运输路径问题的一个新启发式算法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


A New Heuristic Algorithm for Vehicle Routing Problem
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在解运输路径问题时常常使用Clarke和Wright提出的启发式算法(下称C.W.算法)。本文对Clarke和Wright算法进行改进。改进算法的计算复杂性虽不如C.W.算法,但计算的数值结果在大多数情况下比C.W.算法的结果更好。

    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.

    参考文献
    相似文献
    引证文献
引用本文

徐亦文.运输路径问题的一个新启发式算法[J].上海理工大学学报,1987,(2).

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码