TW200839664A - System and method for intelligent traffic control using wireless sensor and actuator networks - Google Patents

Description

200839664 九、發明說明： 【發明所屬之技術領域】 本發明係關於一種無線感測與驅動網路(Wireless sensor and actuator network)之智慧型(intelligent)交通控 制(traffic control)系統與方法。 【先前技術】 傳統定時性的交通號誌控制系統，並不會隨著實際 的父通流篁來自動調整其紅綠燈的週期時間㈣也 time)。常發生的現象是駕馼者必需等待一段長時間的紅 燈，即使另一方向的車流量很小(或甚至於沒有來車）。或 是在交通顛峰期，需有交通警察來指揮車行方向或是手 動控制交通號諸。 近來，新式的電腦化號誌控制系統會在重要路口裝 設感應器，將交通流量等訊息回傳至中央交通管理中心 (control center)，由其決定各路口的控制計晝(即各車流方 向紅綠燈咖之配置），此為針式的控她構。一般集 中式的控做構會在錢絲、规聽、及號誌^ 器之間，.乃至中央交通管理中心的通訊連線，採用實體 纜線的施卫健方式。絲核益、或是城市美觀上遭 遇的困難好。賴化聽控織統是斜央交通管^ ^進仃決策’當貫際路口交通狀況多且複雜時，中央 交通管理中心需要較長的運算時間。 、 200839664 美國專利6,710,722號的文獻裡，揭露了一種交通燈 號控制及資訊傳送裝置(Traffic Light Control and Information Transmission Device)。如第一圖所示，其主 要包括一種裝設在各交叉路口（cross road)的微處理器 ΗΠ。此微處理器101連接一交通燈控制器(traffic light

controller) 102、一 電子顯示看板（electronic display broad)103、一 攝影機(video camera)104、一壓縮電路 (compression circuitry) 105，以及一輸出入界面（i/Q

