数学建模社区-数学中国

标题: tsp问题如何向vrp问题转换 [打印本页]

作者: 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
好难啊

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)