[发明专利]一种基于蚁群算法的拥堵路段应急通行方法及系统

说明书

本申请提供了一种基于蚁群算法的拥堵路段应急通行方法及系统，涉及通行调度技术领域，该方法包括获取用户的应急警报信息，针对所述应急警报信息派出对应类型的应急车辆；根据警报地点，确定距离该警报地点最近的出警单位，采用蚁群算法确定出警单位用时最短的出警路径；将所述出警路径上的车道设为应急车道；确定出警时间，在所述出警时间内，向出警路径上车辆的车主对应的客户端发送避让信息；采用蚁群算法为出警路径上车辆的车主规划不包含应急车道的避让路径；应急车辆通过出警路径后，将所述应急车道恢复全部车辆可通行的车道；本申请通过合理的路径规划，能够使得应急车辆能以最快时间到达现场。

技术领域

本申请涉及但不限于通行调度技术领域，尤其涉及一种基于蚁群算法的拥堵路段应急通行方法及系统。

背景技术

随着城市化的发展，人民生活水平提高，人均汽车保有量的不断增高。许多城市在每天上下班高峰期都会遇到在主干道塞车的情况，一旦在上下班高峰期的期间发生了火灾、或是救援任务，且应急车辆也必须在塞车路段进行通过，在这种分秒必争的情况下，塞车甚至是一件关乎于性命的事情，虽然目前有着很多通过控制交通灯来给应急车辆一些抢救时间，但此方法还不够全面，毕竟我们车经过最多的路段还是普通的交通灯的路段，当时的路段甚至都像高速公路那样，没有变道到其他道路的可能，只能慢悠悠地一辆车一辆车地通过。就算是交警指挥腾出一条道路的方案，在车流密集的区域实现难度过于大。如果长期空出一条道，那在平常无突发状况下，道路利用率偏低，且车流速度跟车队只会更长。如何在平时上下班高峰期的道路相对畅通和发生突发事件是应急车辆能以最快时间到达现场则是我们需要平衡的矛盾，为解决此了问题由此作者提出了一个基于蚁群算法的应急车辆通过拥堵路段的方案，它不仅不用在原来道路基础上划分一条车道专为应急车辆使用，是平时通勤的车道使用率最大化，而且还可以当在车辆通勤高峰期时也能迅速安全地腾出车道帮助应急车辆以最快速度抵达现场为救援任务的完成多增加成功率。

发明内容

以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。

本申请实施例提供了一种基于蚁群算法的拥堵路段应急通行方法及系统，能够使得应急车辆能以最快时间到达现场。

第一方面，本申请实施例提供了一种基于蚁群算法的拥堵路段应急通行方法，包括：

步骤S100，获取用户的应急警报信息，针对所述应急警报信息派出对应类型的应急车辆；其中，所述应急警报信息包括警报类型和警报地点；

步骤S200，根据警报地点，确定距离该警报地点最近的出警单位，采用蚁群算法确定出警单位用时最短的出警路径；将所述出警路径上的车道设为应急车道；

步骤S300，确定出警时间，在所述出警时间内，向出警路径上车辆的车主对应的客户端发送避让信息；

步骤S400，采用蚁群算法为出警路径上车辆的车主规划不包含应急车道的避让路径；

步骤S500，应急车辆通过出警路径后，将所述应急车道恢复全部车辆可通行的车道。

在一些实施例中，步骤S200中，所述根据警报地点，确定距离该警报地点最近的出警单位，包括：当确定事发地点时，根据电子地图提供的车辆热力图和可通行路程选取用时最短的出警单位对其进行派车支援。

在一些实施例中，所述步骤S200包括：

步骤S210，根据路径最短成本和实际塞车时间成本的权重关系，列出改进后的信息启发因子；

步骤S220，根据所述权重关系得到改进后的信息素浓度更新方法。

在一些实施例中，所述步骤S400包括：

步骤S410，将禁忌表中时间的权重比按实际塞车时间比例减少，将最短路径比例增加；

步骤S420，把蚂蚁的禁忌表设定为n-1车道；