Drive: Dynamic Routing of Independent Vehicles

Martin Savelsbergh and Marc Sol
Additional contact information
Martin Savelsbergh: Georgia Institute of Technology, Atlanta, Georgia
Marc Sol: Baan Company, Ede, The Netherlands

Operations Research, 1998, vol. 46, issue 4, 474-490

Abstract: We present DRIVE (Dynamic Routing of Independent VEhicles), a planning module to be incorporated in a decision support system for the direct transportation at Van Gend and Loos BV. Van Gend and Loos BV is the largest company providing road transportation in the Benelux, with about 1400 vehicles transporting 160,000 packages from thousands of senders to tens of thousands of addressees per day. The heart of DRIVE is a branch-and-price algorithm. Approximation and incomplete optimization techniques as well as a sophisticated column management scheme have been employed to create the right balance between solution speed and solution quality. DRIVE has been tested by simulating a dynamic planning environment with real-life data and has produced very encouraging results.

Keywords: Transportation; vehicle routing; a dynamic pickup and delivery problem; Programming; integer; heuristic; a branch-and-price algorithm (search for similar items in EconPapers)
Date: 1998
References: View complete reference list from CitEc
Citations: View citations in EconPapers (92)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.46.4.474 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:46:y:1998:i:4:p:474-490

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().