| 蚂蚁算法在公交查询最短路径求法中的应用 |
| |
| 引用本文： | 张帅,彭玉青,赵镇,李志强. 蚂蚁算法在公交查询最短路径求法中的应用[J]. 华中科技大学学报(自然科学版), 2003, 0(Z1) |
| |
| 作者姓名： | 张帅 彭玉青 赵镇 李志强 |
| |
| 作者单位： | 河北工业大学计算机科学与软件学院 |
| |
| 摘 要： | 公交乘客出行路径选择是公交乘客信息系统的关键技术 ,提出以换乘次数最少为首要目标、出行距离最短为第二目标的算法 ,本算法是基于广度优先搜索并结合蚂蚁算法提出公交路线最短路径选择的新算法
|
| 关 键 词： | 最短路径 公共交通 蚂蚁算法 |
Application of ant algorithm in the bus information system |
| |
| Zhang Shuai Peng Yuqing Zhao Zhen Li Zhiqiang Postgraduate, College of Computer Science , Software,Hebei Univ. of Tech.,Tianjin ,China.. Application of ant algorithm in the bus information system[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2003, 0(Z1) |
| |
| Authors: | Zhang Shuai Peng Yuqing Zhao Zhen Li Zhiqiang Postgraduate College of Computer Science & Software Hebei Univ. of Tech. Tianjin China. |
| |
| Affiliation: | Zhang Shuai Peng Yuqing Zhao Zhen Li Zhiqiang Postgraduate, College of Computer Science & Software,Hebei Univ. of Tech.,Tianjin 300130,China. |
| |
| Abstract: | Choosing route for the passenger is the key technology in the bus information system. A new algorithm is put forward in this paper. Its first aim is to change the least bus,the second is to choose the shortest route.This algorithm is based on the breadth-first search and ant algorithm. |
| |
| Keywords: | shortest route public transportation ant algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
