| 公交网络多路径选择启发式算法研究 |
| |
| 引用本文： | 闫小勇,牛学勤.公交网络多路径选择启发式算法研究[J].城市交通,2005,3(3):23-26. |
| |
| 作者姓名： | 闫小勇 牛学勤 |
| |
| 作者单位： | 石家庄铁道学院交通工程分院,石家庄,050043 |
| |
| 摘 要： | 公交乘客出行路径选择算法是公交乘客信息系统的核心技术。建立了公交网络出行路径选择的数学模型，在Dijkstra算法和迭代惩罚法的基础上，设计了公交网络多路径选择的启发式算法，并结合实际公交网络进行了算法的验证。算法合理考虑了换乘因素和距离因素对公交出行者路径选择行为的共同影响，能够生成多条备选路径供出行者选择。对于公交乘客信息系统相关技术的研究开发具有参考价值。
|
| 关 键 词： | 公交网络 多路径 迭代惩罚 启发式算法 |
| 文章编号： | 1672-5328（2005）03-0023-04 |
| 收稿时间： | 2005-03-25 |
| 修稿时间： | 2005-03-25 |
Study on Heuristic Algorithm for Public Transport Network Multi-Path Selection |
| |
| Yan Xiaoyong,NIU Xueqin.Study on Heuristic Algorithm for Public Transport Network Multi-Path Selection[J].Urban Transport of China,2005,3(3):23-26. |
| |
| Authors: | Yan Xiaoyong NIU Xueqin |
| |
| Abstract: | |
| |
| Keywords: | public transport networks multi-path iterative penalty heuristic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
