Timed Hierarchical Colored Petri Nets (THCPN) is a graphical formal modeling tool that integrates temporal constraints, hierarchical structures, and colored Petri nets. It is specifically designed to characterize the temporal properties and concurrent behaviors of complex dynamic systems. To address the inherent large-scale concurrency and dynamic evolution of urban transportation networks, this paper proposes an automated modeling method based on THCPN, aiming to resolve issues in traditional traffic modeling such as heavy manual workload, low efficiency, and poor model consistency. By constructing a formal modeling framework for urban road networks, road structures are encapsulated into standardized templates including cross intersections, T-junctions, and turning connectors. A spatial discretization strategy is introduced to map the original road geometry into a structured grid coordinate system. Combined with a topology reconstruction method incorporating auxiliary turning points, this strategy enables the transformation of complex road networks into valid Petri net configurations. Through a template preprocessing and invocation mechanism, a complete automated generation pipeline from real-world traffic data to executable THCPN models is established.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

THCPN-Driven Automated Modeling Framework for Urban Road Networks

  • Chenyu Wang,
  • Tao Sun

摘要

Timed Hierarchical Colored Petri Nets (THCPN) is a graphical formal modeling tool that integrates temporal constraints, hierarchical structures, and colored Petri nets. It is specifically designed to characterize the temporal properties and concurrent behaviors of complex dynamic systems. To address the inherent large-scale concurrency and dynamic evolution of urban transportation networks, this paper proposes an automated modeling method based on THCPN, aiming to resolve issues in traditional traffic modeling such as heavy manual workload, low efficiency, and poor model consistency. By constructing a formal modeling framework for urban road networks, road structures are encapsulated into standardized templates including cross intersections, T-junctions, and turning connectors. A spatial discretization strategy is introduced to map the original road geometry into a structured grid coordinate system. Combined with a topology reconstruction method incorporating auxiliary turning points, this strategy enables the transformation of complex road networks into valid Petri net configurations. Through a template preprocessing and invocation mechanism, a complete automated generation pipeline from real-world traffic data to executable THCPN models is established.