战场运输在线路径规划算法研究

• 作者: 姚路 曾斌 秦潇
• 来源期刊: 火力与指挥控制
• 学科: 交通运输
• 关键词: 在线路径规划 节约法 战场运输 图论 任务合并
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 理论研究
• 页码范围: 79-84
• 页数: 6页
• 分类号: TJ01|U116
• 字数: 5030字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2020.01.016

摘要

针对战场运输保障任务批次多,不确定性强等特点,提出了一种轻型在线的运输路径规划算法.以节省整体运输开销为目标,利用图论思想对运输路径的相互关系进行了数学建模,定义了路径连接的必要条件和合并算子.并借鉴了节约法等启发式方法的思路,提出了一个路径优化合并方法和相应在线调度算法,能够按照负载平衡和最小开销策略分配运力,按需对现有任务合并.模拟实验结果表明,与过去按分管关系指派任务的方法相比,运输开销得到显著减小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾斌	海军工程大学管理工程系	64	333	10.0	15.0
2	姚路	海军工程大学管理工程系	43	165	6.0	11.0
3	秦潇	海军工程大学管理工程系	3	1	1.0	1.0