本發(fā)明屬于導(dǎo)航技術(shù)領(lǐng)域，更具體的說(shuō)，尤其涉及一種線路處理方法及裝置。

背景技術(shù)：

現(xiàn)有導(dǎo)航引擎在規(guī)劃導(dǎo)航線路時(shí)，會(huì)給導(dǎo)航線路中的每條路段設(shè)定一個(gè)代價(jià)權(quán)值，代價(jià)權(quán)值的取值越大，車輛行駛過(guò)程中付出的代價(jià)越高，從而導(dǎo)航引擎在規(guī)劃導(dǎo)航線路時(shí)更傾向于不選擇這條路段。

目前代價(jià)權(quán)值的取值會(huì)基于路段等級(jí)、交通狀況以及通行速度等因素來(lái)確定。例如，當(dāng)用戶選擇速度最快的線路規(guī)劃策略時(shí)，通行速度較快、路段等級(jí)越高、交通越暢通的路段，其代價(jià)權(quán)值越小，導(dǎo)航引擎在規(guī)劃導(dǎo)航線路時(shí)更容易選擇這些路段。但是上述速度最快的線路規(guī)劃策略以及其他線路規(guī)劃策略往往會(huì)忽視汽車在行駛過(guò)程中的能量消耗問(wèn)題，從而在行駛過(guò)程中增加了能量消耗。

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

有鑒于此，本發(fā)明的目的在于提供一種線路處理方法及裝置，以得到每條導(dǎo)航線路的能量消耗量，這樣在實(shí)際導(dǎo)航中就可以優(yōu)選能量消耗量最低的導(dǎo)航線路，降低行駛過(guò)程中的能量消耗。技術(shù)方案如下：

一方面，本發(fā)明提供一種線路處理方法，所述方法包括：

獲取從導(dǎo)航起點(diǎn)到導(dǎo)航終點(diǎn)之間的各條導(dǎo)航線路；

計(jì)算每一條導(dǎo)航線路中的各個(gè)路段的能量消耗量；

將每一條導(dǎo)航線路的所有路段的能量消耗量加權(quán)求和，得到每一條導(dǎo)航線路的能量消耗量。

另一方面，本發(fā)明還提供一種線路處理裝置，所述裝置包括：

獲取單元，用于獲取從導(dǎo)航起點(diǎn)到導(dǎo)航終點(diǎn)之間的各條導(dǎo)航線路；

計(jì)算單元，用于計(jì)算每一條導(dǎo)航線路中的各個(gè)路段的能量消耗量；

獲得單元，用于將每一條導(dǎo)航線路的所有路段的能量消耗量加權(quán)求和，得到每一條導(dǎo)航線路的能量消耗量。

與現(xiàn)有技術(shù)相比，本發(fā)明提供的上述技術(shù)方案具有如下優(yōu)點(diǎn)：

在獲取到從導(dǎo)航起點(diǎn)到導(dǎo)航終點(diǎn)之間的各條導(dǎo)航線路后，計(jì)算每一條導(dǎo)航線路中的各個(gè)路段的能量消耗量，并將每一條導(dǎo)航線路的所有路段的能量消耗量加權(quán)求和，得到每一條導(dǎo)航線路的能量消耗量，這樣在實(shí)際導(dǎo)航中就可以優(yōu)選能量消耗量最低的導(dǎo)航線路，降低行駛過(guò)程中的能量消耗。

附圖說(shuō)明

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

圖1是本發(fā)明實(shí)施例提供的線路處理方法的一種流程圖；

圖2是本發(fā)明實(shí)施例提供的線路處理方法的一種子流程圖；

圖3是本發(fā)明實(shí)施例提供的線路處理方法的另一種子流程圖；

圖4是本發(fā)明實(shí)施例提供的線路處理方法的另一種流程圖；

圖5是導(dǎo)航設(shè)備給出的兩條導(dǎo)航線路的示意圖；

圖6是本發(fā)明實(shí)施例提供的線路處理裝置的一種結(jié)構(gòu)示意圖；

圖7是本發(fā)明實(shí)施例提供的線路處理裝置的另一種結(jié)構(gòu)示意圖；

圖8是本發(fā)明實(shí)施例提供的線路處理裝置中計(jì)算單元的一種結(jié)構(gòu)示意圖；

