论文部分内容阅读
伴随信息化时代的到来,军事运输路径优化已成为战时运输任务中必要的前提。由于战时军事运输的特殊性,传统企业物流方案并不适用。战时军事运输路径优化要求用最短的时间将物资安全地运到目的地,不仅要考虑时间约束,还要考虑运输风险带来的影响,最后才考虑运输成本。深入研究军事运输路径优化的特点,准确评估运输风险,合理构建路径优化模型,从而为军事战争提供更有效保障。针对战时军事运输路径优化问题,为准确评估运输风险,采用复杂网络特性分析运输网络中节点重要性,并结合战场距离的影响,建立运输网络节点风险系数评估模型;又根据节点风险系数及路段行驶时间,提出风险时间概念来衡量路段风险值。为合理选择最优运输路径,针对单源单汇运输情况,通过专家决策运输时间和风险时间的综合权值,建立多目标路径优化模型,并用改进Dijkstra算法求解;针对单源多汇运输情况,建立带时间窗约束和车辆载重约束的路径优化研究模型,并用改进C-W节约算法求解。设计公路运输网络和运输任务进行实例分析。首先采用风险系数评估模型确定风险系数,利用多目标路径优化模型和改进Dijkstra算法,对单源单汇运输任务进行了最优路线求解;其次搭建了仿真测试环境,模拟敌我双方的袭扰和运输,验证了风险系数评估模型的合理性;又证明多目标路径优化模型的合理性和改进Dijkstra算法的效率性。最后采用带时间窗约束和车辆载重约束的路径优化模型和改进C-W节约算法,对单源多汇运输任务进行车辆分配及最优线路求解。