Title :
Route optimization for bus dispatching based on improved ant colony algorithm
Author :
Shi, Baizhan ; Zhao, Chunyan ; Zhang, Yong
Author_Institution :
Sch. of Mechatron. Eng., Lanzhou Jiaotong Univ., Lanzhou, China
Abstract :
A mathematic model for multi-objective bus route optimization based on the date of a bus corporation and limited conditions in the route network is developed on account of route optimization of bus dispatching. MAX-MIN Ant System is used to improve the global searching ability of ant colony algorithm and the improved algorithm is applied to solve the problem and its global optimization is obtained. Through comparison of the example results, the algorithm is proved to be feasible and practical for route optimization of bus dispatching.
Keywords :
minimax techniques; search problems; transportation; travel industry; MAX-MIN ant system; ant colony algorithm; bus dispatching; global optimization; global searching ability; multiobjective bus route optimization; Ant colony optimization; Application software; Dispatching; Genetic algorithms; Mathematical model; Mathematics; Mechatronics; Scheduling algorithm; Simulated annealing; Vehicles; Improved ant colony algorithm; The multi-objective optimization; Transit Vehicle scheduling;
Conference_Titel :
Computer and Automation Engineering (ICCAE), 2010 The 2nd International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-5585-0
Electronic_ISBN :
978-1-4244-5586-7
DOI :
10.1109/ICCAE.2010.5451816
