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

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