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 language | English (US) |
---|---|
Pages (from-to) | 1079-1093 |
Number of pages | 15 |
Journal | Transportation Research Part B: Methodological |
Volume | 41 |
Issue number | 10 |
DOIs | |
State | Published - Dec 2007 |
Keywords
- Continuum approximation
- Disk model
- Large-scale
- Vehicle routing
- Weighted centroidal Voronoi tessellation
ASJC Scopus subject areas
- Civil and Structural Engineering
- Transportation