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

Urban road traffic network entropy computing method and system based on shortest path

A shortest path, road network technology, applied in the direction of road vehicle traffic control system, traffic control system, traffic flow detection, etc., can solve the problem of lack of reflection of the overall structural characteristics of the road network

Inactive Publication Date: 2017-10-20
NORTH CHINA UNIVERSITY OF TECHNOLOGY
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most of the existing entropy calculation methods only consider one of the network characteristics, and lack the reflection of the overall structural characteristics of the road network.

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 traffic network entropy computing method and system based on shortest path
  • Urban road traffic network entropy computing method and system based on shortest path
  • Urban road traffic network entropy computing method and system based on shortest path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0027] refer to figure 1 , an entropy calculation method of urban road traffic network based on the shortest path, which is mainly divided into three levels: dynamic traffic road network modeling module 103, shortest path set construction module 102 under different path lengths, road traffic network based on shortest path Entropy calculation module 101. The three parts have a step-by-step support relationship, that is, the dynamic road network model provides a platform for the construction of the shortest path matrix, and the shortest path matrix provides a basis for the calculation of the traffic road network entropy.

[0028] The dynamic traffic road network modeling module, according to the urban road traffic road network topological structure data and real-time dynamic traffic flow data, establishes a dynamic road network model w...

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 provides an urban road traffic network entropy computing method and system based on the shortest path. The method is characterized by taking all the shortest paths in a road network and traffics on the paths into account; computing, by calculating the shortest path between each node pair in the road network and the number of sides covered by the shortest path, the average traffic on the sides; constructing an average traffic matrix under the different shortest path lengths; and according to the Shannon information entropy formula, calculating the network entropy under different shortest path lengths so as to evaluate and analyze the structural characteristic of the road network.

Description

technical field [0001] The invention relates to the field of complexity evaluation of complex networks and traffic road networks, in particular to a method for calculating entropy of urban traffic road networks based on the shortest path. Background technique [0002] Urban traffic The road network is an important factor affecting urban development and urban traffic. The topological structure of the road network determines many properties of the road network, and entropy is a physical quantity that can measure the orderliness of the network. The more orderly the network structure, the higher the entropy. Low. At present, the calculation methods of network entropy can be roughly divided into two categories, one is based on information theory, and the other focuses on reflecting the characteristics of network structure. Through the properties of node degree, betweenness, and shortest path length in the road network, different functions can be constructed to calculate the road ...

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): G08G1/01
CPCG08G1/0125
Inventor 张尊栋张昭然周慧娟刘小明郑国荣马维馨
Owner NORTH CHINA UNIVERSITY OF TECHNOLOGY
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

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