本發(fā)明涉及地圖導(dǎo)航技術(shù)領(lǐng)域，特別涉及一種路況導(dǎo)航的方法及裝置。

背景技術(shù)：

目前，終端上的地圖應(yīng)用或者車載導(dǎo)航地圖都具有道路導(dǎo)航的功能，可以幫助用戶到達(dá)其目的地，但是，目前地圖應(yīng)用一般都是按照路線的通行時(shí)長(zhǎng)，通行距離或者交通燈的數(shù)量等信息來(lái)幫用戶規(guī)劃其達(dá)到目的地的交通路線。對(duì)于規(guī)劃出的交通路線的實(shí)時(shí)路況無(wú)法獲知，當(dāng)規(guī)劃的交通路線上的路況發(fā)生變化時(shí)，可能會(huì)影響到用戶的通行。

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

本發(fā)明實(shí)施例提供了一種路況導(dǎo)航的方法及裝置。為了對(duì)披露的實(shí)施例的一些方面有一個(gè)基本的理解，下面給出了簡(jiǎn)單的概括。該概括部分不是泛泛評(píng)述，也不是要確定關(guān)鍵/重要組成元素或描繪這些實(shí)施例的保護(hù)范圍。其唯一目的是用簡(jiǎn)單的行駛呈現(xiàn)一些概念，以此作為后面的詳細(xì)說(shuō)明的序言。

根據(jù)本發(fā)明實(shí)施例的第一方面，提供了一種路況導(dǎo)航的方法，包括：

接收第二用戶上傳的實(shí)時(shí)路況信息；

基于所述實(shí)時(shí)路況信息及第一用戶當(dāng)前行駛的第一路線，確定所述第一路線的交通狀況；

基于所述交通狀況向所述第一用戶推薦到達(dá)目的地的第二路線。

在一個(gè)實(shí)施例中，所述實(shí)時(shí)路況信息包括：發(fā)生交通事故的位置，或者擁堵路段。

在一個(gè)實(shí)施例中，所述基于所述實(shí)時(shí)路況信息及第一用戶當(dāng)前行駛的第一路線，確定所述第一路線的交通狀況包括：

將所述發(fā)生交通事故的位置或者所述擁堵路段與所述第一路線上的路段進(jìn)行對(duì)比；

當(dāng)所述發(fā)生交通事故的位置或者所述擁堵路段位于所述第一路段上時(shí)，則判定所述第一路線的交通狀況較差；

當(dāng)所述發(fā)生交通事故的位置或者所述擁堵路段未在所述第一路段上時(shí)，則判定所述第一路線的交通狀況良好。

在一個(gè)實(shí)施例中，所述基于所述交通狀況向所述第一用戶推薦到達(dá)目的地的第二路線包括：

當(dāng)所述第一路線的交通狀況較差時(shí)，基于所述第一用戶當(dāng)前的位置重新向所述第一用戶推薦到達(dá)目的地且繞過(guò)交通擁堵或者事故發(fā)生位置的第二路線。

在一個(gè)實(shí)施例中，所述方法還包括：

在基于所述交通狀況向所述第一用戶推薦到達(dá)目的地的第二路線之前，向用戶通知所述第一路線的交通狀況。

根據(jù)本發(fā)明實(shí)施例的第二方面，提供一種路況導(dǎo)航的裝置，包括：

信息接收模塊，用于接收第二用戶上傳的實(shí)時(shí)路況信息；

信息處理模塊，用于基于所述實(shí)時(shí)路況信息及第一用戶當(dāng)前行駛的第一路線，確定所述第一路線的交通狀況；

信息反饋模塊，用于基于所述交通狀況向所述第一用戶推薦到達(dá)目的地的第二路線。

在一個(gè)實(shí)施例中，所述實(shí)時(shí)路況信息包括：發(fā)生交通事故的位置，或者擁堵路段。

在一個(gè)實(shí)施例中，所述信息處理模塊包括：

