首页 头条 直播 产业 电竞 手游 页游 电玩 测评 WAP版设为首页
中国游戏之声全频道覆盖游戏产业全火力输出游戏资讯
首页 / 游戏头条 / 正文

vrp问题让客户的需求得到满足的同时耗费最少成本的问题

来源:游戏之声
作者:
时间:2021-07-01

VRP问题:车辆路径问题是旅行商问题的推广。在VRP中,目标是为向不同地点交付货物或服务的车队找到最优路线集。VRP最初是由Dantzig和Ramser在1959年提出的。与TSP类似,VRP也可以用分配给边缘的距离的图来表示。如果您试图找到一组总距离最小、对车辆没有附加约束的路线,那么最优解决方案是将所有位置分配给一辆车,其余位置空闲。在这种情况下,问题归结为TSP。一个更有趣的问题是最小化所有车辆的最长路线距离的长度,或最长旅行时间的路线的消耗时间。VRPs还可以对车辆有额外的限制—例如,对每辆车访问的地点数量或每条路线的长度的下限和上限。

一般而言车辆路线问题大致可以分为以下三种类型(Ballou,1992):
1、相异的单一起点和单一终点。
2、相同的单一起点和终点。
3、多个起点和终点。
关于车辆路线问题之学术研究文献众多,也提出了相当多的求解策略与方法,Bodin and Golden(1981)将众多之求解方法归纳成以下七种:
数学解析法(Exact Procedure);
人机互动法(Interactive Optimization);
先分群再排路线(Cluster First–Route Second);
先排路线再分群(Route First–Cluster Second);
节省法或插入法(Saving or Insertion);
改善或交换法(Improvement or Exchanges);
数学规划近似法(Mathematical programming)。

0
(查看全部0条评论)文明上网理性发言,请遵守新闻评论服务协议!
    
   (您的评论通过审核之后才能显示,请文明发言!)                           
中国游戏之声全频道覆盖游戏产业全火力输出游戏资讯
中国游戏之声
更新时间:2021-08-26
点评(1)
中国游戏之声
更新时间:2021-07-01
点评(1)
中国游戏之声全频道覆盖游戏产业全火力输出游戏资讯
游戏之声MORE

青井草莓日文名是青井いちご,Ichigo Aoi,1995年1月13日出生于日...[详细]

杀死斯巴达,一款动作类的小游戏。一款火柴人残忍的格斗游戏,目...[详细]

热点推荐MORE
中国游戏之声全频道覆盖游戏产业全火力输出游戏资讯
  • 友情链接商务洽谈联系方式
  • Email:894204689@qq.com
  • 网站地图联系方式广告合作关于我们
  • 中国游戏之声版权所有违者必究 备案号浙ICP(备)15095275
  • CopyRight @ 2008-2021 游戏之声 All Right Reserved