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

被引：58

作者：

张景玲 ^{[1
]}

赵燕伟 ^{[1
]}

王海燕 ^{[1
]}

介婧 ^{[2
]}

王万良 ^{[2
]}

机构：

[1] 浙江工业大学特种装备制造与先进加工技术教育部重点实验室

[2] 浙江工业大学计算机科学与技术学院

来源：

计算机集成制造系统 | 2010年 / 16卷 / 03期

关键词：

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

D O I：

10.13196/j.cims.2010.03.97.zhangjl.026

中图分类号：

F224 [经济数学方法]; F252 [物资流通];

学科分类号：

0701 ; 070104 ;

摘要：

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

引用

页码：543 / 550

页数：8

共 7 条

[1] 有能力约束车辆路径问题的量子进化算法
赵燕伟
彭典军
张景玲
吴斌
[J]. 系统工程理论与实践, 2009, (02) : 159 - 166
[2] 求解客户需求动态变化的车辆路径规划方法
李兵
郑四发
曹剑东
杨扬
耿华
连小珉
[J]. 交通运输工程学报, 2007, (01) : 106 - 110
[3] 动态车辆路径问题:现状与展望
谢秉磊
郭耀煌
郭强
[J]. 系统工程理论方法应用, 2002, (02) : 116 - 120
[4] Separating capacity constraints in the CVRP using tabu search[J] . P. Augerat,J.M. Belenguer,E. Benavent,A. Corberán,D. Naddef.European Journal of Operational Research . 1998 (2)
[5] Dynamic vehicle routing: Status and prospects[J] . Harilaos N. Psaraftis.Annals of Operations Research . 1995 (1)
[6] THE TRUCK DISPATCHING PROBLEM
DANTZIG, GB
RAMSER, JH
[J]. MANAGEMENT SCIENCE, 1959, 6 (01) : 80 - 91
[7] Stochastic and Dynamic Modelsin Transportation. Dror M,Powell W B. Operations Research . 1993

← 1 →