A traffic organization scheme optimization method based on multi-agent reinforcement learning

A reinforcement learning and multi-agent technology, applied in the direction of neural learning methods, biological models, instruments, etc., can solve problems such as single experience processing, difficulty in designing traffic flow return standards, easy congestion, etc., to improve efficiency and accuracy effects

Active Publication Date: 2022-08-02
CHENGDU UNIV OF INFORMATION TECH +1
View PDF8 Cites 0 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
  • A traffic organization scheme optimization method based on multi-agent reinforcement learning
  • A traffic organization scheme optimization method based on multi-agent reinforcement learning
  • A traffic organization scheme optimization method based on multi-agent reinforcement learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0141] This embodiment provides an example of using the method in the above-mentioned embodiment 1 to predict the optimal traffic organization scheme for the Mianyang CBD area:

[0142] data preparation:

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

[0144] Analysis and presentation of results:

[0145] There are 210 road sections in the CBD area, 34 of which are the key research objects. The criterion for evaluating the optimal scheme is the differe...

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, improves the Actor network in MADDPG, improves the experience base in the Critic network based on the birth and death process, and uses the maximum traffic flow setting in the morning peak as the return of the intelligent body index, using the trajectory data to train the maximum entropy inverse reinforcement learning model as the reward mechanism of the multi-agent, and designing the reward function of reinforcement learning based on this; the method of the invention realizes the optimization of the current urban traffic organization scheme, Analyze and find out the cause of traffic congestion. This method can adapt well and quickly find the optimal solution, provide traffic police experts with traffic counseling opinions, and lay the foundation for smart cities.

Description

technical field [0001] The invention belongs to the technical field of traffic flow optimization, and in particular relates to a traffic organization scheme optimization method based on multi-agent reinforcement learning. Background technique [0002] With the rapid development of cities, the urban road network has become more and more complex, and the problem of traffic congestion has become more and more serious. The control of traffic flow in urban areas is not single. If the turning of a certain intersection is restricted alone, the traffic flow of the surrounding sections is difficult to control and more prone to congestion. Using multi-agent reinforcement learning to control road traffic flow will also appear inappropriate. For example, in a complex urban road network, multi-agent team cooperation and communication information is insufficient, and integrated learning efficiency is low; it is difficult to design a standard for traffic flow returns. ; The global linkage...

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): G06Q10/04G06Q50/30G06N3/00G06N3/04G06N3/08
CPCG06Q10/04G06Q50/30G06N3/006G06N3/08G06N3/047Y02T10/40
Inventor 郑皎凌邹长杰王茂帆乔少杰刘双侨
Owner CHENGDU UNIV OF INFORMATION TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products