TWI838395B - 用於提供至目的地之路線的導航裝置、方法及非暫時性電腦可讀媒體 - Google Patents

Abstract

一種提供至一目的地之路線的導航裝置及方法。該導航裝置包括一處理器，該處理器經組態以在與一使用者相關聯之一導航裝置處接收一起始位置，及在該導航裝置處接收一目的地位置。該導航裝置亦包括一具有一使用者介面的顯示器，該使用者介面經組態以顯示自該起始位置至該目的地位置之一或多條路線，以及該一或多條路線中之每一者之充電度量的指示。

Description

用於提供至目的地之路線的導航裝置、方法及非暫時性電腦可讀媒體

本發明大體上係關於一種用於電動車之增強路線選擇技術的方法及裝置，且更特定而言，係關於一種使得使用者能夠基於特殊考慮的情況下為電動車規劃路線之方法及裝置。

當前路線選擇技術主要依賴於起點與目的地之間的距離。近年來，交通資料已被用以選擇一條可最佳化到達目的地之時間的、起點與目的地之間的路線。由於該路線將駕駛所需之時間量最小化，因此該情況對人有益處，且人們可處置在駕駛時出現的任何出人意料的事件。

隨著電動車及自控車輛變得愈加流行，一些實體可將感應式充電功能性添加至道路。在一些實施中，電流通過置放於道路表面下方的一或多個線圈加以提供，而在路面上方形成一電磁場。因為電動車沿道路行駛，所以因而發生的電流會被電動車內的導體感應到。此電流可用以將電動車內的一或多個電池再充電。然而，使用者可能不知哪些道路(或道路之哪一車道)具有此充電能力。因此，該等充電車道可能未能被經設計以具備充電能力優勢的車輛所充分利用。另外，使用者可能不具有所有 所需的資訊，以判定一條適合其個別車輛之電流狀態及能力的最優路線。

一用於判定至一目的地之一路線之導航裝置的範例包括一處理器，該處理器經組態以在與一使用者相關聯之一導航裝置處接收一起始位置，且在該導航裝置處接收一目的地位置。該導航裝置亦包括耦接至該處理器之一顯示器，該顯示器包含一使用者介面，其經組態以顯示自該起始位置至該目的地位置之一或多條路線，以及該一或多條路線中之每一者之充電度量的指示。

一種提供至一目的地之一路線的範例方法包括在與一使用者相關聯之一導航裝置處接收一起始位置，且在該導航裝置處接收一目的地位置。該方法亦包括顯示自該起始位置至該目的地位置之一或多條路線，以及該一或多條路線中之每一者之充電度量的指示。

一種用於提供至一目的地之一路線之導航裝置的另一範例包括用於在與一使用者相關聯之一導航裝置處接收一起始位置的構件，及用於在該導航裝置處接收一目的地位置的構件。該導航裝置亦包括用於顯示自該起始位置至該目的地位置之一或多條路線，以及該一或多條路線中之每一者之充電度量的指示的構件。

一種非暫態電腦可讀媒體之一儲存指令範例，該等指令在由一處理器執行時，使得該處理器在與一使用者相關聯之一導航裝置處接收一起始位置且在該導航裝置處接收一目的地位置。該等指令亦使得該處理器顯示自該起始位置至該目的地位置之一或多條路線，以及該一或多條路線中之每一者之充電度量的指示。

100:導航裝置

110:蜂巢式收發器

115:區域收發器

123:無線通信鏈

125:無線通信鏈

130:網路

140:伺服器

145:鏈

150:伺服器

155:路線資料庫

160:公用安全應答點(PSAP)

200:方法

210:區塊

220:區塊

230:區塊

240:區塊

250:區塊

260:區塊

300:使用者介面

302:路線

304:起始位置

306:目的地位置

308:第一路線

310:第二路線

312:第三路線

314:路線區段

316:第一路線區段

318:第二路線區段

320:第三路線區段

322:第四路線區段

324:第五路線區段

326:第六路線區段

328:第七路線區段

330:第八路線區段

332:第九路線區段

340:第一充電度量

342:第二充電度量

344:第三充電度量

400:使用者介面

402:路線選擇優先項

404:「最佳化充電度量」按鈕或選擇器

406:「至目的地位置之最短距離」按鈕或選擇器

408:「至目的地位置之最短ETA」按鈕或選擇器

500:使用者介面

502:充電度量優先項

504:最高總充電量

506:最高電池充電位準

508:最低燃料使用

510:最便宜通勤成本

600:行動裝置

601:匯流排

611:通用處理器

612:數位信號處理器(DSP)

620:無線收發器匯流排介面

621:無線收發器

622:無線天線

623:無線信號

635:使用者介面

640:記憶體

650:介面

655:SPS接收器

658:SPS天線

659:SPS信號

660:感測器

662:雷達

664:攝影機裝置

666:數據機處理器

668:視訊處理器

670:音訊輸入/輸出(I/O)裝置

672:顯示器

700:伺服器

701:匯流排

711:通用處理器

712:數位信號處理器(DSP)

720:無線收發器匯流排介面

721:無線收發器

722:無線天線

723:無線信號

740:記憶體

參考以下描述非限制性且非耗盡性形態的各圖式，其中除非另外指定，否則在各圖中，類似的元件/構件將以相同的參考標號標示。

圖1為其中可實施本發明之各種態樣的系統之範例之方塊圖。

圖2顯示提供到達一目的地之一或多條路線的方法之流程圖。

圖3為一使用者介面範例之方塊圖，該使用者介面可使用圖1所示之系統向使用者顯示多條路線。

圖4為一使用者介面範例之方塊圖，該使用者介面用於選擇一或多個可與圖1所示之系統配合使用的路線選擇優先項。

圖5為一使用者介面之方塊圖，該使用者介面用於選擇一或多個可與圖1所示之系統配合使用的充電度量優先項。

圖6為其中可實施本發明態樣的行動裝置範例及該行動裝置內的組件。

圖7為其中可實施本發明態樣的的伺服器範例及該伺服器內的組件。

本專利申請案主張2018年8月28日申請的標題為「ENHANCED ROUTE SELECTION TECHNIQUES FOR ELECTRIC VEHICLES」之非臨時申請案第16/114,343號的優先權，該申請案受讓予本受讓人且併入本文中以供參考。

在本文中所描述之一些態樣中，導航裝置可藉由使用者操 作，且可與全電動車或混合動力車(統稱為「電動車」)相關聯。導航裝置可為諸如智慧型手機或獨立攜帶型導航部件之行動裝置，可整合於車輛內(例如，作為車輛之導航系統之部分)，或可為執行本文中所描述之功能的任何其他合適之裝置。

導航裝置可經組態以例如自使用者接收一起始位置及一目的地位置，且可提供自該起始位置至該目的地位置之一或多條路線。在一個態樣中，導航裝置回應於導航裝置將起始位置及目的地位置連同在該等位置之間提供路線之請求傳輸至路線管理伺服器而自路線管理伺服器接收路線。在另一態樣中，導航裝置可為獨立的(亦即，不依賴伺服器以獲得路線資訊)，且可基於儲存於記憶體中之資料來判定一或多條路線。

導航裝置亦可接收能識別該等路線的道路之一或多個車道的充電能力的充電車道資訊。在一些態樣中，導航裝置可自路線管理伺服器接收充電車道資訊。或者，導航裝置可自導航裝置之記憶體接收充電車道資訊。導航裝置可接著基於充電車道資訊來判定各個路線之充電度量。導航裝置可接著向使用者顯示每一路線，連同每一路線之相關聯充電度量。此等及其他態樣將在下文詳細論述。

如圖1中所示，在一特定實施例中，導航裝置100可將無線電信號傳輸至無線通信網路，及自該無線通信網路接收無線電信號。在一些實施例中，導航裝置100可以是一行動裝置。在其他實施例中，導航裝置100可以是汽車或另一合適車輛之導航系統或子系統。舉例而言，導航裝置100可以是諸如全電動車(FEV)或混合動力車(HEV)之電動車(EV)的導航系統，或可包括於該導航系統內。此等車輛可完全或部分自動，或可人工(手動)操作。具有可充電電池之車輛，諸如FEV及插電式HEV，在 本文中均統稱為電動車(EV)。

本文中所描述之行動裝置亦可例如稱為無線裝置、行動終端機、終端機、行動台(MS)、使用者設備(UE)、SUPL允用終端機(SET)或以其他名稱稱之。行動裝置可包括(但不限於)蜂巢式電話、智慧型手機、膝上型電腦、平板電腦、PDA、追蹤裝置、獨立攜帶型導航部件，及可穿戴式裝置(例如，智慧型手錶或擴展實境眼鏡)。通常，但不是一定必要的，行動裝置可支援使用例如GSM、WCDMA、LTE、CDMA、HRPD、WiFi、BT、WiMax等的無線通信。行動裝置亦可支援使用例如無線LAN(WLAN)DSL或封包電纜的無線通信。行動裝置可包含單一實體或可包含諸如在個人區域網路中的多個實體，其中使用者可採用音訊、視訊及/或資料I/O裝置及/或體表感測器及一獨立有線或無線數據機。

