本發(fā)明涉及信息處理領域的信息管理技術，尤其涉及一種導航信息處理方法及電子設備。

背景技術：

隨著技術的發(fā)展，用戶越來越多的使用智能應用，比如，導航功能。如果用戶從地點A導航到了地點B，可以通過導航功能獲取到路線信息。但是，如果用戶需要從地點B返回地點A的時候，有可能只能再次通過進行導航功能重新獲取到規(guī)劃的路線?？梢姡F(xiàn)有技術能提供的導航信息處理功能，場景較為單一，無法提升用戶的使用體驗。

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

有鑒于此，本發(fā)明實施例的目的在于提供一種導航信息處理方法及電子設備，能至少解決現(xiàn)有技術存在的上述問題。

本發(fā)明實施例提供了一種導航信息處理方法，應用于電子設備，所述方法包括：

獲取到第一導航路線的轉向點集合，其中，所述第一導航路線的轉向點集合中包括有從起點到終點之間的全部轉向點的位置信息；

基于所述第一導航路線的轉向點集合，生成第二導航路線的轉向點集合；

基于所述第二導航路線的轉向點集合，生成第二導航路線；其中，所述第二導航路線為至少終點的位置信息與所述第一導航路線的起點的位置信息相同的導航路線。

本發(fā)明實施例提供了一種電子設備，所述電子設備包括：

信息獲取單元，用于獲取到第一導航路線的轉向點集合，其中，所述第一 導航路線的轉向點集合中包括有從起點到終點之間的全部轉向點的位置信息；

導航單元，用于基于所述第一導航路線的轉向點集合，生成第二導航路線的轉向點集合；基于所述第二導航路線的轉向點集合，生成第二導航路線；其中，所述第二導航路線為至少終點的位置信息與所述第一導航路線的起點的位置信息相同的導航路線。

本發(fā)明實施例所提供的導航信息處理方法及電子設備，基于第一導航路線中的轉向點集合，生成以第一導航路線中的起點作為重點的第二導航路線；如此，使得電子設備能夠支持用戶以原導航路線為基礎進行返回導航，增加了導航場景，豐富了用戶的使用體驗。

附圖說明

圖1為本發(fā)明實施例導航信息處理方法流程示意圖一；

圖2為本發(fā)明實施例場景示意圖一；

圖3為本發(fā)明實施例場景示意圖二；

圖4為本發(fā)明實施例場景示意圖三；

圖5為本發(fā)明實施例導航信息處理方法流程示意圖二；

圖6為本發(fā)明實施例場景流程示意圖一；

圖7為本發(fā)明實施例場景流程示意圖二；

圖8為本發(fā)明實施例場景流程示意圖三；

圖9為本發(fā)明實施例電子設備組成結構示意圖。

具體實施方式

下面結合附圖及具體實施例對本發(fā)明實施例再作進一步詳細的說明。

實施例一、

本發(fā)明實施例提供了一種導航信息處理方法，應用于電子設備，如圖1所示，所述方法包括：

步驟101：獲取到第一導航路線的轉向點集合，其中，所述第一導航路線 的轉向點集合中包括有從起點到終點之間的全部轉向點的位置信息；

步驟102：基于所述第一導航路線的轉向點集合，生成第二導航路線的轉向點集合；

步驟103：基于所述第二導航路線的轉向點集合，生成第二導航路線；其中，所述第二導航路線為至少終點的位置信息與所述第一導航路線的起點的位置信息相同的導航路線。

這里，所述電子設備可以為至少具備GPS單元的設備。

本實施例中第一導航路線可以為通過導航軟件，獲取到的從起始位置到終止位置的導航路線。

進一步的，在執(zhí)行上述步驟101之前，所述獲取到第一導航路線的轉向點集合之前，所述方法還包括：

獲取到備選導航路線提示信息，其中，所述備選導航路線提示信息中包含有至少一條備選導航路線的標識信息；

基于所述備選導航路線提示信息，選取第一導航路線的標識信息。

其中，所述備選導航路線可以為用戶使用電子設備進行導航產(chǎn)生的原始導航路線，也就是說，由電子設備直接利用當前所在位置以及用戶選定的終點直接生成的導航路線。用戶A的導航路線(即來的時候的路線)，即從起點到目標終點的各個轉向點等信息。從起點到目標終點的全部信息，且用戶一次導航結束后，路寶APP會記錄第一次請求的規(guī)劃路線(即若后續(xù)偏航后，則不再記錄后續(xù)請求的規(guī)劃路線了)，且命名為年月日.rt(如：20150202145900.rt)并保存到本地。路寶APP目前記錄的xx.rt文件包括起終點信息、起終點之間經(jīng)過的道路上的各個轉向轉向點集合CoorsOld(Coor1、Coors2、Coor3……CoorN)等信息。

下面以騰訊路寶為例針對如何獲取到備選導航路線進行描述：用戶A從導航APP上選擇終點后，用戶A當前位置設為起點、目標設為終點，并向路寶現(xiàn)成接口請求規(guī)劃路線，記錄為xx1.rt文件(CoorStart,CoorA,CoorB…)；

若導航過程中用戶A行駛未偏航，則最終生成的規(guī)劃路線文件xxFinal.rt即為導航路線xx1.rt；

若導航過程中用戶A行駛到規(guī)劃路線中的轉向轉向點集合中的第J個點，即CoorJ點后就偏航了，則此時以CoorJ作為新的起點，目標終點依舊作為終點，向路寶現(xiàn)成接口請求規(guī)劃路線；

請求的規(guī)劃路線返回后，新生成的轉向轉向點集合CoorsNew(CoorJ…CoorN)合并到xx1.rt文件中，即去掉原xx1.rt文件中CoorJ之后的轉向點集合CoorsOld，并將新生成的點擊CoorsNew追加到CoorJ點之后，形成最終的轉向點集合CoorsFinal，并記錄到導航路線xxFinal.rt中。

用戶A駕駛到終點目的地后，已記錄其整個行駛過程中的路線規(guī)劃即導航路線，支持本地保存。這里生成的導航路線就可以作為備選導航路線。

另外，在執(zhí)行步驟101之前，所述方法還可以包括：獲取到功能提示信息，基于所述功能提示信息，選取基于原導航路線獲取返回路線的功能；比如，圖2所示，下次用戶A從導航APP中可以選擇勾選備選導航路線(可能有多條路線)，在備選導航路線中可以有多條路線，比如圖中有導航路線一、導航路線二、導航路線三這三條。另外，除了圖中示意的僅給出備選導航路線的標識信息之外，還可以顯示出每一條備選導航路線的起點以及終點的信息，如此，能夠更加便于用戶做出選擇。

