环状区域的车辆路径方案生成系统及优化模型

被引：5

作者：

胡祥培 ^{[1
]}

黄敏芳 ^{[1
]}

Zeng Amy Z ^{[2
]}

机构：

[1] 大连理工大学管理学院

[2] 伍斯特理工学院管理系

来源：

管理科学学报 | 2008年 / 06期

基金：

国家杰出青年科学基金;

关键词：

车辆路径问题(VRP); 方案生成系统; 人工智能; 整数规划模型;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

08 ; 0823 ;

摘要：

针对顾客满足环状区域分布的车辆路径问题(VRP),以大幅度地缩减问题求解的状态空间为突破口,引入人工智能和运筹学理论,提出求解这类特殊车辆路径问题的两阶段方法.第1阶段考虑行车时间和车载容量,提出带有控制策略的深度优先搜索算法自动生成备选的车辆路径方案集合.第2阶段将此备选方案集合归结为整数规划模型.采用 VB6.0编程语言构建了车辆路径方案生成系统,并实现该系统与运筹学求解软件 lindo 的集成.通过案例验证了上述方法及自动求解系统的有效性.该项研究为解决环状配送区域的车辆路径问题这一难题提供了新方法.

引用

页码：103 / 111

页数：9

共 14 条

[1] 车辆路径规划问题及其求解方法研究进展 [J].

孙丽君 ;

胡祥培 ;

王征 .

系统工程, 2006, (11) :31-37

[2] 物流配送车辆优化调度的综述 [J].

杨弋 ;

顾幸生 .

东南大学学报(自然科学版), 2003, (S1) :105-111

[3] 智能运筹学与动态系统实时优化控制 [J].

胡祥培 ;

许智超 ;

杨德礼 ;

不详 .

管理科学学报 , 2002, (04) :13-21+45

[4] 车辆路径问题的遗传算法研究 [J].

姜大立 ;

杨西龙 ;

杜文 ;

周贤伟 .

系统工程理论与实践, 1999, (06) :41-46

[5]

物流配送车辆优化调度理论与方法[M]. 中国物资出版社 , 李军,郭耀煌著, 2001

[6] Ant colony optimization techniques for the vehicle routing problem [J].

Bell, JE ;

McMullen, PR .

ADVANCED ENGINEERING INFORMATICS, 2004, 18 (01) :41-48

[7] A sweep-based algorithm for the fleet size and mix vehicle routing problem [J].

Renaud, J ;

Boctor, FF .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 140 (03) :618-628

[8]

Models, relaxations and exact approaches for the capacitated vehicle routing problem[J] . Paolo Toth,Daniele Vigo.Discrete Applied Mathematics . 2002 (1)

[9] An improved ant system algorithm for the vehicle routing problem [J].

Bullnheimer, B ;

Hartl, RF ;

Strauss, C .

ANNALS OF OPERATIONS RESEARCH, 1999, 89 (0) :319-328

[10]

Simulated annealing metaheuristics for the vehicle routing problem with time windows[J] . Wen-Chyuan Chiang,Robert A. Russell.Annals of Operations Research . 1996 (1)

← 1 2 →