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

背景技術(shù)：

隨著通信技術(shù)的發(fā)展，終端集成了越來越多的功能，從而使得終端的系統(tǒng)功能列表中包含了越來越多相應(yīng)的應(yīng)用(Application，APP)。有些應(yīng)用中會涉及一些位置服務(wù)(Location Based Service，LBS)，又稱定位服務(wù)，例如，百度地圖、百度導(dǎo)航、高德導(dǎo)航等。在LBS中，導(dǎo)航相關(guān)應(yīng)用首先向用戶展示導(dǎo)航設(shè)置界面，以供用戶進(jìn)行輸入，然后，則可以根據(jù)用戶輸入的信息，設(shè)置出發(fā)地點(diǎn)和目的地點(diǎn)等信息，進(jìn)而根據(jù)出發(fā)地點(diǎn)和目的地點(diǎn)等信息提供導(dǎo)航路徑。通常，根據(jù)出發(fā)地點(diǎn)和目的地點(diǎn)所提供的導(dǎo)航路徑，可能會出現(xiàn)局部繞路的情況。現(xiàn)有技術(shù)中，可以采用平行道路檢測技術(shù)，用來檢測導(dǎo)航路徑中是否包含同一條道路或同一條道路的上下行車道，以確定導(dǎo)航路徑中出現(xiàn)繞路。

然而，由于城市道路網(wǎng)(urban road network)的任意性，使得采用平行道路檢測技術(shù)可能無法確定導(dǎo)航路徑中出現(xiàn)繞路，從而導(dǎo)致了導(dǎo)航的可靠性的降低。

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

本發(fā)明的多個(gè)方面提供一種導(dǎo)航方法及裝置，用以提高導(dǎo)航的可靠性。

本發(fā)明的一方面，提供一種導(dǎo)航方法，包括：

根據(jù)用戶所提供的查詢端點(diǎn)，獲得初始導(dǎo)航路徑；所述查詢端點(diǎn)包括出發(fā)地點(diǎn)和目的地點(diǎn)；

對所述初始導(dǎo)航路徑進(jìn)行形態(tài)學(xué)變換處理，以獲得變換導(dǎo)航路徑；

根據(jù)所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑，獲得最終導(dǎo)航路徑；

輸出所述最終導(dǎo)航路徑。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述對所述初始導(dǎo)航路徑進(jìn)行形態(tài)學(xué)變換處理，以獲得變換導(dǎo)航路徑，包括：

對所述初始導(dǎo)航路徑進(jìn)行膨脹處理，以獲得膨脹導(dǎo)航路徑；

對所述膨脹導(dǎo)航路徑進(jìn)行腐蝕處理，以獲得所述變換導(dǎo)航路徑。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述根據(jù)所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑，獲得最終導(dǎo)航路徑，包括：

對所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑進(jìn)行差分處理，以獲得差分導(dǎo)航路段；

將所述差分導(dǎo)航路段替換所述初始導(dǎo)航路徑中的對應(yīng)導(dǎo)航路段，以獲得所述最終導(dǎo)航路徑。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述對所述初始導(dǎo)航路徑進(jìn)行形態(tài)學(xué)變換處理，以獲得變換導(dǎo)航路徑，包括：

基于第一圖像比例尺，獲得所述初始導(dǎo)航路徑上的任意兩個(gè)路徑點(diǎn)之間的圖像距離；

若存在兩個(gè)路徑點(diǎn)之間的圖像距離大于或等于預(yù)先設(shè)置的距離閾值，基于所述第一圖像比例尺，將該兩個(gè)路徑點(diǎn)進(jìn)行合并處理，以獲得合并導(dǎo)航路徑；

基于第二圖像比例尺，將所述合并導(dǎo)航路徑轉(zhuǎn)換為所述變換導(dǎo)航路徑；所述第二圖像比例尺小于所述第一圖像比例尺。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述根據(jù)所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑，獲得最終導(dǎo)航路徑，包括：

基于所述第二圖像比例尺，對所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑進(jìn)行差分處理，以獲得差分導(dǎo)航路段；

基于所述第二圖像比例尺，將所述差分導(dǎo)航路段替換所述初始導(dǎo)航路徑中的對應(yīng)導(dǎo)航路段，以獲得所述最終導(dǎo)航路徑。

本發(fā)明的另一方面，提供一種導(dǎo)航裝置，包括：

初始導(dǎo)航單元，用于根據(jù)用戶所提供的查詢端點(diǎn)，獲得初始導(dǎo)航路徑；所述查詢端點(diǎn)包括出發(fā)地點(diǎn)和目的地點(diǎn)；

變換導(dǎo)航單元，用于對所述初始導(dǎo)航路徑進(jìn)行形態(tài)學(xué)變換處理，以獲得變換導(dǎo)航路徑；

調(diào)整導(dǎo)航單元，用于根據(jù)所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑，獲得最終導(dǎo)航路徑；

輸出單元，用于輸出所述最終導(dǎo)航路徑。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述變換導(dǎo)航單元，具體用于

對所述初始導(dǎo)航路徑進(jìn)行膨脹處理，以獲得膨脹導(dǎo)航路徑；以及

對所述膨脹導(dǎo)航路徑進(jìn)行腐蝕處理，以獲得所述變換導(dǎo)航路徑。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述調(diào)整導(dǎo)航單元，具體用于

對所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑進(jìn)行差分處理，以獲得差分導(dǎo)航路段；以及

將所述差分導(dǎo)航路段替換所述初始導(dǎo)航路徑中的對應(yīng)導(dǎo)航路段，以獲得所述最終導(dǎo)航路徑。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述變換導(dǎo)航單元，具體用于

基于第一圖像比例尺，獲得所述初始導(dǎo)航路徑上的任意兩個(gè)路徑點(diǎn)之間的圖像距離；

若存在兩個(gè)路徑點(diǎn)之間的圖像距離大于或等于預(yù)先設(shè)置的距離閾值，基于所述第一圖像比例尺，將該兩個(gè)路徑點(diǎn)進(jìn)行合并處理，以獲得合并導(dǎo)航路徑；以及

基于第二圖像比例尺，將所述合并導(dǎo)航路徑轉(zhuǎn)換為所述變換導(dǎo)航路徑；所述第二圖像比例尺小于所述第一圖像比例尺。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述調(diào)整導(dǎo)航單元，具體用于

基于所述第二圖像比例尺，對所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑進(jìn)行差分處理，以獲得差分導(dǎo)航路段；以及

基于所述第二圖像比例尺，將所述差分導(dǎo)航路段替換所述初始導(dǎo)航路徑中的對應(yīng)導(dǎo)航路段，以獲得所述最終導(dǎo)航路徑。

由上述技術(shù)方案可知，本發(fā)明實(shí)施例通過根據(jù)用戶所提供的查詢端點(diǎn)，獲得初始導(dǎo)航路徑，進(jìn)而對所述初始導(dǎo)航路徑進(jìn)行形態(tài)學(xué)變換處理，以獲得變換導(dǎo)航路徑，以及根據(jù)所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑，獲得最終導(dǎo)航路徑，使得能夠輸出所述最終導(dǎo)航路徑，由于不再完全依賴查詢端點(diǎn)即出發(fā)地點(diǎn)和目的地點(diǎn)執(zhí)行導(dǎo)航操作，而是結(jié)合形態(tài)學(xué)變換處理執(zhí)行導(dǎo)航操作，使得能夠確定城市道路網(wǎng)中任何導(dǎo)航路徑中出現(xiàn)繞路，并調(diào)整所獲得的導(dǎo)航路徑為不包含繞路路段的導(dǎo)航路徑，從而提高了導(dǎo)航的可靠性。

另外，采用本發(fā)明所提供的技術(shù)方案，能夠極大提升用戶體驗(yàn)。

【附圖說明】

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

圖1為本發(fā)明一實(shí)施例提供的導(dǎo)航方法的流程示意圖；

圖2A～圖2C分別為本發(fā)明另一實(shí)施例提供的導(dǎo)航方法中所涉及的初始導(dǎo)航路徑、膨脹導(dǎo)航路徑和變換導(dǎo)航路徑；

圖3為本發(fā)明另一實(shí)施例提供的導(dǎo)航裝置的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】

為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的全部其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

需要說明的是，本發(fā)明實(shí)施例中所涉及的終端可以包括但不限于手機(jī)、個(gè)人數(shù)字助理(Personal Digital Assistant，PDA)、無線手持設(shè)備、平板電腦(Tablet Computer)、個(gè)人電腦(Personal Computer，PC)、MP3播放器、MP4播放器、可穿戴設(shè)備(例如，智能眼鏡、智能手表、智能手環(huán)等)等。

另外，本文中術(shù)語“和/或”，僅僅是一種描述關(guān)聯(lián)對象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān)系，例如，A和/或B，可以表示：單獨(dú)存在A，同時(shí)存在A和B，單獨(dú)存在B這三種情況。另外，本文中字符“/”，一般表示前后關(guān)聯(lián)對象是一種“或”的關(guān)系。

圖1為本發(fā)明一實(shí)施例提供的導(dǎo)航方法的流程示意圖，如圖1所示。

101、根據(jù)用戶所提供的查詢端點(diǎn)，獲得初始導(dǎo)航路徑；所述查詢端點(diǎn)包括出發(fā)地點(diǎn)和目的地點(diǎn)。

所述出發(fā)地點(diǎn)，可以為用戶的始發(fā)地點(diǎn)，或者還可以為用戶的經(jīng)過地點(diǎn)，或者還可以為用戶的當(dāng)前位置，本實(shí)施例對此不進(jìn)行特別限定。

所述目的地點(diǎn)，可以為用戶的終止地點(diǎn)，或者還可以為用戶的經(jīng)過地點(diǎn)，本實(shí)施例對此不進(jìn)行特別限定。

102、對所述初始導(dǎo)航路徑進(jìn)行形態(tài)學(xué)變換處理，以獲得變換導(dǎo)航路徑。

103、根據(jù)所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑，獲得最終導(dǎo)航路徑。

104、輸出所述最終導(dǎo)航路徑。

可以理解的是，所述應(yīng)用可以是安裝在終端上的本地程序(nativeApp)，或者還可以是終端上的瀏覽器的一個(gè)網(wǎng)頁程序(webApp)，本實(shí)施例對此不進(jìn)行特別限定。

這樣，通過根據(jù)用戶所提供的查詢端點(diǎn)，獲得初始導(dǎo)航路徑，進(jìn)而對所述初始導(dǎo)航路徑進(jìn)行形態(tài)學(xué)變換處理，以獲得變換導(dǎo)航路徑，以及根據(jù)所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑，獲得最終導(dǎo)航路徑，使得能夠輸出所述最終導(dǎo)航路徑，由于不再完全依賴查詢端點(diǎn)即出發(fā)地點(diǎn)和目的地點(diǎn)執(zhí)行導(dǎo)航操作，而是結(jié)合形態(tài)學(xué)變換處理執(zhí)行導(dǎo)航操作，使得能夠確定城市道路網(wǎng)中任何導(dǎo)航路徑中出現(xiàn)繞路，并調(diào)整所獲得的導(dǎo)航路徑為不包含繞路路段的導(dǎo)航路徑，從而提高了導(dǎo)航的可靠性。

本實(shí)施例中，用戶想要使用所輸入的查詢端點(diǎn)，查詢該查詢端點(diǎn)所對應(yīng)的導(dǎo)航路徑。所述查詢端點(diǎn)中可以包括但不限于出發(fā)地點(diǎn)和目的地點(diǎn)，本實(shí)施例對此不進(jìn)行特別限定。

可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，在101中，具體可以采集用戶所提供的查詢關(guān)鍵詞，也可以稱為查詢端點(diǎn)，可以通過用戶所觸發(fā)的查詢命令實(shí)現(xiàn)。具體可以采用下述兩種方式觸發(fā)查詢命令：

方式一：

用戶可以在當(dāng)前應(yīng)用所展現(xiàn)的頁面上所輸入所述查詢關(guān)鍵詞，該查詢關(guān)鍵詞可以包括出發(fā)地點(diǎn)和目的地點(diǎn)。然后，通過點(diǎn)擊該頁面上的查詢按鈕，例如，百度地圖應(yīng)用等提供的導(dǎo)航控件等，以觸發(fā)查詢命令，該查詢命令中包含所述查詢關(guān)鍵詞。這樣，在接收到該查詢命令之后，則可以解析出其中所包含的所述查詢關(guān)鍵詞。

