Return to search

Location and Capacity Modeling of Network Interchanges

Network design decisions, especially those pertaining to urban infrastructure, are made by a central authority or network leader, and taking into consideration the network users or followers. These network decision problems are formulated as non-linear bi-level programming problems. In this work, a continuous network design problem (CNDP) and discrete network design problem (DNDP) bi-level optimization programs are proposed and solved in the context of transportation planning. The solution strategy involved reformulation and linearization as a single-level program by introducing the optimality conditions of the lower level problem into the upper level problem. For the CNDP, an alternative linearization algorithm (modified least squares partitioning, MLSPA) is proposed. MLSPA takes into consideration the current arc capacity and potential expansion to find a reduced set of planes to generalize the flow-capacity surface behavior. The concepts of flow capacity surface was introduced as a way to model of congested network and capture the effect of capacity on travel time/cost. It was found that the quality of the linear approximation depends on the goodness of fit the bottleneck arcs. The proposed approach was tested with well-known benchmark problems in transportation which yielded promising results in terms of efficiency, without sacrificing solution quality.

Identiferoai:union.ndltd.org:USF/oai:scholarcommons.usf.edu:etd-5514
Date11 February 2013
CreatorsFabregas, Aldo D.
PublisherScholar Commons
Source SetsUniversity of South Flordia
Detected LanguageEnglish
Typetext
Formatapplication/pdf
SourceGraduate Theses and Dissertations
Rightsdefault

Page generated in 0.002 seconds