Research on Application of Intelligence Schedule of Pubic Traffic Vehicles Based on Genetic Algorithm

WANG Qing-rong,ZHU Chang-sheng,LIANG Jian-bo,FENG Wen-yi
DOI: https://doi.org/10.3969/j.issn.1006-9348.2011.03.083
2011-01-01
Abstract:The model of intelligent schedule of public traffic vehicles based on the Genetic Algorithm is established according to the characteristics of the public transportation vehicles' scheduling and the Genetic Algorithm,giving attention to the benefits of the passengers and agency.It adopts the true value of the coding method using the start time as the variable and uses the penalty function method to add a variety of constraints to the objective function when constructing the fitness function,which simplifies the calculation.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,and greatly increased the computational efficiency.
What problem does this paper attempt to address?