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

Volume

2

fYear

2010

fDate

26-28 Feb. 2010

Firstpage

807

Lastpage

810

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICCAE.2010.5451816

Filename

5451816