優(yōu)選地，上述基于所述第一導航路線的轉向點集合，生成第二導航路線的轉向點集合之前，所述方法還包括：

獲取到第一位置，其中，所述第一位置用于表征所述電子設備當前所在位置；

基于所述第一位置，從所述第一導航路線的轉向點集合中選出符合第一預設條件的第一轉向點；其中，所述第一預設條件表征所述第一位置與所述第一轉向點之間的距離差小于門限值。

其中，所述獲取到第一位置的方法可以為利用所述電子設備中的GPS單元實時獲取到用戶當前所在位置的GPS位置信息，比如，可以包括有經(jīng)度信息、 緯度信息。

所述門限值可以為根據(jù)實際情況設置的數(shù)值，比如，可以設置為100米。

相應的，所述從所述第一導航路線的轉向點集合中選出符合第一預設條件的第一轉向點也就是選取第一導航路線的轉向點集合中、落在以第一位置為中心點以100米為半徑形成的一個圓形范圍內(nèi)的一個轉向點作為第一轉向點。

進一步地，基于上述方案，所述基于所述第一導航路線的轉向點集合，生成第二導航路線的轉向點集合，包括：從所述第一導航路線的轉向點集合中選取所述第一導航路線的起點至所述第一轉向點之間的轉向點；基于所述第一導航路線的起點至所述第一轉向點之間的轉向點，生成所述第二導航路線的轉向點集合。

其中，所述從所述第一導航路線的轉向點集合中選取所述第一導航路線的起點至所述第一轉向點之間的轉向點可以為從所述第一導航路線的轉向點集合中選取從起點至第一轉向點之間的所有的轉向點。

可以理解的是，所述轉向點中可以包括有：轉向點的經(jīng)度坐標、轉向點的緯度坐標、轉向點的獲取時刻；或者，可以包括有：轉向點的經(jīng)度坐標、轉向點的緯度坐標、轉向點的序號。其中，所述轉向點的獲取時刻或者所述轉向點的序號用來表示所述轉向點在整個轉向點集合中的排序位置。

相應的，所述生成所述第二導航路線的轉向點集合可以為：將所述第一導航路線的起點至所述第一轉向點之間的轉向點進行倒序排列，生成所述第二導航路線的轉向點集合。

另外，本實施例中，所述基于所述第二導航路線的轉向點集合，生成第二導航路線，包括：基于所述第二導航路線的轉向點集合，逐個計算得到所述轉向點集合中相鄰的兩個轉向點之間的路線信息；基于所述路線信息，生成所述第二導航路線。

下面針對上述方案結合場景進行說明：

首先，如圖3所示，用戶使用智能手機的導航軟件，通過導航軟件獲取到當前的GPS定位點即第一位置30；

以第一位置30為圓心，以100米為半徑(假設半徑100米)畫圓32，若第一導航路線的轉向點集合CoorsFinal中的轉向點312落在此圓內(nèi)部，則以轉向點312作為第一轉向點CoorsOne，即按原導航路線返回的起點；否則提示用戶“您當前的定位點距離您來時候的路線太遠，請駛入原路線或者您可以輸入終點重新規(guī)劃路線”并在地圖上展現(xiàn)其來時候的路線軌跡圖(此軌跡圖目前各導航APP均已實現(xiàn))，以及返回輸入終點的入口。

一旦用戶的返回起點選中了CoorsFinal中的轉向點312作為第一轉向點CoorsOne，則截取其來的時候的轉向點集合，即(CoorStart，CoorA，…，CoorN，CoorsOne)；如圖3中所示截取的轉向點集合中包括(轉向點314、轉向點313、以及轉向點312)。

在上述轉向點集合的基礎上，進行倒序排序，生成返回路線的轉向點集合CoorsBack(CoorsOne，CoorN，…，CoorA，CoorStart)；如圖3中所示，將上述截取的轉向點集合進行倒序排序，得到第二導航路線的轉向點集合，可以包括(轉向點312、轉向點313、以及轉向點314)。

首先計算從返回起點即轉向點312CoorsOne到其下一個轉向點313CoorN之間的路線，算法如下：

如圖4所示，首先計算出以點轉向點312CoorsOne作為起點,以轉向點313CoorN作為終點畫一條線，并計算這個方向上這條線與正北的夾角Angle1，同時計算這2點之間的直線距離Dis；

若直線距離Dis不小于第二門限值，則設置搜索半徑Sr為500m；若直線距離Dis小于第二門限值，則設置搜索半徑Sr為50m；其中，所述第二門限值可以為根據(jù)實際情況設置，比如為5公里；

然后尋找以轉向點312CoorsOne作為起點的通行方向上、夾角最近似Angle1的出路段Link1(即駛出方向的路段)，并獲取Link1在此駛出方向上的終端點EndPoint；尋找以EndPoint作為第2個起點的通行方向上、夾角最近似Angle1的出路段Link2(即Link1的相鄰link)，并尋找Link2在此駛出方向上的終端點EndPoint2；依次類推。

優(yōu)選地，本實施例中以CoorN為圓心、搜索半徑Sr為半徑畫圓，在搜索每條相鄰link的同時，需要判斷l(xiāng)ink的終端點是否在這個圓內(nèi)，邏輯判斷舉例如下：

若然后尋找以點CoorsOne作為起點的通行方向上夾角最近似Angle1的出路段Link1，并獲取Link1的終端點EndPoint；然后尋找以EndPoint作為第2個起點的同行方向上夾角最近似Angle1的出路段Link2(即Link1的相鄰link)，并尋找Link2的終端點EndPoint2；最后判斷Link2的終端點EndPoint2在以CoorN為圓心、搜索半徑Sr為半徑畫圓的圓內(nèi)，則舍棄Link2，而是直接以Link1的終端點EndPoint為起點、CoorN為終點規(guī)劃導航路線LinkPlan；由此得到CoorsOne到CoorN點之間的規(guī)劃路線為Link拼接上LinkPlan得到此兩點間的路線；按上述邏輯，循環(huán)計算返回路線轉向點集合CoorsBack中各個轉向點之間的路線，并拼接成完整的規(guī)劃路線roadPlan。

假設如圖4中所示，由轉向點312與轉向點313之間的子路線一，以及轉向點313與轉向點314之間的子路線二，一起組成第二導航路線中的子路線。

可見，通過采用上述方案，就能夠基于第一導航路線中的轉向點集合，生成以第一導航路線中的起點作為重點的第二導航路線；如此，使得電子設備能夠支持用戶以原導航路線為基礎進行返回導航，增加了導航場景，豐富了用戶的使用體驗。

