战区联勤配送运输路径优化问题研究

• 作 者: 海军
• 发表日期: 2009年期
• 关键词: 联勤 军交运输联勤 军事物流 军事配送 路径优化

联勤是我军后勤改革的主要发展方向,联勤的理论基础是军事物流。而军事配送是军事物流的主要功能活动,军事配送运输路径优化则是军事配送合理化的重要方面。由于战区道路网密集化程度比较高,供给、需求、承运单位多且分散,要求不同,再加上战时条件下,战场环境极其恶劣,网络动态性明显,路径选择制约因素十分复杂,突破了传统最短路问题的局限性,使得军事配送运输路径的计算变得极为困难,成为联勤配送运输的重点难点问题,加强这方面研究具有重要的学术价值与实际意义。本文主要做了以下工作。在基础理论方面。①较全面阐述了军事物流、军交运输联勤和军事配送运输三者之间的内在联系,提出了军交运输联勤的理论基础在于军事物流的观点,分析了军事物流对联勤配送运输提出的要求,为军交运输联勤的开展扫清了理论障碍。②较系统总结了军事配送运输路径优化问题的基本特点,即动态性,多要求、多约束,多目标,为该文的研究提供了合理定位。③较深入探讨了军事配送运输网络道路实时通行能力、路段行程时间等边权的计算理论与方法。提出了车辆运行折算中断时间和道路实时通行能力新概念,并探讨了其计算方法。在路径优化方面。重点研究了动态军事配送运输网络路径优化问题,提出了最短时路径、最小时间最大能力路径概念,探讨了将N-FIFO网络转化为FIFO网络的方法,系统研究了时变动态军事配送运输网络最短时路径、最小时间最大能力路径问题,以及动态网络k则路径、含有必经点(必经路段)、禁行点(禁行路段)特殊要求路径问题的优化算法,为解决动态军事配送运输网络路径优化问题提供了新途径。在系统集成方面。以济南战区为例,选用MapInfo平台及MapBasic语言,开发了济南战区联勤配送运输路径优化地理信息系统,为实现济南战区联勤配送运输路径优化的自动化、可视化与智能化提供了决策平台。