本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，尤其涉及一種導(dǎo)航路徑的通行時間的處理方法及裝置。

背景技術(shù)：

隨著計算機技術(shù)的迅猛發(fā)展，涌現(xiàn)出了許多使用在在電子設(shè)備的應(yīng)用，大大地方便了人們的生活。

例如，導(dǎo)航應(yīng)用便是現(xiàn)有技術(shù)的電子設(shè)備中使用頻率非常高的一款應(yīng)用。在用戶外出時，可以通過導(dǎo)航獲取行駛路徑，極大地方便了用戶的生活。在現(xiàn)有的導(dǎo)航中，用戶請求起點到終點的導(dǎo)航路徑時，導(dǎo)航應(yīng)用可以為用戶計算出至少兩條導(dǎo)航路徑，同時為用戶計算每條導(dǎo)航路徑的通行時間?，F(xiàn)有技術(shù)中，導(dǎo)航路徑的通行時間確定過程中，將十字路口的通過時間直接全放在路段中作為綠燈未等待，或者直接都作為紅燈全部等待。

現(xiàn)有技術(shù)的導(dǎo)航路徑的通行時間的計算中，由于將導(dǎo)航路徑中十字路口的紅綠燈全看作紅燈或者綠燈，導(dǎo)致獲取的航路徑的通行時間非常不準確。

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

本發(fā)明提供了一種導(dǎo)航路徑的通行時間的處理方法及裝置，用于提高導(dǎo)航路徑的通行時間獲取的準確性。

本發(fā)明提供一種導(dǎo)航路徑的通行時間的處理方法，所述方法包括：

獲取用戶請求當(dāng)前區(qū)域的導(dǎo)航路徑中的各目標十字路口的轉(zhuǎn)向標識、以及所述用戶請求導(dǎo)航的請求時段；

根據(jù)所述請求時段、各所述目標十字路口的轉(zhuǎn)向標識、預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫以及各所述轉(zhuǎn)向上的預(yù)設(shè)等待時間，確定所述用戶通過各所述目標十字路口的耗時；

根據(jù)所述用戶通過所述導(dǎo)航路徑中的路段的耗時和通過所述導(dǎo)航路徑中的各所述目標十字路口的耗時，確定所述用戶在所述導(dǎo)航路徑中的通行時間。

進一步可選地，如上所述方法中，根據(jù)所述請求時段、各所述目標十字路口的轉(zhuǎn)向標識、預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫以及各所述轉(zhuǎn)向上預(yù)設(shè)的等待時間，確定所述用戶通過各所述目標十字路口的耗時，具體包括：

根據(jù)所述請求時段、各所述目標十字路口的轉(zhuǎn)向標識以及所述預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫，獲取各所述目標十字路口的所述轉(zhuǎn)向標識對應(yīng)的轉(zhuǎn)向的轉(zhuǎn)向概率；

根據(jù)各所述目標十字路口上各所述轉(zhuǎn)向?qū)?yīng)的所述轉(zhuǎn)向概率、以及所述轉(zhuǎn)向上的所述預(yù)設(shè)等待時間，確定所述用戶通過各所述目標十字路口的耗時。

進一步可選地，如上所述方法中，根據(jù)所述請求時段、各所述目標十字路口的轉(zhuǎn)向標識、預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫以及各所述轉(zhuǎn)向上的預(yù)設(shè)等待時間，確定所述用戶通過各所述目標十字路口的耗時之前，還包括：

建立所述預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫。

進一步可選地，如上所述方法中，建立所述預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫，具體包括：

根據(jù)所述當(dāng)前區(qū)域的歷史路況數(shù)據(jù)，獲取各時段內(nèi)所述當(dāng)前區(qū)域中的各個十字路口的各個方向的通行權(quán)值；

對于各所述時段的所述當(dāng)前區(qū)域中的各所述十字路口，根據(jù)對應(yīng)的所述十字路口各個方向的所述通行權(quán)值以及各個方向的路段的長度，獲取對應(yīng)的所述十字路口各個方向的轉(zhuǎn)向概率；

將各所述時段、各所述十字路口的標識、以及各所述十字路口的各個方向的轉(zhuǎn)向概率按照對應(yīng)關(guān)系存儲在數(shù)據(jù)庫中，生成所述預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫。

進一步可選地，如上所述方法中，根據(jù)所述當(dāng)前區(qū)域的歷史路況數(shù)據(jù)，獲取各時段內(nèi)所述當(dāng)前區(qū)域中的各個十字路口的各個方向的通行權(quán)值，具體包括：

