Optimizing Frequencies in a Transit Network: a Nonlinear Bi-level Programming Approach |
| |
Authors: | I Constantin M Florian |
| |
Affiliation: | 1. Department of Mathematics, Faculty of Science, Universiti Putra Malaysia, UPM Serdang 43400, Selangor, Malaysia;2. Laboratory of Computational Statistics and Operations Research, Institute for Mathematical Research, Universiti Putra Malaysia, UPM Serdang 43400, Selangor, Malaysia |
| |
Abstract: | We consider the problem of optimizing the frequencies of transit lines in an urban transportation network. The problem is formulated first as a nonlinear nonconvex mixed integer programming problem and then it is converted into a bi-level Min–Min nonconvex optimization problem. This problem is solved by a projected (sub)gradient algorithm, where a (sub)gradient is obtained at each iteration by solving the lower level problem. Computational results obtained with this algorithm are presented for the transit networks of the cities of Stockholm, Sweden, Winnipeg, Man., Canada and Portland, OR, U.S.A. |
| |
Keywords: | optimization of transit network bi-level programming projected gradient urban transportation |
本文献已被 ScienceDirect 等数据库收录! |
|