確定道路擁堵狀態的方法、裝置和系統與流程

本發明涉及互聯網技術，尤其涉及一種確定道路擁堵狀態的方法、確定道路擁堵狀態的裝置以及確定道路擁堵狀態的系統。

背景技術：

隨著汽車保有量的不斷增加，道路尤其是城市道路的負荷日漸加重。為了人們的出行便利以及道路管理等多方面因素，交管部門或者與出行相關的app等通常需要及時獲知道路的擁堵狀態，以便于向信息需求方(如出行者或者相關部門等)提供道路擁堵狀態信息。

現有的確定道路擁堵狀態的方法主要為：利用采集車在道路上行駛，并根據采集車載行駛過程中的移動速度來確定道路的擁堵狀態。

發明人在實現本發明過程中發現，現有的方法需要大量的采集車，而道路數量繁多，若通過采集車來得到道路的擁堵狀態，不僅成本高而且效率較低，甚至還可能會存在采集的道路覆蓋范圍不全面的問題。

技術實現要素：

本發明的目的是提供一種確定道路擁堵狀態的方法、裝置和系統。

根據本發明的一個方面，提供一種確定道路擁堵狀態的方法，其中，該方法包括：獲取用戶設備的各軌跡點的wifi信息和定位信息；根據用戶設備的各軌跡點的wifi信息，確定所述用戶設備所在的公交車；根據用戶設備的各軌跡點的定位信息，確定用戶設備所在公交車的移動速度，并根據公交車的移動速度確定所述公交車所在路段的擁堵狀態。

根據本發明的再一個方面，還提供了一種確定道路擁堵狀態的方法，其中，該方法包括：

在用戶側：用戶設備獲取在各軌跡點的wifi信息和定位信息；用戶設備 將各軌跡點的wifi信息和預先存儲的公交車wifi信息進行比對，將wifi信息為公交車wifi信息的軌跡點保留；用戶設備向服務器上傳保留的軌跡點的wifi信息和定位信息；

在網絡側：服務器接收用戶設備上傳的各軌跡點的wifi信息和定位信息；服務器根據所述用戶設備上傳的各軌跡點的wifi信息，確定所述用戶設備所在的公交車；服務器根據用戶設備上傳的各軌跡點的定位信息，確定用戶設備所在公交車的移動速度，并根據公交車的移動速度確定所述公交車所在路段的擁堵狀態。

根據本發明的另一個方面，還提供了一種確定道路擁堵狀態的裝置，其中，該裝置包括：第一獲取模塊，用于獲取用戶設備的各軌跡點的wifi信息和定位信息；公交車確定模塊，用于根據用戶設備的各軌跡點的wifi信息，確定所述用戶設備所在的公交車；擁堵狀態確定模塊，用于根據用戶設備的各軌跡點的定位信息，確定用戶所在公交車的移動速度，并根據公交車的移動速度確定所述公交車所在路段的擁堵狀態。

根據本發明的另一個方面，還提供了一種確定道路擁堵狀態的系統，其中，所述系統包括位于用戶側的用戶設備和位于網絡側的服務器，其中：

用戶設備，用于獲取在各軌跡點的wifi信息和定位信息；將各軌跡點的wifi信息和預先存儲的公交車wifi信息進行比對，將wifi信息為公交車wifi信息的軌跡點保留；向服務器上傳保留的軌跡點的wifi信息和定位信息；

服務器，用于接收用戶設備上傳的各軌跡點的wifi信息和定位信息；根據所述用戶設備上傳的各軌跡點的wifi信息以及定位信息，確定所述用戶設備所在的公交車；根據用戶設備上傳的各軌跡點的定位信息，確定用戶設備所在公交車的移動速度，并根據公交車的移動速度確定所述公交車所在路段的擁堵狀態。

與現有技術相比，本發明具有以下優點：本發明獲取用戶設備的各軌跡點的wifi信息以及用戶設備定位信息之后，可以根據各軌跡點的wifi信息確定出用戶設備所在的公交車以及根據各軌跡點的定位信息確定該公交車的移動速度，從而可以根據該公交車的移動速度確定出公交車當前所在路段的 擁堵狀態。由此本發明可以利用乘坐公交車的乘客或者公交車的司乘人員(如司機或售票員等)隨身攜帶的用戶設備確定出相應道路的擁堵狀態；由于公交車(如城市中的公交車等)的覆蓋范圍廣泛，因此，本發明可以在不需要額外的專門配置信息采集車以及相關設備的情況下，利用現有的提供wifi的公交車及時全面且準確的確定出相應的道路的擁堵狀態。由此可知，本發明提供的技術方案降低了確定道路擁堵狀態的實現成本，提高了效率，并且不會對道路交通產生任何不良影響。

附圖說明

通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述，本發明的其它特征、目的和優點將會變得更明顯：

圖1為本發明實施例一的確定道路擁堵狀態的方法流程圖；

圖2為本發明實施例二的確定道路擁堵狀態的方法流程圖；

圖3為本發明實施例三的確定道路擁堵狀態的方法流程圖；

圖4為本發明實施例四的確定道路擁堵狀態的裝置示意圖；

圖5為本發明實施例五的確定道路擁堵狀態的裝置示意圖；

圖6為本發明實施例六的確定道路擁堵狀態的裝置示意圖。

附圖中相同或相似的附圖標記代表相同或相似的部件。

具體實施方式

為使本發明的目的、技術方案和優點更加清楚，下面將結合附圖對本發明的實施例作詳細描述。

