时变路网下异型车辆动态配置与路径优化

雩风三日

时变路网下异型车辆动态配置与路径优化

      针对配送中心车型多样、客户需求动态变化且车辆行驶时间依赖配送区域路网速度变化特征的动态车辆路径问题,  基于先预优化后动态调整的思想建立了以配送成本最小化为目标的两阶段优化模型. 在预优化阶段,  设计改进自适应遗传算法获得初始配送方案;  在动态调整阶段,  综合考虑客户需求变化和配送路网速度的变化,  制定连续性和周期性相结合的优化策略,  将问题转化为多中心车辆路径问题进行求解.  通过实验分析验证了模型与算法的有效性,  研究成果可丰富车辆路径问题的相关研究,  为物流企业优化决策配送方案提供理论依据.

关键词：车辆路径问题;  时变路网;  异型车辆;  动态需求;  自适应遗传算法
3 k1 G' i/ c8 P

8 l: j, Y- f/ P& ~2 A- M% d  S7 b2 u; J
( e: y1 {0 r7 ]; f4 L, S0 F; Y* K+ N