本發(fā)明涉及導(dǎo)航技術(shù)，尤其涉及一種路徑分析方法及裝置。

背景技術(shù)：

目前，有很多導(dǎo)航應(yīng)用程序(Application，簡稱APP)，用戶可以將這些導(dǎo)航APP安裝在終端上，例如安裝在手機(jī)、平板電腦等設(shè)備上，這樣用戶外出需要路徑導(dǎo)航時(shí)，可以打開這些導(dǎo)航APP進(jìn)行路徑規(guī)劃以及導(dǎo)航。

現(xiàn)有技術(shù)中，用戶需要導(dǎo)航時(shí)，會(huì)在導(dǎo)航APP上輸入啟示地址和目的地址，導(dǎo)航APP自動(dòng)在地圖上進(jìn)行路徑規(guī)劃，并將規(guī)劃好的路徑推送給用戶，為用戶進(jìn)行導(dǎo)航。

但是，現(xiàn)有技術(shù)中在路徑規(guī)劃時(shí)一般都是以主干道、以及地圖當(dāng)前的路徑為主進(jìn)行規(guī)劃，并不能保證路徑的優(yōu)化性。本發(fā)明根據(jù)用戶上傳的據(jù)信息對路徑進(jìn)行分析得到最優(yōu)路徑信息，能夠更加真實(shí)準(zhǔn)確地優(yōu)化路徑信息。

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

本發(fā)明實(shí)施例提供一種路徑分析方法及裝置，用于實(shí)現(xiàn)路徑規(guī)劃最優(yōu)化。

本發(fā)明實(shí)施例第一方面提供一種路徑分析方法，包括：

接收路徑上傳請求，所述路徑上傳請求包括起始地址；

根據(jù)所述路徑上傳請求，從所述起始地址開始，獲取并保存從所述起始地址到達(dá)目的地址之間的行駛路徑信息；

獲取與所述起始地址、所述目的地址以及所述起始地址和所述目的地址所匹配的路徑信息；

將匹配的路徑信息與所述行駛路徑信息進(jìn)行分析處理，獲取所述起始地址至所述目的地址之間的優(yōu)選路徑信息。

本發(fā)明第二方面提供一種路徑分析裝置，包括：

接收模塊，用于接收路徑上傳請求，所述路徑上傳請求包括起始地址；

獲取模塊，用于根據(jù)所述路徑上傳請求，從所述起始地址開始，獲取并保存從所述起始地址到達(dá)目的地址之間的行駛路徑信息；

路徑獲取模塊，用于獲取與所述起始地址、所述目的地址以及所述起始地址和所述目的地址所匹配的路徑信息；

處理模塊，用于將匹配的路徑信息與所述行駛路徑信息進(jìn)行分析處理，獲取所述起始地址至所述目的地址之間的優(yōu)選路徑信息。

本發(fā)明提供的路徑分析方法及裝置，通過接收路徑上傳請求，根據(jù)上述路徑上傳請求，從起始地址開始，獲取并保存從該起始地址到達(dá)目的地址之間的行駛路徑信息，獲取與上述起始地址、目的地址以及起始地址和目的地址所匹配的路徑信息，將匹配的路徑信息與上述行駛路徑信息進(jìn)行分析處理，獲取上述起始地址至上述目的地址之間的優(yōu)選路徑信息，實(shí)現(xiàn)了可以采納用戶自己上傳的行駛路徑信息，并進(jìn)行分析獲取優(yōu)選路徑信息，由于有的用戶非常熟悉路徑，可能比具有路徑規(guī)劃功能的APP自動(dòng)規(guī)劃的路徑更符合其他用戶路徑規(guī)劃時(shí)的需求，從而使得獲取優(yōu)選路徑信息時(shí)有了更多的選擇，更好地為用戶在導(dǎo)航過程中規(guī)劃路徑。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明提供的路徑分析方法實(shí)施例一的流程示意圖；

圖2為本發(fā)明提供的路徑分析方法實(shí)施例二的流程示意圖；

圖3為本發(fā)明提供的路徑分析方法實(shí)施例三的流程示意圖；

圖4為本發(fā)明提供的路徑分析裝置實(shí)施例一的結(jié)構(gòu)示意圖；

圖5為本發(fā)明提供的路徑分析裝置實(shí)施例二的結(jié)構(gòu)示意圖；

圖6為本發(fā)明提供的路徑分析裝置實(shí)施例三的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

