面向防疫物资分区配送车机协同路径规划问题

作     者：马华伟 闫伯英 Ma Huawei;Yan Boying

作者机构：合肥工业大学管理学院安徽合肥230009 空天系统智能管理安徽省工程研究中心安徽合肥230009 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2025年第37卷第1期

页      面：234-244页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081104[工学-模式识别与智能系统] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0823[工学-交通运输工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：科技部重点研发计划(JZ2020ZDYF0514) 

主　　题：车机协同 分区配送 防疫物资配送 两阶段启发式算法 遗传算法 

摘      要：针对目前防疫物资车机协同配送中没有满足疫区无接触配送需求的问题,提出车机协同分区配送问题。以最短配送时间作为优化目标,建立线性规划模型,并提出一种两阶段启发式算法,其中第一阶段通过贪婪算法生成初始解,第二阶段设计了一种混合遗传算法(tabu search algorithm with genetic algorithm,TSGA),将禁忌搜索算法思想与遗传算法相结合进行求解,通过引入禁忌表与节点交换算子和节点变异算子,改进了染色体方式,提升了算法的求解性能。实验结果表明,TSGA与基于遗传思想的自适应算法以及混合禁忌模拟退火算法对比,其解质量与求解时间均优。综上,该两阶段算法能够有效解决VRPD-ZD问题,提升防疫物资车机协同配送效率。