圖9是本發(fā)明實(shí)施例提供的線路處理裝置中計(jì)算單元的另一種結(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ù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

請(qǐng)參閱圖1，其示出了本發(fā)明實(shí)施例提供的線路處理方法的一種流程圖，用于得到每一條導(dǎo)航線路的能量消耗量，以基于能源消耗最優(yōu)的線路規(guī)劃策略來(lái)推薦導(dǎo)航線路，可以包括以下步驟：

101：獲取從導(dǎo)航起點(diǎn)到導(dǎo)航終點(diǎn)之間的各條導(dǎo)航線路。其中導(dǎo)航起點(diǎn)是當(dāng)前所要推薦的各條導(dǎo)航線路的起始點(diǎn)，相對(duì)應(yīng)的導(dǎo)航終點(diǎn)是當(dāng)期所要推薦的各條導(dǎo)航線路的終止點(diǎn)，且上述導(dǎo)航起點(diǎn)和導(dǎo)航終點(diǎn)可以由用戶在導(dǎo)航設(shè)備提供的顯示界面中手動(dòng)輸入。

又或者導(dǎo)航設(shè)備可以在顯示界面中顯示出以往的導(dǎo)航線路，若以往的導(dǎo)航線路的導(dǎo)航起點(diǎn)和導(dǎo)航終點(diǎn)是用戶當(dāng)前期望的地址，則導(dǎo)航設(shè)備在接收到用戶在顯示界面上的點(diǎn)擊操作后，可以直接將點(diǎn)擊操作對(duì)應(yīng)的以往的導(dǎo)航線路作為所獲取的導(dǎo)航線路；若以往的導(dǎo)航線路的導(dǎo)航起點(diǎn)和導(dǎo)航終點(diǎn)不是用戶當(dāng)前期望的地址，則導(dǎo)航設(shè)備可以通過(guò)gps(globalpositioningsystem，全球定位系統(tǒng))技術(shù)來(lái)定位導(dǎo)航起點(diǎn)，導(dǎo)航終點(diǎn)目的地則需要用戶在導(dǎo)航設(shè)備提供的顯示界面中手動(dòng)輸入，這樣導(dǎo)航起點(diǎn)和導(dǎo)航終點(diǎn)的所有路段組成各條導(dǎo)航線路。

102：計(jì)算每一條導(dǎo)航線路中的各個(gè)路段的能量消耗量。在本發(fā)明實(shí)施例中，各個(gè)路段的能量消耗量用來(lái)表明交通工具在各個(gè)路段的能量消耗情況，而各個(gè)路段的能量消耗量的獲取方式可以是：基于交通工具在不同速度下的能量消耗以及交通工具在不同道路類型下的能量消耗，得到交通工具在相對(duì)應(yīng)路段的能量消耗量。

也就是說(shuō)對(duì)于任意一種交通工具來(lái)說(shuō)，其在不同速度下和不同道路類型下，具有不同的能量消耗，因此在本發(fā)明實(shí)施例中可以基于這兩個(gè)計(jì)算能量消耗的基本參數(shù)來(lái)得到相對(duì)應(yīng)路段的能量消耗量。

其中交通工具在不同速度下的能量消耗的獲取過(guò)程如圖2所示，可以包括以下步驟：

201：確定交通工具的類型以及所述類型下預(yù)設(shè)的第一能量消耗系數(shù)表。

202：從第一能量消耗系數(shù)表中獲取當(dāng)前速度下的預(yù)設(shè)的第一能量消耗系數(shù)。

在本發(fā)明實(shí)施例中，交通工具的類型是指屬于哪種類型的汽車，如電動(dòng)汽車、小型汽車和越野車等等，在導(dǎo)航設(shè)備安裝在任意一輛交通工具上后，可以由用戶手動(dòng)輸入交通工具的類型，或者由用戶從導(dǎo)航設(shè)備所提供的交通工具的類型中進(jìn)行選擇。對(duì)于不同類型的交通工具來(lái)說(shuō)，其在不同速度下的能量消耗也不同，因此在確定當(dāng)前使用的交通工具的類型后，則需要獲取與類型對(duì)應(yīng)的第一能量消耗系數(shù)表，并且上述第一能量消耗系數(shù)表是預(yù)設(shè)的，第一能量消耗系數(shù)表中各個(gè)第一能量消耗系數(shù)也是基于速度來(lái)預(yù)設(shè)。

比如在交通工具生產(chǎn)過(guò)程中，廠商可以對(duì)任意一種類型的交通工具在不同速度下的能量消耗進(jìn)行測(cè)試，以得到任意一種類型的交通工具在不同速度下的第一能量消耗系數(shù)；當(dāng)任意一種類型的交通工具在其最小速度和最大速度之間的各個(gè)速度下的第一能量消耗系數(shù)確定后，所屬類型下的第一能量消耗系數(shù)表也被確定。

在測(cè)試不同速度下的第一能量消耗系數(shù)過(guò)程中，相近速度下的第一能量消耗系數(shù)之間的差值可能較小，在此情況下，可以設(shè)置一個(gè)速度區(qū)間，這樣在同一個(gè)速度區(qū)間下的各個(gè)速度的第一能量消耗系數(shù)相同，例如交通工具在[40,70]km/h這一速度區(qū)間內(nèi)的第一能量消耗系數(shù)是0.8。

203：基于第一能量消耗系數(shù)，得到當(dāng)前速度下的速度代價(jià)權(quán)值，其中速度代價(jià)權(quán)值用于指示交通工具在不同速度下的能量消耗。

例如交通工具在[40,70]km/h這一速度區(qū)間內(nèi)的第一能量消耗系數(shù)是0.8，則當(dāng)交通工具以50km/h行駛在距離為1000米的路段下的速度代價(jià)權(quán)值是：cost_speed＝0.8*1000＝800。

相應(yīng)的，交通工具在不同道路類型下的能量消耗的獲取過(guò)程請(qǐng)參閱圖3 所示，可以包括以下步驟：

301：確定交通工具的類型以及所述類型下預(yù)設(shè)的第二能量消耗系數(shù)表。

302：從第二能量消耗系數(shù)表中獲取道路類型下的預(yù)設(shè)的第二能量消耗系數(shù)。

在本發(fā)明實(shí)施例中，交通工具的類型是指屬于哪種類型的汽車，其確定方式可以參照步驟201中的相關(guān)說(shuō)明。對(duì)于不同類型的交通工具來(lái)說(shuō)，其在不同道路類型下的能量消耗也不同，因此在確定當(dāng)前使用的交通工具的類型后，則需要獲取與道路類型對(duì)應(yīng)的第二能量消耗系數(shù)表，并且上述第二能量消耗系數(shù)表是預(yù)設(shè)的，第二能量消耗系數(shù)表中各個(gè)第二能量消耗系數(shù)是基于道路類型來(lái)預(yù)設(shè)。

比如在交通工具生產(chǎn)過(guò)程中，廠商可以對(duì)任意一種類型的交通工具在不同道路類型下的能量消耗進(jìn)行測(cè)試，以得到任意一種類型的交通工具在不同道路類型下的第二能量消耗系數(shù)；當(dāng)任意一種類型的交通工具在不同道路類型下的第二能量消耗系數(shù)確定后，所屬類型下的第二能量消耗系數(shù)表也被確定。

在本發(fā)明實(shí)施例中，道路類型用于指示當(dāng)前路段內(nèi)各條道路屬于何種類型的道路，如爬坡、平坦道路和下坡這三種道路類型，對(duì)于這三種道路類型來(lái)說(shuō)，其對(duì)應(yīng)的第二能量消耗系數(shù)不同，比如對(duì)于爬坡這種道路類型來(lái)說(shuō)，其對(duì)應(yīng)的第二能量消耗系數(shù)為一個(gè)正值，對(duì)于平坦道路這種道路類型來(lái)說(shuō)，其對(duì)應(yīng)的第二能量消耗系數(shù)為一個(gè)零值，而對(duì)于下坡這種道路類型來(lái)說(shuō)，其對(duì)應(yīng)的第二能量消耗系數(shù)為一個(gè)負(fù)值。

并且對(duì)于爬坡和下坡這兩種道路類型來(lái)說(shuō)，根據(jù)其坡度的取值，第二能量消耗系數(shù)的取值也會(huì)不同，在本發(fā)明實(shí)施例中，可以為每個(gè)爬坡和下坡這兩種道路類型下的各個(gè)坡度設(shè)置一個(gè)對(duì)應(yīng)的第二能量消耗系數(shù)，也可以為一個(gè)坡度區(qū)間來(lái)設(shè)置一個(gè)第二能量消耗系數(shù)，對(duì)此本發(fā)明實(shí)施例不加以限制。

303：基于第二能量消耗系數(shù)，得到對(duì)應(yīng)道路類型下的重力代價(jià)權(quán)值，其中重力代價(jià)權(quán)值用于指示交通工具在不同道路類型下的能量消耗。

例如，爬坡這種道路類型的第二能量消耗系數(shù)是0.4，下坡這種道路類型的第二能量消耗系數(shù)是-0.2，平坦這種道路類型的第二能量消耗系數(shù)是0。上述以50km/h行駛的1000米路段中600米為爬坡，400米為下坡，那么爬坡這種道路類型的重力代價(jià)權(quán)值是：cost_height1＝600*0.4＝240；下坡這種道路類型的重力代價(jià)權(quán)值是：cost_height2＝-0.2*400＝80。1000米路段的重力代價(jià)權(quán)值是：cost_height＝cost_height1+cost_height2+1000＝240-80+1000＝1260。

對(duì)應(yīng)路段的能量消耗量則可以以速度代價(jià)權(quán)值和重力代價(jià)權(quán)值來(lái)表示，即將對(duì)應(yīng)路段的速度代價(jià)權(quán)值和對(duì)應(yīng)道路的重力代價(jià)權(quán)值相加，得到對(duì)應(yīng)路段的代價(jià)權(quán)值，以代價(jià)權(quán)值來(lái)表示路段的能量消耗量，如代價(jià)權(quán)值為100，則能量消耗量為5kwh/km(千瓦時(shí)/千米)。以上述速度代價(jià)權(quán)值cost_speed＝800、重力代價(jià)權(quán)值cost_height＝260為例，則上述長(zhǎng)度為1000米的路段的代價(jià)權(quán)值是：800+1260＝2060。

103：將每一條導(dǎo)航線路的所有路段的能量消耗量加權(quán)求和，得到每一條導(dǎo)航線路的能量消耗量。

在本發(fā)明實(shí)施例中，導(dǎo)航線路是由導(dǎo)航起點(diǎn)到導(dǎo)航終點(diǎn)之間的多條路段組成的一個(gè)線路，各條導(dǎo)航線路navilist是一條基于link(路段)的單向鏈表，且單向鏈表中的元素naviinfo存儲(chǔ)有每條路段的指針，以指向?qū)Ш皆O(shè)備中存儲(chǔ)路段屬性相關(guān)的各種信息的位置，其中路段屬性相關(guān)的各種信息包括：路段長(zhǎng)度、路段寬度、路段車道數(shù)量、路段等級(jí)和路段中各條道路的道路類型等，這樣在遍歷各條路線navilist上的每條路段后可以得到各條路段的代價(jià)權(quán)值，進(jìn)一步基于各條路段的代價(jià)權(quán)值得到對(duì)應(yīng)導(dǎo)航線路的能量消耗量。