圖1為本發(fā)明提供的路徑分析方法實(shí)施例一的流程示意圖，如圖1所示，該方法的執(zhí)行主體可以是具有路徑規(guī)劃功能的APP的后臺(tái)服務(wù)器，該具有路徑規(guī)劃功能的APP可以安裝在終端上，由用戶在終端上進(jìn)行控制操作。

該方法包括：

S101、接收路徑上傳請求，該路徑上傳請求包括起始地址。

S102、根據(jù)上述路徑上傳請求，從上述起始地址開始，獲取并保存從該起始地址到達(dá)目的地址之間的行駛路徑信息。

具體地，想要上傳路徑的用戶，在終端上發(fā)出路徑上傳請求后，終端將路徑上傳請求發(fā)送到服務(wù)器，然后用戶攜帶終端開始運(yùn)動(dòng)，可以是步行、開車、公交等，在此不作限制。進(jìn)而記錄終端運(yùn)動(dòng)的軌跡，以及運(yùn)動(dòng)過程中的其它相關(guān)路徑信息。等運(yùn)動(dòng)到目的地后，用戶可以在終端上輸入路徑結(jié)束的指令，進(jìn)而生成從上述起始地址到達(dá)目的地址之間的行駛路徑信息，并進(jìn)行保存。也可以是用戶不運(yùn)動(dòng)，僅在終端中具有路徑規(guī)劃功能的APP上，根據(jù)地圖顯示的路徑輸入自行規(guī)劃的行駛路徑信息。在此不作限制。

S103、獲取與上述起始地址、目的地址以及起始地址和目的地址所匹配的路徑信息。

可以在本地?cái)?shù)據(jù)庫中存儲(chǔ)多個(gè)路徑信息，這些路徑信息可以是根據(jù)衛(wèi)星定位信息自行生成的，也可以是之前其它用戶上傳的。保存上述行駛路徑信息后，可以從本地?cái)?shù)據(jù)庫中匹配單獨(dú)包含起始地址、或目的地址的路徑信息，還可以匹配包含起始地址和目的地址的路徑。

S104、將匹配的路徑信息與上述行駛路徑信息進(jìn)行分析處理，獲取上述起始地址至上述目的地址之間的優(yōu)選路徑信息。

上述獲取的路徑信息所包含的內(nèi)容與目前請求上傳的行駛路徑信息包含同樣的內(nèi)容，例如都包含距離信息、時(shí)間信息等，進(jìn)行分析處理時(shí)，可以是將同樣的內(nèi)容進(jìn)行比較，以得到優(yōu)選路徑信息。具體地，也可以根據(jù)用戶的需求，進(jìn)行部分內(nèi)容的比較，例如用戶選擇路徑最短，那么可以只比較距離 相關(guān)的內(nèi)容。

本實(shí)施例中，通過接收路徑上傳請求，根據(jù)上述路徑上傳請求，從起始地址開始，獲取并保存從該起始地址到達(dá)目的地址之間的行駛路徑信息，進(jìn)而獲取與上述起始地址、目的地址以及起始地址和目的地址所匹配的路徑信息，將匹配的路徑信息與上述行駛路徑信息進(jìn)行分析處理，獲取上述起始地址至上述目的地址之間的優(yōu)選路徑信息，實(shí)現(xiàn)了可以采納用戶自己上傳的行駛路徑信息，并進(jìn)行分析獲取優(yōu)選路徑信息，由于有的用戶非常熟悉路徑，可能比具有路徑規(guī)劃功能的APP自動(dòng)規(guī)劃的路徑更符合其他用戶路徑規(guī)劃時(shí)的需求，從而使得獲取優(yōu)選路徑信息時(shí)有了更多的選擇，更好地為用戶在導(dǎo)航過程中規(guī)劃路徑。

在上述實(shí)施例的基礎(chǔ)上，上述行駛路徑信息可以包括如下一種或者幾種組合：經(jīng)過信號燈的個(gè)數(shù)、行駛距離、行駛時(shí)長、不同的時(shí)間段對應(yīng)的路況信息和換乘信息，但并不以此為限。

不同的時(shí)間段對應(yīng)的路況信息可以包括：不同時(shí)間段對應(yīng)的路段是否擁堵、是否有交通事故發(fā)生等信息。

這些行駛路徑信息可以是具有路徑規(guī)劃功能的APP在用戶運(yùn)動(dòng)過程中自行采集的，也可以是用戶在某個(gè)點(diǎn)自己主動(dòng)上傳的。例如用戶采用公交的方式運(yùn)動(dòng)，那么用戶就可以自己上傳換乘信息等。

