TWI713949B - 用於確定交通狀況的系統和方法 - Google Patents

用於確定交通狀況的系統和方法 Download PDF

Info

Publication number
TWI713949B
TWI713949B TW107145158A TW107145158A TWI713949B TW I713949 B TWI713949 B TW I713949B TW 107145158 A TW107145158 A TW 107145158A TW 107145158 A TW107145158 A TW 107145158A TW I713949 B TWI713949 B TW I713949B
Authority
TW
Taiwan
Prior art keywords
length
queue
road section
duration
queue length
Prior art date
Application number
TW107145158A
Other languages
English (en)
Other versions
TW202008299A (zh
Inventor
孫偉力
劉向宏
劉兵兵
葉劍峰
Original Assignee
大陸商北京嘀嘀無限科技發展有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 大陸商北京嘀嘀無限科技發展有限公司 filed Critical 大陸商北京嘀嘀無限科技發展有限公司
Publication of TW202008299A publication Critical patent/TW202008299A/zh
Application granted granted Critical
Publication of TWI713949B publication Critical patent/TWI713949B/zh

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/07—Controlling traffic signals
    • G08G1/081—Plural intersections under common control
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0133—Traffic data processing for classifying traffic situation
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/065—Traffic control systems for road vehicles by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits

Abstract

本申請涉及一種用於確定交通狀況的系統和方法。該系統可以執行以下方法：獲取路段的長度，其中上游路口以及下游路口由路段鏈接；確定第一時間點處的所述路段上的隊列的第一隊列長度和第二時間點處的所述隊列的第二隊列長度；基於下游路口的第一交通號誌燈的周期長度、上游路口的第二交通號誌燈的周期長度、與路段相關的自由流動速度、與路段相關的反向傳播波速度、以及所述第一隊列長度，確定第二隊列長度的持續時間；以及判斷第二隊列長度是否超過路段的長度。

Description

用於確定交通狀況的系統和方法
本申請涉及一種用於確定道路狀況的系統和方法，特別涉及用於確定交通狀況的系統和方法。
本申請主張2018年8月6日提交的編號為PCT/CN2018/098970的國際申請案的優先權，其內容以引用方式被包含於此。
隨著城市內部道路上的運輸工具愈來愈多，交通擁堵成為人們日常生活的一部分。在衆多形式的交通擁堵中，交通溢流無疑是更為嚴重的一種。交通溢流是由於道路規劃或交通訊號定時等因素的影響引起的某一路段的特定流向。在交通溢流中，一定時間內累積等待通行的運輸工具隊列大於該路段的長度，並且隊列延伸至上游路段。隊列的溢流會導致路口處的擁堵。因此，開發用於確定道路溢流的系統和方法是必要的。
根據本申請的一個態樣，提供了一種系統。所述系統可以包括至少一個非暫時性儲存媒體以及一個或多個處理器，所述至少一個非暫時性儲存媒體包括一組指令，所述一個或多個處理器與所述至少一個非暫時性儲存媒體通訊。當執行該組指令時，所述一個或多個處理器用於執行一個或多個以下操 作。所述一個或多個處理器可以獲取路段的長度，所述路段鏈接到上游路口和下游路口。所述一個或多個處理器可以獲取第一交通號誌燈的周期長度和第二交通號誌燈的周期長度，所述第一交通號誌燈位於所述下游路口，所述第二交通號誌燈位於所述上游路口。所述一個或多個處理器可以確定對應於所述路段的自由流動速度以及對應於所述路段的反向傳播波速度。所述一個或多個處理器可以確定第一時間點處的所述路段上的隊列的第一隊列長度和第二時間點處的所述隊列的第二隊列長度。所述一個或多個處理器可以基於所述第一交通號誌燈的所述周期長度、所述第二交通號誌燈的所述周期長度、所述自由流動速度、所述反向傳播波速度、以及所述第一隊列長度，確定所述第二隊列長度的持續時間。所述一個或多個處理器可以判斷所述第二隊列長度是否超過所述路段的長度。所述一個或多個處理器可以基於所述第二隊列長度超過所述路段的長度的判斷結果，使顯示器顯示與所述第二隊列長度的所述持續時間相關的交通狀況的視覺表徵。
在一些實施例中，交通號誌燈的周期長度包括綠燈周期長度和紅燈周期長度。為了確定第二時間點處的所述隊列的所述第二隊列長度，所述一個或多個處理器可以基於所述自由流動速度和所述反向傳播波速度，確定與所述綠燈周期長度相關的所述隊列的第一增長參數。所述一個或多個處理器可以基於所述自由流動速度和所述反向傳播波速度，確定與所述紅燈周期長度相關的所述隊列的第二增長參數。所述一個或多個處理器可以基於所述第一增長參數和所述第二增長參數，確定所述隊列的所述第二隊列長度。
在一些實施例中，所述第二隊列長度的所述持續時間包括綠燈溢流持續時間。為了確定第二時間點處的所述隊列的所述第二隊列長度，所述一個或多個處理器可以基於所述第一交通號誌燈的所述周期長度、所述第二交通號誌燈的所述周期長度、所述自由流動速度以及所述反向傳播波速度，確定所 述隊列的參考隊列長度。所述一個或多個處理器可以確定所述隊列的所述第二隊列長度與所述路段的長度之間的第一長度差。所述一個或多個處理器可以確定所述隊列的所述第二隊列長度與所述參考隊列長度之間的第二長度差。所述一個或多個處理器可以基於所述第一長度差與所述第二長度差的比率，確定所述綠燈溢流持續時間。所述一個或多個處理器可以顯示與所述綠燈溢流持續時間相關的第二指示符的視覺表徵。
在一些實施例中，所述第二隊列長度的所述持續時間包括紅燈溢流持續時間。為了確定所述第二隊列長度的所述持續時間，所述一個或多個處理器可以基於所述參考隊列長度和所述路段的長度的差值與所述隊列的所述第二隊列長度和所述參考隊列長度的差值的比率，確定所述紅燈溢流持續時間。所述一個或多個處理器可以顯示與所述紅燈溢流持續時間相關的第三指示符。
在一些實施例中，為了確定所述第二隊列長度的所述持續時間，所述一個或多個處理器可以確定將所述綠燈溢流持續時間和所述紅燈溢流持續時間之和作為所述第二隊列長度的所述持續時間。
在一些實施例中，所述一個或多個處理器可以進一步判斷所述參考隊列長度是否超過所述路段的長度。所述一個或多個處理器可以進一步基於所述參考隊列長度超過所述路段的長度的判斷結果，確定將所述綠燈溢流持續時間作為所述第二隊列長度的所述持續時間。所述一個或多個處理器可以進一步使顯示器顯示與所述綠燈溢流持續時間相關的第四指示符的視覺表徵。
在一些實施例中，為了確定對應於所述路段的所述自由流動速度，所述一個或多個處理器可以獲取與所述路段相關的交通資料，與所述路段相關的所述交通資料包括所述路段的運輸工具流量以及所述路段的對應於所述運輸工具流量的運輸工具密度。所述一個或多個處理器可以基於與所述路段相關的所述交通資料，確定對應於所述路段的第一狀態的第一向量。所述第一狀 態是所述路段的所述運輸工具流量正比於所述路段的對應於所述運輸工具流量的所述運輸工具密度。所述一個或多個處理器可以基於所述第一向量，確定所述自由流動速度。
在一些實施例中，為了確定對應於所述路段的所述反向傳播波速度，所述一個或多個處理器可以獲取與所述路段相關的交通資料。與所述路段相關的所述交通資料包括所述路段的所述運輸工具流量和所述路段的對應於所述運輸工具流量的運輸工具密度。所述一個或多個處理器可以基於與所述路段相關的所述交通資料，確定對應於所述路段的第二狀態的第二向量。所述第二狀態是所述路段的所述運輸工具流量反比於對應於所述運輸工具流量的所述路段的所述運輸工具密度。所述一個或多個處理器可以基於所述第二向量，確定所述反向傳播波速度。
根據本申請的另一態樣，提供了一種方法。所述方法可以在計算裝置上實施以確定交通狀況。所述計算裝置可以包括記憶體以及一個或多個處理器。所述方法可以包括一個或多個以下步驟。所述一個或多個處理器可以獲取路段的長度，所述路段鏈接到上游路口以及下游路口。所述一個或多個處理器可以獲取第一交通號誌燈的周期長度和第二交通號誌燈的周期長度，所述第一交通號誌燈位於所述下游路口，所述第二交通號誌燈位於所述上游路口。所述一個或多個處理器確定對應於所述路段的自由流動速度以及對應於所述路段的反向傳播波速度。所述一個或多個處理器可以確定第一時間點處的所述路段上的隊列的第一隊列長度和第二時間點處的所述隊列的第二隊列長度。所述一個或多個處理器可以基於所述第一交通號誌燈的所述周期長度、所述第二交通號誌燈的所述周期長度、所述自由流動速度、所述反向傳播波速度、以及所述第一隊列長度，確定所述第二隊列長度的持續時間。所述一個或多個處理器可以判斷所述第二隊列長度是否超過所述路段的長度。所述一個或多個處理器可 以基於所述第二隊列長度超過所述路段的長度的判斷結果，使顯示器顯示與所述第二隊列長度的所述持續時間相關的交通狀況的視覺表徵。
根據本申請的另一態樣，一種包括電腦程式產品的非暫時性電腦可讀取媒體。所述電腦程式產品可以包括由一個或多個處理器執行的指令。所述一個或多個處理器可以獲取路段的長度，所述路段鏈接到上游路口以及下游路口。所述一個或多個處理器可以獲取第一交通號誌燈的周期長度和第二交通號誌燈的周期長度，所述第一交通號誌燈位於所述下游路口，所述第二交通號誌燈位於所述上游路口。所述一個或多個處理器可以確定對應於所述路段的自由流動速度以及對應於所述路段的反向傳播波速度。所述一個或多個處理器可以確定第一時間點處的所述路段上的隊列的第一隊列長度和第二時間點處的所述隊列的第二隊列長度。所述一個或多個處理器可以基於所述第一交通號誌燈的所述周期長度、所述第二交通號誌燈的所述周期長度、所述自由流動速度、所述反向傳播波速度、以及所述第一隊列長度，確定所述第二隊列長度的持續時間。所述一個或多個處理器可以判斷所述第二隊列長度是否超過所述路段的長度。所述一個或多個處理器可以基於所述第二隊列長度超過所述路段的長度的判斷結果，使顯示器顯示與所述第二隊列長度的所述持續時間相關的交通狀況的視覺表徵。
100:系統
110:伺服器
112:處理引擎
120:司機端
120-1、120-2、120-n:司機端
130:儲存器
140:網路
140-1、140-2:基站及/或無線存取點
150:資訊源
200:計算裝置
210:匯流排
220:處理器
230:唯讀記憶體(ROM)
240:隨機存取記憶體(RAM)
250:通訊埠
260:輸入/輸出組件
270:磁碟
300:行動裝置
310:通訊模組
320:顯示器
330:圖形處理單元(GPU)
340:中央處理單元(CPU)
350:輸入/輸出
360:記憶體
370:行動操作系統
380:應用程式
390:儲存器
410:獲取模組
420:確定模組
500:單向道路網路
502:路段
504:上游路口
506:下游路口
510:自由流動狀態
520:飽和狀態
530:容量狀態
601、603、605:輔助線
602、604、606:輔助線
701:參考軌跡
702:部分時空圖
703:虛線圓圈
802:溢流部分
900:流程
910:步驟
920:步驟
930:步驟
940:步驟
950:步驟
960:步驟
970:步驟
1000:流程
1010:步驟
1020:步驟
1030:步驟
1100:流程
1110:步驟
1120:步驟
1130:步驟
1140:步驟
1150:步驟
1160:步驟
1170:步驟
本申請將結合示例性實施例進行進一步描述。這些示例性實施例將參考圖式來進行詳細描述。這些實施例是非限制性的示例性實施例，在圖式中多種視圖下的實施例中，相似的元件符號表示相似的結構，並且其中：圖1係根據本申請的一些實施例所示的用於確定交通狀況的示例性系統的示意圖； 圖2係根據本申請的一些實施例所示的一種示例性計算裝置組件的示意圖；圖3係根據本申請的一些實施例所示的一種示例性行動裝置的硬體及/或軟體組件的示意圖；圖4係根據本申請的一些實施例所示的一種示例性處理引擎的方塊圖；圖5A係根據本申請的一些實施例所示的一種示例性單向道路網路的示意圖；圖5B係根據本申請的一些實施例所示的路段的交通流量與路段的交通密度之間的示例性關係的圖表；圖6係根據本申請的一些實施例所示的路段上的示例性隊列長度軌跡的時間-位置圖；圖7A係根據本申請的一些實施例所示的示例性溢流的隊列長度軌跡的示意圖；圖7B係根據本申請的一些實施例所示的溢流的示例性隊列長度軌跡的放大視圖的示意圖；圖8A係根據本申請的一些實施例所示的溢流的示例性隊列長度軌跡的示意圖；圖8B係根據本申請的一些實施例所示的溢流的示例性隊列長度軌跡的放大視圖的示意圖；圖9係根據本申請的一些實施例所示的確定交通狀況的示例性流程的流程圖；圖10係根據本申請的一些實施例所示的確定隊列的隊列長度的示例性流程的流程圖；以及 圖11係根據本申請的一些實施例所示的用於確定綠燈溢流持續時間及/或紅燈溢流持續時間的示例性流程的流程圖。
為了更清楚地說明本申請的實施例的技術方案，下面將對實施例描述中所需要使用的圖式作簡單的介紹。顯而易見地，下面描述中的圖式僅僅是本申請的一些示例或實施例，對於本領域具有通常知識者來講，在不付出創造性勞動的前提下，還可以根據這些圖式將本申請應用於其他類似情景。除非從語言環境中顯而易見或另做說明，圖中相同元件符號代表相同結構或操作。
如本申請和申請專利範圍中所示，除非上下文明確提示例外情形，「一」、「一個」、「一種」及/或「該」等詞並非特指單數，也可包括複數。一般說來，術語「包括」與「包含」僅提示包括已明確標識的步驟和元素，而這些步驟和元素不構成一個排它性的羅列，方法或者裝置也可能包含其他的步驟或元素。
根據本申請的一些實施例，系統中的某些模組可參照於各種方式。但是，任何數量的不同模組都可以用於以及在用戶端及/或伺服器上運行。這些模組是說明性的，而不旨在限制本申請的範圍。不同的模組可以用於系統以及方法的不同態樣。
根據本申請的一些實施例，本申請中使用了流程圖用來說明系統執行的操作。應當理解的是，前面或後面的操作不一定按照順序來精確地執行。相反，可以按照倒序或同時處理各種步驟。同時，也可以將一個或多個其他操作添加到這些流程中，或從這些流程中移除某一步或數步操作。
下面參考圖式描述本申請實施例的技術方案。顯而易見的是，所描述的實施例並不是窮盡的，也不是限制性的。本領域具有通常知識者在沒有 做出創造性勞動前提下所獲得的所有其他實施例均屬於本申請的範圍。
在一態樣中，本申請涉及用於確定交通狀況的系統和方法。系統可以確定從下游路口到達上游的運輸工具隊列的通過速度。根據通過速度和交通資料，系統可以進一步確定整個路口溢流時間(intersection spillover time，IST)。路口溢流時間可用於確定並分析道路的交通狀況。
圖1係根據本申請一些實施例所示的用於確定交通狀況的示例性系統的示意圖。例如系統100可以是平臺，用於基於系統100獲取的運輸工具的軌跡資料，確定燈循環模式以避免或减少運輸工具溢流。系統100可以包括伺服器110、司機端120、儲存器130、網路140以及資訊源150。該伺服器110可包含處理引擎112。
在一些實施例中，伺服器110可以執行多個操作來確定交通號誌燈的燈循環模式。交通號誌燈的燈循環模式是指交通號誌燈被點亮的多個重複周期的周期性規則。交通號誌燈的周期可以包括綠燈持續時間和紅燈持續時間。綠燈持續時間可以是一個固定的值，以及紅燈持續時間可以是一個固定的值。伺服器110可以根據判斷燈循環模式來控制交通號誌燈。在一些實施例中，伺服器110可以獲取多個運輸工具的軌道資料。伺服器110可以根據獲取的交通資料判斷交通狀況。在一些實施例中，伺服器110可以是單一伺服器或伺服器組。伺服器組可以是集中式的或分散式的(例如，伺服器110可以是分散式的系統)。在一些實施例中，伺服器110可以是本地的或遠程的。例如，伺服器110可通過網路140存取儲存在司機端120、資訊源150及/或儲存器130中的資訊及/或資料。再例如，伺服器110可以連接至司機端120及/或儲存器130，以存取儲存的資訊及/或資料。在一些實施例中，伺服器110可以在雲端平臺上實施。僅作為範例，雲端平臺可以包括私有雲、公用雲、混合雲、社區雲、分散式雲、內部雲、多層雲或類似物或其任意組合。在一些實施例中，伺服器110可以在如本申請中圖 2所示的具有一個或多個組件的計算裝置上實施。
在一些實施例中，伺服器110可以包括處理引擎112。處理引擎112可以確定燈循環模式以確定交通狀況。在一些實施例中，所述處理引擎112可包括一個或者多個處理引擎(例如，單核心處理引擎或多核心處理器)。僅作為範例，處理引擎112可以包括中央處理單元(CPU)、特定應用積體電路(ASIC)、特定應用指令集處理器(ASIP)、圖形處理單元(GPU)、物理處理單元(PPU)、數位訊號處理器(DSP)、現場可程式閘陣列(FPGA)、可程式邏輯裝置(PLD)、控制器、微控制器單元、精簡指令集電腦(RISC)、微處理器或類似物或其任意組合。
在一些實施例中，司機端120可以將與運輸工具相關的定位資訊遞送給伺服器110。例如，司機端120可以是一部配備全球定位系統(GPS)晶片組的智慧行動電話，能够確定智慧行動電話的位置。司機端120可隨時間確定其位置，並將位置資料(也稱為「軌跡資料」)遞送至伺服器110。因為司機端120的位置可以與運輸工具的位置相同(或幾乎相同)，所以伺服器110可以將位置資料視為司機端120的使用者的運輸工具相關的軌道資料。又例如司機端120可以是一個安裝在運輸工具內的配備GPS晶片組的計算裝置。司機端120可隨時間確定其位置，並將位置資料遞送至伺服器110。伺服器110可以進一步獲取對應於定位資訊的軌跡資料。例如，軌跡資料可以包括司機端120及/或運輸工具的多個位置。
在一些實施例中，司機端120可以包括行動裝置、平板電腦、可携式電腦、機動運輸工具的內建裝置或類似物或其任意組合。在一些實施例中，行動裝置可以包括智慧家居裝置、可穿戴裝置、智慧行動裝置、虛擬實境裝置、擴增實境裝置或類似物或其任意組合。在一些實施例中，智慧家居裝置可以包括智慧照明裝置、智慧電器的控制裝置、智慧監測裝置、智慧電視、智慧視訊 攝影機、對講機或類似物或其任意組合。在一些實施例中，可穿戴裝置可包括智慧手環、智慧鞋襪、智慧眼鏡、智慧頭盔、智慧手錶、智慧穿著、智慧背包、智慧配件或類似物或其任意組合。在一些實施例中，智慧行動裝置可以包括智慧電話、個人數位助理(PDA)、遊戲裝置、導航裝置或類似物或其任意組合。在一些實施例中，機動裝置的內建裝置可以包括車載電腦、車載電視機等。在一些實施例中，司機端120可以包括具有定位技術以定位該運輸工具位置的裝置(例如，配備GPS晶片組的裝置)。
儲存器130可以儲存資料及/或指令。在一些實施例中，儲存器130可以儲存從司機端120獲取/獲得的資料。在一些實施例中，儲存器130可以儲存伺服器110可以執行或使用來完成本申請中描述的示例性方法的資料及/或指令。在一些實施例中，儲存器130可包括大容量儲存器、可移式儲存器、揮發性讀寫記憶體、唯讀記憶體(ROM)或類似物或其任意組合。示例性大容量儲存器可以包括磁碟、光碟、固態硬碟等。示例性可移式儲存器可以包括快閃驅動器、軟碟、光碟、記憶卡、壓縮碟、磁帶等。示例性的揮發性讀寫記憶體可以包括隨機存取記憶體(RAM)。示例性的RAM可包括動態RAM(DRAM)、雙倍速率同步動態RAM(DDR SDRAM)、靜態RAM(SRAM)、閘流體RAM(T-RAM)和零電容RAM(Z-RAM)等。示例性ROM可包括遮罩式ROM(MROM)、可程式ROM(PROM)、可清除可程式ROM(PEROM)、電子可清除可程式設計ROM(EEPROM)、光碟ROM或數位通用磁碟ROM等。在一些實施例中，儲存器130可以在雲端平臺上實施。僅作為範例，雲端平臺可以包括私有雲、公用雲、混合雲、社區雲、分散式雲、內部雲、多層雲或類似物或其任意組合。
在一些實施例中，儲存器130可以與網路140連接以與系統100中的一個或多個組件(例如，伺服器110、司機端120)通訊。系統100中的一個或多個組件可以通過網路140存取儲存於儲存器130中的資料或指令。在一些實施 例中，儲存器130可以直接與系統100中的一個或多個組件(例如，伺服器110、司機端120)連接或通訊。在一些實施例中，儲存器130可以是伺服器110的一部分。
網路140可以促進資訊及/或資料的交換。在一些實施例中，系統100中的一個或多個組件(例如，伺服器110、司機端120和儲存器130)可以通過網路140向/從系統100中的其他組件發送/接收資訊及/或資料。例如伺服器110可以從終端經由網路140獲取/獲得運輸工具的軌跡資料。在一些實施例中，網路140可以為任意形式的有線或無線網路，或其任意組合。僅作為範例，網路120可以包括纜線網路、有線網路、光纖網路、遠程通訊網路、內部網路、網際網路、區域網路(LAN)、廣域網路(WAN)、無線區域網路(WLAN)、都會區網路(MAN)、公共交換電話網路(PSTN)、藍牙(BluetoothTM)網路、ZigBeeTM網路、近場通訊(NFC)網路、全球行動通訊系統(GSM)網路、分碼多重存取(CDMA)網路、分時多重存取(TDMA)網路、分封無線服務(GPRS)網路、增强資料速率GSM演進(EDGE)網路、寬頻分碼多重存取(WCDMA)網路、高速下行封包接取(HSDPA)網路、長期演進(LTE)網路、用戶資料元協定(UDP)網路、傳輸控制協定/網際網路協定(TCP/IP)網路、簡訊(SMS)網路、無線通用通訊協定(WAP)網路、超寬頻(UWB)網路、紅外線或類似物或其任意組合。在一些實施例中，系統100可以包括一個或多個網路存取點。例如，系統100可以包括有線或無線網路存取點，例如基站及/或無線存取點140-1、140-2、...，通過上述存取點，系統100的一個或多個組件可以連接到網路140，以交換資料及/或資訊。
資訊源150是為系統100提供其他資訊的源。資訊源150可以為系統100提供服務資訊，例如，天氣情況、交通訊息、法律法規資訊、新聞事件等。在一些實施例中，資訊源150可以包括提供歷史及/或當前交通資料(例如，擁堵 周期、交通號誌燈模式)的官方交通資料庫。伺服器110可以從資訊源150獲取交通號誌燈的周期長度。交通號誌燈的周期長度是指交通號誌燈的周期持續時間，包括綠燈持續時間、紅燈持續時間及/或黃燈持續時間。在本申請中，討論了紅燈持續時間和綠燈持續時間，而沒有討論黃燈持續時間，但本領域具有通常知識者應當理解如何在本申請的範圍內包括黃燈持續時間不需要過多的實驗。在一些實施例中，黃燈持續時間可以被認為是包括在綠燈持續時間內或紅燈持續時間內。資訊源150可以在一個單獨的中央伺服器內，也可以在通過通訊連接的多個伺服器中，還可以在大量的個人裝置中實施。當資訊源在大量個人裝置中實施時，例如，通過向雲端伺服器上傳文字、聲音、圖像、視頻，這些個人裝置可以產生內容(例如，統稱為「使用者產生內容」)。一個資訊源可以由多個個人裝置以及雲伺服器產生。
圖2係根據本申請的一些實施例所示的示例性計算裝置組件的示意圖。根據本申請的一些實施例，伺服器110、司機端120及/或儲存器130可以在計算裝置200上實施。特定系統可以利用功能方塊圖來解釋包含一個或多個使用者介面的硬體平臺。這種電腦可以是一個通用目的的電腦，也可以是一個有特定目的的電腦。兩種類型的電腦都可以被用於實現本實施例中的特定系統。計算裝置200可以用於實施本申請中的執行一個或多個功能的任何組件。例如計算裝置200可以實施本申請所述的系統100的任何組件。在圖1和圖2中，為方便起見，只繪製了一台電腦裝置。本領域具有通常知識者在編寫該應用程式時會理解，與請求服務相關的電腦功能可以在多個類似的平臺上以分散式方式實現，以分散處理負荷。
例如，計算裝置200，可以包括來自網路與網路相連接並促進資料通訊的通訊埠250。計算裝置200還可以包括執行程式指令的處理器(例如，處理器220)，處理器以在一個或多個處理器(例如，邏輯電路)的形式存在。 例如處理器220可以包括介面電路以及其中的處理電路。介面電路可以用於從匯流排210接收電信號，其中電信號編碼結構資料及/或用於處理電路處理的指令。處理電路可以進行邏輯計算，然後確定結論、結果及/或編碼作為電子信號的指令。然後，所述介面電路可以經由匯流排210從處理電路發送電信號。
示例性的計算裝置可以包括一個內部通訊匯流排210、不同形式的程式儲存器和資料儲存器，例如，磁碟270和唯讀記憶體(ROM)230或隨機存取記憶體(RAM)240，用於儲存由計算裝置處理及/或傳輸的各種各樣的資料檔案。示例性的計算裝置也可以包括儲存於ROM 230、RAM 240及/或其他形式的非暫時性儲存媒體中的能够被處理器220執行的程式指令。本申請揭露的方法及/或流程可以作為程式指令來實施。該計算裝置還可以包括輸入/輸出組件260，用來支援電腦和其他組件進行輸入/輸出。計算裝置200也可以通過網路通訊接收程式設計和資料。
僅為了說明，圖2中僅描述了一個CPU及/或處理器。也可以包括多個CPU及/或處理器。因此，如本申請中描述的由一個CPU及/或處理器執行的操作及/或方法步驟也可以由多個CPU及/或處理器共同或分別執行。例如，在本申請中，如果計算裝置200執行步驟A和步驟B，應當理解的是步驟A和步驟B可以由計算裝置200的兩個不同的CPU及/或處理器共同或分別執行(例如，第一處理器執行步驟A，第二處理器執行步驟B，或者第一處理器和第二處理器共同執行步驟A和B)。
圖3係根據本申請的一些實施例所示的示例性行動裝置的示例性硬體及/或軟體組件的示意圖。根據本申請的一些實施例，司機端120可以在行動裝置300上實施。如圖3所示，行動裝置300可以包括通訊模組310、顯示器320、圖形處理單元(GPU)330、中央處理單元(CPU)340、輸入/輸出350、記憶體360、儲存器390。CPU 340可以包括與處理器220類似的介面電路以及處理電路。 在一些實施例中，任何其他合適的組件，包括但不限於系統匯流排或控制器(未示出)，亦可包括於行動裝置300內。在一些實施例中，行動操作系統370(例如，iOSTM、AndroidTM、Windows PhoneTM)和一個或多個應用程式380可以從儲存器390加載到記憶體360中，以便由CPU 340執行。應用程式380可以包括瀏覽器或用於將軌跡資料發送到伺服器110的任何其他合適的行動應用程式。使用者互動資訊流可以經由輸入/輸出裝置350獲取，並經由網路140提供給處理引擎112及/或系統100的其他組件。
為了實現上述描述的不同的模組、單元以及它們的功能，電腦硬體平臺可以被用作一個或多個元素(例如，圖1中描述的伺服器110的組件)的硬體平臺。這類電腦的硬體元素、操作系統和程式語言是常見的，可以假定本領域具有通常知識者對這些技術都熟悉，能够利用本申請描述的技術提供交通號誌燈控制所需要的資訊。帶有使用者介面的電腦可以用作個人電腦(PC)或其他類型的工作站或終端裝置。經過正確程式設計後，可以將帶有使用者介面的電腦用作伺服器。可以認為本領域具有通常知識者對這樣的結構、程式以及這類電腦裝置的一般操作都是熟悉的，因此所有圖式也都不需要額外的解釋。
圖4係根據本申請的一些實施例所示的示例性處理引擎112的方塊圖。處理引擎112可以包括獲取模組410和確定模組420。
獲取模組410可以獲取路段的長度。上游路口和下游路口可以由路段鏈接。路段的長度可以包括上游路口的長度。
獲取模組410可以獲取第一交通號誌燈的周期長度和第二交通號誌燈的周期長度。第一交通號誌燈可以位於下游路口。第二交通號誌燈可以位於上游路口。交通號誌燈的周期長度可以包括綠燈周期長度和紅燈周期長度。例如，周期長度可以包括50秒的紅燈時間和50秒綠燈時間。
獲取模組410可以獲取與路段相關的交通資料。交通資料可以包 括路段的運輸工具流量以及對應於運輸工具流量的路段的運輸工具密度。在一些實施例中，獲取模組410可以獲取與多個運輸工具相關的歷史資料。歷史資料可以包括與多個運輸工具相關的GPS資訊以及與多個運輸工具相關的時間資訊。
確定模組420可以確定對應於路段的自由流動速度和對應於路段的反向傳播波速度。
確定模組420可以確定在第一時間點處的路段上的隊列的第一隊列長度以及在第二時間點處的隊列的第二隊列長度。第一隊列長度可以和在圖6中所示的初始隊列長度l0相同。隊列的第二隊列長度可以和圖6中所示的最大隊列長度l max 相同。
基於第一交通號誌燈的周期長度、第二交通號誌燈的周期長度、自由流動速度，後向傳播波速度以及第一隊列長度，確定模組420可以確定第二隊列長度的持續時間。具體而言，基於自由流動速度和反向傳播波速度，確定模組420可以確定與綠燈周期長度相關的隊列的第一增長參數。第一個增長參數可以和圖6所示的參數l g 相同。基於自由流動速度和反向傳播波速度，確定模組420可以確定與紅燈周期長度相關的隊列的第二增長參數。第二增長參數可以和圖6所示的參數l r 相同。基於第一增長參數和第二增長參數，確定模組420可以確定隊列的第二隊列長度。基於第一交通號誌燈的周期長度、第二交通號誌燈的周期長度、自由流動速度、反向傳播波速度、以及第一隊列長度，確定模組420可以確定第二隊列長度的持續時間。
確定模組420可以判斷第二隊列長度是否超過該路段的長度。
基於第一交通號誌燈的周期長度、第二交通號誌燈的周期長度、自由流動速度以及反向傳播波速度，確定模組420可以確定隊列的參考隊列長度。參考隊列的長度可以和圖7A、7B所示的參數l x 相同。
確定模組420可以判斷參考隊列長度是否大於路段的長度。如果 確定模組420確定參考隊列長度不大於路段的長度，則確定模組420可以確定隊列的第二隊列長度與路段的長度之間的第一長度差。確定模組420可以確定隊列的第二隊列長度與參考隊列長度之間的第二長度差。基於第一長度差與第二長度差的比率，確定模組420可以確定綠燈溢流持續時間。基於參考隊列長度和路段的長度的差值與隊列的第二隊列長度和參考隊列長度的差值的比率，確定模組420可以確定紅燈溢流持續時間。
如果確定模組420判斷參考隊列長度大於路段的長度，則確定模組420可以確定綠燈溢流持續時間。
需要注意的是，以上對於處理引擎112的描述，僅為描述方便，並不能把本申請限制在所舉實施例範圍之內。對於本領域具有通常知識者來講，在本申請的導引下，本申請所揭露的內容可以出現多種變形和改進。凡在本申請的精神和原則之內，所作的變形和修改均應包含在本申請的保護範圍之內。在一些實施例中，處理引擎112可以進一步包括一個儲存模組(圖4中未示出)。該儲存模組可以用於儲存處理引擎112內的任何組件執行任何流程期間產生的資料。又例如，處理引擎112的每個組件可以與一個儲存模組關聯。附加地或可選地，處理引擎112的組件可以共享一個共同的儲存模組。類似的變形仍在本申請的申請專利範圍的保護範圍之內。
圖5A係根據本申請的一些實施例所示的示例性單向道路網路的示意圖。圖5A是簡化的單向道路網路，包括由路段502鏈接的上游路口504(即路口A)以及下游路口506(即路口B)。在一些實施例中，運輸工具在單向道路網路500內轉向是禁止的。在一些實施例中，當在一段時間，路段502上的交通狀況是擁堵時，隊列內的多個運輸工具可以停在路段502上等待通過下游路口506。如果隊列不能在下游路口506的交通號誌燈的一個周期內完全通過，則剩餘隊列可能形成甚至溢流到上游路口504，這可能導致上游路口504的擁堵。另 一態樣，擁堵可以從一個路段(或鏈路)上的隊列溢流開始，然後擴展到相鄰的路段(或鏈路)。如果减少或控制隊列溢流，則可以阻止擁堵。關於隊列溢流的更多描述可以在本申請的其他位置找到(例如，圖6、7A-7B、以及8A-8B以及其描述)。
應該注意的是，上述描述僅出於說明性目的，並不旨在限制本申請的範圍。對於本領域具有通常知識者來講，根據本申請揭露的技術，可以做出多種變形和改進。例如，單行路網路500可以包括但不限於兩個路口，例如三個路口。
圖5B係根據本申請的一些實施例所示的路段的交通流量和路段的交通密度之間示例性的關係的示意圖。在本申請中使用的路段的「交通流量」(或「運輸工具流量」)是指運輸工具通過該路段的固定點的速度。本申請中使用的路段的「交通密度」(或「運輸工具密度」)是指在一段路段上的運輸工具計數。路段的交通流量和路段的交通密度都是基於收集到的路段交通資料確定。例如，路段的交通流量和交通密度可以基於行動觀察技術確定。交通資料可以包括通過路段固定點的運輸工具數量或通過路段固定點的運輸工具速度。交通資料可以通過手動計數技術收集，可以包括分配一個人記錄通過的運輸工具。可選地或附加地，交通資料可以基於自動計數技術收集，可以包括在路段的固定點上安裝檢測器，以記錄通過的運輸工具。用於交通資料收集的示例性檢測器可以包括但不限於氣動管、感應線圈、動態稱重感測器、雷達檢測器、攝影機或類似物或其任意組合。
如圖5B所示，可以出現一個路段的幾種狀態，包括但不限於自由流動狀態、飽和狀態以及容量狀態。在自由流動的狀態下，如圖5B所示，由510指向520的第一向量表示，運輸工具密度足够低(低於圖5B中所示的臨界密度k c )，即運輸工具不受彼此阻礙且以自由流動速度v行進，如圖5B所示以第一 向量的斜率表示。在一些實施例中，自由流動速度v可以與法律規定的路段速度限制有關。在飽和狀態下，交通密度處於最大以及設置在擁堵密度k j 處，如圖5所示。運輸工具不再行進且排隊等候。在容量狀態下，由520指向530的第二個向量表示，如圖5B所示，交通密度在k c 和k j 之間。因此，運輸工具可以相互阻礙，並相應地降低車速。第二向量的斜率可以與反向傳播波速度w有關。反向傳播波速度w可根據如下公式(1)確定：
Figure 107145158-A0305-02-0020-1
 q c 和ρ c 分別表示容量狀態的交通流量以及交通密度；以及q j 和ρ j 分別表示飽和狀態的交通流量以及交通密度。
圖6係根據本申請的一些實施例所示的路段上的示例性隊列長度軌跡的示意圖。圖6示出隊列長度軌跡(即，路段中最後排隊的運輸工具的位置)如何在時空圖上移動的示例。在一些實施例中，隊列長度軌跡是指路段上最後排隊運輸工具的路徑。時空圖的橫軸可以代表時間，縱軸可以代表最後排隊的運輸工具在一時間點的位置。交通號誌燈可以在下游路口(這裏也稱為「第一交通號誌燈」)，以及交通號誌燈可以在上游路口(這裏也稱為「第二交通號誌燈」)。下游路口(例如，圖5A示出的下游路口506)以及上游路口(例如，圖5A示出的上游路口504)可以由路段(例如，圖5A示出的路段502)鏈接。L表示路段的長度，是從上游路口到下游路口的距離。z表示上游路口的長度。兩組平行輔助線，例如輔助線601、603、605以及輔助線602、604、606被繪出可以用來幫助隊列長度的確定。包括輔助線601、603以及605的一組可以從上游交通訊號的相位切換時間開始，並以自由流動速度v向右下移動。包括輔助線602、604以及606的另一組可以從下游信號的相位切換時間開始，並以反向傳播速度w向右上方移動。隊列長度軌跡可以由多個粗黑線表示，隊列長度軌跡由階段(1)、階段(2)、...、等等多個階段組成。
如果運輸工具從上游加入隊列(例如，如圖6所示的階段(4))，隊列長度軌跡可以增加，如果沒有來自上游的運輸工具，隊列長度軌跡可以保持不變(例如，圖6示出的階段(5))。减少的線條(例如，在圖6中的階段(6)中顯示的虛線)可以表示在通過期間，隊列的最後一個運輸工具的位置。在一些實施例中，當t=t 0的初始條件時，可以假設有n 0輛車的隊列在道路上累積。初始隊列長度可以通過l 0=n 0×ρ j .給出。由於l 0的初始值相對較大，初始隊列可能在第一循環內無法通過，但可以在第二循環中通過。在這種情況下，l 0可以滿足以下不等式(2)：
Figure 107145158-A0305-02-0021-2
 l g 表示與綠燈持續時間相關的隊列的第一增長參數，以及l r 表示與紅燈持續時間相關的隊列的第二增長參數。第一增長參數可以對應於一個綠燈周期內隊列長度的增長，以及第二增長參數可以對應於一個紅燈周期內隊列長度的增長。如圖6所示，第一增長參數可以基於輔助線603、604以及橫軸形成的三角形確定，且橫軸包括綠燈周期長度。第二增長參數可以基於輔助線605、606以及橫軸形成的三角形確定，並且橫軸包括紅燈周期長度。輔助線603或605的斜率可以是自由流動速度v，以及輔助線604或606的斜率可以是反向傳播波速度w。在一些實施例中，l g 可以根據如下方程式(3)給出：
Figure 107145158-A0305-02-0021-3
 g 0表示綠燈持續時間，以及l r 可以根據如下方程式(4)給出：
Figure 107145158-A0305-02-0021-4
 c指的是一個交通號誌燈的周期，包括一個綠燈持續時間和一個紅燈持續時間。
隊列長度軌跡可以最終收斂到圖6中的階段(7)到階段(10)組合所示的循環模式。這種情況下的最大隊列長度l max 可以根據如下公式(5)給出： l max =l 0+2l g (5)
在這種情況下，T max 表示最大隊列長度l max 的持續時間。方程式(6)可以基於三角形的相似性確定，如下所示：
Figure 107145158-A0305-02-0022-5
然後，T max 的值可以根據方程式(7)確定，如下所示：
Figure 107145158-A0305-02-0022-6
在一些實施例中，給出l 0的不同初始值，處理引擎112可以確定l max 和T max 的通式，如下所示：
Figure 107145158-A0305-02-0022-7
Figure 107145158-A0305-02-0022-8
 函數ceil(x)中的x四捨五入到在正無限大方向上的最接近整數，函數floor(x)中的x四捨五入到在負無限大方向上的最接近整數，以及函數mod(x,y)是指x除以y的餘數。
圖7A係根據本申請的一些實施例所示的路段溢流的示例性隊列長度軌跡的示意圖。圖7A是時空圖。如圖7A所示，L表示路段的長度，即從上游路口到下游路口的距離。z表示上游路口的長度。第一交通號誌燈位於下游路口。第二交通號誌燈位於上游路口。
路段上的實際隊列長度軌跡是圖7A中由多個階段組成的粗黑線，在圖7A中，參考軌跡701(即，圖7A中所示的初始軌跡))在第一種情況下也是為了比較。在時間t=t s 時，隊列長度軌跡到達上游路口的停止線，隊列溢流到上游以及完全堵塞上游路口。等於該路段的長度(即，L)的實際的最大隊列長度(即，l max )被保持，直到交通號誌燈變成紅色，來自下游路口的反向傳播波到達上游路口。在圖7A中，隊列長度軌跡是由多個粗黑線表示，多個粗黑線由多個階段組成。初始軌跡可以由701表示。包含溢流的部分時空圖可以由 702表示。關於部分時空的示意圖702的放大的時空示意圖在圖7B中示出。
整個路口溢流時間(IST)是指隊列長度軌跡擁堵上游路口的持續時間。在一些實施例中，整個路口溢流時間(IST)可以分為兩個獨立的部分，即反向路口溢流時間(BIST)和垂直路口溢流時間(PIST)。在本申請中，BIST也可以被稱為綠燈溢流持續時間。在本申請中，PIST也可以被稱為紅燈溢流持續時間。應該理解的是，一旦溢流在路段上發生，一態樣，溢流可以沿著路段反向擴散，這意味著來自上游的運輸工具不能在綠燈持續時間結束時進入道路。因此，隊列長度軌跡阻礙上游運輸工具進入路段，反向路口溢流時間(BIST)可能出現在這種情況下。另一態樣，溢流可以垂直傳播到道路上，這意味著來自十字路口的運輸工具在其綠燈持續時間(也就是所描述道路的紅燈持續時間)開始時不能通過路口。因此隊列長度軌跡就會阻礙十字路口的運輸工具，垂直路口溢流時間(PIST)可以在這種情況下產生。時空圖的溢流部分可以用虛線框702表示。在一些實施例中，整個路口溢流時間可以描述為：IST=BIST+PIST (10)
圖7B示出了圖7A中的框702(即溢流部分)的放大圖。如圖7B所示，框ACDE可以是平行四邊形。因此，IST(在圖7B中用AC長度表示)可以等於T max (在圖7B中可以用DE的長度表示，如方程式(11)的計算)
Figure 107145158-A0305-02-0023-9
在這種情況下，AB的長度表示BIST，BC的長度表示PIST。根據三角形EAB、XCB以及XDE的相似性，BIST以及PIST可以分別按照以下方程式(12)和方程式(13)確定：
Figure 107145158-A0305-02-0023-10
Figure 107145158-A0305-02-0023-11
 X是上游路口的最近的交叉點，同時在上游紅燈波和下游綠燈波中。X的值以及 T max 的值在方程式(8)以及(9)中給出，以及可根據如下方程式(14)判斷X的位置：
