本發(fā)明實施例涉及計算機技術(shù)，尤其涉及一種道路擁堵瓶頸點確定方法、裝置、服務(wù)器及存儲介質(zhì)。

背景技術(shù)：

交通擁堵是城市管理的重要課題，隨著城市汽車保有量的快速提高，城市交通擁堵問題日益嚴(yán)重，當(dāng)前各個城市投入大量的人力和物力進(jìn)行城市交通擁堵的治理。道路的擁堵瓶頸點是造成交通擁堵的直接原因，擁堵瓶頸點在車流高峰期會造成大面積的交通擁堵，嚴(yán)重影響城市交通的正常運行。當(dāng)前，城市交通治理的重點是尋找造成擁堵的道路瓶頸點并進(jìn)行集中整治，因此快速準(zhǔn)確地獲取城市的道路擁堵瓶頸點位置分布對城市交通治理有至關(guān)重要的價值。

現(xiàn)有技術(shù)中，對城市道路擁堵瓶頸點的位置定位主要依靠固定點檢測器、群眾上報以及交警同志積累的經(jīng)驗，固定點檢測器硬件部署成本非常高，無法在城市各個道路上密集部署，而且人工觀測需要很大的人力成本，觀測結(jié)果有很強的個人主觀性，雖然交警同志對所管轄范圍的擁堵道路分布情況比較熟悉，但是對具體瓶頸點的位置和擁堵規(guī)律無法給出定量的數(shù)據(jù)，難以進(jìn)行有效的分析和評判，在科學(xué)性和有效性上存在問題。

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

本發(fā)明提供了一種道路擁堵瓶頸點確定方法、裝置、服務(wù)器及存儲介質(zhì)，實現(xiàn)了道路擁堵瓶頸點的自動挖掘，提高了道路擁堵瓶頸點的準(zhǔn)確性。

第一方面，本發(fā)明實施例提供了一種道路擁堵瓶頸點確定方法，包括：

依據(jù)電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段；

依據(jù)確定出的擁堵路段以及所述擁堵路段對應(yīng)的道路坐標(biāo)信息和歷史路況數(shù)據(jù)，確定所述擁堵路段對應(yīng)的路況時空分布圖；

通過空間聚類算法確定所述路況時空分布圖中的擁堵簇，將確定出的擁堵簇的空間起點確定為道路擁堵瓶頸點。

第二方面，本發(fā)明實施例還提供了一種道路擁堵瓶頸點確定裝置，包括：

擁堵路段確定模塊，包括歷史路況數(shù)據(jù)單元和路網(wǎng)數(shù)據(jù)單元，所述擁堵路段確定模塊用于依據(jù)電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段；

分布圖確定模塊，用于依據(jù)確定出的擁堵路段以及所述擁堵路段對應(yīng)的道路坐標(biāo)信息和歷史路況數(shù)據(jù)，確定所述擁堵路段對應(yīng)的路況時空分布圖；

擁堵瓶頸點確定模塊，用于通過空間聚類算法確定所述路況時空分布圖中的擁堵簇，將確定出的擁堵簇的空間起點確定為道路擁堵瓶頸點。

第三方面，本發(fā)明實施例還提供了一種服務(wù)器，所述服務(wù)器包括：一個或多個處理器；存儲裝置，用于存儲一個或多個程序，當(dāng)所述一個或多個程序被所述一個或多個處理器執(zhí)行，使得所述一個或多個處理器實現(xiàn)前述道路擁堵瓶頸點確定方法。

第四方面，本發(fā)明實施例還提供了一種包含計算機可執(zhí)行指令的存儲介質(zhì)，所述計算機可執(zhí)行指令在由計算機處理器執(zhí)行時用于執(zhí)行一種道路擁堵瓶頸點確定方法，該方法包括：

依據(jù)電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段；

依據(jù)確定出的擁堵路段以及所述擁堵路段對應(yīng)的道路坐標(biāo)信息和歷史路況數(shù)據(jù)，確定所述擁堵路段對應(yīng)的路況時空分布圖；

通過空間聚類算法確定所述路況時空分布圖中的擁堵簇，將確定出的擁堵簇的空間起點確定為道路擁堵瓶頸點。

本發(fā)明實施例提供的技術(shù)方案，解決了現(xiàn)有技術(shù)中，在確定道路擁堵瓶頸點時采用固定點檢測器硬件部署成本較高，同時通過交警同志進(jìn)行人為確定道路瓶頸點帶來的主觀性較強，缺乏科學(xué)性和有效性的問題，實現(xiàn)了道路擁堵瓶頸點的自動挖掘，提高了道路擁堵瓶頸點的準(zhǔn)確性。

