[发明专利]基于主成分分析改进遗传算法的交通信号配时优化方法

说明书

技术领域

本发明属于城市交通控制信号配时技术领域。运用遗传算法和生物特征识别技术交叉领域的算法(具体涉及经典遗传算法和主成分分析PCA)来实现对城市单交叉口信号配时控制。

背景技术

随着我国经济的快速发展，城市化进程不断加快，机动车保有量也随之快速增加，交通出行量大大增长，交通供给严重不足，供求矛盾凸显。以北京市为例，目前北京机动车保有量已突破200万辆，城市道路年增长速度是3％，而车辆增长速度为15％，车流量年增长速度已达18％。

作为城市交通网的重要组成部分，交叉口是道路通行能力的瓶颈和交通阻塞及事故的多发地。城市的交通拥堵，大部分是由于交叉口的通行能力不足或没有充分利用造成的，这导致车流中断、事故增多、延误严重。大城市中的机动车在市中心的行车时间约三分之一用于平面交叉口；而美国交通事故约有一半以上发生在交叉口。由此可见，对交叉口实行科学的管理与控制是交通控制工程的重要研究课题，是保障交叉口的交通安全和充分发挥交叉口的通行能力的重要措施，是解决城市交通问题的有效途径。

目前，国内大部分交叉口的信号控制器来源于英国的SCOOT(Split Cycle and Offset Optimization Teclmiquel)系统、澳大利亚的SCAT(Sydney Coordinated Adaptive Traffic)系统和日本的京三系统，均采用定时控制和自适应控制。这些方法在经过改进后得到了广泛的应用。

目前，我国信号的控制系统以单点控制为主，所以对单交叉口的信号配时研究有很多：何兆成等人提出的基于状态划分的多相位交通信号实时控制方法，张翠翠等人采用的Webster绿信比算法对模型进行优化控制，牟海波等提出了基于Petir网的控制方法等。由于交通的非线性、模糊性和不确定性，交叉口信号配时的优化问题一般可归结为非凸的非线性问题，传统的优化方法常采用数解法和图解法等，这些方法不能很好地找到其全局最优解，而遗传算法是一种基于自然选择和进化的搜索技术，广泛应用于优化问题中，因此遗传算法也广泛应用在交通控制的信号配时优化问题中。宋雪桦等人发明了基于遗传算法的单交叉口信号配时优化方法，该发明中采用的遗传算法是标准遗传算法，其中选择策略加入了最优保留策略，但标准遗传算法局部搜索能力不强，容易陷入早收敛现象。

针对这一问题，本发明分析遗传算法和特征提取的基本原理之间的内在关系，并提出了一种模式识别中的特征提取方法来指导遗传操作的改进遗传算法，提高算法的搜索效率，避免过早收敛现象。以此来解决城市单交叉口信号配时控制问题。

发明内容

本发明的目的是提出一种基于主成分分析的改进遗传算法(PGA)用于城市单交叉口信号配时的控制，以路口前的排队车辆数为优化目标进行信号配时优化，实现交通信号的优化控制。

本发明的基于主成分分析的改进遗传算法(PGA)，其特征在于能够根据PCA统计的父代个体的相似基因位避开容易产生无效交叉的交叉位置，减少无用的交叉，提高算法的搜索效率，变异算子根据PCA统计的相似基因位进行自适应的变异概率调节，从而保护优秀模式，提高算法的局部搜索效率。

一种基于主成分分析改进遗传算法的交通信号优化配时方法，包括以下步骤：

S1进行个体编码、初始化数据，并设定参数：

所述个体表示绿灯时间的组合；用t_i表示i相位的绿灯时间，为保持产生的后代个体的有效性，采用3个时间组合，个体编码形式为：＜t₁ t₂ t₃＞，用二进制进行编码；所述初始化数据将种群大小初始化为popszie，每次后代都产生popsize大小的种群；所述设定参数包括：设定交叉概率Pc为0.8，变异概率Pm为0.01，个体长度21位；

S2种群初始化：

随机产生popsize个21位个体组成的初始种群pop0。

S3交叉操作：

S3.1以轮盘赌的方式从pop0中选择两个个体p₁和p₂。即设p₁＝(p_1,1,p_1,2,...,p_1,N)，p₂＝(p_2,1,p_2,2,...,p_2,N)为参与交叉操作的两个父代个体，将p₁和p₂组成一个矩阵P，形式如下：