[发明专利]一种城市道路交通事故应急救援路径规划方法

摘要

本发明公开了一种城市道路交通事故应急救援路径规划方法，包括步骤：1)生成城市路网拓扑结构图，获取交通流数据以及救援起终点信息；2)，分析城市道路交通事故应急救援特性，选取合适的救援路径规划方法评价指标；3)构建定时协同进化路径规划的基本框架，系统说明定时协同进化路径规划的优化原理；4)结合城市道路车辆运行特性，设计合适的求解算法；5)明确城市路网实际交通环境中不确定性因素的计算方法；6)通过计算机编程，输出救援路径规划结果。本发明可解决城市道路应急救援路径规划问题。

主权项

1.一种城市道路交通事故应急救援路径规划方法，其特征在于，包括以下步骤：1)生成城市路网拓扑结构图，获取城市路网结构信息、城市路网实时交通流数据、城市路网短时交通流预测数据、救援起点与终点位置信息；2)确定应急救援路径规划评价指标，分析城市道路交通事故应急救援特性，选取合适的救援路径规划方法评价指标，以合理评估路径规划方法的优化性能；3)构建定时协同进化路径规划的基本框架，在预测城市路网交通状态信息的基础上，路径规划进程与动态交通环境的演变协同进行，以时间单元为导向，寻找从当前救援起点至救援终点的目标函数最优路径，同时，通过设置固定时间步长获取路网交通状态最新数据，以重新预测路网未来短时交通流信息，并重新规划救援路径；4)算法设计，结合城市道路车辆运行特性，引入波纹扩散算法并改进其波纹接力赛的运行形式，以实现定时协同进化路径规划方法；5)不确定性计算，分析城市路网实际交通环境中可能出现的不确定性因素，给出不确定性因素的定义及通用计算方法，为评估救援路径可靠性提供数据支撑；6)通过计算机编程，输出救援路径规划结果。