Similarity Measuring Method for Road Section Traffic Operation

A measurement method and similarity technology, applied in traffic flow detection and other directions, can solve the problem that the time series similarity measurement method cannot be applied

Active Publication Date: 2016-03-09
ZHEJIANG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, because there are often missing values ​​in the traffic operation time series, the general time series similarity measurement method cannot be applied

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
  • Similarity Measuring Method for Road Section Traffic Operation
  • Similarity Measuring Method for Road Section Traffic Operation
  • Similarity Measuring Method for Road Section Traffic Operation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] The present invention will be further described in detail below. After obtaining the traffic operation data x of each time interval (for example, 5 minutes) within a period of time (for example, one day) ij (Some may be missing), according to the following steps for the traffic running time series X of the two road sections i and x j (both lengths are N) to measure the similarity:

[0015] 1) Time series conversion. Suppose the time series X i There are some missing values ​​in , then first recombine the non-missing values ​​into a vector A i ; Then the subscripts of the missing values ​​are formed into a vector B from small to large i ; put A i and B i The length of the composition vector C i , then the new vector X′ i =(A i ,B i ,C i ); for example, an A with a missing value vector [1,4,2,NaN,4,NaN] i is [1,4,2,4], B i is [4, 6], C i is [4, 6], where NaN means missing data; use the same method for X j Transform to get X' j =(A j ,B j ,C j ); It can...

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 road segment traffic circulation similarity measure method for a road network. Traffic circulation parameter time series of road segments in the road network are utilized in the method. Firstly, the time series are reconstructed and converted to a vector of a non-missing value, a subscript vector of a missing value, a length vector of the non-missing value and a length vector of the missing value; secondly, the time series are cut off so that the cutoff time series are identical in length; finally, similarity of the cutoff time series is calculated. According to the method, a result can still be obtained on the condition that a part of data are missed, and reliability is high.

Description

technical field [0001] The invention relates to a method for measuring the similarity of road section traffic operation in urban traffic management, in particular to a method for measuring the similarity of road section traffic operation by using road section traffic operation time series data. Background technique [0002] As the traffic congestion in our country's cities is becoming more and more serious, identifying the cause of traffic congestion is of great significance to traffic management. Traffic congestion is a traffic phenomenon within a certain space-time range, which will be reflected in the time series of traffic operation parameters (typically such as speed time series) of the connection line covered by traffic congestion, so that traffic congestion can be identified by using time series similarity measurement technology is a viable method. However, because there are often missing values ​​in the traffic operation time series, the general time series similari...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G08G1/01
Inventor 祁宏生王殿海许骏金盛马东方叶盈韦薇蔡正义郑正非
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products