公交出行路径蚂蚁算法

被引：26

作者：

李文勇

王炜

陈学武

机构：

[1] 东南大学江苏省交通规划与管理重点实验室

[2] 东南大学江苏省交通规划与管理重点实验室江苏南京　桂林电子工业学院机电与交通工程系广西桂林

[3] 江苏南京

来源：

交通运输工程学报 | 2004年 / 04期

关键词：

交通信息工程; 公共交通; 蚂蚁算法; 换乘; 路径选择;

D O I：

暂无

中图分类号：

U491 [交通工程与交通管理];

学科分类号：

082302 ; 082303 ;

摘要：

结合公交乘客出行的特点,基于Dijkstra算法站点查询的出行路径选择方法,提出了基于蚂蚁算法的具有最少换乘次数的公交出行路径查询算法。算法利用了蚂蚁寻食出行路径选择的行为特点,通过线路激素强度的更新机制,实现了以换乘次数最少和公交出行站点最少的公交出行路径选择优化目标。算法实际查询结果与实际相符。

引用

页码：102 / 105

页数：4

共 6 条

[1]

数据结构.[M].刘大有等编著;.高等教育出版社.2001,

[2] 桂林市公交问路系统设计 [J].