Stop-skipping in rolling horizons

References

• Altazin, Estelle, Stéphane Dauzère-Pérès, François Ramond, and Sabine Tréfond. 2017. “Rescheduling Through Stop-Skipping in Dense Railway Systems.” Transportation Research Part C: Emerging Technologies 79: 73–84. doi: https://doi.org/10.1016/j.trc.2017.03.012
   Web of Science ®Google Scholar
• Bartholdi III, John J., and Donald D. Eisenstein. 2012. “A Self-Coördinating Bus Route to Resist Bus Bunching.” Transportation Research Part B: Methodological 46 (4): 481–491. doi: https://doi.org/10.1016/j.trb.2011.11.001
   Web of Science ®Google Scholar
• Bostel, Nathalie, Pierre Dejax, Pierre Guez, and Fabien Tricoire. 2008. “Multiperiod Planning and Routing on a Rolling Horizon for Field Force Optimization Logistics.” In The Vehicle Routing Problem: Latest Advances and New Challenges, 503–525. Springer.
   Google Scholar
• Cao, Zhichao, and Avishai Avi Ceder. 2019. “Autonomous Shuttle Bus Service Timetabling and Vehicle Scheduling Using Skip-Stop Tactic.” Transportation Research Part C: Emerging Technologies 102: 370–395. doi: https://doi.org/10.1016/j.trc.2019.03.018
   Web of Science ®Google Scholar
• Cao, Zhichao, Zhenzhou Yuan, and Silin Zhang. 2016. “Performance Analysis of Stop-Skipping Scheduling Plans in Rail Transit Under Time-Dependent Demand.” International Journal of Environmental Research and Public Health 13: 707. doi: https://doi.org/10.3390/ijerph13070707
   Web of Science ®Google Scholar
• Ceder, Avishai. 2007. Public Transit Planning and Operation: Modeling, Practice and Behavior. Boca Raton, FL: CRC Press.
   Google Scholar
• Chen, Qin, Elodie Adida, and Jane Lin. 2013. “Implementation of An Iterative Headway-Based Bus Holding Strategy with Real-Time Information.” Public Transport 4 (3): 165–186. doi: https://doi.org/10.1007/s12469-012-0057-1
   Google Scholar
• Chen, Xumei, Bruce Hellinga, Chengzhi Chang, and Liping Fu. 2015. “Optimization of Headways with Stop-Skipping Control: A Case Study of Bus Rapid Transit System.” Journal of Advanced Transportation 49 (3): 385–401. doi: https://doi.org/10.1002/atr.1278
   Web of Science ®Google Scholar
• Chen, Jingxu, Zhiyuan Liu, Senlai Zhu, and Wei Wang. 2015. “Design of Limited-Stop Bus Service with Capacity Constraint and Stochastic Travel Time.” Transportation Research Part E: Logistics and Transportation Review 83: 1–15. doi: https://doi.org/10.1016/j.tre.2015.08.007
   Web of Science ®Google Scholar
• Chen, Xumei, Lei Yu, Yushi Zhang, and Jifu Guo. 2009. “Analyzing Urban Bus Service Reliability at the Stop, Route, and Network Levels.” Transportation Research Part A: Policy and Practice 43 (8): 722–734.
   Web of Science ®Google Scholar
• Cortés, Cristián E., Sergio Jara-Díaz, and Alejandro Tirachini. 2011. “Integrating Short Turning and Deadheading in the Optimization of Transit Services.” Transportation Research Part A: Policy and Practice 45 (5): 419–434.
   Web of Science ®Google Scholar
• Cortés, Cristián E., Doris Sáez, Freddy Milla, Alfredo Núñez, and Marcela Riquelme. 2010. “Hybrid Predictive Control for Real-Time Optimization of Public Transport Systems' Operations Based on Evolutionary Multi-Objective Optimization.” Transportation Research Part C: Emerging Technologies 18 (5): 757–769. doi: https://doi.org/10.1016/j.trc.2009.05.016
   Web of Science ®Google Scholar
• Daganzo, Carlos F. 2009. “A Headway-Based Approach to Eliminate Bus Bunching: Systematic Analysis and Comparisons.” Transportation Research Part B: Methodological 43 (10): 913–921. doi: https://doi.org/10.1016/j.trb.2009.04.002
   Web of Science ®Google Scholar
• Daganzo, Carlos F., and Josh Pilachowski. 2011. “Reducing Bunching with Bus-to-Bus Cooperation.” Transportation Research Part B: Methodological 45 (1): 267–277. doi: https://doi.org/10.1016/j.trb.2010.06.005
   Web of Science ®Google Scholar
• Deb, Kalyanmoy. 2001. Multi-Objective Optimization Using Evolutionary Algorithms. Chichester: John Wiley & Sons.
   Google Scholar
