基于蚁群算法的某区域部队物资运输路径优化问题研究
发布时间：2021-08-19 19:36
兵家俗语:兵马未动,粮草先行。自古以来后勤保障对一场战争的胜利起着至关重要的作用。军事物流作为后勤保障的关键组成部分,其重要作用早已被历史所证实。当前,我军的现代化建设正面临一个关键的战略机遇期,军事后勤的变革也必将对我军的现代化建设产生广泛而深远的影响。而现代化军事物流变革的目的就是:如何用高效、快捷、准确的运输方式和信息化手段完成军需物资的运输供给,满足部队执行各种任务的后勤需要。这已经成为我军后勤管理和军事物流新的研究领域。因此对部队物资运输线路和车辆调度进行优化设计,可以在一定程度上提高我军后勤保障能力和资源利用率。本文的研究,符合当前部队后勤保障工作的整体需求,贴近实际,具有重要的现实意义。本文在介绍了论文的研究背景、国内外研究现状的基础上,对涉及到的后勤物资运输与军事物流的相关理论与知识进行了概述,尔后主要从三个方面展开了研究:首先,建立了某区域部队后勤物资运输路径选择的改进蚁群算法模型:主要定义了状态转移概率分布,设置了局部信息更新策略,同时优化了蚂蚁全局更新策略;基于此,建立了带时间窗约束的某区域部队后勤物资运输路径优化模型（Vehicle Routing Proble...
【文章来源】：国防科技大学湖南省 211工程院校 985工程院校
【文章页数】：76 页
【学位级别】：硕士
【部分图文】：
应急救灾行动中军事物流存在的五个突出问题
时军事物流运输呈现出了陆、海、空、天、电等多维态势，敌对的双比，速度快，对后勤物资的需求量显著增加，且呈现物资需求的突发性，使得物流系统必须在最短的时间中精准调控，随着战场态势的变化而灵活改变物资流贻误了物资运输的黄金保障时机，将可能影响到战场时军队取得胜利的先决条件就是要保持顺畅的物流保。这对军事物流理论体系、技术标准、管理制度等方无缝连接”才能高效率地将物资快速运抵战场。事物流运输呈现出诸多特点，如图 2.5 所示。一是物，三是物资消耗大，四是不确定因素多。正因局部战管理的最高水平，所以对物流的管理技术以及手段提资保障适时、适量、适地。当前我军制定的物流保障成的，在速度、效率以及科学性方面很难达到现代高，迫切需要计算机技术和相关信息技术在此领域的实
国防科学技术大学研究生院工程硕士学位论文一类是通过相关问题的近似解，研究 VRP 问题的启发式算间保持平衡。相关算法有：模拟退火算法、蚁群算法、遗传效组合混合算法[35]。的社会发展，路径优化问题的研究得到了不断的完善:从早 TSP 问题和车辆服务约束问题，到有车辆容量限制问题和客户数、行驶的时间限制（传统的 VRP 问题），再到题）和多货点问题(MDVRP)和随机问题（SVRP）[36,37]。路入，越来越符合各种实际情况，解决现实问题能力也越来越本文有关的车辆路径选择问题（VRP）[13]。
【参考文献】：
期刊论文
[1]应急救援行动中的军事物流保障[J]. 卢正升,鲍利平,董魁. 军事交通学院学报. 2016(01)
[2]戒严维稳军事物流保障特点及对策[J]. 林兴龙. 交通企业管理. 2015(03)
[3]Extraction of affine invariant features for shape recognition based on ant colony optimization[J]. Yuxing Mao 1,*,Ching Y.Suen 2,and Wei He 1 1.State Key Laboratory of Power Transmission Equipment & System Security and New Technology,Chongqing University,Chongqing 400044,P.R.China;2.Centre for Pattern Recognition and Machine Intelligence,Concordia University,Montreal,QC H3G 1M8,Canada. Journal of Systems Engineering and Electronics. 2011(06)
[4]加强我国军事物流理论的研究[J]. 史玉敏,刘臣宇,李卫灵. 价值工程. 2011(17)
[5]基于改进蚁群算法的车辆路径优化[J]. 曹洁,屈展. 电气自动化. 2010(01)
[6]论中国军事物流的建设与发展[J]. 王宗喜. 中国流通经济. 2009(10)
[7]战区内战时军事运输路径优化研究[J]. 杨文索,姚金凯,王耀. 物流科技. 2009(04)
[8]遗传算法求解物流配送中带时间窗的VRP问题[J]. 周屹,李海龙,王锐. 吉林大学学报(理学版). 2008(02)
[9]An Effective Hybrid Optimization Algorithm for Capacitated Vehicle Routing Problem[J]. 陈爱玲,杨根科,吴智铭. Journal of Shanghai Jiaotong University（Science）. 2006(01)
[10]战时军事物流仿真研究[J]. 杨西龙,陈瑶,曹长修,李蹊. 系统仿真学报. 2005(09)
硕士论文
[1]基于改进蚁群算法的应急物流车辆路径问题研究[D]. 韦晓.济南大学 2015
[2]军事物流配送路径优化问题研究[D]. 周和平.合肥工业大学 2009
本文编号：3352015
【文章来源】：国防科技大学湖南省 211工程院校 985工程院校
【文章页数】：76 页
【学位级别】：硕士
【部分图文】：
应急救灾行动中军事物流存在的五个突出问题
时军事物流运输呈现出了陆、海、空、天、电等多维态势，敌对的双比，速度快，对后勤物资的需求量显著增加，且呈现物资需求的突发性，使得物流系统必须在最短的时间中精准调控，随着战场态势的变化而灵活改变物资流贻误了物资运输的黄金保障时机，将可能影响到战场时军队取得胜利的先决条件就是要保持顺畅的物流保。这对军事物流理论体系、技术标准、管理制度等方无缝连接”才能高效率地将物资快速运抵战场。事物流运输呈现出诸多特点，如图 2.5 所示。一是物，三是物资消耗大，四是不确定因素多。正因局部战管理的最高水平，所以对物流的管理技术以及手段提资保障适时、适量、适地。当前我军制定的物流保障成的，在速度、效率以及科学性方面很难达到现代高，迫切需要计算机技术和相关信息技术在此领域的实
国防科学技术大学研究生院工程硕士学位论文一类是通过相关问题的近似解，研究 VRP 问题的启发式算间保持平衡。相关算法有：模拟退火算法、蚁群算法、遗传效组合混合算法[35]。的社会发展，路径优化问题的研究得到了不断的完善:从早 TSP 问题和车辆服务约束问题，到有车辆容量限制问题和客户数、行驶的时间限制（传统的 VRP 问题），再到题）和多货点问题(MDVRP)和随机问题（SVRP）[36,37]。路入，越来越符合各种实际情况，解决现实问题能力也越来越本文有关的车辆路径选择问题（VRP）[13]。
【参考文献】：
期刊论文
[1]应急救援行动中的军事物流保障[J]. 卢正升,鲍利平,董魁. 军事交通学院学报. 2016(01)
[2]戒严维稳军事物流保障特点及对策[J]. 林兴龙. 交通企业管理. 2015(03)
[3]Extraction of affine invariant features for shape recognition based on ant colony optimization[J]. Yuxing Mao 1,*,Ching Y.Suen 2,and Wei He 1 1.State Key Laboratory of Power Transmission Equipment & System Security and New Technology,Chongqing University,Chongqing 400044,P.R.China;2.Centre for Pattern Recognition and Machine Intelligence,Concordia University,Montreal,QC H3G 1M8,Canada. Journal of Systems Engineering and Electronics. 2011(06)
[4]加强我国军事物流理论的研究[J]. 史玉敏,刘臣宇,李卫灵. 价值工程. 2011(17)
[5]基于改进蚁群算法的车辆路径优化[J]. 曹洁,屈展. 电气自动化. 2010(01)
[6]论中国军事物流的建设与发展[J]. 王宗喜. 中国流通经济. 2009(10)
[7]战区内战时军事运输路径优化研究[J]. 杨文索,姚金凯,王耀. 物流科技. 2009(04)
[8]遗传算法求解物流配送中带时间窗的VRP问题[J]. 周屹,李海龙,王锐. 吉林大学学报(理学版). 2008(02)
[9]An Effective Hybrid Optimization Algorithm for Capacitated Vehicle Routing Problem[J]. 陈爱玲,杨根科,吴智铭. Journal of Shanghai Jiaotong University（Science）. 2006(01)
[10]战时军事物流仿真研究[J]. 杨西龙,陈瑶,曹长修,李蹊. 系统仿真学报. 2005(09)
硕士论文
[1]基于改进蚁群算法的应急物流车辆路径问题研究[D]. 韦晓.济南大学 2015
[2]军事物流配送路径优化问题研究[D]. 周和平.合肥工业大学 2009
本文编号：3352015
本文链接：https://www.wllwen.com/shekelunwen/renwuzj/3352015.html
