基于备选路径集的在线最短耗时公交换乘方法

摘要：

面向城市公交出行者，在给定出行起讫点及起始时间的情况下，提出一种基于备选路径集的在线最短耗时公交换乘方法：在预处理阶段离线地运用双向广度优先搜索方法得到点对之间的静态备选路径集；结合实时公交到站时间预测数据或发车间隔等静态的公交运营数据，进行最短耗时评估，在线地从中选择耗时最短的路径。将该方法运用于沈阳公交路网案例中（公交到站时间预测数据仿真生成），并嵌入沈阳市公交出行查询系统，结果表明了其实用性。

关键词：双向广度优先搜索、最短耗时、公交换乘

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金No.71021061；中央高校基本科研业务费No.NO90204001，No.N110404021。

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

页数：共5页

页码：257-261