實施例二、

本發(fā)明實施例提供了一種導航信息處理方法，應用于電子設備，如圖5所示，所述方法包括：

步驟501：獲取到第一導航路線的轉向點集合，其中，所述第一導航路線的轉向點集合中包括有從起點到終點之間的全部轉向點的位置信息；

步驟502：基于所述第一導航路線的轉向點集合，生成第二導航路線的轉向點集合；

步驟503：基于所述第二導航路線的轉向點集合，生成第二導航路線；其中，所述第二導航路線為至少終點的位置信息與所述第一導航路線的起點的位置信息相同的導航路線；

步驟504：基于所述第二導航路線進行導航。

這里，所述電子設備可以為至少具備GPS單元的設備。

本實施例中第一導航路線可以為通過導航軟件，獲取到的從起始位置到終止位置的導航路線。

進一步的，在執(zhí)行上述步驟501之前，所述獲取到第一導航路線的轉向點集合之前，所述方法還包括：

獲取到備選導航路線提示信息，其中，所述備選導航路線提示信息中包含有至少一條備選導航路線的標識信息；

基于所述備選導航路線提示信息，選取第一導航路線的標識信息。

其中，所述備選導航路線可以為用戶使用電子設備進行導航產(chǎn)生的原始導航路線，也就是說，由電子設備直接利用當前所在位置以及用戶選定的終點直接生成的導航路線。用戶A的導航路線(即來的時候的路線)，即從起點到目標終點的各個轉向點等信息。從起點到目標終點的全部信息，且用戶一次導航結束后，路寶APP會記錄第一次請求的規(guī)劃路線(即若后續(xù)偏航后，則不再記錄后續(xù)請求的規(guī)劃路線了)，且命名為年月日.rt(如：20150202145900.rt)并保存到本地。路寶APP目前記錄的xx.rt文件包括起終點信息、起終點之間經(jīng)過的道路上的各個轉向轉向點集合CoorsOld(Coor1、Coors2、Coor3……CoorN)等信息。

下面以騰訊路寶為例針對如何獲取到備選導航路線進行描述：用戶A從導航APP上選擇終點后，用戶A當前位置設為起點、目標設為終點，并向路寶現(xiàn)成接口請求規(guī)劃路線，記錄為xx1.rt文件(CoorStart,CoorA,CoorB…)；

若導航過程中用戶A行駛未偏航，則最終生成的規(guī)劃路線文件xxFinal.rt即為導航路線xx1.rt；

若導航過程中用戶A行駛到規(guī)劃路線中的轉向轉向點集合中的第J個點，即CoorJ點后就偏航了，則此時以CoorJ作為新的起點，目標終點依舊作為終點，向路寶現(xiàn)成接口請求規(guī)劃路線；

請求的規(guī)劃路線返回后，新生成的轉向轉向點集合CoorsNew(CoorJ…CoorN)合并到xx1.rt文件中，即去掉原xx1.rt文件中CoorJ之后的轉向點集合CoorsOld，并將新生成的點擊CoorsNew追加到CoorJ點之后，形成最終的轉向點集合CoorsFinal，并記錄到導航路線xxFinal.rt中。

用戶A駕駛到終點目的地后，已記錄其整個行駛過程中的路線規(guī)劃即導航路線，支持本地保存。這里生成的導航路線就可以作為備選導航路線。

另外，在執(zhí)行步驟501之前，所述方法還可以包括：獲取到功能提示信息，基于所述功能提示信息，選取基于原導航路線獲取返回路線的功能；比如，圖2所示，下次用戶A從導航APP中可以選擇勾選備選導航路線(可能有多條路線)，在備選導航路線中可以有多條路線，比如圖中有導航路線一、導航路線二、導航路線三這三條。另外，除了圖中示意的僅給出備選導航路線的標識信息之外，還可以顯示出每一條備選導航路線的起點以及終點的信息，如此，能夠更加便于用戶做出選擇。

優(yōu)選地，上述基于所述第一導航路線的轉向點集合，生成第二導航路線的轉向點集合之前，所述方法還包括：

獲取到第一位置，其中，所述第一位置用于表征所述電子設備當前所在位置；

基于所述第一位置，從所述第一導航路線的轉向點集合中選出符合第一預設條件的第一轉向點；其中，所述第一預設條件表征所述第一位置與所述第一轉向點之間的距離差小于門限值。

其中，所述獲取到第一位置的方法可以為利用所述電子設備中的GPS單元實時獲取到用戶當前所在位置的GPS位置信息，比如，可以包括有經(jīng)度信息、緯度信息。

所述門限值可以為根據(jù)實際情況設置的數(shù)值，比如，可以設置為100米。

相應的，所述從所述第一導航路線的轉向點集合中選出符合第一預設條件的第一轉向點也就是選取第一導航路線的轉向點集合中、落在以第一位置為中心點以100米為半徑形成的一個圓形范圍內(nèi)的一個轉向點作為第一轉向點。

進一步地，基于上述方案，所述基于所述第一導航路線的轉向點集合，生成第二導航路線的轉向點集合，包括：從所述第一導航路線的轉向點集合中選取所述第一導航路線的起點至所述第一轉向點之間的轉向點；基于所述第一導航路線的起點至所述第一轉向點之間的轉向點，生成所述第二導航路線的轉向點集合。

其中，所述從所述第一導航路線的轉向點集合中選取所述第一導航路線的起點至所述第一轉向點之間的轉向點可以為從所述第一導航路線的轉向點集合中選取從起點至第一轉向點之間的所有的轉向點。

可以理解的是，所述轉向點中可以包括有：轉向點的經(jīng)度坐標、轉向點的緯度坐標、轉向點的獲取時刻；或者，可以包括有：轉向點的經(jīng)度坐標、轉向點的緯度坐標、轉向點的序號。其中，所述轉向點的獲取時刻或者所述轉向點的序號用來表示所述轉向點在整個轉向點集合中的排序位置。

相應的，所述生成所述第二導航路線的轉向點集合可以為：將所述第一導航路線的起點至所述第一轉向點之間的轉向點進行倒序排列，生成所述第二導航路線的轉向點集合。

另外，本實施例中，所述基于所述第二導航路線的轉向點集合，生成第二導航路線，包括：基于所述第二導航路線的轉向點集合，逐個計算得到所述轉向點集合中相鄰的兩個轉向點之間的路線信息；基于所述路線信息，生成所述第二導航路線。

與實施例一不同之處在于，本實施例在獲取路線信息的同時，還會獲取到相應的輔助信息，具體的所述基于所述路線信息，生成所述第二導航路線，包括：獲取到與所述路線信息對應的輔助信息；基于所述路線信息與所述路線信息對應的輔助信息，生成所述第二導航路線。

