| 运输路径问题的一个新启发式算法 |
| |
| 引用本文： | 徐亦文.运输路径问题的一个新启发式算法[J].上海理工大学学报(社会科学版),1987(2). |
| |
| 作者姓名： | 徐亦文 |
| |
| 作者单位： | 上海机械学院系统工程研究所 |
| |
| 摘 要： | 在解运输路径问题时常常使用Clarke和Wright提出的启发式算法(下称C.W.算法)。本文对Clarke和Wright算法进行改进。改进算法的计算复杂性虽不如C.W.算法,但计算的数值结果在大多数情况下比C.W.算法的结果更好。
|
| 关 键 词： | 组合规划 车辆运行 路线选择 启发式算法 |
A New Heuristic Algorithm for Vehicle Routing Problem |
| |
| Xu Yiwen.A New Heuristic Algorithm for Vehicle Routing Problem[J].Journal of University of Shanghai For Science and Technilogy(Social Science),1987(2). |
| |
| Authors: | Xu Yiwen |
| |
| Abstract: | The heuristic algorithm that Clarke and Wright Suggests is frequently employed when we solve Vehicle Routing Problem. This article presents an improved method for Clarke and Wright algorithm. The computation result of the improved algorithm is better than that of clarke aed Wright algorithm in most Gases, but its Complexity is slightly worse than that of the latter. |
| |
| Keywords: | Combinatorial programming Vehicles operating Route Selecting Heuristic algorithm |
|
| 点击此处可从《上海理工大学学报(社会科学版)》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报(社会科学版)》下载免费的PDF全文 |