根據(jù)所述當(dāng)前區(qū)域的歷史路況數(shù)據(jù)，獲取各時段內(nèi)所述當(dāng)前區(qū)域中的各個十字路口的各個方向的車輛行駛的平均速度，作為對應(yīng)的所述方向的通行權(quán)值。

本發(fā)明還提供一種導(dǎo)航路徑的通行時間的處理裝置，所述裝置包括：

獲取模塊，用于獲取用戶請求當(dāng)前區(qū)域的導(dǎo)航路徑中的各目標十字路口的轉(zhuǎn)向標識、以及所述用戶請求導(dǎo)航的請求時段；

十字路口耗時確定模塊，用于根據(jù)所述請求時段、各所述目標十字路口的轉(zhuǎn)向標識、預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫以及各所述轉(zhuǎn)向上的預(yù)設(shè)等待時間，確定所述用戶通過各所述目標十字路口的耗時；

通行時間確定模塊，用于根據(jù)所述用戶通過所述導(dǎo)航路徑中的路段的耗時和通過所述導(dǎo)航路徑中的各所述目標十字路口的耗時，確定所述用戶在所述導(dǎo)航路徑中的通行時間。

進一步可選地，如上所述裝置中，所述十字路口耗時確定模塊，具體包括：

轉(zhuǎn)向概率獲取單元，用于根據(jù)所述請求時段、各所述目標十字路口的轉(zhuǎn)向標識以及所述預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫，獲取各所述目標十字路口的所述轉(zhuǎn)向標識對應(yīng)的轉(zhuǎn)向的轉(zhuǎn)向概率；

耗時確定單元，用于根據(jù)各所述目標十字路口上各所述轉(zhuǎn)向?qū)?yīng)的所述轉(zhuǎn)向概率、以及所述轉(zhuǎn)向上的所述預(yù)設(shè)等待時間，確定所述用戶通過各所述目標十字路口的耗時。

進一步可選地，如上所述裝置中，還包括：

建立模塊，用于建立所述預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫。

進一步可選地，如上所述裝置中，所述建立模塊，具體包括：

通行權(quán)值獲取單元，用于根據(jù)所述當(dāng)前區(qū)域的歷史路況數(shù)據(jù)，獲取各時段內(nèi)所述當(dāng)前區(qū)域中的各個十字路口的各個方向的通行權(quán)值；

轉(zhuǎn)向概率獲取單元，用于對于各所述時段的所述當(dāng)前區(qū)域中的各所述十字路口，根據(jù)對應(yīng)的所述十字路口各個方向的所述通行權(quán)值以及各個方向的路段的長度，獲取對應(yīng)的所述十字路口各個方向的轉(zhuǎn)向概率；

生成單元，用于將各所述時段、各所述十字路口的標識、以及各所述十字路口的各個方向的轉(zhuǎn)向概率按照對應(yīng)關(guān)系存儲在數(shù)據(jù)庫中，生成所述預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫。

進一步可選地，如上所述裝置中，所述通行權(quán)值獲取單元，具體用于根據(jù)所述當(dāng)前區(qū)域的歷史路況數(shù)據(jù)，獲取各時段內(nèi)所述當(dāng)前區(qū)域中的各個十字路口的各個方向的車輛行駛的平均速度，作為對應(yīng)的所述方向的通行權(quán)值。

本發(fā)明的導(dǎo)航路徑的通行時間的處理方法及裝置，通過獲取用戶請求當(dāng)前區(qū)域的導(dǎo)航路徑中的各目標十字路口的轉(zhuǎn)向標識、以及用戶請求導(dǎo)航的請求時段；根據(jù)請求時段、各目標十字路口的轉(zhuǎn)向標識、預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫以及各轉(zhuǎn)向上的預(yù)設(shè)等待時間，確定用戶通過各目標十字路口的耗時；根據(jù)用戶通過導(dǎo)航路徑中的路段的耗時和通過導(dǎo)航路徑中的各目標十字路口的耗時，確定用戶在導(dǎo)航路徑中的通行時間。采用本發(fā)明的技術(shù)方案，能夠克服現(xiàn)有技術(shù)的不足，更加準確地確定通過導(dǎo)航路徑中的各目標十字路口的耗時，從而可以更加精確地確定導(dǎo)航路徑的通行時間。

【附圖說明】

圖1為本發(fā)明的導(dǎo)航路徑的通行時間的處理方法實施例的流程圖。

