国际视野 图文聚焦 财经纵横 产经要闻 军情速递 科技前沿 IT互联网 楼市房产 体育要闻 娱乐要闻 文化教育 美食旅游
您的位置:首页 / 图文聚焦
vrp问题车辆路线问题(VRP问题)解决方案
中国要闻网 2020-06-27

       车辆路线问题(VRP)最早是由Dantzig和Ramser于1959年首次提出,它是指一定数量的客户,各自有不同数量的货物需求,配送中心向客户提供货物,由一个车队负责分送货物,组织适当的行车路线,目标是使得客户的需求得到满足,并能在一定的约束下,达到诸如路程最短、成本最小、耗费时间最少等目的。

       由此定义不难看出,旅行商问题(Traveling Saleman Problem,TSP)是VRP的特例,由于Gaery已证明TSP问题是NP难题,因此VRP也属于NP难题。
       济上的重大价值,一直受到国内外学者的广泛关注。
       近一个物流配送车辆调度系统的项目要求带VRP的功能,以下是一些开源框架、API,和重点尝试的禁忌搜索。用c-w节约启发式算法解决的单车型送货非满载vsp问题。
       车辆路径问题的特性比较复杂,总的来说包含四个方面的属性:
       (1)地址特性包括:车场数目、需求类型、作业要求。
       (2)车辆特性包括:车辆数量、载重量约束、可运载品种约束、运行路线约束、工作时间约束。
       (3)问题的其他特性。
       (4)目标函数可能是总成本极小化,或者极小化最大作业成本,或者最大化准时作业。

网友评论
(查看全部 0 条评论)请遵守国家新闻相关法规,文明上网评论!
    
验证码:  
网文摘要

      台球作为神十运动受到很多玩家的喜爱私下也都或多或少接触过,现...[详细]评论(0)

      激光炮轰小怪毁灭所有的怪物,通过各个层面运用你的激光炮。这是...[详细]评论(0)

      StringBuilder 没有提供clear或empty方法。    ...[详细]评论(0)

      在实际生活中不同的变量之间有着各式各样的联系,如果想全面地研...[详细]评论(0)

      巨人的花园是英国作家王尔德的一篇童话,讲的是一个巨人看到孩子...[详细]评论(0)

       京剧脸谱是中国戏曲表达的一种特殊方式,其化妆有特定的技...[详细]评论(0)

热点排行 更多
博览纵横 更多
自媒时代 更多
  • All Right Reserved @ 2005-2018 中国要闻网
  • 工商营业注册:110101014752254
  • 增值电信业务经营许可证:京A2-2009413