com.graphhopper.jsprit.examples

Class BicycleMessenger

java.lang.Object

com.graphhopper.jsprit.examples.BicycleMessenger

public class BicycleMessenger
extends Object

This class provides the/a solution to the following problem:

Statement of the problem (see Stackoverflow: http://stackoverflow.com/questions/19080537/bicycle-messenger-tsppd-with-optaplanner/20412598#20412598):

Optimize the routes for a bicycle messenger service! Assume 5 messengers that have to pick up 30 envelopes distributed through the city. These 5 messengers are distributed through the city as well. Thus there is no single depot and they do not need to go back to their original starting location.

Additional hard constraints: 1) Every messenger can carry up to fifteen envelopes 2) The way an evelopes travels should be less than three times the direct route (so delivery does not take too long)

Thus this problem is basically a Capacitated VRP with Pickups and Deliveries, Multiple Depots, Open Routes and Time Windows/Restrictions.

Author:

stefan schroeder

Constructor Summary

Constructors

Constructor and Description
BicycleMessenger()

Method Summary

Modifier and Type	Method and Description
static void	main(String[] args)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BicycleMessenger

public BicycleMessenger()

Method Detail

main

public static void main(String[] args)
                 throws IOException

Throws:

IOException