[发明专利]一种基于客流大数据的突发情况路径规划方法和装置

权利要求书

1.一种基于客流大数据的突发情况路径规划方法，其特征在于，包括以下步骤：

获取一对起终点和与该对起终点对应的出行路径集合，所述出行路径集合中包括最优出行路径和普通出行路径；

根据突发故障地铁路径判断出行路径集合中的每一条出行路径是否受影响，若出行路径集合中不存在受影响出行路径，则将最优出行路径作为结果出行路径，

若出行路径集合中存在受影响出行路径，则从出行路径集合中删除该出行路径；

从出行路径集合中删除所有受影响出行路径后，得到正常出行路径集合；

计算正常出行路径集合中的每一条出行路径的全程时间，所述全程时间包括路程时间和等待时间；

判断正常出行路径集合中的每一条出行路径是否符合时间阈值条件，若正常出行路径集合中的一条出行路径的全程时间超过绝对容忍时间或超过相对容忍时间，则从正常出行路径集合中删除该出行路径；

从正常出行路径集合中删除所有不符合时间阈值条件的出行路径后，得到可换乘出行路径集合；

若可换乘出行路径集合中存在出行路径，则将可换乘出行路径集合中全程时间最短的出行路径作为结果出行路径，

若可换乘出行路径集合为空集，则重新规划出行路径作为结果出行路径。

2.根据权利要求1所述的一种基于客流大数据的突发情况路径规划方法，其特征在于，所述根据突发故障地铁路径判断出行路径集合中的每一条出行路径是否受影响具体为：

获取出行路径的地铁路径，若所述地铁路径和突发故障地铁路径中存在相同的两个相邻的地铁站路径信息，则判断该出行路径受影响。

3.根据权利要求1所述的一种基于客流大数据的突发情况路径规划方法，其特征在于，所述绝对容忍时间为10-20分钟，所述相对容忍时间为最优出行路径的全程时间的1-2倍。

4.根据权利要求1所述的一种基于客流大数据的突发情况路径规划方法，其特征在于，所述获取一对起终点和与该对起终点对应的出行路径集合具体为：

基于出行路径数据库获取一对起终点和与该对起终点对应的出行路径集合，其中，所述出行路径数据库的构建过程为：

基于轨道交通客流大数据，获取所有起终点，对所有起终点的经纬度坐标采用路径规划API法，得到分别与所有起终点对应的所有出行路径集合，将所述所有起终点和分别与所有起终点对应的所有出行路径集合整合为出行路径数据库。

5.根据权利要求1所述的一种基于客流大数据的突发情况路径规划方法，其特征在于，所述路程时间根据路径规划API法计算，所述等待时间根据出行路径中的轨道交通和地面公交的换乘次数计算。

6.一种基于客流大数据的突发情况路径规划装置，其特征在于，包括存储器、处理器以及存储于所述存储器中的程序，所述处理器执行所述程序时实现以下步骤：

获取一对起终点和与该对起终点对应的出行路径集合，所述出行路径集合中包括最优出行路径和普通出行路径；

根据突发故障地铁路径判断出行路径集合中的每一条出行路径是否受影响，若出行路径集合中不存在受影响出行路径，则将最优出行路径作为结果出行路径，

若出行路径集合中存在受影响出行路径，则从出行路径集合中删除该出行路径；

从出行路径集合中删除所有受影响出行路径后，得到正常出行路径集合；

计算正常出行路径集合中的每一条出行路径的全程时间，所述全程时间包括路程时间和等待时间；

判断正常出行路径集合中的每一条出行路径是否符合时间阈值条件，若正常出行路径集合中的一条出行路径的全程时间超过绝对容忍时间或超过相对容忍时间，则从正常出行路径集合中删除该出行路径；

从正常出行路径集合中删除所有不符合时间阈值条件的出行路径后，得到可换乘出行路径集合；

若可换乘出行路径集合中存在出行路径，则将可换乘出行路径集合中全程时间最短的出行路径作为结果出行路径，

若可换乘出行路径集为空集，则重新规划出行路径作为结果出行路径。