基于最小生成树聚类遗传算法的交通信号配时优化方法

摘要

本发明公开一种基于最小生成树聚类遗传算法的交通信号配时优化方法，包括：进行个体编码、初始化数据，并设定参数；进行种群初始化；计算种群内个体的适应度值；对种群进行最小生成树聚类；选择种群内个体参加遗传操作；对选择的个体进行交叉和变异操作；重复迭代直到得到对应周期的最佳配时。本发明通过对种群进行最小生成树聚类，使物种内的个体具有很高的相似度，而物种间的相似度较低，利用物种间的交叉可以维持种群多样性，抑制未成熟收敛现象；将本发明应用于单交叉口信号配时优化，可以得到有效的配时时间，减少交叉口前的排队车辆数。