Figure 107145158-A0305-02-0024-12
在一些實施例中，BIST可以等於零，IST可以等於PIST。例如，如圖7B所示的虛線圓圈703。PIST可以等於B'C'的長度。
儘管如此，圖7A和圖7B所示的情況並不是唯一的情況。在一些實施例中，交叉點X超出路段的長度，如圖8A和圖8B所示。圖8A係根據本申請的一些實施例所示的道路溢流的示例性隊列長度的示意圖，圖8B是圖8A中的溢流部分802的放大圖。
當從下游交叉點開始的釋放波在其綠燈時間期間到達上游停止線時，可能發生如圖8A和圖8B所示的情況。綠燈時間，當通過的波開始從下游路口到達上游停止線時，可能出現圖8A和圖8B所示的情況。在第二種情況下，隊列可以在上游交叉口處停止，總是能够在隊列到達上游交叉口的相同綠燈持續時間內通過。因此，不會出現PIST，並且垂直的道路不受影響。對於圖8A，BIST以及PIST的表達式可以直接從方程式(15)和(16)推導出來，如下所示：BIST=T max (15)
PIST=0 (16)
應該注意的是方程式(15)和方程式(16)仍然適用於圖8A和圖8B所示的情況。如圖4以及圖5所示，一旦發生溢流，一些運輸工具在綠燈時間內不能從上游路口進入路段。來自上游路口的流入率可能由於溢流而减少，使下一個周期的隊列長度小於其初始值。差值△l被描述為：
Figure 107145158-A0305-02-0024-13
之後，隊列通過並重新形成類似於圖7A和圖7B中的循環。很容易發現隊列長度軌跡可以收斂到一個新的循環模式，該新的循環模式的最大值 恰好是路段的長度。而且，儘管每個周期隊列都到達上游停止線，它們不會阻礙任何來自上游的流入運輸工具。在第一種情況下(如圖7A所示)，隊列長度可以等於綠燈持續時間結束時的最大值(即，路段L的長度)。在第二種情況下(如圖7B所示)，隊列可以在其長度達到最大值(即，路段的長度L)之後立即通過。因此，在任何進一步的周期內都沒有BIST。
PIST的長期影響可以是重大的。根據圖7A，只要排隊的運輸工具在綠燈時間結束時占據上游路口，就可以產生PIST。以及PIST的值可以是由一個周期內的相對時間確定，當下游路口的反向傳播波到達上游路口時，在每個內周期內PIST的值是不變的。因此，在圖8B中B'C'的長度等於BC的長度。一旦PIST發生，只要需求足够，駕駛員就不停地湧入，它就可以在每一個未來的周期內持續保持恒定的值。比較第一種情況和第二種情況，當釋放波從下游路口到達上游停止線時，一個周期內的相對時間是路段的重要特徵，用來判斷PIST是否將要產生和保持。一個二進制變量，表示為θ i ，可以描述為，在路段(i)上的下游釋放波在其綠燈或紅燈持續時間期間是否到達上游停止線，可以根據公式(18)判斷如下：
Figure 107145158-A0305-02-0025-14
 條件1是如果在第(i)路段的下游釋放波在綠燈期間到達上游停止線，並且條件2是如果在第(i)段的下游釋放波在紅燈期間到達上游停止線。
