Solving the combined modal split and traffic assignment problem with two types of transit impedance function

Seungkyu Ryu, Anthony Chen, Keechoo Choi

Research output: Journal article publicationJournal articleAcademic researchpeer-review

22 Citations (Scopus)

Abstract

The gradient projection (GP) algorithm has been shown as a successful path-based algorithm for solving various traffic assignment problems. In this paper, the GP algorithm is adapted for solving the combined modal split and traffic assignment (CMSTA) problem, which can be viewed as an elastic demand traffic equilibrium problem (EDTEP) with two modes. Using the excess-demand formulation of EDTEP, the CMSTA problem is reformulated and solved by a modified GP algorithm. Numerical results based on a real bi-modal network in the city of Winnipeg, Canada are provided to demonstrate the efficiency and robustness of the modified path-based GP algorithm for solving the CMSTA problem. In addition, the CMSTA problem is investigated with two types of impedance function for the transit mode and with different degrees of dispersion for the modal split function. The computational results show the modified GP algorithm outperforms the classical Evan's algorithm for both types of transit impedance function, and it can be as efficient as the original GP algorithm for solving the traffic assignment problem with fixed demand.
Original languageEnglish
Pages (from-to)870-880
Number of pages11
JournalEuropean Journal of Operational Research
Volume257
Issue number3
DOIs
Publication statusPublished - 16 Mar 2017

Keywords

  • Bi-modal networks
  • Combined modal split and traffic assignment problem
  • Elastic demand
  • Gradient projection
  • User equilibrium

ASJC Scopus subject areas

  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Cite this