查看: 11335|回复: 5

tsp问题如何向vrp问题转换

字体大小: 正常放大

oracle

2 主题	0 听众	19 积分

升级 14.74%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

有什么好的思路吗?

zan

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

使用道具举报

taowenbao

51 主题	10 听众	5090 积分

TA的每日心情

	开心 2025-9-14 17:08

签到天数: 910 天

[LV.10]以坛为家III

群组: 第二届数模基础实训

群组: 数学建摸协会

群组: 2014年网络挑战赛交流

6^#

发表于 2012-8-25 07:12 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

好难啊

我也说一句

发表

使用道具举报

meimeizone

1 主题	3 听众	46 积分

升级 43.16%

该用户从未签到

自我介绍: meimeizone

5^#

发表于 2010-9-4 21:42 |只看该作者 |招呼Ta 关注Ta

谢谢你啊实在感谢

我也说一句

发表

使用道具举报

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)。