基于MDP的多智能體交通信號(hào)燈控制方法.pdf

1、交通對(duì)城市經(jīng)濟(jì)的發(fā)展、人民生活水平的提高等起著十分重要的作用，可謂城市經(jīng)濟(jì)活動(dòng)的命脈。智能交通系統(tǒng)(ITS)是解決現(xiàn)代交通擁擠、有效提高道路利用率的根本出路，它作為新世紀(jì)交通運(yùn)輸體系的發(fā)展方向，受到了世界各國的廣泛重視。
　　智能交通的飛速發(fā)展，使得交通信號(hào)燈配時(shí)優(yōu)化方面的研究取得了很多突破。交通信號(hào)燈控制系統(tǒng)目前通常是靜態(tài)和定時(shí)的，紅綠燈的切換無法根據(jù)實(shí)際交通狀況進(jìn)行實(shí)時(shí)的控制，只能按照預(yù)先設(shè)定的周期進(jìn)行，增加了無效等待時(shí)間，從

2、而導(dǎo)致了道路使用效率的降低。本文提出的采用多智能體協(xié)作求解配時(shí)優(yōu)化問題的分布式方法，是一種將交通信號(hào)燈配時(shí)優(yōu)化問題應(yīng)用于分布式最優(yōu)約束滿足問題（DOCSP）框架下求解的方法。其核心是：將一個(gè)全局的優(yōu)化問題分解成多個(gè)子任務(wù)進(jìn)行優(yōu)化，分配給各個(gè)路口智能體(Agent)；每個(gè)路口智能體負(fù)責(zé)求解各自的優(yōu)化解，也就是部分最優(yōu)解；通過各個(gè)智能體間的通信與協(xié)作，最終完成整個(gè)交通的優(yōu)化求解。這樣做可以實(shí)現(xiàn)單個(gè)智能體路口的智能控制，在一定程度上提高了處理