Dynamic vehicle routing.

Dynamic vehicle routing is dealing with vehicle routing problems in which not all information is available at the start of the planning period. Vehicles are dispatched to satisfy service requests, that evolve in real time. In 1996 a simulater was developed. The simulater generated problem instances which were solved by a static algorithm. The purpose was to analyze how the degree of dynamism influenced the quality of the static solution procedure. Furthermore an algorithm has been developed for dispatching medical doctors serving patients in there homes at night. The algorithm was combined with a very fast shortest route algorithm and a road network database.