[发明专利]轨道交通出行路径估算方法和系统

说明书

技术领域

本发明涉及计算机应用技术，特别是涉及一种轨道交通出行路径估算方法和系统。

背景技术

城市轨道交通行业发展迅猛，越来越多的轨道交通由前期的单线路独立运营发展到多线路运营，多线路运营可方便行人根据出行时间、拥堵状况等选择不同的路径到达同一目的地。

传统测量行人从一个地方到达另一个地方的路径选择概率分布采用的是预先计算出路线网内的任意起始地到目的地的路径以及各个路径的选择概率。然而，这样预先计算得到的出行路径并不能反映路线网的实际运营状态，因路线网内的每个站点的实际运营状态由于各种原因其连通状态会动态的变动，预先计算得到的影响选择概率的因子会随着时间或特殊状态发生变化，如此测量得到的路径及路径选择概率是不准确的。

发明内容

基于此，有必要提供一种能提高路径选择概率的准确率的轨道交通出行路径估算方法。

此外，还有必要提供一种能提高路径选择概率的准确率的轨道交通出行路径估算系统。

一种轨道交通出行路径估算方法，包括以下步骤：

根据出行的起始地和目的地获取连通路径；

从所述连通路径中选取有效路径；

根据出行阻抗因素构建出行阻抗函数，并根据所述出行阻抗函数计算得到出行阻抗，所述出行阻抗因素包括换乘因子、换乘时间、出行时间、出行因子和拥挤度，所述拥挤度由实时拥挤度与历史拥挤度求平均值；

将所述出行阻抗代入预先构建的概率模型计算得到所述有效路径的选择概率分布。

一种轨道交通出行路径估算系统，包括：

获取模块，用于根据出行的起始地和目的地获取连通路径；

筛选模块，用于从所述连通路径中选取有效路径；

阻抗计算模块，用于根据出行阻抗因素构建出行阻抗函数，并根据所述出行阻抗函数计算得到出行阻抗，所述出行阻抗因素包括换乘因子、换乘时间、出行时间、出行因子和拥挤度，所述拥挤度由实时拥挤度与历史拥挤度求平均值；

概率统计模块，用于将所述出行阻抗代入预先构建的概率模型计算得到所述有效路径的选择概率分布。

上述轨道交通出行路径估算方法和系统，采用根据实时拥挤度和历史拥挤度计算得到修正后的拥挤度参数，修正了出行阻抗函数，使得出行阻抗函数计算得到的出行阻抗具有时效性，更加准确，从而使得根据出行阻抗得到的路径选择概率分布也更加准确。

附图说明

图1为一个实施例中轨道交通出行路径估算方法的流程示意图；

图2为轨道交通路线示意图；

图3为从连通路径中选择有效路径的流程示意图；

图4为有效路径遍历求取示意图；

图5为一个实施例中轨道交通出行路径估算系统的内部结构示意图；

图6为图5中筛选模块的内部结构示意图。

具体实施方式

下面结合附图及具体实施例对轨道交通出行路径估算方法和系统的技术方案进行详细的描述，以使其更加清楚。

如图1所示，在一个实施例中，一种轨道交通出行路径估算方法，包括以下步骤：

步骤S102，根据出行的起始地和目的地获取连通路径。

例如，出行的起始地为香蜜湖站，目的地为华新站，从香蜜湖站到华新站的连通路径有路径1：乘一号线2站到会展中心站，再换乘四号线2站到少年宫站，再换乘三号线2站到华新站；路径2：乘一号线一站到购物公园站，再换乘三号线4站到华新站。6点至22点30分，路径1和路径2都处于连通状态，22点30分至24点只有路径2处于连通状态。本实施例中，需实时刷新轨道路线的状态，以了解轨道路线的连通状态。

步骤S104，从连通路径中选取有效路径。

具体的，可根据进站站点、出站站点以及进站时间、出站时间等计算出行路径，如在6点至22点30分期间可选择路径1和路径2为有效路径，在22点30分至24点选择路径2为有效路径。

在一个实施例中，从连通路径中选取有效路径的步骤包括：判断连通路径的初始出行阻抗函数值是否小于或等于预定的阈值，若是，则选择该连通路径为有效路径，若否，则该连通路径为无效路径。

具体的，初始出行阻抗函数值可为出行总时间或出行总费用。例如对于某一起始地到目的地，搜索出两站之间的有K条可选路径集合，假设最短路径的初始出行阻抗值为若其他连通路径的初始出行阻抗函数值较最短路径的初始出行阻抗函数值超过某一个范围（即大于）时，认为该连通路径不合理。可以表示为：