Premium
Location‐Allocation Models of Some Traffic Facilities
Author(s) -
Ohsawa Yoshiaki
Publication year - 1989
Publication title -
geographical analysis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.773
H-Index - 65
eISSN - 1538-4632
pISSN - 0016-7363
DOI - 10.1111/j.1538-4632.1989.tb00884.x
Subject(s) - location allocation , trips architecture , voronoi diagram , computer science , facility location problem , destinations , space (punctuation) , service (business) , operations research , transport engineering , mathematical optimization , geography , mathematics , engineering , economics , economy , tourism , operating system , geometry , archaeology , parallel computing
The objective of this paper is to formulate location‐allocation models of linear facilities, such as bridges, railroad crossings, and staircases. The location‐allocation models in this paper differ from existing location‐allocation models in that the service provided by the facilities is consumed by trips, with associated origins and destinations. The first part of the paper shows the formulation of these location‐allocation problems in one‐dimensional space. It is demonstrated that these problems can also be formulated by the use of a rectilinear Voronoi diagram in two‐dimensional space. The second part of the paper demonstrates fundamental relationships between the number of facilities and the total length of indirect trips and between the number of facilities and the total number of indirect trips for uniformly and independently distributed origins and destinations.