在本發(fā)明實(shí)施例中，每一條導(dǎo)航線路的能量消耗量可以將各條路段的能量消耗量加權(quán)求和得到，即對(duì)于不同路段來(lái)說(shuō)，可以為其設(shè)置一個(gè)權(quán)值來(lái)表示對(duì)應(yīng)路段在整條導(dǎo)航線路中的重要程度，這樣將各條路段的能量消耗量加權(quán)求和就能得到對(duì)應(yīng)導(dǎo)航線路的能量消耗量。

從上述技術(shù)方案可知，在獲取到從導(dǎo)航起點(diǎn)到導(dǎo)航終點(diǎn)之間的各條導(dǎo)航線路后，計(jì)算每一條導(dǎo)航線路中的各個(gè)路段的能量消耗量，并將每一條導(dǎo)航 線路的所有路段的能量消耗量加權(quán)求和，得到每一條導(dǎo)航線路的能量消耗量，這樣在實(shí)際導(dǎo)航中就可以優(yōu)選能量消耗量最低的導(dǎo)航線路，降低行駛過(guò)程中的能量消耗。

在本發(fā)明實(shí)施例中，還可以基于能量消耗量來(lái)推薦導(dǎo)航線路，如圖4所示，在圖1基礎(chǔ)上，還可以包括以下步驟：

