獲取交通道路中路線熱度的方法及裝置與流程
2023-05-03 07:11:22
本發明涉及網際網路領域，具體而言，涉及一種獲取交通道路中路線熱度的方法及裝置。
背景技術：
隨著經濟社會快速發展，城市交通問題日益突出，交通擁擠、車流不暢，極大的影響了人們的出行速度。隨著在日常交通上消耗的時間的持續增長，也嚴重降低了社會的生產效率和工作效率，以及人們的生活幸福指數。
在現有技術中，往往是通過基於手機定位數據的實時城市道路交通流數據提取方法來解決上述問題，該方法主要包括：手機定位數據以及地圖數據預處理；確定手機定位數據候選匹配路段及每個路段的粗選匹配點集；車載手機數據提取，即每個路段精選匹配點集的確定；以空間速度加權平均法計算路段空間平均速度。
現有手機定位數據的實時城市道路交通流數據提取方法,具有數據提取處理過程複雜，在實際的操作和部署中應用難度大，實施成本高等缺點，主要表現為以下幾點：
1、在現有技術中，需要以電子地圖作為輸入抽取城市路網信息，並為每一個路段建立存儲單元，儲存路段編號、路段方向、路段功能等級、路段空間數據，以及選擇道路上的匹配點集。數據處理的工作量巨大，計算複雜，操作可自動化執行程度低。
2、在現有技術中，需要通過提取車載的手機數據來確定每個路段的精選匹配點集，並以空間速度加權法估算路段空間平均速度。除非人為部署車載手機進行數據採集，否則，就需要對定位數據的來源進行確定，其可操作性差。此外，要想連續的獲取單個手機的精準定位數據非常困難，因此上述方案只具備理論上的可操作性，難以實際應用。
針對上述現有技術中基於手機定位數據來提取城市道路交通數據流的方法，由於交通數據提取及處理過程複雜，導致確定交通道路中的路線熱度的效率低的問題，目前尚未提出有效的解決方案。
技術實現要素：
本發明實施例提供了一種獲取交通道路中路線熱度的方法及裝置，以至少解決由於交通數據提取及處理過程複雜，導致確定交通道路中的路線熱度的效率低的技術問題。
根據本發明實施例的一個方面，提供了一種獲取交通道路中路線熱度的方法，包括：獲取交通道路中包含的多個興趣點和多個定位終端的定位數據，其中，定位數據包括定位終端在交通道路中移動時的位置信息；將每個定位終端的定位數據映射至交通道路中包含的興趣點，得到交通道路中被定位終端定位過的興趣點；根據交通道路中被定位終端定位過的興趣點，獲取每個定位終端的出行路線圖；根據每個定位終端的出行路線圖，獲取每個定位終端的偏好出行路線；匯總定位終端的偏好出行路線，得到交通道路的線路熱度分布圖。
根據本發明實施例的另一方面，還提供了一種獲取交通道路中路線熱度的裝置，包括：第一獲取模塊，用於獲取交通道路中包含的多個興趣點和多個定位終端的定位數據，其中，定位數據包括定位終端在交通道路中移動時的位置信息；映射模塊，用於將每個定位終端的定位數據映射至交通道路中包含的興趣點，得到交通道路中被定位終端定位過的興趣點；第二獲取模塊，用於根據交通道路中被定位終端定位過的興趣點，獲取每個定位終端的出行路線圖；第三獲取模塊，用於根據每個定位終端的出行路線圖，獲取每個定位終端的偏好出行路線；匯總模塊，用於匯總定位終端的偏好出行路線，得到交通道路的線路熱度分布圖。
在本發明實施例中，採用獲取交通道路中包含的多個興趣點和多個定位終端的定位數據，其中，定位數據包括定位終端在交通道路中移動時的位置信息；將每個定位終端的定位數據映射至交通道路中包含的興趣點，得到交通道路中被定位終端定位過的興趣點；根據交通道路中被定位終端定位過的興趣點，獲取每個定位終端的出行路線圖；根據每個定位終端的出行路線圖，獲取每個定位終端的偏好出行路線；匯總定位終端的偏好出行路線，得到交通道路的線路熱度分布圖的方式，達到了在不需要實時採集定位終端的定位數據即可確定交通道路中路線熱度的目的，從而實現了準確、高效的確定交通道路的路線熱度的技術效果，進而解決了由於交通數據提取及處理過程複雜，導致確定交通道路中的路線熱度的效率低的技術問題。
附圖說明
此處所說明的附圖用來提供對本發明的進一步理解，構成本申請的一部分，本發明的示意性實施例及其說明用於解釋本發明，並不構成對本發明的不當限定。在附圖 中：
圖1是根據現有技術的一種獲取交通道路中路線熱度的方法的移動終端的硬體結構框圖；
圖2是根據本發明實施例的一種可選的獲取交通道路中路線熱度的方法的流程圖；
圖3是根據本發明實施例的一種可選的偏好出行路線計算示意圖；
圖4是根據本發明實施例的一種可選的偏好出行路線計算示意圖；
圖5是根據本發明實施例的一種可選的獲取交通道路中路線熱度的方法的實施方式的流程圖；
圖6是根據本發明實施例的一種可選的興趣點定位數據進行預處理的示意圖；
圖7是根據本發明實施例的一種可選的城市出行路線熱度分布示意圖；
圖8是根據本發明實施例的一種可選的獲取交通道路中路線熱度的方法的實施方式的流程圖；
圖9是根據本發明實施例的一種可選的獲取交通道路中路線熱度的裝置的示意圖；
圖10是根據本發明實施例的一種可選的獲取交通道路中路線熱度的裝置中映射模塊的示意圖；
圖11是根據本發明實施例的一種可選的獲取交通道路中路線熱度的裝置中映射模塊的的示意圖；
圖12是根據本發明實施例的一種可選的獲取交通道路中路線熱度的裝置中第二獲取模塊的的示意圖；
圖13是根據本發明實施例的一種可選的獲取交通道路中路線熱度的裝置中第三獲取模塊的示意圖；
圖14是根據本發明實施例的一種可選的獲取交通道路中路線熱度的裝置中第三獲取模塊的示意圖；
圖15是根據本發明實施例的一種可選的獲取交通道路中路線熱度的裝置的示意圖；
圖16是根據本發明實施例的一種可選的獲取交通道路中路線熱度的裝置中匯總模塊的示意圖；以及
圖17是根據本發明實施例的一種可選的獲取交通道路中路線熱度的裝置的示意圖；以及
圖18是根據本發明實施例的一種可選的獲取交通道路中路線熱度的裝置的示意圖。
具體實施方式
為了使本技術領域的人員更好地理解本發明方案，下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分的實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都應當屬於本發明保護的範圍。
需要說明的是，本發明的說明書和權利要求書及上述附圖中的術語「第一」、「第二」等是用於區別類似的對象，而不必用於描述特定的順序或先後次序。應該理解這樣使用的數據在適當情況下可以互換，以便這裡描述的本發明的實施例能夠以除了在這裡圖示或描述的那些以外的順序實施。此外，術語「包括」和「具有」以及他們的任何變形，意圖在於覆蓋不排他的包含，例如，包含了一系列步驟或單元的過程、方法、系統、產品或設備不必限於清楚地列出的那些步驟或單元，而是可包括沒有清楚地列出的或對於這些過程、方法、產品或設備固有的其它步驟或單元。
實施例1
根據本發明實施例，還提供了一種獲取交通道路中路線熱度的方法實施例，需要說明的是，在附圖的流程圖示出的步驟可以在諸如一組計算機可執行指令的計算機系統中執行，並且，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同於此處的順序執行所示出或描述的步驟。
本申請實施例一所提供的方法實施例可以在移動終端、計算機終端或者類似的運算裝置中執行。以運行在計算機終端上為例，圖1是本發明實施例的一種獲取交通道路中路線熱度的方法的計算機終端的硬體結構框圖。如圖1所示，計算機終端10可以包括一個或多個(圖中僅示出一個)處理器102(處理器102可以包括但不限於微處理器mcu或可編程邏輯器件fpga等的處理裝置)、用於存儲數據的存儲器104、以及用於通信功能的傳輸模塊106。本領域普通技術人員可以理解，圖1所示的結構僅為示意，其並不對上述電子裝置的結構造成限定。例如，計算機終端10還可包括比圖1中所示更多或者更少的組件，或者具有與圖1所示不同的配置。
存儲器104可用於存儲應用軟體的軟體程序以及模塊，如本發明實施例中的獲取交通道路中路線熱度的方法對應的程序指令/模塊，處理器102通過運行存儲在存儲器104內的軟體程序以及模塊，從而執行各種功能應用以及數據處理，即實現上述的應用程式的漏洞檢測方法。存儲器104可包括高速隨機存儲器，還可包括非易失性存儲器，如一個或者多個磁性存儲裝置、快閃記憶體、或者其他非易失性固態存儲器。在一些實例中，存儲器104可進一步包括相對於處理器102遠程設置的存儲器，這些遠程存儲器可以通過網絡連接至計算機終端10。上述網絡的實例包括但不限於網際網路、企業內部網、區域網、移動通信網及其組合。
傳輸裝置106用於經由一個網絡接收或者發送數據。上述的網絡具體實例可包括計算機終端10的通信供應商提供的無線網絡。在一個實例中，傳輸裝置106包括一個網絡適配器(networkinterfacecontroller，nic)，其可通過基站與其他網絡設備相連從而可與網際網路進行通訊。在一個實例中，傳輸裝置106可以為射頻(radiofrequency，rf)模塊，其用於通過無線方式與網際網路進行通訊。
在上述運行環境下，本申請提供了如圖2所示的獲取交通道路中路線熱度的方法。圖2是根據本發明實施例一的獲取交通道路中路線熱度的方法的流程圖。其中，該方法包括：
步驟s21，獲取交通道路中包含的多個興趣點和多個定位終端的定位數據，其中，定位數據包括定位終端在交通道路中移動時的位置信息。
具體的，交通道路中的興趣點(pointofinterst,poi)是一種地理信息系統中的獨立地理標誌點，通常按照興趣點的類型對機構、商鋪和公共設施等進行組織和細分，在每個興趣點中主要包括：類型、名稱、地址、地理位置坐標等信息。
而常用的定位技術有兩種，一種是基於gps(globalpositioningsystem，gps)的定位，一種是基於移動運營網基站的定位。基於gps的定位方式是利用手機上的gps定位模塊將自己的位置信號發送到定位後臺來實現移動手機定位的。基站定位則是利用基站對手機的距離的測算距離來確定手機位置的。
因此，在步驟s21中，可以同時獲取交通道路中的多個興趣點和多個定位終端的定位數據，並進一步將興趣點與用戶移動定位數據結合，來達到定位、導航、查詢等基於位置的服務(locationbasedservice，lbs)。其中，獲取的方式可以按區域確定需要獲取信息的興趣點和終端，也可以預先對需要獲取信息的多個興趣點和終端進行指定。
在實際應用當中，以a區域進行舉例說明。伺服器可以在獲取a區域中包含的全 部興趣點的同時，實時對a區域進行監控，從而獲取進入a區域或者在a區域內活動的全部定位終端的定位數據。
步驟s23，將每個定位終端的定位數據映射至交通道路中包含的興趣點，得到交通道路中被定位終端定位過的興趣點。
具體的，在步驟s23中，可以根據獲取到定位終端的定位數據與興趣點的位置信息進行匹配，確定定位終端到達過的興趣點。
在實際應用當中，可以根據興趣點的實際坐標確定與興趣點對應的興趣區域。當定位終端的定位數據與興趣區域相重疊時，即可確定當前定位終端到達過該興趣點，實現定位數據與興趣點的匹配。除此之外，匹配的方法可以根據位置坐標以聚類算法進行匹配，具體的方法此處不做贅述。
步驟s25，根據交通道路中被定位終端定位過的興趣點，獲取每個定位終端的出行路線圖。
具體的，在步驟s25中，可以對從上述步驟s23中確定得到定位終端在各個興趣點之間進行移動的移動路徑進行連接，並確定在預定時間區間內移動終端通過各個移動路徑的通過次數，以得到與定位終端對應的出行路線圖。其中，預定時間區間可以按照不同的時間粒度進行劃分。時間粒度可以根據區域特點以季、月、周、日等時間區間進行劃分。
在實際應用當中，以甲在一個月內的移動數據為例進行說明。其中，如圖3所示，圖中a至o代表了甲在一個月內到達的15個興趣點。通過從甲的手機(定位終端)獲取到的一個月之內的定位數據，可以確定甲在各個興趣點之間進行移動的移動路徑，並統計得出甲通過移動路徑的通過次數，即可得到甲在一個月之內的出行路線圖。
作為一種可選的實施方式，在獲取出行路線圖時，除了可根據定位終端定位過的興趣點獲取得到出行路線圖外，還可以根據定位終端定位各個興趣點的時間順序來確定移動的路徑。並進一步的根據在路徑上重複移動的次數來確定各條路徑的權重值。其中，在一條路徑上移動時會存在兩個移動方向。因此，在計算路徑的權重值時，可以分別計算每個移動方向上的次數，來確定在路徑與每個方向對應的權重值，也可以計算兩個方向上移動次數的總數作為路徑總的權重值，此處不做具體限制。
步驟s27，根據每個定位終端的出行路線圖，獲取每個定位終端的偏好出行路線。
具體的，由於出行路線圖中至少包含了定位終端在各個興趣點之間移動的移動路徑和通過各個移動路徑的通過次數，即可利用移動路徑和通過次數，從出行路線圖中 確定與該定位終端對應的偏好出行路線。
在實際應用當中，還以甲在一個月內的移動數據為例進行說明。如圖4所示，根據與甲對應的出行路線圖中的移動路徑和通過次數，即可確定甲最經常使用的移動路徑。根據在各興趣點之間的移動路徑即可確定得到與甲對應的偏好出行線路。
步驟s29，匯總定位終端的偏好出行路線，得到交通道路的線路熱度分布圖。
具體的，通過步驟s29對與各個定位終端對應的偏好出行線路進行匯總，確定用於體現所有興趣點熱度的線路熱度分布圖，其中，線路熱度分布圖的範圍可以以行政區域進行劃分，也可以是自定義的區域，此處不做贅述。
在實際應用當中，如圖5所示，可以以預定區域內所有興趣點為節點，匯總各個定位終端的偏好出行線路，將用於連接各節點的移動路徑作為權值，統計選擇該條移動路徑的定位終端數量。計算以各興趣點為端點的所有移動路徑的權值之和作為興趣點的熱度，從而合成得到線路熱度分布圖。
通過上述步驟s21至步驟s29，將各個定位終端的定位數據與興趣點進行映射，確定各個定位終端定位過的興趣點，並依照定位興趣點的順序確定與各個定位終端對應的出行路線圖。通過對出行路線圖的提取確定各個定位終端的偏好出行路線。最終對各個定位終端的偏好出行線路進行匯總，最終確定得到線路熱度分布圖。通過上述步驟達到了在不需要實時採集定位終端的定位數據即可確定交通道路中路線熱度的目的，從而實現了準確、高效的確定交通道路的路線熱度的技術效果，進而解決了由於交通數據提取及處理過程複雜，導致確定交通道路中的路線熱度的效率低的技術問題。
作為一種可選的實施方式，在上述步驟s23將每個定位終端的定位數據映射至對應的興趣點，得到交通道路中被定位終端定位過的興趣點中，可以包括：
步驟s231a，根據定位終端在交通道路中移動時的位置信息確定定位終端的定位區域，並根據交通道路中包含的每個興趣點的地理位置坐標確定每個興趣點的定位區域。
步驟s233a，將定位終端的定位區域分別與每個興趣點的定位區域進行重合度匹配。
步驟s235a，當定位終端的定位區域與多個興趣點中的至少一個第一興趣點的定位區域的重合度大於等於第一預定閾值時，確定至少一個第一興趣點為交通道路中被定位終端定位過的興趣點。
具體的，在步驟s231a至步驟s235a中，首先，通過定位終端在交通道路中移動 時的位置信息，即可確定定位終端所處的定位區域。其中，定位區域可以為定位終端在移動時通過的區域。同時，通過每個興趣點的位置坐標確定與興趣點對應的定位區域。然後，將定位終端對應的第一定位區域與興趣點對應的第二定位區域進行匹配，判斷第一定位區域是否與第二定位區域重合。當定位終端對應的第一定位區域與興趣點對應的第二定位區域完全重合，或者重合度達到一定程度時，即可確定定位終端定位過當前興趣點。
在實際應用當中，定位終端無論是基於gps進行定位，或是基於移動運營基站進行定位，還是gps和移動運營基站相結合進行定位，都會有一定的誤差產生。因此，可以對定位終端獲取到的多個位置坐標點進行連接，形成定位終端的移動路徑，進一步根據移動路徑確定得到與定位終端對應的定位區域。而興趣點往往也是地圖上某個點的位置坐標。因此，為了提高匹配的準確度，可以將興趣點位置坐標周圍的區域劃分為該興趣點對應的定位區域。
作為一種可選的實施方式，在步驟s23將每個定位終端的定位數據映射至對應的興趣點，得到交通道路中被定位終端定位過的興趣點中，還可以包括：
步驟s231b，使用geohash算法分別對定位終端在交通道路中移動時的位置信息和交通道路中包含的每個興趣點的地理位置坐標進行計算，得到定位終端的定位值和每個興趣點的定位值。
步驟s233b，將定位終端的定位值分別與每個興趣點的定位值進行重合度匹配。
步驟s235b，當定位終端的定位值與多個興趣點中的至少一個第二興趣點的定位值的重合度大於等於第二預定閾值時，確定至少一個第二興趣點為交通道路中被定位終端定位過的興趣點。
具體的，作為將每個定位終端的定位數據映射至對應的興趣點，以得到交通道路中被定位終端定位過的興趣點的另一種實施方式，還可以通過geohash算法的進行實現。
在步驟s231b至步驟s235b中，首先，通過geohash算法確定定位終端對應的定位值和各個興趣點對應的定位值。然後將定位終端對應的定位值與各個興趣點對應的定位值進行匹配，確定其間的重合度。當重合度超過預先設定的第二閾值時，即可確定哪些興趣點被定位終端定位過。
其中，通過geohash算法可以將二維的經緯度轉換成字符串，每一個字符串代表了某一矩形區域。也就是說，這個矩形區域內所有的點(經緯度坐標)都共享相同的geohash字符串，這樣既可以保護隱私(只表示大概區域位置而不是具體的點)，又比 較容易做緩存。其中，字符串越長，表示的範圍越精確。例如，5位的編碼能表示10平方千米範圍的矩形區域，而6位編碼能表示更精細的區域(約0.34平方千米)。而字符串相似的表示距離相近，這樣可以利用字符串的前綴匹配來查詢附近的poi信息。綜上可知，geohash是一種將經緯度轉換成字符串的方法，並且使得在大部分情況下，字符串前綴匹配越多的距離越近。
根據通過上面的介紹我們知道了geohash就是一種將經緯度轉換成字符串的方法，並且使得在大部分情況下，字符串前綴匹配越多的距離越近，回到我們的案例，根據所在位置查詢來查詢附近餐館時，只需要將所在位置經緯度轉換成geohash字符串，並與各個餐館的geohash字符串進行前綴匹配，匹配越多的距離越近。
作為一種可選的實施方式，在定位數據還包括定位終端在交通道路中移動時的定位時間的情況下，步驟s25根據交通道路中被定位終端定位過的興趣點，獲取每個定位終端的出行路線圖的步驟，可以包括：
步驟s251，獲取交通道路中被定位終端定位過的興趣點的定位時間。
步驟s253，獲取被定位終端定位過的興趣點中定位時間連續的多組興趣點組合，其中，每組興趣點組合中至少包含兩個定位時間連續的興趣點，兩個定位時間連續的興趣點之間存在一條路徑。
步驟s255，根據每組興趣點組合中的包含的興趣點和興趣點之間的路徑，生成定位終端的出行路線圖。
具體的，在確定定位終端定位過哪些興趣點的同時，還可以同時獲取定位終端定位各個興趣點的定位時間。因此，可以將定位時間之間的時間距離相近的或連續的多個興趣點確定為多組興趣點組合，並對興趣點組合內時間相鄰的興趣點進行連接生成一條路徑。根據每組興趣點組合中興趣點和興趣點之間的路徑，生成與定位終端對應的出行路線圖。
在實際應用當中，以甲在一天內定位信息為例進行說明。如圖3所示，首先，通過統計當天內，所有被甲定位過的與交通道路類型相關興趣點為節點。當兩個節點在時間順序上依次出現，則可確定在兩個節點之間存在一條路徑。進一步他，通過統計甲在一天內重複在該條路徑上出現的次數來作為該路徑的權重值，從而構造出與甲對應的出行路線圖。
作為一種可選的實施方式，在步驟s27根據每個定位終端的出行路線圖，獲取每個定位終端的偏好出行路線中，可以包括：
步驟s271，讀取出行路線圖中任意兩個興趣點之間的路徑的權重值，其中，路徑的權重值用於表徵定位終端在預定時間內經過路徑的次數。
步驟s273，根據出行路線圖中任意兩個興趣點之間的路徑的權重值，使用最優路徑算法獲取定位終端的出行路線圖中的最優路徑，其中，最優路徑為定位終端的偏好出行路線。
具體的，在獲取到各個興趣點之間的路徑的權重值後，首先可以選擇權重值最大的路徑，然後以路徑兩端的興趣點作為出發點，選擇權重值最大的路徑以及下一端點，直到路徑端沒有連接其他路徑為止，從而生成如圖4所示的偏好出行路徑。
作為一種可選的實施方式，如圖5所示，在上述步驟s273使用最優路徑算法獲取定位終端的出行路線圖中的最優路徑中，步驟可以包括：
步驟a，選擇出行路線圖中權重值最大的一條路徑作為初始路徑，其中，初始路徑兩端的興趣點節點為初始路線端點；
步驟b，以初始路線端點為基點，獲取至少一條包含了初始路線端點的路徑；
步驟c，將包含了初始路線端點且權重值最大的路徑，作為最優路徑中與初始路徑連接的下一條路徑；
步驟d，將下一條路徑中包含的另一個興趣節點作為新的初始路線的端點；
步驟e，基於新的初始路線端點循環執行步驟b至步驟d，直至遍歷完出行路線圖中的所有興趣點，得到出行路線圖中的最優路徑。
具體的，步驟a至步驟e提供了一種可選的確認偏好出行路線的方法。首先，從出行路線圖中選擇一條權重值最大的路徑，作為用於確定偏好出行路線的起始路徑，即初始路線端點。然後以該路徑兩端的興趣點作為用於確定下一條路徑的端點，得到至少一條包含了初始路徑端點的路徑。將包含了初始路徑短點的路徑中，權重值最大的一條路徑作為偏好出行路線中與初始路徑連接的下一條路徑，並繼續將該路徑的另一個端點對應的興趣點，作為確定偏好出行路線中的下一條路徑的起始端點，繼續確定另一條路徑。因此，可以通過重複上述步驟，確定得到在出行路線圖中的完整的偏好出行路線。
在實際應用當中，如圖3所示，以根據甲在一天內的定位信息生成的出行路線圖為例進行說明，具體可以通過如下步驟來實現：
步驟1，選擇出行路線圖中權重值最大的一條路徑作為初始路徑，即將路徑端點 為n和o的路徑n-o作為初始路徑；
步驟2，分別以初始路線端點n和o作為基點，獲取包含有初始路線端點n或o的路徑n-l和路徑n-j；
步驟3，將路徑n-l和路徑n-j中權重值最大的路徑，作為最優路徑中與初始路徑n-o連接的下一條路徑，即為路徑n-l；
步驟4，將路徑n-l中包含的另一個興趣節點l作為新的初始路線的端點；
步驟5，基於新的初始路線n-l的端點l，循環上述步驟1至步驟4，通過遍歷得到各條路徑分別為l-i、i-h、h-e、e-d和d-a，將各條路徑連接，最終得到如圖4所示的最優路徑為:a-d-e-h-i-l-n-o。
作為一種可選的實施方式，在定位數據還包括定位終端在交通道路中移動時的定位時間的情況下，其中，在步驟s23將每個定位終端的定位數據映射至對應的興趣點之後，上述方法還包括：
步驟s241，在同一個興趣點定位到定位終端的多個定位數據的情況下，按照定位終端的定位時間對多個定位數據進行排序。
步驟s243，獲取多個定位數據中定位時間最早的一條定位數據，作為定位終端定位到該興趣點的定位數據。
具體的,通過步驟s241隻步驟s243，對各個移動終端所產生的興趣點定位數據，按照時間順序進行排列。在興趣點定位數據中，出現連續多次定位的興趣點為同一個時,獲取最早出現的一條定位數據並刪除其他重複定位數據。
在實際應用當中，如圖6a所示，由於用戶在某一興趣點進行停留，導致在定位數據中連續多次出現對於同一個興趣點的定位數據。因此，為了避免由於重複數據導致的誤差，因此，可以在確定出行線路之前，可以先對定位數據進行預處理。其中，預處理的步驟包括：首先，按照時間順序對定位數據進行排序，然後，如圖6b所示，對於連續出現的相同興趣點的定位數據，只取最早出現的一條，從而去除重複數據幹擾。
作為一種可選的實施方式，在步驟s29匯總定位終端的偏好出行路線，得到交通道路的線路熱度分布圖中，步驟可以包括：
步驟s291，獲取定位終端的每個偏好出行路線中包含的興趣點以及興趣點之間的路徑。
步驟s293，將每個偏好出行路線中的相同興趣點合併為一個興趣點，並將每個偏 好出行路線中的相同路徑合併為一條路徑，得到交通道路的線路熱度分布圖，其中，合併後的路徑的權重值為被合併的路徑數量。
具體的，通過步驟s291值步驟s293，獲取所有定位終端對應的偏好出行路線所包含的興趣點和興趣點之間的路徑。將與各個定位終端對應的相同興趣點和相同路徑進行合併，並通過統計各個興趣點和各個路徑在偏好出行路線中出現的次數作為權重值，進而匯總得到交通道路的線路熱度分布圖。其中，在線路熱度分布圖中權重值越高的興趣點或路徑，其被作為偏好出行路線的次數越多。
在實際應用當中，如圖7所示，對在預定時間內，獲取到的與所有定位終端對應的偏好出行路線進行匯總，對於各個興趣點和路徑出現的次數進行累加，得到各興趣點和/或路徑的權重值。
作為一種可選的實施方式，在步驟s29得到交通道路的線路熱度分布圖之後，上述方法還可以包括：
步驟s30，讀取線路熱度分布圖中任意一個興趣點所關聯的路徑以及關聯的路徑的權重值。
步驟s31，將任意一個興趣點所關聯的路徑的權重值進行合併處理，得到任意一個興趣點的熱度。
步驟s32，按照興趣點的熱度對線路熱度分布圖中的興趣點進行標識。
具體的，在步驟s30至步驟s32中，通過獲取交通道路的線路熱度分析圖中各個興趣點周圍關聯路徑的權重值，並對關聯路徑的權重值進行合併，從而進一步計算得到興趣點的熱度值。最後，按照興趣點的熱度值在線路熱度分布圖進行標識，從而得到針對興趣點熱度的線路熱度分布圖。
作為一種可選的實施方式，在步驟s29得到交通道路的線路熱度分布圖之後，上述方法還可以包括：
步驟s33，採用預定的輸出方式輸出交通道路的線路熱度分布圖，其中，輸出方式包括如下任意一種或多種方式的組合：靜態圖像顯示輸出、動態圖像顯示輸出、二維圖像顯示輸出、三維圖像顯示輸出；或者，
步驟s34，將線路熱度分布圖輸入至地理信息系統中。
具體的，通過步驟s33或者步驟s34，對於生成的線路熱度分布圖，可以以一種或多種方式，結合地理信息進行現實。例如，在實際應用當中，可以為不同的權重值 區間設置不同的顯示顏色，從而生成以顏色區分權重值的顯示圖層，並將顯示屠城與地理信息進行疊加，進而生成熱度圖；當然也可以根據不同的權重值生成不同高度的柱體，並結合地理信息進行現實，從而生成三維圖像進行顯示；當然還可以通過其他方式進行顯示，此處不做具體贅述。
作為一種可選的實施方式，如圖8所示，用於生成交通道路的線路熱度分布圖的方法可以包括如下步驟：
步驟a、移動定位數據與交通設施相關的興趣點進行映射，生成興趣點定位數據。
具體的，將從各個用戶攜帶的定位移動定位設備採集的定位數據按照約定的準則，映射到對應的交通道路設施相關的興趣點上，得到用戶在交通道路設施相關興趣點的定位數據，其中，移動定位設備可以是通過帶有gps導航模塊和/或移動通訊模塊的智能設備獲取，例如，智慧型手機、平板電腦、筆記本電腦等。
步驟b、對移動定位數據與興趣點映射產生的興趣點定位數據進行預處理。
具體的，對於每個用戶在統計時間內的興趣點定位數據，按照時間順序進行排列，對於連續出現的相同興趣點定位數據，只取最早出現的一條，從而去除興趣點定位數據中的重複數據，其中，統計時間的時間粒度可以根據實際需要被細分為月、周、日、小時等。
步驟c、以用戶在統計時間內所有定位過的交通道路相關興趣點為節點，並在依次出現的兩個節點之間進行連接，構造用戶出行路線表，並計算得到用戶日常偏好出行路線。
步驟d、將用戶日常偏好出行路線進行匯總，以各個興趣點和/或路徑在偏好出行路線中出現的次數作為權重，重新計算各條興趣點和/或路徑的權重值，生成城市的交通道路的線路熱度分布圖。
步驟e、對於已經生成的城市的交通道路的線路熱度分布圖，結合興趣點信息、解析道路名稱、經緯度等信息，輸出結果。
通過上述步驟，以統計周期內的用戶累積的移動定位數據，結合交通道路設施相關興趣點，可以構造出用戶日常的出行路線圖，並從中分析計算得出用戶日常的偏好出行路線。在單個用戶日常的偏好出行路線的基礎上，合成得到城市出行路線熱度分布圖，從而得到目標城市的交通道路的線路熱度分布圖。進而解決了由於交通數據提取及處理過程複雜，導致確定交通道路中的路線熱度的效率低的技術問題。
本發明基於移動定位數據和交通道路設施相關的興趣點(pointofinterst,poi) 信息，分析計算目標城市的出行路線熱度分布狀況，為政府部門的城市道路規劃，交通建設決策以及個人的日常出行路線選擇提供支持。
本發明基於定位終端中的定位數據的積累，結合道路交通設施相關的興趣點信息，通過用戶的定位數據與興趣點匹配，按照時間關係構造與用戶對應的出行道路網絡並從中得到用戶日常的偏好出行路線，然後基於觀測周期內所有用戶對應的日常偏好出行路線數據構造城市的交通道路的線路熱度分布圖，從而得到目標城市的出行路線熱度分析結果。本方案選擇歷史定位數據為數據來源，定位數據的積累可以有效解決定位數據不連續的問題，而且歷史數據能夠更好的反應規律性的結果，而地理信息系統中的興趣點對於城市主幹道路覆率較高且作為公開數據，容易獲取。因此，選擇交通道路設施相關的興趣點信息可以有效降低操作難度和計算成本，因此本方案基於定位終端的定位數據，並結合交通道路相關興趣點可以有效地對目標城市的主要出行路線的熱度進行分析計算，從而為政府部門的城市道路規劃，交通建設決策以及個人的日常出行路線選擇提供支持。
需要說明的是，對於前述的各方法實施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領域技術人員應該知悉，本發明並不受所描述的動作順序的限制，因為依據本發明，某些步驟可以採用其他順序或者同時進行。其次，本領域技術人員也應該知悉，說明書中所描述的實施例均屬於優選實施例，所涉及的動作和模塊並不一定是本發明所必須的。
通過以上的實施方式的描述，本領域的技術人員可以清楚地了解到根據上述實施例的方法可藉助軟體加必需的通用硬體平臺的方式來實現，當然也可以通過硬體，但很多情況下前者是更佳的實施方式。基於這樣的理解，本發明的技術方案本質上或者說對現有技術做出貢獻的部分可以以軟體產品的形式體現出來，該計算機軟體產品存儲在一個存儲介質(如rom/ram、磁碟、光碟)中，包括若干指令用以使得一臺終端設備(可以是手機，計算機，伺服器，或者網絡設備等)執行本發明各個實施例所述的方法。
實施例2
根據本發明實施例，還提供了一種用於實施上述獲取交通道路中路線熱度的方法的獲取交通道路中路線熱度的裝置，如圖9所示，該裝置包括：第一獲取模塊21、映射模塊23、第二獲取模塊25、第三獲取模塊27和匯總模塊29。
其中，第一獲取模塊21，用於獲取交通道路中包含的多個興趣點和多個定位終端的定位數據，其中，定位數據包括定位終端在交通道路中移動時的位置信息；映射模 塊23，用於將每個定位終端的定位數據映射至交通道路中包含的興趣點，得到交通道路中被定位終端定位過的興趣點；第二獲取模塊25，用於根據交通道路中被定位終端定位過的興趣點，獲取每個定位終端的出行路線圖；第三獲取模塊27，用於根據每個定位終端的出行路線圖，獲取每個定位終端的偏好出行路線；匯總模塊29，用於匯總定位終端的偏好出行路線，得到交通道路的線路熱度分布圖。
具體的，通過上述第一獲取模塊21、映射模塊23、第二獲取模塊25、第三獲取模塊27和匯總模塊29，將各個定位終端的定位數據與興趣點進行映射，確定各個定位終端定位過的興趣點，並依照定位興趣點的順序確定與各個定位終端對應的出行路線圖。通過對出行路線圖的提取確定各個定位終端的偏好出行路線。最終對各個定位終端的偏好出行線路進行匯總，最終確定得到線路熱度分布圖。通過上述各模塊達到了在不需要實時採集定位終端的定位數據即可確定交通道路中路線熱度的目的，從而實現了準確、高效的確定交通道路的路線熱度的技術效果，進而解決了由於交通數據提取及處理過程複雜，導致確定交通道路中的路線熱度的效率低的技術問題。
作為一種可選的實施方式，如圖10所示，在上述映射模塊23中，可以包括：第一子確定模塊231、第一子匹配模塊232和第二子確定模塊233。
其中，第一子確定模塊231，用於根據定位終端在交通道路中移動時的位置信息確定定位終端的定位區域，並根據交通道路中包含的每個興趣點的地理位置坐標確定每個興趣點的定位區域；第一子匹配模塊232，用於將定位終端的定位區域分別與每個興趣點的定位區域進行重合度匹配；第二子確定模塊233，用於當定位終端的定位區域與多個興趣點中的至少一個第一興趣點的定位區域的重合度大於等於第一預定閾值時，確定至少一個第一興趣點為交通道路中被定位終端定位過的興趣點。
具體的，在上述第一子確定模塊231、第一子匹配模塊232和第二子確定模塊233中，首先，通過定位終端在交通道路中移動時的位置信息，即可確定定位終端所處的定位區域。其中，定位區域可以為定位終端在移動時通過的區域。同時，通過每個興趣點的位置坐標確定與興趣點對應的定位區域。然後，將定位終端對應的第一定位區域與興趣點對應的第二定位區域進行匹配，判斷第一定位區域是否與第二定位區域重合。當定位終端對應的第一定位區域與興趣點對應的第二定位區域完全重合，或者重合度達到一定程度時，即可確定定位終端定位過當前興趣點。
作為一種可選的實施方式，如圖11所示，在上述映射模塊23中，還可以包括：子計算模塊234、第二子匹配模塊235和第三子確定模塊236。
其中，子計算模塊234，用於使用geohash算法分別對定位終端在交通道路中移 動時的位置信息和交通道路中包含的每個興趣點的地理位置坐標進行計算，得到定位終端的定位值和每個興趣點的定位值；第二子匹配模塊235，用於將定位終端的定位值分別與每個興趣點的定位值進行重合度匹配；第三子確定模塊236，用於當定位終端的定位值與多個興趣點中的至少一個第二興趣點的定位值的重合度大於等於第二預定閾值時，確定至少一個第二興趣點為交通道路中被定位終端定位過的興趣點。
具體的，作為將每個定位終端的定位數據映射至對應的興趣點，以得到交通道路中被定位終端定位過的興趣點的另一種實施方式，還可以通過geohash算法的進行實現。
在上述子計算模塊234、第二子匹配模塊235和第三子確定模塊236中，首先，通過geohash算法確定定位終端對應的定位值和各個興趣點對應的定位值。然後將定位終端對應的定位值與各個興趣點對應的定位值進行匹配，確定其間的重合度。當重合度超過預先設定的第二閾值時，即可確定哪些興趣點被定位終端定位過。
作為一種可選的實施方式，如圖12所示，在定位數據還包括定位終端在交通道路中移動時的定位時間的情況下，上述第二獲取模塊25可以包括：第一子獲取模塊251、第二子獲取模塊253和子生成模塊255。
其中，第一子獲取模塊251，用於獲取交通道路中被定位終端定位過的興趣點的定位時間；第二子獲取模塊253，用於獲取被定位終端定位過的興趣點中定位時間連續的多組興趣點組合，其中，每組興趣點組合中至少包含兩個定位時間連續的興趣點，兩個定位時間連續的興趣點之間存在一條路徑；子生成模塊255，用於根據每組興趣點組合中的包含的興趣點和興趣點之間的路徑，生成定位終端的出行路線圖。
在實際應用當中，以甲在一天內定位信息為例進行說明。如圖3所示，首先，通過統計當天內，所有被甲定位過的與交通道路類型相關興趣點為節點。當兩個節點在時間順序上依次出現，則可確定在兩個節點之間存在一條路徑。進一步他，通過統計甲在一天內重複在該條路徑上出現的次數來作為該路徑的權重值，從而構造出與甲對應的出行路線圖。
作為一種可選的實施方式，如圖13所示，在上述第三獲取模塊27中，可以包括：子讀取模塊271和第三子獲取模塊273。
其中，子讀取模塊271，用於讀取出行路線圖中任意兩個興趣點之間的路徑的權重值，其中，路徑的權重值用於表徵定位終端在預定時間內經過路徑的次數；第三子獲取模塊273，用於根據出行路線圖中任意兩個興趣點之間的路徑的權重值，使用最優路徑算法獲取定位終端的出行路線圖中的最優路徑，其中，最優路徑為定位終端的 偏好出行路線。
具體的，在獲取到各個興趣點之間的路徑的權重值後，首先可以選擇權重值最大的路徑，然後以路徑兩端的興趣點作為出發點，選擇權重值最大的路徑以及下一端點，直到路徑端沒有連接其他路徑為止，從而生成如圖4所示的偏好出行路徑。
作為一種可選的實施方式，如圖14所示，在上述第三子獲取模塊273中，可以包括：子選擇模塊2731、第四子獲取模塊2733、子選取模塊2735、子處理模塊2737和子遍歷模塊2739。
其中，子選擇模塊2731，用於選擇出行路線圖中權重值最大的一條路徑作為初始路徑，其中，初始路徑兩端的興趣點節點為初始路線端點；第四子獲取模塊2733，用於以初始路線端點為基點，獲取至少一條包含了初始路線端點的路徑；子選取模塊2735，用於將包含了初始路線端點且權重值最大的路徑，作為最優路徑中與初始路徑連接的下一條路徑；子處理模塊2737，用於將下一條路徑中包含的另一個興趣節點作為新的初始路線端點；子遍歷模塊2739，用於基於新的初始路線端點循環運行上述子選擇模塊2731、第四子獲取模塊2733、子選取模塊2735和子處理模塊2737，直至遍歷完出行路線圖中的所有興趣點，得到出行路線圖中的最優路徑。
具體的，子選擇模塊2731、第四子獲取模塊2733、子選取模塊2735、子處理模塊2737和子遍歷模塊2739提供了一種可選的用於確認偏好出行路線的裝置。首先，從出行路線圖中選擇一條權重值最大的路徑，作為用於確定偏好出行路線的起始路徑，即初始路線端點。然後以該路徑兩端的興趣點作為用於確定下一條路徑的端點，得到至少一條包含了初始路徑端點的路徑。將包含了初始路徑短點的路徑中，權重值最大的一條路徑作為偏好出行路線中與初始路徑連接的下一條路徑，並繼續將該路徑的另一個端點對應的興趣點，作為確定偏好出行路線中的下一條路徑的起始端點，繼續確定另一條路徑。因此，可以通過重複上述步驟，確定得到在出行路線圖中的完整的偏好出行路線。
作為一種可選的實施方式，如圖15所示，在定位數據還包括定位終端在交通道路中移動時的定位時間的情況下，上述裝置還可以包括：定位模塊241和第四獲取模塊243。
其中，定位模塊241，用於在同一個興趣點定位到定位終端的多個定位數據的情況下，按照定位終端的定位時間對多個定位數據進行排序；第四獲取模塊243，用於獲取多個定位數據中定位時間最早的一條定位數據，作為定位終端定位到該興趣點的定位數據。
具體的，通過上述定位模塊241和第四獲取模塊243，對各個移動終端所產生的興趣點定位數據，按照時間順序進行排列。在興趣點定位數據中，出現連續多次定位的興趣點為同一個時,獲取最早出現的一條定位數據並刪除其他重複定位數據。
作為一種可選的實施方式，如圖16所示，上述匯總模塊29可以包括：第五子獲取模塊291和子合併模塊293。
其中，第五子獲取模塊291，用於獲取定位終端的每個偏好出行路線中包含的興趣點以及興趣點之間的路徑；子合併模塊293，用於將每個偏好出行路線中的相同興趣點合併為一個興趣點，並將每個偏好出行路線中的相同路徑合併為一條路徑，得到交通道路的線路熱度分布圖，其中，合併後的路徑的權重值為被合併的路徑數量。
具體的，通過上述第五子獲取模塊291和子合併模塊293，獲取所有定位終端對應的偏好出行路線所包含的興趣點和興趣點之間的路徑。將與各個定位終端對應的相同興趣點和相同路徑進行合併，並通過統計各個興趣點和各個路徑在偏好出行路線中出現的次數作為權重值，進而匯總得到交通道路的線路熱度分布圖。其中，在線路熱度分布圖中權重值越高的興趣點或路徑，其被作為偏好出行路線的次數越多。
作為一種可選的實施方式，如圖17所示，上述裝置還可以包括：讀取模塊30、合併模塊31和標識模塊32。
其中，讀取模塊30，用於讀取線路熱度分布圖中任意一個興趣點所關聯的路徑以及關聯的路徑的權重值；合併模塊31，用於將任意一個興趣點所關聯的路徑的權重值進行合併處理，得到任意一個興趣點的熱度；標識模塊32，用於按照興趣點的熱度對線路熱度分布圖中的興趣點進行標識。
具體的，在上述讀取模塊30、合併模塊31和標識模塊32中，可以通過獲取交通道路的線路熱度分析圖中各個興趣點周圍關聯路徑的權重值，並對關聯路徑的權重值進行合併，從而進一步計算得到興趣點的熱度值。最後，按照興趣點的熱度值在線路熱度分布圖進行標識，從而得到針對興趣點熱度的線路熱度分布圖。
作為一種可選的實施方式，如圖18所示，上述裝置還可以包括：輸出模塊33或者輸入模塊34。
其中，輸出模塊33，用於採用預定的輸出方式輸出交通道路的線路熱度分布圖，其中，輸出方式包括如下任意一種或多種方式的組合：靜態圖像顯示輸出、動態圖像顯示輸出、二維圖像顯示輸出、三維圖像顯示輸出；或者，輸入模塊34，用於將線路熱度分布圖輸入至地理信息系統中。
具體的，通過輸出模塊33或者輸入模塊34，對於生成的線路熱度分布圖，可以以一種或多種方式，結合地理信息進行現實。例如，在實際應用當中，可以為不同的權重值區間設置不同的顯示顏色，從而生成以顏色區分權重值的顯示圖層，並將顯示屠城與地理信息進行疊加，進而生成熱力圖；當然也可以根據不同的權重值生成不同高度的柱體，並結合地理信息進行現實，從而生成三維圖像進行顯示；當然還可以通過其他方式進行顯示，此處不做具體贅述。
實施例3
本發明的實施例可以提供一種計算機終端，該計算機終端可以是計算機終端群中的任意一個計算機終端設備。可選地，在本實施例中，上述計算機終端也可以替換為移動終端等終端設備。
可選地，在本實施例中，上述計算機終端可以位於計算機網絡的多個網絡設備中的至少一個網絡設備。
在本實施例中，上述計算機終端可以執行獲取交通道路中路線熱度的方法中以下步驟的程序代碼：獲取交通道路中包含的多個興趣點和多個定位終端的定位數據，其中，定位數據包括定位終端在交通道路中移動時的位置信息；將每個定位終端的定位數據映射至交通道路中包含的興趣點，得到交通道路中被定位終端定位過的興趣點；根據交通道路中被定位終端定位過的興趣點，獲取每個定位終端的出行路線圖；根據每個定位終端的出行路線圖，獲取每個定位終端的偏好出行路線；匯總定位終端的偏好出行路線，得到交通道路的線路熱度分布圖。
可選地，如圖1所示，該計算機終端a可以包括：一個或多個(圖中僅示出一個)處理器、存儲器、以及用於通信功能的傳輸模塊106。
其中，存儲器可用於存儲軟體程序以及模塊，如本發明實施例中的安全漏洞檢測方法和裝置對應的程序指令/模塊，處理器通過運行存儲在存儲器內的軟體程序以及模塊，從而執行各種功能應用以及數據處理，即實現上述的獲取交通道路中路線熱度的方法。存儲器可包括高速隨機存儲器，還可以包括非易失性存儲器，如一個或者多個磁性存儲裝置、快閃記憶體、或者其他非易失性固態存儲器。在一些實例中，存儲器可進一步包括相對於處理器遠程設置的存儲器，這些遠程存儲器可以通過網絡連接至終端a。上述網絡的實例包括但不限於網際網路、企業內部網、區域網、移動通信網及其組合。
處理器可以通過傳輸裝置調用存儲器存儲的信息及應用程式，以執行下述步驟：獲取交通道路中包含的多個興趣點和多個定位終端的定位數據，其中，定位數據包括定位終端在交通道路中移動時的位置信息；將每個定位終端的定位數據映射至交通道 路中包含的興趣點，得到交通道路中被定位終端定位過的興趣點；根據交通道路中被定位終端定位過的興趣點，獲取每個定位終端的出行路線圖；根據每個定位終端的出行路線圖，獲取每個定位終端的偏好出行路線；匯總定位終端的偏好出行路線，得到交通道路的線路熱度分布圖。
採用本發明實施例，提供了一種獲取交通道路中路線熱度的方案。達到了在不需要實時採集定位終端的定位數據即可確定交通道路中路線熱度的目的，從而實現了準確、高效的確定交通道路的路線熱度的技術效果，進而解決了由於交通數據提取及處理過程複雜，導致確定交通道路中的路線熱度的效率低的技術問題。
本領域普通技術人員可以理解，圖1所示的結構僅為示意，計算機終端也可以是智慧型手機(如android手機、ios手機等)、平板電腦、掌聲電腦以及移動網際網路設備(mobileinternetdevices，mid)、pad等終端設備。圖1其並不對上述電子裝置的結構造成限定。例如，計算機終端1還可包括比圖1中所示更多或者更少的組件(如網絡接口、顯示裝置等)，或者具有與圖1所示不同的配置。
本領域普通技術人員可以理解上述實施例的各種方法中的全部或部分步驟是可以通過程序來指令終端設備相關的硬體來完成，該程序可以存儲於一計算機可讀存儲介質中，存儲介質可以包括：快閃記憶體盤、只讀存儲器(read-onlymemory，rom)、隨機存取器(randomaccessmemory，ram)、磁碟或光碟等。
實施例4
本發明的實施例還提供了一種存儲介質。可選地，在本實施例中，上述存儲介質可以用於保存上述實施例一所提供的獲取交通道路中路線熱度的方法所執行的程序代碼。
可選地，在本實施例中，上述存儲介質可以位於計算機網絡中計算機終端群中的任意一個計算機終端中，或者位於移動終端群中的任意一個移動終端中。
可選地，在本實施例中，存儲介質被設置為存儲用於執行以下步驟的程序代碼：獲取交通道路中包含的多個興趣點和多個定位終端的定位數據，其中，定位數據包括定位終端在交通道路中移動時的位置信息；將每個定位終端的定位數據映射至交通道路中包含的興趣點，得到交通道路中被定位終端定位過的興趣點；根據交通道路中被定位終端定位過的興趣點，獲取每個定位終端的出行路線圖；根據每個定位終端的出行路線圖，獲取每個定位終端的偏好出行路線；匯總定位終端的偏好出行路線，得到交通道路的線路熱度分布圖。
可選地，在本實施例中，存儲介質被設置為存儲用於執行以下步驟的程序代碼：根據定位終端在交通道路中移動時的位置信息確定定位終端的定位區域，並根據交通道路中包含的每個興趣點的地理位置坐標確定每個興趣點的定位區域；將定位終端的定位區域分別與每個興趣點的定位區域進行重合度匹配；當定位終端的定位區域與多個興趣點中的至少一個第一興趣點的定位區域的重合度大於等於第一預定閾值時，確定至少一個第一興趣點為交通道路中被定位終端定位過的興趣點。
可選地，在本實施例中，存儲介質被設置為存儲用於執行以下步驟的程序代碼：使用geohash算法分別對定位終端在交通道路中移動時的位置信息和交通道路中包含的每個興趣點的地理位置坐標進行計算，得到定位終端的定位值和每個興趣點的定位值；將定位終端的定位值分別與每個興趣點的定位值進行重合度匹配；當定位終端的定位值與多個興趣點中的至少一個第二興趣點的定位值的重合度大於等於第二預定閾值時，確定至少一個第二興趣點為交通道路中被定位終端定位過的興趣點。
可選地，在本實施例中，存儲介質被設置為存儲用於執行以下步驟的程序代碼：獲取交通道路中被定位終端定位過的興趣點的定位時間；獲取被定位終端定位過的興趣點中定位時間連續的多組興趣點組合，其中，每組興趣點組合中至少包含兩個定位時間連續的興趣點，兩個定位時間連續的興趣點之間存在一條路徑；根據每組興趣點組合中的包含的興趣點和興趣點之間的路徑，生成定位終端的出行路線圖。
可選地，在本實施例中，存儲介質被設置為存儲用於執行以下步驟的程序代碼：讀取出行路線圖中任意兩個興趣點之間的路徑的權重值，其中，路徑的權重值用於表徵定位終端在預定時間內經過路徑的次數；根據出行路線圖中任意兩個興趣點之間的路徑的權重值，使用最優路徑算法獲取定位終端的出行路線圖中的偏好出行路線，其中，偏好出行路線為定位終端的偏好出行路線。
可選地，在本實施例中，存儲介質被設置為存儲用於執行以下步驟的程序代碼：步驟a，選擇出行路線圖中權重值最大的一條路徑作為初始路徑，其中，初始路徑兩端的興趣點節點為初始路線端點；步驟b，以初始路線端點為基點，獲取至少一條包含了初始路線端點的路徑；步驟c，將包含了初始路線端點且權重值最大的路徑，作為最優路徑中與初始路徑連接的下一條路徑；步驟d，將下一條路徑中包含的另一個興趣節點作為新的初始路線端點；步驟e，基於新的初始路線端點循環執行步驟b至步驟d，直至遍歷完出行路線圖中的所有興趣點，得到出行路線圖中的偏好出行路線。
可選地，在本實施例中，存儲介質被設置為存儲用於執行以下步驟的程序代碼：在同一個興趣點定位到定位終端的多個定位數據的情況下，按照定位終端的定位時間對多個定位數據進行排序；獲取多個定位數據中定位時間最早的一條定位數據，作為 定位終端定位到該興趣點的定位數據。
可選地，在本實施例中，存儲介質被設置為存儲用於執行以下步驟的程序代碼：獲取定位終端的每個偏好出行路線中包含的興趣點以及興趣點之間的路徑；將每個偏好出行路線中的相同興趣點合併為一個興趣點，並將每個偏好出行路線中的相同路徑合併為一條路徑，得到交通道路的線路熱度分布圖，其中，合併後的路徑的權重值為被合併的路徑數量。
可選地，在本實施例中，存儲介質被設置為存儲用於執行以下步驟的程序代碼：讀取線路熱度分布圖中任意一個興趣點所關聯的路徑以及關聯的路徑的權重值；將任意一個興趣點所關聯的路徑的權重值進行合併處理，得到任意一個興趣點的熱度；按照興趣點的熱度對線路熱度分布圖中的興趣點進行標識。
可選地，在本實施例中，存儲介質被設置為存儲用於執行以下步驟的程序代碼：採用預定的輸出方式輸出交通道路的線路熱度分布圖，其中，輸出方式包括如下任意一種或多種方式的組合：靜態圖像顯示輸出、動態圖像顯示輸出、二維圖像顯示輸出、三維圖像顯示輸出；或者，將線路熱度分布圖輸入至地理信息系統中。
上述本發明實施例序號僅僅為了描述，不代表實施例的優劣。
在本發明的上述實施例中，對各個實施例的描述都各有側重，某個實施例中沒有詳述的部分，可以參見其他實施例的相關描述。
在本申請所提供的幾個實施例中，應該理解到，所揭露的技術內容，可通過其它的方式實現。其中，以上所描述的裝置實施例僅僅是示意性的，例如所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式，例如多個單元或組件可以結合或者可以集成到另一個系統，或一些特徵可以忽略，或不執行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，單元或模塊的間接耦合或通信連接，可以是電性或其它的形式。
所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位於一個地方，或者也可以分布到多個網絡單元上。可以根據實際的需要選擇其中的部分或者全部單元來實現本實施例方案的目的。
另外，在本發明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以採用硬體的形式實現，也可以採用軟體功能單元的形式實現。
所述集成的單元如果以軟體功能單元的形式實現並作為獨立的產品銷售或使用時，可以存儲在一個計算機可讀取存儲介質中。基於這樣的理解，本發明的技術方案本質上或者說對現有技術做出貢獻的部分或者該技術方案的全部或部分可以以軟體產品的形式體現出來，該計算機軟體產品存儲在一個存儲介質中，包括若干指令用以使得一臺計算機設備(可為個人計算機、伺服器或者網絡設備等)執行本發明各個實施例所述方法的全部或部分步驟。而前述的存儲介質包括：u盤、只讀存儲器(rom，read-onlymemory)、隨機存取存儲器(ram，randomaccessmemory)、移動硬碟、磁碟或者光碟等各種可以存儲程序代碼的介質。
以上所述僅是本發明的優選實施方式，應當指出，對於本技術領域的普通技術人員來說，在不脫離本發明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應視為本發明的保護範圍。