Solving a discrete multimodal transportation network design problem
Document Type
Journal Article
Publication Date
2014
Subject Area
place - north america, operations - frequency, planning - route design, planning - network design, planning - integration, mode - bus
Keywords
Multimodal network design, Road capacity expansion, Bus route layout, Active-set algorithm, Multimodal user equilibrium
Abstract
This paper investigates the multimodal network design problem (MMNDP) that optimizes the auto network expansion scheme and bus network design scheme in an integrated manner. The problem is formulated as a single-level mathematical program with complementarity constraints (MPCC). The decision variables, including the expanded capacity of auto links, the layout of bus routes, the fare levels and the route frequencies, are transformed into multiple sets of binary variables. The layout of transit routes is explicitly modeled using an alternative approach by introducing a set of complementarity constraints. The congestion interaction among different travel modes is captured by an asymmetric multimodal user equilibrium problem (MUE). An active-set algorithm is employed to deal with the MPCC, by sequentially solving a relaxed MMNDP and a scheme updating problem. Numerical tests on nine-node and Sioux Falls networks are performed to demonstrate the proposed model and algorithm.
Rights
Permission to publish the abstract has been given by Elsevier, copyright remains with them.
Recommended Citation
Zhang, L., Yang, H., Wu, D. & Wang, D. (2014). Solving a discrete multimodal transportation network design problem. Transportation Research Part C: Emerging Technologies, Vol. 49, pp. 73–86.
Comments
Transportation Research Part C Home Page:
http://www.sciencedirect.com/science/journal/0968090X