车辆路径问题的方法解析

编辑推荐:

货物运输过程中丢失后处理

(2010-12-06)

• 仓储货架的不同分类方式

  (2010-12-06)

• 现代物流公司所需要的几个特点

  (2010-12-06)

• 各大物流企业的营销手段解析

  (2010-12-06)

建议您关注读书人网站：http://www.reader8.com/exam/wuliu/　

　车辆路径问题的方法[3]

　　关于车辆路线问题之学术研究文献众多，也提出了相当多的求解策略与方法，Bodin and Golden(1981)将众多之求解方法归纳成以下七种：

　　数学解析法(Exact Procedure);

　　人机互动法(Interactive Optimization);

　　先分群再排路线(Cluster First–Route Second);

　　先排路线再分群(Route First–Cluster Second);

　　节省法或插入法(Saving or Insertion);

　　改善或交换法(Improvement or Exchanges);

　　数学规划近似法(Mathematical programming)。