• Delgado, Felipe, Juan Carlos Munoz, and Ricardo Giesen. 2012. “How Much Can Holding And/Or Limiting Boarding Improve Transit Performance?” Transportation Research Part B: Methodological 46 (9): 1202–1217. doi: https://doi.org/10.1016/j.trb.2012.04.005
   Web of Science ®Google Scholar
• Eberlein, Xu Jun. 1995. “Real-Time Control Strategies in Transit Operations: Models and Analysis.” PhD diss., Massachusetts Institute of Technology, Department of Civil and Environmental Engineering.
   Google Scholar
• Eberlein, Xu Jun. 1997. “Real-Time Control Strategies in Transit Operations: Models and Analysis.” Transportation Research Part A 1 (31): 69–70.
   Google Scholar
• Eberlein, Xu Jun, Nigel H. M. Wilson, Cynthia Barnhart, and David Bernstein. 1998. “The Real-Time Deadheading Problem in Transit Operations Control.” Transportation Research Part B: Methodological32 (2): 77–100. doi: https://doi.org/10.1016/S0191-2615(97)00013-1
   Web of Science ®Google Scholar
• Eberlein, Xu Jun, Nigel H. M. Wilson, and David Bernstein. 2001. “The Holding Problem with Real-Time Information Available.” Transportation Science 35 (1): 1–18. doi: https://doi.org/10.1287/trsc.35.1.1.10143
   Web of Science ®Google Scholar
• Fu, Liping, Qing Liu, and Paul Calamai. 2003. “Real-Time Optimization Model for Dynamic Scheduling of Transit Operations.” Transportation Research Record: Journal of the Transportation Research Board1857: 48–55. doi: https://doi.org/10.3141/1857-06
   Web of Science ®Google Scholar
• Furth, Peter G. 1986. “Zonal Route Design for Transit Corridors.” Transportation Science 20 (1): 1–12. doi: https://doi.org/10.1287/trsc.20.1.1
   Web of Science ®Google Scholar
• Furth, Peter G. 1987. “Short Turning on Transit Routes.” Transportation Research Record 1108: 42–52.
   Google Scholar
• Furth, Peter G., and F. Brian Day. 1985. “Transit Routing and Scheduling Strategies for Heavy-Demand Corridors (Abridgment).” In Transportation Research Record 1011.
   Google Scholar
• Gao, Yuan, Leo Kroon, Marie Schmidt, and Lixing Yang. 2016. “Rescheduling a Metro Line in an Over-Crowded Situation after Disruptions.” Transportation Research Part B: Methodological 93: 425–449. doi: https://doi.org/10.1016/j.trb.2016.08.011
   Web of Science ®Google Scholar
• Gintner, Vitali, Natalia Kliewer, and Leena Suhl. 2005. “Solving Large Multiple-Depot Multiple-Vehicle-Type Bus Scheduling Problems in Practice.” OR Spectrum 27 (4): 507–523. doi: https://doi.org/10.1007/s00291-005-0207-9
   Web of Science ®Google Scholar
• Gkiotsalitis, Konstantinos. 2019a. “Instances for the Stop-Skipping Model (and the Brute-Force/Sequential Hill Climbing Solution Methods).” https://github.com/KGkiotsalitis/stop-skipping-model.
   Google Scholar
• Gkiotsalitis, Konstantinos. 2019b. “Robust Stop-Skipping at the Tactical Planning Stage with Evolutionary Optimization.” Transportation Research Record 2673 (3): 611–623. doi: https://doi.org/10.1177/0361198119834549
   Web of Science ®Google Scholar
• Gkiotsalitis, K. 2020a. “A Model for the Periodic Optimization of Bus Dispatching Times.” Applied Mathematical Modelling 82: 785–801. doi: https://doi.org/10.1016/j.apm.2020.02.003
   Web of Science ®Google Scholar
• Gkiotsalitis, Konstantinos. 2020b. “Bus Holding of Electric Buses With Scheduled Charging Times.” IEEE Transactions on Intelligent Transportation Systems. doi:https://doi.org/10.1109/TITS.2020.2994538.
   Google Scholar
• Gkiotsalitis, Konstantinos, and Oded Cats. 2018. “Reliable Frequency Determination: Incorporating Information Onservice Uncertainty when Setting Dispatching Headways.” Transportation Research Part C: Emerging Technologies 88: 187–207. doi: https://doi.org/10.1016/j.trc.2018.01.026
   Web of Science ®Google Scholar
• Gkiotsalitis, Konstantinos, and Oded Cats. 2019. “Multi-Constrained Bus Holding Control in Time Windows with Branch and Bound and Alternating Minimization.” Transportmetrica B: Transport Dynamics 7 (1): 1258–1285.
   Web of Science ®Google Scholar
