基于混合Petri网的城市道路交通网络建模与仿真-计算机软件与理论专业论文.docxVIP

山东科技大学博士学位论文摘要 山东科技大学博士学位论文 摘要 摘 要 随着经济的发展，我国城市道路交通问题日益严重，迫切需要相关部门加强交通管 理与控制。交通信号灯是交通控制的主要手段之一，为了得到最优或比较理想的交通信 号配时方案，有必要对城市道路交通网络进行建模、模型分析和仿真运行。 本文提出了一种基于混合 Petri 网的面向控制的模块化城市交通网络仿真模型。文 中采用层次化的建模方法：首先建立交通网络的轮廓模型，然后对轮廓模型中描述交通 网络的关键要素（如交叉口、信号灯等）部位给出加细模型。这种建模方法清晰地描述 了各个行驶方向的交通流在交叉口处的转向以及可能出现的冲突情况。此外，将时间因 素加入系统模型中，使模型不仅能够反映交通流之间的逻辑关系，而且对车辆的位置、 速度、通过时间等物理因素进行描述。 模型的仿真运行是本文的另一个重要内容。我们为仿真模型设计了合适的数据结构， 其中包括连续部分和离散部分。仿真程序将所需的数据读入后，声明各种数据类型的变 量，并对这些变量赋予相应数值。仿真运行开始，首先是交通网络中信号灯模型的仿真 运行，其次是在信号灯的控制之下整个交通网络的仿真运行。整个仿真过程分为若干个 仿真时段，在每一个仿真时段内，仿真程序按照一个合适的次序依次查看系统模型中的 每一个变迁，发生使能的变迁，修改这个变迁前集和后集库所中的标记数值。 模型仿真运行过程中同时计算交通信号配时方案的性能评价指标，在本文中我们选 择用来计算的指标是平均排队长度(AQL)和平均延误时间(ATD)。这样，就可以对各种具 体的信号配时方案的性能指标进行比较和评估，以便找出最优或比较理想的交通控制方 案。最后，文中通过一个仿真实例对系统模型的运行进行计算机仿真。 我们所提出的建模、模型分析与仿真的方法针对的是真正意义上的城市道路交通网 络。这种方法具有模块化分层特点，整个建模过程依次得出的是轮廓模型和加细模型， 连接不同精度系统模型的是 Petri 网替换运算。并且，交通网络的关键要素部位都有其 各自的子模块模型。由于建模的分层加细操作是连贯的、连接无缝的，因此一旦输入相 关数据，对模型的仿真和对性能指标的计算就可自动进行。 关键词：混合 Petri 网；交通网络；建模；Petri 网替换运算；仿真；配时方案 Abstract With the development of economy, the traffic problems are more and more serious, which urgently calls the related ministry to strengthen the traffic management and control. Traffic lights method is one of the major methods for traffic control. As a result, it is necessary to model, analyze and simulate the urban traffic network in order to obtain an optimal or better traffic light timing plan. In the thesis, a modular frame based on hybrid Petri nets is proposed to model the signalized urban traffic network for control purpose. A kind of level of detail modeling methodology is used in this paper. After an aggregate model of the urban traffic network system is defined, the key elements such as traffic lights and intersections, which describe the typical feature of the traffic network in the aggregate model, are refined to introduce detail models. The proposed model of the intersection describes the turning direction of each traffic flow explicitly and takes