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

背景技術(shù)：

隨著通信技術(shù)的發(fā)展，終端集成了越來(lái)越多的功能，從而使得終端的系統(tǒng)功能列表中包含了越來(lái)越多相應(yīng)的應(yīng)用(Application，APP)。有些應(yīng)用中會(huì)涉及一些位置服務(wù)(Location Based Service，LBS)，又稱(chēng)定位服務(wù)，例如，百度地圖、百度導(dǎo)航、高德導(dǎo)航等。

在LBS中，導(dǎo)航相關(guān)應(yīng)用首先向用戶(hù)展示導(dǎo)航設(shè)置界面，以供用戶(hù)進(jìn)行輸入，然后，則可以根據(jù)用戶(hù)輸入的信息，設(shè)置出發(fā)地點(diǎn)和目的地點(diǎn)等信息，進(jìn)而請(qǐng)求查詢(xún)引擎提供導(dǎo)航路徑。

然而，由于完全依賴(lài)出發(fā)地點(diǎn)和目的地點(diǎn)執(zhí)行導(dǎo)航操作，所獲得的導(dǎo)航路徑可能會(huì)無(wú)法滿(mǎn)足用戶(hù)真正的行駛意圖，例如，到達(dá)時(shí)間最短、到達(dá)費(fèi)用最低等，從而導(dǎo)致了導(dǎo)航的可靠性的降低。

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

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

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

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

若所述初始導(dǎo)航路徑在所述目的地點(diǎn)附近存在掉頭行駛路段，根據(jù)所述出發(fā)地點(diǎn)和所述目的地點(diǎn)附近的可達(dá)地點(diǎn)，獲得最終導(dǎo)航路徑；所述最終導(dǎo)航路徑中每個(gè)最終導(dǎo)航路徑在所述目的地點(diǎn)附近不存在掉頭行駛路段；

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

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述若所述初始導(dǎo)航路徑在所述目的地點(diǎn)附近存在掉頭行駛路段，根據(jù)所述出發(fā)地點(diǎn)和所述目的地點(diǎn)附近的可達(dá)地點(diǎn)，獲得最終導(dǎo)航路徑，包括：

若所述初始導(dǎo)航路徑在所述目的地點(diǎn)附近存在掉頭行駛路段，根據(jù)所述目的地點(diǎn)附近的可達(dá)地點(diǎn)和所述出發(fā)地點(diǎn)，獲得M個(gè)可替換導(dǎo)航路徑；所述M個(gè)可替換導(dǎo)航路徑中每個(gè)可替換導(dǎo)航路徑在所述目的地點(diǎn)附近不存在掉頭行駛路段；M為大于或等于1的整數(shù)；

獲得所述初始導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)、所述每個(gè)可替換導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)和所述可達(dá)地點(diǎn)到所述目的地點(diǎn)的預(yù)計(jì)步行時(shí)間；

根據(jù)所述初始導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)、所述每個(gè)可替換導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)和所述可達(dá)地點(diǎn)到所述目的地點(diǎn)的預(yù)計(jì)步行時(shí)間，獲得N個(gè)可替換導(dǎo)航路徑，作為所述最終導(dǎo)航路徑；N為大于或等于1，且小于或等于M的整數(shù)。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述根據(jù)所述初始導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)、所述每個(gè)可替換導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)和所述可達(dá)地點(diǎn)到所述目的地點(diǎn)的預(yù)計(jì)步行時(shí)間，獲得N個(gè)可替換導(dǎo)航路徑，作為所述最終導(dǎo)航路徑，包括：

根據(jù)所述初始導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)和所述每個(gè)可替換導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)，獲得所述每個(gè)可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的行駛情況數(shù)據(jù)；

根據(jù)所述每個(gè)可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的行駛情況數(shù)據(jù)，獲得所述每個(gè)可替換導(dǎo)航路徑的行駛得分；

根據(jù)所述可達(dá)地點(diǎn)到所述目的地點(diǎn)的預(yù)計(jì)步行時(shí)間，獲得所述每個(gè)可替換導(dǎo)航路徑的耗時(shí)得分；

根據(jù)所述每個(gè)可替換導(dǎo)航路徑的行駛得分和所述每個(gè)可替換導(dǎo)航路徑的耗時(shí)得分，獲得所述每個(gè)可替換導(dǎo)航路徑的排序得分；