• Gkiotsalitis, Konstantinos, Oskar A. L. Eikenbroek, and Oded Cats. 2019. “Robust Network-Wide Bus Scheduling with Transfer Synchronizations.” IEEE Transactions on Intelligent Transportation Systems. doi:https://doi.org/10.1109/TITS.2019.2941847.
   Google Scholar
• Gkiotsalitis, Konstantinos, and Nitin Maslekar. 2018. “Multiconstrained Timetable Optimization and Performance Evaluation in the Presence of Travel Time Noise.” Journal of Transportation Engineering, Part A: Systems 144 (9): 04018058.
   Web of Science ®Google Scholar
• Gkiotsalitis, K., and E. C. Van Berkum. 2020. “An Exact Method for the Bus Dispatching Problem in Rolling Horizons.” Transportation Research Part C: Emerging Technologies 110: 143–165. doi: https://doi.org/10.1016/j.trc.2019.11.009
   Web of Science ®Google Scholar
• Gkiotsalitis, Konstantinos, Zongxiang Wu, and O. Cats. 2019. “A Cost-Minimization Model for Bus Fleet Allocation Featuring the Tactical Generation of Short-Turning and Interlining Options.” Transportation Research Part C: Emerging Technologies 98: 14–36. doi: https://doi.org/10.1016/j.trc.2018.11.007
   Web of Science ®Google Scholar
• Goldberg, David E., and Kalyanmoy Deb. 1991. “A Comparative Analysis of Selection Schemes Used in Genetic Algorithms.” Foundations of Genetic Algorithms,  1: 69–93. doi:https://doi.org/10.1016/B978-0-08-050684-5.50008-2.
   Google Scholar
• Ibarra-Rojas, O. J., F. Delgado, R. Giesen, and J. C. Muñoz. 2015. “Planning, Operation, and Control of Bus Transport Systems: A Literature Review.” Transportation Research Part B: Methodological 77: 38–75. doi: https://doi.org/10.1016/j.trb.2015.03.002
   Web of Science ®Google Scholar
• Jamili, A., and M. Pourseyed Aghaee. 2015. “Robust Stop-Skipping Patterns in Urban Railway Operations under Traffic Alteration Situation.” Transportation Research Part C: Emerging Technologies61: 63–74. doi: https://doi.org/10.1016/j.trc.2015.09.013
   Web of Science ®Google Scholar
• Jordan, William C., and Mark A. Turnquist. 1979. “Zone Scheduling of Bus Routes to Improve Service Reliability.” Transportation Science 13 (3): 242–268. doi: https://doi.org/10.1287/trsc.13.3.242
   Google Scholar
• Karp, Richard M. 1972. “Reducibility among Combinatorial Problems.” In Complexity of Computer Computations, edited by R. E. Miller, J. W. Thatcher, and J. D. Bohlinger, 85–103. Boston, MA: Springer.
   Google Scholar
• Kliewer, Natalia, Taieb Mellouli, and Leena Suhl. 2006. “A Time–Space Network Based Exact Optimization Model for Multi-Depot Bus Scheduling.” European Journal of Operational Research 175 (3): 1616–1627. doi: https://doi.org/10.1016/j.ejor.2005.02.030
   Web of Science ®Google Scholar
• Knoppers, Peter, and Theo Muller. 1995. “Optimized Transfer Opportunities in Public Transport.” Transportation Science 29 (1): 101–105. doi: https://doi.org/10.1287/trsc.29.1.101
   Web of Science ®Google Scholar
• Li, Yixuan, Jean-Marc Rousseau, and Michel Gendreau. 1991. “Real Time Scheduling on a Transit Bus Route: A 0-1 Stochastic Programming Model.” In Proceedings of the Thirty-Third Annual Meeting of the Transportation Research Forum, New Orleans, LA, 1–24.
   Google Scholar
• Lin, G., P. Liang, P. Schonfeld, and R. Larson. 1995. Adaptive Control of Transit Operations, Final Report. Technical Report. MD-26-7002. US Department of Transportation.
   Google Scholar
• Liu, Zhiyuan, Yadan Yan, Xiaobo Qu, and Yong Zhang. 2013. “Bus Stop-Skipping Scheme with Random Travel Time.” Transportation Research Part C: Emerging Technologies 35: 46–56. doi: https://doi.org/10.1016/j.trc.2013.06.004
   Web of Science ®Google Scholar
• McGill, Robert, John W. Tukey, and Wayne A. Larsen. 1978. “Variations of Box Plots.” The American Statistician 32 (1): 12–16.
   Web of Science ®Google Scholar
