Design of vehicle routing zones for large-scale distribution systems

Transportation Research Part B: Methodological

Volumn 41, Issue 10, 2007, Pages 1079-1093

  Ouyang, Yanfeng ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

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

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; PLANNING;

CONTINUUM APPROXIMATION; SPATIAL PARTITIONING TECHNIQUES; VEHICLE ROTUING ZONES; WEIGHTED CENTROIDAL VORONOI TESSELLATION;

TRANSPORTATION ROUTES;

ALGORITHM; DISTRIBUTION SYSTEM; PLANNING METHOD; TRANSPORTATION PLANNING;

EID: 34948816245     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2007.04.010     Document Type: Article

References (18)

1. Ball M., Magnanti T., Monma C., and Nemhauser G. Network Routing: Handbooks in Operations Research and the Management Sciences (1995), Elsevier Science, Amsterdam
2. Bramel J., and Simchi-Levi D. A location based heuristic for general routing problems. Operations Research 43 4 (1995) 649-660
3. Clarens G., and Hurdle V.F. An operating strategy for a commuter bus system. Transportation Science 9 (1975) 1-20
4. Daganzo C.F. The length of tours in zones of different shapes. Transportation Research Part B 18 2 (1984) 135-145
5. Daganzo C.F. The distance traveled to visit N points with a maximum of C stops per vehicle: an analytic model and an application. Transportation Science 18 4 (1984) 331-350
6. Daganzo C.F. Logistics System Analysis. fourth ed. (2005), Springer, Germany
7. Daganzo C.F., and Erera A. On planning and design of logistics systems for uncertain environments. In: Speranza M.G., and Stahly P. (Eds). New Trends in Distribution Logistics. Lecture Notes in Economics and Mathematical Systems vol. 480 (1999), Springer-Verlag
8. Du Q., Faber V., and Gunzburger M. Centroidal Voronoi tessellations: applications and algorithms. SIAM Review 41 4 (1999) 637-676
9. Erera, A., 2000. Design of large-scale logistics systems for uncertain environments. Ph.D. Dissertation, University of California, Berkeley.
10. Fisher M.L., and Jaikumar R. A generalized assignment heuristic for vehicle routing. Networks 11 (1981) 109-124
11. Hori, H., Nagata, M., 1985. Examples of optimization methods for environment monitoring systems. Report B-266-R-53-2, Environmental Sciences, Ministry of Education. Japan, pp. 18-29 (in Japanese).
12. Newell G.F. Design of multiple-vehicle delivery tours - III: valuable goods. Transportation Research Part B 20 5 (1986) 377-390
13. Newell G.F., and Daganzo C.F. Design of multiple-vehicle delivery tours - I: a ring-radial network. Transportation Research Part B 20 5 (1986) 345-364
14. Newell G.F., and Daganzo C.F. Design of multiple-vehicle delivery tours - II: other metrics. Transportation Research Part B 20 5 (1986) 365-376
15. Novaes A.G.N., and Graciolli O.D. Designing multi-vehicle delivery tours in a grid-cell format. European Journal of Operational Research 119 (1999) 613-634
16. Okabe A., Boots B., and Sugihara K. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams (1992), Wiley, Chichester, UK
17. Ouyang Y., and Daganzo C.F. Discretization and validation of the continuum approximation scheme for terminal system design. Transportation Science 40 1 (2006) 89-98
18. Robuste F., Daganzo C.F., and Souleyrette II R.R. Implementing vehicle routing models. Transportation Research Part B 24 4 (1990) 263-286