預行駛道路預估系統、方法、導航客戶端及服務器的制造方法
【專利摘要】本發明實施例提供一種預行駛道路預估系統、方法、導航客戶端及服務器，該系統包括：導航客戶端和服務器；所述導航客戶端，用于定位當前位置，并將包含所述當前位置的信息上傳給服務器；所述服務器，用于確定由所述當前位置所在的當前道路至目的地的至少一條可能轉移行駛道路；根據預估的道路間轉移行駛概率，從所述至少一條可能轉移行駛道路中，選擇由所述當前道路至目的地的過程中，轉移行駛概率符合預定概率要求的至少一條目標道路；將所述至少一條目標行駛道路，確定為預估出的預行駛道路。本發明實施例可準確的預測用戶可能行駛的道路。
【專利說明】
預行駛道路預估系統、方法、導航客戶端及服務器
技術領域
[0001]本發明涉及交通技術領域，具體涉及一種預行駛道路預估系統、方法、導航客戶端及服務器。
【背景技術】
[0002]導航客戶端在行車過程中應用頻繁，用戶通過導航客戶端可確定前往目的地的行駛路線，從而方便用戶出行。
[0003]目前導航客戶端實現行駛路線規劃的方式主要是:用戶輸入目的地，導航客戶端通過與服務器交互，確定當前位置至目的地的至少一條行駛路線，并基于耗時最少、路程最短等原則，為用戶推薦行駛路線。
[0004]然而，路網中與一條道路同時交叉的道路往往有多條，這就使用戶從一條道路可能轉移行駛到的道路是有多條的，而出于路況播放等目的，預測出用戶下面可能行駛的道路顯得尤為必要;然而目前并沒有相應的能夠預測用戶可能行駛道路的方案；因此如何準確的預測用戶可能行駛的道路，成為了本領域技術人員急需解決的問題。
【發明內容】
[0005]有鑒于此，本發明實施例提供一種預行駛道路預估系統、方法、導航客戶端及服務器，以準確的預測用戶可能行駛的道路。
[0006]為實現上述目的，本發明實施例提供如下技術方案:
[0007]—種預行駛道路預估系統，包括:導航客戶端和服務器；
[0008]所述導航客戶端，用于定位當前位置，并將包含所述當前位置的信息上傳給服務器；
[0009]所述服務器，用于確定由所述當前位置所在的當前道路至目的地的至少一條可能轉移行駛道路;根據預估的道路間轉移行駛概率，從所述至少一條可能轉移行駛道路中，選擇由所述當前道路至目的地的過程中，轉移行駛概率符合預定概率要求的至少一條目標道路;將所述至少一條目標行駛道路，確定為預估出的預行駛道路。
[0010]本發明實施例還提供一種預行駛道路預估方法，應用于服務器，所述方法包括:
[0011]接收導航客戶端上傳的包含所述導航客戶端的當前位置的信息；
[0012]確定由所述當前位置所在的當前道路至目的地的至少一條可能轉移行駛道路；
[0013]根據預估的道路間轉移行駛概率，從所述至少一條可能轉移行駛道路中，選擇由所述當前道路至目的地的過程中，轉移行駛概率符合預定概率要求的至少一條目標道路；
[0014]將所述至少一條目標行駛道路，確定為預估出的預行駛道路。
[0015]本發明實施例還提供一種預行駛道路預估方法，應用于導航客戶端，所述方法包括:
[0016]定位當前位置，并將包含所述當前位置的信息上傳給服務器；
[0017]在服務器根據所述當前位置預估出預行駛道路，且確定所述預行駛道路存在擁堵，生成所述預行駛道路的擁堵提示信息后，接收所述服務器發送的所述擁堵提示信息；
[0018]通過地圖引擎在底圖上增加蒙層，繪制經過預行駛道路去往目的地的行駛路線，并基于所述擁堵提示信息提示預行駛道路存在擁堵。
[0019]本發明實施例還提供一種服務器，包括:
[0020]位置信息接收模塊，用于接收導航客戶端上傳的包含所述導航客戶端的當前位置的信息；
[0021]可能轉移道路確定模塊，用于確定由所述當前位置所在的當前道路至目的地的至少一條可能轉移行駛道路；
[0022]目標道路選擇模塊，用于根據預估的道路間轉移行駛概率，從所述至少一條可能轉移行駛道路中，選擇由所述當前道路至目的地的過程中，轉移行駛概率符合預定概率要求的至少一條目標道路；
[0023]預行駛道路確定模塊，用于將所述至少一條目標行駛道路，確定為預估出的預行駛道路。
[0024]本發明實施例還提供一種導航客戶端，包括:
[0025]定位上傳模塊，用于定位當前位置，并將包含所述當前位置的信息上傳給服務器；
[0026]擁堵提示信息接收模塊，用于在服務器根據所述當前位置預估出預行駛道路，且確定所述預行駛道路存在擁堵，生成所述預行駛道路的擁堵提示信息后，接收所述服務器發送的所述擁堵提示信息；
[0027]繪制提示模塊，用于通過地圖引擎在底圖上增加蒙層，繪制經過預行駛道路去往目的地的行駛路線，并基于所述擁堵提示信息提示預行駛道路存在擁堵。
[0028]基于上述技術方案，本發明實施例可根據預估的道路間轉移行駛概率，從當前位置所在的當前道路至目的地的可能轉移行駛道路中，確定轉移概率符合預定概率要求的目標道路，并將目標道路作為預估出的預行駛道路，因此用戶行駛通過預估出的預行駛道路的概率較高，從而達到了準確的預測用戶可能行駛的道路的目的。
【附圖說明】
[0029]為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據提供的附圖獲得其他的附圖。
[0030]圖1為本發明實施例提供的一種預行駛道路預估系統的結構框圖；
[0031 ]圖2為本發明實施例提供的預行駛道路預估方法的信令流程圖；
[0032]圖3為本發明實施例提供的服務器預估道路間轉移行駛概率的方法流程圖；
[0033]圖4為本發明實施例提供的預估目的地的方法流程圖；
[0034]圖5為本發明實施例提供的提示預行駛道路出現擁堵的方法流程圖；
[0035]圖6為本發明實施例提供的規劃替代預行駛道路的行駛路線的方法流程圖；
[0036]圖7為本發明實施例的應用不意圖；
[0037]圖8為本發明實施例提供的服務器的結構框圖；
[0038]圖9為本發明實施例提供的服務器的另一結構框圖；
[0039]圖10為本發明實施例提供的服務器的再一結構框圖；
[0040]圖11為本發明實施例提供的服務器的又一結構框圖；
[0041 ]圖12為本發明實施例提供的服務器的又另一結構框圖；
[0042]圖13為本發明實施例提供的服務器的硬件配置示意圖；
[0043]圖14為本發明實施例提供的導航客戶端的結構框圖。
【具體實施方式】
[0044]下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。
[0045]圖1為本發明實施例提供的一種預行駛道路預估系統的結構框圖，圖1所示預行駛道路預估系統可用于實施本發明實施例提供的預行駛道路預估方法，參照圖1，該預行駛道路預估系統可以包括:導航客戶端10和服務器20。
[0046]導航客戶端10可以是導航儀，裝載在手機、平板電腦等用戶設備上的導航應用等；可選的，在實施本發明實施例提供的預行駛道路預估方法時，導航客戶端10可設置于機動車等交通工具上。
[0047]服務器20可以是網絡側的、可與導航客戶端10進行數據交互的服務設備，服務器20如導航服務器，地圖服務器等。
[0048]結合圖1所示預行駛道路預估系統，圖2示出了本發明實施例提供的預行駛道路預估方法的信令流程圖，該流程可以包括:
[0049]步驟S10、導航客戶端定位當前位置，并將包含所述當前位置的信息上傳給服務器。
[0050]本實施例中，導航客戶端可通過GPS(全球定位系統)等地理位置定位技術，定位導航客戶端的當前位置，并上報攜帶有當前位置的信息給服務器。
[0051]可選的，導航客戶端可在處于巡航態時，定時定位當前位置并上傳給服務器，以通過與服務器的交互定時預估預行駛道路;巡航態為導航客戶端的地圖界面停留在底圖上，且導航客戶端所設置的交通工具的行駛速度大于速度閾值的狀態。
[0052]可選的，導航客戶端也可能是在處于巡航態時，受用戶觸發定位當前位置并上傳給服務器，以通過與服務器的交互預估預行駛道路;可選的，導航客戶端也可在一次受用戶觸發定位當前位置并上傳給服務器后，后續定時定位當前位置并上傳給服務器。
[0053]步驟S11、服務器確定由所述當前位置所在的當前道路至目的地的至少一條可能轉移行駛道路。
[0054]可選的，服務器可接收導航客戶端上傳的包含所述導航客戶端的當前位置的信息，基于所述當前位置確定導航客戶端所位于的當前道路；由當前道路去往行駛目的地，可能需要轉移行駛到其他道路上，本發明實施例中，當前道路至行駛目的地的行駛過程中，可能會轉移行駛到的道路，稱為可能轉移行駛道路；
[0055]如當前位置所在當前道路A去往目的地B，會涉及到兩條路線，A-C-D-E-B，A-F-G-H-B，C、D、E、F、G和H道路間可能存在互通的情況，則由當前道路A去往目的地B的可能轉移行駛道路為C、D、E、F、G和H;此段描述僅為舉例，不應成為本發明保護范圍的限制；
[0056]目的地可以是服務器預估的，也可以是用戶在交通工具行駛初或過程中設置的。
[0057]步驟S12、服務器根據預估的道路間轉移行駛概率，從所述至少一條可能轉移行駛道路中，選擇由所述當前道路至目的地的過程中，轉移行駛概率符合預定概率要求的至少一條目標道路。
[0058]所述道路間轉移行駛概率，可以為服務器通過大數據預分析出的各道路之間轉移行駛的概率。
[0059]如道路A可轉移行駛至道路C和道路F，則服務器可通過海量交通工具，或者用戶個人交通工具經過道路A的歷史行駛軌跡，分析出由道路A下一步轉移行駛至道路C的軌跡數，和由道路A下一步轉移行駛至道路F的軌跡數;從而通過概率歸一化處理，計算出由道路A下一步轉移行駛至道路C的轉移行駛概率，和由道路A下一步轉移行駛至道路F的轉移行駛概率。
[0060]通過服務器預估出的道路間轉移行駛概率，服務器可在確定所述至少一條可能轉移行駛道路后，以所述當前道路開始，從所述至少一條可能轉移行駛道路中，選擇轉移行駛概率符合預定概率要求的目標道路;并以當前選擇的目標道路作為道路基準，從所述至少一條可能轉移行駛道路中，選擇出轉移行駛概率符合預定概率要求的下一條目標道路，直至所選擇的目標道路的數量符合設定數量要求，或者，直至所選擇的最后一條目標道路指向目的地，從而得到至少一條目標道路。
[0061 ]如以所選擇的目標道路的數量符合設定數量要求為目標道路的選擇結束條件，且定義設定數量為2;則從所述至少一條可能轉移行駛的道路中，可確定當前道路A下一步可能轉移行駛的道路是C和F，基于道路A轉移行駛至道路C的轉移行駛概率，和道路A轉移行駛至道路F的轉移行駛概率，服務器可從道路C和F中選取出轉移行駛概率符合預定概率要求(如轉移行駛概率最高)的目標道路，設定道路C為所確定的目標道路;則可以道路C為道路基準，從所述至少一條可能轉移行駛的道路中，選取道路C可能轉移行駛的道路，得到第二個目標道路，完成目標道路的選擇。
[0062]如果以所選擇的最后一條目標道路指向目的地為目標道路的選擇結束條件，則在選取道路C的目標道路后，可再以道路C的目標道路為道路基準，循環的確定下一條目標道路，直至最后一條確定的目標道路為目的地所在道路。
[0063]步驟S13、將所述至少一條目標行駛道路，確定為預估出的預行駛道路。
[0064]由于本發明實施例可根據預估的道路間轉移行駛概率，從當前位置所在的當前道路至目的地的可能轉移行駛道路中，確定轉移概率符合預定概率要求的目標道路，并將目標道路作為預估出的預行駛道路，因此用戶行駛通過預估出的預行駛道路的概率較高，從而達到了準確的預測用戶可能行駛的道路的目的。
[0065]可選的，服務器所預估的道路間轉移行駛概率可以分為大眾級別的道路間轉移行駛概率，和用戶個人級別的道路間轉移行駛概率，兩者的預估邏輯是類似的，不同之處在于預估所用的數據源一個是基于大眾的行駛軌跡，一個是基于用戶個人的行駛軌跡。
[0066]圖3為本發明實施例提供的服務器預估道路間轉移行駛概率的方法流程圖，大眾級別的道路間轉移行駛概率和用戶個人級別的道路間轉移行駛概率均可基于圖3所示流程預估，圖3所示方法可應用于服務器，由服務器執行;參照圖3，該方法可以包括:
[0067]步驟S100、收集多條待處理行駛軌跡。
[0068]如果預估的是大眾級別的道路間轉移行駛概率，則服務器可收集海量導航客戶端上傳的海量行駛軌跡，將海量導航客戶端上傳的行駛軌跡作為該多條待處理行駛軌跡;此處的海量導航客戶端可以不區分導航客戶端設置的交通工具類型，可以是出租車，私家車等交通工具設置的導航客戶端。
[0069]如果預估的是用戶個人級別的道路間轉移行駛概率，則服務器可從導航客戶端上傳的行駛軌跡中，根據用戶標識信息確定出與所述用戶標識信息對應的用戶個人級別的多條行駛軌跡，以作為多條待處理行駛軌跡；可選的，導航客戶端在向服務器上傳行駛軌跡時，可以攜帶使用導航客戶端的用戶的用戶標識信息，如用戶賬號等，以便于不同用戶的行駛軌跡的區分。
[0070]—條行駛軌跡可以包含行駛過程中涉及的道路信息；可選的，行駛軌跡還可以包含行駛過程中的行駛時間，行駛位置等信息。
[0071]步驟S110、對所述多條待處理行駛軌跡進行預處理，得到預處理后的多條行駛軌跡。
[0072]待處理行駛軌跡中可能存在無效的行駛軌跡，因此可對所述多條待處理行駛軌跡進行預處理，過濾掉無效的行駛軌跡，保留有效的行駛軌跡，得到預處理后的多條行駛軌跡;無效的行駛軌跡如單一道路的行駛軌跡等。
[0073]步驟S120、對所述預處理后的多條行駛軌跡進行link(路段)序列還原，得到link
序列信息。
[0074]其中，道路在數據庫中是以link存儲的；link序列可以是可連通道路的link組合而成的一串序列。
[0075]可選的，本發明實施例可通過地圖匹配方法，對預處理后的多條行駛軌跡進行link序列的還原；地圖匹配的基本方法是從圖中提取具有不變特征或明顯特征的子區，或者用已知地面控制點作為模板，在所匹配的圖中搜索與模板相似的區域，當匹配相似性達到最大、且超過預先規定的相似性閾值時，即判定為找到了正確的匹配位置。
[0076]步驟S130、根據所述I ink序列信息，統計各I ink經過的行駛軌跡數量，及各I ink經過的行駛軌跡指向的各不同I ink的數量，得到各I ink的統計信息。
[0077]在得到Iink序列信息后，如針對其中的I inkA，本發明實施例可分析I inkA有多少行駛軌跡經過，這些行駛軌跡中經過I inkA到IinkB的數量是多少，經過I inkA到I inkC的數量是多少；從而對于各I ink，可確定出經過該I ink的行駛軌跡指向的不同I ink的數量分別是多少，得到I ink經過的行駛軌跡指向的各不同I ink的數量，形成各I ink的統計信息。
[0078]步驟S140、根據各link的統計信息，進行概率歸一化處理，確定各link轉移行駛到的下一個不同link的轉移行駛概率，形成道路間轉移行駛概率。
[0079]如在得到經過IinkA的行駛軌跡指向IinkB數量，經過IinkA的行駛軌跡指向IinkC數量后，假定經過IinkA的行駛軌跡不指向其他道路(此處假定僅為描述方便，不應成為本發明保護范圍的限制)，服務器可進行概率歸一化處理，得到I inkA到I inkB的轉移行駛概率，和I inkA到I inkC的轉移行駛概率，對于I inkB、I inkC等各I ink均作此處理，則可形成道路間轉移行駛概率。
[0080]基于圖3所示方法，在以海量導航客戶端上傳的海量行駛軌跡作為待處理軌跡的情況下，服務器可確定出大眾級別的道路間轉移行駛概率;在以用戶個人的導航客戶端上傳的行駛軌跡作為待處理軌跡的情況下，服務器可確定出用戶個人的道路間轉移行駛概率。
[0081]通過大眾級別的道路間轉移行駛概率，服務器還可進一步形成路網級別的道路間轉移行駛概率。
[0082]可選的，服務器可在行駛過程中，實現行駛目的地的預估;即圖2步驟Sll中所用到的目的地，可以是服務器預估出的。
[0083]相應的，圖4示出了本發明實施例提供的預估目的地的方法流程圖，該方法可應用于服務器，參照圖4，該方法可以包括:
[0084]步驟S200、確定導航客戶端的各常駐點。
[0085]可選的，導航客戶端可定時上傳位置信息，服務器根據導航客戶端歷史上傳的位置信息，可確定停留時間超過時間閾值的位置，從而將停留時間超過時間閾值的位置作為導航客戶端的常駐點。
[0086]可選的，服務器在根據導航客戶端歷史上傳的位置信息，確定出停留時間超過時間閾值的位置后，還可確定該位置的位置特征是否滿足常駐點特征;并進一步將停留時間超過時間閾值，且位置特征滿足常駐點特征的位置作為常駐點;位置特征如位置場所類型，如小區場所，辦公樓場所的位置特征一般認為是常駐點特征。
[0087]步驟S210、根據所述導航客戶端的歷史行駛軌跡，確定可到達各常駐點的歷史行駛軌跡，一歷史行駛軌跡可到達的常駐點為至少一個。
[0088]可選的，歷史行駛軌跡除包括行駛過程中的道路信息外，還可以包括行駛過程中各時間對應的行駛位置。
[0089]步驟S220、根據所述導航客戶端的當前位置和當前時間，從所述導航客戶端的歷史行駛軌跡中，選擇行駛位置和時間與所述當前位置和當前時間的匹配度滿足設定匹配要求的歷史行駛軌跡。
[0090]可選的，本發明實施例可確定與所述當前位置的誤差在設定位置誤差范圍內的位置范圍，從而從導航客戶端的歷史行駛軌跡中匹配出當前時間的行駛位置處于該位置范圍內的歷史行駛軌跡。
[0091]步驟S230、根據所述導航客戶端的當前行駛方向，從所選擇的歷史行駛軌跡的可到達的常駐點中，匹配與所述當前行駛方向相應的常駐點，預估出目的地。
[0092]可選的，由于用戶行駛到的目的地可能會隨著用戶的實際需要動態調整，因此為保障目的地預估的準確性，服務器可定時或實時不斷的執行步驟S220和230，以根據導航客戶端的位置、時間、行駛路徑和行駛方向，不斷的調整所預估的目的地。
[0093]在預估出預行駛道路后，服務器可基于預估出的預行駛道路在多個場景中實現應用，其中一個應用場景為在預行駛道路出現擁堵時，為用戶提供提示。
[0094]相應的，圖5示出了本發明實施例提供的提示預行駛道路出現擁堵的方法流程圖，該方法可應用于服務器，參照圖5，該方法可以包括:
[0095]步驟S300、獲取預行駛道路的路況信息。
[0096]可選的，服務器可通過與交通部門的服務器相交互，獲取道路的實時路況信息，并從所獲取的道路的實時路況信息中確定預行駛道路的路況信息；在確定過程中，可通過I ink標識不同的道路。
[0097]步驟S310、根據所述路況信息，判斷預行駛道路是否存在擁堵。
[0098]可選的，判斷預行駛道路是否擁堵的方式可以有多種，服務器可確定預行駛道路的單位時間的進車量和出車量，在單位時間的進車量和出車量的差值大于閾值時，確定預行駛道路存在擁堵;單位時間的進車量和出車量的差值表示了單位時間預行駛道路的車輛停留量;顯然，本發明實施例也不排除其他方式來確定預行駛道路是否擁堵。
[0099]步驟S320、如果判斷出預行駛道路存在擁堵，則生成所述預行駛道路的擁堵提示信息并反饋給所述導航客戶端。
[0100]相應的，站在導航客戶端的角度，導航客戶端可定位當前位置，并將包含所述當前位置的信息上傳給服務器;從而在服務器根據所述當前位置預估出預行駛道路，且確定所述預行駛道路存在擁堵，生成所述預行駛道路的擁堵提示信息后，導航客戶端可接收所述服務器發送的所述擁堵提示信息(服務器根據所述當前位置預估出預行駛道路的方式可參照上文相應部分，具體如圖2步驟Sll至S13);進而導航客戶端可通過地圖引擎在底圖上增加蒙層，繪制經過預行駛道路去往目的地的行駛路線，并基于所述擁堵提示信息提示預行駛道路存在擁堵。
[0101]在預估出預行駛道路后，另一個應用場景可以是在預行駛道路出現擁堵時，為用戶規劃替代預行駛道路去往目的地的替代行駛路線，以使用戶躲避前方擁堵的高概率行駛的道路。
[0102]相應的，圖6示出了本發明實施例提供的規劃替代預行駛道路的行駛路線的方法流程圖，該方法可應用于服務器，參照圖6，該方法可以包括:
[0103]步驟S400、獲取預行駛道路的路況信息。
[0104]步驟S410、根據所述路況信息，判斷預行駛道路是否存在擁堵。
[0105]步驟S420、如果判斷出預行駛道路存在擁堵，則規劃替代預行駛道路去往目的地的替代行駛路線，并將所述預行駛道路的擁堵提示信息，包含所規劃的替代行駛路線的信息反饋給導航客戶端。
[0106]可選的，本發明實施例可通過路徑規劃算法，規劃替代預行駛道路去往目的地的替代行駛路線。
[0107]在規劃出替代預行駛道路去往目的地的替代行駛路線后，服務器可將預行駛道路的擁堵提示信息，包含替代行駛路線的信息反饋給導航客戶端;可選的，服務器還可根據替代行駛路線涉及道路的路況信息，計算替代行駛路線的行駛時間，并和所述擁堵提示信息，替代行駛路線一同反饋給導航客戶端;可選的，所述擁堵提示信息，替代行駛路線，所計算的行駛時間可以通過數據打包的形式反饋給導航客戶端。
[0108]相應的，相比于圖5所示，導航客戶端還可增加如下流程:在所述服務器確定所述預行駛道路存在擁堵，并規劃替代預行駛道路去往目的地的替代行駛路線后，導航客戶端可接收服務器發送的包含所述替代行駛路線的信息;進而導航客戶端還可通過地圖引擎在底圖上增加蒙層，繪制所述替代行駛路線。
[0109]具體的，導航客戶端可在接收到預行駛道路的擁堵提示信息，所規劃的替代行駛路線后，通過地圖引擎在底圖上增加蒙層，繪制經過預行駛道路去往目的地的行駛路線，及替代行駛路線，并基于所述擁堵提示信息提示預行駛道路存在擁堵，以便用戶選擇行駛路線;可選的，提示方式可以是語音提示。
[0110]可選的，如果服務器判斷預行駛道路不存在擁堵，或者服務器未規劃出替代預行駛道路去往目的地的替代行駛路線，則服務器可調取預行駛道路的路況信息，并將預行駛道路的信息和預行駛道路的路況信息反饋給導航客戶端。
[0111]相應的，導航客戶端可調取地圖引擎，在底圖上繪制經過預行駛道路去往目的地的行駛路線，并展示預行駛道路的路況信息。
[0112]顯然，在服務器預估出的預行駛道路后，服務器除在預行駛道路出現擁堵時，為用戶規劃替代行駛路線，以使用戶躲避前方擁堵的高概率行駛的道路外，還可能具有其他應用:如服務器可根據導航客戶端相應的用戶感興趣信息，確定預行駛道路所存在的與用戶感興趣信息相應的推薦內容，并將推薦內容反饋給導航客戶端。
[0113]相應的，導航客戶端可接收所述推薦內容，并在底圖上所述預行駛道路相應的位置展示所述推薦內容。
[0114]預行駛道路所存在的推薦內容如預行駛道路上發生的新聞內容，舉行活動的商店，用戶好友推薦的飯店、商店等;具體推薦內容可根據用戶設置的用戶感興趣信息確定。
[0115]圖7示出了本發明實施例的應用示意圖，參照圖7，導航客戶端10設置于用戶的汽車內。導航客戶端10可與服務器20交互，且導航客戶端定時上報當前位置給服務器，圖7中目的地為B，目的地可以是用戶設置，也可能是服務器預估的。
[0116]當汽車進入道路A時，服務器基于導航客戶端上報的位置及目的地B，可確定道路A至目的地B的路徑為A-C-B ,A-D-E-B;服務器可確定所述可能轉移行駛的道路為C、D和E。
[0117]基于用戶個人的道路間轉移行駛概率，或者，大眾級別的道路間轉移行駛概率，月艮務器若預估出高概率的預行駛道路為C，則服務器可根據實時路況信息判斷道路C是否擁堵。
[0118]圖7給出了道路擁堵的情況，服務器可規劃替代行駛路線D-E-B。
[0119]具體地，服務器可將所規劃的替代行駛路線，及道路C擁堵的信息反饋給導航客戶端。
[0120]導航客戶端給出道路C擁堵的提示，并展示替代行駛路線，以便用戶選擇行駛路線，提升用戶躲避前方擁堵的高概率行駛道路的可能性。
[0121]下面對本發明實施例提供的服務器進行介紹，下文描述的服務器可與上文內容相參照。
[0122]圖8為本發明實施例提供的服務器的結構框圖，參照圖8，該服務器可以包括:
[0123]位置信息接收模塊100，用于接收導航客戶端上傳的包含所述導航客戶端的當前位置的信息；
[0124]可能轉移道路確定模塊110，用于確定由所述當前位置所在的當前道路至目的地的至少一條可能轉移行駛道路；
[0125]目標道路選擇模塊120，用于根據預估的道路間轉移行駛概率，從所述至少一條可能轉移行駛道路中，選擇由所述當前道路至目的地的過程中，轉移行駛概率符合預定概率要求的至少一條目標道路；
[0126]預行駛道路確定模塊130，用于將所述至少一條目標行駛道路，確定為預估出的預行駛道路。
[0127]可選的，圖9示出了本發明實施例提供的服務器的另一結構框圖，結合圖8和圖9所示，該服務器還可以包括:
[0128]道路間轉移行駛概率預估模塊140，用于收集多條待處理行駛軌跡;對所述多條待處理行駛軌跡進行預處理，得到預處理后的多條行駛軌跡;對所述預處理后的多條行駛軌跡進行I ink序列還原，得到I ink序列信息;根據所述I ink序列信息，統計各I ink經過的行駛軌跡數量，及各I ink經過的行駛軌跡指向的各不同I ink的數量，得到各I ink的統計信息;根據各I ink的統計信息，進行概率歸一化處理，確定各I ink轉移行駛到的下一個不同I ink的轉移行駛概率，形成道路間轉移行駛概率。
[0129]可選的，如果所述多條待處理行駛軌跡為海量導航客戶端上傳的海量行駛軌跡，則相應預估的道路間轉移行駛概率可以為大眾級別的道路間轉移行駛概率；
[0130]如果所述多條待處理行駛軌跡為所述導航客戶端上傳的多條行駛軌跡，則相應預估的道路間轉移行駛概率可以為所述導航客戶端的用戶個人級別的道路間轉移行駛概率。
[0131]可選的，目標道路選擇模塊120具體可用于:
[0132]以所述當前道路開始，從所述至少一條可能轉移行駛道路中，選擇轉移行駛概率符合預定概率要求的目標道路;并以當前選擇的目標道路作為道路基準，從所述至少一條可能轉移行駛道路中，選擇出轉移行駛概率符合預定概率要求的下一條目標道路，直至所選擇的目標道路的數量符合設定數量要求，或者，直至所選擇的最后一條目標道路指向目的地。
[0133]可選的，圖10示出了本發明實施例提供的服務器的再一結構框圖，結合圖8和圖10所示，該服務器還可以包括:
[0134]目的地預估模塊150，用于確定導航客戶端的各常駐點;根據所述導航客戶端的歷史行駛軌跡，確定可到達各常駐點的歷史行駛軌跡，一歷史行駛軌跡可到達的常駐點為至少一個;根據所述導航客戶端的當前位置和當前時間，從所述導航客戶端的歷史行駛軌跡中，選擇行駛位置和時間與所述當前位置和當前時間的匹配度滿足設定匹配要求的歷史行駛軌跡;根據所述導航客戶端的當前行駛方向，從所選擇的歷史行駛軌跡的可到達的常駐點中，匹配與所述當前行駛方向相應的常駐點，預估出目的地。
[0135]可選的，圖11示出了本發明實施例提供的服務器的又一結構框圖，結合圖8和圖11所示，該服務器還可以包括:
[0136]擁堵提示信息生成并反饋模塊160，用于獲取預行駛道路的路況信息;根據所述路況信息，判斷預行駛道路是否存在擁堵;如果判斷出預行駛道路存在擁堵，則生成所述預行駛道路的擁堵提示信息并反饋給所述導航客戶端。
[0137]可選的，圖12示出了本發明實施例提供的服務器的又另一結構框圖，結合圖11和圖12所示，該服務器還可以包括:
[0138]替代行駛路線規劃并反饋模塊170，用于如果判斷出預行駛道路存在擁堵，則規劃替代預行駛道路去往目的地的替代行駛路線，并在將所述擁堵提示信息反饋給所述導航客戶端的同時，將包含所述替代行駛路線的信息反饋給所述導航客戶端。
[0139]可選的，服務器還可在預估出預行駛道路后，根據導航客戶端相應的用戶感興趣信息，確定預行駛道路所存在的與所述用戶感興趣信息相應的推薦內容，將推薦內容反饋給導航客戶端。
[0140]圖13示出了本發明實施例提供的服務器的硬件配置示意圖，參照圖13，該服務器可以包括:處理器I，通信接口 2，存儲器3和通信總線4;
[0141]其中處理器1、通信接口 2、存儲器3通過通信總線4完成相互間的通信；
[0142]可選的，通信接口2可以為通信模塊的接口，如GSM模塊的接口 ；
[0143]處理器I，用于執行程序；
[0144]存儲器3，用于存放程序；
[0145]程序可以包括程序代碼，所述程序代碼包括計算機操作指令。
[0146]處理器I可能是一個中央處理器CPU，或者是特定集成電路ASIC(Applicati0nSpecific Integrated Circuit)，或者是被配置成實施本發明實施例的一個或多個集成電路。
[0147]存儲器3可能包含高速RAM存儲器，也可能還包括非易失性存儲器(non-volatilememory)，例如至少一個磁盤存儲器。
[0148]其中，程序可具體用于:
[0149]接收導航客戶端上傳的包含所述導航客戶端的當前位置的信息；
[0150]確定由所述當前位置所在的當前道路至目的地的至少一條可能轉移行駛道路；
[0151]根據預估的道路間轉移行駛概率，從所述至少一條可能轉移行駛道路中，選擇由所述當前道路至目的地的過程中，轉移行駛概率符合預定概率要求的至少一條目標道路；
[0152]將所述至少一條目標行駛道路，確定為預估出的預行駛道路。
[0153]下面對本發明實施例提供的導航客戶端進行介紹，下文描述的導航客戶端可與上文描述內容相互對應參照。
[0154]圖14為本發明實施例提供的導航客戶端的結構框圖，參照圖14，該導航客戶端可以包括:
[0155]定位上傳模塊200，用于定位當前位置，并將包含所述當前位置的信息上傳給服務器；
[0156]擁堵提示信息接收模塊210，用于在服務器根據所述當前位置預估出預行駛道路，且確定所述預行駛道路存在擁堵，生成所述預行駛道路的擁堵提示信息后，接收所述服務器發送的所述擁堵提示信息；
[0157]繪制提示模塊220，用于通過地圖引擎在底圖上增加蒙層，繪制經過預行駛道路去往目的地的行駛路線，并基于所述擁堵提示信息提示預行駛道路存在擁堵。
[0158]可選的，導航客戶端還可在所述服務器確定所述預行駛道路存在擁堵，并規劃替代預行駛道路去往目的地的替代行駛路線后，接收服務器發送的包含所述替代行駛路線的信息;進而通過地圖引擎在底圖上增加蒙層，繪制所述替代行駛路線。
[0159]可選的，導航客戶端還可接收服務器發送的推薦內容，所述推薦內容為所述預行駛道路上存在的與用戶感興趣信息相應的內容，從而導航客戶端可在底圖上所述預行駛道路相應的位置展示所述推薦內容。
[0160]可選的，導航客戶端所在終端設備的硬件配置可與圖13類似，包括:處理器，通信接口，存儲器和通信總線;處理器，用于執行程序;存儲器，用于存放程序；
[0161]而程序可具體用于:
[0162]定位當前位置，并將包含所述當前位置的信息上傳給服務器；
[0163]在服務器根據所述當前位置預估出預行駛道路，且確定所述預行駛道路存在擁堵，生成所述預行駛道路的擁堵提示信息后，接收所述服務器發送的所述擁堵提示信息；
[0164]通過地圖引擎在底圖上增加蒙層，繪制經過預行駛道路去往目的地的行駛路線，并基于所述擁堵提示信息提示預行駛道路存在擁堵。
[0165]下面對本發明實施例提供的預行駛道路預估系統的功能進行進一步介紹。本發明實施例提供的預行駛道路預估系統的結構可如圖1所示，包括:導航客戶端和服務器；
[0166]其中，所述導航客戶端，用于定位當前位置，并將包含所述當前位置的信息上傳給服務器；
[0167]所述服務器，用于確定由所述當前位置所在的當前道路至目的地的至少一條可能轉移行駛道路;根據預估的道路間轉移行駛概率，從所述至少一條可能轉移行駛道路中，選擇由所述當前道路至目的地的過程中，轉移行駛概率符合預定概率要求的至少一條目標道路;將所述至少一條目標行駛道路，確定為預估出的預行駛道路。
[0168]可選的，所述服務器還可用于，收集多條待處理行駛軌跡;對所述多條待處理行駛軌跡進行預處理，得到預處理后的多條行駛軌跡；對所述預處理后的多條行駛軌跡進行I ink序列還原，得到I ink序列信息;根據所述I ink序列信息，統計各I ink經過的行駛軌跡數量，及各I ink經過的行駛軌跡指向的各不同I ink的數量，得到各I ink的統計信息；根據各link的統計信息，進行概率歸一化處理，確定各link轉移行駛到的下一個不同link的轉移行駛概率，形成道路間轉移行駛概率。
[0169]可選的，所述服務器在根據預估的道路間轉移行駛概率，從所述至少一條可能轉移行駛道路中，選擇由所述當前道路至目的地的過程中，轉移行駛概率符合預定概率要求的至少一條目標道路時，具體可用于:
[0170]以所述當前道路開始，從所述至少一條可能轉移行駛道路中，選擇轉移行駛概率符合預定概率要求的目標道路;并以當前選擇的目標道路作為道路基準，從所述至少一條可能轉移行駛道路中，選擇出轉移行駛概率符合預定概率要求的下一條目標道路，直至所選擇的目標道路的數量符合設定數量要求，或者，直至所選擇的最后一條目標道路指向目的地。
[0171]可選的，所述服務器還可用于，確定導航客戶端的各常駐點;根據所述導航客戶端的歷史行駛軌跡，確定可到達各常駐點的歷史行駛軌跡，一歷史行駛軌跡可到達的常駐點為至少一個;根據所述導航客戶端的當前位置和當前時間，從所述導航客戶端的歷史行駛軌跡中，選擇行駛位置和時間與所述當前位置和當前時間的匹配度滿足設定匹配要求的歷史行駛軌跡;根據所述導航客戶端的當前行駛方向，從所選擇的歷史行駛軌跡的可到達的常駐點中，匹配與所述當前行駛方向相應的常駐點，預估出目的地。
[0172]可選的，所述服務器還可用于，獲取預行駛道路的路況信息；根據所述路況信息，判斷預行駛道路是否存在擁堵;如果判斷出預行駛道路存在擁堵，則生成所述預行駛道路的擁堵提示信息并反饋給所述導航客戶端。
[0173]可選的，所述服務器還可用于，如果判斷出預行駛道路存在擁堵，則規劃替代預行駛道路去往目的地的替代行駛路線，并在將所述擁堵提示信息反饋給所述導航客戶端的同時，將包含所述替代行駛路線的信息反饋給所述導航客戶端。
[0174]可選的，所述導航客戶端還可用于，接收預行駛道路的擁堵提示信息，及包含所述替代行駛路線的信息;通過地圖引擎在底圖上增加蒙層，繪制經過預行駛道路去往目的地的行駛路線，及替代行駛路線，并基于所述擁堵提示信息提示預行駛道路存在擁堵。
[0175]本發明實施例可預估出用戶前方高概率通過的預行駛道路，準確的預測出用戶可能行駛的道路;并在預行駛道路出現擁堵時，為用戶規劃替代預行駛道路去往目的地的替代行駛路線，從而提升用戶躲避前方擁堵的高概率行駛道路的能力。
[0176]本說明書中各個實施例采用遞進的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似部分互相參見即可。對于實施例公開的裝置而言，由于其與實施例公開的方法相對應，所以描述的比較簡單，相關之處參見方法部分說明即可。
[0177]專業人員還可以進一步意識到，結合本文中所公開的實施例描述的各示例的單元及算法步驟，能夠以電子硬件、計算機軟件或者二者的結合來實現，為了清楚地說明硬件和軟件的可互換性，在上述說明中已經按照功能一般性地描述了各示例的組成及步驟。這些功能究竟以硬件還是軟件方式來執行，取決于技術方案的特定應用和設計約束條件。專業技術人員可以對每個特定的應用來使用不同方法來實現所描述的功能，但是這種實現不應認為超出本發明的范圍。
[0178]結合本文中所公開的實施例描述的方法或算法的步驟可以直接用硬件、處理器執行的軟件模塊，或者二者的結合來實施。軟件模塊可以置于隨機存儲器(RAM)、內存、只讀存儲器(R0M)、電可編程R0M、電可擦除可編程R0M、寄存器、硬盤、可移動磁盤、CD-ROM、或技術領域內所公知的任意其它形式的存儲介質中。
[0179]對所公開的實施例的上述說明，使本領域專業技術人員能夠實現或使用本發明。對這些實施例的多種修改對本領域的專業技術人員來說將是顯而易見的，本文中所定義的一般原理可以在不脫離本發明的精神或范圍的情況下，在其它實施例中實現。因此，本發明將不會被限制于本文所示的這些實施例，而是要符合與本文所公開的原理和新穎特點相一致的最寬的范圍。
【主權項】
1.一種預行駛道路預估系統，其特征在于，包括:導航客戶端和服務器； 所述導航客戶端，用于定位當前位置，并將包含所述當前位置的信息上傳給服務器； 所述服務器，用于確定由所述當前位置所在的當前道路至目的地的至少一條可能轉移行駛道路;根據預估的道路間轉移行駛概率，從所述至少一條可能轉移行駛道路中，選擇由所述當前道路至目的地的過程中，轉移行駛概率符合預定概率要求的至少一條目標道路；將所述至少一條目標行駛道路，確定為預估出的預行駛道路。2.根據權利要求1所述的預行駛道路預估系統，其特征在于，所述服務器還用于，收集多條待處理行駛軌跡;對所述多條待處理行駛軌跡進行預處理，得到預處理后的多條行駛軌跡;對所述預處理后的多條行駛軌跡進行link序列還原，得到link序列信息；根據所述I ink序列信息，統計各I ink經過的行駛軌跡數量，及各I ink經過的行駛軌跡指向的各不同I ink的數量，得到各I ink的統計信息;根據各I ink的統計信息，進行概率歸一化處理，確定各link轉移行駛到的下一個不同link的轉移行駛概率，形成道路間轉移行駛概率。3.根據權利要求1所述的預行駛道路預估系統，其特征在于，所述服務器在根據預估的道路間轉移行駛概率，從所述至少一條可能轉移行駛道路中，選擇由所述當前道路至目的地的過程中，轉移行駛概率符合預定概率要求的至少一條目標道路時，具體用于: 以所述當前道路開始，從所述至少一條可能轉移行駛道路中，選擇轉移行駛概率符合預定概率要求的目標道路;并以當前選擇的目標道路作為道路基準，從所述至少一條可能轉移行駛道路中，選擇出轉移行駛概率符合預定概率要求的下一條目標道路，直至所選擇的目標道路的數量符合設定數量要求，或者，直至所選擇的最后一條目標道路指向目的地。4.根據權利要求1所述的預行駛道路預估系統，其特征在于，所述服務器還用于，確定導航客戶端的各常駐點；根據所述導航客戶端的歷史行駛軌跡，確定可到達各常駐點的歷史行駛軌跡，一歷史行駛軌跡可到達的常駐點為至少一個;根據所述導航客戶端的當前位置和當前時間，從所述導航客戶端的歷史行駛軌跡中，選擇行駛位置和時間與所述當前位置和當前時間的匹配度滿足設定匹配要求的歷史行駛軌跡;根據所述導航客戶端的當前行駛方向，從所選擇的歷史行駛軌跡的可到達的常駐點中，匹配與所述當前行駛方向相應的常駐點，預估出目的地。5.根據權利要求1-4任一項所述的預行駛道路預估系統，其特征在于，所述服務器還用于，獲取預行駛道路的路況信息;根據所述路況信息，判斷預行駛道路是否存在擁堵;如果判斷出預行駛道路存在擁堵，則生成所述預行駛道路的擁堵提示信息并反饋給所述導航客戶端。6.根據權利要求5所述的預行駛道路預估系統，其特征在于，所述服務器還用于，如果判斷出預行駛道路存在擁堵，則規劃替代預行駛道路去往目的地的替代行駛路線，并在將所述擁堵提示信息反饋給所述導航客戶端的同時，將包含所述替代行駛路線的信息反饋給所述導航客戶端。7.根據權利要求6所述的預行駛道路預估系統，其特征在于，所述導航客戶端還用于，接收預行駛道路的擁堵提示信息，及包含所述替代行駛路線的信息;通過地圖引擎在底圖上增加蒙層，繪制經過預行駛道路去往目的地的行駛路線，及替代行駛路線，并基于所述擁堵提示信息提示預行駛道路存在擁堵。8.一種預行駛道路預估方法，其特征在于，應用于服務器，所述方法包括: 接收導航客戶端上傳的包含所述導航客戶端的當前位置的信息； 確定由所述當前位置所在的當前道路至目的地的至少一條可能轉移行駛道路； 根據預估的道路間轉移行駛概率，從所述至少一條可能轉移行駛道路中，選擇由所述當前道路至目的地的過程中，轉移行駛概率符合預定概率要求的至少一條目標道路； 將所述至少一條目標行駛道路，確定為預估出的預行駛道路。9.根據權利要求8所述的預行駛道路預估方法，其特征在于，所述方法還包括: 收集多條待處理行駛軌跡； 對所述多條待處理行駛軌跡進行預處理，得到預處理后的多條行駛軌跡； 對所述預處理后的多條行駛軌跡進行link序列還原，得到link序列信息； 根據所述I ink序列信息，統計各I ink經過的行駛軌跡數量，及各I ink經過的行駛軌跡指向的各不同I ink的數量，得到各I ink的統計信息； 根據各link的統計信息，進行概率歸一化處理，確定各link轉移行駛到的下一個不同link的轉移行駛概率，形成道路間轉移行駛概率。10.根據權利要求9所述的預行駛道路預估方法，其特征在于，所述多條待處理行駛軌跡為海量導航客戶端上傳的海量行駛軌跡，相應的，所述道路間轉移行駛概率為大眾級別的道路間轉移行駛概率； 或，所述多條待處理行駛軌跡為所述導航客戶端上傳的多條行駛軌跡，相應的，所述道路間轉移行駛概率為所述導航客戶端的用戶個人級別的道路間轉移行駛概率。11.根據權利要求8所述的預行駛道路預估方法，其特征在于，所述根據預估的道路間轉移行駛概率，從所述至少一條可能轉移行駛道路中，選擇由所述當前道路至目的地的過程中，轉移行駛概率符合預定概率要求的至少一條目標道路: 以所述當前道路開始，從所述至少一條可能轉移行駛道路中，選擇轉移行駛概率符合預定概率要求的目標道路;并以當前選擇的目標道路作為道路基準，從所述至少一條可能轉移行駛道路中，選擇出轉移行駛概率符合預定概率要求的下一條目標道路，直至所選擇的目標道路的數量符合設定數量要求，或者，直至所選擇的最后一條目標道路指向目的地。12.根據權利要求8所述的預行駛道路預估方法，其特征在于，所述方法還包括: 確定導航客戶端的各常駐點； 根據所述導航客戶端的歷史行駛軌跡，確定可到達各常駐點的歷史行駛軌跡，一歷史行駛軌跡可到達的常駐點為至少一個； 根據所述導航客戶端的當前位置和當前時間，從所述導航客戶端的歷史行駛軌跡中，選擇行駛位置和時間與所述當前位置和當前時間的匹配度滿足設定匹配要求的歷史行駛軌跡； 根據所述導航客戶端的當前行駛方向，從所選擇的歷史行駛軌跡的可到達的常駐點中，匹配與所述當前行駛方向相應的常駐點，預估出目的地。13.根據權利要求8-12任一項所述的預行駛道路預估方法，其特征在于，所述方法還包括: 獲取預行駛道路的路況信息； 根據所述路況信息，判斷預行駛道路是否存在擁堵； 如果判斷出預行駛道路存在擁堵，則生成所述預行駛道路的擁堵提示信息并反饋給所述導航客戶端。14.根據權利要求13所述的預行駛道路預估方法，其特征在于，所述方法還包括: 如果判斷出預行駛道路存在擁堵，則規劃替代預行駛道路去往目的地的替代行駛路線，并在將所述擁堵提示信息反饋給所述導航客戶端的同時，將包含所述替代行駛路線的信息反饋給所述導航客戶端。15.根據權利要求8所述的預行駛道路預估方法，其特征在于，所述方法還包括: 根據導航客戶端相應的用戶感興趣信息，確定預行駛道路所存在的與所述用戶感興趣信息相應的推薦內容，將推薦內容反饋給導航客戶端。16.—種預行駛道路預估方法，其特征在于，應用于導航客戶端，所述方法包括: 定位當前位置，并將包含所述當前位置的信息上傳給服務器； 在服務器根據所述當前位置預估出預行駛道路，且確定所述預行駛道路存在擁堵，生成所述預行駛道路的擁堵提示信息后，接收所述服務器發送的所述擁堵提示信息； 通過地圖引擎在底圖上增加蒙層，繪制經過預行駛道路去往目的地的行駛路線，并基于所述擁堵提示信息提示預行駛道路存在擁堵。17.根據權利要求16所述的預行駛道路預估方法，其特征在于，所述方法還包括: 在所述服務器確定所述預行駛道路存在擁堵，并規劃替代預行駛道路去往目的地的替代行駛路線后，接收服務器發送的包含所述替代行駛路線的信息； 通過地圖引擎在底圖上增加蒙層，繪制所述替代行駛路線。18.一種服務器，其特征在于，包括: 位置信息接收模塊，用于接收導航客戶端上傳的包含所述導航客戶端的當前位置的信息; 可能轉移道路確定模塊，用于確定由所述當前位置所在的當前道路至目的地的至少一條可能轉移行駛道路； 目標道路選擇模塊，用于根據預估的道路間轉移行駛概率，從所述至少一條可能轉移行駛道路中，選擇由所述當前道路至目的地的過程中，轉移行駛概率符合預定概率要求的至少一條目標道路； 預行駛道路確定模塊，用于將所述至少一條目標行駛道路，確定為預估出的預行駛道路。19.一種導航客戶端，其特征在于，包括: 定位上傳模塊，用于定位當前位置，并將包含所述當前位置的信息上傳給服務器； 擁堵提示信息接收模塊，用于在服務器根據所述當前位置預估出預行駛道路，且確定所述預行駛道路存在擁堵，生成所述預行駛道路的擁堵提示信息后，接收所述服務器發送的所述擁堵提示信息； 繪制提示模塊，用于通過地圖引擎在底圖上增加蒙層，繪制經過預行駛道路去往目的地的行駛路線，并基于所述擁堵提示信息提示預行駛道路存在擁堵。
【文檔編號】G01C21/34GK106092113SQ201610403035
【公開日】2016年11月9日
【申請日】2016年6月7日
【發明人】彭大靜
【申請人】騰訊科技（深圳）有限公司