Competitive Performance Assessment of Dynamic Vehicle Routing Technologies Using Sequential Auctions
Published In
Transportation Research Record: Journal of the Transportation Research Board
Document Type
Article
Publication Date
2004
Subjects
Vehicle routing problem, Transportation problems (Programming), Transportation planning -- Technological innovations -- Evaluation
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.
Rights
Copyright, National Academy of Sciences. Posted with permission of the Transportation Research Board. None of this material may be presented to imply endorsement by TRB of a product, method, practice, or policy.
DOI
10.3141/1882-02
Persistent Identifier
http://archives.pdx.edu/ds/psu/20816
Citation Details
Figliozzi, Miguel; Mahmassani, Hani; and Jaillet, Patrick, "Competitive Performance Assessment of Dynamic Vehicle Routing Technologies Using Sequential Auctions" (2004). Civil and Environmental Engineering Faculty Publications and Presentations. 264.
http://archives.pdx.edu/ds/psu/20816