附圖說明

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

圖1a是本發(fā)明實施例提供的一種道路擁堵瓶頸點確定方法的流程圖；

圖1b是本發(fā)明實施例提供的一條擁堵路段對應(yīng)的路況時空分布圖；

圖1c是本發(fā)明實施例提供的確定出的擁堵道路的瓶頸點的分布圖；

圖2是本發(fā)明實施例提供的另一種道路擁堵瓶頸點確定方法的流程圖；

圖3是本發(fā)明實施例提供的另一種道路擁堵瓶頸點確定方法的流程圖；

圖4是本發(fā)明實施例提供的另一種道路擁堵瓶頸點確定方法的流程圖；

圖5a是本發(fā)明實施例提供的另一種道路擁堵瓶頸點確定方法的流程圖；

圖5b是本發(fā)明實施例提供的確定出擁堵瓶頸點的時間信息的路況時空分布圖；

圖6是本發(fā)明實施例提供的道路擁堵瓶頸點確定裝置的結(jié)構(gòu)框圖；

圖7是本發(fā)明實施例提供的一種服務(wù)器的結(jié)構(gòu)示意圖。

具體實施方式

下面結(jié)合附圖和實施例對本發(fā)明作進(jìn)一步的詳細(xì)說明?？梢岳斫獾氖牵颂幩枋龅木唧w實施例僅用于解釋本發(fā)明，而非對本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部結(jié)構(gòu)。

圖1a是本發(fā)明實施例提供的一種道路擁堵瓶頸點確定方法的流程圖，本實施例可適用于需要確定城市道路的擁堵瓶頸點的情況，該方法可由計算設(shè)備如服務(wù)器來執(zhí)行，如圖1a所示，本實施例提供的具體方案如下：

s101、依據(jù)電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段。

在一個實施例中，電子地圖服務(wù)可以是百度地圖服務(wù)，用戶在出行過程中可使用百度地圖進(jìn)行導(dǎo)航。百度地圖服務(wù)在后臺存儲有大量導(dǎo)航數(shù)據(jù)信息可用于城市道路中擁堵路段的確定。具體的，當(dāng)用戶在駕車過程中使用百度地圖服務(wù)導(dǎo)航去往目的地時，百度地圖服務(wù)通過gps定位系統(tǒng)實時獲取車輛所在位置，通過車輛的位移變化可以得到車輛的行駛速度。其中，歷史路況數(shù)據(jù)表征了路段的車輛行駛狀況，路網(wǎng)數(shù)據(jù)表征了城市道路的基本信息，如道路的級別(高速公路、快速公路、主干路、支干路等)、車道數(shù)目、道路長度等。

在一個實施例中，歷史路況數(shù)據(jù)在記錄過程中每分鐘記錄更新一次，更新的內(nèi)容即為路網(wǎng)中車輛的運行狀況，通過對不同的細(xì)分的路網(wǎng)數(shù)據(jù)中大量的車輛導(dǎo)航信息進(jìn)行記錄以得到對應(yīng)的該路段的歷史路況數(shù)據(jù)，通過歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)的結(jié)合來確定出路網(wǎng)數(shù)據(jù)中的擁堵路段?？蛇x的，依據(jù)電子地圖服務(wù)中記錄的車輛行駛數(shù)據(jù)以及對應(yīng)的路網(wǎng)單元確定路段的擁堵信息，將所述擁堵信息滿足預(yù)設(shè)條件的路段確定為擁堵路段。

在一個實施例中，擁堵路段可以通過該路段的路段平均速度、路段平均擁堵距離以及路段擁堵頻率中的至少一種來確定。示例性的，通過對路段車輛的行駛速度進(jìn)行統(tǒng)計以得到該路段的車輛平均行駛速度作為該路段的平均速度，若路段平均速度在n(n可以是5、10、15等)天保持低于10千米/小時，則定義該路段為擁堵路段?？蛇x的，在對路段平均速度進(jìn)行統(tǒng)計的過程中，對歷史記錄的路況數(shù)據(jù)分為工作日數(shù)據(jù)和節(jié)假日數(shù)據(jù)，針對不同數(shù)據(jù)進(jìn)行擁堵路段的合理評估。示例性的，路段的擁堵頻率確定該路段是否為擁堵路段，舉例而言，若該路段在過去n天中，擁堵的天數(shù)大于一半，則確定該路段為擁堵路段。示例性的，還可以根據(jù)確定出的路段的擁堵距離識別該路段是否為擁堵路段，其中，擁堵距離表征了在路段中擁堵車輛的排隊長度，若平均擁堵距離(可取5天中的擁堵車輛的平均擁堵距離為樣本)大于100米(或200米、300米、500米等)則確定該路段為擁堵路段。在另一個實施例中，可結(jié)合上述路段平均速度、路段平均擁堵距離以及路段擁堵頻率綜合確定出擁堵路段以用于后續(xù)擁堵瓶頸點的確定。

