军事物资调拨决策支持系统建设的目的是通过对现实军事勤务的梳理和分析，设计适当的模型和算法，对军事物资调拨的全过程进行决策支持，以提高军事物资保障的效率，实现军事物资保障的科学性、精确性和可靠性。　　 本文紧密围绕军事物资调拨决策支持系统的设计和开发，对系统设计过程中从基础工作、业务建模、算法设计到系统的需求和设计的各类关键问题进行了探讨和研究。主要完成了以下工作：　　 (1)利用改进的蚁群算法，解决了多个最优、次优路径搜索问题。通过实验证明，该算法能很好地解决多个次优路径搜索的问题。　　 (2)设计了将代价矩阵元素设为蚂蚁搜索图节点，并将信息素放在节点上的改进的蚁群算法以解决运输力量分配多个最优、次优解的问题。并通过实验对该算法的可行性和先进行进行了验证。　　 (3)利用改进的扫描线算法，解决了GIS中路网求交点的问题。当前流行GIS系统的路网(线元素)存储都不含道路拓扑信息。为建立基于GIS的道路拓扑信息，为系统各种需求服务，必须首先搜索各条道路的交点。本文介绍了应用改进的扫描线法搜索所有路网节点的算法，取得了很好的效果。　　 (4)仿真实现了基于经典的Dijkstra算法和流行的A*算法的路径搜索算法，并通过实验，对这两种算法和蚁群算法解决最优路径搜索问题的能力和效率进行了比较和分析，并确定了在系统中应用的算法。　　 (5)为运输方式选择问题设计了运输方式综合评价方法，确定了多种运输方式的综合评价值；为运输路径选择问题设计了求运输路段代价系数的算法，确定了路径选择算法的权值。　　 (6)结合Rational统一过程(RUP)对系统的需求与设计进行了UML建模，设计了从发现参与者、定义用例、定义系统活动到提取类，系统动态、静态等模型，并定义了系统的体系结构，作出了类设计的范例。　　 本文所做的工作不仅对于军事物资调度决策支持系统的实现具有非常重要的意义，而且可以为解决其它各种组合优化问题提供借鉴和参考。