Biobjective Sightseeing Route Planning with Uncertainty Dependent on Tourist’s Tiredness Responding Various Conditions
This paper proposes a biobjective route planning problem for sightseeing with fuzzy random traveling times and satisfaction of sightseeing activities under general sightseeing constraints and various conditions. In general, traveling times among sightseeing sites and satisfactions of activities depend on weather and climate conditions. Furthermore, the satisfactions also depend on the tourist’s tiredness. Therefore, not only fuzzy random variables for traveling times and satisfactions but also the tiredness-dependency is introduced. In addition, the tourist will like to do a route planning without drastically changing from the optimal route to each condition. A route planning problem is proposed to obtain the favorable common route supplying target satisfactions under various conditions. As a basic case of fuzzy numbers, trapezoidal fuzzy numbers and the order relation are introduced. From the order relation for fuzziness and the transformation for the biobjective, the proposed model is transformed into an extended model of network optimization problems.
KeywordsBiobjective programming Fuzzy random variable Mathematical modeling Network optimization Sightseeing route planning Tiredness-dependency
- 5.M. Fischetti, J.J. Salazar-González, P. Toth, The Generalized Traveling Salesman and Orienteering Problems, in The Traveling Salesman Problem and its Variations, ed. by G. Gutin, A.P. Punnen (Kluwer Academic Publisher, Dordrecht, 2002), pp. 609–662Google Scholar
- 7.T. Hasuike, H. Katagiri, H. Tsubaki, H. Tsuda, Flexible route planning for sightseeing with fuzzy random and fatigue-dependent satisfactions. J. Ref: J. Adv. Comput. Intell. Intell. Inf. 18(2), 190–196 (2014)Google Scholar
- 8.T. Hasuike, H. Katagiri, H. Tsubaki, H. Tsuda, Sightseeing route planning responding various conditions with fuzzy random satisfactions dependent on tourist’s tiredness, in Proceedings of the International MultiConference of Engineers and Computer Scientists 2014, IMECS 2014, Hong Kong, 12–14 Mar 2014. Lecture Notes in Engineering and Computer Science, pp. 1232–1236Google Scholar