Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-scale variable window cellular automaton model based on urban traffic jam spreading analysis

A cellular automaton, urban transportation technology, applied in instruments, data processing applications, resources, etc.

Pending Publication Date: 2019-07-12
QINGDAO UNIV
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to propose a multi-scale variable window cellular automaton based on the analysis of the spread of urban traffic jams, aiming at the problem that the current cellular automaton has limitations on the multi-scale (granularity) of road condition changes and the description of road condition change trends. machine model

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-scale variable window cellular automaton model based on urban traffic jam spreading analysis
  • Multi-scale variable window cellular automaton model based on urban traffic jam spreading analysis
  • Multi-scale variable window cellular automaton model based on urban traffic jam spreading analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] An embodiment of a multi-scale variable window cellular automata model based on urban traffic jam spread analysis of the present invention includes:

[0023] 1. Construct urban traffic road network model:

[0024] Research the congestion spread analysis method based on complex network and big data analysis, focusing on expanding the dynamic model of the composite network. Firstly, a composite complex network extension model (hereinafter referred to as composite network) is established, which is suitable for urban traffic system modeling and complex dynamic behavior analysis of traffic congestion evolution process. The composite network model is a quadruple G=(V, E, R, F), where:

[0025] (1) G is the extended model of traffic compound complex network, which is the cell space;

[0026] (2) V={v 1 , v 2 ,...,v m}, representing a set of nodes. The nodes include traffic intersections and traffic sensors, etc., each traffic node is regarded as a traffic cell, and the t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a multi-scale variable window cellular automaton model based on urban traffic jam spreading analysis. The model extracts a time sequence of congestion subnets at continuous time intervals from an urban traffic system composite network, and establishes a cellular automaton state transition function, so that the cellular automaton state transition better conforms to an evolution process of an actual traffic system; a time sequence state variable-length window concept is imported into the cellular automaton, and a cellular automaton expansion model with a variable-length state window is established. The method has the beneficial effects that a time sequence state variable-length window concept is imported into the cellular automaton, and a cellular automaton expansionmodel with a variable-length state window is established so as to support multi-scale analysis of road condition changes. The construction method of the cellular automaton state transition function based on big data analysis is provided, and traffic jam state transition rules under various environments and traffic factors are extracted, so that the cellular automaton state transition better conforms to the evolution process of an actual traffic system.

Description

[0001] Technical field: [0002] The invention belongs to the technical field of intelligent traffic systems, and relates to a multi-scale variable window cellular automata model based on the analysis of urban traffic jam spread, which is used for the analysis of urban bus jam spread. [0003] Background technique: [0004] In recent years, with the rapid development of social economy and rapid increase in traffic demand, urban road traffic congestion has become a common problem faced by major cities in the world. The essence of traffic congestion is traffic bottlenecks caused by emergencies, road network capacity, environmental conditions or traffic demand fluctuations. When congestion occurs, due to the physical connection properties of the road sections, the congestion will gradually spread to multiple adjacent road sections. If there is no effective congestion dissipation mechanism, the network propagation of congestion will be formed. Therefore, it is of great significanc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/06G06Q50/30
CPCG06Q10/067G06Q50/40Y02T10/40
Inventor 邵峰晶孙仁诚隋毅余翔欧莉莉司浚豪李丕兵
Owner QINGDAO UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products