Competitive Performance Assessment of Dynamic Vehicle Routing Technologies Using Sequential Auctions
Transportation Research Record: Journal of the Transportation Research Board
Vehicle routing problem, Transportation problems (Programming), Transportation planning -- Technological innovations -- Evaluation
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.
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.