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 language | English |
---|---|
Pages (from-to) | 870-880 |
Number of pages | 11 |
Journal | European Journal of Operational Research |
Volume | 257 |
Issue number | 3 |
DOIs | |
Publication status | Published - 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