行動裝置(例如，導航裝置100)之位置/地點的估計可稱為地點、地點估計、地點固定、定點、定位、位置估計或位置固定，且可為地域性的，因此為行動裝置提供位置座標(例如，緯度及經度)，可包括或不包括高度分量(例如，海平面以上之高度，地平面以上之高度或以下之深度、樓層或地下室樓層)。此外，行動裝置之位置可以城市的位置(例如，郵政地址，或一建築物中的某一點或某小區域，諸如一特定房間或樓層)表示之。行動裝置之位置亦可以面積或體積(以地域或城鎮形式來定義)來表示，行動裝置被預期會以某一機率或信賴等級(例如，67%或95%)位於該面積或體積內。行動裝置之位置可進一步為一相對位置，該相對位置包含例如一距離及方向，或是包含一相對於一已知位置之某一起點界定的相對X、Y(及Z)座標，該相對位置可以地域或以城鎮術語定義，或是基於顯示在地圖、樓層平面圖或建築平面圖上的一點、面積或體積來界定。 在本文中之描述中，除非另外指明，否則術語「定位/位置」之使用可包含上述任一形式的變化。

在一個範例中，導航裝置100可藉經由無線通信鏈123將無線信號傳輸至一蜂巢式收發器110或自蜂巢式收發器110接收無線信號來與一蜂巢式通信網路通信，該蜂巢式收發器可包含一無線基座收發器子系統(BTS)、節點B或演化的NodeB(eNodeB)。類似地，導航裝置100可經由無線通信鏈125將無線信號傳輸至區域收發器115或自區域收發器115接收無線信號。區域收發器115可包含一存取點(AP)、超微型基地台、主基地台、小型單元基地台、家用節點B(HNB)或家用eNodeB(HeNB)，且可提供對無線區域網路(WLAN，例如IEEE 802.11網路)、無線個人區域網路(WPAN，例如Bluetooth®網路)或蜂巢式網路(例如將在下一段落論述的LTE網路或其他無線廣域網路)之存取。當然，此等僅為可經由一無線鏈與一導航裝置100通信之網路範例，本案所主張之標的並不受限制於此。

可支援無線通信鏈123之網路技術範例為全球行動通信系統(GSM)、分碼多重存取(CDMA)、寬頻CDMA(WCDMA)、長期演進系統LTE)、高速率封包資料(HRPD)及5G。GSM、WCDMA及LTE為由3GPP所定義之技術。CDMA及HRPD為由第三代合作夥伴計劃2(3GPP2)所定義之技術。5G為由第三代合作夥伴計劃(3GPP)所定義之技術。WCDMA亦為全球行動電信系統(UMTS)之一部分且可由HNB支援。蜂巢式收發器110可包含設備的部署，為訂戶提供對無線電信網路之存取，以提供服務(例如根據服務合同)。此處，蜂巢式收發器110可在一個小區(cell)內執行蜂巢式基地台之功能以服務訂戶的裝置，該小區係至少部分地基於該蜂巢式收發器110能夠提供存取服務之範圍而決定的。可支援無 線通信鏈125之無線電技術的範例為IEEE 802.11、藍芽(BT)及LTE。

在一特定實施例中，蜂巢式收發器110及區域收發器115可藉由鏈145經由一網路130與伺服器140及/或150通信。此處，網路130可包含有線鏈或無線鏈之任何組合，且可包括蜂巢式收發器110及/或區域收發器115及/或伺服器140及150。在一特定實施例中，網路130可包含網際網路協定(IP)，或其他能夠經區域收發器115或蜂巢式收發器110而促進導航裝置100與伺服器140或150之間之通信的基礎架構。網路130亦可例如經由一或多個額外的通信鏈(圖中未示)來促進導航裝置100、伺服器140及/或150與公用安全應答點(PSAP)160之間的通信。在一實施例中，網路130可包含蜂巢式通信網路基礎架構，諸如基地台控制器或基於封包或基於電路之開關中心(圖中未示)，以促進與導航裝置100的行動蜂巢式通信。在一特定實施例中，網路130可包含區域網路(LAN)元件，諸如WLAN AP、路由器及橋接器等，且在該情況下可包括或具有鏈接至可提供對諸如網際網路之廣域網路存取的閘道器元件之鏈。在其他實施例中，網路130可包含LAN，且可或不可存取廣域網路，但不會提供對導航裝置100之任何此類存取(若支援的話)。在一些實施例中，網路130可包含多個網路(例如，一或多個無線網路及/或網際網路)。在一實施例中，網路130可包括一或多個伺服閘道器或封包資料網路閘道器。另外，伺服器140可為E-SMLC、安全使用者平面位置(SUPL)定位平台(SLP)、SUPL位置中心(SLC)、SUPL定位中心(SPC)、位置判定實體(PDE)及/或閘道器行動位置中心(GMLC)，其可連接至網路130中之一或多個位置檢索功能(LRF)及/或行動性管理實體(MME)。

在特定實施例中，如下文所述者，導航裝置100可具有電 路系統及處理資源，其能夠(例如，針對自GPS或其他衛星定位系統(SPS)衛星114、蜂巢式收發器110或區域收發器115接收之信號)獲得與位置相關之量測結果，且能夠基於此等與位置相關之量測結果計算導航裝置100之位置定位或預估位置。在一些實施例中，藉由導航裝置100獲得的與位置相關之量測結果可傳送至諸如一增強型伺服行動位置中心(E-SMLC)或SUPL定位平台(SLP)(其可為例如是伺服器140)，其後該位置伺服器可基於該等量測結果估計或判定導航裝置100之位置。在當前所說明的範例中，藉由導航裝置100獲得的與位置相關之量測結果可包括自屬於SPS或諸如GPS、GLONASS、伽利略定位系統或北斗等之全球導航衛星系統(GNSS)的衛星所接收之信號(124)量測值，及/或可包括自固定於已知位置之地面傳輸器(例如蜂巢式收發器110及/或區域收發器115)接收之信號量測值(例如123及/或125)。導航裝置100或一單獨的位置伺服器可接著依據此等與位置相關之量測值，採用下列任一定位方法而獲得導航裝置100之預估位置，該等定位方法例如是GNSS、輔助GNSS(A-GNSS)、進階前向鏈三角量測(AFLT)、觀測到達時間差(OTDOA)或增強型小區ID(E-CID)或其組合。在此等技術的某些技術中(例如A-GNSS、AFLT及OTDOA)，可至少部分的基於由傳輸器或衛星傳輸且在導航裝置100接收到的導航信號、定位參考信號(PRS)或其他定位相關信號，在相對於固定於已知位置處的三個或更多的地面傳輸器或相對於具有精確已知之軌道資料的四個或更多的衛星或其等的組合的導航裝置100處量測虛擬距離或時序差。此處，伺服器140能夠將定位輔助資料提供給導航裝置100，以便利諸如A-GNSS、AFLT、OTDOA及E-CID等之定位技術；而該等定位輔助資料包括，例如與待量測信號相關的資訊(例如信號時序)、地面傳輸器之位置及 識別碼，及/或GNSS衛星之信號、時序及軌道資訊等。舉例而言，伺服器140可包含可顯示蜂巢式收發器及/或區域收發器在一或多個特定區域內、例如一特定地點之位置及識別碼的天文曆，該天文曆也可提供由蜂巢式基地台或AP所傳輸之信號的資訊說明，例如傳輸功率及信號時序。在E-CID之情況下，導航裝置100可為自蜂巢式收發器110及/或區域收發器115接收之信號獲得信號強度之量度，及/或可獲得在導航裝置100與蜂巢式收發器110或區域收發器115之間的往返信號傳播時間(RTT)。導航裝置100可使用這些量度，連同自伺服器140接收之輔助數據(例如地面天文曆數據或GNSS衛星數據，諸如GNSS天文曆及/或GNSS星曆表數據)，以判定導航裝置100之位置，或可將該等量度傳輸至伺服器140以執行相同的判定。

在一實施例中，伺服器150為一連接至路線資料庫155之路線管理伺服器。路線管理伺服器150經組態以接收一起始位置、一目的地位置，及該起始位置與該目的地位置之間的路線請求。舉例而言，導航裝置100可將該起始位置及目的地位置連同該兩個位置之間的路線請求傳輸至路線管理伺服器150。因應該請求，路線管理伺服器150可向路線資料庫155要求資料，以決定該起始位置與目的地位置之間的一或多條路線。路線管理伺服器150可基於一或多個路線選擇優先項來判定一或多條建議路線。路線管理伺服器150將該一或多條建議路線傳輸至導航裝置100，以使得導航裝置100能夠向導航裝置之使用者顯示所建議路線。在一替代實施例中，路線管理伺服器150將表示路線、道路、道路區段及/或車道之資料傳輸至導航裝置100。導航裝置100隨後基於一或多個路線選擇優先項而判定自該起始位置至該目的地位置之一或多條建議路線，且向使用者 顯示所建議的路線。

每一路線包括起始位置與目的地位置之間的道路(或其他交通道路)之一或多個區段。每一道路可被視為一或多個區段之組合(有時被稱作「道路區段」)，且每一道路區段可被定義為道路之連續入口及/或出口之間的一段道路。舉例而言，高速公路之一道路區段可被定義為該高速公路之兩個連續出口之間的一段高速公路。作為另一範例，都市場景中之道路區段可定義為第一交叉路口與第二交叉路口之間的一段道路。每一道路(及每一道路區段)可包括一或多個車輛可於其中行駛的車道。在一些實施例中，一些道路及/或車道可鄰接車輛行駛之主要車行道，例如設置於道路或高速公路之駛出道或分流道上的一或多個車道、停車休息站、維修站、稱重站、上下坡道等等。對於不包括正式車道的道路(例如，未分道之鄉村道路)，道路之整個寬度或道路之一半寬度可被視為一車道。雖然前述實施例係參照具有各種道路區段之路線來描述，但應瞭解本文中所描述之實施態樣及車道可基於其他運輸街道，諸如自行車車道、人行道、公共汽車車道、列車軌道、電車路線等。