圖9係根據本申請的一些實施例所示的確定交通條件的示例性流程的流程圖。流程900可以由系統100執行。例如，流程900可作為儲存於儲存器130中的一組指令(例如，應用程式)。處理引擎112可以執行該組指令，當執行指令時，它可以用於執行流程900。下述流程的操作僅是示例性的。在一些實施例中，流程900在實現時可以添加一個或多個未描述的額外操作，及/或删减一個或多個此處所描述的操作。此外，並不對圖9中所示的和下文描述的流程中操作 的順序加以限制。
在910，處理器(例如，處理引擎112的獲取模組410)可以獲取路段的長度。在一些實施例中，處理器可以通過資訊源150獲取路段的長度。上游路口和下游路口可以通過路段鏈接。路段的長度可以是從上游路口到下游路口的距離。
在920，處理器(例如，處理引擎112的獲取模組410)可以獲取第一交通號誌燈的周期長度和第二交通號誌燈的周期長度。在一些實施例中，處理器可以通過資訊源150獲取交通號誌燈的周期長度。第一交通號誌燈可以位於下游路口。第二交通號誌燈可以位於上游路口。交通號誌燈的周期長度是指交通號誌燈的周期性持續時間，包括綠燈持續時間，紅燈持續時間及/或黃燈持續時間。在本申請中，討論了紅燈持續時間和綠燈持續時間，而沒有討論黃燈持續時間，但本領域具有通常知識者將理解，以本申請的視角如何包括黃燈持續時間不需要過多的實驗。在一些實施例中，黃燈持續時間可以被認為是包括在綠燈持續時間或紅燈持續時間內。
在930，處理器(例如，處理引擎112的確定模組420)可以確定對應於路段上的自由流動速度和對應於路段上的反向傳播波速度。在一些實施例中，處理器可以根據交通資料確定自由流動速度和反向傳播波速度。
處理器(例如，處理引擎112的確定模組420)可以通過資訊源150獲取與該路段相關的交通資料。在一些實施例中，與路段相關的交通資料可以包括交通流量以及路段的交通密度。基於交通流量和交通密度，處理器(例如，處理引擎112的確定模組420)可以確定對應於路段上的自由流動速度和對應於路段上的反向傳播波速度。
例如，基於與路段相關的交通資料，處理器(例如，處理引擎112的確定模組420)可以確定對應於所述路段的第一狀態的第一向量，其中第一狀 態是路段的運輸工具流量正比於與對應於運輸工具流量的路段的運輸工具密度。基於第一向量，處理器(例如，處理引擎112的確定模組420)可以確定所述自由流動速度。例如，如圖5B所示，處理器(例如，處理引擎112的確定模組420)可以通過資訊源150獲取與該路段相關的交通資料(交通流量以及交通密度)。處理器(例如，處理引擎112的確定模組420)可以確定與道路的自由流動狀態相關的第一向量(如圖5B所示的從510指向520的第一向量表示)以及基於與道路的自由流動狀態相關的第一向量的斜率，判斷自由流動速度。
處理器(例如，處理引擎112的確定模組420)還可以確定對應於路段的第二狀態的第二向量，其中第二狀態是路段的運輸工具流量反比於對應於運輸工具流量的路段的所述運輸工具密度。基於所述第二向量，處理器(例如，處理引擎112的確定模組420)可以確定所述反向傳播波速度。例如，圖5B所示的處理器(例如，處理引擎112的確定模組420)可以通過資訊源150，獲取與路段相關的交通資料(交通流量和交通密度)。處理器(例如，處理引擎112的確定模組420)可以確定對應於道路狀態的第二向量(如圖5B所示的從520指向530的第二向量表示的)以及基於對應於道路狀態的第二向量確定反向傳播波速度。
在940，處理器(例如，處理引擎112的確定模組420)可以確定第一時間點處的路段上的隊列的第一隊列長度和第二時間點處的隊列的第二隊列長度。第一隊列長度可以是初始隊列長度l0，如圖6所示。例如，可以假設在時間t=t 0(例如，第一時間點)的初始條件為具有n0個車輛的隊列(即，車輛的數量等於n0)在道路上累積。，處理器(例如，處理引擎112的確定模組420)可以確定初始隊列長度l 0(例如，第一隊列長度)。
隊列的第二隊列長度可以是隊列長度的最大值l max ，如圖6所示。處理器(例如，處理引擎112的確定模組420)可以根據方程式(8)確定隊 列的第二隊列長度。有關隊列的第二隊列長度的詳細說明可以在本申請的其他位置找到(例如，圖10及其說明)。
在950中，基於第一交通號誌燈的周期長度、第二交通號誌燈的周期長度、自由流動速度、反向傳播波速度以及第一隊列長度，處理器(例如，處理引擎112的確定模組420)可以確定第二隊列長度的持續時間。第二隊列長度的持續時間可以是第二隊列長度(例如，最大隊列長度)持續的持續時間。例如，如圖6所示，第二隊列長度的持續時間可以是階段(5)或階段(10)的持續時間。
基於方程式(9)，處理器(例如，處理引擎112的確定模組420)可以確定第二隊列長度的持續時間。在一些實施例中，第二隊列長度的持續時間可以僅包括綠燈溢流持續時間。在一些實施例中，第二隊列長度的持續時間可以僅包括紅燈溢流持續時間。在一些實施例中，第二隊列長度的持續時間可以包括綠燈溢流持續時間和紅燈溢流持續時間。有關確定第二隊列長度的持續時間的詳細描述可以在本申請的其他位置找到(例如，圖11以及其描述)。
在960中，處理器(例如，處理引擎112的確定模組420)可以判斷第二隊列長度是否超過路段的長度。如果處理器判斷第二隊列長度超過了路段的長度，處理器可以確定路段上有溢流，即路段上可能有擁堵。
在970，基於第二隊列長度超過路段的長度的判斷結果(這可能意味著在路段上可能會發生擁堵)，處理器可以使顯示器顯示與第二隊列長度的持續時間相關的交通狀況。例如，如果處理器判斷第二長度超過了路段的長度，處理器可以使顯示器顯示第二隊列長度的持續時間，並且顯示與該路段相關的警告(例如，路段存在溢流)。處理器可以將第二隊列長度的持續時間和警告資訊發送到乘客端及/或司機端。
乘客端及/或司機端可以顯示與該路段相關的交通狀態，以及在 地圖上顯示該路段是否有溢流。在一些實施例中，乘客端及/或司機端可以在地圖上分別顯示與多個路段相關的交通狀態以及分別顯示多個路段是否有溢流。在一些實施例中，基於與多個路段相關的交通狀態，乘客端及/或司機端可以為乘客端的乘客及/或司機端的司機規劃一條合理的路線以避免擁堵。例如，在規劃路線中可以避開擁堵的路段。
應當注意，以上關於流程900的描述僅出於說明性目的，並不意欲限制本申請的範圍。對於本領域具有通常知識者來講，可在不背離本申請原則的情況下對上述方法和系統之應用形式及細節做出各種變形和修改。然而，這些變形和修改亦落於本申請的範圍內。在一些實施例中，可添加或省略一項或多項操作。如步驟901以及902可以合並為一個步驟。
圖10係根據本申請的一些實施例所示的確定隊列的第二隊列長度的示例性流程的流程圖。流程1000可以由系統100執行。例如，流程1000可實施為儲存於儲存器130中的一組指令(例如，應用程式)。處理引擎112可以執行該組指令，以及當執行指令時，它可以用於執行流程1000。下述流程的操作僅是示例性的。在一些實施例中，流程1000在實現時可以添加一個或多個未描述的額外操作，及/或删减一個或多個此處所描述的操作。此外，並不對圖10中所示的和下文描述的流程的操作順序加以限制。在一些實施例中，在上述流程900的操作940中確定隊列的第二隊列長度可以根據流程1000確定。
在1010中，基於自由流動速度和反向傳播波速度，處理器(例如，處理引擎112的確定模組420)可以確定與綠燈周期長度相關的隊列的第一增長參數。第一增長參數可以對應於一個綠燈周期內的隊列長度的增長。如圖6所示，處理器(例如，處理引擎112的確定模組420)可以基於由輔助線603、604形成的三角形確定第一增長參數，並且橫軸包括綠燈周期長度。輔助線603的斜率可以是自由流動速度v，以及輔助線604的斜率可以是反向傳播波速w。確定流 動速度和反向傳播波速度的詳細描述可以在本申請中其他位置找到(例如，圖5及其描述)。處理器(例如，處理引擎112的確定模組420)也可以根據上述方程式(3)來確定第一增長參數。
在1020中，基於自由流動速度和反向傳播波速度，處理器(例如，處理引擎112的確定模組420)可以確定與紅燈周期長度相關的隊列的第二增長參數。第二增長參數可以對應於在一個紅燈周期內的隊列長度的增長。如圖6所示，處理器(例如，處理引擎112的確定模組420)可以基於由輔助線605、606形成的三角形確定第二增長參數，並且橫軸包括紅燈周期長度。輔助線605的斜率可以是自由流動速度v，以及輔助線606的斜率可以是反向傳播波速w。確定流動速度以及反向傳播波速度的詳細描述可以在本申請中其他位置找到(例如，圖5及其描述)。處理器(例如，處理引擎112的確定模組420)也可以基於上述方程式(4)來確定第二增長參數。
在1030，基於第一增長參數和第二增長參數，處理器(例如，處理引擎112的確定模組420)可以確定隊列的第二隊列長度。在一些實施例中，處理器(例如，處理引擎112的確定模組420)可以根據方程式(9)確定隊列的第二隊列長度。
需要注意的是，以上對於確定隊列的第二隊列長度的描述，僅為描述方便，並不能把本申請限制在所舉實施例範圍之內。對於本領域具有通常知識者來講，模組可以以各種方式進行組合，或者與其他模組作為子系統進行連接。在本申請的導引下可以進行各種變形和修改。這些變形和修改仍在本申請描述的範圍之內。
圖11係根據本申請的一些實施例所示的用於確定綠燈溢流時間及/或紅燈溢流時間的示例性流程的流程圖。流程1100可以由系統100執行。例如，流程1100可以作為儲存於儲存器130中的一組指令(例如，應用程式)。處 理引擎112可以執行該組指令，以及當執行指令時，它可以用於執行流程1100。下述流程的操作僅是示例性的。在一些實施例中，流程1100在實現時可以添加一個或多個未描述的額外操作，及/或删减一個或多個此處所描述的操作。此外，並不對圖11中所示的和下文描述的流程的操作的順序加以限制。在一些實施例中，流程900的操作950可以根據流程1100來執行。
在1110，基於第一交通號誌燈的周期長度、第二交通號誌燈的周期長度、自由流動速度以及反向傳播波速度，處理器(例如，處理引擎112的確定模組420)可以確定隊列的參考隊列長度。參考隊列長度可以是交叉點X在時空圖中的位置，如圖7A、圖7B、圖8A和以圖8B所示。處理器(例如，處理引擎112的確定模組420)可以基於上述方程式(14)確定參考隊列長度。交叉點X在時空圖(lx)中的位置的詳細描述可以在本申請的其他位置找到(例如，圖7A、圖7B、圖8A、圖8B及其描述)。
在1120，處理器(例如，處理引擎112的確定模組420)可以判斷參考隊列的長度是否大於路段的長度。如果處理器確定參考隊列長度大於該路段的長度，則第二隊列長度的持續時間可以僅包括綠燈溢流以及流程1100可以前進至1170。如果處理器判斷參考隊列長度等於或小於路段的長度，則第二隊列長度的持續時間可以包括綠燈溢流及/或紅燈溢流以及流程1100可以前進至1130。
在1130，處理器(例如，處理引擎112的確定模組420)可以確定隊列的第二隊列長度與路段的長度之間的第一長度差。處理器(例如，處理引擎112的確定模組420)可以基於(l max -L)確定第一長度差。
在1140，處理器(例如，處理引擎112的確定模組420)可以確定隊列的第二隊列長度與參考隊列長度之間的第二長度差。處理器(例如，處理引擎112的確定模組420)可以基於(l max -l X )確定第二長度差。
在1150，基於第一長度差與第二長度差的比率，處理器(例如，處理引擎112的確定模組420)可以確定綠燈溢流持續時間。處理器(例如，處理引擎112的確定模組420)可以根據上述方程式(13)確定綠燈溢流持續時間。在這種情況下，圖9中確定交通狀況的方法可以包括通過顯示器顯示與綠燈溢流持續時間相關的第二指示符的視覺表徵。
在1160中，基於參考隊列長度和路段的長度的差值與隊列的第二隊列長度和參考隊列長度的差值的比率，處理器(例如，處理引擎112的確定模組420)可以確定紅燈溢流持續時間。處理器(例如，處理引擎112的確定模組420)可以根據上述方程式(14)確定綠燈溢流持續時間。在這種情況下，圖9中確定交通狀況的方法可以包括通過顯示器顯示與紅燈溢流持續時間相關的第三指示符的視覺表徵。
在一些實施例中，處理器還可以確定將綠燈溢流持續時間以及紅燈溢流持續時間的和作為第二隊列長度的持續時間。
在1170，基於參考隊列長度超過路段的長度的判斷結果，處理器(例如，處理引擎112的確定模組420)可以確定綠燈溢流持續時間作為第二隊列長度的持續時間。
在一些實施例中，圖9中確定交通狀況的方法可以包括通過顯示器顯示與綠燈溢流持續時間相關的第四指示符的視覺表徵。
應當注意的是，以上描述的用於確定綠燈溢流持續時間及/或紅燈溢流持續時間的流程是為了說明的目的，並且不旨在限制本申請的範圍。對於本領域具有通常知識者來將，模組可以以各種方式進行組合，或者與其他模組作為子系統進行連接。在本申請的導引下可以進行各種變形和修改。這些變形和修改仍在本申請描述的範圍之內。
為了實施本申請描述的各種模組、單元及其功能，電腦硬體平臺 可用作本文中描述之一個或多個組件的硬體平臺。具有使用者介面組件的電腦可用於實施個人電腦(PC)或任何其他類型的工作站或端裝置。若程式控制得當，電腦亦可用作伺服器
上文已對基本概念做了描述，顯然，對於閱讀此申請後的本領域具有通常知識者來說，上述申請揭露僅作為示例，並不構成對本申請的限制。雖然此處並未明確說明，但本領域具有通常知識者可以進行各種變更、改良和修改。該類變更、改良和修改在本申請中被建議，所以該類變更、改良和修改仍屬於本申請示範實施例的精神和範圍。
同時，本申請使用了特定詞語來描述本申請的實施例。同時，本申請使用了特定術語來描述本申請的實施例。如「一個實施例」、「一實施例」、及/或「一些實施例」意指與本申請至少一個實施例相關的某一特徵、結構或特性。因此，應當强調並注意的是，本說明書中在不同位置兩次或多次提及的「一實施例」或「一個實施例」或「一替代性實施例」並不一定系指同一實施例。此外，本申請的一個或多個實施例中的某些特徵、結構或特性可以進行適當的組合。
此外，本領域具有通常知識者可以理解，本申請的各態樣可以通過若干具有可專利性的種類或情況進行說明和描述，包括任何新的和有用的流程、機器、產品或物質的組合，或對其任何新的和有用的改良。相應地，本申請的各個態樣可以完全由硬體執行、可以完全由軟體(包括韌體、常駐軟體、微代碼等)執行、也可以由硬體和軟體組合執行。以上硬體或軟體均可被稱為「單元」、「模組」或「系統」。此外，本申請的各態樣可以呈現為位於一個或多個電腦可讀取媒體中的電腦產品，該產品具有電腦可讀取程式碼。
電腦可讀取訊號媒體可以包括一個含有電腦程式碼的傳播資料訊號，例如在基帶上或作為載波的一部分。此類傳播訊號可以有多種形式，包 括電磁形式、光形式等或任何合適的組合形式。電腦可讀取訊號媒體可以為除電腦可讀取儲存媒體之外的任何電腦可讀取媒體，該媒體可以通過連接至一個指令執行系統、設備或裝置以實現通訊、傳播或傳輸供使用的程式。位於電腦可讀取訊號媒體上的程式碼可以通過任何合適的媒體進行傳播，包括無線電、纜線、光纖纜線、RF、或類似媒體、或任何上述媒體的合適組合。
本申請各態樣操作所需的電腦程式碼可以用一種或多種程式語言的任意組合編寫，包括物件導向程式設計，如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python或類似的常規程式化程式設計語言，如「C」程式設計語言、Visual Basic、Fortran 2003、Perl、COBOL 2002、PHP、BAP，動態程式設計語言如Python、Ruby和Groovy或其它程式設計語言。程式碼可以完全在使用者電腦上運行、或作為獨立的軟體包在使用者電腦上運行、或部分在使用者電腦上運行部分在遠程電腦上運行、或完全在遠程電腦或伺服器上運行。在後種情況下，遠程電腦可以通過任何網路形式與使用者電腦連接，例如，區域網路(LAN)或廣域網路(WAN)，或連接至外部電腦(例如通過網際網路)，或在雲端計算環境中，或作為服務使用如軟體即服務(SaaS)。
此外，處理元素或者序列的列舉順序、數字、字母或者其他名稱的使用不是用於限制要求的流程和方法的。儘管上述揭露中通過各種示例討論了一些目前認為有用的申請實施例，但應當理解，此類細節僅起說明的目的，附加的申請專利範圍並不僅限於揭露的實施例，相反，申請專利範圍旨在覆蓋所有符合本申請實施例精神和範圍的修正和均等組合。例如，雖然以上描述的系統組件可以通過安裝於硬體裝置中實施，但也可以只通過軟體的解决方案實施，例如安裝在現有的伺服器或行動運輸工具上。
同理，應當注意的是，為了簡化本申請揭露的表述，從而幫助對一個或多個申請實施例的理解，前文對本申請實施例的描述中，有時會將多種 特徵歸並至一個實施例、圖式或對其的描述中。然而，此揭露方法並不意味著本申請所需的特徵比申請專利範圍中涉及的特徵多。相反，要求保護的特徵比任何單個先前揭露的實施例的所有特徵更少。
601、603、605:輔助線
602、604、606:輔助線

