{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T14:38:28Z","timestamp":1774622308668,"version":"3.50.1"},"reference-count":40,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2018,2,6]],"date-time":"2018-02-06T00:00:00Z","timestamp":1517875200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Informatics"],"abstract":"<jats:p>In public transport operations, vehicles tend to bunch together due to the instability of passenger demand and traffic conditions. Fluctuation of the expected waiting times of passengers at bus stops due to bus bunching is perceived as service unreliability and degrades the overall quality of service. For assessing the performance of high-frequency bus services, transportation authorities monitor the daily operations via Transit Management Systems (TMS) that collect vehicle positioning information in near real-time. This work explores the potential of using Automated Vehicle Location (AVL) data from the running vehicles for generating bus schedules that improve the service reliability and conform to various regulatory constraints. The computer-aided generation of optimal bus schedules is a tedious task due to the nonlinear and multi-variable nature of the bus scheduling problem. For this reason, this work develops a two-level approach where (i) the regulatory constraints are satisfied and (ii) the waiting times of passengers are optimized with the introduction of an evolutionary algorithm. This work also discusses the experimental results from the implementation of such an approach in a bi-directional bus line operated by a major bus operator in northern Europe.<\/jats:p>","DOI":"10.3390\/informatics5010009","type":"journal-article","created":{"date-parts":[[2018,2,6]],"date-time":"2018-02-06T14:31:17Z","timestamp":1517927477000},"page":"9","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Bus Operations Scheduling Subject to Resource Constraints Using Evolutionary Optimization"],"prefix":"10.3390","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3009-1527","authenticated-orcid":false,"given":"Konstantinos","family":"Gkiotsalitis","sequence":"first","affiliation":[{"name":"NEC Laboratories Europe, 69115 Heidelberg, Germany"}]},{"given":"Rahul","family":"Kumar","sequence":"additional","affiliation":[{"name":"NEC Laboratories Europe, 69115 Heidelberg, Germany"}]}],"member":"1968","published-online":{"date-parts":[[2018,2,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.trc.2018.01.026","article-title":"Reliable frequency determination: Incorporating information on service uncertainty when setting dispatching headways","volume":"88","author":"Gkiotsalitis","year":"2018","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1287\/trsc.12.2.165","article-title":"Modelling the tendency of buses to form pairs","volume":"12","author":"Chapman","year":"1978","journal-title":"Transp. Sci."},{"key":"ref_3","unstructured":"Pilachowski, J.M. (2009). An Approach to Reducing Bus Bunching, University of California."},{"key":"ref_4","first-page":"1","article-title":"Dynamic Bus Operations Optimization with REFLEX","volume":"11","author":"Gkiotsalitis","year":"2016","journal-title":"NEC Tech. J."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Johnson, R.M., Reiley, D.H., and Mu\u00f1oz, J.C. (2005). \u201cThe War for the Fare\u201d: How Driver Compensation Affects Bus System Performance, National Bureau of Economic Research. Technical Report.","DOI":"10.3386\/w11744"},{"key":"ref_6","unstructured":"Randall, E.R., Condry, B.J., Trompet, M., and Campus, S.K. (2007, January 21\u201325). International bus system benchmarking: Performance measurement development, challenges, and lessons learned. Proceedings of the Transportation Research Board 86th Annual Meeting, Washington, DC, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1057\/jors.1957.21","article-title":"The instability of a close-interval service","volume":"8","author":"Welding","year":"1957","journal-title":"Oper. Res. Soc."},{"key":"ref_8","first-page":"69","article-title":"Real-time control strategies in transit operations: Models and analysis","volume":"1","author":"Eberlein","year":"1997","journal-title":"Transp. Res. Part A"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1287\/trsc.35.3.215.10150","article-title":"An analytic stochastic model for the transit vehicle holding problem","volume":"35","author":"Hickman","year":"2001","journal-title":"Transp. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1016\/j.trb.2011.11.001","article-title":"A self-co\u00f6rdinating bus route to resist bus bunching","volume":"46","author":"Bartholdi","year":"2012","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1202","DOI":"10.1016\/j.trb.2012.04.005","article-title":"How much can holding and\/or limiting boarding improve transit performance?","volume":"46","author":"Delgado","year":"2012","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_12","first-page":"419","article-title":"Bus passenger waiting times in central areas","volume":"11","author":"Mancan","year":"1900","journal-title":"Traffic Eng. Control"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1287\/trsc.8.2.102","article-title":"On controlling randomness in transit operations","volume":"8","author":"Barnett","year":"1974","journal-title":"Transp. Sci."},{"key":"ref_14","first-page":"70","article-title":"A model for investigating the effects of service frequency and reliability on bus passenger waiting times","volume":"663","author":"Turnquist","year":"1978","journal-title":"Transp. Res. Rec."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Gkiotsalitis, K., and Maslekar, N. (2015, January 15\u201318). Improving Bus Service Reliability with Stochastic Optimization. Proceedings of the 2015 IEEE 18th International Conference on Intelligent Transportation Systems (ITSC), Las Palmas, Spain.","DOI":"10.1109\/ITSC.2015.449"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/S1366-5545(00)00011-9","article-title":"The valuation of reliability for personal travel","volume":"37","author":"Bates","year":"2001","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1016\/j.trb.2009.04.002","article-title":"A headway-based approach to eliminate bus bunching: Systematic analysis and comparisons","volume":"43","author":"Daganzo","year":"2009","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0041-1647(76)90044-7","article-title":"A mathematical programming model for optimal scheduling of buses\u2019 departures under deterministic conditions","volume":"10","author":"Friedman","year":"1976","journal-title":"Transp. Res."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1016\/S0965-8564(01)00041-6","article-title":"A scheduling model and a solution algorithm for inter-city bus carriers","volume":"36","author":"Yan","year":"2002","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Niu, H., and Tian, X. (2013). An approach to optimize the departure times of transit vehicles with strict capacity constraints. Math. Probl. Eng., 2013.","DOI":"10.1155\/2013\/471928"},{"key":"ref_21","unstructured":"Gkiotsalitis, K., and Cats, O. (2017, January 8\u201312). Exact Optimization of Bus Frequency Settings Considering Demand and Trip Time Variations. Proceedings of the Transportation Research Board 96th Annual Meetings, No: 17-01871, Washington, DC, USA."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s12469-013-0062-z","article-title":"Approaching even-load and even-headway transit timetables using different bus sizes","volume":"5","author":"Ceder","year":"2013","journal-title":"Public Transp."},{"key":"ref_23","first-page":"179","article-title":"Timetable optimization for single bus line based on hybrid vehicle size model","volume":"2","author":"Sun","year":"2015","journal-title":"J. Traffic Transp. Eng."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Chen, Q. (2014). Global optimization for bus line timetable setting problem. Discret. Dyn. Nat. Soc., 2014.","DOI":"10.1155\/2014\/636937"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.ijtst.2016.09.004","article-title":"Demand-responsive public transportation re-scheduling for adjusting to the joint leisure activity demand","volume":"5","author":"Gkiotsalitis","year":"2016","journal-title":"Int. J. Transp. Sci. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1016\/j.trc.2016.05.009","article-title":"Joint leisure travel optimization with user-generated data via perceived utility maximization","volume":"68","author":"Gkiotsalitis","year":"2016","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Shi, R.J., Mao, B.H., Ding, Y., Bai, Y., and Chen, Y. (2016). Timetable optimization of rail transit loop line with transfer coordination. Discret. Dyn. Nat. Soc., 2016.","DOI":"10.1155\/2016\/4627094"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/s13676-014-0074-0","article-title":"Vehicle routing problems for city logistics","volume":"6","author":"Cattaruzza","year":"2017","journal-title":"EURO J. Transp. Logist."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.omega.2004.03.005","article-title":"Dynamic vehicle routing for online B2C delivery","volume":"33","author":"Du","year":"2005","journal-title":"Omega"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2","DOI":"10.5038\/2375-0901.7.1.2","article-title":"Determinants of bus dwell time","volume":"7","author":"Dueker","year":"2004","journal-title":"J. Public Transp."},{"key":"ref_31","unstructured":"(2017, December 01). TfL Transport for London: Bus Routes and Borough Reports, Available online: https:\/\/www.tfl.gov.uk\/forms\/14144.aspx."},{"key":"ref_32","unstructured":"(2017, December 01). LTA Land Transport Authority: Bus Service Reliability Framework, Available online: http:\/\/www.lta.gov.sg\/data\/apps\/news\/press\/2014\/20140124BSRF(final2)-Annex.pdf."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/j.retrec.2014.09.036","article-title":"Incorporating service reliability in public transport design and performance requirements: International survey results and recommendations","volume":"48","year":"2014","journal-title":"Res. Transp. Econ."},{"key":"ref_34","unstructured":"De-rong, T., Jing, W., Han-bo, L., and Xing-wei, W. (2011, January 16\u201318). The optimization of bus scheduling based on genetic algorithm. Proceedings of the 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE), Changchun, China."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Shrestha, A., and Mahmood, A. (2016). Improving Genetic Algorithm with Fine-Tuned Crossover and Scaled Architecture. J. Math., 2016.","DOI":"10.1155\/2016\/4015845"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Tsai, C.W., Tseng, S.P., Chiang, M.C., Yang, C.S., and Hong, T.P. (2014). A high-performance genetic algorithm: Using traveling salesman problem as a case. Sci. World J., 2014.","DOI":"10.1155\/2014\/178621"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Dorbritz, R., L\u00fcthi, M., Weidmann, U., and Nash, A. (2009). Effects of onboard ticket sales on public transport reliability. Transportation Research Record: Journal of the Transportation Research Board, The National Academies of Sciences, Engineering, and Medicine.","DOI":"10.3141\/2110-14"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.trc.2007.07.005","article-title":"Estimation of the distribution of travel times by repeated simulation","volume":"16","author":"Hollander","year":"2008","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_39","unstructured":"(2017, December 01). TfL Bus Routes & Borough Reports, Available online: https:\/\/tfl.gov.uk\/forms\/14144.aspx?borough=Barking+."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1109\/TITS.2015.2491365","article-title":"A hybrid method for short-term traffic congestion forecasting using genetic algorithms and cross entropy","volume":"17","author":"Onieva","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."}],"container-title":["Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2227-9709\/5\/1\/9\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:53:56Z","timestamp":1760194436000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2227-9709\/5\/1\/9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,6]]},"references-count":40,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,3]]}},"alternative-id":["informatics5010009"],"URL":"https:\/\/doi.org\/10.3390\/informatics5010009","relation":{},"ISSN":["2227-9709"],"issn-type":[{"value":"2227-9709","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,6]]}}}