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

• 作者: 徐勇 王哲 王翠柳 贾欣
• 来源期刊: 计算机系统应用
• 关键词: 最优路径 时变性 映射网络图 二分图 多部图
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 104-108
• 页数: 5页
• 字数: 3800字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐勇	河北工业大学理学院	51	286	9.0	16.0
2	贾欣	河北工业大学理学院	2	3	1.0	1.0
3	王哲	河北工业大学理学院	19	60	3.0	7.0
4	王翠柳	河北工业大学理学院	2	3	1.0	1.0