oracle 发表于 2005-7-1 09:50

tsp问题如何向vrp问题转换

有什么好的思路吗?

eagle_123 发表于 2009-8-22 21:15

根据题目具体的需要来了，不同的题目会有不同的简化过程

JOHNNYMO 发表于 2009-8-25 21:05

vrp问题具体指的是什么啊

jim123liu 发表于 2010-1-11 20:24

运输──车辆路线安排问题（Vehicle Routing Problem，VRP）可定义为：运输车辆从一个或多个设施到多个地理上分散的客户点，优化设计一套货物流动的运输路线，同时要满足一系列的约束条件。其前提条件是设施位置、客户点位置和道路情况已知，由此确定一套车辆运输路线，以满足目标函数，通常VRP的目标函数是总费用最小。而在上述问题中加上了客户被访问的时间窗约束的称之为有时间窗的车辆优化调度问题(Vehicle Routing Problem with Time Window简称VRPTW)。

meimeizone 发表于 2010-9-4 21:42

谢谢你啊 实在感谢

taowenbao 发表于 2012-8-25 07:12

好难啊
{:3_50:}
页: [1]
查看完整版本: tsp问题如何向vrp问题转换