Skip to main content
Intended for healthcare professionals
Restricted access
Research article
First published online January 1, 2014

Combinatorial Optimization for the Guangzhou, China, Bus Rapid Transit System: Multiple Bus Substops and Docking Bays

Abstract

Bus rapid transit (BRT) has become an efficient mode of public transportation to mitigate urban traffic congestion. Research on improving the performance of BRT systems is still in the early stages, despite booming growth of BRT projects. In some busy BRT systems, the challenge is to assign multiple substops reasonably and accurately to bus routes at the station. Bus queuing at the station is the major cause of traffic congestion in the Guangzhou, China, BRT (GBRT) system, which is the highest volume BRT system in Asia. To reduce queuing at the station and enhance the mobility of BRT buses, this study proposed a combinatorial optimization model (BCOM) to assign multiple substops to bus routes at the same station. The objective of the proposed method was to minimize the probability of bus queuing at BRT stations. The study used a novel genetic algorithm to obtain suboptimal solutions of the BCOM. Operating data from the GBRT system were analyzed, and it was found that the BRT bus arrival rate and dwell time obeyed a Poisson distribution and negative exponential distribution, respectively. A simulation tool for the GBRT system, based on VISSIM, was developed to evaluate the proposed solution. The simulation and application results demonstrated that the proposed solution could decrease bus queuing length effectively and could reduce bus dwell time and travel time and the service saturation of substops simultaneously. This study provides a useful and practical solution to improve the performance and operation of BRT systems and other traditional bus systems.

Get full access to this article

View all access and purchase options for this article.

References

1. Levinson H., Zimmerman S., Clinger J., Rutherford S., Smith R. L., Cracknell J., and Soberman R. TCRP Report 90: Bus Rapid Transit in Case Studies in Bus Rapid Transit. Transportation Research Board of the National Academies, Washington, D.C., 2003.
2. Cervero R., and Kang C. D. Bus Rapid Transit Impacts on Land Uses and Land Values in Seoul, South Korea. Transport Policy, Vol. 18, No. 1. 2011, pp. 102–116.
3. Delgado F., Muñoz J. C., and Giesen R. High Frequency BRT Control Strategies: What Can We Achieve in Time Savings, Reliability, and Comfort? Presented at Workshop 2, Thredbo 12, International Conference Series on Competition and Ownership in Land Passenger Transport, Durban, South Africa, 2011.
4. Lindau L. A., Medeiros P. B., de Castilhoa R. A., ChagasDiógenes M., and Herrera J. C. Impact of Design Elements on the Capacity and Speed of Bus Rapid Transit: The Case of a Single Lane per Direction Corridor. Presented at Workshop 2, Thredbo 12, International Conference Series on Competition and Ownership in Land Passenger Transport, Durban, South Africa, 2011.
5. Larrain H., Muñoz J. C., and Giesen R. Designing an Express Service for a Bus Corridor in Santiago, Chile. Presented at Workshop 2, Thredbo 12, International Conference Series on Competition and Ownership in Land Passenger Transport, Durban, South Africa, 2011.
6. Hidalgo D., Lieras G. C., and Hernandez E. Passenger Capacity in Bus Rapid Transit Systems Formula Development and Application to the Transmilenio System in Bogota, Colombia. Presented at Workshop 2, Thredbo 12, International Conference Series on Competition and Ownership in Land Passenger Transport, Durban, South Africa, 2011.
7. Chen X., Yu L., Zhu L., Yu L., and Guo J. Microscopic Simulation Approach to Effectiveness Analysis of Transit Signal Priority for Bus Rapid Transit: A Case Study in Beijing. In Transportation Research Record: Journal of the Transportation Research Board, No. 2072, Transportation Research Board of the National Academies, Washington, D.C., 2008, pp. 64–76.
8. Li J.-Q., Song M. K., Li M., and Zhang W.-B. Planning for Bus Rapid Transit in Single Dedicated Bus Lane. In Transportation Research Record: Journal of the Transportation Research Board, No. 2111, Transportation Research Board of the National Academies, Washington, D.C., 2009, pp. 76–82.
9. Iswalt M., Wong C., and Connolly K. Innovative Operating Solutions for Bus Rapid Transit Through a Congested Segment of San Jose, California. In Transportation Research Record: Journal of the Transportation Research Board, No. 2218, Transportation Research Board of the National Academies, Washington, D.C., 2011, pp. 27–38.
10. Zlatkovic M., Stevanovic A., and Martin P. T. Development and Evaluation of Algorithm for Resolution of Conflicting Transit Signal Priority Requests. In Transportation Research Record: Journal of the Transportation Research Board, No. 2311, Transportation Research Board of the National Academies, Washington, D.C., 2012, pp. 167–175.
11. Zlatkovic M., Stevanovic A., Martin P. T., and Tasic I. Evaluation of Transit Signal Priority Options for Future Bus Rapid Transit Line in West Valley City, Utah. In Transportation Research Record: Journal of the Transportation Research Board, No. 2311, Transportation Research Board of the National Academies, Washington, D.C., 2012, pp. 176–185.
12. Zhou Z., Shi H., Wu M., and Chang J. Application of Queuing Theory to Calculate the Number of BRT Parking Spaces. Railway Computer Application (China), Vol. 15, No. 2, 2006, pp. 41–44.
13. Xiong G., Dong X., Fan D., and Zhu F. Parallel Bus Rapid Transit (BRT) Operation Management System Based on ACP Approach. Networking, Sensing, and Control (ICNSC), 9th IEEE International Conference on IEEE, 2012, pp. 22–27.
14. Liang S., He Z., and Sha Z. Bus Rapid Transit Scheduling Optimal Model Based on Genetic Algorithm. 11th International Conference of Chinese Transportation Professionals, 2011, pp. 1296–1305.
15. Gessel I. M., and Li J. Enumeration of Point-Determining Graphs. Journal of Combinatorial Theory, Series A, Vol. 118, No. 2, 2011, pp. 591–612.
16. Jaszkiewicz A. Genetic Local Search for Multi-Objective Combinatorial Optimization. European Journal of Operational Research, Vol. 137. No. 1, 2002, pp. 50–71.
17. Carro-Calvo L., Salcedo-Sanz S., Portilla-Figueras J. A., and Ortiz-García E. G. A Genetic Algorithm with Switch-Device Encoding for Optimal Partition of Switched Industrial Ethernet Networks. Journal of Network and Computer Applications, Vol. 33, No. 4, 2010, pp. 375–382.
18. Liu H. J., and Wang X. Adaptive Genetic Algorithm for Multi-Peak Searching. Control Theory and Applications (China), Vol. 21, No. 2, 2004, pp. 302–304.