方式二：

采用異步加載技術(shù)例如，Ajax異步加載或Jsonp異步加載等，實(shí)時(shí)獲取用戶在當(dāng)前應(yīng)用所展現(xiàn)的頁面上所輸入的輸入內(nèi)容，為了與查詢關(guān)鍵詞進(jìn)行區(qū)分，此時(shí)的輸入內(nèi)容可以稱為是輸入關(guān)鍵詞。然后，通過點(diǎn)擊該頁面上的查詢按鈕，例如，百度地圖應(yīng)用等提供的導(dǎo)航控件等，或者獲取完一個(gè)輸入字符，以觸發(fā)查詢命令，該查詢命令中包含所述查詢關(guān)鍵詞。這樣，在接收到該查詢命令之后，則可以解析出其中所包含的所述查詢關(guān)鍵詞。具體地，具體可以提供Ajax接口或Jsonp接口等接口，這些接口可以使用Java、超級文本預(yù)處理(Hypertext Preprocessor，PHP)語言等語言進(jìn)行編寫，其具體的調(diào)用可以使用Jquery，或者原生的JavaScript等語言進(jìn)行編寫。

方式三：用戶可以通過長按當(dāng)前應(yīng)用所展現(xiàn)的頁面上的語音查詢按鈕，說出想要輸入的語音內(nèi)容，然后，松開語音查詢按鈕，以觸發(fā)查詢命令，該查詢命令中包含根據(jù)所說出的語音內(nèi)容轉(zhuǎn)換的文本形式的查詢關(guān)鍵詞。這樣，在接收到該查詢命令之后，則可以解析出其中所包含的所述查詢關(guān)鍵詞。

方式四：用戶可以通過點(diǎn)擊當(dāng)前應(yīng)用所展現(xiàn)的頁面上的語音查詢按鈕，說出想要輸入的語音內(nèi)容，待結(jié)束說出語音內(nèi)容一段時(shí)間例如，2秒鐘之后，則觸發(fā)查詢命令，該查詢命令中包含根據(jù)所說出的語音內(nèi)容轉(zhuǎn)換的文本形式的查詢關(guān)鍵詞。這樣，在接收到該查詢命令之后，則可以解析出其中所包含的所述查詢關(guān)鍵詞。

可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，在101中，具體可以采用現(xiàn)有技術(shù)中的方案，根據(jù)所述查詢端點(diǎn)，獲得從所述出發(fā)地點(diǎn)到所述目的地點(diǎn)的導(dǎo)航路徑。詳細(xì)描述可以參見現(xiàn)有技術(shù)中的相關(guān)內(nèi)容，此處不再贅述。

可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，以圖2A所示的初始導(dǎo)航路徑為例，在102中，具體可以對所述初始導(dǎo)航路徑進(jìn)行膨脹處理，以獲得膨脹導(dǎo)航路徑，如圖2B所示。進(jìn)而，則可以對所述膨脹導(dǎo)航路徑進(jìn)行腐蝕處理，以獲得所述變換導(dǎo)航路徑，如圖2C所示。其中，膨脹處理的膨脹半徑與腐蝕處理的腐蝕半徑是相等的。

那么，基于該實(shí)現(xiàn)方式所提供的形態(tài)學(xué)變換處理，在103中，具體可以對所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑進(jìn)行差分處理，以獲得差分導(dǎo)航路段。所謂的路段，在交通領(lǐng)域，是指城市道路網(wǎng)上相鄰兩個(gè)節(jié)點(diǎn)之間的交通線路。所謂的城市道路網(wǎng)(urban road network)，是指城市范圍內(nèi)由不同功能、等級、區(qū)位的道路，以一定的密度和適當(dāng)?shù)男问浇M成的網(wǎng)絡(luò)結(jié)構(gòu)。該差分導(dǎo)航路段，在所述初始導(dǎo)航路徑中的對應(yīng)導(dǎo)航路段，就是繞路路段。

在獲得所述差分導(dǎo)航路段之后，可以將所述差分導(dǎo)航路段替換所述初始導(dǎo)航路徑中的對應(yīng)導(dǎo)航路段即繞路路段，以獲得所述最終導(dǎo)航路徑。

