查看: 11334|回复: 5

tsp问题如何向vrp问题转换

字体大小: 正常放大

oracle

2 主题	0 听众	19 积分

升级 14.74%

该用户从未签到

电梯直达

1^#

发表于 2005-7-1 09:50 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

有什么好的思路吗?

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

eagle_123

0 主题	4 听众	141 积分

升级 20.5%

该用户从未签到

2^#

发表于 2009-8-22 21:15 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

JOHNNYMO

1 主题	4 听众	57 积分

升级 54.74%

该用户从未签到

3^#

发表于 2009-8-25 21:05 |只看该作者 |招呼Ta 关注Ta

vrp问题具体指的是什么啊

我也说一句

发表

使用道具举报

jim123liu

0 主题	3 听众	17 积分

升级 12.63%

该用户从未签到

自我介绍: 200 字节以内

不支持自定义 Discuz! 代码

4^#

发表于 2010-1-11 20:24 |只看该作者 |招呼Ta 关注Ta

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