Claims (20)

  1. 一種在計算裝置上實施以確定交通狀況的方法，所述計算裝置包括記憶體以及一個或多個處理器，所述方法包括：通過所述一個或多個處理器，獲取路段的長度，所述路段鏈接到上游路口以及下游路口；通過所述一個或多個處理器，獲取第一交通號誌燈的周期長度和第二交通號誌燈的周期長度，所述第一交通號誌燈位於所述下游路口，所述第二交通號誌燈位於所述上游路口；通過所述一個或多個處理器，確定對應於所述路段的自由流動速度以及對應於所述路段的反向傳播波速度；通過所述一個或多個處理器，確定第一時間點處的所述路段上的隊列的第一隊列長度和第二時間點處的所述隊列的第二隊列長度；通過所述一個或多個處理器，基於所述第一交通號誌燈的所述周期長度、所述第二交通號誌燈的所述周期長度、所述自由流動速度、所述反向傳播波速度、以及所述第一隊列長度，確定所述第二隊列長度的持續時間；通過所述一個或多個處理器，判斷所述第二隊列長度是否超過所述路段的長度；以及基於所述第二隊列長度超過所述路段的長度的判斷結果，通過顯示器顯示與所述第二隊列長度的所述持續時間相關的交通狀況的視覺表徵。
  2. 如申請專利範圍第1項之方法，其中，交通號誌燈的周期長度包括綠燈周期長度和紅燈周期長度；以及確定第二時間點處的所述隊列的第二隊列長度進一步包括：通過所述一個或多個處理器，基於所述自由流動速度和所述反向傳播波速度，確定與所述綠燈周期長度相關的所述隊列的第一增長參數； 通過所述一個或多個處理器，基於所述自由流動速度和所述反向傳播波速度，確定與所述紅燈周期長度相關的所述隊列的第二增長參數；以及通過所述一個或多個處理器，基於所述第一增長參數和所述第二增長參數，確定所述隊列的所述第二隊列長度。
  3. 如申請專利範圍第1項之方法，其中，所述第二隊列長度的所述持續時間包括綠燈溢流持續時間；確定所述第二隊列長度的所述持續時間進一步包括：通過所述一個或多個處理器，基於所述第一交通號誌燈的所述周期長度、所述第二交通號誌燈的所述周期長度、所述自由流動速度以及所述反向傳播波速度，確定所述隊列的參考隊列長度；通過所述一個或多個處理器，確定所述隊列的所述第二隊列長度與所述路段的長度之間的第一長度差；通過所述一個或多個處理器，確定所述隊列的所述第二隊列長度與所述參考隊列長度之間的第二長度差；以及通過所述一個或多個處理器，基於所述第一長度差與所述第二長度差的比率，確定所述綠燈溢流持續時間；以及所述方法進一步包括通過顯示器顯示與所述綠燈溢流持續時間相關的第二指示符的視覺表徵。
  4. 如申請專利範圍第3項之方法，其中，所述第二隊列長度的所述持續時間包括紅燈溢流持續時間；以及確定所述第二隊列長度的所述持續時間包括：通過所述一個或多個處理器，基於所述參考隊列長度和所述路段的長度的差值與所述隊列的所述第二隊列長度和所述參考隊列長度的差值的比率，確定所述紅燈溢流持續時間；以及 所述方法進一步包括顯示與所述紅燈溢流持續時間相關的第三指示符。
  5. 如申請專利範圍第4項之方法，其中，確定所述第二隊列長度的所述持續時間包括：通過所述一個或多個處理器，確定將所述綠燈溢流持續時間和所述紅燈溢流持續時間之和作為所述第二隊列長度的所述持續時間。
  6. 如申請專利範圍第3項至第5項中任一項之方法，其中，所述方法進一步包括：通過所述一個或多個處理器，判斷所述參考隊列長度是否超過所述路段的長度；通過所述一個或多個處理器，基於所述參考隊列長度超過所述路段的長度的判斷結果，確定所述綠燈溢流持續時間作為所述第二隊列長度的所述持續時間；以及通過顯示器顯示與所述綠燈溢流持續時間相關的第四指示符的視覺表徵。
  7. 如申請專利範圍第1項至第5項中任一項之方法，其中，確定對應於所述路段的所述自由流動速度包括：通過所述一個或多個處理器，獲取與所述路段相關的交通資料，與所述路段相關的所述交通資料包括所述路段的運輸工具流量以及所述路段的對應於所述運輸工具流量的運輸工具密度；通過所述一個或多個處理器，基於與所述路段相關的所述交通資料，確定對應於所述路段的第一狀態的第一向量，其中所述第一狀態是所述路段的所述運輸工具流量正比於所述路段的對應於所述運輸工具流量的所述運輸工具密度；以及通過所述一個或多個處理器，基於所述第一向量，確定所述自由流動速度。
  8. 如申請專利範圍第1項至第5項中任一項之方法，其中，確定對應於所述路段的所述反向傳播波速度包括：通過所述一個或多個處理器，獲取與所述路段相關的所述交通資料，與所述路段相關的所述交通資料包括所述路段的所述運輸工具流量和所述路段的對應於所述運輸工具流量的運輸工具密度；通過所述一個或多個處理器，基於與所述路段相關的所述交通資料，確定對應於所述路段的第二狀態的第二向量，其中所述第二狀態是所述路段的所述運輸工具流量反比於與所述路段的對應於所述運輸工具流量的所述運輸工具密度；以及通過所述一個或多個處理器，基於所述第二向量，確定所述反向傳播波速度。
  9. 一種配置用於確定交通狀況的系統，包括：至少一個非暫時性儲存媒體，所述至少一個非暫時性儲存媒體包括一組指令；以及與所述至少一個非暫時性儲存媒體通訊的一個或多個處理器，其中，當執行該組指令時，所述一個或多個處理器用於：獲取路段的長度，所述路段鏈接到上游路口以及下游路口；獲取第一交通號誌燈的周期長度和第二交通號誌燈的周期長度，所述第一交通號誌燈位於所述下游路口，所述第二交通號誌燈位於所述上游路口；確定對應於所述路段的自由流動速度以及對應於所述路段的反向傳播波速度；確定第一時間點處的所述路段上的隊列的第一隊列長度和第二時間點處的所述隊列的第二隊列長度；基於所述第一交通號誌燈的所述周期長度、所述第二交通號誌燈的所 述周期長度、所述自由流動速度、所述反向傳播波速度、以及所述第一隊列長度，確定所述第二隊列長度的持續時間；判斷所述第二隊列長度是否超過所述路段的長度；以及基於所述第二隊列長度超過所述路段的長度的判斷結果，通過顯示器顯示與所述第二隊列長度的所述持續時間相關的交通狀況的視覺表徵。
  10. 如申請專利範圍第9項之系統，其中，交通號誌燈的周期長度包括綠燈周期長度和紅燈周期長度；以及為了確定第二時間點處的所述隊列的所述第二隊列長度，所述一個或多個處理器進一步用於：基於所述自由流動速度和所述反向傳播波速度，確定與所述綠燈周期長度相關的所述隊列的第一增長參數；基於所述自由流動速度和所述反向傳播波速度，確定與所述紅燈周期長度相關的所述隊列的第二增長參數；以及基於所述第一增長參數和所述第二增長參數，確定所述隊列的所述第二隊列長度。
  11. 如申請專利範圍第9項之系統，其中，所述第二隊列長度的所述持續時間包括綠燈溢流持續時間；為了確定第二時間點處的所述隊列的所述第二隊列長度，所述一個或多個處理器進一步用於：基於所述第一交通號誌燈的所述周期長度、所述第二交通號誌燈的所述周期長度、所述自由流動速度以及所述反向傳播波速度，確定所述隊列的參考隊列長度；確定所述隊列的所述第二隊列長度與所述路段的長度之間的第一長度差； 確定所述隊列的所述第二隊列長度與所述參考隊列長度之間的第二長度差；以及基於所述第一長度差與所述第二長度差的比率，確定所述綠燈溢流持續時間；以及顯示與所述綠燈溢流持續時間相關的第二指示符的視覺表徵。
  12. 如申請專利範圍第11項之系統，其中，所述第二隊列長度的所述持續時間包括紅燈溢流持續時間；以及為了確定所述第二隊列長度的所述持續時間，所述一個或多個處理器進一步用於：基於所述參考隊列長度和所述路段的長度的差值與所述隊列的所述第二隊列長度和所述參考隊列長度的差值的比率，確定所述紅燈溢流持續時間；以及顯示與所述紅燈溢流持續時間相關的第三指示符。
  13. 如申請專利範圍第12項之系統，其中，為了確定所述第二隊列長度的所述持續時間，所述一個或多個處理器用於：確定將所述綠燈溢流持續時間和所述紅燈溢流持續時間之和作為所述第二隊列長度的所述持續時間。
  14. 如申請專利範圍第11項至第13項中任一項之系統，其中，所述一個或多個處理器進一步用於：判斷所述參考隊列長度是否超過所述路段的長度；基於所述參考隊列長度超過所述路段的長度的判斷結果，確定所述綠燈溢流持續時間作為所述第二隊列長度的所述持續時間；以及使顯示器顯示與所述綠燈溢流持續時間相關的第四指示符的視覺表徵。
  15. 如申請專利範圍第9項至第13項中任一項之系統，其中，為了確 定對應於所述路段的所述自由流動速度，所述一個或多個處理器進一步用於：獲取與所述路段相關的交通資料，與所述路段相關的所述交通資料包括所述路段的運輸工具流量以及所述路段的對應於所述運輸工具流量的運輸工具密度；基於與所述路段相關的所述交通資料，確定對應於所述路段的第一狀態的第一向量，其中所述第一狀態是所述路段的所述運輸工具流量正比於與所述路段的對應於所述運輸工具流量的所述運輸工具密度；以及基於所述第一向量，確定所述自由流動速度。
  16. 如申請專利範圍第9項至第13項中任一項之系統，其中，為了確定對應於所述路段的所述反向傳播波速度，所述一個或多個處理器進一步用於：獲取與所述路段相關的交通資料，與所述路段相關的所述交通資料包括所述路段的所述運輸工具流量和所述路段的對應於所述運輸工具流量的運輸工具密度；基於與所述路段相關的所述交通資料，確定對應於所述路段的第二狀態的第二向量，其中所述第二狀態是所述路段的所述運輸工具流量反比於與對應於所述運輸工具流量的所述路段的所述運輸工具密度；以及基於所述第二向量，確定所述反向傳播波速度。
  17. 一種包括電腦程式產品的非暫時性電腦可讀取媒體，所述電腦程式產品包括指令，所述指令使計算裝置執行以下操作：獲取路段的長度，所述路段鏈接到上游路口以及下游路口；獲取第一交通號誌燈的周期長度和第二交通號誌燈的周期長度，所述第一交通號誌燈位於所述下游路口，所述第二交通號誌燈位於所述上游路口；確定對應於所述路段的自由流動速度以及對應於所述路段的反向傳播波速度； 確定第一時間點處的所述路段上的隊列的第一隊列長度和第二時間點處的所述隊列的第二隊列長度；基於所述第一交通號誌燈的所述周期長度、所述第二交通號誌燈的所述周期長度、所述自由流動速度、所述反向傳播波速度、以及所述第一隊列長度，確定所述第二隊列長度的持續時間；判斷所述第二隊列長度是否超過所述路段的長度；以及基於所述第二隊列長度超過所述路段的長度的判斷結果，顯示與所述第二隊列長度的所述持續時間相關的交通狀況的視覺表徵。
  18. 如申請專利範圍第17項之非暫時性電腦可讀取媒體，其中，交通號誌燈的周期長度包括綠燈周期長度和紅燈周期長度；以及確定第二時間點處的所述隊列的所述第二隊列長度包括：基於所述自由流動速度和所述反向傳播波速度，確定與所述綠燈周期長度相關的所述隊列的第一增長參數；基於所述自由流動速度和所述反向傳播波速度，確定與所述紅燈周期長度相關的所述隊列的第二增長參數；以及基於所述第一增長參數和所述第二增長參數，確定所述隊列的所述第二隊列長度。
  19. 如申請專利範圍第17項之非暫時性電腦可讀取媒體，其中，所述第二隊列長度的所述持續時間包括綠燈溢流持續時間；確定所述第二隊列長度的所述持續時間包括：基於所述第一交通號誌燈的所述周期長度、所述第二交通號誌燈的所述周期長度、所述自由流動速度以及所述反向傳播波速度，確定所述隊列的參考隊列長度；確定所述隊列的所述第二隊列長度與所述路段的長度之間的第一長度 差；確定所述隊列的所述第二隊列長度與所述參考隊列長度之間的第二長度差；以及基於所述第一長度差與所述第二長度差的比率，確定所述綠燈溢流持續時間；以及顯示與所述綠燈溢流持續時間相關的第二指示符的視覺表徵。
  20. 如申請專利範圍第19項之非暫時性電腦可讀取媒體，其中，所述第二隊列長度的所述持續時間包括紅燈溢流持續時間；以及確定所述第二隊列長度的所述持續時間包括：基於所述參考隊列長度和所述路段的長度的差值與所述隊列的所述第二隊列長度和所述參考隊列長度的差值的比率，確定所述紅燈溢流持續時間；以及顯示與所述紅燈溢流持續時間相關的第三指示符。