104：從各條導(dǎo)航線路中推薦能量消耗量最低的導(dǎo)航線路。

在本發(fā)明實(shí)施例中，可以直接推薦多條導(dǎo)航線路中能量消耗量最低的導(dǎo)航線路，過(guò)程可以是：獲取交通工具剩余的能源量以及各條導(dǎo)航線路中的能源提供情況；當(dāng)剩余的能源量和能源提供情況指示交通工具需沿能量消耗量最低的導(dǎo)航線路行駛時(shí)，則可以從至少一條導(dǎo)航線路中推薦能量消耗量最低的導(dǎo)航線路。

其中交通工具剩余的能源量通常是指交通工具剩余的燃料有多少，而各條導(dǎo)航線路中的能源提供情況是指各條導(dǎo)航線路中有多少設(shè)備可以為交通工具提供其使用的燃料。以電動(dòng)車為例，剩余的能源量是指當(dāng)前電動(dòng)車的電池剩余多少電量，而能源提供情況是指各條導(dǎo)航線路中有多少接口與電動(dòng)車的接口相匹配的充電樁，因此當(dāng)上述剩余的能源量和能源提供情況指示交通工具需沿能量消耗量最低的導(dǎo)航線路行駛時(shí)，則直接推薦能量消耗量最低的導(dǎo)航線路。

當(dāng)然，上述推薦能量消耗量最低的導(dǎo)航線路還可以根據(jù)用戶的選擇操作，其過(guò)程可以是：在得到各條導(dǎo)航線路的能量消耗量后，提示用戶是否選擇能量消耗量最低的導(dǎo)航線路；當(dāng)接收到指示用戶選擇能量消耗量最低的導(dǎo)航線路的第一指令時(shí)，從至少一條導(dǎo)航線路中推薦能量消耗量最低的導(dǎo)航線路；當(dāng)接收到指示用戶不選擇能量消耗量最低的導(dǎo)航線路的第二指令時(shí)，從至少一條導(dǎo)航線路中推薦除能量消耗量最低的導(dǎo)航線路之外的其他導(dǎo)航線路。

例如在得到多條導(dǎo)航線路后，將各條導(dǎo)航線路的優(yōu)點(diǎn)顯示在導(dǎo)航設(shè)備的顯示界面上，并提示用戶是否選擇能量消耗量最低的導(dǎo)航線路。當(dāng)用戶希望 選擇能量消耗量最低的導(dǎo)航線路時(shí)，用戶可以在導(dǎo)航設(shè)備中顯示的提示信息中點(diǎn)擊“是”這一按鈕，這樣導(dǎo)航設(shè)備就會(huì)接收到按鈕“是”綁定的指示用戶選擇能量消耗量最低的導(dǎo)航線路的第一指令，導(dǎo)航設(shè)備則會(huì)進(jìn)一步基于能量消耗量最低的導(dǎo)航線路為用戶進(jìn)行導(dǎo)航。如果用戶點(diǎn)擊“否”按鈕，導(dǎo)航設(shè)備則會(huì)接收到指示用戶不選擇能量消耗量最低的導(dǎo)航線路的第二指令，導(dǎo)航設(shè)備則會(huì)進(jìn)一步推薦其他導(dǎo)航線路為用戶進(jìn)行導(dǎo)航，如推薦速度最快的導(dǎo)航線路。

如圖5所示導(dǎo)航線路規(guī)劃，現(xiàn)有技術(shù)中會(huì)優(yōu)先推薦從京廣橋到光華路這條速度最快的導(dǎo)航線路，但是通過(guò)本發(fā)明實(shí)施例提供的方法計(jì)算可知此條導(dǎo)航線路的能源消耗量為1316，而從金桐東路到光華路這條導(dǎo)航線路的能源消耗量為1195.6，也就是說(shuō)從金桐東路到光華路這條導(dǎo)航線路的能源消耗低于從京廣橋到光華路的導(dǎo)航線路的能源消耗，因此基于本發(fā)明實(shí)施例提供的方法可以優(yōu)先推薦從金桐東路到光華路的導(dǎo)航線路，尤其是在交通工具剩余的能源量不足的情況下。

對(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í)施例均屬于優(yōu)選實(shí)施例，所涉及的動(dòng)作和模塊并不一定是本發(fā)明所必須的。

與上述方法實(shí)施例相對(duì)應(yīng)，本發(fā)明實(shí)施例還提供一種線路處理裝置，其結(jié)構(gòu)示意圖如圖6所示，可以包括：獲取單元11、計(jì)算單元12和獲得單元13。

獲取單元11，用于獲取從導(dǎo)航起點(diǎn)到導(dǎo)航終點(diǎn)之間的各條導(dǎo)航線路。其中導(dǎo)航起點(diǎn)是當(dāng)前所要推薦的各條導(dǎo)航線路的起始點(diǎn)，相對(duì)應(yīng)的導(dǎo)航終點(diǎn)是當(dāng)期所要推薦的各條導(dǎo)航線路的終止點(diǎn)，且上述導(dǎo)航起點(diǎn)和導(dǎo)航終點(diǎn)可以由用戶在導(dǎo)航設(shè)備提供的顯示界面中手動(dòng)輸入。

又或者導(dǎo)航設(shè)備可以在顯示界面中顯示出以往的導(dǎo)航線路，若以往的導(dǎo)航線路的導(dǎo)航起點(diǎn)和導(dǎo)航終點(diǎn)是用戶當(dāng)前期望的地址，則導(dǎo)航設(shè)備在接收到用戶在顯示界面上的點(diǎn)擊操作后，可以直接將點(diǎn)擊操作對(duì)應(yīng)的以往的導(dǎo)航線路作為所獲取的導(dǎo)航線路；若以往的導(dǎo)航線路的導(dǎo)航起點(diǎn)和導(dǎo)航終點(diǎn)不是用戶當(dāng)前期望的地址，則導(dǎo)航設(shè)備可以通過(guò)gps技術(shù)來(lái)定位導(dǎo)航起點(diǎn)，導(dǎo)航終點(diǎn)目的地則需要用戶在導(dǎo)航設(shè)備提供的顯示界面中手動(dòng)輸入，這樣導(dǎo)航起點(diǎn)和導(dǎo)航終點(diǎn)的所有路段組成各條導(dǎo)航線路。

