资 源 简 介
&;nbsp;车辆路径问题(VRP)&;nbsp;是一个&;nbsp;组合优化&;nbsp;和&;nbsp;整数规划&;nbsp;问题问";的一个车队穿越为了实现一个给定的设置客户的最佳路线是什么?和“”;。这对著名的&;nbsp;旅行商问题&;nbsp;(TSP)。首先本文出现的George Dantzig &;nbsp;&;nbsp;John Ramser 1959,&;nbsp;在这一算法的编写和用于运送石油。通常,背景是在一个中心仓库交付货物的客户谁已经放置了这样的货物的订单。对车辆路径问题的目标是最小化总的路由成本。1964,克拉克和莱特在丹和拉姆泽的方法,使用一个有效的贪婪的方法称为储蓄算法的改进。