在更加詳細地討論示例性實施例之前應當提到的是，一些示例性實施例被描述成作為流程圖描繪的處理或方法。雖然本發明的流程圖將各項操作描述成順序的處理，但是，其中的許多操作可以被并行地、并發地或者同時實施。此外，各項操作的順序可以被重新安排。當其操作完成時所述處理可以被終止，但是還可以具有未包括在附圖中的附加步驟。所述處理可以對應于方法、函數、規程、子例程、子程序等等。

所述智能電子設備包括用戶設備與網絡設備。其中，所述用戶設備包括 但不限于電腦、智能移動電話以及pda等；所述網絡設備包括但不限于單個網絡服務器、多個網絡服務器組成的服務器組或者基于云計算(cloudcomputing)的由大量計算機或者網絡服務器構成的云，其中，云計算是分布式計算的一種，由一群松散耦合的計算機集組成的一個超級虛擬計算機。其中，所述智能電子設備可以接入網絡并與網絡中的其他智能電子設備進行信息交互操作。其中，所述智能電子設備所能夠接入的網絡包括但不限于互聯網、廣域網、城域網、局域網、vpn網絡等。

需要說明的是，所述用戶設備、網絡設備以及網絡等僅為舉例，其他現有的或今后可能出現的智能電子設備或者網絡如可適用于本申請，也應包含在本申請保護范圍以內，并以引用方式包含于此。

后面描述所討論的方法(其中一些通過流程圖示出)實施例可以通過硬件、軟件、固件、中間件、微代碼、硬件描述語言或者其任意組合的形式來實施。當用軟件、固件、中間件或者微代碼來實施時，用以實施必要任務的程序代碼或者代碼段可以被存儲在機器或計算機可讀介質(比如存儲介質)中。(一個或多個)處理器可以實施必要的任務。

這里所公開的具體結構和功能細節僅僅是代表性的，并且是用于描述本申請的示例性實施例的目的，但是，本申請可以通過許多替換形式來具體實現，并且不應當被解釋成僅僅受限于這里所闡述的實施例。

應當理解的是，雖然在這里可能使用了術語“第一”、“第二”等等來描述各個單元，但是這些單元不應當受這些術語限制。使用這些術語僅僅是為了將一個單元與另一個單元進行區分。舉例來說，在不背離示例性實施例的范圍的情況下，第一單元可以被稱為第二單元，并且類似地第二單元可以被稱為第一單元。這里所使用的術語“和/或”包括其中一個或更多所列出的相關聯項目的任意和所有組合。

應當理解的是，當一個單元被稱為“連接”或者“耦合”到另一個單元時，其可以直接連接或者耦合到所述另一個單元，也可以存在中間單元。與此相對的，當一個單元被稱為“直接連接”或者“直接耦合”到另一個單元時，則不存在中間單元。應當按照類似的方式來解釋被用于描述單元之間的關系的其他詞語(例如，“處于...之間”相比于“直接處于...之間”，“與... 鄰近”相比于“與...直接鄰近”等等)。

這里所使用的術語僅僅是為了描述具體實施例，而不是意圖限制示例性實施例。除非上下文中明確地另有所指，否則，這里所使用的單數形式“一個”、“一項”還意圖包括復數。還應當理解的是，這里所使用的術語“包括”和/或“包含”規定了所陳述的特征、整數、步驟、操作、單元和/或組件的存在，而不排除存在或者添加一個或更多的其他特征、整數、步驟、操作、單元、組件和/或其組合。

還應當提到的是，在一些替換實現方式中，所提到的功能/動作可以按照不同于附圖中標示的順序發生。舉例來說，取決于所涉及的功能/動作，相繼示出的兩幅圖實際上可以基本上同時執行或者有時可以按照相反的順序來執行。

下面結合附圖對本發明的技術方案作進一步詳細描述。

實施例一、確定道路擁堵狀態的方法。

圖1為本實施例的確定道路擁堵狀態的方法流程圖。如圖1所示，本實施例的方法主要包括：步驟s100、步驟s110以及步驟s120。本實施例所記載的方法可以是在網絡側的網絡設備中執行，也可以是在用戶側的用戶設備中執行，本申請對執行主體不做嚴格的限定，即本實施例不限制確定道路擁堵狀態的方法所適用的硬件環境。

下面對圖1中的各步驟分別進行詳細描述。

s100、獲取用戶設備的各軌跡點的wifi信息和定位信息。

具體的，本實施例中的用戶設備可以為基于andriod(安卓)或者ios或者windows或者黑莓等操作系統的用戶設備，且本實施例中的用戶設備應具有定位功能，如用戶設備具有gps(globalpositioningsystem，全球定位系統)定位功能、北斗定位功能或網絡定位功能等。本實施例中的用戶設備通常為用戶隨身攜帶的智能移動電話、導航儀或者平板電腦等智能電子設備。

用戶設備中的應用(如用戶設備的系統應用)通常可以獲得用戶設備周邊的一個或者多個wifi信息，且用戶設備中的應用通常可以通過注冊定位信息通知等方式而獲得用戶設備定位信息。本實施例可以利用用戶設備周邊的 wifi信息和其定位信息來表征用戶設備的軌跡點，即用戶設備的一個軌跡點可以通過包括一個或多個wifi信息的一組wifi和一個定位信息來表示。

本實施例中的用戶設備的軌跡點的wifi信息通常包括：wifi名稱、信號強度以及ssid(servicesetidentifier，服務集標識)。本實施例中的用戶設備定位信息通常包括：用戶設備標識、用戶設備位置坐標信息(如經緯度坐標等)以及當前時間等。

