军事交通是军事后勤的重要组成部分,军事交通需求的特性决定了军事交通是一个高度复杂、超大规模的军事活动,它是以满足军事需求为目标,军事需求呈现高度的广泛性和多样性。军事公路运输是军事交通的重要组成部分,现代战争对军事公路运输指挥提出了很高的要求。同时,军事公路运输指挥是需要考虑多种实际影响因素的复杂过程。本文首先对公路军事运输路线的优化问题进行分析,通过研究公路军事运输中常见的线路优化问题的基础上,提出了应用禁忌搜索算法解决公路军事运输中常见的线路优化问题,提高了算法的实现效率和搜索精度。分析并确定了影响战术活动线路优化的影响要素,将影响战术活动线路优化的几种因素作为选择路径时的权衡标准,提出应用多目标决策方法,构建符合实际的高效、合理的数学模型求解公路军事运输中的运输路径优化问题。并根据现代战争条件下公路军事运输保障方式的特点,对有时间窗车辆路径优化问题,选择利用遗传算法求解。最后,对论文的主要工作进行了总结,并对未来研究加以展望。本文建立的模型对于其他一些实际问题具有较好通用性,通过对本文约束条件的弱化或强化,就可以应用于公路军事运输其他类似问题。因此,本文的算法和思想可面向实际需要扩充到民用交通运输和其它相关领域。