具體實(shí)現(xiàn)過程中，上述將匹配的路徑信息與上述行駛路徑信息進(jìn)行分析處理，獲取上述起始地址至上述目的地址之間的優(yōu)選路徑信息可以有多種方式，不同的方式中匹配的路徑信息與上述行駛路徑信息所比較的內(nèi)容不同，其中，

第一種方式中：對匹配的路徑信息中的時(shí)長信息與行駛路徑信息的時(shí)長信息進(jìn)行分析處理，對包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路徑信息以及上述行駛路徑信息進(jìn)行拆分和重新整合處理，以獲取用于表示時(shí)長最短的優(yōu)選路徑信息。

其中，對包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路徑信息以及上述行駛路徑信息進(jìn)行拆分和重新整合處理，可以根據(jù)對時(shí)長信息的分析，將包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路徑信息以及上述行駛路徑信息，進(jìn)行拆 分，對拆分后的路段綜合進(jìn)行分析，截取時(shí)長最短的優(yōu)選路段、再進(jìn)行整合，組成時(shí)長最短的優(yōu)選路徑信息。

當(dāng)然，并不以此為限，也可以直接選取用時(shí)最短的路徑信息作為時(shí)長最短的優(yōu)選路徑信息。

對匹配的路徑信息中的時(shí)長信息與行駛路徑信息的時(shí)長信息進(jìn)行分析處理時(shí)，還可以考慮與時(shí)長相關(guān)的其它路徑信息，例如經(jīng)過信號燈的個(gè)數(shù)、換乘的次數(shù)、擁堵信息等。

第二種方式中：對匹配的路徑信息中的距離信息與行駛路徑信息的距離信息進(jìn)行分析處理，對包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路徑信息以及上述行駛路徑信息進(jìn)行拆分和重新整合處理，以獲取用于表示距離最短的優(yōu)選路徑信息。

其中，對包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路徑信息以及上述行駛路徑信息進(jìn)行拆分和重新整合處理，可以根據(jù)對距離信息的分析，將包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路徑信息以及上述行駛路徑信息，進(jìn)行拆分，對拆分后的路段距離綜合進(jìn)行分析，截取距離最短的優(yōu)選路段、再進(jìn)行整合，組成距離最短的優(yōu)選路徑信息。

當(dāng)然，并不以此為限，也可以直接選取距離最短的路徑信息作為時(shí)長最短的優(yōu)選路徑信息。

第三種方式中，對匹配的路徑信息中的換乘信息與行駛路徑信息的換乘信息進(jìn)行分析處理，對包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路徑信息以及上述行駛路徑信息進(jìn)行拆分和重新整合處理，以獲取用于表示換乘最少的優(yōu)選路徑信息。

其中，對包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路徑信息以及上述行駛路徑信息進(jìn)行拆分和重新整合處理，可以根據(jù)對換乘信息的分析，將包含有上述起始地址、包含有上述目的地址以及包含有起始地址和目的地址的路徑信息以及上述行駛路徑信息，進(jìn)行拆分，對拆分后的換乘信息綜合進(jìn)行分析，整合出最少換乘的方式，組成換乘最少的優(yōu)選路徑信息。

當(dāng)然，并不以此為限，也可以直接選取換乘最少的路徑信息作為換乘最 少的優(yōu)選路徑信息。

本發(fā)明實(shí)施例中，并不以上述三種方式為限，還可以采用類似的方式獲取擁堵最少的優(yōu)選路徑信息、信號燈最少的優(yōu)選路徑信息等，具體可以根據(jù)用戶的需求來整合獲取優(yōu)選路徑信息。

圖2為本發(fā)明提供的路徑分析方法實(shí)施例二的流程示意圖，在上述實(shí)施例的基礎(chǔ)上，S102可以包括：

S201、根據(jù)上述路徑上傳請求，從起始地址開始，記錄終端的運(yùn)動(dòng)軌跡。

即這種方式中，用戶攜帶終端運(yùn)動(dòng)，生成運(yùn)動(dòng)過程中的行駛路徑信息。例如用戶從王府井到西單，如果用戶乘坐地鐵，則可以輸入地鐵換乘信息，終端上的APP也會(huì)記錄乘坐地鐵以及期間步行換乘的軌跡。如果用戶自己駕車，APP會(huì)記錄用戶整個(gè)駕駛過程的軌跡，期間還可以采集經(jīng)過信號燈的個(gè)數(shù)、擁堵情況等信息。

S202、在上述運(yùn)動(dòng)軌跡在目的地址結(jié)束后，獲取并保存上述起始地址到達(dá)目的地址之間的行駛路徑信息。

