¡¡Chinese Journal of Computers   Full Text
  TitleResearch on Grid-Based Genetic Algorithm and Its Application in Public Transport Operation Plan Scheduling
  AuthorsCHEN Chen HONG Liu CHEN Xue-Guang HAO Yu-Jia
  Address(Institute of System Engineering, Huazhong University of Science and Technology, Wuhan 430074)
  Year2009
  IssueNo.12(2382¡ª2388)
  Abstract &
  Background 		Abstract To solve the problem of public transport operation plan scheduling, this paper proposes a grid-based genetic algorithm: Firstly, mining data in the historical passenger flow samples of urban transportation by using sequential cluster algorithm; Secondly, constructing the fitness function, coding method and constraint condition of genetic algorithm under considering the cost of passenger-waiting and operating loss of public transport company; Finally, initializing the populations on the Grid platform, and then distributing the subpopulations to different Grid clusters and nodes for selection, crossover, and mutation, calculating the fitness of chromosome in diverse directions simultaneously and exchanging the excellent chromosome between clusters or nodes in order to get the satisfactory operation plan quickly. Experiments on real data demonstrate the benefits of the method.
Keywords public transport; sequential cluster; genetic algorithm; grid; operation plan Background
This work is supported by the National Natural Science Foundation of China(No.60773188) and Wuhan Science and Technology Program (No.200710321090-2).
This paper discusses the grid-based genetic algorithm and its applications in the operation plan scheduling of city public traffic system, including take the cost of passenger-waiting and operating loss of public transport company into account, construct a Multi-Objective programming model and a grid-based genetic algorithm computation model. The authors verify and analyze the efficiency of the model and the algorithm by simulation test. The test results demonstrate that when the model and the algorithm are applied, the efficiency and real-time requirements of the bus company¡¯s operation plan scheduling are satisfied, which could help to improve the running quality of the public traffic system.