基于蚁群算法的海防部队车辆路径优化问题研究

发布时间：2020-08-22 22:04

【摘要】： 出行者在出行之前,感兴趣的是从起点到终点如何找到一条最佳路径,物流管理中的运输配送问题亦是如此,追求速度、成本、效益等方面综合最优的指标。而车辆路径问题(VRP)是物流配送中非常重要的一个环节,无论在民用领域还是军事范畴,不管在平时保障抑或战时补给,都具有较高的应用价值,目前已成为众多学者竞相研究的热点问题。 本文以现代物流的相关理论为基石,紧密结合当前我军后勤体制改革的要求,以提升海防部队快速保障能力这个中心目标展开研究。通过探讨军事物流的特点和现实意义,将对军事物流影响较大的车辆调度问题,具体转化为对海防部队VRP问题进行深入研究,期间引出优化解决此问题的蚁群算法(ACA),分析研究了算法的原理性能和系统模型,并针对基本蚁群算法容易陷入局部最优解的不足,对其进行了改进。 为了贴近海防部队驻地配置分散、道路错综复杂、任务需求多变等实际情况,本文建立了两种实用模型:有容量限制的多目标配送优化问题模型和带时间窗的车辆路径问题(VRPTW)模型,分别探讨了在部队需求量不同和任务时限要求不同情况下的VRP问题,并通过蚁群算法对其实现。 此外,本文还结合实验分析,详细研究了参数对蚁群算法的影响,有针对性地拟定了蚁群算法应用于海防部队VRP问题时的各种参数的最佳配置组合,在实际应用中具有较高的参考价值。 本文最后结合“快速出兵”、“合理配送”和“精确保障”三个案例,用蚁群算法分别对参数设置、有容量限制的VRP和有时间窗约束的VRP进行了验证、分析和评价,取得了一些有建设性的结果。
【学位授予单位】：国防科学技术大学
【学位级别】：硕士
【学位授予年份】：2008
【分类号】：O224;E255
【图文】：

只有 2000 多名，从某一种程度上也可以认为现代战争就是在推进军事战略转型的过程中，率先开始了对后勤保障新模军队联勤体制改革的步伐，后勤保障现代化的进程逐渐加的一大批高新技术纷纷落户于军事物流专业领域，有效提度的手段和方法[5]。但我军物流还只是处在理论研究的初级新技术应用到具体实践当中。目前，我军大部分物流配送用人工安排的方式，从而导致运输资源无法充分利用，运行战时的需求。物流中的运输配送包括运输工具的选择和运，在物流活动的环节中，运输是完成货物流通的基本方式如何节省时间、减少开支等，都是急需解决的问题，因此进行研究，建立能即时定量反映运输车辆调度及路线安排路线问题的优化与求解，是提高保障能力和资源利用率的重举一个很简单的实例图，将传统物流模式下从物资生产后代物流模式下的物资配送及运输路径优化进行相互比较[7]，

论文的总体结构框图

保护自然环境和生态平衡以及最大限度地满足客户需求来达到目标；③一个综合了货物和相关信息流动过程中所有商业决策的管理系统，包括开发、生产和市场开发计划、采购、生产、销售和售后服务等。2.1.2 物流运输和配送的组成运输，是指实体的空间移动，是物流的主要功能和中心活动，无论是大宗的流通，还是小件商品的配送，都存在着运输问题。据统计，运输费用一般物流总成本的 30%~50%，对于运输费用的每一次降低，都能给企业带来巨大润空间，所以，如何更好地控制运输路线和过程、降低运输成本，越来越受代物流企业和军地双方的高度重视。配送是物流中的一个重要的直接与消费者相连的环节，一般定义为将货物流结点送达收货人的过程。配送是在集货、配货的基础上，完全按照需求者（包括种类、品种搭配、数量、时间等方面的要求）所进行的运送，是“配“送”的有机结合形式[14]。

【引证文献】

中国博士学位论文全文数据库 前1条

1 张海龙;应急管理关键问题研究[D];吉林大学;2010年

中国硕士学位论文全文数据库 前3条

1 程丽华;蚁群算法在物流车辆调度决策系统中的研究与实现[D];西南交通大学;2010年

2 朱青;基于蚁群算法的船舶航线设计方法的研究[D];哈尔滨工程大学;2011年

3 吴国玺;蚁群算法在高寒地区维稳物资保障中心选址中的应用研究[D];国防科学技术大学;2010年

本文编号：2801206