【一】TSP、VRP、VRP模型介绍

一、

TSP问题数学模型

  编辑

TSP，即Traveling Salesman Problem，也就是 旅行商问题，又译为旅行推销员问题、 货郎担问题，简称为 TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出。

 

二、

有时间窗车辆路径问题

  编辑

有时间窗车辆路径问题（vehicle routing problems with time windows，VRPTW）车辆路线问题（VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。

 

三、以下内容from：http://wiki.mbalib.com/wiki/%E8%BD%A6%E8%BE%86%E8%B7%AF%E5%BE%84%E9%97%AE%E9%A2%98

车辆路径问题

 

车辆路径问题（Vehicle Routing Problem,VRP）

什么是车辆路径问题

　　车辆路线问题（VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的^[1]。

　　由此定义不难看出，旅行商问题（Traveling Saleman Problem,TSP）是VRP的特例，由于