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

权利要求书

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

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

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

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

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

2.根据权利要求1所述的轨道交通出行路径估算方法，其特征在于，所述从连通路径中选取有效路径的步骤包括：

判断所述连通路径的初始出行阻抗函数值是否小于等于预定的阈值，若是，则选择该连通路径为有效路径。

3.根据权利要求2所述的轨道交通出行路径估算方法，其特征在于，在判断所述连通路径的初始出行阻抗函数值是否小于等于预定的阈值的步骤之前，还包括：

从所述连通路径中选取换乘次数小于等于预设次数的连通路径。

4.根据权利要求2或3所述的轨道交通出行路径估算方法，其特征在于，判断所述连通路径的初始出行阻抗函数值是否小于等于预定的阈值，若是，则选择该连通路径为有效路径的步骤包括：

初始化路径中各个节点和各个边的权重；

根据所述各个边的权重计算出行的起始地到目的地的最短路径的初始出行阻抗函数值，并根据所述最短路径的初始出行阻抗函数值计算阈值；

将出行的起始地设为根节点，目的地设为终点，以及将所述根节点作为当前节点；

从所述当前节点出发，遍历与所述当前节点相邻的节点；

若从所述根节点出发的遍历路径的初始出行阻抗函数值小于等于阈值时，将遍历得到的当前节点的相邻节点作为新的当前节点，判断该新的当前节点是否为终点，若是，则记录所述遍历路径为有效路径，并返回上层节点，若否，则以新的当前节点重新遍历与所述新的当前节点相邻的节点，并计算从根节点出发遍历路径的初始出行阻抗函数值小于等于阈值时，再将相邻节点作为新的当前节点，直到该新的当前节点为终点结束；

若从根节点出发的遍历路径的初始出行阻抗函数值大于阈值时，返回上层节点；

判断所述上层节点是否为根节点，若是，则结束，若否，则将所述上层节点作为新的当前节点，遍历与所述新的当前节点相邻的节点，并计算从根节点出发遍历路径的初始出行阻抗函数值小于等于阈值时，再将相邻节点作为新的当前节点，直到新的当前节点为终点结束。

5.根据权利要求2或3所述的轨道交通出行路径估算方法，其特征在于，所述初始化出行阻抗函数值为出行总时间或出行总费用。

6.一种轨道交通出行路径估算系统，其特征在于，包括：

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

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

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

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

7.根据权利要求6所述的轨道交通出行路径估算系统，其特征在于，所述筛选模块还用于判断所述连通路径的初始出行阻抗函数值是否小于等于预定的阈值，若是，则选择该连通路径为有效路径。

8.根据权利要求7所述的轨道交通出行路径估算系统，其特征在于，所述筛选模块还用于在判断所述连通路径的初始出行阻抗函数值是否小于等于预定的阈值之前，从所述连通路径中选取换乘次数小于等于预设次数的连通路径。