其中，所述輔助信息可以至少包括：電子眼信息、放大圖配置文件。

獲取到電子眼信息的方式可以為：確定路線信息中的子路線對應的道路；根據(jù)預設的道路與電子眼信息的關聯(lián)列表，基于關聯(lián)列表確定對應的電子眼信息。所述電子眼信息可以至少包括：電子眼的經(jīng)緯度西你想、電子眼的功能信息等。

另外，獲取放大圖配置文件的方式可以為：確定路線信息中的子路線對應的道路；根據(jù)預設的道路與放大圖配置文件的關聯(lián)列表，基于關聯(lián)列表確定對應的放大圖配置文件。

優(yōu)選地，本實施例還提供在使用導航的過程中，根據(jù)電子設備的當前位置對第二導航路線進行調(diào)整的方式，具體的所述基于所述第二導航路線進行導航，如圖6所示，包括：

步驟601：獲取到第二位置，其中，所述第二位置表征所述電子設備基于所述第二路線進行導航過程中周期性獲取到的所述電子設備的位置信息；

步驟602：判斷所述第二位置與所述第二導航路線中的轉向點是否匹配；

步驟603：若所述第二位置與所述第二導航路線中的轉向點不匹配，則從所述第二導航路線中選取第二轉向點；

步驟604：獲取到所述第二位置與所述第二轉向點之間的子路線信息；

步驟605：獲取到所述第二導航路線中從所述第二轉向點至終點之間的路線信息；

步驟606：基于所述子路線信息以及所述從所述第二轉向點至終點之間的路線信息，對所述第二導航路線進行修正，得到修正之后的第二導航路線；

步驟607：基于所述修正后的第二導航路線進行導航。

其中，所述周期性可以為根據(jù)實際情況設置的時長，比如，可以每1秒鐘獲取一次電子設備的位置。

另外，如果第二位置與第二導航路線中的任意一個轉向點匹配，那么就不繼續(xù)執(zhí)行步驟603，也就是說不需要進行第二導航路線的修正。

下面針對上述方案結合圖7-圖8進行說明：

首先，如圖3所示，用戶使用智能手機的導航軟件，通過導航軟件獲取 到當前的GPS定位點即第一位置30；

以第一位置30為圓心，以100米為半徑(假設半徑100米)畫圓32，若第一導航路線的轉向點集合CoorsFinal中的轉向點312落在此圓內(nèi)部，則以轉向點312作為第一轉向點CoorsOne，即按原導航路線返回的起點；否則提示用戶“您當前的定位點距離您來時候的路線太遠，請駛入原路線或者您可以輸入終點重新規(guī)劃路線”并在地圖上展現(xiàn)其來時候的路線軌跡圖(此軌跡圖目前各導航APP均已實現(xiàn))，以及返回輸入終點的入口。

一旦用戶的返回起點選中了CoorsFinal中的轉向點312作為第一轉向點CoorsOne，則截取其來的時候的轉向點集合，即(CoorStart，CoorA，…，CoorN，CoorsOne)；如圖3中所示截取的轉向點集合中包括(轉向點314、轉向點313、以及轉向點312)。

在上述轉向點集合的基礎上，進行倒序排序，生成返回路線的轉向點集合CoorsBack(CoorsOne，CoorN，…，CoorA，CoorStart)；如圖3中所示，將上述截取的轉向點集合進行倒序排序，得到第二導航路線的轉向點集合，可以包括(轉向點312、轉向點313、以及轉向點314)。

首先計算從返回起點即轉向點312CoorsOne到其下一個轉向點313CoorN之間的路線，算法如下：

如圖4所示，首先計算出以點轉向點312CoorsOne作為起點,以轉向點313CoorN作為終點畫一條線，并計算這個方向上這條線與正北的夾角Angle1，同時計算這2點之間的直線距離Dis；

若直線距離Dis不小于第二門限值，則設置搜索半徑Sr為500m；若直線距離Dis小于第二門限值，則設置搜索半徑Sr為50m；其中，所述第二門限值可以為根據(jù)實際情況設置，比如為5公里；

然后尋找以轉向點312CoorsOne作為起點的通行方向上、夾角最近似Angle1的出路段Link1(即駛出方向的路段)，并獲取Link1在此駛出方向上的終端點EndPoint；尋找以EndPoint作為第2個起點的通行方向上、夾角最近似Angle1的出路段Link2(即Link1的相鄰link)，并尋找Link2在 此駛出方向上的終端點EndPoint2；依次類推。

優(yōu)選地，本實施例中以CoorN為圓心、搜索半徑Sr為半徑畫圓，在搜索每條相鄰link的同時，需要判斷l(xiāng)ink的終端點是否在這個圓內(nèi)，邏輯判斷舉例如下：

若然后尋找以點CoorsOne作為起點的通行方向上夾角最近似Angle1的出路段Link1，并獲取Link1的終端點EndPoint；然后尋找以EndPoint作為第2個起點的同行方向上夾角最近似Angle1的出路段Link2(即Link1的相鄰link)，并尋找Link2的終端點EndPoint2；最后判斷Link2的終端點EndPoint2在以CoorN為圓心、搜索半徑Sr為半徑畫圓的圓內(nèi)，則舍棄Link2，而是直接以Link1的終端點EndPoint為起點、CoorN為終點規(guī)劃導航路線LinkPlan；由此得到CoorsOne到CoorN點之間的規(guī)劃路線為Link拼接上LinkPlan得到此兩點間的路線；按上述邏輯，循環(huán)計算返回路線轉向點集合CoorsBack中各個轉向點之間的路線，并拼接成完整的規(guī)劃路線roadPlan。

假設如圖4中所示，由轉向點312與轉向點313之間的子路線一，以及轉向點313與轉向點314之間的子路線二，一起組成第二導航路線中的子路線。

根據(jù)第二導航路線roadPlan，并根據(jù)road2cameras.csv文件(即道路與電子眼的關聯(lián)關系表)，獲取規(guī)劃路線roadPlan道路上的全部電子眼信息tipsInfo(路寶目前已實現(xiàn))；

根據(jù)規(guī)劃路線roadPlan、查找對應城市的路口放大圖的配置文件，獲取各路口的路口放大圖信息brInfo；

將規(guī)劃路線roadPlan、電子眼信息tipsInfo、以及路口放大圖信息brInfo按現(xiàn)有APP的格式合并，生成最終的返回第二導航路線文件。

