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

摘要：

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

关键词：物流、车辆路径、动态需求、多车型、两阶段模型、混合量子进化算法

所属期刊栏目：16

分类号：F224(经济计算、经济数学方法)

资助基金：国家自然科学基金资助项目60970021

在线出版日期：2010-06-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：543-550