论文部分内容阅读
新形势下陆军由传统防卫型向全域机动型转变,摩托化机动的地位和作用日益突显。提出一种改进的A~*算法解决摩托化机动路径规划问题,针对机动中需顾及油料保障、难行点(路段)和道路转弯半径等要求,算法综合考虑油料消耗与保障点地理位置后,对道路网进行分层处理,并给出了分层搜索策略;改进A~*算法估价函数,计算难行点(路段)的通行时间和转弯半径;并利用向量夹角余弦值作为启发函数提高搜索效率;对比实验结果表明所提算法的可行性和有效性。