数学建模社区-数学中国

标题: VRP问题(多旅行商问题(MTSP)) [打印本页]

作者: taowenbao    时间: 2012-9-1 15:14
标题: VRP问题(多旅行商问题(MTSP))
车辆路线问题(VRP)是现代物流配送中心末端送货线路研究的一项重要内容,由Dantzig和Ramser于1959年首次提出。   它是指在一定的约束下,根据已知的待服务客户的网点布局、物流配送中心的位置、车辆的最大负荷等信息,为车队组织出适当的行车路线分送货物。使得在满足客户的需求的同时,实现诸如路程最短、成本最小、耗费时间最少等目标。   最基本的车辆路径问题是从一个服务中心向离散分布在某一区域的n个客户派遣m辆车辆来提供货物,要求确定各车辆的行走路线使总的运输成本最小,并保证每个服务需求点只被其中的一辆车辆访问过一次。   TSP(旅行商问题)是由一辆车来串联多个派货点,以完成派送任务,而VRP是由一个车队来完成。所以TSP只是VRP的一个特例。而Gaery已经证明了TSP是NP问题(全名:NP完全问题),所以VRP问题自然也是NP问题,而且还是比TSP更加复杂的NP问题。Savelbergh和Solomon也指出带时间窗的车辆路优化问题(VRPTW:Vehicle Routing Problem with Time Window)是NP问题,并且比一般的VRP更加复杂。   但是,人们非但没有因为这个问题的复杂性而放弃对他的研究,更是由于其使用范围的广泛性和问题的复杂性,更多的人将目光投注在他的身上。并且,VRP被进一步的实例化,更多的算法也被提了出来。   例如带能力约束的车辆路径问题、带时间窗的车辆路径问题、追求最佳服务时间的车辆路径问题、多车种车辆路径问题、车辆多次使用的车辆路径问题等。   被提出的算法大致可以分为两类:精确算法和启发式算法。精确算法顾名思义就是可以求出精确的最优解的算法。然而,对于比TSP还要复杂的VRP来说,目前为止,最有效的精确算法最多也只能包含50个派送点。因此,人们把主要的精力还是集中在了启发式算法上。启发式算法是基于直观或者经验构造出来的算法,且一般不要求将问题描述成标准的数学模型,在可以接受的计算量之内 ,他得出结果的具有很强的不可预知性,不能保证得到的解就是最优解。其中启发式算法有分为经典启发式算法和通用启发是算法,经典启发式算法一般用于商业软件之中。而通用启发式算法诸如:模拟退火算法、禁忌搜索算法、遗传算法、蚁群算法和神经网络算法等都是研究的热点。 基于MATLAB的混合型蚁群算法求解车辆路径问题.pdf (190.97 KB, 下载次数: 100, 售价: 1 点体力) ! T6 E; j# U3 Z% Z
  B/ `9 v. E) w# k) V( Q
蚁群算法求解VRP.rar (9.87 KB, 下载次数: 88, 售价: 1 点体力)
* \9 u# e/ f4 T* T% q
) c1 y5 m% x1 W* Y7 C 遗传算法VRP法三.rar (7 KB, 下载次数: 47, 售价: 3 点体力) 1 x. k$ ~* Y" k
7 _9 u; a; J, ]. L+ ~, ?; q9 X+ e3 p
遗传算法VRP法2.rar (21.39 KB, 下载次数: 48, 售价: 3 点体力) 4 I3 w6 |, z( s7 D

+ `: s' R9 O! M4 r! L- R: n 遗传算法求解VRP的法1.rar (21.15 KB, 下载次数: 57, 售价: 2 点体力)
- N, Y& C! n2 {/ z6 P
) C  l. }8 q4 ~+ K( v! s( o
! t2 Q0 }+ I2 Q  ^( c9 u0 d
5 j2 w# @7 E8 p- ^( A' a% b1 S: J) Q

- y/ K5 a1 {& B
5 E+ ?: D+ V3 k" t/ f/ Q- `3 ~' L) c8 }9 m$ c& j  m( H

4 M) q1 Q3 `; m" E3 r) h& x0 T" k5 F
6 K5 ^# c( x' E5 q3 Z$ n2 ]  ?' x8 e7 _' R& @
* a  m# @" g5 S$ S7 V

作者: cavan220    时间: 2013-3-16 18:08
下不了呀 体力不够,楼主下不了呀
作者: cavan220    时间: 2013-3-16 18:09
下不了呀 体力不够,楼主下不了呀
作者: cavan220    时间: 2013-3-16 18:09
下不了呀 体力不够,楼主下不了呀
作者: cavan220    时间: 2013-3-16 18:09
下不了呀 体力不够,楼主下不了呀
作者: cavan220    时间: 2013-3-16 18:09
下不了呀 体力不够,楼主下不了呀
作者: cavan220    时间: 2013-3-16 18:09
下不了呀 体力不够,楼主下不了呀
作者: cavan220    时间: 2013-3-16 18:09
下不了呀 体力不够,楼主下不了呀
作者: cavan220    时间: 2013-3-16 18:09
下不了呀 体力不够,楼主下不了呀 中病毒了
, s3 ^, P1 w( a% C+ F9 o& E7 M- M
作者: cavan220    时间: 2013-3-16 18:10
下不了呀 体力不够,楼主下不了呀
作者: cavan220    时间: 2013-3-16 18:10
下不了呀 体力不够,楼主下不了呀
作者: cavan220    时间: 2013-3-19 11:33
vrptw    求大神帮助呀 非常感谢
作者: cavan220    时间: 2013-3-19 11:33
vrptw    求大神帮助呀 非常感谢
作者: cavan220    时间: 2013-3-19 11:33
vrptw    求大神帮助呀 非常感谢
作者: cavan220    时间: 2013-3-19 11:33
vrptw    求大神帮助呀 非常感谢
作者: cavan220    时间: 2013-3-19 11:34
vrptw    求大神帮助呀 非常感谢
作者: cavan220    时间: 2013-3-19 11:34
vrptw    求大神帮助呀 非常感谢
作者: cavan220    时间: 2013-3-19 11:34
vrptw    求大神帮助呀    非常感谢
作者: cavan220    时间: 2013-3-19 11:34
vrptw    求大神帮助呀 非常感谢
作者: cavan220    时间: 2013-3-19 18:02
下不了呀 体力不够,楼主下不了呀 中病毒了
作者: cavan220    时间: 2013-3-19 18:02
下不了呀 体力不够,楼主下不了呀 中病毒了
作者: cavan220    时间: 2013-3-19 18:02
下不了呀 体力不够,楼主下不了呀 中病毒了
作者: cavan220    时间: 2013-3-19 18:02
下不了呀 体力不够,楼主下不了呀 中病毒了
作者: cavan220    时间: 2013-3-19 18:02
下不了呀 体力不够,楼主下不了呀 中病毒了
作者: cavan220    时间: 2013-3-19 18:02
下不了呀 体力不够,楼主下不了呀 中病毒了
作者: cavan220    时间: 2013-3-19 18:03
下不了呀 体力不够,楼主下不了呀 中病毒了
作者: cavan220    时间: 2013-3-19 18:03
下不了呀 体力不够,楼主下不了呀 中病毒了
作者: 小叮当1016    时间: 2013-4-30 16:59
hhhhhhhhhhhhhhhhhhhhhhhhhhhhh
作者: Macro-Summer    时间: 2013-5-1 17:29
duoxieduoxie
作者: Macro-Summer    时间: 2013-5-1 17:30
shifenganxie
作者: Macro-Summer    时间: 2013-5-1 17:30
chaojiganxie
作者: Macro-Summer    时间: 2013-5-1 17:30
Macro-Summer 发表于 2013-5-1 17:30
5 X4 f  }* ~* K( R/ x2 echaojiganxie

. ~1 g  ~* K1 i* z' R/ U7 |tebieganxie
作者: Macro-Summer    时间: 2013-5-1 17:30
Macro-Summer 发表于 2013-5-1 17:30
8 d& ~. {8 v* C6 q# B( `0 P; Ktebieganxie
) M0 ?/ @; l8 T2 ]  M. E
ganieganxiewhskjdamcripqnc
作者: 苏小北923    时间: 2013-5-8 18:39
楼主木有体力下不了啊
& s( ?; r4 ^4 k
作者: 根号二点五、    时间: 2013-8-6 19:50
购买的东西去哪了呀呀呀
, Z" ^2 J+ |7 w- \0 j- b
作者: 从心而游    时间: 2013-8-7 16:19
顶一个,哎哎哎
作者: 头狼    时间: 2013-8-9 10:39
为什么要这么多体力啊
作者: 头狼    时间: 2013-8-9 10:39
为什么要这么多体力啊
: S4 W! w/ r8 S2 M1 r; Z2 H/ a* A
作者: 头狼    时间: 2013-8-9 10:39
为什么要这么多体力啊
作者: 头狼    时间: 2013-8-9 10:39
为什么要这么多体力啊
作者: 头狼    时间: 2013-8-9 10:39
为什么要这么多体力啊
作者: 头狼    时间: 2013-8-9 10:39
为什么要这么多体力啊
作者: 头狼    时间: 2013-8-9 10:39
为什么要这么多体力啊
作者: 雪山飞燕    时间: 2013-8-16 16:54
谢谢楼主分享
作者: Kuniy_Guo    时间: 2013-9-4 16:31
楼主,好狠的心啊,19点体力干没了
作者: cjzhao_13    时间: 2017-5-6 13:02
厉害,学习了, c' l+ o- Y# R$ q$ O1 [

作者: Alkaa    时间: 2017-5-7 14:11
ganxiefenxiang ne geili a & e; p& p6 ^: p0 q

作者: 362011071    时间: 2018-11-20 16:26
* Y6 D) G3 m# K, `1 S
下不了呀 体力不够,楼主下不了呀
3 r$ F/ @7 K8 L! q7 ?: Y




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5