后勤补给与作战的关系如同水与鱼，没有强大的后勤补给线作支撑，前方的作战就很难取得胜利。任何情况下，后勤补给线都是作战的生命线和胜利的保障。而如今我国迅猛发展的高速公路，越来越完善的国防公路网为加强我军战时的后勤补给提供了越来越有力的支撑。特别是现阶段，在海、空军输送水平有限的情况下，高速公路所具有的通行能力大、迅速便捷、覆盖范围广的突出特点将在未来局部战争中扮演重要的角色。因此当前，开展部队利用高速公路实施快速机动输送的研究工作，对提高军交运输整体保障效能，解决我国当前军事输送中所存在的短板问题，将起到积极地推动作用。论文对战时高速公路军事输送的关键问题进行了研究。针对军事输送的主要环节，总结归纳了部队进行军事输送的具体组织计划与实施流程，提出了具有可操作性的战时部队军事输送方案。通过系统分析高速公路及部队军事输送活动的特点，提出了满足部队军事输送要求的高速公路安全措施的局部改造方案；使用最小生成树法对复杂的路网进行简化，以路径的连通可靠度最高为目标，应用Dijkstra算法从简化后的路网中选择最佳军事输送路线；加入战时路阻阻抗作为约束条件，为输送路线选择出备选路线。最后，以福建军区战时输送问题为假定战争案例，对本文的研究成果进行验证，结果表明，本文的研究成果具有一定的可操作性和现实意义，可以为解决战时高速路公路军事输送问题提供参考。