Unlock instant, AI-driven research and patent intelligence for your innovation.

A Multimodal Traffic Network Partitioning Method Oriented to Macro-Basic Graphs

A macro basic map and multi-mode technology, applied in the field of intelligent transportation, can solve the problems of dividing into the same sub-area and only considering social traffic flow, etc.

Active Publication Date: 2022-07-05
GUANGDONG UNIV OF TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, the existing algorithm only considers the variance relationship between adjacent road sections and adjacent sub-areas in the initial partition and sub-area merging steps, which easily leads to the division of road sections with different congestion levels into the same sub-area
In addition, the algorithm only considers the speed (or density) of social traffic flow, and is not suitable for multi-modal traffic 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 Multimodal Traffic Network Partitioning Method Oriented to Macro-Basic Graphs
  • A Multimodal Traffic Network Partitioning Method Oriented to Macro-Basic Graphs
  • A Multimodal Traffic Network Partitioning Method Oriented to Macro-Basic Graphs

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] Below in conjunction with specific embodiment, the present invention will be further described:

[0064] like figure 1 As shown in the figure, the method for partitioning a multi-mode traffic road network oriented to a macro basic graph described in this embodiment includes three sub-algorithms: an initial sub-area algorithm, a sub-area merging algorithm and a boundary adjustment algorithm; the algorithm parameter input includes: an initial sub-area algorithm. Number of sub-regions NR, final number of sub-regions MR, set of road sections XL, set of bus speeds of road sections V B , the social vehicle speed set V of the road section C . This embodiment includes the following three steps:

[0065] S1. Combine the Region seeds growing algorithm (RSG algorithm for short) and the comprehensive evaluation method (Technique for Order Preference by Similarity to an Ideal Solution, referred to as TOPSIS) to carry out the initial division of sub-regions. The set XL and the in...

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 discloses a multi-mode traffic road network partitioning method oriented to a macroscopic basic graph, comprising the following steps: S1, performing initial division of sub-regions by combining a region growing algorithm and a comprehensive evaluation method; S2, using a genetic algorithm and a TOPSIS algorithm to combine The initialization sub-regions are gradually merged into MR regions; S3, the region boundary adjustment is performed; S4, the final partition result is output. The invention takes into account the overall variance relationship between road sections and regions and the multi-mode attribute of the road network; the indexes of the initialization sub-region algorithm and the merged sub-region algorithm are better than the traditional algorithm; the partition quality (TV) of the overall algorithm is compared with the existing partition algorithm. The results have been greatly improved; the results of zoning and multi-source data processing can identify and obtain multi-mode MFD graphics, and obtain the optimal ratio of the number of social vehicles and buses in the area, which provides a theory for the integrated control of multi-mode traffic flow guide.

Description

technical field [0001] The invention relates to the technical field of intelligent transportation, in particular to a multi-mode traffic road network partitioning method oriented to a macroscopic basic graph. Background technique [0002] With the development of society, the number of motor vehicles has also increased rapidly, and the traffic congestion problem has become more and more serious. The urban traffic signal control system is responsible for the management and control of the entire urban road network. In order to improve the traffic control effect of the urban road network, it is necessary to divide the road network. [0003] As a new development of network traffic flow research, Macroscopic Fundamental Diagram (MFD) of network traffic flow has received more and more attention in recent researches. [0004] Among them, the literature [1] proposes a three-step method of "initial partition-sub-region merge-boundary adjustment" based on the traditional single-mode M...

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): G06K9/62G06N3/12G06F16/29G06Q50/26
CPCG06N3/126G06F16/29G06Q50/26G06F18/23213Y02T10/40
Inventor 傅惠杨大鹏王叶飞
Owner GUANGDONG UNIV OF TECH