圖2為本發(fā)明的導(dǎo)航路徑的通行時間的處理裝置實施例一的結(jié)構(gòu)圖。

圖3為本發(fā)明的導(dǎo)航路徑的通行時間的處理裝置實施例二的結(jié)構(gòu)圖。

【具體實施方式】

為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面結(jié)合附圖和具體實施例對本發(fā)明進行詳細描述。

圖1為本發(fā)明的導(dǎo)航路徑的通行時間的處理方法實施例的流程圖。如圖1所示，本實施例的導(dǎo)航路徑的通行時間的處理方法，具體可以包括如下步驟：

100、獲取用戶請求當(dāng)前區(qū)域的導(dǎo)航路徑中的各目標十字路口的轉(zhuǎn)向標識、以及用戶請求導(dǎo)航的請求時段；

101、根據(jù)請求時段、各目標十字路口的轉(zhuǎn)向標識、預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫以及各轉(zhuǎn)向上的預(yù)設(shè)等待時間，確定用戶通過各目標十字路口的耗時；

102、根據(jù)用戶通過導(dǎo)航路徑中的路段的耗時和通過導(dǎo)航路徑中的各目標十字路口的耗時，確定用戶在導(dǎo)航路徑中的通行時間。

本實施例的導(dǎo)航路徑的通行時間的處理方法的執(zhí)行主體為導(dǎo)航路徑的通行時間的處理裝置，該導(dǎo)航路徑的通行時間的處理裝置具體可以設(shè)置在導(dǎo)航應(yīng)用中。本實施例的導(dǎo)航應(yīng)用還可以嵌入在地圖應(yīng)用或者其他應(yīng)用中。或者該導(dǎo)航應(yīng)用還可以直接安裝在移動終端或者其他電子設(shè)備中。

為了便于信息的管理，增加導(dǎo)航效率，本實施例的技術(shù)方案，可以按照區(qū)域來進行。本實施例的區(qū)域具體可以指城市，或者城市中的某個區(qū)。用戶在當(dāng)前區(qū)域請求導(dǎo)航時，先由導(dǎo)航應(yīng)用根據(jù)用戶導(dǎo)航請求中的起點和終點，計算導(dǎo)航路徑。然后本實施例的導(dǎo)航路徑的通行時間的處理裝置可以獲取該導(dǎo)航路徑，并獲取該導(dǎo)航路徑中的各目標十字路口的轉(zhuǎn)向標識、以及用戶請求導(dǎo)航的請求時段。其中導(dǎo)航路徑確定之后，導(dǎo)航路徑上經(jīng)過的各個目標十字路口的轉(zhuǎn)向便是確定的。本實施例中的各目標十字路口的轉(zhuǎn)向標識可以采用對應(yīng)的轉(zhuǎn)向的文字來表示，例如東向西方向，東向南方向或者南向西方向，南向東方向等等?；蛘哌€可以將各個轉(zhuǎn)向采用數(shù)字或者字母來唯一標識。例如1標識東向西的轉(zhuǎn)向，2表示東向南的轉(zhuǎn)向，3標識東向北的轉(zhuǎn)向，4標識東向東即掉頭的轉(zhuǎn)向，以此類推，可以將每一個轉(zhuǎn)向用數(shù)字或者字母標識。由于城市的路況通常和每天的時段有關(guān)，例如平峰期交通比較順暢，用戶在某十字路口為左轉(zhuǎn)；而高峰期時，同一十字路口左轉(zhuǎn)的路況比較擁堵時，用戶的轉(zhuǎn)向可能就不是左轉(zhuǎn)，而改為直行。因此，不同時段的路況以及轉(zhuǎn)向可能都不相同，會影響導(dǎo)航路徑通行時間的確定。因此，本實施例中，在確定最終的導(dǎo)航路徑的通行時間時，也需要獲取用戶請求導(dǎo)航的請求時段。本實施例中的時段可以根據(jù)當(dāng)前用戶所在城市的路況來設(shè)置，例如具體可以將一天分為多個時段，具體可以設(shè)置每兩個小時作為一個時段，如7:00-9:00，9:00-11:00等等，依次類推，可以設(shè)置晚上23:00-0:00以及0:00-1:00作為一個時段。實際應(yīng)用中，還可以按照其他分段劃分時段，具體地每個時段包括的時間長度可以相同，也可以不同。例如可以將早上7:00-10:00劃分為一個時段，可以將10:00＝12:00劃分為一個時段。