s102、依據(jù)確定出的擁堵路段以及所述擁堵路段對應(yīng)的道路坐標(biāo)信息和歷史路況數(shù)據(jù)，確定所述擁堵路段對應(yīng)的路況時空分布圖。

在一個實施例中，對確定出的擁堵路段進(jìn)行分析以得到擁堵路段對應(yīng)的路況時空分布圖。具體的，通過擁堵路段的坐標(biāo)和歷史路況數(shù)據(jù)來確定對應(yīng)的擁堵路段的路況時空分布圖。示例性的，圖1b是本發(fā)明實施例提供的一條擁堵路段對應(yīng)的路況時空分布圖，如圖1b所示，該路況時空分布圖的橫軸為空間坐標(biāo)軸，即標(biāo)識了該路段中各個細(xì)分節(jié)點的位置，舉例而言，一條路段長度為40公里，該路段在s101中被確定為擁堵路段，對應(yīng)的得到的路況時空分布圖的橫軸表征了該擁堵路段中細(xì)分的節(jié)點的坐標(biāo)。其中，縱軸為時間軸，表征了各個細(xì)分的節(jié)點從0:00-24:00的各個時間窗口內(nèi)的擁堵情況。

s103、通過空間聚類算法確定所述路況時空分布圖中的擁堵簇，將確定出的擁堵簇的空間起點確定為道路擁堵瓶頸點。

在一個實施例中，通過空間聚類算法計算得到s102中確定出的路況時空分布圖中的擁堵簇，示例性的，可通過k-means算法、k-medoids算法、em算法、clara算法、cure算法或dbscan算法來得到擁堵簇。將確定出的擁堵簇的空間起點確定為道路擁堵瓶頸點，圖1c是本發(fā)明實施例提供的確定出的擁堵道路的瓶頸點的分布圖，如圖1c所示，確定出的擁堵簇的空間起點分別被標(biāo)引為瓶頸點1、瓶頸點2和瓶頸點3。

本實施例提供了一種道路擁堵瓶頸點確定方法，通過電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)結(jié)合相應(yīng)的路網(wǎng)數(shù)據(jù)確定出擁堵路段，在構(gòu)建擁堵路段的路況時空分布圖，并進(jìn)行空間聚類以最終得到擁堵路段的擁堵瓶頸點，實現(xiàn)了道路擁堵瓶頸點的自動挖掘，極大的提高了道路擁堵瓶頸點的準(zhǔn)確性。

圖2是本發(fā)明實施例提供的另一種道路擁堵瓶頸點確定方法的流程圖，在上述實施例的基礎(chǔ)上，可選的，所述依據(jù)電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段包括：

對電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)按照時間區(qū)間進(jìn)行劃分，并將所述時間區(qū)間下的歷史路況數(shù)據(jù)按照預(yù)設(shè)時間窗口劃分為至少兩個時間片段；

依據(jù)所述時間片段下的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段。

由此，實現(xiàn)了針對不同時間段合理的對擁堵路段進(jìn)行確定。

基于上述優(yōu)化，如圖2所示，本實施例提供的技術(shù)方案具體如下：

s201、對電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)按照時間區(qū)間進(jìn)行劃分，并將所述時間區(qū)間下的歷史路況數(shù)據(jù)按照預(yù)設(shè)時間窗口劃分為至少兩個時間片段，依據(jù)所述時間片段下的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段。

在一個實施例中，該時間區(qū)間的劃分可以是劃分為工作日時間(周一至周五)和節(jié)假日時間(周六、周日)，其中對工作日時間和節(jié)假日時間中每天的24小時劃分為288個時間片段，每個時間片段為5分鐘。通過細(xì)分的時間片段確定出擁堵路段，使得擁堵路段的確定更加合理，更加細(xì)致精確。

s202、依據(jù)確定出的擁堵路段以及所述擁堵路段對應(yīng)的道路坐標(biāo)信息和歷史路況數(shù)據(jù)，確定所述擁堵路段對應(yīng)的路況時空分布圖。

s203、通過空間聚類算法確定所述路況時空分布圖中的擁堵簇，將確定出的擁堵簇的空間起點確定為道路擁堵瓶頸點。