• Muñoz, Juan Carlos, Cristián E. Cortés, Ricardo Giesen, Doris Sáez, Felipe Delgado, Francisco Valencia, and Aldo Cipriano. 2013. “Comparison of Dynamic Control Strategies for Transit Operations.” Transportation Research Part C: Emerging Technologies 28: 101–113. doi: https://doi.org/10.1016/j.trc.2012.12.010
   Web of Science ®Google Scholar
• Nesheli, Mahmood Mahmoodi, Avishai Avi Ceder, and Tao Liu. 2015. “A Robust, Tactic-Based, Real-Time Framework for Public-Transport Transfer Synchronization.” Transportation Research Procedia 9: 246–268. doi: https://doi.org/10.1016/j.trpro.2015.07.014
   Google Scholar
• Randall, Eric R., Ben J. Condry, Mark Trompet, and S. K. Campus. 2007. “International Bus System Benchmarking: Performance Measurement Development, Challenges, and Lessons Learned.” In Transportation Research Board 86th Annual Meeting, 21–25 January.
   Google Scholar
• Regional Transportation District. 2019. “Timetable of Bus Line 15L.” Accessed 12 May 2019. http://www3.rtd-denver.com/schedules/getSchedule.action?runboardId=2769&routeId=15L&routeType=1&&direction=E-Bound&serviceType=1#day.
   Google Scholar
• Sáez, Doris, Cristián E. Cortés, Freddy Milla, Alfredo Núñez, Alejandro Tirachini, and Marcela Riquelme. 2012. “Hybrid Predictive Control Strategy for a Public Transport System with Uncertain Demand.” Transportmetrica 8 (1): 61–86. doi: https://doi.org/10.1080/18128601003615535
   Web of Science ®Google Scholar
• Simon, Dan. 2013. Evolutionary Optimization Algorithms. Hoboken, NJ: John Wiley & Sons.
   Google Scholar
• Sun, Aichong, and Mark Hickman. 2005. “The Real-Time Stop-Skipping Problem.” Journal of Intelligent Transportation Systems 9 (2): 91–109. doi: https://doi.org/10.1080/15472450590934642
   Google Scholar
• Sun, Daniel Jian, Ya Xu, and Zhong-Ren Peng. 2015. “Timetable Optimization for Single Bus Line Based on Hybrid Vehicle Size Model.” Journal of Traffic and Transportation Engineering (English Edition) 2 (3): 179–186. doi: https://doi.org/10.1016/j.jtte.2015.03.006
   Google Scholar
• Trompet, Mark, Xiang Liu, and Daniel J. Graham. 2011. “Development of Key Performance Indicator to Compare Regularity of Service Between Urban Bus Operators.” Transportation Research Record 2216 (1): 33–41. doi: https://doi.org/10.3141/2216-04
   Google Scholar
• Welding, P. I.. 1957. “The Instability of a Close-Interval Service.” Journal of the Operational Research Society 8 (3): 133–142. doi: https://doi.org/10.1057/jors.1957.21
   Web of Science ®Google Scholar
• Wren, Anthony, and Jean-Marc Rousseau. 1995. “Bus Driver Scheduling – An Overview.” In Computer-Aided Transit Scheduling, edited by J. R. Daduna, I. Branco, and J. M. P. Paixão, 173–187. Berlin: Springer.
   Google Scholar
• Wu, Weitiao, Ronghui Liu, Wenzhou Jin, and Changxi Ma. 2019. “Simulation-Based Robust Optimization of Limited-Stop Bus Service with Vehicle Overtaking and Dynamics: A Response Surface Methodology.” Transportation Research Part E: Logistics and Transportation Review 130: 61–81. doi: https://doi.org/10.1016/j.tre.2019.08.012
   Web of Science ®Google Scholar
• Wu, Yinghui, Hai Yang, Jiafu Tang, and Yang Yu. 2016. “Multi-Objective Re-Synchronizing of Bus Timetable: Model, Complexity and Solution.” Transportation Research Part C: Emerging Technologies67: 149–168. doi: https://doi.org/10.1016/j.trc.2016.02.007
   Web of Science ®Google Scholar
• Xuan, Yiguang, Juan Argote, and Carlos F. Daganzo. 2011. “Dynamic Bus Holding Strategies for Schedule Reliability: Optimal Linear Control and Performance Analysis.” Transportation Research Part B: Methodological 45 (10): 1831–1845. doi: https://doi.org/10.1016/j.trb.2011.07.009
   Web of Science ®Google Scholar
• Yu, Bin, Zhongzhen Yang, and Jinbao Yao. 2009. “Genetic Algorithm for Bus Frequency Optimization.” Journal of Transportation Engineering 136 (6): 576–583. doi: https://doi.org/10.1061/(ASCE)TE.1943-5436.0000119
   Google Scholar