Title: Study and Practice of an Improving Multi-path Search Algorithm in a City Public Transportation Network
Abstract: Shortest path search is one of key problems for big-scale city public transportation network (CPTN) query system. Based on the current main search algorithms and data models on multi-path search, an improving multi-path search algorithm combined A* and deviation path was proposed in this paper. With our algorithm, not only the optimal path could be provided, but also Kth approaching optimal paths could be displayed. Due to the analysis on algorithm complexity and evaluation experiment, the algorithm efficiency for multi-path search is much better than typical Djikstra algorithm and collection algorithm. Thus, it is more suitable on shortest path search for big-scale real-time CPTN.
Publication Year: 2011
Publication Date: 2011-01-01
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
Cited By Count: 2
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot