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

说明书

本发明涉及一种基于客流大数据的突发情况路径规划方法与装置，其中方法包括以下步骤：获取一对起终点和与该对起终点对应的出行路径集合，根据突发故障地铁路径判断出行路径集合中的每一条出行路径是否受影响，若出行路径集合中存在受影响出行路径，则从出行路径集合中删除该出行路径；从出行路径集合中删除所有受影响出行路径后，得到正常出行路径集合；判断正常出行路径集合中的每一条出行路径是否符合时间阈值条件，不符合则从正常出行路径集合中删除该出行路径，得到可换乘出行路径集合，得到结果出行路径。与现有技术相比，本发明具有划分不同需求的路径规划等优点。

技术领域

本发明涉及交通出行路径规划领域，尤其是涉及一种基于客流大数据的突发情况路径规划方法和装置。

背景技术

随着轨道交通网络技术的进步，智能卡数据在交通领域中已经得到广泛的应用。智能卡数据主要包括AFC数据，AFC数据准确记载着乘客上下车站点和刷卡时间等信息，利用AFC数据不仅可以获得乘客出行信息，而且可以获得城市轨道交通网络中的OD对。客流大数据驱动下的乘客需求分析方法有助于分析轨道交通网络客流在时空上的分布变化规律，同时能够使轨道交通运营组织找到合适的管理方法，从而对客流变化做出有效规划。

电子地图，是利用信息技术将海量的地理信息以数字形式存储和查阅的地图，可以通过多种数据来源准确地刻画路网交通状态，并为人们提供可靠的路线导航服务。

轨道交通系统在世界各地的城市交通中起着越来越重要的作用，然而，随着系统的老化和轨道交通网络的大规模扩张，突发事件常常发生，这些突发事件(如基础设施事故、信号故障)可能导致轨道交通网络部分或完全无法使用，导致乘客滞留和系统崩溃。乘客于对突发事件的反应，以及由此产生的出发地-目的地(OD)需求，都受到重大变化和不确定性的影响，这种变化导致了很难精准预测受突发事件影响乘客的起终点，从而很难确定突发事件情形下的乘客需求，突发事件情形下的应急处理方案制定难度极大。

目前对于轨道交通突发事件情形下的乘客需求的研究难以克服获取乘客的出发地-目的地并对不同需求的乘客的适合的路径进行规划的问题，对实际上没有受到突发事件影响的乘客造成了误处理，此外对于突发情形下的规划路径的缺少对整体路径时间的进一步划分。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供的一种划分不同需求的路径规划的基于客流大数据的突发情况路径规划方法和装置。

本发明的目的可以通过以下技术方案来实现：

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

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

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

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

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

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

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

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

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

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