TW107145158A 2018-08-06 2018-12-14 用於確定交通狀況的系統和方法 TWI713949B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
PCT/CN2018/098970 WO2020029013A1 (en) 2018-08-06 2018-08-06 Systems and methods for determining traffic conditions
WOPCT/CN2018/098970 2018-08-06

Publications (2)

Publication Number Publication Date
TW202008299A TW202008299A (zh) 2020-02-16
TWI713949B true TWI713949B (zh) 2020-12-21

Family

ID=69228881

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107145158A TWI713949B (zh) 2018-08-06 2018-12-14 用於確定交通狀況的系統和方法

Country Status (8)

Country Link
US (1) US20200043325A1 (zh)
EP (1) EP3625786A4 (zh)
JP (1) JP6904984B2 (zh)
AU (1) AU2018278885A1 (zh)
CA (1) CA3027564C (zh)
SG (1) SG11201811182QA (zh)
TW (1) TWI713949B (zh)
WO (1) WO2020029013A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111899506B (zh) * 2020-06-12 2023-04-11 上海应用技术大学 基于电子警察数据的交通溢流判别方法
CN113012430A (zh) * 2021-02-23 2021-06-22 西南交通大学 一种车辆排队长度检测方法、装置、设备及可读存储介质
CN113781815B (zh) * 2021-08-31 2022-06-28 湖南湘旭交安光电高科技股份有限公司 车路协同环境下交叉路口动态绕行诱导控制方法、装置及存储介质
CN115662158B (zh) * 2022-10-31 2023-08-29 东南大学 一种面向交通溢流的关键路径信号控制优化方法
CN115953908B (zh) * 2022-12-02 2024-03-29 山东国泰建设工程有限公司 交通灯控制方法、系统及交通灯
CN116740923B (zh) * 2023-05-15 2024-02-06 江苏中科惠软信息技术有限公司 一种基于车、路、云协同的辅道汇入排队通行方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200923853A (en) * 2007-11-28 2009-06-01 Ming-Te Tseng Method for determining a car flow status of a road section in a traffic flow, and method for detecting a speed to reach a car flow shock wave
CN102436751A (zh) * 2011-09-30 2012-05-02 上海交通大学 基于城市宏观路网模型的交通流短时预测方法
TWI416439B (zh) * 2010-05-18 2013-11-21
CN103503044A (zh) * 2011-04-21 2014-01-08 三菱电机株式会社 行驶支援装置
CN104021682A (zh) * 2014-05-06 2014-09-03 东南大学 过饱和交叉口自修复控制方法
US20160027299A1 (en) * 2014-07-28 2016-01-28 Econolite Group, Inc. Self-configuring traffic signal controller
US20160042641A1 (en) * 2013-06-18 2016-02-11 Carnegie Mellon University, A Pennsylvania Non-Profit Corporation Smart and scalable urban signal networks: methods and systems for adaptive traffic signal control

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000067371A (ja) * 1998-08-18 2000-03-03 Matsushita Electric Ind Co Ltd 交通信号制御方法及び制御装置
KR100851564B1 (ko) * 2007-02-26 2008-08-12 유해수 실시간 교통 통제 시스템 및 방법
CN103093633B (zh) * 2011-10-28 2015-06-17 国际商业机器公司 交通信号灯调整系统和方法
CN103325255B (zh) * 2013-06-29 2016-01-20 佘若凡 基于摄影测量技术进行区域交通状况检测的方法
CN105336183B (zh) * 2015-10-26 2018-02-23 青岛海信网络科技股份有限公司 一种基于路段通行能力的交通拥堵控制方法及装置
US10127812B2 (en) * 2016-08-29 2018-11-13 Allstate Insurance Company Electrical data processing system for monitoring or affecting movement of a vehicle using a traffic device
CN106548632B (zh) * 2016-10-17 2019-01-25 同济大学 一种相邻上下游信号交叉口排队长度估计方法
CN106571029B (zh) * 2016-10-18 2019-05-24 青岛海信网络科技股份有限公司 一种车辆排队长度检测的方法和装置
US10181263B2 (en) * 2016-11-29 2019-01-15 Here Global B.V. Method, apparatus and computer program product for estimation of road traffic condition using traffic signal data
CN106384520B (zh) * 2016-12-06 2018-12-25 武汉烽火众智数字技术有限责任公司 一种自动调节红绿灯时长的交通信号灯系统及其方法
CN107331163A (zh) * 2017-06-30 2017-11-07 贵阳海信网络科技有限公司 一种排队长度计算方法及装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200923853A (en) * 2007-11-28 2009-06-01 Ming-Te Tseng Method for determining a car flow status of a road section in a traffic flow, and method for detecting a speed to reach a car flow shock wave
TWI416439B (zh) * 2010-05-18 2013-11-21
CN103503044A (zh) * 2011-04-21 2014-01-08 三菱电机株式会社 行驶支援装置
CN102436751A (zh) * 2011-09-30 2012-05-02 上海交通大学 基于城市宏观路网模型的交通流短时预测方法
US20160042641A1 (en) * 2013-06-18 2016-02-11 Carnegie Mellon University, A Pennsylvania Non-Profit Corporation Smart and scalable urban signal networks: methods and systems for adaptive traffic signal control
CN104021682A (zh) * 2014-05-06 2014-09-03 东南大学 过饱和交叉口自修复控制方法
US20160027299A1 (en) * 2014-07-28 2016-01-28 Econolite Group, Inc. Self-configuring traffic signal controller