判斷子模塊，用于將所述發(fā)生交通事故的位置或者所述擁堵路段與所述第一路線上的路段進(jìn)行對(duì)比；

第一結(jié)果判定子模塊，用于當(dāng)所述發(fā)生交通事故的位置或者所述擁堵路段位于所述第一路段上時(shí)，則判定所述第一路線的交通狀況較差；

第二結(jié)果判定子模塊，用于當(dāng)所述發(fā)生交通事故的位置或者所述擁堵路段未在所述第一路段上時(shí)，則判定所述第一路線的交通狀況良好。

在一個(gè)實(shí)施例中，所述信息反饋模塊，用于當(dāng)所述第一路線的交通狀況較差時(shí)，基于所述第一用戶當(dāng)前的位置重新向所述第一用戶推薦到達(dá)目的地且繞過(guò)交通擁堵或者事故發(fā)生位置的第二路線。

在一個(gè)實(shí)施例中，所述裝置還包括：

信息提醒模塊，用于在基于所述交通狀況向所述第一用戶推薦到達(dá)目的地的第二路線之前，向用戶通知所述第一路線的交通狀況。

本發(fā)明實(shí)施例提供的技術(shù)方案可以包括以下有益效果：

接收第二用戶上傳的實(shí)時(shí)路況信息，在接收到所述實(shí)時(shí)路況信息后，可以基于所述實(shí)時(shí)路況信息及第一用戶當(dāng)前行駛的第一路線來(lái)確定所述第一路線的交通狀況，并基于所述第一路線的交通狀況來(lái)向所述第一用戶推薦到達(dá)其目的地的第二路線。這樣就可以基于第二用戶實(shí)時(shí)上傳的實(shí)時(shí)路況信息來(lái)確定第一用戶行駛的第一路線的交通狀態(tài)，并可以為第一用戶重新規(guī)劃及推薦到達(dá)其目的地的第二路線，以便第一用戶可以基于實(shí)時(shí)路況來(lái)調(diào)整自己到達(dá)目的地的行駛路線。

應(yīng)當(dāng)理解的是，以上的一般描述和后文的細(xì)節(jié)描述僅是示例性和解釋性的，并不能限制本發(fā)明。

附圖說(shuō)明

此處的附圖被并入說(shuō)明書中并構(gòu)成本說(shuō)明書的一部分，示出了符合本發(fā)明的實(shí)施例，并與說(shuō)明書一起用于解釋本發(fā)明的原理。

圖1是根據(jù)一示例性實(shí)施例示出的一種路況導(dǎo)航的系統(tǒng)示意圖；

圖2是根據(jù)一示例性實(shí)施例示出的一種路況導(dǎo)航的方法流程示意圖；

圖3是根據(jù)一示例性實(shí)施例示出的一種路況導(dǎo)航的裝置框圖；

圖4是根據(jù)一示例性實(shí)施例示出的一種路況導(dǎo)航的裝置框圖；

圖5是根據(jù)一示例性實(shí)施例示出的一種路況導(dǎo)航的裝置框圖；

圖6是根據(jù)一示例性實(shí)施例示出的一種路況導(dǎo)航的服務(wù)器的框圖。

具體實(shí)施方式