進一步地，如圖8所示，若用戶偏航了，假設用戶當前的位置即第二位置(CoorX)，計算臨近CoorX的、在所述第二導航路線中的下兩個轉向點CoorY、CoorZ；

然后分別規(guī)劃從CoorX到這兩個點之間的路線，若CoorX-CoorY的路 線代價(路線代價包括路線距離、路況、紅綠燈個數(shù)等因素)與CoorX-CoorZ的路線代價差的絕對值小于20％，則直接給用戶提供從CoorX到CoorZ的導航路線，以此類推；

將用戶已行駛過的轉向轉向點集合、拼接上偏航后新生成的轉向轉向點集合、包括偏航后新規(guī)劃路線上的電子眼信息和路口放大圖信息，保存并記錄到第二導航路線文件中；

導航APP根據(jù)生成的xxBack.rt文件進行導航和播報。

上述示例中的路線代價的計算方式可以為：基于路線距離、路況、紅綠燈個數(shù)等因素作為加權值進行加法計算，得到每一個子路線的路線代價。

可見，通過采用上述方案，就能夠基于第一導航路線中的轉向點集合，生成以第一導航路線中的起點作為重點的第二導航路線；如此，使得電子設備能夠支持用戶以原導航路線為基礎進行返回導航，增加了導航場景，豐富了用戶的使用體驗。

實施例三、

本發(fā)明實施例提供了一種電子設備，如圖9所示，包括：

信息獲取單元91，用于獲取到第一導航路線的轉向點集合，其中，所述第一導航路線的轉向點集合中包括有從起點到終點之間的全部轉向點的位置信息；

導航單元92，用于基于所述第一導航路線的轉向點集合，生成第二導航路線的轉向點集合；基于所述第二導航路線的轉向點集合，生成第二導航路線；其中，所述第二導航路線為至少終點的位置信息與所述第一導航路線的起點的位置信息相同的導航路線。

這里，所述電子設備可以為至少具備GPS單元的設備。

本實施例中第一導航路線可以為通過導航軟件，獲取到的從起始位置到終止位置的導航路線。

進一步的，信息獲取單元91，還用于獲取到備選導航路線提示信息，其中， 所述備選導航路線提示信息中包含有至少一條備選導航路線的標識信息；基于所述備選導航路線提示信息，選取第一導航路線的標識信息。

其中，所述備選導航路線可以為用戶使用電子設備進行導航產(chǎn)生的原始導航路線，也就是說，由電子設備直接利用當前所在位置以及用戶選定的終點直接生成的導航路線。用戶A的導航路線(即來的時候的路線)，即從起點到目標終點的各個轉向點等信息。從起點到目標終點的全部信息，且用戶一次導航結束后，路寶APP會記錄第一次請求的規(guī)劃路線(即若后續(xù)偏航后，則不再記錄后續(xù)請求的規(guī)劃路線了)，且命名為年月日.rt(如：20150202145900.rt)并保存到本地。路寶APP目前記錄的xx.rt文件包括起終點信息、起終點之間經(jīng)過的道路上的各個轉向轉向點集合CoorsOld(Coor1、Coors2、Coor3……CoorN)等信息。

下面以騰訊路寶為例針對如何獲取到備選導航路線進行描述：用戶A從導航APP上選擇終點后，用戶A當前位置設為起點、目標設為終點，并向路寶現(xiàn)成接口請求規(guī)劃路線，記錄為xx1.rt文件(CoorStart,CoorA,CoorB…)；

若導航過程中用戶A行駛未偏航，則最終生成的規(guī)劃路線文件xxFinal.rt即為導航路線xx1.rt；

若導航過程中用戶A行駛到規(guī)劃路線中的轉向轉向點集合中的第J個點，即CoorJ點后就偏航了，則此時以CoorJ作為新的起點，目標終點依舊作為終點，向路寶現(xiàn)成接口請求規(guī)劃路線；

請求的規(guī)劃路線返回后，新生成的轉向轉向點集合CoorsNew(CoorJ…CoorN)合并到xx1.rt文件中，即去掉原xx1.rt文件中CoorJ之后的轉向點集合CoorsOld，并將新生成的點擊CoorsNew追加到CoorJ點之后，形成最終的轉向點集合CoorsFinal，并記錄到導航路線xxFinal.rt中。

用戶A駕駛到終點目的地后，已記錄其整個行駛過程中的路線規(guī)劃即導航路線，支持本地保存。這里生成的導航路線就可以作為備選導航路線。

另外，信息獲取單元91，還用于獲取到功能提示信息，基于所述功能提 示信息，選取基于原導航路線獲取返回路線的功能；比如，圖2所示，下次用戶A從導航APP中可以選擇勾選備選導航路線(可能有多條路線)，在備選導航路線中可以有多條路線，比如圖中有導航路線一、導航路線二、導航路線三這三條。另外，除了圖中示意的僅給出備選導航路線的標識信息之外，還可以顯示出每一條備選導航路線的起點以及終點的信息，如此，能夠更加便于用戶做出選擇。

優(yōu)選地，所述電子設備還包括：定位單元93，用于獲取到第一位置，其中，所述第一位置用于表征所述電子設備當前所在位置；相應的，所述導航單元92，具體用于基于所述第一位置，從所述第一導航路線的轉向點集合中選出符合第一預設條件的第一轉向點；其中，所述第一預設條件表征所述第一位置與所述第一轉向點之間的距離差小于門限值。

其中，所述獲取到第一位置的方法可以為利用所述電子設備中的GPS單元實時獲取到用戶當前所在位置的GPS位置信息，比如，可以包括有經(jīng)度信息、緯度信息。

所述門限值可以為根據(jù)實際情況設置的數(shù)值，比如，可以設置為100米。

相應的，所述從所述第一導航路線的轉向點集合中選出符合第一預設條件的第一轉向點也就是選取第一導航路線的轉向點集合中、落在以第一位置為中心點以100米為半徑形成的一個圓形范圍內(nèi)的一個轉向點作為第一轉向點。

進一步地，基于上述方案，所述導航單元92，具體用于從所述第一導航路線的轉向點集合中選取所述第一導航路線的起點至所述第一轉向點之間的轉向點；基于所述第一導航路線的起點至所述第一轉向點之間的轉向點，生成所述第二導航路線的轉向點集合。

其中，所述從所述第一導航路線的轉向點集合中選取所述第一導航路線的起點至所述第一轉向點之間的轉向點可以為從所述第一導航路線的轉向點集合中選取從起點至第一轉向點之間的所有的轉向點。