具體地，可以是用戶在到達(dá)目的地址后，控制終端上的APP結(jié)束運(yùn)動(dòng)軌跡記錄，生成行駛路徑信息并保存。

圖3為本發(fā)明提供的路徑分析方法實(shí)施例三的流程示意圖，在上述實(shí)施例的基礎(chǔ)上，S102還可以包括：

S301、根據(jù)上述路徑上傳請求，從起始地址開始，在當(dāng)前顯示的地圖上采集獲取觸摸軌跡，以獲取從起始地址至目的地址的預(yù)行駛路徑信息。

終端上具有路徑規(guī)劃功能的APP可以向用戶顯示地圖，這種方式中，用戶自己可以不運(yùn)動(dòng)，而是直接在APP提供的地圖上，觸摸形成路徑，例如用戶要規(guī)劃一段從北京王府井到天壇公園的預(yù)行駛路徑信息，那么用戶在地圖上以王府井為起點(diǎn)形成觸摸軌跡，按照用戶自己規(guī)劃的路徑一直延伸到天壇公園，觸摸結(jié)束后，形成從王府井到天壇公園的預(yù)行駛路徑信息。

S302、獲取與上述起始地址和目的地址匹配的路徑信息，并將上述路徑信息與預(yù)行駛路徑信息進(jìn)行比較處理。

用戶觸摸形成的預(yù)行駛路徑信息一般比較理想化，需要跟已有的路徑信息進(jìn)行比較，以分析預(yù)行駛路徑信息的可行性以及預(yù)行駛路徑信息是否與已有路徑信息重合。

一方面，例如已有的路徑信息顯示預(yù)行駛路徑信息經(jīng)過的某些路段尚未同行，例如有些路段還在規(guī)劃中或者建設(shè)中等，則預(yù)行駛路徑信息不可行，可以拋棄。另一方面，如果已有的路徑信息與預(yù)行駛路徑信息重合，則也可以拋棄預(yù)行駛路徑信息。

S303、若兩者不同，則獲取上述路徑信息與預(yù)行駛路徑信息之間的差值信息。

該差值信息可以包括下述任一項(xiàng)或任意組合：上述路徑信息與預(yù)行駛路徑信息之間經(jīng)過信號燈的個(gè)數(shù)的差值、行駛距離的差值、行駛時(shí)長的差值、不同的時(shí)間段對應(yīng)的路況信息的差值和換乘信息的差值。

S304、若上述差值不在預(yù)設(shè)范圍內(nèi)，則生成路徑更改提示消息。

每類差值都有對應(yīng)的預(yù)設(shè)范圍，例如行駛距離的差值有對應(yīng)的預(yù)設(shè)范圍，行駛時(shí)長的差值也有對應(yīng)的預(yù)設(shè)范圍。

不再預(yù)設(shè)范圍內(nèi)，說明預(yù)行駛路徑信息并沒有已有的路徑信息優(yōu)化，那么可以提示用戶更改，用戶可以根據(jù)更改提示消息修改預(yù)行駛路徑信息，也可以放棄上傳。

S305、若上述差值在預(yù)設(shè)范圍內(nèi)，則將上述預(yù)行駛路徑信息作為上述行駛路徑信息。

后續(xù)參照圖1實(shí)施例，可以和其它路徑信息一起進(jìn)行分析處理，得到優(yōu)選路徑信息。

后續(xù)服務(wù)器接收到其它用戶發(fā)送的路徑規(guī)劃請求時(shí)，可以根據(jù)上述優(yōu)選路徑信息為用戶進(jìn)行路徑規(guī)劃。或者直接推送上述優(yōu)選路徑信息。

圖4為本發(fā)明提供的路徑分析裝置實(shí)施例一的結(jié)構(gòu)示意圖，該裝置可以集成于服務(wù)器上，該服務(wù)器可以是終端上具有路徑規(guī)劃功能的APP的后臺(tái)服務(wù)器。該裝置包括：接收模塊401、獲取模塊402、路徑獲取模塊403和處理模塊404，其中，

接收模塊401，用于接收路徑上傳請求，所述路徑上傳請求包括起始地址。

獲取模塊402，用于根據(jù)所述路徑上傳請求，從所述起始地址開始，獲取并保存從所述起始地址到達(dá)目的地址之間的行駛路徑信息。

路徑獲取模塊403，用于獲取與所述起始地址、所述目的地址以及所述 起始地址和所述目的地址所匹配的路徑信息。

處理模塊404，用于將匹配的路徑信息與所述行駛路徑信息進(jìn)行分析處理，獲取所述起始地址至所述目的地址之間的優(yōu)選路徑信息。