interface)106。交通流量感應器(traffic flow detector)l〇7 連接至輸出入界面106。輸出入界面1〇6透過數位用戶 迴路(Digital Subscriber Loop，DSL) 108 和寬頻網路 (broadband network)109，連接至一中央交通控制電腦 (central traffic control computer) 111° 各交叉路口的微處理器與中央交通控制電腦之間， 填過數位用戶迴路1〇8和寬頻網路(1)1加(^^11(1 network)109係以無線方式傳送資訊。此微處理器1〇1可 控制交通燈並顯示所有資訊於電子顯示看板1〇3。交叉 路口的交通流量資料可以由交通流量感應器1〇7和攝影 機104來存取，並被傳回至中央交通控制電腦ηι。如此 得以免除佈線的麻煩，而可降低施工成本。 美國專利6,633,238號的文獻裡，揭露了一種智慧型 交通控制及警示系統與方法(Intelligent Traffic Control 200839664 and Warning System and Method)。此系統包括一控制器， 此控制器根據交通消化參數(traffic congestion parameters) 來決定適當的動作(action)。根據交通資訊單元提供的交 ，通資訊，使用模糊邏輯(fozzy logic)來決定最佳的交通號 誌的階段切分(phase split)。此系統與方法使用全球定位 系統(Global Positioning System，GPS)的技術來追縱移動 中的車輛(vehicle)和標誌(sign)，以及進行溝通。 其他相關的習知技術如揭露於美國專利6,317,812 號、6,662,099號、6,989,766號等文獻中。大多數的習知 技術是使用集中式的控制架構，利用網路方式進行中央 控制中心與各路口之交通狀態或控制計4等訊息的交 換。例如，藉由公眾交換電話網路(触此Switched Telephcme Netw〇rk，PSTN)、蜂巢式數位封包數據 (Cellular Digital packet Data ’ CDpD)、或數位用戶迴路等 _ 通訊方式直接進哲彼此之間的溝通。 集中式的控制架構在系統容錯(⑽r t〇ler_)上的 . 能力較差。例如，中央交通管理中叫故障可能導致整 個連線的交通號瑞控制器停擺或是不正常運作。而利用 上述的通訊方式溝通，每個交通號誌控制器需具有長距 離的通訊介面，其耗損功率較大。 【發明内容】 200839664 知U的細巾可提供—種無_測與驅動網路之 :慧f交通控制线與方法。本發明透過無線通訊方式 /進仃交通資_交換，可㈣監減感啦通狀態。 本系統翻分散式驗策縣_，依實際交通狀況自 調I各机通口的控制計晝’可達成有效率的交通號諸 控制。 • 此智慧型交通控制系統包含-中央控制中心(control enter)、Μ個區域閘道器(regi〇nai gatewayS)、和 n個感 /貝J ·Ι4 驅動郎點(sensor and actuator nodes)，此 ISf 個感測與 驅動節點與L個叢集頭(duster head，CH)形成L·個叢集。 母一個叢集包括一個叢集頭和至少一個感測與驅動節 點，此至少一個感測與驅動節點皆與此叢集頭相互連 接。每一個叢集頭與其鄰近的叢集頭可相互通訊 (inter-cluster communication)，並進行叢集間(inter-cluster) _ 的合;ί乍式運算(cooperative computing)。每一個區域阳壤 器與此中央控制中心連接。每一個區域閘道器與其鄰近 • 的區域閘道器可相互通訊(inter-region communication)， > 並進行區域間(inter_region)的合作式運算。從中央控制中 心、Μ個區域閘道器，至N個感測與驅動節點，形成一 個多階層結構。 本系統從Ν個感測與驅動節點、L個叢集頭、Μ個 區域閘道器，至該中央控制中心，形成一個多階層結構。 200839664 每叢集内的叢集頭可由此叢集之其中一個感測舆驅動 節點來擔任。每一叢集内的每一感測與驅動節點可與叢 集頭進行叢集内控制，並且每一感測與驅動節點與此叢 水頭白可具有一自主性的運算(autonomic computing)功 能。每一叢集内的每一感測與驅動節點與此叢集頭之間 可用短距離通訊來傳遞資訊。 每一叢集内的叢集頭與每一區域閘道器之間以多跳 型(multi-hop)的短距離通訊來進行長距離的資訊傳遞。每 一區域閘道器之間、以及每一區域閘道器與中央控制中 心之間，可用長距離通訊來傳遞資訊。在每一區域閘道 器内的叢集頭之間與所屬區域之區域閘道器間皆可具有 一自主性運算功能。 如此’本系統中各階層中可應用集中式的自主性運 异’與分散式的合作式運算的能力。因此，即使部份節 點、或是區域閘道器、或是中央控制中心的交通控制失 效’正常運作的節點或是區域閘道器仍可與其他的感測 與驅動郎點或是區域閘道器來進行協商(negotiation)的合 作運异’研製出鄰近流通路口的控制計畫，來完成可容 錯的交通控制決策。 根據本發明，此智慧型交通控制系統可應用多點跳 躍式(multi-hop)的無線通訊，來進行區域性各流通口之間 200839664 的λ息父換’ s此錄的細無動節點/σ、需要具有低 功率的短麟軌介面，而長轉的軌介面只需安裳 在某些區域閘道紅。除了可提升通_可靠度外，平 均單一感測與驅動節點所耗的功率也較低。 本發明之系統可_每倾測與鶴節闕的週期 通訊’來細$-倾酿驅轉點或是叢集頭是否正 常運作，並姻自我網路形絲贿現械測與驅動節 點的通訊功能 '此自我回復機制可讓本系統自動回報故 障的感測與驅動節點或是叢集頭，並可請求維修。 本發明有多種應用，例如處理車載流量之平衡控 制、事故區域之隔離控制等。或是在緊急車輛(emergent vehicle，EV)中農設一車用感測與驅動裝置，並加入於鄰 近的叢集頭(即本發明之智慧型交通控制系統中），即時導 引緊急車輛的行駛，可縮短車輛旅行時間，加速救護行 動的進行。 兹配合下列圖示、實施例之詳細說明及申請專利範 圍，將上述及本發明之其他目的與優點詳述於後。 【實施方式】 第一圖疋本發明之無線感測與驅動網路之智慧型交 通控制系統的一個概要示意圖。參考第二圖，此智慧型 200839664 交通控制系統200包含一中央控制中心201、Μ個區域 閘遠器2031-203Μ、和Ν個感測與驅動節點2071-207Ν， 此Ν個感測與驅動節點2071-207N與L個叢集頭 2091-209L形成L個叢集2051_205L，其中Μ、Ν與乙 皆為正整數。每一個叢集包括一個叢集頭和至少一個感 測與驅動節點，此至少一個感測與驅動節點皆與此叢集 頭相互連接。每一個叢集頭與其鄰近的叢集頭可相互通 訊，並進行叢集間的合作式運算。每一個區域閘道器與 此中央控制中心201連接。每一個區域閘道器與其鄰近 的區域閘道器可相互通訊，並進行區域間的合作式運算。 透過一分散式的決策運算架構，此系統200依照實 際父通狀況自動调整各流通口的控制計畫，並進行交通 控制。 由下而上來看，從Ν個感測與驅動節點2071-207Ν、 L個叢集頭2091_209L、M個區域閘道器2031-203Μ，至 中央控制中心201，形成一個多階層結構。例如，以實 際範圍的交通控制來看，由下而上，為最基礎的交叉路 口 (其内佈有N個感測與驅動節點）、街區道路(内含L個 叢集頭），鄉鎮區域(内含Μ個區域閘道器），及縣市(為 一中央控制中心），形成一個多階層結構。 一個交叉路口，即為一個叢集，其内佈有Ν個感测 11 200839664 與驅動節點，並有一個叢集頭，可由此叢集中的一感測 與驅動節點來擔任，由其負責此交叉路口的控制控制， 並與鄰近交叉路口的叢集頭通訊(single-hop)，進行合作 式運算，或是可以多跳型(multi-hop)通訊至與所屬的區域 閘道器，由其進行區域性的決策運算。換句話說，在街 區道路上佈建多個叢集(内有多個叢集頭)，且多個叢集内 的叢集頭之間也可以相互連結傳送資訊。而區域閘道器 佈建在各鄉鎮區域上。中央控制中心佈建在縣市中心， 可監視與控制整個城市的交通控制系統。路人也可透過 網際網路連結至中央控制中心，或是直接連結至各區域 閘道器，取得目前最新的交通狀態。 中央控制中心與區域閘道器可以用有線通訊或是無 線通訊來進行各個路口交通號誌與狀況的資訊交換，而 叢集頭是以無線通訊與區域閘道器進行連線。因此，多 數父缉聲參控_制器_只需具有低^力爭的短距離通訊介面， 而長距離的通訊介面只安裝某些在區域性的閘道器上。 如此’可減少以實體纜線佈建的方式而造成市容的破壞 與施工的不便。 如上所述’此智慧型交通控制系統200形成一個多 階層綽構，並透過一分散式的決策運算架構，依照實際 路況來調整各路口的控制計晝。因此每個叢集單位内的 感測與驅動節點除了具有集中式的自主性運算 12 200839664

力。即使部份交通號誌控制器故障，或是中央控制中心 失效，正常運作的交通號誌之感測與驅動節點仍可與其 他叢集單位或是其他區域閘道器進行協商(negotiati〇n)的 合作運算，推衍出鄰近各交叉流通口的控制計晝，達成 容錯的交通控制決策，以確保交通號誌系統的正常運作。 第三圖說明本發明之智慧型交通控制系統中，各階 層節點的交通控制決策之訊息順序圖。參考第三圖，各 階層的節點，可進行獨立的自主性運算，也可以與同層 的其他鄰近節點，進行分散式的協調合作運算，藉以決 策出各交叉流通口合適的控制計晝。因此，在一個叢集 中，感測與驅動節點可與此叢集之叢集頭進行叢集内控 制(cluster control)，針對其區域或交叉流通口的交通狀態 進行獨立的自主性運算，並計算出此交叉流通口的糊 計晝：叢集頭也可以與其他· 間交通的交叉狀態進行分散式的協調合作運算，以決策 出街區道路間各交叉流通口合適的控制計晝。 盗’進行獨立的自主性運算， 各父又流通口合適的控制計晝 I他鄰近的區娀闡i曾II ;隹仁八 同樣地，叢集軸其他鄰近的叢_可與區域閑道 並決策區域閘道器鄉鎮内 。而區域閘道器也可以與 ，、他鄰近的區域閘道器進行分散式的協調合作運算，並 決策鄉__各蚊流通口合_控術畫。 13 200839664 π選擇自主性運算或合作性·的運算主要是依可取 得較通輯的狀態值、所f料時間、及軌的可靠 性來蚊。”即時反應规狀況（如車_故），或是 無法取得财的交通狀態，且與上—階層的通訊不穩 定，則可以選擇合作式的運算，其決策結果也較適合短 時期的號雜術畫。若是長_的·計晝，則較適 合由高階層財央控财錄得全_交通狀態，使用 自主性運算來計算出全面的控制計晝。 所以叢集單位内的感測與驅動節點與叢集頭是短 距離通訊，並且透過麟軌連線；各叢_之間的資 訊傳遞也是短距離通訊。而叢集頭與所屬的區域閘道器 之間是以多跳型的短距離通訊方式，至所屬的區域閘道 器’進行區域性的決策運算。如此，叢集頭與區域閑道 器之間的資顧^遞可達Μ長距離通訊。各區域閘道器之 間以及區域閘道器與中央控制中心之間的資訊傳遞為長 距離通訊，可透過有線通訊或是無線通訊進行各個流通 口乂通就遠與狀況的貢訊交換。 區域閘道器與叢集單位内的感測與驅動節點可以有 幾種實現的例子。第四圖為本發明之智慧型交通控制系 統中，貝現感測與驅動郎點的一個範例的示意圖。以應 用在路面上的父通號遠控制環境為例，感測與驅動節點 200839664 可佈建在交叉路口之交通號誌桿上，多數的交通號誌控 制器也僅需具有低功率的短距離的無線通訊介面。參考 第四圖，此感測與驅動節點包含一微處理器 (micropr〇cessor)4〇l、一交通狀態感測器4〇3、一交通號 諸驅動元件405、一電子顯示板驅動元件407、一短距離 的無線收發器與天線409、以及一電源供應411。 微處理器401根據交通狀態感測器4〇3提供的交通 /’il里、平均車數等參數值，去控制交通號諸驅動元件405 與電子顯示板驅動元件407。此微處理器401並透過短 距離的無線收發器與天線409與其他的感測與驅動裝置 連線，進行資料傳輸與運算。 短距離的無線收發器與天線409可應用ZigBee、藍 芽(Bluetooth)、超寬頻(ultra-wideband，UWB)無線通訊 技術、或是Wi-Fi等if辦场定來作為傳輸介面。而電源 供應411可以來自主電源幹線或是電池。 區域閘道器需要長距離的網路通訊介面，所以其功 月&與感測與驅動節點相近。因此只需要在第四圖中加入 一長距離的網路通訊介面，即可實現區域閘道器。此長 距離的網路通訊介面可用GSM/GpRS/3G/WiMAX等無 線通訊協定），或是Ethemet/DSL等有線通訊。 15 200839664 第五圖說明本發明之無線感測與驅動網路之智慧型 交通控制系統中，一個叢集的結構與運作的一個範例。 第五圖的範例中，一個交叉路口，即為某一個叢集205j， 此叢集205j中包括4個感測與驅動節點2071-2074，其 中有一個感測與驅動節點，例如2071，作為叢集205j 的叢集頭，並由此叢集頭2071負責此交叉路口的交通狀 況的控制控制。 此叢集頭2071與叢集205j内的其他3個感測與驅動 節點2072-2074之間以短距離的無線通訊介面連結與溝 通。此叢集頭2071與鄰近其他路口的叢集頭之間也可透 過單跳型通訊(single_h〇P)，並進行合作式運算。此叢集 頭2071更可透過多跳型通訊至所屬的區域閘道器，進行 區域性的決策運算。 _第六圖說明本發明之無線感測與驅動網路之智慧型 交通控制系統中，一個區域閘道器運作的一個範例。第 六圖的範例中，中央是某一個區域閘道器203j，此區域 閘這器203j負責鄰近交叉路口的八個叢集頭 2G71_2078，並透過短距離通訊，以網狀網路(mesh)的方 式提高通訊穩定度。區域閘道器203j更透過長距離通 訊’與鄰近的區域閘道器2〇3丨傳收資料來進行合作式運 算’或是回傳資料至中央控制中心201，由中央控制中 心201進行全面性的決策運算。區域閘道器與鄰近的區 16 200839664 - * . ^ 域閘道器或中央控制中心201通訊時，可以使用有線或 、無線通訊。

如第七圖的範例中所示，當叢集頭2091-2093多跳型 通訊至所屬的區域閘道H時，為了提高通訊可靠度，除 了使用網狀方式連結外，每個傳訊限制於至多κ個多跳 數(例如Κ為5)。此κ值可決定區域閘道器的佈建範圍 /、數1進一步說明的是，為了降低無線通訊頻率的干 擾’各階層的通訊可使用不同的頻帶，例如在各個路口 内（即一個叢集)的感測與驅動節點可使用868/916 MHz 的頻帶溝通，較叉路口之間（即叢集之M)可以使用 2.4GHz的頻帶溝通，以確保通訊品質。 第八®是緊急車輛之行料H财，車用的感測 與驅動裝置的-個範例，·觀本發明之絲感測與 驅_路之智慧堂交通锋盤赛麵扈用。此_遺驅每 衣置可裝设在車内。如第第八圖所示，此車用的感測與 驅動裝置800的微處理器801可透過全球衛星定位系統 接收器803與地理資訊系統資料庫8〇5，定位出目前車 子的經緯度與所在位置地圖。再透過短距離的無線收發 二與天線411與本發明之無線感測與驅動網路之智慧型 交通控制系、統中的感測與驅動節點進行通訊，了解目前 各路口的交通狀況。使用者輸人介面8G7可以為鍵盤、 觸控螢幕、或是滑鼠等輸入工具。輸出單元_可以為 17 200839664 液晶螢幕顯示斋(LCD)。電源單元811可來自車用電源或 是電池。 在實際的系統中，感測與驅動節點、車用感測與驅 動裝置以及區域閘道赛都是獨立運作的個體，並配有智 • 慧型代理(intelligent agent)程式；因此具有即時感測、通 訊、協調合作，與決策運算的功能。 接下來，以第九圖進-步說明本發明之無線感測與 驅動網路之智慧型交通控制方法的步驟。 首先，如步驟901所示，從N個感測與驅動節點 2071-207N、L個叢細2G91_2G9L、Μ個區域閘道器 2〇31_2隨，至中央控制中心2()1，形成一個多階層、: 構，並且將該N個感測與驅動節點期_2_與l個叢 集頭2091-209L形成L個叢集。 · ...... 然後，以-叢集為-單位，在每—叢集裡，將至少 一個感測與驅動節點收集的資訊，傳送至其相對應的叢 集财進行自主性後，_給此至少—健感测與 ，動節』來進行X通控制，如步驟9〇2戶斤示。每-叢集 頭二其料的叢細之間通訊，並進行叢集間的合作式 ft與刀放式之交通控制，如步驟9〇3所示。此l個叢 集頭透過多·通訊至其相對應_域閘道器，由其相 18 200839664 對應的區域閘道器進行 進行集中式交通控制， 自主式運算後，由此L個 如步驟904所示。 叢集頭 所示。每/運錢分散式之规控制，如步驟905 央控制：、ΓΓ器與中央控制中心通訊，· 資1认 订主式運*後’由每—區綱道ϋ回傳

