基于圖像檢測與改進密度波模型的交通信號控制方法
【專利摘要】為了解決現(xiàn)有交叉路口信號控制還不能同時考慮排隊長度和交通流模型、影響車輛放行效率問題，本發(fā)明提出了一種基于圖像檢測與改進密度波模型的交通信號控制方法，該方法設(shè)計了完整的多路圖像檢測方案，并以FPGA芯片作為交叉路口各個方向車輛排隊長度的檢測和處理中心，完成對交叉路口各個方向的圖像快速采集、圖像處理、車輛排隊長度和行人信息提??；同時，設(shè)置了完整的交通“綠沖突”約束、建立了優(yōu)化指標函數(shù)和多車輛跟馳約束交通流模型，采用交叉路口放行車輛優(yōu)化和依賴交通流模型時間對應的兩步法進行交通信號的優(yōu)化配時，完成一個完整周期的交通信號控制優(yōu)化設(shè)計；提高了交叉路口車輛放行效率。
【專利說明】
基于圖像檢測與改進密度波模型的交通信號控制方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及一種基于圖像檢測與改進密度波模型的交通信號控制方法，屬于信號 處理、通信技術(shù)和交通信號控制技術(shù)。
【背景技術(shù)】
[0002] 近年來，隨著各種交通工具的數(shù)量大大增加，國際上很多國家的設(shè)施、道路、交通 管理系統(tǒng)已經(jīng)很難適應運種發(fā)展速度，特別是大、中城市交通基礎(chǔ)設(shè)施不足、交通信號控制 的不協(xié)調(diào)、交通疏導系統(tǒng)缺乏、車輛調(diào)度和管理的混亂、交通參與者的交規(guī)意識淡薄等諸多 方面的原因?qū)е铝顺鞘薪煌ㄝ^擁堵現(xiàn)象，由此又引發(fā)了交通安全、環(huán)境污染等一系列的社 會經(jīng)濟問題;為此，國內(nèi)外很多學者致力于交通擁堵問題研究，并試圖W公交優(yōu)先等優(yōu)化調(diào) 度方式解決城市交通擁堵問題;在北京、上海等十幾個城市引進了國外的交通控制網(wǎng)絡(luò)，期 望能夠緩解城市交通問題；由于中國城市交通控制問題遠比國外工業(yè)發(fā)達國家復雜，特別 是機動車、非機動車、行人的相互干擾、道路質(zhì)量、投入經(jīng)費等問題，使得國際許多著名交通 控制系統(tǒng)在應用時常常效果不佳甚至失效;原因是國外的SCATS和SCOOT等系統(tǒng)僅僅考慮交 通不擁堵情況，與控制系統(tǒng)配套的檢測方案僅僅是進入或駛出交通路口的車流量，由此得 到的優(yōu)化方案常常出現(xiàn)錯誤；因此，W上措施和理想化的研究工作仍不能緩解交通擁堵問 題。
[0003] 交通信號控制是利用交通信號，對道路上運行的車輛和行人進行指揮和疏導，交 通信號自動控制是交通擁堵緩解控制的重要組成部分，是科學交通管理的一種有效手段， 路口信號機是交通信號的控制器，其主要用于路口的信號燈控制，其既可W獨立地實現(xiàn)控 審IJ，又可W實時地采集交通信息提供給中央控制機作為決策的依據(jù);現(xiàn)有的信號機實現(xiàn)獨 立控制的功能已經(jīng)比較強大:根據(jù)各交通路口的不同需要可W實現(xiàn)多相位控制方式;根據(jù) 不同時間段交通流量的不同可W實現(xiàn)多時段的控制方式，并且還可W根據(jù)工作日與節(jié)假日 來設(shè)置不同的控制方案;控制面板上的按鈕可W方便的實現(xiàn)手動/自動、聯(lián)動、感應、多時 段、綠沖突等控制，并且配有通信接口，可W實現(xiàn)聯(lián)網(wǎng)遠程控制，W方便地使指揮中屯、對路 口的信號機進行遠程監(jiān)控或通過便攜機進行現(xiàn)場監(jiān)控，滿足區(qū)域協(xié)調(diào)控制的要求。
[0004] 通過交通圖像檢測、建立合理的交通流模型，是提高交叉路口車輛放行率的有效 途徑;而現(xiàn)有交叉路口信號控制方法還不能同時考慮排隊長度和交通流模型，影響了交叉 路口車輛放行效率。

【發(fā)明內(nèi)容】

