Title :
An optimal routing problem for sightseeing with fuzzy time-varying weights
Author :
Matsuda, Yoshitaka ; Nakamura, Morikazu ; Kang, Dongshik ; Miyagi, Hayao
Author_Institution :
Graduate Sch. of Eng. & Sci., Ryukyus Univ., Okinawa, Japan
Abstract :
The purpose of this study is to derive the optimal route for sightseeing. In order to obtain the optimal route, we have defined an optimal routing problem for sightseeing (ORPS). In ORPS, the travel time or the location value has been treated as a crisp number. However, it is better that these values are expressed by ambiguous value like "about 10 minutes" rather than by crisp number. In this paper, we formalize an optimal routing problem adopting fuzzy time-varying travel time and propose an algorithm to solve the problem.
Keywords :
fuzzy set theory; optimisation; transportation; crisp number; fuzzy numbers; fuzzy time-varying weights; optimal routing problem for sightseeing; Information systems; Internet; Local government; Routing;
Conference_Titel :
Systems, Man and Cybernetics, 2004 IEEE International Conference on
Print_ISBN :
0-7803-8566-7
DOI :
10.1109/ICSMC.2004.1400912