可以理解的是，所述轉向點中可以包括有：轉向點的經(jīng)度坐標、轉向點的緯度坐標、轉向點的獲取時刻；或者，可以包括有：轉向點的經(jīng)度坐標、轉向 點的緯度坐標、轉向點的序號。其中，所述轉向點的獲取時刻或者所述轉向點的序號用來表示所述轉向點在整個轉向點集合中的排序位置。

相應的，所述生成所述第二導航路線的轉向點集合可以為：將所述第一導航路線的起點至所述第一轉向點之間的轉向點進行倒序排列，生成所述第二導航路線的轉向點集合。

另外，本實施例中，所述基于所述第二導航路線的轉向點集合，生成第二導航路線，包括：基于所述第二導航路線的轉向點集合，逐個計算得到所述轉向點集合中相鄰的兩個轉向點之間的路線信息；基于所述路線信息，生成所述第二導航路線。

下面針對上述方案結合場景進行說明：

首先，如圖3所示，用戶使用智能手機的導航軟件，通過導航軟件獲取到當前的GPS定位點即第一位置30；

以第一位置30為圓心，以100米為半徑(假設半徑100米)畫圓32，若第一導航路線的轉向點集合CoorsFinal中的轉向點312落在此圓內(nèi)部，則以轉向點312作為第一轉向點CoorsOne，即按原導航路線返回的起點；否則提示用戶“您當前的定位點距離您來時候的路線太遠，請駛入原路線或者您可以輸入終點重新規(guī)劃路線”并在地圖上展現(xiàn)其來時候的路線軌跡圖(此軌跡圖目前各導航APP均已實現(xiàn))，以及返回輸入終點的入口。

一旦用戶的返回起點選中了CoorsFinal中的轉向點312作為第一轉向點CoorsOne，則截取其來的時候的轉向點集合，即(CoorStart，CoorA，…，CoorN，CoorsOne)；如圖3中所示截取的轉向點集合中包括(轉向點314、轉向點313、以及轉向點312)。

在上述轉向點集合的基礎上，進行倒序排序，生成返回路線的轉向點集合CoorsBack(CoorsOne，CoorN，…，CoorA，CoorStart)；如圖3中所示，將上述截取的轉向點集合進行倒序排序，得到第二導航路線的轉向點集合，可以包括(轉向點312、轉向點313、以及轉向點314)。

首先計算從返回起點即轉向點312CoorsOne到其下一個轉向點 313CoorN之間的路線，算法如下：

如圖4所示，首先計算出以點轉向點312CoorsOne作為起點,以轉向點313CoorN作為終點畫一條線，并計算這個方向上這條線與正北的夾角Angle1，同時計算這2點之間的直線距離Dis；

若直線距離Dis不小于第二門限值，則設置搜索半徑Sr為500m；若直線距離Dis小于第二門限值，則設置搜索半徑Sr為50m；其中，所述第二門限值可以為根據(jù)實際情況設置，比如為5公里；

然后尋找以轉向點312CoorsOne作為起點的通行方向上、夾角最近似Angle1的出路段Link1(即駛出方向的路段)，并獲取Link1在此駛出方向上的終端點EndPoint；尋找以EndPoint作為第2個起點的通行方向上、夾角最近似Angle1的出路段Link2(即Link1的相鄰link)，并尋找Link2在此駛出方向上的終端點EndPoint2；依次類推。

優(yōu)選地，本實施例中以CoorN為圓心、搜索半徑Sr為半徑畫圓，在搜索每條相鄰link的同時，需要判斷l(xiāng)ink的終端點是否在這個圓內(nèi)，邏輯判斷舉例如下：

若然后尋找以點CoorsOne作為起點的通行方向上夾角最近似Angle1的出路段Link1，并獲取Link1的終端點EndPoint；然后尋找以EndPoint作為第2個起點的同行方向上夾角最近似Angle1的出路段Link2(即Link1的相鄰link)，并尋找Link2的終端點EndPoint2；最后判斷Link2的終端點EndPoint2在以CoorN為圓心、搜索半徑Sr為半徑畫圓的圓內(nèi)，則舍棄Link2，而是直接以Link1的終端點EndPoint為起點、CoorN為終點規(guī)劃導航路線LinkPlan；由此得到CoorsOne到CoorN點之間的規(guī)劃路線為Link拼接上LinkPlan得到此兩點間的路線；按上述邏輯，循環(huán)計算返回路線轉向點集合CoorsBack中各個轉向點之間的路線，并拼接成完整的規(guī)劃路線roadPlan。

假設如圖4中所示，由轉向點312與轉向點313之間的子路線一，以及轉向點313與轉向點314之間的子路線二，一起組成第二導航路線中的子路線。

可見，通過采用上述方案，就能夠基于第一導航路線中的轉向點集合，生成以第一導航路線中的起點作為重點的第二導航路線；如此，使得電子設備能夠支持用戶以原導航路線為基礎進行返回導航，增加了導航場景，豐富了用戶的使用體驗。

實施例四、

本發(fā)明實施例提供了一種電子設備，如圖7所示，包括：

信息獲取單元91，用于獲取到第一導航路線的轉向點集合，其中，所述第一導航路線的轉向點集合中包括有從起點到終點之間的全部轉向點的位置信息；

導航單元92，用于基于所述第一導航路線的轉向點集合，生成第二導航路線的轉向點集合；基于所述第二導航路線的轉向點集合，生成第二導航路線；其中，所述第二導航路線為至少終點的位置信息與所述第一導航路線的起點的位置信息相同的導航路線。

這里，所述電子設備可以為至少具備GPS單元的設備。

本實施例中第一導航路線可以為通過導航軟件，獲取到的從起始位置到終止位置的導航路線。

進一步的，所述信息獲取單元，還用于獲取到備選導航路線提示信息，其中，所述備選導航路線提示信息中包含有至少一條備選導航路線的標識信息；基于所述備選導航路線提示信息，選取第一導航路線的標識信息。

其中，所述備選導航路線可以為用戶使用電子設備進行導航產(chǎn)生的原始導航路線，也就是說，由電子設備直接利用當前所在位置以及用戶選定的終點直接生成的導航路線。用戶A的導航路線(即來的時候的路線)，即從起點到目標終點的各個轉向點等信息。從起點到目標終點的全部信息，且用戶一次導航結束后，路寶APP會記錄第一次請求的規(guī)劃路線(即若后續(xù)偏航后，則不再記錄后續(xù)請求的規(guī)劃路線了)，且命名為年月日.rt(如：20150202145900.rt)并保存到本地。路寶APP目前記錄的xx.rt文件包括起 終點信息、起終點之間經(jīng)過的道路上的各個轉向轉向點集合CoorsOld(Coor1、Coors2、Coor3……CoorN)等信息。

