| 车辆路线安排的改进节约算法 |
| |
| 引用本文： | 张学志,陈功玉.车辆路线安排的改进节约算法[J].系统工程,2008,26(11). |
| |
| 作者姓名： | 张学志 陈功玉 |
| |
| 作者单位： | [1]中山大学国际商学院,广东广州510275 [2]中山大学岭南学院,广东广州510275 |
| |
| 基金项目： | 广东省自然科学基金资助项目
|
| |
| 摘 要： | 节约算法是一种简单适用的解决车辆路线安排的启发式算法,但是它存在一定的缺陷和不足.根据最优解的两个性质定理,本文提出对节约算法的改进思路,以提高节约算法的效率,更好地解决车辆路线安排问题.
|
| 关 键 词： | 车辆路线安排 改进 节约算法 |
An Improved Saving Method of the Vehicle Routing Problem |
| |
| ZHANG Xue-zhi,CHEN Gong-yu.An Improved Saving Method of the Vehicle Routing Problem[J].Systems Engineering,2008,26(11). |
| |
| Authors: | ZHANG Xue-zhi CHEN Gong-yu |
| |
| Institution: | ZHANG Xue-zhi1,CHEN Gong-yu2(1.International School of Business,Sun Yat-sen University,Guangzhou 510275,China,2.Lingnan College,China) |
| |
| Abstract: | Saving method is a simple and practicable heuristic algorithm on the vehicle routing problem.But it has some limitations in application.According to the two theorems about the optimization solution,the paper puts forward an improved method,which can improve the Saving Method and resolve the vehicle routing problem better. |
| |
| Keywords: | Vehicle Routing Problem Improved Saving Method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
