Competitive performance assessment of dynamic vehicle routing technologies using sequential auctions

Miguel Andres Figliozzi*, Hani S. Mahmassani, Patrick Jaillet

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

24 Scopus citations

Abstract

Technologies for a dynamic truckload pickup-and-delivery problem in a competitive environment by use of sequential auctions are compared. In this environment, demands arrive randomly over time and are described by pickup-and-delivery locations and hard time windows. On demand arrival, carriers compete for the loads in a second-price auction. Four fleet assignment technologies with different degrees of sophistication are tested with simulations. The technologies differ in how they deal with the combinatorial and stochastic elements of the online problem. A one-step look-ahead dynamic vehicle routing technology that tries to estimate the impacts of current decisions on serving future loads (not yet arrived) is introduced. The performance of each technology is analyzed in relation to different demand characteristics.

Original languageEnglish (US)
Pages (from-to)10-18
Number of pages9
JournalTransportation Research Record
Issue number1882
DOIs
StatePublished - Jan 1 2004

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Mechanical Engineering

Fingerprint Dive into the research topics of 'Competitive performance assessment of dynamic vehicle routing technologies using sequential auctions'. Together they form a unique fingerprint.

Cite this