[發(fā)明專利]基于遺傳算法的單交叉口信號配時(shí)優(yōu)化方法

無效

• 申請?zhí)枺?/td>: 201310049986.7
• 申請日: 2013-02-07
• 公開（公告）號: CN103150911A
• 公開（公告）日: 2013-06-12
• 發(fā)明（設(shè)計(jì)）人: 宋雪樺;顧金;謝桂瑩;閆振;楊慶慶
• 申請（專利權(quán)）人: 江蘇大學(xué)
• 主分類號: G08G1/07
• 分類號: G08G1/07;G06N3/12
• 代理公司: 江蘇致邦律師事務(wù)所 32230
• 代理人: 樊文紅

1.一種基于遺傳算法的單交叉口信號配時(shí)優(yōu)化方法，其特征在于，所述方法包括：

S1、輸入攝像頭采集的交通數(shù)據(jù)流；

S2、建立初始種群，初始化第一代個(gè)體；

S3、計(jì)算種群的適應(yīng)度值；

S4、判斷是否達(dá)到種群迭代的最大值，若是，執(zhí)行步驟S8，若否，執(zhí)行步驟S5~S7；

S5、采用輪盤賭選擇方法，并施以最優(yōu)保留策略；

S6、采用算術(shù)交叉，產(chǎn)生出兩個(gè)子代個(gè)體；

S7、采用均勻變異，以變異概率來替換染色體中各個(gè)基因座上的基因值，并返回執(zhí)行步驟S3；

S8、停止運(yùn)算，輸出當(dāng)前最優(yōu)個(gè)體。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S2具體包括：

設(shè)置最大進(jìn)化代數(shù)、種群規(guī)模數(shù)量、交叉概率、變異概率、有效綠燈時(shí)間最小值、有效綠燈時(shí)間最大值、周期長度最小值、以及周期長度最大值。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S5包括：

判斷當(dāng)前代的最好適應(yīng)度值是否比上一代的差，若是，用上一代的最好適應(yīng)度值替代當(dāng)前代的最差值，若否，當(dāng)前代的適應(yīng)度值保持不變；

判斷當(dāng)前代種群中的最優(yōu)個(gè)體是否比上一代的最優(yōu)個(gè)體好，若是，則最優(yōu)解取當(dāng)前代的最優(yōu)個(gè)體，若否，用上一代最優(yōu)個(gè)體取代當(dāng)前代的最差個(gè)體。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述步驟步驟S6具體為：

算術(shù)交叉產(chǎn)生一個(gè)0到1區(qū)間上服從均勻分布的一個(gè)隨機(jī)數(shù)，以設(shè)定的交叉概率對兩個(gè)父代個(gè)體進(jìn)行線性組合產(chǎn)生兩個(gè)新的個(gè)體。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述步驟S7具體為：

均勻變異產(chǎn)生一個(gè)0到1區(qū)間上服從均勻分布的隨機(jī)數(shù)，以設(shè)定的變異概率替換個(gè)體編碼串中各基因座上的原有基因值。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S1前還包括：

選取交叉口每個(gè)相位的綠燈時(shí)間為變量，尋找滿足C_min≤C≤C_max、g_min≤g_i≤g_max的適應(yīng)度函數(shù)的最小值，其中C為周期長度，i為相位，g_i為綠燈時(shí)間，l_i為第i個(gè)相位的損失時(shí)間，C_min為最小周期長度，C_max為最大周期長度，g_min為相位i的最小相位綠燈時(shí)間，g_max為相位i的最大相位綠燈時(shí)間。