以下描述和附圖充分地示出本發(fā)明的具體實(shí)施方案，以使本領(lǐng)域的技術(shù)人員能夠?qū)嵺`它們。實(shí)施例僅代表可能的變化。除非明確要求，否則單獨(dú)的部件和功能是可選的，并且操作的順序可以變化。一些實(shí)施方案的部分和特征可以被包括在或替換其他實(shí)施方案的部分和特征。本發(fā)明的實(shí)施方案的范圍包括權(quán)利要求書的整個(gè)范圍，以及權(quán)利要求書的所有可獲得的等同物。在本文中，各實(shí)施方案可以被單獨(dú)地或總地用術(shù)語(yǔ)“發(fā)明”來(lái)表示，這僅僅是為了方便，并且如果事實(shí)上公開了超過(guò)一個(gè)的發(fā)明，不是要自動(dòng)地限制該應(yīng)用的范圍為任何單個(gè)發(fā)明或發(fā)明構(gòu)思。本文中，諸如第一和第二等之類的關(guān)系術(shù)語(yǔ)僅僅用于將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來(lái)，而不要求或者暗示這些實(shí)體或操作之間存在任何實(shí)際的關(guān)系或者順序。而且，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素。本文中各個(gè)實(shí)施例采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似部分互相參見即可。對(duì)于實(shí)施例公開的結(jié)構(gòu)、產(chǎn)品等而言，由于其與實(shí)施例公開的部分相對(duì)應(yīng)，所以描述的比較簡(jiǎn)單，相關(guān)之處參見方法部分說(shuō)明即可。

參見圖1，為本發(fā)明實(shí)施例提供的一種路況導(dǎo)航的系統(tǒng)示意圖，包括服務(wù)器101，多個(gè)第二用戶終端102及一個(gè)第一用戶終端103，第二用戶終端102及第一用戶終端103分別與服務(wù)器101間通過(guò)互聯(lián)網(wǎng)來(lái)建立連接及通信。其中，第二用戶終端102及第一用戶終端103可以是智能手機(jī)、筆記本電腦、PAD或者是車載網(wǎng)絡(luò)設(shè)備等終端設(shè)備。

在另一個(gè)實(shí)施例中，提供的路況導(dǎo)航的系統(tǒng)還可以包含多個(gè)第一用戶終端。

在一個(gè)實(shí)施例中，第二用戶終端102及第一用戶終端103可以設(shè)置有處理器、存儲(chǔ)器、屏幕、通信模塊、操作按鍵等，處理器可以用于對(duì)用戶的操作進(jìn)行識(shí)別及處理，存儲(chǔ)器可以用于存儲(chǔ)處理過(guò)程中需要的數(shù)據(jù)以及產(chǎn)生的數(shù)據(jù)，屏幕可以用于顯示處理過(guò)程中需要顯示給用戶的內(nèi)容，通信模塊可以用于與其他設(shè)備間建立通信連接，用戶可以通過(guò)操作按鍵(包括物理操作按鍵及虛擬按鍵)來(lái)對(duì)終端進(jìn)行操作。第二用戶終端102及第一用戶終端103支持用戶下載自己所需的應(yīng)用程序到本地，本實(shí)施例中，第一用戶終端103安裝有地圖等路況導(dǎo)航應(yīng)用程序。

基于上述系統(tǒng)，本發(fā)明實(shí)施例提供了一種路況導(dǎo)航的方法，包括：服務(wù)器101可以接收第二用戶通過(guò)第二用戶終端102上傳的實(shí)時(shí)路況信息，服務(wù)器101可以基于第二用戶實(shí)時(shí)上傳的實(shí)時(shí)路況信息來(lái)確定第一用戶行駛的第一路線的交通狀態(tài)，并可以為第一用戶重新規(guī)劃及推薦到達(dá)其目的地的第二路線，以便第一用戶可以基于實(shí)時(shí)路況來(lái)調(diào)整自己到達(dá)目的地的行駛路線。

參見圖2，本發(fā)明實(shí)施例提供了一種路況導(dǎo)航的方法，應(yīng)用于服務(wù)器101中，包括以下操作步驟：

在步驟201中，接收第二用戶上傳的實(shí)時(shí)路況信息；

本發(fā)明實(shí)施例中，第二用戶可以通過(guò)第二用戶終端102來(lái)向服務(wù)器101上報(bào)自己所了解到的路段的實(shí)時(shí)路況信息，如發(fā)生交通事故的位置或者擁堵的路段等，服務(wù)器101在接收到第二用戶上傳的發(fā)生交通事故的位置或者擁堵的路段等實(shí)時(shí)路況信息后記錄。

在步驟202中，基于所述實(shí)時(shí)路況信息及第一用戶當(dāng)前行駛的第一路線，確定所述第一路線的交通狀況；

本發(fā)明實(shí)施例中，第一用戶通過(guò)第一用戶終端103上安裝的地圖等導(dǎo)航應(yīng)用程序來(lái)請(qǐng)求規(guī)劃出到達(dá)其目的地的第一路線，服務(wù)器101在接收到第一用戶請(qǐng)求的路線規(guī)劃請(qǐng)求后，為第一用戶計(jì)算出其到達(dá)目的地的第一路線并告知第一用戶，第一用戶之后可以按照所述第一路線來(lái)行駛。這里，如果服務(wù)器101接收到第一用戶上傳的發(fā)生交通事故的位置或者擁堵的路段等實(shí)時(shí)路況信息后，會(huì)將所述發(fā)生交通事故的位置或者所述擁堵路段與所述第一路線上的路段進(jìn)行對(duì)比；當(dāng)所述發(fā)生交通事故的位置或者所述擁堵路段位于所述第一路段上時(shí)，則判定所述第一路線的交通狀況較差；當(dāng)所述發(fā)生交通事故的位置或者所述擁堵路段未在所述第一路段上時(shí)，則判定所述第一路線的交通狀況良好。

在步驟203中，基于所述交通狀況向第一用戶推薦到達(dá)目的地的第二路線；

本發(fā)明實(shí)施例中，當(dāng)?shù)谝宦肪€的交通狀況較差時(shí)，服務(wù)器101會(huì)基于第一用戶當(dāng)前的位置重新向所述第一用戶推薦到達(dá)目的地且繞過(guò)交通擁堵或者事故發(fā)生位置的第二路線。

這里，當(dāng)服務(wù)器101基于獲知的實(shí)時(shí)路況信息得知第一用戶當(dāng)前行駛的第一路線上有交通擁堵的路段或者有事故發(fā)生，則會(huì)基于獲知的第一用戶的當(dāng)前位置及其目的地重新為第一用戶計(jì)算出可到達(dá)其目的地的第二路線，以繞過(guò)事故發(fā)生地及交通擁堵的路段。

在本發(fā)明實(shí)施例中，在基于所述交通狀況向所述第一用戶推薦到達(dá)目的地的第二路線之前，向用戶通知所述第一路線的交通狀況，并建議第一用戶可以按照重新計(jì)算的第二路線來(lái)行駛。當(dāng)?shù)谝挥脩舭凑仗崾镜牡诙肪€來(lái)進(jìn)行路線導(dǎo)航時(shí)，當(dāng)系統(tǒng)確認(rèn)第一用戶切換至第二路線來(lái)進(jìn)行行駛之后，就會(huì)為第一用戶按照第二路線進(jìn)行道路導(dǎo)航。

例如，當(dāng)服務(wù)器101判定第一路線的交通狀況較差時(shí)，通過(guò)第一用戶終端103要向第一用戶通知所述第一路線的交通狀況，然后推薦第一用戶按可以按照重新計(jì)算的第二路線來(lái)行駛。如：“勝利路到濰州路之間，由東向西方向發(fā)生交通事故，無(wú)法通行，建議您前方300米右轉(zhuǎn)，進(jìn)入鳶飛路，從東風(fēng)街繞行”。如果第一用戶按提示進(jìn)行了右轉(zhuǎn)，則系統(tǒng)認(rèn)為第一用戶切換到第二路線來(lái)進(jìn)行行駛，之后，系統(tǒng)按照第二路線來(lái)為第一用戶進(jìn)行導(dǎo)航；如果第一用戶沒有按提示右轉(zhuǎn)，而是繼續(xù)直行，則系統(tǒng)認(rèn)為第一用戶并不愿進(jìn)行路線切換而繼續(xù)按第一路線導(dǎo)航；如果第一用戶即沒有右轉(zhuǎn)，也沒有直行，而是左轉(zhuǎn)了，則系統(tǒng)會(huì)按照第一用戶當(dāng)前的位置及目的地來(lái)為第一用戶重新計(jì)算第三路線，之后，按第三路線來(lái)為第一用戶進(jìn)行導(dǎo)航。

下面結(jié)合具體的應(yīng)用場(chǎng)景來(lái)對(duì)上述路況導(dǎo)航的方案進(jìn)行舉例說(shuō)明，如下所述：

第一用戶計(jì)劃開車從位置A到位置B，第一用戶打開第一終端103上安裝的地圖應(yīng)用使用其導(dǎo)航功能，用戶在路線導(dǎo)航功能的頁(yè)面輸入起始位置A或者地圖自動(dòng)定位得出用戶的起始位置A及目的地B，地圖應(yīng)用的后臺(tái)服務(wù)器101會(huì)基于該起始位置A及目的地B按照路徑最短的計(jì)算法則為第一用戶計(jì)算出路線距離最短的第一路線(這里，系統(tǒng)會(huì)按照路徑最短的計(jì)算方法來(lái)為用戶計(jì)算出最短路徑或者按照行駛速度來(lái)為用戶預(yù)測(cè)出其他的行駛路線，如高速優(yōu)先和推薦路徑來(lái)供用戶選擇。本應(yīng)用場(chǎng)景下以用戶選擇了路線距離最短的路線來(lái)進(jìn)行導(dǎo)航行駛)，第一用戶可以沿該第一路線從位置A行駛至目的地B。其中，計(jì)算得到的從位置A行駛至目的地B的第一路線上會(huì)途徑位置C。

第一用戶按照導(dǎo)航的第一路線行駛，服務(wù)器101在期間可以接收第二用戶通過(guò)第二用戶終端上傳的其知道的實(shí)時(shí)路況信息，如擁堵路段或者發(fā)生事故的位置，例如，第二用戶發(fā)現(xiàn)位置C處發(fā)生了一起交通事故，第二用戶通過(guò)第二用戶終端102將該位置信息上報(bào)給了服務(wù)器101；服務(wù)器101在接收到第二用戶上傳的發(fā)生交通事故的位置信息C后，從地圖中獲知第一用戶當(dāng)前的行駛位置，并確定在第一用戶既定行駛的第一路線上是否有位置C，如果有，則基于獲知的第一用戶當(dāng)前的行駛位置及目的地B重新為用戶計(jì)算一個(gè)可以避開交通事故位置C的第二路線，并通知第一用戶位置C處發(fā)生了一起交通事故，可能會(huì)引起第一路線的擁堵，并建議用戶可以按照第二路線來(lái)行駛，如果用戶按照建議來(lái)進(jìn)行了路線行駛，則之后就按照第二路線來(lái)對(duì)第一用戶繼續(xù)進(jìn)行導(dǎo)航服務(wù)。

綜上所述，服務(wù)器101可以接收第二用戶通過(guò)第二用戶終端102上傳的實(shí)時(shí)路況信息，服務(wù)器101在接收到所述實(shí)時(shí)路況信息后，可以基于所述實(shí)時(shí)路況信息及第一用戶當(dāng)前行駛的第一路線來(lái)確定所述第一路線的交通狀況，并基于所述第一路線的交通狀況來(lái)向所述第一用戶推薦到達(dá)其目的地的第二路線。服務(wù)器101可以基于第二用戶實(shí)時(shí)上傳的實(shí)時(shí)路況信息來(lái)確定第一用戶行駛的第一路線的交通狀態(tài)，并可以為第一用戶重新規(guī)劃及推薦到達(dá)其目的地的第二路線，以便第一用戶可以基于實(shí)時(shí)路況來(lái)調(diào)整自己到達(dá)目的地的行駛路線，避開交通可能擁堵的路線。

前述第一用戶終端103可實(shí)施為手機(jī)。另外，第一用戶終端103還可以實(shí)施為車載導(dǎo)航儀，前述第一用戶終端103的各種功能設(shè)置于車載導(dǎo)航儀中；此時(shí)，服務(wù)器101用來(lái)接收第二用戶終端102發(fā)來(lái)的實(shí)時(shí)路況信息，然后服務(wù)器101發(fā)送給本行政轄區(qū)及周邊所有的車載導(dǎo)航儀(即第一用戶終端103)，通過(guò)車載導(dǎo)航儀執(zhí)行前述步驟202“基于所述實(shí)時(shí)路況信息及第一用戶當(dāng)前行駛的第一路線，確定所述第一路線的交通狀況”和前述步驟203“基于所述交通狀況向第一用戶推薦到達(dá)目的地的第二路線”。

在此處增加解釋即可，不需要在權(quán)要中寫了。

另外，針對(duì)步驟203中“基于所述交通狀況向第一用戶推薦到達(dá)目的地的第二路線”，本發(fā)明實(shí)施例提供了一種確定可推薦的第二路線的確定方法，如下所述：

路網(wǎng)可以看作是由多個(gè)交叉口(節(jié)點(diǎn)node)以及路段組成的集合，相鄰且聯(lián)通的兩個(gè)交叉口之間的連線成為路段(Link)，多個(gè)路段相連便形成了一條路線(Path)。

因此，用表示由起點(diǎn)s到達(dá)終點(diǎn)t的一條路線所依次經(jīng)過(guò)有序節(jié)點(diǎn)的集合{s…k,I,j…t}

即路線的權(quán)重是該路線上所有路段的權(quán)重的累加，可利用如下公式(1)計(jì)算路線的權(quán)重：

其中，表示路線的權(quán)重；w_ij表示路段a_ij的權(quán)重，w_ij的取值可以根據(jù)路段a_ij的路況來(lái)確定，路況可以是路的寬窄度、平坦度、暢通度等，路況越好，w_ij的取值越高，其取值范圍為大于等于0小于等于1；表示路線與路段a_ij之間的關(guān)系決策變量，如果路段a_ij在路線上，則否則

從起點(diǎn)s到終點(diǎn)t所有路線構(gòu)成集合

路線的行駛時(shí)長(zhǎng)可以表示為與該路線相關(guān)的所有路段行駛時(shí)長(zhǎng)的和，用公式(2)計(jì)算：

式中，t_ij是路段a_ij的行駛時(shí)長(zhǎng)；是一個(gè)隨機(jī)變量，其分布為與該路線所有相關(guān)路段的聯(lián)合概率密度函數(shù)。用表示路線行駛時(shí)長(zhǎng)的累計(jì)分布函數(shù)，表示路線行駛時(shí)長(zhǎng)的逆累計(jì)分布函數(shù)。

定義如下雙目標(biāo)函數(shù)(3)、(4)：

以上雙目標(biāo)函數(shù)中的變量需滿足以下約束條件(5)、(6)：

上述A為路網(wǎng)中所有路段組成的一個(gè)集合。PD(i)＝{k,a_ki∈A}表示位于節(jié)點(diǎn)i前的節(jié)點(diǎn)(簡(jiǎn)稱前任節(jié)點(diǎn))的集合，SC(i)＝{j,a_ij∈A}表示位于節(jié)點(diǎn)i后的節(jié)點(diǎn)(簡(jiǎn)稱后續(xù)節(jié)點(diǎn))的集合。

上述方法中，公式(3)表示車輛在從起點(diǎn)s到終點(diǎn)t出行過(guò)程中，希望最小化的平均行駛時(shí)長(zhǎng)；公式(4)表示車輛在從起點(diǎn)s到終點(diǎn)t出行過(guò)程中，希望最小化的對(duì)應(yīng)該條路線的置信度α的行駛時(shí)長(zhǎng)，簡(jiǎn)稱為置信度時(shí)長(zhǎng)。路線的置信度α是指當(dāng)前掌握的該路線路況信息(如該路線上各路段的行駛時(shí)長(zhǎng))的可靠程度；c_α是α置信度水平下標(biāo)準(zhǔn)正太分布的累計(jì)分布函數(shù)。

公式(5)確保在α可靠路線上路段是可通行的。

根據(jù)上述雙目標(biāo)函數(shù)和約束條件，可以計(jì)算出行駛時(shí)長(zhǎng)最少的最優(yōu)出行路線。

本發(fā)明實(shí)施例中，當(dāng)?shù)谝挥脩糨斎肫瘘c(diǎn)s與終點(diǎn)t后，可根據(jù)上述雙目標(biāo)函數(shù)以及約束條件計(jì)算出最優(yōu)出行路線P^st＝{s…a,b…p,q…k,I,j…t}(即前述第一路線)。

若第一用戶行駛在路段a_ab過(guò)程中，車輛通行速度放緩，且多個(gè)第二用戶上傳了表明“從節(jié)點(diǎn)p至節(jié)點(diǎn)q之間的路段a_pq發(fā)生擁堵”的實(shí)時(shí)路況信息，路段a_pq行駛不暢通，使得整個(gè)路線的行駛時(shí)長(zhǎng)會(huì)延長(zhǎng)Δt_pq，路線整體行駛時(shí)長(zhǎng)變?yōu)榇藭r(shí)，為了向第一用戶推薦第二路線，可按如下方法確定可推薦的第二路線：

步驟A1，計(jì)算以a為起點(diǎn)、t為終點(diǎn)且除去路段a_pq后的最優(yōu)路線P^at。

令x_pq＝0，即排除路段a_pq：

設(shè)定雙目標(biāo)函數(shù)如下(7)、(8)：

上述雙目標(biāo)函數(shù)的變量需滿足如下約束條件(9)、(10)、(11)：

上述為第一用戶從s節(jié)點(diǎn)行駛到a節(jié)點(diǎn)所花費(fèi)的時(shí)長(zhǎng)。A′為路網(wǎng)中所有路段組成的一個(gè)集合。PD(i)＝{k,a_ki∈A'}表示位于節(jié)點(diǎn)i前的節(jié)點(diǎn)(簡(jiǎn)稱前任節(jié)點(diǎn))的集合，SC(i)＝{j,a_ij∈A'}表示位于節(jié)點(diǎn)i后的節(jié)點(diǎn)(簡(jiǎn)稱后續(xù)節(jié)點(diǎn))的集合。

步驟A2、若上述雙目標(biāo)函數(shù)上述約束條件下存在最優(yōu)解，則意味著存在一條新的最優(yōu)路線P^at，使得從起點(diǎn)a到終點(diǎn)t的行駛時(shí)長(zhǎng)比在原路線第一路線上的行駛時(shí)長(zhǎng)更短。

此時(shí)，將最優(yōu)路線P^at作為第二路線推薦給第一用戶。

步驟A3、若上述雙目標(biāo)函數(shù)在上述約束條件下無(wú)最優(yōu)解，則僅標(biāo)識(shí)出擁堵路段a_pq，并提醒第一用戶。

下述為本公開裝置實(shí)施例，可以用于執(zhí)行本公開方法實(shí)施例。對(duì)于本公開裝置實(shí)施例中未披露的細(xì)節(jié)，請(qǐng)參照本公開方法實(shí)施例。

圖3是根據(jù)一示例性實(shí)施例示出的一種路況導(dǎo)航的裝置300的框圖，該路況導(dǎo)航的裝置300可以通過(guò)軟件、硬件或者兩者的結(jié)合實(shí)現(xiàn)成為服務(wù)器的部分或者全部。該路況導(dǎo)航裝置300可以包括：

信息接收模塊301，可以用于接收第二用戶上傳的實(shí)時(shí)路況信息；

信息處理模塊302，可以用于基于所述實(shí)時(shí)路況信息及第一用戶當(dāng)前行駛的第一路線，確定所述第一路線的交通狀況；

信息反饋模塊303，可以用于基于所述交通狀況向所述第一用戶推薦到達(dá)目的地的第二路線。

在一個(gè)實(shí)施例中，所述實(shí)時(shí)路況信息包括：發(fā)生交通事故的位置，或者擁堵路段。

參見圖4，在一個(gè)實(shí)施例中，信息處理模塊302可以包括：

判斷子模塊3021，可以用于將所述發(fā)生交通事故的位置或者所述擁堵路段與所述第一路線上的路段進(jìn)行對(duì)比；

第一結(jié)果判定子模塊3022，可以用于當(dāng)所述發(fā)生交通事故的位置或者所述擁堵路段位于所述第一路段上時(shí)，則判定所述第一路線的交通狀況較差；

第二結(jié)果判定子模塊3023，可以用于當(dāng)所述發(fā)生交通事故的位置或者所述擁堵路段未在所述第一路段上時(shí)，則判定所述第一路線的交通狀況良好。

在一個(gè)實(shí)施例中，信息反饋模塊303，可以用于當(dāng)所述第一路線的交通狀況較差時(shí)，基于所述第一用戶當(dāng)前的位置重新向所述第一用戶推薦到達(dá)目的地且繞過(guò)交通擁堵或者事故發(fā)生位置的第二路線。

參見圖5，在一個(gè)實(shí)施例中，裝置300還可以包括：

信息提醒模塊304，可以用于在基于所述交通狀況向所述第一用戶推薦到達(dá)目的地的第二路線之前，向用戶通知所述第一路線的交通狀況。

綜上所述，服務(wù)器接收第二用戶上傳的實(shí)時(shí)路況信息，在接收到所述實(shí)時(shí)路況信息后，可以基于所述實(shí)時(shí)路況信息及第一用戶當(dāng)前行駛的第一路線來(lái)確定所述第一路線的交通狀況，并基于所述第一路線的交通狀況來(lái)向所述第一用戶推薦到達(dá)其目的地的第二路線。這樣就可以基于第二用戶實(shí)時(shí)上傳的實(shí)時(shí)路況信息來(lái)確定第一用戶行駛的第一路線的交通狀態(tài)，并可以為第一用戶重新規(guī)劃及推薦到達(dá)其目的地的第二路線，以便第一用戶可以基于實(shí)時(shí)路況來(lái)調(diào)整自己到達(dá)目的地的行駛路線。

關(guān)于上述實(shí)施例中的裝置，其中各個(gè)模塊執(zhí)行操作的具體方式已經(jīng)在有關(guān)該方法的實(shí)施例中進(jìn)行了詳細(xì)描述，此處將不做詳細(xì)闡述說(shuō)明。

圖6是根據(jù)一示例性實(shí)施例示出的一種路況導(dǎo)航的裝置400的框圖。例如，裝置400可以被提供為一服務(wù)器。參照?qǐng)D6，裝置400包括處理組件422，其進(jìn)一步包括一個(gè)或多個(gè)處理器，以及由存儲(chǔ)器432所代表的存儲(chǔ)器資源，用于存儲(chǔ)可由處理組件422執(zhí)行的指令，例如應(yīng)用程序。存儲(chǔ)器432中存儲(chǔ)的應(yīng)用程序可以包括一個(gè)或一個(gè)以上的每一個(gè)對(duì)應(yīng)于一組指令的模塊。此外，處理組件422用于執(zhí)行指令，以執(zhí)行上述圖2所示實(shí)施例提供的對(duì)路況導(dǎo)航的方法。

裝置400還可以包括一個(gè)電源組件426用于執(zhí)行裝置400的電源管理，一個(gè)有線或無(wú)線網(wǎng)絡(luò)接口450用于將裝置400連接到網(wǎng)絡(luò)，和一個(gè)輸入輸出(I/O)接口458裝置400可以操作基于存儲(chǔ)在存儲(chǔ)器432的操作系統(tǒng)，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，F(xiàn)reeBSDTM或類似。

應(yīng)當(dāng)理解的是，本發(fā)明并不局限于上面已經(jīng)描述并在附圖中示出的流程及結(jié)構(gòu)，并且可以在不脫離其范圍進(jìn)行各種修改和改變。本發(fā)明的范圍僅由所附的權(quán)利要求來(lái)限制。