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

A traffic zone partitioning system based on Louvain algorithm

A traffic area and algorithm technology, applied in the field of intelligent transportation, can solve problems such as neglect in small communities

Active Publication Date: 2019-01-25
BEIJING TRANSPORTATION INFORMATION CENT +1
View PDF7 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traffic area divided by the present invention has the above two characteristics, and at the same time can solve the problem that small communities are ignored

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 traffic zone partitioning system based on Louvain algorithm
  • A traffic zone partitioning system based on Louvain algorithm
  • A traffic zone partitioning system based on Louvain algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0068] First, some basic concepts are explained.

[0069] The traffic area division system provided by the present invention reduces the complexity of the traffic system by analyzing the factors of the traffic area division in the urban public transport system. The present invention draws lessons from the complex network theoretical model, takes the urban building group as the smallest division unit, discusses the abstract method of the urban building group network, designs the network structure parameter calculation method, and constructs a complex network with the building group as the node. Based on the network, the traffic attributes Similar building groups are divided into the same traffic area. Before the present invention divides the traffic area, it is ne...

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

A traffic zone partitioning system based on a Louvain algorithm, and the system comprises a building space topological relation judging module, a building group partition road grade calculating module, a building group topology distance calculating module, a complex network edge weight calculating module, a Louvain algorithm executing module and a district partitioning result displaying module. The traffic district partitioning system provided by the invention reduces the complexity of the traffic system by analyzing the factors of the traffic district partitioning in the urban public transport system. The invention takes the urban building group as the smallest partition unit, probes into the abstract method of the urban building group network, designs the calculation method of the network structure parameters, constructs the complex network with the building group as the node, and divides the building group with similar traffic attributes into the same traffic district based on the network. The results of traffic plot division will affect the accuracy of traffic demand analysis and forecasting, which is of great significance to ensuring the feasibility and accuracy of a traffic planning scheme in traffic zone partitioning and optimization.

Description

technical field [0001] The invention belongs to the technical field of intelligent transportation, in particular to a traffic area division system based on Louvain algorithm. Background technique [0002] Before dividing the traffic area, it is necessary to discretize the urban area and construct the basic geographic unit as the initial clustering unit for the division of the traffic area. The essence of discretization of urban areas is to use a limited number of geographical units to replace continuous urban space, and abstract urban space into a collection of basic geographical units with spatial attributes and spatial relationships. The main forms of basic geographic units include: streets, demographic divisions, administrative districts, and polygonal grids. At present, there are two most widely used discretization units in traffic districts: road network structure and planar objects. [0003] Regional discretization method based on road structure: In this method, the ...

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/04G06Q50/26
Inventor 肖冉东赵翰毅于海涛黄坚刘航欧
Owner BEIJING TRANSPORTATION INFORMATION CENT
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