基于区域分层的车辆队列行驶路径优化算法

Paths Optimizing Algorithms for Platoon Vehicle Based on Area-layered

为了满足部队摩托化机动时车辆编组行驶组织指挥的需求,提出了车辆队列行驶时的编组类型、行驶速度、队列长径的具体概念.结合车辆队列行驶对道路等级和行车速度的影响,建立了区域交通网络路径决策模型;基于单车区域椭圆、矩形区域选择的算法不足,设计了基于车辆队列长径参数、方圆结合的区域划分方法和分层路径优化Dijkstra算法;并通过具体的道路交通网络,进行了仿真计算.结果表明,设计的算法稳定、可行,能够满足部队摩托化机动时快速决策、快速到位的需求实际.

According to the organizing and command demand for the vehicle platoon in military trans‐portation ,the attribute of the vehicle platoon were defined firstly ,including type ,speed and length . Secondly ,combined with the influence of road grad and vehicle platoon speed ,the model of paths opti‐mizing area traffic net was built .Finally ,based on the deficiency of the single vehicle ellipse and rec‐tangle area partition ,an area‐layered paths optimizing algorithms for platoon vehicle was designed in consideration of the vehicle platoon length .The testing results showed that the algorithm described herein was stable and feasible ,and should be useful to military transportation based on the quick and safety demands .