DocumentCode
2829154
Title
Intelligent dispatch for public traffic vehicles based on improved Genetic Algorithm
Author
Chang-Sheng, Zhu ; Jian-Bo, Liang ; Wen-Yi, Feng ; Xu-Gang, Miao
Author_Institution
Sch. of Comput. & Commun., Lanzhou Univ. of Technol., Lanzhou, China
Volume
3
fYear
2010
fDate
21-24 May 2010
Abstract
Bus intelligent scheduling problem, the application of existing passenger flow information, and to take into account the passengers and the bus companies´ dual interests, is constructed to the traffic laws of encoding, genetic operators, fitness function and other improved genetic algorithm design. Finally, the simulation results are obtained by using the improved Genetic Algorithm for solving the non-uniform grid schedule. Results show that the improved Genetic Algorithm can find the approximate best result in the huge search space of optimization, while greatly increased the computational efficiency.
Keywords
computational complexity; genetic algorithms; road traffic; scheduling; search problems; transportation; bus intelligent scheduling problem; computational efficiency; genetic algorithm design; intelligent dispatch; nonuniform grid schedule; optimization; passenger flow information; public traffic vehicles; search space; traffic laws; Application software; Computational efficiency; Cost function; Electronic mail; Genetic algorithms; Intelligent vehicles; Optimal scheduling; Processor scheduling; Remuneration; Road transportation; commix genetic algorithm; genetic algorithm; intelligent schedule; travel schedule;
fLanguage
English
Publisher
ieee
Conference_Titel
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-5821-9
Type
conf
DOI
10.1109/ICFCC.2010.5497590
Filename
5497590
Link To Document