学习要点

车辆路径问题（VRP）

概念：

对一系列装货点或（和）卸货点，组织适当合理的行车路线，使车辆有序地通过他们，在满足一定的约束条件下（如货物需求量、发送量、交发货时间、车辆容量、数目限制、车辆行驶里程、时间限制等）下，达到一定的目标（如最短路程、最小费用、最短时间、最少车辆等）。

求解方法：

1. 整数规划法（Integer Programming）

2. 启发式方法（Heuristics）

• 节约法（Clarke and Wright Procedure）

• 两阶段法 ETS (Extension of Traveling Salesman Procedure)

• 扫描法

• 考虑返程 Backtracking

考虑返程的车辆路径问题

特殊的节约法

学习资料

请观看以下学习视频：

主题讨论