VRPTW-master
所属分类:matlab编程
开发工具:matlab
文件大小:1958KB
下载次数:10
上传日期:2018-12-10 19:44:46
上 传 者:
wt220103
说明: VRPTW,c++实现VRPTW规划,拿走可用。具体可以百度进行对比,找出原理,在进行编写。
(VRPTW,c++ implementation of VRPTW planning, take away available.Specific baidu can be compared, find out the principle, in the preparation.)
文件列表:
VRPTW.sln (881, 2013-08-25)
VRPTW.vcxproj (3874, 2013-08-25)
VRPTW.vcxproj.filters (1946, 2013-08-25)
customer.cpp (170, 2013-08-25)
customer.h (222, 2013-08-25)
evolution.cpp (8212, 2013-08-25)
evolution.h (628, 2013-08-25)
main.cpp (2073, 2013-08-25)
problem.cpp (1861, 2013-08-25)
problem.h (463, 2013-08-25)
problems (0, 2013-08-25)
problems\0025_C101.txt (583, 2013-08-25)
problems\0025_C102.txt (579, 2013-08-25)
problems\0025_C103.txt (576, 2013-08-25)
problems\0025_C104.txt (573, 2013-08-25)
problems\0025_C105.txt (586, 2013-08-25)
problems\0025_C106.txt (584, 2013-08-25)
problems\0025_C107.txt (588, 2013-08-25)
problems\0025_C108.txt (585, 2013-08-25)
problems\0025_C109.txt (587, 2013-08-25)
problems\0025_C201.txt (625, 2013-08-25)
problems\0025_C202.txt (611, 2013-08-25)
problems\0025_C203.txt (598, 2013-08-25)
problems\0025_C204.txt (591, 2013-08-25)
problems\0025_C205.txt (623, 2013-08-25)
problems\0025_C206.txt (622, 2013-08-25)
problems\0025_C207.txt (624, 2013-08-25)
problems\0025_C208.txt (620, 2013-08-25)
problems\0025_R101.txt (551, 2013-08-25)
problems\0025_R102.txt (547, 2013-08-25)
problems\0025_R103.txt (543, 2013-08-25)
problems\0025_R104.txt (537, 2013-08-25)
problems\0025_R105.txt (553, 2013-08-25)
problems\0025_R106.txt (548, 2013-08-25)
problems\0025_R107.txt (543, 2013-08-25)
problems\0025_R108.txt (537, 2013-08-25)
problems\0025_R109.txt (557, 2013-08-25)
... ...
VRPTW
=====
"Vehicle Routing Problem with Time Windows"
## Problem Description
Given a depot with homogeneous fleet and a set of customers to be served.
Find a set of closed routes (start from depot, end at depot) to serve all customers with no exceeding vehicle's capacity and customers' due time.
Use as less number of vehicle and shorter total travel distance as possible.
## Benchmark Problem Sets
* [Solomon's problem sets] (http://w.cba.neu.edu/~msolomon/problems.htm) (25, 50, and 100 customers)
* [Gehring & Homberger's extended benchmark] (http://www.sintef.no/Projectweb/TOP/VRPTW/Homberger-benchmark/) (200, 400, 600, 800, and 1000 customers)
## Best Known Solutions
* [VRPTW best solutions for Solomon's benchmarks] (http://sun.aei.polsl.pl/~zjc/best-solutions-solomon.html) (from Zbigniew J. Czech, 100 customers only)
* [VRPTW best solutions for Gehring and Homberger's benchmarks] (http://sun.aei.polsl.pl/~zjc/BestSolutionsGH.html) (from Zbigniew J. Czech)
## Input Format
vehicle_capacity
number_of_customers
Remaining lines are each customer's information:
id x_pos y_pos demand ready_time due_time unloading_time
近期下载者:
相关文件:
收藏者: