[发明专利]一种考虑实时公交信息的最优线路规划方法

说明书

本发明公开了一种考虑实时公交信息的最优线路规划方法，是根据用户出行的出发站点和目的站点，结合实时公交信息，将时间作为虚拟节点获取用户出行的原始公交网络，并基于此网络进行扩展，得到扩展后公交网络后，利用组合动态规划方法，考虑用户在出发站点和中转站点的等待时间权重和站与站之间的行驶权重，从而得到出行时间最短的出行方案；对于晚间出行的用户，可利用此网络反推得到最晚出发时间。本发明能降低用户公共出行的不确定性，使用户出行方案更具有人性化，很大程度上提高用户的时间利用效率。

技术领域

本发明属公共交通领域，具体的说是一种考虑实时公交信息的最优线路规划方法。

背景技术

在公交网络比较成熟的城市，出发点至目的地往往有多条路线，人们会使用现有地图APP选择时间最短的出行路线。

在现有的技术中，地图APP将会根据用户输入的出发点和目的地，在地图中规划多条出行路线，每条路线所需总时间为用户此时位置到达出发站点的步行时间、出发站点到目的站点的行驶时间、目的站点到达目的地的步行时间之和，并按照时间长短进行排序供用户选择。

在现有的技术中，公交地图系统仅考虑抽象的、空间上的站与站之间的联系，在推荐出行路线时往往以步行时间最短、出行总时间最短作为推荐依据。

目前的公交出行路线规划存在以下不足：

路线总时间计算误差较大，未考虑用户在出发站点和中转站点等待车辆到达的时间；

对于换乘路线时间的计算，未考虑前后两条路线之间的衔接，不能反映不同时刻换乘路线时间的波动性；

对于夜间出行的用户，没有较准确的最晚出发时刻作为参考。

发明内容

本发明是为了解决上述现有技术存在的不足之处，提出一种考虑实时公交信息的最优线路规划方法，以期能降低用户公共出行的不确定性，使用户出行方案更具有人性化，很大程度上提高了用户的时间利用效率。

本发明为达到上述发明目的，采用如下技术方案：

本发明一种考虑实时公交信息的最优线路规划方法的特点是按如下步骤进行：

步骤一、获取用户出行的原始公交网络：