基于启发式算法的联合投送方案优化

发布时间：2021-06-25 07:38

　　为提升投送方案拟制效率,基于联合投送辅助筹划需要,针对我国西部地区交通运输网络特点和部队投送需求,构建大规模、多任务联合投送优化模型。以投送时间最短为目标,利用启发式算法搜索指定出发序列下的满意解,并应用模拟退火算法不断优化逼近最优解。以西部地区某次演训活动数据为例,对所提方法的有效性进行了验证。 

【文章来源】：军事交通学院学报. 2020,22(05)

【文章页数】：7 页

【部分图文】：

联合投送筹划总体流程

1)交通网络拓扑结构。交通网络拓扑结构由节点和边组成(如图2所示)。节点是指交通网内主要城市,边是连接两个节点之间的路线,结合西部地区实际,目前主要考虑铁路、公路、航空3种线路类型。2)节点装卸载能力。节点装卸载能力可以用日最大装卸载量衡量。例如,节点1的铁路日最大装载量是指其每天由铁路能够发出的最大梯队数,铁路日最大卸载量是指其每天由铁路能够到达的最大梯队数。

联合投送方案优化流程

【参考文献】：
期刊论文
[1]战区联合投送筹划基本问题[J]. 李鹏,孙浩,王祎琳.  军事交通学院学报. 2019(01)
[2]战区联合投送方案计划研究[J]. 刘思阳,李联邦,李鹏.  军事交通学院学报. 2018(09)
[3]基于动态网络图的兵力投送优化算法研究[J]. 刘天宇,叶军,曹欣芹,王琦.  国防交通工程与技术. 2017(06)
[4]部队陆空联合投送路径优化[J]. 侯小平,胡坚明,陈兴德.  军事交通学院学报. 2017(05)
[5]战略投送力量综合评估策略[J]. 郑旭,孙跃坤.  军事交通学院学报. 2016(03)
[6]军运梯队铁路装载组合优化问题模拟退火算法研究[J]. 刘中,周飞飞,李海华.  军事交通学院学报. 2010 (02)



本文编号：3248805