下面以騰訊路寶為例針對如何獲取到備選導航路線進行描述：用戶A從導航APP上選擇終點后，用戶A當前位置設為起點、目標設為終點，并向路寶現(xiàn)成接口請求規(guī)劃路線，記錄為xx1.rt文件(CoorStart,CoorA,CoorB…)；

若導航過程中用戶A行駛未偏航，則最終生成的規(guī)劃路線文件xxFinal.rt即為導航路線xx1.rt；

若導航過程中用戶A行駛到規(guī)劃路線中的轉向轉向點集合中的第J個點，即CoorJ點后就偏航了，則此時以CoorJ作為新的起點，目標終點依舊作為終點，向路寶現(xiàn)成接口請求規(guī)劃路線；

請求的規(guī)劃路線返回后，新生成的轉向轉向點集合CoorsNew(CoorJ…CoorN)合并到xx1.rt文件中，即去掉原xx1.rt文件中CoorJ之后的轉向點集合CoorsOld，并將新生成的點擊CoorsNew追加到CoorJ點之后，形成最終的轉向點集合CoorsFinal，并記錄到導航路線xxFinal.rt中。

用戶A駕駛到終點目的地后，已記錄其整個行駛過程中的路線規(guī)劃即導航路線，支持本地保存。這里生成的導航路線就可以作為備選導航路線。

另外，所述信息獲取單元，還用于獲取到功能提示信息，基于所述功能提示信息，選取基于原導航路線獲取返回路線的功能；比如，圖2所示，下次用戶A從導航APP中可以選擇勾選備選導航路線(可能有多條路線)，在備選導航路線中可以有多條路線，比如圖中有導航路線一、導航路線二、導航路線三這三條。另外，除了圖中示意的僅給出備選導航路線的標識信息之外，還可以顯示出每一條備選導航路線的起點以及終點的信息，如此，能夠更加便于用戶做出選擇。

優(yōu)選地，所述電子設備還包括：定位單元，用于獲取到第一位置，其中，所述第一位置用于表征所述電子設備當前所在位置；

相應的，所述導航單元，具體用于基于所述第一位置，從所述第一導航路 線的轉向點集合中選出符合第一預設條件的第一轉向點；其中，所述第一預設條件表征所述第一位置與所述第一轉向點之間的距離差小于門限值。

其中，所述獲取到第一位置的方法可以為利用所述電子設備中的GPS單元實時獲取到用戶當前所在位置的GPS位置信息，比如，可以包括有經(jīng)度信息、緯度信息。

所述門限值可以為根據(jù)實際情況設置的數(shù)值，比如，可以設置為100米。

相應的，所述從所述第一導航路線的轉向點集合中選出符合第一預設條件的第一轉向點也就是選取第一導航路線的轉向點集合中、落在以第一位置為中心點以100米為半徑形成的一個圓形范圍內(nèi)的一個轉向點作為第一轉向點。

進一步地，基于上述方案，所述導航單元，具體用于從所述第一導航路線的轉向點集合中選取所述第一導航路線的起點至所述第一轉向點之間的轉向點；基于所述第一導航路線的起點至所述第一轉向點之間的轉向點，生成所述第二導航路線的轉向點集合。

其中，所述從所述第一導航路線的轉向點集合中選取所述第一導航路線的起點至所述第一轉向點之間的轉向點可以為從所述第一導航路線的轉向點集合中選取從起點至第一轉向點之間的所有的轉向點。

可以理解的是，所述轉向點中可以包括有：轉向點的經(jīng)度坐標、轉向點的緯度坐標、轉向點的獲取時刻；或者，可以包括有：轉向點的經(jīng)度坐標、轉向點的緯度坐標、轉向點的序號。其中，所述轉向點的獲取時刻或者所述轉向點的序號用來表示所述轉向點在整個轉向點集合中的排序位置。

相應的，所述生成所述第二導航路線的轉向點集合可以為：將所述第一導航路線的起點至所述第一轉向點之間的轉向點進行倒序排列，生成所述第二導航路線的轉向點集合。

另外，本實施例中，所述導航單元，具體用于基于所述第二導航路線的轉向點集合，逐個計算得到所述轉向點集合中相鄰的兩個轉向點之間的路線信息；基于所述路線信息，生成所述第二導航路線。

與實施例一不同之處在于，本實施例在獲取路線信息的同時，還會獲取到 相應的輔助信息，具體的所述導航單元，具體用于獲取到與所述路線信息對應的輔助信息；基于所述路線信息與所述路線信息對應的輔助信息，生成所述第二導航路線。

其中，所述輔助信息可以至少包括：電子眼信息、放大圖配置文件。

獲取到電子眼信息的方式可以為：確定路線信息中的子路線對應的道路；根據(jù)預設的道路與電子眼信息的關聯(lián)列表，基于關聯(lián)列表確定對應的電子眼信息。所述電子眼信息可以至少包括：電子眼的經(jīng)緯度西你想、電子眼的功能信息等。

另外，獲取放大圖配置文件的方式可以為：確定路線信息中的子路線對應的道路；根據(jù)預設的道路與放大圖配置文件的關聯(lián)列表，基于關聯(lián)列表確定對應的放大圖配置文件。

所述定位單元，還用于獲取到第二位置，其中，所述第二位置表征所述電子設備基于所述第二路線進行導航過程中周期性獲取到的所述電子設備的位置信息；

相應的，所述導航單元，具體用于基于所述第二導航路線進行導航；判斷所述第二位置與所述第二導航路線中的轉向點是否匹配；若所述第二位置與所述第二導航路線中的轉向點不匹配，則從所述第二導航路線中選取第二轉向點；獲取到所述第二位置與所述第二轉向點之間的子路線信息；獲取到所述第二導航路線中從所述第二轉向點至終點之間的路線信息；基于所述子路線信息以及所述從所述第二轉向點至終點之間的路線信息，對所述第二導航路線進行修正，得到修正之后的第二導航路線；基于所述修正后的第二導航路線進行導航。

其中，所述周期性可以為根據(jù)實際情況設置的時長，比如，可以每1秒鐘獲取一次電子設備的位置。

另外，如果第二位置與第二導航路線中的任意一個轉向點匹配，那么不需要進行第二導航路線的修正。

下面針對上述方案結合場景進行說明：

首先，如圖3所示，用戶使用智能手機的導航軟件，通過導航軟件獲取 到當前的GPS定位點即第一位置30；

