| 改进的扫描法求解单车场多车型车辆路径问题 |
| |
| 引用本文： | 杨文霞,郭海湘,杨娟,诸克军. 改进的扫描法求解单车场多车型车辆路径问题[J]. 物流技术, 2010, 29(8): 50-53 |
| |
| 作者姓名： | 杨文霞 郭海湘 杨娟 诸克军 |
| |
| 作者单位： | [1]中国地质大学经济管理学院,湖北武汉430074 [2]西安交通大学管理学院,陕西西安710049 |
| |
| 基金项目： | 国家自然科学基金项目资助(70573101); 中国博士后基金资助(20090461293); 中央高校基本科研业务费用专项资金资助(CUG09013); 中国地质大学(武汉)资源环境经济研究中心开放基金资助(2009B012) |
| |
| 摘 要： | 提出一种求解单车场多车型车辆路径问题（SHVRP）的改进扫描法，介绍了该算法的基本思想与实现过程，并用郑州煤电物资供销有限公司的SHVRP验证了该算法的有效性。
|
| 关 键 词： | 车辆路径问题 多车型 扫描法 郑州煤电 |
Solution to the Single-depot Heterogeneous-vehicle Vehicle Routing Problem by Improved Sweeping Algorithm |
| |
| YANG Wen-xia,GUO Hai-xiang,,YANG Juan,ZHU Ke-jun. Solution to the Single-depot Heterogeneous-vehicle Vehicle Routing Problem by Improved Sweeping Algorithm[J]. Logistics Technology, 2010, 29(8): 50-53 |
| |
| Authors: | YANG Wen-xia GUO Hai-xiang YANG Juan ZHU Ke-jun |
| |
| Affiliation: | YANG Wen-xia1,GUO Hai-xiang1,2,YANG Juan1,ZHU Ke-jun1(1.School of Economics & Management,China University of Geosciences,Wuhan 430074,2.School of Management,Xi'an Jiaotong University,Xi'an 710049,China) |
| |
| Abstract: | The paper proposes an improved sweeping algorithm(ISA) for the solution of single-depot heterogeneous-vehicle vehicle routing problem(SHVRP),introduces its basic ideas and realization process and finally,through a practical application of the algorithm in the SHVRP of Zhengzhou Coal & Electricity Material Supply and Marketing Co.,Ltd.,verifies its validity. |
| |
| Keywords: | VRP heterogeneous-vehicle sweeping algorithm Zhengzhou Coal & Electricity |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
