面向安全出行的应急车辆路径规划方法

EMERGENCY VEHICLE PATH PLANNING METHOD FOR SAFE TRAVEL

  • 摘要: 为满足应急救援车辆快速、安全的出行需求,提出面向安全出行的应急车辆路径规划方法。引入路径的气象状况、交叉路口数、车辆密度、拥堵系数等特征属性,构建路况安全评价函数;以应急救援车辆的行驶时间和路况安全为优化目标,构建应急救援车辆的多目标路径规划模型。设计改进蚁群算法(IACO)求解最优应急救援车辆路径,运用A*算法初始化信息素,提高算法前期效率;设计改进的搜索路径转移概率函数和信息素更新策略,提高算法的收敛速度和最优解质量。实验结果表明,IACO能够更快收敛于次优解,实现了出行效率和安全的均衡。

     

    Abstract: For the requirement of rapid and safe travel of emergency rescue vehicles, an emergency vehicle path planning method for safe travel is proposed. The road safety evaluation function was established by introducing the characteristic attributes of meteorological condition, number of intersections, vehicle density, and congestion factor. Taking the driving time and road safety of emergency rescue vehicles as the optimization objectives, a multi-objective path planning model of emergency rescue vehicles was constructed. To solve the optimal ambulance path, an improved ant colony optimization (IACO) was designed. The A* algorithm was used to initialize the pheromone to improve the early efficiency of the algorithm. An improved search path transition probability function and pheromone update strategy were designed to improve the convergence speed and optimal solution quality of the algorithm. The experimental results show that the IACO can converge to the suboptimal solution faster and achieve a balance between travel efficiency and safety.

     

/

返回文章
返回