TW201933157A - 用於監控交通壅塞的系統和方法 - Google Patents

用於監控交通壅塞的系統和方法 Download PDF

Info

Publication number
TW201933157A
TW201933157A TW107140262A TW107140262A TW201933157A TW 201933157 A TW201933157 A TW 201933157A TW 107140262 A TW107140262 A TW 107140262A TW 107140262 A TW107140262 A TW 107140262A TW 201933157 A TW201933157 A TW 201933157A
Authority
TW
Taiwan
Prior art keywords
congestion
congested
area
congested road
areas
Prior art date
Application number
TW107140262A
Other languages
English (en)
Other versions
TWI734941B (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 TW201933157A publication Critical patent/TW201933157A/zh
Application granted granted Critical
Publication of TWI734941B publication Critical patent/TWI734941B/zh

Links

Classifications

    • 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/012—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from other sources than vehicle or roadside beacons, e.g. mobile networks
    • 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/0129—Traffic data processing for creating historical data or processing based on historical data
    • 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/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G08G1/0141—Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination

Abstract

本申請涉及用於監控交通壅塞的系統和方法。所述系統可以執行所述方法以在第一時間點獲取與複數個運輸工具的速度或位置相關的交通資料；根據交通資料，確定複數個壅塞路段；通過搜索拓撲結構上接近的壅塞路段，並且通過聚類由搜索產生的壅塞路段，確定一個或多個壅塞區域；對於一個或多個壅塞區域中的每一個壅塞區域，確定壅塞區域是正常壅塞區域還是異常壅塞區域；以及顯示與一個或多個壅塞區域中的至少一個壅塞區域相關的壅塞資訊，其中，壅塞資訊可以包括指出所述一個或多個壅塞區域中的至少一個壅塞區域是正常壅塞區域還是異常壅塞區域的指示。

Description

用於監控交通壅塞的系統和方法
本申請一般涉及用於交通管制的方法和系統，更具體地，涉及用於監控交通壅塞的系統和方法。
本申請主張2017年11月13日提交之申請號為PCT/CN2017/110644的PCT申請案的優先權，其全部內容通過引用被包含於此。
交通壅塞可以包括正常壅塞和異常壅塞。正常壅塞通常是由在高峰時段內出行的人數和運輸工具數量增加造成的，這在很大程度上是可以預測的。異常壅塞可以是由於交通事故或惡劣天氣造成的，這是不可預測的。對於正常壅塞，交通可以在一定時間內自行通暢。但是，對於異常壅塞，交通可能需要在交通管制部門的疏導下更快地改善。因此，交通管制部門需要及時瞭解異常壅塞。一般而言，交通管制部門依靠經驗來確定異常壅塞，使得交通管制效率低下且不準確。因此，希望提供用於監控壅塞的系統和方法，至少部分用於有效且準確地確定異常壅塞。
另外的特徵將在接下來的描述中部分地闡述，並且對於本領域具有通常知識者在檢閱下文和附圖時將部分地變得顯而易見，或者可以通過示例的生產或操作而被學習。本申請的特徵可以通過實踐或使用在下面討論的詳細示例中闡述的方法、手段和組合的各個方面來實現和獲得。
根據本申請的第一態樣，提供了一種系統。所述系統可以包括儲存一組指令的至少一個儲存裝置；以及被配置用於與所述儲存裝置通訊的至少一個處理器。當執行該組指令時，所述至少一個處理器被配置為使所述系統執行以下操作。所述至少一個處理器可以在第一時間點獲取與複數個運輸工具的速度或位置相關的交通資料。所述至少一個處理器可以基於所述交通資料，確定複數個壅塞路段。所述至少一個處理器可以通過搜索拓撲結構上接近的壅塞路段，並且通過聚類由所述搜索產生的所述壅塞路段，確定一個或多個壅塞區域。對於所述一個或多個壅塞區域中的每一個壅塞區域，所述至少一個處理器可以確定所述壅塞區域是正常壅塞區域還是異常壅塞區域。所述至少一個處理器可以顯示與所述一個或多個壅塞區域中的至少一個壅塞區域相關的壅塞資訊，其中，所述壅塞資訊包括指出所述一個或多個壅塞區域中的至少一個壅塞區域是正常壅塞區域還是異常壅塞區域的指示。
在一些實施例中，確定所述一個或多個壅塞區域是使用基於密度的聚類（Density-Based Spatial Clustering of Applications with Noise, DBSCAN）演算法和迪傑斯特拉（Dijkstra）演算法來進行。
在一些實施例中，所述至少一個處理器可以啟動用於確定所述一個或多個壅塞區域的第一反覆運算流程。所述第一反覆運算流程可以包括複數個反覆運算。所述第一反覆運算流程中的每個反覆運算可以包括從所述複數個壅塞路段中選擇一個壅塞路段作為第一目標路段。所述第一反覆運算流程中的每個反覆運算還可以包括從所述複數個壅塞路段中確定一個或多個第一壅塞路段。所述第一目標路段與所述一個或多個第一壅塞路段中的每一個第一壅塞路段之間的拓撲距離可以小於臨界值距離。所述第一反覆運算流程中的每個反覆運算還可以包括將所述一個或多個第一壅塞路段添加到集群。所述第一反覆運算流程中的每個反覆運算還可以包括基於所述集群確定與所述第一目標路段相關的壅塞區域。所述至少一個處理器可以基於在所述第一反覆運算流程中的每個反覆運算中確定的壅塞區域來確定所述一個或多個壅塞區域。
在一些實施例中，所述至少一個處理器可以基於所述集群，啟動用於確定與所述第一目標路段相關的壅塞區域的第二反覆運算流程。所述第二反覆運算流程可以包括複數個反覆運算。所述第二反覆運算流程中的每個反覆運算可以包括從所述集群中選擇一個壅塞路段作為第二目標路段。所述第二反覆運算流程中的每個反覆運算還可以包括從所述複數個壅塞路段中確定一個或多個第二壅塞路段。所述第二目標路段與所述一個或多個第二壅塞路段中的每一個第二壅塞路段之間的拓撲距離可以小於臨界值距離。所述第二反覆運算流程中的每個反覆運算還可以包括將所述一個或多個第二壅塞路段添加到所述集群。所述至少一個處理器可以將所述第一目標路段和所述集群中的壅塞路段聚類為與所述第一目標路段相關的壅塞區域。
在一些實施例中，所述第二反覆運算流程中的複數個反覆運算中的至少一個反覆運算還可以包括確定所述集群中的所有壅塞路段已經被選擇作為所述第二目標路段。所述第二反覆運算流程中的複數個反覆運算中的至少一個反覆運算還可以包括回應於所述確定，終止所述第二反覆運算流程。
在一些實施例中，所述第二反覆運算流程中的複數個反覆運算中的至少一個反覆運算還可以包括確定所述集群中的至少一個壅塞路段尚未被選擇為所述第二目標路段。所述第二反覆運算流程中的複數個反覆運算中的至少一個反覆運算可以進一步包括回應於所述確定，啟動所述第二反覆運算流程的新反覆運算。
在一些實施例中，所述第一反覆運算流程中的複數個反覆運算中的至少一個反覆運算可以進一步包括確定所述複數個壅塞路段中的每一個壅塞路段被包括在由所述第一反覆運算流程中的每個反覆運算所確定的壅塞區域中。所述第二反覆運算流程中的複數個反覆運算中的至少一個反覆運算可以進一步包括回應於所述確定，終止所述第一反覆運算流程。
在一些實施例中，所述第一反覆運算流程中的複數個反覆運算中的至少一個反覆運算可以進一步包括確定所述複數個壅塞路段中的至少一個壅塞路段不包括在由所述第一反覆運算流程中的每個反覆運算所確定的壅塞區域中。所述第一反覆運算流程中的複數個反覆運算中的至少一個反覆運算可以進一步包括回應於所述確定，啟動所述第一反覆運算流程的新反覆運算。
在一些實施例中，對於所述複數個壅塞路段中的每一個壅塞路段，所述至少一個處理器可以獲取與所述壅塞路段相關的歷史壅塞資料。所述至少一個處理器可以基於所述歷史壅塞資料，確定所述壅塞路段的壅塞機率。所述至少一個處理器可以確定所述壅塞機率是否大於臨界值機率。回應於確定所述壅塞機率小於或等於所述臨界值機率，所述至少一個處理器可以將所述壅塞路段確定為異常壅塞路段。對於所述一個或多個壅塞區域中的每一個壅塞區域，所述至少一個處理器可以確定所述壅塞區域中的異常壅塞路段的數量是否大於臨界值數量。回應於確定所述壅塞區域中的異常壅塞路段的數量大於所述臨界值數量，所述至少一個處理器可以將所述壅塞區域確定為異常壅塞區域；或者，回應於確定所述壅塞區域中的異常壅塞路段的數量小於或等於所述臨界值數量，確定所述壅塞區域為正常壅塞區域。
在一些實施例中，所述至少一個處理器可以獲取所述第一時間點之前的至少一個相似壅塞區域的歷史壅塞資訊，其中，所述至少一個相似壅塞區域基本上與所述壅塞資訊正在顯示的至少一個壅塞區域相似。所述至少一個處理器可以將所述至少一個相似壅塞區域的歷史壅塞資訊與所述壅塞資訊正在顯示的至少一個壅塞區域的壅塞資訊進行比較。
根據本申請的又一態樣，提供了一種方法。所述方法可以在具有一個或多個處理器和一個或多個儲存媒體的計算裝置上實施。所述方法可以包括一個或多個下述操作。所述一個或多個處理器可以在第一時間點獲取與複數個運輸工具的速度或位置相關的交通資料。所述一個或多個處理器可以基於所述交通資料，確定複數個壅塞路段。所述一個或多個處理器可以通過搜索拓撲結構上接近的壅塞路段，並且通過聚類由所述搜索產生的所述壅塞路段，確定一個或多個壅塞區域。對於所述一個或多個壅塞區域中的每一個壅塞區域，所述一個或多個處理器可以確定所述壅塞區域是正常壅塞區域還是異常壅塞區域。所述一個或多個處理器可以顯示與所述一個或多個壅塞區域中的至少一個壅塞區域相關的壅塞資訊，其中，所述壅塞資訊包括指出所述一個或多個壅塞區域中的至少一個壅塞區域是正常壅塞區域還是異常壅塞區域的指示。
根據本申請的又一態樣，提供了一種系統。所述系統可以包括交通資料獲取模組，被配置為在第一時間點獲取與複數個運輸工具的速度或位置相關的交通資料；壅塞路段確定模組，被配置為基於所述交通資料，確定複數個壅塞路段；聚類模組，被配置為通過搜索拓撲結構上接近的壅塞路段，並且通過聚類由所述搜索產生的所述壅塞路段，確定一個或多個壅塞區域；分配模組，被配置為對於所述一個或多個壅塞區域中的每一個壅塞區域，確定所述壅塞區域是正常壅塞區域還是異常壅塞區域；顯示模組，被配置為顯示與所述一個或多個壅塞區域中的至少一個壅塞區域相關的壅塞資訊，其中，所述壅塞資訊包括指出所述一個或多個壅塞區域中的至少一個壅塞區域是正常壅塞區域還是異常壅塞區域的指示。
根據本申請的又一態樣，一種非暫時性電腦可讀取媒體可包括至少一組指令。所述至少一組指令可以由計算裝置的一個或多個處理器執行。所述一個或多個處理器可以在第一時間點獲取與複數個運輸工具的速度或位置相關的交通資料。所述一個或多個處理器可以基於所述交通資料，確定複數個壅塞路段。所述一個或多個處理器可以通過搜索拓撲結構上接近的壅塞路段，並且通過聚類由所述搜索產生的所述壅塞路段，確定一個或多個壅塞區域。對於所述一個或多個壅塞區域中的每一個壅塞區域，所述一個或多個處理器可以確定壅塞區域是正常壅塞區域還是異常壅塞區域。所述一個或多個處理器可以顯示與所述一個或多個壅塞區域中的至少一個壅塞區域相關的壅塞資訊，其中，所述壅塞資訊包括指出所述一個或多個壅塞區域中的至少一個壅塞區域是正常壅塞區域還是異常壅塞區域的指示。
下述描述是為了使本領域具有通常知識者能製造和使用本申請，並且該描述是在特定的應用及其要求的背景下提供的。對於本領域具有通常知識者來說，顯然可以對所揭露的實施例作出各種改變。另外，在不偏離本申請的精神和範圍的情況下，本申請中所定義的普遍原則可以適用於其他實施例和應用場景。因此，本申請並不限於所揭露的實施例，而應被給予與申請專利範圍一致的最寬泛的範圍。
此處使用的術語僅僅用來描述特定的示意性實施例，並且不具有限定性。如本申請和申請專利範圍中所示，除非上下文明確提示例外情形，「一」、「一個」、「一種」及/或「該」等詞並非特指單數，也可以包括複數。還應當理解，如在本申請說明書中，術語「包括」、「包含」僅提示存在所述特徵、整體、步驟、操作、元件及/或部件，但並不排除存在或添加一個或多個其他特徵、整體、步驟、操作、元件、部件及/或其組合的情況。
根據以下對附圖的描述，本申請所述的和其他的特徵、特色、以及相關結構元素的功能和操作方法，以及製造的經濟和部件組合更加顯而易見，這些都構成說明書的一部分。然而，應當理解，附圖僅僅是為了說明和描述的目的，並不旨在限制本申請的範圍。應當理解的是，附圖並不是按比例的。
本申請中使用了流程圖用來說明根據本申請的實施例的系統所執行的操作。應當理解的是，流程圖的操作不一定按照順序來精確地執行。相反，可以按照倒序執行或同時處理各種步驟。此外，可以將一個或多個其他操作添加到這些流程圖中。也可以從這些流程圖中移除一個或多個操作。
此外，雖然本申請中的系統和方法主要涉及監控交通壅塞，但是還應該理解，這僅是一個示例性實施例。本申請的系統和方法的應用場景可以包括網頁、瀏覽器外掛程式、用戶端、客戶系統、內部分析系統、人工智慧機器人或類似物或其任意組合。
本申請的一個態樣涉及用於監控交通壅塞的系統和方法。根據本申請所述，交通壅塞監控系統可以獲取複數個運輸工具的即時位置和即時速度。交通壅塞監控系統可以基於即時位置和即時速度確定運輸工具壅塞的複數個壅塞路段。交通壅塞監控系統可以通過使用基於密度的聚類（Density-Based Spatial Clustering of Applications with Noise, DBSCAN）演算法和迪傑斯特拉演算法，搜索拓撲結構上接近的壅塞路段，並且聚類由所述搜索產生的壅塞路段來確定壅塞區域。交通壅塞監控系統可以確定壅塞區域中的壅塞是否是難以預測並且不經常發生的異常壅塞（例如，由諸如交通事故的偶然事件引起）。交通壅塞監控系統可以顯示具有異常壅塞的壅塞區域。交通壅塞監控系統還可以顯示所述異常壅塞從何時開始、所述異常壅塞的一部分何時結束、所述異常壅塞已經持續或將會持續多長時間、或者所述異常壅塞波及到哪裡。
圖1係根據一些實施例的示例性交通壅塞監控系統100的示意圖。交通壅塞監控系統100可以包括伺服器110、網路120、使用者終端130、儲存裝置140和定位系統150。
在一些實施例中，伺服器110可以是單一伺服器或伺服器組。該伺服器組可以是集中式或分散式的（例如，伺服器110可以是分散式系統）。在一些實施例中，伺服器110可以是本地的或遠端的。例如，伺服器110可以經由網路120存取儲存在使用者終端130及/或儲存裝置140中的資訊及/或資料。又例如，伺服器110可以直接連接到使用者終端130及/或儲存裝置140以存取儲存的資訊及/或資料。在一些實施例中，伺服器110可在雲端平台上執行。僅僅作為範例，該雲端平台可以包括私有雲、公共雲、混合雲、社區雲、分散式雲、內部雲、多層雲或類似物或其任意組合。在一些實施例中，伺服器110可以在本申請中的圖2描述的包含了一個或多個組件的計算裝置200上執行。
在一些實施例中，伺服器110可以包括處理引擎112。處理引擎112可以處理與交通壅塞監控有關的資訊及/或資料，以執行本申請中描述的一個或多個的功能。例如，處理引擎112可以通過搜索拓撲結構上接近的壅塞路段並且聚類由所述搜索產生的壅塞路段來確定一個或多個壅塞區域。又例如，處理引擎112可以確定壅塞區域是正常壅塞區域還是異常壅塞區域。在一些實施例中，處理引擎112可包括一個或者多個處理引擎（例如，單核心處理引擎或多核心處理器）。僅作為示例，處理引擎112可以包括一個或多個硬體處理器，例如中央處理單元（CPU）、特定應用積體電路（ASIC）、特定應用指令集處理器（ASIP）、圖形處理單元（GPU）、物理運算處理單元（PPU）、數位訊號處理器（DSP）、現場可程式閘陣列（FPGA）、可程式邏輯裝置（PLD）、控制器、微控制器單元、精簡指令集電腦（RISC）、微處理器或類似物或其任意組合。
網路120可以促進資訊及/或資料的交換。在一些實施例中，交通壅塞監控系統100中的一個或多個元件（例如，伺服器110、使用者終端130、儲存裝置140和定位系統150）可以經由網路120將資訊及/或資料發送到壅塞監控100中的其他組件。例如，伺服器110可以經由網路120從使用者終端130獲取交通資料。在一些實施例中，網路120可以是有線網路或無線網路或類似物或其任意組合。僅作為示例，網路120可以包括纜線網路、有線網路、光纖網路、遠端通訊網路、內部網路、網際網路、區域網路（LAN）、廣域網路（WAN）、無線區域網路（WLAN）、都會網路（MAN）、公共交換電話網路（PSTN）、藍牙網路、紫蜂網路、近場通訊（NFC）網路或類似物或其任意組合。在一些實施例中，網路120可以包括一個或多個網路進接點。例如，網路120可以包括有線或無線網路進接點例如基站及/或網際網路交換點120-1、120-2、......，交通壅塞監控系統100的一個或多個元件可以通過它們連接到網路120以交換資料及/或資訊。
在一些實施例中，使用者終端130可以包括行動裝置130-1、平板電腦130-2、膝上型電腦130-3或類似物或其任意組合。在一些實施例中，行動裝置130-1可以包括智慧家居裝置、可穿戴裝置、行動裝置、虛擬實境裝置、擴增實境裝置或類似物或其任意組合。在一些實施例中，智慧居家裝置可包括一智慧照明裝置、智慧電器控制裝置、智慧監測裝置、智慧電視、智慧視訊攝影機、對講機或類似物或其任意組合。在一些實施例中，可穿戴裝置可以包括手環、鞋襪、眼鏡、頭盔、手錶、衣物、背包、智慧配飾或類似物或其任意組合在一些實施例中，行動裝置可以包括行動電話、個人數位助理（PDA）、遊戲裝置、導航裝置、銷售點（POS）、膝上型電腦、桌上型電腦或類似物或其任意組合。在一些實施例中，虛擬實境裝置及/或擴增實境裝置可以包括虛擬實境頭盔、虛擬實境眼鏡、虛擬實境眼罩、擴增實境頭盔、擴增實境眼鏡、擴增實境眼罩或類似物或其任意組合。例如，虛擬實境裝置及/或擴增實境裝置可以包括Google GlassTM 、RiftConTM 、FragmentsTM 、Gear VRTM 或類似物。在一些實施例中，使用者終端130可以是具有定位技術的裝置，用於定位使用者終端130的位置。在一些實施例中，使用者終端130可以向伺服器110發送定位資訊。例如，使用者終端130可以獲取複數個運輸工具的位置並將位置發送到伺服器110。
儲存裝置140可以儲存資料及/或指令。在一些實施例中，儲存裝置140可以儲存從使用者終端130及/或處理引擎112獲取的資料。例如，儲存裝置140可以儲存從使用者終端130獲取的交通資料。在一些實施例中，儲存裝置140可以儲存伺服器110用來執行或使用來完成本申請中描述的示例性方法的資料及/或指令。例如，儲存裝置140可以儲存伺服器110可以執行或用於確定一個或多個壅塞區域的資料及/或指令。在一些實施例中，儲存裝置140可包括大容量儲存器、可移式儲存器、揮發性讀寫記憶體、唯讀記憶體（ROM）或類似物或其任意組合。示例性大容量儲存器可以包括磁碟、光碟、固態硬碟或類似物。示例性可移式儲存器可以包括快閃記憶體驅動器、軟碟、光碟、記憶卡、壓縮磁碟、磁帶或類似物。示例性揮發性讀寫記憶體可以包括隨機存取記憶體(RAM)。示例性RAM可包括動態隨機存取記憶體（DRAM）、雙倍資料速率同步動態隨機存取記憶體（DDR SDRAM）、靜態隨機存取記憶體（SRAM）、閘流體隨機存取記憶體（T-RAM）和零電容隨機存取記憶體（Z-RAM）或類似物。示例性唯讀記憶體可以包括遮罩式唯讀記憶體（MROM）、可程式唯讀記憶體（PROM）、可清除可程式唯讀記憶體（EPROM）、電子可清除可程式唯讀記憶體（EEPROM）、光碟唯讀記憶體（CD-ROM）和數位多功能磁碟唯讀記憶體或類似物。在一些實施例中，所述儲存裝置140可以在雲端平臺上實現。僅作為示例，該雲端平臺可以包括私有雲、公共雲、混合雲、社區雲、分散式雲、內部雲、多層雲或類似物或其任意組合。
在一些實施例中，儲存裝置140可以連接到網路120以與交通壅塞監控系統100中的一個或多個元件（例如，伺服器110、使用者終端130或類似物）通訊。交通壅塞監控系統100中的一個或多個元件可以經由網路120存取儲存裝置140中儲存的資料或指令。在一些實施例中，儲存裝置140可以直接連接到交通壅塞監控系統100（例如，伺服器110、使用者終端130或類似物）中的一個或多個元件或與之通訊。在一些實施例中，儲存裝置140可以是伺服器110的一部分。
定位系統150可以確定與物件（例如，使用者終端130）相關的資訊。例如，定位系統150可以即時確定使用者終端130的位置。在一些實施例中，定位系統150可以是全球定位系統（GPS）、全球導航衛星系統（GLONASS）、羅盤導航系統（COMPASS）、北斗導航衛星系統、伽利略定位系統、準天頂衛星系統（QZSS）或類似物。該資訊可以包括物件的位置、高度、速度或加速度、累積里程數或當前時間。位置可以是座標的形式，例如緯度座標和經度座標或類似物。定位系統150可以包括一個或多個的衛星，例如衛星150-1、衛星150-2和衛星150-3。衛星150-1至150-3可以獨立地或共同地確定上述資訊。衛星定位系統150可以通過無線連接將上述資訊發送給網路120或使用者終端130。
圖2係根據本申請的一些實施例所示的可以在其上實現處理引擎112的計算裝置的示例性硬體及/或軟體組件的示意圖。如圖2所示，計算裝置200可以包括處理器210、儲存器220、輸入/輸出（I/O）230和通訊埠240。
處理器210（例如，邏輯電路）可以執行電腦指令（例如，程式碼）並且根據本文描述的技術來執行處理引擎112的功能。例如，處理器210可以包括介面電路210-a和其中的處理電路210-b。介面電路可以被配置用於接收來自匯流排（圖2中未示出）的電子信號，其中電子信號編碼用於處理電路的結構化資料及/或指令。處理電路可以進行邏輯計算，然後將結論、結果及/或指令編碼確定為電信號。然後，介面電路可以經由匯流排從處理電路發出電信號。
所述電腦指令可以包括例如執行在此描述的特定功能的函式、程式、物件、元件、資料結構、流程、模組和功能。例如，處理器210可以處理從使用者終端130、儲存裝置140及/或交通壅塞監控系統100的任何其他元件獲取的交通資料。在一些實施例中，處理器210可以包括一個或多個硬體處理器，諸如微控制器、微處理器、精簡指令集電腦（RISC）、特定應用積體電路（ASIC）、特定應用指令集處理器（ASIP）、中央處理單元（CPU）、圖形處理單元（GPU）、物理處理單元（PPU）、微控制器單元、數位訊號處理器（DSP）、現場可程式閘陣列（FPGA）、高階RISC機器（ARM）、可程式邏輯裝置（PLD）、能夠執行一個或多個功能的任何電路或處理器或類似物，或其任何組合。
僅僅為了說明，在計算裝置200中僅描述了一個處理器。然而，應該注意的是，本申請中的計算裝置200還可以包括多個處理器，由此執行的操作及/或方法步驟如本申請中所描述的一個處理器也可以由多個處理器聯合地或單獨地執行。例如，如果在本申請中，計算裝置200的處理器執行步驟A和步驟B，應當理解的是，步驟A和步驟B也可以由計算裝置200的兩個或以上不同的處理器共同地或獨立地執行（例如，第一處理器執行步驟A，第二處理器執行步驟B，或者第一和第二處理器共同地執行步驟A和步驟B）。
儲存器220可以儲存從使用者終端130、儲存裝置140及/或交通壅塞監控系統100的任何其他元件獲取的資料/資訊。在一些實施例中，儲存器220可包括大容量儲存器、可移式儲存器、揮發性讀寫記憶體、唯讀記憶體（ROM）或類似物或其任意組合。例如，大容量儲存器可以包括一磁碟、光碟、固態硬碟或類似物。可移式儲存器可以包括快閃記憶體驅動器、軟碟、光碟、記憶卡、壓縮磁碟和磁帶或類似物。揮發性讀寫記憶體可以包括隨機存取記憶體（RAM）。RAM可包括動態隨機存取記憶體（DRAM）、雙倍資料速率同步動態隨機存取記憶體（DDR SDRAM）、靜態隨機存取記憶體（SRAM）、閘流體隨機存取記憶體（T-RAM）和零電容隨機存取記憶體（Z-RAM）或類似物。示例性唯讀記憶體可以包括遮罩式唯讀記憶體（MROM）、可程式唯讀記憶體（PROM）、可清除可程式唯讀記憶體（EPROM）、電子可清除可程式唯讀記憶體（EEPROM）、光碟唯讀記憶體（CD-ROM）和數位多功能磁碟唯讀記憶體或類似物。在一些實施例中，儲存器220可以儲存一個或多個程式及/或指令以執行在本申請中描述的示例性方法。例如，儲存器220可以儲存用於處理引擎112的程式，用於將壅塞路段確定為正常壅塞路段或異常壅塞路段。
I/O 230可以輸入及/或輸出信號、資料、資訊或類似物。在一些實施例中，I/O 230可以使使用者能夠與處理引擎112互動。在一些實施例中，I/O 230可以包括輸入裝置和輸出裝置。示例性的輸入裝置可以包括鍵盤、滑鼠、觸控螢幕、麥克風或類似物，或其任何組合。輸出裝置的示例可包括顯示裝置、揚聲器、列印機、投影儀或類似物，或其組合。顯示裝置的示例可以包括液晶顯示器（LCD）、基於發光二極體（LED）的顯示器、平板顯示器、曲面螢幕、電視裝置、陰極射線管（CRT）、觸控螢幕或類似物或其任意組合。
通訊埠240可以連接到網路（例如，網路120）以促進資料通訊。通訊埠240可以在處理引擎112、使用者終端130、定位系統150或儲存裝置140之間建立連接。連接可以是有線連接、無線連接、可以啟用資料傳輸及/或接收的任何其他通訊連接，及/或這些連接的任何組合。有線連接可以包括例如纜線、光纜、電話線或類似物，或其任何組合。有線連接可以包括例如纜線、光纜、電話線或類似物或其任意組合。無線連接可以包括例如藍牙鏈路、Wi-Fi鏈路、WiMax鏈路、WLAN鏈路、紫蜂鏈路、行動網路鏈路(例如3G、4G、5G或類似物)或類似物或其任意組合。在一些實施例中，通訊埠240可以是及/或包括標準化通訊埠，諸如RS232、RS485或類似物。
圖3係根據本申請的一些實施例所示的行動裝置的示例性硬體及/或軟體組件的示意圖。使用者終端130可以在行動裝置上實現。如圖3所示，行動裝置300可以包括通訊平臺310、顯示器320、圖形處理單元（GPU）330、中央處理單元（CPU）340、I/O 350、記憶體360和儲存器390。在一些實施例中，任何其他合適的元件，包括但不限於系統匯流排或控制器（未示出），也可包括在行動裝置300內。在一些實施例中，行動作業系統370（例如，iOS™、Android™、Windows Phone™或類似物）和一個或多個應用程式380可從儲存器390下載至記憶體360以及由CPU 340執行。使用者與資訊流的互動可以通過I/O 350實現，並通過網路120提供給處理引擎112及/或交通壅塞監控系統100的其他元件。
為了實施本申請描述的各種模組、單元及其功能，電腦硬體平臺可用作本文中描述的一個或多個元件的硬體平臺。具有使用者介面元件的電腦可用於實施個人電腦（PC）或任何其他類型的工作站或終端裝置。若程式控制得當，電腦亦可用作伺服器。
本領域具有通常知識者將理解，當交通壅塞監控系統100的組件執行時，該組件可以通過電信號及/或電磁信號執行。例如，當處理引擎112處理諸如做出確定或顯示資訊的任務時，處理引擎112可以在其處理器中操作邏輯電路以處理這樣的任務。當處理引擎112從使用者終端130接收資料（例如，交通資料）時，處理引擎112的處理器可以通過輸入埠接收編碼資料的電信號。如果使用者終端130經由有線網路與處理引擎112通訊，則輸入埠可以實體地連接到纜線。如果使用者終端130經由無線網路與處理引擎112通訊，則處理引擎112的輸入埠可以是一個或多個天線，其可以將電信號轉換為電磁信號。在諸如使用者終端130及/或伺服器110的電子裝置內，當其處理器處理指示，發出指令及/或執行動作時，指令及/或動作通過電信號進行。例如，當處理器從儲存媒體(例如儲存裝置140)檢索或保存資料時，它可以向儲存媒體的讀/寫裝置發送電信號，該讀/寫裝置可以在儲存媒體中讀取或寫入結構化資料。該結構化資料可以電信號的形式經由電子裝置的匯流排傳輸至處理器。此處，電信號可以指一個電信號、一系列電信號及/或複數個不連續的電信號。
圖4係根據本申請的一些實施例所示的示例性處理引擎的示意方塊圖。處理引擎112可以包括交通資料獲取模組410、壅塞路段確定模組420、聚類模組430、分配模組440和顯示模組450。
交通資料獲取模組410可以被配置用於獲取對應於第一時間點（例如，當前時間）的交通資料。交通資料可以與特定區域（例如，北京）中的交通壅塞監控系統100的複數個使用者運輸工具相關。運輸工具的交通資料可以包括運輸工具的速度、運輸工具的位置、運輸工具的標識或類似物，或其任何組合。運輸工具可包括馬、馬車、人力車（例如，獨輪車、自行車、三輪車或類似物）、電動車（例如，電動自行車、電動三輪車或類似物）、汽車（例如，計程車、公共汽車、私家車或類似物）、列車、地鐵、船隻、飛機（例如，飛機、直升機、太空梭、火箭、熱氣球或類似物）或類似物或其任意組合。
在一些實施例中，使用者的終端（例如，使用者終端130）可以經由安裝在終端中的應用程式與處理引擎112建立通訊（例如，無線通訊）。在一些實施例中，該應用程式可以涉及交通壅塞監控系統100。終端可以通過應用程式從處理引擎112獲取交通資料及/或將交通資料發送到處理引擎112。
在一些實施例中，使用者的使用者終端130可以通過安裝在使用者終端130中的速度感測器確定與使用者相關的運輸工具的速度。例如，當司機駕駛運輸工具時，司機的智慧行動電話可以通過安裝在智慧行動電話中的速度感測器確定運輸工具的速度。在一些實施例中，使用者終端130可以通過週期性地（例如每1、2、5、10、20或30秒）監控運輸工具的位置，計算位置之間的道路距離，以及通過考慮各個位置變化之間經過的時間來計算速度來確定運輸工具的速度。
在一些實施例中，使用者的使用者終端130可以通過使用者終端130中的定位技術來確定運輸工具的位置。定位技術可以包括GPS（全球定位系統）、GLONASS（全球導航衛星系統）、COMPASS（羅盤導航系統）、伽利略定位系統、QZSS（準天頂衛星系統）、Wi-Fi（無線保真定位技術）、運輸工具具有的各種定位和速度測量系統或其任意組合。
在一些實施例中，安裝在使用者終端130中的應用程式可以指示使用者終端130不斷地將運輸工具的即時位置和運輸工具的即時速度發送到處理引擎112。因此，處理引擎112可以即時或基本上即時地接收運輸工具的位置和運輸工具的速度。
運輸工具的識別可以包括車牌號、運輸工具識別號（Vehicle Identification Number, VIN）或類似物或其任意組合。在一些實施例中，使用者可以通過應用程式的介面輸入運輸工具的標識。在一些實施例中，使用者終端130可以自動確定運輸工具的標識。例如，當司機第一次使用該應用程式時，司機可以註冊該應用程式的帳戶。司機可以輸入運輸工具的標識並將運輸工具綁定到應用程式。當使用者終端130通過綁定到運輸工具的應用程式將運輸工具的速度和位置發送到處理引擎112時，使用者終端130還可以將運輸工具的標識發送到處理引擎112。又例如，乘客可以通過申請請求計程車服務的訂單。在計程車服務的行程期間，乘客的使用者終端130可以確定接受訂單的司機的運輸工具的速度和位置，並且將運輸工具的速度和位置以及運輸工具的標識發送到處理引擎112。
在一些實施例中，交通資料還可包括道路資訊。道路資訊可以包括交通事故資訊、道路維護資訊、事件資訊（例如，音樂會）或類似物或其任意組合。使用者可以通過安裝在使用者終端130中的應用程式的介面輸入道路資訊，並將道路資訊發送到處理引擎112。例如，使用者可以輸入在海淀大街3號發生事故的道路資訊，並將道路資訊發送到處理引擎112。
壅塞路段確定模組420可以被配置用於基於業務資料，確定複數個壅塞路段。路段指的是在正常交通中面向特定方向的道路的一段。在一些實施例中，某個區域（例如，北京）的道路網路可以包括複數個路段。在一些實施例中，對於路段，壅塞路段確定模組420可以確定路段的面積。在一些實施例中，路段的面積指的是特定的橫向面積，例如1200平方米。在一些實施例中，路段的面積指的是容納運輸工具的面積，例如3個車道、300米長，而不是特定的橫向面積。壅塞路段確定模組420可以基於對應於第一時間點的交通資料，確定路段上的運輸工具總數。壅塞路段確定模組420可以基於路段的面積和路段上的運輸工具總數，確定路段上的交通密度。壅塞路段確定模組420可以基於對應於第一時間點的交通資料，確定速度低於第一臨界值（例如，5km/h）的運輸工具的數量。壅塞路段確定模組420可以確定路段上的交通密度是否大於第二臨界值（例如，12平方米/車，或5米/車/車道）以及在路段上運輸工具總數中速度低於第一臨界值的運輸工具數量的比例是否大於第三臨界值（例如，90％）。回應於確定所述路段上的交通密度大於第二臨界值並且所述比例大於第三臨界值，壅塞路段確定模組420可以將所述路段確定為壅塞路段。
聚類模組430可以被配置為通過搜索拓撲結構上接近的壅塞路段，並聚類通過所述搜索產生的壅塞路段，確定一個或多個壅塞區域。壅塞區域可包括一個或多個道路、一個或多個交叉點或類似物或其任意組合。例如，壅塞區域可以包括北京中關村大街以及北京中關村大街與北四環西路的交叉口。
在一些實施例中，如果兩個壅塞路段被認為拓撲結構上接近，則所述兩個壅塞路段之間可以具有小於第四臨界值的拓撲距離。在一些實施例中，兩個路段之間的拓撲距離指的是所述兩個路段之間的路線的長度。因此，在一些實施例中，地理上靠近的兩個路段（例如，在相反方向上的兩個相鄰的高速公路段）可能在拓撲結構上不接近。在一些實施例中，如果在兩個路段之間存在一條以上路線，則聚類模組430可以選擇在所述一條以上路線的長度中最短的路線長度，作為所述兩條路段之間的拓撲距離。在一些實施例中，聚類模組430可以選擇與在正常交通條件下花費最短時間的路線相對應的路線長度，作為兩個路段之間的拓撲距離。在一些實施例中，聚類模組430可以使用DBSCAN演算法和迪傑斯特拉演算法，確定一個或多個壅塞區域（例如，如本申請中結合圖6的其他地方所述）。
分配模組440可以被配置用於確定壅塞區域是正常壅塞區域還是異常壅塞區域。交通壅塞可包括正常壅塞和異常壅塞。正常壅塞是指易於預測和經常發生的壅塞。例如，正常壅塞可能是由於在高峰時段內出行的人數和運輸工具數量的增加造成的，這可能是可預測的和規律的。異常壅塞是指難以預測且不經常發生的壅塞。例如，異常壅塞可能是由意外事件引起的，例如交通事故或運輸工具故障。正常壅塞區域是指具有正常壅塞的壅塞區域。異常壅塞區域是指具有異常壅塞的壅塞區域。
在一些實施例中，對於所述一個或多個壅塞區域中的每一個壅塞區域，分配模組440可以基於與複數個壅塞路段相關的歷史壅塞資料，確定所述壅塞區域是正常壅塞區域或異常壅塞區域（例如，如本申請中結合圖7和8的其他地方所述）。與對應於第一時間點的壅塞路段相關的歷史壅塞資料可以包括對應第一時間點之前的時間段中的一個或多個對應時間點，所述壅塞路段被確定為壅塞路段的次數。所述一個或多個對應的時間點可以對應於預定分類（例如，工作日或週末）的第一時間點。例如，與壅塞路段相關的對應於某個工作日上午8:00（例如，當前時間）的歷史壅塞資料可以包括在一段時間內（例如，過去30個工作日）對應於每個工作日上午8:00將所述壅塞路段確定為壅塞路段的次數。
在一些實施例中，分配模組440可以基於歷史壅塞資料，確定所述壅塞區域中的每個壅塞路段的壅塞機率。分配模組440可以通過將壅塞路段被確定為一個或多個對應時間點處的壅塞路段的次數除以相應時間點的數量來確定壅塞路段的壅塞機率。例如，與所述壅塞路段相關的對應於某個工作日上午8:00（例如，當前時間）的歷史壅塞資料表示對應過去30個工作日中每個工作日上午8:00，所述壅塞路段被確定為壅塞路段的次數等於27。分配模組440可以將所述壅塞路段的壅塞機率確定為90％（例如，27/30=90％）。分配模組440可以基於壅塞機率，確定所述壅塞路段是否是異常壅塞路段。正常壅塞路段指的是具有正常壅塞的壅塞路段（例如，具有高於臨界值的機率）。異常壅塞路段指的是具有異常壅塞的壅塞路段（例如，具有低於臨界值的機率）。
在一些實施例中，分配模組440可以確定壅塞區域中是否存在至少一個異常壅塞路段。回應於確定壅塞區域中存在至少一個異常壅塞路段，分配模組440可以將壅塞區域確定為異常壅塞區域。回應於確定壅塞區域中沒有異常壅塞路段，分配模組440可以將壅塞區域確定為正常壅塞區域。
在一些實施例中，分配模組440可以確定壅塞區域中的異常壅塞路段的數量是否等於或高於臨界值（例如，2、3、4、5、10或類似物）。回應於確定壅塞區域中的異常壅塞路段的數量等於或高於臨界值，分配模組440可以將壅塞區域確定為異常壅塞區域。回應於確定壅塞區域中的異常壅塞路段的數量低於臨界值，分配模組440可以將壅塞區域確定為正常壅塞區域。
在一些實施例中，分配模組440可以基於確定壅塞區域是正常壅塞區域還是異常區域的結果，將正常壅塞區域或異常壅塞區域的指示分配給所述一個或多個壅塞區域中的每一個壅塞區域。例如，回應於確定一個壅塞區域是正常壅塞區域，分配模組440可以將正常壅塞區域的指示分配給所述壅塞區域。又例如，回應於確定一個壅塞區域是異常壅塞區域，分配模組440可以將異常壅塞區域的指示分配給所述壅塞區域。
顯示模組450可以被配置為顯示與所述一個或多個壅塞區域中的至少一個壅塞區域相關的壅塞資訊。在一些實施例中，顯示模組450可以顯示與至少一個異常壅塞區域相關的壅塞資訊及/或與至少一個正常壅塞區域相關的壅塞資訊。
在一些實施例中，與壅塞區域相關的壅塞資訊可以包括第一時間點、正常壅塞區域或異常壅塞區域的標記、與壅塞區域中至少一個壅塞路段相關的正常壅塞路段或異常壅塞路段的標記、壅塞區域中的至少一個壅塞路段的標識（ID）、關於異常壅塞的興趣點（POI）、交通變化資訊或類似物或其任意組合。可以通過文本、顏色或類似物或其任意組合來呈現正常壅塞區域或異常壅塞區域的指示。例如，可以通過綠色圓圈來標識正常壅塞區域，並且可以通過紅色圓圈來標識異常壅塞區域。正常壅塞路段或異常壅塞路段的標記可以通過文本、顏色或類似物或其任意組合來呈現。例如，正常壅塞路段的標記可以用綠色填充，並且異常壅塞路段的標記可以用紅色填充。關於異常壅塞的POI指的是可能導致異常壅塞發生的事件（例如，交通事故）的位置。顯示模組450可以基於由使用者發送的道路資訊（例如，在海淀大街3號發生的事故）獲取POI（例如，如本申請中結合圖5的其他地方所描述的）。
對於對應於第一時間點的壅塞區域，顯示模組450可以確定第一時間點之前的至少一個相似壅塞區域。先前相似壅塞區域可以與對應於第一時間點的壅塞區域基本相似。例如，先前相似壅塞區域和對應於第一時間點的壅塞區域可以具有高百分比（例如，大於60％、70％、80％或90％）的共同路段。在一些實施例中，顯示模組450可以基於至少一個先前相似壅塞區域，顯示與對應於第一時間點的壅塞區域相關的交通變化資訊（例如，如本申請中結合圖9所述）。交通變化資訊可以指示何時開始壅塞（例如，正常壅塞及/或異常壅塞）、先前壅塞的部分何時結束、壅塞波及到哪裡、壅塞已經持續多久或可能持續多久或類似物或其任意組合。交通變化資訊可以通過文本或圖像（例如，螢幕角落處的較小圖像）或其任意組合來顯示。可選地或另外地，顯示模組450可以按時間順序逐個顯示對應於第一時間點的壅塞區域和至少一個相似壅塞區域，以呈現動態效果，這樣可以顯示交通變化資訊。僅作為示例，顯示模組450可以顯示僅與異常壅塞相關的交通變化資訊。
處理引擎112中的模組可以經由有線連接或無線連接彼此連接或通訊。有線連接可以包括金屬纜線、光纜、混合纜線或類似物或其任意組合。無線連接可以包括區域網路（LAN）、廣域網路（WAN）、藍牙、紫蜂、近場通訊（NFC）或類似物或其任意組合。兩個或以上模組可以合併成一個模組，以及任意一個模組可以拆分成兩個或以上單元。例如，聚類模組430可以整合在分配模組440中作為單個模組，單個模組可以確定一個或多個壅塞區域，並且針對每個壅塞區域確定壅塞區域是正常壅塞區域還是異常壅塞區域。又例如，顯示模組450可以分為兩個單元。第一單元可以被配置為顯示壅塞資訊。第二單元可以被配置為確定交通變化資訊。
應該注意的是，上述僅出於說明性目的而提供，並不旨在限制本申請的範圍。對於本領域具有通常知識者來說，可以根據本申請的描述，做出各種各樣的變化和修改。然而，這些變化和修改不會背離本申請的範圍。例如，處理引擎112還可以包括儲存模組（圖4中未示出）。儲存模組可以被配置用於儲存在處理引擎112中的任何元件執行的任何流程期間產生的資料。又例如，處理引擎112的每個元件可包括儲存裝置。附加地或替代地，計算裝置120的元件可以共用公共儲存裝置。
圖5係根據本申請的一些實施例所示的用於顯示與至少一個壅塞區域相關的壅塞資訊的示例性流程的流程圖。在一些實施例中，流程500可以在圖1中所示的交通壅塞監控系統100中實現。例如，流程500可以作為指令的形式儲存在儲存媒體（例如，儲存裝置150或處理引擎112的儲存220）中，並且由伺服器110（例如，伺服器110的處理引擎112、處理引擎112的處理器220，或圖4所示的處理引擎112中的一個或多個模組）調用及/或執行。以下呈現的所示流程500的操作旨在是說明性的。在一些實施例中，流程500可以利用未描述的一個或多個附加操作，及/或沒有所討論的一個或多個操作來完成。另外，如圖5所示和下面描述的流程500的操作的順序不是限制性的。
在510中，交通資料獲取模組410（或處理引擎112及/或介面電路210-a）可以獲取與第一時間點（例如，當前時間）相對應的交通資料。交通資料可以與特定區域（例如，北京）中的交通壅塞監控系統100的複數個使用者運輸工具相關。運輸工具的交通資料可以包括運輸工具的速度、運輸工具的位置、運輸工具的標識或類似物或其任意組合。運輸工具可包括馬、馬車、人力車（例如，獨輪車、自行車、三輪車或類似物）、電動車（例如，電動自行車、電動三輪車或類似物）、汽車（例如，計程車、公共汽車、私家車或類似物）、列車、地鐵、船隻、飛機（例如，飛機、直升機、太空梭、火箭、熱氣球或類似物）或類似物或其任意組合。
在一些實施例中，使用者終端（例如，使用者終端130）可以經由安裝在終端中的應用程式與處理引擎112建立通訊（例如，無線通訊）。在一些實施例中，該應用程式可以涉及交通壅塞監控系統100。終端可以通過應用程式從交通資料獲取交通資料及/或將交通資料發送到處理引擎112。
在一些實施例中，使用者的使用者終端130可以通過安裝在使用者終端130中的速度感測器確定與使用者相關的運輸工具的速度。例如，當司機駕駛運輸工具時，司機的智慧行動電話可以通過安裝在智慧行動電話中的速度感測器來確定運輸工具的速度。在一些實施例中，使用者終端130可以通過週期性地（例如，每1、2、5、10、20或30秒）監控運輸工具的位置，計算位置之間的道路距離來確定運輸工具的速度，並通過考慮各種位置變化之間經過的時間來計算速度。
在一些實施例中，使用者的使用者終端130可以通過使用者終端130中的定位技術來確定運輸工具的位置。位置技術可以包括GPS（全球定位系統）、GLONASS（全球導航衛星系統）、COMPASS（羅盤導航系統）、伽利略定位系統、QZSS（準天頂衛星系統）、Wi-Fi（無線保真定位技術）、運輸工具具有的各種定位和速度測量系統或其任意組合。
在一些實施例中，安裝在使用者終端130中的應用程式可以指示使用者終端130不斷地將運輸工具的即時位置和運輸工具的即時速度發送到處理引擎112。因此，處理引擎112可以即時或基本上即時地接收運輸工具的位置和運輸工具的速度。
運輸工具的識別可包括車牌號、運輸工具識別號（VIN）或類似物或其任意組合。在一些實施例中，使用者可以通過應用程式的介面輸入運輸工具的標識。在一些實施例中，使用者終端130可以自動確定運輸工具的標識。例如，司機可以在司機第一次使用該申請時登記該申請的帳戶。司機可以輸入運輸工具的標識並將運輸工具綁定到應用程式中。當使用者終端130通過綁定了運輸工具的應用程式將運輸工具的速度和位置發送到處理引擎112時，使用者終端130還可以將運輸工具的標識發送到處理引擎112。又例如，乘客可以通過申請請求計程車服務的訂單。在計程車服務的行程期間，乘客的使用者終端130可以確定接受訂單的司機的運輸工具的速度和位置，並且將運輸工具的速度和位置以及運輸工具的標識發送到處理引擎112。
在一些實施例中，交通資料還可以包括道路資訊。道路資訊可包括交通事故資訊、道路維護資訊、事件資訊（例如，音樂會）或類似物或其任意組合。使用者可以通過安裝在使用者終端130中的應用程式的介面輸入道路資訊，並將道路資訊發送到處理引擎112。例如，使用者可以輸入在海淀大街3號發生事故的道路資訊，並將道路資訊發送到處理引擎112。
在520中，壅塞路段確定模組420（或處理引擎112及/或處理電路210-b）可以基於業務資料，確定複數個壅塞路段。路段指的是正常交通中面向特定方向的道路的一部分。在一些實施例中，某個區域（例如，北京）的道路網路可以包括複數個路段。在一些實施例中，對於路段，壅塞路段確定模組420可以確定路段的面積。在一些實施例中，路段的面積指的是特定的橫向面積，例如1200平方米。在一些實施例中，路段的面積指的是容納運輸工具的面積，例如3個車道、300米長，而不是特定的橫向面積。壅塞路段確定模組420可以基於對應於第一時間點的交通資料，確定路段上的運輸工具總數。壅塞路段確定模組420可以基於路段的面積和路段上的運輸工具總數，確定路段上的交通密度。壅塞路段確定模組420可以基於對應於第一時間點的交通資料，確定速度低於第一臨界值（例如，5km/h）的運輸工具的數量。壅塞路段確定模組420可以確定路段上的交通密度是否大於第二臨界值（例如，12平方米/車，或5米/車/車道）以及在路段上運輸工具總數中速度低於第一臨界值的運輸工具數量的比例是否大於第三臨界值（例如，90％）。回應於確定所述路段上的交通密度大於第二臨界值並且所述比例大於第三臨界值，壅塞路段確定模組420可以將所述路段確定為壅塞路段。
在530中，聚類模組430可以通過搜索拓撲結構上接近的壅塞路段，並聚類通過所述搜索產生的壅塞路段，確定一個或多個壅塞區域。壅塞區域可包括一個或多個道路、一個或多個交叉點或類似物或其任意組合。例如，壅塞區域可以包括北京中關村大街以及北京中關村大街與北四環西路的交叉口。
在一些實施例中，如果兩個壅塞路段被認為拓撲結構上接近，則所述兩個壅塞路段之間可以具有小於第四臨界值的拓撲距離。在一些實施例中，兩個路段之間的拓撲距離指的是所述兩個路段之間的路線的長度。因此，在一些實施例中，地理上靠近的兩個路段（例如，在相反方向上的兩個相鄰的高速公路段）可能在拓撲結構上不接近。在一些實施例中，如果在兩個路段之間存在一條以上路線，則聚類模組430可以選擇在所述一條以上路線的長度中最短的路線長度，作為所述兩條路段之間的拓撲距離。在一些實施例中，聚類模組430可以選擇與在正常交通條件下花費最短時間的路線相對應的路線長度，作為兩個路段之間的拓撲距離。在一些實施例中，聚類模組430可以使用DBSCAN演算法和迪傑斯特拉演算法，確定一個或多個壅塞區域（例如，如本申請中結合圖6的其他地方所述）。
在540中，對於一個或多個壅塞區域中的每一個，分配模組440（或處理引擎112及/或處理電路210-b）可以確定壅塞區域是正常壅塞區域還是異常壅塞區域。交通壅塞可能包括正常壅塞和異常壅塞。正常壅塞是指易於預測和定期發生的壅塞。例如，正常壅塞可能是由於在高峰時段內愈來愈多的人和運輸工具造成的。異常壅塞是指難以預測且不經常發生的壅塞。例如，異常壅塞可能是由交通事故或運輸工具故障或類似物意外事故引起的。正常壅塞區域是指具有正常壅塞的壅塞區域。異常壅塞區域是指具有異常壅塞的壅塞區域。
在一些實施例中，對於所述一個或多個壅塞區域中的每一個壅塞區域，分配模組440可以基於與複數個壅塞路段相關的歷史壅塞資料，確定所述壅塞區域是正常壅塞區域或異常壅塞區域（例如，如本申請中結合圖7和8的其他地方所述）。與對應於第一時間點的壅塞路段相關的歷史壅塞資料可以包括在第一時間點之前的時間段中的一個或多個對應時間點所述壅塞路段被確定為壅塞路段的次數。所述一個或多個對應的時間點可以對應於預定分類（例如，工作日或週末）的第一時間點。例如，與壅塞路段相關的對應於某個工作日上午8:00（例如，當前時間）的歷史壅塞資料可以包括在一段時間內（例如，過去30個工作日）對應於每個工作日上午8:00將所述壅塞路段確定為壅塞路段的次數。
在一些實施例中，分配模組440可以基於歷史壅塞資料，確定所述壅塞區域中的每個壅塞路段的壅塞機率。分配模組440可以通過將壅塞路段被確定為一個或多個對應時間點處的壅塞路段的次數除以相應時間點的數量來確定壅塞路段的壅塞機率。例如，與所述壅塞路段相關的對應於某個工作日上午8:00（例如，當前時間）的歷史壅塞資料表示對應過去30個工作日中每個工作日上午8:00，所述壅塞路段被確定為壅塞路段的次數等於27。分配模組440可以將所述壅塞路段的壅塞機率確定為90％（例如，27/30=90％）。分配模組440可以基於壅塞機率，確定所述壅塞路段是否是異常壅塞路段。正常壅塞路段指的是具有正常壅塞的壅塞路段（例如，具有高於臨界值的機率）。異常壅塞路段指的是具有異常壅塞的壅塞路段（例如，具有低於臨界值的機率）。
在一些實施例中，分配模組440可以確定壅塞區域中是否存在至少一個異常壅塞路段。回應於確定壅塞區域中至少存在一個異常壅塞路段，分配模組440可以將壅塞區域確定為異常壅塞區域。回應於確定壅塞區域中沒有異常壅塞路段，分配模組440可以將壅塞區域確定為正常壅塞區域。
在一些實施例中，分配模組440可以確定壅塞區域中的異常壅塞路段的數量是否等於或高於臨界值（例如，2、3、4、5、10或類似物）。回應於確定壅塞區域中的異常壅塞路段的數量等於或高於臨界值，分配模組440可以將壅塞區域確定為異常壅塞區域。回應於確定壅塞區域中的異常壅塞路段的數量低於臨界值，分配模組440可以將壅塞區域確定為正常壅塞區域。
在一些實施例中，分配模組440可以基於確定壅塞區域是正常壅塞區域還是異常區域的結果，將正常壅塞區域或異常壅塞區域的指示分配給所述一個或多個壅塞區域中的每一個壅塞區域。例如，回應於確定一個壅塞區域是正常壅塞區域，分配模組440可以將正常壅塞區域的指示分配給所述壅塞區域。又例如，回應於確定一個壅塞區域是異常壅塞區域，分配模組440可以將異常壅塞區域的指示分配給所述壅塞區域。
在550中，顯示模組450（或處理引擎112及/或處理電路210-b）可以顯示與所述一個或多個壅塞區域中的至少一個相關的壅塞資訊。在一些實施例中，顯示模組450可以顯示與至少一個異常壅塞區域相關的壅塞資訊及/或與至少一個正常壅塞區域相關的壅塞資訊。
在一些實施例中，與壅塞區域相關的壅塞資訊可以包括第一時間點、正常壅塞區域或異常壅塞區域的標記、與壅塞區域中至少一個壅塞路段相關的正常壅塞路段或異常壅塞路段的標記、壅塞區域中的至少一個壅塞路段的標識（ID）、關於異常壅塞的興趣點（POI）、交通變化資訊或類似物或其任意組合。可以通過文本、顏色或類似物或其任意組合來呈現正常壅塞區域或異常壅塞區域的指示。例如，可以通過綠色圓圈來標識正常壅塞區域，並且可以通過紅色圓圈來標識異常壅塞區域。正常壅塞路段或異常壅塞路段的標記可以通過文本、顏色或類似物或其任意組合來呈現。例如，正常壅塞路段的標記可以用綠色填充，異常壅塞路段的標記可以用紅色填充。關於異常壅塞的POI是指可能導致異常壅塞發生的事件（例如，交通事故）的位置。顯示模組450可以基於由使用者發送的道路資訊（例如，在海淀大街3號發生的事故）獲取POI（例如，如本申請中結合圖5的其他地方所描述的）。
在一些實施例中，處理引擎112可以每隔一段時間（例如，每1、2、3、4、5或10分鐘）執行流程500。對於對應於第一時間點的壅塞區域，顯示模組450可以確定第一時間點之前的至少一個相似壅塞區域。例如，處理引擎112可以每兩分鐘執行一次流程500。對於對應於上午8:02（例如，當前時間）的壅塞區域，顯示模組450可以確定對應於上午8:00的先前相似壅塞區域。先前相似壅塞區域可以與對應於第一時間點的壅塞區域基本相似。例如，先前相似壅塞區域和對應於第一時間點的壅塞區域可以具有高百分比（例如，大於60％、70％、80％或90％）的共同路段。在一些實施例中，顯示模組450可以基於至少一個先前相似壅塞區域，顯示與對應於第一時間點的壅塞區域相關的交通變化資訊（例如，如本申請中結合圖9所述）。交通變化資訊可以指示何時開始壅塞（例如，正常壅塞及/或異常壅塞）、先前壅塞的部分何時結束、壅塞波及到哪裡、壅塞已經持續多久或可能持續多久或類似物或其任意組合。交通變化資訊可以通過文本或圖像（例如，螢幕角落處的較小圖像）或其任意組合來顯示。可選地或另外地，顯示模組450可以按時間順序逐個顯示對應於第一時間點的壅塞區域和至少一個相似壅塞區域，以呈現動態效果，這樣可以顯示交通變化資訊。僅作為示例，顯示模組450可以顯示僅與異常壅塞相關的交通變化資訊。
圖6係根據本申請的一些實施例所示的用於基於DBSCAN演算法和迪傑斯特拉演算法確定一個或多個壅塞區域的示例性流程的流程圖。在一些實施例中，流程600可以在圖1所示的交通壅塞監控系統100中實現。例如，流程600可以作為指令的形式儲存在儲存媒體（例如，儲存裝置140或處理引擎112的儲存220）中，並且由伺服器110調用及/或執行（例如，伺服器110的處理引擎112、處理引擎112的處理器220，或圖4所示的處理引擎112中的一個或多個模組）。以下呈現的所示流程600的操作旨在是說明性的。在一些實施例中，流程600可以利用未描述的一個或多個附加操作，及/或沒有所討論的一個或多個操作來完成。另外，如圖6所示和下面描述的流程600的操作的順序不是限制性的。在一些實施例中，可以根據流程600執行圖5中所示的步驟530。
聚類模組420可以基於複數個壅塞路段來啟動用於確定一個或多個壅塞區域的第一反覆運算流程。第一反覆運算流程可包括複數個反覆運算（例如，步驟610-690）。
在610中，聚類模組430（或處理引擎112，及/或處理電路210-b）可以從複數個壅塞路段中選擇一個壅塞路段作為第一目標路段。
在620中，聚類模組430（或處理引擎112，及/或處理電路210-b）可以從所述複數個壅塞路段中確定一個或多個第一壅塞路段。在一些實施例中，聚類模組430可以通過這些路段在拓撲距離態樣與第一目標路段的接近程度來選擇一個或多個第一壅塞路段。例如，第一目標路段與一個或多個第一壅塞路段中的每一個壅塞路段之間的拓撲距離可小於臨界值距離（例如，10米）。兩個路段之間的拓撲距離指的是所述兩個路段之間的路線長度。在一些實施例中，如果在兩個路段之間存在一條以上路線，則聚類模組430可以選擇在所述一條以上路線的長度中最短的路線長度作為所述兩條路段之間的拓撲距離。在一些實施例中，聚類模組430可以選擇在正常交通狀況下行駛時間最短的路線相對應的路線長度作為所述兩個路段之間的拓撲距離。
臨界值距離可以是預定的或可調節的。在一些實施例中，臨界值距離至少可以部分地確定與第一目標路段相關的待處理的路段的數量。在一些實施例中，可以調整臨界值距離以增加或減少與第一目標路段相關的待處理的路段的數量。
在630中，聚類模組430（或處理引擎112，及/或處理電路210-b）可以將一個或多個第一壅塞路段添加到集群。
在一些實施例中，聚類模組430可以基於所述集群啟動用於確定與第一目標路段對應的壅塞區域的第二反覆運算流程。第二反覆運算流程可以包括複數個反覆運算（例如，步驟640-670）。
在640中，聚類模組430（或處理引擎112，及/或處理電路210-b）可以從所述集群中選擇一個壅塞路段作為第二目標路段。
在650中，聚類模組430（或處理引擎112，及/或處理電路210-b）可以從所述複數個壅塞路段中確定一個或多個第二壅塞路段。在一些實施例中，第二目標路段與一個或多個第二壅塞路段中的每一個壅塞路段之間的拓撲距離可以小於臨界值距離。
在660中，聚類模組430（或處理引擎112，及/或處理電路210-b）可以將一個或多個第二壅塞路段添加到所述集群。
在670中，聚類模組430（或處理引擎112，及/或處理電路210-b）可以確定所述集群中的所有壅塞路段是否已被選擇為第二目標路段。回應於確定所述集群中至少有一個壅塞路段未被選為第二目標路段，流程600可以進行到步驟640以啟動第二反覆運算流程的新反覆運算。回應於確定所述集群中的所有壅塞路段已被選為第二目標路段，流程600可以進行到步驟680。
在680中，聚類模組430（或處理引擎112，及/或處理電路210-b）可以將第一目標路段和所述集群中的壅塞路段聚類為壅塞區域。
在690中，聚類模組430（或處理引擎112，及/或處理電路210-b）可以確定所述複數個壅塞路段中的每一個壅塞路段是否已經被處理（例如，所述複數個壅塞路段中的每一個壅塞路段是否已被確定為第一目標路段、第二目標路段、第一壅塞路段或第二壅塞路段，或者所述複數個壅塞路段中的每一個壅塞路段是否都被包括在第一反覆運算流程中已經執行的每個反覆運算中確定的壅塞區域中）。在一些實施例中，回應於確定所述複數個壅塞路段中的至少一個壅塞路段尚未被處理，流程600可以進行到步驟610以啟動第一反覆運算流程的新反覆運算。回應於確定所述複數個壅塞路段中的每一個壅塞路段都已經被處理，聚類模組430可以終止第一反覆運算流程並輸出在第一反覆運算流程的複數個反覆運算中每個反覆運算中確定的壅塞區域。
圖7係根據本申請的一些實施例所示的用於確定異常壅塞路段的示例性流程的流程圖。在一些實施例中，流程700可以在圖1所示的交通壅塞監控系統100中實現。例如，流程700可以作為指令的形式儲存在儲存媒體（例如，儲存裝置140或處理引擎112的儲存220）中，並且由伺服器110（例如，伺服器110的處理引擎112、處理引擎112的處理器220，或圖4所示的處理引擎112中的一個或多個模組）調用及/或執行。下面呈現的所示流程700的操作旨在說明性的。在一些實施例中，流程700可以利用未描述的一個或多個附加操作，及/或沒有所討論的一個或多個操作來完成。另外，如圖7所示和下面描述的流程700的操作的順序不是限制性的。在一些實施例中，可以根據流程700來執行圖5中所示的步驟540的一部分。
在一些實施例中，對於一個壅塞路段，分配模組440（或處理引擎112及/或處理器210）可以執行流程700以確定所述壅塞路段是正常壅塞路段還是異常壅塞路段。分配模組440（或處理引擎112及/或處理器210）可以逐個或同時處理複數個壅塞路段。
在710中，分配模組440（或處理引擎112及/或介面電路210-a）可以從儲存媒體（例如，儲存裝置140或處理引擎112的儲存器220）獲取與壅塞路段相關的歷史壅塞資料。與對應於第一時間點的壅塞路段相關的歷史壅塞資料可以包括對應於第一時間點之前的時間段中的一個或多個對應時間點，所述壅塞路段被確定為壅塞路段的次數。在一些實施例中，所述一個或多個對應時間點可以對應於預定分類（例如，工作日或週末）的第一時間點。例如，與對應於工作日上午8：00（例如，當前時間）的壅塞路段相關的歷史壅塞資料可以包括對應於過去30個工作日的每個工作日上午8：00，所述壅塞路段被確定為壅塞路段的次數。
在720中，分配模組440（或處理引擎112及/或介面電路210-a）可以基於歷史壅塞資料來確定所述壅塞路段的壅塞機率。分配模組440可以通過將在一個或多個對應時間點處所述壅塞路段被確定為壅塞路段的次數除以所述一個或多個對應時間點的數量來確定壅塞機率。例如，與壅塞路段相關的對應於工作日上午8：00（例如，當前時間）的歷史壅塞資料表示對應於過去30個工作日中每個工作日上午8：00，所述壅塞路段被確定為壅塞路段的次數等於27。分配模組440可以將所述壅塞路段的壅塞機率確定為90％（例如，27/30=90％）。
在730中，分配模組440（或處理引擎112及/或介面電路210-a）可以確定所述壅塞機率是否大於臨界值機率（例如，50％、60％、70％、80％或90％）。回應於確定所述壅塞機率大於臨界值機率，流程700可以進行到740以確定所述壅塞路段為正常壅塞路段。回應於確定所述壅塞機率等於或小於臨界值機率，流程700可以進行到750，從而將所述壅塞路段確定為異常壅塞路段。
圖8係示出根據本申請的一些實施例的用於確定異常壅塞區域的示例性流程的流程圖。在一些實施例中，流程800可以在圖1所示的交通壅塞監控系統100中實現。例如，流程800可以作為指令的形式儲存在儲存媒體（例如，儲存裝置140或處理引擎112的儲存220）中，並且由伺服器110（例如，伺服器110的處理引擎112、處理引擎112的處理器220，或圖4所示的處理引擎112中的一個或多個模組）調用及/或執行。以下呈現的所示流程800的操作旨在是說明性的。在一些實施例中，流程800可以利用未描述的一個或多個附加操作，及/或沒有所討論的一個或多個操作來完成。另外，如圖8所示和下面描述的流程800的操作的順序不是限制性的。在一些實施例中，可以根據流程800來執行圖5中所示的步驟540的一部分。在一些實施例中，分配模組440（或處理引擎112及/或處理器210）可以基於流程700的確定結果來執行流程800。流程700的確定結果可以指示複數個壅塞路段中的每一個壅塞路段是正常壅塞路段還是異常壅塞路段。
在一些實施例中，對於一個壅塞區域，分配模組440（或處理引擎112及/或處理器210）可以執行流程800以確定所述壅塞路段是正常壅塞區域還是異常壅塞區域。分配模組440（或處理引擎112及/或處理器210）可以逐個或同時處理複數個壅塞區域。
在810中，分配模組440（或處理引擎112及/或介面電路210-a）可以判斷壅塞區域中異常壅塞路段的數量（也稱為計數）是否大於臨界值數（例如，1、2、3、4、5、10或類似物）。回應於確定壅塞區域中的異常壅塞路段的數量大於臨界值數量，流程800可以進行到820以將所述壅塞區域確定為異常壅塞區域。回應於確定所述壅塞區域中的異常壅塞路段的數量小於或等於臨界值數量，流程800可以進行到830以將所述壅塞區域確定為正常壅塞區域。
圖9係根據本申請的一些實施例所示的用於產生交通變化資訊的示例性流程的流程圖。在一些實施例中，流程900可以在圖1所示的交通壅塞監控系統100中實現。例如，流程900可以作為指令的形式儲存在儲存媒體（例如，儲存裝置140或處理引擎112的儲存220）中，並且由伺服器110（例如，伺服器110的處理引擎112、處理引擎112的處理器220，或圖4所示的處理引擎112中的一個或多個模組）調用及/或執行。以下呈現的所示流程900的操作旨在是說明性的。在一些實施例中，流程900可以利用未描述的一個或多個附加操作，及/或沒有所討論的一個或多個操作來完成。另外，如圖9所示和下面描述的流程900的操作的順序不是限制性的。在一些實施例中，可以根據流程900執行圖5中所示的步驟550。
在一些實施例中，對於對應於第一時間點的一個壅塞區域，分配模組440（或處理引擎112及/或處理器210）可以確定第一時間點之前的至少一個相似壅塞區域。在一些實施例中，針對至少一個正常壅塞區域及/或至少一個異常壅塞區域，分配模組440（或處理引擎112及/或處理器210）可以逐個或同時地執行流程900。
在910中，對於與第一時間點相對應的至少一個壅塞區域，顯示模組450（或處理引擎112，及/或處理電路210-a）可以確定第一時間點之前的至少一個相似壅塞區域。例如，處理引擎112可以每兩分鐘執行流程500。對於對應於上午8：02（例如，當前時間）的壅塞區域，顯示模組450可以確定對應於上午8：00的相似壅塞區域。相似壅塞區域可以與對應於第一時間點的壅塞區域基本相似。例如，相似壅塞區域和對應於第一時間點的壅塞區域可以具有高百分比（例如，大於60％、70％、80％或90％）的共同路段。
僅作為示例，顯示模組450可以從儲存媒體（例如，儲存裝置140，或處理引擎112的儲存器220）中獲取對應於第一時間點的至少一個壅塞區域中的壅塞路段的第一ID和對應於第一時間點之前的至少一個壅塞區域中的壅塞路段的第二ID。顯示模組450可以將第一ID與第二ID進行比較，並確定第一ID和第二ID之間的雅卡爾指數（Jaccard index）。回應於確定第一時間點之前的壅塞區域與對應於第一時間點的壅塞區域之間的雅卡爾指數大於臨界值，顯示模組450可以確定對應於第一時間點之前的壅塞區域為相似壅塞區域。
在920中，顯示模組450（或處理引擎112及/或介面電路210-a）可以獲取至少一個相似壅塞區域的歷史壅塞資訊。相似壅塞區域的歷史壅塞資訊可以包括在第一時間點之前的時間點、正常壅塞區域或異常壅塞區域的指示、與相似壅塞區域中的至少一個壅塞路段相關的正常壅塞路段或異常壅塞路段的標記、相似壅塞區域中的至少一個壅塞路段的ID、關於異常壅塞的POI或類似物或其任意組合。
在930中，顯示模組450（或處理引擎112及/或介面電路210-a）可以將至少一個相似壅塞區域的歷史壅塞資訊與對應於第一時間點的壅塞區域的壅塞資訊進行比較。交通變化資訊可以指示何時開始壅塞（例如，正常壅塞及/或異常壅塞）、部分或全部先前的壅塞何時結束、壅塞波及到哪裡、壅塞已經持續或可能持續多久或類似物，或其任何組合。
例如，顯示模組450可以將對應於第一時間點的異常壅塞區域中的異常壅塞路段與至少一個相似壅塞區域中的異常壅塞路段進行比較，以獲取指示異常壅塞點波及的位置的結果。又例如，顯示模組450可以將第一時間點與在第一時間點之前的至少一個時間點進行比較，以獲取指示異常壅塞何時開始、異常壅塞何時結束，或者異常壅塞持續多長時間的結果。
可以通過文本或圖像或其組合來顯示交通變化資訊。可選地或另外地，顯示模組450可以按照時間順序逐個顯示對應於第一時間點的壅塞區域和至少一個相似壅塞區域，以呈現動態效果，這樣可以部分或全部示出交通變化資訊。僅作為示例，顯示模組450可以顯示僅與異常壅塞相關的交通變化資訊。
圖10係根據本申請的一些實施例的用於顯示與異常壅塞區域相關的示例性壅塞資訊的示意圖。如圖10所示，顯示模組450顯示第一時間點（例如，2017年8月28日上午8點）、在異常壅塞區域中具有異常壅塞的每條道路的名稱（例如，街道A、街道B、街道C和街道D）、異常壅塞區域的指示（例如，虛線矩形和「異常壅塞區域」的文本）、正常壅塞的標記（例如，較淺的顏色）、異常壅塞的標記（例如，較暗的顏色），以及導致異常壅塞的交通事故的POI。
圖11A和11B係根據本申請的一些實施例的用於顯示與異常壅塞區域相關的示例性交通變化資訊的示意圖。如圖11A和11B所示，區域1120是對應於上午8：02（例如，當前時間）的異常壅塞區域。區域1110是對應於上午8：00的異常壅塞區域。區域1110包括異常壅塞的街道A，區域1120包括異常壅塞的街道A和異常壅塞的街道B。區域1110是區域1120的相似壅塞區域。區域1110和區域1120可以按時間順序顯示（例如，區域1120顯示在區域1110之後），其表示交通事故造成的異常壅塞在上午8：00至上午8：02的時間段內從街道A蔓延至街道B。
上文已對基本概念做了描述，顯然，對於已閱讀此詳細揭露的本領域具有通常知識者來講，上述詳細揭露僅作為示例，而並不構成對本申請的限制。雖然此處並沒有明確說明，本領域具有通常知識者可能會對本申請進行各種變更、改良和修改。該類變更、改良和修改在本申請中被建議，並且該類變更、改良、修改仍屬於本申請示範實施例的精神和範圍。
同時，本申請使用了特定術語來描述本申請的實施例。如「一個實施例」、「一實施例」、及/或「一些實施例」意指與本申請至少一個實施例相關所描述的一特定特徵、結構或特性。因此，應強調並注意的是，本說明書中在不同部分兩次或多次提到的「一實施例」或「一個實施例」或「一替代性實施例」並不一定是指同一實施例。此外，本申請的一個或多個實施例中的某些特徵、結構或特性可以進行適當的組合。
此外，本領域具有通常知識者可以理解，本申請的各個態樣可以通過若干具有可專利性的種類或情況進行說明和描述，包括任何新的和有用的流程、機器、產品或物質的組合，或對他們的任何新的和有用的改良。相應地，本申請的各個態樣可以完全由硬體執行、可以完全由軟體（包括韌體、常駐軟體、微代碼等）執行、也可以由硬體和軟體組合執行。以上硬體或軟體均可被稱為「單元」、「模組」或「系統」。此外，本申請的各個態樣可能表現為內含於一個或多個電腦可讀取媒體中的電腦程式產品，該電腦可讀取媒體具有內含於其上之電腦可讀取程式碼。
電腦可讀取訊號媒體可能包括一個內含有電腦程式碼的傳播資料訊號，例如在基帶上或作為載波的一部分。所述傳播訊號可能有多種形式，包括電磁形式、光形式或類似物、或合適的組合形式。電腦可讀取訊號媒體可以是除電腦可讀取儲存媒體之外的任何電腦可讀取媒體，該媒體可以通過連接至一個指令執行系統、裝置或設備以實現通訊、傳播或傳輸供使用的程式。內含於電腦可讀取訊號媒體上的程式碼可以通過任何合適的介質進行傳播，包括無線電、纜線、光纖電纜、RF、或類似介質、或任何上述介質的合適組合。
本申請各部分操作所需的電腦程式碼可以用任意一種或以上程式語言編寫，包括物件導向程式設計語言如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB. NET、Python或類似物，常規程式化程式設計語言如C語言、Visual Basic、Fortran 2003、Perl、COBOL 2002、PHP、ABAP，動態程式設計語言如Python、Ruby和Groovy，或其他程式設計語言或類似物。該程式碼可以完全在使用者電腦上運行、或作為獨立的套裝軟體在使用者電腦上運行、或部分在使用者電腦上運行部分在遠端電腦上運行、或完全在遠端電腦或伺服器上運行。在後種情況下，遠端電腦可以通過任何網路形式與使用者電腦連接，例如，區域網路（LAN）或廣域網路（WAN），或連接至外部電腦（例如通過使用網路服務供應商（ISP）之網際網路），或在雲端計算環境中，或作為服務使用如軟體即服務（SaaS）。
此外，除非請求項中明確說明，本申請所述處理元素和序列的順序、數字字母的使用、或其他名稱的使用，並非意欲限定本申請流程和方法的順序。儘管上述揭露中通過各種示例討論了一些目前認為有用的發明實施例，但應當理解的是，該類細節僅起到說明的目的，附加的請求項並不僅限於揭露的實施例，相反，請求項意欲涵蓋所有符合本申請實施例精神和範圍的修正和均等組合。例如，雖然以上所描述的系統組件可以通過硬體裝置實現，但是也可以只通過軟體的解決方案得以實現，例如安裝在現有的伺服器或行動載具。
同理，應當注意的是，為了簡化本申請揭示的表述，從而幫助對一個或多個發明實施例的理解，前文對本申請實施例的描述中，有時會將多種特徵歸併至一個實施例、附圖或對其的描述中。但是，這種揭示方法並不意味著本申請對象所需要的特徵比每個請求項中涉及的特徵多。實際上，所要求保護的標的之特徵要少於上述揭露的單個實施例的全部特徵。
100‧‧‧交通壅塞監控系統
110‧‧‧伺服器
112‧‧‧處理引擎
120‧‧‧網路
120-1‧‧‧網際網路交換點
120-2‧‧‧網際網路交換點
130‧‧‧使用者終端
130-1‧‧‧行動裝置
130-2‧‧‧平板電腦
130-3‧‧‧膝上型電腦
130-4‧‧‧機載裝置
140‧‧‧儲存裝置
150‧‧‧定位系統
150-1‧‧‧衛星
150-2‧‧‧衛星
150-3‧‧‧衛星
200‧‧‧計算裝置
210‧‧‧處理器
210-a‧‧‧介面電路
210-b‧‧‧處理電路
220‧‧‧儲存器
230‧‧‧I/O
240‧‧‧通訊埠
300‧‧‧行動裝置
310‧‧‧通訊平臺
320‧‧‧顯示器
330‧‧‧圖形處理單元
340‧‧‧中央處理單元
350‧‧‧I/O
360‧‧‧記憶體
370‧‧‧行動作業系統
380‧‧‧應用程式
390‧‧‧儲存器
410‧‧‧交通資料獲取模組
420‧‧‧壅塞路段確定模組
430‧‧‧聚類模組
440‧‧‧分配模組
450‧‧‧顯示模組
500‧‧‧流程
510‧‧‧步驟
520‧‧‧步驟
530‧‧‧步驟
540‧‧‧步驟
550‧‧‧步驟
600‧‧‧流程
610‧‧‧步驟
620‧‧‧步驟
630‧‧‧步驟
640‧‧‧步驟
650‧‧‧步驟
660‧‧‧步驟
670‧‧‧步驟
680‧‧‧步驟
690‧‧‧步驟
700‧‧‧流程
710‧‧‧步驟
720‧‧‧步驟
730‧‧‧步驟
740‧‧‧步驟
750‧‧‧步驟
800‧‧‧流程
810‧‧‧步驟
820‧‧‧步驟
830‧‧‧步驟
900‧‧‧流程
910‧‧‧步驟
920‧‧‧步驟
930‧‧‧步驟
1110‧‧‧區域
1120‧‧‧區域
本申請以示例性實施例的方式來進一步描述。這些示例性實施例參考至圖式而被詳細地描述。這些實施例是非限制性的示例性實施例，其中相同的元件符號代表整個圖式的數個視圖之相似結構，並且其中：
圖1係根據本申請的一些實施例所示的示例性交通壅塞監控系統的示意圖；
圖2係根據本申請的一些實施例所示的可以在其上實現處理引擎的計算裝置的示例性硬體及/或軟體組件的示意圖；
圖3係根據本申請的一些實施例所示的可以在其上實現一個或多個使用者終端的行動裝置的示例性硬體及/或軟體組件的示意圖；
圖4係根據本申請的一些實施例所示的示例性處理引擎的示意方塊圖；
圖5係根據本申請的一些實施例所示的用於顯示與至少一個壅塞區域相關的壅塞資訊的示例性流程的流程圖；
圖6係根據本申請的一些實施例所示的用於基於DBSCAN演算法和迪傑斯特拉演算法確定一個或多個壅塞區域的示例性流程的流程圖；
圖7係根據本申請的一些實施例所示的用於確定異常壅塞路段的示例性流程的流程圖。
圖8係根據本申請的一些實施例所示的用於確定異常壅塞區域的示例性流程的流程圖。
圖9係根據本申請的一些實施例所示的用於產生交通變化資訊的示例性流程的流程圖。
圖10係根據本申請的一些實施例所示的用於顯示與異常壅塞區域相關的示例性壅塞資訊的示意圖；以及
圖11A和11B係根據本申請的一些實施例所示的用於顯示與異常壅塞區域相關的示例性交通變化資訊的示意圖。

Claims (21)

  1. 一種用於監控交通壅塞的系統，包括： 儲存一組指令的至少一個儲存裝置，；以及 被配置用於與所述儲存裝置通訊的至少一個處理器，其中，當執行該組指令時，所述至少一個處理器被配置為使所述系統： 在第一時間點獲取與複數個運輸工具的速度或位置相關的交通資料； 基於所述交通資料，確定複數個壅塞路段； 通過搜索拓撲結構上接近的壅塞路段，並且通過聚類由所述搜索產生的所述壅塞路段，確定一個或多個壅塞區域； 對於所述一個或多個壅塞區域中的每一個壅塞區域，確定所述壅塞區域是正常壅塞區域或異常壅塞區域；以及 顯示與所述一個或多個壅塞區域中的至少一個壅塞區域相關的壅塞資訊，其中，所述壅塞資訊包括指出所述一個或多個壅塞區域中的至少一個壅塞區域是所述正常壅塞區域還是所述異常壅塞區域的指示。
  2. 如申請專利範圍第1項之系統，其中，確定所述一個或多個壅塞區域是使用下列演算法來進行： 基於密度的聚類（Density-Based Spatial Clustering of Applications with Noise, DBSCAN）演算法和迪傑斯特拉演算法。
  3. 如申請專利範圍第1項之系統，其中，為了確定所述一個或多個壅塞區域，所述至少一個處理器被配置為使所述系統： 啟動第一反覆運算流程以確定所述一個或多個壅塞區域，所述第一反覆運算流程包括複數個反覆運算，並且所述第一反覆運算流程中的每個反覆運算包括： 從所述複數個壅塞路段中選擇一個壅塞路段作為第一目標路段； 從所述複數個壅塞路段中確定一個或多個第一壅塞路段，所述第一目標路段與所述一個或多個第一壅塞路段中的每一個第一壅塞路段之間的拓撲距離小於臨界值距離； 將所述一個或多個第一壅塞路段添加到集群；以及 基於所述集群確定與所述第一目標路段相關的壅塞區域；以及 基於在所述第一反覆運算流程中的每個反覆運算中確定的壅塞區域，確定所述一個或多個壅塞區域。
  4. 如申請專利範圍第3項之系統，其中，所述第一反覆運算流程中的複數個反覆運算中的至少一個反覆運算進一步包括： 確定所述複數個壅塞路段中的每一個壅塞路段是否包括在所述第一反覆運算流程中的每個反覆運算所確定的壅塞區域中； 回應於確定所述複數個壅塞路段中的每一個壅塞路段包括在所述第一反覆運算流程中的每個反覆運算所確定的壅塞區域中，終止所述第一反覆運算流程；以及 回應於確定所述複數個壅塞路段中的至少一個壅塞路段不包括在所述第一反覆運算流程中的每個反覆運算所確定的壅塞區域中，啟動所述第一反覆運算流程的新反覆運算。
  5. 如申請專利範圍第3項之系統，其中，為了基於所述集群確定與所述第一目標路段相關的壅塞區域，所述至少一個處理器被配置為使所述系統： 啟動第二反覆運算流程，用於基於所述集群確定與所述第一目標路段相關的壅塞區域，所述第二反覆運算流程包括複數個反覆運算，所述第二反覆運算流程中的每個反覆運算包括： 從所述集群中選擇一個壅塞路段作為第二目標路段； 從所述複數個壅塞路段中確定一個或多個第二壅塞路段，所述第二目標路段與所述一個或多個第二壅塞路段中的每一個第二壅塞路段之間的拓撲距離小於所述臨界值距離；以及 將所述一個或多個第二壅塞路段添加到所述集群；以及 將所述第一目標路段和所述集群中的壅塞路段聚類為與所述第一目標路段相關的壅塞區域。
  6. 如申請專利範圍第5項之系統，其中，所述第二反覆運算流程中的複數個反覆運算中的至少一個反覆運算進一步包括： 確定所述集群中的所有壅塞路段是否已被選為所述第二目標路段； 回應於確定所述集群中的所有壅塞路段已被選為所述第二目標路段，終止所述第二反覆運算流程；以及 回應於確定所述集群中的至少一個壅塞路段未被選為所述第二目標路段，啟動所述第二反覆運算流程的新反覆運算。
  7. 如申請專利範圍第1項之系統，其中，為了確定所述壅塞區域是否是所述正常壅塞區域或所述異常壅塞區域，所述至少一個處理器被配置為使所述系統： 對於所述複數個壅塞路段中的每一個壅塞路段， 獲取與所述壅塞路段相關的歷史壅塞資料； 基於所述歷史壅塞資料，確定所述壅塞路段的壅塞機率； 確定所述壅塞機率是否大於臨界值機率；以及 回應於確定所述壅塞機率小於或等於所述臨界值機率，將所述壅塞路段確定為異常壅塞路段； 對於所述一個或多個壅塞區域中的每一個壅塞區域， 確定所述壅塞區域中的異常壅塞路段的數量是否大於臨界值數量；以及 回應於確定所述壅塞區域中的異常壅塞路段的數量大於所述臨界值數量，將所述壅塞區域確定為所述異常壅塞區域；或者回應於確定所述壅塞區域中的異常壅塞路段的數量小於或等於所述臨界值數量，將所述壅塞區域確定為所述正常壅塞區域。
  8. 如申請專利範圍第1項之系統，其中，所述壅塞資訊進一步包括由以下內容產生的交通變化資訊： 獲取所述第一時間點之前的至少一個相似壅塞區域的歷史壅塞資訊，其中，所述至少一個相似壅塞區域基本上與所述壅塞資訊正在顯示的至少一個壅塞區域相似；以及 將所述至少一個相似壅塞區域的所述歷史壅塞資訊與所述壅塞資訊正在顯示的至少一個壅塞區域的壅塞資訊進行比較。
  9. 一種用於監控交通壅塞的方法，所述方法在具有一個或多個處理器和一個或多個儲存媒體的計算裝置上實施，所述方法包括： 在第一時間點獲取與複數個運輸工具的速度或位置相關的交通資料； 基於所述交通資料，確定複數個壅塞路段； 通過搜索拓撲結構上接近的壅塞路段，並且通過聚類由所述搜索產生的所述壅塞路段，確定一個或多個壅塞區域； 對於所述一個或多個壅塞區域中的每一個壅塞區域，確定所述壅塞區域是正常壅塞區域還是異常壅塞區域；以及 顯示與所述一個或多個壅塞區域中的至少一個壅塞區域相關的壅塞資訊，其中，所述壅塞資訊包括指出所述一個或多個壅塞區域中的至少一個壅塞區域是所述正常壅塞區域還是所述異常壅塞區域的指示。
  10. 如申請專利範圍第9項之方法，其中，確定所述一個或多個壅塞區域是使用下列演算法來進行： 基於密度的聚類（Density-Based Spatial Clustering of Applications with Noise, DBSCAN）演算法和迪傑斯特拉演算法。
  11. 如申請專利範圍第9項之方法，其中，確定所述一個或多個壅塞區域包括： 啟動第一反覆運算流程以確定所述一個或多個壅塞區域，所述第一反覆運算流程包括複數個反覆運算，並且所述第一反覆運算流程中的每個反覆運算包括： 從所述複數個壅塞路段中選擇一個壅塞路段作為第一目標路段； 從所述複數個壅塞路段確定一個或多個第一壅塞路段，所述第一目標路段與所述一個或多個第一壅塞路段中的每一個第一壅塞路段之間的拓撲距離小於臨界值距離； 將所述一個或多個第一壅塞路段添加到集群；以及 基於所述集群確定與所述第一目標路段相關的壅塞區域；以及 基於在所述第一反覆運算流程中的每個反覆運算中確定的壅塞區域，確定所述一個或多個壅塞區域。
  12. 如申請專利範圍第11項之方法，其中，所述第一反覆運算流程中的複數個反覆運算中的至少一個反覆運算進一步包括： 確定所述複數個壅塞路段中的每一個壅塞路段是否包括在所述第一反覆運算流程中的每個反覆運算所確定的壅塞區域中； 回應於確定所述複數個壅塞路段中的每一個壅塞路段包括在所述第一反覆運算流程中的每個反覆運算所確定的壅塞區域中，終止所述第一反覆運算流程；以及 回應於確定所述複數個壅塞路段中的至少一個壅塞路段不包括在所述第一反覆運算流程中的每個反覆運算所確定的壅塞區域中，啟動所述第一反覆運算流程的新反覆運算。
  13. 如申請專利範圍第11項之方法，其中，基於所述集群確定與所述第一目標路段相關的壅塞區域包括： 啟動第二反覆運算流程，用於基於所述集群確定與所述第一目標路段相關的壅塞區域，所述第二反覆運算流程包括複數個反覆運算，所述第二反覆運算流程中的每個反覆運算包括： 從所述集群中選擇一個壅塞路段作為第二目標路段； 從所述複數個壅塞路段確定一個或多個第二壅塞路段，所述第二目標路段與所述一個或多個第二壅塞路段中的每一個第二壅塞路段之間的拓撲距離小於所述臨界值距離；以及 將所述一個或多個第二壅塞路段添加到所述集群；以及 將所述第一目標路段和所述集群中的壅塞路段聚類為與所述第一目標路段相關的壅塞區域。
  14. 如申請專利範圍第13項之方法，其中，所述第二反覆運算流程中的複數個反覆運算中的至少一個反覆運算進一步包括： 確定所述集群中的所有壅塞路段是否已被選為所述第二目標路段； 回應於確定所述集群中的所有壅塞路段已被選為所述第二目標路段，終止所述第二反覆運算流程；以及 回應於確定所述集群中的至少一個壅塞路段未被選為所述第二目標路段，啟動所述第二反覆運算流程的新反覆運算。
  15. 如申請專利範圍第9項之方法，其中，確定所述壅塞區域是否是所述正常壅塞區域或所述異常壅塞區域包括： 對於所述複數個壅塞路段中的每一個壅塞路段， 獲取與所述壅塞路段相關的歷史壅塞資料； 基於所述歷史壅塞資料，確定所述壅塞路段的壅塞機率； 確定所述壅塞機率是否大於臨界值機率；以及 回應於確定所述壅塞機率小於或等於所述臨界值機率，將所述壅塞路段確定為異常壅塞路段； 對於所述一個或多個壅塞區域中的每一個壅塞區域， 確定所述壅塞區域中的異常壅塞路段的數量是否大於臨界值數量；以及 回應於確定所述壅塞區域中的異常壅塞路段的數量大於所述臨界值數量，將所述壅塞區域確定為所述異常壅塞區域；或者回應於確定所述壅塞區域中的異常壅塞路段的數量小於或等於所述臨界值數量，將所述壅塞區域確定為所述正常壅塞區域。
  16. 如申請專利範圍第9項之方法，其中，所述壅塞資訊進一步包括由以下內容產生的交通變化資訊： 獲取所述第一時間點之前的至少一個相似壅塞區域的歷史壅塞資訊，其中，所述至少一個相似壅塞區域基本上與所述壅塞資訊正在顯示的至少一個壅塞區域相似；以及 將所述至少一個相似壅塞區域的所述歷史壅塞資訊與所述壅塞資訊正在顯示的至少一個壅塞區域的壅塞資訊進行比較。
  17. 一種非暫時性電腦可讀取媒體，包括至少一組指令，其中，當由計算裝置的一個或多個處理器執行時，所述至少一組指令使所述計算裝置執行一方法，所述方法包括： 在第一時間點獲取與複數個運輸工具的速度或位置相關的交通資料； 基於所述交通資料，確定複數個壅塞路段； 通過搜索拓撲結構上接近的壅塞路段，並且通過聚類由所述搜索產生的所述壅塞路段，確定一個或多個壅塞區域； 對於所述一個或多個壅塞區域中的每一個壅塞區域，確定所述壅塞區域是正常壅塞區域還是異常壅塞區域；以及 顯示與所述一個或多個壅塞區域中的至少一個壅塞區域相關的壅塞資訊，其中，所述壅塞資訊包括指出所述一個或多個壅塞區域中的至少一個壅塞區域是所述正常壅塞區域還是所述異常壅塞區域的指示。
  18. 如申請專利範圍第17項之非暫時性電腦可讀取媒體，其中，確定所述一個或多個壅塞區域是使用下列演算法來進行： 基於密度的聚類（Density-Based Spatial Clustering of Applications with Noise, DBSCAN）演算法和迪傑斯特拉演算法。
  19. 如申請專利範圍第17項之非暫時性電腦可讀取媒體，其中，確定所述一個或多個壅塞區域包括： 啟動第一反覆運算流程以確定所述一個或多個壅塞區域，所述第一反覆運算流程包括複數個反覆運算，並且所述第一反覆運算流程中的每個反覆運算包括： 從所述複數個壅塞路段中選擇一個壅塞路段作為第一目標路段； 從所述複數個壅塞路段中確定一個或多個第一壅塞路段，所述第一目標路段與所述一個或多個第一壅塞路段中的每一個第一壅塞路段之間的拓撲距離小於臨界值距離； 將所述一個或多個第一壅塞路段添加到集群；以及 基於所述集群確定與所述第一目標路段相關的壅塞區域；以及 基於在所述第一反覆運算流程中的每個反覆運算中確定的壅塞區域，確定所述一個或多個壅塞區域。
  20. 如申請專利範圍第19項之非暫時性電腦可讀取媒體，其中，基於所述集群確定與所述第一目標路段相關的壅塞區域包括： 啟動第二反覆運算流程，用於基於所述集群確定與所述第一目標路段相關的壅塞區域，所述第二反覆運算流程包括複數個反覆運算，所述第二反覆運算流程中的每個反覆運算包括： 從所述集群中選擇一個壅塞路段作為第二目標路段； 從所述複數個壅塞路段中確定一個或多個第二壅塞路段，所述第二目標路段與所述一個或多個第二壅塞路段中的每一個第二壅塞路段之間的拓撲距離小於所述臨界值距離；以及 將所述一個或多個第二壅塞路段添加到所述集群；以及 將所述第一目標路段和所述集群中的壅塞路段聚類為與所述第一目標路段相關的壅塞區域。
  21. 一種用於監控交通壅塞的系統，包括： 交通資料獲取模組，被配置用於在第一時間點獲取與複數個運輸工具的速度或位置相關的交通資料； 壅塞路段確定模組，被配置用於基於所述交通資料，確定複數個壅塞路段； 聚類模組，被配置用於通過搜索拓撲結構上接近的壅塞路段，並且通過聚類由所述搜索產生的所述壅塞路段，確定一個或多個壅塞區域； 分配模組，被配置用於為所述一個或多個壅塞區域中的每一個壅塞區域確定所述壅塞區域是正常壅塞區域還是異常壅塞區域；以及 顯示模組，被配置用於顯示與所述一個或多個壅塞區域中的至少一個壅塞區域相關的壅塞資訊，其中，所述壅塞資訊包括指出所述一個或多個壅塞區域中的至少一個壅塞區域是所述正常壅塞區域還是所述異常壅塞區域的指示。
TW107140262A 2017-11-13 2018-11-13 用於監控交通壅塞的系統和方法 TWI734941B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
??PCT/CN2017/110644 2017-11-13
PCT/CN2017/110644 WO2019090753A1 (en) 2017-11-13 2017-11-13 Systems and methods for monitoring traffic congestion
WOPCT/CN2017/110644 2017-11-13

Publications (2)

Publication Number Publication Date
TW201933157A true TW201933157A (zh) 2019-08-16
TWI734941B TWI734941B (zh) 2021-08-01

Family

ID=66437660

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107140262A TWI734941B (zh) 2017-11-13 2018-11-13 用於監控交通壅塞的系統和方法

Country Status (4)

Country Link
US (1) US11024163B2 (zh)
CN (1) CN110050300B (zh)
TW (1) TWI734941B (zh)
WO (1) WO2019090753A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI761863B (zh) * 2020-06-19 2022-04-21 英業達股份有限公司 交通狀況偵測方法

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11257362B2 (en) * 2018-04-18 2022-02-22 International Business Machines Corporation Determining traffic congestion patterns
US11100793B2 (en) * 2019-01-15 2021-08-24 Waycare Technologies Ltd. System and method for detection and quantification of irregular traffic congestion
CN110379163B (zh) * 2019-07-26 2020-09-08 银江股份有限公司 一种基于轨迹数据的车辆异常减速区域检测方法及系统
CN110275193B (zh) * 2019-08-14 2020-12-11 中国人民解放军军事科学院国防科技创新研究院 一种基于因子图的集群卫星协同导航方法
CN111028505B (zh) * 2019-11-28 2021-07-30 北京世纪高通科技有限公司 交通拥堵的治理方法及装置
CN112164223B (zh) * 2020-02-27 2022-04-29 浙江恒隆智慧科技集团有限公司 基于云平台的智能交通信息处理方法及装置
CN112185108B (zh) * 2020-08-27 2021-11-16 银江技术股份有限公司 基于时空特征的城市路网拥堵模式识别方法、设备及介质
CN112256519A (zh) * 2020-09-15 2021-01-22 郑州金惠计算机系统工程有限公司 一种数据流异常的监测方法、装置、电子设备及存储介质
US20220092970A1 (en) * 2020-09-23 2022-03-24 Here Global B.V. Method and apparatus for traffic report certainty estimation
CN112991724B (zh) * 2021-02-09 2022-08-12 重庆大学 一种高速公路异常事件发生位置与事发时间的估计方法及装置
CN113326449B (zh) * 2021-05-27 2023-07-25 北京百度网讯科技有限公司 预测交通流量的方法、装置、电子设备和介质
CN114093162B (zh) * 2021-10-15 2023-02-24 山东省公安厅交通警察总队 一种拥堵路况下收费站管控方法及系统
CN113823095B (zh) * 2021-11-22 2022-05-03 浙江大华技术股份有限公司 交通状态的确定方法、装置、存储介质及电子装置
CN114495488B (zh) * 2021-12-30 2023-05-02 北京掌行通信息技术有限公司 常发拥堵时空范围提取方法和系统
CN114861091B (zh) 2022-07-11 2022-11-01 成都秦川物联网科技股份有限公司 智慧城市交通路径确定方法、物联网系统、装置及介质
CN115545996B (zh) * 2022-12-02 2023-03-10 成都智元汇信息技术股份有限公司 一种基于相似度矩阵的地铁异常历史客流识别方法及装置
CN115879016B (zh) * 2023-02-20 2023-05-16 中南大学 共享单车出行潮汐时段的预测方法

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3473299B2 (ja) * 1996-11-28 2003-12-02 株式会社日立製作所 道路状況監視装置
JP3994937B2 (ja) * 2003-07-29 2007-10-24 アイシン・エィ・ダブリュ株式会社 自動車用交通情報通知システム及びナビゲーションシステム
US7355528B2 (en) * 2003-10-16 2008-04-08 Hitachi, Ltd. Traffic information providing system and car navigation system
US7899611B2 (en) * 2006-03-03 2011-03-01 Inrix, Inc. Detecting anomalous road traffic conditions
US7912628B2 (en) * 2006-03-03 2011-03-22 Inrix, Inc. Determining road traffic conditions using data from multiple data sources
US8718928B2 (en) * 2008-04-23 2014-05-06 Verizon Patent And Licensing Inc. Traffic monitoring systems and methods
TWM432106U (en) * 2011-12-29 2012-06-21 zhi-mao Li Traffic sensing communication device
CN102968901B (zh) * 2012-11-30 2014-11-26 青岛海信网络科技股份有限公司 获取区域拥堵信息的方法及区域拥堵分析装置
CN103578272B (zh) * 2013-08-30 2015-07-15 百度在线网络技术（北京）有限公司 一种异常路况识别方法及装置
CN104240499B (zh) 2014-06-23 2016-08-24 银江股份有限公司 一种基于微波数据的异常拥堵点判别方法
CN104157139B (zh) 2014-08-05 2016-01-13 中山大学 一种交通拥堵预测方法及可视化方法
US9518837B2 (en) * 2014-12-02 2016-12-13 Here Global B.V. Monitoring and visualizing traffic surprises
JP6229981B2 (ja) * 2014-12-26 2017-11-15 パナソニックＩｐマネジメント株式会社 車両感知器異常検知装置、交通状況分析装置、車両感知器異常検知システム、交通状況分析システムおよびプログラム
US11100797B2 (en) * 2015-06-05 2021-08-24 Apple Inc. Traffic notifications during navigation
CN106887137B (zh) * 2015-12-15 2019-12-17 高德信息技术有限公司 拥堵事件提示方法及装置
US10515543B2 (en) * 2016-08-29 2019-12-24 Allstate Insurance Company Electrical data processing system for determining status of traffic device and vehicle movement
CN106781511B (zh) * 2017-03-22 2019-07-26 北京工业大学 一种基于gps数据和交通事故类型的拥堵时间预测方法
CN106960571B (zh) * 2017-03-30 2020-10-16 百度在线网络技术（北京）有限公司 道路拥堵瓶颈点确定方法、装置、服务器及存储介质
CN107123264A (zh) * 2017-05-31 2017-09-01 温州市鹿城区中津先进科技研究院 一种基于交通大数据判断异常拥堵的方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI761863B (zh) * 2020-06-19 2022-04-21 英業達股份有限公司 交通狀況偵測方法

Also Published As

Publication number Publication date
CN110050300A (zh) 2019-07-23
US20200160695A1 (en) 2020-05-21
TWI734941B (zh) 2021-08-01
WO2019090753A1 (en) 2019-05-16
CN110050300B (zh) 2021-08-17
US11024163B2 (en) 2021-06-01

Similar Documents

Publication Publication Date Title
TWI734941B (zh) 用於監控交通壅塞的系統和方法
US11398002B2 (en) Systems and methods for determining an estimated time of arrival
TWI682321B (zh) 基於位置資訊執行動作的系統、方法和非暫時電腦可讀取媒體
US11017662B2 (en) Systems and methods for determining a path of a moving device
JP2021502541A (ja) 交通事故位置を予測するための人工知能システム及び方法
TW201917352A (zh) 用於推薦目的地的系統和方法
WO2018223952A1 (en) Systems and methods for region division
TW201920904A (zh) 用於確定地圖中的新路線的系統和方法
US20200141741A1 (en) Systems and methods for determining recommended information of a service request
US11004335B2 (en) Systems and methods for speed prediction
KR102467375B1 (ko) 개선된 트래픽 상황 시각화를 위한 시스템 및 방법
CN110781412B (zh) 用于识别路网中孤岛区域的系统和方法
CN110869951B (zh) 预测线上到线下服务中目的地的系统和方法
TWI720390B (zh) 最佳化空間大數據分區的系統、方法和非暫時性電腦可讀取媒體
CN110832811B (zh) 用于发送空间数据的系统和方法
CN110887497A (zh) 路线推荐方法及装置