計(jì)算單元12，用于計(jì)算每一條導(dǎo)航線路中的各個(gè)路段的能量消耗量。在本發(fā)明實(shí)施例中，各個(gè)路段的能量消耗量用來(lái)表明交通工具在各個(gè)路段的能量消耗情況，而各個(gè)路段的能量消耗量的獲取方式可以是：基于交通工具在不同速度下的能量消耗以及交通工具在不同道路類型下的能量消耗，得到交通工具在相對(duì)應(yīng)路段的能量消耗量。

也就是說(shuō)對(duì)于任意一種交通工具來(lái)說(shuō)，其在不同速度下和不同道路類型下，具有不同的能量消耗，因此在本發(fā)明實(shí)施例中可以基于這兩個(gè)計(jì)算能量消耗的基本參數(shù)來(lái)得到相對(duì)應(yīng)路段的能量消耗量。

獲得單元13，用于將每一條導(dǎo)航線路的所有路段的能量消耗量加權(quán)求和，得到每一條導(dǎo)航線路的能量消耗量。

在本發(fā)明實(shí)施例中，導(dǎo)航線路是由導(dǎo)航起點(diǎn)到導(dǎo)航終點(diǎn)之間的多條路段組成的一個(gè)線路，各條導(dǎo)航線路navilist是一條基于link(路段)的單向鏈表，且單向鏈表中的元素naviinfo存儲(chǔ)有每條路段的指針，以指向?qū)Ш皆O(shè)備中存儲(chǔ)路段屬性相關(guān)的各種信息的位置，其中路段屬性相關(guān)的各種信息包括：路段長(zhǎng)度、路段寬度、路段車道數(shù)量、路段等級(jí)和路段中各條道路的道路類型等，這樣在遍歷各條路線navilist上的每條路段后可以得到各條路段的代價(jià)權(quán)值，進(jìn)一步基于各條路段的代價(jià)權(quán)值得到對(duì)應(yīng)導(dǎo)航線路的能量消耗量。

在本發(fā)明實(shí)施例中，每一條導(dǎo)航線路的能量消耗量可以將各條路段的能量消耗量加權(quán)求和得到，即對(duì)于不同路段來(lái)說(shuō)，可以為其設(shè)置一個(gè)權(quán)值來(lái)表示對(duì)應(yīng)路段在整條導(dǎo)航線路中的重要程度，這樣將各條路段的能量消耗量加 權(quán)求和就能得到對(duì)應(yīng)導(dǎo)航線路的能量消耗量。

從上述技術(shù)方案可知，在獲取到從導(dǎo)航起點(diǎn)到導(dǎo)航終點(diǎn)之間的各條導(dǎo)航線路后，計(jì)算每一條導(dǎo)航線路中的各個(gè)路段的能量消耗量，并將每一條導(dǎo)航線路的所有路段的能量消耗量加權(quán)求和，得到每一條導(dǎo)航線路的能量消耗量，這樣在實(shí)際導(dǎo)航中就可以優(yōu)選能量消耗量最低的導(dǎo)航線路，降低行駛過(guò)程中的能量消耗。

請(qǐng)參閱圖7，其示出了本發(fā)明實(shí)施例提供的線路處理裝置的另一種結(jié)構(gòu)示意圖，在圖6基礎(chǔ)上，還可以包括：推薦單元14，用于從各條導(dǎo)航線路中推薦能量消耗量取值最低的導(dǎo)航線路。

在本發(fā)明實(shí)施例中，推薦單元14可以直接推薦多條導(dǎo)航線路中能量消耗量最低的導(dǎo)航線路，其過(guò)程可以是：獲取交通工具剩余的能源量以及各條導(dǎo)航線路中的能源提供情況；當(dāng)剩余的能源量和能源提供情況指示交通工具需沿能量消耗量最低的導(dǎo)航線路行駛時(shí)，則可以從至少一條導(dǎo)航線路中推薦能量消耗量最低的導(dǎo)航線路。

其中交通工具剩余的能源量通常是指交通工具剩余的燃料有多少，而各條導(dǎo)航線路中的能源提供情況是指各條導(dǎo)航線路中有多少設(shè)備可以為交通工具提供其使用的燃料。以電動(dòng)車為例，剩余的能源量是指當(dāng)前電動(dòng)車的電池剩余多少電量，而能源提供情況是指各條導(dǎo)航線路中有多少接口與電動(dòng)車的接口相匹配的充電樁，因此當(dāng)上述剩余的能源量和能源提供情況指示交通工具需沿能量消耗量最低的導(dǎo)航線路行駛時(shí)，則直接推薦能量消耗量最低的導(dǎo)航線路。

