专利名称：轨道交通出行路径估算方法和系统的制作方法
技术领域：
本发明涉及计算机应用技术，特别是涉及一种轨道交通出行路径估算方法和系 统。
背景技术：
城市轨道交通行业发展迅猛，越来越多的轨道交通由前期的单线路独立运营发展 到多线路运营，多线路运营可方便行人根据出行时间、拥堵状况等选择不同的路径到达同 一目的地。
传统测量行人从一个地方到达另一个地方的路径选择概率分布采用的是预先计 算出路线网内的任意起始地到目的地的路径以及各个路径的选择概率。然而，这样预先计 算得到的出行路径并不能反映路线网的实际运营状态，因路线网内的每个站点的实际运营 状态由于各种原因其连通状态会动态的变动，预先计算得到的影响选择概率的因子会随着 时间或特殊状态发生变化，如此测量得到的路径及路径选择概率是不准确的。发明内容
基于此，有必要提供一种能提高路径选择概率的准确率的轨道交通出行路径估算 方法。
此外，还有必要提供一种能提高路径选择概率的准确率的轨道交通出行路径估算 系统。
一种轨道交通出行路径估算方法，包括以下步骤
根据出行的起始地和目的地获取连通路径；
从所述连通路径中选取有效路径；
根据出行阻抗因素构建出行阻抗函数，并根据所述出行阻抗函数计算得到出行阻 抗，所述出行阻抗因素包括换乘因子、换乘时间、出行时间、出行因子和拥挤度，所述拥挤度 由实时拥挤度与历史拥挤度求平均值；
将所述出行阻抗代入预先构建的概率模型计算得到所述有效路径的选择概率分 布。
一种轨道交通出行路径估算系统，包括
获取模块，用于根据出行的起始地和目的地获取连通路径；
筛选模块，用于从所述连通路径中选取有效路径；
阻抗计算模块，用于根据出行阻抗因素构建出行阻抗函数，并根据所述出行阻抗 函数计算得到出行阻抗，所述出行阻抗因素包括换乘因子、换乘时间、出行时间、出行因子 和拥挤度，所述拥挤度由实时拥挤度与历史拥挤度求平均值；
概率统计模块，用于将所述出行阻抗代入预先构建的概率模型计算得到所述有效 路径的选择概率分布。
上述轨道交通出行路径估算方法和系统，采用根据实时拥挤度和历史拥挤度计算得到修正后的拥挤度参数，修正了出行阻抗函数，使得出行阻抗函数计算得到的出行阻抗具有时效性，更加准确，从而使得根据出行阻抗得到的路径选择概率分布也更加准确。
图1为一个实施例中轨道交通出行路径估算方法的流程示意图2为轨道交通路线示意图3为从连通路径中选择有效路径的流程示意图4为有效路径遍历求取示意图5为一个实施例中轨道交通出行路径估算系统的内部结构示意图
图6为图5中筛选模块的内部结构示意图。
具体实施方式
下面结合附图及具体实施例对轨道交通出行路径估算方法和系统的技术方案进行详细的描述，以使其更加清楚。
如图1所示，在一个实施例中，一种轨道交通出行路径估算方法，包括以下步骤
步骤S102，根据出行的起始地和目的地获取连通路径。
例如，出行的起始地为香蜜湖站，目的地为华新站，从香蜜湖站到华新站的连通路径有路径1:乘一号线2站到会展中心站，再换乘四号线2站到少年宫站，再换乘三号线2站到华新站；路径2 :乘一号线一站到购物公园站，再换乘三号线4站到华新站。6点至22点 30分，路径I和路径2都处于连通状态，22点30分至24点只有路径2处于连通状态。本实施例中，需实时刷新轨道路线的状态，以了解轨道路线的连通状态。
步骤S104，从连通路径中选取有效路径。
具体的，可根据进站站点、出站站点以及进站时间、出站时间等计算出行路径，如在6点至22点30分期间可选择路径I和路径2为有效路径，在22点30分至24点选择路径2为有效路径。
在一个实施例中，从连通路径中选取有效路径的步骤包括判断连通路径的初始出行阻抗函数值是否小于或等于预定的阈值，若是，则选择该连通路径为有效路径，若否， 则该连通路径为无效路径。
具体的，初始出行阻抗函数值可为出行总时间或出行总费用。例如对于某一起始地到目的地，搜索出两站之间的有K条可选路径集合，假设最短路径的初始出行阻抗值为若其他连通路径的初始出行阻抗函数值较最短路径的初始出行阻抗函数值超过某一个范围(即大于T,=)时，认为该连通路径不合理。可以表示为
Τ:=Τ:+ Α⑴
式(I)中,1=为有效路径初始出行阻抗值的上界，U1是一个常量。预定的阈值即为τΖ根据交通调查结果显示在不同的出行时间乘客的选择是不同的。比如，搜索出某起始地到目的地之间的三条渐短路径分别为路径a、路径b和路径C，其初始出行阻抗函数值分别为20分钟、25分钟、40分钟，取U1=15分钟，则路径c的初始出行阻抗函数值超过了容许区域范围(40>20+15=35)，则将该路径排除在有效路径之外。
步骤S106，根据出行阻抗因素构建出行阻抗函数，并根据所述出行阻抗函数计算得到出行阻抗，所述出行阻抗因素包括换乘因子、换乘时间、出行时间、出行因子和拥挤度， 所述拥挤度由实时拥挤度与历史拥挤度求平均值。
具体的，根据出行阻抗因素构建出行阻抗函数如下
]C=(a-tZ + f1-C；)[l + Y(x)}(2)
式(2 )中，各参数意义如下表I所示。
表I
权利要求
1.一种轨道交通出行路径估算方法，包括以下步骤 根据出行的起始地和目的地获取连通路径； 从所述连通路径中选取有效路径； 根据出行阻抗因素构建出行阻抗函数，并根据所述出行阻抗函数计算得到出行阻抗，所述出行阻抗因素包括换乘因子、换乘时间、出行时间、出行因子和拥挤度，所述拥挤度由实时拥挤度与历史拥挤度求平均值； 将所述出行阻抗代入预先构建的概率模型计算得到所述有效路径的选择概率分布。
2.根据权利要求1所述的轨道交通出行路径估算方法，其特征在于，所述从连通路径中选取有效路径的步骤包括 判断所述连通路径的初始出行阻抗函数值是否小于等于预定的阈值，若是，则选择该连通路径为有效路径。
3.根据权利要求2所述的轨道交通出行路径估算方法，其特征在于，在判断所述连通路径的初始出行阻抗函数值是否小于等于预定的阈值的步骤之前，还包括 从所述连通路径中选取换乘次数小于等于预设次数的连通路径。
4.根据权利要求2或3所述的轨道交通出行路径估算方法，其特征在于，判断所述连通路径的初始出行阻抗函数值是否小于等于预定的阈值，若是，则选择该连通路径为有效路径的步骤包括 初始化路径中各个节点和各个边的权重； 根据所述各个边的权重计算出行的起始地到目的地的最短路径的初始出行阻抗函数值，并根据所述最短路径的初始出行阻抗函数值计算阈值； 将出行的起始地设为根节点，目的地设为终点，以及将所述根节点作为当前节点； 从所述当前节点出发，遍历与所述当前节点相邻的节点； 若从所述根节点出发的遍历路径的初始出行阻抗函数值小于等于阈值时，将遍历得到的当前节点的相邻节点作为新的当前节点，判断该新的当前节点是否为终点，若是，则记录所述遍历路径为有效路径，并返回上层节点，若否，则以新的当前节点重新遍历与所述新的当前节点相邻的节点，并计算从根节点出发遍历路径的初始出行阻抗函数值小于等于阈值时，再将相邻节点作为新的当前节点，直到该新的当前节点为终点结束； 若从根节点出发的遍历路径的初始出行阻抗函数值大于阈值时，返回上层节点； 判断所述上层节点是否为根节点，若是，则结束，若否，则将所述上层节点作为新的当前节点，遍历与所述新的当前节点相邻的节点，并计算从根节点出发遍历路径的初始出行阻抗函数值小于等于阈值时，再将相邻节点作为新的当前节点，直到新的当前节点为终点结束。
5.根据权利要求2或3所述的轨道交通出行路径估算方法，其特征在于，所述初始化出行阻抗函数值为出行总时间或出行总费用。
6.一种轨道交通出行路径估算系统，其特征在于，包括 获取模块，用于根据出行的起始地和目的地获取连通路径； 筛选模块，用于从所述连通路径中选取有效路径； 阻抗计算模块，用于根据出行阻抗因素构建出行阻抗函数，并根据所述出行阻抗函数计算得到出行阻抗，所述出行阻抗因素包括换乘因子、换乘时间、出行时间、出行因子和拥挤度，所述拥挤度由实时拥挤度与历史拥挤度求平均值； 概率统计模块，用于将所述出行阻抗代入预先构建的概率模型计算得到所述有效路径的选择概率分布。
7.根据权利要求6所述的轨道交通出行路径估算系统，其特征在于，所述筛选模块还用于判断所述连通路径的初始出行阻抗函数值是否小于等于预定的阈值，若是，则选择该连通路径为有效路径。
8.根据权利要求7所述的轨道交通出行路径估算系统，其特征在于，所述筛选模块还用于在判断所述连通路径的初始出行阻抗函数值是否小于等于预定的阈值之前，从所述连通路径中选取换乘次数小于等于预设次数的连通路径。
9.根据权利要求7或8所述的轨道交通出行路径估算系统，其特征在于，所述筛选模块包括 初始化模块，用于初始化路径中各个节点和各个边的权重，根据所述各个边的权重计算出行的起始地到目的地的最短路径的初始出行阻抗函数值，并根据所述最短路径的初始出行阻抗函数值计算阈值，以及将出行的起始地设为根节点，目的地设为终点，以及将所述根节点作为当前节点； 遍历模块，用于从所述当前节点出发，遍历与所述当前节点相邻的节点； 判断模块，用于从所述根节点出发的遍历路径的初始出行阻抗函数值是否小于等于阈值； 设置模块，用于在所述从所述根节点出发的遍历路径的初始出行阻抗函数值小于等于阈值时，将遍历得到的当前节点的相邻节点作为新的当前节点； 所述判断模块还用于在将遍历得到的当前节点的相邻节点作为新的当前节点之后，判断所述新的当前节点是否为终点； 记录模块，用于在所述新的当前节点为终点时，记录所述遍历路径为有效路径，并返回上层节点； 所述遍历模块还用于在判断该新的当前节点不为终点时，以新的当前节点重新遍历与所述新的当前节点相邻的节点，并由所述判断模块判断出从根节点出发遍历路径的初始出行阻抗函数值小于等于阈值时，再由所述设置模块将相邻节点作为新的当前节点，直到所述判断模块判断出该新的当前节点为终点结束； 所述判断模块还用于在从根节点出发的遍历路径的初始出行阻抗函数值大于阈值时，返回上层节点，判断所述上层节点是否为根节点，若是，则结束，若否，则所述设置模块还用于将所述上层节点作为新的当前节点，所述遍历模块还用于遍历与所述新的当前节点相邻的节点，并由所述判断模块判断出从根节点出发遍历路径的初始出行阻抗函数值小于等于阈值时，再由所述设置模块将相邻节点作为新的当前节点，直到所述判断模块判断出新的当前节点为终点结束。
10.根据权利要求7或8所述的轨道交通出行路径估算系统，其特征在于，所述初始化出行阻抗函数值为出行总时间或出行总费用。
全文摘要
本发明涉及一种轨道交通出行路径估算方法和系统。所述方法包括以下步骤根据出行的起始地和目的地获取连通路径；从所述连通路径中选取有效路径；根据出行阻抗因素构建出行阻抗函数，并根据所述出行阻抗函数计算得到出行阻抗，所述出行阻抗因素包括换乘因子、换乘时间、出行时间、出行因子和拥挤度，所述拥挤度由实时拥挤度与历史拥挤度求平均值；将所述出行阻抗代入预先构建的概率模型计算得到所述有效路径的选择概率分布。上述轨道交通出行路径估算方法和系统，采用根据实时拥挤度和历史拥挤度计算得到修正后的拥挤度参数，修正出行阻抗函数，计算得到的出行阻抗具有时效性，更加准确，从而使得根据出行阻抗得到的路径选择概率分布也更加准确。
文档编号G06F19/00GK103020435SQ20121050909
公开日2013年4月3日 申请日期2012年12月3日 优先权日2012年12月3日
发明者范滨, 胡宇舟, 杨兴城, 李强, 孙立中, 吴光冠 申请人:高新现代智能系统股份有限公司