QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 19781|回复: 47
打印 上一主题 下一主题

VRP问题(多旅行商问题(MTSP))

[复制链接]
字体大小: 正常 放大
taowenbao        

51

主题

10

听众

5072

积分

  • TA的每日心情
    开心
    2026-4-10 11:12
  • 签到天数: 914 天

    [LV.10]以坛为家III

    网络挑战赛参赛者

    网络挑战赛参赛者

    网络挑战赛参赛者

    邮箱绑定达人 社区QQ达人 新人进步奖 发帖功臣

    群组第二届数模基础实训

    群组数学建摸协会

    群组2014年网络挑战赛交流

    跳转到指定楼层
    1#
    发表于 2012-9-1 15:14 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    车辆路线问题(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 点体力)
    7 T1 k& [: |" \* c4 N: q( b! j# `) j5 t/ h, E
    蚁群算法求解VRP.rar (9.87 KB, 下载次数: 88, 售价: 1 点体力)
    " D: l& S# s. z8 p
    . }1 t: l  A/ p 遗传算法VRP法三.rar (7 KB, 下载次数: 47, 售价: 3 点体力) ( {0 d( t/ Z' t) F7 l6 H

    ) V2 @: d& p/ n8 }8 Y. f 遗传算法VRP法2.rar (21.39 KB, 下载次数: 48, 售价: 3 点体力)
    " a; |) l5 a5 B1 Z3 r8 X* M  b: j/ w, j' l
    遗传算法求解VRP的法1.rar (21.15 KB, 下载次数: 57, 售价: 2 点体力)
    ; H! r. V3 Z. {# S/ _
    * M9 I1 s' x/ Y3 F  J! i' r8 K: X; m7 z! Y: F/ y

    ) R+ v* I/ H  n' G" g% E
    / G- t  L9 j9 B7 g3 O1 ~/ B
    % S/ S: t, V0 m4 x2 D
    + g: l" w: }* v" \. M2 Q! Y& h0 p. G0 E* {, ?  r4 F/ s' U% m' b

    3 Q  U' e9 d" ~* i8 o7 Z. v* m! D

    3 h, B* |+ }* r$ L3 ?+ E, r! p, v' G- z: g
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏2 支持支持0 反对反对0 微信微信
    cavan220        

    1

    主题

    7

    听众

    43

    积分

    升级  40%

  • TA的每日心情
    开心
    2013-4-1 10:26
  • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    在校学生
    回复

    使用道具 举报

    cavan220        

    1

    主题

    7

    听众

    43

    积分

    升级  40%

  • TA的每日心情
    开心
    2013-4-1 10:26
  • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    在校学生
    回复

    使用道具 举报

    cavan220        

    1

    主题

    7

    听众

    43

    积分

    升级  40%

  • TA的每日心情
    开心
    2013-4-1 10:26
  • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    在校学生
    回复

    使用道具 举报

    cavan220        

    1

    主题

    7

    听众

    43

    积分

    升级  40%

  • TA的每日心情
    开心
    2013-4-1 10:26
  • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    在校学生
    回复

    使用道具 举报

    cavan220        

    1

    主题

    7

    听众

    43

    积分

    升级  40%

  • TA的每日心情
    开心
    2013-4-1 10:26
  • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    在校学生
    回复

    使用道具 举报

    cavan220        

    1

    主题

    7

    听众

    43

    积分

    升级  40%

  • TA的每日心情
    开心
    2013-4-1 10:26
  • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    在校学生
    回复

    使用道具 举报

    cavan220        

    1

    主题

    7

    听众

    43

    积分

    升级  40%

  • TA的每日心情
    开心
    2013-4-1 10:26
  • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    在校学生
    回复

    使用道具 举报

    cavan220        

    1

    主题

    7

    听众

    43

    积分

    升级  40%

  • TA的每日心情
    开心
    2013-4-1 10:26
  • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    在校学生
    回复

    使用道具 举报

    cavan220        

    1

    主题

    7

    听众

    43

    积分

    升级  40%

  • TA的每日心情
    开心
    2013-4-1 10:26
  • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    在校学生
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-6-1 17:17 , Processed in 0.810903 second(s), 104 queries .

    回顶部