首页 电商 产业 互联网 品牌 零售 会展 资本 IPO 融创投 |  设为首页
您的位置:首页 / 厂商动态
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)  评论(1)

速卖通代运营顺应时代潮流蓬勃发展

点赞(0)  评论(2)

分屏器使用原理分屏器适用范围实用性强

点赞(0)  评论(1)

二十四孝图故事概括古代二十四孝子故事

点赞(0)  评论(2)
热点排行更多
电商品牌更多
厂商动态更多

中国电商金融经济网版权所有违者必究,免责声明以澄清敬请查阅

CopyRight @ 2007-2020 湘ICP备20000841号

中中国电商金融经济网千万网商的权威资讯平台