面向城市多等级动态路网物流配送的车辆路径问题.pdfVIP

小型微型计算机系统2025年3月第3期

DOI:10.20009/ki.21-1106/TP.2023-0533

JournalofChineseComputerSystemsVol.46No.32025

面向城市多等级动态路网物流配送的车辆路径问题

杨诗雨,谭良12

1（四川师范大学计算机科学学院，成都610101)

2（中国科学院计算技术研究所，北京100190）

E-mail:jkxy_tl@.cn

摘要：随着经济的发展，城市交通路网拓扑的日益复杂且交通状况突发多变，传统的设定客户间道路唯一且通行状态不变的

动态车辆路径规划模型很难有效指导物流企业进行物流配送作业.本文利用智慧交通系统，结合物流配送作业需求，构建了分

时段的动态交通路网模型，量化了不同类型的城市道路对物流车辆调度与路径规划的影响，以燃油、时间窗、司机等综合成本最

低为目标，建立了考虑城市道路分级与动态交通路网的动态车辆路径问题（DVRP-RD,DynamicVehicleRouteProblemwith

RoadCondition)的两阶段混合整数模型，改进了遗传算法对其进行求解.最后，以深圳市的南山区与宝安区的真实路网为例，模

拟了不同规模的客户需求与3种不同的动态更新机制，实验结果表明该方案与模型可以有效的为物流企业降低城市物流配送

成本、提高调度效率与改善服务质量.

关键词：城市物流配送；智慧交通；动态路网；动态车辆路径问题

中图分类号：TP391文献标识码：A文章编号：1000-1220(2025)03-0713-11

VehicleRoutingProblemforLogisticsandDistributiononUrbanMulti-classDynamic

RoadNetworks

YANGShiyu,TANLiang-?

1(SchoolofComputerScience,SichuanNormalUniversity,Chengdu610101,China)

2(InstituteofComputingTechnology,ChineseAcademyofSciences,Beijing100190,China)

Abstract:Withthedevelopmentoftheeconomy,theurbantrafficroadnetworktopologyisbecomingmoreandmorecomplexandthe

roadtrafficconditionisvariableinreal-time,Thecongestionphenomenoncanbeseeneverywhere,thetraditionalsettingoftheroad

betweenthecustomersuniqueandunchangedstateofthedynamicvehicleroutingplanningmodelisdifficulttoeffectivelyguidethe

logisticsenterprisestocarryoutlogisticsanddistributionoperations.Therefore,thispaperutilizestheintelligenttransportationsystem,

combinesthedemandoflogisticsanddistributionoperation,constructsthedynamictrafficroadnetworkmodelinthetimeperiod,

quantifiestheinfluenceofdifferenttypesandpassagestatesofurbanroadsontheschedulingandrouteplann