本實施例提供了一種道路擁堵瓶頸點確定方法，對電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)按照時間區(qū)間進(jìn)行劃分，并將所述時間區(qū)間下的歷史路況數(shù)據(jù)按照預(yù)設(shè)時間窗口劃分為至少兩個時間片段，依據(jù)所述時間片段下的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段，使得擁堵路段的確定合理性更高，也更加精細(xì)。

圖3是本發(fā)明實施例提供的另一種道路擁堵瓶頸點確定方法的流程圖，在上述實施例的基礎(chǔ)上，可選的，所述依據(jù)電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段包括：

依據(jù)電子地圖服務(wù)中記錄的車輛行駛數(shù)據(jù)以及對應(yīng)的路網(wǎng)單元確定路段的擁堵信息，將所述擁堵信息滿足預(yù)設(shè)條件的路段確定為擁堵路段。

基于上述優(yōu)化，如圖3所示，本實施例提供的技術(shù)方案具體如下：

s301、依據(jù)電子地圖服務(wù)中記錄的車輛行駛數(shù)據(jù)以及對應(yīng)的路網(wǎng)單元確定路段的擁堵信息，將所述擁堵信息滿足預(yù)設(shè)條件的路段確定為擁堵路段。

其中，所述路段由至少兩個對應(yīng)的路網(wǎng)單元組成。在一個實施例中，通過將路段進(jìn)行細(xì)分得到路網(wǎng)單元，再通過路網(wǎng)單元確定對應(yīng)的細(xì)分的擁堵信息，使得擁堵路段的確定更加精確，同時使后續(xù)得到的擁堵瓶頸點也更加精確。其中，該擁堵信息可以是路段平均速度、路段平均擁堵距離以及路段擁堵頻率中至少一種。示例性的，一條路段長度為20公里，選取20公里路段長度中的每3米(1米、5米或10米等)作為一個路網(wǎng)單元，對該路網(wǎng)單元中的車輛行駛數(shù)據(jù)進(jìn)行統(tǒng)計以得到細(xì)粒度的擁堵信息并最終確定出擁堵路段。

s302、依據(jù)確定出的擁堵路段以及所述擁堵路段對應(yīng)的道路坐標(biāo)信息和歷史路況數(shù)據(jù)，確定所述擁堵路段對應(yīng)的路況時空分布圖。

s303、通過空間聚類算法確定所述路況時空分布圖中的擁堵簇，將確定出的擁堵簇的空間起點確定為道路擁堵瓶頸點。

本實施例提供了一種道路擁堵瓶頸點確定方法，依據(jù)電子地圖服務(wù)中記錄的車輛行駛數(shù)據(jù)以及對應(yīng)的路網(wǎng)單元確定路段的擁堵信息，使得擁堵道路的確定以及最終擁堵瓶頸點的確定更加精確，科學(xué)性更高。

圖4是本發(fā)明實施例提供的另一種道路擁堵瓶頸點確定方法的流程圖，在上述實施例的基礎(chǔ)上，可選的，所述依據(jù)電子地圖服務(wù)中記錄的車輛行駛數(shù)據(jù)以及對應(yīng)的路網(wǎng)單元確定路段的擁堵信息包括：

依據(jù)電子地圖服務(wù)中記錄的車輛行駛數(shù)據(jù)以及對應(yīng)的路網(wǎng)單元確定所述路網(wǎng)單元的路況數(shù)據(jù)；

將路段中包含的至少兩個路網(wǎng)單元的路況數(shù)據(jù)進(jìn)行加權(quán)后取平均值，得到所述路段的擁堵信息。

由此，進(jìn)一步提高了擁堵信息的準(zhǔn)確性，更能精確的表征擁堵道路。

基于上述優(yōu)化，如圖4所示，本實施例提供的技術(shù)方案具體如下：

s401、依據(jù)電子地圖服務(wù)中記錄的車輛行駛數(shù)據(jù)以及對應(yīng)的路網(wǎng)單元確定所述路網(wǎng)單元的路況數(shù)據(jù)，將路段中包含的至少兩個路網(wǎng)單元的路況數(shù)據(jù)進(jìn)行加權(quán)后取平均值，得到所述路段的擁堵信息，將所述擁堵信息滿足預(yù)設(shè)條件的路段確定為擁堵路段。

