| 战场运输在线路径规划算法研究 |
| |
| 引用本文： | 曾斌,姚路,秦潇.战场运输在线路径规划算法研究[J].火力与指挥控制,2020,45(1):79-84. |
| |
| 作者姓名： | 曾斌 姚路 秦潇 |
| |
| 作者单位： | 海军工程大学管理工程系,武汉 430033,海军工程大学管理工程系,武汉 430033,海军工程大学管理工程系,武汉 430033 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对战场运输保障任务批次多,不确定性强等特点,提出了一种轻型在线的运输路径规划算法。以节省整体运输开销为目标,利用图论思想对运输路径的相互关系进行了数学建模,定义了路径连接的必要条件和合并算子。并借鉴了节约法等启发式方法的思路,提出了一个路径优化合并方法和相应在线调度算法,能够按照负载平衡和最小开销策略分配运力,按需对现有任务合并。模拟实验结果表明,与过去按分管关系指派任务的方法相比,运输开销得到显著减小。
|
| 关 键 词： | 在线路径规划 节约法 战场运输 图论 任务合并 |
Online Route Planning Algorithms for Battlefield Transportation |
| |
| ZENG Bin,YAO Lu,QIN Xiao.Online Route Planning Algorithms for Battlefield Transportation[J].Fire Control & Command Control,2020,45(1):79-84. |
| |
| Authors: | ZENG Bin YAO Lu QIN Xiao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
