Planning Approximations to the Average Length of Vehicle Routing Problems with Varying Customer Demands and Routing Constraints

This paper studies approximations to the average length of vehicle routing problems (VRPs). The approximations are valuable for strategic and planning analysis of transportation and logistics problems. The focus is on VRPs with varying numbers of customers, demands, and locations. This modeling environment can be used in transport and logistics models that deal with a distribution center serving an area with daily variations in demand. The routes are calculated daily on the basis of what freight is available. New approximations and experimental settings are introduced. Average distance traveled is estimated as a function of the number of customers served and the number of routes needed. Approximations are tested in instances with different customer spatial distributions, demand levels, numbers of customers, and time windows. Regression results indicate that the proposed approximations can reasonably predict the average length of VRPs in randomly generated problems and real urban networks.

• Record URL:
  • https://doi.org/10.3141/2089-01
• Summary URL:
  • http://scholar.google.com/scholar_lookup?title=Planning+Approximations+to+the+Average+Length+of+Vehicle+Routing+Problems+with+Varying+Customer+Demands+and+Routing+Constraints&author=M.+Figliozzi&publication_year=2008
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780309126014
• Authors:
  • Figliozzi, Miguel Andres
• Publication Date: 2008

Language

• English

Media Info

• Media Type: Print
• Features: Figures; Maps; References; Tables;
• Pagination: pp 1-8
• Monograph Title: Network Analysis for Policy and Logistics
• Serial:
  • Transportation Research Record: Journal of the Transportation Research Board
  • Issue Number: 2089
  • Publisher: Transportation Research Board
  • ISSN: 0361-1981

Subject/Index Terms

• TRT Terms: Customers; Demand; Logistics; Numerical approximation; Routing; Strategic planning; Time windows; Trip length; Trucking
• Uncontrolled Terms: Distribution centers; Urban networks
• Subject Areas: Freight Transportation; Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01095588
• Record Type: Publication
• ISBN: 9780309126014
• Files: TRIS, TRB
• Created Date: Apr 28 2008 9:33AM