在一些態樣中，路線資料庫155儲存一地理區域的道路、道路區段及車道之複數個記錄，以及可表示每一車道之充電能力的充電車道資訊。如本文所使用，「車道之充電能力」意指該車道可向在該車道上行駛之電動車(EV)之一或多個電池提供充電功率的能力。在一些態樣中，路線資料庫155可儲存每一道路及/或道路區段之充電能力，另外或作為代替，儲存每一車道之充電能力。

雖然圖1係針對單一個路線資料庫及路線管理伺服器敍述，但應瞭解，在一些實施例中是可提供複數個路線管理伺服器及/或路 線資料庫的。舉例而言，可提供複數個路線資料庫及/或路線管理伺服器，使得每一個路線資料庫及/或路線管理伺服器各自具有一特定地理區域中之路線、道路、道路區段及車道的資料。當一導航裝置請求至一目的地之路線時，該請求可被傳送至對應於所請求路線之起始位置及/或目的地位置之地理位置的路線管理伺服器及路線資料庫。另外，在一些態樣中，可包括其他伺服器，例如群眾外包伺服器(crowd-source server；未示)，以便利接收及合成來自多個導航裝置100的群眾外包資料，並將該資料提供給路線管理伺服器150。

圖2為流程圖200，說明一種為一導航裝置100提供至一目的地位置之路線之示例性方法200。在圖2中描述之實施例中，方法200之步驟可藉由一導航裝置100實施，諸如藉由使用導航裝置100之處理器來執行儲存於導航裝置100之記憶體內的指令。因此，導航裝置100，包括導航裝置100之處理器、記憶體及顯示器，可構成用於執行方法200之每一功能及區塊的構件。

在區塊210處，方法200包括在與一使用者相關聯之一導航裝置100處接收一起始位置。在一個態樣中，當導航裝置100之使用者使用導航裝置100之一使用者介面進入起始位置時，導航裝置100即接收起始位置。舉例而言，使用者可選擇採用使用者之當前位置為起始位置，或是可選擇顯示於導航裝置100之顯示器的地圖上之位置。作為另一範例，使用者可自先前進入或儲存之位置的清單中選擇一起始位置。在另一態樣中，導航裝置100可自與導航裝置100通信之另一裝置接收起始位置。導航裝置100接收該所選擇的起始位置，且可將該起始位置儲存於記憶體中。因此，導航裝置100之處理器、使用者介面及/或無線收發器可構成用 於在與使用者相關聯之導航裝置處接收一起始位置的構件。

在區塊220處，方法200包括在導航裝置100處接收一目的地位置。在一個態樣中，當導航裝置100之使用者使用導航裝置100之一使用者介面進入目的地位置時，導航裝置100即接收該目的地位置。舉例而言，使用者可選擇顯示於導航裝置100之顯示器的地圖上之一位置。作為另一範例，使用者可自先前進入或儲存之位置的清單中選擇一目的地位置。在另一態樣中，導航裝置100可自與導航裝置100通信之另一裝置接收起始位置。導航裝置100接收所選擇目的地位置，且可將起始位置儲存於記憶體中。使用者可接著選擇使用者介面之按鈕或可選擇區域，以請求介於起始位置與目的地位置之間的一路線。回應該路線請求之選擇，導航裝置100可將起始位置、目的地位置及對兩個位置之間的路線之請求傳輸至路線管理伺服器150。因此，導航裝置100之處理器、使用者介面及/或無線收發器可構成用於在導航裝置處接收目的地位置的構件。

在區塊230處，方法200可選擇性的包括決定或接收沿一或多條道路的，自起始位置至目的地位置之一或多條路線。舉例而言，回應該請求及起始位置及目的地位置，路線管理伺服器150可將起始位置與目的地之間的一或多條建議路線傳輸至導航裝置100。路線管理伺服器150亦可將經更新的地圖資訊傳輸至導航裝置100，以確保導航裝置100具有最新的地圖資料，且確保自路線管理伺服器150傳輸之一或多條路線對應於導航裝置100所呈現的地圖資料。或者，導航裝置100之處理器可判定一或多條建議路線，且提供該建議路線路線以備向使用者顯示。因此，導航裝置100之處理器及無線收發器可構成用於接收、判定或提供自起始位置至目的地位置之一或多條路線的構件。

在區塊240處，方法200可選擇性的包括接收可識別在區塊230中提供的每一路線之一或多個道路之一或多個車道的充電能力的充電車道資訊。舉例而言，進一步回應該請求及起始及目的地位置，路線管理伺服器150可將充電車道資訊傳輸至導航裝置100，該充電車道資訊可指示一或多條路線之每一者之各道路的各道路區段內的各車道之充電能力。在一個實施例中，若一或多個車道、道路區段、道路及/或路線無法獲得充電車道資訊，則路線管理伺服器150及/或導航裝置100可假定充電能力不存在，且可將該等車道、道路區段、道路及/或路線視為不具有充電能力。因此，在一個實施例中，路線管理伺服器150僅僅會傳輸路線管理伺服器150判定為具有充電能力的車道、道路區段、道路及/或路線之充電車道資訊。因此，導航裝置100之處理器及無線收發器可構成用於接收、判定或提供識別一或多個道路之一或多個車道之充電能力的充電車道資訊的構件。

在區塊250處，方法200可選擇性的包括判定或接收一或多條路線中之每一者的充電度量。每一路線之充電度量可包括，例如，沿在一或更多車道中具有充電能力之路線的距離百分比、沿每一路線可用的充電功率量、使用者之車輛在路線結束時將具有的電池之預期充電位準(在本文中稱作「電池充電位準」)、路線之充電概貌(亦即，路線開始時與路線結束時各存在有多少充電能力)或其等的任何組合。因此，導航裝置100之處理器及無線收發器可構成用於接收、判定或提供自起始位置至目的地位置的一或多條路線之充電度量的構件。

導航裝置100可基於自路線管理伺服器150接收之充電車道資訊及/或基於儲存於導航裝置100內或自另一裝置接收的資訊來判定充電 度量。舉例而言，導航裝置100可自一電池控制器或與使用者之車輛相關聯之另一合適的裝置或系統接收該車輛的當下電池充電位準及平均或歷史電池耗電率。導航裝置100可接著基於車輛電池的當下充電位準、平均或歷史電池耗電率、路線距離，及路線之充電車道資訊，而判定使用者車輛在每一路線結束時具有的預期電池充電位準。在一些態樣中，導航裝置100可將此資料傳輸至路線管理伺服器150或至另一伺服器(例如，群眾外包伺服器)，以輔助伺服器為多部電動車規劃路線。

在區塊260處，方法包括向導航裝置100之使用者顯示一或多條路線，伴隨著每一條路線之充電度量的提示。舉例而言，導航裝置100可顯示包含起始位置及目的地位置之地理區域之地圖的影像，且在地圖影像內顯示一或多條路線。在一個態樣中，導航裝置100可藉由突顯具有充電能力之每一路線，或藉由使用與用以顯示不具有充電能力及/或充電可用性之路線之色彩不同的色彩來顯示該路線，來顯示每一路線之充電度量及/或充電可用性。在一更具體的態樣中，導航裝置100可僅顯示每一路線中包括有充電能力及/或充電可用性的部分(例如，道路、道路區段及/或車道)，作法是藉由突顯該等部分，或用與顯示不具有充電能力及/或充電可用性之部分或路線的色彩不同的色彩來顯示該等部分。因此，導航裝置100之顯示器及處理器可構成用於顯示自起始位置至目的地位置之一或多條路線，以及伴隨著每一條路線之充電度量的提示的構件。

在其中充電度量包括一具有充電能力之路線百分比(亦即，能夠供充電之路線的百分比)的態樣中，導航裝置100可顯示每一條具有該路線百分比數值的路線。在其中該充電度量具有沿每一路線可用的充電功率量的態樣中，導航裝置100可顯示色彩梯度、強度等級、質地顯示或類 似物，以指示每一車道、道路區段、道路及/或路線所能提供之充電功率量。在其中該充電度量包括有使用者車輛在路線結束時具有的預期電池充電位準的態樣中，導航裝置100可顯示與導航裝置100相關聯之車輛在路線結束時將具有的預期電池充電位準之百分比值的質地顯示或圖形顯示及該路線。在其中該充電度量包括路線之充電概貌(亦即，路線開始時與路線結束時各存在有多少充電能力)的態樣中，導航裝置100可顯示路線，及在路線之各個部分的充電能力之圖形表示或質地表示。應瞭解者，此等態樣僅為出於說明目的之範例，且任何用於顯示充電度量之態樣可單獨用或一起用於任一路線。

在一個態樣中，導航裝置100及/或路線管理伺服器150可創建一路線篩選清單，在該路線篩選清單中，其中列出的路線僅包括了具有充電能力之一或多個車道。舉例而言，導航裝置100及/或路線管理伺服器150可判定導航裝置100與可充電之車輛(亦即EV)相關聯。或者，使用者可將一顯示使用者僅希望看到具有充電能力之路線的輸入鍵入導航裝置100中。導航裝置100及/或路線管理伺服器150在響應該決定或該輸入時，即可建立僅包括在一或多個車道中具有充電能力之路線的篩選清單。之後，導航裝置100可向使用者顯示路線之篩選清單。

在另一態樣中，導航裝置100可決定路線之排序清單，且將該排序清單向使用者呈現。排序清單可從具有最高充電度量之路線排序至具有最低充電度量之路線的方式呈現。舉例而言，若充電度量包括了具有充電能力之每一路線之距離百分比，則排序清單可以從具有最高百分比之路線開始，且可依百分比遞減的次序呈現其他各路線。作為另一範例，若充電度量包括使用者車輛在路線結束時的預期電池充電位準，則該排序 清單可以從具有最高預期電池充電位準之路線開始，且依預期電池充電位準遞減的次序方式呈現其他各路線。