選擇排序得分最高的N個(gè)可替換導(dǎo)航路徑，作為所述最終導(dǎo)航路徑。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述預(yù)計(jì)行駛數(shù)據(jù)包括下列數(shù)據(jù)中的至少一項(xiàng)：

預(yù)計(jì)行駛時(shí)間；以及

預(yù)計(jì)行駛費(fèi)用。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述目的地點(diǎn)附近的可達(dá)地點(diǎn)，包括下列地點(diǎn)中的至少一項(xiàng)：

人行橫道；

過(guò)街天橋；

地下通道；以及

指定場(chǎng)所的門(mén)口。

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

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

調(diào)整導(dǎo)航單元，用于若所述初始導(dǎo)航路徑在所述目的地點(diǎn)附近存在掉頭行駛路段，根據(jù)所述出發(fā)地點(diǎn)和所述目的地點(diǎn)附近的可達(dá)地點(diǎn)，獲得最終導(dǎo)航路徑；所述最終導(dǎo)航路徑中每個(gè)最終導(dǎo)航路徑在所述目的地點(diǎn)附近不存在掉頭行駛路段；

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

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

若所述初始導(dǎo)航路徑在所述目的地點(diǎn)附近存在掉頭行駛路段，根據(jù)所述目的地點(diǎn)附近的可達(dá)地點(diǎn)和所述出發(fā)地點(diǎn)，獲得M個(gè)可替換導(dǎo)航路徑；所述M個(gè)可替換導(dǎo)航路徑中每個(gè)可替換導(dǎo)航路徑在所述目的地點(diǎn)附近不存在掉頭行駛路段；M為大于或等于1的整數(shù)；

獲得所述初始導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)、所述每個(gè)可替換導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)和所述可達(dá)地點(diǎn)到所述目的地點(diǎn)的預(yù)計(jì)步行時(shí)間；以及

根據(jù)所述初始導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)、所述每個(gè)可替換導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)和所述可達(dá)地點(diǎn)到所述目的地點(diǎn)的預(yù)計(jì)步行時(shí)間，獲得N個(gè)可替換導(dǎo)航路徑，作為所述最終導(dǎo)航路徑；N為大于或等于1，且小于或等于M的整數(shù)。

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

根據(jù)所述初始導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)和所述每個(gè)可替換導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)，獲得所述每個(gè)可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的行駛情況數(shù)據(jù)；

根據(jù)所述每個(gè)可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的行駛情況數(shù)據(jù)，獲得所述每個(gè)可替換導(dǎo)航路徑的行駛得分；

根據(jù)所述可達(dá)地點(diǎn)到所述目的地點(diǎn)的預(yù)計(jì)步行時(shí)間，獲得所述每個(gè)可替換導(dǎo)航路徑的耗時(shí)得分；

根據(jù)所述每個(gè)可替換導(dǎo)航路徑的行駛得分和所述每個(gè)可替換導(dǎo)航路徑的耗時(shí)得分，獲得所述每個(gè)可替換導(dǎo)航路徑的排序得分；以及

選擇排序得分最高的N個(gè)可替換導(dǎo)航路徑，作為所述最終導(dǎo)航路徑。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述預(yù)計(jì)行駛數(shù)據(jù)包括下列數(shù)據(jù)中的至少一項(xiàng)：

預(yù)計(jì)行駛時(shí)間；以及

預(yù)計(jì)行駛費(fèi)用。

如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述目的地點(diǎn)附近的可達(dá)地點(diǎn)，包括下列地點(diǎn)中的至少一項(xiàng)：

人行橫道；

過(guò)街天橋；

地下通道；以及

指定場(chǎng)所的門(mén)口。

由上述技術(shù)方案可知，本發(fā)明實(shí)施例通過(guò)根據(jù)用戶(hù)所提供的查詢(xún)端點(diǎn)，獲得初始導(dǎo)航路徑；所述查詢(xún)端點(diǎn)包括出發(fā)地點(diǎn)和目的地點(diǎn)，若所述初始導(dǎo)航路徑在所述目的地點(diǎn)附近存在掉頭行駛路段，進(jìn)而根據(jù)所述出發(fā)地點(diǎn)和所述目的地點(diǎn)附近的可達(dá)地點(diǎn)，獲得最終導(dǎo)航路徑；所述最終導(dǎo)航路徑中每個(gè)最終導(dǎo)航路徑在所述目的地點(diǎn)附近不存在掉頭行駛路段，使得能夠輸出所述最終導(dǎo)航路徑，由于不再完全依賴(lài)查詢(xún)端點(diǎn)即出發(fā)地點(diǎn)和目的地點(diǎn)執(zhí)行導(dǎo)航操作，而是結(jié)合目的地點(diǎn)附近的可達(dá)地點(diǎn)執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿(mǎn)足用戶(hù)的行駛意圖即不再包含掉頭行駛路段的導(dǎo)航路徑，從而提高了導(dǎo)航的可靠性。

