Abstract

This paper proposes algorithms to automatically discretize vehicle routing zones (VRZ) from continuum approximation guidelines. VRZs that satisfy these guidelines (i.e., shape and size requirements) are useful to the planning and operation of distribution systems in several practical contexts. In the literature, however, VRZ design normally requires human intervention, and this is inconvenient and time-consuming especially for large-scale and complex systems. This study fills this gap by utilizing a combination of spatial partitioning techniques to systematically obtain optimum zone designs. Numerical examples show that the proposed algorithm yields satisfying outcomes.

Original languageEnglish (US)
Pages (from-to)1079-1093
Number of pages15
JournalTransportation Research Part B: Methodological
Volume41
Issue number10
DOIs
StatePublished - Dec 2007

Keywords

  • Continuum approximation
  • Disk model
  • Large-scale
  • Vehicle routing
  • Weighted centroidal Voronoi tessellation

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation

Fingerprint

Dive into the research topics of 'Design of vehicle routing zones for large-scale distribution systems'. Together they form a unique fingerprint.

Cite this