Study on Combinational Scheduling Optimization of Bus Transit Rapid Based on Tabu Search & Genetic Algorithm

• Published in: Applied Mechanics and Materials Vol. 744-746; no. Advances in Civil Engineering and Transportation IV; pp. 1827 - 1831
• Main Authors: Chang, Cheng Zhi, Chen, Xu Mei, Wang, Meng
• Format: Journal Article
• Language: English
• Published: Zurich Trans Tech Publications Ltd 23.03.2015
• Subjects: Buses (vehicles); Cost engineering; Genetic algorithms; Operating costs; Optimization; Passengers; Scheduling; Tabu search; Tabu Search; Mixed Genetic Algorithm; Bus Rapid Transit; Combinational Scheduling
• ISBN: 3038354201; 9783038354208
• ISSN: 1660-9336; 1662-7482; 1662-7482
• DOI: 10.4028/www.scientific.net/AMM.744-746.1827

The goal is to minimize the sum of operating cost and passengers’ travel cost, and establish an optimized combinational scheduling model of Bus Rapid Transit (BRT) combined with regular bus, express bus and shuttle bus. A mixed genetic algorithm based on tabu search algorithm (GA-TS) has been designed after analyzing the fundamental principle of genetic algorithm (GA) and tabu search (TS). A case study has been carried out on the combinational scheduling optimization of a selecting BRT line. By adopting the combinational scheduling model, 5.24% of the total system cost can be saved, which is quite prominent. The mixed genetic algorithm based on GA-TS can optimize the BRT scheduling system, shorten the turnaround time of operating BRT vehicles, effectively reduce the total system cost of BRT and improve decision-making efficiency and service quality.