在一個實施例中，擁堵信息包括路段平均速度、路段平均擁堵距離以及路段擁堵頻率中至少一種，該預(yù)設(shè)條件可以是路段平均速度小于10千米/小時，路段平均擁堵距離大于100米，路段擁堵頻率大于每天2次。具體的，在確定路段平均速度時，將路段中包含的至少兩個路網(wǎng)單元的路況數(shù)據(jù)進(jìn)行加權(quán)后取平均值得到路段平均速度，其中，擁堵情況越嚴(yán)重的路網(wǎng)單元的權(quán)值分配越大，由此使得擁堵信息可以更加真實的反應(yīng)路段的擁堵情況，進(jìn)而進(jìn)一步精確的識別出擁堵路段。

s402、依據(jù)確定出的擁堵路段以及所述擁堵路段對應(yīng)的道路坐標(biāo)信息和歷史路況數(shù)據(jù)，確定所述擁堵路段對應(yīng)的路況時空分布圖。

s403、通過空間聚類算法確定所述路況時空分布圖中的擁堵簇，將確定出的擁堵簇的空間起點確定為道路擁堵瓶頸點。

本實施例提供了一種道路擁堵瓶頸點確定方法，依據(jù)電子地圖服務(wù)中記錄的車輛行駛數(shù)據(jù)以及對應(yīng)的路網(wǎng)單元確定所述路網(wǎng)單元的路況數(shù)據(jù)，將路段中包含的至少兩個路網(wǎng)單元的路況數(shù)據(jù)進(jìn)行加權(quán)后取平均值，得到所述路段的擁堵信息，將所述擁堵信息滿足預(yù)設(shè)條件的路段確定為擁堵路段，進(jìn)一步增加了擁堵路段確定的準(zhǔn)確性，便于后續(xù)的道路擁堵瓶頸點的確定。

圖5a是本發(fā)明實施例提供的另一種道路擁堵瓶頸點確定方法的流程圖，在上述實施例的基礎(chǔ)上，可選的，在所述將所述確定出的擁堵簇的空間起點確定為道路擁堵瓶頸點后，還包括：

依據(jù)所述路況時空分布圖中記錄的時間信息確定所述擁堵瓶頸點的產(chǎn)生時間和持續(xù)時間。

由此，可以精確的得到擁堵瓶頸點的發(fā)生時間以及持續(xù)時間，便于用戶和交通管理人員合理的進(jìn)行擁堵路段的車輛疏導(dǎo)。

基于上述優(yōu)化，如圖5a所示，本實施例提供的技術(shù)方案具體如下：

s501、依據(jù)電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段。

s502、依據(jù)確定出的擁堵路段以及所述擁堵路段對應(yīng)的道路坐標(biāo)信息和歷史路況數(shù)據(jù)，確定所述擁堵路段對應(yīng)的路況時空分布圖。

s503、通過空間聚類算法確定所述路況時空分布圖中的擁堵簇，將確定出的擁堵簇的空間起點確定為道路擁堵瓶頸點。

s504、依據(jù)所述路況時空分布圖中記錄的時間信息確定所述擁堵瓶頸點的產(chǎn)生時間和持續(xù)時間。

在一個實施例中，確定出擁堵路段的擁堵瓶頸點后，根據(jù)路況時空分布圖中的縱軸時間軸確定瓶頸點的產(chǎn)生時間、持續(xù)時間。圖5b是本發(fā)明實施例提供的確定出擁堵瓶頸點的時間信息的路況時空分布圖，如圖5b所示，瓶頸點1的產(chǎn)生時間分別為8:00和16:00，持續(xù)時間為8:00-10:00以及16:00-18:00，瓶頸點2的持續(xù)時間較長，僅在12:00-2:00左右擁堵狀況得到緩解，瓶頸點3為典型的晚高峰擁堵瓶頸點，在早上、中午均為出現(xiàn)擁堵狀況。本實施例中，給出了擁堵道路的瓶頸點的產(chǎn)生時間和持續(xù)時間，在確定出擁堵瓶頸點對其進(jìn)行整治、梳理引導(dǎo)時可進(jìn)一步參考時間因素，使得交通管理更加具備針對性，擁堵瓶頸點的相關(guān)信息也更加全面。

本實施例提供了一種道路擁堵瓶頸點確定方法，在確定出道路擁堵瓶頸點后，依據(jù)路況時空分布圖中記錄的時間信息確定所述擁堵瓶頸點的產(chǎn)生時間和持續(xù)時間，除了得到擁堵瓶頸點在路段中的位置外，進(jìn)一步豐富了道路瓶頸點的相關(guān)信息，提高了道路整治效率，降低了道路疏通難度。

