A Study on the Relationships between the Number of Bridges and Going Around

Abstract

The objective of this paper is to formulate the location-allocation problem of facilities, such as bridges, railroad crossings and staircases. The trips involve contain the two locations corresponding to each facility. The problem is solved by the use of Recti-Linear Voronoi diagram. The first part shows the formulation and the solution of this problem. The second part demonstrates the two fundamental relationships between the number of bridges and the total distance to go aroud, and that between the number of bridges and the total trips to go around.