mvpdp-master1226
所属分类：其他
开发工具：matlab
文件大小：11393KB
下载次数：4
上传日期：2020-05-18 20:29:49
上 传 者：
lyseyyry
说明： 取送货问题
取送货目前是个流行的热门，其调度问题被广泛研究
(Pickup and delivery is currently a popular hot topic, and its scheduling problem is widely studied)
文件列表:
.DS_Store (10244, 2018-05-13)
LICENSE.md (1060, 2018-05-13)
iqp_vs_milp (0, 2018-05-13)
iqp_vs_milp\.DS_Store (6148, 2018-05-13)
iqp_vs_milp\dataset.mat (5646638, 2018-05-13)
iqp_vs_milp\gen_test_data_set.m (140, 2018-05-13)
iqp_vs_milp\generateFilename.m (1410, 2018-05-13)
iqp_vs_milp\generateILP.m (3104, 2018-05-13)
iqp_vs_milp\generateIQP.m (2451, 2018-05-13)
iqp_vs_milp\generate_C.m (450, 2018-05-13)
iqp_vs_milp\log (0, 2018-05-13)
iqp_vs_milp\log\0800101.txt (7403, 2018-05-13)
iqp_vs_milp\log\0800102.txt (117563, 2018-05-13)
iqp_vs_milp\log\0800103.txt (169811, 2018-05-13)
iqp_vs_milp\log\0800104.txt (2045, 2018-05-13)
iqp_vs_milp\log\0800105.txt (23035, 2018-05-13)
iqp_vs_milp\log\0800111.txt (2460, 2018-05-13)
iqp_vs_milp\log\0800112.txt (1753, 2018-05-13)
iqp_vs_milp\log\0800113.txt (5351, 2018-05-13)
iqp_vs_milp\log\0800114.txt (1969, 2018-05-13)
iqp_vs_milp\log\0800115.txt (7214, 2018-05-13)
iqp_vs_milp\log\0800201.txt (6042, 2018-05-13)
iqp_vs_milp\log\0800202.txt (118002, 2018-05-13)
iqp_vs_milp\log\0800203.txt (130136, 2018-05-13)
iqp_vs_milp\log\0800204.txt (2045, 2018-05-13)
iqp_vs_milp\log\0800205.txt (22715, 2018-05-13)
iqp_vs_milp\log\0800211.txt (4766, 2018-05-13)
iqp_vs_milp\log\0800212.txt (1904, 2018-05-13)
iqp_vs_milp\log\0800213.txt (5643, 2018-05-13)
iqp_vs_milp\log\0800214.txt (3337, 2018-05-13)
iqp_vs_milp\log\0800215.txt (9991, 2018-05-13)
iqp_vs_milp\log\0800301.txt (10288, 2018-05-13)
iqp_vs_milp\log\0800302.txt (117416, 2018-05-13)
iqp_vs_milp\log\0800303.txt (155065, 2018-05-13)
iqp_vs_milp\log\0800304.txt (2121, 2018-05-13)
iqp_vs_milp\log\0800305.txt (25174, 2018-05-13)
iqp_vs_milp\log\0800311.txt (5417, 2018-05-13)
iqp_vs_milp\log\0800312.txt (1963, 2018-05-13)
... ...
The codes in this repo were used to generate the results for our paper (add arxiv link of the paper)
### Prerequisites
* MATLAB (R2017a)
* CPLEX (12.7.1), GUROBI (7.5.1), MOSEK (8.0.0), BARON (17), XPRESS (18.1)
* YALMIP (R20171121) ()
### Folder Description
```
./mvpdp_small : solve mvpdp with 4-7 customers to optimality
./iqp_vs_milp : benchmark comparison of iqp against milp on solving svpdp with 8-50 customers within 3.5% optimality gap
./svpdp_manhattan : solve svpdp for real-world roadmap (openstreetmaps.org) and demands (www.nyc.gov)
```
where refer to mvpdp as the multi-vehicle pickup and delivery problem, svpdp as the single-vehicle pickup and delivery problem, to iqp as the integer quadratic programming, to milp as the mixed integer linear programming
See run.m in each folder to learn more detail on its contents
### Authors
* **Hyongju Park**
* **Jinsun Liu**
### License
This project is licensed under the MIT License - see the [LICENSE.md](LICENSE.md) file for details
### Acknowledgement
* "plot_google_map.m" by Zohar Bar-Yehuda (https://github.com/zoharby/plot_google_map) was used in some part of the code to display google map images
* "lldistkm.m" by M. Sohrabinia (https://www.mathworks.com/matlabcentral/fileexchange/38812-latlon-distance?focused=5250973&tab=function) was used in some part of the code to convert the shortest distance between any two GPS locations to kilometer
* The road map of Manhattan, NYC, NY, USA was downloaded from https://www.openstreetmap.org
* The 2013 yellow cab trip data for Manhattan used in the code was downloaded from https://opendata.cityofnewyork.us
近期下载者：
相关文件：
收藏者：