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

Traffic organization scheme optimization method based on multi-agent reinforcement learning

A reinforcement learning, multi-agent technology, applied in neural learning methods, biological models, instruments, etc., can solve the problems of single experience processing, lack of communication information for multi-agent teamwork, easy congestion, etc., to improve efficiency and The effect of accuracy

Active Publication Date: 2021-06-11
CHENGDU UNIV OF INFORMATION TECH +1
View PDF8 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The control of vehicle flow in urban areas is not single. If you limit the turning of a certain intersection separately, the flow of the surrounding road sections will be difficult to control and more likely to be congested.
The use of multi-agent reinforcement learning to control road traffic flow will also appear unsuitable. For example, in a complex urban road network, multi-agent teamwork and communication information is insufficient, and the efficiency of integrated learning is low; it is difficult to design a standard for traffic flow returns. ; Global linkage changes in traffic flow lead to multi-agents generating a lot of experience in the process of learning, but the traditional multi-agent algorithm is relatively simple in processing experience

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
  • Traffic organization scheme optimization method based on multi-agent reinforcement learning
  • Traffic organization scheme optimization method based on multi-agent reinforcement learning
  • Traffic organization scheme optimization method based on multi-agent reinforcement learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0141] The present embodiment provides the example that utilizes the method in above-mentioned embodiment 1 to Mianyang CBD area prediction optimum traffic organization scheme:

[0142] data preparation:

[0143] Determine all vehicle trajectories and ODs in the Mianyang CBD area to be predicted, select the trajectory from 7:00 to 9:00 in the morning peak on September 2, 2019, the number of ODs in the morning peak is 78, and the minimum number of trajectories in an OD is 29, the maximum is 509, the length of the trajectory is also different, the longest is 30, and the average length is 15. After preparing to play OD data, train the maximum entropy inverse reinforcement learning traffic diversion model as the reward mechanism of the algorithm in this example.

[0144] Result analysis and display:

[0145] There are 210 road sections in the CBD area, of which 34 road sections are the key research objects. The criterion for judging the optimal plan is the difference between th...

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 traffic organization scheme optimization method based on multi-agent reinforcement learning, and the method comprises the steps: improving an Actor network in MADDPG, improving an experience library in a Critic network based on a birth and death process, employing the maximum traffic flow at an early peak as an agent return index, training a maximum entropy inverse reinforcement learning model by using trajectory data to serve as a multi-agent return mechanism, and designing a return function of reinforcement learning based on the return mechanism. According to the method, the current urban traffic organization scheme is optimized, the current traffic data are analyzed to find out the cause of traffic jam, the method can well adapt to and quickly find out the optimal scheme, traffic guidance suggestions are provided for traffic police experts, and a foundation is laid for a smart city.

Description

technical field [0001] The invention belongs to the technical field of traffic flow optimization, in particular to a traffic organization scheme optimization method based on multi-agent reinforcement learning. Background technique [0002] With the rapid development of the city, the urban road network is becoming more and more complex, and the problem of traffic congestion is becoming more and more serious. The control of vehicle flow in urban areas is not single. If the turning of a certain intersection is restricted separately, the flow of the surrounding road sections will be difficult to control and congestion will be more likely. The use of multi-agent reinforcement learning to control road traffic flow will also appear unsuitable. For example, in a complex urban road network, multi-agent teamwork and communication information is insufficient, and the efficiency of integrated learning is low; it is difficult to design a standard for traffic flow returns. ; The global l...

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): G06Q10/04G06Q50/30G06N3/00G06N3/04G06N3/08
CPCG06Q10/04G06N3/006G06N3/08G06N3/047G06Q50/40Y02T10/40
Inventor 郑皎凌邹长杰王茂帆乔少杰刘双侨
Owner CHENGDU UNIV OF INFORMATION TECH
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