當(dāng)然，上述推薦單元14推薦能量消耗量最低的導(dǎo)航線路還可以根據(jù)用戶的選擇操作，其過(guò)程可以是：在得到各條導(dǎo)航線路的能量消耗量后，提示用戶是否選擇能量消耗量最低的導(dǎo)航線路；當(dāng)接收到指示用戶選擇能量消耗量最低的導(dǎo)航線路的第一指令時(shí)，從至少一條導(dǎo)航線路中推薦能量消耗量最低的導(dǎo)航線路；當(dāng)接收到指示用戶不選擇能量消耗量最低的導(dǎo)航線路的第二指 令時(shí)，從至少一條導(dǎo)航線路中推薦除能量消耗量最低的導(dǎo)航線路之外的其他導(dǎo)航線路。

例如在得到多條導(dǎo)航線路后，將各條導(dǎo)航線路的優(yōu)點(diǎn)顯示在導(dǎo)航設(shè)備的顯示界面上，并提示用戶是否選擇能量消耗量最低的導(dǎo)航線路。當(dāng)用戶希望選擇能量消耗量最低的導(dǎo)航線路時(shí)，用戶可以在導(dǎo)航設(shè)備中顯示的提示信息中點(diǎn)擊“是”這一按鈕，這樣導(dǎo)航設(shè)備就會(huì)接收到按鈕“是”綁定的指示用戶選擇能量消耗量最低的導(dǎo)航線路的第一指令，導(dǎo)航設(shè)備則會(huì)進(jìn)一步基于能量消耗量最低的導(dǎo)航線路為用戶進(jìn)行導(dǎo)航。如果用戶點(diǎn)擊“否”按鈕，導(dǎo)航設(shè)備則會(huì)接收到指示用戶不選擇能量消耗量最低的導(dǎo)航線路的第二指令，導(dǎo)航設(shè)備則會(huì)進(jìn)一步推薦其他導(dǎo)航線路為用戶進(jìn)行導(dǎo)航，如推薦速度最快的導(dǎo)航線路。

在本發(fā)明實(shí)施例中，上述線路處理裝置中計(jì)算單元12的一種結(jié)構(gòu)示意圖如圖8所示，可以包括：第一確定子單元121、第一獲取子單元122和第一獲得子單元123。

第一確定子單元121，用于確定交通工具的類型以及類型下預(yù)設(shè)的第一能量消耗系數(shù)表。在本發(fā)明實(shí)施例中，交通工具的類型是指屬于哪種類型的汽車，如電動(dòng)汽車、小型汽車和越野車等等，在導(dǎo)航設(shè)備安裝在任意一輛交通工具上后，可以由用戶手動(dòng)輸入交通工具的類型，或者由用戶從導(dǎo)航設(shè)備所提供的交通工具的類型中進(jìn)行選擇。對(duì)于不同類型的交通工具來(lái)說(shuō)，其在不同速度下的能量消耗也不同，因此在確定當(dāng)前使用的交通工具的類型后，則需要獲取與類型對(duì)應(yīng)的預(yù)設(shè)的第一能量消耗系數(shù)表。

第一獲取子單元122，用于從第一能量消耗系數(shù)表中獲取當(dāng)前速度下的預(yù)設(shè)的第一能量消耗系數(shù)。也就是說(shuō)上述第一能量消耗系數(shù)表中各個(gè)第一能量消耗系數(shù)是基于速度來(lái)預(yù)設(shè)，比如在交通工具生產(chǎn)過(guò)程中，廠商可以對(duì)任意一種類型的交通工具在不同速度下的能量消耗進(jìn)行測(cè)試，以得到任意一種類型的交通工具在不同速度下的第一能量消耗系數(shù)；當(dāng)任意一種類型的交通工 具在其最小速度和最大速度之間的各個(gè)速度下的第一能量消耗系數(shù)確定后，所屬類型下的第一能量消耗系數(shù)表也被確定。

在測(cè)試不同速度下的第一能量消耗系數(shù)過(guò)程中，相近速度下的第一能量消耗系數(shù)之間的差值可能較小，在此情況下，可以設(shè)置一個(gè)速度區(qū)間，這樣在同一個(gè)速度區(qū)間下的各個(gè)速度的第一能量消耗系數(shù)相同，例如交通工具在[40,70]km/h這一速度區(qū)間內(nèi)的第一能量消耗系數(shù)是0.8。

第一獲得子單元123，用于基于第一能量消耗系數(shù)，得到當(dāng)前速度下的速度代價(jià)權(quán)值，其中速度代價(jià)權(quán)值用于指示交通工具在不同速度下的能量消耗。例如交通工具在[40,70]km/h這一速度區(qū)間內(nèi)的第一能量消耗系數(shù)是0.8，則當(dāng)交通工具以50km/h行駛在距離為1000米的路段下的速度代價(jià)權(quán)值是：cost_speed＝0.8*1000＝800。

請(qǐng)參閱圖9，其示出了本發(fā)明實(shí)施例提供的線路處理裝置中計(jì)算單元12的另一種結(jié)構(gòu)示意圖，可以包括：第二確定子單元124、第二獲取子單元125和第二獲得子單元126。