緊接著，本實施例中，可以根據(jù)請求時段、各目標十字路口的轉(zhuǎn)向標識、預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫以及各轉(zhuǎn)向上的預(yù)設(shè)等待時間，確定用戶通過各目標十字路口的耗時。其中預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫中可以包括當(dāng)前區(qū)域的所有十字路口的各個時段各個轉(zhuǎn)向的轉(zhuǎn)向概率。因此，進一步可選地，在上述實施例的技術(shù)方案的基礎(chǔ)上，其中步驟100“根據(jù)請求時段、各目標十字路口的轉(zhuǎn)向標識、預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫以及各轉(zhuǎn)向上預(yù)設(shè)的等待時間，確定用戶通過各目標十字路口的耗時”，具體可以包括如下步驟：

(a1)根據(jù)請求時段、各目標十字路口的轉(zhuǎn)向標識以及預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫，獲取各目標十字路口的轉(zhuǎn)向標識對應(yīng)的轉(zhuǎn)向的轉(zhuǎn)向概率；

(a2)根據(jù)各目標十字路口上各轉(zhuǎn)向?qū)?yīng)的轉(zhuǎn)向概率、以及轉(zhuǎn)向上的預(yù)設(shè)等待時間，確定用戶通過各目標十字路口的耗時。

具體地，根據(jù)請求時段和各目標十字路口的轉(zhuǎn)向標識，可以從預(yù)設(shè)的轉(zhuǎn)向概率庫中獲取各目標十字路口的轉(zhuǎn)向標識對應(yīng)的轉(zhuǎn)向的轉(zhuǎn)向概率；然后對于每一個目標十字路口的轉(zhuǎn)向，可以將該目標十字路口上的轉(zhuǎn)向?qū)?yīng)的轉(zhuǎn)向概率與該轉(zhuǎn)向上的預(yù)設(shè)等待時間相乘，便得到用戶通過該目標十字路口的耗時。需要說明的是，各十字路口上的預(yù)設(shè)等待時間可以為當(dāng)前區(qū)域的交通管理部門預(yù)先設(shè)置。

進一步可選地，在上述實施例的技術(shù)方案的基礎(chǔ)上，其中步驟100“根據(jù)請求時段、各目標十字路口的轉(zhuǎn)向標識、預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫以及各轉(zhuǎn)向上的預(yù)設(shè)等待時間，確定用戶通過各目標十字路口的耗時“之前，還可以包括：建立預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫。

例如，可選地，在上述實施例的步驟，“建立預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫”，具體可以包括如下步驟：

(b1)根據(jù)當(dāng)前區(qū)域的歷史路況數(shù)據(jù)，獲取各時段內(nèi)當(dāng)前區(qū)域中的各個十字路口的各個方向的通行權(quán)值；

例如該步驟，具體可以包括：根據(jù)當(dāng)前區(qū)域的歷史路況數(shù)據(jù)，獲取各時段內(nèi)當(dāng)前區(qū)域中的各個十字路口的各個方向的車輛行駛的平均速度，作為對應(yīng)的方向的通行權(quán)值。當(dāng)前區(qū)域的歷史路況數(shù)據(jù)，具體可以包括當(dāng)前區(qū)域各個路段的各個車輛行駛速度，這樣，對于某十字路口的一個方向，將一個時段內(nèi)，該十字路口上該個方向的車輛的行駛速度取平均，便得到該時段內(nèi)該十字路口該方向的通行權(quán)值。其中兩路段(Link)的同行權(quán)值相差越大，說明前一條Link的車流轉(zhuǎn)向第二條Link的可能性越小；兩Link的同行權(quán)值相差越小，說明前一條Link的車流轉(zhuǎn)向第二條Link的可能性越大。

(b2)對于各時段的當(dāng)前區(qū)域中的各十字路口，根據(jù)對應(yīng)的十字路口各個方向的通行權(quán)值以及各個方向的路段的長度，獲取對應(yīng)的十字路口各個方向的轉(zhuǎn)向概率；

例如，本實施例的一個十字路口的各個方向的轉(zhuǎn)向概率可以通過四個方程組來獲取。本實施例中，對于每個十字路口，連接4條大路，每條大路有兩個方向；假設(shè)A_i表示第i條大路，A_0i表示第i條大路中車開向路口方向的那條路上的車流量,A_1i表示第i條大路中車開離路口的方向的那條路上的車流量；a_ij表示第i條路轉(zhuǎn)向第j條路的轉(zhuǎn)向概率。L_0i表示第i條路的長度，具體指的是十字路口最近鄰的路段(Link)的長度,ω_0i表示第i條路上開向路口方向那條路上的權(quán)值；β為一個實驗獲得的系數(shù),表示通行權(quán)值和流量之間的關(guān)系，可以根據(jù)歷史路況數(shù)據(jù)，經(jīng)過多次實驗獲取到。

