TWI781538B - 導航方法、裝置、電腦設備和儲存媒體 - Google Patents

導航方法、裝置、電腦設備和儲存媒體 Download PDF

Info

Publication number
TWI781538B
TWI781538B TW110107174A TW110107174A TWI781538B TW I781538 B TWI781538 B TW I781538B TW 110107174 A TW110107174 A TW 110107174A TW 110107174 A TW110107174 A TW 110107174A TW I781538 B TWI781538 B TW I781538B
Authority
TW
Taiwan
Prior art keywords
navigation
current
route
scene
target
Prior art date
Application number
TW110107174A
Other languages
English (en)
Other versions
TW202138760A (zh
Inventor
張添
Original Assignee
大陸商騰訊科技（深圳）有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 大陸商騰訊科技（深圳）有限公司 filed Critical 大陸商騰訊科技（深圳）有限公司
Publication of TW202138760A publication Critical patent/TW202138760A/zh
Application granted granted Critical
Publication of TWI781538B publication Critical patent/TWI781538B/zh

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Devices For Checking Fares Or Tickets At Control Points (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

本申請涉及一種導航方法、裝置、電腦設備和儲存媒體。其中方法包括：獲取與目標起點和目標終點對應的目標路線的路線信息，得到路線信息集合；目標路線對應至少兩個有序的導航場景；從路線信息集合中確定目標路線信息；按照各個導航場景對應的順序進行導航場景切換，並且在各個導航場景中，根據獲取到的路線指引信息進行路線指引；所述路線指引信息是根據當前定位點及所述目標路線信息進行路線指引確定的。

Description

導航方法、裝置、電腦設備和儲存媒體
本發明係關於電腦技術領域，特別是關於一種導航方法、裝置、電腦設備和儲存媒體。
隨著電腦技術的發展，出現了導航技術，導航技術給人們的出行帶來了方便。
傳統技術中，當用戶的出行比較複雜，包含了多種導航場景時，例如用戶需要先騎行到某地，再步行至目的地，用戶需要多次發起導航，並且在每段導航結束之後手動切換至下一個導航場景重新發起導航才能繼續導航，每一次切換導航，需要通過網路去獲取對應的路線信息，導致導航效率低下。
根據本申請提供的各種實施例，提供一種能夠提高導航效率的導航方法、裝置、電腦設備和儲存媒體。
一種導航方法，所述方法包括：
獲取與目標起點和目標終點對應的目標路線的路線信息，得到路線信息集合；所述目標路線對應至少兩個有序的導航場景；
從所述路線信息集合中確定目標路線信息；
按照各個導航場景對應的順序進行導航場景切換，並且在各個導航場景中，根據路線指引信息進行路線指引；所述路線指引信息是根據當前定位點及所述目標路線信息確定的。
一種導航裝置，所述裝置包括：
路線信息獲取模組，獲取與目標起點和目標終點對應的目標路線的路線信息，得到路線信息集合；所述目標路線對應至少兩個有序的導航場景；
目標路線信息確定模組，用於從所述路線信息集合中確定目標路線信息；
切換模組，用於按照各個導航場景對應的順序進行導航場景切換，並且在各個導航場景中，根據路線指引信息進行路線指引；所述路線指引信息是根據當前定位點及所述目標路線信息確定的。
一種電腦設備，包括記憶體和處理器，所述記憶體儲存有電腦可讀指令，所述處理器執行所述電腦可讀指令時實現以下步驟：
獲取與目標起點和目標終點對應的目標路線的路線信息，得到路線信息集合；所述目標路線對應至少兩個有序的導航場景；
從所述路線信息集合中確定目標路線信息；
按照各個導航場景對應的順序進行導航場景切換，並且在各個導航場景中，根據路線指引信息進行路線指引；所述路線指引信息是根據當前定位點及所述目標路線信息確定的。
一個或多個儲存有電腦可讀指令的非揮發性儲存媒體，所述電腦可讀指令被一個或多個處理器執行時，實現以下步驟：
獲取與目標起點和目標終點對應的目標路線的路線信息，得到路線信息集合；所述目標路線對應至少兩個有序的導航場景；
從所述路線信息集合中確定目標路線信息；
按照各個導航場景對應的順序進行導航場景切換，並且在各個導航場景中，根據路線指引信息進行路線指引；所述路線指引信息是根據當前定位點及所述目標路線信息確定的。
本申請的一個或多個實施例的細節在下面的圖式和描述中提出。本申請的其它特徵、目的和優點將從說明書、圖式以及申請專利範圍變得明顯。
為了使本申請的目的、技術方案及優點更加清楚明白，以下結合圖式及實施例，對本申請進行進一步詳細說明。應當理解，此處描述的具體實施例僅僅用以解釋本申請，並不用於限定本申請。
本申請提供的導航方法，可以應用於如第1圖所示的應用環境中。其中，終端102與伺服器104通過網路進行通信。終端102具體可以是臺式終端或移動終端，移動終端具體可以手機、平板電腦、筆記型電腦等中的至少一種。伺服器104可以用獨立的伺服器或者是多個伺服器組成的伺服器集群來實現。終端102和伺服器104均可單獨用於執行本申請實施例中提供的導航方法。終端102和伺服器104也可協同用於執行本申請實施例中提供的導航方法。
在一個實施例中，如第2圖所示，提供了一種導航方法，由電腦設備執行，該電腦設備可以是第2圖中的終端或者伺服器，本實施例以該電腦設備為第2圖中的終端為例進行說明，包括以下步驟：
步驟S202，獲取與目標起點和目標終點對應的目標路線的路線信息，得到路線信息集合；目標路線對應至少兩個有序的導航場景。
其中，目標起點指的是用戶指定的導航起點。目標起點通常是根據用戶的當前位置進行確定的，因此目標起點可以是對用戶的當前位置進行定位得到的地點；目標起點也可以是用戶輸入的具體的地點；或者用戶在在地圖上選擇的具體地點。目標終點指的是用戶指定的導航終點，目標終點可以是用戶輸入的具體的地點，也可以是用戶在地圖上選擇的具體地點，或者用戶預先指定並保存的默認的地點。目標起點和目標終點可以是一個大範圍的區域地點，例如，X火車站，Y景區，Z商場等等，也可以是一個區域內的具體的地點，例如，X商場內的X1門店，Y景區內的Y1景點等等。
與目標起點和目標終點對應的路線指的是以目標起點為起點、且以目標終點為終點進行路線規劃得到的路線，與目標起點和目標終點對應的路線可能有多條，這些路線中可能有一部分路線對應單個導航場景，還有一部分路線對應至少兩個有序的導航場景，而目標路線則指的是這些路線中對應至少兩個有序導航場景的路線。其中，有序的導航場景指的是導航場景的先後順序是確定的。例如目標路線可以對應三個有序的導航場景，按照先後順序依次為：步行導航、駕車導航、騎行導航。
可以理解的是，這裡的導航場景指的是根據出行方式進行劃分的場景，不同的導航場景對應不同的出行方式，導航場景包括但不限於是騎行導航、步行導航、駕車導航，在騎行導航場景下用戶可騎自行車、電動車等出行，在步行導航場景下用戶可步行出行，在駕車導航場景下用戶可乘坐小汽車出行。
例如，從A地點到B地點，路線可以包括：路線1、從A地點先騎行到C地點，再從C地點地步行到B地點，此時對應的導航場景包括騎行導航場景和步行導航場景；路線2、從A地點先駕車到D地點，再從D地點步行到B地點，此時對應的導航場景包括駕車導航場景和步行導航場景；路線3、從A地點駕車到B地點，此時對應的導航場景僅包括駕車導航場景。
目標路線的路線信息包括目標路線上的經緯度坐標點串，以及經緯度坐標點串中每個經緯度坐標點對應的導航場景標識、路線指引信息、環境信息等等。其中導航場景標識用於唯一標識一個導航場景。目標路線可以看成路線信息中的經緯度坐標點串的連線。
具體地，用戶在終端指定目標起點和目標終點後，觸發與路線規劃相關的控件，終端即獲取到路線規劃請求。終端根據路線規劃請求，可以獲取到以目標起點和目標終點進行路線規劃得到的目標路線的路線信息，多條目標路線對應的路線信息組成路線信息集合。
可以理解的是，在實際應用中，多導航場景組合時，往往能夠給用戶提供較精準的出行方式，但是考慮到不同用戶存在不同的導航需求，終端在獲取到路線信息時，除了獲取到目標路線的路線信息外，也可以同時獲取單場景導航對應路線的路線信息，以滿足不同用戶對導航的需求。舉個例子，當用戶需要從當前位置到達X商場的Y門店時，用戶可通過騎行導航和步行導航組合的方式直接導航到Y門店，此時，終端先通過騎行導航將用戶導航至X商場門口，再切換至步行導航將用戶從X商場門口導航至Y門店，用戶也可以直接選擇騎行導航，導航至X商場門口，然後結束導航，顯然，多場景的組合導航精確度要比單場景的導航精確度高些。
在一個實施例中，用戶可在終端界面顯示的起點和終點相應的輸入框內分別輸入起點和終點，並點擊“確認”按鈕，終端即獲取到路線規劃請求。
在一個實施例中，終端儲存有預設區域內的所有的路線信息。這裡的預設區域可以根據行政區間來劃分，例如國家、省、市、區等等。終端在獲取到路線規劃請求後，根據已儲存的路線信息可以進行路線規劃，確定出與目標起點和目標終點對應目標路線的路線信息。
在另一個實施例中，終端在獲取到路線規劃請求後，可以將路線規劃請求發送至伺服器，由伺服器對路線規劃請求進行解析後，獲取其中攜帶的目標起點和目標終點，根據目標起點和目標終端進行路線規劃，得到與目標起點和目標終點對應的目標路線的路線信息，組成路線信息集合。
在一個實施例中，伺服器在接收到終端發送的路線規劃請求後，可以實時獲取當前的路況信息，包括但不限於路面情況(修路，修地鐵等等)，車輛情況(車輛的數量)、擁堵情況，某路段“無路”等等，根據路況信息、目標起點和目標終點進行路線規劃，得到與目標起點和目標終點對應的目標路線的路線信息，組成路線信息集合。
步驟S204，從路線信息集合中確定目標路線信息。
具體地，路線信息集合中不同的路線信息對應不同的目標路線，終端在得到路線信息集合後，可對各條目標路線的路線信息進行展示，並在獲取到導航觸發操作後開始導航，在開始導航後，終端根據獲取到的導航觸發操作，從路線信息集合中確定導航觸發操作對應的路線信息作為目標路線信息。
在一個實施例中，終端界面可以顯示導航觸發標記，導航觸發操作為對該導航觸發標記的觸發操作。導航觸發標記可以是能夠觸發終端開始導航的提示信息或者觸發控件。終端在接收到對導航觸發標記的觸發操作後，開始導航。其中，對導航觸發標記的觸發操作指的是作用於導航觸發標記的預設操作。觸發操作具體可以是觸摸操作、游標操作、按鍵操作或者語音操作。其中，觸摸操作可以是觸摸點擊操作、觸摸按壓操作或者觸摸滑動操作，觸摸操作也可以是單點觸摸操作或者多點觸摸操作；游標操作可以是控制游標進行點擊的操作或者控制游標進行按壓的操作；按鍵操作可以是虛擬按鍵操作或者實體按鍵操作等。
在一個實施例中，終端可以在地圖界面對路線信息進行展示。如第2A圖所示，為一個具體的實施例中，終端對路線信息進行展示的界面示意圖，參考第2A圖，本實施例中，目標路線包括兩條，一條是騎行導航場景和步行導航場景組合的路線，另一條是駕車導航場景和步行導航場景組合的路線，當用戶點擊“駕車+步行”路線時，終端展示駕車導航場景和步行導航場景組合的路線對應的路線信息，而當用戶選擇“騎行+步行”路線時，終端展示騎行導航場景和步行導航場景組合的路線對應的路線信息，終端界面還設置有開始導航按鈕200，繼續參考第2A圖，為用戶選擇“駕車+步行”路線時終端界面展示的駕車導航場景和步行導航場景組合的路線對應的路線信息，此時當用戶點擊開始導航按鈕，終端將該路線信息確定為目標路線信息，並根據該路線信息開始導航。
在另一個實施例中，終端可以以語音播報的形式對路線信息進行展示。
步驟S206，按照各個導航場景對應的順序進行導航場景切換，並且在各個導航場景中，根據路線指引信息進行路線指引；路線指引信息是根據當前定位點及目標路線信息確定的。
具體地，由於目標路線是事先規劃好的，因此導航場景的順序已經固定，那麼在開始導航後，終端可以按照各個導航場景對應的順序對導航場景進行切換，並且在每一個導航場景中，終端獲取用戶的當前定位點，根據當前定位點及目標路線信息確定路線指引信息，然後根據該路線指引信息進行路線指引。
在一個實施例中，終端在進行路線指引時，可在當前導航界面顯示路線指引信息，其中的路線指引信息也就是用於進行導航的導航信息，包括文字指引信息以及圖標指示信息中的至少一種，文字指引信息指的是通過文字進行導航指引的信息，例如，具體的道路名稱、“前方直行500米後右轉”等方向信息，圖標指示信息通過圖標進行導航指引的信息，例如在界面上顯示的直行、左轉、右轉等的箭頭指示。
在另一個實施例中，終端在進行路線指引時，可以以語音的形式播報路線指引信息，例如，以語音的形式播放“前方直行500米後右轉”。
上述導航方法中，通過獲取與目標起點和目標終端對應的目標路線的路線信息，得到路線信息集合，其中目標路線為對應至少兩個有序的導航場景的路線，那麼終端可以一次性獲取多個導航場景對應的完整路線信息，接著從路線信息集合中確定目標路線信息，按照各個導航場景對應的順序進行導航場景切換，並且在各個導航場景中，根據路線指引信息進行路線指引，從而終端可以實現按照順序自動切換導航場景，避免了用戶多次發起導航及手動切換導航造成的時間浪費，提高了導航效率。
進一步，由於可以一次性獲得多個導航場景對應的完整路線信息，在導航過程中進行導航場景切換時，不需要多次去伺服器獲取路線信息，不僅提高了導航效率，而且由於減少了終端的請求次數以及伺服器的響應次數，可以節省終端的運行內存資源和伺服器的服務資源。
此外，由於不需要多次去伺服器獲取路線信息，還可以避免在導航場景切換過程中由於網路信號以及GPS定位狀態的干擾導致獲取路線信息失敗的情況，提高了導航的可靠性。
在一個實施例中，按照各個導航場景對應的順序進行導航場景切換，並且在各個導航場景中，根據路線指引信息進行路線指引包括：當當前定位點未到達當前導航場景對應的導航終點時，根據路線指引信息進行路線指引；當當前定位點到達當前導航場景對應的導航終點、且未達到目標終點時，切換至下一個導航場景。
可以理解的是，由於目標路線對應至少兩個有序的導航場景，那麼各個導航場景都會對應目標路線中一個子路線段，目標路線可以看成是由各個導航場景各自對應的子路線段按順序連接而成。
當前導航場景對應的導航終點則指的是當前導航場景對應的子路線段的終點。例如，用戶的一次出行需要從A地點到C地點，其路線為先從A地點騎行到達B地點，再從B地點步行到達C地點，則包含的導航場景包括騎行導航場景和步行導航場景，其中，騎行導航場景對應的路線段為A地點到B地點的路線段，則B地點為騎行導航場景的導航終點。
具體地，在每一個導航場景中，終端獲取用戶的當前定位點，判斷當前定位點是否到達當前導航場景對應的導航終點，若是當前定位點未到達當前導航場景對應的導航終點，則在當前場景下繼續進行導航，在進行導航時，終端根據路線指引信息對用戶進行路線指引；若是當前定位點到達當前導航場景的導航終點，則終端繼續判斷當前定位點是否到達目標終點，若是當前定位點到達當前導航場景對應的導航終點且未達到目標終點時，終端進行導航場景的切換，也就是將當前導航場景對應的下一個導航場景確定為當前導航場景。如上面的例子中，當用戶到達B地點時，B地點為騎行導航場景的導航終點，但B地點並不是目標終點（目標終點為C地點），此時，終端將導航場景切換至下一個導航場景，也就是步行導航場景。
可以理解的是，當當前定位點到達當前導航場景的導航終點且到達目標終點時，說明用戶此時已到達目標終點，那麼終端將結束整個導航。
上述實施例中，通過判斷當前定位點是否達到導航終點以及目標終點，終端可以準確地進行導航場景的切換。
在一個實施例中，在當當前定位點到達當前導航場景對應的導航終點、且未達到目標終點時，切換至下一個導航場景之前，該導航方法還包括：在目標路線信息對應的路線上確定當前定位點對應的當前位置點；當當前定位點與導航終點的直線距離不超過第一預設距離閾值且當前位置點與導航終點的路線距離不超過第二預設距離閾值時，判定當前定位點到達當前導航場景對應的導航終點。
其中，目標路線信息對應的路線指的是目標路線信息中的經緯度坐標點串的連線。
在導航時，終端獲取到的用戶的當前定位點通常情況下都不會恰好在目標路線信息對應的路線上，因此，終端需要根據在目標路線信息對應的路線上確定當前定位點對應的當前位置點，當前定位點對應的當前位置點也就是目標路線信息對應的路線上與當前定位點最近的位置點。具體來說，終端可以從當前定位點向各個子路線段作垂線，各個垂線段與子路線段都存在一個交點，將最短的垂線段對應的交點確定為當前定位點對應的當前位置點。
終端確定的當前定位點離導航終點的距離通常為直線距離，但是，在有些情況下，從用戶的當前定位點無法直線達到導航終點，用戶可能需要繞道才能到達導航終點，那麼此時即使用戶的當前定位點與導航終點的距離不超過預設閾值，用戶仍然未到達導航終點，為避免提前結束導航，終端在確定了當前定位點對應的當前位置點後，可以同時判斷當前定位點與導航終點的直線距離是否超過第一預設距離閾值以及當前位置點與導航終點的路線距離是否超過第二預設距離閾值，只有當當前定位點與導航終點的距離不超過第一預設距離閾值且當前位置點與導航終點的距離不超過第二預設距離閾值時，才判定當前定位點到達當前導航場景對應的導航終點。其中，路線距離指的是當前位置點與導航終點在目標路線信息對應的路線上的實際距離；第一預設距離閾值、第二預設距離閾值可以根據實際需要進行事先設定。
上述實施例中，通過對當前定位點、當前位置點同時進行判斷來確定當前定位點是否到達導航場景對應的導航終點，可以準確地判斷出用戶此時是否到達導航終點，避免僅根據當前定位點來判斷造成的提前結束導航。
在一個實施例中，如第3圖所示，提供了一種導航方法，包括以下步驟：
步驟S302，獲取與目標起點和目標終點對應的目標路線的路線信息，得到路線信息集合；目標路線對應至少兩個有序的導航場景。
步驟S304，從路線信息集合中確定目標路線信息；目標路線信息包括各個導航場景對應的子路線信息。
其中，導航場景對應的子路線信息指是導航場景對應的子路線段的路線信息。
步驟S306，根據當前導航場景對應的子路線信息，創建對應的目標導航引擎。
步驟S308，通過目標導航引擎檢測當前定位點是否到達當前導航場景對應的導航終點；若否，則進入步驟S310；若是，則進入步驟S314。
其中，導航引擎指的是用於驅動導航的函數庫。不同的導航場景對應不同的導航引擎。當前導航場景對應的目標導航引擎指的是與當前導航場景對應的、且與目標路線信息對應的導航引擎。
具體地，終端首先創建當前導航場景對應的導航引擎，根據目標路線信息對該創建的導航引擎進行初始化，得到當前場景對應的目標導航引擎。初始化的過程中，導航引擎執行對應的初始化方法。例如，在對步行導航引擎進行初始化時，步行導航引擎執行InitWalkEngine()初始化方法，該方法傳入的對象為Array＜Mappoint＞，也就是Mappoint的一個數組，Mappoint對象封裝了路線上每個經緯度坐標點的信息，包括具體的經緯度、路線指引信息、導航場景標識等等。初始化方法沒有返回值，處理的結果主要是將初始化傳進來的路線信息進行保存。
步驟S310，通過目標導航引擎從子路線信息中獲取與當前定位點對應的路線指引信息，並回調攜帶路線指引信息的路線指引事件。
具體地，當當前定位點未到達當前導航場景對應的導航終點時，說明用戶此處還是處在當前導航場景中，那麼可以通過當前導航場景對應的目標導航引擎來進行導航。由於目標導航引擎中保存了路線信息，路線信息中包括了路線上各個點對應的路線指引信息，終端可首先通過目標導航引擎在目標路線信息對應的路線上確定與當前定位點對應的當前位置點，將該當前位置點對應的路線指引信息確定為當前定位點對應的路線指引信息，並通過目標導航引擎回調路線指引事件，路線指引事件攜帶確定好的路線指引信息。
步驟S312，響應於路線指引事件，根據路線指引信息進行路線指引。
具體地，終端對路線指引事件進行響應，通過解析該路線指引事件，獲得其中的路線指引信息，根據路線指引信息對用戶進行路線指引。
步驟S314，判斷當前定位點是否達到目標終點，若否，則進入步驟316；若是，則進入步驟S318。
步驟S316，切換至下一個導航場景。
步驟S318，結束導航。
上述實施例中，通過獲取當前導航場景對應的目標導航引擎，由該目標導航引擎來檢測當前定位點是否達到導航終點，當前定位點未到達當前導航場景對應的導航終點時，回調路線指引事件以實現路線指引，提高了導航的準確性和效率性。
在一個實施例中，根據當前導航場景對應的子路線信息，創建對應的目標導航引擎包括：獲取導航狀態集合；導航狀態集合包括各個導航場景對應的狀態子集合；各個導航場景對應的狀態子集合中包括各個導航場景各自對應的子導航態；將當前導航場景對應的子導航態確定為當前控制狀態，以觸發創建當前導航場景對應的導航引擎，並根據子路線信息對創建的導航引擎進行初始化，得到當前導航場景對應的目標導航引擎。
其中，導航狀態集合指的是由多個不同的導航狀態組成的集合。導航狀態集合中包括各個導航場景對應的狀態子集合。每一個導航場景對應的狀態子集合中，包括了該導航場景下的多個導航狀態，各個導航狀態用於控制調用該導航場景下不同的導航功能。當前控制狀態指的是當前起控制作用的導航狀態。終端每次從導航狀態集合中選擇一個導航狀態作為當前控制狀態，以實現不同導航狀態之間的切換，從而可以控制調用不同的導航功能。
本實施例中，終端將當前導航場景對應的子導航態確定為當前控制狀態，此時，由該子導航態控制調用對應的導航功能，創建對應的目標導航引擎。由於在導航開始後，終端需要通過目標導航引擎來獲取路線指引信息並回調路線指引事件，那麼在該子導航態下，會觸發終端創建當前導航場景對應的導航引擎，根據當前導航場景對應的子路線信息對創建的導航引擎進行初始化，從而得到當前導航場景對應的目標導航引擎。
在一個實施例中，終端可通過導航狀態機實現導航狀態的選擇與切換。導航狀態機負責管理導航狀態集合中所有導航狀態。導航狀態機包括多個子狀態機，各個子狀態機負責管理不同導航場景對應的狀態子集合，並根據情況切換不同的導航狀態，每次切換後，切換後的狀態為當前控制狀態。在開始導航之後，導航狀態機會將導航狀態切換至對應導航場景的子狀態機，並由該子狀態機控制該導航場景下導航狀態的切換。在用戶到達某個導航場景的導航終點時，導航狀態機會將導航狀態切換至下個導航場景的子狀態機，直到用戶最終到達目標終點。
本實施例中，通過將當前導航場景的子導航態確定為當前控制狀態來得到當前導航場景的目標導航引擎，可以實現在各個導航場景中能夠通過各個導航場景各自對應的導航引擎實現路線指引，確保導航的準確性。
在一個實施例中，各個導航場景對應的狀態子集合中包括各個導航場景各自對應的子結束態；當當前定位點到達當前導航場景對應的導航終點、且未達到目標終點時，切換至下一個導航場景包括：當當前定位點到達當前導航場景對應的導航終點、且未達到目標終點時，將當前導航場景對應的子結束態確定為當前控制狀態，以觸發結束當前導航；將下一個導航場景對應的子導航態確定為當前控制狀態，以觸發創建下一個導航場景對應的導航引擎，並根據下一個導航場景對應的子路線信息對創建的導航引擎進行初始化，得到下一個導航場景對應的目標導航引擎。
本實施例中，當當前定位點到達當前導航場景對應的導航終點、且未達到目標終點時，說明當前導航場景對應的路線已經結束，且用戶此時並未到達目標終點，那麼終端可以將當前導航場景對應的子結束態確定為當前控制狀態，在該子結束態下，當前導航場景對應的目標導航引擎會被銷毀，此時，當前導航場景結束，終端將下一個導航場景對應的子導航態確定為當前控制狀態，該子導航態下，終端會根據下一個導航場景對應的子路線信息對創建的下一個導航場景對應的導航引擎進行初始化，得到下一個導航場景對應的目標導航引擎，在創建好了下一個導航場景對應的目標導航引擎後，意味著終端可以進入下一個導航場景中繼續導航，從而實現了導航場景的切換。
本實施例中，通過將不同導航場景的子導航態確定為當前控制狀態來實現各個不同導航場景的自動切換，並且在切換導航場景時，對當前導航場景對應的導航引擎進行了銷毀，使得在一個導航場景中只有唯一的一個導航引擎在工作，不僅使得終端可以準確地進行導航場景的切換，而且可以避免不必要的導航引擎造成的內存浪費。
在一個實施例中，導航狀態集合還包括結束態；該導航方法還包括：當當前定位點到達目標終點時，將結束態確定為當前控制狀態，以觸發結束整個導航。
可以理解，當用戶到達目標終點時，導航會自動結束，那麼導航狀態集合可以包括一個結束態，終端在判斷出當前定位點到達目標終點時，可以將結束態確定為當前控制狀態，在結束態時，所有導航引擎都被銷毀，終端結束整個導航過程。
在一個實施例中，終端可以通過導航狀態機將導航狀態切換結束態，以實現將結束態確定為當前控制狀態。
在一個實施例中，導航狀態集合還包括結束態；上述方法還包括：當接收到導航結束請求時，將結束態確定為當前控制狀態，以觸發結束導航。
可以理解，用戶在導航的過程中，有時候會遇到需要提前結束導航的情況，那麼終端可以在接收到用戶觸發的導航結束請求時，將結束態確定為當前控制狀態，此時，無論當前是哪個導航引擎在工作，且不管是否達到當前導航場景的導航終點，終端都將銷毀導航引擎，結束整個導航過程。
在一個實施例中，各個導航場景對應的狀態子集合中包括各個導航場景各自對應的偏航態；該導航方法還包括：當當前定位點偏離當前導航場景對應的路線時，將當前導航場景對應的偏航態確定為當前控制狀態，以觸發獲取以當前定位點為起始點、以導航終點為終點並且與當前導航場景對應的路線重規劃信息；在獲取到路線重規劃信息後，重新將當前導航場景對應的子導航態確定為當前控制狀態，以觸發根據路線重規劃信息更新目標導航引擎。
其中，當前導航場景對應的路線指的是根據當前導航場景對應的子路線信息形成的路線。
可以理解的是，在導航的過程中，用戶可能會因為種種原因偏離導航路線，此時終端獲取到的定位點也會偏離目標路線信息對應的路線，按照原來的路線無法進行準確的導航，需要以用戶的當前定位點為起始點重新規劃路線，因此，各個導航場景對應的狀態子集合中還包括各個導航場景各自對應的偏航態，當當前定位點偏離當前導航場景對應的路線時，終端將當前導航場景對應的偏航態確定為當前控制狀態，該偏航態下可以觸發終端獲取以當前定位點為起始點、以當前導航場景對應的導航終點為終點並且與當前導航場景對應的路線重規劃信息，在獲取到路線重規劃信息後，終端可以根據該路線重規劃信息重新開始正常的導航，那麼終端可以重新將當前導航場景對應的子導航態確定為當前控制狀態，該子導航態觸發終端根據路線重規劃信息重新對目標導航引擎重新進行初始化以更新目標導航引擎，更新後的目標導航引擎可以根據用戶的定位點和路線重規劃信息繼續進行導航。其中，終端獲取路線重規劃信息的具體過程可參考上文實施例中終端獲取路線規劃信息的過程。
在一個實施例中，終端可以通過當前導航場景對應的子狀態機將當前導航場景中的導航狀態切換至偏航態，以實現將當前導航場景對應的偏航態確定為當前控制狀態。進一步，在獲取到路線重規劃信息，終端可以通過當前導航場景對應的子狀態機將當前導航場景中的導航狀態重新切換至當前導航場景對應的子導航態，以實現重新將當前導航場景對應的子導航態確定為當前控制狀態。
本實施例中，通過將當前導航場景對應的偏航態確定為當前控制狀態，可以在用戶偏離路線時，重新進行路線規劃，保證了導航的準確性。
在一個實施例中，目標導航引擎還用於在當前定位點偏離當前導航場景對應的路線時，回調攜帶當前定位點的偏航事件；當當前定位點偏離當前導航場景對應的路線時，將當前導航場景對應的偏航態確定為當前控制狀態包括：當當前定位點偏離當前導航場景對應的路線時，響應於偏航事件，將當前導航場景對應的偏航態確定為當前控制狀態。
具體地，終端可以通過目標導航引擎判斷當前定位點是否偏離當前導航場景對應的路線，在當前定位點偏離當前導航場景對應的路線時，通過目標導航引擎回調攜帶當前定位點的偏航事件，終端進一步對該偏航事件進行響應，將當前導航場景對應的偏航態確定為當前控制狀態，從而實現在偏航態下的導航功能調用。由於目標導航引擎是根據當前導航場景的子路線信息進行初始化得到的，那麼通過目標導航引擎可以準確地判斷出當前定位點是否偏離當前導航場景對應的路線，因此，通過響應目標導航引擎回調的偏航事件來將當前導航場景對應的偏航態確定為當前控制狀態，可以在用戶偏離路線時，準確地切換至偏航態，通過調用偏航態下的導航功能，對用戶的偏航行為進行準確地指引。
在一個實施例中，目標導航引擎還用於分別獲取截止至當前定位點的連續預設數量個定位點在當前導航場景對應的路線上的位置點；當截止至當前定位點的連續預設數量個定位點與各自對應的位置點之間的距離均超過第三預設距離閾值時，判定當前定位點偏離當前導航場景對應的路線；或者當截止至當前定位點的連續預設數量個定位點對應的路線與各個位置點所在路線的方向夾角超過預設角度閾值時，判定當前定位點偏離當前導航場景對應的路線。
其中，截止至當前定位點的連續預設數量個定位點包括當前定位點以及與當前定位點連續的若干個歷史定位點。例如，預設數量為8個時，則截止至當前定位點的連續預設數量個定位點包括當前定位點以及與當前定位點連續的7個歷史定位點。定位點在當前導航場景對應的路線上的位置點指的是當前導航場景對應的路線上與定位點最近的位置點，位置點的確定可參考上文實施例中的描述。截止至當前定位點的連續預設數量個定位點對應的路線段指的是這些定位點連線得到的路線段。
當前定位點偏離當前導航場景對應的路線至少包括兩種情況：距離偏航，也就是用戶出行路線距離導航路線（即當前導航場景對應的路線）越來越遠；或者角度偏航，也就是用戶的出行路線的方向與導航路線的方向之間的夾角越來越大，此時用戶有可能往回走了。
具體地，對於距離偏航的情況，終端可以通過目標導航引擎判斷當前定位點以及這些歷史定位點與各自對應的位置點之間的距離是否均超過第三預設距離閾值，若是，則可以判定當前定位點偏離當前導航場景對應的路線。對於角度偏航的情況，終端可以通過目標導航引擎判斷當前定位點以及這些歷史定位點所對應的路線段的方向與各個位置點所在路線段的方向之間的方向夾角是否超過預設角度閾值，若是，則判定當前定位點偏離當前導航場景對應的路線。可以理解的是，這裡所指的路線段的方向指的是用戶在該路線段的行進方向，路線段的方向是可以唯一確定的。
在一個實施例中，當當前導航場景為步行導航場景時，終端還可以通過目標導航引擎判斷截止至當前定位點的連續預設數量個定位點所在樓層與這些定位點各自對應的位置點是否在同一樓層，當這些定位點與各自對應的位置點均不在同一樓層時，判定當前定位點偏離當前導航場景對應的路線。
在一個實施例中，在根據路線指引信息進行路線指引之前，該導航方法還包括：獲取當前定位信息及歷史定位信息；當根據歷史定位信息判定當前定位信息滿足預設條件時，將當前定位信息中的定位點確定為當前定位點。
具體地，在導航的過程中，終端會不斷的獲取用戶的當前定位信息，正常情況下，終端獲取到的多個定位信息之間通常會符合一定的規律，但是有時候會由於GPS信號弱等原因導致獲取到一些錯誤的定位信息，這些錯誤的定位信息並不能反映用戶的當前位置，那麼終端可以結合歷史定位信息對這些錯誤的定位信息進行過濾，以得到正確的定位信息。本申請實施例中，通過設置預設條件，終端可以根據歷史定位信息判斷當前定位信息是否滿足預設條件，只有在當前定位信息滿足預設條件時，才認為獲取到的當前定位信息是正確的，將該正確的當前定位信息中定位點確定為當前定位點。其中，預設條件根據需要進行設置，只要設置的預設條件可以反映多個定位信息之間符合一定的規律即可。
以步行導航場景為例，預設條件可以是當前定位信息中的定位點與歷史定位信息中的定位點之間的距離不超過預設閾值，例如，在步行導航場景中，當當前定位信息中的定位點與上一次獲取的定位信息中的定位點之間的距離不超過8m時，則判定當前定位信息是正確的定位信息；預設條件可以是當前定位信息與之前若干個定位信息在同一個空間區域內，例如當之前的定位信息均在室內時，若當前定位信息在室外，則判定當前定位信息不是正確的定位信息，又如，當之前的定位信息均在一樓時，若當前定位信息出現在其他樓層，則判定當前定位信息不是正確的定位信息。
本實施例中，終端通過歷史定位信息，可以對錯誤的當前定位信息進行過濾，避免不正確的定位信息影響導航的準確性。
在一個實施例中，在從路線信息集合中確定目標路線信息之後，該導航方法還包括：控制當前展示界面根據目標路線信息展示對應的目標路線；根據路線指引信息進行路線指引包括：控制當前展示界面展示路線指引信息。
具體地，當前展示界面為可展示地圖的界面，終端在確定目標路線信息後，可以控制當前展示界面根據目標路線信息展示對應的目標路線，並且在每一個導航場景中，控制當前展示界面展示路線指引信息，從而從視覺上直觀地對用戶進行導航指引，提高導航效率。
在一個具體的實施例中，提供了一種導航方法，包括以下步驟：
1、獲取與目標起點和目標終點對應的目標路線的路線信息，得到路線信息集合；目標路線對應至少兩個有序的導航場景。
2、從路線信息集合中確定目標路線信息；目標路線信息包括各個導航場景對應的子路線信息。
3、控制當前展示界面根據目標路線信息展示對應的目標路線。
4、獲取導航狀態集合；導航狀態集合包括各個導航場景對應的狀態子集合；各個導航場景對應的狀態子集合中包括各個導航場景各自對應的子導航態。
其中，導航狀態集合還包括結束態；各個導航場景對應的狀態子集合中包括各個導航場景各自對應的偏航態、子結束態。
5、將當前導航場景對應的子導航態確定為當前控制狀態，以觸發創建當前導航場景對應的導航引擎，並根據子路線信息對創建的導航引擎進行初始化，得到當前導航場景對應的目標導航引擎。
6、通過目標導航引擎檢測當前定位點是否到達當前導航場景對應的導航終點。
7、當當前定位點未到達當前導航場景對應的導航終點時，通過目標導航引擎從子路線信息中獲取與當前定位點對應的路線指引信息，並回調攜帶路線指引信息的路線指引事件。
8、響應於路線指引事件，根據路線指引信息進行路線指引。
具體地，在進行路線指引時，控制當前展示界面展示路線指引信息。
9、通過目標導航引擎判斷當前定位點是否偏離當前導航場景對應的路線時，在當前定位點偏離當前導航場景對應的路線時，回調攜帶當前定位點的偏航事件。
10、響應於偏航事件，將當前導航場景對應的偏航態確定為當前控制狀態，以觸發獲取以當前定位點為起始點、以導航終點為終點並且與當前導航場景對應的路線重規劃信息。
11、在獲取到路線重規劃信息後，重新將當前導航場景對應的子導航態確定為當前控制狀態，以觸發根據路線重規劃信息更新目標導航引擎。
12、當當前定位點到達當前導航場景對應的導航終點、且未達到目標終點時，將當前導航場景對應的子結束態確定為當前控制狀態，以觸發結束當前導航。
13、將下一個導航場景對應的子導航態確定為當前控制狀態，以觸發創建下一個導航場景對應的導航引擎，並根據下一個導航場景對應的子路線信息對創建的導航引擎進行初始化，得到下一個導航場景對應的目標導航引擎。
14、當當前定位點到達目標終點時，將結束態確定為當前控制狀態，以觸發結束整個導航。
在一個具體的實施例中，本申請實施例提供的導航方法對應的電腦可讀指令可封裝為導航SDK（Software Development Kit，軟體開發工具包），終端通過安裝基於該導航SDK開發得到的導航應用軟體實現本申請提供的導航方法。
如第4圖所示，為一個具體的實施例中本申請提供的導航方法對應的技術框架圖。本實施例中，終端的導航應用軟體可集成導航SDK、導航UI(User Interface，用戶界面)和導航引擎三個部分，以實現本申請的導航方法。
參照第4圖，導航SDK其主要包括了導航數據處理模組、導航邏輯控制模組、導航引擎管理模組和定位模組。導航數據處理模組發生在開始導航之前的路徑規劃階段，而其他三個模組則在導航的整個過程中起作用。從路徑規劃階段到導航開始之後，導航SDK的各個模組的主要功能與具體過程如下：
(1)   伺服器根據路線規劃請求返回的路線信息被傳遞給導航數據處理模組之後，該模組將對路線信息進行解析與封裝，此時，被封裝好的路線信息會被傳遞給導航UI以在地圖上進行路線繪製來展示給用戶，在開始導航之後，路線信息會被傳入導航引擎對導航引擎進行初始化。
(2)   在開始導航之後，導航邏輯控制模組會作為總控制器來負責所有的導航事件和導航功能，包括通知導航引擎管理模組進行引擎初始化、開啟定位模組來獲得用戶的實時定位信息等。導航邏輯控制模組通過導航狀態機來進行導航狀態的切換。
如第5圖所示，為一個實施例中，導航狀態機控制導航狀態切換的示意圖。參照第5圖，導航狀態機包括駕車狀態機、步行狀態機以及騎行狀態機三個子狀態機，這三個子狀態機分別對應駕車導航場景、步行導航場景以及騎行導航場景。在導航開始前，導航狀態為初始態，開始導航後，導航狀態機切換至駕車狀態機，也就是說本次出行中，第一個導航場景為駕車導航場景，當到達駕車導航場景的終點時，導航狀態機切換至騎行狀態機，當到達騎行導航場景的導航終點時，導航狀態機切換至步行狀態機，在各個導航場景中，導航狀態機的狀態都可以切換至結束態，在結束態時，標誌著導航結束。
如第6圖所示，為一個實施例中，子狀態機控制導航狀態切換的示意圖。本實施例中，各個狀態子集合中均包括初始態、子導航態、子結束態及偏航態。參照第6圖，導航狀態處於初始態時，各個狀態子集合中的導航狀態均處於初始態，而對於每一個導航場景，在該導航場景中開始導航後，該導航場景對應的子狀態機控制導航狀態由初始態切換至子導航態，在狀態子集合的各個導航狀態中，子狀態機可以控制子導航態和子結束態之間的互相切換、子導航態和偏航態之間的互相切換，以及控制偏航態切換至子結束態。
具體來說，導航SDK在收到偏航回調或者用戶主動觸發偏航的情況下，可以通過子狀態機將子導航態切換至偏航態，而在重算成功以及重算失敗但仍在原路線的情況下，可以通過子狀態機將偏航態切換至子導航態，這裡的重算指的是用戶在偏離路線的情況下，根據用戶的當前定位點重新進行路線規劃。
在偏航態下，子狀態機通過調用stop函數切換至子結束態。舉個例子，在某個導航場景的導航過程中，用戶偏離了路線，此時，用戶可以手動結束導航，子狀態機通過調用stop函數切換至子結束態。
在子結束態時，子狀態機通過調用start函數可以切換至子導航態。舉個例子，在某個導航場景的導航結束時，用戶重新發起該導航場景下的導航，此時子狀態機可以通過調用start函數切換至子導航態。
在子導航態下，導航SDK在收到到達終點的回調事件時，可以通過子狀態機將子導航態切換至子結束態；或者導航SDK可以直接通過子狀態機調用stop函數將子導航態切換至子結束態，例如，在某個導航場景的導航過程中，用戶主動點擊結束導航，此時導航SDK就可以直接通過子狀態機調用stop函數將該導航場景的導航狀態從子導航態切換至子結束態。
(3)   在導航開始時，導航引擎管理模組會根據導航數據處理模組封裝好的路線信息創建需要的導航引擎，同時，定位模組將會實時獲得用戶的定位信息並通過導航引擎管理模組傳入導航引擎。
(4)   在導航過程中，導航引擎會實時進行路線指引，偏航提醒等事件的回調，導航引擎管理模組負責響應這些事件，並通過導航邏輯控制模組傳給導航UI來告知用戶。
(5)   在導航到達目的地時，導航邏輯控制模組將會通過導航UI展示給用戶，並停止導航，主要包括停止所有導航SDK模組的功能，銷毀創建的導航引擎等等。
繼續參照第4圖，導航引擎包含了駕車引擎、騎行引擎和步行引擎，每個導航引擎都是由定位點過濾、路線綁定、偏航判斷、到達判斷等函數組成，各個函數的功能在不同的引擎中基本相似。其中：
定位點過濾對應的函數用於實現上文提到的對錯誤的定位信息的過濾，該函數主要會根據多個定位信息對應的定位點間的距離進行定位點的過濾，對於步行導航引擎，還會根據定位點的室內外狀態與樓層狀態進行過濾。定位點過濾對應的函數主要是 bool FilterPoint(GPSPoint) ，該函數需要處理用戶的定位信息，返回值為布爾型，處理的結果為是否應當過濾該定位信息。GPSPoint為用戶的定位信息類型，主要包含經緯度，室內外信息等。
路線綁定對應的函數用於將過濾之後的定位點與導航引擎初始化時傳入的路線信息對應的路線進行綁定，並將綁定到路線上的點返回。綁定的過程具體來說也就是上文提到的在路線信息對應的路線上確定當前定位點對應的當前位置點。路線綁定對應的函數主要是 MapPoint BindToMapPoint(GPSPoint) 該函數需要處理上一步定位點過濾未被過濾掉的定位點，處理的結果是返回一個綁定到路線上的位置點。
偏航判斷對應的函數用於在用戶的當前定位點偏離當前導航場景對應的路線（即導航路線）時，進行偏航事件的判斷，並將偏航事件返回給導航SDK。偏航判斷也就是上文提到的判斷當前定位點是否偏離導航路線，具體的判斷方法參考上文實施例中的描述，本申請在此不贅述。
偏航判斷對應的函數主要是主要的函數是 bool CheckYaw(GPSPoint) 該函數需要處理上上步定位點過濾未被過濾掉的定位點，處理的結果是當前的定位點是否觸發偏航。
到達判斷對應的函數用於判斷當前定位點是否到達當前導航場景對應的導航終點，如果到達，則將到達事件返回至導航SDK。到達判斷對應的函數主要是 bool CheckArrival(MapPoint)，該函數需要處理綁定到路線上的定位點，處理的結果是是否到達目的地。
繼續參照第4圖，導航UI主要包含地圖UI管理模組與導航UI管理模組，地圖UI管理模組集成了地圖SDK，主要包含了導航路線、門與電梯POI等導航Marker（標誌）、功能性按鈕如切換導航場景、定位信息等地圖元素的繪製與展示。
導航UI管理模組包括了導航面板、車道線、路口放大圖等，導航UI管理模組會根據導航SDK的路線指引回調事件顯示導航箭頭、道路名稱等導航指引信息。
下面以一個具體的例子來介紹本實施例中各個模組的工作流程，如第7圖所示，為一個具體的場景中，用戶的路線示意圖，本場景中，用戶從A點開始導航至終點C點，其中AB段為騎行導航場景，BC段為步行導航場景。
1、用戶在UI界面輸入目標起點A和目標終點C，通過導航邏輯控制模組發送至伺服器，伺服器進行路線規劃得到兩條目標路線1：A-B-C，其中AB為騎行、BC為步行；路線2：A-D-C，其中，AD為駕車，DC為步行。
2、伺服器將兩條目標路線的路線信息傳送至導航數據處理模組，導航數據處理模組進行解析和封裝後，傳送至導航邏輯控制模組進行儲存，此處導航狀態為初始態。
3、導航邏輯控制模組將路線信息傳送至UI界面進行展示。
4、用戶選擇路線1，點擊開始導航按鈕，觸發導航，此時UI界面將用戶的選擇結果傳送至導航邏輯控制模組。
5、導航邏輯控制模組根據路線1中AB段對應的子路線信息確定對應的導航場景為騎行導航，通過騎行狀態機將導航狀態由初始態切換至子騎行導航場景對應的狀態子集合中的導航態，觸發導航引擎管理模組創建騎行導航引擎並根據AB段對應的子路線信息初始化該騎行導航引擎，同時導航邏輯控制模組驅動定位模組開始獲取用戶的定位信息。
6、在AB段的導航過程中，定位模組不斷獲取用戶的定位信息傳送至導航引擎管理模組，導航引擎管理模組對定位信息進行封裝傳入騎行導航引擎進行處理。
7、騎行導航引擎根據定位信息從AB段對應的子路線信息中確定路線指引信息，傳送至導航引擎管理模組。
8、導航引擎管理模組將路線指引信息傳送至導航邏輯控制模組。
9、導航邏輯控制模組將路線指引信息傳送至UI界面展示給用戶。
10、在AB段，騎行導航引擎判斷用戶偏航，向導航引擎管理模組回調偏航事件。
11、導航引擎管理模組將偏航事件傳送至導航邏輯控制模組，導航邏輯控制模組通過騎行狀態機將導航狀態切換至騎行導航場景對應的狀態子集合中的偏航態，觸發以當前位置點為起點、目標終點為終點重新對當前導航場景進行路線規劃以重新獲取路線規劃信息，在重新獲取到路線規劃信息後，導航邏輯控制模組通過騎行狀態機將導航狀態重新切換至騎行導航場景對應的狀態子集合中的子導航態。
12、當到達B地時，騎行導航引擎判斷用戶到達騎行導航場景的導航終點，回調到達事件至導航引擎管理模組，導航引擎管理模組將到達事件傳送至導航邏輯控制模組，導航邏輯控制模組通過騎行狀態機將導航狀態切換至騎行導航場景對應的狀態子集合中的子結束態，觸發導航引擎管理模組銷毀創建的騎行導航引擎。
13、導航邏輯控制模組判斷此時並未到達目標終點，繼續根據BC段對應的子路線信息確定當前導航場景為步行導航，通過步行狀態機將導航狀態切換至步行導航場景對應的狀態子集合中的子導航態，觸發導航引擎管理模組創建步行導航引擎並根據BC段對應的子路線信息初始化該步行導航引擎，同時導航邏輯控制模組驅動定位模組開始獲取用戶的定位信息。
14、在BC段的導航過程參見AB段的導航過程，本實施例在此不贅述。
15、當到達B地時，步行導航引擎判斷用戶到達步行導航場景的導航終點，回調到達事件至導航引擎管理模組，導航引擎管理模組將到達事件傳送至導航邏輯控制模組，導航邏輯控制模組通過步行狀態機將導航狀態切換至步行導航場景對應的狀態子集合中的子結束態，觸發導航引擎管理模組銷毀創建的步行導航引擎。
16、導航邏輯控制模組判斷此時用戶已到達目標終點，通過導航狀態機將導航狀態切換至結束態，結束整個導航。
應該理解的是，雖然第2-3圖的流程圖中的各個步驟按照箭頭的指示依次顯示，但是這些步驟並不是必然按照箭頭指示的順序依次執行。除非本文中有明確的說明，這些步驟的執行並沒有嚴格的順序限制，這些步驟可以以其它的順序執行。而且，第2-3圖中的至少一部分步驟可以包括多個步驟或者多個階段，這些步驟或者階段並不必然是在同一時刻執行完成，而是可以在不同的時刻執行，這些步驟或者階段的執行順序也不必然是依次進行，而是可以與其它步驟或者其它步驟中的步驟或者階段的至少一部分輪流或者交替地執行。
在一個實施例中，如第8圖所示，提供了一種導航裝置800，該裝置可以採用軟體模組或硬體模組，或者是二者的結合成為電腦設備的一部分，該裝置具體包括：
路線信息獲取模組802，獲取與目標起點和目標終點對應的目標路線的路線信息，得到路線信息集合；目標路線對應至少兩個有序的導航場景；
目標路線信息確定模組804，用於從路線信息集合中確定目標路線信息；
切換模組806，用於按照各個導航場景對應的順序進行導航場景切換，並且在各個導航場景中，根據路線指引信息進行路線指引；路線指引信息是根據當前定位點及目標路線信息確定的。
在一個實施例中，切換模組還用於當當前定位點未到達當前導航場景對應的導航終點時，根據路線指引信息進行路線指引；當當前定位點到達當前導航場景對應的導航終點、且未達到目標終點時，切換至下一個導航場景。
在一個實施例中，上述裝置還包括：到達判斷模組，用於在目標路線信息對應的路線上確定當前定位點對應的當前位置點；當當前定位點與導航終點的直線距離不超過第一預設距離閾值且當前位置點與導航終點的路線距離不超過第二預設距離閾值時，判定當前定位點到達當前導航場景對應的導航終點。
在一個實施例中，目標路線信息包括各個導航場景對應的子路線信息；上述裝置還包括：引擎創建模組，用於根據當前導航場景對應的子路線信息，創建對應的目標導航引擎；目標導航引擎用於在當前定位點未到達當前導航場景對應的導航終點時，從子路線信息中獲取與當前定位點對應的路線指引信息，並回調攜帶路線指引信息的路線指引事件；切換模組還用於當當前定位點未到達當前導航場景對應的導航終點時，響應於路線指引事件，根據路線指引信息進行路線指引。
在一個實施例中，引擎創建模組，還用於獲取導航狀態集合；導航狀態集合包括各個導航場景對應的狀態子集合；各個導航場景對應的狀態子集合中包括各個導航場景各自對應的子導航態；將當前導航場景對應的子導航態確定為當前控制狀態，以觸發創建當前導航場景對應的導航引擎，並根據子路線信息對創建的導航引擎進行初始化，得到當前導航場景對應的目標導航引擎。
在一個實施例中，導航狀態集合還包括結束態；上述裝置還包括第一結束模組，用於當當前定位點到達目標終點時，將結束態確定為當前控制狀態，以觸發結束整個導航。
在一個實施例中，導航狀態集合還包括結束態；上述裝置還包括第二結束模組，用於當接收到導航結束請求時，將結束態確定為當前控制狀態，以觸發結束導航。
在一個實施例中，各個導航場景對應的狀態子集合中包括各個導航場景各自對應的子結束態；切換模組還用於當當前定位點到達當前導航場景對應的導航終點、且未達到目標終點時，將當前導航場景對應的子結束態確定為當前控制狀態，以觸發結束當前導航。
在一個實施例中，切換模組還用於將下一個導航場景對應的子導航態確定為當前控制狀態，以觸發創建下一個導航場景對應的導航引擎，並根據下一個導航場景對應的子路線信息對創建的導航引擎進行初始化，得到下一個導航場景對應的目標導航引擎。
在一個實施例中，各個導航場景對應的狀態子集合中包括各個導航場景各自對應的偏航態；上述裝置還包括：偏航處理模組，用於當當前定位點偏離當前導航場景對應的路線時，將當前導航場景對應的偏航態確定為當前控制狀態，以觸發獲取以當前定位點為起始點、以導航終點為終點並且與當前導航場景對應的路線重規劃信息；在獲取到路線重規劃信息後，重新將當前導航場景對應的子導航態確定為當前控制狀態，以觸發根據路線重規劃信息更新目標導航引擎。
在一個實施例中，目標導航引擎還用於在當前定位點偏離當前導航場景對應的路線時，回調攜帶當前定位點的偏航事件；偏航處理模組還用於當當前定位點偏離當前導航場景對應的路線時，響應於偏航事件，將當前導航場景對應的偏航態確定為當前控制狀態。
在一個實施例中，上述裝置還包括：目標導航引擎還用於：分別獲取截止至當前定位點的連續預設數量個定位點在當前導航場景對應的路線上的位置點；當截止至當前定位點的連續預設數量個定位點與各自對應的位置點之間的距離均超過第三預設距離閾值時，判定當前定位點偏離當前導航場景對應的路線；或者當截止至當前定位點的連續預設數量個定位點對應的路線段與各個位置點所在路線段的方向夾角超過預設角度閾值時，判定當前定位點偏離當前導航場景對應的路線。
在一個實施例中，上述裝置還包括：定位點確定模組，用於獲取當前定位信息及歷史定位信息；當根據歷史定位信息判定當前定位信息滿足預設條件時，將當前定位信息中的定位點確定為當前定位點。
在一個實施例中，上述裝置還包括：展示控制模組，用於控制當前展示界面根據目標路線信息展示對應的目標路線；切換模組還用於控制當前展示界面展示路線指引信息。
關於導航裝置的具體限定可以參見上文中對於導航方法的限定，在此不再贅述。上述導航裝置中的各個模組可全部或部分通過軟體、硬體及其組合來實現。上述各模組可以硬體形式內嵌於或獨立於電腦設備中的處理器中，也可以以軟體形式儲存於電腦設備中的記憶體中，以便於處理器調用執行以上各個模組對應的操作。
在一個實施例中，提供了一種電腦設備，該電腦設備可以是終端，其內部結構圖可以如第9圖所示。該電腦設備包括通過系統匯流排連接的處理器、記憶體、通信界面、顯示屏和輸入裝置。其中，該電腦設備的處理器用於提供計算和控制能力。該電腦設備的記憶體包括非揮發性儲存媒體、內記憶體。該非揮發性儲存媒體儲存有操作系統和電腦可讀指令。該內記憶體為非揮發性儲存媒體中的操作系統和電腦可讀指令的運行提供環境。該電腦設備的通信界面用於與外部的終端進行有線或無線方式的通信，無線方式可通過WIFI、運營商網路、NFC（近場通信）或其他技術實現。該電腦可讀指令被處理器執行時以實現一種導航方法。
本領域技術人員可以理解，第9圖中示出的結構，僅僅是與本申請方案相關的部分結構的框圖，並不構成對本申請方案所應用於其上的電腦設備的限定，具體的電腦設備可以包括比圖中所示更多或更少的部件，或者組合某些部件，或者具有不同的部件佈置。
在一個實施例中，還提供了一種電腦設備，包括記憶體和處理器，記憶體中儲存有電腦可讀指令，該處理器執行電腦可讀指令時實現上述各方法實施例中的步驟。
在一個實施例中，提供了一個或多個儲存有電腦可讀指令的非揮發性儲存媒體，電腦可讀指令被一個或多個處理器執行時，實現上述各方法實施例中的步驟。
本領域普通技術人員可以理解實現上述實施例方法中的全部或部分流程，是可以通過電腦可讀指令來指令相關的硬體來完成的，電腦可讀指令可儲存於一非揮發性電腦可讀取儲存媒體中，該電腦可讀指令在執行時，可包括如上述各方法的實施例的流程。其中，本申請所提供的各實施例中所使用的對記憶體、儲存、數據庫或其它介質的任何引用，均可包括非揮發性和揮發性記憶體中的至少一種。非揮發性記憶體可包括唯讀記憶體（Read-Only Memory，ROM）、磁帶、磁片、閃存或光記憶體等。揮發性記憶體可包括隨機存取記憶體（Random Access Memory，RAM）或外部高速緩衝記憶體。作為說明而非局限，RAM可以是多種形式，比如靜態隨機存取記憶體（Static Random Access Memory，SRAM）或動態隨機存取記憶體（Dynamic Random Access Memory，DRAM）等。
以上實施例的各技術特徵可以進行任意的組合，為使描述簡潔，未對上述實施例中的各個技術特徵所有可能的組合都進行描述，然而，只要這些技術特徵的組合不存在矛盾，都應當認為是本說明書記載的範圍。
以上實施例僅表達了本申請的幾種實施方式，其描述較為具體和詳細，但並不能因此而理解為對發明專利範圍的限制。應當指出的是，對於本領域的普通技術人員來說，在不脫離本申請構思的前提下，還可以做出若干變形和改進，這些都屬於本申請的保護範圍。因此，本申請專利的保護範圍應以所附申請專利範圍為准。
102:終端 104:伺服器 200:開始導航按鈕 S202~S206:步驟 S302~S318:步驟 800:導航裝置 802:路線信息獲取模組 804:目標路線信息確定模組 806:切換模組
為了更清楚地說明本申請實施例中的技術方案，下面將對實施例描述中所需要使用的圖式作簡單地介紹，顯而易見地，下面描述中的圖式僅僅是本申請的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些圖式獲得其他的圖式。 第1圖為一個實施例中導航方法的應用環境圖； 第2圖為一個實施例中導航方法的流程示意圖； 第2A圖為一個實施例中對路線信息進行展示的界面示意圖； 第3圖為另一個實施例中導航方法的流程示意圖； 第4圖為一個實施例中導航方法對應的技術框架圖； 第5圖為一個實施例中導航狀態機控制導航狀態切換的示意圖； 第6圖為一個實施例中子狀態機控制導航狀態切換的示意圖； 第7圖為一個實施例中用戶的路線示意圖； 第8圖為一個實施例中導航裝置的結構框圖；以及 第9圖為一個實施例中電腦設備的內部結構圖。
S202~S206:步驟

Claims (17)

  1. 一種導航方法，由電腦設備執行，包括：獲取與目標起點和目標終點對應的目標路線的路線信息，得到路線信息集合；所述目標路線對應至少兩個有序的導航場景；從所述路線信息集合中確定目標路線信息，所述目標路線信息包括各個導航場景對應的子路線信息；獲取導航狀態集合；所述導航狀態集合包括各個導航場景對應的狀態子集合；各個導航場景對應的狀態子集合中包括各個導航場景各自對應的子導航態；及在當前定位點到達當前導航場景對應的導航終點、且未達到所述目標終點時，將下一個導航場景對應的子導航態確定為當前控制狀態，以觸發創建下一個導航場景對應的導航引擎，並根據下一個導航場景對應的子路線信息對創建的導航引擎進行初始化，得到下一個導航場景對應的目標導航引擎。
  2. 根據請求項1所述的方法，其中所述方法還包括：當當前定位點未到達當前導航場景對應的導航終點時，根據路線指引信息進行路線指引，所述路線指引信息是根據當前定位點及所述目標路線信息確定的。
  3. 根據請求項2所述的方法，其中在所述當當前定位點未到達當前導航場景對應的導航終點時，根據路線指引信息進行路線指引之前，所述方法還包括：根據當前導航場景對應的子路線信息，創建所述當前導航場景對應的目標導航引擎；所述目標導航引擎用於在當前定位點未到達當前導航場景對應的導航終點時，從所述子路線信息中獲取與所述當前定位點對應的路線指引信息，並回調攜帶所述路線指引信息的路線指引事件；及 所述當當前定位點未到達當前導航場景對應的導航終點時，根據路線指引信息進行路線指引包括：當當前定位點未到達當前導航場景對應的導航終點時，響應於所述路線指引事件，根據所述路線指引信息進行路線指引。
  4. 根據請求項3所述的方法，其中所述根據當前導航場景對應的子路線信息，創建所述當前導航場景對應的目標導航引擎包括：將當前導航場景對應的子導航態確定為當前控制狀態，以觸發創建當前導航場景對應的導航引擎，並根據所述子路線信息對創建的所述導航引擎進行初始化，得到當前導航場景對應的目標導航引擎。
  5. 根據請求項1所述的方法，其中所述導航狀態集合還包括結束態；所述方法還包括：當當前定位點到達所述目標終點時，將所述結束態確定為當前控制狀態，以觸發結束整個導航。
  6. 根據請求項1所述的方法，其中所述導航狀態集合還包括結束態；所述方法還包括：當接收到導航結束請求時，將所述結束態確定為當前控制狀態，以觸發結束導航。
  7. 根據請求項1所述的方法，其中各個導航場景對應的狀態子集合中包括各個導航場景各自對應的子結束態；在所述將下一個導航場景對應的子導航態確定為當前控制狀態之前，所述方法還包括：當當前定位點到達當前導航場景對應的導航終點、且未達到所述目標終點時，將當前導航場景對應的子結束態確定為當前控制狀態，以觸發結束當前導航。
  8. 根據請求項4所述的方法，其中各個導航場景對應的狀態子集合中包括各個導航場景各自對應的偏航態；所述方法還包括：當當前定位點偏離當前導航場景對應的路線時，將當前導航場景對應的偏航態確定為當前控制狀態，以觸發獲取以當前定位點為起始點、以所述導航終點為終點並且與當前導航場景對應的路線重規劃信息；及在獲取到所述路線重規劃信息後，重新將所述當前導航場景對應的子導航態確定為當前控制狀態，以觸發根據所述路線重規劃信息更新所述當前導航場景對應的目標導航引擎。
  9. 根據請求項2所述的方法，其中在所述當當前定位點到達當前導航場景對應的導航終點、且未達到所述目標終點時，切換至下一個導航場景之前，所述方法還包括：在所述目標路線信息對應的路線上確定當前定位點對應的當前位置點；及當所述當前定位點與所述導航終點的直線距離不超過第一預設距離閾值且所述當前位置點與所述導航終點的路線距離不超過第二預設距離閾值時，判定當前定位點到達當前導航場景對應的導航終點。
  10. 根據請求項9所述的方法，其中所述當前導航場景對應的目標導航引擎還用於在當前定位點偏離當前導航場景對應的路線時，回調攜帶當前定位點的偏航事件；所述當當前定位點偏離當前導航場景對應的路線時，將當前導航場景對應的偏航態確定為當前控制狀態包括：及當當前定位點偏離當前導航場景對應的路線時，響應於所述偏航事件，將當前導航場景對應的偏航態確定為當前控制狀態。
  11. 根據請求項11所述的方法，其中所述當前導航場景對應的目標導航引擎還用於： 分別獲取截止至當前定位點的連續預設數量個定位點在當前導航場景對應的路線上的位置點；及當截止至當前定位點的連續預設數量個定位點與各自對應的位置點之間的距離均超過第三預設距離閾值時，判定當前定位點偏離當前導航場景對應的路線。
  12. 根據請求項11所述的方法，其中所述當前導航場景對應的目標導航引擎還用於：分別獲取截止至當前定位點的連續預設數量個定位點在當前導航場景對應的路線上的位置點；及當截止至當前定位點的連續預設數量個定位點對應的路線段與各個位置點所在路線段的方向夾角超過預設角度閾值時，判定當前定位點偏離當前導航場景對應的路線。
  13. 根據請求項1至13任一項所述的方法，其中在所述從所述路線信息集合中確定目標路線信息之後，所述方法還包括：控制當前展示界面根據所述目標路線信息展示對應的目標路線；所述根據路線指引信息進行路線指引包括：及控制當前展示界面展示所述路線指引信息。
  14. 根據請求項1至13任意一項所述的方法，其中在所述根據路線指引信息進行路線指引之前，所述方法還包括：獲取當前定位信息及歷史定位信息；及當根據所述歷史定位信息判定所述當前定位信息滿足預設條件時，將當前定位信息中的定位點確定為當前定位點。
  15. 一種導航裝置，所述裝置包括：路線信息獲取模組，獲取與目標起點和目標終點對應的目標路線的路線信息，得到路線信息集合；所述目標路線對應至少兩個有序的導航場景； 目標路線信息確定模組，用於從所述路線信息集合中確定目標路線信息，所述目標路線信息包括各個導航場景對應的子路線信息；引擎創建模組，用於獲取導航狀態集合；所述導航狀態集合包括各個導航場景對應的狀態子集合，各個導航場景對應的狀態子集合中包括各個導航場景各自對應的子導航態；切換模組，用於在當前定位點到達當前導航場景對應的導航終點、且未達到所述目標終點時，將下一個導航場景對應的子導航態確定為當前控制狀態，以觸發創建下一個導航場景對應的導航引擎，並根據下一個導航場景對應的子路線信息對創建的導航引擎進行初始化，得到下一個導航場景對應的目標導航引擎。
  16. 一種電腦設備，包括記憶體和處理器，所述記憶體儲存有電腦可讀指令，其特徵在於，所述處理器執行所述電腦可讀指令時實現請求項1至14中任一項所述的方法的步驟。
  17. 一個或多個儲存有電腦可讀指令的非揮發性儲存媒體，所述電腦可讀指令被一個或多個處理器執行時，實現請求項1至15中任一項所述的方法的步驟。
TW110107174A 2020-04-03 2021-02-26 導航方法、裝置、電腦設備和儲存媒體 TWI781538B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202010259114.3 2020-04-03
CN202010259114.3A CN111397628B (zh) 2020-04-03 2020-04-03 导航方法、装置、计算机设备和存储介质

Publications (2)

Publication Number Publication Date
TW202138760A TW202138760A (zh) 2021-10-16
TWI781538B true TWI781538B (zh) 2022-10-21

Family

ID=71435016

Family Applications (1)

Application Number Title Priority Date Filing Date
TW110107174A TWI781538B (zh) 2020-04-03 2021-02-26 導航方法、裝置、電腦設備和儲存媒體

Country Status (4)

Country Link
US (1) US20220214178A1 (zh)
CN (1) CN111397628B (zh)
TW (1) TWI781538B (zh)
WO (1) WO2021196899A1 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111397628B (zh) * 2020-04-03 2022-07-29 腾讯科技（深圳）有限公司 导航方法、装置、计算机设备和存储介质
CN112577488B (zh) * 2020-11-24 2022-09-02 腾讯科技（深圳）有限公司 导航路线确定方法、装置、计算机设备和存储介质
CN112735124B (zh) 2020-12-16 2022-05-20 阿波罗智联(北京)科技有限公司 交通数据的分析方法、装置、设备、车辆及存储介质
CN113194294B (zh) * 2021-04-30 2023-04-18 重庆安全技术职业学院 加油站的安全监控及应急管理方法
CN113252026B (zh) * 2021-06-03 2021-10-08 炬星科技（深圳）有限公司 跨场景导航方法、设备及存储介质
CN113624247A (zh) * 2021-08-09 2021-11-09 阿里巴巴新加坡控股有限公司 导航方法及计算机程序产品
CN113865615A (zh) * 2021-09-17 2021-12-31 重庆思骑科技有限公司 一种用于骑行车辆的导航提示方法和***
CN113984074A (zh) * 2021-10-18 2022-01-28 北京中交兴路信息科技有限公司 目标车辆导航路线偏航的识别方法、装置、设备和介质
CN114485718A (zh) * 2022-01-05 2022-05-13 腾讯科技（深圳）有限公司 语音导航方法、装置、电子设备、存储介质以及程序产品
CN114383626B (zh) * 2022-01-19 2023-05-16 广州小鹏自动驾驶科技有限公司 全场景智能辅助驾驶的导航方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102589558A (zh) * 2011-01-07 2012-07-18 北京高德泰信科技有限公司 导航方法、导航终端和导航***
TW201407561A (zh) * 2012-06-05 2014-02-16 Apple Inc 一地圖繪製應用程式中之旋轉操作
TW201407559A (zh) * 2012-06-05 2014-02-16 Apple Inc 路線顯示及檢閱
CN104019808A (zh) * 2013-02-28 2014-09-03 联想(北京)有限公司 导航模式切换方法和装置
TW201522913A (zh) * 2012-06-05 2015-06-16 Apple Inc 電子裝置、提供導航指引的語音啟動方法、提供導航指引的方法及機器可讀取媒體
TW201727597A (zh) * 2012-06-05 2017-08-01 蘋果公司 用於呈現地圖之方法、機器可讀媒體及電子器件

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080114534A1 (en) * 2005-01-07 2008-05-15 Navigation System And Portable Terminal Navigation System And Portable Terminal
WO2011047697A1 (en) * 2009-10-21 2011-04-28 Elektrobit Automotive Software Gmbh Mode switching technique for a navigation device
JP5985788B2 (ja) * 2009-12-28 2016-09-06 ソニー株式会社 情報処理装置
US9068844B2 (en) * 2010-01-08 2015-06-30 Dp Technologies, Inc. Method and apparatus for an integrated personal navigation system
CN103900584A (zh) * 2012-12-25 2014-07-02 腾讯科技（深圳）有限公司 一种电子地图的交通路线确定方法和装置
CN103674016B (zh) * 2013-12-16 2017-01-18 维沃移动通信有限公司 一种基于移动终端的步行指引***及其实现方法
CN104864879A (zh) * 2014-02-25 2015-08-26 高德软件有限公司 导航路径规划方法及装置
JP6326329B2 (ja) * 2014-09-03 2018-05-16 アイシン・エィ・ダブリュ株式会社 経路探索システム、経路探索方法及びコンピュータプログラム
CN105628035B (zh) * 2014-10-30 2018-12-11 高德软件有限公司 步行导航方法和装置
CN107289956B (zh) * 2016-03-31 2020-01-10 高德信息技术有限公司 一种导航方法及装置
CN106643771A (zh) * 2016-12-30 2017-05-10 上海博泰悦臻网络技术服务有限公司 一种导航线路选择方法及***
CN106767886A (zh) * 2017-02-08 2017-05-31 大陆汽车电子(芜湖)有限公司 从行车导航自动切换到步行导航的方法
CN107478237A (zh) * 2017-06-29 2017-12-15 百度在线网络技术（北京）有限公司 实景导航方法、装置、设备及计算机可读存储介质
CN108417075A (zh) * 2018-01-16 2018-08-17 南京航空航天大学 一种驾车出行综合引导***及实现装置
CN109115235A (zh) * 2018-07-10 2019-01-01 上海博泰悦臻电子设备制造有限公司 车辆、车机设备、用户通讯终端及其多设备切换导航方法
CN108955692A (zh) * 2018-08-02 2018-12-07 德清知域信息科技有限公司 一种将车载与行人场景连接的导航方法
EP3797261A1 (en) * 2018-08-03 2021-03-31 Google LLC Multi-modal method of transportation routing
CN110375749A (zh) * 2018-11-26 2019-10-25 北京京东尚科信息技术有限公司 导航方法和导航***
CN110006438B (zh) * 2019-02-15 2021-01-05 腾讯大地通途（北京）科技有限公司 导航控制方法、装置及计算机设备
US10861333B1 (en) * 2019-06-04 2020-12-08 Here Global B.V. Method, apparatus, and computer program product for map data agnostic route fingerprints
CN110779520B (zh) * 2019-10-21 2022-08-23 腾讯科技（深圳）有限公司 导航方法及装置、电子设备和计算机可读存储介质
CN111397628B (zh) * 2020-04-03 2022-07-29 腾讯科技（深圳）有限公司 导航方法、装置、计算机设备和存储介质

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102589558A (zh) * 2011-01-07 2012-07-18 北京高德泰信科技有限公司 导航方法、导航终端和导航***
TW201407561A (zh) * 2012-06-05 2014-02-16 Apple Inc 一地圖繪製應用程式中之旋轉操作
TW201407559A (zh) * 2012-06-05 2014-02-16 Apple Inc 路線顯示及檢閱
TW201522913A (zh) * 2012-06-05 2015-06-16 Apple Inc 電子裝置、提供導航指引的語音啟動方法、提供導航指引的方法及機器可讀取媒體
TW201727597A (zh) * 2012-06-05 2017-08-01 蘋果公司 用於呈現地圖之方法、機器可讀媒體及電子器件
CN104019808A (zh) * 2013-02-28 2014-09-03 联想(北京)有限公司 导航模式切换方法和装置

Also Published As

Publication number Publication date
CN111397628B (zh) 2022-07-29
US20220214178A1 (en) 2022-07-07
CN111397628A (zh) 2020-07-10
WO2021196899A1 (zh) 2021-10-07
TW202138760A (zh) 2021-10-16

Similar Documents

Publication Publication Date Title
TWI781538B (zh) 導航方法、裝置、電腦設備和儲存媒體
JP6345274B2 (ja) 走行計画作成装置および走行計画作成方法
CN108253973B (zh) 高精度地图和标准地图关联的方法及装置
WO2021073455A1 (zh) 路径生成方法及装置、电子设备和存储介质
JP5086562B2 (ja) ナビゲーション装置
CN102135433B (zh) 精确导航方法及位置服务设备
CN104949675A (zh) 室内导航的方法及移动设备
EP2775261B1 (en) Route guidance at intersections
JPWO2016170635A1 (ja) 先導車選択支援装置、走行計画作成装置、先導車選択支援方法および走行計画作成方法
JP6257808B2 (ja) 走行計画作成装置および走行計画変更方法
JP6482198B2 (ja) ナビゲーションシステム
CN106323306B (zh) 一种导航信息处理方法及电子设备
CN106710272B (zh) 提供实时路况信息的方法与装置
JP2016173348A (ja) ナビゲーション装置、ナビゲーション方法およびナビゲーションプログラム
JP4913951B2 (ja) 地点指定制御装置および地点指定制御プログラム
JP2016183901A (ja) ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム
JP2010038860A (ja) ナビゲーション装置及び施設検索方法
JP2018116013A (ja) 情報通知装置及び情報通知方法
JP2014085142A (ja) ナビゲーション装置
EP2249125B1 (en) Map drawing device
CN114323053B (zh) 路线显示方法、相关设备、存储介质及程序产品
JP2905491B2 (ja) ナビゲーション装置
CN113450593A (zh) 智慧寻车***、寻车方法以及终端
JP2001324346A (ja) ナビゲーション装置
JP2002206939A (ja) 通信型ナビゲーションシステム

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent