首页 网尚 潮流 生活 网红 智家 车尚 潮机 酷码 影娱 移动客户端
vrp问题网络优化问题中最基本的问题之一
来源:亿尚网
作者:亿尚网编辑
时间:2020-07-24

       车辆路线问题(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 条评论)
 
验证码:  
网尚生活E尚综合

  7月15日电 今天,品牌评级权威机构Chnbrand发布2020年(第六届)中国顾客满意度指数(C-CSI)...[详细] 评论(0)  

      剧毒的羁绊在近期的版本中表现也非常不错,在9.22版本剧毒可以配合掠食者的羁绊联动打出强劲的输出效果,这个阵容是在9.22版本新晋的一个阵容利...[详细]

导读:编辑整理 2020-07-27阅读全文>>

  7月20日电 18日,由河南省文化和旅游厅、河南省互联网信息办公室、洛阳市人民政府主办,洛阳市文化广电和旅游局、北京快手科技有限公司承办的首届河南(洛阳)快手网红文旅大...[详细]

导读:编辑整理 2020-07-21阅读全文>>
网罗推荐
电商国际
品牌乐享
电商经济
CopyRight @ 2005-2020 Reserved 亿尚网版权所有尊重原创禁止抄袭违者必究