另外，采用本發(fā)明所提供的技術(shù)方案，由于不再完全依賴(lài)查詢(xún)端點(diǎn)即出發(fā)地點(diǎn)和目的地點(diǎn)執(zhí)行導(dǎo)航操作，而是結(jié)合目的地點(diǎn)附近的可達(dá)地點(diǎn)執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿(mǎn)足用戶(hù)的行駛意圖即目的地點(diǎn)附件不再包含掉頭行駛路段的導(dǎo)航路徑，能夠有效降低到達(dá)時(shí)間和到達(dá)費(fèi)用。

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

【附圖說(shuō)明】

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

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

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

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

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

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

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

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

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

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

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

102、若所述初始導(dǎo)航路徑在所述目的地點(diǎn)附近存在掉頭行駛路段，根據(jù)所述出發(fā)地點(diǎn)和所述目的地點(diǎn)附近的可達(dá)地點(diǎn)，獲得最終導(dǎo)航路徑；所述最終導(dǎo)航路徑中每個(gè)最終導(dǎo)航路徑在所述目的地點(diǎn)附近不存在掉頭行駛路段。

所謂的路段，在交通領(lǐng)域，是指城市道路網(wǎng)上相鄰兩個(gè)節(jié)點(diǎn)之間的交通線(xiàn)路。所謂的城市道路網(wǎng)(urban road network)，是指城市范圍內(nèi)由不同功能、等級(jí)、區(qū)位的道路，以一定的密度和適當(dāng)?shù)男问浇M成的網(wǎng)絡(luò)結(jié)構(gòu)。

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

這樣，用戶(hù)可以依據(jù)最終導(dǎo)航路徑進(jìn)行行駛，到達(dá)所述目的地點(diǎn)附近的可達(dá)地點(diǎn)之后，則可以再步行至所述目的地點(diǎn)，能夠有效避免由于經(jīng)過(guò)目的地點(diǎn)附近的掉頭行駛路段而導(dǎo)致的增加到達(dá)時(shí)間或增加到達(dá)費(fèi)用的問(wèn)題，從而實(shí)現(xiàn)了最省錢(qián)路徑和最省時(shí)路徑。

需要說(shuō)明的是，101～103的執(zhí)行主體的部分或全部可以為位于本地終端的應(yīng)用，或者還可以為設(shè)置在位于本地終端的應(yīng)用中的插件或軟件開(kāi)發(fā)工具包(Software Development Kit，SDK)等功能單元，或者還可以為位于網(wǎng)絡(luò)側(cè)服務(wù)器中的處理引擎，或者還可以為位于網(wǎng)絡(luò)側(cè)的分布式系統(tǒng)，本實(shí)施例對(duì)此不進(jìn)行特別限定。

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

這樣，通過(guò)根據(jù)用戶(hù)所提供的查詢(xún)端點(diǎn)，獲得初始導(dǎo)航路徑；所述查詢(xún)端點(diǎn)包括出發(fā)地點(diǎn)和目的地點(diǎn)，若所述初始導(dǎo)航路徑在所述目的地點(diǎn)附近存在掉頭行駛路段，進(jìn)而根據(jù)所述出發(fā)地點(diǎn)和所述目的地點(diǎn)附近的可達(dá)地點(diǎn)，獲得最終導(dǎo)航路徑；所述最終導(dǎo)航路徑中每個(gè)最終導(dǎo)航路徑在所述目的地點(diǎn)附近不存在掉頭行駛路段，使得能夠輸出所述最終導(dǎo)航路徑，由于不再完全依賴(lài)查詢(xún)端點(diǎn)即出發(fā)地點(diǎn)和目的地點(diǎn)執(zhí)行導(dǎo)航操作，而是結(jié)合目的地點(diǎn)附近的可達(dá)地點(diǎn)執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿(mǎn)足用戶(hù)的行駛意圖即不再包含掉頭行駛路段的導(dǎo)航路徑，從而提高了導(dǎo)航的可靠性。

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

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

