应急物流中无人机配送线路优化

• 作者: 侯夏杰 周爱莲 蒋利
• 来源期刊: 长沙理工大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 应急物流 配送线路优化 混合整数规划 FSTSP算法 卡车-无人机
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 交通运输、管理科学与工程
• 页码范围: 54-60
• 页数: 7页
• 分类号: X4|F252
• 字数: 3860字
• 语种: 中文

摘要

在自然灾害发生时,第一时间内将生命救援物资配送到各救灾点尤为重要.为优化自然灾害条件下的应急物资配送过程,由卡车-无人机共同配送,将该场景下的应急物资配送问题构造为带有无人机的多旅行商问题.在考虑卡车可达性的情况下,以总配送时间最短为目标建立了混合整数规划模型,并改进FSTSP(Flying Sidekick Traveling Salesman Problem)算法求解此模型.仿真结果表明:通过组合K-means聚类算法和改进的FSTSP算法,可以有效解决考虑卡车可达性的多卡车多无人机的应急物资配送问题,且与传统的卡车配送相比,卡车-无人机配送具有潜在的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周爱莲	长沙理工大学交通运输工程学院	25	169	9.0	12.0
2	侯夏杰	长沙理工大学交通运输工程学院	2	0	0.0	0.0
3	蒋利	长沙理工大学交通运输工程学院	1	0	0.0	0.0