Also Published As

Publication number Publication date
CA3027564A1 (en) 2020-02-06
EP3625786A1 (en) 2020-03-25
JP6904984B2 (ja) 2021-07-21
US20200043325A1 (en) 2020-02-06
CA3027564C (en) 2021-01-26
AU2018278885A1 (en) 2020-02-20
WO2020029013A1 (en) 2020-02-13
SG11201811182QA (en) 2020-03-30
EP3625786A4 (en) 2020-04-15
TW202008299A (zh) 2020-02-16
JP2020532773A (ja) 2020-11-12

Similar Documents

Publication Publication Date Title
TWI713949B (zh) 用於確定交通狀況的系統和方法
TWI718451B (zh) 用於控制交通號誌燈的系統和方法
US10180332B2 (en) Method and system for repositioning a service location
WO2018157777A1 (en) Systems and methods for recommending a pick-up location
US10890457B2 (en) Method and system for repositioning a service location
US11037441B2 (en) Systems and methods for traffic light timing
US20200175859A1 (en) Systems and methods for traffic light timing
US11676485B2 (en) Systems and methods for determining traffic information of a region
CN112907958B (zh) 路况信息确定方法、装置、电子设备以及可读介质
US20210241613A1 (en) Methods and systems for predicting travel time
KR20200072017A (ko) 주차장 정보 제공 시스템 및 방법
US20200244744A1 (en) Systems and methods for determining an optimal transportation service type in an online to offline service
WO2020124305A1 (en) Systems and methods for determining traffic conditions
WO2020093385A1 (en) Systems and methods for determining link topology relationships
CN110807913B (zh) 一种确定交通状况的系统和方法
CN110741401A (zh) 用于预约拼车服务的系统和方法
KR20230153117A (ko) 차량 상태 정보를 제공하는 방법 및 장치
CA3049883A1 (en) Method and system for repositioning a service location