| 城市公交系统的最优路径搜索算法 |
| |
| 引用本文： | 邓竞伟.城市公交系统的最优路径搜索算法[J].河北科技师范学院学报,2015(2):66-69. |
| |
| 作者姓名： | 邓竞伟 |
| |
| 作者单位： | 西北民族大学数学与计算机科学学院 |
| |
| 基金项目： | 教育部人文社会科学研究青年基金项目(项目编号:13YJCZH029;12YJCZH027);中央高校基本科研业务费专项资金项目(项目编号:31920150039) |
| |
| 摘 要： | 在分析城市公交系统特点的基础上,利用改进的最短路径算法对此问题进行阐述和分析,描述了Dijkstra算法和改进的最短路径算法,并将改进的算法应用于城市公交系统中,最后用一个简单的例子进行验证。结果表明,在搜索效率上改进后的算法比Dijkstra算法好。
|
| 关 键 词： | Dijkstra算法 城市公交网络 最优路径 |
The Optimal Path Searching Algorithm of Urban Public Traffic Systems |
| |
| DENG Jing-wei.The Optimal Path Searching Algorithm of Urban Public Traffic Systems[J].Journal of Hebei Normal University of Science & Technology,2015(2):66-69. |
| |
| Authors: | DENG Jing-wei |
| |
| Institution: | DENG Jing-wei;School of Mathematics and Computer Science,Northwest University for Nationalities; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