方式一：

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

方式二：

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

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

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

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

可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，在102中，具體可以若所述初始導(dǎo)航路徑在所述目的地點(diǎn)附近存在掉頭行駛路段，則可以根據(jù)所述目的地點(diǎn)附近的可達(dá)地點(diǎn)和所述出發(fā)地點(diǎn)，獲得M個(gè)可替換導(dǎo)航路徑；其中，所述M個(gè)可替換導(dǎo)航路徑中每個(gè)可替換導(dǎo)航路徑在所述目的地點(diǎn)附近不存在掉頭行駛路段；M為大于或等于1的整數(shù)。進(jìn)而，則可以獲得所述初始導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)、所述每個(gè)可替換導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)和所述可達(dá)地點(diǎn)到所述目的地點(diǎn)的預(yù)計(jì)步行時(shí)間。然后，可以根據(jù)所述初始導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)、所述每個(gè)可替換導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)和所述可達(dá)地點(diǎn)到所述目的地點(diǎn)的預(yù)計(jì)步行時(shí)間，獲得N個(gè)可替換導(dǎo)航路徑，作為所述最終導(dǎo)航路徑；N為大于或等于1，且小于或等于M的整數(shù)。

在該實(shí)現(xiàn)方式中，具體可以基于城市道路網(wǎng)，在目的地點(diǎn)附近，進(jìn)行可達(dá)地點(diǎn)的搜索處理。所謂的可達(dá)地點(diǎn)，是指用戶(hù)從目的地點(diǎn)步行指定時(shí)間范圍之內(nèi)例如，2分鐘之內(nèi)或5分鐘之內(nèi)等，可以到達(dá)的地點(diǎn)。其中，城市道路網(wǎng)(urban road network)，是指城市范圍內(nèi)由不同功能、等級(jí)、區(qū)位的道路，以一定的密度和適當(dāng)?shù)男问浇M成的網(wǎng)絡(luò)結(jié)構(gòu)。

其中，所述目的地點(diǎn)附近的可達(dá)地點(diǎn)，可以包括但不限于下列地點(diǎn)中的至少一項(xiàng)：

人行橫道；

過(guò)街天橋；

地下通道；以及

指定場(chǎng)所(如小區(qū)、辦公大樓等)的門(mén)口。

具體來(lái)說(shuō)，具體可以根據(jù)所述初始導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)和所述每個(gè)可替換導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)，獲得所述每個(gè)可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的行駛情況數(shù)據(jù)，進(jìn)而，則可以根據(jù)所述每個(gè)可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的行駛情況數(shù)據(jù)，獲得所述每個(gè)可替換導(dǎo)航路徑的行駛得分，以及根據(jù)所述可達(dá)地點(diǎn)到所述目的地點(diǎn)的預(yù)計(jì)步行時(shí)間，獲得所述每個(gè)可替換導(dǎo)航路徑的耗時(shí)得分。然后，可以根據(jù)所述每個(gè)可替換導(dǎo)航路徑的行駛得分和所述每個(gè)可替換導(dǎo)航路徑的耗時(shí)得分，獲得所述每個(gè)可替換導(dǎo)航路徑的排序得分，進(jìn)而，選擇排序得分最高的N個(gè)可替換導(dǎo)航路徑，作為所述最終導(dǎo)航路徑。

其中，所述預(yù)計(jì)行駛數(shù)據(jù)，可以包括但不限于下列數(shù)據(jù)中的至少一項(xiàng)：

預(yù)計(jì)行駛時(shí)間；以及

預(yù)計(jì)行駛費(fèi)用。

例如，某個(gè)可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的預(yù)計(jì)行駛時(shí)間越短，該可替換導(dǎo)航路徑的行駛得分越高；某個(gè)可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的預(yù)計(jì)行駛時(shí)間越長(zhǎng)，該可替換導(dǎo)航路徑的行駛得分越低。

或者，再例如，某個(gè)可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的預(yù)計(jì)行駛費(fèi)用越少，該可替換導(dǎo)航路徑的行駛得分越高；某個(gè)可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的預(yù)計(jì)行駛費(fèi)用越多，該可替換導(dǎo)航路徑的行駛得分越低。