在另一態樣中，路線管理伺服器150可判定一組在起始位置與目的地位置之間的可能路線，且可自該等可能路線中選擇一組建議路線以傳輸至導航裝置100。該組建議路線包括可在最短預期時間到達目的地位置的第一路線，與目的地位置相距最短距離的第二路線，及具有最高充電度量之第三路線。在另一態樣中，建議路線可基於平衡或考慮複數因素之組合，該等因素例如是充電度量及估計到達時間兩者、充電度量及距離兩者，或所有因素的組合。

在一個態樣中，導航裝置100及/或路線管理伺服器150可基於充電度量來確定行駛一或多條路線中之每一者的預期成本(亦被稱作「通勤成本」)。舉例而言，導航裝置100可自導航裝置100之記憶體或自與車輛相關聯之另一裝置接收與導航裝置100相關聯之車輛每一次充電的平均或預期哩程數。導航裝置100亦可自導航裝置100之記憶體或自與車輛相關聯之另一裝置接收與導航裝置100相關聯之車輛每一次充電的平均或預期成本。導航裝置100可使用每一次充電的平均或預期哩程數，所考慮之路線的哩程數，及每一次充電之平均或預期成本來計算行駛一或多條路線中之每一路線的總預期成本。在混合動力車之狀況下，導航裝置100可使用上述計算來判定靠電池供電的行駛成本，且可用與靠汽油供電行駛相關聯之任何成本來補充行駛成本。為判定靠汽油供電行駛之成本，導航裝置100可接收車輛之每加侖的平均或預期哩程、所考慮之路線的哩程數(或在混合動力車預期將耗盡電池電量而必須切換至燃氣供電操作後的哩程數)，及每加侖汽油之平均或預期成本，以確定行駛該路線之成本。也 可包括其他成本資料，例如沿每一條路線的任何收費道路的成本等。導航裝置100可使用行駛每一路線之預期成本來向使用者推薦最便宜的路線。或者，導航裝置100可使用行駛每一路線之預期成本向使用者呈現經排序或篩選的清單，該清單將路線按自最便宜至最昂貴的次序排列，及/或將其預期成本會高於使用者定義之臨限值的路線剔除。或者，路線管理伺服器150可自導航裝置100(或與車輛相關聯之另一合適的裝置)接收以上資料的任一者，且可確定每一路線之預期成本及/或可基於預期成本向使用者推薦路線。

在一個態樣中，導航裝置100可補充與沿一或多條路線之充電能力有關的部分或遺漏資料。舉例而言，導航裝置100可偵測沿導航裝置100所行駛之路線的每一部分的充電能力(或不具有充電能力)。在此偵測程序期間，導航裝置100可偵測未包括於自路線管理伺服器150接收到之充電車道資訊中的一車道之充電能力。或者，與導航裝置100相關聯之車輛可偵測車輛所行駛之車道的充電能力，且可將該充電能力資料傳輸至導航裝置100。依此，導航裝置100可將該充電能力資料傳輸至路線管理伺服器150，且路線管理伺服器150可將該充電能力資料儲存於路線資料庫155中。除了該充電能力資料之外，導航裝置100可收集與導航裝置100相關聯之車輛的電池狀態、車輛電池之充電位準、車輛速度、車輛位置、車輛之定向或前進方向及/或任何其他合適的資料，且將該等資料傳輸至路線管理伺服器150。路線管理伺服器150可使用所接收到的資料來補充每一路線、道路及/或道路區段的現有路線資料及充電能力。路線管理伺服器150亦可自其他車輛及/或導航裝置接收類似資料，且可將資料儲存於路線資料庫155中，用於為多部車輛規劃及推薦路線。

在一個態樣中，路線管理伺服器150可基於自車輛及/或導航裝置接收之資料而判定每一路線、道路、道路區段及車道之擁塞量(即交通)。舉例而言，路線管理伺服器150可接收在每一路線、道路、道路區段及/或車道中行駛之每一車輛的方位、定向及速度，且可因此判定每一路線、道路、道路區段及/或車道之擁塞量。路線管理伺服器150可將擁塞資訊傳輸至每一導航裝置，包括導航裝置100。導航裝置100可接收擁塞資訊，且可將該資訊包括於上文所描述之充電度量中。舉例而言，導航裝置100可判定具有充電能力之一或多個車道太過擁塞而無法允許與導航裝置100相關聯之車輛在可接受時間量內到達其目的地位置(亦即，充電車道實際上不可用)，或可將擁塞資訊考慮為推薦或排列之因素。因此，導航裝置100可基於該擁塞資訊而推薦可包括較小量充電能力，但可使車輛在較短時間內到達目的地位置的不同路線。擁塞資訊可作為充電度量之部分予以顯示，作為每一路線內的充電車道之可用性或「充電佔用情況」之指示。舉例而言，具有充電能力之每一車道的擁塞資訊或充電佔用情況可作為梯度予以顯示，其中較淺陰影或色彩表示較大充電車道可用性(佔用較少)，且較深陰影或色彩表示較小充電車道可用性(佔用較多)。此等範例僅係說明性的，且應認識到，擁塞資訊可以任何適合方式作為充電度量之部分予以顯示。

在一個態樣中，擁塞資訊可用以決定建議的出發時間及/或駕駛至目的地之速度。舉例而言，導航裝置100或路線管理伺服器150可判定一特定充電車道當前不可用，但預期在10分鐘後變得可用。因此，導航裝置100及/或路線管理伺服器150可建議自當前時間起10分鐘後為出發時間，以使得車輛能夠利用該充電車道。所建議的出發時間亦可考慮車輛 之當下電池充電位準，使得該車輛被預期具有足夠電池電量以到達一或多個可用的充電車道。類似地，若該車輛當下係沿路線之一部分行駛，則導航裝置100及/或路線管理伺服器150可建議調整車輛速度(亦即行駛得較慢或較快)，以使得車輛能夠在充電車道亦具有可用性時到達具有充電車道能力之路線的下一部分。

在一個實施例中，擁塞資訊可包括來自在同一道路之不同車道上行駛之不同組車輛的群眾外包資訊。舉例而言，擁塞資訊可包括：第一使用資訊，其係由在具有充電能力之第一車道上行駛的第一組車輛接收的群眾外包資料導出；及第二使用資訊，其係由在不具有充電能力之第二車道上行駛之第二組車輛接收的群眾外包資料導出。在一個態樣中，第一組車輛能夠被充電，而第二組車輛無法被充電(即其為不具有可充電電池之車輛)。因此，路線管理伺服器150可單獨地判定每一道路內的每一車道之擁塞，且可提供適合於各車輛類型(例如電動車、習知燃燒式車輛等)的建議路線及車道。

路線管理伺服器150亦可基於自複數個汽車(例如，自上文所描述之第一組車輛)傳輸至路線管理伺服器之路線資訊而判定所計劃的充電車道可用性。路線管理伺服器150可使用所計劃的充電車道可用性來判定所建議的出發時間、速度及/或路線，以使得車輛能夠沿一可達成充電度量的路線行駛。另外地或替代性地，路線管理伺服器150可將所計劃的充電車道可用性傳輸至導航裝置100，使得導航裝置100能夠使用所計劃充電車道可用性判定建議的出發時間、速度及/或路線，以使得車輛能夠沿一可達成充電度量的路線行駛。

路線管理伺服器150亦可基於從與路線管理伺服器150通信 之車輛及/或導航裝置100接收的資料及/或基於擁塞資訊，即時地更新充電車道可用性及/或所計劃的充電車道可用性。路線管理伺服器150亦可自與每一車輛相關聯的導航裝置100接收的每一車輛之電池充電位準及電池充電狀態。路線管理伺服器150可基於經更新的充電車道可用性、計劃的充電車道可用性、擁塞資訊、車輛之電池充電位準及/或車輛之電池充電狀態，將經更新的建議路線及/或速度傳輸給車輛。導航裝置100可接收經更新的路線及/或速度，且可向使用者顯示接受或拒絕經更新路線及/或速度的提示。以此方式，路線管理伺服器150及導航裝置100可動態地調整路線及/或速度以獲得所要的充電度量。

雖然上述實施例可至少部分依賴於自一或多個伺服器(例如路線管理伺服器150)接收之資訊，但應瞭解，方法200可替代地以獨立模式執行，即其中該導航裝置100並不依賴來自伺服器之資訊。舉例而言，在一些實施例中，導航裝置100可為一獨立裝置，其使用儲存於導航裝置100之記憶體中的地圖資料來確定或獲得自起始位置至目的地位置之路線。另外，導航裝置100可自導航裝置100之記憶體接收充電車道資訊，且可基於所儲存的資料來判定每一路線之充電度量。在某些實施例中，導航裝置100亦可執行路線管理伺服器150及/或路線資料庫155之每一其他功能。

圖3為可向使用導航裝置100之使用者顯示多個路線302的使用者介面300之方塊圖。在圖3中所示之範例中，虛線表示不具有充電能力之路線區段，而實線表示具有充電能力之路線區段(亦即，至少一個車道具有充電能力)。在一態樣中，使用者介面300實施於一與導航裝置100整合之顯示器內，或實施於一與導航裝置100成通信耦接之顯示器 內。使用者介面300之操作可藉由執行儲存於導航裝置100之記憶體內的電腦可讀指令的導航裝置100之處理器提供。因此，包括處理器、記憶體及顯示器之導航裝置100可構成用於執行本說明書圖3所描述之功能性的構件。

