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

Road network operation characteristic change point identification method based on dynamic planning

A technology of running characteristics and dynamic programming, applied in complex mathematical operations, special data processing applications, resources, etc., can solve the problems of huge amount of calculation and high time complexity, and achieve the effect of accurate division results and low time complexity.

Pending Publication Date: 2022-04-19
TONGJI UNIV
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] When using the exhaustive method for change point identification, the time complexity of the calculation increases exponentially with the maximum number of segments, which is close to O(N kmax ) (kmax is the maximum number of segments), the time complexity is extremely high, and the amount of calculation is too large, beyond the range that the computer can bear

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
  • Road network operation characteristic change point identification method based on dynamic planning
  • Road network operation characteristic change point identification method based on dynamic planning
  • Road network operation characteristic change point identification method based on dynamic planning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0039] Such as figure 1 As shown, the present embodiment provides a method for identifying change points of road network operating characteristics based on dynamic programming, which includes the following steps:

[0040] Step S1, constructing a time series through the average vehicle speed data of the traffic area, and extracting the characteristics of temporal and spatial changes;

[0041] Obtain the hourly average vehicle speed data of each traffic area, and clean the data, the main content is the processing of missing data; get the multivariate time series X={x 1 ,...,x i ,...,x n},x i =(x i,1 , x i,2 ,...,x i,24 ), i=1, . . . , n.

[0042] The missing data processing process is as follows: if there is a large amount of missing data in the traffic area or the speed data is empty, it will be discarded directly. If the missing data is small, the missing data will be filled by linear interpolation according to the average speed before and after.

[0043] Step S2. Solv...

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 relates to a road network operation characteristic change point identification method based on dynamic planning, and the method comprises the following steps: S1, constructing a time sequence through the average vehicle speed data of a traffic zone, and extracting time-space change characteristics; s2, solving a minimum segmentation error through a dynamic programming algorithm, and obtaining an optimal segmentation scheme under different segmentation segment numbers; and S3, selecting an optimal segmentation segment number through an improved elbow method, determining a segmentation breakpoint, and obtaining a road network operation feature change point. Compared with the prior art, the method has the advantages of low time complexity and high accuracy of change point identification.

Description

technical field [0001] The invention relates to the fields of spatio-temporal data mining and urban traffic control, in particular to a method for identifying change points of road network operation characteristics based on dynamic programming. Background technique [0002] Aiming at the impact of events on road network operation characteristics, the traditional research method is to select a certain time as the time point of occurrence, and analyze the changes in the road network operation characteristics of each traffic district before and after the time node. However, due to their own attributes, each traffic area is affected by the event in a different time distribution, so it is difficult to select a certain time as the time point when all traffic areas are affected by the event. Therefore, it is necessary to accurately identify the time nodes when the road network operating characteristics of each traffic area change. [0003] When using the exhaustive method for chan...

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 Applications(China)
IPC IPC(8): G06Q10/06G06Q50/26G06F30/18G06F17/11
CPCG06Q10/06312G06Q50/26G06F30/18G06F17/11Y02T10/40
Inventor 李健岳之昂康恺
Owner TONGJI 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