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.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
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...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com