交通流演化动力学研究的一般框架及其性质分析.pdfVIP

交通流演化动力学研究的一般框架及其性质分析 摘要： 针对道路网络需求时变的交通流达到均衡的条件以及均衡状态的稳定性问题，运用演化 博弈理论和动力系统稳定性理论，提出了流量演化动力学研究的一般框架，建立了多群体多 准则出行选择流量演化系统的动力学模型，证明了流量演化动力学模型平衡点与动态交通流 量分配模型均衡解之间的等价性，讨论了模型解的存在性、唯一性和稳定性。理论分析结果 表明，流量演化动力系统的演化稳定策略等价于动态交通流分配模型的均衡解，流量演化动 力系统在某个局部区域总存在着唯一解，并且在出行者个体收益参数满足一定条件的前提下， 流量演化动力系统在平衡点附近会表现出不同的稳定性质，通过一个简单路网的数值算例说 明了本文建立模型的合理性和有效性。本文在出行者博弈行为和动态交通分配之间建立了联 系，有助于加深对于城市交通流演化规律的认识和理解。 关键词：城市交通；交通流；动力学；交通分配；演化博弈 中图分类号：N945.1 ；C94 文献标识码：A 1. 引言 近十年来，城市交通基础设施的建设成绩令人瞩目，但交通拥堵现象不但没有好转，反 而愈演愈烈。这一现象使得交通管理者和研究人员认识到：城市交通问题是一个复杂的系统 工程，交通系统是一个影响因素众多、多层次相互关联、目标功能多样、非线性动态演化的 [1] 开放复杂巨系统 ，交通流是将巨大的微观离散个人决策结果转化为道路与网络上的宏观聚 集现象，而交通拥挤是作为交通需求结果的交通流在特定时间空间下所表现的一种状态。要 解决城市交通拥挤问题就必须结合出行者的出行决策，用数学物理模型刻画交通流量的网络 分布，揭示与解释城市交通流的自组织演变规律与拥堵突现轨迹。本文关注的是网络上日复 一日（day-to-day ）交通流的动力学建模和演化行为，具体而言，网络上需求随时间变化的 交通流能否达到均衡，在什么样的前提条件下会达到均衡？均衡的稳定性如何？这里涉及到 预测型（predictive ）的动态均衡问题，回答这些问题，将有助于加深我们对于城市交通流演 化规律的认识和理解，对于发展出有效的交通流管理控制措施也具有重要的理论价值和实际 意义。 由于日复一日（day-to-day ）的交通流模型能够刻画拥挤网络上出行者的学习和网络达 到均衡的过程，因此在交通流动力学的研究中受到较多关注，如Horowitz[2]提出了个体路径 选择的随机动力系统模型。Smith[3]考虑了驾驶员变换路径的交通分配问题的动力系统模型。 Nagurney 和Zhang[4]针对固定需求下的静态交通分配问题，为出行路径选择调整过程建立了 投影动力系统。Jin[5]提出了满足先进先出（first-in-first-out，FIFO ）条件的动力系统模型。 Yang 和Zhang[6] 回顾了五种典型的用户调整过程，指出在满足驾驶员理性假设条件下，稳态 [7] 网络流量和确定性用户均衡是等价的。不同于上述基于路径的动力学模型，He 等人 为避 免基于路径模型的初始值依赖和路径重叠影响问题，提出了基于路段的动力学模型，给出了 模型稳定性严格的数学分析，Han 和Du[8]在He 等人的基础上建立了非对称情形下的扩展模 型，给出了关于稳定性更多的解析结果。 除此之外，Peeta 和Yang[9]研究了装备先进信息系统的可操作的路径导航控制策略的稳 定性问题，提出了动态交通分配问题稳定性分析的一般程序。Cho 和 Hwang[10]研究装备了 预测出行信息的车辆交通网络的日常流量演化，证明了动力系统的均衡解满足Wardrop 均衡 条件。Mounce[11]针对确定型固定需求的交通分配问题，对一日内和日间两种情况进行了动 力系统建模。Cantarella 和 Cascetta[12] 比较了确定情形下日常出行的动力系统模型和传统的 用户均衡方法，使用非线性动力系统理论得出了不动点和均衡状态稳定性的条件。Jabari 和 Liu[13,14]针对随机情形下的交通流动力系统通常采用在确定型流量模型中加入随机项可能带 来负的交通密度的问题，提出了一个新的随机动力系统模型，通过一个实际路网的数据对模 型的合理性和有效性进行了验证。 从研究方法而言，现有的对于交通流演化动力学的研究主要包括动力系统理论建模、基 于博弈论的仿真