如圖3所示，一起始位置304與一目的地位置306之間的複數條路線302可藉使用導航裝置100向使用者顯示。舉例而言，回應於使用者的選擇起始位置304及目的地位置306，且選擇性的輸入對一路線之請求，導航裝置100可在導航裝置100之顯示器(或與導航裝置100通信之顯示器)上顯示複數條路線302。在圖3中所示之範例中，第一路線308、第二路線310及第三路線312經呈現給使用者。然而，應瞭解，可顯示任何合適數目的路線給使用者。第一路線308自起始位置304經由點A及B延伸至目的地位置306。第二路線310自起始位置304經由點C延伸至目的地位置306。第三路線312自起始位置304經由點D、E及F延伸至目的地位置306。

如所說明，每一路線302可包括一或多個路線區段314。路線區段314對應於上文在參照圖2下所描述之一或多個道路或道路區段。每一路線區段314可被指定為可充電(亦即具有充電能力)，或不可充電(亦即不具有充電能力)。若一路線區段314內的道路或道路區段之一或多個車道可充電，則路線區段314即可充電。相反地，若一路線區段314內的道路或道路區段內的每一車道不可充電，則路線區段314不能充電。

因此，在圖3所示之範例中，第一路線308包括第一路線區段316(其介於起始位置304與點A之間)、第二路線區段318(其介於點A與B之間)，及第三路線區段320(其介於點B與目的地位置306之間)，該等各 路線區段皆不可充電。第二路線310包括可充電之第四路線區段322(其介於起始位置304與點C之間)及不可充電之第五路線區段324(其介於點C與目的地位置306之間)。第三路線312包括不可充電之第六路線區段326(其介於起始位置304與點D之間)、可充電的第七路線區段328(其介於點D與點E之間)、第八路線區段330(其介於點E與點F之間)，及第九路線區段332(其介於點F與目的地位置306之間)。應瞭解，此等範例僅係說明性的，不應被視為用以限制本發明之範疇。

導航裝置100可根據充電度量及/或基於上述車輛資訊將路線優先排序或排列。舉例而言，儘管第一路線308比第二路線310及第三路線312距離較短，但導航裝置100可將第二路線310及第三路線312優先排序或排列為高於第一路線308，此係由於第二路線310及第三路線312在其各別路線之至少一部分具有充電能力。作為另一範例，在一個態樣中，導航裝置100可將第三路線312排列為最優，此係由於沿其路線具有充電能力之距離佔最高百分比。然而，若導航裝置100判定與導航裝置相關聯之車輛之電池電量低於一臨限值(例如，10%)，則導航裝置100可將第二路線310排為優先於第三路線312，此係由於第二路線310在初始路線區段具有充電能力。因此，與第三路線312相較，車輛沿第二路線310行駛其電池電量耗盡的可能性會較小。作為另一範例，若導航裝置100若將車輛到達目的地位置306時保有最高電池充電量列為優先，則導航裝置100可將第三路線312排序為優先於第二路線310，此係由於第三路線312推斷出多個具有充電能力之路線區段314。上文之範例僅係說明性的，且應認識到，導航裝置100可基於任何其他充電度量、車輛資訊或其組合將複數條路線排列或優先排序。導航裝置100可接著基於本文所描述之排列或優先 排序向使用者顯示路線或以其他方式呈現路線。

在一些態樣中，如上文參照圖2所敍述者，使用者介面300可顯示與每一路線302相關聯之充電度量。在圖3所示之範例中，在使用者介面300內顯示有與第一路線308相關聯之第一充電度量340、與第二路線310相關聯之第二充電度量342，及與第三路線312相關聯之第三充電度量344。在圖3所示之範例中，充電度量包括沿每一路線的具有充電能力之距離百分比。因此，第一路線308不具有任何充電能力，因此第一充電度量顯示為0%。第二路線310在路線之前半(即第四路線區段322)具有充電能力，但在路線之後半(即第五路線區段324)不具有充電能力。因此，第二充電度量342顯示為50%。第三路線312在第一路線區段(即第六路線區段326)不具有充電能力，但在剩餘的三個路線區段(即第七路線區段328、第八路線區段330及第九路線區段332)具有充電能力。因此，第三充電度量344顯示為75%。在此需指出，每一路線區段之長度並未按比例繪製，因此僅僅是出於說明之目的而顯示。另外，雖然圖3所顯示之充電度量係關於具有充電能力的每一路線302之百分比量，但應認知的是，可為每一路線顯示任何合適的充電度量。

圖4為可向使用者顯示之一使用者介面400範例之方塊圖。使用者介面400可顯示於與導航裝置100整合之顯示器上，或可顯示於以通信方式耦接至導航裝置100之裝置或系統的顯示器上。使用者介面400之操作可藉由執行儲存於導航裝置100之記憶體內的電腦可讀指令的導航裝置100之處理器提供。因此，包括處理器、記憶體及顯示器之導航裝置100可構成用於執行本文參照圖4所描述之功能性的構件。

在圖4所示之範例中，使用者介面400向使用者呈現複數個 路線選擇優先項402，使得使用者在排列複數條路線及在建議使用者應選哪條路線時，可選擇將優先排序哪些因素。

在一個態樣中，使用者可選擇「最佳化充電度量」按鈕或選擇器404，以使得導航裝置100將具有最高充電度量之路線優先排序。舉例而言，回應於來自使用者選擇最佳化充電度量選擇器404之輸入，導航裝置100可篩選路線而只顯示其至少一個路線區段具充電能力的路線，及/或可呈現從最高充電度量排序至最低充電度量的一路線清單。

在另一態樣中，使用者可選擇「至目的地位置之最短距離」按鈕或選擇器406(在本文中稱作「最短距離選擇器」)，以使得導航裝置100將起始位置與目的地位置相隔最短距離的路線優先排序。舉例而言，回應於來自使用者選擇最短距離選擇器406之輸入，導航裝置100可呈現從距目的地位置最短距離排序至距目的地位置最長距離的一路線清單。

在另一態樣中，使用者可選擇「抵目的地位置之最短ETA」按鈕或選擇器408(在本文中稱作「最短ETA選擇器」)，以使得導航裝置100將從起始位置抵目的地位置之最短估計到達時間(estimated time of arrival；ETA)的路線優先排序。舉例而言，回應於來自使用者選擇最短ETA選擇器408之輸入，導航裝置100可呈現從抵目的地位置之最短ETA排序至抵目的地位置之最長ETA的一路線清單。

應認識到，上文之範例僅係說明性的，且視需要可將其他因素提供給使用者以供選擇。另外，在一些態樣中，該等因素中之每一者可與一個或多個其他因素相組合。舉例而言，充電度量最佳化因素可與至目的地位置之最短ETA因素組合，使得當使用者選擇充電度量最佳化選擇 器時，導航裝置100首先依據最高充電度量排序路線，其次再依據抵目的地位置之最短ETA排序路線。此外，可將兩項或更多項因素的其他合適組合實施在其他態樣中。

另外，雖然在圖4中是顯示選項按鈕以代表使用者之輸入選擇機構，但應體認到也可使用任何合適的選擇機構。舉例而言，在一個實施例中，可向使用者顯示一提示，使得使用者能夠選擇一或多個所要的因素。在一替代實施例中，可顯示對應於每一因素之一或多條建議路線，且使用者可選擇所建議的路線中之一者來使用。舉例而言，導航裝置100(或路線管理伺服器150)可建議對應於最高充電度量之一或多條路線，可建議抵目的地位置之最短ETA的一或多條路線，及可建議距目的地位置最短距離的一或多條路線。使用者可接著自該組所建議路線中選擇使用哪條路線。在另一態樣中，對應於不同因素之每一路線能以與對應於其他因素之路線不同的色彩顯示(或以另一合適的辨別方式)。作為一範例，對應於最高充電度量之一或多條路線可用綠色顯示，對應於抵目的地位置之最短ETA之一或多條路線可用藍色顯示，且對應於距目的地位置最短距離的一或多條路線可用橙色顯示。此等顏色及顯示機制僅係說明性的，且可使用任何合適的顏色或顯示機構將路線彼此區分開。

圖5為可向使用者顯示之一使用者介面500範例之方塊圖。使用者介面500可顯示於與導航裝置100整合之顯示器上，或可顯示於以通信方式耦接至導航裝置100之裝置或系統的顯示器上。使用者介面500之操作可藉由執行儲存於導航裝置100之記憶體內的電腦可讀指令的導航裝置100之處理器提供。因此，包括處理器、記憶體及顯示器之導航裝置100可構成用於執行本文中關於圖5所描述之功能性的構件。

在圖5中所示之範例中，使用者介面500呈現使用者可選擇以使得導航裝置100或路線管理伺服器150能夠在選擇自起始位置至目的地位置之路線時使用的複數個充電度量優先項502。在一個態樣中，充電度量優先項502可包括提供一最高總充電量504、在目的地位置時的最高電池充電位準506、最低燃料使用量508、及最便宜通勤成本510給與導航裝置100相關聯之車輛。

在一個態樣中，若使用者選擇向與導航裝置100相關聯之車輛提供最高充電總量504的充電度量優先項502，則導航裝置100或路線管理伺服器150可將沿其路線具有充電能力之距離為最高百分比的一或多條路線優先排序。在一些態樣中，導航裝置100或路線管理伺服器150可在判定可用於沿路線之車輛的總充電量時，將由每一路線之一或多個車道所提供的充電功率量考慮在內。另外地或替代性地，導航裝置100或路線管理伺服器150可基於針對每一路線及/或車道所接收到之擁塞資訊，來判定沿每一路線的一或多個充電車道是否實際上可用，或預期為可用的。舉例而言，若導航裝置100或路線管理伺服器150判定一特定充電車道係處在完全負荷下，從而與導航裝置100相關聯之車輛將無法在該車道上行駛，則導航裝置100或路線管理伺服器150在判定包括有該車道之路線的充電能力時，可將該車道之充電能力視為等同於實際上為零。在一替代性態樣中，可提供一單獨的充電度量優先項502，使得使用者能夠將可用的充電車道(亦即如上文所述之充電車道可用性)優先排序。

