DOI QR코드

DOI QR Code

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

  • Liu, Guangjie (Dept. of Computer Science and Technology, Changchun Normal University) ;
  • Zhu, Jinlong (Dept. of Computer Science and Technology, Changchun Normal University) ;
  • Sun, Qiucheng (Dept. of Computer Science and Technology, Changchun Normal University) ;
  • Hu, Jiaze (Dept. of Computer Science and Technology, Changchun Normal University) ;
  • Yu, Hao (Liaoning Planning and Designing Institute of Post and Telecommunication Co. Ltd.)
  • Received : 2020.05.28
  • Accepted : 2021.06.27
  • Published : 2021.10.31

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.

Keywords

Acknowledgement

This paper is funded by talent introduction scientific research project of Changchun Normal University (No. RC2016009), Natural Science Foundation of Changchun Normal University (No. 2018007), science and technology development project of Jinlin Province (No. 20180201086SF), Education Department of Jilin Province (No. JJKH20181181KJ, JJKH20190499KJ, and JJKH20181165KJ), Research Projects of Jilin Development and Reform Commission (No. 2019C039-1).

References

  1. K. Hernandez, B. Bacca, and B. Posso, "Multi-goal path planning autonomous system for picking up and delivery tasks in mobile robotics," IEEE Latin America Transactions, vol. 15, no. 2, pp. 232-238, 2017. https://doi.org/10.1109/TLA.2017.7854617
  2. L. Wang, "A two-stage stochastic programming framework for evacuation planning in disaster responses," Computers & Industrial Engineering, vol. 145, article no. 106458, 2020. https://doi.org/10.1016/j.cie.2020.106458
  3. Y. Zheng, X. G. Li, B. Jia, and R. Jiang, "Simulation of pedestrians' evacuation dynamics with underground flood spreading based on cellular automaton," Simulation Modelling Practice and Theory, vol. 94, pp. 149-161, 2019. https://doi.org/10.1016/j.simpat.2019.03.001
  4. A. Pandey and D. R. Parhi, "MATLAB simulation for mobile robot navigation with hurdles in cluttered environment using minimum rule based fuzzy logic controller," Procedia Technology, vol. 14, pp. 28-34, 2014. https://doi.org/10.1016/j.protcy.2014.08.005
  5. X. Zheng and Y. Cheng, "Conflict game in evacuation process: a study combining cellular automata model," Physica A: Statistical Mechanics and its Applications, vol. 390, no. 6, pp. 1042-1050, 2011. https://doi.org/10.1016/j.physa.2010.12.007
  6. J. Tanimoto, A. Hagishima, and Y. Tanaka, "Study of bottleneck effect at an emergency evacuation exit using cellular automata model, mean field approximation analysis, and game theory," Physica A: Statistical Mechanics and its Applications, vol. 389, no. 24, pp. 5611-5618, 2010. https://doi.org/10.1016/j.physa.2010.08.032
  7. D. M. Shi and B. H. Wang, "Evacuation of pedestrians from a single room by using snowdrift game theories," Physical Review E, vol. 87, no. 2, article no. 022802, 2013. https://doi.org/10.1103/PhysRevE.87.022802
  8. J. Guan and K. Wang, "Towards pedestrian room evacuation with a spatial game," Applied Mathematics and Computation, vol. 347, pp. 492-501, 2019. https://doi.org/10.1016/j.amc.2018.11.003
  9. M. Mavronicolas and M. Papadoupoulou, Algorithmic Game Theory. Heidelberg, Germany: Springer, 2009.
  10. G. M. Hua, "Tourism route design and optimization based on heuristic algorithm," in Proceedings of 2016 8th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), Macau, China, 2016, pp. 449-452.
  11. J. Lee and M. P. Kwan, "A combinatorial data model for representing topological relations among 3D geographical features in micro-spatial environments," International Journal of Geographical Information Science, vol. 19, no. 10, pp. 1039-1056, 2005. https://doi.org/10.1080/13658810500399043
  12. Z. Liu, P. Huang, Y. Xu, C. Guo, and J. Li, "The quantitative risk assessment of domino effect caused by heat radiation," in Proceedings of 2010 5th International Conference on Systems, Menuires, France, 2010, pp. 120-124.
  13. D. G. Milledge, S. N. Lane, A. L. Heathwaite, and S. M. Reaney, "A Monte Carlo approach to the inverse problem of diffuse pollution risk in agricultural catchments," Science of the Total Environment, vol. 433, pp. 434-449, 2012. https://doi.org/10.1016/j.scitotenv.2012.06.047
  14. Q. Meng, X. Qu, K. T. Yong, and Y. H. Wong, "QRA model-based risk impact analysis of traffic flow in urban road tunnels," Risk Analysis: An International Journal, vol. 31, no. 12, pp. 1872-1882, 2011. https://doi.org/10.1111/j.1539-6924.2011.01624.x
  15. Q. Wang, D. M. Kilgour, and K. W. Hipel, "Fuzzy real options for risky project evaluation using least squares Monte-Carlo simulation," IEEE Systems Journal, vol. 5, no. 3, pp. 385-395, 2011. https://doi.org/10.1109/JSYST.2011.2158687