| 公交出行路径蚂蚁算法 |
| |
| 引用本文： | 李文勇,王炜,陈学武.公交出行路径蚂蚁算法[J].交通运输工程学报,2004,4(4):102-105. |
| |
| 作者姓名： | 李文勇 王炜 陈学武 |
| |
| 作者单位： | 1. 东南大学,江苏省交通规划与管理重点实验室,江苏,南京,210096;桂林电子工业学院,机电与交通工程系,广西,桂林,541004
2. 东南大学,江苏省交通规划与管理重点实验室,江苏,南京,210096 |
| |
| 基金项目： | 国家"十五"科技攻关项目(2002BA404A04) |
| |
| 摘 要： | 结合公交乘客出行的特点,基于Dijkstra算法站点查询的出行路径选择方法,提出了基于蚂蚁算法的具有最少换乘次数的公交出行路径查询算法.算法利用了蚂蚁寻食出行路径选择的行为特点,通过线路激素强度的更新机制,实现了以换乘次数最少和公交出行站点最少的公交出行路径选择优化目标.算法实际查询结果与实际相符.
|
| 关 键 词： | 交通信息工程 公共交通 蚂蚁算法 换乘 路径选择 |
| 文章编号： | 1671-1637(2004)04-0102-04 |
| 修稿时间： | 2004年2月5日 |
Bus travel transit path based on ant algorithm |
| |
| LI Wen-yong.Bus travel transit path based on ant algorithm[J].Journal of Traffic and Transportation Engineering,2004,4(4):102-105. |
| |
| Authors: | LI Wen-yong |
| |
| Institution: | LI Wen-yong~ |
| |
| Abstract: | Considering the character of bus passenger travel, a bus travel transit path query algorithm with the least transfer times was brought out, which was based on ant algorithm and Dijkstra algorithm of bus stops query. Using the path selection character of ant looking for food and the principle of refreshing bus-line's hormone intensity, the algorithm achieved the optimization goals of bus travel path selection, which were the least transfer times and bus stops. Application results show that this method can reflect the real situation. 3 figs, 8 refs. |
| |
| Keywords: | traffic information engineering public transportation ant algorithm transit route choice |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
