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

Urban road network traffic estimation method and system

A technology of urban road network and transportation, applied in the field of intelligent transportation, can solve problems such as inability to guarantee the accuracy of traffic estimation, reduce computational complexity, and high computational complexity

Active Publication Date: 2018-12-21
SHENZHEN UNIV
View PDF20 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Such methods potentially linearly model the traffic correlation, although they can increase the calculation speed but cannot guarantee the accuracy of traffic estimation
Some researchers also proposed to use deep learning and other models (Lv, Y., Duan, Y., Kang, W., Li, Z., & Wang, F.Y. (2015). Traffic flow prediction with big data: A deep learning approach. IEEE Trans .Intelligent Transportation Systems, 16(2), 865-873.) Non-linear modeling of traffic correlation, but due to the high computational complexity of the nonlinear model itself, this type of method is only suitable for road networks containing a small number of road segments, and Large-scale traffic estimation for urban road networks containing tens of thousands of road segments is not possible
In general, the existing research at home and abroad still cannot well solve the city-wide traffic estimation based on the floating car perception data, and the following problems generally exist:
[0004] 1) Based on linear traffic correlation modeling, although it can reduce the computational complexity, it cannot guarantee the accuracy of traffic estimation
The actual urban traffic situation is more complicated, and the simple linear model cannot accurately describe the traffic correlation of the urban road network.
[0005] 2) Based on nonlinear traffic correlation modeling, although the accuracy of traffic estimation can be guaranteed, the existing methods have not designed a good mechanism to ensure the scalability of the system, and cannot be applied to large-scale traffic estimation within the city

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
  • Urban road network traffic estimation method and system
  • Urban road network traffic estimation method and system
  • Urban road network traffic estimation method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0061] This embodiment specifically illustrates the implementation of the system of the present invention. The system of the present invention is as figure 1 Shown, including:

[0062] a. Data storage module; The data storage module stores urban road network data, historical traffic data, and real-time floating car traffic sampling data. The real-time floating car traffic sampling data includes floating car traveling speed and geographic location information. The stored data can be stored using Hadoop's distributed data storage system to facilitate efficient parallel computing and processing in the cluster.

[0063] b. Data processing module; for data processing, including a first calculation unit, a second calculation unit and several third calculation units;

[0064] b1. The first computing unit reads the urban road network data from the data storage module, and expresses the urban road network as a graph structure that can be used for computer storage, processing and analysis, tha...

Embodiment 2

[0101] This embodiment specifically describes the implementation of the method of the present invention, including the following steps:

[0102] S100 obtains real-time traffic sampling data and historical traffic data of a floating car in a city-wide area; the traffic sampling data includes the traveling speed of the floating car, geographic location information, time, vehicle number, and driving direction;

[0103] S200 establishes an urban road network map with point edge attributes based on urban road network information;

[0104] Model road segments as vertices of the graph. For two directly connected road segments, create an edge between their corresponding vertices; vertex attributes include the current road segment’s traffic speed and road location information;

[0105] Based on the geographic location information of the road segment, S300 divides the urban road network graph into a number of point-edge sets composed of vertices and edges. Each point-edge set retains the vertice...

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 an urban road network traffic estimation method and system. With regard to the problem of coverage insufficiency of probe vehicle data on an urban road network, non-linear modeling is performed on urban road traffic correlation according to historical and real-time probe vehicle data, and real-time traffic speed estimation on all roads of the urban road network is achievedby parallel graph calculation. By the method and the system, the traffic estimation parallelism can be greatly improved, the calculation efficiency and the communication efficiency among calculationnodes are improved, near-real-time traffic estimation of the large-scale urban road network is achieved, and the method and the system have better practical application value.

Description

Technical field [0001] The invention belongs to the technical field of intelligent transportation, and specifically relates to a method and system for estimating urban road network traffic. Background technique [0002] With the rapid development of the national economy, the continuous acceleration of the urbanization process, and the continuous increase in the number of urban motor vehicles, the burden on urban transportation infrastructure continues to increase, and various transportation problems have become increasingly prominent. On the other hand, the rapid development and maturity of core technologies such as sensor technology, big data, and artificial intelligence have made the Internet of Things and smart cities gradually become the mainstream, greatly increasing people's expectations and demands for intelligent transportation. The realization of intelligent transportation is based on the comprehensive, accurate and real-time perception and estimation of the urban road n...

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): G08G1/01G06Q10/06G06Q50/26
CPCG06Q10/0639G06Q50/26G08G1/0129
Inventor 刘志丹周鹏飞李镇江李默伍楷舜
Owner SHENZHEN 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