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:


    Radarweg 29
    Amsterdam,   Netherlands  1043 NX
  • Authors:
    • Newell, G F
    • Buckley, D
  • Publication Date: 1974

Media Info

Subject/Index Terms

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