在本實施例記載的方法由網絡側的網絡設備(如電子地圖app或導航的服務器)來實現的情況下，用戶設備可以實時、定時或周期性的向網絡側中相應的網絡設備上傳其軌跡點的wifi信息以及用戶設備定位信息，從而使網絡設備可以通過接收用戶設備上傳的信息而獲取到用戶設備的軌跡點的wifi信息以及用戶設備定位信息。用戶設備在上傳wifi信息以及用戶設備定位信息時，可以對其獲得的所有wifi信息進行篩選，例如，用戶設備挑選出包含有預定wifi名稱(即公交車的wifi名稱)的wifi信息，并將挑選出的wifi信息和用戶設備定位信息一起進行上傳，而針對沒有被挑選出的未包含有預定wifi名稱的wifi信息可以不執行上傳操作；進一步的，在用戶設備當前獲得的所有wifi信息均沒有包含有預定wifi名稱的情況下，用戶設備可以不進行wifi信息和用戶設備定位信息的上傳操作。當然，本實施例也不排除用戶設備不對其獲得的所有wifi信息進行篩選而直接將所有獲得wifi信息以及用戶設備定位信息均上傳，并由網絡側對接收到的所有wifi信息執行篩選操作的可能性。本實施例中的預定wifi名稱通常為公交車所采用的wifi名稱，如預定wifi名稱可以為16wifi等。

在本實施例記載的方法由用戶側的用戶設備(如用戶設備中的電子地圖或導航)來實現的情況下，本實施例可以通過用戶設備內部的信息交互操作而使用戶設備中的相應應用(如用戶設備中的電子地圖或導航)獲取到用戶設備當前獲得的用戶設備周邊的所有wifi信息以及用戶設備定位信息，用戶設備中的相應應用(如用戶設備中的電子地圖或導航)可以挑選出包含有預定wifi名稱的wifi信息，以進行后續步驟中的各操作。

s110、根據用戶設備的各軌跡點的wifi信息，確定所述用戶設備所在的公交車。

具體的，本實施例中的公交車通常是指城市公交車，當然，本實施例中的公交車也可以是指城市公交車、郊縣公交車、城際公交車以及省際公交車，甚至還可以是火車、地鐵等。

本實施例中的s110，具體實現可如下：步驟a1、將wifi信息中ssid相同的軌跡點歸為一組，得到至少一個軌跡點組；步驟a2、分別根據各軌跡點組的定位信息中的時間信息，確定出各軌跡點組對應的wifi信息的持續時長；步驟a3、保留持續時長大于等于預置時長閾值(如5分鐘、10分鐘等，本申請不做嚴格限定)的軌跡點組；步驟a4、根據保留的軌跡點組中的軌跡點的wifi信息確定出用戶設備所在的公交車。

前述步驟a2，通過以下方式實現：針對每一個軌跡點組，將該軌跡點組中的定位信息中的最晚時間和最早時間的差值，確定為所述軌跡點組對應的wifi信息的持續時長。例如：某一軌跡點組包括n個軌跡點，該n各軌跡點的定位信息中的時間按照時間從早到晚的順序依次為t1、t2、…、tn，則該軌跡點組對應的wifi信息的持續時長為(tn-t1)。具體實例如，某一軌跡點組中，軌跡點的定位信息中最早時間為10：30，最晚時間為10:40，則該軌跡點組的wifi信息的持續時間為10分鐘。

前述步驟a4，通過以下兩種方式實現：

方式1、針對保留的每一個軌跡點組，執行以下步驟：從預置的ssid與公交車的對應關系中，獲取所述軌跡點組的wifi信息中的ssid對應的公交車，將該公交車確定為用戶設備所在的公交車。

方式2、針對保留的每一個軌跡點組，執行以下步驟：從預置的ssid與公交車的對應關系中，獲取所述軌跡點組的wifi信息中ssid對應的公交車；根據軌跡點組中的各軌跡點的定位信息依次將軌跡點組中的軌跡點映射到路段中，將各路段與獲取的公交車的運營路線進行比對，若比對成功則確定該公交車為所述用戶設備所在的公交車。

其中，方式2中，將各路段與獲取的公交車的運營路線進行比對，具體可以是：將各路段與公交車的運營路線對應的路段進行比對，若映射的路段均包含在運營路線中則確定比對成功，若映射的路段均不包含或部分不包含 在運營路線中則確定比對失敗。

下面以一個具體的例子對本步驟進行說明：

服務器在將第一用戶設備上傳的各軌跡點分組的過程中，將所有包含有第一wifi信息的軌跡點劃分在第一軌跡點組中，在判斷出第一軌跡點組中的各軌跡點的第一wifi信息和定位信息是第一用戶設備在至少五分鐘連續上傳的第一wifi信息和定位信息的情況下，保留該第一軌跡點組，服務器根據本地預置的ssid與公交車線路的對應關系查找該第一軌跡點組中的第一wifi信息中的ssid所對應的公交車，并利用該第一wifi信息中的ssid所對應的公交車從本地存儲的信息中提取該公交車的運營路線(運營路線是指該公交車從起點站到終點站途徑的所有路段所構成的路線)，然后，服務器將第一軌跡點組中的連續上傳的軌跡點的定位信息映射到路段中，并判斷映射的路段是否屬于ssid所對應的公交車的運營路線，如果屬于公交車的運營路線，則確定該第一用戶設備位于上述ssid對應的公交車上，如果不屬于公交車的運營路線，則確定該第一用戶設備沒有位于上述ssid對應的公交車上。

