Title: Shortest Path Searching Algorithm Based on Set Calculation
Abstract: Searching for the shortest path is not only a hot issue in path analysis,but also an important functions and a key technology in logistics transportation system.Current solutions to the shortest path problem are mostly based on Dijkstra algorithm.On the basis of analysis and research of Dijkstra algorithm and its application,this paper launches a new solution which does not depend on the forming of static graph structure,but applies the idea of set calculation to get the set which meets the requirement of terms through gradually reducing the range of set by term restriction.Data storage structure consistent with the solution is launched.The search for the shortest path is accomplished in the application of the solution in the third party’s logistics transportation analysis system.
Publication Year: 2007
Publication Date: 2007-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