Anticipatory algorithms for same-day courier dispatching

Gianpaolo Ghiani*, Emanuele Manni, Antonella Quaranta, Chefi Triki

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

79 Citations (Scopus)


This paper describes anticipatory algorithms for the dynamic vehicle dispatching problem with pickups and deliveries, a problem faced by local area courier companies. These algorithms evaluate alternative solutions through a short-term demand sampling and a fully sequential procedure for indifference zone selection. They also exploit an unified and integrated approach in order to address all the issues involved in real-time fleet management, namely assigning requests to vehicles, routing the vehicles, scheduling the routes and relocating idle vehicles. Computational results show that the anticipatory algorithms provide consistently better solutions than their reactive counterparts.

Original languageEnglish
Pages (from-to)96-106
Number of pages11
JournalTransportation Research Part E: Logistics and Transportation Review
Issue number1
Publication statusPublished - Jan 2009


  • Courier industry
  • Idle vehicle relocation
  • Real-time vehicle routing and dispatching
  • Waiting strategies

ASJC Scopus subject areas

  • Business and International Management
  • Civil and Structural Engineering
  • Transportation


Dive into the research topics of 'Anticipatory algorithms for same-day courier dispatching'. Together they form a unique fingerprint.

Cite this