vrpdptw

Vehicle Routing Problem - Pickup and Delivery with Time Windows

THIS IS A WORK IN PROGRESS This means that the code does not work or does not work well.

This code is my attempt to implement the algorithm in:

"Solving the pickup and delivery problem with time windows using reactive tabu search" by William P. Nanry and J. Wesley Barnes 1999

I have also incorporated ideas from other papers such as:

"Pickup and Delivery Problem with Time Windows, Algorithm abd Test Case Generation" by Hoong Chuin Lau and Z. Liang, 2002

"Constructing initial solutions for the multiple vehicle pickup and delivery problem with time windows" by Manar Hosney and Christine Mumford, 2011

The plan for this code once it is working will be to integrate it into the pgRouting project.

This code is released by iMaptools.com is available under MIT-X license.

make clean
make
make test

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
out		out
pdp_100		pdp_100
.gitignore		.gitignore
Makefile		Makefile
Move.h		Move.h
Node.cpp		Node.cpp
Node.h		Node.h
Order.cpp		Order.cpp
Order.h		Order.h
Plot.cpp		Plot.cpp
Plot.h		Plot.h
Problem.cpp		Problem.cpp
Problem.h		Problem.h
README.md		README.md
Route.cpp		Route.cpp
Route.h		Route.h
Solution.cpp		Solution.cpp
Solution.h		Solution.h
Tabu.h		Tabu.h
TabuSearch.cpp		TabuSearch.cpp
TabuSearch.h		TabuSearch.h
lc008.txt		lc008.txt
lc032.txt		lc032.txt
lc101.txt		lc101.txt
vrpdptw.cpp		vrpdptw.cpp
vrpdptw.txt		vrpdptw.txt