当前位置:
首页
资源下载

搜索资源 - c-w saving algorithm
搜索资源列表
-
0下载:
应用C-W节约算法,程序寻找配送中的路线最优线路,Application saving algorithm find the optimal route of delivery in line
-
-
0下载:
用csharp给车辆路径问题写的节约算法,用arraylist实现路径的存储,很适合初接触车辆路径问题或csharp编程的朋友。另外考虑了对于循环取货所需要的1比1空箱返回。-A C# Code for CVRP with empty containers exchange. The Algorithms is the classical Clarke-Wright Saving Algorithms. Also realized with arraylist, which could be h
-
-
0下载:
c-w算法,讲述一种分配运输的节约方法,适合于车辆的调度-c-w algorithm,About one distribution transport saving method, suitable for vehicle scheduling
-
-
1下载:
假设在一个供求关系系统中,车辆从货源取货,配送到对应的若干配送点。车辆存在最大载货量,且配送可能有时间限制。需要合理安排取货时间,组织适当的行车路线,使用户需求得到满足,同时使某个代价函数最小,比如总工作时间最少、路径最短等。
可以看出TSP问题是VRP问题的一种简单特殊形式。因此,VRP也是一种NP hard 问题。
目前解决此种问题的办法有多种,主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等,本文介绍两种比较简单算法:C-W节约算法和遗传算法。(Assume that
-