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

Authors:
Yanfeng Ouyang;Carlos F. Daganzo
Affiliations:
Institute of Transportation Studies and Department of Civil and Environmental Engineering, University of California, Berkeley, California 94720;Institute of Transportation Studies and Department of Civil and Environmental Engineering, University of California, Berkeley, California 94720
Venue:
Transportation Science
Year:
2006

Citing 2
Cited 4

Spatial tessellations: concepts and applications of Voronoi diagrams

Spatial tessellations: concepts and applications of Voronoi diagrams
Centroidal Voronoi Tessellations: Applications and Algorithms

SIAM Review

A continuous analysis framework for the solution of location-allocation problems with dense demand

Computers and Operations Research
Reliable Facility Location Design Under the Risk of Disruptions

Operations Research
Reliable Traffic Sensor Deployment Under Probabilistic Disruptions and Generalized Surveillance Effectiveness Measures

Operations Research
Facility Location Decisions with Random Disruptions and Imperfect Estimation

Manufacturing & Service Operations Management

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.