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

关键词：交通信息工程 公共交通 蚂蚁算法 换乘 路径选择 

单位：东南大学; 江苏省交通规划与管理重点实验室; 江苏; 南京; 210096; 桂林电子工业学院; 机电与交通工程系; 广西; 桂林; 541004; 东南大学; 江苏省交通规划与管理重点实验室; 江苏; 南京; 210096