公交地铁一体化下的网络模型与最优路选择算法

摘要：

公交地铁网络出行线路优选问题是公交网络系统研究的核心问题之一。为此研究了公交地铁一体化条件下的公交网络出行优化模型与算法。构造公交地铁网络的标号模型及映射网络模型，以适当倍数缩小地铁线路上站点之间的权值，进而可将公交与地铁进行一体化处理，缩小后可使地铁线路具有明显的优势以达到优选地铁的目的。运用映射网络图、二分图、半张量积等理论给出了公交地铁一体化网络的最优路选择算法。最后实证了该方法在公交地铁网络线路优选的有效性。

关键词：公交、地铁、最优线路、半张量积、标号、映射网络、二分图

分类号：TP18;U491(自动化基础理论)

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

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

页数：共6页

页码：482-487