另外需要說明的是，本實施例中，預置的ssid與公交車的對應關系，可以預先根據第三方提供的數據、公交集團提供的數據、實地采集得到。

s120、根據用戶設備的各軌跡點的定位信息，確定用戶設備所在公交車的移動速度，并根據公交車的移動速度確定所述公交車所在路段的擁堵狀態。

具體的，s120具體實現可如下：根據保留的各軌跡點組中的各軌跡點的定位信息，確定出與各軌跡點組中的wifi信息的ssid對應的公交車的移動速度。具體的可通過以下兩種方式實現：

方式1、針對保留的每一個軌跡點組，執行以下步驟：將所述軌跡點組包含的軌跡點依次投影到與該軌跡點組中的wifi信息的ssid對應的公交車的運營線路上，得到與各軌跡點對應的投影點；計算各軌跡點對應的投影點在所述運營路線上所占的長度l，根據所述長度l與所述軌跡點組的wifi持續時長t，得到所述軌跡點組中的wifi信息的ssid對應的公交車的移動速度v。如v＝l/t。

其中，方式1中，計算各軌跡點對應的投影點在所述運營路線上所占的 長度l，具體實現可如下：確定在運營路線上的首投影點與尾投影點之間包含的路段，將該路段長度的和值確定為第一長度d1；將首投影點與尾投影點之間距離首投影點最近的路段端點稱為第一端點，計算該首投影點與第一端點之間的距離為第二長度d1；將首投影點與尾投影點之間距離尾投影點最近的路段端點稱為第二端點，計算該尾投影點與第二端點之間的距離為第三長度d3；將d1、d2、d3的和值確定為前述l。

方式2、針對保留的每一個軌跡點組，執行以下步驟：計算所述軌跡點組包含的軌跡點構成的路線的長度l，并根據所述長度和所述軌跡點組的wifi持續時長t，得到所述軌跡點組中的wifi信息的ssid對應的公交車的移動速度v。如v＝l/t。

其中，方式2中，根據軌跡點組包含的各軌跡點的經緯度坐標得到各軌跡點構成的路線的曲線函數，應用數學計算方式得到該曲線的長度，將該長度作為前述l。

本實施例根據公交車的移動速度確定所述公交車所在路段的擁堵狀態，具體可如下：如公交車的移動速度較快，則表明該公交車當前所在路段較暢通，再如公交車的移動速度較慢，則表明該公交車當前所在路段較擁堵。

本實施例可以通過設置相應的閾值來判斷道路的擁堵狀態，如預先設置擁堵狀態分為三種狀態：暢通、緩行和擁堵，并為三種狀態預先設置速度范圍，如暢通的速度范圍是大于等于第一速度閾值；緩行的速度范圍為小于第一速度閾值，大于第二速度閾值；擁堵的速度范圍為小于等于第二速度閾值。通過判斷所述公交車的移動速度所在的速度范圍來確定該公交車所在路段的擁堵狀態。例如：在公交車的移動速度大于第一速度閾值時，確定出該公交車所在路段為暢通；在判斷出公交車的移動速度小于第一速度閾值大于第二閾值時，確定出該公交車所在路段為緩行；在判斷出公交車的移動速度小于第二速度閾值時，確定出該公交車所在路段為擁堵。

需要特別說明的是，乘坐公交車的用戶通常有多個，從而位于公交車中的用戶設備通常會存在多個，這樣，同一輛公交車中的多個用戶設備可能會分別向網絡側上報用戶設備獲得的wifi信息以及用戶設備定位信息，本實施例的網絡側可以根據各用戶設備定位信息獲得用戶設備在一輛公交車中的分 布圖，網絡側可以從分布圖中選取一個用戶設備(如位于公交車的中部位置區域的用戶設備)，并利用選取出的用戶設備定位信息確定該公交車所在路段的擁堵狀態。當然，網絡側也可以根據同時乘坐同一公交車的多個用戶設備的定位信息分別確定出各公交車的移動速度，從而可以通過計算多個移動速度的平均值等方式來確定該公交車的最終移動速度，再根據該最終移動速度來得到公交車所在路段的擁堵狀態。

另外需要特別說明的是，在本實施例的方法在用戶側的用戶設備中執行的情況下，用戶設備可以在確定出公交車所在路段的擁堵狀態的后，向網絡側上報相應路段的擁堵狀態信息；且用戶設備中預先存儲各ssid與公交車之間的對應關系信息、公交車與運營路線的對應關系信息，前述對應關系信息也可以從服務器端請求得到。

實施例二、確定道路擁堵狀態的方法。

圖2為本實施例的確定道路擁堵狀態的方法流程圖。如圖2所示，本實施例的方法主要包括：步驟s200、步驟s210以及步驟s220。本實施例所記載的方法是在智能電子設備中被執行的，且該方法是在用戶側的用戶設備中被執行的。本實施例不限制實現確定道路擁堵狀態的方法的智能電子設備的具體表現形式，即本實施例不限制確定道路擁堵狀態的方法所適用的硬件環境。

下面對圖2中的各步驟分別進行詳細描述。

s200、用戶設備獲取在各軌跡點的wifi信息和定位信息。

具體的，本實施例中的用戶設備可以為基于andriod或者ios或者windows或者黑莓等操作系統的用戶設備，且本實施例中的用戶設備應具有定位功能，如用戶設備具有gps定位功能、北斗定位功能或網絡定位功能等。本實施例中的用戶設備通常為用戶隨身攜帶的智能移動電話、導航儀或者平板電腦等智能電子設備。

