首页 资讯 IT 互联网 手机 智造 家电 电商 科普 游戏 关于我们 网站地图
首页/潮玩电子

1

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

 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)。

声明:该文系信息发布,IT手机世界仅提供信息存储空间服务。
点赞
来源:
新品快讯更多
厂商动态更多
会展中心更多
热搜排行更多

CopyRight@2015-2024 IT手机世界 All Right Reserved

工信备案号:京备A2-2009413

IT手机世界畅享移动互联时代智能智慧新生活