若使用者選擇提供在目的地位置時具有最高電池充電位準506的充電度量優先項502，則導航裝置100或路線管理伺服器150可將預期會使與導航裝置100相關聯之車輛的電池在路線結束時具有最高充電位 準的一或多條路線優先排序。舉例而言，若第一路線在路線結束之前不具有充電能力之路線區段，則可將在路線結束時具有充電能力之第二路線優先排序於第一路線前。即使第一路線比第二路線具有更高的整體充電能力，但只要第二路線預期可使車輛電池在路線結束時處於較高的充電位準，也是以該狀況處理。

在另一範例中，導航裝置100或路線管理伺服器150可建議以一特定速度駕駛車輛，以在目的地位置處獲得所要電池充電位準506，或以其他方式達成所要充電度量。導航裝置100或路線管理伺服器150可基於歷史性或模型化行駛效率曲線來決定所建議的速度，該行駛效率曲線可識別在各種不同速度下的每加侖的等效哩程數(mpge)或與車輛之行駛效率相關聯的其他度量。所建議的速度亦可基於車輛之充電位準及/或距下一個可用充電車道的距離來判定，以確保車輛具有足夠電量以到達目的地及/或該充電車道。

若使用者操作與導航裝置100相關聯之混合動力車(HEV)，則使用者可選擇具有最低燃料使用量508之充電度量優先項502。回應於該選擇，導航裝置100或路線管理伺服器150可將預期使得HEV在路線期間使用最小燃料量的一或多條路線優先排序。舉例而言，導航裝置100或路線管理伺服器150可以類似於上文所描述的方式將具有最高充電能力之量的路線優先排序。或者，在一些態樣中，導航裝置100或路線管理伺服器150可優先排入包括具有較低預期燃料消耗率之不能充電路線區段的路線，而非包括具有較高預期燃料消耗率之不能充電路線區段的其他路線，即使另一路線具有整體較高充電能力亦然。舉例而言，優先排序包括具有一較低速限(因此會具有較低預期燃料消耗率)之路線區段的第一路 線，而非包括具有較高速限之路線區段的第二路線。在另一範例中，可將一實質上平坦的路線優先排序於具有相同長度及充電能力但崎嶇不平的路線之前。

若使用者選擇最便宜通勤成本510之充電度量優先項502，則導航裝置100或路線管理伺服器150可將對與導航裝置100相關聯之車輛而言預期具有最低整體通勤成本的一或多條路線優先排序。舉例而言，導航裝置100或路線管理伺服器150可基於車輛每次充電的平均或預期哩程數、所考慮之路線的哩程數、及每次充電的平均或預期成本，計算出行駛一或多條路線中之每一路線的總預期成本，而將行駛該路線之預期成本為最小化的路線優先排序。除了上文所述之其他因素外，導航裝置100或路線管理伺服器150亦可基於HEV每加侖可行駛的估計哩數或每公升可行駛的估計公里數，來確定HEV行駛該路線的預期成本。

圖6為根據一實施例的行動裝置600之示意圖。圖1中所示之導航裝置100可實施為行動裝置600或可包含圖6中所示之行動裝置600的一或多個特徵。在某些實施例中，行動裝置600可包含一無線收發器621，其能夠透過無線通信網路，經由無線天線622傳輸及接收無線信號623。無線收發器621可藉由一無線收發器匯流排介面620連接至匯流排601。在一些實施例中，無線收發器匯流排介面620可至少部分與無線收發器621整合。一些實施例可包括多個無線收發器621及無線天線622，以實現根據對應的多個無線通信標準傳輸及/或接收信號，該等標準諸如IEEE標準802.11之版本、CDMA、WCDMA、LTE、UMTS、GSM、AMPS、Zigbee、藍芽及5G或由3GPP定義之NR無線電介面，僅舉幾個範例。在一特定實施例中，如上文所述及者，無線收發器621可在上行鏈路 通道上傳輸信號，且在下行鏈路通道上接收信號。無線收發器621可將裝置600之能力、目的地、起始位置或裝置600之當下位置提供給伺服器140。

行動裝置600亦可包含SPS接收器655，其能夠經由SPS天線658接收及獲取SPS信號659(在一些實施例中，該SPS天線可與天線622整合)。SPS接收器655亦可完全或部分地處理經獲取之SPS信號659，以用於估計行動裝置600之位置。在一些實施例中，通用處理器611、記憶體640、數位信號處理器(DSP)612及/或專用處理器(圖中未示)亦可經由介面650及匯流排601接收SPS信號659，且可用以完全或部分地處理所獲取的SPS信號，及/或與SPS接收器655結合計算行動裝置600之估計位置。可在記憶體640或暫存器(圖中未示)中執行SPS或其他信號(例如自無線收發器621獲取之信號)的儲存，或該等信號之量測值的儲存，以供用於執行定位操作。通用處理器611、記憶體640、DSP 612及/或專用處理器可提供或支援一位置引擎，以供用於處理該等量測值以估算行動裝置600之位置。在一特定實施例中，針對程序600闡述之動作或操作的全部或部分可依據儲存於記憶體640中之機器可讀指令，藉由通用處理器611或DSP 612執行之。

亦在圖6中所顯示，數位信號處理器(DSP)612及通用處理器611可經由匯流排601連接至記憶體640。特定匯流排介面(圖中未示)可與DSP 612、通用處理器611及記憶體640整合。在各種實施例中，複數功能的執行是在回應儲存於諸如電腦可讀儲存媒體上的記憶體640中之一或多個機器可讀指令的執行下行之，該記憶體諸如是RAM、ROM、FLASH或光碟驅動機，在此僅舉前述幾個範例。一或多個指令可由通用處理器 611、專用處理器或DSP 612執行。記憶體640可包含儲存可由處理器611及/或DSP 612執行之軟體程式碼(程式碼、指令等等)的非暫時性處理器可讀記憶體及/或電腦可讀記憶體。處理器611及/或DSP 612可用以執行如在整個說明書中所描述之各種操作。舉例而言，與記憶體640結合之處理器611、DSP 612及/或無線收發器621可用以獲得至目的地之複數條路線，如同區塊210。與記憶體640結合之處理器611及/或DSP 612基於每一路線之經估計定位不確定性及/或每一路線之定位可靠性自複數個經判定路線判定一路線來使用，如同區塊220。

亦在圖6中所示，一使用者介面635可包含若干裝置中之任一者，例如，揚聲器、麥克風、顯示裝置、振動裝置、鍵盤、觸控式螢幕(僅舉幾個範例)。在一特定實施例中，使用者介面635可使得使用者能夠與配置在行動裝置600上之一或多個應用程式互動。舉例而言，使用者介面635之裝置可回應於來自使用者之動作，將類比或數位信號儲存於記憶體640上，以進一步由DSP 612或通用處理器611處理。類似地，配置在行動裝置600上之應用程式可將類比或數位信號儲存於記憶體640上，以將一輸出信號呈現給使用者。在另一實施例中，行動裝置600可視情況包括專用音訊輸入/輸出(I/O)裝置670，包含(例如)專用揚聲器、麥克風、數位至類比電路、類比至數位電路、放大器及/或增益控制件。音訊I/O 670亦可包括可用以判定行動裝置600之方位、定向或內容的超音波或任何基於音訊之定位。然而，應理解，此僅為音訊I/O可如何在行動裝置中實施之範例，並且所主張的標的物在此方面不受限制。

行動裝置600亦可包含用於擷取靜態或移動圖像之專用攝影機裝置664。攝影機裝置664可包含(例如)成像感測器(例如，電荷耦合 裝置或CMOS成像器)、透鏡、類比至數位電路、圖框緩衝器(僅舉幾個範例)。在一個實施例中，可在通用/應用處理器611或DSP 612處執行對代表經擷取影像之信號的額外處理、調節、編碼或壓縮。替代地，專用視訊處理器668可執行對代表經擷取影像之信號的調節、編碼、壓縮或操縱。另外，視訊處理器668可解碼/解壓縮所儲存之影像資料，以供呈現於行動裝置600上的顯示器672上。

行動裝置600亦可包含耦接至匯流排601之感測器660，其可包括(例如)慣性感測器及環境感測器。感測器660之慣性感測器可包含例如加速度計(例如，在三個維度中共同地回應於行動裝置600之加速度)、一或多個陀螺儀或一或多個磁力計(例如，支援一或多個羅盤應用程式)。行動裝置600之環境感測器可包含，例如溫度感測器、氣壓感測器、環境光感測器、攝影機成像器及麥克風(僅舉幾個範例)。感測器660可產生類比或數位信號，該等信號可被儲存於記憶體640中，且由DSP 612處理，或由可支援例如定位或導航操作之相關應用程式的通用應用程式處理器611來處理。感測器660亦可包括雷達662，其可用以判定裝置與另一目標之間的距離。可使用感測器660、SPS接收器655、無線收發器621、攝影機664、音訊i/o 670、雷達662或其任何組合判定行動裝置600之一或多個位置量測結果及/或方位位置。

