Coordinated Control Strategy for Multi-Line Bus Bunching in Common Corridors
Abstract
:1. Introduction
2. Literature Review
2.1. Bus Dispatching Strategy
2.1.1. Planning Strategy
2.1.2. Real-Time Strategy
2.2. Other Strategies
3. Methodology
3.1. Notation
- —index of bus line A ( = 1,2, 3…).
- —index of bus line B ( = 1,2,3…).
- —holding time [sec] of bus (bus line A) at the stop .
- —planned headway [sec] between bus (bus line A) and bus (bus line A).
- —the original departure time of bus (bus line A) at the stop (before the implementation of holding control) [time units].
- —the actual departure time of bus (bus line A) at the stop (after the implementation of holding control) [time units].
- —the departure time of the latest bus of bus line A at stop (updates when every bus leaves the stop with an initial value of 0) [time units].
- —holding time [sec] of bus (bus line B) at the stop .
- —planned headway [sec] between bus (bus line B) and bus (bus line B).
- —the original departure time of bus (bus line B) at the stop (before the implementation of holding control) [time units].
- —the actual departure time of bus (bus line B) at the stop (after the implementation of holding control) [time units].
- —the departure time of the latest bus of bus line B at stop (updates when every bus leaves the stop with an initial value of 0) [time units].
- —the maximum allowable holding time, set .
- —a coefficient for holding time, set .
- —the minimum headway that judges whether two buses will encounter at the station, set s.
3.2. Network Configuration
3.3. Problem Formulation
3.4. Assumptions
- The capacity limit of the bus is not considered, that is, all the passengers waiting at the station can get on the bus when a bus arrives.
- The transfer within the common corridor is not considered.
- Passengers data at each station for every bus line is calculated from the historical data, and is not a variable.
- In the corridor, only the interactions between two buses are considered.
3.5. Formulation of the Holding Criteria
3.5.1. Single Line Holding Strategy
3.5.2. Holding Strategy Outside the Common Corridor
3.5.3. Holding Strategy Within the Common Corridor
4. Simulation Experiments
4.1. The Performance of the Proposed Strategy
4.2. Comparison
- Single-line control strategy (S1): All the buses in the corridor are controlled independently without considering the interference of other bus lines.
- Coordinated control strategy (S2): The control strategy is carried out considering the interaction between different bus lines as described in Section 3.
- No control: In this scenario, all the buses are allowed to operate without any intervention or control strategy. This scenario serves as a base line for the comparison of the other scenarios.
4.2.1. Number of Holding
4.2.2. Holding Time
4.2.3. Bus Running Time
4.2.4. The Influence of Other Bus Lines in the Same Corridor
4.2.5. Comprehensive Analysis
5. Conclusions
5.1. Key Findings
5.2. Future Work
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
References
- Ceder, A. Efficient timetabling and vehicle scheduling for public transport. In Computer-Aided Scheduling of Public Transport; Springer: Berlin/Heidelberg, Germany, 2001; pp. 37–52. [Google Scholar]
- Guihaire, V.; Hao, J.-K. Transit network timetabling and vehicle assignment for regulating authorities. Comput. Ind. Eng. 2010, 59, 16–23. [Google Scholar] [CrossRef] [Green Version]
- Ibarra-Rojas, O.J.; Rios-Solis, Y.A. Synchronization of bus timetabling. Transp. Res. Part B: Methodol. 2012, 46, 599–614. [Google Scholar] [CrossRef]
- Delgado, F.; Munoz, J.C.; Giesen, R. How much can holding and/or limiting boarding improve transit performance? Transp. Res. Part B: Methodol. 2012, 46, 1202–1217. [Google Scholar] [CrossRef]
- Daganzo, C.F. A headway-based approach to eliminate bus bunching: Systematic analysis and comparisons. Transp. Res. Part B: Methodol. 2009, 43, 913–921. [Google Scholar] [CrossRef]
- Xuan, Y.; Argote, J.; Daganzo, C.F. Dynamic bus holding strategies for schedule reliability: Optimal linear control and performance analysis. Transp. Res. Part B: Methodol. 2011, 45, 1831–1845. [Google Scholar] [CrossRef]
- Sidi, M.; Hammadi, S.; Hayat, S.; Borne, P. Urban transport network regulation and evaluation: A fuzzy evolutionary approach. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 2008, 38, 309–318. [Google Scholar] [CrossRef]
- Ma, W.; Yang, X.; Liu, Y. Development and Evaluation of a Coordinated and Conditional Bus Priority Approach. Transp. Res. Rec. J. Transp. Res. Board 2010, 2145, 49–58. [Google Scholar] [CrossRef]
- Chow, A.H.F.; Li, S.; Zhong, R. Multi-objective optimal control formulations for bus service reliability with traffic signals. Transp. Res. Part B: Methodol. 2017, 103, 248–268. [Google Scholar] [CrossRef]
- Yang, M.; Sun, G.; Wang, W.; Sun, X.; Ding, J.; Han, J. Evaluation of the pre-detective signal priority for bus rapid transit: Coordinating the primary and secondary intersections. Transport 2018, 33, 1–11. [Google Scholar] [CrossRef]
- Anderson, P.; Daganzo, C.F. Effect of Transit Signal Priority on Bus Service Reliability. Transp. Res. Part B Methodol. 2018. [Google Scholar] [CrossRef]
- Eichler, M.; Daganzo, C.F. Bus lanes with intermittent priority: Strategy formulae and an evaluation. Transp. Res. Part B: Methodol. 2006, 40, 731–744. [Google Scholar] [CrossRef]
- Yu, B.; Kong, L.; Sun, Y.; Yao, B.; Gao, Z. A bi-level programming for bus lane network design. Transp. Res. Part C: Emerg. Technol. 2015, 55, 310–327. [Google Scholar] [CrossRef]
- Szeto, W.Y.; Jiang, Y. Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach. Transp. Res. Part B: Methodol. 2014, 67, 235–263. [Google Scholar] [CrossRef] [Green Version]
- Nikolić, M.; Teodorović, D. A simultaneous transit network design and frequency setting: Computing with bees. Expert Syst. Appl. 2014, 41, 7200–7209. [Google Scholar] [CrossRef]
- Nayeem, M.A.; Rahman, M.K.; Rahman, M.S. Transit network design by genetic algorithm with elitism. Transp. Res. Part C: Emerg. Technol. 2014, 46, 30–45. [Google Scholar] [CrossRef]
- Medina, M.; Giesen, R.; Muñoz, J.C. Model for the optimal location of bus stops and its application to a public transport corridor in Santiago, Chile. Transp. Res. Rec. 2013, 2352, 84–93. [Google Scholar] [CrossRef]
- Chew, J.S.C.; Lee, L.S.; Seow, H.V. Genetic algorithm for biobjective urban transit routing problem. J. Appl. Math. 2013, 2013, 698645. [Google Scholar] [CrossRef]
- Sullman, M.J.M.; Dorn, L.; Niemi, P. Eco-driving training of professional bus drivers–Does it work? Transp. Res. Part C: Emerg. Technol. 2015, 58, 749–759. [Google Scholar] [CrossRef]
- Arnawa, N.M.S.; Putranto, L.S. The influence of driver training on self-regulated and safe driving behavior. case study: Bus driver in Indonesia. In IOP Conference Series: Materials Science and Engineering; IOP Publishing: Bristol, UK, 2019; Volume 508, p. 012011. [Google Scholar]
- Hassold, S.; Ceder, A.A. Public transport vehicle scheduling featuring multiple vehicle types. Transp. Res. Part B: Methodol. 2014, 67, 129–143. [Google Scholar] [CrossRef]
- Tóth, A.; Krész, M. An efficient solution approach for real-world driver scheduling problems in urban bus transportation. Cent. Eur. J. Oper. Res. 2013, 21, 75–94. [Google Scholar] [CrossRef]
- Zhou, J.; Luo, X.; Huang, Q.; Wei, Q. Research on Minimum Bus Headways Calculating Model Based on Solving High-Frequency of Bus Operation. J. Chongqing Jiaotong Univ. Nat. Sci. Ed. 2012, 31, 836–841. [Google Scholar]
- Liang, J. Research on Bus Intelligent Scheduling Method Based on Genetic Algorithm. Master’s Thesis, Lanzhou University of Technology, Lanzhou, China, 2010. [Google Scholar]
- Xiao, Q. Research on Bus Driving Plan Based on GPS Data. Master’s Thesis, Beijing Jiaotong University, Beijing, China, 2009. [Google Scholar]
- Wu, Y.; Tang, J.; Yu, Y.; Pan, Z. A stochastic optimization model for transit network timetable design to mitigate the randomness of traveling time by adding slack time. Transp. Res. Part C 2015, 52, 15–31. [Google Scholar] [CrossRef]
- Vuchic, V.R. Skip-Stop Operation as a Method for Transit Speed Increase. Traffic Q. 1973, 27, 307–327. [Google Scholar]
- Ercolano, J. Limited-Stop Bus Operation: An Evaluation. Transp. Res. Rec. 1984, 24–29. [Google Scholar]
- Xu, X.; Xu, D.; Ma, H. Deadheading Scheduling Model in Public Transportation Scheduling. Comput. Commun. 2003, 21, 19–21. [Google Scholar]
- Liu, M. Research on the Reliability of Urban Public Transportation Service Based on the Strategy of the Station. Master’s Thesis, Beijing University of Posts and Telecommunications, Beijing, China, 2012. [Google Scholar]
- Huang, J.; Zhang, G. Study on the Real-time Deadheading in Transit. Syst. Eng. Theory Pract. 2001, 3, 107–111. [Google Scholar]
- Li, X. Study on Vehicle Dispatching Optimization Model of Bus Lines. Master’s Thesis, Huazhong University of Science and Technology, Wuhan, China, 2007. [Google Scholar]
- Sun, C. Research on Optimization of Bus Rapid Transit. Ph.D. Thesis, Chang’an University, Xi’an, China, 2008. [Google Scholar]
- Fu, L.; Liu, Q.; Calamai, P. Real-Time Optimization Model for Dynamic Scheduling of Transit Operation. Transp. Res. Rec. J. Transp. Res. Board 2003. [Google Scholar] [CrossRef]
- Boyle, D.K.; Pappas, J.; Boyle, P.; Nelson, B.; Sharfarz, D.; Benn, H. Controlling System Costs: Basic and Advanced Scheduling Manuals and Contemporary Issues in Transit Scheduling. Tcrp Rep. 2009, 135, 409. [Google Scholar]
- Bartholdi, J.J., III; Eisenstein, D.D. A self-coordinating bus route to resist bus bunching. Transp. Res. Part B 2012, 46, 481–491. [Google Scholar] [CrossRef]
- Daganzo, C.F.; Pilachowski, J. Reducing bunching with bus-to-bus cooperation. Transp. Res. Part B Methodol. 2011, 45, 267–277. [Google Scholar] [CrossRef] [Green Version]
- Zimmermann, L.; Kraus, W., Jr.; Koehler, L.A.; Camponogara, E. Holding Control of Bus Bunching without Explicit Service Headways. IFAC-Pap. Online 2016, 49, 209–214. [Google Scholar] [CrossRef]
- Yu, B.; Yang, Z. A dynamic holding strategy in public transit systems with real-time information. Appl. Intell. 2009, 31, 69–80. [Google Scholar] [CrossRef]
- Zhang, S. Optimization of Conventional Public Transportation System Based on Impact Threshold of Headway Time Stability. Master’s Thesis, Chang’an University, Xi’an, China, 2014. [Google Scholar]
- Chen, Q.; Adida, E.; Lin, J. Implementation of an iterative headway-based bus holding strategy with real-time information. Public Transp. 2013, 4, 165–186. [Google Scholar] [CrossRef]
- Berrebi, S.J.; Watkins, K.E.; Laval, J.A. A real-time bus dispatching policy to minimize passenger wait on a high frequency route. Transp. Res. Part B Methodol. 2015, 81, 377–389. [Google Scholar] [CrossRef]
- Lizana, P.; Munoz, J.C.; Giesen, R.; Delgado, F. Bus Control Strategy Application: Case Study of Santiago Transit System. Procedia Comput. Sci. 2014, 32, 397–404. [Google Scholar] [CrossRef] [Green Version]
- Han, G. Research on Optimization Model of Bus Operation Scheduling Based on GPS. Master’s Thesis, Southwest Jiaotong University, Chengdu, China, 2010. [Google Scholar]
- He, S.X. An anti-bunching strategy to improve bus schedule and headway reliability by making use of the available accurate information. Comput. Ind. Eng. 2015, 85, 17–32. [Google Scholar] [CrossRef]
- Estrada, M.; Mensión, J.; Aymamí, J.M.; Torres, L. Bus control strategies in corridors with signalized intersections. Transp. Res. Part C 2016, 71, 500–520. [Google Scholar] [CrossRef]
- Wu, J.; Wang, Y.; Wei, M.; Lin, B. Impact of length of road-side bus lane on bus operational reliability. J. Jilin Univ. (Eng. Technol. Ed.) 2017, 47, 82–91. [Google Scholar]
- Janos, M.; Furth, P. Bus Priority with Highly Interruptible Traffic Signal Control: Simulation of San Juan’s Avenida Ponce de Leon. Transp. Res. Rec. J. Transp. Res. Board 2002, 1811, 157–165. [Google Scholar] [CrossRef]
- Head, L.; Gettman, D.; Wei, Z. Decision Model for Priority Control of Traffic Signals. Transp. Res. Board Natl. Acad. 2006, 1978, 169–177. [Google Scholar] [CrossRef]
- Yu, H.; Chen, D.; Wu, Z.; Ma, X.; Wang, Y. Headway-based bus bunching prediction using transit smart card data. Transp. Res. Part C 2016, 72, 45–59. [Google Scholar] [CrossRef]
- Xia, Y. Research on Rational Allocation Method of Urban Bus Line Capacity. Master’s Thesis, Southeast University, Nanjing, China, 2006. [Google Scholar]
- Shi, Y. Research on the Influencing Factors and Improvement Measures of Multi-Line Bus Series. Master’s Thesis, Tongji University, Shanghai, China, 2017. [Google Scholar]
- Fu, L.; Yang, X. Design and Implementation of Bus-Holding Control Strategies with Real-Time Information. Transp. Res. Rec. J. Transp. Res. Board 2002, 1791, 6–12. [Google Scholar] [CrossRef]
- Lin, G.; Liang, P.; Shonfield, P.; Larson, R. Adaptive Control of Transit Operations; Report No. FTA-MD-26-7002; U.S. Department of Transportation: Washington, DC, USA, 1995.
- Wu, W.; Liu, R.; Jin, W. Modelling bus bunching and holding control with vehicle overtaking and distributed passenger boarding behavior. Transp. Res. Part B Methodol. 2017, 104, 175–197. [Google Scholar] [CrossRef]
Strategy | Description | Classification |
---|---|---|
Adjust timetable [1,2,3] | Establish a reasonable bus operation schedule according to passenger demand. | Scheduling |
Bus dynamic scheduling [4,5,6,7] | According to real-time monitoring of the bus station, holding and skipping are adopted to keep the headway stable. | |
Bus signal priority [8,9,10,11] | When the bus arrives at the intersection, it gives priority to the signal, so that the bus can pass through the intersection quickly and reduce the waiting time at the intersection. | Bus priority |
Bus lane [12,13] | Planning a bus lane to reduce the interference of social vehicles. | |
Route design [14,15,16] | Change the length or the direction of the bus line. | Others |
Bus station design [17,18] | Change the number of bus stations, the layout of bus stations and other characteristics. | |
Bus driver training [19,20] | By training bus drivers, the instability of running time caused by driver operation can be reduced. | |
Spare bus and driver [21,22] | Arrange the spare driver and bus reasonably in case of emergency. |
Station Number | Before | After | Station Number | Before | After | Station Number | Before | After |
---|---|---|---|---|---|---|---|---|
2 | 0.33542 | 0.33542 | 16 | 0.66405 | 0.34674 | 30 | 0.94128 | 0.46917 |
3 | 0.34644 | 0.32562 | 17 | 0.68118 | 0.34925 | 31 | 0.96914 | 0.46697 |
4 | 0.35375 | 0.32309 | 18 | 0.73276 | 0.36878 | 32 | 0.96255 | 0.46979 |
5 | 0.47092 | 0.40193 | 19 | 0.78133 | 0.37848 | 33 | 0.94588 | 0.46908 |
6 | 0.48254 | 0.39156 | 20 | 0.78978 | 0.37240 | 34 | 0.94812 | 0.47679 |
7 | 0.44699 | 0.36211 | 21 | 0.79991 | 0.36622 | 35 | 0.99950 | 0.45800 |
8 | 0.50515 | 0.37850 | 22 | 0.78921 | 0.36887 | 36 | 1.02260 | 0.48445 |
9 | 0.52741 | 0.36828 | 23 | 0.81225 | 0.37209 | 37 | 1.07164 | 0.47845 |
10 | 0.51524 | 0.37468 | 24 | 0.83981 | 0.37775 | 38 | 1.11700 | 0.46139 |
11 | 0.52402 | 0.37089 | 25 | 0.8241 | 0.42168 | 39 | 1.13477 | 0.64522 |
12 | 0.58781 | 0.36637 | 26 | 0.83851 | 0.47405 | 40 | 1.69743 | 0.59404 |
13 | 0.59309 | 0.35567 | 27 | 0.85388 | 0.46738 | 41 | 2.15718 | 0.51007 |
14 | 0.64604 | 0.38590 | 28 | 0.87571 | 0.46836 | 42 | 2.20790 | 0.50792 |
15 | 0.65685 | 0.37230 | 29 | 0.92892 | 0.46315 | 43 | 2.18257 | 0.41818 |
Indicators | Before | After | Relative Difference |
---|---|---|---|
Average headway variation coefficient | 0.870491 | 0.41818029 | −51.96% |
Standard deviation of headway | 314.6746 | 137.4170 | −56.33% |
Total time of bus operation/s | 97586 | 96915 | −0.69% |
Total time of bus stopping/s | 5649 | 10074 | 78.33% |
Total time of bus travelling/s | 91937 | 86841 | −5.54% |
Total number of bus bunching | 125 | 5 | −96.00% |
Station Number | S1 | S2 | Station Number | S1 | S2 | Station Number | S1 | S2 |
---|---|---|---|---|---|---|---|---|
1 | 0 | 3 | 15 | 5 | 4 | 29 | 5 | 4 |
2 | 4 | 3 | 16 | 6 | 5 | 30 | 6 | 5 |
3 | 4 | 3 | 17 | 0 | 0 | 31 | 6 | 2 |
4 | 5 | 5 | 18 | 6 | 4 | 32 | 4 | 3 |
5 | 8 | 6 | 19 | 6 | 6 | 33 | 6 | 5 |
6 | 7 | 5 | 20 | 5 | 5 | 34 | 2 | 2 |
7 | 3 | 0 | 21 | 5 | 2 | 35 | 6 | 5 |
8 | 6 | 5 | 22 | 4 | 3 | 36 | 8 | 8 |
9 | 6 | 6 | 23 | 8 | 6 | 37 | 4 | 3 |
10 | 9 | 6 | 24 | 6 | 5 | 38 | 3 | 3 |
11 | 7 | 4 | 25 | 6 | 4 | 39 | 1 | 3 |
12 | 6 | 4 | 26 | 6 | 4 | 40 | 9 | 11 |
13 | 5 | 4 | 27 | 7 | 4 | 41 | 10 | 3 |
14 | 7 | 8 | 28 | 8 | 4 | TOTAL | 225 | 175 |
Station Number | Holding Time/s | Station Number | Holding Time/s | Station Number | Holding Time/s | |||
---|---|---|---|---|---|---|---|---|
S1 | S2 | S1 | S2 | S1 | S2 | |||
2 | 63 | 41 | 9 | 452 | 245 | 16 | 728 | 587 |
3 | 392 | 130 | 10 | 65 | 13 | 17 | 554 | 527 |
4 | 130 | 169 | 11 | 99 | 9 | 18 | 273 | 163 |
5 | 102 | 107 | 12 | 0 | 0 | 19 | 83 | 24 |
6 | 0 | 0 | 13 | 0 | 0 | 20 | 199 | 112 |
7 | 28 | 49 | 14 | 320 | 29 | 21 | 401 | 96 |
8 | 304 | 0 | 15 | 583 | 293 | 22 | 455 | 457 |
TOTAL | S1 | 5231 | S2 | 3051 | Relative Difference | 41.67% |
Indicators | S1 | S2 | Relative Difference |
---|---|---|---|
Total Time of Bus Operation /s | 103009 | 96915 | −5.91% |
Total Time of Bus Stopping /s | 11587 | 10074 | −13.06% |
Total Time of Bus Travelling /s | 91422 | 86841 | −5.01% |
Indicators | Before | S1 | S2 |
---|---|---|---|
Total Time of Bus Stopping /s | 1810 | 1711 | 2301 |
Total Time of Bus Holding /s | 610 | ||
Total Time of Bus travelling /s | 28533 | 28371 | 27295 |
Total Time of Bus Operation /s | 30343 | 30082 | 29596 |
Evaluation Object | Category | Indicators | S1 | S2 | Relative Difference |
---|---|---|---|---|---|
Bus No. 391 | Bus Bunching Improvement | Average Headway Variation Coefficient | 0.3993 | 0.4182 | 4.73% |
Standard deviation of headway | 123.9888 | 137.417 | 10.83% | ||
Total number of bus bunching | 4 | 5 | 25.00% | ||
Bus Holding | Total number of bus holding | 225 | 175 | −22.22% | |
Total time of bus bunching /s | 5231 | 3051 | −41.67% | ||
Bus Operation | Total time of bus operation /s | 103009 | 96915 | −5.92% | |
Total time of bus stopping /s | 11587 | 10074 | −13.06% | ||
Total time of bus travelling /s | 91422 | 86841 | −5.01% | ||
Bus No. 378 | Bus Bunching Improvement | Average Headway Variation Coefficient | 0.3986 | 0.2524 | −36.68% |
Standard deviation of headway | 247.768 | 171.309 | −30.86% | ||
Total number of bus bunching | 0 | 0 | - | ||
Bus Holding | Total number of bus holding | 0 | 28 | - | |
Total time of bus bunching /s | 0 | 610 | - | ||
Bus Operation | Total time of bus operation /s | 30082 | 29596 | −1.62% | |
Total time of bus stopping /s | 1711 | 2301 | 34.48% | ||
Total time of bus travelling /s | 28371 | 27295 | −3.79% | ||
Bus System | Bus Holding | Total number of bus holding | 225 | 203 | −9.78% |
Total time of bus bunching /s | 5231 | 3661 | −30.01% | ||
Bus Operation | Total time of bus operation /s | 133091 | 126511 | −4.94% | |
Total time of bus stopping /s | 13298 | 12375 | −6.94% | ||
Total time of bus travelling /s | 119793 | 114136 | −4.72% |
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Zhou, X.; Wang, Y.; Ji, X.; Cottrill, C. Coordinated Control Strategy for Multi-Line Bus Bunching in Common Corridors. Sustainability 2019, 11, 6221. https://doi.org/10.3390/su11226221
Zhou X, Wang Y, Ji X, Cottrill C. Coordinated Control Strategy for Multi-Line Bus Bunching in Common Corridors. Sustainability. 2019; 11(22):6221. https://doi.org/10.3390/su11226221
Chicago/Turabian StyleZhou, Xuemei, Yehan Wang, Xiangfeng Ji, and Caitlin Cottrill. 2019. "Coordinated Control Strategy for Multi-Line Bus Bunching in Common Corridors" Sustainability 11, no. 22: 6221. https://doi.org/10.3390/su11226221
APA StyleZhou, X., Wang, Y., Ji, X., & Cottrill, C. (2019). Coordinated Control Strategy for Multi-Line Bus Bunching in Common Corridors. Sustainability, 11(22), 6221. https://doi.org/10.3390/su11226221