[发明专利]一种基于消息的复杂网络交通信号优化控制方法

说明书

技术领域

本发明涉及智能交通系统领域，具体地说是一种基于消息的复杂网络交通信号优化控制方法。

背景技术

在城市道路交通系统中，交通网络一般由道路和交叉口两个基本单元组成，道路是连接交叉口的中间部分，是车辆在空间上移动的载体；交叉口则是道路的重要组成部分，作用相对比较特殊，可是实现车辆向不同方向行驶；然而，正是由于交叉口在协调交通运行过程中，给交通的顺畅运行带来众多不便，城市道路通行能力主要受交叉口信号灯的协调控制能力影响，因此，交叉口也被认为是分布最广的交通瓶颈节点。

传统的控制方法，如针对单节点交通模型分析可以追溯到1950年，通过基于柏松到达的分布模型，对单点的排队车辆进行了信号的优化控制。20世纪70年代末，我国开始了城市路网络交通信号协调控制研究。一方面，一些学者对国外一些典型的区域控制系统(如SCATS、SCOOT等)进行二次开发，使之适应国内混合交通流的情形；另一方面，一些学者对城市交通协调控制进行了理论研究，如基于系统总延误最小的干线协调控制模型，但是遗传算法的运行效率不高，不适合扩展；一种以绿波带宽最大化为目标函数、相位差为决策变量的变带速干线协调控制数学模型，但它没有考虑支路左转车流对干线直行车流的影响；采用线性规划对交通系统中的确定性因素建模，获得信号灯的初步配时方案，然后采用模糊控制方式进行补偿，但是算法的计算量太大，不适合实时交通计算。

人类生活在一个包含各种各样纷繁复杂网络的世界当中，从互联网、电力网、物流网、交通网、电信网、包括人体的神经网等等，它们虽然分属不同的领域，但是都对我们的日常生活产生着无法替代的作用。因此，如何最优化的发挥各自的网络优势，研究人员对每一种网络都进行了仔细的研究，发现这些网络都可以抽象为基本单元及其相互作用构成的网，例如：城市道路网可以抽象为交叉口为节点和以路段连接的网络，其中路段为使车辆从一个交叉口节点行驶到下一节点的载体，而交叉口则实现车辆的不同方向的分配和流转；互联网可以抽象为基站和信号传输信道组成的网络，其中基站实现向用户发送资源，信道则是信号传输通道和载体等等。然而，随着网络规模的扩大，导致网络的复杂程度不断增加，深入分析复杂网络的运行机制，是进一步优化和控制网络，并最大化网络通行效率是智能交通系统的重要课题，城市交通网络拥堵问题就是一个典型复杂网络优化和控制问题。

因此，本发明针对传统交通模型易受交通状态非线性、离散时变性、随机性等影响，导致交通预测模型不稳定、系统运算量大、稳定性差等问题。以复杂网络信息化模型为基础，将交通网络抽象为交叉口节点与道路的网络，将车辆抽象为网络通讯的数据包，交叉口信号灯的控制的时序，即为网络节点的切换控制时间，提出一种分布式的交通网络自适应优化方法，提高复杂交通网络车辆通行效率，降低系统延时，具有重大的理论意义及工程应用价值。

发明内容

针对现有技术的不足，本发明提供一种在复杂区域交通系统中，需要对交通信号控制和车辆行驶路径进行优化，从而实现对城市道路交通的管控时，提出稳定、可靠、环境适应性强、算法实时性高，系统优化效率更高的复杂交通网络信号控制优化方法。

本发明为实现上述目的所采用的技术方案是：一种基于消息的复杂网络交通信号优化控制方法，包括以下步骤：

步骤1：建立交通网络模型，初始化交通网络参数；

步骤2：基于交通网络参数，初始化各网络节点的信号灯切换时间和车辆到达节点时间；

步骤3：建立交通网络系统延时函数，根据初始化网络节点的车辆到达时间、信号灯切换时间以及网络节点间道路长度分布，建立各网络节点间消息传递函数；

步骤4：利用车辆检测器获取车辆排队长度、道路车流量、平均车速和占有率信息，计算车辆到达节点时间；

步骤5：利用车辆检测器获取的信息，求交通网络系统延时函数的最小值，得到新的建立各网络节点间消息传递函数的值，传递至上游和下游节点；

步骤6：返回步骤3进行循环迭代处理，当达到最优状态时，停止循环迭代。

所述交通网络参数包括交通网络路口节点矩阵、网络节点间道路长度分布矩阵以及网络节点间不同道路车流和占有率观测矩阵。

所述交通网络参数包括交通网络路口节点矩阵为：

其中，N为M×N维矩阵，其中，i∈[0,N-1],j∈[0,M-1]，x(i,j)为交通网络中交通路口位置坐标。

所述网络节点间道路长度分布矩阵为两组道路的空间分布：