同济大学学报（自然科学版）2025，Vol.53Issue(4)：589-599,11.DOI:10.11908/j.issn.0253-374x.23298
时变路网下同时配集货车辆-无人车协同配送路径问题
Van-unmanned Vehicle Routing Problem with Simultaneous Delivery and Pick-up Under Time-dependent Road Networks
摘要
Abstract
Aiming at the van-unmanned vehicle routing problem with simultaneous delivery and pick-up under time-dependent road network,a model is formulated to minimize the sum of dispatching costs,energy consumption cost and time windows penalty cost by comprehensively considering factors such as the delivery area road network traffic information,customer demand for simultaneous delivery and pick-up,customer soft time windows and battery state of charge.A hybrid genetic variable neighborhood search algorithm is designed.The algorithm uses a roulette selection strategy.The strategy of adaptive neighborhood search is introduced,and different search times are designed in different periods of the algorithm to accelerate the convergence speed of the algorithm and improve the solution quality.By solving multiple sets of instances,the correctness of the model and the effectiveness of the algorithm are verified.Sensitivity analysis is carried out on the changes of scenarios such as the cooperative distribution mode of different van-unmanned vehicles,the driving speed of different vans,and the combination of different minimum battery states of charge of vans and unmanned vehicles.The results show that the cooperative distribution mode of van not waiting for unmanned vehicles can effectively reduce the delivery cost;considering the time-varying speed of vans can better adapt to different road conditions,which can effectively reduce the delivery cost and improve the distribution efficiency;the lower the minimum state of charge of vans and unmanned vehicles,the smaller the delivery cost,which is of great significance for the future development of higher-performance batteries.关键词
时变路网/同时配集货/车辆-无人车/混合遗传变邻域搜索算法Key words
time-dependent road network/simultaneous delivery and pick-up/van-unmanned vehicle/hybrid genetic variable neighborhood search algorithm分类
交通工程引用本文复制引用
范厚明,宋彬彬,王琪,任晓雪..时变路网下同时配集货车辆-无人车协同配送路径问题[J].同济大学学报（自然科学版）,2025,53(4):589-599,11.基金项目
国家社会科学基金(23FGLA010) （23FGLA010）
