國
立
交
通
大
學
資訊科學與工程研究所
碩
士
論
文
基於 Maxband 模型之連鎖交通號誌改善策略
A Coordination Control Strategy Based on Maxband Model for
Signalized Intersections in Arterial Systems
研 究 生:柯景祥
指導教授:簡榮宏 教授
基於 Maxband 模型之連鎖交通號誌改善策略
A Coordination Control Strategy Based on Maxband Model for
Signalized Intersections in Arterial Systems
研 究 生:柯景祥
Student:Jing-Siang Ke
指導教授:簡榮宏
Advisor:Rong-Hong Jan
國 立 交 通 大 學
資 訊 科 學 與 工 程 研 究 所
碩 士 論 文
A ThesisSubmitted to Institute of Computer Science and Engineering College of Computer Science
National Chiao Tung University in partial Fulfillment of the Requirements
for the Degree of Master
in
Computer Science November 2013
Hsinchu, Taiwan, Republic of China
i
基於 Maxband 模型之連鎖交通號誌改善策略
研究生:柯景祥
指導教授:簡榮宏 博士
國立交通大學資訊科學與工程研究所
摘
要
近年來,經濟快速發展除了帶動許多都市開發,並提高人民的交通代步 工具持有,該現象可能產生交通壅塞效應,尤其在人口相對較多的都市區域更為 嚴重,因此,如何運用現有科技如大眾智慧運輸系統 (Intelligent Transportation System, ITS )改善交通號誌現有問題,成為相關研究重要的課題之一。為求有效 紓解交通壅塞,交通號誌控制方法由獨立路口為始發展,持續演進如幹道與路網 連鎖性交通號誌控制,以降低各路口平均車輛延滯時間、車輛停等次數,提升其 服務水準。先前交通號誌控制方法為利用歷史車流相關資訊作號誌規劃,然而交 通狀況變化快速,此種方式難以反應實際車流變化,在先進感測與通訊網路結合 下,使得能夠即時根據車流量等相關資訊即時的進行交通號誌控制。 本研究將以幹道連鎖性交通號誌控制為基礎,藉由車輛感測器與通訊設施監 測取得各路口流量資訊,並以此針對各路口車輛延滯影響程度分析決定是否延長 現行燈號,以達最小平均延滯時間。 關鍵字: 交通壅塞、交通號誌、幹道系統。ii
A Coordination Control Strategy
Based on Maxband Model for
Signalized Intersections in Arterial
Systems
Student:Jing-Siang Ke Advisor:Dr. Rong-Hong Jan
INSTITUTE OF COMPUTER SCIENCE AND ENGINEERING
NATIONAL CHIAO TUNG UNIVERSITY
Abstract
Due to economic development and urbanization, traffic congestion has become a serious problem in urban environments. Therefore, combining the advanced traffic management systems and the advanced technologies (e.g., Intelligent Transportation System, ITS) would raise the value in traffic signal control.
In this thesis, we propose a coordination control strategy for signalized intersections in arterial systems. By collecting traffic information from vehicle sensors and roadside detectors, we jointly consider how the above factors impact to the delay of ordinary vehicles. Simulation results show that our system can significantly reduce total waiting time and stopping times.
iii
誌 謝
我要特別感謝指導教授簡榮宏博士,老師在生活上適時地給予關懷,在課業 以及研究上指導皆使學生受益良多。同時感謝口試委員交通大學資訊學院王國禎 教授、陳健教授以及屏東教育大學資訊工程所王朱福教授對本論文不吝給予指正 與建議,使得本論文能夠更加地完善。 兩年的碩士班生涯中,感謝計算機網路實驗室的學長(安凱、家瑋、嘉泰、 鈺翔、曰慈、唯義、慈麟、紹閔)、同學(和家、秉琨、瑋劭)、學弟妹(宜靜、岱 旻、易聖、柏青)在課業與生活的互助、關心與歡笑。 最後我要感謝我的家人以及期間陪伴的朋友,感謝你們的付出、關懷以及鼓 勵,讓我能夠堅持下去並完成人生重要的里程碑之一。國立交通大學資訊科學與工程研究所 柯景祥 謹誌
2013
年11
月iv
Contents
第一章、 緒論 ... 1 第二章、 交通號誌控制方法 ... 4 2.1 獨立路口控制 ... 4 2.2 幹道控制 ... 8 2.3 路網控制 ... 11 2.4 小結 ... 13 第三章、 幹道續進延長策略 ... 14 3.1 問題描述 ... 14 3.2 系統架構 ... 15 3.3 連鎖號誌改進策略 ... 17 第四章、 模型建置與模擬 ... 24 4.1 模擬環境 ... 24 4.2 效能分析與模擬結果 ... 25 第五章、 結論與未來展望 ... 30 5.1 結論 ... 30 5.2 未來展望 ... 30 參考文獻 ………...…. 31v
圖目錄
圖一. 週期長度與延遲間敏感度示意圖··· 4 圖二. 未連鎖號誌系統 (a) 幹道路網圖 (b) 號誌時空對應圖 ··· 9 圖三. 連鎖號誌系統 (a) 幹道路網圖 (b) 號誌時空對應圖 ··· 9 圖四. SCOOT 系統架構圖 ··· 11 圖五. SCATS 系統架構圖··· 12 圖六. 交通號誌控制方法之分類··· 13 圖七. 最大綠燈帶寬延長可能性示意圖 (a) 幹道路網圖 (b) 號誌時空對應圖·· 15 圖八. 路段架構圖··· 16 圖九. 幹道整體系統架構圖··· 16 圖十. 連鎖幹道規劃 (a) 幹道路網圖 (b) 號誌時空對應圖··· 17 圖十一. 下行綠燈帶寬圖 (a) 幹道路網圖 (b) 號誌時空對應圖··· 17 圖十二. 綠燈延長帶寬對應圖··· 18 圖十三. 幹道直接延長下行帶寬與上行綠燈帶寬衝突示意圖··· 18 圖十四. 紅燈時間與最小紅燈時間示意圖··· 19 圖十五. 相鄰路口決定其可供延長時間··· 19 圖十六. 單一車輛因延長帶寬受益示意圖··· 20 圖十七. 下行車流因延長帶寬總受益示意圖··· 20 圖十八. 雙向車流於延長帶寬獲益示意圖··· 21 圖十九.車輛因延長綠燈帶寬產生延滯示意圖··· 22 圖二十. 同向車輛於延長帶寬懲罰示意圖··· 22 圖二十一. 雙向車流於延長帶寬懲罰示意圖··· 23 圖二十二. 模擬路口數 (a) 三個連續路口 (b) 四個連續路口 (c) 五個連續路 口··· 24vi 圖二十三. 模擬環境部分參數設置··· 24 圖二十四. 三個連續路口之在三種流量下之各模型車輛平均延滯時間··· 26 圖二十五. 四個連續路口之在三種流量下之各模型車輛平均延滯時間··· 26 圖二十六. 五個連續路口之在三種流量下之各模型車輛平均延滯時間··· 27 圖二十七. 四個路口之主幹道車輛平均延滯時間··· 28 圖二十八. 四個路口之次幹道車輛平均延滯時間··· 29 圖二十九. 四個連續路口之整體車輛平均停等次數··· 29
1
第一章、 緒論
隨著智慧型運輸系統 (intelligent transportation systems, ITS)[1] 的發展,以通訊 和感測系統可獲得更多即時性資訊,進而發展如先進交通管理系統 (Advanced Traffic Management System, ATMS) 之應用。交通號誌控制為 ITS 中重要的課題, 最理想的路網狀態為所有車流依據最高速限行駛,但基於安全性考量,實際上必須 於交叉路口進行車流管控,相關議題已有許多相關的研究[2][3],依幾何特性可將 交通號誌控制分為單一路口控制、幹道路口控制到路網控制,即點線面三種控制方 式。隨著求解目標及其規模大小,複雜度與規劃時間也隨之增加[4],而其常見最 佳化目標可分為兩大類[5]:最大續進帶寬模式以及最小延滯模式。所謂最大續進 帶寬模式為車輛在規劃時間區間內,能夠依照預定車速通行多個連續路口,降低其 通行多個路口間之停等次數;最小延滯模式則考慮如何指定適當週期長度以及分配 時向比例,最小化車輛在路口之間平均停等的時間長度,其中,時向決定那些車道 具有通行權,當路口同一時向再次出現稱之為一個週期,號誌一般以週期作為循環, 週期內包含多個時向。 獨立路口控制已有許多研究[6][7][8]可使得車流於交叉路口有效率且安全通過, 盡可能以最小化延滯為目標,傳統上其策略建置方式是以歷史資料進行離線型規劃, 其後由交控中心人員依據監視系統等方式了解真實路網並視需求調整號誌規劃,而 隨著前述智慧型運輸系統的發展,使得交通管理人員或是交通號誌系統能夠透過各 式車輛偵測器取得更完整且即時的車流資訊作更精準的決策。 但因為獨立路口的控制方法未考慮與相鄰路口之間影響,使得車流有可能無法 通行連續路口,車輛可能必須在多個路口之間反覆的減速與加速,產生頻繁走停的 現象對於駕駛者來說並非為理想服務品質,且加減速行為直接影響後方車輛速度, 將同時使得車流停留路網之時間將相對增長,因此進一步研究開始探討關於連鎖性
2 號誌控制方式,即考慮相鄰路口的交通號誌控制策略,如幹道控制與路網控制,相 關問題也持續發展並成為許多研究的目標[9]。 文獻[10]研究指出,一般而言,續進帶寬模式之號誌規劃較延滯模式為佳,也 就是對於整個路網將之分解為許多幹道的集合是較好的求解方式,實際上,目前許 多連鎖號誌控制研究中多以切割子網路方式作為規劃方式,接著從子路網挑選出不 產生迴圈之幹道進行規劃,分別求解各個子路網之交通號誌時制規劃後,再將其結 果合併並依據績效值修正結果。 續進帶寬求解方式主要趨勢為整合性求解法,即各路口先行規劃單一路口號誌, 如此使其先能達到該路口的績效指標,通常為延滯時間,接著依據綠燈續進帶寬模 型所需參數,要求各路口之間的距離、號誌偏移量、旅行時間等相關資訊作連鎖號 誌之帶寬規劃,此種方式考慮各路口最小延滯目標,並使幹道能夠得到最大綠燈帶 寬。由於實際車流的隨機分佈狀況,側向道路所需綠燈時間可能較預先規劃之號誌 來得短,此時可考慮將側向道路部分時間作為增加最大綠燈帶寬額度,本研究將以 幹道號誌控制為基礎,以不增加幹道整體延滯之進行延長策略規劃。 根據前述相關研究之建議,本研究將以幹道連鎖號誌控制模型為基礎,此為根 據各路口之前的距離、車速、號誌相關參數規劃最大續進帶寬的求解方法。並以模 擬軟體 Synchro[11]尋找綠燈帶寬以及 Netlogo[12]進行模擬,視實際路網狀況決定 是否延長以有效紓解交通壅塞: 1. 解決獨立路口控制策略的相關問題。 2. 以最大帶寬模式作為基礎進行改善,使幹道能盡可能延長綠燈帶寬,使車 流獲得更高的續進能力。 3. 結合 ITS 發展一即時性交通號誌控制系統以反應實際路網狀況。 本論文可分為下列五個部分:第一章說明本研究之背景、動機、目的與研究流 程。第二章針對國內外相關研究,進行號誌規劃之文獻回顧,介紹各類型交通號誌
3 控制策略主要方法,針對上述問題選擇本研究將採行的控制策略,並以此為基礎進 行連鎖號誌策略改善。第三章將論述本系統詳細架構與研究方法,以不影響幹道整 體延滯時間前提,考慮相關路口之側向道路,決定是否延長綠燈帶寬。第四章將第 三章所提出之研究方法,使用軟體進行路網模擬,環境設定將以三至五個路口各以 離峰、平時、尖峰三種流量呈現。第五章根據第四章之模擬結果分析,並根據本研 究之後可能遇到的問題,對未來研究提出建議以及可能持續發展之方向。
4
第二章、 交通號誌控制方法
下面介紹三種主要號誌控制常見方法,根據幾何特性分為獨立路口、幹道以及路 網,即點、線以及面三種策略,並提出所欲解決之問題和其一般解決方法。2.1 獨立路口控制
對於獨立路口控制策略,主要目標是藉由最佳化號誌週期,合理分配各時向綠 燈時間與其順序,使車流在交叉路口最小化延滯時間。 圖一為週期長度與車輛平均延滯示意圖[5],當路口同一時向重複出現之間的 時間長度稱為一個週期,週期內包含多個時向。當給予較短之週期長度,車輛平均 延滯時間會巨幅成長,主要原因為週期長度無法消化該路口的車流輛,部分車輛必 須等待下一個或是更多的號誌週期而產生大幅度的延滯時間;當給予較長之週期長 度,意味著各時向有更充裕的時間供車流通過,車輛非常有機會於一個週期內通行, 但若高估時間,則可能產生雖然時向中部分的時間沒有車流通行之現象,其餘時向 依然必須等待該時向結束,而產生車輛延滯。因此在獨立路口號誌規劃上,如何決 定合適的週期為其目標之一。 圖一. 週期長度與延遲間敏感度示意圖5 (2.1) (2.2) (2.3) (2.4) (2.5) (2.6) 接下來介紹兩種常見的週期決定方法。 理想上最短號誌週期時間𝐶𝑚為: 𝐶𝑚 = 𝐿 +𝑞𝑠1𝐶𝑚+𝑞𝑠2𝐶𝑚+ ⋯ +𝑞𝑠𝑛𝐶𝑚 其中𝐿為週期中所損失時間,通常為黃燈時間與交叉路口清空車輛用的全紅燈 時間;𝑞𝑛 𝑠為第𝑛個時向所屬車道之中的最高臨界流量比值,𝑞𝑛為時向 n 的最高流量, 𝑠則為該路口的飽和流量,飽和流量決定方式為該路口連續綠燈可通行的車流量。 因此: 𝐶𝑚 = 𝐿 + 𝐶𝑚(𝑦1+ 𝑦2+ ⋯ + 𝑦𝑛) = 𝐿 + 𝐶𝑚𝑌 ⟹ 𝐶𝑚= 1−𝑌𝐿 (2.4)式子重要假設之一該路口未達飽和狀態,因此其中的變數𝑌不能等於或超 過 1。而該式另一假設條件為車輛服從均勻分配,而實際車流可能帶有隨機分配的 部分,Webster[13][14]觀察發現大部分最佳週期較接近: 𝐶𝑜=1−𝑌2𝐿 𝐹 其中𝐹為一受車流與飽和流量比例以及週期損失時間影響之調整係數,Webster 同 時對其進行迴歸分析得漸進式 2.6 較符合大部分狀態之週期長度,其中K = 1.5。 𝐶𝑜= 𝐾𝐿+51−𝑌
6
(2.7)
(2.8) 而另一決定週 期的方 法為 美 國公路 容量 手 冊 (Highway Capacity Manual, HCM)[15][16],其針對 Webster 公式在車流接近飽和流量時,會高估週期時間的部 分進行改善,HCM 其決定週期長度公式為: 𝐶𝑜 =1−min(𝐶𝐶,𝑅𝐶)𝐿 𝑅𝐶 其中𝐶𝑜為週期長度;𝐿為週期中損失時間;通常為黃燈或全紅時間;𝐶𝐶為個時 向的臨界流量(veh/h);𝑅𝐶為參考流量RS = 1710 × PHF × fa,其中PHF為尖峰小時 流量,其計算方式為:PHF = 尖峰小時流量 4×(尖峰小時最大 15 分鐘之流量),fa為區域調整係數,當為 市區時該值為 0.9,否則該值為 1。 1. 前述為兩種常見號誌週期規劃方法,當求解出週期長度之後,接著需決定綠燈 時間,若為固定號誌規劃,可依據流量分配其有效綠燈時間: 𝐺𝑛 = (𝐶𝑜− 𝐿)𝑦𝑌𝑛 其中𝐺𝑛為時向𝑛所分配獲得的綠燈時間;𝐶𝑜.為規劃之週期長度;𝐿為週期損失 時間,通常為黃燈或全紅時間;𝑦𝑛為時向𝑛最高臨界流量比值;𝑌 = ∑𝑛𝑖=1𝑦𝑖。 除了分配各時向綠燈長度之外,並可能利用改變時向順序進一步增加該路口的 效率[17]。 2. 若該獨立路口為觸動式號誌控制,即環境中具備車輛感測裝置,可根據車流資 訊動態延長號誌時間,則需決定最短以及最長綠燈時間以作為延長號誌範圍之 依據,主要為求解三個常見變數,分別為行人步行斑馬線時段、清空車輛佇列 最短綠燈時段以及最長綠燈時段,以下對這三項變數進行介紹。 (1) 行人步行斑馬線時段:
7 (2.9) (2.10) (2.11) (2.12) 𝐺𝑝𝑝𝑝 = � 𝑡𝑠𝑠𝑠𝑠𝑠_𝑢𝑝+𝑆𝐿𝑝+ 0.81(𝑁𝑝𝑝𝑝/𝑊𝐸), 𝑊𝐸 > 3.0𝑚 𝑡𝑠𝑠𝑠𝑠𝑠_𝑢𝑝+𝑆𝐿𝑝+ 0.27𝑁𝑝𝑝𝑝 , 𝑊𝐸 ≤ 3.0𝑚 其中𝑡𝑠𝑠𝑠𝑠𝑠_𝑢𝑝為行人起步反應時間,通常設定為 3.2 秒;𝐿為斑馬線行走長 度;𝐶𝑝為行人步行速度;𝑁𝑝𝑝𝑝為每一單位的觀察時間內通過的行人數量; 𝑊𝐸為斑馬線寬度。由此公式預估行人步行所需時間長度。 (2) 清空車輛最短綠燈時段: 𝐺𝑐𝑚𝑖𝑛 = 𝑡𝑠𝑠𝑠𝑠𝑠_𝑢𝑝+ 2 ∗ 𝑛 其中𝐺𝑐𝑚𝑖𝑛為預估清空靜止車輛所需花費時間;𝑡𝑠𝑠𝑠𝑠𝑠_𝑢𝑝為駕駛反應時間, 通常設定為 2 秒;2為假定車距時間;𝑛為靜止車輛數目。 (3) 最長綠燈時段: 在求解完最佳化週期之後,各時向依據最高臨界值𝑦𝑖所佔總合Y = ∑ 𝑦i之間 的比例作為該時向的綠燈長度,並可以將該值 1.25 至 1.5 倍[18]定為該時 向最長綠燈時間𝐺𝑚𝑠𝑚。 求解完三個相關變數之後,則該路口可決定:
最短綠燈時間為 𝐺𝑚𝑖𝑛= max {Gped, min {Gcmin, G𝑚𝑠𝑚}} 最長綠燈時間為 𝐺𝑚𝑠𝑚 = max {Gped, Gcmin, G𝑚𝑠𝑚}
若相關裝置在設定的時限內感測到車輛,則系統可以在最長綠燈時間原則之內 延長綠燈時間。
8
2.2 幹道控制
在獨立路口的號誌規劃上,各時向根據最佳化週期以及其車流量分配相對應之 綠燈時間,但是由於缺少與相鄰路口之間的考量,使得車輛有可能通過當前路口後, 在下一個路口必須停留一段時間。 圖二為一未施行連鎖號誌系統,圖二(a)為該幹道之路網圖,幹道上有A, B, C三 個路口,箭頭代表觀察之車流方向,圖二(b)為該系統號誌時空對應圖,橫軸對應 整個系統持續時間,而縱軸對應圖二(a)主幹道距離,並在三個路口對應位置的以 實現與虛線代表其號誌規劃,其中實線為紅燈號誌、虛線為綠燈號誌,紅綠燈之一 次循環為一完整週期。 為了簡化說明起見,我們此處只考慮一個幹道方向之車流。當有一車輛進入此 幹道準備由 A 路口至 C 路口此方向行駛,並在t0時間被感測到,根據圖二(b)號誌 規劃,該車可由 A 路口順利通行至 B 路口,但在時間點𝑡1,將因為 B 路口紅燈號 誌關係必須停等一段時間,直到 B 路口於𝑡2恢復綠燈號誌,此時該車前方車輛將開 始陸續清空,直到𝑡3該車輛可以繼續依既定方向前行。 由於該幹道沒有進行連鎖號誌規劃,使得上或下行車流於 B 路口產生了一段 停留時間𝑡1至𝑡3,該車輛在時間內並無朝其目標方向持續前進,然而藉由連鎖規劃 將相鄰路口號誌作時向位移調整,是有可能消除此種車流停滯現象。以圖三為例, 系統將 B 路口作號誌規劃的平移調整之後,如圖三(b)所示,則上下行車流即消除 了原本應該停留在 B 路口之現象,減少了車輛停等次數,並同時消除了車輛停滯 時間。9 圖二. 未連鎖號誌系統 (a) 幹道路網圖 (b) 號誌時空對應圖 圖三. 連鎖號誌系統 (a) 幹道路網圖 (b) 號誌時空對應圖 續進帶寬模式[19][20][21][22][23][24]為一幹道連鎖號誌系統,其挑選或為連鎖 路口決定共同週期,依據上下游各路口之間的車輛旅行時間以及號誌相對關係,調 整幹道各路口號誌進而產生最大綠燈帶寬,使車輛可於該段規劃時間內連續通行多 個路口。這類的問題,我們稱為最大續進帶寬 (MAXimal BANDwidth, 簡稱 Maxband),下式為其數學模型:
10
(2.13) 𝑀𝑎𝑎 𝑏 = 𝑏�, subject to
wi+ 𝑏 ≤ 1 − 𝑟𝑖 𝑤�i+ 𝑏 ≤ 1 − 𝑟̅𝑖 ti+ 𝑡̅i+ (𝑤�i+ wi) − (𝑤�i+1+ wi+1) + ∆i− ∆i+1
= −0.5 ∗ (𝑟̅𝑖 + 𝑟𝑖) + 0.5 ∗ (𝑟̅𝑖+1+ 𝑟𝑖+1) + (𝜏̅𝑖 + 𝜏𝑖+1) + 𝑚𝑖 𝑏, 𝑏�, 𝑤𝑖, 𝑤�𝑖 ≥ 0, i = 1, … , n, mi = 𝑖𝑛𝑡𝑖𝑖𝑖𝑟 各個路口皆有兩個方向的變數,其式目標為求解幹道上路口的雙向綠燈帶寬, 已知變數為:ti, 𝑡̅i為相鄰路口旅行時間,𝑟𝑖, 𝑟̅𝑖為規劃之紅燈時間,∆i為幹道上該路 口雙向的紅燈偏移時間。求解變數為:𝑏, 𝑏�為綠燈帶寬時間,𝑤𝑖, 𝑤�𝑖為帶寬之外的綠 燈時間,𝑚𝑖則為來回幹道一次所經歷的週期時間。以上皆以週期作為時間單位。 而如何規劃連鎖的幹道範圍,文獻[23]則建議三至五個號誌可得到較佳續進帶寬。
11
2.3
路網控制
由高度相關的路口作為一個系統控制,最常見的方法是將整體路網切割成子路 網,然後將子路網之間的計畫作逐步調整,以達到最佳化目標。
1. 循環補償優化系統 SCOOT (Split-Cycle-Offset. Optimization Technique) [25][26][27],該系統架構如圖五所示,其為英國運輸部與民間公司共同發 展之適應性系統。該系統於路網中各路段停止線以及其上游一定距離佈設 車輛感測器,並根據車流量以 2.5 分鐘至 5 分鐘為一單位,將感測資訊統 計出各車段的需求流量,依此決定優化週期,每次調整量上限為 4 秒;並 根據感測器之資訊提供系統分析排隊模型決定各時向分配比例;同時根據 各相鄰路口擁擠程度考慮所有可能時向配置,最後選擇改變的號誌規劃, 下一循環重複上述步驟進行適應性調整。 圖四. SCOOT 系統架構圖
12
2. 以澳洲新南威爾士州道路交通局研究開發的商用交通號誌軟體-雪梨自適 應式協調系統 (The Sydney Coordinated Adaptive Traffic System, 簡稱 SCATS) [28][29][30]舉例來說,圖四為其系統架構圖,SCATS 為三層的號 誌系統,第一層為中央監控與管理電腦;第二層為區域電腦,約可控制 120 個路口;第三層則為路口控制器,約可控制 1 至 10 個路口。SCATS 運行 時,第三層控制器本身會保存一定數量不同時向比例或是不同週期之規劃, 並根據自訂績效,通常為鄰近路段飽和度平衡,作為號誌規劃目標選擇。 圖五. SCATS 系統架構圖
13
2.4 小結
圖六. 交通號誌控制方法之分類 圖六為三種號誌控制方法整理,由於路網系統複雜度與規劃時間隨著規模範圍 增加,許多實務應用與學術研究經常以切割路網的方式處理路網控制[3][9][31],因 此問題最後回歸至獨立路口以及幹道控制的問題。 本篇論文主要是針對幹道連鎖號誌控制為基礎,結合車輛感測裝置提供之資訊, 即時地改變號誌規劃以反應實際車流狀況。14
第三章、 幹道續進延長策略
以下針對本研究所實施之連鎖號誌控制策略加以說明,主要有兩個項目,分別 為『決定延長時間長度』以及藉由感測裝置提供之車流資訊『判斷是否施行延長策 略』。3.1 節將描述本研究所處理的問題;3.2 節將介紹本研究實施該號誌策略所需 的系統架構;3.3 節為本研究在連鎖號誌之改進策略。3.1 問題描述
一般對於幹道的定義為擁有快速且便捷的公路,依幾何結構來看為一帶狀的連 鎖路口,具備紓解道路壅塞的功能。實現幹道連鎖號誌控制策略之一為 Maxband[19] 模型,其方法為各個相鄰路口先依據歷史車流資訊規劃自身的號誌,模型挑選相同 週期長度之路口號誌,以最大化雙向綠燈帶寬作為最佳化的目標,調整各個路口的 號誌時序,期預定綠燈帶寬能夠週期出現,使車流在帶寬時間內能通行規劃之連續 路口,降低車輛延滯時間與停等次數。 但由於幹道號誌為預先規劃,實際車流所需時間可能與預定號誌時間有所差異, 如圖七為例,以 B 路口來說,其主幹道綠燈帶寬即將於tred時間點結束,假設號誌 將會給予 B 路口側向等待車輛通行權,但經由感測裝置預估,側向道路路口清空 車輛只需要綠燈時間為b3,而幹道上之預定紅燈時間(即側向道路綠燈時間)為b4, 其中b4 > b3,如果我們將預定紅燈時間由b4縮短為b3,則原來的最大帶寬b1將變 大為b2(如圖七所示)。因此本論文擬利用車輛感測裝置為基礎,建置一交通號誌系 統收集的道路系統相關車流資訊,即時反應車流狀況,並以最小化幹道總延滯時間 為目標,考慮是否延長主幹道綠燈帶寬,使得車輛能進一步降低延滯時間。15 圖七. 最大綠燈帶寬延長可能性示意圖 (a) 幹道路網圖 (b) 號誌時空對應圖
3.2 系統架構
本研究系統架構採用中央控制方式。以圖八為例,前端由設置於路段的車輛感 測裝置主動收集路網車流資料並提供給路側裝置,其提供資料通常依據感測狀態設 置位元參數,若無車輛通過則以 0 表示,反之則以 1 表示,路側裝置依據感測裝置 提供的資料,以頻率分析其車流速度,並以感測數量分析該路段車輛數目;隨後路 側裝置將其整理之資訊(如車流速度、車流數量…等)回報後端控制中心,號誌控制 系統將利用相關資訊作號誌規劃。 而由於本系統為幹道連鎖號誌系統,因此決策所需資訊涵蓋多個相鄰路口,其 系統整體架構如圖九所示,我們在預定控制的幹道所有路段上裝設相關感測裝置, 同時各個路口皆設有路側裝置以整理其相鄰路段感測器提供之車流資料,若路口需 進行綠燈延長策略,號誌控制中心會依各路口提供之資訊進行規劃,並將決策結果 的控制信號傳回所有控制路口之交通信號燈。16
圖八. 路段架構圖
17
3.3 連鎖號誌改進策略
當幹道號誌經由 Maxband 模式運算後,形成連鎖控制,其號誌之時空圖將會 產生雙向最大綠燈帶寬,如圖十所示,若主幹道方向為下行(上行)方向,其具有下 行(上行)帶寬b1(b2),上下行車流可以在綠燈時間內連續通過 A、B、C 三個連續 路口,然而如 3.1 小節所述,我們可以視實際車流狀況,適當地改變號誌規劃,使 得幹道系統有機會因為延長綠燈帶寬獲得效益。在決定是否延長綠燈帶寬之前,我 們先計算綠燈帶寬時間之可延長的長度,而後藉由感測裝置預估所有受延長時間影 響之車輛是否能為幹道整體帶來效益,為了簡化說明起見,我們之後將主要以單一 車流方向說明,如圖十一所示。 圖十. 連鎖幹道規劃 (a) 幹道路網圖 (b) 號誌時空對應圖 圖十一. 下行綠燈帶寬圖 (a) 幹道路網圖 (b) 號誌時空對應圖18 1. 最長可延長綠燈帶寬時間 在考慮延長策略的時間點,我們選擇以各路口之綠燈帶寬結束之際進行判斷, 以圖十一的 A 路口為例,其決策時間點即為t1,而 B 路口則為t2。但若我們直接將 所有路口延長一段綠燈時間e1,此時該幹道號誌規劃將隨之平移改變如圖十二(b) 所示;此時,若我們將原來的上行綠燈帶寬加入考慮,將可以發現此綠燈帶寬延長 方式間接使得另一車流方向喪失了綠燈帶寬(即影響到原規劃的上行帶寬b2),以圖 十三為例,因下行車流直接延長綠燈帶寬,使得上行車流失去t2− t1的綠燈帶寬。 圖十二. 綠燈延長帶寬對應圖 圖十三. 幹道直接延長下行帶寬與上行綠燈帶寬衝突示意圖
19
因此本研究中的延長時間,將以幹道是否有可供利用之紅燈時間進行考慮,如 此可不改變整體預定號誌規劃,同時延長綠燈帶寬。依照系統架構,我們可以依收 集到車流資訊以及式子(2.10)預估紅燈路段的停等車輛所需清空時間Gcmin,另外以 式子(2.9)事先預估行人穿越馬路之最短時間Gped,進一步決定紅燈最小時間:
r2 = max{Gcmin, Gped}
如圖十四(a)所示,其預定紅燈時間為𝑟1,而r2為實際紅燈所需時間,則其之間 的差值max{r1 − 𝑟2, 0},即為路口最大可延長綠燈帶寬時間,其延長綠燈帶寬過後 之號誌規劃如圖十四(b)所示。以圖十五為例,A 路口綠燈帶寬即將結束,此時我 們要求 A 路口以及其下游 B 路口計算各自可供延長時間,此處 A 路口包含剩餘的 綠燈時間 5 秒鐘,可供延長時間 2 秒鐘,總共為 7 秒,而 B 路口沒有剩餘綠燈時 間,可供延長時間為 3 秒鐘;在各路口計算出各自可供延長時間之後,共同決定一 個各路口皆可延長的時間長度,以此例來說為 3 秒鐘。 圖十四. 紅燈時間與最小紅燈時間示意圖 圖十五. 相鄰路口決定其可供延長時間
20 2. 延長策略 在各路口共同決定可延長時間之後,可以依此進行幹道整體的效益評估。首先 為計算獲益值,以圖十六下行綠燈帶寬為例,在決策時間點𝑡0根據感測裝置得知此 時有一車輛𝑣1將 A 路口並不因紅燈停留,則可依據車流速度s1與距離d1推估該車旅 行時間d1 𝑠1,否則除了推估旅行時間,我們需根據式子(2.10)額外考慮前方q輛車輛之 清空時間Gcmin;此例𝑣1將於t1通過 B 路口,因t1落於延長時段e之內,所以該車為 受益車輛,否則該車必須停等至t2才能獲得通行權繼續前進,其獲益值為𝑤1;以圖 十七為例,對於這些同向獲益車輛(𝑣1, 𝑣2與𝑣3),我們可累計其所有同向車輛之受 益值為wA,B,wA,B = 𝑤1+ 𝑤2+ 𝑤3,其中w𝑖為車輛i的受益值。
圖十六. 單一車輛因延長帶寬受益示意圖
21 因主幹道為雙向通行,上行車流也將因延長綠燈帶寬獲得效益𝑤C,B,將兩方向 效益值加總即為其延長策略下的總體效益值TW = wA,B+ wC,B (如圖十八所示)。 圖十八. 雙向車流於延長帶寬獲益示意圖 另一方面,在主幹道將一部分側向道路綠燈時間作為延長綠燈時間使用期間, 本來在側向道路停滯之車輛將延長其等待時間,而隨著時間增加,依然陸續會有車 輛到達該路口,同時增加等待通行之車輛數目,因此我們需要對延長時間伴隨的懲 罰現象一併考慮。 以圖十九側向號誌規畫為例,𝑡0為幹道決策時間點,且主幹道預定在𝑡2延長一 綠燈時間e直到時間點𝑡3,亦即側向道路將在𝑡2延長一紅燈時間e。此時側向道路有 一車輛𝑣1將在時間點𝑡1抵達B路口,我們將以𝑡1為基礎決定該車輛因主幹道延長綠 燈時間的產生之延滯時間𝑝1;若𝑡1在𝑡2之前(𝑡1 < 𝑡2),則𝑝1= e (即𝑝1 = 𝑡3 − 𝑡2), 若𝑡1落在延長紅燈時間e之間(𝑡1 ≥ 𝑡2),則𝑝1= 𝑡3− 𝑡1;同樣的,我們可以將所有 同向受延長策略影響之停等車輛累計得到懲罰時間𝑃𝐵−1,𝐵,如圖二十所示,有四輛 車𝑣1, 𝑣2, 𝑣3與𝑣4,共懲罰時間 𝑃𝐵−1,𝐵 = 𝑝1+ 𝑝2+ 𝑝3+ 𝑝4。
22 圖十九.車輛因延長綠燈帶寬產生延滯示意圖 圖二十. 同向車輛於延長帶寬懲罰示意圖 同樣的,對於另一側向相鄰路口,我們也累計延長策略產生之延滯時間,最後 結果即為主幹道延長綠燈帶寬策略下的總負效益值TP = 𝑝𝐵−1,B+ 𝑝𝐵+1,B,如圖二十 一所示。
23 圖二十一. 雙向車流於延長帶寬懲罰示意圖 在計算得到主幹道延長綠燈帶寬時間帶來的總體獲益TW以及總體懲罰時間 TP之後,我們計算其總體效益TB = TW − TP,若總效益TB為正值,則代表此延長 策略對於整體幹道是有正面效益的,我們將其綠燈帶寬延長e,否則,我們維持既 定號誌規劃。
24
第四章、 模型建置與模擬
4.1 模擬環境
我們以 Synchro 7.1 尋找綠燈帶寬並得到預定執行的交通號誌策略,之後以 Netlogo 5.0 建置模擬環境。針對主幹線,我們考慮三種連續路口(3,4,5 個)[23],如 圖二十二所示。其中,東西向為我們預設之幹道方向,南北向為次幹道;如圖二十 三所示,兩相鄰路口長度為固定 400 公尺雙線道,主幹道車流的直行比率為 90%, 左右轉比率分別為 5%,而次幹道車流直行比率為 10%,由次幹道車流左右轉進入主 幹道的比率分別為 45%,所有車輛最高速限為時速 50 公里,其模擬時間為軟體時 間 1 個星期。 圖二十二. 模擬路口數 (a) 三個連續路口 (b) 四個連續路口 (c) 五個連續路口 圖二十三. 模擬環境部分參數設置25 主幹道車流量以國際上統計的三種常見流量[32]:平均到達率 3938 輛/小時、 2674 輛/小時以及 1496 輛/小時,作為壅塞、一般以及離峰車流量,次幹道車流量 平均到達率為 360 輛/小時,而車輛到達方式服從普瓦松分布。
4.2 效能分析與模擬結果
本研究以三種號誌控制方法進行模擬,分別是 Adaptive 獨立路口控制[33]、 Maxband[19]綠燈帶寬連鎖號誌控制以及本研究所提出之綠燈延長策略,以下分別 針對整個系統車輛平均延滯時間、主幹道車輛平均延滯時間、次幹道車輛平均延滯 時間的模擬結果進行分析以及整個系統車輛平均停等次數。 1. 整個系統車輛平均延滯時間 圖二十四、二十五以及二十六分別為三至五個連續路口之整體車輛平均延滯時 間的模擬結果。以圖二十四之三個連續路口模擬結果為例,在每小時 1496、2674 以及 3938 三種主幹道車流量下,本研究相對於獨立路口改善程度分別為 23.8%、 28.8%以及 29.4%,另一方面,也進一步改善 Maxband 平均延滯時間 5.9%、12.1% 以及 18.7%,顯示本研究提出的改進策略有效降低該系統的總延滯時間,且效果隨 著主幹道流量的增加更為顯著。同樣的,以圖二十五之四個連續路口在同樣三種主 幹道流量之模擬結果為例,本研究相對於獨立路口分別有 25.1%、29.0%以及 30.9% 的改善程度、相對於 Maxband 有 5.2%、10.9%以及 15.9%的改善程度;而以圖二十 六之五個連續路口模擬結果為例,本研究相對於獨立路口分別有 25.7%、30.1%以 及 31.7%改善程度、相對於 Maxband 有 3.3%、7.1%以及 10.6%的改善程度。 從模擬結果可以看見,在相同連續路口數中,隨著主幹道流量的增加,本研究 相較於其他兩種控制方法有更明顯的改善程度;在不同連續路口數之間,由於隨著 路口數增加,滯留系統中之車輛將增多,在獨立路口控制方法沒有考慮相鄰路口號 誌下,其車輛延滯時間相對於連鎖控制增幅程度較為快速,使得本研究隨著連續路26 口數增加下,對於獨立路口控制有更明顯的改善;另一方面,在路口數增加下,最 長可延長綠燈時間相對減少(因協調之路口數增多),因此將稍微降低對於 Maxband 改善程度。由於三至五個路口之模擬結果趨勢相近,因此,我們之後選擇以四個連 續路口進行說明分析。 圖二十四. 三個連續路口之在三種流量下之各模型車輛平均延滯時間 圖二十五. 四個連續路口之在三種流量下之各模型車輛平均延滯時間 0 10 20 30 40 50 60 70 80 1496 2674 3938 平均延滯時間 (s ec ) 主幹道車流量(veh/hr) Adaptive Maxband Proposed 0 10 20 30 40 50 60 70 80 90 100 1496 2674 3938 平均延滯時間 (c ou nt ) 主幹道車流量(veh/hr) Adaptive Maxband Proposed
27 圖二十六. 五個連續路口之在三種流量下之各模型車輛平均延滯時間 2. 主幹道車輛平均延滯時間 圖二十八為主幹道車輛均延滯時間,其收集資訊為主幹道駛進與主幹道駛離、 行駛途中不轉向之直行車輛。從三種不同流量觀察可見,獨立路口的主幹道平均延 滯時間皆遠高於總體平均延滯時間,可見其延滯時間主要來自於主幹道直行延滯車 輛;而 Maxband 連鎖號誌與本研究延長策略的主幹道平均延滯時間皆小於或約等 於總體平均延滯時間,其總體延滯時間主要來自其餘時向之延滯車輛(次幹道車輛 以及主幹道左右轉向車輛)。本研究延長策略相對於獨立路口的主幹道車輛平均延 滯時間減少 36%~60%,效果尤為顯著,相對於 Maxband 也減少 9%~27%的主幹道車 輛平均延滯時間。 0 20 40 60 80 100 120 1496 2674 3938 平均延滯時間 (s ec ) 主幹道車流量(veh/hr) Adaptive Maxband Proposed
28 圖二十七. 四個路口之主幹道車輛平均延滯時間 3. 次幹道車輛平均延滯時間 圖二十九為次幹道平均延滯時間,其收集之車輛資訊為次幹道駛進與次幹 道駛離、途中不轉向之車輛,由於次幹道車流量較小,相對於整個系統之車輛 平均延滯時間,次幹道直行的車輛產生之平均延滯時間明顯較低,且其到達車 輛相較離散,因此對於次幹道延滯時間有輕微程度的擾動產生,但此現象在各 流量的不同控制方法之間,擾動程度皆不到 5%。本研究雖然只針對幹道方向 進行綠燈延長,但由於我們在策略上同時考慮主、次幹道車輛造成的影響,因 此與另外兩種控制方法相比之下,在次幹道造成的平均延誤時間均不高於 2 秒,對於次幹道之影響並不顯著。 4. 整個系統車輛平均停等次數 圖二十七為整體系統的車輛平均停等次數,從模擬結果可觀察到,獨立路口因 沒有考慮相鄰路口,平均停等次數為三種控制方法最高者,本研究在三種流量之下, 相對於獨立路口之停等次數改善程度分別為 40.4%、38.4%以及 34.7%,由於獨立 路口號誌控制隨著車流量變化調整,因此稍微增加通過路口車輛、減少了停等次數, 0 20 40 60 80 100 120 1496 2674 3938 平均延滯時間 (s ec ) 主幹道車流量(veh/hr) Adaptive Maxband Proposed
29 但是車輛在路口之間的停等,依然佔了大部分比例;另一方面,Maxband 相對於獨 立路口控制減少了整體車輛在路口之間的停等次數,但本研究延長策略的號誌變換 頻率少於 Maxband,因此相對於停等次數有更進一步之改善,在三種不同流量之下, 停等次數改善程度分別為 10.5%、19.0%以及 22.8%,其隨著主幹道車流量增加, 其效益越趨明顯。 圖二十八. 四個路口之次幹道車輛平均延滯時間 圖二十九. 四個連續路口之整體車輛平均停等次數 37 38 39 40 41 42 43 44 1496 2674 3938 平均延滯時間 (s ec ) 主幹道車流量(veh/hr) Adaptive Maxband Proposed 0 10 20 30 40 50 60 70 1496 2674 3938 平均亭等次數 (c ou nt ) 主幹道車流量(veh/hr) Adaptive Maxband Proposed
30
第五章、 結論與未來展望
5.1 結論
本論文針對連鎖路口提出一套即時性的交通號誌控制系統,本研究模擬結果顯 示行駛在該系統的車輛總延遲時間與連續通行路口的能力獲得有效改善。 藉由智慧型運輸系統,使得系統能即時獲得路網上的車速與車流量等資訊,配 合本研究提出的延長策略,以最小化整體系統延遲時間為目標,決定是否施行延長 策略,即時針對路網狀況改變號誌控制,並能夠保持預定最大綠燈帶寬號誌規劃。 在單一路口之 adaptive 控制下,主幹道車輛平均延遲時間明顯高於整體平均延 遲時間,顯示無連鎖號誌控制,使得車流易於路口之間停等與停滯;在 maxband 連鎖號誌控制下,車輛總延遲能有效降低,同時車流能獲得更高通行連續路口的機 會;利用連鎖號誌控制結合本研究提出的延長策略,使得車輛在路口之間的延遲與 停等次數皆能獲得進一步改善。 從模擬結果來看,除了對幹道施行連鎖控制規劃,即時性考慮延長號誌時向, 顯著地改善路網車流狀況。5.2 未來展望
根據本論文所提出之系統,可以導入對於特殊車輛控制,如公車、消防車、救 護車…等,作為具備優先權的連鎖號誌系統。 幹道系統作為子路網之一,大部分車輛可以獲得效益並快速通過該系統,但相 鄰子路網有可能因為無法消化此系統帶來的流量產生更嚴重的延滯,因此,幹道系 統與其他相鄰系統之間的協調也是改善路網的重要目標之一。31
參考文獻
[1] ITS Taiwan website, [Online]. Available: http://www.its‐taiwan.org.tw/.
[2] S. H. An, B. H. Lee and D. R. Shin, "A Survey of Intelligent Transportation Systems,” The 3rd International Conference on Computational Intelligence,
Communication Systems & Networks. CICSyN’11, Bali, 26-28 July 2011, pp.
332-337.
[3] D. Zhao, Y. Dai and Z. Zhang, “Computational Intelligence in Urban Traffic Signal Control. A Survey,” IEEE Transactions on Systems, Man, and Cybernetics, Part C.
TSMCC’11, vol. 42, no. 4, pp. 485-494, July 2012.
[4] M. Estrada, C. Trapote, M. Roca-Riu and F. Robusté, “Improving Bus Travel Times with Passive Traffic Signal Coordination”, Transportation Research Record, vol. 2, no.2111, pp. 68-75, 2007.
[5] N.A. Chaudhary, V.G. Kowali, S.M. Alam. "Guidelines for Selecting Signal Timing Software," Texas Transportation Institute. TRIS’02, Alexandria, USA, Product 04020-P2. Sep. 2002.
[6] A. Kouvelas, K. Aboudolas, M. Papageorgiou and E. B. Kosmatopoulos, “A hybrid strategy for real-time traffic signal control of urban road networks,” in Proc. IEEE
Transactions on Intelligent Transportation Systems, vol. 12, no. 3, pp. 884-894, Sept.
2011.
[7] F. Yan, M. Dridi and A. El-Moudni, “A branch and bound algorithm for new traffic signal control system of an isolated intersection,” 39th International Conferenceon
Computers & Industrial Engineering. CIE39'09, Troyes, 6-9 July 2009, pp.
32
[8] Y. Dai and D. Zhao, “A Traffic Signal Control Algorithm for Isolated Intersections based on Adaptive Dynamic Programming,” International Conference on
Networking, Sensing and Control. ICNSC’10, Chicago, IL, 10-12 April 2010, pp.
255-260
[9] S. Li, “A Survey of Urban Traffic Coordination Controls in Intelligent Transportation Systems,” IEEE International Conference on Service Operations and
Logistics, and Informatics. SOLI’12, Suzhou, 8-10 July 2012, pp. 177-182.
[10] X. K. Yang, “Comparison among Computer Packages in Providing Timing Plans for Iowa Arterial in Lawrence, Kansas”, Journal of Transportation Engineering, Vol. 127, No. 4, 2001, pp. 311-318.
[11] Trafficware, [Online]. Available: http://www.trafficware.com/
[12] NetLogo Home Page, [Online]. Available: http://ccl.northwestern.edu/netlogo/ [13] F. V. Webster, “Traffic Signal Settings,” Road Research Technical Paper No. 39.
London: Great Britain Road Research Laboratory, 1958.
[14] F. V. Webster and B. M. Cobbe, “Traffic signals,” Road Research technical paper. H. M. S. O. Road Res. Lab., Berkshire, U.K., 1966.
[15] TRB HCM Manuals Home, [Online]. Available: http://hcm.trb.org/. [16] Signal Timing Manual, [Online]. Available: http://www.signaltiming.com/
[17] J. Barnes and V. Paruchuri, “Optimal Phase Ordering of Traffic Signals to reduce Stopped Delay,” IEEE 26th International Conference on Advanced Information
Networking and Applications. AINA'12, Fukuoka, 26-29 March 2012, pp. 113-119.
[18] T. V. Mathew, Traffic Engineering, Bombay: Indian Institute of Technology, 2013. [19] S. Lu, X. Liu and S. Dai, “Revised MAXBAND Model for Bandwidth
33
Computing, Communication, Control, and Management. CCCM'08, vol. 2,
Guangzhou, 3-4 Aug. 2008, pp. 85-89.
[20] J. Wu, N. Liu, E. Xing and X. Zhao, “Optimal Design for Traffic Light and
Simulation based on MATLAB,” International Conference on Mechanic Automation
and Control Engineering. MACE'10, Wuhan, 26-28 June 2010, pp. 2854-2857.
[21] N. Ma; C. F. Shao and Y. Zhao, "Study on Coordination Control with Bandwidth Optimization for Signalized Intersections in Arterial Systems," International
Conference on Optoelectronics and Image Processing. ICOIP'10, Vol. 2, Haiko,
11-12 Nov. 2010, pp. 425 - 430.
[22] Y. GU, L. Yu, “Study on Optimization of Phase Offset at Adjacent Intersections,”
International Journal of Intelligent Systems and Applications. IJISA'10, vol. 2, no. 1,
pp. 30-36, 2009.
[23] T. Y. Hu, H. Y. Huang, Y. H. Hsu and T. Y. Wu, "Signal-Coordination Improvement Strategies for Urban Traffic Networks," Transportation Planning
Journal, Vol. 39, No. 3, pp. 323, Sep. 2010.
[24] S. Wang, J. Xu, G. Yang and C. Chen, “A Green Wave Band Model Considering Variable Queue Clearance Time,” 10th World Congress on Intelligent Control and
Automation. WCICA'12, Beijing, 6-8 July 2012, pp. 3025-3030.
[25] D. I. Robertson and D. Bretherton. “Optimizing Networks of Traffic Signals in Real Time – The SCOOT Method,” IEEE Transaction on vehicular technology, vol. 40, no.1, pp. 11-15, Feb. 1991.
[26] Z. M. Chen, "Intelligent traffic control central system of Beijing-SCOOT,"
International Conference on Mechanic Automation and Control Engineering. MACE’10, Wuhan, CHINA, 26-28 June 2010, pp. 5067-5069.
34
[27] SCOOT - The World's Leading Adaptive Traffic Control System. Peek Traffic Limited, Siemens Traffic Controls and TRL Limited. www.scoot-utc.com/index.php. Accessed July 1, 2013.
[28] B. Gao, SCATS Adaptive Traffic Control System Introduction, Arizona:USA, 2011 [29] SCATS - The Sydney Coordinated Adaptive Traffic System (SCATS) is an
innovative computerised high-tech traffic management system developed and maintained by Roads and Maritime Services. www.scats.com.au/index.html. Accessed July 1, 2013.
[30] A. G. Sims and K. W. Dobinson, “The Sydney Coordinated Adaptive Traffic (SCAT) System Philosophy and Benefits,” IEEE Transactions on Vehicular
Technology, vol. 29, no. 2, pp. 130-137, May. 1980.
[31] Z. Tian,. and F. Ohene, “Tricks and Tips about Signal Timing and Coordination,”
6th International Conference of Traffic and Transportation Studies Congress.
ICTTS’08, Nanning, CHINA, 5-7 Aug. 2008, pp. 66-74.
[32] R. P. Roess, E. S. Prassas and W. R. McShane, Traffic Engineering, 4th ed. United States of America: Pearson Education, 2010.
[33] L. Ponlathep, "A simple adaptive signal control algorithm for isolated intersections using time-space diagrams," International IEEE Conference on Intelligent