在一特定實施例中，行動裝置600可包含專用數據機處理器666，其能夠執行在無線收發器621或SPS接收器655處接收且降頻轉換之信號的基頻處理。類似地，數據機處理器666可執行對待增頻變換之信號之基頻處理以供無線收發器621傳輸。在替代性實施例中，可由一通用處理器或DSP(例如，通用/應用程式處理器611或DSP 612)執行基頻處 理，而非使用專用的數據機處理器。然而，應理解，此等僅係可執行基頻處理的結構之範例，且所主張的標的物在此方面不受限制。

圖7為根據一實施例的伺服器700之示意圖。伺服器140及伺服器150(兩者均展示於圖1中)可包含圖7中所示之伺服器700的一或多個特徵。在某些實施例中，伺服器700可包含能夠經由無線通信網路經由無線天線722傳輸及接收無線信號723之無線收發器721。無線收發器721可藉由無線收發器匯流排介面720連接至匯流排701。在一些實施例中，無線收發器匯流排介面720可至少部分與無線收發器721整合。一些實施例可包括多個無線收發器721及無線天線722，以實現根據對應多個無線通信標準傳輸及/或接收信號，該等標準諸如IEEE標準802.11之版本、CDMA、WCDMA、LTE、UMTS、GSM、AMPS、Zigbee、藍芽及5G或由3GPP定義之NR無線電介面，僅舉幾個範例。在一特定實施中，無線收發器721可在上行鏈通道上傳輸信號，且在下行鏈通道上接收信號，如上文所論述。

伺服器700可包括有線介面(圖7中未示)，諸如乙太網路、同軸電纜等等。伺服器700可經由無線收發器721及/或有線介面獲得複數條路線。

伺服器700可經由一或多個有線介面(圖7中未示)及/或一或多個無線收發器721自複數個裝置獲得複數個位置量測報告，其中該等位置量測報告含有與對應於路線或路線之區段的位置量測結果相關之一或多個參數，類似於區塊510。

亦在圖7中所示者，數位信號處理器(DSP)712及通用處理器711可經由匯流排701連接至記憶體740。特定匯流排介面(圖中未示)可 與DSP 712、通用處理器711及記憶體740整合。在各種實施例中，可回應於儲存於諸如電腦可讀儲存媒體上的記憶體740中之一或多個機器可讀指令之執行而執行功能，該記憶體諸如RAM、ROM、FLASH或光碟驅動機，在次僅舉幾個範例。一或多個指令可由通用處理器711、專用處理器或DSP 712執行。記憶體740可包含儲存可由處理器711及/或DSP 712執行之軟體程式碼(程式碼、指令等)的非暫時性處理器可讀記憶體及/或電腦可讀記憶體。處理器711及/或DSP 712可用以執行如在整個說明書中所描述之各種操作。

在本說明書中，組件之間的耦接之論述不需要直接耦接組件。此等組件可直接或經由一或多個中間媒體耦接。另外，耦接不需要直接附接，但電耦接、以通信方式耦接或其任何組合。

貫穿本說明書對「一個範例」、「實例」、「某些範例」或「例示性實施例」之提及意謂結合特徵及/或範例描述之特定特徵、結構或特性可包括在所主張之標的物之至少一個特徵及/或範例中。因此，片語「在一個範例中」、「實例」、「在某些範例中」或「在某些實施例中」或其他相似片語在貫穿本說明書之各處的出現未必均指同一特徵、範例及/或限制。此外，特定特徵、結構或特性可經組合在一或多個範例及/或特徵中。

在對特定設備或專用計算裝置或平台的記憶體內儲存的二進位數位信號之操作的演算法或符號表示方面呈現本文中包括的實施方式之一些部分。在此特定說明書之情況下，術語特定設備或其類似者包括通用電腦(一旦其經程式化以依據來自程式軟體之指令執行特定操作)。演算法描述及/或符號表示為信號處理及/或相關技術之一般技術者用來向熟習 此項技術者傳達其工作之實質內容的技術之範例。演算法在此處且一般被視為產生所要結果之操作或類似信號處理的自相一致序列。在此上下文中，操作或處理涉及對物理量之物理操縱。通常，儘管並非必要，此等量可呈能夠被儲存、傳送、組合、比較或以其他方式操縱的電信號或磁性信號之形式。大體上出於常見使用之原因，已經證實，不時方便的是將此等信號指代為位元、資料、值、元件、符號、字元、項、數值、標號或其類似者。然而，應理解，此等或類似術語中之所有者欲與適當實體量相關聯且僅為方便的標籤。除非另外特定地陳述，否則如由本文中之論述顯而易見，應瞭解，貫穿本說明書論述利用諸如「處理」、「計算」、「演算」、「判定」或其類似者之術語係指諸如專用電腦、專用計算設備或類似專用電子計算裝置之特定設備的動作或程序。因此，在本說明書之情況中，專用電腦或類似專用電子計算裝置能夠操縱或變換信號，該等信號通常表示為專用電腦或類似專用電子計算裝置之記憶體、暫存器或其他資訊儲存裝置、傳輸裝置或顯示裝置內的實體電子或磁性量。

在另一態樣中，如先前所提及無線傳輸器或存取點可包含蜂巢式收發器裝置，利用該蜂巢式收發器裝置以將蜂巢式電話服務延伸至商業或家庭中。在此實施中，例如，一或多個行動裝置可經由分碼多重存取(「CDMA」)蜂巢式通信協定與蜂巢式收發器裝置通信。

本文中所描述之技術可與包括若干GNSS中之任一者及/或GNSS之組合的SPS一起使用。此外，此等技術可與利用充當「偽衛星」之地面傳輸器或SV與此類地面傳輸器之組合的定位系統一起使用。地面傳輸器可(例如)包括廣播PN碼或其他測距代碼(例如，類似於GPS或CDMA蜂巢式信號)的基於地面的傳輸器。此傳輸器可被指派有唯一PN碼 以便准許由遠端接收器識別。地面傳輸器可(例如)有用於在來自軌道SV的SPS信號可能不可用的情形中增強SPS，例如在隧道、礦場、建築物、都市峽谷或其它封閉區域中增強SPS。偽衛星之另一實施被稱為無線電信標。如本文所使用的術語「SV」意欲包括充當偽衛星的地面傳輸器、偽衛星的等效物以及可能其他者。如本文所使用的術語「SPS信號」及/或「SV信號」意欲包括來自地面傳輸器之類似SPS之信號，該等地面傳輸器包括充當偽衛星或偽衛星之等效物的地面傳輸器。

在前述詳細描述中，已經闡述大量具體細節以提供對所主張之主題的透徹理解。然而，熟習此項技術者將理解，可在無此等特定細節之情況下實踐所主張之標的物。在其他情況下，未詳細描述一般熟習此項技術者所已知之方法及設備以免混淆所主張之標的物。

如本文中所使用，術語「及」、「或」及「及/或」可包括多種含義，該等含義預期亦至少部分取決於此等術語所使用的上下文。通常，「或」若用以關聯一個清單(諸如，A、B或C)，則意欲意謂A、B及C(此處以包括性意義使用)，以及A、B或C(此處以排它性意義使用)。另外，如本文所使用之術語「一或多個」可用以以單數形式描述任何特徵、結構或特性，或可用以描述複數個特徵、結構或特性，或特徵、結構或特性之一些其他組合。然而，應注意，此僅為說明性範例，且所主張之主題不限於此範例。

儘管已說明且描述目前被視為範例特徵之內容，但熟習此項技術者將理解，在不脫離所主張之標的物的情況下可進行各種其他修改且可用等效物取代。另外，可進行許多修改以在不脫離本文中所描述之中心概念的情況下根據所主張之標的物的教示來調適特定情形。

因此，意欲所主張之標的物不限於所揭示之特定範例，而是此所主張之標的物亦可包括屬於所附申請專利範圍及其等效物之範疇內的所有態樣。

對於涉及韌體及/或軟體之實施，可藉由執行在本文中描述之功能的模組(例如，程序、功能等)實施方法。在實施本文中所描述之方法時，可使用任何有形地體現指令的機器可讀媒體。舉例而言，軟體程式碼可儲存於記憶體中，並由處理器單元來執行。記憶體可實施於處理器單元內或處理器單元外部。如本文中所使用，術語「記憶體」指代任何類型之長期、短期、揮發性、非揮發性或其他記憶體，且不應限於任何特定類型之記憶體或任何特定數目之記憶體或儲存記憶體的媒體的類型。

若實施於韌體及/或軟體中，則該等功能可作為一或多個指令或程式碼經儲存於非暫時性電腦可讀儲存媒體上。範例包括編碼有資料結構之電腦可讀媒體及編碼有電腦程式之電腦可讀媒體。電腦可讀媒體包括物理電腦儲存媒體。儲存媒體可為可由電腦存取之任何可用媒體。借助於範例而非限制，此類電腦可讀媒體可包含RAM、ROM、EEPROM、CD-ROM或其他光碟儲存器，磁碟儲存器、半導體儲存器或其他儲存器，或任何其他可用以儲存呈指令或資料結構形式的所需程序碼且可由電腦存取的媒體；如本文中所使用，磁碟及光碟包括緊密光碟(CD)、雷射光碟、光學光碟、數位多功能光碟(DVD)、軟碟及藍光光碟，其中磁碟通常以磁性方式再生資料，而光碟藉由雷射以光學方式再生資料。以上之組合亦應包括於電腦可讀媒體之範疇內。

