一種分布式最短時間計算方法和裝置制造方法
【專利摘要】本發(fā)明提供一種分布式最短時間計算方法，該方法應用在智能交通系統(tǒng)中監(jiān)控節(jié)點上，包括：A、分別計算當前時間段自身到達各下游鄰居監(jiān)控節(jié)點的最短時間，并將該計算得到的最短時間上報給其上游鄰居監(jiān)控節(jié)點；B、接收各下游鄰居監(jiān)控節(jié)點上報的當前時間段該等下游鄰居監(jiān)控節(jié)點到各自下游監(jiān)控節(jié)點的最短時間；C、根據(jù)步驟B中的所述最短時間，計算當前時間段自身到達各下游監(jiān)控節(jié)點的最短時間。本發(fā)明利用智能交通系統(tǒng)的監(jiān)控數(shù)據(jù)，并利用智能交通系統(tǒng)各監(jiān)控節(jié)點進行分布式的計算獲得兩監(jiān)控節(jié)點之間最短時間的方法實時性好、易用性好，性能高。
【專利說明】一種分布式最短時間計算方法和裝置
【技術(shù)領域】
[0001]本發(fā)明涉及視頻監(jiān)控【技術(shù)領域】，尤其涉及一種分布式最短時間計算方法和裝置?！颈尘凹夹g(shù)】
[0002]隨著IT的隨著IT的高速發(fā)展及在人類生活中的應用，人類的行為被分析得也越來越多。很多時候我們需要知道車輛從城市的一點到另外一點可能的最短時間和其需要經(jīng)歷的路徑。在交通警察業(yè)務中的套牌分析、車輛追蹤、超速分析，公安嫌犯車輛行蹤查找等業(yè)務中，都需要了解兩個點之間的最短行車時間。
[0003]申請?zhí)枮镃N201310154201.2的中國專利申請給出了一種面向交通熱點規(guī)避的路徑規(guī)劃方法。該方法根據(jù)駕車用戶所要去往的目的地進行動態(tài)并帶有規(guī)避性質(zhì)的路徑規(guī)劃，實現(xiàn)一種以行車最短時間為目的的智能路徑規(guī)劃方法；該方法不斷地從網(wǎng)頁、微博、實時上報的交通信息以及歷史規(guī)律性信息等多個數(shù)據(jù)源中挖掘出交通熱點信息，如大型活動、交通事故、高峰堵塞路段、學校等大型單位上下學(班)時間和天氣信息等；該方法通過實時采集交通熱點信息，結(jié)合道路最高時速限制、路寬、交叉口交通燈延時對行車的影響及干道是否含有非機動車車帶，規(guī)劃出一條可以具有規(guī)避功能的快速導航線路，并可根據(jù)當前位置實時進行動態(tài)的路徑規(guī)劃；該方法可以為駕駛者提供最快的到達目的地路徑，也在一定程度上緩解城市交通擁堵問題。
[0004]該現(xiàn)有技術(shù)的方法進行最省時規(guī)劃依賴的數(shù)據(jù)是從網(wǎng)頁、微博、實時上報的交通信息以及歷史規(guī)律性信息等多個數(shù)據(jù)源中挖掘出交通熱點信息，如大型活動、交通事故、高峰堵塞路段、學校等大型單位上下學(班)時間和天氣信息；并且在獲得這些數(shù)據(jù)后使用美國交通局路阻函數(shù)、以及動態(tài)逼近式最短路優(yōu)先算法得到最快到達目的地的路徑。上述數(shù)據(jù)來源過于龐雜，綜合運用這些數(shù)據(jù)的算法對計算設備性能要求較高。

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

