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

被引：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