{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T07:00:36Z","timestamp":1760598036764,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2021,3,28]],"date-time":"2021-03-28T00:00:00Z","timestamp":1616889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China\uff1a","award":["71761024"],"award-info":[{"award-number":["71761024"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The optimization of bus scheduling is a key method to improve bus service. So, the purpose of this paper is to address the regional public transportation dispatching problem, while taking into account the association between the departure time of buses and the waiting time of passengers. A bi-objective optimization model for regional public transportation scheduling is established to minimize the total waiting cost of passengers and to maximize the comprehensive service rate of buses. Moreover, a NSGA-II algorithm with adaptive adjusted model for crossover and mutation probability is designed to obtain the Pareto solution set of this problem, and the entropy weight-TOPSIS method is utilized to make a decision. Then the algorithms are compared with examples, and the results show that the model is feasible, and the proposed algorithms are achievable in solving the regional public transportation scheduling problem.<\/jats:p>","DOI":"10.3390\/a14040108","type":"journal-article","created":{"date-parts":[[2021,3,28]],"date-time":"2021-03-28T22:09:01Z","timestamp":1616969341000},"page":"108","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Research on Optimization of Multi-Objective Regional Public Transportation Scheduling"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4744-5459","authenticated-orcid":false,"given":"Xinfeng","family":"Yang","sequence":"first","affiliation":[{"name":"School of Traffic &amp; Transportation Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2302-7161","authenticated-orcid":false,"given":"Yicheng","family":"Qi","sequence":"additional","affiliation":[{"name":"School of Traffic &amp; Transportation Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,3,28]]},"reference":[{"key":"ref_1","unstructured":"(2019, June 05). Beijing Transport Institute: Analysis on the Characteristics of Beijing Residents\u2019 Public Transport Travel. Available online: https:\/\/mp.weixin.qq.com\/s\/oeK1d8iaqrRN8PS39smfyw."},{"key":"ref_2","first-page":"79","article-title":"The Key Technologies research to improve transit trip rate","volume":"21","author":"Fu","year":"2014","journal-title":"Urban Dev. Stud."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.tra.2010.11.002","article-title":"Assessing the cost of transfer inconvenience in public transport systems: A case study of the London underground","volume":"45","author":"Guo","year":"2011","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_4","first-page":"169","article-title":"Multi-objective single line transit mixed scheduling model considering express bus Service","volume":"15","author":"Wei","year":"2015","journal-title":"J. Transp. Syst. Eng. Inf. Technol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"79459","DOI":"10.1109\/ACCESS.2020.2989334","article-title":"A Multi-objective bus rapid transit energy saving dispatching optimization considering multiple types of vehicles","volume":"8","author":"Yang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s12469-008-0004-3","article-title":"Delay resistant timetabling","volume":"1","author":"Liebchen","year":"2009","journal-title":"Public Transp."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/S1874-8651(08)60071-X","article-title":"Regional bus operation bi-level programming model integrating timetabling and vehicle scheduling","volume":"11","author":"Liu","year":"2007","journal-title":"Syst. Eng. Theory Pract."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1016\/S0965-8564(00)00032-X","article-title":"Creating bus timetables with maximal synchronization","volume":"35","author":"Ceder","year":"2001","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1016\/j.trb.2012.01.006","article-title":"Synchronization of bus timetabling","volume":"46","year":"2012","journal-title":"Transp. Res. Part B Methods"},{"key":"ref_10","unstructured":"Eranki, A. (2004). A Model to Create Bus Timetables to Attain Maximum Synchronization Considering Waiting Times at Transfer Stops. [Master\u2019s Thesis, University of South Florida]."},{"key":"ref_11","first-page":"136","article-title":"A model and an algorithm of schedule coordination for multi-mode regional bus transit","volume":"32","author":"Wei","year":"2015","journal-title":"J. Highw. Transp. Res. Dev."},{"key":"ref_12","first-page":"109","article-title":"Regional public transportation timetabling model with synchronization","volume":"7","author":"Liu","year":"2007","journal-title":"J. Transp. Syst. Eng. Inf. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1016\/j.trc.2014.09.013","article-title":"Optimal combinations of selected tactics for public-transport transfer synchronization","volume":"48","author":"Nesheli","year":"2014","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_14","first-page":"144","article-title":"Synchronous transfer model of urban public transport and rural passenger transport","volume":"13","author":"Hu","year":"2019","journal-title":"J. Highw. Transp. Res. Dev."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1016\/j.sbspro.2013.11.179","article-title":"Real-time optimal bus scheduling for a city using a DTR model","volume":"104","author":"Wagale","year":"2013","journal-title":"Procedia Soc. Behav. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1061\/(ASCE)TE.1943-5436.0000641","article-title":"Bus size and headways optimization model considering elastic demand","volume":"140","author":"Ibeas","year":"2014","journal-title":"J. Transp. Eng."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2443","DOI":"10.1109\/TITS.2016.2644725","article-title":"A data-driven and optimal bus scheduling model with time-dependent traffic and demand","volume":"18","author":"Wang","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/j.trb.2018.04.008","article-title":"Vehicle and crew scheduling for flexible bus transportation systems","volume":"112","author":"Boyer","year":"2018","journal-title":"Transp. Res. Part B Meth."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1481","DOI":"10.1007\/s40999-019-00445-y","article-title":"Dynamic bus scheduling based on real-time demand and travel time","volume":"17","author":"Kumar","year":"2019","journal-title":"Int. J. Civ. Eng."},{"key":"ref_20","first-page":"145","article-title":"Bus and driver scheduling with mealtime windows for a single public bus route","volume":"101","author":"Kang","year":"2019","journal-title":"Transp. Res."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1016\/j.ejor.2015.03.020","article-title":"Multi-objective models and techniques for analysing the absolute capacity of railway networks","volume":"245","author":"Burdett","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"ref_22","first-page":"100159","article-title":"A multi-criteria multi-commodity flow model for analysing transportation networks","volume":"7","author":"Bevrani","year":"2020","journal-title":"Oper. Res. Perspect."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"864","DOI":"10.1016\/j.ejor.2017.05.007","article-title":"A capacity assessment approach for multi-modal transportation systems","volume":"263","author":"Bevrani","year":"2017","journal-title":"Eur. J. Oper. Res."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.tre.2019.04.011","article-title":"An integrated location and routing approach for transporting hazardous materials in a bi-modal transportation network","volume":"127","author":"Ghaderi","year":"2019","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.retrec.2008.10.005","article-title":"Waiting time and the role and value of information in scheduled transport","volume":"23","author":"Larsen","year":"2008","journal-title":"Res. Transp. Econ."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1007\/s11047-016-9607-9","article-title":"A multi-objective ACO for operating room scheduling optimization","volume":"16","author":"Xiang","year":"2017","journal-title":"Nat. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"04019043","DOI":"10.1061\/(ASCE)ME.1943-5479.0000730","article-title":"Multiobjective optimization model for emergency evacuation planning in geographical locations with vulnerable population groups","volume":"36","author":"Dulebenets","year":"2020","journal-title":"J. Manag. Eng."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"106343","DOI":"10.1016\/j.asoc.2020.106343","article-title":"Discrete evolutionary multi-objective optimization for energy-efficient blocking flow shop scheduling with setup time","volume":"93","author":"Han","year":"2020","journal-title":"Appl. Soft. Comput."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"113788","DOI":"10.1016\/j.enconman.2020.113788","article-title":"Multi-objective energy management for Atkinson cycle engine and series hybrid electric vehicle based on evolutionary NSGA-II algorithm using digital twins","volume":"230","author":"Li","year":"2021","journal-title":"Energy Convers. Manag."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"116365","DOI":"10.1016\/j.fuel.2019.116365","article-title":"Combustion parameters optimization of a diesel\/natural gas dual fuel engine using genetic algorithm","volume":"260","author":"Liu","year":"2020","journal-title":"Fuel"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multi-objective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1007\/s11442-020-1740-9","article-title":"Analysis of city centrality based on entropy weight TOPSIS and population mobility: A case study of cities in the Yangtze River Economic Belt","volume":"30","author":"Luo","year":"2020","journal-title":"J. Geogr. Sci."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/4\/108\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:25:28Z","timestamp":1760361928000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/4\/108"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,28]]},"references-count":32,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2021,4]]}},"alternative-id":["a14040108"],"URL":"https:\/\/doi.org\/10.3390\/a14040108","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2021,3,28]]}}}