Showcase of a dynamic pickup and delivery problem (PDP) (see the paper of Berbeglia et al. (2010) for an overview).
This is an animation that shows the visualization of the taxi example in the city of Leuven. The persons are customers waiting for pickup, the number above a taxi indicates the number of customers that are onboard. The building indicates the depot.
New customers are continuosly placed on the map. The strategy each taxi follows is:
- goto closest customer,
- pickup customer,
- drive to destination,
- deliver customer, go back to 1.
In case multiple vehicles move to the same customer, the first one to arrive will service the customer, the others will have to change their destination.