1、近幾十年來，隨著我國(guó)城市機(jī)動(dòng)化和城鎮(zhèn)化的加快，城市遭遇了許多交通問題，如交通擁堵、交通安全、交通污染等。在城市地區(qū)，交通擁堵是最為普遍的交通問題，許多學(xué)者對(duì)解決城市交通擁堵問題作出了努力并提出了多種解決方案。其中，智能交通系統(tǒng)（ITS）是一種有效的解決交通問題的系統(tǒng)。
　　作為智能交通系統(tǒng)的重要研究方面，中心式動(dòng)態(tài)路徑誘導(dǎo)系統(tǒng)是目前公認(rèn)的提高交通效率、緩解交通擁堵的最佳途徑。由于交通系統(tǒng)復(fù)雜多變、影響因素眾多、路網(wǎng)規(guī)模龐大，基于精

2、密交通流數(shù)學(xué)模型的路徑誘導(dǎo)的實(shí)施困難極大，對(duì)于數(shù)學(xué)模型要求較低的智能技術(shù)是目前行之有效的方法。為此，本文利用人工智能手段中的強(qiáng)化學(xué)習(xí)策略來建立中心式動(dòng)態(tài)路徑誘導(dǎo)策略。首先，我們?cè)O(shè)計(jì)基于Sarsa學(xué)習(xí)的在線的動(dòng)態(tài)路徑誘導(dǎo)模式來優(yōu)化路網(wǎng)的整體使用效率。其次，從整個(gè)交通系統(tǒng)的角度出發(fā)，并考慮到交通系統(tǒng)的中各個(gè)局部交通環(huán)境的區(qū)別提出了基于全局和局部聯(lián)合控制策略作為Sarsa學(xué)習(xí)的行為選擇函數(shù)。最后，為了解決大規(guī)模路網(wǎng)中 Sarsa學(xué)習(xí)尋優(yōu)困難的

3、問題，采用基于進(jìn)化的聚類技術(shù)劃分原始交通網(wǎng)來建立多層次網(wǎng)絡(luò)，使得基于多層網(wǎng)絡(luò)的動(dòng)態(tài)路徑誘導(dǎo)算法可以很快的收斂。
　　本文在研究路徑誘導(dǎo)算法的基礎(chǔ)上，將中心式路徑誘導(dǎo)系統(tǒng)、強(qiáng)化學(xué)習(xí)、全局和局部聯(lián)合控制策略以及多目標(biāo)遺傳算法聚類生成多層網(wǎng)的研究特色融合在路徑誘導(dǎo)算法中，尤其是應(yīng)用了強(qiáng)化學(xué)習(xí)中的適合在動(dòng)態(tài)系統(tǒng)中在線學(xué)習(xí)的Sarsa學(xué)習(xí)算法。實(shí)驗(yàn)結(jié)果顯示，本文提出的基于Sarsa學(xué)習(xí)的路徑誘導(dǎo)算法不但可以減少交通系統(tǒng)中車輛的平均行駛時(shí)間，