圖6是本發(fā)明實施例提供的道路擁堵瓶頸點確定裝置的結(jié)構(gòu)框圖，所述裝置用于執(zhí)行上述實施例提供的道路擁堵瓶頸點確定方法，具備執(zhí)行方法相應(yīng)的功能模塊和有益效果。如圖6所示，所述裝置包括擁堵路段確定模塊601、分布圖確定模塊602和擁堵瓶頸點確定模塊603。

其中，擁堵路段確定模塊601包括歷史路況數(shù)據(jù)單元6011和路網(wǎng)數(shù)據(jù)單元6012，所述擁堵路段確定模塊601用于依據(jù)電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段道路擁堵瓶頸點確定；

分布圖確定模塊602，用于依據(jù)確定出的擁堵路段以及所述擁堵路段對應(yīng)的道路坐標(biāo)信息和歷史路況數(shù)據(jù)，確定所述擁堵路段對應(yīng)的路況時空分布圖；

擁堵瓶頸點確定模塊603，用于通過空間聚類算法確定所述路況時空分布圖中的擁堵簇，將確定出的擁堵簇的空間起點確定為道路擁堵瓶頸點。

本實施例提供的道路擁堵瓶頸點確定裝置，解決了現(xiàn)有技術(shù)中，在確定道路擁堵瓶頸點時采用固定點檢測器硬件部署成本較高，同時通過交警同志進(jìn)行人為確定道路瓶頸點帶來的主觀性較強，缺乏科學(xué)性和有效性的問題，實現(xiàn)了道路擁堵瓶頸點的自動挖掘，提高了道路擁堵瓶頸點的準(zhǔn)確性。

在上述技術(shù)方案的基礎(chǔ)上，所述擁堵路段確定模塊601具體用于：

對電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)按照時間區(qū)間進(jìn)行劃分，并將所述時間區(qū)間下的歷史路況數(shù)據(jù)按照預(yù)設(shè)時間窗口劃分為至少兩個時間片段；

依據(jù)所述時間片段下的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段。

在上述技術(shù)方案的基礎(chǔ)上，所述擁堵路段確定模塊601具體用于：

依據(jù)電子地圖服務(wù)中記錄的車輛行駛數(shù)據(jù)以及對應(yīng)的路網(wǎng)單元確定路段的擁堵信息，將所述擁堵信息滿足預(yù)設(shè)條件的路段確定為擁堵路段，所述路段由至少兩個對應(yīng)的路網(wǎng)單元組成，所述擁堵信息包括路段平均速度、路段平均擁堵距離以及路段擁堵頻率中至少一種。

在上述技術(shù)方案的基礎(chǔ)上，所述擁堵路段確定模塊601具體用于：

依據(jù)電子地圖服務(wù)中記錄的車輛行駛數(shù)據(jù)以及對應(yīng)的路網(wǎng)單元確定所述路網(wǎng)單元的路況數(shù)據(jù)；

將路段中包含的至少兩個路網(wǎng)單元的路況數(shù)據(jù)進(jìn)行加權(quán)后取平均值，得到所述路段的擁堵信息。

在上述技術(shù)方案的基礎(chǔ)上，所述擁堵瓶頸點確定模塊603還用于：

在確定出的擁堵簇的空間起點確定為道路擁堵瓶頸點之后，依據(jù)所述路況時空分布圖中記錄的時間信息確定所述擁堵瓶頸點的產(chǎn)生時間和持續(xù)時間。

圖7是本發(fā)明實施例提供的一種服務(wù)器的結(jié)構(gòu)示意圖。圖7示出了適于用來實現(xiàn)本發(fā)明實施方式的示例性服務(wù)器12的框圖。圖7顯示的服務(wù)器12僅僅是一個示例，不應(yīng)對本發(fā)明實施例的功能和使用范圍帶來任何限制。

如圖7所示，服務(wù)器12以通用計算設(shè)備的形式表現(xiàn)。服務(wù)器12的組件可以包括但不限于：一個或者多個處理器或者處理單元16，系統(tǒng)存儲器28，連接不同系統(tǒng)組件(包括系統(tǒng)存儲器28和處理單元16)的總線18。

總線18表示幾類總線結(jié)構(gòu)中的一種或多種，包括存儲器總線或者存儲器控制器，外圍總線，圖形加速端口，處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。舉例來說，這些體系結(jié)構(gòu)包括但不限于工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(isa)總線，微通道體系結(jié)構(gòu)(mac)總線，增強型isa總線、視頻電子標(biāo)準(zhǔn)協(xié)會(vesa)局域總線以及外圍組件互連(pci)總線。