根據(jù)上述描述，可以得到如下公式：

$\underset{1\<=i\<=4,i\≠j}{\Σ}{a}_{ij}{A}_{0i}=A_{1j}$

其中：

A_0i＝β×L_0i/ω_0i

A_1i＝β×L_1i/ω_1i

由于1＜＝i＜＝4，1＜＝j(luò)＜＝4，i≠j，表示這個矩陣一共存在4行，每一行都是a_ijA_0i＝A_1j。

對于十字路口的一個行駛方向，根據(jù)上述公式，可以得到包括上述四個方程的方程組，其中包括四個方向的轉(zhuǎn)向概率，各轉(zhuǎn)向概率為未知數(shù)。根據(jù)方程組可以解出各個方向的轉(zhuǎn)向概率。

由上述可知，可以得到當(dāng)前區(qū)域的所有十字路口各個方向的轉(zhuǎn)向概率。

(b3)將各時段、各十字路口的標識、以及各十字路口的各個方向的轉(zhuǎn)向概率按照對應(yīng)關(guān)系存儲在數(shù)據(jù)庫中，生成預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫。

最后將上述得到的所有十字路口的信息，按照時段、十字路口的標識、十字路口的各個方向的轉(zhuǎn)向概率的對應(yīng)關(guān)系存儲，生成預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫。

經(jīng)過采用上述實施例的技術(shù)方案，可以更加準確地獲取到通過導(dǎo)航路徑中的各目標十字路口的耗時，而導(dǎo)航路徑中各個路段的耗時可以根據(jù)該路段的通行速度確定。然后將用戶通過導(dǎo)航路徑中的路段的耗時與通過導(dǎo)航路徑中的各目標十字路口的耗時相加，便得到用戶在導(dǎo)航路徑中的通行時間。

本實施例的導(dǎo)航路徑的通行時間的處理方法，通過獲取用戶請求當(dāng)前區(qū)域的導(dǎo)航路徑中的各目標十字路口的轉(zhuǎn)向標識、以及用戶請求導(dǎo)航的請求時段；根據(jù)請求時段、各目標十字路口的轉(zhuǎn)向標識、預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫以及各轉(zhuǎn)向上的預(yù)設(shè)等待時間，確定用戶通過各目標十字路口的耗時；根據(jù)用戶通過導(dǎo)航路徑中的路段的耗時和通過導(dǎo)航路徑中的各目標十字路口的耗時，確定用戶在導(dǎo)航路徑中的通行時間。采用本實施例的技術(shù)方案，能夠克服現(xiàn)有技術(shù)的不足，更加準確地確定通過導(dǎo)航路徑中的各目標十字路口的耗時，從而可以更加精確地確定導(dǎo)航路徑的通行時間。

圖2為本發(fā)明的導(dǎo)航路徑的通行時間的處理裝置實施例一的結(jié)構(gòu)圖。如圖2所示，本實施例的導(dǎo)航路徑的通行時間的處理裝置，具體可以包括：獲取模塊10、十字路口耗時確定模塊11和通行時間確定模塊12。

其中獲取模塊10用于獲取用戶請求當(dāng)前區(qū)域的導(dǎo)航路徑中的各目標十字路口的轉(zhuǎn)向標識、以及用戶請求導(dǎo)航的請求時段；十字路口耗時確定模塊11用于根據(jù)獲取模塊10獲取的請求時段、各目標十字路口的轉(zhuǎn)向標識、預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫以及各轉(zhuǎn)向上的預(yù)設(shè)等待時間，確定用戶通過各目標十字路口的耗時；通行時間確定模塊12用于根據(jù)用戶通過導(dǎo)航路徑中的路段的耗時和十字路口耗時確定模塊11確定的通過導(dǎo)航路徑中的各目標十字路口的耗時，確定用戶在導(dǎo)航路徑中的通行時間。

本實施例的導(dǎo)航路徑的通行時間的處理裝置，通過采用上述模塊實現(xiàn)的導(dǎo)航路徑的通行時間的處理，與上述相關(guān)方法實施例的實現(xiàn)原理以及技術(shù)效果相同，詳細可以參考上述相關(guān)方法實施例的記載，在此不再贅述。

