We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
XML数据公交信息查询优化算法及实现.
- Authors
刘明珠; 丁亦楠; 郑云非
- Abstract
For the complex and cumbersome problems of bus lines, an accurate and efficient public transportation information inquiry system must be provided to meet people’s daily travel needs. This public transportation information inquiry system is based on XML data. By using B/S mode, ASP. NET framework and the C# language, a practical public transportation information inquiry system has been built. Firstly, this paper analyzed the path optimization principles and achieved a specific method to calculate the path distance based on Dijkstra’s algorithm. And then, a improving Dijkstra algorithm has been provided by reducing the number and order of temporary nodes to reduce the time occupation for finding the paths and simplified the calculated amount. Finally, as an example, the improved Dijkstra algorithm has been used in Tianjin public transportation information inquiry system, the result indicates that using the new algorithm can not only shorten time occupation for query but also save the internal memory.
- Publication
Journal of Harbin University of Science & Technology, 2015, Vol 20, Issue 2, p85
- ISSN
1007-2683
- Publication type
Article
- DOI
10.15938/j.jhust.2015.02.016