本實(shí)施例中，通過接收路徑上傳請求，根據(jù)上述路徑上傳請求，從起始地址開始，獲取并保存從該起始地址到達(dá)目的地址之間的行駛路徑信息，獲取與上述起始地址、目的地址以及起始地址和目的地址所匹配的路徑信息，將匹配的路徑信息與上述行駛路徑信息進(jìn)行分析處理，獲取上述起始地址至上述目的地址之間的優(yōu)選路徑信息，實(shí)現(xiàn)了可以采納用戶自己上傳的行駛路徑信息，并進(jìn)行分析獲取優(yōu)選路徑信息，由于有的用戶非常熟悉路徑，可能比具有路徑規(guī)劃功能的APP自動(dòng)規(guī)劃的路徑更符合其他用戶路徑規(guī)劃時(shí)的需求，從而使得獲取優(yōu)選路徑信息時(shí)有了更多的選擇，更好地為用戶在導(dǎo)航過程中規(guī)劃路徑。

進(jìn)一步地，所述行駛路徑信息包括如下一種或者幾種組合：經(jīng)過信號燈的個(gè)數(shù)、行駛距離、行駛時(shí)長、不同的時(shí)間段對應(yīng)的路況信息和換乘信息。

在上述實(shí)施例的基礎(chǔ)上，處理模塊404，具體用于對所述匹配的路徑信息中的時(shí)長信息與所述行駛路徑信息的時(shí)長信息進(jìn)行分析處理，對包含有所述起始地址、包含有所述目的地址、包含有所述起始地址和所述目的地址的路徑信息以及所述行駛路徑信息進(jìn)行拆分和重新整合處理，以獲取用于表示時(shí)長最短的優(yōu)選路徑信息；或者，

對所述匹配的路徑信息中的距離信息與所述行駛路徑信息距離信息進(jìn)行分析處理，對包含有所述起始地址、包含有所述目的地址、包含有所述起始地址和所述目的地址的路徑信息以及所述行駛路徑信息進(jìn)行拆分和重新整合處理，以獲取用于表示距離最短的優(yōu)選路徑信息；或者，

對所述匹配的路徑信息中的換乘信息與所述行駛路徑信息換乘信息進(jìn)行分析處理，對包含有所述起始地址、包含有所述目的地址、包含有所述起始地址和所述目的地址的路徑信息以及所述行駛路徑信息進(jìn)行拆分和重新整合處理，以獲取用于表示換乘最少的優(yōu)選路徑信息。

圖5為本發(fā)明提供的路徑分析裝置實(shí)施例二的結(jié)構(gòu)示意圖，如圖5所示，在圖4的基礎(chǔ)上，該裝置中獲取模塊402可以包括：

記錄單元501，用于根據(jù)所述路徑上傳請求，從所述起始地址開始，記 錄終端的運(yùn)動(dòng)軌跡。

獲取單元502，用于在所述運(yùn)動(dòng)軌跡在目的地址結(jié)束后，獲取并保存從所述起始地址到達(dá)所述目的地址之間的行駛路徑信息。

圖6為本發(fā)明提供的路徑分析裝置實(shí)施例三的結(jié)構(gòu)示意圖，如圖6所示，在圖4的基礎(chǔ)上，該裝置中獲取模塊402可以包括：

采集單元601，用于根據(jù)所述路徑上傳請求，從所述起始地址開始，在當(dāng)前顯示的地圖上采集獲取觸摸軌跡，以獲取從起始地址至目的地址的預(yù)行駛路徑信息。

路徑獲取單元602，用于獲取與所述起始地址至目的地址匹配的路徑信息，并將所述路徑信息與所述預(yù)行駛路徑信息進(jìn)行比較處理。

獲取單元603，用于若兩者不相同，則獲取所述路徑信息與所述預(yù)行駛路徑信息之間的差值信息；若所述差值信息不在預(yù)設(shè)范圍內(nèi)，則生成路徑更改提示消息；或者，若所述差值信息在所述預(yù)設(shè)范圍內(nèi)，則將所述預(yù)行駛路徑信息作為所述行駛路徑信息。

上述裝置用于執(zhí)行前述方法實(shí)施例，其實(shí)現(xiàn)原理和技術(shù)效果類似，在此不再贅述。

本領(lǐng)域普通技術(shù)人員可以理解：實(shí)現(xiàn)上述各方法實(shí)施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成。前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。該程序在執(zhí)行時(shí)，執(zhí)行包括上述各方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括：ROM、RAM、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。

最后應(yīng)說明的是：以上各實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述各實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分或者全部技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的范圍。