可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，在102中，具體可以基于第一圖像比例尺，獲得所述初始導(dǎo)航路徑上的任意兩個(gè)路徑點(diǎn)之間的圖像距離。若存在兩個(gè)路徑點(diǎn)之間的圖像距離大于或等于預(yù)先設(shè)置的距離閾值，則可以基于所述第一圖像比例尺，將該兩個(gè)路徑點(diǎn)進(jìn)行合并處理，以獲得合并導(dǎo)航路徑。然后，可以基于第二圖像比例尺，將所述合并導(dǎo)航路徑轉(zhuǎn)換為所述變換導(dǎo)航路徑；其中，所述第二圖像比例尺小于所述第一圖像比例尺。

那么，基于該實(shí)現(xiàn)方式所提供的形態(tài)學(xué)變換處理，在103中，具體可以基于所述第二圖像比例尺，對所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑進(jìn)行差分處理，以獲得差分導(dǎo)航路段。該差分導(dǎo)航路段，在所述初始導(dǎo)航路徑中的對應(yīng)導(dǎo)航路段，就是繞路路段。

在獲得所述差分導(dǎo)航路段之后，可以基于所述第二圖像比例尺，將所述差分導(dǎo)航路段替換所述初始導(dǎo)航路徑中的對應(yīng)導(dǎo)航路段，以獲得所述最終導(dǎo)航路徑。

本實(shí)施例中，通過根據(jù)用戶所提供的查詢端點(diǎn)，獲得初始導(dǎo)航路徑，進(jìn)而對所述初始導(dǎo)航路徑進(jìn)行形態(tài)學(xué)變換處理，以獲得變換導(dǎo)航路徑，以及根據(jù)所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑，獲得最終導(dǎo)航路徑，使得能夠輸出所述最終導(dǎo)航路徑，由于不再完全依賴查詢端點(diǎn)即出發(fā)地點(diǎn)和目的地點(diǎn)執(zhí)行導(dǎo)航操作，而是結(jié)合形態(tài)學(xué)變換處理執(zhí)行導(dǎo)航操作，使得能夠確定城市道路網(wǎng)中任何導(dǎo)航路徑中出現(xiàn)繞路，并調(diào)整所獲得的導(dǎo)航路徑為不包含繞路路段的導(dǎo)航路徑，從而提高了導(dǎo)航的可靠性。

另外，采用本發(fā)明所提供的技術(shù)方案，能夠極大提升用戶體驗(yàn)。

需要說明的是，對于前述的各方法實(shí)施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動作順序的限制，因?yàn)橐罁?jù)本發(fā)明，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動作和模塊并不一定是本發(fā)明所必須的。

在上述實(shí)施例中，對各個(gè)實(shí)施例的描述都各有側(cè)重，某個(gè)實(shí)施例中沒有詳述的部分，可以參見其他實(shí)施例的相關(guān)描述。

圖3為本發(fā)明另一實(shí)施例提供的導(dǎo)航裝置的結(jié)構(gòu)示意圖，如圖3所示。本實(shí)施例的導(dǎo)航裝置可以包括初始導(dǎo)航單元31、變換導(dǎo)航單元32、調(diào)整導(dǎo)航單元33和輸出單元34。其中，初始導(dǎo)航單元31，用于根據(jù)用戶所提供的查詢端點(diǎn)，獲得初始導(dǎo)航路徑；所述查詢端點(diǎn)包括出發(fā)地點(diǎn)和目的地點(diǎn)；變換導(dǎo)航單元32，用于對所述初始導(dǎo)航路徑進(jìn)行形態(tài)學(xué)變換處理，以獲得變換導(dǎo)航路徑；調(diào)整導(dǎo)航單元33，用于根據(jù)所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑，獲得最終導(dǎo)航路徑；輸出單元34，用于輸出所述最終導(dǎo)航路徑。

