Loading...

Complementarity formulation and solution algorithm for auto-transit assignment problem

Zarrinmehr, A ; Sharif University of Technology | 2019

301 Viewed
  1. Type of Document: Article
  2. DOI: 10.1177/0361198119837956
  3. Publisher: SAGE Publications Ltd , 2019
  4. Abstract:
  5. In this paper, a combined model of auto-transit assignment is introduced based on two complementarity formulations in the literature. The model accounts for interactions between the auto and transit modes through non-separable asymmetric demand and cost functions. A path-based solution algorithm is presented based on the three ideas of decomposition, column generation, and linearization, which have proved to be effective in tackling large-size networks. Numerical results over the Chicago sketch network suggest that the algorithm converges quickly within the first iterations, but is less effective as the solution gets closer to the neighborhood of the equilibrium solution. The sluggish convergence behavior is attributed to the difficulty of searching the space of strategy-based transit assignment model
  6. Keywords:
  7. Combinatorial optimization ; Cost functions ; Asymmetric demands ; Column generation ; Convergence behaviors ; Equilibrium solutions ; Large-size networks ; Numerical results ; Solution algorithms ; Transit assignment ; Linear programming
  8. Source: Transportation Research Record ; Volume 2673, Issue 4 , 2019 , Pages 384-397 ; 03611981 (ISSN)
  9. URL: https://journals.sagepub.com/doi/abs/10.1177/0361198119837956