導航方法及裝置制造方法及圖紙

本發明專利技術提供一種導航方法及裝置。本發明專利技術實施例通過根據用戶所提供的查詢端點，獲得初始導航路徑；所述查詢端點包括出發地點和目的地點，若所述初始導航路徑在所述目的地點附近存在掉頭行駛路段，進而根據所述出發地點和所述目的地點附近的可達地點，獲得最終導航路徑；所述最終導航路徑中每個最終導航路徑在所述目的地點附近不存在掉頭行駛路段，使得能夠輸出所述最終導航路徑，由于不再完全依賴查詢端點即出發地點和目的地點執行導航操作，而是結合目的地點附近的可達地點執行導航操作，使得所獲得的導航路徑能夠基本滿足用戶的行駛意圖即不再包含掉頭行駛路段的導航路徑，從而提高了導航的可靠性。

【技術實現步驟摘要】

本專利技術涉及導航技術，尤其涉及一種導航方法及裝置。
技術介紹
隨著通信技術的發展，終端集成了越來越多的功能，從而使得終端的系統功能列表中包含了越來越多相應的應用(Application，APP)。有些應用中會涉及一些位置服務(LocationBasedService，LBS)，又稱定位服務，例如，百度地圖、百度導航、高德導航等。在LBS中，導航相關應用首先向用戶展示導航設置界面，以供用戶進行輸入，然后，則可以根據用戶輸入的信息，設置出發地點和目的地點等信息，進而請求查詢引擎提供導航路徑。然而，由于完全依賴出發地點和目的地點執行導航操作，所獲得的導航路徑可能會無法滿足用戶真正的行駛意圖，例如，到達時間最短、到達費用最低等，從而導致了導航的可靠性的降低。
技術實現思路
本專利技術的多個方面提供一種導航方法及裝置，用以提高導航的可靠性。本專利技術的一方面，提供一種導航方法，包括：根據用戶所提供的查詢端點，獲得初始導航路徑；所述查詢端點包括出發地點和目的地點；若所述初始導航路徑在所述目的地點附近存在掉頭行駛路段，根據所述出發地點和所述目的地點附近的可達地點，獲得最終導航路徑；所述最終導航路徑中每個最終導航路徑在所述目的地點附近不存在掉頭行駛路段；輸出所述最終導航路徑。如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述若所述初始導航路徑在所述目的地點附近存在掉頭行駛路段，根據所述出發地點和所述目的地點附近的可達地點，獲得最終導航路徑，包括：若所述初始導航路徑在所述目的地點附近存在掉頭行駛路段，根據所述目的地點附近的可達地點和所述出發地點，獲得M個可替換導航路徑；所述M個可替換導航路徑中每個可替換導航路徑在所述目的地點附近不存在掉頭行駛路段；M為大于或等于1的整數；獲得所述初始導航路徑的預計行駛數據、所述每個可替換導航路徑的預計行駛數據和所述可達地點到所述目的地點的預計步行時間；根據所述初始導航路徑的預計行駛數據、所述每個可替換導航路徑的預計行駛數據和所述可達地點到所述目的地點的預計步行時間，獲得N個可替換導航路徑，作為所述最終導航路徑；N為大于或等于1，且小于或等于M的整數。如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述根據所述初始導航路徑的預計行駛數據、所述每個可替換導航路徑的預計行駛數據和所述可達地點到所述目的地點的預計步行時間，獲得N個可替換導航路徑，作為所述最終導航路徑，包括：根據所述初始導航路徑的預計行駛數據和所述每個可替換導航路徑的預計行駛數據，獲得所述每個可替換導航路徑相對于所述初始導航路徑的行駛情況數據；根據所述每個可替換導航路徑相對于所述初始導航路徑的行駛情況數據，獲得所述每個可替換導航路徑的行駛得分；根據所述可達地點到所述目的地點的預計步行時間，獲得所述每個可替換導航路徑的耗時得分；根據所述每個可替換導航路徑的行駛得分和所述每個可替換導航路徑的耗時得分，獲得所述每個可替換導航路徑的排序得分；選擇排序得分最高的N個可替換導航路徑，作為所述最終導航路徑。如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述預計行駛數據包括下列數據中的至少一項：預計行駛時間；以及預計行駛費用。如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述目的地點附近的可達地點，包括下列地點中的至少一項：人行橫道；過街天橋；地下通道；以及指定場所的門口。本專利技術的另一方面，提供一種導航裝置，包括：初始導航單元，用于根據用戶所提供的查詢端點，獲得初始導航路徑；所述查詢端點包括出發地點和目的地點；調整導航單元，用于若所述初始導航路徑在所述目的地點附近存在掉頭行駛路段，根據所述出發地點和所述目的地點附近的可達地點，獲得最終導航路徑；所述最終導航路徑中每個最終導航路徑在所述目的地點附近不存在掉頭行駛路段；輸出單元，用于輸出所述最終導航路徑。如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述調整導航單元，具體用于若所述初始導航路徑在所述目的地點附近存在掉頭行駛路段，根據所述目的地點附近的可達地點和所述出發地點，獲得M個可替換導航路徑；所述M個可替換導航路徑中每個可替換導航路徑在所述目的地點附近不存在掉頭行駛路段；M為大于或等于1的整數；獲得所述初始導航路徑的預計行駛數據、所述每個可替換導航路徑的預計行駛數據和所述可達地點到所述目的地點的預計步行時間；以及根據所述初始導航路徑的預計行駛數據、所述每個可替換導航路徑的預計行駛數據和所述可達地點到所述目的地點的預計步行時間，獲得N個可替換導航路徑，作為所述最終導航路徑；N為大于或等于1，且小于或等于M的整數。如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述調整導航單元，具體用于根據所述初始導航路徑的預計行駛數據和所述每個可替換導航路徑的預計行駛數據，獲得所述每個可替換導航路徑相對于所述初始導航路徑的行駛情況數據；根據所述每個可替換導航路徑相對于所述初始導航路徑的行駛情況數據，獲得所述每個可替換導航路徑的行駛得分；根據所述可達地點到所述目的地點的預計步行時間，獲得所述每個可替換導航路徑的耗時得分；根據所述每個可替換導航路徑的行駛得分和所述每個可替換導航路徑的耗時得分，獲得所述每個可替換導航路徑的排序得分；以及選擇排序得分最高的N個可替換導航路徑，作為所述最終導航路徑。如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述預計行駛數據包括下列數據中的至少一項：預計行駛時間；以及預計行駛費用。如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述目的地點附近的可達地點，包括下列地點中的至少一項：人行橫道；過街天橋；地下通道；以及指定場所的門口。由上述技術方案可知，本專利技術實施例通過根據用戶所提供的查詢端點，獲得初始導航路徑；所述查詢端點包括出發地點和目的地點，若所述初始導航路徑在所述目的地點附近存在掉頭行駛路段，進而根據所述出發地點和所述目的地點附近的可達地點，獲得最終導航路徑；所述最終導航路徑中每個最終導航路徑在所述目的地點附近不存在掉頭行駛路段，使得能夠輸出所述最終導航路徑，由于不再完全依賴查詢端點即出發地點和目的地點執行導航操作，而是結合目的地點附近的可達地點執行導航操作，使得所獲得的導航路徑能夠基本滿足用戶的行駛意圖即不再包含掉頭行駛路段的導航路徑，從而提高了導航的可靠性。另外，采用本專利技術所提供的技術方案，由于不再完全依賴查詢端點即出發地點和目的地點執行導航操作，而是結合目的地點附近的可達地點執行導航操作，使得所獲得的導航路徑能夠基本滿足用戶的行駛意圖即目的地點附件不再包含掉頭行駛路段的導航路徑，能夠有效降低到達時間和到達費用。另外，采用本專利技術所提供的技術方案，能夠極大提升用戶體驗。【附圖說明】為了更清楚地說明本專利技術實施例中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本專利技術的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。圖1為本專利技術一實施例提供的導航方法的流程示意圖；圖2為本專利技術另一實施例提供的導航裝置的結構示意圖?！揪唧w實施方式】為使本專利技術實施例的目的、技術方本文檔來自技高網...

