基于动态网络图的兵力投送优化算法研究

《基于动态网络图的兵力投送优化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于动态网络图的兵力投送优化算法研究刘天宇叶军曹欣芹王琦中国人民解放军78092部队国防科技大学信息系统与管理学院摘要：针对西部地区部队部署点位分散、机动投送能力有限的实际困难，重点对兵力投送优化问题进行了研究。根据实际投送任务需求和现有交通运输能力，提出了运用动态网络图优化兵力投送方案的方法思路，以投送时间最短为0标，动态优化兵力投送序列和投送路径，为科学制定兵力投送方案提供决策支撑。最后通过仿真实现，结合具体案例分析验证了所提算法的有效性和实用性。有利于部队投送和机动能力的提高。关键词：兵力投送;动态网络图;投送序列;路径优化;作者简介：

2、刘天宇（1989一），男，博士研究生，主要从事装备可靠性方面的研宄工作。liutianyu@nudt.edu.cn收稿日期：2017-08-31AStudyoftheDynamic—Network-Diagram-BasedOptimizationoftheComputationMethodsforForceProjectionLIUTianyuYEJunCAOHnqinWANGQiUnit78092ofthePLAofChina:Abstract：Consideringthefactthatthetroopsaredeployedveryd

3、ispersivelyinwesternregionsandthatthemobileprojectioncapabilityislimited,andotherpracticaldifficulties，theproblemofhowtooptimizetheforceprojectionisstudiedindetailinthepaper.Inthelightoftheneedsoftherealprojectiontasksandthepresenttransportationcapability,amethodofapplyingt

4、hedynamicnetworkdiagramtooptimizingforceprojectionschemesisputforwardinthepaper,whichhastheshortestprojectiontimeasthetarget,dynamicallyoptimizestheprojectionsequenceandprojectionroutesandprovidesthedecision-makingsupportforscientificallyworkingoutschemesforforceprojection.

5、Finally,theschemesarerealizedthroughsimulation.Andtheeffectivenessandpracticabilityoftheproposedmethodsaretestedthroughtheanalysisofpracticalcases.Thepapermayhelpimprovethetroop-projectingcapacityandthemobilityofourarmy.Keyword：forceprojection;dynamicnetworkdiagram;projecti

6、onsequence;routeoptimization;Received：2017-08-31兵力投送是指为达成一定战略A的综合运用多种运输方式将驻地部队输送至指定作战区域的一种联合军事行动。兵力投送能力是衡量一个国家备战能力的主要指标，是国家战略威慑力的重要标志U1。兵力投送的基本方式包括铁路、公路、水路、航空等等。我国丙部地区幅员辽阔、交通资源有限、部队分布点位分散，这给战时大规模兵力投送带来了诸多困难和挑战。尤其是近年来，西部地区某邻国在边境地区不断加强军事力量部署，蚕食我国领土，阻挠我方正常道路施工，叫嚣备战打赢“2.5线战争”，严

7、重威胁我国领土安全和“一带一路”战略的实施m。依据联合作战指挥精确决策、精细计划和精准控制需求，提高我军西部地区战略威慑能力，迫切需要对兵力投送优化方法进行系统全面的研宄。美军曾提出：“在24小时内运来一个营，远比10天后运来一个师更重要”。因此，如何利用有限交通资源在尽可能短的时间N完成投送任务，是兵力投送优化的主要研宄目标。目前，国内相关研究多停留在“点对点”式的小规模兵力投送优化，将问题简化为静态网络图中的最短路径问题或旅行商（TravelingSalesmanProblem,TSP）问题［3］，进而利用蚁群算法pQ、模拟退化算法［5-

8、6］等优化算法进行求解。事实上，战略级的兵力投送任务具冇如下特点：（1）部队驻地和部署地均较为分散，投送过程非简单的“点对点”式；（2）需要投送的兵力数量较多，受道