服務(wù)器12典型地包括多種計算機系統(tǒng)可讀介質(zhì)。這些介質(zhì)可以是任何能夠被服務(wù)器12訪問的可用介質(zhì)，包括易失性和非易失性介質(zhì)，可移動的和不可移動的介質(zhì)。

系統(tǒng)存儲器28可以包括易失性存儲器形式的計算機系統(tǒng)可讀介質(zhì)，例如隨機存取存儲器(ram)30和/或高速緩存存儲器32。服務(wù)器12可以進(jìn)一步包括其它可移動/不可移動的、易失性/非易失性計算機系統(tǒng)存儲介質(zhì)。僅作為舉例，存儲系統(tǒng)34可以用于讀寫不可移動的、非易失性磁介質(zhì)(圖7未顯示，通常稱為“硬盤驅(qū)動器”)。盡管圖7中未示出，可以提供用于對可移動非易失性磁盤(例如“軟盤”)讀寫的磁盤驅(qū)動器，以及對可移動非易失性光盤(例如cd-rom,dvd-rom或者其它光介質(zhì))讀寫的光盤驅(qū)動器。在這些情況下，每個驅(qū)動器可以通過一個或者多個數(shù)據(jù)介質(zhì)接口與總線18相連。存儲器28可以包括至少一個程序產(chǎn)品，該程序產(chǎn)品具有一組(例如至少一個)程序模塊，這些程序模塊被配置以執(zhí)行本發(fā)明各實施例的功能。

具有一組(至少一個)程序模塊42的程序/實用工具40，可以存儲在例如存儲器28中，這樣的程序模塊42包括但不限于操作系統(tǒng)、一個或者多個應(yīng)用程序、其它程序模塊以及程序數(shù)據(jù)，這些示例中的每一個或某種組合中可能包括網(wǎng)絡(luò)環(huán)境的實現(xiàn)。程序模塊42通常執(zhí)行本發(fā)明所描述的實施例中的功能和/或方法。

服務(wù)器12也可以與一個或多個外部設(shè)備14(例如鍵盤、指向設(shè)備、顯示器24等)通信，還可與一個或者多個使得用戶能與該服務(wù)器12交互的設(shè)備通信，和/或與使得該服務(wù)器12能與一個或多個其它計算設(shè)備進(jìn)行通信的任何設(shè)備(例如網(wǎng)卡，調(diào)制解調(diào)器等等)通信。這種通信可以通過輸入/輸出(i/o)接口22進(jìn)行。并且，服務(wù)器12還可以通過網(wǎng)絡(luò)適配器20與一個或者多個網(wǎng)絡(luò)(例如局域網(wǎng)(lan)，廣域網(wǎng)(wan)和/或公共網(wǎng)絡(luò)，例如因特網(wǎng))通信。如圖所示，網(wǎng)絡(luò)適配器20通過總線18與服務(wù)器12的其它模塊通信。應(yīng)當(dāng)明白，盡管圖中未示出，可以結(jié)合服務(wù)器12使用其它硬件和/或軟件模塊，包括但不限于：微代碼、設(shè)備驅(qū)動器、冗余處理單元、外部磁盤驅(qū)動陣列、raid系統(tǒng)、磁帶驅(qū)動器以及數(shù)據(jù)備份存儲系統(tǒng)等。

處理單元16通過運行存儲在系統(tǒng)存儲器28中的程序，從而執(zhí)行各種功能應(yīng)用以及數(shù)據(jù)處理，例如實現(xiàn)本發(fā)明實施例所提供的道路擁堵瓶頸點確定方法。

本發(fā)明實施例還提供了一種包含計算機可執(zhí)行指令的存儲介質(zhì)，所述計算機可執(zhí)行指令在由計算機處理器執(zhí)行時用于執(zhí)行一種道路擁堵瓶頸點確定方法，其特征在于，該方法包括：

依據(jù)電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段；

依據(jù)確定出的擁堵路段以及所述擁堵路段對應(yīng)的道路坐標(biāo)信息和歷史路況數(shù)據(jù)，確定所述擁堵路段對應(yīng)的路況時空分布圖；

通過空間聚類算法確定所述路況時空分布圖中的擁堵簇，將確定出的擁堵簇的空間起點確定為道路擁堵瓶頸點。

可選的，所述依據(jù)電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段包括：

對電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)按照時間區(qū)間進(jìn)行劃分，并將所述時間區(qū)間下的歷史路況數(shù)據(jù)按照預(yù)設(shè)時間窗口劃分為至少兩個時間片段；

依據(jù)所述時間片段下的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段。