圖3為本發(fā)明的導(dǎo)航路徑的通行時間的處理裝置實施例二的結(jié)構(gòu)圖。如圖3所示，本實施例的導(dǎo)航路徑的通行時間的處理裝置，在上述圖2所示實施例的技術(shù)方案的基礎(chǔ)上，還可以包括如下技術(shù)方案。

如圖3所示，本實施例的導(dǎo)航路徑的通行時間的處理裝置中，十字路口耗時確定模塊11具體包括：

轉(zhuǎn)向概率獲取單元111用于根據(jù)獲取模塊10獲取的請求時段、各目標十字路口的轉(zhuǎn)向標識以及預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫，獲取各目標十字路口的轉(zhuǎn)向標識對應(yīng)的轉(zhuǎn)向的轉(zhuǎn)向概率；

耗時確定單元112用于根據(jù)轉(zhuǎn)向概率獲取單元111獲取的各目標十字路口上各轉(zhuǎn)向?qū)?yīng)的轉(zhuǎn)向概率、以及轉(zhuǎn)向上的預(yù)設(shè)等待時間，確定用戶通過各目標十字路口的耗時。

對應(yīng)地，通行時間確定模塊12用于根據(jù)用戶通過導(dǎo)航路徑中的路段的耗時和耗時確定單元112確定的通過導(dǎo)航路徑中的各目標十字路口的耗時，確定用戶在導(dǎo)航路徑中的通行時間。

進一步可選地，如圖3所示，本實施例的導(dǎo)航路徑的通行時間的處理裝置中，還包括：建立模塊13。該建立模塊13用于建立預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫。

進一步可選地，本實施例的導(dǎo)航路徑的通行時間的處理裝置中，建立模塊13具體包括：

通行權(quán)值獲取單元131用于根據(jù)當(dāng)前區(qū)域的歷史路況數(shù)據(jù)，獲取各時段內(nèi)當(dāng)前區(qū)域中的各個十字路口的各個方向的通行權(quán)值；

轉(zhuǎn)向概率獲取單元132用于對于各時段的當(dāng)前區(qū)域中的各十字路口，根據(jù)通行權(quán)值獲取單元131獲取的對應(yīng)的十字路口各個方向的通行權(quán)值以及各個方向的路段的長度，獲取對應(yīng)的十字路口各個方向的轉(zhuǎn)向概率；

生成單元133用于將各時段、各十字路口的標識、以及轉(zhuǎn)向概率獲取單元132獲取的各所述十字路口的各個方向的轉(zhuǎn)向概率按照對應(yīng)關(guān)系存儲在數(shù)據(jù)庫中，生成預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫。

此時對應(yīng)地，轉(zhuǎn)向概率獲取單元111還與生成單元133連接，轉(zhuǎn)向概率獲取單元111用于根據(jù)獲取模塊10獲取的請求時段、各目標十字路口的轉(zhuǎn)向標識以及生成單元133生成的預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫，獲取各目標十字路口的轉(zhuǎn)向標識對應(yīng)的轉(zhuǎn)向的轉(zhuǎn)向概率。

進一步可選地，本實施例的導(dǎo)航路徑的通行時間的處理裝置中，通行權(quán)值獲取單元131具體用于根據(jù)當(dāng)前區(qū)域的歷史路況數(shù)據(jù)，獲取各時段內(nèi)當(dāng)前區(qū)域中的各個十字路口的各個方向的車輛行駛的平均速度，作為對應(yīng)的方向的通行權(quán)值。

本實施例的導(dǎo)航路徑的通行時間的處理裝置，通過采用上述模塊實現(xiàn)的導(dǎo)航路徑的通行時間的處理，與上述相關(guān)方法實施例的實現(xiàn)原理以及技術(shù)效果相同，詳細可以參考上述相關(guān)方法實施例的記載，在此不再贅述。

在本發(fā)明所提供的幾個實施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過其它的方式實現(xiàn)。例如，以上所描述的裝置實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式。

所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上。可以根據(jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目的。

另外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現(xiàn)，也可以采用硬件加軟件功能單元的形式實現(xiàn)。

上述以軟件功能單元的形式實現(xiàn)的集成的單元，可以存儲在一個計算機可讀取存儲介質(zhì)中。上述軟件功能單元存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)或處理器(processor)執(zhí)行本發(fā)明各個實施例所述方法的部分步驟。而前述的存儲介質(zhì)包括：U盤、移動硬盤、只讀存儲器(Read-Only Memory，ROM)、隨機存取存儲器(Random Access Memory，RAM)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。

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