Professional Documents
Culture Documents
Application of Improved Dijkstra Algorithm in Coastal Tourism Route Planning
Application of Improved Dijkstra Algorithm in Coastal Tourism Route Planning
Application of Improved Dijkstra Algorithm in Coastal Tourism Route Planning
ABSTRACT
Chen, Y., 2020. Application of improved Dijkstra algorithm in coastal tourism route planning. In: Gong, D.; Zhang, M.,
and Liu, R. (eds.), Advances in Coastal Research: Engineering, Industry, Economy, and Sustainable Development.
Journal of Coastal Research, Special Issue No. 106, pp. 251–254. Coconut Creek (Florida), ISSN 0749-0208.
With the development of computer science and geographic information science, there are more and more applications for
GIS. Shortest path analysis is a key issue in GIS geographic network analysis. One of the classical algorithms for
calculating the shortest path is the Dijkstra algorithm, which is used in many projects to solve the shortest path problem.
However, when the traditional Dijkstra algorithm solves the shortest path between nodes, a large number of nodes
outside the identified nodes are calculated, which affects the speed of the algorithm. The Dijkstra algorithm is a classical
algorithm for solving the shortest path in the embedded GIS system. By analyzing the Dijkstra algorithm, changing the
storage structure, and examining graphing methods, the binary ordering tree algorithm based on the rectangular
restricted area reduces the memory storage space. Shortening the query time requires optimizing the shortest path
calculation process; the actual data test also shows the effectiveness of the algorithm.
ADDITIONAL INDEX WORDS: Embedded GIS, shortest path, binary sort tree.
Li, P.; Tan, Z.; Yan, L., and Deng, K., 2011. Time series prediction of Verbeeck, C.; Vansteenwegen, P., and Aghezzaf, E.H., 2014. An
mining subsidence based on genetic algorithm neural network. extension of the arc orienteering problem and its application to
International Symposium on Computer Science and Society, 21(4), cycle trip planning. Tourism Route Research Part E: Logistics and
83–86. Tourism Route Review, 68, 64–78.
Liu, X.F. and Hui, S., 2016. Intelligent planning of tourism scenic Wu, W.; Zhang, F.; Liu, W., and Lodewijks, G., 2020. Modelling the
routes based on genetic algorithm in coal WANBEI mining traffic in a mixed network with autonomous-driving expressways
subsidence. TELKOMNIKA (Telecommunication Computing Elec- and non-autonomous local streets. Transportation Research Part E:
tronics and Control), 14(2), 69–76. Logistics and Transportation Review, 134, 101855.
Lu, Y.P.; Pei, X.; Zhang, C.Z.; Luo, H.Y.; Liu, B., and Ma, Z.D., 2019. Zhang, C.H.; Xue, W., and Xin, Y., 2019. Design and application of an
Design of multimodal transport path optimization model and dual intelligent patrol algorithm for forest management and protection
pheromone hybrid algorithm. Journal Européen des Systèmes based on global positioning system. Ingénierie des Systèmes
Automatisés, 52(5), 477–484. d’Information, 24(6), 597–602.