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

第37卷第1期系统仿真学报系统仿真学报©Vol.37No.1

2025年1月JournalofSystemSimulationJan.2025

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

1,21,2

马华伟，闫伯英

(1.合肥工业大学管理学院，安徽合肥230009；2.空天系统智能管理安徽省工程研究中心，安徽合肥230009)

摘要摘要：：针对目前防疫物资车机协同配送中没有满足疫区无接触配送需求的问题，提出车机协同分

区配送问题。以最短配送时间作为优化目标，建立线性规划模型，并提出一种两阶段启发式算法，

其中第一阶段通过贪婪算法生成初始解，第二阶段设计了一种混合遗传算法（tabusearch

algorithmwithgeneticalgorithm，TSGA），将禁忌搜索算法思想与遗传算法相结合进行求解，通过

引入禁忌表与节点交换算子和节点变异算子，改进了染色体方式，提升了算法的求解性能。实验

结果表明，TSGA与基于遗传思想的自适应算法以及混合禁忌模拟退火算法对比，其解质量与求

解时间均优。综上，该两阶段算法能够有效解决VRPD-ZD问题，提升防疫物资车机协同配送

效率。

关键词关键词：：车机协同；分区配送；防疫物资配送；两阶段启发式算法；遗传算法

中图分类号：U116；TP18文献标志码：A文章编号：1004-731X(2025)01-0234-11

DOI:10.16182/j.issn1004731x.joss.23-1022

引用格式引用格式:马华伟,闫伯英.面向防疫物资分区配送车机协同路径规划问题[J].系统仿真学报,2025,37(1):234-244.

Referenceformat:MaHuawei,YanBoying.VehicleRoutingProblemwithDronesConsideringZonedDistributionof

EpidemicPreventionMaterials[J].JournalofSystemSimulation,2025,37(1):234-244.

VehicleRoutingProblemwithDronesConsideringZonedDistributionofEpidemic

PreventionMaterials

MaHuawei1,2,YanBoying1,2

(1.SchoolofManagement,HefeiUniversityofTechnology,Hefei230009,China;

2.IntelligentManagementofSpaceSystemAnhuiEngineeringResearchCenter,Hefei230009,China)

Abstract:Toaddresstheshortcomingsofcurrentcontactlessdeliverymethodsinthecollaborative

distributionofepidemicpreventionsupplies,weintroduceaspecializedm