多车型动态需求车辆路径问题建模及优化

作者：张景玲; 赵燕伟; 王海燕; 介婧; 王万良

来源：计算机集成制造系统, 2010, (03): 543-550.

DOI：10.13196/j.cims.2010.03.97.zhangjl.026

• 物流
• 车辆路径
• 动态需求
• 多车型
• 两阶段模型
• 混合量子进化算法 logistics
• vehicle routing
• dynamic requests
• multi-vehicle
• two-phase mathematic model
• hybrid quantum evolutionary algorithm.

针对现代物流配送系统中客户需求动态变化、配送中心车型多样化以及车辆行驶路线开放式的特点,建立了多车型开放式动态需求车辆路径问题的两阶段数学规划模型。制定了相应的"预优化路线调度"和"实时动态调度"的两阶段求解策略,提出了混合2-OPT量子进化算法的求解方法,设计了一种将常用的整数编码转换为量子比特的编码方法,每一个染色体都代表一种行车路线方案,对于量子进化算法求得的行车路线方案,引入2-OPT优化方法,对线路内的子路径进行局部调整,进一步提高了算法的收敛速度。最后通过实例测试及与其他算法的比较,验证了该方法的有效性。

• 出版日期2010
• 单位浙江工业大学