基于动态图混杂自动机的交通流网络模型.docVIP

基于动态图混杂自动机的交通流网络模型 - 1 - （1. 北京工业大学城市交通学院，北京 100124； 2. 石家庄铁路职业技术学院机电工程系，石家庄 050041） 5 摘要：针对城市交通网络这类具有复杂拓扑结构的系统，提出了一种复杂网络建模方法 — 动态图混杂自动机(DGHA)模型。应用该模型描述城市路网交通流演化规律，其中交通流动 力学采用改进的元胞传输模型(CTM)，并提出元胞和元胞连接的混杂自动机表示。提出的路 网交通流动态图混杂自动机模型具有模块化和易扩展的特点，可以方便地构建具有各种拓扑10 结构的路网交通流模型。 关键词：动态图；混杂自动机；元胞传输模型(CTM）；线性连接；汇合连接；分离连接 中图分类号：U48 A traffic flow network model based on 15 dynamic graph hybrid automata CHEN Yangzhou 1 , LI Wei 1,2 , ZHANG Erqing 1 , GUO Yuqi 1 (1. College of Metropolitan Transportation，Beijing University of Technology, Beijing 100124; 2. Department of Electromechanical Engineering, Shijiazhuang Institute of Railway Technology, 20 Shijiazhuang 050041) Abstract: For the urban transportation network system with complex topology, this paper proposes a modeling method called dynamic graph hybrid automata (DGHA) to discribe a complex dynamic network. The model is then used to describe the evolution law of traffic flow over a traffic network, where the traffic dynamics adopts the modified cell transmission model, 25 and the hybrid automata expressioins are applied to both of cells and connections among cells. The proposed dynamic graph hybrid automata models for traffic flow networks are modularized and easily-extensible. Using these models, one can construct traffic network models with any topology structure. Key words: Dynamic graph; Hybrid automata; Cell Transmission Model (CTM); Linear 30 connection; Merge connection; Diverge connection 0 引言 随着交通需求的日益增加，城市交通网络变得越来越复杂，对路网中的交叉口进行联动 控制的需求不断增加，这些都迫切地需要我们对整个交通网络进行分析与控制。交通流模型35 的建立是交通分析与控制的基础。目前研究的交通流模型[1-5]可以分为两种：微观交通流模 型和宏观交通流模型。微观模型主要考虑车辆间的相互作用，是以描述单个车辆运动规律为 主要目标，如安全距离跟驰模型、刺激-反应跟车模型等。宏观模型主要研究路段上车流的 运行规律，以描述流量、密度和速度之间的变化关系，适合交通在线仿真和进行大范围的交 通网络仿真，如元胞传输模型（Cell Transmission Model，CTM）等。因此，当我们以交通40 网络为研究对象时，需要建立一个尽可能简单且精度高的宏观交通流模型。 - 2 - 另外，混杂系统理论成为控制领域的主流和前沿研究方向之一，并且混杂系统模型成为 一种更符合实际的描述方式。据我所知，在现有的文献中，将混杂动态系统理论应用到交通 流建模上还比较少见。混杂Petri网是混杂动态系统的一种模型。文献[6]首先建立