、、、5 L個叢集頭的每-叢集頭，來進行隼中式、 制，如步驟906所示。 工又通控 =個交叉路口為_叢集單位為例來說明，步驟· △ 母-叢集裡’感顺驅動節點偵測路口之交通狀 態’並即時傳送至叢集頭進行自主性運算。叢集^算 出各方向交通號諸的週期時間後，回傳給感測與驅動^ 點來進行路口之交通控制。 步驟903巾，各叢集内的叢集頭與其鄰近路口的叢 集頭通訊，互相交換各路口之交通狀態後，進行合作式 運异，決定出各路口與各方向交通號誌的週期時間後， 回傳給各路口的感測與驅動節點，進行分散式之交通栌 制。 步驟904中，各叢集頭透過多跳型通訊，傳送路口 資訊給區域閘道器，並由閘道器收集各路口之交通狀離 19 200839664 ^進仃自主式運算’計料各路σ與各方向交通號該 、、週期時間後，回傳給各路Π的叢集頭，進行集中式交 控制。 、/驟9G5巾’各區域閘道器與其鄰近的區域間道器 通訊，互相交換各區域之交通狀態後，進行合作式運算， 決定出各路口與各方向交通號諸的週期時間後，回傳給 φ 各路口的叢集頭，進行分散式之交通控制。 步驟906巾，各區域閘道器傳送區域之交通資訊給 中央控制中^，由中央控制中心收集各路口之交通狀態 後、’進行自主式運算，計算出各路口與各方向交通號誌 的期時間後，由區域閘道器回傳給各路口的叢集頭， 進行集中式交通控制。 • —-…查聲明-之簦绛绛冬智羞型衮填丝制系 統具有自我修復(self_recovery)通訊的功能，不論是叢集 頭或是某一感測驅動節點故障(down)時，現存節點對外 對内仍可通訊。此功能是利用每個感測與驅動節點間的 週期通訊，來偵測某一個感測與驅動節點是否正常運 作，並利用自我網路形成來修復現存感測與驅動節點的 通訊功能。 第十A圖說明當叢集頭故障時，本發明如何偵測及 20 200839664 決定執行自我修復。參考第十A圖，在此叢集中，每個 制與轉節點會定時料即時交聽態給其此叢集的 ，果Μ與驅_點沒有制此叢集頭回傳的 確認訊息ACK，其會將交通狀態重覆傳送η次(例如η 為1〇)Λ息。若感測與驅動節點仍無收到叢集頭之ACK 確WΛ息’此感測與驅動節點會推論本身已脫離叢集 頭，而送出重新加入叢集頭的訊息，此時如果仍沒有收 _ 職集補ACK確魏息，㈣减測與轉f點會推論 叢集頭已經轉，接著執行自我修復。針B圖進一步 說明本發明如何執行此自我修復。 - 首先，此感測與驅動節點掃描頻道，如步驟1〇〇1所 .示。然後，檢查其所屬之叢集中是否有可用的(―) 新的叢集頭，如步驟臟所示。例如，偵測同一路口是 否有其他感測與驅動節點已經先進行自我修復，而早- • iMmmi 即點於此新的叢細，如麵聽獅。不是的話，此 感測與驅動節點自行擔任叢魏來形成其所屬之叢集， 如步驟1004所示。 之後，向中央控制中心送出維修請求(repair Μ酬）’如步驟聽卿。㈣聰巾，此感測與驅 7節點(即新的叢集頭)以多跳型通訊方式至與所屬的區 域閘運益，由此區域閘道器傳送此維修請求至中央控制 21 200839664 巾心，通知騎的叢_已概障，請轉修。 同樣地’如軒_w所示，在每—個叢集中，叢集 會定時傳送最新的控制計晝訊息給每-個感測與驅 …動節點’如果此叢集頭沒有收到某—感測與驅動節點回 傳之ACK確認訊息，也會重覆傳送控制計晝、次(例如η 為1〇)。若仍無收到此感測與驅動節點之ACK確認訊息 φ ㈤話’此叢集頭會推論此感測與節點已經故障，並依上 心傳送維修請求。 , 本發明利用無線感測與驅動網路之智慧型交通控制 系統與方法，由感測與驅動節點進行週期性地交通狀態 即日守感測，然後傳送至各叢集頭，或進一步傳至鄰近的 叢集頭、或至區域閘道器，或中央控制中心，依自主性

黑_算二！考合作式運算，來決策出各流通口合適的控制 —' — t _ —... —- - -----------------— *—— ^ 計晝後，回傳至各流通口的感測與驅動節點，以達成有 效率的交通控制。 本發明以下列三個範例(example)來進一步說明本發 明的應用。 當本發明之系統偵測到某些路段的交通流量較高， 而鄰近的交通流量較低時，此系統可利用無線網路通知 22 200839664 進入此路段前的駕駛人此一即時麥塞訊息，並建議合適 ㈣曰代道路例如第十二圖所示之車載流量之平衡控制 的範例。在第十二圖中，本發明之系統監控帛I2街至第 ‘ 14街與第4道至第6道的交通狀m統彳貞測到第13 ， 街的車流量較大，而鄰近第12街與第Μ街的車流量較 小’因此可在進入第13街壅塞路段前的路口，利用電子 顯示板1203通知駕敬人『第I3街壅塞，請使用第η街 響 或弟14街』’藉以平衡車流量。同樣地，當第$道之車 流ΐ大’可在電子顯示板12〇4上建議使用鄰近的第4道 或第6道，並顯示『第5道壅塞，請使用第4道或第6 暹』。此車載平衡控制方式，可疏解平衡車流量，減少交 通壅塞的情形。 第十三圖為應用本發明來處理事故區域之隔離控制 的一個範例。在第十三圖中，本發明之系統偵測到某一 隔離此一區域，並且利用無線網路通知進入此區域前的 . 駕駛人此一意外訊息，藉以避免導致壅塞情況而影響事 故的處理。如第十三圖所示，此系統偵測到第13街與第 5道之間的區域發生車禍事故，可在各進入此區域前的 路口，利用電子顯示板^03-1205通知駕駛人此一訊息， 並控制交通號誌，在電子顯示板1203-1205上顯示『禁 止一般車輛進入第13街與第5道』，請其改道。如為火 災事故，此區域隔離控制方式，可減少不必要的車輛進 23 200839664 入事故現場，進而加速救災的處理。 第十四圖與第十五圖為應用本發明來處理緊急車輛 之即％導引之範例的步驟流程。緊急車輛，如救護車、 肩防車或警車等。此時緊急車輛上可裝設如第八圖之車 用感測與驅雜置_。在第十四财，當緊急車辅之 ^馼人欲4往-事故現場或是醫院時U魏啟用車用 感測與驅動裝置，並輸入此目的地(文字或是圖選），如步 _ 驟_戶斤示。之後，如步驟⑽2戶斤示，車用感測與驅 動裝置定位出目前緊急車輛的位址，例如利用 GPS/GIS。接著’依即時交通狀態決定雜目的地之最 佳路徑，如步驟1403所示。然後，在緊急車輛行進途中， 由本發明之感測與驅動節點即時控制交通號諸，顯示警 告其他來車，如步驟1404所示，以利緊急車輛快速通^ 田在步驟1403中，依即時交通狀態決定前往目的地: 最佳路徑更生二史包色I列步驟。車用感測與驅動裝】 計算出前往目的地之合適的可能路徑:如步驟· 厂、接下來車用感測與驅動裝置力口入於鄰近的叢集萬 (即本發明之智慧型交通控制系統中），並將可能路徑傳左 至叢集頭，如步驟1502所示。 叢集頭收到合適可能路經後，如步驟1503所示，备 W可能路麵歸路口之㈣統雜，並回傳㈣ 又通狀悲至車用制與驅動裝置。接著，在步驟測 24 200839664 中車用感測與驅動裝置決定出最佳路徑，例如最短於 行時間。然後，車用感測與驅動裝置回傳最隹路經給叢 集頭，並由此叢集頭通知此最佳路徑至所需經過路口的 其他叢集頭，如步驟1505所示。最後，鄰近的叢集頭將 此最佳路徑訊息傳送給相關的感測與驅動節點，如步驟 所示。 馨 值钎挺的疋’當緊急車輛依最佳路徑前往目的地 的途中，在接近相關的路口前，車用感測與驅動裴置會 加入此相關路口之叢集頭、由其驗證此緊急車輛身份無 誤後’即會控制交通號諸或電子顯示面板。例如，控制 父通號誌為綠燈(並警告鄰近一般車輛)，以利緊急車輛直 接通行(不需停止）。而當緊急車輛通過此路口後，則此叢 集頭則恢復至正常操作。此緊急車輛導引方式可縮短車 輛旅行時間，加速救護行動的進行。 惟’以上所述者，僅為發明之最佳實施例而已，當不 月t*依此限定本發明實施之範圍。即大凡一本發明申請專 利範圍所作之均等變化與修飾，皆應仍屬本發明專利涵 蓋之範圍内。 25 200839664 【圖式簡單說明】 第一圖係一種習知的交通燈號控制及資訊傳送裝置的一 個不意圖。 • 第二圖係本發明之無線感測與驅動網路之智慧型交通控 制系統的一個概要示意圖。 第三圖說明本發明之智慧型交通控制系統中，各階層節 點之交通控制決策的訊息順序圖。 Φ 第四圖為本發明之智慧型交通控制系統中，實現感測與 驅動節點的一個範例的示意圖。 第五圖說明本發明之無線感測與驅動網路之智慧型交通 控制系統中，一個叢集的結構與運作的一個範例。 第六圖說明本發明之無線感測與驅動網路之智慧型交通 控制系統中，一個區域閘道器運作的一個範例。 第七圖說明叢集頭多跳型通訊至所屬的區域閘道器時， 為了提高通訊可靠度，每個傳訊限制於至多κ個多跳數。 動裝置的一個範例，說明搭配本發明的應用。 •第九圖進一步說明本發明之無線感測與驅動網路之智慧 ，型交通控制方法的步驟。 第十A圖說明當叢集頭故障時，本發明如何偵測及決定 彳亍自我修復。 第十B圖進一步說明當叢集頭故障失效時，本發明如何 執行此自我修復。 第十一圖說明當感測與驅動節點故障時，本發明如何偵 26 200839664 測及請求維修。 第十二圖為應用本發明來處理車載流量之平衡控制的一 個範例。 第十三圖為應用本發明來處理事故區域之隔離控制的一 個範例。 第十四圖與第十五圖為應用本發明來處理緊急車輛之即 時導引的一個範例。 【主要元件符號說明】 101微處理器 102交通燈控制器 103電子顯示看板 104攝影機 105壓縮電路 106輸出入界面 107交通流量感應器 108數位用戶迴路 109寬頻網路 111中央交通控制電腦 200智慧型交通控制系統 201中央控制中心 2031-203M區域閘道器 2051-205L 叢集 2071-207N感測與驅動節點 2091-209L叢集頭 Μ、N、L正整數 401微處理器 403交通狀態感測器 27 200839664 4〇5父通说替驅動元件 407電子顯示板驅動元件 409短距雙控善線收發器輿天線 411電源供應 _車用鱼測與驅動裝置 801微處理器 803句逆星定位系統接收器 805地理資訊系統資料庫 809輸出單元 807使里皇輪入介面 811電源單元 901從N個感測與驅動節點、；l個叢集頭、M個區域閘道器 至中央控制中心，形成一個多階層結構，並且將此N個感 —區動節點與L個叢奪雙，成l個事隼 902以-叢集為一單位，在每_叢集裡，將至少一個感測與驅 動節點收集的資訊，傳送至其相對應的叢集頭去進自： 性運算後，回傳給此至少一個該感測與驅動節點來進行] 903每一叢集頭與其鄰近的叢集頭之間通訊，並進行叢集 _合作式運算與分散式之交通控制 ： " -^ 904此L個叢集頭透過多跳型通訊至其相對應的區域閣 器，由其相對應的區域閘道器進行自主式運算後，由出 個叢集頭進行集中式交通控制 -—^ 905每一區域閘道器與其鄰近的區域閘道器通訊，並進行 _間的合作式運异與分散式之交通控制 〜 : ------ 28 200839664 906每-區域閘道器與中央控制中心通訊，動此中央控制中 心進行自主式運舰，岭-區域騎^回髓訊紅個 控制 ACK確認訊息

1001感測掃描 1002檢查之貌中是^叢念頭 1003加入感測與驅考gjfe於此新隼涵 1004感測與驅動裝复鱼仓擔任 005向中央控制中心送出維修請求 1203-1205電子顯示板 爾ί顧軍職调裝亶，I輪又 140g 用 急車 140j依即日塵兔零前往目的地之最佳路徑 1404緊急車輛行感測與 隻_’—顯史豐^^來車 " 1训車用感測與驅動裝置計算出前往目的地之合適的可能路 控

29 200839664 1303 ' 一 〜^ " -—-------------- π頭收到合適可能路徑之後，取得可能路徑所經過路口 之即時交通狀態，並回傳即時交通狀態至車用感測與驅動 裝置 里感測與驅動裝置決兔出最佳路徑 1505車用感測與驅動裳置回傳最佳路徑給叢集頭，並由此叢集 μ通知此最^徑至他叢集頭 丨50= 繼職 30

Claims (1)

1. 200839664 十、申請專利範圍： 1. 一種無線感測與驅動網路之智慧型交通控制系統，該 系統包含： 一中央控制中心； Μ個區域閘道器，每一該區域閘道器與該中央控制中 心連結；以及 Ν個感測與驅動節點，該Ν個感測與驅動節點與L個 叢集頭形成L個叢集，每一該叢集包括一個叢集頭和 連接至該叢集頭的至少一個該感測與驅動節點； 其中Μ、Ν與L皆為正整數，該系統透過一分散式的 決策運算架構，自動調整各流通口的控制計畫，並進 行交通控制。 2. 如申請專利範圍第1項所述之無線感測與驅動網路之 智慧型交通控制系統，其中，每一該叢集頭與其鄰近 的叢集頭通訊並進行叢集間的合作式運算。 ............J· _ 士申請專範亂第J項所述之無線感測奥^ 智慧型交通控制系統，其中每一該區域閘道器與其鄰 近的區域閘道器通訊並進行區域間的合作式運算。 4. 如申請專利範圍第1項所述之無線感測與驅動網路之 智慧型交通控制系統，其中，每一該感測與驅動節點 包到一微處理器、一交通狀態感測器、一交通號諸驅 動元件、一電子顯示板驅動元件、一短距離的無線收 發器與天線，以及一電源供應。 5. 如申請專利範圍第1項所述之無線感測與驅動網路之 31 200839664 智慧型交通控制系統，其中，每一該區域閘道器包刮 一微處理器、一交通狀態感測器、一交通號誌驅動元 件、一電子顯示板驅動元件、一短距離的無線收發器 與天線、一電源供應，以及一長距離的網路通訊介面。 6.如申請專利範圍第1項所述之無線感測與驅動網路之 智慧型交通控制系統，其中每一該叢集的叢集頭係由 該叢集之其中一個感測與驅動節點來擔任。 7·如申請專利範圍第1項所述之無線感測與驅動網路之 ® 智慧型交通控制系統，其中每一該感測與驅動節點係 佈建在交叉路口。 8.如申請專利範圍第1項所述之無線感測與驅動網路之 智慧型交通控制系統，其中在每一該叢集内的每一該 感測與驅動節點與該叢集之叢集頭進行叢集内控制， 並且每一該感測與驅動節點與該叢集頭皆具有一自主 性的運算功能。 9·如申捷專利範®第1 ® 智慧型交通控制系統，其中每一該叢集内的每一該感 測與驅動節點與該叢集頭之間以短距離通訊來傳遞資 '訊。 " 10.如申請專利範圍第1項所述之無線感測與驅動網路之 智慧型交通控制系統，其中該系統從該N個感測與驅 動節點、該L個叢集頭、該Μ個區域閘道器，至該中 央控制中心，形成一個多階層結構。 11.如申請專利範圍第10項所述之無線感測與驅動網路之 32 200839664 智慧型交通控制系統，其中每一該叢集内的該叢集頭 與所屬之每一該區域閘道器之間以多跳型的短距離通 訊來進行長距離的資訊傳遞。 12·如申請專利範圍第10項所述之無線感測與驅動網路之 智慧型交通控制系統，其中每一該區域閘道器之間、 以及每一該區域閘道器與該中央控制中心之間，皆以 長距離通訊來傳遞資訊。 如申請專利範圍第10項所述之無線感測與驅動網路之 智慧型交通控制系統，其中在每一該區域閘道器内的 該叢集頭之間與所屬區域之該區域閘道器間皆具有一 自主性運算功能。 14·如申請專利範圍第1〇項所述之無線感測與驅動網路之 智慧型父通控制系統’其中該系統透過一車用感測與 驅動裝置來處理處理緊急車輛之即時導引。 15. —種無線感測與驅動網路之智慧型交通控制方法，該 方法包含下列步驟： .....'' — *_’ —.…~ -.......... . ........ _ 形成一多階層結構，包括由多個感測與驅動節點與多 個叢集頭形成的多個叢集、以及多個區域閘道器，每 一該叢集包括一叢集頭和至少一個感測與驅動節點； 於每一該叢集頭進行自主式運算後，由其相對應之該 至少一個感測與驅動節點進行交通控制； 母一叢集頭與其鄰近的叢集頭之間進行合作式運算與 分散式交通控制； 每-叢集頭透過多跳型通訊至其相對應的區域閑道 33 200839664 器，由該相對應的區域閘道器進行自主式運算後，每 一該叢集頭進行集中式交通控制； 每-該區域閘道ϋ與其鄰近的區賴道器之間進行合 作式運算與分散式交通控制；以及 -中央控制中心與每_區域閘道器通訊後，進行自主 式運开母叢集裡的叢集頭再進行集中式交通控制。 16.如申請專利範圍第1S項所述之無線感測與驅動網路之

   智慧型交驗制方法，其巾，該錯層結構是從該多 個感測與驅動節點、該多個叢集頭、該多個區域閑道 器，至該中央控制中心。 17·如申料利棚第15酬敎鱗__動網路之 智慧型交通控法，射，财法更包括 復的功能。 18.如申請專概圍第15酬述之無線感顺驅動網路之 智慧型交通控制方法，其中，當„皮1_ 該感測與驅動裝置掃描頻道； · 節點所屬伽是否有可、 不是的話 動裝置自行擔任該叢集項來形 是的話’加入該感測與驅動節點於該新的叢集頭； 成該所屬之叢集；以及 向該中央控制中心送出-維修請求。 網路之 如申請專利細第15項魏之絲_與驅動 34 19. 200839664 智慧败通控制方法’其巾每_該㈣之該叢集頭偵 测到有一感測與驅動裝置故障後，該相對應的叢集頭 依多跳型通訊至所屬的該區域閘道器連結，並由該區 域閘道器向該中央控制中心傳送一維修請求。 20·如申請專利範圍帛15項所述之無線感測與驅動網路之 智慧型交通控制方法，其中該方法更包括處理緊急車 輛之即時導引。 21·如申請專利細第20項所述之無線感測與驅動網路之 智慧型交通控制方法，其中該處理緊急車輛之即時導 ;引包括下列步驟·· 啟用一車用感測與驅動裝置，並輸入一目的地； 忒車用感測與驅動裝置定位出目前該緊急車輛的位 址； 依即日守父通狀悲決定前往該目的地之一最佳路徑；以 及 在該緊急車輛行進途中’由該多個感測與驅動節點之 其中一感測與驅動節點即時控制交通號諸，顯示警告 其他來車。 22·如申請專利範圍第21項所述之無線感測與驅動網路之 智慧型交通控m其巾該依即時规狀態決定前 往該目的地之一最佳路徑更包括下列步驟： 該車用感測與驅動裝置計算出前往該目的地之合適的 可能路徑； 該車用感測與驅動裝置節點加入鄰近的一叢集頭，並 35 200839664 將該合適的可能雜輕至鄰近麟叢集頭； 該叢集馳到該合適的可能路徑之後，取得該合適的 Γ能路徑所經稱π之叫紐«，細傳該即時 父通狀恶至該車用感測與驅動裝置； 車用感測與驅鱗轉定出-最麟徑； 該車用_無_置轉棘 集頭，並叢 參 過路口的其他叢集碩，·以及 仫至所需麵 鄰近的該叢__最佳路徑铸 測與驅動節點。 〜得迗給相關的該感 36