| 环状区域的车辆路径方案生成系统及优化模型 |
| |
| 引用本文： | 胡祥培,黄敏芳,Zeng Amy Z. 环状区域的车辆路径方案生成系统及优化模型[J]. 管理科学学报, 2008, 11(6) |
| |
| 作者姓名： | 胡祥培 黄敏芳 Zeng Amy Z |
| |
| 基金项目： | 国家杰出青年科学基金资助项目 ， 国家自然科学基金资助项目 ， 教育部重点科研资助项目 ， 高等学校博士点基金资助项目 ， 辽宁省科学基金资助项目 |
| |
| 摘 要： | 针对顾客满足环状区域分布的车辆路径问题(VRP),以大幅度地缩减问题求解的状态空间为突破口,引入人工智能和运筹学理论,提出求解这类特殊车辆路径问题的两阶段方法.第1阶段考虑行车时间和车载容量,提出带有控制策略的深度优先搜索算法自动生成备选的车辆路径方案集合.第2阶段将此备选方案集合归结为整数规划模型.采用VB6.0编程语言构建了车辆路径方案生成系统,并实现该系统与运筹学求解软件lindo的集成.通过案例验证了上述方法及自动求解系统的有效性.该项研究为解决环状配送区域的车辆路径问题这一难题提供了新方法.
|
| 关 键 词： | 车辆路径问题(VRP) 方案生成系统 人工智能 整数规划模型 |
Scheme generation system and integer programming model for vehicle routing problem with circular-area distribution |
| |
| HU Xiang-pei,HUANG Min-fang,Zeng Amy Z. Scheme generation system and integer programming model for vehicle routing problem with circular-area distribution[J]. Journal of Management Sciences in China, 2008, 11(6) |
| |
| Authors: | HU Xiang-pei HUANG Min-fang Zeng Amy Z |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
