Route Optimization Algorithm Based on Game Theory for Tourism Routes at Pseudo-Imperial Palace


Guangjie Liu, Jinlong Zhu, Qiucheng Sun, Jiaze Hu, Hao Yu, Journal of Information Processing Systems Vol. 17, No. 5, pp. 879-891, Oct. 2021  

https://doi.org/10.3745/JIPS.04.0222
Keywords: Game, Monte Carlo, Route Optimization
Fulltext:

Abstract

With improvements in living conditions, an increasing number of people are choosing to spend their time traveling. Comfortable tour routes are affected by the season, time, and other local factors. In this paper, the influencing factors and principles of scenic spots are analyzed, a model used to find the available routes is built, and a multi-route choice model based on a game theory utilizing a path recommendation weight is developed. A Monte Carlo analysis of a tourist route subjected to fixed access point conditions is applied to account for uncertainties such as the season, start time, end time, stay time, number of scenic spots, destination, and start point. We use the Dijkstra method to obtain multiple path plans and calculate the path evaluation score using the Monte Carlo method. Finally, according to the user preference in the input path, game theory generates path ordering for user choice. The proposed approach achieves a state-of-the-art performance at the pseudo-imperial palace. Compared with other methods, the proposed method can avoid congestion and reduce the time cost.


Statistics
Show / Hide Statistics

Statistics (Past 3 Years)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Liu, G., Zhu, J., Sun, Q., Hu, J., & Yu, H. (2021). Route Optimization Algorithm Based on Game Theory for Tourism Routes at Pseudo-Imperial Palace. Journal of Information Processing Systems, 17(5), 879-891. DOI: 10.3745/JIPS.04.0222.

[IEEE Style]
G. Liu, J. Zhu, Q. Sun, J. Hu, H. Yu, "Route Optimization Algorithm Based on Game Theory for Tourism Routes at Pseudo-Imperial Palace," Journal of Information Processing Systems, vol. 17, no. 5, pp. 879-891, 2021. DOI: 10.3745/JIPS.04.0222.

[ACM Style]
Guangjie Liu, Jinlong Zhu, Qiucheng Sun, Jiaze Hu, and Hao Yu. 2021. Route Optimization Algorithm Based on Game Theory for Tourism Routes at Pseudo-Imperial Palace. Journal of Information Processing Systems, 17, 5, (2021), 879-891. DOI: 10.3745/JIPS.04.0222.