Method for Delineating Districts of Varying Shape

by Geoffrey N. Berlin, Asst. Prof.; School of Civ. Engrg., Georgia Inst. of Tech., Atlanta, Ga.,

Serial Information: Transportation Engineering Journal of ASCE, 1976, Vol. 102, Issue 4, Pg. 805-819

Document Type: Journal Paper


Numerous problems involve subdividing a region into a number of nonfragmented districts of specified size. A model for delineating such districts which vary in shape as well as size is described. The model is based on an iterative technique originally designed to construct compact districts and extended to the problems of generating wedge-shaped and elongated districts. The purpose in delineating these district shapes is to reflect the general orientation of a street network using only coordinate data describing demand locations rather than the actual distance between these points. This capability is useful for solving a variety of problems such as facility location, vehicle routing, and data clustering.

Subject Headings: Streets | Routing (transportation)

Services: Buy this book/Buy this article


Return to search