一种基于拥堵传播的城市路段通行关键瓶颈识别方法

本发明涉及城市交通管理领域，具体涉及基于拥堵传播的城市路段通行关键瓶颈识别方法。

背景技术：

1、随着城市的不断建设发展，城市道路的负荷愈发严重，为了提升道路运行效率，拥堵的问题亟需解决。路网畅通程度直接受路段通行瓶颈的制约，严重的通行瓶颈会造成路网通行效率急剧下降，识别关键的瓶颈路段对于支撑交通拥堵管理决策制定、提升整个城市的道路运行效率十分重要。不同于传统的仅考虑拥堵路段局部的研究思路，该方法通过定义拥堵事件和拥堵激活事件，提取完整的传播链路进行分析；此外，现有的研究方法缺乏对拥堵链路造成路网运行损失代价的量化评价方法，该方法定义了拥堵代价函数，量化拥堵链路形成的总代价，作为判定拥堵链路的关键性的重要依据；最后分析提取的拥堵传播链路结果，找到最为关键的拥堵链路的起始路段，识别为路段通行瓶颈。

技术实现思路

1、有鉴于此，本发明的目的之一是提供一种基于拥堵传播的城市路段通行关键瓶颈识别方法。

2、本发明的目的是通过以下技术方案实现的：。

3、一种基于拥堵传播的城市路段通行关键瓶颈识别方法，包括以下步骤：

4、步骤s1：数据采集：采集车辆gps轨迹数据，包括出租车轨迹数据和网约车gps轨迹数据，用于表征道路路况，以及采集路网数据；

5、步骤s2：数据融合：对采集的网约车gps轨迹和出租车gps轨迹数据进行融合，统一数据维度；

6、步骤s3：地图匹配：即将gps轨迹匹配到路段上；

7、步骤s4：路段拥堵状态判定：计算路段的通行速度，分析路段的速度-时间分布规律，确定路段的饱和临界速度，即路段发生拥堵时的速度判定阈值；

8、步骤s5：提取拥堵事件：计算每个路段在每个时间片的平均速度，将一个路段从拥堵形成到拥堵消散的连续n个时间片的集合称为一个拥堵事件；

9、步骤s6：提取拥堵激活事件：倘若两个相邻路段先后进入拥堵状态，且下游路段的拥堵状态持续到上游路段的拥堵形成之后，则判定拥堵由下游路段传播到上游路段；

10、步骤s7：形成拥堵传播链路：将拥堵事件与拥堵激活事件结合，完整的传播链路是将拥堵事件通过拥堵激活事件不断地连接形成的；

11、步骤s8:量化评价拥堵传播链路的拥堵代价：

12、步骤s9：识别路段通行关键瓶颈：分析得到的拥堵链路-拥堵代价分布图，提取大于拥堵代价阈值的拥堵链路，对这些拥堵链路的时间分布进行分析，提取关键的瓶颈路段。

13、进一步，步骤s2中，采用隐马尔科夫模型地图匹配方法对原始gps轨迹点进行处理。

14、进一步，所述步骤s8中，为了量化地体现拥堵传播链路对于路网运行造成的损失程度，将拥堵路段的长度、拥堵路段的车道数以及拥堵持续时长作为考虑因素，拥堵链路的总代价计算公式如下：

15、

16、其中costk是第k个拥堵传播链路的拥堵代价，dk是第k个拥堵传播链路对应的拥堵事件的集合，lenr是拥堵事件p对应的路段r的长度，cdsr是拥堵事件p对应的路段r的车道数，tp是拥堵事件p对应的路段r的拥堵持续时长。

17、本发明的目的之二是提供一种计算机装置，包括存储器、处理器及储存在存储器上并能够在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如前所述的方法。

18、本发明的目的之三是提供一种计算机可读存储介质，其上储存有计算机程序，所述计算机程序被处理器执行时实现如前所述的方法。

19、本发明的有益效果是：本发明提出一种易于操作的识别通行关键瓶颈的方法，融合出租车gps轨迹数据和网约车gps轨迹数据，通过提取拥堵事件和拥堵激活事件，找到拥堵传播链路；通过定义一个拥堵代价函数，量化评价路段拥堵造成的影响，依据影响程度找到关键拥堵瓶颈。整个方法流程步骤明晰，操作方便，具有良好的应用价值。

20、本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述，并且在某种程度上，基于对下文的考察研究对本领域技术人员而言将是显而易见的，或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书和前述的权利要求书来实现和获得。

技术特征：

1.一种基于拥堵传播的城市路段通行关键瓶颈识别方法，其特征在于：所述方法包括以下步骤：

2.根据权利要求1所述的一种基于拥堵传播的城市路段通行关键瓶颈识别方法，其特征在于：步骤s2中，采用隐马尔科夫模型地图匹配方法对原始gps轨迹点进行处理。

3.根据权利要求1或2所述的一种基于拥堵传播的城市路段通行关键瓶颈识别方法，其特征在于：所述步骤s8中，为了量化地体现拥堵传播链路对于路网运行造成的损失程度，将拥堵路段的长度、拥堵路段的车道数以及拥堵持续时长作为考虑因素，拥堵链路的总代价计算公式如下：

4.一种计算机装置，包括存储器、处理器及储存在存储器上并能够在处理器上运行的计算机程序，其特征在于：所述处理器执行所述计算机程序时实现如权利要求1-3任一项所述的方法。

5.一种计算机可读存储介质，其上储存有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求1-3任一项所述的方法。

技术总结
本发明公开了一种基于拥堵传播的城市路段通行关键瓶颈识别方法，融合出租车GPS轨迹数据和网约车GPS轨迹数据，通过提取拥堵事件和拥堵激活事件，找到拥堵传播链路；通过定义一个拥堵代价函数，量化评价路段拥堵造成的影响，依据影响程度找到关键拥堵瓶颈。整个方法流程步骤明晰，操作方便，具有良好的应用价值。

技术研发人员：郑林江,廖隆权,刘晏霖,唐小勇,高志刚
受保护的技术使用者：重庆大学
技术研发日：
技术公布日：2024/1/13