考虑时空距离的异车型同时集送车辆路径优化
The Optimization Research of Vehicle Routing Problem with Heterogeneous Fleet, Simultaneous Pickup-Delivery Considering Temporal-Spatial Distance

Keywords: 同时集送车辆路径问题, 时空距离, 变邻域搜索算法,
vehicle routing problem with simultaneous pickup and delivery, temporal-spatial distance, VNS

Full-Text   Cite this paper   Add to My Lib

Abstract:

摘要 为满足实际物流配送中客户对不同车型及服务时间的多样化需求，构建多约束条件下的同时集送车辆路径优化模型。针对模型特点，引入时空距离的理念，设计两阶段启发式算法进行求解。实验计算结果表明，考虑时空距离以及针对多车型加入车型调整策略所构造的邻域搜索算法，相较于传统变邻域搜索算法，可以大幅提升求解质量和算法收敛速度

Full-Text