OPTIMAL NETWORK GEOMETRY
Suppose that we are given a hypothetical origin-destination table of trips (but no network); we know the costs (per mile) of building various facilities and the cost (per mile) of travel per trip as a function of the flow and the facility type. For any assignment procedure for assigning trips to routes, we wish to select a network of various facilities which will accommodate the o-d flows and minimize the sum of construction cost plus travel cost. If the assignment principle is to minimize total travel cost (for any given network), the choice of the optimal network can be formulated as a programming problem abstractly of the same form as the usual assignment problem, except that the objective function is not convex, in fact it is (in some sense) approximately concave. As a result of this concavity, which is due to an economy of scale in construction, one finds that most idealized problems with high degrees of symmetry in the o-d table lead to optimal networks that do not display the symmetries of the o-d table. In particular, for an o-d table invariant to 90 degrees rotations, a square grid of roads or transit lines is, generally, the most expensive network as compared with other rectangular grids. /TRRL/
-
Supplemental Notes:
- Transportation and Traffic Theory. Proceedings of the Sixth International Symposium on Transportation and Traffic Theory. University of New South Wales, Sydney, Australia, August 26-28, 1974.
-
Corporate Authors:
Elsevier
Radarweg 29
Amsterdam, Netherlands 1043 NX -
Authors:
- Newell, G F
- Buckley, D
- Publication Date: 1974
Language
- English
Media Info
- Features: Figures; References;
- Pagination: p. 561-580
-
Serial:
- Publication of: Elsevier Scientific Publishing Company
- Publisher: Elsevier
Subject/Index Terms
- TRT Terms: Conferences; Costs; Design; Layout; Mathematical models; Networks; Optimization; Origin and destination; Public transit; Traffic assignment; Travel; Travel budgets; Travel costs; Travel time; Trip length
- Uncontrolled Terms: Optimum; Transportation networks; Trip
- ITRD Terms: 8525: Conference; 224: Cost; 9011: Design (overall design); 698: Journey; 2885: Layout; 6473: Mathematical model; 687: Origin destination traffic; 744: Public transport
- Subject Areas: Design; Finance; Highways; Operations and Traffic Management; Public Transportation; I71: Traffic Theory;
Filing Info
- Accession Number: 00152914
- Record Type: Publication
- Source Agency: Transport and Road Research Laboratory (TRRL)
- Report/Paper Numbers: Proceeding
- Files: ITRD, TRIS
- Created Date: Jun 17 1981 12:00AM