Intersection signal parameter optimization method based on Monte Carlo tree search

A technology of signal parameters and optimization methods, which is applied in the control of traffic signals, traffic control systems of road vehicles, traffic flow detection, etc., to achieve the effect of strong versatility

Active Publication Date: 2018-10-09
ZHEJIANG UNIV
View PDF6 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to solve the defects of existing control methods, the present invention prop

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
  • Intersection signal parameter optimization method based on Monte Carlo tree search
  • Intersection signal parameter optimization method based on Monte Carlo tree search
  • Intersection signal parameter optimization method based on Monte Carlo tree search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0054] figure 1 A diagram of an intersection and its decomposition is given in . There are four entrances to the intersection, and each entrance section consists of two parts: a widening section and an upstream section. Taking the east entrance road section as an example to describe, the length of the widening section is l c , the length of the upstream segment is l u . There is a turning lane in the widening section. Left-turning and going straight are controlled by signals, while right-turning vehicles have no signal control.

[0055] figure 2 Eight alternative phases for a common four-way intersection are given.

[0056] Phase p1 is going straight from east to west;

[0057]Phase p2 turns left from east to west;

[0058] Phase p3 is turning left from north to south;

[0059] Phase p4 is going straight from north to south;

[0060] Phase p5 is s...

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 an intersection signal parameter optimization method based on Monte Carlo tree search and can optimize signal timing of an intersection of the urban road network in real time.The method specifically comprises steps that firstly, an candidate phase set and a performance function for each candidate phase are defined, and secondly, signal parameters within the optimized timewindow are continuously searched. Each search comprises (1), phase sampling; (2), traffic flow simulation; and (3), performance function update. Through several searches, based on the updated performance functions, the best performance of each candidate phase and the corresponding phase duration are obtained, and lastly, the best with the best phase performance and the corresponding phase durationare selected as the next phase scheme. The method is advantaged in that requirements for traffic flow models are not high, universality is strong, the phase schemes can be flexibly selected, and pre-setting of the phase and the phase sequence is not required.

Description

technical field [0001] The invention relates to a method for optimizing intersection signal parameters used in urban traffic management, in particular to a method for optimizing intersection signal parameters based on Monte Carlo tree search. Specifically, the method uses the detected traffic data and combines the Monte Carlo tree search method to determine the phase and duration of signal lights at signalized intersections. Background technique [0002] Traffic control is one of the important means to solve the problem of urban traffic congestion. Adaptive traffic control systems are widely used in large and medium-sized cities in my country. This type of system obtains dynamic traffic flow through coil detectors laid under the road surface, and uses various algorithms to optimize signal timing parameters. The above-mentioned system has played a great role in alleviating the urban traffic problems in our country. However, the common problem of the above-mentioned systems...

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): G08G1/01G08G1/08G08G1/081
CPCG08G1/0104G08G1/0125G08G1/08G08G1/081
Inventor 祁宏生王殿海孙峰
Owner ZHEJIANG UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap