MatPlan

MatPlan, Multi-Agent Transport Planner, is currently just a single agent transport planner that uses a (quick) standard insertion technique to insert orders one by one into a set of routes.

The algorithm can be used for dial-a-ride problems (DARP), and some variants of vehicle routing problems with time windows (VRPTW). Currently, this program is able to find feasible solutions to Solomon's VRPTW benchmark problems. The bad news is that the quality of these solutions is quite bad (approximately 2 times from the optimal). The good news is that this tool is dynamic, and such solutions can be produced within 1 second.

Download MatPlan

(currently only tested under Red Hat / Fedora Linux)

Download MatPlan and examples at SourceForge.

More info

Some useful links


SourceForge.net Logo