地铁环境下时变公交网络的最优路算法-计算机系统应用.pdfVIP

计 算 机 系 统 应 用 2015 年 第 24 卷 第 1 期 地铁环境下时变公交网络的最优路算法① 徐 勇, 贾 欣, 王 哲, 王翠柳 (河北工业大学 理学院, 天津 300401) 摘 要: 通过建立图论模型实现了地铁环境下时变公交网络的出行优化问题. 首先, 建立了公交地铁网络图及基 于此网络图的二分图、映射网络图, 并对地铁线路上站点间的权值进行合理倍数的缩小以达到优选地铁的目的. 同时, 考虑到地铁与公交的时变性, 即是否在它们的运营时间段内直接关系到查询到的最优路径. 然后给出以换 乘次数少为目标的最优路径选择算法. 最后用实例来验证了该算法的有效性. 关键词: 最优路径; 时变性; 映射网络图; 二分图; 多部图 Mathematical Programming Model and Algorithm for Time-Varying Transit Network Based on the Environment of Subway XU Yong, JIA Xin, WANG Zhe, WANG Cui-Liu (School of