头条产业电竞手游网游动漫 手机版  |  关于我们   
您的位置:首页 / 动漫世界 / 正文

vrp问题车辆路线问题(VRP问题)解决方案

编辑:游戏小编
2020-06-28
来源:游戏之声

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

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

0
(查看全部0条评论)
    
   (您的评论通过审核之后才能显示,请文明发言!)                           
玩家社区MORE
游戏之声MORE

简称天然高分子。相对于合成高分子而言,是自然界或矿物中由生化作用或光合...[详细]

屈原是中国历史上一位伟大的爱国诗人,中国浪漫主义文学的奠基人,“楚...[详细]

新游评测MORE
玩家点评MORE
游戏厂商MORE
  • 中国游戏之声版权所有违者必究 备案号浙ICP(备)15095275
  • CopyRight @ 2008-2020 游戏之声 All Right Reserved