| XML数据公交信息查询优化算法及实现 |
| |
| 引用本文： | 刘明珠,丁亦楠,郑云非. XML数据公交信息查询优化算法及实现[J]. 哈尔滨理工大学学报, 2015, 20(2) |
| |
| 作者姓名： | 刘明珠 丁亦楠 郑云非 |
| |
| 作者单位： | 哈尔滨理工大学测控技术与通信工程学院,黑龙江哈尔滨,150080 |
| |
| 摘 要： | 针对公交线路规划的问题,必须提供一个准确快捷的公交查询系统以满足人们日常出行的需求.研究了基于XML数据的公交查询系统,该系统采用B/S模式,利用ASP.NET框架和C#语言,实现了公交运行查询功能.在换乘查询算法部分及在Dijkstra算法的基础上,分析了路径寻优的原理,实现了路径距离计算的具体方法.并通过减少临时节点排序及数量的方式,改进了Dijkstra算法,最终减少了寻找路径的时间并简化了路径计算.最后,以天津市公交数据为例,用改进的Dijkstra算法对公交查询系统进行了分析验证,结果表明,利用改进的Dijkstra算法可以实现高效的公交信息查询,节约查询时间,节省内存资源.
|
| 关 键 词： | 公交查询 Dijkstra算法 XML数据 路径寻优 最短路径 |
Algorithm Optimization and Realization on Public Transportation Information Inquiry Based on XML Data |
| |
| LIU Ming-zhu,DING Yi-nan,ZHENG Yun-fei. Algorithm Optimization and Realization on Public Transportation Information Inquiry Based on XML Data[J]. Journal of Harbin University of Science and Technology, 2015, 20(2) |
| |
| Authors: | LIU Ming-zhu DING Yi-nan ZHENG Yun-fei |
| |
| Abstract: | |
| |
| Keywords: | public transportation inquiry Dijkstra algorithm XML data path optimization shortest path |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