或者，再例如，某個(gè)可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的預(yù)計(jì)行駛時(shí)間越短，且該可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的預(yù)計(jì)行駛費(fèi)用越少，該可替換導(dǎo)航路徑的行駛得分越高；某個(gè)可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的預(yù)計(jì)行駛時(shí)間越長(zhǎng)，且該可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的預(yù)計(jì)行駛費(fèi)用越多，該可替換導(dǎo)航路徑的行駛得分越低。

具體來(lái)說(shuō)，具體可以對(duì)所述每個(gè)可替換導(dǎo)航路徑的行駛得分和所述每個(gè)可替換導(dǎo)航路徑的耗時(shí)得分，按照一定權(quán)值進(jìn)行整合，獲得最終排序用的所述每個(gè)可替換導(dǎo)航路徑的排序得分。

本實(shí)施例中，通過(guò)根據(jù)用戶(hù)所提供的查詢(xún)端點(diǎn)，獲得初始導(dǎo)航路徑；所述查詢(xún)端點(diǎn)包括出發(fā)地點(diǎn)和目的地點(diǎn)，若所述初始導(dǎo)航路徑在所述目的地點(diǎn)附近存在掉頭行駛路段，進(jìn)而根據(jù)所述出發(fā)地點(diǎn)和所述目的地點(diǎn)附近的可達(dá)地點(diǎn)，獲得最終導(dǎo)航路徑；所述最終導(dǎo)航路徑中每個(gè)最終導(dǎo)航路徑在所述目的地點(diǎn)附近不存在掉頭行駛路段，使得能夠輸出所述最終導(dǎo)航路徑，由于不再完全依賴(lài)查詢(xún)端點(diǎn)即出發(fā)地點(diǎn)和目的地點(diǎn)執(zhí)行導(dǎo)航操作，而是結(jié)合目的地點(diǎn)附近的可達(dá)地點(diǎn)執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿(mǎn)足用戶(hù)的行駛意圖即不再包含掉頭行駛路段的導(dǎo)航路徑，從而提高了導(dǎo)航的可靠性。

另外，采用本發(fā)明所提供的技術(shù)方案，由于不再完全依賴(lài)查詢(xún)端點(diǎn)即出發(fā)地點(diǎn)和目的地點(diǎn)執(zhí)行導(dǎo)航操作，而是結(jié)合目的地點(diǎn)附近的可達(dá)地點(diǎn)執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿(mǎn)足用戶(hù)的行駛意圖即目的地點(diǎn)附件不再包含掉頭行駛路段的導(dǎo)航路徑，能夠有效降低到達(dá)時(shí)間和到達(dá)費(fèi)用。

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

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

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

圖2為本發(fā)明另一實(shí)施例提供的導(dǎo)航裝置的結(jié)構(gòu)示意圖，如圖2所示。本實(shí)施例的導(dǎo)航裝置可以包括初始導(dǎo)航單元21、調(diào)整導(dǎo)航單元22和輸出單元23。其中，初始導(dǎo)航單元21，用于根據(jù)用戶(hù)所提供的查詢(xún)端點(diǎn)，獲得初始導(dǎo)航路徑；所述查詢(xún)端點(diǎn)包括出發(fā)地點(diǎn)和目的地點(diǎn)；調(diào)整導(dǎo)航單元22，用于若所述初始導(dǎo)航路徑在所述目的地點(diǎn)附近存在掉頭行駛路段，根據(jù)所述出發(fā)地點(diǎn)和所述目的地點(diǎn)附近的可達(dá)地點(diǎn)，獲得最終導(dǎo)航路徑；所述最終導(dǎo)航路徑中每個(gè)最終導(dǎo)航路徑在所述目的地點(diǎn)附近不存在掉頭行駛路段；輸出單元23，用于輸出所述最終導(dǎo)航路徑。

其中，所述目的地點(diǎn)附近的可達(dá)地點(diǎn)，可以包括但不限于下列地點(diǎn)中的至少一項(xiàng)：

人行橫道；

過(guò)街天橋；

地下通道；以及

指定場(chǎng)所的門(mén)口。

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

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

