2019
Yao, B.; Chen, C.; Zhang, L.; Feng, T.; Yu, B.; Wang, Y.
Allocation method for transit lines considering the user equilibrium for operators Journal Article
In: Transportation Research Part C: Emerging Technologies, vol. 105, 2019, ISSN: 0968090X.
Abstract | Links | BibTeX | Tags: Allocation of transit lines, Branch-and-price, Column generation, Set partitioning formulation, User Equilibrium for operators
@article{Yao2019,
title = {Allocation method for transit lines considering the user equilibrium for operators},
author = {B. Yao and C. Chen and L. Zhang and T. Feng and B. Yu and Y. Wang},
doi = {10.1016/j.trc.2018.09.019},
issn = {0968090X},
year = {2019},
date = {2019-01-01},
journal = {Transportation Research Part C: Emerging Technologies},
volume = {105},
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.},
keywords = {Allocation of transit lines, Branch-and-price, Column generation, Set partitioning formulation, User Equilibrium for operators},
pubstate = {published},
tppubtype = {article}
}
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.