-
题名面向防疫物资分区配送车机协同路径规划问题
被引量：3
- 1
-
-
作者
马华伟
闫伯英
-
机构
合肥工业大学管理学院
空天系统智能管理安徽省工程研究中心
-
出处
《系统仿真学报》
北大核心
2025年第1期234-244,共11页
-
基金
科技部重点研发计划(JZ2020ZDYF0514)。
-
文摘
针对目前防疫物资车机协同配送中没有满足疫区无接触配送需求的问题,提出车机协同分区配送问题。以最短配送时间作为优化目标,建立线性规划模型,并提出一种两阶段启发式算法,其中第一阶段通过贪婪算法生成初始解,第二阶段设计了一种混合遗传算法(tabu search algorithm with genetic algorithm,TSGA),将禁忌搜索算法思想与遗传算法相结合进行求解,通过引入禁忌表与节点交换算子和节点变异算子,改进了染色体方式,提升了算法的求解性能。实验结果表明,TSGA与基于遗传思想的自适应算法以及混合禁忌模拟退火算法对比,其解质量与求解时间均优。综上,该两阶段算法能够有效解决VRPD-ZD问题,提升防疫物资车机协同配送效率。
-
关键词
车机协同
分区配送
防疫物资配送
两阶段启发式算法
遗传算法
-
Keywords
truck-drone cooperation
zoned distribution
distribution of epidemic prevention supplies
two stage heuristic algorithm
genetic algorithm
-
分类号
U116
[交通运输工程]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