需要說明的是，本實(shí)施例所提供的導(dǎo)航裝置的部分或全部可以為位于本地終端的應(yīng)用，或者還可以為設(shè)置在位于本地終端的應(yīng)用中的插件或軟件開發(fā)工具包(Software Development Kit，SDK)等功能單元，或者還可以為位于網(wǎng)絡(luò)側(cè)服務(wù)器中的查詢引擎，或者還可以為位于網(wǎng)絡(luò)側(cè)的分布式系統(tǒng)，本實(shí)施例對此不進(jìn)行特別限定。

可以理解的是，所述應(yīng)用可以是安裝在終端上的本地程序(nativeApp)，或者還可以是終端上的瀏覽器的一個(gè)網(wǎng)頁程序(webApp)，本實(shí)施例對此不進(jìn)行限定。

可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，所述變換導(dǎo)航單元32，具體可以用于對所述初始導(dǎo)航路徑進(jìn)行膨脹處理，以獲得膨脹導(dǎo)航路徑；以及對所述膨脹導(dǎo)航路徑進(jìn)行腐蝕處理，以獲得所述變換導(dǎo)航路徑。

相應(yīng)地，所述調(diào)整導(dǎo)航單元33，具體可以用于對所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑進(jìn)行差分處理，以獲得差分導(dǎo)航路段；以及將所述差分導(dǎo)航路段替換所述初始導(dǎo)航路徑中的對應(yīng)導(dǎo)航路段，以獲得所述最終導(dǎo)航路徑。

可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，所述變換導(dǎo)航單元32，具體可以用于所述變換導(dǎo)航單元32，具體可以用于基于第一圖像比例尺，獲得所述初始導(dǎo)航路徑上的任意兩個(gè)路徑點(diǎn)之間的圖像距離；若存在兩個(gè)路徑點(diǎn)之間的圖像距離大于或等于預(yù)先設(shè)置的距離閾值，基于所述第一圖像比例尺，將該兩個(gè)路徑點(diǎn)進(jìn)行合并處理，以獲得合并導(dǎo)航路徑；以及基于第二圖像比例尺，將所述合并導(dǎo)航路徑轉(zhuǎn)換為所述變換導(dǎo)航路徑；所述第二圖像比例尺小于所述第一圖像比例尺。

相應(yīng)地，所述調(diào)整導(dǎo)航單元33，具體可以用于基于所述第二圖像比例尺，對所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑進(jìn)行差分處理，以獲得差分導(dǎo)航路段；以及基于所述第二圖像比例尺，將所述差分導(dǎo)航路段替換所述初始導(dǎo)航路徑中的對應(yīng)導(dǎo)航路段，以獲得所述最終導(dǎo)航路徑。

需要說明的是，圖1對應(yīng)的實(shí)施例中方法，可以由本實(shí)施例提供的導(dǎo)航裝置實(shí)現(xiàn)。詳細(xì)描述可以參見圖1對應(yīng)的實(shí)施例中的相關(guān)內(nèi)容，此處不再贅述。

本實(shí)施例中，通過初始導(dǎo)航單元根據(jù)用戶所提供的查詢端點(diǎn)，獲得初始導(dǎo)航路徑，進(jìn)而由變換導(dǎo)航單元對所述初始導(dǎo)航路徑進(jìn)行形態(tài)學(xué)變換處理，以獲得變換導(dǎo)航路徑，以及由調(diào)整導(dǎo)航單元根據(jù)所述變換導(dǎo)航路徑和所述初始導(dǎo)航路徑，獲得最終導(dǎo)航路徑，使得輸出單元能夠輸出所述最終導(dǎo)航路徑，由于不再完全依賴查詢端點(diǎn)即出發(fā)地點(diǎn)和目的地點(diǎn)執(zhí)行導(dǎo)航操作，而是結(jié)合形態(tài)學(xué)變換處理執(zhí)行導(dǎo)航操作，使得能夠確定城市道路網(wǎng)中任何導(dǎo)航路徑中出現(xiàn)繞路，并調(diào)整所獲得的導(dǎo)航路徑為不包含繞路路段的導(dǎo)航路徑，從而提高了導(dǎo)航的可靠性。

另外，采用本發(fā)明所提供的技術(shù)方案，能夠極大提升用戶體驗(yàn)。

所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)，裝置和單元的具體工作過程，可以參考前述方法實(shí)施例中的對應(yīng)過程，在此不再贅述。

在本發(fā)明所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。

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

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

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