Route Optimization for Bus Dispatching Based on Genetic Algorithm-Ant Colony Algorithm

On account of route optimization of bus dispatching, it is proposed to use genetic ant algorithm (GAA) for solution. A mathematic model for multi-objective bus route optimization and selection under limited conditions is developed, introducing the evolutionary process of genetic variation to improve...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2009 International Conference on Information Management, Innovation Management and Industrial Engineering Ročník 4; s. 18 - 21
Hlavní autoři: Minan Tang, Enen Ren, Chunyan Zhao
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.12.2009
Témata:
Ant colony optimization
bus dispatching
Cities and towns
Dispatching
genetic algorithm-ant colony algorithm
Genetic algorithms
Industrial engineering
Information management
Innovation management
Mathematical model
Mathematics
Mechatronics
multi-objective optimization
ISBN:0769538762, 9780769538761
ISSN:2155-1456
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:On account of route optimization of bus dispatching, it is proposed to use genetic ant algorithm (GAA) for solution. A mathematic model for multi-objective bus route optimization and selection under limited conditions is developed, introducing the evolutionary process of genetic variation to improve the optimization of ant colony algorithm and also the optimal decision updating and identification in the course of random search of colony to improve the optimization performance and speed up convergence, thus allowing the algorithm with randomicity and determinacy. As a result, the solving steps of the algorithm are given in details. Through comparison of the example results, the algorithm is proved to be feasible and practical for route optimization of bus dispatching.
ISBN:0769538762
9780769538761
ISSN:2155-1456
DOI:10.1109/ICIII.2009.466