地铁环境下时变公交网络的最优路算法

摘要：

通过建立图论模型实现了地铁环境下时变公交网络的出行优化问题.首先,建立了公交地铁网络图及基于此网络图的二分图、映射网络图,并对地铁线路上站点间的权值进行合理倍数的缩小以达到优选地铁的目的.同时,考虑到地铁与公交的时变性,即是否在它们的运营时间段内直接关系到查询到的最优路径.然后给出以换乘次数少为目标的最优路径选择算法.最后用实例来验证了该算法的有效性.

关键词：最优路径、时变性、映射网络图、二分图、多部图

所属期刊栏目：24

资助基金：河北省自然科学基金A2013202198;国家大学生创新创业训练计划201310080030

在线出版日期：2015-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：104-108