Title: Design of optimal escape route based on GIS
Abstract: The paper analyzed the shortcomings of solving actual shortest path problems using Dijkstra algorithm in GIS,proposed the improved Dijkstra algorithm that using path planning function of GIS and binary heap data structure to implement optimization algorithm of priority queue.The example showed that the improved Dijkstra algorithm is improved than the original algorithm in time efficiency.
Publication Year: 2013
Publication Date: 2013-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot