Allocation method for transit lines considering the user equilibrium for operators

Authors

Baozhen Yao
Chao Chen
Liu Zhang
Tao Feng
Bin Yu
Yunpeng Wang

Document Type

Journal Article

Publication Date

2019

Subject Area

place - urban, place - asia, planning - methods

Keywords

Allocation of transit lines, User Equilibrium for operators, Set partitioning formulation, Branch-and-price, Column generation

Abstract

The purpose of this study is to address the allocation of transit lines problem in operation-sharing. An allocation method for urban transit lines is proposed to guide public authorities to pursue an optimal plan considering the User Equilibrium for operators (UE-O). The method utilizes the concepts from mathematical programming and game theory to present the UE-O and proposes a set partitioning formulation considering the benefits of both passengers and operators. A branch-and-price algorithm employing both column generation and branch-and-bound is used to tackle the problem. The proposed method is validated through a case study using data from the Development District of Dalian. Results show that the proposed line allocation method considering the UE-O can reduce the potential competitions among operators. This method and findings can provide a guidance to the problems in operation-sharing regarding allocation of transit lines.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part C Home Page:

http://www.sciencedirect.com/science/journal/0968090X

Recommended Citation

Yao, B., Chen, C., Zhang, L., Feng, T., Yu, B., & Wang, Y. (2019). Allocation method for transit lines considering the user equilibrium for operators. Transportation Research Part C: Emerging Technologies, Vol. 105, pp. 666-682.