第二確定子單元124，用于確定交通工具的類型以及類型下預(yù)設(shè)的第二能量消耗系數(shù)表。

第二獲取子單元125，用于從第二能量消耗系數(shù)表中獲取道路類型下的預(yù)設(shè)的第二能量消耗系數(shù)。在本發(fā)明實(shí)施例中，道路類型用于指示當(dāng)前路段內(nèi)各條道路屬于何種類型的道路，如爬坡、平坦道路和下坡這三種道路類型，對(duì)于這三種道路類型來(lái)說(shuō)，其對(duì)應(yīng)的第二能量消耗系數(shù)不同，比如對(duì)于爬坡這種道路類型來(lái)說(shuō)，其對(duì)應(yīng)的第二能量消耗系數(shù)為一個(gè)正值，對(duì)于平坦道路這種道路類型來(lái)說(shuō)，其對(duì)應(yīng)的第二能量消耗系數(shù)為一個(gè)零值，而對(duì)于下坡這種道路類型來(lái)說(shuō)，其對(duì)應(yīng)的第二能量消耗系數(shù)為一個(gè)負(fù)值。

并且對(duì)于爬坡和下坡這兩種道路類型來(lái)說(shuō)，根據(jù)其坡度的取值，第二能量消耗系數(shù)的取值也會(huì)不同，在本發(fā)明實(shí)施例中，可以為每個(gè)爬坡和下坡這兩種道路類型下的各個(gè)坡度設(shè)置一個(gè)對(duì)應(yīng)的第二能量消耗系數(shù)，也可以為一 個(gè)坡度區(qū)間來(lái)設(shè)置一個(gè)第二能量消耗系數(shù)，對(duì)此本發(fā)明實(shí)施例不加以限制。

第二獲得子單元126，用于基于第二能量消耗系數(shù)，得到對(duì)應(yīng)道路類型下的重力代價(jià)權(quán)值，其中重力代價(jià)權(quán)值用于指示交通工具在不同道路類型下的能量消耗。

例如，爬坡這種道路類型的第二能量消耗系數(shù)是0.4，下坡這種道路類型的第二能量消耗系數(shù)是-0.2，平坦這種道路類型的第二能量消耗系數(shù)是0。上述以50km/h行駛的1000米路段中600米為爬坡，400米為下坡，那么爬坡這種道路類型的重力代價(jià)權(quán)值是：cost_height1＝600*0.4＝240；下坡這種道路類型的重力代價(jià)權(quán)值是：cost_height2＝-0.2*400＝80。1000米路段的重力代價(jià)權(quán)值是：cost_height＝cost_height1+cost_height2+1000＝240-80+1000＝1260。

對(duì)應(yīng)路段的能量消耗量則可以以速度代價(jià)權(quán)值和重力代價(jià)權(quán)值來(lái)表示，即將對(duì)應(yīng)路段的速度代價(jià)權(quán)值和對(duì)應(yīng)道路的重力代價(jià)權(quán)值相加，得到對(duì)應(yīng)路段的代價(jià)權(quán)值，以代價(jià)權(quán)值來(lái)表示路段的能量消耗量，如代價(jià)權(quán)值為100，則能量消耗量為5kwh/km(千瓦時(shí)/千米)。以上述速度代價(jià)權(quán)值cost_speed＝800、重力代價(jià)權(quán)值cost_height＝260為例，則上述長(zhǎng)度為1000米的路段的代價(jià)權(quán)值是：800+1260＝2060。

在這里需要說(shuō)明的一點(diǎn)是：上述計(jì)算單元12可以集成圖8和圖9所示子單元，即計(jì)算單元12可以用來(lái)計(jì)算交通工具在不同速度下的能量消耗以及用來(lái)計(jì)算交通工具在不同道路類型下的能量消耗。

需要說(shuō)明的是，本說(shuō)明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似的部分互相參見即可。對(duì)于裝置類實(shí)施例而言，由于其與方法實(shí)施例基本相似，所以描述的比較簡(jiǎn)單，相關(guān)之處參見方法實(shí)施例的部分說(shuō)明即可。

最后，還需要說(shuō)明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來(lái)，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包 括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語(yǔ)句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。

對(duì)所公開的實(shí)施例的上述說(shuō)明，使本領(lǐng)域技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。對(duì)這些實(shí)施例的多種修改對(duì)本領(lǐng)域技術(shù)人員來(lái)說(shuō)將是顯而易見的，本文中所定義的一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本發(fā)明將不會(huì)被限制于本文所示的這些實(shí)施例，而是要符合與本文所公開的原理和新穎特點(diǎn)相一致的最寬的范圍。

以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視為本發(fā)明的保護(hù)范圍。