用戶設備中的應用(如用戶設備的系統應用)通常可以獲得用戶設備周邊的一個或者多個wifi信息，且用戶設備中的應用通常可以通過注冊定位信息通知等方式而獲得用戶設備定位信息。本實施例可以利用用戶設備周邊的 wifi信息和其定位信息來表征用戶設備的軌跡點，即用戶設備的一個軌跡點可以通過包括一個或多個wifi信息的一組wifi和一個定位信息來表示。

本實施例中的用戶設備的軌跡點的wifi信息通常包括：wifi名稱、信號強度以及ssid。本實施例中的用戶設備定位信息通常包括：用戶設備標識、用戶設備位置坐標信息(如經緯度坐標等)以及當前時間等。

s210、用戶設備將各軌跡點的wifi信息和預先存儲的公交車wifi信息進行比對，將wifi信息為公交車wifi信息的軌跡點保留。

具體的，本實施例可以對用戶設備獲得的各軌跡點進行篩選，以保留具有公交車wifi信息的軌跡點，對軌跡點的篩選是基于軌跡點的wifi信息實現的，即本實施例可以根據預先存儲的公交車wifi信息從各軌跡點中挑選出wifi信息中包含有預定wifi名稱的軌跡點，并保留wifi信息中的wifi名稱為公交車wifi名稱的軌跡點，本實施例可以去除wifi信息中的wifi名稱不為公交車wifi名稱的軌跡點。

本實施例中的公交車wifi名稱可以為16wifi等，且本實施例的用戶設備中預先存儲的公交車wifi名稱可以從網絡側下載更新。

s220、用戶設備向服務器上傳保留的軌跡點的wifi信息和定位信息。

具體的，本實施例可以將上述步驟中篩選出的軌跡點的wifi信息和用戶設備定位信息一起向網絡側上傳，以便于網絡側中的服務器可以根據用戶設備上傳的wifi信息和用戶設備定位信息確定出相應道路的擁堵狀態。

在用戶側，本實施例針對沒有被挑選出的未包含有公交車wifi名稱的wifi信息不執行上傳操作；進一步的，在用戶設備當前獲得的所有wifi信息均沒有包含有公交車wifi名稱的情況下，本實施例可以不進行wifi信息和用戶設備定位信息的上傳操作。

實施例三、確定道路擁堵狀態的方法。

圖3為本實施例的確定道路擁堵狀態的方法流程圖。如圖3所示，本實施例的方法主要包括：步驟s300、步驟s310、步驟s320、步驟s330、步驟s340以及步驟s350。本實施例所記載的方法是在用戶側的用戶設備以及網絡側的服務器中被執行的，即步驟s300、步驟s310以及步驟s320在用戶側的 用戶設備中被執行，步驟s330、步驟s340以及步驟s350在網絡側的服務器中被執行。本實施例不限制實現確定道路擁堵狀態的方法的用戶設備以及服務器的具體表現形式，即本實施例不限制確定道路擁堵狀態的方法所適用的硬件環境。

圖3中，s300、用戶設備獲取在各軌跡點的wifi信息和定位信息。

s310、用戶設備將各軌跡點的wifi信息和預先存儲的公交車wifi信息進行比對，將wifi信息為公交車wifi信息的軌跡點保留。

s320、用戶設備向服務器上傳保留的軌跡點的wifi信息和定位信息。

s330、服務器接收用戶設備上傳的各軌跡點的wifi信息和定位信息。

s340、服務器根據所述用戶設備上傳的各軌跡點的wifi信息，確定用戶設備所在的公交車。

s350、服務器根據用戶設備上傳的各軌跡點的定位信息，確定用戶設備所在公交車的移動速度，并根據公交車的移動速度確定所述公交車所在路段的擁堵狀態。

上述步驟s300、步驟s310、步驟s320、步驟s330、步驟s340以及步驟s350請參見上述實施例一和實施例二中的描述，在此不再重復說明。

實施例四、確定道路擁堵狀態的裝置。

圖4為本實施例的確定道路擁堵狀態的裝置示意圖。如圖4所示，本實施例的裝置主要包括：第一獲取模塊400、公交車確定模塊410和擁堵狀態確定模塊420。

本實施例所記載的裝置可以設置于網絡側的服務器中，也可以設置于用戶側的用戶設備中。本實施例不限制確定道路擁堵狀態的裝置所在的智能電子設備的具體表現形式，即本實施例不限制確定道路擁堵狀態的裝置所適用的硬件環境。

下面對圖4中的各模塊分別進行說明。

第一獲取模塊400，用于獲取用戶設備的各軌跡點的wifi信息和定位信息。

具體的，本實施例中的用戶設備可以為基于andriod或者ios或者 windows或者黑莓等操作系統的用戶設備，且本實施例中的用戶設備應具有定位功能，如用戶設備具有gps定位功能、北斗定位功能或網絡定位功能等。本實施例中的用戶設備通常為用戶隨身攜帶的智能移動電話、導航儀或者平板電腦等智能電子設備。

第一獲取模塊400通常可以獲得用戶設備周邊的一個或者多個wifi信息，且第一獲取模塊400通常可以通過注冊定位信息通知等方式而獲得用戶設備定位信息。本實施例可以利用用戶設備周邊的wifi信息和其定位信息來表征用戶設備的軌跡點，即用戶設備的一個軌跡點可以通過包括一個或多個wifi信息的一組wifi和一個定位信息來表示。

第一獲取模塊400獲取的用戶設備的軌跡點的wifi信息通常包括：wifi名稱、信號強度以及ssid。第一獲取模塊400獲取的用戶設備定位信息通常包括：用戶設備標識、用戶設備位置坐標信息(如經緯度等)以及當前時間等。

在本實施例記載的裝置設置于網絡側的服務器(如電子地圖或導航的服務器)的情況下，用戶設備可以定時、實時或周期性的向網絡側中相應的服務器上傳其軌跡點的wifi信息以及用戶設備定位信息，從而使服務器中的第一獲取模塊400可以通過接收用戶設備上傳的信息而獲取到用戶設備的各軌跡點的wifi信息以及用戶設備定位信息。用戶設備在上傳wifi信息以及用戶設備定位信息時，可以對其獲得的所有wifi信息進行篩選，如用戶設備挑選出包含有預定wifi名稱的wifi信息，并將挑選出的wifi信息和用戶設備定位信息一起進行上傳，而針對沒有被挑選出的未包含有預定wifi名稱的wifi信息可以不執行上傳操作；進一步的，在用戶設備當前獲得的所有wifi信息均沒有包含有預定wifi名稱的情況下，用戶設備可以不進行wifi信息和用戶設備定位信息的上傳操作。當然，本實施例也不排除用戶設備不對其獲得的所有wifi信息進行篩選而直接將所有獲得wifi信息以及用戶設備定位信息均上傳，并由網絡側對第一獲取模塊400獲取到的所有wifi信息執行篩選操作的可能性。本實施例中的預定wifi名稱通常為公交車所采用的wifi名稱，如預定wifi名稱可以為16wifi等。

在本實施例記載的裝置設置于用戶側的用戶設備(如用戶設備中的高德 地圖)中的情況下，第一獲取模塊400可以通過用戶設備內部的信息交互操作而使第一獲取模塊400獲取到用戶設備的各軌跡點的wifi信息以及用戶設備定位信息，第一獲取模塊400可以挑選出包含有預定wifi名稱的wifi信息，以進行后續步驟中的各操作。

公交車確定模塊410，用于根據用戶設備的各軌跡點的wifi信息，確定所述用戶設備所在的公交車。

在一個實施例中，公交車確定模塊410可以包括：第一子模塊、第二子模塊、第三子模塊以及第四子模塊，其中：第一子模塊，用于將wifi信息中ssid相同的軌跡點歸為一組，得到至少一個軌跡點組；第二子模塊，用于分別根據各軌跡點組的定位信息中的時間信息，確定出各軌跡點組對應的wifi信息的持續時長；第三子模塊，用于保留持續時長大于等于預置時長閾值的軌跡點組；第四子模塊，用于根據保留的軌跡點組中的軌跡點的wifi信息確定出用戶設備所在的公交車。

具體的，公交車確定模塊410確定出的公交車通常是城市公交車，當然，公交車確定模塊410確定出的公交車也可以是城市公交車、郊縣公交車、城際公交車以及省際公交車，甚至還可以是火車、地鐵等。

公交車確定模塊410(如第一子模塊)可以將各軌跡點的wifi信息中ssid標識相同的軌跡點歸為一組，從而公交車確定模塊410可以得到至少一個軌跡點組；然后，公交車確定模塊410(如第二子模塊)分別根據各軌跡點組的定位信息中的時間信息確定出各軌跡點組對應的wifi信息的持續時長(即wifi信息連續的被用戶設備獲得的時長)，公交車確定模塊410(如第三子模塊)保留持續時長大于等于預置時長閾值(如4分鐘或者5分鐘或者6分鐘等)的軌跡點組；之后，公交車確定模塊410(如第四子模塊)可以根據保留的軌跡點組中的各軌跡點的wifi信息確定出用戶設備所在的公交車。

公交車確定模塊410(如第四子模塊)根據保留的軌跡點組中的軌跡點的wifi信息確定出用戶設備所在的公交車可以采用下述兩種方式之一實現：

方式一、針對保留的每一個軌跡點組，執行以下步驟：從預置的ssid與公交車的對應關系中，獲取所述軌跡點組的wifi信息中的ssid對應的公交車，將該公交車確定為用戶設備所在的公交車。

方式二、針對保留的每一個軌跡點組，執行以下步驟：從預置的ssid與公交車的對應關系中，獲取所述軌跡點組的wifi信息中ssid對應的公交車；根據軌跡點組中的各軌跡點的定位信息依次將軌跡點組中的軌跡點映射到路段中，將各路段與獲取的公交車的運營路線進行比對，若比對成功則確定該公交車為所述用戶設備所在的公交車。

下面以一個具體的例子對公交車確定模塊410進行說明：

第一子模塊在將第一用戶設備上傳的各軌跡點分組的過程中，將所有包含有第一wifi信息的軌跡點劃分在第一軌跡點組中，在第二子模塊判斷出第一軌跡點組中的各軌跡點的第一wifi信息和定位信息是第一用戶設備在至少五分鐘連續上傳的第一wifi信息和定位信息的情況下，第三子模塊保留該第一軌跡點組，第四子模塊根據本地預置的ssid與公交車的對應關系查找該第一軌跡點組中的第一wifi信息中的ssid所對應的公交車，并利用該第一wifi信息中的ssid所對應的公交車從本地存儲的信息中提取該公交車的運營路線，然后，第四子模塊將第一軌跡點組中的連續上傳的軌跡點的定位信息映射到路段中，并判斷映射的路段是否屬于ssid所對應的公交車的運營路線，如果屬于公交車線路的運營路線，則第四子模塊確定該第一用戶設備位于上述ssid對應的公交車上，如果不屬于公交車的運營路線，則第四子模塊確定該第一用戶設備沒有位于上述ssid對應的公交車上。

