基于网格的遗传算法及其在公交运行计划编制中的应用研究

利用基于网格的遗传算法解决城市公共交通运营中的运行计划编制问题.首先应用有序样奉聚类算法对城市公交历史客流量样本数据进行数据挖掘,然后在综合考虑乘客待车成本和公交公司运营亏损等因素的前提下构造遗传算法的适应度甬数、编码方式和约束条件,最后在网格平台上初始化箅法种群,并分配不同的子种群到网格的各个集群、节点上并行地进行选择、交叉、变异及计算染色体的适应度等进化操作,同时以一定的规律在集群和集群、节点和节点之间交换优秀染色体,从而能快速得出满意的运行计划时刻表;通过仿真实验,证明了该方法的有效性和实时性.

Research on Grid-Based Genetic Algorithm and Its Application in Public Transport Operation Plan Scheduling

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.