Discretization and Validation of the Continuum Approximation Scheme for Terminal System Design

Transportation Science - Tập 40 Số 1 - Trang 89-98 - 2006
Yanfeng Ouyang1, Carlos F. Daganzo1
1Institute of Transportation Studies and Department of Civil and Environmental Engineering, University of California, Berkeley, California 94720

Tóm tắt

This paper proposes an algorithm that automatically translates the “continuum approximation” (CA) recipes for location problems into discrete designs. It applies to terminal systems, but can also be used for other logistics problems. The study also systematically compares the logistics costs predicted by the CA approach with the actual costs for discrete designs obtained with the automated procedure. The predictions are quite accurate. The paper also gives conditions under which the discrete solution has a small optimality gap.

Từ khóa


Tài liệu tham khảo

10.1287/trsc.18.4.331

10.1007/978-3-662-03956-4

10.1002/net.3230160202

10.1002/9781118032343

10.1007/978-3-642-56082-8

10.1137/S0036144599352836

10.1287/trsc.5.1.91

10.1137/0125037

Okabe A., 1992, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams