本發(fā)明涉及數(shù)據(jù)處理技術領域，特別涉及一種車輛的頻繁活動區(qū)域的確定方法及裝置。

背景技術：

隨著我國城市化進程的加快，各大中城市進入了機動車高速增長的時期，城市擁堵狀況日益突出，如何緩解擁堵成為一個重點研究的問題。為了緩解擁堵可以對車輛的往來情況進行預測，根據(jù)預測的結果采取相應的措施預防擁堵。

現(xiàn)有技術中在對車輛的往來情況進行預測時，提出了一種基于公交GPS數(shù)據(jù)的公交到站預測方法，該方法中首先讀取公交站點的拓撲數(shù)據(jù)，建立公交站點的拓撲關系；之后接收公交車輛的實時GPS數(shù)據(jù)，并按照設定的時間間隔獲取并輸出拓撲關系中各線路公交車的站內(nèi)延遲、站間延遲以及到下一站延遲。

根據(jù)上述描述可知，現(xiàn)有技術中是針對公交站點的GPS地址已經(jīng)的情況下建立的拓撲關系，從而進行的預測，但對于其他不使用固定站點的車輛，例如個人車等，由于無法獲得其經(jīng)?；顒拥牡攸c，及頻繁活動區(qū)域的信息，導致無法實現(xiàn)車輛往來狀況的預測，從而無法解決交通擁堵的問題。

技術實現(xiàn)要素：

本發(fā)明實施例公開了一種車輛的頻繁活動區(qū)域的確定方法及裝置，用以確定車輛的頻繁活動區(qū)域的信息，實現(xiàn)車輛往來狀況的預測，解決交通擁堵的問題。

為達到上述目的，本發(fā)明實施例公開了一種車輛的頻繁活動區(qū)域的確定方法，應用于電子設備，該方法包括：

針對每輛車輛，獲取該車輛的每條位置數(shù)據(jù)；

建立每條位置數(shù)據(jù)與每個節(jié)點間的對應關系，根據(jù)每兩個節(jié)點之間的距離，建立所述車輛的復雜網(wǎng)絡；

根據(jù)所述復雜網(wǎng)絡中每個節(jié)點的度，確定所述車輛的每個頻繁活動區(qū)域。

進一步地，所述根據(jù)每兩個節(jié)點之間的距離，建立所述車輛的復雜網(wǎng)絡包括：

針對每個節(jié)點對應的位置數(shù)據(jù)，判斷該節(jié)點與其他節(jié)點之間的距離是否小于設定的第一距離閾值；

如果是，則連接該節(jié)點及所述其他節(jié)點。

進一步地，所述位置數(shù)據(jù)中還包含該位置數(shù)據(jù)的獲取時間的信息，所述根據(jù)每兩個節(jié)點之間的距離，建立所述車輛的復雜網(wǎng)絡包括：

針對每個節(jié)點對應的位置數(shù)據(jù)的獲取時間，按照時間順序對每個節(jié)點進行排序；

連接相鄰兩個節(jié)點。

進一步地，所述根據(jù)所述復雜網(wǎng)絡中每個節(jié)點的度，確定所述車輛的每個頻繁活動區(qū)域包括：

針對每個節(jié)點，判斷該節(jié)點的度是否大于設定的數(shù)量閾值；

如果是，則將該節(jié)點作為頻繁活動區(qū)域中的位置對應的節(jié)點；

在頻繁活動區(qū)域中的位置對應的節(jié)點中，根據(jù)每個節(jié)點對應的每條位置數(shù)據(jù)，判斷每兩個節(jié)點之間的距離是否不大于設定的第二距離閾值；

如果是，則兩個節(jié)點對應的位置位于同一頻繁活動區(qū)域中，否則，該兩個節(jié)點對應的位置位于不同的頻繁活動區(qū)域中。

進一步地，所述位置數(shù)據(jù)中還包含該位置數(shù)據(jù)的獲取時間的信息時，所述方法還包括：

針對每個頻繁活動區(qū)域，根據(jù)對應該頻繁活動區(qū)域的每個節(jié)點對應的位置數(shù)據(jù)的獲取時間，確定該頻繁活動區(qū)域的性質(zhì)。

進一步地，所述位置數(shù)據(jù)中還包含該位置數(shù)據(jù)的獲取時間的信息，所述根據(jù)每兩個節(jié)點之間的距離，建立所述車輛的復雜網(wǎng)絡之前，所述方法還包括：

針對每個節(jié)點對應的位置數(shù)據(jù)的獲取時間，按照時間順序對每個節(jié)點進行 排序；

針對相鄰兩個節(jié)點，判斷相鄰兩個節(jié)點對應的位置數(shù)據(jù)是否相同；

如果是，判斷該相鄰兩個節(jié)點的位置數(shù)據(jù)的獲取時間的差值是否大于設定的時間閾值；

如果否，將其中的一個節(jié)點及其對應的位置數(shù)據(jù)刪除。

進一步地，獲取該車輛的每條位置數(shù)據(jù)包括：

按照設定的時間間隔，將通過全球定位系統(tǒng)GPS獲取的位于所述車輛上的無線保真WiFi終端的位置數(shù)據(jù)，作為獲取的該車輛的位置數(shù)據(jù)。

本發(fā)明實施例提供了一種車輛的頻繁活動區(qū)域的確定裝置，應用于電子設備，該裝置包括：

獲取模塊，用于針對每輛車輛，獲取該車輛的每條位置數(shù)據(jù)；

建立模塊，用于建立每條位置數(shù)據(jù)與每個節(jié)點間的對應關系，根據(jù)每兩個節(jié)點之間的距離，建立所述車輛的復雜網(wǎng)絡；

確定模塊，用于根據(jù)所述復雜網(wǎng)絡中每個節(jié)點的度，確定所述車輛的每個頻繁活動區(qū)域。

進一步地，所述建立模塊，具體用于針對每個節(jié)點對應的位置數(shù)據(jù)，判斷該節(jié)點與其他節(jié)點之間的距離是否小于設定的第一距離閾值；如果是，則連接該節(jié)點及所述其他節(jié)點。

進一步地，所述位置數(shù)據(jù)中還包含該位置數(shù)據(jù)的獲取時間的信息，所述建立模塊，具體用于針對每個節(jié)點對應的位置數(shù)據(jù)的獲取時間，按照時間順序對每個節(jié)點進行排序；連接相鄰兩個節(jié)點。

進一步地，所述確定模塊，具體用于針對每個節(jié)點，判斷該節(jié)點的度是否大于設定的數(shù)量閾值；如果是，則將該節(jié)點作為頻繁活動區(qū)域中的位置對應的節(jié)點；在頻繁活動區(qū)域中的位置對應的節(jié)點中，根據(jù)每個節(jié)點對應的每條位置數(shù)據(jù)，判斷每兩個節(jié)點之間的距離是否不大于設定的第二距離閾值；如果是，則兩個節(jié)點對應的位置位于同一頻繁活動區(qū)域中，否則，該兩個節(jié)點對應的位置位于不同的頻繁活動區(qū)域中。

進一步地，當所述位置數(shù)據(jù)中還包含該位置數(shù)據(jù)的獲取時間的信息時，所述確定模塊，還用于針對每個頻繁活動區(qū)域，根據(jù)對應該頻繁活動區(qū)域的每個節(jié)點對應的位置數(shù)據(jù)的獲取時間，確定該頻繁活動區(qū)域的性質(zhì)。

進一步地，所述位置數(shù)據(jù)中還包含該位置數(shù)據(jù)的獲取時間的信息時，所述裝置還包括：

過濾模塊，用于針對每個節(jié)點對應的位置數(shù)據(jù)的獲取時間，按照時間順序對每個節(jié)點進行排序；針對相鄰兩個節(jié)點，判斷相鄰兩個節(jié)點對應的位置數(shù)據(jù)是否相同；如果是，判斷該相鄰兩個節(jié)點的位置數(shù)據(jù)的獲取時間的差值是否大于設定的時間閾值；如果否，將其中的一個節(jié)點及其對應的位置數(shù)據(jù)刪除。

進一步地，所述獲取模塊，具體用于按照設定的時間間隔，將通過全球定位系統(tǒng)GPS獲取的位于所述車輛上的無線保真WiFi終端的位置數(shù)據(jù)，作為獲取的該車輛的位置數(shù)據(jù)。

本發(fā)明實施例提供了一種車輛的頻繁活動區(qū)域的確定方法及裝置，該方法應用于電子設備，包括：針對每輛車輛，獲取該車輛的每條位置數(shù)據(jù)，建立每條位置數(shù)據(jù)與每個節(jié)點間的對應關系，根據(jù)每兩個節(jié)點之間的距離，建立所述車輛的復雜網(wǎng)絡，根據(jù)所述復雜網(wǎng)絡中每個節(jié)點的度，確定所述車輛的每個頻繁活動區(qū)域。由于在本發(fā)明實施例中針對每輛車輛獲取其位置數(shù)據(jù)，并建立該車輛的復雜網(wǎng)絡，通過復雜網(wǎng)絡準確的獲得節(jié)點之間的關聯(lián)關系，從而可以準確的確定每輛車輛的頻繁活動區(qū)域，方便進行交通流量的預測及控制，從而有效的解決交通擁堵問題。

附圖說明

為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實施例提供的一種車輛的頻繁活動區(qū)域的確定過程；

圖2為本發(fā)明實施例提供的根據(jù)車輛的位置數(shù)據(jù)，確定的車輛的復雜網(wǎng)絡；

圖3為本發(fā)明實施例提供的鄰接矩陣示意圖；

圖4為本發(fā)明提供的上述實施例中的一種車輛的頻繁活動區(qū)域的確定過程；

圖5為本發(fā)明實施例提供的再一種車輛的頻繁活動區(qū)域的確定過程；

圖6為本發(fā)明實施例提供的一種車輛的頻繁活動區(qū)域的確定裝置結構示意圖。

具體實施方式

為了準確的確定每輛車輛的頻繁活動區(qū)域，方便進行交通流量的預測及控制，有效的解決交通擁堵問題，本發(fā)明實施例提供了一種車輛的頻繁活動區(qū)域的確定方法及裝置。

下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。

如果將系統(tǒng)內(nèi)部的各個元素作為節(jié)點，元素之間的關系視為連接，那么系統(tǒng)就構成一個網(wǎng)絡，例如神經(jīng)系統(tǒng)可以看做大量神經(jīng)細胞通過神經(jīng)纖維相互連接形成的網(wǎng)絡、計算機網(wǎng)絡可以看做是計算機通過通信介質(zhì)如光纜、雙絞線、同軸電纜等相互連接形成的網(wǎng)絡，類似的還有電力網(wǎng)絡、社會關系網(wǎng)絡、交通網(wǎng)絡等等。強調(diào)系統(tǒng)的結構并從結構角度分析系統(tǒng)的功能正是復雜網(wǎng)絡的研究思路，所不同的是這些抽象出來的真實網(wǎng)絡的拓撲結構性質(zhì)不同于以往研究的網(wǎng)絡，且節(jié)點眾多，故稱其為復雜網(wǎng)絡(Complex Network)

復雜網(wǎng)絡是一種用來描述自然和社會科學以及工程技術中相應節(jié)點之間關聯(lián)關系的理論。人們一致認為復雜網(wǎng)絡應該包括三個方面的含義：第一，復雜網(wǎng)絡是真實復雜系統(tǒng)的拓撲結構的真實反映；第二，在復雜性上，復雜網(wǎng)絡應該比規(guī)則網(wǎng)絡和隨機網(wǎng)絡更強；第三，復雜網(wǎng)絡使人們能夠容易理解“復雜系統(tǒng)之所以復雜”這個問題。一般情況下將具有吸引子、自相似、小世界、自組織和無標度中部分性質(zhì)或者所有性質(zhì)的網(wǎng)絡稱為復雜網(wǎng)絡。

復雜網(wǎng)絡中度的概念是刻畫和衡量單個節(jié)點特性的最簡單同時也是最重要的概念，度表示一個節(jié)點擁有的邊的數(shù)量，即節(jié)點的度的定義為該節(jié)點連接的其他節(jié)點的數(shù)目。

本發(fā)明實施例進行基于復雜網(wǎng)絡，確定車輛的頻繁活動區(qū)域的。

圖1為本發(fā)明實施例提供的一種車輛的頻繁活動區(qū)域的確定過程，該過程包括以下步驟：

S101：針對每輛車輛，獲取該車輛的每條位置數(shù)據(jù)。

具體的，車輛的位置數(shù)據(jù)是通過全球定位系統(tǒng)(GPS)獲取的。可以保證確定的頻繁活動區(qū)域的準確性，在本發(fā)明實施例中可以按照設定的時間間隔，獲取每輛車輛的每條位置數(shù)據(jù)，每輛車輛對應的時間間隔可以相同，也可以不同。

為了實現(xiàn)車輛位置數(shù)據(jù)的獲取，可以在車輛上安裝進行定位的GPS定位模塊，通過該GPS定位模塊獲取車輛的每條位置數(shù)據(jù)。該位置數(shù)據(jù)可以是具體的經(jīng)緯度信息。

較佳地，在本發(fā)明的一個實施例中，為了減小對車輛的改動，獲取該車輛的每條位置數(shù)據(jù)包括：

按照設定的時間間隔，將通過全球定位系統(tǒng)GPS獲取的位于所述車輛上的無線保真WiFi終端的位置數(shù)據(jù)，作為獲取的該車輛的位置數(shù)據(jù)。

位于車輛上的無線保真WiFi終端可以是在車輛上設置WiFi終端。在車輛上設置WiFi終端可以是在車輛的某個位置上放置WiFi終端，或者，位于車輛上的用戶隨身攜帶的WiFi終端，該WiFi終端可以是移動終端，例如手機、平板電腦、上網(wǎng)本、Ipad等。

S102：建立每條位置數(shù)據(jù)與每個節(jié)點間的對應關系，根據(jù)每兩個節(jié)點之間的距離，建立所述車輛的復雜網(wǎng)絡。

復雜網(wǎng)絡由多個節(jié)點以及節(jié)點之間的連接關系構成，為了構建車輛的復雜網(wǎng)絡，首先建立每條位置數(shù)據(jù)與每個節(jié)點間的對應關系，將每條位置數(shù)據(jù)作為該復雜網(wǎng)絡中的一個節(jié)點。然后根據(jù)節(jié)點之間的距離，確定節(jié)點之間的連接關系，從而建立車輛的復雜網(wǎng)絡。

在建立復雜網(wǎng)絡時，該復雜網(wǎng)絡的直徑為任意兩個節(jié)點間距離的最大值，連接兩個節(jié)點的邊的長度稱為網(wǎng)絡的平均路徑長度，該平均路徑長度為所有節(jié)點對之間距離的平均值，該平均路徑長度描述了復雜網(wǎng)絡中節(jié)點間的分離程度。

在本發(fā)明實施例中根據(jù)兩個節(jié)點之間的距離，判斷兩個節(jié)點之間是否進行連接，從而確定車輛的復雜網(wǎng)絡。由于節(jié)點與位置數(shù)據(jù)之間的對應關系，因此在確定任意兩個節(jié)點之間的距離時，根據(jù)該節(jié)點對應的位置數(shù)據(jù)，確定兩個節(jié)點之間的距離。

已知復雜網(wǎng)絡的直徑，復雜網(wǎng)絡的平均路徑長度，以及確定每個節(jié)點之間度的方法，建立復雜網(wǎng)絡的過程屬于現(xiàn)有技術，在本發(fā)明實施例中對該復雜網(wǎng)絡的具體建立過程不進行贅述。

S103：根據(jù)所述復雜網(wǎng)絡中每個節(jié)點的度，確定所述車輛的每個頻繁活動區(qū)域。

復雜網(wǎng)絡建立后，該復雜網(wǎng)絡中每個節(jié)點的度可以確定，根據(jù)每個節(jié)點的度，即可確定車輛的每個頻繁活動區(qū)域。

圖2為本發(fā)明實施例提供的根據(jù)車輛的位置數(shù)據(jù)，確定的車輛的復雜網(wǎng)絡，在該復雜網(wǎng)絡中可以看出某些節(jié)點的度非常的大，如圖2中節(jié)點1與及節(jié)點3之間連接的線稱為節(jié)點的度，圖2中與節(jié)點1、節(jié)點2、……、節(jié)點6連接的線非常的多，因此上述每個節(jié)點的非常的大，并且度較大的節(jié)點在線條密集的區(qū)域內(nèi)，線條密集區(qū)域內(nèi)的節(jié)點之間具有相互連接關系，可以根據(jù)該線條密集區(qū)域確定車輛的頻繁活動區(qū)域。具體的如圖2中由節(jié)點1、節(jié)點2和節(jié)點3所包圍的區(qū)域，以及節(jié)點4、節(jié)點5和節(jié)點6所包圍的區(qū)域，這兩個區(qū)域中包含多個節(jié)點，每個節(jié)點的度都非常的大，該兩個區(qū)域中的線條密集，因此將該兩個區(qū)域確定為車輛的頻繁活動區(qū)域。

由于在本發(fā)明實施例中針對每輛車輛獲取其位置數(shù)據(jù)，并建立該車輛的復雜網(wǎng)絡，通過復雜網(wǎng)絡準確的獲得節(jié)點之間的關聯(lián)關系，從而可以準確的確定每輛車輛的頻繁活動區(qū)域，方便進行交通流量的預測及控制，從而有效的解決交通擁堵問題。

在本發(fā)明的一個實施例中，所述根據(jù)每兩個節(jié)點之間的距離，建立所述車輛的復雜網(wǎng)絡包括：

針對每個節(jié)點對應的位置數(shù)據(jù)，判斷該節(jié)點與其他節(jié)點之間的距離是否小于設定的第一距離閾值；

如果是，則連接該節(jié)點及所述其他節(jié)點。

在上述實施例中，由于位置數(shù)據(jù)具體的可以是經(jīng)緯度信息，因此根據(jù)節(jié)點與位置數(shù)據(jù)的對應關系，可以根據(jù)每個節(jié)點對應的經(jīng)緯度信息，確定每兩個節(jié)點之間的距離。根據(jù)經(jīng)緯度信息，確定距離屬于現(xiàn)有技術，在本發(fā)明實施例中對該過程不進行贅述。

經(jīng)緯度信息與實際位置相對應，因此每個實際位置與復雜網(wǎng)絡的節(jié)點相對應，利用經(jīng)緯度信息和球面距離計算方法，可以確定N個節(jié)點中兩兩之間的距離，得到距離矩陣。以N個節(jié)點為例，對距離矩陣的構建過程進行說明，將每個節(jié)點進行編號分別為節(jié)點1、節(jié)點2、……節(jié)點N，構建一個節(jié)點1到節(jié)點N的行矩陣，和一個節(jié)點1到節(jié)點N的列矩陣，則可以得到一個N*N的距離矩陣D，距離矩陣中每個位置D(i，j)的數(shù)值為對應的兩個節(jié)點i及節(jié)點j之間的距離。

根據(jù)該距離矩陣中每個距離值與設定的第一距離閾值的關系，可以確定對應的鄰接矩陣，還以上述例子進行說明，通過上述方式可以將一個N*N的距離矩陣D，轉換為一個N*N的鄰接矩陣A。該鄰接矩陣中的數(shù)值為0或1，0表示對應的兩個節(jié)點之間的距離大于設定的第一距離閾值，則該兩個節(jié)點之間不存在連接關系，1表示對應的兩個節(jié)點之間的距離小于設定的第一距離閾值，該兩個節(jié)點之間存在連接關系。在本發(fā)明實施例中該第一距離閾值可以根據(jù)需求進行設定，例如可以將該第一距離閾值設置為0.05千米，或者其他的數(shù)值。

在上述實施例的基礎上，本發(fā)明的另一個實施例中，獲取的車輛的位置數(shù)據(jù)中還可以包含該位置數(shù)據(jù)的獲取時間的信息，當該位置數(shù)據(jù)中包含該位置數(shù)據(jù)的獲取時間的信息時，獲取時間相鄰的位置數(shù)據(jù)對應的節(jié)點之間可以存在連接關系，表明該節(jié)點對應的位置的關系。因此，當所述位置數(shù)據(jù)中還包含該位置數(shù)據(jù)的獲取時間的信息，所述根據(jù)每兩個節(jié)點之間的距離，建立所述車輛的復雜網(wǎng)絡包括：

針對每個節(jié)點對應的位置數(shù)據(jù)的獲取時間，按照時間順序對每個節(jié)點進行排序；

連接相鄰兩個節(jié)點。

下表為上述實施例提供的按照時間順序對每個節(jié)點進行排序后的結果。

該獲取時間包括具體的日期和時間，根據(jù)該獲取時間信息，可以對位置數(shù)據(jù)進行排序，每個位置數(shù)據(jù)與節(jié)點之間存在對應關系。

因此在確定距離矩陣時，可以針對每個節(jié)點對應的位置數(shù)據(jù)的獲取時間，按照時間順序對每個節(jié)點進行排序，根據(jù)排序的結果，確定每個節(jié)點的序號，按照該序號，確定距離矩陣及該距離矩陣對應的鄰接矩陣。在本發(fā)明的實施例中，依據(jù)上述實施例中的方式根據(jù)，確定了鄰接矩陣中每個位置的數(shù)值后，還可以將相鄰連個節(jié)點對應的位置的數(shù)據(jù)設置為1，即針對鄰接矩陣A，將鄰接矩陣中的位置A(i，i+1)的數(shù)值設置為1，并針對對應節(jié)點將其對應的度加一。

根據(jù)上述方式確定了鄰接矩陣后，針對每個節(jié)點，可以確定每個節(jié)點對應的度，如圖3所示的鄰接矩陣示意圖，根據(jù)該節(jié)點對應的一列或者一行中出現(xiàn)1的數(shù)量，可以確定該節(jié)點對應的度。根據(jù)每個節(jié)點對應的度，可以建立車輛的復雜網(wǎng)絡。

圖4為本發(fā)明提供的上述實施例中的一種車輛的頻繁活動區(qū)域的確定過程，該過程包括以下步驟：

S401：針對每輛車輛，獲取該車輛的每條位置數(shù)據(jù)。

S402：建立每條位置數(shù)據(jù)與每個節(jié)點間的對應關系，針對每個節(jié)點對應的位置數(shù)據(jù)的獲取時間，按照時間順序對每個節(jié)點進行排序。

S403：連接相鄰兩個節(jié)點，并針對每個節(jié)點，判斷該節(jié)點與其他節(jié)點之間的距離是否小于設定的第一距離閾值；如果是，進行步驟S404，否則，進行步驟S405.

S404：連接該節(jié)點及所述其他節(jié)點。之后進行步驟S406。

S405：不連接該節(jié)點及所述其他節(jié)點。

S406：根據(jù)所述復雜網(wǎng)絡中每個節(jié)點的度，確定所述車輛的每個頻繁活動區(qū)域。

在本發(fā)明的上述實施例的基礎上，本發(fā)明的一個實施方式中，所述根據(jù)所述復雜網(wǎng)絡中每個節(jié)點的度，確定所述車輛的每個頻繁活動區(qū)域包括：

針對每個節(jié)點，判斷該節(jié)點的度是否大于設定的數(shù)量閾值；

如果是，則將該節(jié)點作為頻繁活動區(qū)域中的位置對應的節(jié)點；

在頻繁活動區(qū)域中的位置對應的節(jié)點中，根據(jù)每個節(jié)點對應的每條位置數(shù)據(jù)，判斷每兩個節(jié)點之間的距離是否不大于設定的第二距離閾值；

如果是，則兩個節(jié)點對應的位置位于同一頻繁活動區(qū)域中，否則，該兩個節(jié)點對應的位置位于不同的頻繁活動區(qū)域中。

本發(fā)明實施例中為了判斷是否將節(jié)點作為頻繁活動區(qū)域中的位置對應的節(jié)點，可以根據(jù)節(jié)點的度是否大于設置的數(shù)量閾值進行判斷，該數(shù)量閾值可以根據(jù)需求進行設置，例如可以是10或者20等。

按照時間順序對節(jié)點進行排序后，相鄰節(jié)點之間是存在連接關系的，即如果兩個節(jié)點相鄰，則兩個節(jié)點對應的度加1，如果兩個節(jié)點之間的距離小于設定的第一距離閾值，則兩個節(jié)點對應的度加1。因此根據(jù)上述過程可以確定每個節(jié)點對應的度，從而可以判斷是否可以將節(jié)點作為頻繁活動區(qū)域中的位置對應的節(jié)點。

在確定了頻繁活動區(qū)域中的位置對應的節(jié)點時，還可以屬于同一個頻繁活動區(qū)域中的節(jié)點，因為每個節(jié)點與位置數(shù)據(jù)存在對應關系，因此根據(jù)節(jié)點之間的距離，距離小于第二距離閾值的兩個節(jié)點對應的位置位于同一頻繁活動區(qū)域中，否則，該兩個節(jié)點對應的位置位于不同的頻繁活動區(qū)域中。

進一步地，在本發(fā)明實施例中，在確定了每個頻繁活動區(qū)域后，還可以根據(jù)該頻繁活動區(qū)域中的每個節(jié)點對應的位置數(shù)據(jù)的獲取時間，確定該頻繁活動區(qū)域的性質(zhì)。

如果該頻繁活動區(qū)域中的大部分節(jié)點對應的位置數(shù)據(jù)的獲取時間為工作日 的白天，則可以確定該頻繁活動區(qū)域為工作區(qū)域；如果該頻繁活動區(qū)域中的大部分節(jié)點對應的位置數(shù)據(jù)的獲取時間為晚上11點到早晨7，則可以確定該頻繁活動區(qū)域為居家區(qū)域；如果該頻繁活動區(qū)域中的大部分節(jié)點對應的位置數(shù)據(jù)的獲取時間為周末，則可以確定該頻繁活動區(qū)域為娛樂場所等等。

為了保證確定的頻繁活動區(qū)域的準確性，保證后續(xù)交通控制的準確性，在本發(fā)明的一個實施例中，當所述位置數(shù)據(jù)中還包含該位置數(shù)據(jù)的獲取時間的信息，所述根據(jù)每兩個節(jié)點之間的距離，建立所述車輛的復雜網(wǎng)絡之前，所述方法還包括：

針對每個節(jié)點對應的位置數(shù)據(jù)的獲取時間，按照時間順序對每個節(jié)點進行排序；

針對相鄰兩個節(jié)點，判斷相鄰兩個節(jié)點對應的位置數(shù)據(jù)是否相同；

如果是，判斷該相鄰兩個節(jié)點的位置數(shù)據(jù)的獲取時間的差值是否大于設定的時間閾值；

如果否，將其中的一個節(jié)點及其對應的位置數(shù)據(jù)刪除。

因為車輛的位置數(shù)據(jù)是按照設定的時間間隔獲取的，當車輛長時間停在同一位置時，例如上班后在公司樓下停車場停放車輛，或者回家后在小區(qū)停車場停放車輛，則獲取的該車輛的位置數(shù)據(jù)都是相同的，因此在對節(jié)點進行排序后，可以判斷相鄰兩個節(jié)點對應的位置數(shù)據(jù)是否相同。因此采集精度的問題，判斷相鄰兩個節(jié)點對應的位置數(shù)據(jù)是否相同，可以是判斷該兩個節(jié)點之間的距離是否小于一個比較小的設定閾值，例如10米等，如果兩個節(jié)點之間的距離小于一個比較小的設定閾值，則可以認為該兩個節(jié)點對應的位置數(shù)據(jù)相同。

進一步的根據(jù)如果該相鄰兩個節(jié)點的位置數(shù)據(jù)的獲取時間的差值是否大于設定的時間閾值，確定是否刪除其中的一個節(jié)點及該節(jié)點對應的位置數(shù)據(jù)。該時間閾值可以根據(jù)需求進行設定，例如將該時間閾值設置為該時間間隔，或稍微與該時間間隔大的數(shù)值等等，例如該時間間隔為5分鐘，則可以將該時間閾值設置為5分半。當刪除了其中一個節(jié)點及該節(jié)點對應的位置數(shù)據(jù)后，將其之后的節(jié)點的序號重新進行調(diào)整，將序號連續(xù)的節(jié)點作為相鄰節(jié)點。

圖5為本發(fā)明實施例提供的再一種車輛的頻繁活動區(qū)域的確定過程，該過 程包括以下步驟：

S501：針對每輛車輛，獲取該車輛的每條位置數(shù)據(jù)，其中該位置數(shù)據(jù)中還包含該位置數(shù)據(jù)的獲取時間的信息。

S502：建立每條位置數(shù)據(jù)與每個節(jié)點間的對應關系，針對每個節(jié)點對應的位置數(shù)據(jù)的獲取時間，按照時間順序對每個節(jié)點進行排序。

S503：針對相鄰兩個節(jié)點，判斷相鄰兩個節(jié)點對應的位置數(shù)據(jù)是否相同，如果是，進行步驟S504，否則，進行S506。

S504：判斷該相鄰兩個節(jié)點的位置數(shù)據(jù)的獲取時間的差值是否大于設定的時間閾值，如果是，進行步驟S506，否則，進行步驟S505。

S505：將其中的一個節(jié)點及其對應的位置數(shù)據(jù)刪除，并將其之后的節(jié)點的序號重新進行調(diào)整，將序號連續(xù)的節(jié)點作為相鄰節(jié)點。

S506：連接相鄰兩個節(jié)點，并針對每個節(jié)點，判斷該節(jié)點與其他節(jié)點之間的距離是否小于設定的第一距離閾值；如果是，進行步驟S507，否則，進行步驟S508。

S507：連接該節(jié)點及所述其他節(jié)點。之后，進行步驟S509。

S508：不連接該節(jié)點及所述其他節(jié)點。

S509：根據(jù)所述復雜網(wǎng)絡中每個節(jié)點的度，確定所述車輛的每個頻繁活動區(qū)域。

由于在本發(fā)明實施例中針對每輛車輛獲取其位置數(shù)據(jù)，并建立該車輛的復雜網(wǎng)絡，通過復雜網(wǎng)絡準確的獲得節(jié)點之間的關聯(lián)關系，從而可以準確的確定每輛車輛的頻繁活動區(qū)域，方便進行交通流量的預測及控制，從而有效的解決交通擁堵問題。

圖6為本發(fā)明實施例提供的一種車輛的頻繁活動區(qū)域的確定裝置結構示意圖，該裝置應用于電子設備，該裝置包括：

獲取模塊61，用于針對每輛車輛，獲取該車輛的每條位置數(shù)據(jù)；

建立模塊62，用于建立每條位置數(shù)據(jù)與每個節(jié)點間的對應關系，根據(jù)每兩個節(jié)點之間的距離，建立所述車輛的復雜網(wǎng)絡；

確定模塊63，用于根據(jù)所述復雜網(wǎng)絡中每個節(jié)點的度，確定所述車輛的每個頻繁活動區(qū)域。

所述建立模塊62，具體用于針對每個節(jié)點對應的位置數(shù)據(jù)，判斷該節(jié)點與其他節(jié)點之間的距離是否小于設定的第一距離閾值；如果是，則連接該節(jié)點及所述其他節(jié)點。

所述位置數(shù)據(jù)中還包含該位置數(shù)據(jù)的獲取時間的信息，所述建立模塊62，具體用于針對每個節(jié)點對應的位置數(shù)據(jù)的獲取時間，按照時間順序對每個節(jié)點進行排序；連接相鄰兩個節(jié)點。

所述確定模塊63，具體用于針對每個節(jié)點，判斷該節(jié)點的度是否大于設定的數(shù)量閾值；如果是，則將該節(jié)點作為頻繁活動區(qū)域中的位置對應的節(jié)點；在頻繁活動區(qū)域中的位置對應的節(jié)點中，根據(jù)每個節(jié)點對應的每條位置數(shù)據(jù)，判斷每兩個節(jié)點之間的距離是否不大于設定的第二距離閾值；如果是，則兩個節(jié)點對應的位置位于同一頻繁活動區(qū)域中，否則，該兩個節(jié)點對應的位置位于不同的頻繁活動區(qū)域中。

當所述位置數(shù)據(jù)中還包含該位置數(shù)據(jù)的獲取時間的信息時，所述確定模塊63，還用于針對每個頻繁活動區(qū)域，根據(jù)對應該頻繁活動區(qū)域的每個節(jié)點對應的位置數(shù)據(jù)的獲取時間，確定該頻繁活動區(qū)域的性質(zhì)。

所述位置數(shù)據(jù)中還包含該位置數(shù)據(jù)的獲取時間的信息時，所述裝置還包括：

過濾模塊64，用于針對每個節(jié)點對應的位置數(shù)據(jù)的獲取時間，按照時間順序對每個節(jié)點進行排序；針對相鄰兩個節(jié)點，判斷相鄰兩個節(jié)點對應的位置數(shù)據(jù)是否相同；如果是，判斷該相鄰兩個節(jié)點的位置數(shù)據(jù)的獲取時間的差值是否大于設定的時間閾值；如果否，將其中的一個節(jié)點及其對應的位置數(shù)據(jù)刪除。

所述獲取模塊61，具體用于按照設定的時間間隔，將通過全球定位系統(tǒng)GPS獲取的位于所述車輛上的無線保真WiFi終端的位置數(shù)據(jù)，作為獲取的該車輛的位置數(shù)據(jù)。

本發(fā)明實施例提供了一種車輛的頻繁活動區(qū)域的確定方法及裝置，該方法應用于電子設備，包括：針對每輛車輛，獲取該車輛的每條位置數(shù)據(jù)，建立每條位置數(shù)據(jù)與每個節(jié)點間的對應關系，根據(jù)每兩個節(jié)點之間的距離，建立所述 車輛的復雜網(wǎng)絡，根據(jù)所述復雜網(wǎng)絡中每個節(jié)點的度，確定所述車輛的每個頻繁活動區(qū)域。由于在本發(fā)明實施例中針對每輛車輛獲取其位置數(shù)據(jù)，并建立該車輛的復雜網(wǎng)絡，通過復雜網(wǎng)絡準確的獲得節(jié)點之間的關聯(lián)關系，從而可以準確的確定每輛車輛的頻繁活動區(qū)域，方便進行交通流量的預測及控制，從而有效的解決交通擁堵問題。

對于系統(tǒng)/裝置實施例而言，由于其基本相似于方法實施例，所以描述的比較簡單，相關之處參見方法實施例的部分說明即可。

需要說明的是，在本文中，諸如第一和第二等之類的關系術語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關系或者順序。而且，術語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設備中還存在另外的相同要素。

本領域普通技術人員可以理解實現(xiàn)上述方法實施方式中的全部或部分步驟是可以通過程序來指令相關的硬件來完成，所述的程序可以存儲于計算機可讀取存儲介質(zhì)中，這里所稱得的存儲介質(zhì)，如：ROM/RAM、磁碟、光盤等。

以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進等，均包含在本發(fā)明的保護范圍內(nèi)。