導(dǎo)航方法及裝置的制造方法
【專利摘要】本發(fā)明提供一種導(dǎo)航方法及裝置。本發(fā)明實施例通過根據(jù)用戶所提供的出發(fā)地點和目的地點，獲得初始導(dǎo)航路徑，進而根據(jù)用戶歷史軌跡，獲得與所述初始導(dǎo)航路徑中所包括的至少一個初始路段中指定路段的起點和終點相同的行駛路段，使得能夠利用所述行駛路段，對所述初始導(dǎo)航路徑進行調(diào)整，以獲得更新導(dǎo)航路徑，并輸出所述更新導(dǎo)航路徑，由于不再完全依賴出發(fā)地點和目的地點執(zhí)行導(dǎo)航操作，而是結(jié)合用戶歷史軌跡執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿足用戶的行駛意圖，因此，能夠避免現(xiàn)有技術(shù)中由于用戶偏航反復(fù)執(zhí)行導(dǎo)航操作而導(dǎo)致的增加應(yīng)用與查詢引擎之間的數(shù)據(jù)交互的技術(shù)問題，從而降低了查詢引擎的處理負擔(dān)。
【專利說明】
導(dǎo)航方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及導(dǎo)航技術(shù)，尤其涉及一種導(dǎo)航方法及裝置。
【【背景技術(shù)】】
[0002]隨著通信技術(shù)的發(fā)展，終端集成了越來越多的功能，從而使得終端的系統(tǒng)功能列表中包含了越來越多相應(yīng)的應(yīng)用(Applicat1n，APP)。有些應(yīng)用中會涉及一些位置服務(wù)(Locat1n Based Service，LBS)，又稱定位服務(wù)，例如，百度地圖、百度導(dǎo)航、高德導(dǎo)航等。
[0003]在LBS中，導(dǎo)航相關(guān)應(yīng)用首先向用戶展示導(dǎo)航設(shè)置界面，以供用戶進行輸入，然后，則可以根據(jù)用戶輸入的信息，設(shè)置出發(fā)地點和目的地點等信息，進而請求查詢引擎提供導(dǎo)航路徑。
[0004]然而，由于完全依賴出發(fā)地點和目的地點執(zhí)行導(dǎo)航操作，所獲得的導(dǎo)航路徑可能會無法滿足用戶真正的行駛意圖，使得可能會發(fā)生偏航的情況而反復(fù)執(zhí)行導(dǎo)航操作，這樣，會增加應(yīng)用與查詢引擎之間的數(shù)據(jù)交互，從而導(dǎo)致了查詢引擎的處理負擔(dān)的增加。
【
【發(fā)明內(nèi)容】
】
[0005]本發(fā)明的多個方面提供一種導(dǎo)航方法及裝置，用以降低查詢引擎的處理負擔(dān)。
[0006]本發(fā)明的一方面，提供一種導(dǎo)航方法，包括:
[0007]根據(jù)用戶所提供的出發(fā)地點和目的地點，獲得初始導(dǎo)航路徑，所述初始導(dǎo)航路徑包括至少一個初始路段；
[0008]根據(jù)用戶歷史軌跡，獲得與所述至少一個初始路段中指定路段的起點和終點相同的行駛路段；
[0009]利用所述行駛路段，對所述初始導(dǎo)航路徑進行調(diào)整，以獲得更新導(dǎo)航路徑；
[0010]輸出所述更新導(dǎo)航路徑。
[0011]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述用戶歷史軌跡包括所述用戶的用戶歷史軌跡和除了所述用戶之外的其他用戶的用戶歷史軌跡中的至少一項。
[0012]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述根據(jù)用戶歷史軌跡，獲得與所述至少一個初始路段中指定路段的起點和終點相同的行駛路段，包括:
[0013]根據(jù)所述用戶歷史軌跡，獲得與所述至少一個初始路段中指定路段的起點和終點相同的至少一個歷史路段；
[0014]根據(jù)所述至少一個歷史路段中每個歷史路段的權(quán)值，選擇權(quán)值最高的一個歷史路段作為待選路段;所述每個歷史路段的權(quán)值，用于指示所述用戶行駛經(jīng)過所述每個歷史路段的情況；
[0015]若所述待選路段的權(quán)值大于所述指定路段的權(quán)值，將所述待選路段作為所述行駛路段;所述指定路段的權(quán)值，用于指示所述用戶行駛經(jīng)過所述指定路段的情況。
[0016]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述方法還包括:
[0017]若所述待選路段的權(quán)值小于或等于所述指定路段的權(quán)值，保留所述指定路段；
[0018]輸出所述初始導(dǎo)航路徑。
[0019]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述利用所述行駛路段，對所述初始導(dǎo)航路徑進行調(diào)整，以獲得更新導(dǎo)航路徑，包括:
[0020]將所述指定路段替換為所述行駛路段，以獲得更新導(dǎo)航路徑;或者
[0021]將所述行駛路段作為所述指定路段的備選路段，以獲得更新導(dǎo)航路徑。
[0022 ]本發(fā)明的另一方面，提供一種導(dǎo)航裝置，包括:
[0023]初始導(dǎo)航單元，用于根據(jù)用戶所提供的出發(fā)地點和目的地點，獲得初始導(dǎo)航路徑，所述初始導(dǎo)航路徑包括至少一個初始路段；
[0024]歷史軌跡單元，用于根據(jù)用戶歷史軌跡，獲得與所述至少一個初始路段中指定路段的起點和終點相同的行駛路段；
[0025]調(diào)整導(dǎo)航單元，用于利用所述行駛路段，對所述初始導(dǎo)航路徑進行調(diào)整，以獲得更新導(dǎo)航路徑；
[0026]輸出單元，用于輸出所述更新導(dǎo)航路徑。
[0027]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述用戶歷史軌跡包括所述用戶的用戶歷史軌跡和除了所述用戶之外的其他用戶的用戶歷史軌跡中的至少一項。
[0028]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述歷史軌跡單元，具體用于
[0029]根據(jù)所述用戶歷史軌跡，獲得與所述至少一個初始路段中指定路段的起點和終點相同的至少一個歷史路段；
[0030]根據(jù)所述至少一個歷史路段中每個歷史路段的權(quán)值，選擇權(quán)值最高的一個歷史路段作為待選路段;所述每個歷史路段的權(quán)值，用于指示所述用戶行駛經(jīng)過所述每個歷史路段的情況；
[0031]若所述待選路段的權(quán)值大于所述指定路段的權(quán)值，將所述待選路段作為所述行駛路段;所述指定路段的權(quán)值，用于指示所述用戶行駛經(jīng)過所述指定路段的情況。
[0032]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，
[0033]所述歷史軌跡單元，還用于
[0034]若所述待選路段的權(quán)值小于或等于所述指定路段的權(quán)值，保留所述指定路段；
[0035]所述輸出單元，還用于
[0036]輸出所述初始導(dǎo)航路徑。
[0037]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述調(diào)整導(dǎo)航單元，具體用于
[0038]將所述指定路段替換為所述行駛路段，以獲得更新導(dǎo)航路徑;或者
[0039]將所述行駛路段作為所述指定路段的備選路段，以獲得更新導(dǎo)航路徑。
[0040]由上述技術(shù)方案可知，本發(fā)明實施例通過根據(jù)用戶所提供的出發(fā)地點和目的地點，獲得初始導(dǎo)航路徑，進而根據(jù)用戶歷史軌跡，獲得與所述初始導(dǎo)航路徑中所包括的至少一個初始路段中指定路段的起點和終點相同的行駛路段，使得能夠利用所述行駛路段，對所述初始導(dǎo)航路徑進行調(diào)整，以獲得更新導(dǎo)航路徑，并輸出所述更新導(dǎo)航路徑，由于不再完全依賴出發(fā)地點和目的地點執(zhí)行導(dǎo)航操作，而是結(jié)合用戶歷史軌跡執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿足用戶的行駛意圖，因此，能夠避免現(xiàn)有技術(shù)中由于用戶偏航反復(fù)執(zhí)行導(dǎo)航操作而導(dǎo)致的增加應(yīng)用與查詢引擎之間的數(shù)據(jù)交互的技術(shù)問題，從而降低了查詢引擎的處理負擔(dān)。
[0041]另外，采用本發(fā)明所提供的技術(shù)方案，由于不再完全依賴出發(fā)地點和目的地點執(zhí)行導(dǎo)航操作，而是結(jié)合用戶歷史軌跡執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿足用戶的行駛意圖，因此，能夠有效提高查詢結(jié)果的有效性。
[0042]另外，采用本發(fā)明所提供的技術(shù)方案，由于不再完全依賴出發(fā)地點和目的地點執(zhí)行導(dǎo)航操作，而是結(jié)合用戶歷史軌跡執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿足用戶的行駛意圖，因此，能夠有效提高查詢的效率。
[0043]另外，采用本發(fā)明所提供的技術(shù)方案，能夠有效地提升用戶的體驗。
【【附圖說明】】
[0044]為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0045]圖1為本發(fā)明一實施例提供的導(dǎo)航方法的流程示意圖；
[0046]圖2為本發(fā)明另一實施例提供的導(dǎo)航裝置的結(jié)構(gòu)示意圖。
【【具體實施方式】】
[0047]為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的全部其他實施例，都屬于本發(fā)明保護的范圍。
[0048]需要說明的是，本發(fā)明實施例中所涉及的終端可以包括但不限于手機、個人數(shù)字助理(Personal Digital Assistant，PDA)、無線手持設(shè)備、平板電腦(Tablet Computer)、個人電腦(Personal Computer ,PC)、MP3播放器、MP4播放器、可穿戴設(shè)備(例如，智能眼鏡、智能手表、智能手環(huán)等)等。
[0049]另外，本文中術(shù)語“和/或”，僅僅是一種描述關(guān)聯(lián)對象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān)系，例如，六和/或B，可以表示:單獨存在A，同時存在A和B，單獨存在B這三種情況。另夕卜，本文中字符，一般表示前后關(guān)聯(lián)對象是一種“或”的關(guān)系。
[0050]圖1為本發(fā)明一實施例提供的導(dǎo)航方法的流程示意圖，如圖1所示。
[0051]101、根據(jù)用戶所提供的出發(fā)地點和目的地點，獲得初始導(dǎo)航路徑，所述初始導(dǎo)航路徑包括至少一個初始路段。
[0052]所述出發(fā)地點，可以為用戶的始發(fā)地點，或者還可以為用戶的當前位置，本實施例對此不進行特別限定。
[0053]所述目的地點，可以為用戶的終止地點，或者還可以為用戶的經(jīng)過地點，本實施例對此不進行特別限定。
[0054]102、根據(jù)用戶歷史軌跡，獲得與所述至少一個初始路段中指定路段的起點和終點相同的行駛路段。
[0055]所謂的路段，在交通領(lǐng)域，是指城市道路網(wǎng)上相鄰兩個節(jié)點之間的交通線路。所謂的城市道路網(wǎng)(urban road network)，是指城市范圍內(nèi)由不同功能、等級、區(qū)位的道路，以一定的密度和適當?shù)男问浇M成的網(wǎng)絡(luò)結(jié)構(gòu)。
[0056]所述用戶歷史軌跡，是指用戶之前行駛過的歷史軌跡，可以包括但不限于所述用戶的用戶歷史軌跡和除了所述用戶之外的其他用戶的用戶歷史軌跡中的至少一項，本實施例對此不進行特別限定。
[0057]103、利用所述行駛路段，對所述初始導(dǎo)航路徑進行調(diào)整，以獲得更新導(dǎo)航路徑。
[0058]104、輸出所述更新導(dǎo)航路徑。
[0059]需要說明的是，101?104的執(zhí)行主體的部分或全部可以為位于本地終端的應(yīng)用，或者還可以為設(shè)置在位于本地終端的應(yīng)用中的插件或軟件開發(fā)工具包(SoftwareDevelopment Kit，SDK)等功能單元，或者還可以為位于網(wǎng)絡(luò)側(cè)服務(wù)器中的處理引擎，或者還可以為位于網(wǎng)絡(luò)側(cè)的分布式系統(tǒng)，本實施例對此不進行特別限定。
[0060]可以理解的是，所述應(yīng)用可以是安裝在終端上的本地程序(nativeApp)，或者還可以是終端上的瀏覽器的一個網(wǎng)頁程序(webApp)，本實施例對此不進行特別限定。
[0061 ]這樣，通過根據(jù)用戶所提供的出發(fā)地點和目的地點，獲得初始導(dǎo)航路徑，進而根據(jù)用戶歷史軌跡，獲得與所述初始導(dǎo)航路徑中所包括的至少一個初始路段中指定路段的起點和終點相同的行駛路段，使得能夠利用所述行駛路段，對所述初始導(dǎo)航路徑進行調(diào)整，以獲得更新導(dǎo)航路徑，并輸出所述更新導(dǎo)航路徑，由于不再完全依賴出發(fā)地點和目的地點執(zhí)行導(dǎo)航操作，而是結(jié)合用戶歷史軌跡執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿足用戶的行駛意圖，因此，能夠避免現(xiàn)有技術(shù)中由于用戶偏航反復(fù)執(zhí)行導(dǎo)航操作而導(dǎo)致的增加應(yīng)用與查詢引擎之間的數(shù)據(jù)交互的技術(shù)問題，從而降低了查詢引擎的處理負擔(dān)。
[0062]本實施例中，用戶想要使用所輸入的查詢數(shù)據(jù)，查詢該查詢數(shù)據(jù)所對應(yīng)的導(dǎo)航路徑。所述查詢數(shù)據(jù)中可以包括但不限于出發(fā)地點和目的地點，本實施例對此不進行特別限定。
[0063]可選地，在本實施例的一個可能的實現(xiàn)方式中，在101中，具體可以采集用戶所提供的查詢關(guān)鍵詞，也可以稱為查詢數(shù)據(jù)，可以通過用戶所觸發(fā)的查詢命令實現(xiàn)。具體可以采用下述兩種方式觸發(fā)查詢命令:
[0064]方式一:
[0065]用戶可以在當前應(yīng)用所展現(xiàn)的頁面上所輸入所述查詢關(guān)鍵詞，該查詢關(guān)鍵詞可以包括出發(fā)地點和目的地點。然后，通過點擊該頁面上的查詢按鈕，例如，百度地圖應(yīng)用等提供的導(dǎo)航控件等，以觸發(fā)查詢命令，該查詢命令中包含所述查詢關(guān)鍵詞。這樣，在接收到該查詢命令之后，則可以解析出其中所包含的所述查詢關(guān)鍵詞。
[0066]方式二:
[0067]采用異步加載技術(shù)例如，Ajax異步加載或Jsonp異步加載等，實時獲取用戶在當前應(yīng)用所展現(xiàn)的頁面上所輸入的輸入內(nèi)容，為了與查詢關(guān)鍵詞進行區(qū)分，此時的輸入內(nèi)容可以稱為是輸入關(guān)鍵詞。然后，通過點擊該頁面上的查詢按鈕，例如，百度地圖應(yīng)用等提供的導(dǎo)航控件等，或者獲取完一個輸入字符，以觸發(fā)查詢命令，該查詢命令中包含所述查詢關(guān)鍵詞。這樣，在接收到該查詢命令之后，則可以解析出其中所包含的所述查詢關(guān)鍵詞。具體地，具體可以提供Ajax接口或Jsonp接口等接口，這些接口可以使用Java、超級文本預(yù)處理(Hypertext Preprocessor，PHP)語言等語言進行編寫，其具體的調(diào)用可以使用Jquery，或者原生的JavaScript等語言進行編寫。
[0068]方式三:用戶可以通過長按當前應(yīng)用所展現(xiàn)的頁面上的語音查詢按鈕，說出想要輸入的語音內(nèi)容，然后，松開語音搜索按鈕，以觸發(fā)查詢命令，該查詢命令中包含根據(jù)所說出的語音內(nèi)容轉(zhuǎn)換的文本形式的查詢關(guān)鍵詞。這樣，在接收到該查詢命令之后，則可以解析出其中所包含的所述查詢關(guān)鍵詞。
[0069]方式四:用戶可以通過點擊當前應(yīng)用所展現(xiàn)的頁面上的語音查詢按鈕，說出想要輸入的語音內(nèi)容，待結(jié)束說出語音內(nèi)容一段時間例如，2秒鐘之后，則觸發(fā)查詢命令，該查詢命令中包含根據(jù)所說出的語音內(nèi)容轉(zhuǎn)換的文本形式的查詢關(guān)鍵詞。這樣，在接收到該查詢命令之后，則可以解析出其中所包含的所述查詢關(guān)鍵詞。
[0070]可選地，在本實施例的一個可能的實現(xiàn)方式中，在101中，具體可以采用現(xiàn)有技術(shù)中的方案，根據(jù)所述查詢數(shù)據(jù)，獲得從所述出發(fā)地點到所述目的地點的導(dǎo)航路徑。詳細描述可以參見現(xiàn)有技術(shù)中的相關(guān)內(nèi)容，此處不再贅述。
[0071]可選地，在本實施例的一個可能的實現(xiàn)方式中，在102之前，還可以進一步獲取所述用戶歷史軌跡。
[0072]例如，具體可以利用用戶所使用的終端中的全球定位系統(tǒng)(GlobalPosit1ningSystem)所記錄的歷史位置數(shù)據(jù)，形成所述用戶歷史軌跡
[0073]或者，再例如，具體可以直接將用戶的歷史導(dǎo)航結(jié)果，作為所述用戶歷史軌跡。
[0074]可選地，在本實施例的一個可能的實現(xiàn)方式中，在102中，具體可以根據(jù)所述用戶歷史軌跡，獲得與所述至少一個初始路段中指定路段的起點和終點相同的至少一個歷史路段。進而，則可以根據(jù)所述至少一個歷史路段中每個歷史路段的權(quán)值，選擇權(quán)值最高的一個歷史路段作為待選路段;其中，所述每個歷史路段的權(quán)值，可以用于指示所述用戶行駛經(jīng)過所述每個歷史路段的情況。若所述待選路段的權(quán)值大于所述指定路段的權(quán)值，則可以將所述待選路段作為所述行駛路段;其中，所述指定路段的權(quán)值，可以用于指示所述用戶行駛經(jīng)過所述指定路段的情況。
[0075]在一個具體的實現(xiàn)過程中，具體可以將所述用戶行駛經(jīng)過所述每個歷史路段的次數(shù)，作為所述歷史路段的權(quán)值。類似地，可以將所述用戶行駛經(jīng)過所述指定路段的次數(shù)，作為所述指定路段的權(quán)值。
[0076]在另一個具體的實現(xiàn)過程中，具體可以以所述用戶行駛經(jīng)過所述每個歷史路段的次數(shù)，作為所述歷史路段的權(quán)值的一個參數(shù)，例如，將次數(shù)與預(yù)設(shè)調(diào)整因子k的乘積，作為所述歷史路段的權(quán)值。類似地，可以以所述用戶行駛經(jīng)過所述指定路段的次數(shù)，作為所述指定路段的權(quán)值的一個參數(shù)，例如，將次數(shù)與預(yù)設(shè)調(diào)整因子k的乘積，作為所述指定路段的權(quán)值。
[0077]進一步地，若所述待選路段的權(quán)值小于或等于所述指定路段的權(quán)值，則可以保留所述指定路段，并輸出所述初始導(dǎo)航路徑。
[0078]可選地，在本實施例的一個可能的實現(xiàn)方式中，在103中，具體可以將所述指定路段替換為所述行駛路段，以獲得更新導(dǎo)航路徑。至此，獲得了一個更新導(dǎo)航路徑，該路徑中所包含的一些路段，是基于用戶歷史軌跡所獲得的經(jīng)驗路段，能夠有效符合用戶的行駛習(xí)慣。
[0079]可選地，在本實施例的一個可能的實現(xiàn)方式中，在103中，具體可以將所述行駛路段作為所述指定路段的備選路段，以獲得更新導(dǎo)航路徑。至此，獲得可一個更新導(dǎo)航路徑，該路徑中有些節(jié)點之間，可以包含兩個可以相互替換的路段即指定路段和行駛路段，以供用戶進行參考，作為行駛的依據(jù)。
[0080]本實施例中，通過根據(jù)用戶所提供的出發(fā)地點和目的地點，獲得初始導(dǎo)航路徑，進而根據(jù)用戶歷史軌跡，獲得與所述初始導(dǎo)航路徑中所包括的至少一個初始路段中指定路段的起點和終點相同的行駛路段，使得能夠利用所述行駛路段，對所述初始導(dǎo)航路徑進行調(diào)整，以獲得更新導(dǎo)航路徑，并輸出所述更新導(dǎo)航路徑，由于不再完全依賴出發(fā)地點和目的地點執(zhí)行導(dǎo)航操作，而是結(jié)合用戶歷史軌跡執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿足用戶的行駛意圖，因此，能夠避免現(xiàn)有技術(shù)中由于用戶偏航反復(fù)執(zhí)行導(dǎo)航操作而導(dǎo)致的增加應(yīng)用與查詢引擎之間的數(shù)據(jù)交互的技術(shù)問題，從而降低了查詢引擎的處理負擔(dān)。
[0081]另外，采用本發(fā)明所提供的技術(shù)方案，由于不再完全依賴出發(fā)地點和目的地點執(zhí)行導(dǎo)航操作，而是結(jié)合用戶歷史軌跡執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿足用戶的行駛意圖，因此，能夠有效提高查詢結(jié)果的有效性。
[0082]另外，采用本發(fā)明所提供的技術(shù)方案，由于不再完全依賴出發(fā)地點和目的地點執(zhí)行導(dǎo)航操作，而是結(jié)合用戶歷史軌跡執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿足用戶的行駛意圖，因此，能夠有效提高查詢的效率。
[0083]另外，采用本發(fā)明所提供的技術(shù)方案，能夠有效地提升用戶的體驗。
[0084]需要說明的是，對于前述的各方法實施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動作順序的限制，因為依據(jù)本發(fā)明，某些步驟可以采用其他順序或者同時進行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實施例均屬于優(yōu)選實施例，所涉及的動作和模塊并不一定是本發(fā)明所必須的。
[0085]在上述實施例中，對各個實施例的描述都各有側(cè)重，某個實施例中沒有詳述的部分，可以參見其他實施例的相關(guān)描述。
[0086]圖2為本發(fā)明另一實施例提供的導(dǎo)航裝置的結(jié)構(gòu)示意圖，如圖2所示。本實施例的導(dǎo)航裝置可以包括初始導(dǎo)航單元21、歷史軌跡單元22、調(diào)整導(dǎo)航單元23和輸出單元24。其中，初始導(dǎo)航單元21，用于根據(jù)用戶所提供的出發(fā)地點和目的地點，獲得初始導(dǎo)航路徑，所述初始導(dǎo)航路徑包括至少一個初始路段;歷史軌跡單元22，用于根據(jù)用戶歷史軌跡，獲得與所述至少一個初始路段中指定路段的起點和終點相同的行駛路段;調(diào)整導(dǎo)航單元23，用于利用所述行駛路段，對所述初始導(dǎo)航路徑進行調(diào)整，以獲得更新導(dǎo)航路徑;輸出單元24，用于輸出所述更新導(dǎo)航路徑。
[0087]其中，所述用戶歷史軌跡，是指用戶之前行駛過的歷史軌跡，可以包括但不限于所述用戶的用戶歷史軌跡和除了所述用戶之外的其他用戶的用戶歷史軌跡中的至少一項，本實施例對此不進行特別限定。
[0088]需要說明的是，本實施例所提供的導(dǎo)航裝置的部分或全部可以為位于本地終端的應(yīng)用，或者還可以為設(shè)置在位于本地終端的應(yīng)用中的插件或軟件開發(fā)工具包(SoftwareDevelopment Kit，SDK)等功能單元，或者還可以為位于網(wǎng)絡(luò)側(cè)服務(wù)器中的處理引擎，或者還可以為位于網(wǎng)絡(luò)側(cè)的分布式系統(tǒng)，本實施例對此不進行特別限定。
[0089]可以理解的是，所述應(yīng)用可以是安裝在終端上的本地程序(nativeApp)，或者還可以是終端上的瀏覽器的一個網(wǎng)頁程序(webApp)，本實施例對此不進行特別限定。
[0090]可選地，在本實施例的一個可能的實現(xiàn)方式中，所述歷史軌跡單元22，具體可以用于根據(jù)所述用戶歷史軌跡，獲得與所述至少一個初始路段中指定路段的起點和終點相同的至少一個歷史路段;根據(jù)所述至少一個歷史路段中每個歷史路段的權(quán)值，選擇權(quán)值最高的一個歷史路段作為待選路段;所述每個歷史路段的權(quán)值，用于指示所述用戶行駛經(jīng)過所述每個歷史路段的情況;若所述待選路段的權(quán)值大于所述指定路段的權(quán)值，將所述待選路段作為所述行駛路段;所述指定路段的權(quán)值，用于指示所述用戶行駛經(jīng)過所述指定路段的情況。
[0091]可選地，在本實施例的一個可能的實現(xiàn)方式中，所述歷史軌跡單元22，還可以進一步用于若所述待選路段的權(quán)值小于或等于所述指定路段的權(quán)值，保留所述指定路段;相應(yīng)地，所述輸出單元24，還可任意進一步用于輸出所述初始導(dǎo)航路徑。
[0092]可選地，在本實施例的一個可能的實現(xiàn)方式中，所述調(diào)整導(dǎo)航單元23，具體可以用于將所述指定路段替換為所述行駛路段，以獲得更新導(dǎo)航路徑。
[0093]可選地，在本實施例的一個可能的實現(xiàn)方式中，所述調(diào)整導(dǎo)航單元23，具體可以用于將所述行駛路段作為所述指定路段的備選路段，以獲得更新導(dǎo)航路徑。
[0094]需要說明的是，圖1對應(yīng)的實施例中方法，可以由本實施例提供的導(dǎo)航裝置實現(xiàn)。詳細描述可以參見圖1對應(yīng)的實施例中的相關(guān)內(nèi)容，此處不再贅述。
[0095]本實施例中，通過初始導(dǎo)航單元根據(jù)用戶所提供的出發(fā)地點和目的地點，獲得初始導(dǎo)航路徑，進而由歷史軌跡單元根據(jù)用戶歷史軌跡，獲得與所述初始導(dǎo)航路徑中所包括的至少一個初始路段中指定路段的起點和終點相同的行駛路段，使得調(diào)整導(dǎo)航單元能夠利用所述行駛路段，對所述初始導(dǎo)航路徑進行調(diào)整，以獲得更新導(dǎo)航路徑，并由輸出單元輸出所述更新導(dǎo)航路徑，由于不再完全依賴出發(fā)地點和目的地點執(zhí)行導(dǎo)航操作，而是結(jié)合用戶歷史軌跡執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿足用戶的行駛意圖，因此，能夠避免現(xiàn)有技術(shù)中由于用戶偏航反復(fù)執(zhí)行導(dǎo)航操作而導(dǎo)致的增加應(yīng)用與查詢引擎之間的數(shù)據(jù)交互的技術(shù)問題，從而降低了查詢引擎的處理負擔(dān)。
[0096]另外，采用本發(fā)明所提供的技術(shù)方案，由于不再完全依賴出發(fā)地點和目的地點執(zhí)行導(dǎo)航操作，而是結(jié)合用戶歷史軌跡執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿足用戶的行駛意圖，因此，能夠有效提高查詢結(jié)果的有效性。
[0097]另外，采用本發(fā)明所提供的技術(shù)方案，由于不再完全依賴出發(fā)地點和目的地點執(zhí)行導(dǎo)航操作，而是結(jié)合用戶歷史軌跡執(zhí)行導(dǎo)航操作，使得所獲得的導(dǎo)航路徑能夠基本滿足用戶的行駛意圖，因此，能夠有效提高查詢的效率。
[0098]另外，采用本發(fā)明所提供的技術(shù)方案，能夠有效地提升用戶的體驗。
[0099]所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)，裝置和單元的具體工作過程，可以參考前述方法實施例中的對應(yīng)過程，在此不再贅述。
[0100]在本發(fā)明所提供的幾個實施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過其它的方式實現(xiàn)。例如，以上所描述的裝置實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，例如，多個單元或組件可以結(jié)合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機械或其它的形式。
[0101]所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目的。
[0102]另外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現(xiàn)，也可以采用硬件加軟件功能單元的形式實現(xiàn)。
[0103]上述以軟件功能單元的形式實現(xiàn)的集成的單元，可以存儲在一個計算機可讀取存儲介質(zhì)中。上述軟件功能單元存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機裝置(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)裝置等)或處理器(processor)執(zhí)行本發(fā)明各個實施例所述方法的部分步驟。而前述的存儲介質(zhì)包括:U盤、移動硬盤、只讀存儲器(Read-Only Memory，R0M)、隨機存取存儲器(Random Access Memory，RAM)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0104]最后應(yīng)說明的是:以上實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制;盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當理解:其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精神和范圍。
【主權(quán)項】
1.一種導(dǎo)航方法，其特征在于，包括: 根據(jù)用戶所提供的出發(fā)地點和目的地點，獲得初始導(dǎo)航路徑，所述初始導(dǎo)航路徑包括至少一個初始路段； 根據(jù)用戶歷史軌跡，獲得與所述至少一個初始路段中指定路段的起點和終點相同的行駛路段； 利用所述行駛路段，對所述初始導(dǎo)航路徑進行調(diào)整，以獲得更新導(dǎo)航路徑； 輸出所述更新導(dǎo)航路徑。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述用戶歷史軌跡包括所述用戶的用戶歷史軌跡和除了所述用戶之外的其他用戶的用戶歷史軌跡中的至少一項。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)用戶歷史軌跡，獲得與所述至少一個初始路段中指定路段的起點和終點相同的行駛路段，包括: 根據(jù)所述用戶歷史軌跡，獲得與所述至少一個初始路段中指定路段的起點和終點相同的至少一個歷史路段； 根據(jù)所述至少一個歷史路段中每個歷史路段的權(quán)值，選擇權(quán)值最高的一個歷史路段作為待選路段;所述每個歷史路段的權(quán)值，用于指示所述用戶行駛經(jīng)過所述每個歷史路段的情況； 若所述待選路段的權(quán)值大于所述指定路段的權(quán)值，將所述待選路段作為所述行駛路段;所述指定路段的權(quán)值，用于指示所述用戶行駛經(jīng)過所述指定路段的情況。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法還包括: 若所述待選路段的權(quán)值小于或等于所述指定路段的權(quán)值，保留所述指定路段； 輸出所述初始導(dǎo)航路徑。5.根據(jù)權(quán)利要求1?4任一權(quán)利要求所述的方法，其特征在于，所述利用所述行駛路段，對所述初始導(dǎo)航路徑進行調(diào)整，以獲得更新導(dǎo)航路徑，包括: 將所述指定路段替換為所述行駛路段，以獲得更新導(dǎo)航路徑;或者 將所述行駛路段作為所述指定路段的備選路段，以獲得更新導(dǎo)航路徑。6.一種導(dǎo)航裝置，其特征在于，包括: 初始導(dǎo)航單元，用于根據(jù)用戶所提供的出發(fā)地點和目的地點，獲得初始導(dǎo)航路徑，所述初始導(dǎo)航路徑包括至少一個初始路段； 歷史軌跡單元，用于根據(jù)用戶歷史軌跡，獲得與所述至少一個初始路段中指定路段的起點和終點相同的行駛路段； 調(diào)整導(dǎo)航單元，用于利用所述行駛路段，對所述初始導(dǎo)航路徑進行調(diào)整，以獲得更新導(dǎo)航路徑； 輸出單元，用于輸出所述更新導(dǎo)航路徑。7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述用戶歷史軌跡包括所述用戶的用戶歷史軌跡和除了所述用戶之外的其他用戶的用戶歷史軌跡中的至少一項。8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述歷史軌跡單元，具體用于 根據(jù)所述用戶歷史軌跡，獲得與所述至少一個初始路段中指定路段的起點和終點相同的至少一個歷史路段； 根據(jù)所述至少一個歷史路段中每個歷史路段的權(quán)值，選擇權(quán)值最高的一個歷史路段作為待選路段;所述每個歷史路段的權(quán)值，用于指示所述用戶行駛經(jīng)過所述每個歷史路段的情況； 若所述待選路段的權(quán)值大于所述指定路段的權(quán)值，將所述待選路段作為所述行駛路段;所述指定路段的權(quán)值，用于指示所述用戶行駛經(jīng)過所述指定路段的情況。9.根據(jù)權(quán)利要求8所述的裝置，其特征在于， 所述歷史軌跡單元，還用于 若所述待選路段的權(quán)值小于或等于所述指定路段的權(quán)值，保留所述指定路段； 所述輸出單元，還用于 輸出所述初始導(dǎo)航路徑。10.根據(jù)權(quán)利要求6?9任一權(quán)利要求所述的裝置，其特征在于，所述調(diào)整導(dǎo)航單元，具體用于 將所述指定路段替換為所述行駛路段，以獲得更新導(dǎo)航路徑;或者 將所述行駛路段作為所述指定路段的備選路段，以獲得更新導(dǎo)航路徑。
【文檔編號】G01C21/34GK105973257SQ201610493483
【公開日】2016年9月28日
【申請日】2016年6月28日
【發(fā)明人】陳心濤
【申請人】百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司