|
|||||
|
|
| 车辆路径问题的三阶段求解方法研究 | |
| 引用本文： | 黄敏芳,胡祥培,王征,Amy Z.Zeng.车辆路径问题的三阶段求解方法研究[J].管理科学,2009,22(3). |
| 作者姓名： | 黄敏芳 胡祥培 王征 Amy Z.Zeng |
| 作者单位： | 1. 大连理工大学,管理学院,辽宁,大连,116023;华北电力大学,工商管理学院,北京,102206 2. 大连理工大学,管理学院,辽宁,大连,116023 3. Department of Management,Worcester Polytechnic Institute,MA 01609,USA |
| 基金项目： | 国家自然科学基金，高等学校博士点基金，辽宁省高等学校优秀人才支持计划 |
| 摘 要： | 针对由车辆路径问题规模的增大带采求解空间组合爆炸这一难点,从缩减解答空间入手,以节省求解时空为突破口,综合运用知识工程、模糊聚类分析、状态空间搜索理论和运筹学整数规划理论,提出一种求解车辆路径问题的三阶段求解方法.第一阶段分析物流配送过程的主要影响因素,根据相关因素对客户进行初步划分,然后采用模糊聚类分析方法将各配送区域中的客户进行细分;第二阶段采用带控制策略的深度优先搜索算法生成备选的车辆路径方案集合;第三阶段建立整数规划求解模型,并根据邻域规则将求得的解映射为实际问题中的行车方案.最后运用算例验证上述方法的有效性. |
| 关 键 词： | 车辆路径问题 模糊聚类分析 知识表示 状态空间 整数规划模型 |
A Three-stage Intelligent Solution Approach to Vehicle Routing Problem |
|
| HUANG Min-fang,HU Xiang-pei,WANG Zheng,Amy Z.Zeng.A Three-stage Intelligent Solution Approach to Vehicle Routing Problem[J].Management Sciences in China,2009,22(3). | |
| Authors: | HUANG Min-fang HU Xiang-pei WANG Zheng Amy ZZeng |
| Institution: | HUANG Min-fang1,2,HU Xiang-pei1,WANG Zheng1,Amy Z.Zeng31 School of Management,Dalian University of Technology,Dalian 116023,China2 School of Business Administration,North China Electric Power University,Beijing 102206,China3 Department of Management,Worcester Polytechnic Institute,MA 01609,USA |
| Abstract: | |
| Keywords: | vehicle routing problem fuzzy clustering knowledge representation state space integer programming model |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |