基于层次颜色Petri网的交通紧急调度算法与建模.pdfVIP

2016，52（16）Computer Engineering and Applications计算机工程与应用 1 引言 随着科学技术和经济的发展，现代交通系统的复杂 性与日俱增，已体现出复杂交通运输系统的特征如随机 性、非线性和多向性，以及震荡、骤变和自组织等现象， 这些都对传统的交通系统提出了挑战。智能交通系统 的研发对传统交通系统提供了新的发展机遇，它将控制 技术、信息处理技术和通信技术以及土木工程基础设施 协调一体，是一种新型高效交通系统。智能交通系统的 主要研究领域有交通数据管理领域、交通信息服务领 域、智能公路与安全助驾领域、电子收费领域、安全与紧 急救援管理领域、交通管理领域、交通基础设施管理领 域，在交通管理领域中的城市交通信号管理系统是智能 交通控制系统发展的雏形，进一步利用先进计算机科学 技术，通过优先调度等控制手段迅速处理紧急事件，对 基于层次颜色Petri网的交通紧急调度算法与建模 顾鸿儒，孙连坤 GU Hongru, SUN Liankun 天津工业大学 计算机科学与软件学院，天津 300387 School of Computer Science and Software Engineering, Tianjin Polytechnic University, Tianjin 300387, China GU Hongru, SUN Liankun. Modeling and algorithm of emergency traffic vehicles scheduling based on hierarchical colored Petri net. Computer Engineering and Applications, 2016, 52（16）：261-270. Abstract：This paper proposes a traffic emergency control strategy model based on Petri nets to solve the problem how the emergency vehicles reach the destination faster in urban traffic network. First, based on the correspondence between travel time and traffic flow in the Davidson function, it will get shortest travel time on the road of the emergency vehicles, and then, this time is regarded as the weight to calculate the shortest path using the Dijkstrsa arithmetic. In the next place, the traffic lights in the shortest path are adjusted by the emergency lights control strategy to reduce the lag time in the inter- section, in addition, the emergency traffic lights signal control model of emergency vehicles in the intersection is built using the Petri net theory. To describe the emergency signal control strategy dynamic behaviors, the key elements of its parts are designed for the corresponding Petri net models. Finally, an experimental comparison between emergency con- trol strategy and common strategy is made through a simulation model. Experimental results show that the former can optimize the arrival time of emergency vehicles. Key words：traffic emergency control strategy; Dijkstrsa algorithm; Petri net; path