可選的，所述依據(jù)電子地圖服務(wù)中記錄的歷史路況數(shù)據(jù)和路網(wǎng)數(shù)據(jù)確定擁堵路段包括：

依據(jù)電子地圖服務(wù)中記錄的車輛行駛數(shù)據(jù)以及對應(yīng)的路網(wǎng)單元確定路段的擁堵信息，將所述擁堵信息滿足預(yù)設(shè)條件的路段確定為擁堵路段，所述路段由至少兩個對應(yīng)的路網(wǎng)單元組成，所述擁堵信息包括路段平均速度、路段平均擁堵距離以及路段擁堵頻率中至少一種。

可選的，所述依據(jù)電子地圖服務(wù)中記錄的車輛行駛數(shù)據(jù)以及對應(yīng)的路網(wǎng)單元確定路段的擁堵信息包括：

依據(jù)電子地圖服務(wù)中記錄的車輛行駛數(shù)據(jù)以及對應(yīng)的路網(wǎng)單元確定所述路網(wǎng)單元的路況數(shù)據(jù)；

將路段中包含的至少兩個路網(wǎng)單元的路況數(shù)據(jù)進(jìn)行加權(quán)后取平均值，得到所述路段的擁堵信息。

可選的，在所述將所述確定出的擁堵簇的空間起點確定為道路擁堵瓶頸點后，還包括：

依據(jù)所述路況時空分布圖中記錄的時間信息確定所述擁堵瓶頸點的產(chǎn)生時間和持續(xù)時間。

本發(fā)明實施例的計算機存儲介質(zhì)，可以采用一個或多個計算機可讀的介質(zhì)的任意組合。計算機可讀介質(zhì)可以是計算機可讀信號介質(zhì)或者計算機可讀存儲介質(zhì)。計算機可讀存儲介質(zhì)例如可以是——但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計算機可讀存儲介質(zhì)的更具體的例子(非窮舉的列表)包括：具有一個或多個導(dǎo)線的電連接、便攜式計算機磁盤、硬盤、隨機存取存儲器(ram)、只讀存儲器(rom)、可擦式可編程只讀存儲器(eprom或閃存)、光纖、便攜式緊湊磁盤只讀存儲器(cd-rom)、光存儲器件、磁存儲器件、或者上述的任意合適的組合。在本文件中，計算機可讀存儲介質(zhì)可以是任何包含或存儲程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。

計算機可讀的信號介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號，其中承載了計算機可讀的程序代碼。這種傳播的數(shù)據(jù)信號可以采用多種形式，包括但不限于電磁信號、光信號或上述的任意合適的組合。計算機可讀的信號介質(zhì)還可以是計算機可讀存儲介質(zhì)以外的任何計算機可讀介質(zhì)，該計算機可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。

計算機可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括——但不限于無線、電線、光纜、rf等等，或者上述的任意合適的組合。

可以以一種或多種程序設(shè)計語言或其組合來編寫用于執(zhí)行本發(fā)明操作的計算機程序代碼，所述程序設(shè)計語言包括面向?qū)ο蟮某绦蛟O(shè)計語言—諸如java、smalltalk、c++，還包括常規(guī)的過程式程序設(shè)計語言—諸如”c”語言或類似的程序設(shè)計語言。程序代碼可以完全地在用戶計算機上執(zhí)行、部分地在用戶計算機上執(zhí)行、作為一個獨立的軟件包執(zhí)行、部分在用戶計算機上部分在遠(yuǎn)程計算機上執(zhí)行、或者完全在遠(yuǎn)程計算機或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計算機的情形中，遠(yuǎn)程計算機可以通過任意種類的網(wǎng)絡(luò)——包括局域網(wǎng)(lan)或廣域網(wǎng)(wan)—連接到用戶計算機，或者，可以連接到外部計算機(例如利用因特網(wǎng)服務(wù)提供商來通過因特網(wǎng)連接)。

注意，上述僅為本發(fā)明的較佳實施例及所運用技術(shù)原理。本領(lǐng)域技術(shù)人員會理解，本發(fā)明不限于這里所述的特定實施例，對本領(lǐng)域技術(shù)人員來說能夠進(jìn)行各種明顯的變化、重新調(diào)整和替代而不會脫離本發(fā)明的保護范圍。因此，雖然通過以上實施例對本發(fā)明進(jìn)行了較為詳細(xì)的說明，但是本發(fā)明不僅僅限于以上實施例，在不脫離本發(fā)明構(gòu)思的情況下，還可以包括更多其他等效實施例，而本發(fā)明的范圍由所附的權(quán)利要求范圍決定。