Route Optimization Algorithm Based on Game Theory for Tourism Routes at Pseudo-Imperial Palace
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (15)
- K. Hernandez, "Multi-goal path planning autonomous system for picking up and delivery tasks in mobile robotics", IEEE Latin America Transactions, 15(2), pp.232~238 (2017)
- L. Wang, "A two-stage stochastic programming framework for evacuation planning in disaster responses", Computers & Industrial Engineering, 145 (2020)
- Y. Zheng, "Simulation of pedestrians’ evacuation dynamics with underground flood spreading based on cellular automaton", Simulation Modelling Practice and Theory, 94, pp.149~161 (2019)
- A. Pandey, "MATLAB simulation for mobile robot navigation with hurdles in cluttered environment using minimum rule based fuzzy logic controller", Procedia Technology, 14, pp.28~34 (2014)
- X. Zheng, "Conflict game in evacuation process : a study combining cellular automata model", Physica A : Statistical Mechanics and its Applications, 390(6), pp.1042~1050 (2011)
- J. Tanimoto, "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, 389(24), pp.5611~5618 (2010)
- D. M. Shi, "Evacuation of pedestrians from a single room by using snowdrift game theories", Physical Review E, 87(2) (2013)
- J. Guan, "Towards pedestrian room evacuation with a spatial game", Applied Mathematics and Computation, 347, pp.492~501 (2019)
- M. Mavronicolas, "Papadoupoulou, Algorithmic Game Theory" (2009), Springer
- G. M. Hua, "Tourism route design and optimization based on heuristic algorithm", Proceedings of 20168th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA),, pp.449~452 (2016)
- J. Lee, "A combinatorial data model for representing topological relations among 3D geographical features in micro-spatial environments", International Journal of Geographical Information Science, 19(10), pp.1039~1056 (2005)
- Z. Liu, "The quantitative risk assessment of domino effect caused by heat radiation", Proceedings of 2010 5th International Conference on Systems, pp.120~124 (2010)
- D. G. Milledge, "A Monte Carlo approach to the inverse problem of diffuse pollution risk in agricultural catchments", Science of the Total Environment, 433, pp.434~449 (2012)
- Q. Meng, "QRA model-based risk impact analysis of traffic flow in urban road tunnels", Risk Analysis : An International Journal, 31(12), pp.1872~1882 (2011)
- Q. Wang, "Fuzzy real options for risky project evaluation using least squares Monte-Carlo simulation", IEEE Systems Journal, 5(3), pp.385~395 (2011)