[0005]有鑒于此，本發(fā)明提供一種分布式最短時間計算方法和裝置。
[0006]本發(fā)明方法包括如下步驟:
[0007]A、分別計算當前時間段自身到達各下游鄰居監(jiān)控節(jié)點的最短時間，并將該計算得到的最短時間上報給其上游鄰居監(jiān)控節(jié)點；
[0008]B、接收各下游鄰居監(jiān)控節(jié)點上報的當前時間段該等下游鄰居監(jiān)控節(jié)點到各自下游監(jiān)控節(jié)點的最短時間；
[0009]C、根據(jù)步驟B中的所述最短時間，計算當前時間段自身到達各下游監(jiān)控節(jié)點的最短時間。
[0010]優(yōu)選地，所述步驟A中分別計算當前時間段到達各下游鄰居監(jiān)控節(jié)點的最短時間包括:
[0011]Al、分別接收各下游鄰居監(jiān)控節(jié)點發(fā)送的當前時間段內(nèi)拍攝的車牌和對應的拍攝時間點信息；[0012]A2、分別獲取自身當前時間段對應的各時間段內(nèi)自身拍攝的車牌和拍攝時間點信息，該當前時間段對應的各時間段為當前時間段減去上一時間段計算得到的到達各鄰居監(jiān)控節(jié)點最短時間，或者該當前時間段對應的各時間段為當前時間段減去上一時間段計算得到的到達各鄰居監(jiān)控節(jié)點最短時間后偏移時間t ；
[0013]A3、分別統(tǒng)計自身和各下游鄰居監(jiān)控節(jié)點發(fā)送的當前時間段內(nèi)拍攝的車牌的交集;
[0014]A4、分別將各交集車牌的兩個拍攝時間點相減得到各時間差，并進一步根據(jù)各時間差得到當前時間段到達各下游鄰居監(jiān)控節(jié)點的最短時間。
[0015]優(yōu)選地，該監(jiān)控節(jié)點的上游鄰居監(jiān)控節(jié)點和下游鄰居監(jiān)控節(jié)點的信息被預先配置在該監(jiān)控節(jié)點上。
[0016]本發(fā)明的一種分布式最短時間計算裝置，包括:[0017]第一最短時間計算模塊，用于分別計算當前時間段到達各下游鄰居監(jiān)控節(jié)點的最短時間；
[0018]最短時間接收和上報模塊，用于將第一最短時間計算模塊計算得到的最短時間上報給上游鄰居監(jiān)控節(jié)點，接收各下游鄰居監(jiān)控節(jié)點上報的當前時間段該等下游鄰居監(jiān)控節(jié)點到各自下游監(jiān)控節(jié)點的最短時間；
[0019]第二最短時間計算模塊，用于根據(jù)最短時間接收和上報模塊接收的最短時間，計算當前時間段自身到達各下游監(jiān)控節(jié)點的最短時間。
[0020]優(yōu)選地，所述第一最短時間計算模塊執(zhí)行如下步驟計算最短時間:
[0021]Al、分別接收各下游鄰居監(jiān)控節(jié)點發(fā)送的當前時間段內(nèi)拍攝的車牌和對應的拍攝時間點信息；
[0022]A2、分別獲取自身當前時間段對應的各時間段內(nèi)自身拍攝的車牌和拍攝時間點信息，該當前時間段對應的各時間段為當前時間段減去上一時間段計算得到的到達各鄰居監(jiān)控節(jié)點最短時間，或者該當前時間段對應的各時間段為當前時間段減去上一時間段計算得到的到達各鄰居監(jiān)控節(jié)點最短時間后偏移時間t ；
[0023]A3、分別統(tǒng)計自身和各下游鄰居監(jiān)控節(jié)點發(fā)送的當前時間段內(nèi)拍攝的車牌的交集;
[0024]A4、分別將各交集車牌的兩個拍攝時間點相減得到各時間差，并進一步根據(jù)各時間差得到當前時間段到達各下游鄰居監(jiān)控節(jié)點的最短時間。
[0025]本發(fā)明還提供一種計算不同區(qū)域監(jiān)控節(jié)點間最短時間的方法，包括:
[0026]S21、按照權(quán)利要求1~3任一項方法計算第一區(qū)域的第一監(jiān)控節(jié)點到該第一區(qū)域的每個邊界監(jiān)控節(jié)點的最短時間Tli，其中該每個邊界監(jiān)控節(jié)點為該監(jiān)控節(jié)點的下游監(jiān)控節(jié)
占.[0027]S22、按照權(quán)利要求1~3任一項方法計算第一區(qū)域的每個邊界監(jiān)控節(jié)點到第二區(qū)域?qū)倪吔绫O(jiān)控節(jié)點的最短時間Tu，其中第二區(qū)域中與第一區(qū)域邊界監(jiān)控節(jié)點對應的邊界監(jiān)控節(jié)點為第一區(qū)域邊界監(jiān)控節(jié)點的下游監(jiān)控節(jié)點；
[0028]S23、按照權(quán)利要求1~3任一項方法計算第二區(qū)域的每個邊界監(jiān)控節(jié)點到該第二區(qū)域的第二監(jiān)控節(jié)點的最短時間!^，其中第二監(jiān)控節(jié)點為所述邊界監(jiān)控節(jié)點的下游監(jiān)控節(jié)占.[0029]S24、將各Tl1、與Tli對應的Ti」、與Tij對應的Tj2相加得到若干個和值，取若干個和值中最小的值作為第一區(qū)域第一監(jiān)控節(jié)點到第二區(qū)域第二監(jiān)控節(jié)點的最短時間。
[0030]相較于現(xiàn)有技術(shù)，本發(fā)明利用智能交通系統(tǒng)的監(jiān)控數(shù)據(jù)，并利用智能交通系統(tǒng)各監(jiān)控節(jié)點進行分布式的計算獲得兩監(jiān)控節(jié)點之間最短時間的方法實時性好、易用性好，性會泛1?。
【專利附圖】

【附圖說明】
[0031]圖1是本發(fā)明方法實施例流程圖；
[0032]圖2是本發(fā)明舉例示意圖；
[0033]圖3是本發(fā)明子方法實施例流程圖；
[0034]圖4是本發(fā)明裝置邏輯結(jié)構(gòu)圖；
[0035]圖5是兩個域分布式的最短時間計算示例。
【具體實施方式】
[0036]隨著城市智能交通系統(tǒng)建立的日趨完善，卡口、電警的分布將呈現(xiàn)出廣而密的狀態(tài)。每個卡口、電警捕獲每一個經(jīng)過的車輛的數(shù)據(jù)。在一個智能交通系統(tǒng)中，可以很好的利用這些數(shù)據(jù)來進行智能分析。為此，本發(fā)明就提出一種利用智能交通系統(tǒng)中的每一個監(jiān)控節(jié)點捕獲的數(shù)據(jù)進行最短時間計算的方法。在考慮具體使用何種方法來進行監(jiān)控節(jié)點之間最短時間的計算時，發(fā)明人結(jié)合智能交通系統(tǒng)自身的特點，確定了讓各監(jiān)控節(jié)點都參與到計算中來的方法，從而使得計算的壓力不再由單個設備來承擔。以下結(jié)合附圖和實施例進行說明。
[0037]請參圖1，圖1給出了最短時間計算方法的流程圖。該最短時間計算方法應用于智能交通系統(tǒng)的監(jiān)控節(jié)點上；該智能交通系統(tǒng)的每一個監(jiān)控節(jié)點執(zhí)行如下步驟:
[0038]步驟11、分別計算當前時間段到達各下游鄰居監(jiān)控節(jié)點的最短時間，并將該計算得到的最短時間上報給其上游鄰居監(jiān)控節(jié)點；
[0039]步驟12、接收各下游鄰居監(jiān)控節(jié)點上報的該等下游鄰居監(jiān)控節(jié)點到各自下游監(jiān)控節(jié)點的最短時間；
[0040]步驟13、根據(jù)步驟12中的所述最短時間，計算自身到達各下游監(jiān)控節(jié)點的最短時間。
[0041]這里的監(jiān)控節(jié)點可以是卡口相機、電警相機等監(jiān)控前端設備。對于智能交通系統(tǒng)中的每一個監(jiān)控節(jié)點可以在該監(jiān)控節(jié)點上預先配置好其下游鄰居監(jiān)控節(jié)點和上游鄰居監(jiān)控節(jié)點。由于道路是有方向性的，所以車輛總是先被上游的監(jiān)控節(jié)點拍攝，然后再被下游的監(jiān)控節(jié)點拍攝。請參圖2示例，每一個方框代表一個監(jiān)控節(jié)點，方框和方框之間的帶箭頭的線段表示道路，車輛在道路上只能沿著箭頭的方向前進。所以，該智能交通系統(tǒng)的管理員在進行鄰居監(jiān)控節(jié)點配置的時候，需要標示出上游鄰居監(jiān)控節(jié)點和下游鄰居監(jiān)控節(jié)點。比如對監(jiān)控節(jié)點00007進行配置時，配置其下游鄰居監(jiān)控節(jié)點為00003、00006、00008，配置其上游鄰居監(jiān)控節(jié)點為00009 ;對監(jiān)控節(jié)點00003上配置時，配置其下游鄰居監(jiān)控節(jié)點為00001、
00002、00004，上游鄰居監(jiān)控節(jié)點為00007 ;其他監(jiān)控節(jié)點類似配置。
[0042]每一監(jiān)控節(jié)點分別計算當前時間段到各自下游鄰居監(jiān)控節(jié)點的最短時間時可以按照如下方式進行:
[0043]步驟111、分別接收各下游鄰居監(jiān)控節(jié)點發(fā)送的當前時間段內(nèi)拍攝的車牌和拍攝時間點信息；并向上游鄰居監(jiān)控節(jié)點發(fā)送當前時間段內(nèi)拍攝的車牌和拍攝時間點信息；
[0044]步驟112、分別獲取自身當前時間段對應的各時間段內(nèi)拍攝的車牌和拍攝時間點信息，該當前時間段對應的各時間段為當前時間段減去上個時間段計算得到的到達各鄰居監(jiān)控節(jié)點最短時間后得到的時間，或者該當前時間段對應的各時間段為當前時間段減去上個時間段計算得到的到達各鄰居監(jiān)控節(jié)點最短時間后偏移時間t得到的時間；
[0045]步驟113、分別統(tǒng)計和各下游鄰居監(jiān)控節(jié)點發(fā)送的當前時間段內(nèi)拍攝的車牌的交集;
[0046]步驟114、分別將各交集車牌的兩個拍攝時間點相減得到各時間差，并分別進一步對各時間差進行處理得到當前時間段到達各下游鄰居監(jiān)控節(jié)點的最短時間。
[0047]進一步參考圖2，以監(jiān)控節(jié)點00007為例，該節(jié)點接收下游鄰居監(jiān)控節(jié)點00003、
00006、00008發(fā)送的當前時間段內(nèi)拍攝的車牌和對應拍攝時間點信息；假設當前時間段為12:00:00?12:05:00，則監(jiān)控節(jié)點00003、00006、00008將這段時間內(nèi)拍攝的車牌和時間點信息發(fā)送給監(jiān)控節(jié)點00007。比如說，監(jiān)控節(jié)點00003在12:00:00?12:05:00內(nèi)拍攝到了車牌號為I?200的200輛車；監(jiān)控節(jié)點00006在同樣的時間段內(nèi)拍攝到了車牌號為201?350的150輛車；監(jiān)控節(jié)點00008在該同樣的時間段內(nèi)拍攝到了車牌號為351?498的148輛車。由于這些監(jiān)控節(jié)點上配置有上游鄰居監(jiān)控節(jié)點的信息，所以這些監(jiān)控節(jié)點均將上述車牌信息以及每個車牌的拍攝時間點信息以點對點的方式發(fā)送給監(jiān)控節(jié)點00007。
[0048]當前時間段為12:00:00?12:05:00的上一個時間段為11:55:00?12:00:00，假設該上一時間段計算得到的監(jiān)控節(jié)點00007到下游鄰居監(jiān)控節(jié)點00003、00006、00008的最短時間分別為6分鐘、5分鐘、6分鐘(起初可以根據(jù)經(jīng)驗設置每個監(jiān)控節(jié)點到達其下游鄰居監(jiān)控節(jié)點的最短時間的初始值)，則監(jiān)控節(jié)點00007分別獲取當前時間段對應的各時間段內(nèi)拍攝的車牌和拍攝時間點信息為:分別獲取在11:54:00?11:59:00時間段、11:55:00?12:00:00時間段內(nèi)拍攝的車牌和拍攝時間點信息。從增大車牌交集的角度進行考慮，可以設置一個偏移時間t，比如I分鐘，則將當前時間段對應的各時間段偏移I分鐘為:將11:54:00?11:59:00時間段的首尾時間分別偏移I分鐘得到時間段11:53:00?12:00:00 ;同樣將11:55:00?12:00:00時間段也偏移I分鐘得到11:54:00?12:01:00。在設置偏移時間的情況下，監(jiān)控節(jié)點00007分別獲取11:53:00?12:00:00、11:54:00?12:01:00時間段內(nèi)拍攝的車牌和每個車牌拍攝時間點信息。
[0049]假設監(jiān)控節(jié)點00007在11:54:00?11:59:00 (未偏移)這段時間內(nèi)拍攝到的車牌號為I?98，車牌號為220-275，車牌號為360?380，車牌號為630?668，總計214輛車；統(tǒng)計和下游鄰居監(jiān)控節(jié)點00003在12:00:00?12:05:00內(nèi)拍攝到的車牌號為I?200的車牌的交集為車牌號為I?98的車牌。根據(jù)這98輛車在監(jiān)控節(jié)點00007拍攝的時間和在鄰居監(jiān)控節(jié)點00003拍攝的時間得到每輛車在節(jié)點00007和00003之間的拍攝時間差。對這98個時間差計算其平均值，可以將該平均值作為監(jiān)控節(jié)點00007到其鄰居監(jiān)控節(jié)點00003的最短時間；或者將這98個時間差按照從小到大的順序進行排列，并去除前后各10%的時間差，將剩下的時間差求平均，可以將該結(jié)果作為監(jiān)控節(jié)點00007到其鄰居監(jiān)控節(jié)點00003的最短時間。除了這兩種對時間差進行處理的方式外，還可以有其他方式，這里不再一一描述。監(jiān)控節(jié)點00007用同樣的方式分別計算自身到下游鄰居監(jiān)控節(jié)點00006、00008的最短時間。本實施例將上述計算得到的最短時間作為當前時間段12:00:00?12:05:00對應的最短時間。本實施例中的時間段的長短可以根據(jù)實際智能交通系統(tǒng)節(jié)點的部署情況以及一天、一周不同時段進行設置。如果設置的比較短，則實時性將提高；如果設置的比較長，則計算量將減少。所以需要綜合各種情況來進行該時間段的設置，以確保好的效果。
[0050]上述每個監(jiān)控節(jié)點計算到達其下游鄰居監(jiān)控節(jié)點最短時間的方法是一種動態(tài)且依賴于實時數(shù)據(jù)的方法，該方法相比靜態(tài)配置兩節(jié)點間最小時間的方法準確性更高。并且每個監(jiān)控節(jié)點將自身拍攝的車牌和時間點信息僅告知自己的上游鄰居監(jiān)控節(jié)點，并且傳遞的是車牌和時間點數(shù)據(jù)而非圖片，所以整個智能交通系統(tǒng)中各監(jiān)控節(jié)點間傳輸?shù)臄?shù)據(jù)量不會太大，不會影響該智能交通系統(tǒng)的正常工作。
[0051]為了得到每一個監(jiān)控節(jié)點到達智能交通系統(tǒng)任意一個下游監(jiān)控節(jié)點的最短時間，本發(fā)明實施例進一步需要各監(jiān)控節(jié)點將計算得到的到達下游鄰居監(jiān)控節(jié)點的最短時間上報給其上游的鄰居節(jié)點；同時接收各下游鄰居監(jiān)控節(jié)點上報的該等下游鄰居監(jiān)控節(jié)點到各自下游監(jiān)控節(jié)點的最短時間。這樣，每個監(jiān)控節(jié)點就能計算自身到達任意一個下游監(jiān)控節(jié)點的最短時間。
[0052]還是參考圖2的例子，以監(jiān)控節(jié)點00007為例進行說明。監(jiān)控節(jié)點00007將到達其下游鄰居監(jiān)控節(jié)點00003、00006、00008的最短時間6分鐘、5分鐘、6分鐘上報給其上游鄰居監(jiān)控節(jié)點00009。監(jiān)控節(jié)點00007接收其下游鄰居監(jiān)控節(jié)點00003、00006和00008上報的到達各自下游監(jiān)控節(jié)點的最短時間；比如00003上報到達00001的最短時間為3分鐘，到達00002的最短時間為4分鐘，到達00004的最短時間為3分鐘。如果00001的下游還有一個監(jiān)控節(jié)點00100，并且00001到達00100的最短時間為5分鐘，則00003還上報到達00100的最短時間為8分鐘。00100雖然不是00003的下游鄰居監(jiān)控節(jié)點，但仍是其下游監(jiān)控節(jié)點，并且依賴00001上報的到達00100的最短時間5分鐘，00003就可以得到自身到達00100的最短時間為8分鐘。這樣，監(jiān)控節(jié)點00007就可以得到到達其下游任意一個監(jiān)控節(jié)點的最短時間。如果00007到達其任意一個下游監(jiān)控節(jié)點計算后有兩個時間，則較小的時間作為最短時間；這種情況表明00007有兩條路徑可以到達該下游監(jiān)控節(jié)點。圖2對應的監(jiān)控節(jié)點00007到達下游監(jiān)控節(jié)點的最短時間和對應路徑如表I。
【權(quán)利要求】
1.一種分布式最短時間計算方法，其特征在于，該方法應用在智能交通智能交通系統(tǒng)中監(jiān)控節(jié)點上，包括: A、分別計算當前時間段自身到達各下游鄰居監(jiān)控節(jié)點的最短時間，并將該計算得到的最短時間上報給其上游鄰居監(jiān)控節(jié)點； B、接收各下游鄰居監(jiān)控節(jié)點上報的當前時間段該等下游鄰居監(jiān)控節(jié)點到各自下游監(jiān)控節(jié)點的最短時間； C、根據(jù)步驟B中的所述最短時間，計算當前時間段自身到達各下游監(jiān)控節(jié)點的最短時間。
2.如權(quán)利要求1所述的方法，其特征在于，所述步驟A中分別計算當前時間段到達各下游鄰居監(jiān)控節(jié)點的最短時間包括: Al、分別接收各下游鄰居監(jiān)控節(jié)點發(fā)送的當前時間段內(nèi)拍攝的車牌和對應的拍攝時間點信息； A2、分別獲取自身當前時間段對應的各時間段內(nèi)自身拍攝的車牌和拍攝時間點信息，該當前時間段對應的各時間段為當前時間段減去上一時間段計算得到的到達各鄰居監(jiān)控節(jié)點最短時間，或者該當前時間段對應的各時間段為當前時間段減去上一時間段計算得到的到達各鄰居監(jiān)控節(jié)點最短時間后偏移時間t ； A3、分別統(tǒng)計自身和各下游鄰居監(jiān)控節(jié)點發(fā)送的當前時間段內(nèi)拍攝的車牌的交集； A4、分別將各交集車牌的兩個拍攝時間點相減得到各時間差，并進一步根據(jù)各時間差得到當前時間段到達各下游鄰居監(jiān)控節(jié)點的最短時間。
3.如權(quán)利要求1所述的方法，其特征在于，該監(jiān)控節(jié)點的上游鄰居監(jiān)控節(jié)點和下游鄰居監(jiān)控節(jié)點的信息被預先配置在該監(jiān)控節(jié)點上。
4.一種分布式最短時間計算裝置，其特征在于，該裝置應用在智能交通智能交通系統(tǒng)中監(jiān)控節(jié)點上，包括: 第一最短時間計算模塊，用于分別計算當前時間段到達各下游鄰居監(jiān)控節(jié)點的最短時間； 最短時間接收和上報模塊，用于將第一最短時間計算模塊計算得到的最短時間上報給上游鄰居監(jiān)控節(jié)點，接收各下游鄰居監(jiān)控節(jié)點上報的當前時間段該等下游鄰居監(jiān)控節(jié)點到各自下游監(jiān)控節(jié)點的最短時間； 第二最短時間計算模塊，用于根據(jù)最短時間接收和上報模塊接收的最短時間，計算當前時間段自身到達各下游監(jiān)控節(jié)點的最短時間。
5.如權(quán)利要求4所述的裝置，其特征在于，所述第一最短時間計算模塊執(zhí)行如下步驟計算最短時間: Al、分別接收各下游鄰居監(jiān)控節(jié)點發(fā)送的當前時間段內(nèi)拍攝的車牌和對應的拍攝時間點信息； A2、分別獲取自身當前時間段對應的各時間段內(nèi)自身拍攝的車牌和拍攝時間點信息，該當前時間段對應的各時間段為當前時間段減去上一時間段計算得到的到達各鄰居監(jiān)控節(jié)點最短時間，或者該當前時間段對應的各時間段為當前時間段減去上一時間段計算得到的到達各鄰居監(jiān)控節(jié)點最短時間后偏移時間t ； A3、分別統(tǒng)計自身和各下游鄰居監(jiān)控節(jié)點發(fā)送的當前時間段內(nèi)拍攝的車牌的交集；A4、分別將各交集車牌的兩個拍攝時間點相減得到各時間差，并進一步根據(jù)各時間差得到當前時間段到達各下游鄰居監(jiān)控節(jié)點的最短時間。
6.如權(quán)利要求3所述的裝置，其特征在于，該監(jiān)控節(jié)點的上游鄰居監(jiān)控節(jié)點和下游鄰居監(jiān)控節(jié)點的信息被預先配置在該監(jiān)控節(jié)點上。
7.一種計算不同區(qū)域監(jiān)控節(jié)點間最短時間的方法，其特征在于，包括: S21、按照權(quán)利要求1~3任一項方法計算第一區(qū)域的第一監(jiān)控節(jié)點到該第一區(qū)域的每個邊界監(jiān)控節(jié)點的最短時間Tli，其中該每個邊界監(jiān)控節(jié)點為該監(jiān)控節(jié)點的下游監(jiān)控節(jié)點； S22、按照權(quán)利要求1~3任一項方法計算第一區(qū)域的每個邊界監(jiān)控節(jié)點到第二區(qū)域?qū)倪吔绫O(jiān)控節(jié)點的最短時間Tu，其中第二區(qū)域中與第一區(qū)域邊界監(jiān)控節(jié)點對應的邊界監(jiān)控節(jié)點為第一區(qū)域邊界監(jiān)控節(jié)點的下游監(jiān)控節(jié)點； S23、按照權(quán)利要求1~3任一項方法計算第二區(qū)域的每個邊界監(jiān)控節(jié)點到該第二區(qū)域的第二監(jiān)控節(jié)點的最短時間Tp，其中第二監(jiān)控節(jié)點為所述邊界監(jiān)控節(jié)點的下游監(jiān)控節(jié)點； S24、將各Tl1、與Tli對應的Tij、與Tij對應的Tj2相加得到若干個和值，取若干個和值中最小的值作為第一區(qū)域第一監(jiān)控節(jié)點到第二區(qū)域第二監(jiān)控節(jié)點的最短時間。
【文檔編號】G01C21/34GK103913176SQ201410149434
【公開日】2014年7月9日 申請日期:2014年4月14日 優(yōu)先權(quán)日:2014年4月14日
【發(fā)明者】周迪, 陳燕兵 申請人:浙江宇視科技有限公司