[0005] 為了解決現(xiàn)有交叉路口信號控制還不能同時考慮排隊長度和交通流模型、影響車 輛放行效率問題，本發(fā)明提出了一種基于圖像檢測與改進密度波模型的交通信號控制方 法，該方法設(shè)計了完整的多路圖像檢測方案，并WFPGA忍片作為交叉路口各個方向車輛排 隊長度的檢測和處理中屯、，完成對交叉路口各個方向的圖像快速采集、圖像處理、車輛排隊 長度和行人信息提取;同時，設(shè)置了完整的交通"綠沖努'約束、建立了優(yōu)化指標函數(shù)和多車 輛跟馳約束交通流模型，采用交叉路口放行車輛優(yōu)化和依賴交通流模型時間對應的兩步法 進行交通信號的優(yōu)化配時，完成一個完整周期的交通信號控制優(yōu)化設(shè)計;提高了交叉路口 車輛放行效率。
[0006] 本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案:一種基于圖像檢測與改進密度波模型 的交通信號控制方法，其特征包含W下步驟：
[0007] 步驟1:交叉路口的交通信號控制方案每個信號周期設(shè)計一次，交通信號控制方案 設(shè)計內(nèi)容包括多路圖像信息檢測、"綠沖突"約束設(shè)置、排隊車輛交通流模型、信號優(yōu)化設(shè)計 四部分內(nèi)容;交通信號控制方案設(shè)計時間TsheW小于給定值，在信號執(zhí)行過程中不能反復調(diào) 整;在執(zhí)行下一個信號周期之前TsheW時刻就設(shè)計該周期交通信號控制方案，W保證多路圖 像信息檢測得到最新的交通狀況；
[0008] 步驟2:將多路交通視頻經(jīng)過視頻解碼模塊數(shù)字化后送入FPGA，在FPGA中先通過邊 緣檢測和二值化、完成對圖像進行預處理并將其存入SRAM緩沖，然后根據(jù)車道線像素構(gòu)成 的車道檢測區(qū)域?qū)D像進行分割和腐蝕，提取出路口各個方向排隊車輛長度和車間距，并 將相鄰兩帖圖像中指定的同一區(qū)域在FPGA進行比較，獲得有無目標運動信息W得到車輛運 動速度;類似的方法用于檢測行人多寡和行進速度;多路圖像信息檢測獲取W下信息：
[0009] (1)東向西直行:每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達對面路口時間；
[0010] 間西向東直行:每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達對面路口時間；
[0011] 間北向南直行:每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達對面路口時間；
[0012] (4)南向北直行:每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達對面路口時間；
[0013] 間東向南左轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達南路口時間；
[0014] 做西向北左轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達北路口時間；
[0015] 例北向東左轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達東路口時間；
[0016] 腳南向西左轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達西路口時間；
[0017] (9)東向北右轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達北路口時間；
[0018] (10)西向南右轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達南路口時間；
[0019] (11)北向西右轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達西路口時間；
[0020] (12)南向東右轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達東路口時間；
[0021] (13)行人東向西:分別從右、左兩邊分析行人在人行綠燈開啟后與車輛沖突，分析人 數(shù)多寡及構(gòu)成情況；
[0022] (14)行人西向東:分別從右、左兩邊分析行人在人行綠燈開啟后與車輛沖突，分析人 數(shù)多寡及構(gòu)成情況；
[0023] (15)行人南向北:分別從右、左兩邊分析行人在人行綠燈開啟后與車輛沖突，分析人 數(shù)多寡及構(gòu)成情況；
[0024] (16)行人北向南:分別從右、左兩邊分析行人在人行綠燈開啟后與車輛沖突，分析人 數(shù)多寡及構(gòu)成情況；
[0025] 步驟3:綠沖突約束：
[0026] (1)對于車輛，定義下標第一個字母S是車輛自北向南方向，n是車輛自南向北方向， e是車輛自西向東方向，W是車輛自東向西方向；下標第二個字母S是車輛直行、r是車輛右 轉(zhuǎn)、1是車輛左轉(zhuǎn);下標第S個字母i表示綠燈開啟時刻，f表示綠燈關(guān)閉時刻；下標rwr為行 人從右手邊、即北邊、自東向西方向穿越交叉路口，rwl為行人從左手邊、即南邊、自東向西 方向穿越交叉路口，rer為行人從右手邊、即南邊、自西向東方向穿越交叉路口，rel為行人 從左手邊、即北邊、自西向東方向穿越交叉路口，rnr為行人從右手邊、即東邊、自南向北方 向穿越交叉路口，rnl為行人從左手邊、即西邊、自南向北方向穿越交叉路口，rsr為行人從 右手邊、即西邊、自北向南方向穿越交叉路口，rsl為行人從左手邊、即東邊、自北向南方向 穿越交叉路口；對于行人，下標第四個字母i表示綠燈開啟時刻，f表示綠燈關(guān)閉時刻；
[0027] 間假設(shè)每個方向綠燈開啟時間不同，每個周期內(nèi)起始時間設(shè)為to,周期設(shè)為T，車 輛自北向南直行方向綠燈信號標識巧
車輛自北向南左轉(zhuǎn)方 向綠燈信號標識為
，車輛自北向南右轉(zhuǎn)方向綠燈信號標識為
[0028] 車輛自南向北直行方向綠燈信號標識為
，車輛自南 向北左轉(zhuǎn)方向綠燈信號標識夫
車輛自南向北右轉(zhuǎn)方向綠燈 信號標識巧
[0029] 車輛自西向東直行方向綠燈信號標識^
車輛自西 向東左轉(zhuǎn)方向綠燈信號標識^
，車輛自西向東右轉(zhuǎn)方向綠燈信 號標識為
[0030] 車輛自東向西直行方向綠燈信號標識3
車輛自 東向西左轉(zhuǎn)方向綠燈信號標識），車輛自東向西右轉(zhuǎn)方向綠 V.
燈信號標識夫
[0031] 間行人從右手邊自東向西方向穿越交叉路口綠燈信號標識為
向西方向穿越交叉路口綠燈信號標識為 向東方向穿越交叉路口綠燈信號標識為 向東方向穿越交叉路口綠燈信號標識為 向北方向穿越交叉路口綠燈信號標識為 向北方向穿越交叉路口綠燈信號標識為 [0037]行人從右手邊自北向南方向穿越交叉路口綠燈信號標識為
;向南方向穿越交叉路口綠燈信號標識為
[0039] (4)必選的綠沖突約束為：bss ? bes = 0，bss ? bws = 0，bss ? bnl = 0，bns ? bsl = 0，bes ? bwl = 0，bws ? bel = 0，bss ? brm: = 0，bss ? brwl = 0，bss ? bre:r = 0，bss ? brel = 0，bns ? bes = 0，bns ? bws = 0;bns ? brwr = 0，bns ? brwl = 0，bns ? brer = 0，bns ? brel = 0;
[0040] 間選擇采用的綠沖突約束為：
[0041] 當東向西直行綠燈早于北向南方向左轉(zhuǎn)，即向東方向，綠燈時， ，即北向南左轉(zhuǎn)方向銀燈開啟時刻大于東向西直行銀燈結(jié)束時刻與東 向西直行綠燈結(jié)束后最后一輛車由斑馬線通過北向南方向左轉(zhuǎn)車道后的時間 和；
[0042] 當東向西直行綠燈晚于北向南方向左轉(zhuǎn)，即向東方向，綠燈時， (11如> fy/ +疋//-,W，即東向西直行綠燈開啟時刻大于北向南方向左轉(zhuǎn)綠燈結(jié)束時刻與北 向南左轉(zhuǎn)方向綠燈結(jié)束后最后一輛車由斑馬線通過東向西直行車道后的時間胃之 和；
[0043] 當西向東直行綠燈早于南向北方向左轉(zhuǎn)，即向西方向，綠燈時， ，即南向北左轉(zhuǎn)方向綠燈開啟時刻大于西向東直行綠燈結(jié)束后最后一 輛車由斑馬線通過南向北方向左轉(zhuǎn)車道后的時間之和；
[0044] 當西向東直行綠燈晚于南向北方向左轉(zhuǎn)，即向西方向，綠燈時， 'es.,. > ^,i// + 了，即西向東直行綠燈開啟時刻大于南向北方向左轉(zhuǎn)綠燈結(jié)束時刻與南 向北左轉(zhuǎn)方向綠燈結(jié)束后最后一輛車由斑馬線到達西向東直行車道后的時間之和；
[0045] 當南向北直行綠燈早于東向西方向左轉(zhuǎn)，即向南方向，綠燈時， +若^/_心，即東向西it轉(zhuǎn)方向綠燈開啟時刻大于南向jk胃行綠燈結(jié)束時刻與南 向北直行綠燈結(jié)束后最后一輛車由斑馬線通過東向西方向左轉(zhuǎn)車道后的時間馬W之 和；
[0046] 當南向北直行綠燈晚于東向西方向左轉(zhuǎn)，即向南方向，綠燈時， +乃i,//_w，即南向北直行綠燈開啟時刻大于東向西左轉(zhuǎn)方向綠燈結(jié)束時刻與東 向西左轉(zhuǎn)方向綠燈結(jié)束后最后一輛車由斑馬線通過南向北直行車道后的時間^,//_",之 和；
[0047]當北向南直行綠燈早于西向東左轉(zhuǎn)方向，即向北方向，綠燈時， fe// > (?/ +馬s/_￡?/ .，即? 東E牽專方綠'燈開時亥Ij大f北g胃綠'燈結(jié)束時亥Ij與北 向南直行綠燈結(jié)束后最后一輛車由斑馬線通過西向東方向左轉(zhuǎn)車道后的時間之和； [004引當北向南直行綠燈晚于西向東左轉(zhuǎn)方向，即向北方向，綠燈時， >fe// +寫//_,,，即北向南胃行綠燈開啟時刻大于西向東方向E牽專綠燈結(jié)束時刻與西 向東左轉(zhuǎn)方向綠燈結(jié)束后最后一輛車由斑馬線到達北向南直行車道后的時間之和；
[0049]當北向南左轉(zhuǎn)綠燈早于東向西右手方向行人綠燈時，trwriHslf，即東向西右手方 向行人綠燈開啟時間大于北向南左轉(zhuǎn)綠燈結(jié)束時刻；
[0化0]當北向南左轉(zhuǎn)綠燈晚于東向西右手方向行人綠燈時，《撕即北 向南左轉(zhuǎn)綠燈開啟時間大于東向西右手方向行人綠燈結(jié)束時刻與東向西右手方向行人綠 燈結(jié)束后東向西右手方向行人由等待線通過北向南左轉(zhuǎn)方向車道的時間之和；
[0051] 當西向東左轉(zhuǎn)綠燈早于東向西右手方向行人綠燈時，> fe// +是//_rw，即東 向西右手方向行人綠燈開啟時間大于西向東左轉(zhuǎn)綠燈結(jié)束時刻與西向東左轉(zhuǎn)綠燈結(jié)束后 最后一輛車由斑馬線到達南向北車道后的時間是//_,胃?之和；
[0052] 當西向東左轉(zhuǎn)綠燈晚于東向西右手方向行人綠燈時，teliHrwrf，即西向東左轉(zhuǎn)綠 燈開啟時間大于東向西右手方向行人綠燈結(jié)束時刻；
[0化3] 當南向北左轉(zhuǎn)綠燈早于東向西左手方向行人綠燈時，trwliHnlf，即東向西左手方 向行人綠燈開啟時間大于南向北左轉(zhuǎn)綠燈結(jié)束時刻；
[0054]當南向北左轉(zhuǎn)綠燈晚于東向西左手方向行人綠燈時，y. > ，即南 向北左轉(zhuǎn)綠燈開啟時間大于東向西左手方向行人綠燈結(jié)束時刻與東向西左手方向行人綠 燈結(jié)束后東向西左手方向行人由等待線通過南向北左轉(zhuǎn)方向車道的時間之和；
[0化5]當東向西左轉(zhuǎn)綠燈早于東向西左手方向行人綠燈時，/,W// > ，即 東向西左手方向行人綠燈開啟時間大于東向西左轉(zhuǎn)綠燈結(jié)束時刻與東向西左轉(zhuǎn)綠燈結(jié)束 后最后一輛車由斑馬線到達北向南車道后的時間之和；
[0056]當東向西左轉(zhuǎn)綠燈晚于東向西左手方向行人綠燈時，teliHrwlf，即西向東左轉(zhuǎn)綠 燈開啟時間大于東向西左手方向行人綠燈結(jié)束時刻；
[0化7]當南向北左轉(zhuǎn)綠燈早于西向東右手方向行人綠燈時，treriHnlf，即西向東右方向 行人綠燈開啟時間大于南向北左轉(zhuǎn)綠燈結(jié)束時刻；
[0化引當南向北左轉(zhuǎn)綠燈晚于西向東右手方向行人綠燈時，?"&? > ，.即南 向北左轉(zhuǎn)綠燈開啟時間大于西向東右手方向行人綠燈結(jié)束時刻與西向東右手方向行人綠 燈結(jié)束結(jié)束后西向東右手方向行人由等待線通過南向北左轉(zhuǎn)方向車道的時間之 和；
[0化9]當東向西左轉(zhuǎn)綠燈早于西向東右手方向行人綠燈時，+ ^,//_rm.，即 西向東右手方向行人綠燈開啟時間大于東向西左轉(zhuǎn)綠燈結(jié)束時刻與東向西左轉(zhuǎn)綠燈結(jié)束 后最后一輛車由斑馬線到達北向南車道后的時間之和；
[0060] 當東向西左轉(zhuǎn)綠燈晚于西向東右手方向行人綠燈時，teliHrwrf，即西向東左轉(zhuǎn)綠 燈開啟時間大于西向東右手方向行人綠燈結(jié)束時刻；
[0061] 當北向南左轉(zhuǎn)綠燈早于西向東左手方向行人綠燈時，treliHslf，即西向東左手方 向行人綠燈開啟時間大于北向南左轉(zhuǎn)綠燈結(jié)束時刻；
[0062] 當北向南左轉(zhuǎn)綠燈晚于西向東左手方向行人綠燈時，^ >?,W+巧、，//_W，即北 向南左轉(zhuǎn)綠燈開啟時間大于西向東左手方向行人綠燈結(jié)束時刻與西向東左手方向行人綠 燈結(jié)束后西向東左手方向行人由等待線通過北向南左轉(zhuǎn)方向車道的時間之和；
[0063] 當西向東左轉(zhuǎn)綠燈早于西向東左手方向行人綠燈時，，即西 向東左手方向行人綠燈開啟時間大于西向東左轉(zhuǎn)綠燈結(jié)束時刻與西向東左轉(zhuǎn)綠燈結(jié)束后 最后一輛車由斑馬線到達南向北車道后的時間i^e//_,.e/之和；
[0064] 當西向東左轉(zhuǎn)綠燈晚于西向東左手方向行人綠燈時，teliHrelf，即西向東左轉(zhuǎn)綠 燈開啟時間大于西向東左手方向行人綠燈結(jié)束時刻；
[0065] 將路口方向逆時針旋轉(zhuǎn)90度，即北代替原來東、西代替原來北、南代替原來西、東 代替原來南，同理可W得到南向北、北向南行人的綠沖突約束條件；
[0066] 步驟4:交通流模型動態(tài)約束表達如下：
[0067]
(1)
[006引其中：x^NT)為為第j輛車在時間t = NT時刻的位置，a為敏感系數(shù)，N為采樣個數(shù)，T 為采樣周期，Vmax為車輛的最大速度，he為車輛間的安全距離，Axj(iT)為第j輛車在時間t = iT時刻與前車之間的車間距，Avj(iT)為第j輛車在時間t = iT時刻與前車之間的速度差，入 是不同a的系數(shù)，al，i = 0，l，…，n-l表示前方第i輛車的影響因子，n為考慮前方車輛總數(shù)；
[0069] 根據(jù)（1)式可W得到當k(NT)-k|<即寸的N;
[0070] 其中，k為第j輛排隊車輛在綠燈開啟后要行駛的距離，S為給定的正數(shù)；
[0071] 經(jīng)驗統(tǒng)計得到第j輛排隊車輛在綠燈開啟后需要延時tdj后才能開動，運樣，第j輛 排隊車輛在綠燈開啟后要行駛距離^所需時間tjf為:tjf = tdj+NT;
[0072] 步驟5:信號優(yōu)化配時方法如下：
[0073] (1)建立優(yōu)化指標：
[0074] J - min {入ewsLews+入enrLenr+入eslLesl+入wesLwes+入wnlLwnl+入WsrLwsr+入snsLsns+入SerLser+入swlLswl +^ns S Lns SLnwr+"^nel Lnel+Pewr 民 ewr+Pewl 民 ewl+Pwer 民 wer+Pwel 民 we 1+Pnsr 民 nsr+Pnsl 民 ns 1+P SIir 民 SIir+P snlRsnl}
[0075] 其中：A表示車輛加權(quán)系數(shù)，L表示排隊車輛長度，P表示行人加權(quán)系數(shù)，R表示行人 數(shù)，A和L的下標第1和第2位的e，s，w，n分別表示東、南、西、北方向，且第1位朝向第2位方向； 第S位S，r，l分別表示直行、右轉(zhuǎn)和左轉(zhuǎn);例如Lews為東向西直行方向的車輛排隊隊長，入ews 為東向西直行方向的車輛排加權(quán)系數(shù);P和R下標第1和第2位的e，s，w，n分別表示東、南、西、 北方向，且第1位朝向第2位方向；第=位l，r分別表示從前進方向的左手邊或右手邊穿越人 行道；
[0076] (2)選取交叉路口信號總周期：
[0077] Tz二 f Z (Lews , Lwes , Lsns , Lnss )
[0078] 其中：Tz為所有方向車輛和行人綠燈放行時間并集，即交叉路口信號總周期，fz (；Lews，Lwes，Lsns，Lnss )為根據(jù)經(jīng)驗已經(jīng)確定的函數(shù)；
[0079] 根據(jù)步驟5(1)的優(yōu)化指標和步驟3的綠沖突約束，采用線性規(guī)劃方法確定各個綠 燈開啟、持續(xù)時間及需要放行的車輛數(shù)；
[0080] (3)根據(jù)步驟4的改進跟馳車輛交通流模型確定放行車輛數(shù)與放行時間的關(guān)系，按 照各個方向需要放行的車輛數(shù)，對步驟5(2)確定的各個綠燈開啟、持續(xù)時間進行修正，確定 信號總周期。
[0081] 本發(fā)明的有益效果是:設(shè)計了完整的多路圖像檢測方案，并WFPGA忍片作為交叉 路口各個方向車輛排隊長度的檢測和處理中屯、，完成對交叉路口各個方向的圖像快速采 集、圖像處理、車輛排隊長度和行人信息提取；同時，設(shè)置了完整的交通"綠沖突"約束、建立 了優(yōu)化指標函數(shù)和多車輛跟馳約束交通流模型，采用交叉路口放行車輛優(yōu)化和依賴交通流 模型時間對應的兩步法進行交通信號的優(yōu)化配時，完成一個完整周期的交通信號控制優(yōu)化 設(shè)計;提高了交叉路口車輛放行效率。
[0082] 下面結(jié)合附圖和實施例對本發(fā)明作詳細說明。
【附圖說明】
[0083] 附圖1是本發(fā)明的流程結(jié)構(gòu)框圖；
[0084] 附圖2是本發(fā)明的圖像采集與排隊長度提取硬件結(jié)構(gòu)框圖。
【具體實施方式】
[00化]參照附圖1、附圖2。
[0086] 步驟1:交叉路口的交通信號控制方案每個信號周期設(shè)計一次，交通信號控制方案 設(shè)計內(nèi)容包括多路圖像信息檢測、"綠沖突"約束設(shè)置、排隊車輛交通流模型、信號優(yōu)化設(shè)計 四部分內(nèi)容;交通信號控制方案設(shè)計時間TsheW小于給定值，在信號執(zhí)行過程中不能反復調(diào) 整;在執(zhí)行下一個信號周期之前TsheW時刻就設(shè)計該周期交通信號控制方案，W保證多路圖 像信息檢測得到最新的交通狀況；
[0087] 步驟2:每個方向視頻采集單元采用4個CCD，它可W把現(xiàn)場圖像采集進來并送給A/ D轉(zhuǎn)化忍片作進一步處理;A/D忍片采用PHILIPS公司的711IH忍片，711IH忍片有4個模擬通 道，通過分時采集4路的圖像信號，分時進行處理，可W通過編程選擇7111的轉(zhuǎn)換模式，通過 I2C總線進行編程，完成7111H的初始化工作，信號的輸出格式也由I2C總線進行控制，采用 CCIR601的4:2:2格式;運樣，現(xiàn)場圖像就從模擬數(shù)據(jù)轉(zhuǎn)換成數(shù)字數(shù)據(jù)，可W通過緩存器，送 給FPGA忍片進行相應的處理;FPGA采用美國Altera公司的切clone系列FPGA中的EP1C12忍 片;該忍片密集度達12060個LE單元(每個LE包括一個LUT，一個觸發(fā)器和相關(guān)邏輯，是忍片 實現(xiàn)邏輯的最基本結(jié)構(gòu)，也是FPGA綜合性能評價的主要指標），完全能夠滿足圖像處理算法 和系統(tǒng)邏輯控制的需要；169個用戶可用I/O端口滿足系統(tǒng)實現(xiàn)圖像采集和存儲的多個忍片 連接要求;緩沖器采用了FIFO器件1041V;由A/D轉(zhuǎn)換忍片轉(zhuǎn)換而來的視頻數(shù)據(jù)直接進入 FIFO,在FIFO中暫時存放；當FPGA需要對其進行處理時，可W通過重復讀指令進行讀操作， 因為重復指令可W把一條多到5個周期的指令變?yōu)?個周期的指令，所WFPGA-次可W讀大 量的數(shù)據(jù)，從而實現(xiàn)緩沖的功能;將多路交通視頻經(jīng)過視頻解碼模塊數(shù)字化后送入FPGA，在 FPGA中先通過邊緣檢測和二值化完成對圖像進行預處理并將其存入SRAM緩沖，然后根據(jù)車 道線像素構(gòu)成的車道檢測區(qū)域?qū)D像進行分割和腐蝕，提取出路口各個方向排隊車輛長度 和車間距，并將相鄰兩帖圖像中指定的同一區(qū)域在FPGA進行比較，獲得有無目標運動信息 W得到車輛運動速度;類似的方法用于檢測行人多寡和行進速度;多路圖像信息檢測獲取 W下信息：
[0088] (1)東向西直行:每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達對面路口時間；
[0089] 間西向東直行:每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達對面路口時間；
[0090] 間北向南直行:每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達對面路口時間；
[0091] (4)南向北直行:每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達對面路口時間；
[0092] 間東向南左轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達南路口時間；
[0093] 做西向北左轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達北路口時間；
[0094] 例北向東左轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達東路口時間；
[0095] 腳南向西左轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達西路口時間；
[0096] (9)東向北右轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達北路口時間；
[0097] (10)西向南右轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達南路口時間；
[0098] (11)北向西右轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達西路口時間；
[0099] (12)南向東右轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬 線時間、到達東路口時間；
[0100] (13)行人東向西:分別從右、左兩邊分析行人在人行綠燈開啟后與車輛沖突，分析人 數(shù)多寡及構(gòu)成情況；
[0101] (14)行人西向東:分別從右、左兩邊分析行人在人行綠燈開啟后與車輛沖突，分析人 數(shù)多寡及構(gòu)成情況；
[0102] (15)行人南向北:分別從右、左兩邊分析行人在人行綠燈開啟后與車輛沖突，分析人 數(shù)多寡及構(gòu)成情況；
[0103] (16)行人北向南:分別從右、左兩邊分析行人在人行綠燈開啟后與車輛沖突，分析人 數(shù)多寡及構(gòu)成情況；
[0104] 步驟3:綠沖突約束：
[0105] (1)對于車輛，定義下標第一個字母S是車輛自北向南方向，n是車輛自南向北方向， e是車輛自西向東方向，W是車輛自東向西方向；下標第二個字母S是車輛直行、r是車輛右 轉(zhuǎn)、1是車輛左轉(zhuǎn);下標第S個字母i表示綠燈開啟時刻，f表示綠燈關(guān)閉時刻；下標rwr為行 人從右手邊、即北邊、自東向西方向穿越交叉路口，rwl為行人從左手邊、即南邊、自東向西 方向穿越交叉路口，rer為行人從右手邊、即南邊、自西向東方向穿越交叉路口，rel為行人 從左手邊、即北邊、自西向東方向穿越交叉路口，rnr為行人從右手邊、即東邊、自南向北方 向穿越交叉路口，rnl為行人從左手邊、即西邊、自南向北方向穿越交叉路口，rsr為行人從 右手邊、即西邊、自北向南方向穿越交叉路口，rsl為行人從左手邊、即東邊、自北向南方向 穿越交叉路口；對于行人，下標第四個字母i表示綠燈開啟時刻，f表示綠燈關(guān)閉時刻；
[0106] 間假設(shè)每個方向綠燈開啟時間不同，每個周期內(nèi)起始時間設(shè)為to,周期設(shè)為T，車 輛自北向南直行方向綠燈信號標識^
;輛自北向南左轉(zhuǎn)方 向綠燈信號標識3
車輛自北向南右轉(zhuǎn)方向綠燈信號標識為
[0107] 車輛自南向北直行方向綠燈信號標識天
.車輛自南 向北左轉(zhuǎn)方向綠燈信號標識^
車輛自南向北右轉(zhuǎn)方向綠燈 信號標識3
[0108] 車輛自西向東直行方向綠燈信號標識）
申輛自西 向東左轉(zhuǎn)方向綠燈信號標識3
.，車輛自西向東右轉(zhuǎn)方向綠燈信 號標識；
，
[0109] 車輛自東向西直行方向綠燈信號標識；
，車輛自 東向西左轉(zhuǎn)方向綠燈信號標識.
，車輛自東向西右轉(zhuǎn)方向綠 燈信號標識夫
[0110] 間行人從右手邊自東向西方向穿越交叉路口綠燈信號標識為
]西方向穿越交叉路口綠燈信號標識為 ]東方向穿越交叉路口綠燈信號標識為 ]東方向穿越交叉路口綠燈信號標識為 ]北方向穿越交叉路口綠燈信號標識為 ]北方向穿越交叉路口綠燈信號標識為 [0116]行人從右手邊自北向南方向穿越交叉路口綠燈信號標識為
向南方向穿越交叉路口綠燈信號標識為 [011 引（4)必選的綠沖突約束為:bss ? bes = 0，bss ? bws = 0，bss ? bnl = 0，bns ? bsl = 0，bes ? bwl = 0，bws ? bel = 0，bss ? brm: = 0，bss ? brwl = 0，bss ? bre:r = 0，bss ? brel = 0，bns ? bes = 0，bns ? bws = 0;bns ? brwr = 0，bns ? brwl = 0，bns ? brer = 0，bns ? brel = 0;
[0119] 間選擇采用的綠沖突約束為：
[0120] 當東向西直行綠燈早于北向南方向左轉(zhuǎn)，即向東方向，綠燈時， ，即北向南左轉(zhuǎn)方向綠燈開啟時刻大于東向西直行綠燈結(jié)束時刻與東 向西直行綠燈結(jié)束后最后一輛車由斑馬線通過北向南方向左轉(zhuǎn)車道后的時間之 和；
[0121] 當東向西直行綠燈晚于北向南方向左轉(zhuǎn)，即向東方向，綠燈時， 礦+ ，.即東向西直行綠燈開啟時刻大于北向南方向左轉(zhuǎn)綠燈結(jié)束時刻與北 向南左轉(zhuǎn)方向綠燈結(jié)束后最后一輛車由斑馬線通過東向西直行車道后的時間,之 和；
[0122] 當西向東直行綠燈早于南向北方向左轉(zhuǎn)，即向西方向，綠燈時， 即南向北^牽專方向綠燈開啟時刻大于西向東直:行綠燈結(jié)束后最后一 輛車由斑馬線通過南向北方向左轉(zhuǎn)車道后的時間之和；
[0123] 當西向東直行綠燈晚于南向北方向左轉(zhuǎn)，即向西方向，綠燈時， >%' +茜/_&,，即西向東直行銀燈開劇寸刻大于南加 k方向左轉(zhuǎn)銀燈結(jié)束時刻與南 向北左轉(zhuǎn)方向綠燈結(jié)束后最后一輛車由斑馬線到達西向東直行車道后的時間之和；
[0124] 當南向北直行綠燈早于東向西方向左轉(zhuǎn)，即向南方向，綠燈時， 肖 >《《#'+寫即東向西it牽專方向銀燈開劇寸亥Ij大于南向;Ik胃行銀燈結(jié)剌寸亥Ij與南 向北直行綠燈結(jié)束后最后一輛車由斑馬線通過東向西方向左轉(zhuǎn)車道后的時間之 和；
[0125] 當南向北直行綠燈晚于東向西方向左轉(zhuǎn)，即向南方向，綠燈時， >/,,，礦+ 似，即南向北直行綠燈開啟時刻大于東向西左轉(zhuǎn)方向綠燈結(jié)束時刻與東 向西左轉(zhuǎn)方向綠燈結(jié)束后最后一輛車由斑馬線通過南向北直行車道后的時間馬之 和；
[0126] 當北向南直行綠燈早于西向東左轉(zhuǎn)方向，即向北方向，綠燈時， 《e/f ，即西向東E牽專方向綠'燈開啟時亥Ij大于;Ik向南胃行綠燈結(jié)束時亥Ij與;Ik 向南直行綠燈結(jié)束后最后一輛車由斑馬線通過西向東方向左轉(zhuǎn)車道后的時間之和；
[0127] 當北向南直行綠燈晚于西向東左轉(zhuǎn)方向，即向北方向，綠燈時， .，即北胃綠燈開^時'亥U大テ?^^東方轉(zhuǎn)綠燈結(jié)束時亥Ij與M 向東左轉(zhuǎn)方向綠燈結(jié)束后最后一輛車由斑馬線到達北向南直行車道后的時間之和；
[012引當北向南左轉(zhuǎn)綠燈早于東向西右手方向行人綠燈時，trwriHslf，即東向西右手方 向行人綠燈開啟時間大于北向南左轉(zhuǎn)綠燈結(jié)束時刻；
[01巧]當北向南左轉(zhuǎn)綠燈晚于東向西右手方向行人綠燈時，，即北 向南左轉(zhuǎn)綠燈開啟時間大于東向西右手方向行人綠燈結(jié)束時刻與東向西右手方向行人綠 燈結(jié)束后東向西右手方向行人由等待線通過北向南左轉(zhuǎn)方向車道的時間之和；
[0130] 當西向東左轉(zhuǎn)綠燈早于東向西右手方向行人綠燈時，^,,1,". >《￡>// ，即東 向西右手方向行人綠燈開啟時間大于西向東左轉(zhuǎn)綠燈結(jié)束時刻與西向東左轉(zhuǎn)綠燈結(jié)束后 最后一輛車由斑馬線到達南向北車道后的時間之和；
[0131] 當西向東左轉(zhuǎn)綠燈晚于東向西右手方向行人綠燈時，teliHrwrf，即西向東左轉(zhuǎn)綠 燈開啟時間大于東向西右手方向行人綠燈結(jié)束時刻；
[0132] 當南向北左轉(zhuǎn)綠燈早于東向西左手方向行人綠燈時，trwliHnlf，即東向西左手方 向行人綠燈開啟時間大于南向北左轉(zhuǎn)綠燈結(jié)束時刻；
[0133] 當南向北左轉(zhuǎn)綠燈晚于東向西左手方向行人綠燈時，+fmf'-zrf，即南 向北左轉(zhuǎn)綠燈開啟時間大于東向西左手方向行人綠燈結(jié)束時刻與東向西左手方向行人綠 燈結(jié)束后東向西左手方向行人由等待線通過南向北左轉(zhuǎn)方向車道的時間馬,//_"/之和；
[0134] 當東向西左轉(zhuǎn)綠燈早于東向西左手方向行人綠燈時，《W/,. >f,i，// +^W/_n4,/，即 東向西左手方向行人綠燈開啟時間大于東向西左轉(zhuǎn)綠燈結(jié)束時刻與東向西左轉(zhuǎn)綠燈結(jié)束 后最后一輛車由斑馬線到達北向南車道后的時間之和；
[0135] 當東向西左轉(zhuǎn)綠燈晚于東向西左手方向行人綠燈時，teliHrwlf，即西向東左轉(zhuǎn)綠 燈開啟時間大于東向西左手方向行人綠燈結(jié)束時刻；
[01 36]當南向北左轉(zhuǎn)綠燈早于西向東右手方向行人綠燈時，treriHnlf，即西向東右方向 行人綠燈開啟時間大于南向北左轉(zhuǎn)綠燈結(jié)束時刻；
[0137]當南向北左轉(zhuǎn)綠燈晚于西向東右手方向行人綠燈時，?"/,?> +戶^,^_,,/，即南 向北左轉(zhuǎn)綠燈開啟時間大于西向東右手方向行人綠燈結(jié)束時刻與西向東右手方向行人綠 燈結(jié)束結(jié)束后西向東右手方向行人由等待線通過南向北左轉(zhuǎn)方向車道的時間 和；
[013引當東向西左轉(zhuǎn)綠燈早于西向東右手方向行人綠燈時，胃g. +斬即 西向東右手方向行人綠燈開啟時間大于東向西左轉(zhuǎn)綠燈結(jié)束時刻與東向西左轉(zhuǎn)綠燈結(jié)束 后最后一輛車由斑馬線到達北向南車道后的時間之和；
[01 39]當東向西左轉(zhuǎn)綠燈晚于西向東右手方向行人綠燈時，teliHrwrf，即西向東左轉(zhuǎn)綠 燈開啟時間大于西向東右手方向行人綠燈結(jié)束時刻；
[0140] 當北向南左轉(zhuǎn)綠燈早于西向東左手方向行人綠燈時，treliHslf，即西向東左手方 向行人綠燈開啟時間大于北向南左轉(zhuǎn)綠燈結(jié)束時刻；
[0141] 當北向南左轉(zhuǎn)綠燈晚于西向東左手方向行人綠燈時，g,. > ，即北 向南左轉(zhuǎn)綠燈開啟時間大于西向東左手方向行人綠燈結(jié)束時刻與西向東左手方向行人綠 燈結(jié)束后西向東左手方向行人由等待線通過北向南左轉(zhuǎn)方向車道的時間之和；
[0142] 當西向東左轉(zhuǎn)綠燈早于西向東左手方向行人綠燈時，，即西 向東左手方向行人綠燈開啟時間大于西向東左轉(zhuǎn)綠燈結(jié)束時刻與西向東左轉(zhuǎn)綠燈結(jié)束后 最后一輛車由斑馬線到達南向北車道后的時間寫之和；
[0143] 當西向東左轉(zhuǎn)綠燈晚于西向東左手方向行人綠燈時，teliHrelf，即西向東左轉(zhuǎn)綠 燈開啟時間大于西向東左手方向行人綠燈結(jié)束時刻；
[0144] 將路口方向逆時針旋轉(zhuǎn)90度，即北代替原來東、西代替原來北、南代替原來西、東 代替原來南，同理可W得到南向北、北向南行人的綠沖突約束條件；
[0145] 步驟4:交通流模型動態(tài)約束表達如下：
[0146]
Cl)
[0147] 其中：Xj (NT)為為第j輛車在時間t = NT時刻的位置，a為敏感系數(shù)，N為采樣個數(shù)，T 為采樣周期，Vmax為車輛的最大速度，he為車輛間的安全距離，Axj(iT)為第j輛車在時間t = iT時刻與前車之間的車間距，Avj(iT)為第j輛車在時間t = iT時刻與前車之間的速度差，入 是不同a的系數(shù)，al，i = 0，l，…，n-l表示前方第i輛車的影響因子，n為考慮前方車輛總數(shù)； [014引根據(jù)（1)式可W得到當Ixj(NT)-Lj I <即寸的N;
[0149] 其中，k為第j輛排隊車輛在綠燈開啟后要行駛的距離，S為給定的正數(shù)；
[0150] 經(jīng)驗統(tǒng)計得到第j輛排隊車輛在綠燈開啟后需要延時tdj后才能開動，運樣，第j輛 排隊車輛在綠燈開啟后要行駛距離レ所需時間tjf為:tjf = tdj+NT;
[0151] 步驟5:信號優(yōu)化配時方法如下：
[0152] (1)建立優(yōu)化指標：
[01 日3 ] J min { A-ewsLews+火enrLenr+火eslLesl+入wesLwes+入milLwnl+入wsrLwsr+火snsLsns+火serLser+火swlLswl +火 ns S Lns S+^nwr Lnwr+^nel Lnel+Pewr 民 ewr+Pewl 民 ewl+Pwer 民 wer+Pwel 民 we 1+Pnsr 民 nsr+Pnsl 民 ns 1+P SIir 民 SIir+P snlRsnl}
[0154]其中：A表示車輛加權(quán)系數(shù)，L表示排隊車輛長度，P表示行人加權(quán)系數(shù)，R表示行人 數(shù)，A和L的下標第1和第2位的e，s，w，n分別表示東、南、西、北方向，且第1位朝向第2位方向； 第S位S，r，l分別表示直行、右轉(zhuǎn)和左轉(zhuǎn);例如Lews為東向西直行方向的車輛排隊隊長，入ews 為東向西直行方向的車輛排加權(quán)系數(shù);P和R下標第1和第2位的e，s，w，n分別表示東、南、西、 北方向，且第1位朝向第2位方向；第=位l，r分別表示從前進方向的左手邊或右手邊穿越人 行道；
[0巧5] (2)選取交叉路口信號總周期：
[0巧6] Tz二 fz 化ews , Lwes , Lsns , Lnss )
[0157] 其中：Tz為所有方向車輛和行人綠燈放行時間并集，即交叉路口信號總周期，fz (；Lews，Lwes，Lsns，Lnss )為根據(jù)經(jīng)驗已經(jīng)確定的函數(shù)；
[0158] 根據(jù)步驟5(1)的優(yōu)化指標和步驟3的綠沖突約束，采用線性規(guī)劃方法確定各個綠 燈開啟、持續(xù)時間及需要放行的車輛數(shù)；
[0159] (3)根據(jù)步驟4的改進跟馳車輛交通流模型確定放行車輛數(shù)與放行時間的關(guān)系，按 照各個方向需要放行的車輛數(shù)，對步驟5(2)確定的各個綠燈開啟、持續(xù)時間進行修正，確定 信號總周期。
【主權(quán)項】
1. 一種基于圖像檢測與改進密度波模型的交通信號控制方法，其特征包含以下步驟： 步驟1:交叉路口的交通信號控制方案每個信號周期設(shè)計一次，交通信號控制方案設(shè)計 內(nèi)容包括多路圖像信息檢測、"綠沖突"約束設(shè)置、排隊車輛交通流模型、信號優(yōu)化設(shè)計四部 分內(nèi)容;交通信號控制方案設(shè)計時間T sh_小于給定值，在信號執(zhí)行過程中不能反復調(diào)整;在 執(zhí)行下一個信號周期之前Tsh_時刻就設(shè)計該周期交通信號控制方案，以保證多路圖像信息 檢測得到最新的交通狀況； 步驟2:將多路交通視頻經(jīng)過視頻解碼模塊數(shù)字化后送入FPGA，在FPGA中先通過邊緣檢 測和二值化、完成對圖像進行預處理并將其存入SRAM緩沖，然后根據(jù)車道線像素構(gòu)成的車 道檢測區(qū)域?qū)D像進行分割和腐蝕，提取出路口各個方向排隊車輛長度和車間距，并將相 鄰兩幀圖像中指定的同一區(qū)域在FPGA進行比較，獲得有無目標運動信息以得到車輛運動速 度;類似的方法用于檢測行人多寡和行進速度;多路圖像信息檢測獲取以下信息： ⑴東向西直行:每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬線時 間、到達對面路口時間； ⑵西向東直行:每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬線時 間、到達對面路口時間； (3)北向南直行:每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬線時 間、到達對面路口時間； ⑷南向北直行:每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬線時 間、到達對面路口時間； (5) 東向南左轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬線時 間、到達南路口時間； (6) 西向北左轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬線時 間、到達北路口時間； (7) 北向東左轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬線時 間、到達東路口時間； (8) 南向西左轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬線時 間、到達西路口時間； (9) 東向北右轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬線時 間、到達北路口時間； (10) 西向南右轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬線時 間、到達南路口時間； (11) 北向西右轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬線時 間、到達西路口時間； (12) 南向東右轉(zhuǎn):每個排隊車輛的車間距、綠燈開啟后排隊車輛的每輛車到達斑馬線時 間、到達東路口時間； (13) 行人東向西:分別從右、左兩邊分析行人在人行綠燈開啟后與車輛沖突，分析人數(shù)多 寡及構(gòu)成情況； (14) 行人西向東:分別從右、左兩邊分析行人在人行綠燈開啟后與車輛沖突，分析人數(shù)多 寡及構(gòu)成情況； (15) 行人南向北:分別從右、左兩邊分析行人在人行綠燈開啟后與車輛沖突，分析人數(shù)多 寡及構(gòu)成情況； (16) 行人北向南:分別從右、左兩邊分析行人在人行綠燈開啟后與車輛沖突，分析人數(shù)多 寡及構(gòu)成情況； 步驟3:綠沖關(guān)約束： ⑴對于車輛，定義下標第一個字母s是車輛自北向南方向，η是車輛自南向北方向，e是 車輛自西向東方向，w是車輛自東向西方向；下標第二個字母s是車輛直行、r是車輛右轉(zhuǎn)、1 是車輛左轉(zhuǎn)；下標第三個字母i表示綠燈開啟時刻，f表示綠燈關(guān)閉時刻；下標rwr為行人從 右手邊、即北邊、自東向西方向穿越交叉路口，rwl為行人從左手邊、即南邊、自東向西方向 穿越交叉路口，rer為行人從右手邊、即南邊、自西向東方向穿越交叉路口，rel為行人從左 手邊、即北邊、自西向東方向穿越交叉路口，rnr為行人從右手邊、即東邊、自南向北方向穿 越交叉路口，rnl為行人從左手邊、即西邊、自南向北方向穿越交叉路口，rsr為行人從右手 邊、即西邊、自北向南方向穿越交叉路口，rsl為行人從左手邊、即東邊、自北向南方向穿越 交叉路口；對于行人，下標第四個字母i表示綠燈開啟時刻，f表示綠燈關(guān)閉時刻； ⑵假設(shè)每個方向綠燈開啟時間不同，每個周期內(nèi)起始時間設(shè)為to,周期設(shè)為T，車輛自北 向南直行方向綠燈信號標識為，車輛自北向南左轉(zhuǎn)方向綠燈 信號標識，車輛自北向南右轉(zhuǎn)方向綠燈信號標識為車輛自南向北直行方向綠燈信號標識戈，車輛自南向北 左轉(zhuǎn)方向綠燈信號標識為輛自南向北右轉(zhuǎn)方向綠燈信號 標識^車輛自西向東直行方向綠燈信號標識為，車輛自西向東左 轉(zhuǎn)方向綠燈信號標識為，車輛自西向東右轉(zhuǎn)方向綠燈信號標識 %車輛自東向西直行方向綠燈信號標識戈，車輛自東向西 左轉(zhuǎn)方向綠燈信號標識^g輛自東向西右轉(zhuǎn)方向綠燈信號 標識^(3)行人從右手邊自東向西方向穿越交叉路口綠燈信號標識為行人從左手邊自東向西方向穿越交叉路口綠燈信號標識為行人從右手邊自西向東方向穿越交叉路口綠燈信號標識為行人從左手邊自西向東方向穿越交叉路口綠燈信號標識為行人從右手邊自南向北方向穿越交叉路口綠燈信號標識為行人從左手邊自南向北方向穿越交叉路口綠燈信號標識為行人從右手邊自北向南方向穿越交叉路口綠燈信號標識為行人從左手邊自北向南方向穿越交叉路口綠燈信號標識為⑷必選的綠沖突約束為:bss · bes = 0，bss · bws = 0，bss · bni = 0，bns · bsi = 0，bes · bwi = 〇，bws · bel - 0，bss · brwr - 0，bss · brwl - 0，bss · brer - 〇，bss · brel - 0，bns · bes - 〇，bns · bws - 0 ; bns · brwr - 0，bns · brwl - 0，bns · brer - 0，bns · brel - 0; (5)選擇采用的綠沖突約束為： 當東向西直行綠燈早于北向南方向左轉(zhuǎn)，即向東方向，綠燈時，G// + ，即 北向南左轉(zhuǎn)方向綠燈開啟時刻大于東向西直行綠燈結(jié)束時刻與東向西直行綠燈結(jié)束后最 后一輛車由斑馬線通過北向南方向左轉(zhuǎn)車道后的時間之和； 當東向西直行綠燈晚于北向南方向左轉(zhuǎn)，即向東方向，綠燈時，+ ，即 東向西直行綠燈開啟時刻大于北向南方向左轉(zhuǎn)綠燈結(jié)束時刻與北向南左轉(zhuǎn)方向綠燈結(jié)束 后最后一輛車由斑馬線通過東向西直行車道后的時間之和； 當西向東直行綠燈早于南向北方向左轉(zhuǎn)，即向西方向，綠燈時Λ" >+ &/_"/，即 南向北左轉(zhuǎn)方向綠燈開啟時刻大于西向東直行綠燈結(jié)束后最后一輛車由斑馬線通過南向 北方向左轉(zhuǎn)車道后的時間之和； 當西向東直行綠燈晚于南向北方向左轉(zhuǎn)，即向西方向，綠燈時，>匕//· + ，即 西向東直行綠燈開啟時刻大于南向北方向左轉(zhuǎn)綠燈結(jié)束時刻與南向北左轉(zhuǎn)方向綠燈結(jié)束 后最后一輛車由斑馬線到達西向東直行車道后的時間ζ丨之和； 當南向北直行綠燈早于東向西方向左轉(zhuǎn)，即向南方向，綠燈時，+iL/ - w， 即東向西左轉(zhuǎn)方向綠燈開啟時刻大于南向北直行綠燈結(jié)束時刻與南向北直行綠燈結(jié)束后 最后一輛車由斑馬線通過東向西方向左轉(zhuǎn)車道后的時間之和； 當南向北直行綠燈晚于東向西方向左轉(zhuǎn)，即向南方向，綠燈時，，__ 即南向北直行綠燈開啟時刻大于東向西左轉(zhuǎn)方向綠燈結(jié)束時刻與東向西左轉(zhuǎn)方向綠燈結(jié) 束后最后一輛車由斑馬線通過南向北直行車道后的時間之和； 當北向南直行綠燈早于西向東左轉(zhuǎn)方向，即向北方向，綠燈時，即 西向東左轉(zhuǎn)方向綠燈開啟時刻大于北向南直行綠燈結(jié)束時刻與北向南直行綠燈結(jié)束后最 后一輛車由斑馬線通過西向東方向左轉(zhuǎn)車道后的時間之和； 當北向南直行綠燈晚于西向東左轉(zhuǎn)方向，即向北方向，綠燈時，+ ，即 北向南直行綠燈開啟時刻大于西向東方向左轉(zhuǎn)綠燈結(jié)束時刻與西向東左轉(zhuǎn)方向綠燈結(jié)束 后最后一輛車由斑馬線到達北向南直行車道后的時間之和； 當北向南左轉(zhuǎn)綠燈早于東向西右手方向行人綠燈時，trwri>tsif，即東向西右手方向行人 綠燈開啟時間大于北向南左轉(zhuǎn)綠燈結(jié)束時刻； 當北向南左轉(zhuǎn)綠燈晚于東向西右手方向行人綠燈時，<5* > (mT/ + 7^,,彳1/_·，即北向南 左轉(zhuǎn)綠燈開啟時間大于東向西右手方向行人綠燈結(jié)束時刻與東向西右手方向行人綠燈結(jié) 束后東向西右手方向行人由等待線通過北向南左轉(zhuǎn)方向車道的時間t 1T/_5/之和； 當西向東左轉(zhuǎn)綠燈早于東向西右手方向行人綠燈時，>冬// +^//_ηιτ，即東向西 右手方向行人綠燈開啟時間大于西向東左轉(zhuǎn)綠燈結(jié)束時刻與西向東左轉(zhuǎn)綠燈結(jié)束后最后 一輛車由斑馬線到達南向北車道后的時間胃之和； 當西向東左轉(zhuǎn)綠燈晚于東向西右手方向行人綠燈時，匕&· ^rwr/，即西向東左轉(zhuǎn)綠燈開 啟時間大于東向西右手方向行人綠燈結(jié)束時刻； 當南向北左轉(zhuǎn)綠燈早于東向西左手方向行人綠燈時，Lr// >2Wf，即東向西左手方向行 人綠燈開啟時間大于南向北左轉(zhuǎn)綠燈結(jié)束時刻； 當南向北左轉(zhuǎn)綠燈晚于東向西左手方向行人綠燈時，>?ην// +7^,//_"丨，即南向北 左轉(zhuǎn)綠燈開啟時間大于東向西左手方向行人綠燈結(jié)束時刻與東向西左手方向行人綠燈結(jié) 束后東向西左手方向行人由等待線通過南向北左轉(zhuǎn)方向車道的時間't,.之和； 當東向西左轉(zhuǎn)綠燈早于東向西左手方向行人綠燈時，:，即東向西 左手方向行人綠燈開啟時間大于東向西左轉(zhuǎn)綠燈結(jié)束時刻與東向西左轉(zhuǎn)綠燈結(jié)束后最后 一輛車由斑馬線到達北向南車道后的時間之和； 當東向西左轉(zhuǎn)綠燈晚于東向西左手方向行人綠燈時，teli>trwlf，即西向東左轉(zhuǎn)綠燈開啟 時間大于東向西左手方向行人綠燈結(jié)束時刻； 當南向北左轉(zhuǎn)綠燈早于西向東右手方向行人綠燈時，tmiHnlf，即西向東右方向行人綠 燈開啟時間大于南向北左轉(zhuǎn)綠燈結(jié)束時刻； 當南向北左轉(zhuǎn)綠燈晚于西向東右手方向行人綠燈時，+ f 即南向北 左轉(zhuǎn)綠燈開啟時間大于西向東右手方向行人綠燈結(jié)束時刻與西向東右手方向行人綠燈結(jié) 束結(jié)束后西向東右手方向行人由等待線通過南向北左轉(zhuǎn)方向車道的時間之和； 當東向西左轉(zhuǎn)綠燈早于西向東右手方向行人綠燈時，> ?Μ，// + ，即西向 東右手方向行人綠燈開啟時間大于東向西左轉(zhuǎn)綠燈結(jié)束時刻與東向西左轉(zhuǎn)綠燈結(jié)束后最 后一輛車由斑馬線到達北向南車道后的時間之和； 當東向西左轉(zhuǎn)綠燈晚于西向東右手方向行人綠燈時，teii>trwrf，即西向東左轉(zhuǎn)綠燈開啟 時間大于西向東右手方向行人綠燈結(jié)束時刻； 當北向南左轉(zhuǎn)綠燈早于西向東左手方向行人綠燈時，treliHslf，即西向東左手方向行人 綠燈開啟時間大于北向南左轉(zhuǎn)綠燈結(jié)束時刻； 當北向南左轉(zhuǎn)綠燈晚于西向東左手方向行人綠燈時，匕// > + 丨fl/，即北向南左 轉(zhuǎn)綠燈開啟時間大于西向東左手方向行人綠燈結(jié)束時刻與西向東左手方向行人綠燈結(jié)束 后西向東左手方向行人由等待線通過北向南左轉(zhuǎn)方向車道的時之和； 當西向東左轉(zhuǎn)綠燈早于西向東左手方向行人綠燈時，>匕丨f + ^丨/'_^/:，即西向東 左手方向行人綠燈開啟時間大于西向東左轉(zhuǎn)綠燈結(jié)束時刻與西向東左轉(zhuǎn)綠燈結(jié)束后最后 一輛車由斑馬線到達南向北車道后的時間之和； 當西向東左轉(zhuǎn)綠燈晚于西向東左手方向行人綠燈時，teii>treif，即西向東左轉(zhuǎn)綠燈開啟 時間大于西向東左手方向行人綠燈結(jié)束時刻； 將路口方向逆時針旋轉(zhuǎn)90度，即北代替原來東、西代替原來北、南代替原來西、東代替 原來南，同理可以得到南向北、北向南行人的綠沖突約束條件； 步驟4:交通流模型動態(tài)約束表達如下：(1) 其中：Xj(NT)為為第j輛車在時間t = NT時刻的位置，a為敏感系數(shù)，N為采樣個數(shù)，T為采 樣周期，vmax為車輛的最大速度，h。為車輛間的安全距離，AxJiT)為第j輛車在時間t=iT時 刻與前車之間的車間距，A Vj(iT)為第j輛車在時間t = iT時刻與前車之間的速度差，λ是不 同a的系數(shù)，〇14 = 0，1，~，11-1表示前方第1輛車的影響因子，11為考慮前方車輛總數(shù)； 根據(jù)（1)式可以得到當I Xj(NT)-Lj |〈δ時的N; 其中，k為第j輛排隊車輛在綠燈開啟后要行駛的距離，δ為給定的正數(shù)； 經(jīng)驗統(tǒng)計得到第j輛排隊車輛在綠燈開啟后需要延時后才能開動，這樣，第j輛排隊 車輛在綠燈開啟后要行駛距離k所需時間tjf為:tjf = tdj+NT; 步驟5:信號優(yōu)化配時方法如下： (1) 建立優(yōu)化指標： J Hlin {^ewsLews+入enrLenr+入eslLesl+^wesLwes+XwnlLwnl+^wsrLwsr+ 入 snsLsns+入 serLser+入 swlLswl+入nssLnss+入nwrLnwr+入nelLnel+PewrRewr+ PewlRewl+PwerRwer+PwelRwel+PnsrRnsr+PnslRnsl+PsnrRsnr+PsnlRsnl} 其中：λ表示車輛加權(quán)系數(shù)，L表示排隊車輛長度，P表示行人加權(quán)系數(shù)，R表示行人數(shù)，λ 和L的下標第1和第2位的e，s，w，n分別表示東、南、西、北方向，且第1位朝向第2位方向；第三 位s，r，l分別表示直行、右轉(zhuǎn)和左轉(zhuǎn);例如U ws為東向西直行方向的車輛排隊隊長，λ_為東 向西直行方向的車輛排加權(quán)系數(shù);Ρ和R下標第1和第2位的e，s，w，n分別表示東、南、西、北方 向，且第1位朝向第2位方向；第三位l，r分別表示從前進方向的左手邊或右手邊穿越人行 道； (2) 選取交叉路口信號總周期： Tz f ζ ( Lews，Lwes，Lsns，Lnss ) 其中：Tz為所有方向車輛和行人綠燈放行時間并集，即交叉路口信號總周期，fz(Lews， Lwes，Lsns，Lnss)為根據(jù)經(jīng)驗已經(jīng)確定的函數(shù)； 根據(jù)步驟5(1)的優(yōu)化指標和步驟3的綠沖突約束，采用線性規(guī)劃方法確定各個綠燈開 啟、持續(xù)時間及需要放行的車輛數(shù)； (3)根據(jù)步驟4的改進跟馳車輛交通流模型確定放行車輛數(shù)與放行時間的關(guān)系，按照各 個方向需要放行的車輛數(shù)，對步驟5(2)確定的各個綠燈開啟、持續(xù)時間進行修正，確定信號 總周期。
【文檔編號】G06F17/50GK105957369SQ201610389528
【公開日】2016年9月21日
【申請日】2016年6月2日
【發(fā)明人】史忠科, 段琦秀, 童心潔, 王曼
【申請人】西安費斯達自動化工程有限公司