可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，所述調(diào)整導(dǎo)航單元22，具體可以用于若所述初始導(dǎo)航路徑在所述目的地點(diǎn)附近存在掉頭行駛路段，根據(jù)所述目的地點(diǎn)附近的可達(dá)地點(diǎn)和所述出發(fā)地點(diǎn)，獲得M個(gè)可替換導(dǎo)航路徑；所述M個(gè)可替換導(dǎo)航路徑中每個(gè)可替換導(dǎo)航路徑在所述目的地點(diǎn)附近不存在掉頭行駛路段；M為大于或等于1的整數(shù)；獲得所述初始導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)、所述每個(gè)可替換導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)和所述可達(dá)地點(diǎn)到所述目的地點(diǎn)的預(yù)計(jì)步行時(shí)間；以及根據(jù)所述初始導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)、所述每個(gè)可替換導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)和所述可達(dá)地點(diǎn)到所述目的地點(diǎn)的預(yù)計(jì)步行時(shí)間，獲得N個(gè)可替換導(dǎo)航路徑，作為所述最終導(dǎo)航路徑；N為大于或等于1，且小于或等于M的整數(shù)。

具體來(lái)說(shuō)，所述調(diào)整導(dǎo)航單元22，具體可以用于根據(jù)所述初始導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)和所述每個(gè)可替換導(dǎo)航路徑的預(yù)計(jì)行駛數(shù)據(jù)，獲得所述每個(gè)可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的行駛情況數(shù)據(jù)；根據(jù)所述每個(gè)可替換導(dǎo)航路徑相對(duì)于所述初始導(dǎo)航路徑的行駛情況數(shù)據(jù)，獲得所述每個(gè)可替換導(dǎo)航路徑的行駛得分；根據(jù)所述可達(dá)地點(diǎn)到所述目的地點(diǎn)的預(yù)計(jì)步行時(shí)間，獲得所述每個(gè)可替換導(dǎo)航路徑的耗時(shí)得分；根據(jù)所述每個(gè)可替換導(dǎo)航路徑的行駛得分和所述每個(gè)可替換導(dǎo)航路徑的耗時(shí)得分，獲得所述每個(gè)可替換導(dǎo)航路徑的排序得分；以及選擇排序得分最高的N個(gè)可替換導(dǎo)航路徑，作為所述最終導(dǎo)航路徑。

其中，所述預(yù)計(jì)行駛數(shù)據(jù)，可以包括但不限于下列數(shù)據(jù)中的至少一項(xiàng)：

預(yù)計(jì)行駛時(shí)間；以及

預(yù)計(jì)行駛費(fèi)用。

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

本實(shí)施例中，通過(guò)初始導(dǎo)航單元根據(jù)用戶(hù)所提供的查詢(xún)端點(diǎn)，獲得初始導(dǎo)航路徑；所述查詢(xún)端點(diǎn)包括出發(fā)地點(diǎn)和目的地點(diǎn)，若所述初始導(dǎo)航路徑在所述目的地點(diǎn)附近存在掉頭行駛路段，進(jìn)而由調(diào)整導(dǎo)航單元根據(jù)所述出發(fā)地點(diǎn)和所述目的地點(diǎn)附近的可達(dá)地點(diǎn)，獲得最終導(dǎo)航路徑；所述最終導(dǎo)航路徑中每個(gè)最終導(dǎo)航路徑在所述目的地點(diǎn)附近不存在掉頭行駛路段，使得輸出單元能夠輸出所述最終導(dǎo)航路徑，由于不再完全依賴(lài)查詢(xún)端點(diǎn)即出發(fā)地點(diǎn)和目的地點(diǎn)執(zhí)行導(dǎo)航操作，而是結(jié)合目的地點(diǎn)附近的可達(dá)地點(diǎn)執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿(mǎn)足用戶(hù)的行駛意圖即不再包含掉頭行駛路段的導(dǎo)航路徑，從而提高了導(dǎo)航的可靠性。

另外，采用本發(fā)明所提供的技術(shù)方案，由于不再完全依賴(lài)查詢(xún)端點(diǎn)即出發(fā)地點(diǎn)和目的地點(diǎn)執(zhí)行導(dǎo)航操作，而是結(jié)合目的地點(diǎn)附近的可達(dá)地點(diǎn)執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿(mǎn)足用戶(hù)的行駛意圖即目的地點(diǎn)附件不再包含掉頭行駛路段的導(dǎo)航路徑，能夠有效降低到達(dá)時(shí)間和到達(dá)費(fèi)用。

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

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

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

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

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

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

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