除儲存在電腦可讀媒體上之外，可將指令及/或資料提供為在包括於通信設備中之傳輸媒體上的信號。舉例而言，通信設備可包括具 有指示指令及資料之信號的收發器。指令及資料經組態以使一或多個處理器實施申請專利範圍所概述之功能。亦即，通信設備包括傳輸媒體，其具有指示執行所揭示功能之資訊之信號。在第一時間，包括於通信設備中之傳輸媒體可包括執行所揭示功能的資訊之第一部分，而在第二時間，包括於通信設備中之傳輸媒體可包括執行所揭示功能的資訊之第二部分。

300:使用者介面

302:路線

304:起始位置

306:目的地位置

308:第一路線

310:第二路線

312:第三路線

314:路線區段

316:第一路線區段

318:第二路線區段

320:第三路線區段

322:第四路線區段

324:第五路線區段

326:第六路線區段

328:第七路線區段

330:第八路線區段

332:第九路線區段

340:第一充電度量

342:第二充電度量

344:第三充電度量

Claims (29)

1. 一種用於提供至一目的地之路線的導航裝置，該導航裝置包含：一記憶體；一使用者介面；一無線收發器；一衛星定位系統(SPS)接收器；及一處理器，其耦接至該記憶體、該使用者介面、該無線收發器及該SPS接收器，經組態以執行以下操作：使用該SPS接收器判定一起始位置；透過該使用者介面接收一目的地位置及一路線選擇準則，其中該路線選擇準則包含一充電度量、距離、到達時間或其組合；使用該無線收發器傳送該起始位置、該目的地位置及該路線選擇準則至一路線管理伺服器；使用該無線收發器接收至少兩條路線，其中該至少兩條路線係至少部分基於該路線選擇準則且包含一優先該充電度量之路線及一優先該到達時間之路線；及在該使用者介面顯示該至少兩條路線及該至少兩條路線中之每一者之一相關到達時間及一相關充電度量。
2. 如請求項1之導航裝置，其中該處理器進一步經組態以自該路線管理伺服器接收該至少兩條路線及該至少兩條路線中之每一者的一度量。
3. 如請求項1之導航裝置，其中該處理器進一步經組態以透過該無線收發器接收可識別與該至少兩條路線相關聯之一或多個車道的充電能力的充電車道資訊。
4. 如請求項3之導航裝置，其中該處理器進一步經組態以基於該充電車道資訊來判定該至少兩條路線中之每一者的充電度量。
5. 如請求項3之導航裝置，其中該處理器進一步經組態以提供一路線篩選清單，該路線篩選清單僅包括了具有充電能力之一或多個車道的該至少兩條路線。
6. 如請求項5之導航裝置，其中該處理器進一步經組態以判定該導航裝置係與可充電之一車輛溝通，且回應於該導航裝置係與可充電之一車輛溝通之該判定而向該使用者介面顯示該路線篩選清單。
7. 如請求項3之導航裝置，其中該處理器進一步經組態以偵測未包括於該接收到的充電車道資訊中之一車道的充電能力，且將該偵測到的充電能力的資訊傳輸給該路線管理伺服器。
8. 如請求項3之導航裝置，其中該處理器進一步經組態以自具有充電能力之每一路線之至少一車道接收擁塞資訊，且將該擁塞資訊包括於該充電度量中。
9. 如請求項8之導航裝置，其中該擁塞資訊包括第一使用資訊及第二使用資訊，第一使用資訊係由在具有充電能力之第一車道上行駛的第一組車輛接收的群眾外包資料導出，而第二使用資訊係由在不具有充電能力之第二車道上行駛之第二組車輛接收的群眾外包資料導出。
10. 如請求項1之導航裝置，其中該充電度量包括與該導航裝置相關聯之一車輛在該至少兩條路線中之每一路線結束時，電池具有的預期充電位準。
11. 如請求項1之導航裝置，其中該至少兩條路線中之每一路線的充電度量包括可供充電之每一路線的百分比。
12. 如請求項4之導航裝置，其中該充電度量包括行駛該至少兩條路線中之每一者的預期成本。
13. 如請求項9之導航裝置，其中該第一組車輛可被充電，而其中該第二組車輛不可被充電。
14. 如請求項1之導航裝置，其中該處理器進一步經組態以向該路線管理伺服器傳輸與該至少兩條路線中之至少一者相關聯之一車道的電池狀態、目的地位置及所偵測到的充電能力。
15. 如請求項1之導航裝置，其中該至少兩條路線包括可在一最短預期時 間到達該目的地位置的第一路線、與該目的地位置相距最短距離的第二路線，及具有最高充電能力之第三路線。
16. 如請求項1之導航裝置，其中該處理器進一步經組態以向該使用者介面提供一組來自該至少兩條路線的建議路線，其中該組建議路線係基於該至少兩條路線之一或多個車道的充電車道可用性。
17. 如請求項16之導航裝置，其中該處理器進一步經組態以基於該充電車道可用性提供建議的出發時間、駕駛與該導航裝置相關聯之車輛的速度，或對該至少兩條路線中之至少一者進行的調整。
18. 一種在一導航裝置提供至一目的地之路線的方法，該方法包含：使用一衛星定位系統(SPS)接收器判定一起始位置；接收一目的地位置及一路線選擇準則，其中該路線選擇準則包含一充電度量、距離、到達時間或其組合；傳送該起始位置、該目的地位置及該路線選擇準則至一路線管理伺服器；接收至少兩條路線，其中該至少兩條路線係至少部分基於該路線選擇準則且包含一優先該充電度量之路線及一優先該到達時間之路線；及顯示該至少兩條路線及該至少兩條路線中之每一者之一相關到達時間及一相關充電度量。
19. 如請求項18之方法，其進一步包含： 判定與該至少兩條路線中之每一路線相關聯之一或多個車道的充電能力；及產生一路線篩選清單，該路線篩選清單僅包括了具有充電能力之一或多個車道的該至少兩條路線。
20. 如請求項18之方法，其進一步包含：接收可識別該至少兩條路線之一或多個車道的充電能力的充電車道資訊；偵測未包括於該接收到的充電車道資訊中的一車道的充電能力；及將該偵測到的充電能力之資訊傳輸給該路線管理伺服器。
21. 如請求項18之方法，其進一步包含向一使用者介面提供一組建議路線，其中該路線選擇準則進一步包含一包含該充電度量、該距離及該到達時間之準則且其中該至少兩條路線包括可在一最短預期時間到達該目的地位置的第一路線、與該目的地位置相距最短距離的第二路線，及具有最高充電度量之第三路線。
22. 一種用於提供至一目的地之路線的導航裝置，該導航裝置包含：用於判定一起始位置的構件；用於接收一目的地位置及一路線選擇準則的構件，其中該路線選擇準則包含一充電度量、距離、到達時間或其組合；及用於傳送該起始位置、該目的地位置及該路線選擇準則至一路線管理伺服器的構件； 用於接收至少兩條路線的構件，其中該至少兩條路線係至少部分基於該路線選擇準則且包含一優先該充電度量之路線及一優先該到達時間之路線；及用於顯示該至少兩條路線及該至少兩條路線中之每一者之一相關到達時間及一相關充電度量的構件。
23. 如請求項22之導航裝置，其進一步包含：用於判定與該至少兩條路線中之每一者相關聯之一或多個車道的充電能力的構件；及用於提供一路線篩選清單的構件，該路線篩選清單僅包括了具有充電能力之一或多個車道的路線。
24. 如請求項22之導航裝置，其進一步包含：用於接收可識別該至少兩條路線之一或多個車道的充電能力的充電車道資訊的構件；用於偵測未包括於該接收到的充電車道資訊中的一車道的充電能力的構件；及用於將該偵測到的充電能力之資訊傳輸給該路線管理伺服器的構件。
25. 如請求項22之導航裝置，其中該路線選擇準則進一步包含一包含該充電度量、該距離及該到達時間之準則且其中用於顯示該至少兩條路線的該構件進一步經組態以顯示可在一最短預期時間到達該目的地位置的第一 路線、與該目的地位置相距最短距離的第二路線，及具有最高充電度量之第三路線。
26. 一種非暫時性電腦可讀媒體，其上儲存有指令，該等指令在由一處理器執行時，使得該處理器執行以下操作：使用一衛星定位系統(SPS)接收器判定一起始位置；接收一目的地位置及一路線選擇準則，其中該路線選擇準則包含一充電度量、距離、到達時間或其組合；使用一無線收發器傳送該起始位置、該目的地位置及該路線選擇準則至一路線管理伺服器；使用該無線收發器接收至少兩條路線，其中該至少兩條路線係至少部分基於該路線選擇準則且包含一優先該充電度量之路線及一優先該到達時間之路線；及顯示該至少兩條路線及該至少兩條路線中之每一者之一相關到達時間及一相關充電度量。
27. 如請求項26之非暫時性電腦可讀媒體，其中該等指令進一步使得該處理器執行以下操作：判定與該至少兩條路線中之每一者相關聯之一或多個車道的充電能力；及產生一路線篩選清單，該路線篩選清單僅包括了具有充電能力之一或多個車道的該至少兩條路線。
28. 如請求項26之非暫時性電腦可讀媒體，其中該等指令進一步使得該處理器執行以下操作：接收可識別該至少兩條路線之一或多個車道的充電能力的充電車道資訊；偵測未包括於該所接收到的充電車道資訊中的一車道的充電能力；及將該偵測到的充電能力之資訊傳輸給該路線管理伺服器。
29. 如請求項26之非暫時性電腦可讀媒體，其中該路線選擇準則進一步包含一包含該充電度量、該距離及該到達時間之組合準則且顯示該至少兩條路線之指令包括顯示可在一最短預期時間到達該目的地位置的第一路線、與該目的地位置相距最短距離的第二路線，及具有最高充電度量之第三路線之指令。