[发明专利]基于站点及共线运行的公交乘客出行路径选择方法

摘要

本发明涉及一种基于站点及共线运行的公交乘客出行路径选择方法，通过搜寻合理的换乘站点并将途经站点间的所有共线公交线路作为乘客可乘坐的线路，在计算候车时间中考虑了公交站点间所有共线线路的发车间隔，即乘客可选择所有共线线路中最先到达的线路，有别于以往算法中仅单一线路的发车间隔，提高了站点候车时间计算的准确性；在计算站点间行程时间时，考虑了所有共线线路的行程时间的加权平均值，有别于以往算法中仅单一线路的行程时间，提高了行程时间计算的准确性；所给出的推荐路径包括各途经站点以及站点间可乘坐的公交线路，有别于以往仅给出单一公交线路及换乘出行链，推荐路径更具合理性。提高了出行路径选择的合理性及出行时间估算的准确性。

主权项

一种基于站点及共线运行的公交乘客出行路径选择方法，其特征在于，具体包括如下步骤：1)、初始化起讫点o、d，换乘次数n＝0；2)、确定途经起点o的线路集合R0和途经终点d的线路集合Rd，R0＝R0；3)、搜寻直达线路集R0,d，若进入步骤4)，否则进入步骤7)；4)、确定换乘次数和潜在换乘站点；5)、记录总换乘次数m＝n；6)、回溯整个换乘过程，确定可行换乘站点；7)、确定可行的公交出行路径，由起始站点o，各层可行换乘站in的组合，以及终点d构成，in为第n层可行换乘站点，Hpn为第n层可行换乘站点集合，in∈Hpn；8)、确定各条可行公交出行路径的出行时长，由各站点的候车时间和站点间行程时间组成；9)、取各条可行公交出行路径中出行时长最小的路径为推荐路径，输出结果包括各途经站点以及可乘坐的公交线路。