【技術保護點】
一種導航方法，其特征在于，包括：根據用戶所提供的查詢端點，獲得初始導航路徑；所述查詢端點包括出發地點和目的地點；若所述初始導航路徑在所述目的地點附近存在掉頭行駛路段，根據所述出發地點和所述目的地點附近的可達地點，獲得最終導航路徑；所述最終導航路徑中每個最終導航路徑在所述目的地點附近不存在掉頭行駛路段；輸出所述最終導航路徑。

【技術特征摘要】
1.一種導航方法，其特征在于，包括：根據用戶所提供的查詢端點，獲得初始導航路徑；所述查詢端點包括出發地點和目的地點；若所述初始導航路徑在所述目的地點附近存在掉頭行駛路段，根據所述出發地點和所述目的地點附近的可達地點，獲得最終導航路徑；所述最終導航路徑中每個最終導航路徑在所述目的地點附近不存在掉頭行駛路段；輸出所述最終導航路徑。2.根據權利要求1所述的方法，其特征在于，所述若所述初始導航路徑在所述目的地點附近存在掉頭行駛路段，根據所述出發地點和所述目的地點附近的可達地點，獲得最終導航路徑，包括：若所述初始導航路徑在所述目的地點附近存在掉頭行駛路段，根據所述目的地點附近的可達地點和所述出發地點，獲得M個可替換導航路徑；所述M個可替換導航路徑中每個可替換導航路徑在所述目的地點附近不存在掉頭行駛路段；M為大于或等于1的整數；獲得所述初始導航路徑的預計行駛數據、所述每個可替換導航路徑的預計行駛數據和所述可達地點到所述目的地點的預計步行時間；根據所述初始導航路徑的預計行駛數據、所述每個可替換導航路徑的預計行駛數據和所述可達地點到所述目的地點的預計步行時間，獲得N個可替換導航路徑，作為所述最終導航路徑；N為大于或等于1，且小于或等于M的整數。3.根據權利要求2所述的方法，其特征在于，所述根據所述初始導航路徑的預計行駛數據、所述每個可替換導航路徑的預計行駛數據和所述可達地點到所述目的地點的預計步行時間，獲得N個可替換導航路徑，作為所述最終導航路徑，包括：根據所述初始導航路徑的預計行駛數據和所述每個可替換導航路徑的預計行駛數據，獲得所述每個可替換導航路徑相對于所述初始導航路徑的行駛情況數據；根據所述每個可替換導航路徑相對于所述初始導航路徑的行駛情況數據，獲得所述每個可替換導航路徑的行駛得分；根據所述可達地點到所述目的地點的預計步行時間，獲得所述每個可替換導航路徑的耗時得分；根據所述每個可替換導航路徑的行駛得分和所述每個可替換導航路徑的耗時得分，獲得所述每個可替換導航路徑的排序得分；選擇排序得分最高的N個可替換導航路徑，作為所述最終導航路徑。4.根據權利要求2所述的方法，其特征在于，所述預計行駛數據包括下列數據中的至少一項：預計行駛時間；以及預計行駛費用。5.根據權利要求1～4任一權利要求所述的方法，其特征在于，所述目的地...

【專利技術屬性】
技術研發人員：許鵬，
申請(專利權)人：百度在線網絡技術北京有限公司，
類型：發明
國別省市：北京;11