擁堵狀態確定模塊420，用于根據用戶設備的各軌跡點的定位信息，確定用戶所在公交車的移動速度，并根據公交車的移動速度確定所述公交車所在路段的擁堵狀態。

擁堵狀態確定模塊420根據用戶設備的各軌跡點的定位信息，確定用戶所在公交車的移動速度，具體用于：根據保留的各軌跡點組中的各軌跡點的定位信息，確定出與各軌跡點組中的wifi信息的ssid對應的公交車的移動速度。具體實現可通過以下兩種方式：

方式1、針對保留的每一個軌跡點組，執行以下步驟：將所述軌跡點組包含的軌跡點依次投影到與該軌跡點組中的wifi信息的ssid對應的公交車的運營線路上，得到與各軌跡點對應的投影點；計算各軌跡點對應的投影點在所述運營路線上所占的長度，根據所述長度與所述軌跡點組的wifi持續時 長，得到所述軌跡點組中的wifi信息的ssid對應的公交車的移動速度。

方式2、針對保留的每一個軌跡點組，執行以下步驟：計算所述軌跡點組包含的軌跡點構成的路線的長度，并根據所述長度和所述軌跡點組的wifi持續時長，得到所述軌跡點組中的wifi信息的ssid對應的公交車的移動速度。

擁堵狀態確定模塊420根據公交車的移動速度確定所述公交車所在路段的擁堵狀態，具體的可以為：若公交車的移動速度較快，則擁堵狀態確定模塊420可以確定出該公交車所在路段暢通，再如公交車的移動速度較慢，則擁堵狀態確定模塊420可以確定出該公交車所在路段擁堵。

本實施例可以通過設置相應的閾值來判斷道路的擁堵狀態，如預先設置擁堵狀態分為三種狀態：暢通、緩行和擁堵，并為三種狀態預先設置速度范圍，如暢通的速度范圍是大于等于第一速度閾值；緩行的速度范圍為小于第一速度閾值，大于第二速度閾值；擁堵的速度范圍為小于等于第二速度閾值。通過判斷所述公交車的移動速度所在的速度范圍來確定該公交車所在路段的擁堵狀態。例如：在公交車的移動速度大于第一速度閾值時，擁堵狀態確定模塊420確定出該公交車所在路段為暢通；在判斷出公交車的移動速度小于第一速度閾值大于第二閾值時，擁堵狀態確定模塊420確定出該公交車所在路段為緩行；在判斷出公交車的移動速度小于第二速度閾值時，擁堵狀態確定模塊420確定出該公交車所在路段為擁堵。

本實施例不限制擁堵狀態確定模塊420確定道路的擁堵狀態的具體實現方式。

需要特別說明的是，乘坐公交車的用戶通常有多個，從而位于公交車中的用戶設備通常會存在多個，這樣，同一輛公交車中的多個用戶設備可能會分別向網絡側上報用戶設備獲得的wifi信息以及用戶設備定位信息，本實施例的位于網絡側的裝置可以根據各用戶設備定位信息獲得用戶設備在一輛公交車中的分布圖，擁堵狀態確定模塊420可以從分布圖中選取一個用戶設備(如位于公交車的中部位置區域的用戶設備)，并利用選取出的用戶設備定位信息確定該公交車所在路段的擁堵狀態。當然，擁堵狀態確定模塊420也可以根據同時乘坐同一公交車的多個用戶設備的定位信息分別確定出各公交 車線路的移動速度，從而擁堵狀態確定模塊420可以通過計算多個移動速度的平均值等方式來確定該公交車的最終移動速度，再根據該最終移動速度來得到公交車所在路段的擁堵狀態。

另外需要特別說明的是，在本實施例的裝置設置于用戶側的用戶設備中的情況下，擁堵狀態確定模塊420可以在確定出公交車所在路段的擁堵狀態的后，向網絡側上報相應路段的擁堵狀態信息；且用戶設備中預先存儲各ssid與公交車之間的對應關系信息、公交車與運營路線的對應關系信息，前述對應關系信息也可以是從服務器請求得到。

實施例五、確定道路擁堵狀態的裝置。

圖5為本實施例的確定道路擁堵狀態的裝置示意圖。如圖5所示，本實施例的裝置主要包括：第二獲取模塊500、篩選軌跡點模塊510以及上傳模塊520。本實施例所記載的裝置設置于用戶側的用戶設備中。本實施例不限制確定道路擁堵狀態的裝置所設置的用戶設備的具體表現形式，即本實施例不限制確定道路擁堵狀態的裝置所適用的硬件環境。

下面對圖5中的各模塊分別進行詳細描述。

第二獲取模塊500，用于獲取用戶設備在各軌跡點的wifi信息和定位信息。

具體的，本實施例中的用戶設備可以為基于andriod或者ios或者windows或者黑莓等操作系統的用戶設備，且本實施例中的用戶設備應具有定位功能，如用戶設備具有gps定位功能、網絡定位功能或者北斗定位功能等。本實施例中的用戶設備通常為用戶隨身攜帶的智能移動電話、導航儀或者平板電腦等智能電子設備。

