Application of optimal subset selection to problems of design and scheduling in urban transportation networks

Werner Rothengatter

Transportation Research Part B: Methodological, 1979, vol. 13, issue 1, 49-63

Abstract: The paper describes some possibilities for modifying the optimal network algorithm developed by Boyce, Farhi and Weischedel in a way that makes it applicable to some practical problems of network planning. The modifications, which have been tested with respect to their effect on the efficiency of the algorithm, include the introduction of asymmetrical demand structures, the integration of an existing network, the lexico-minimization of a dynamic objective function, and the consideration of constraints related to interdependencies between candidate links. Two small network problems and one medium-sized problem (61 nodes, 104 links, 16 candidates) have been computed; the results support the hypothesis that the algorithm may be applied to produce approximate solutions to problems of practical dimensions within a reasonable range of time.

Date: 1979
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0191-2615(79)90006-7
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:13:y:1979:i:1:p:49-63

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().