{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T00:35:26Z","timestamp":1670373326456},"reference-count":28,"publisher":"Walter de Gruyter GmbH","issue":"4","license":[{"start":{"date-parts":[[2015,12,1]],"date-time":"2015-12-01T00:00:00Z","timestamp":1448928000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,12,1]]},"abstract":"Abstract<\/jats:title>This work proposes a hybrid heuristic algorithm to solve the bus rapid transit (BRT) intelligent scheduling problem, which is a combination of the genetic algorithm, simulated annealing algorithm, and fitness scaling method. The simulated annealing algorithm can increase the local search ability of the genetic algorithm, so as to accelerate its convergence speed. Fitness scaling can reduce the differences between individuals in the early stage of the algorithm, to prevent the genetic algorithm from falling into a local optimum through increasing the diversity of the population. It can also increase the selection probability of outstanding individuals, and speed up the convergence at the late stage of the algorithm, by increasing the differences between individuals. Using real operational data of BRT Line 1 in a city of Zhejiang province, the new scheduling scheme can be obtained through algorithm simulation. The passengers\u2019 total waiting time in a single way will be reduced by 40 h on average under the same operating cost compared with the original schedule scheme in a day.<\/jats:p>","DOI":"10.1515\/jisys-2014-0134","type":"journal-article","created":{"date-parts":[[2015,1,19]],"date-time":"2015-01-19T17:02:24Z","timestamp":1421686944000},"page":"437-448","source":"Crossref","is-referenced-by-count":2,"title":["A Hybrid Heuristic Algorithm for the Intelligent Transportation Scheduling Problem of the BRT System"],"prefix":"10.1515","volume":"24","author":[{"given":"Zheng","family":"Ning","sequence":"first","affiliation":[{"name":"1Hangzhou Dianzi University, Hangzhou 310018, China"}]},{"given":"Chen","family":"Tao","sequence":"additional","affiliation":[{"name":"1Hangzhou Dianzi University, Hangzhou 310018, China"}]},{"given":"Lin","family":"Fei","sequence":"additional","affiliation":[{"name":"1Hangzhou Dianzi University, Hangzhou 310018, China"}]},{"given":"Xu","family":"Haitao","sequence":"additional","affiliation":[{"name":"1Hangzhou Dianzi University, Hangzhou 310018, China"}]}],"member":"374","reference":[{"key":"ref151","doi-asserted-by":"crossref","first-page":"1766","DOI":"10.1016\/j.cor.2013.01.022","article-title":"An adaptive evolutionary approach for real - time vehicle routing and dispatching","author":"Barkaoui","year":"2013","journal-title":"Comput Oper Res"},{"key":"ref201","first-page":"21","article-title":"Improving timetable quality in scheduled transit networks in Trends in Applied Intelligent Systems pp","author":"Guihaire","year":"2010"},{"key":"ref191","first-page":"193","article-title":"Approaching even - load and even - headway transit timetables using different bus sizes Pub","author":"Ceder","year":"2013","journal-title":"Trans"},{"key":"ref01","doi-asserted-by":"crossref","first-page":"1766","DOI":"10.1016\/j.cor.2013.01.022","article-title":"An adaptive evolutionary approach for real - time vehicle routing and dispatching","author":"Barkaoui","year":"2013","journal-title":"Comput Oper Res"},{"key":"ref101","first-page":"220","article-title":"Optimization by simulated annealing","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"ref171","first-page":"1","article-title":"Bunte An overview on vehicle scheduling models Pub","author":"Kliewer","year":"2009","journal-title":"Trans"},{"key":"ref21","first-page":"1","article-title":"Bunte An overview on vehicle scheduling models Pub","author":"Kliewer","year":"2009","journal-title":"Trans"},{"key":"ref221","first-page":"809","article-title":"Scheduling combination optimization research for bus lane line","volume":"12","author":"Hao","year":"2014","journal-title":"Ind Electr Eng"},{"key":"ref241","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1007\/s00170-005-2529-9","article-title":"Delphin Carolina Rani Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithm","volume":"29","author":"Jerald","year":"2006","journal-title":"Int J Adv Manuf Technol"},{"key":"ref41","first-page":"193","article-title":"Approaching even - load and even - headway transit timetables using different bus sizes Pub","author":"Ceder","year":"2013","journal-title":"Trans"},{"key":"ref61","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1287\/opre.1050.0240","article-title":"branch and - cut algorithm for the multiple depot vehicle scheduling problem","author":"Hadjar","year":"2006","journal-title":"Oper Res"},{"key":"ref291","first-page":"253","article-title":"An improved bus timetable scheduling model using quantum genetic algorithm based on penalty strategy","author":"Tang","year":"2013","journal-title":"Appl Mech Mater"},{"key":"ref141","first-page":"253","article-title":"An improved bus timetable scheduling model using quantum genetic algorithm based on penalty strategy","author":"Tang","year":"2013","journal-title":"Appl Mech Mater"},{"key":"ref211","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1287\/opre.1050.0240","article-title":"branch and - cut algorithm for the multiple depot vehicle scheduling problem","author":"Hadjar","year":"2006","journal-title":"Oper Res"},{"key":"ref251","first-page":"220","article-title":"Optimization by simulated annealing","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"ref261","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.trc.2013.06.004","article-title":"stop - skipping scheme with random travel time Part","author":"Liu","year":"2013","journal-title":"Bus Transport Res Emerg Technol"},{"key":"ref51","first-page":"21","article-title":"Improving timetable quality in scheduled transit networks in Trends in Applied Intelligent Systems pp","author":"Guihaire","year":"2010"},{"key":"ref131","first-page":"603","article-title":"The simultaneous vehicle scheduling and passenger service problem","author":"Petersen","year":"2012","journal-title":"Transport Sci"},{"key":"ref231","article-title":"Adaptation in natural and artificial systems : an introductory analysis with applications to biology control and artificial intelligence University of Michigan Press MI","author":"Holland","year":"1975","journal-title":"Ann Arbor"},{"key":"ref281","first-page":"603","article-title":"The simultaneous vehicle scheduling and passenger service problem","author":"Petersen","year":"2012","journal-title":"Transport Sci"},{"key":"ref91","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1007\/s00170-005-2529-9","article-title":"Delphin Carolina Rani Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithm","volume":"29","author":"Jerald","year":"2006","journal-title":"Int J Adv Manuf Technol"},{"key":"ref81","article-title":"Adaptation in natural and artificial systems : an introductory analysis with applications to biology control and artificial intelligence University of Michigan Press MI","author":"Holland","year":"1975","journal-title":"Ann Arbor"},{"key":"ref271","first-page":"1087","article-title":"Equation of state calculations by fast computing machines","volume":"21","author":"Metropolis","year":"1953","journal-title":"Chem Phys"},{"key":"ref181","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0191-2607(87)90024-0","article-title":"for creating bus timetables Part","volume":"21","author":"Ceder","year":"1987","journal-title":"Methods Transport Res"},{"key":"ref121","first-page":"1087","article-title":"Equation of state calculations by fast computing machines","volume":"21","author":"Metropolis","year":"1953","journal-title":"Chem Phys"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0191-2607(87)90024-0","article-title":"for creating bus timetables Part","volume":"21","author":"Ceder","year":"1987","journal-title":"Methods Transport Res"},{"key":"ref71","first-page":"809","article-title":"Scheduling combination optimization research for bus lane line","volume":"12","author":"Hao","year":"2014","journal-title":"Ind Electr Eng"},{"key":"ref111","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.trc.2013.06.004","article-title":"stop - skipping scheme with random travel time Part","author":"Liu","year":"2013","journal-title":"Bus Transport Res Emerg Technol"}],"container-title":["Journal of Intelligent Systems"],"original-title":[],"link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/jisys\/24\/4\/article-p437.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jisys-2014-0134\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,22]],"date-time":"2021-04-22T02:13:28Z","timestamp":1619057608000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jisys-2014-0134\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,1]]},"references-count":28,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1515\/jisys-2014-0134","relation":{},"ISSN":["2191-026X","0334-1860"],"issn-type":[{"value":"2191-026X","type":"electronic"},{"value":"0334-1860","type":"print"}],"subject":[],"published":{"date-parts":[[2015,12,1]]}}}