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

A method and system for calculating the entropy of urban road traffic network based on the 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: 2019-07-23
NORTH CHINA UNIVERSITY OF TECHNOLOGY
View PDF4 Cites 0 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
  • A method and system for calculating the entropy of urban road traffic network based on the shortest path
  • A method and system for calculating the entropy of urban road traffic network based on the shortest path
  • A method and system for calculating the entropy of urban road traffic network based on the shortest path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0029] Reference figure 1 , An urban road traffic network entropy calculation method based on the shortest path, which is mainly divided into three levels: dynamic traffic 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 hierarchical 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.

[0030] The dynamic traffic network modeling module, based on the urban road traffic network topology data and real-time dynamic traffic flow data, establishes a dynamic road network model with intersections as points, road sections as sides,...

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 complex network and traffic road network complexity evaluation, in particular to an urban traffic road network entropy calculation method based on the shortest path. Background technique [0002] Urban traffic 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 greater the entropy. low. The current network entropy calculation methods can be roughly divided into two categories. One is based on information theory, and the other focuses on reflecting the characteristics of the network structure. Through the characteristics of the node degree, betweenness, and shortest path length in the road network, different functions can be constructed to calculate the path. The entropy ...

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
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