On Dynamic Pickup and Delivery Vehicle Routing with Several Time Windows and Waiting Times

In 2001, Caramia and his coauthors introduced a very fast and efficient heuristic for routing a fleet of vehicles for dynamic combined pickup and delivery services [Caramia, M., Italiano, G.F., Oriolo, G., Pacifici, A., Perugia, A., 2001. Routing a fleet of vehicles for dynamic combined pickup and delivery services. In: Proceedings of the Symposium on Operation Research 2001, Springer-Verlag, Berlin/Heidelberg, pp. 3–8.]. The authors assume that every client names a stretch-factor that denotes the maximal relative deviation from the shortest path between pickup and delivery point. Waiting times are not allowed. As these assumptions are not very realistic, this paper now presents the results of adapting this algorithm to the dynamic pickup and delivery vehicle routing problem with several time windows. Waiting times of vehicles are admitted. Moreover, the computational results are considerably improved by local search techniques making use of free computational capacity.

• Record URL:
  • http://www.sciencedirect.com/science/article/B6V99-4GHRBT9-1/2/eeaed35e42d28d370ac174bde5643082
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier
• Authors:
  • Fabri, A
  • Recht, P
• Publication Date: 2006-5

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 335-350
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 40
  • Issue Number: 4
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Algorithms; Demand responsive transportation; Dynamic models; Fleet management; Heuristic methods; Pickup and delivery service; Routes and routing; Time windows; Waiting time
• Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; Public Transportation; Society; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01023363
• Record Type: Publication
• Files: TRIS, ATRI
• Created Date: Apr 28 2006 8:10AM