论文部分内容阅读
从系统控制与优化的角度来看,城市交通系统是一个具有高度复杂性的动态系统。一方面,从系统动力学角度分析,具有离散事件一连续时间混合动态特性、高度非线性、非平稳未知分布的随机性、系统参数经常随环境条件和人们出行需求发生漂移以及交叉口之间具有强耦合特性等,所以系统状态难以准确测量、预测和控制;另一方面,交通系统的控制作用有很多种,如信号灯、诱导信息等,信号灯是当前被广泛应用的主要控制作用。但是,信号灯通过相位切换对交叉口进行控制,同时也在交通控制模型中引入了整数决策变量,使交通控制模型成为一个大规模混合整数规划问题,需要指数复杂度的优化算法。并且,从交通安全、通行效率及人们出行习惯的角度考虑,信号灯相位的设置具有很强的约束,如最短和最长绿灯持续时间、最大排队长度以及信号灯的配时参数要具有一定的稳定性不能变化太剧烈等等。交通系统的上述特性决定了其控制问题的高度复杂性。 基于模型的控制算法的控制效果虽然受到交通模型预测精度的影响,但对于交通系统这样的复杂大系统,具有一定精度的模型对系统状态进行预测并对控制作用进行评价,仍是获得系统全局最优控制策略的重要途径。建立基于模型的城市交通自适应协调控制系统(Urban Traffic Adaptive Coordinated Control System,UTACCS)需要解决三个重要问题:一是建立合适的控制问题的数学描述,包括交通流预测模型、目标函数以及控制作用的数学形式;二是设计高效的优化算法,以满足控制问题在线求解的需要;三是在UTACCS现场实施前要经过充分的实验室验证,目前最佳的验证工具是微观交通仿真系统。本文主要在这三个方面进行了深入研究,相应地建立了配时参数协调优化和信号相位滚动优化两种主要的基于模型的UTACCS控制算法,通过设计蚁群优化(Ant Colony Optimization,ACO)算法的解构造图使其能够应用于交通控制问题的求解,并且改进ACO算法以提高其在大规模交通控制问题上的搜索性能,最后在浙江大学自主研发的城域混合交通仿真与分析系统(Simulation and Analysis System for Urban MixedTraffic,SASUMT)上从单点控制、干线控制及区域控制不同层次对所建立的两种控制算法的控制效果进行了比较和分析。具体的研究内容有以下几点: (1) 蚁群优化算法由于是一种基于显式表达解空间的启发式搜索方法,解构造图显式地描述了优化问题的整个解空间,所以解构造图的定义方法会直接影响到算法的计算量和搜索性能。本论文根据对解构造块的分解方式以及与解构造图节点之间的映射方式的不同,分别定义了简单解构造图、基本层状解构造图及复合层状解构造图,并研究了这三种解构造图适于求解的优化问题的特性。其中两种层状解构造图适用于对复杂多阶段决策问题的求解,而复合层状H摘要解构造图通过将解构造块进一步细分,比基本层状解构造图更适用于求解具有高维决策变量的复杂多阶段决策问题。 (2)蚁群优化算法的解构造图一般要静态地描述整个解空间(或者是离散化了的解空间),对于大规划动态决策问题,不仅存在描述解空间的困难,而且让蚁群在迭代过程中始终在整个解空间中进行搜索,搜索性能会很低。本论文将蚁群优化算法与遗传算法结合,建立一个动态窗口蚁群优化算法,通过每隔若干次ACO算法迭代就用遗传算法对解构造图进行动态重构,自适应地调节解构造图所映射的解空间区域,从而使蚁群在迭代过程中逐渐集中到可能产生高质量解的解空间区域进行精细搜索,可极大地提高ACO算法在大规模动态决策问题上的搜索性能。 (3) SCOOT系统以逐步微调配时参数的方式进行优化,不能有效避免陷入局部最优解的问题,所以本论文设计了一个基于以实时交通检测值为输入的宏观交通流预测模型和蚁群优化算法的城市交通区域配时参数协调优化的控制算法,从而实现了对全局最优信号配时方案的求解。同时,还将信号灯配时方案的切换对交通流状态的影响过程分为过渡态和稳态来研究,并在ACO算法中,以单交叉口在过渡态的交通延迟作为局部启发信息,根据整个控制区域达到稳态时的总交通延迟来决定释放信息素的量。由于蚁群优化算法以构造解的方式搜索解空间,所以可以更有效地解决信号配时方案切换时过渡态与稳态、单交叉口局部利益与区域全局利益之间的矛盾。 (4)作为第三代交通控制方法,“预测多步、执行一步”的信号相位滚动优化技术可以实现对交通信号灯进行更灵活的控制。由于城市交通区域的信号相位滚动优化模型具有高阶决策变量和非常复杂的约束条件,求解的效率和解的可行性一直是其主要难题,所以本论文利用前面介绍的动态窗口蚁群优化算法来求解,并在每个优化阶段以备选信号相位在该阶段引起的延误时间作为局部启发信息引导蚂蚁生成质量更高的解,提高了求解效率。 (5)为了验证所提出的两种交通控制算法的可行性,需要在一个能够真实模拟实际交通系统状态的系统仿真平台上进行测试。SASUMT是一个浙江大学自主研发的城市混合交通微观仿真系统,实现了对机动车、非机动车和行人的建模以及