第二獲取模塊500通常可以獲得用戶設備周邊的一個或者多個wifi信息，且第二獲取模塊500通常可以通過注冊定位信息通知等方式而獲得用戶設備定位信息。本實施例可以利用用戶設備周邊的wifi信息和其定位信息來表征用戶設備的軌跡點，即用戶設備的一個軌跡點可以通過包括一個或多個wifi信息的一組wifi和一個定位信息來表示。

本實施例中的用戶設備的軌跡點的wifi信息通常包括：wifi名稱、信 號強度以及ssid。本實施例中的用戶設備定位信息通常包括：用戶設備標識、用戶設備位置坐標信息(如經緯度坐標等)以及當前時間等。

篩選軌跡點模塊510，用于將各軌跡點的wifi信息和預先存儲的公交車wifi信息進行比對，將wifi信息為公交車wifi信息的軌跡點保留。

具體的，篩選軌跡點模塊510可以第二獲取模塊500獲得的各軌跡點進行篩選，以保留具有公交車wifi信息的軌跡點，篩選軌跡點模塊510對軌跡點的篩選是基于軌跡點的wifi信息實現的，即篩選軌跡點模塊510可以根據預先存儲的公交車wifi信息從各軌跡點中挑選出wifi信息中包含有預定wifi名稱的軌跡點，并保留wifi信息中的wifi名稱為公交車wifi名稱的軌跡點，篩選軌跡點模塊510可以去除wifi信息中的wifi名稱不為公交車wifi名稱的軌跡點。

本實施例中的公交車wifi名稱可以為16wifi等，且本實施例的裝置中預先存儲的公交車wifi名稱可以從網絡側下載更新。

上傳模塊520，用于向服務器上傳保留的軌跡點的wifi信息和定位信息。

具體的，上傳模塊520可以將篩選軌跡點模塊510篩選出的軌跡點的wifi信息和用戶設備定位信息一起向網絡側上傳，以便于網絡側中的服務器可以根據用戶設備上傳的wifi信息和用戶設備定位信息確定出道路的擁堵狀態。

在用戶側，上傳模塊520針對沒有被挑選出的未包含有公交車wifi名稱的wifi信息不執行上傳操作；進一步的，在第二獲取模塊500當前獲得的所有wifi信息均沒有包含有公交車wifi名稱的情況下，上傳模塊520可以不進行wifi信息和用戶設備定位信息的上傳操作。

實施例六、確定道路擁堵狀態的系統。

圖6為本實施例的確定道路擁堵狀態的系統示意圖。如圖6所示，本實施例的系統主要包括位于用戶側的用戶設備和位于網絡側的服務器，其中：

用戶設備，用于獲取在各軌跡點的wifi信息和定位信息；將各軌跡點的wifi信息和預先存儲的公交車wifi信息進行比對，將wifi信息為公交車wifi信息的軌跡點保留；向服務器上傳保留的軌跡點的wifi信息和定位信息；

服務器，用于接收用戶設備上傳的各軌跡點的wifi信息和定位信息；根據所述用戶設備上傳的各軌跡點的wifi信息以及定位信息，確定所述用戶設備所在的公交車；根據用戶設備上傳的各軌跡點的定位信息，確定用戶設備所在公交車的移動速度，并根據公交車的移動速度確定所述公交車所在路段的擁堵狀態。

所述用戶設備可以包括前述第二獲取模塊500、篩選軌跡點模塊510以及上傳模塊520；所述服務器可以把偶偶前述第一獲取模塊400、公交車確定模塊410以及擁堵狀態確定模塊420。

本實施例不限制確定道路擁堵狀態的系統所設置的用戶設備和服務器的具體表現形式，即本實施例不限制確定道路擁堵狀態的系統所適用的硬件環境。

第二獲取模塊500、篩選軌跡點模塊510、上傳模塊520、第一獲取模塊400、公交車確定模塊410以及擁堵狀態確定模塊420所執行的具體操作如上述實施例四和實施例五中的記載，在此不再重復說明。

需要注意的是，本發明的一部分可以被應用為計算機程序產品，如計算機程序指令，當其被智能電子設備(如智能移動電話或者平板電腦等)執行時，通過該智能電子設備的操作可以調用或者提供根據本發明的方法和/或技術方案。而調用本發明的方法的程序指令，可能被存儲在固定的或可移動的記錄介質中，和/或通過廣播或者其他信號承載媒體中的數據流而被傳輸，和/或被存儲在根據該程序指令運行的智能電子設備的工作存儲器中。在此，根據本發明的一個實施例包括一個裝置，該裝置包括用于存儲計算機程序指令的存儲器和用于執行程序指令的處理器，其中，當該計算機程序指令被該處理器執行時，觸發該裝置運行基于前述根據本發明的多個實施例的方法和/或技術方案。

對于本領域技術人員而言，顯然本發明并不限于上述示范性實施例的細節，而且在不背離本發明的精神或者基本特征的情況下，能夠以其他的具體形式實現本發明。因此，無論從哪一方面來看，均應將實施例看作是示范性的，而且是非限制性的，本發明的范圍由所附權利要求而不是上述實施例的說明限定，因此旨在將落在權利要求的等同要件的含義和范圍內的所有變化 涵括在本發明內。不應將權利要求中的任何附圖標記視為限制所涉及的權利要求。此外，顯然“包括”一詞不排除其他單元或步驟，單數不排除復數。系統權利要求中陳述的多個單元或裝置也可以由一個單元或裝置通過軟件或者硬件來實現。第一，第二等詞語用來表示名稱，而并不表示任何特定的順序。