Combinatorial Optimization Model of Bus Stop in BRT Station-group

林培群,徐建闽
DOI: https://doi.org/10.19721/j.cnki.1001-7372.2011.03.014
2011-01-01
Abstract:In order to relieve the problem that queuing for bus stop in the single-lane of bus rapid transit (BRT) station occurs frequently, a combinatorial optimization model of bus stop in BRT station-group was put forward. Firstly, the non-queuing probability model for a single-lane of BRT station was deduced based on queuing theory. Then, a mixed integer programming model of minimizing the queuing probability of bus stop in station-group was proposed. Furthermore, a global-optimal solution algorithm on the basis of distributed parallel-search, and a local-optimal solution algorithm on the basis of greedy strategy were proposed to solve the combinatorial optimization model. Finally, the optimal bus stop program of a typical BRT station-group in Guangzhou was obtained by the proposed method in the example. Using VISSIM software, the optimal program and existing program were simulated. Results show that the proposed method can relieve the queuing situation of bus stop in station effectively.
What problem does this paper attempt to address?