A New Recommendation System for Personal Sightseeing Route from Subjective and Objective Evaluation of Tourism Information
Abstract
This paper proposes a framework to recommend personal sightseeing route as well as to objectively obtain the tourist’s utility to sightseeing plans and sightseeing spots from subjective comparison. The subjective comparison is qualitatively performed using a scale of measurement such as Likert scale, and the mathematical programming problem including this comparison as constraints is introduced. In the case of route planning, traveling and sightseeing times are randomly changed dependent on current traffic and congestion conditions, and hence, Time-Expanded Network (TEN) to represent these traffic conditions in the underlying static network with each discrete time step is introduced. In addition, the network optimization problem is introduced to obtain the personal appropriate sightseeing route. This problem is formulated as a nonlinear and discrete optimization problem, and it is hard to solve it directly and efficiently. Therefore, an efficient algorithm is also developed based on dynamic programming and transformation of the main problem into the recursive equation.
References
R.A. Abbaspour and F. Samadzadegan, “Time-dependent personal tour planning and scheduling in metropolises”, Expert Systems with Applications, 38, pp. 12439-12452, 2011.
F.G. Engineer, G.L. Nemhauser, and M.W.P. Savelsgergh, “Dynamic programming-based column generation on Time-Expanded Network: Application to the Dial-a-Flight problem”, INFORMS Journal on Computing, 23(1), pp. 105-119, 2011.
E.H. Forman and S.I. Gass, "The analytic hierarchy process: An exposition", Operations Research, 49(4), 469-486, 2001.
Y. Guo, T. Mellouli, L. Suhl, and M.P. Thiel, “A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases”, European Journal of Operational Research, 171, pp. 1169-1181, 2006.
T. Hasuike, H. Katagiri, H. Tsubaki, and T. Hiroshi, “A route recommendation system for sightseeing with network optimization and conditional probability”, Proceedings of IEEE International Conference on Systems, Man, and Cybernetics (SMC 2015), pp. 2672-2677, 2015.
T. Hasuike, H. Katagiri, H. Tsubaki, and H. Tsuda, “Flexible route planning for sightseeing with fuzzy random and fatigue-dependent satisfactions”, Journal of Advanced Computational Intelligence and Intelligent Informatics, 18(2), pp. 190-196, 2014.
T. Hasuike, H. Katagiri, H. Tsubaki, and H. Tsuda, “Tour planning for sightseeing with time-dependent satisfactions of activities and traveling times”, American Journal of Operations Research, 3(3), pp. 369-379, 2013.
T. Hasuike, H. Katagiri, and H. Tsuda, “A Framework of Route Recommendation System for Sightseeing from Subjective and Objective Evaluation of Tourism Data”, Proceedings of 1st International Conference on Business Management of Technology, pp. 801-806, 2016.
Jalan net (in Japanese), http://www.jalan.net/
Japan National Tourism Organization, http://www.jnto.go.jp/eng/location/routes/rtp/
N. Kliewer, T. Mellouli, and L. Suhl, “A time–space network based exact optimization model for multi-depot bus scheduling”, European Journal of Operational Research, 175, pp. 1616-1627, 2006.
R. Likert, A technique for the measurement of attitudes, Archives of psychology, 1932.
N. Shah, S. Kumar, F. Bastani, and I.L. Yen, “Optimization models for assessing the peak capacity utilization of intelligent transportation systems”, European Journal of Operational Research, 216, pp. 239-251, 2012.
T. Yoshizumi, “A mathematical programming-based approach to determining objective functions from qualitative and subjective comparisons”, Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, pp. 3136-3142, 2015.
C. Zhu, J.Q. Hu, F. Wang, Y. Xu, and R. Cao, “On the tour planning problem”, Annals of Operations Research, 192(1), pp. 67-86, 2012.