Cite article

Cite article

Cite article

OR

Download to reference manager

If you have citation software installed, you can download article citation data to the citation manager of your choice

Share options

Share

Share this article

Share with email
EMAIL ARTICLE LINK
Share on social media

Share access to this article

Sharing links are not relevant where the article is open access and not available if you do not have a subscription.

For more information view the Sage Journals article sharing page.

Information, rights and permissions

Information

Published In

Article first published online: January 1, 2014
Issue published: January 2014

Rights and permissions

© 2014 National Academy of Sciences.
Request permissions for this article.

Authors

Affiliations

Peiqun Lin
School of Civil Engineering and Transportation, South China University of Technology. Wushan Road, Tianhe District, Guangzhou 510640, China.
Ning Zhang
School of Civil Engineering and Transportation, South China University of Technology. Wushan Road, Tianhe District, Guangzhou 510640, China.
Jianmin Xu
School of Civil Engineering and Transportation, South China University of Technology. Wushan Road, Tianhe District, Guangzhou 510640, China.
Yu Wang
School of Civil Engineering and Transportation, South China University of Technology. Wushan Road, Tianhe District, Guangzhou 510640, China.

Notes

Metrics and citations

Metrics

Journals metrics

This article was published in Transportation Research Record: Journal of the Transportation Research Board.

VIEW ALL JOURNAL METRICS

Article usage*

Total views and downloads: 68

*Article usage tracking started in December 2016


Altmetric

See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores



Articles citing this one

Receive email alerts when this article is cited

Web of Science: 0

Crossref: 2

  1. Critical Role of Docking Bay Assignment in the Performance of a Bus Ra...
    Go to citation Crossref Google Scholar
  2. A Reservation-Based Coordinated Transit Signal Priority Method for Bus...
    Go to citation Crossref Google Scholar

Figures and tables

Figures & Media

Tables

View Options

Get access

Access options

If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:


Alternatively, view purchase options below:

Purchase 24 hour online access to view and download content.

Access journal content via a DeepDyve subscription or find out more about this option.

View options

PDF/ePub

View PDF/ePub