以第一位置30為圓心，以100米為半徑(假設半徑100米)畫圓32，若第一導航路線的轉向點集合CoorsFinal中的轉向點312落在此圓內(nèi)部，則以轉向點312作為第一轉向點CoorsOne，即按原導航路線返回的起點；否則提示用戶“您當前的定位點距離您來時候的路線太遠，請駛入原路線或者您可以輸入終點重新規(guī)劃路線”并在地圖上展現(xiàn)其來時候的路線軌跡圖(此軌跡圖目前各導航APP均已實現(xiàn))，以及返回輸入終點的入口。

一旦用戶的返回起點選中了CoorsFinal中的轉向點312作為第一轉向點CoorsOne，則截取其來的時候的轉向點集合，即(CoorStart，CoorA，…，CoorN，CoorsOne)；如圖3中所示截取的轉向點集合中包括(轉向點314、轉向點313、以及轉向點312)。

在上述轉向點集合的基礎上，進行倒序排序，生成返回路線的轉向點集合CoorsBack(CoorsOne，CoorN，…，CoorA，CoorStart)；如圖3中所示，將上述截取的轉向點集合進行倒序排序，得到第二導航路線的轉向點集合，可以包括(轉向點312、轉向點313、以及轉向點314)。

首先計算從返回起點即轉向點312CoorsOne到其下一個轉向點313CoorN之間的路線，算法如下：

如圖4所示，首先計算出以點轉向點312CoorsOne作為起點,以轉向點313CoorN作為終點畫一條線，并計算這個方向上這條線與正北的夾角Angle1，同時計算這2點之間的直線距離Dis；

若直線距離Dis不小于第二門限值，則設置搜索半徑Sr為500m；若直線距離Dis小于第二門限值，則設置搜索半徑Sr為50m；其中，所述第二門限值可以為根據(jù)實際情況設置，比如為5公里；

然后尋找以轉向點312CoorsOne作為起點的通行方向上、夾角最近似Angle1的出路段Link1(即駛出方向的路段)，并獲取Link1在此駛出方向上的終端點EndPoint；尋找以EndPoint作為第2個起點的通行方向上、夾角最近似Angle1的出路段Link2(即Link1的相鄰link)，并尋找Link2在 此駛出方向上的終端點EndPoint2；依次類推。

優(yōu)選地，本實施例中以CoorN為圓心、搜索半徑Sr為半徑畫圓，在搜索每條相鄰link的同時，需要判斷l(xiāng)ink的終端點是否在這個圓內(nèi)，邏輯判斷舉例如下：

若然后尋找以點CoorsOne作為起點的通行方向上夾角最近似Angle1的出路段Link1，并獲取Link1的終端點EndPoint；然后尋找以EndPoint作為第2個起點的同行方向上夾角最近似Angle1的出路段Link2(即Link1的相鄰link)，并尋找Link2的終端點EndPoint2；最后判斷Link2的終端點EndPoint2在以CoorN為圓心、搜索半徑Sr為半徑畫圓的圓內(nèi)，則舍棄Link2，而是直接以Link1的終端點EndPoint為起點、CoorN為終點規(guī)劃導航路線LinkPlan；由此得到CoorsOne到CoorN點之間的規(guī)劃路線為Link拼接上LinkPlan得到此兩點間的路線；按上述邏輯，循環(huán)計算返回路線轉向點集合CoorsBack中各個轉向點之間的路線，并拼接成完整的規(guī)劃路線roadPlan。

假設如圖4中所示，由轉向點312與轉向點313之間的子路線一，以及轉向點313與轉向點314之間的子路線二，一起組成第二導航路線中的子路線。

根據(jù)第二導航路線roadPlan，并根據(jù)road2cameras.csv文件(即道路與電子眼的關聯(lián)關系表)，獲取規(guī)劃路線roadPlan道路上的全部電子眼信息tipsInfo(路寶目前已實現(xiàn))；

根據(jù)規(guī)劃路線roadPlan、查找對應城市的路口放大圖的配置文件，獲取各路口的路口放大圖信息brInfo；

將規(guī)劃路線roadPlan、電子眼信息tipsInfo、以及路口放大圖信息brInfo按現(xiàn)有APP的格式合并，生成最終的返回第二導航路線文件。

進一步地，若用戶在轉向點CoorX偏航了，那么會計算臨近CoorX的下兩個轉向點CoorY、CoorZ，然后分別規(guī)劃從CoorX到這兩個點之間的路線，若CoorX-CoorY的路線代價(路線代價包括路線距離、路況、紅綠燈個數(shù)等因素)與CoorX-CoorZ的路線代價差的絕對值小于20％，則直接給 用戶提供從CoorX到CoorZ的導航路線，以此類推；

將用戶已行駛過的轉向轉向點集合、拼接上偏航后新生成的轉向轉向點集合、包括偏航后新規(guī)劃路線上的電子眼信息&路口放大圖信息，保存并記錄到xxBack.rt文件中；

導航APP根據(jù)生成的xxBack.rt文件進行導航和播報。

上述示例中的路線代價的計算方式可以為：基于路線距離、路況、紅綠燈個數(shù)等因素作為加權值進行計算，得到每一個子路線的路線代價。

可見，通過采用上述方案，就能夠基于第一導航路線中的轉向點集合，生成以第一導航路線中的起點作為重點的第二導航路線；如此，使得電子設備能夠支持用戶以原導航路線為基礎進行返回導航，增加了導航場景，豐富了用戶的使用體驗。

在本申請所提供的幾個實施例中，應該理解到，所揭露的設備和方法，可以通過其它的方式實現(xiàn)。以上所描述的設備實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，如：多個單元或組件可以結合，或可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另外，所顯示或討論的各組成部分相互之間的耦合、或直接耦合、或通信連接可以是通過一些接口，設備或單元的間接耦合或通信連接，可以是電性的、機械的或其它形式的。

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

另外，在本發(fā)明各實施例中的各功能單元可以全部集成在一個處理模塊中，也可以是各單元分別單獨作為一個單元，也可以兩個或兩個以上單元集成在一個單元中；上述集成的單元既可以采用硬件的形式實現(xiàn)，也可以采用硬件加軟件功能單元的形式實現(xiàn)。

本領域普通技術人員可以理解：實現(xiàn)上述方法實施例的全部或部分步驟可以通過程序指令相關的硬件來完成，前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括：移動存儲設備、只讀存儲器(ROM，Read-Only Memory)、隨機存取存儲器(RAM，Random Access Memory)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。

以上所述，僅為本發(fā)明的具體實施方式，但本發(fā)明的保護范圍并不局限于此，任何熟悉本技術領域的技術人員在本發(fā)明揭露的技術范圍內(nèi)，可輕易想到變化或替換，都應涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應以所述權利要求的保護范圍為準。