{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T22:27:06Z","timestamp":1777674426885,"version":"3.51.4"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,3,15]],"date-time":"2024-03-15T00:00:00Z","timestamp":1710460800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,3,15]],"date-time":"2024-03-15T00:00:00Z","timestamp":1710460800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100007537","name":"Freie Universit\u00e4t Berlin","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007537","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Oper. Res. Forum"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Public transport planning is a multi-level process that includes various complex tasks. These tasks are traditionally executed sequentially, and the result of each task serves as input for consecutive tasks. A simultaneous integrated consideration of multiple tasks may lead to an overall improved solution, but further increase the complexity of already hard-to-solve planning problems. This work focuses on timetabling and vehicle scheduling and evaluates synergies from the integrated optimization. We investigate an exact sequential, exact integrated, and heuristic approach to solve the combined problem for large public transport networks considering the interlining of vehicles, multiple vehicle types, or multiple depots while additionally aiming to maximize regular \u201cclock-faced\u2019\u2019 headways and transfer connections. Compared to sequential optimization, an integrated approach significantly reduces nominal and operational costs while maintaining high service quality. However, an exact integrated approach is only able to compute solutions for problems of limited size in a reasonable time. We propose an adaptive modular evolutionary extendable scheme that effectively balances computational efficiency and solution quality. By utilizing various problem-specific mutation operators and adaptively applying them based on their impact, the heuristic can compute high-quality solutions for large real-world-inspired public transport networks in a reasonable time while considering short connecting times between lines and regular clock-faced headways.<\/jats:p>","DOI":"10.1007\/s43069-024-00296-x","type":"journal-article","created":{"date-parts":[[2024,3,15]],"date-time":"2024-03-15T11:01:39Z","timestamp":1710500499000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Integrated Bus Timetabling and Scheduling with a Mutation-Based Evolutionary Scheme Maximizing Headway Quality and Connections"],"prefix":"10.1007","volume":"5","author":[{"given":"Lucas","family":"Mertens","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bastian","family":"Amberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Natalia","family":"Kliewer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,3,15]]},"reference":[{"key":"296_CR1","first-page":"69","volume":"14","author":"G Desaulniers","year":"2007","unstructured":"Desaulniers G, Hickman MD (2007) Public transit. Handbooks Oper Res Management Sci 14:69\u2013127","journal-title":"Handbooks Oper Res Management Sci"},{"key":"296_CR2","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.trb.2015.03.002","volume":"77","author":"OJ Ibarra-Rojas","year":"2015","unstructured":"Ibarra-Rojas OJ, Delgado F, Giesen R, Mu\u00f1oz JC (2015) Planning, operation, and control of bus transport systems: a literature review. Transp Res B Methodol 77:38\u201375","journal-title":"Transp Res B Methodol"},{"issue":"5","key":"296_CR3","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1016\/j.trb.2012.01.006","volume":"46","author":"OJ Ibarra-Rojas","year":"2012","unstructured":"Ibarra-Rojas OJ, Rios-Solis YA (2012) Synchronization of bus timetabling. Transp Res B Methodol 46(5):599\u2013614","journal-title":"Transp Res B Methodol"},{"issue":"4","key":"296_CR4","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1137\/0402049","volume":"2","author":"P Serafini","year":"1989","unstructured":"Serafini P, Ukovich W (1989) A mathematical model for periodic scheduling problems. SIAM J Discret Math 2(4):550\u2013581","journal-title":"SIAM J Discret Math"},{"key":"296_CR5","doi-asserted-by":"publisher","DOI":"10.1201\/b12853","volume-title":"Public transit planning and operation: theory, modeling and practice","author":"A Ceder","year":"2007","unstructured":"Ceder A (2007) Public transit planning and operation: theory, modeling and practice. Elsevier, Oxford"},{"issue":"3","key":"296_CR6","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s12469-013-0062-z","volume":"5","author":"AA Ceder","year":"2013","unstructured":"Ceder AA, Hassold S, Dano B (2013) Approaching even-load and even-headway transit timetables using different bus sizes. Public Transport 5(3):193\u2013217","journal-title":"Public Transport"},{"key":"296_CR7","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/978-3-642-85966-3_28","volume-title":"Computer-aided transit scheduling","author":"WD Klemt","year":"1988","unstructured":"Klemt WD, Stemme W (1988) Schedule synchronization for public transit networks. Computer-aided transit scheduling. Springer, Berlin, Heidelberg, pp 327\u2013335"},{"issue":"2","key":"296_CR8","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1287\/trsc.26.2.106","volume":"26","author":"JH Bookbinder","year":"1992","unstructured":"Bookbinder JH, D\u00e9silets A (1992) Transfer optimization in a transit network. Transp Sci 26(2):106\u2013118","journal-title":"Transp Sci"},{"key":"296_CR9","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/978-3-642-57762-8_4","volume-title":"Computer-aided transit scheduling","author":"JR Daduna","year":"1995","unstructured":"Daduna JR, Vo\u00df S (1995) Practical experiences in schedule synchronization. Computer-aided transit scheduling. Springer, Berlin, Heidelberg, pp 39\u201355"},{"issue":"1","key":"296_CR10","doi-asserted-by":"publisher","first-page":"28","DOI":"10.3141\/1760-04","volume":"1760","author":"A Ceder","year":"2001","unstructured":"Ceder A, Tal O (2001) Designing synchronization into bus timetables. Transp Res Rec 1760(1):28\u201333","journal-title":"Transp Res Rec"},{"issue":"3","key":"296_CR11","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1287\/trsc.2014.0578","volume":"50","author":"OJ Ibarra-Rojas","year":"2016","unstructured":"Ibarra-Rojas OJ, L\u00f3pez-Irarragorri F, Rios-Solis YA (2016) Multiperiod bus timetabling. Transp Sci 50(3):805\u2013822","journal-title":"Transp Sci"},{"issue":"5","key":"296_CR12","doi-asserted-by":"publisher","first-page":"636","DOI":"10.1109\/TSMCC.2008.923872","volume":"38","author":"CM Kwan","year":"2008","unstructured":"Kwan CM, Chang CS (2008) Timetable synchronization of mass rapid transit system using multiobjective evolutionary approach. IEEE Trans Syst Man Cybern Part C Appl Rev 38(5):636\u2013648","journal-title":"IEEE Trans Syst Man Cybern Part C Appl Rev"},{"issue":"1","key":"296_CR13","doi-asserted-by":"publisher","first-page":"56","DOI":"10.3141\/2276-07","volume":"2276","author":"S Hassold","year":"2012","unstructured":"Hassold S, Ceder A (2012) Multiobjective approach to creating bus timetables with multiple vehicle types. Transp Res Rec 2276(1):56\u201362","journal-title":"Transp Res Rec"},{"key":"296_CR14","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.tre.2019.05.016","volume":"128","author":"K Gkiotsalitis","year":"2019","unstructured":"Gkiotsalitis K, Alesiani F (2019) Robust timetable optimization for bus lines subject to resource and regulatory constraints. Transp Res E: Logist Transp Rev 128:30\u201351","journal-title":"Transp Res E: Logist Transp Rev"},{"issue":"2","key":"296_CR15","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0305-0548(83)90030-8","volume":"10","author":"L Bodin","year":"1983","unstructured":"Bodin L (1983) Routing and scheduling of vehicles and crews, the state of the art. Comput Oper Res 10(2):63\u2013211","journal-title":"Comput Oper Res"},{"issue":"4","key":"296_CR16","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1057\/jors.1970.95","volume":"21","author":"JL Saha","year":"1970","unstructured":"Saha JL (1970) An algorithm for bus scheduling problems. J Oper Res Soc 21(4):463\u2013474","journal-title":"J Oper Res Soc"},{"key":"296_CR17","unstructured":"Bodin LD, Rosenfield D (1976) Estimation of the operating cost of mass transit systems (No. WAHCUPS-UMTA-1-76 Final Rpt.)"},{"issue":"3","key":"296_CR18","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1002\/net.3230170303","volume":"17","author":"AA Bertossi","year":"1987","unstructured":"Bertossi AA, Carraresi P, Gallo G (1987) On some matching problems arising in vehicle scheduling models. Networks 17(3):271\u2013281","journal-title":"Networks"},{"issue":"4","key":"296_CR19","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/s12469-010-0018-5","volume":"1","author":"S Bunte","year":"2009","unstructured":"Bunte S, Kliewer N (2009) An overview on vehicle scheduling models. Public Transport 1(4):299\u2013317","journal-title":"Public Transport"},{"key":"296_CR20","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-642-56423-9_3","volume-title":"Computer-aided scheduling of public transport","author":"A Ceder","year":"2001","unstructured":"Ceder A (2001) Efficient timetabling and vehicle scheduling for public transport. Computer-aided scheduling of public transport. Springer, Berlin, Heidelberg, pp 37\u201352"},{"issue":"3","key":"296_CR21","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1080\/03081060108717668","volume":"24","author":"P Chakroborty","year":"2001","unstructured":"Chakroborty P, Deb K, Sharma RK (2001) Optimal fleet size distribution and scheduling of transit systems using genetic algorithms. Transp Plan Technol 24(3):209\u2013225","journal-title":"Transp Plan Technol"},{"key":"296_CR22","doi-asserted-by":"publisher","first-page":"100073","DOI":"10.1016\/j.ejtl.2022.100073","volume":"11","author":"P Schiewe","year":"2022","unstructured":"Schiewe P, Sch\u00f6bel A (2022) Integrated optimization of sequential processes: general analysis and application to public transport. EURO J Transp Logist 11:100073","journal-title":"EURO J Transp Logist"},{"issue":"3","key":"296_CR23","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1016\/j.ejor.2022.06.057","volume":"306","author":"YH Kuo","year":"2023","unstructured":"Kuo YH, Leung JM, Yan Y (2023) Public transport for smart cities: recent innovations and future challenges. Eur J Oper Res 306(3):1001\u20131026","journal-title":"Eur J Oper Res"},{"key":"296_CR24","series-title":"Springer optimization and its applications","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-46270-3","volume-title":"Integrated optimization in public transport planning","author":"P Schiewe","year":"2020","unstructured":"Schiewe P (2020) Integrating timetabling and vehicle scheduling. Integrated optimization in public transport planning, vol 160. Springer optimization and its applications. Springer, Cham"},{"key":"296_CR25","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1016\/j.trb.2018.01.012","volume":"109","author":"JP Fonseca","year":"2018","unstructured":"Fonseca JP, van der Hurk E, Roberti R, Larsen A (2018) A matheuristic for transfer synchronization through integrated timetabling and vehicle scheduling. Transp Res B Methodol 109:128\u2013149","journal-title":"Transp Res B Methodol"},{"key":"296_CR26","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.trb.2019.07.004","volume":"127","author":"S Carosi","year":"2019","unstructured":"Carosi S, Frangioni A, Galli L, Girardi L, Vallese G (2019) A matheuristic for integrated timetabling and vehicle scheduling. Transp Res B Methodol 127:99\u2013124","journal-title":"Transp Res B Methodol"},{"issue":"11","key":"296_CR27","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S1874-8651(08)60071-X","volume":"27","author":"ZG Liu","year":"2007","unstructured":"Liu ZG, Shen JS (2007) Regional bus operation bi-level programming model integrating timetabling and vehicle scheduling. Syst Eng Theory Pract 27(11):135\u2013141","journal-title":"Syst Eng Theory Pract"},{"key":"296_CR28","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.trb.2014.08.010","volume":"70","author":"OJ Ibarra-Rojas","year":"2014","unstructured":"Ibarra-Rojas OJ, Giesen R, Rios-Solis YA (2014) An integrated approach for timetabling and vehicle scheduling problems to analyze the trade-off between level of service and operating costs of transit networks. Transp Res B Methodol 70:35\u201346","journal-title":"Transp Res B Methodol"},{"key":"296_CR29","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1016\/j.trpro.2017.05.020","volume":"23","author":"T Liu","year":"2017","unstructured":"Liu T, Ceder AA (2017) Integrated public transport timetable synchronization and vehicle scheduling with demand assignment: a bi-objective bi-level model using deficit function approach. Transp Res Procedia 23:341\u2013361","journal-title":"Transp Res Procedia"},{"issue":"10","key":"296_CR30","first-page":"932","volume":"13","author":"T Liu","year":"2017","unstructured":"Liu T, Ceder A, Chowdhury S (2017) Integrated public transport timetable synchronization with vehicle scheduling. Transp A: Transp Sci 13(10):932\u2013954","journal-title":"Transp A: Transp Sci"},{"issue":"3","key":"296_CR31","doi-asserted-by":"publisher","first-page":"1616","DOI":"10.1016\/j.ejor.2005.02.030","volume":"175","author":"N Kliewer","year":"2006","unstructured":"Kliewer N, Mellouli T, Suhl L (2006) A time\u2013space network based exact optimization model for multi-depot bus scheduling. Eur J Oper Res 175(3):1616\u20131627","journal-title":"Eur J Oper Res"}],"container-title":["Operations Research Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-024-00296-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s43069-024-00296-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-024-00296-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T12:03:02Z","timestamp":1727697782000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s43069-024-00296-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,15]]},"references-count":31,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,3]]}},"alternative-id":["296"],"URL":"https:\/\/doi.org\/10.1007\/s43069-024-00296-x","relation":{},"ISSN":["2662-2556"],"issn-type":[{"value":"2662-2556","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,15]]},"assertion":[{"value":"31 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 January 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 March 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics Approval"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to Participate"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for Publication"}},{"value":"The authors declare no competing interests.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}],"article-number":"25"}}