本發(fā)明涉及用于相對于表示可導(dǎo)航網(wǎng)絡(luò)的電子地圖而產(chǎn)生穿過可導(dǎo)航網(wǎng)絡(luò)的路線的方法及系統(tǒng)，且還擴展到經(jīng)布置以產(chǎn)生此類路線的導(dǎo)航裝置。本發(fā)明適用于產(chǎn)生發(fā)生的路線以相對于電子地圖而重構(gòu)穿過可導(dǎo)航網(wǎng)絡(luò)的路線。本發(fā)明的說明性實施例涉及包含全球定位系統(tǒng)(GPS)信號接收與處理功能性的便攜式導(dǎo)航裝置(所謂的PND)，明確地說，PND。更一般來說，其它實施例涉及經(jīng)配置以執(zhí)行導(dǎo)航軟件以便提供路線規(guī)劃功能性以及優(yōu)選地導(dǎo)航功能性的任何類型的處理裝置。
背景技術(shù)：
：包含GPS(全球定位系統(tǒng))信號接收與處理功能性的便攜式導(dǎo)航裝置(PND)已眾所周知且被廣泛地用作汽車內(nèi)導(dǎo)航系統(tǒng)或其它運載工具導(dǎo)航系統(tǒng)。一般來說，現(xiàn)代PND包括處理器、存儲器(易失性存儲器及非易失性存儲器中的至少一者，以及通常兩者)及存儲于所述存儲器內(nèi)的地圖數(shù)據(jù)。所述處理器與存儲器協(xié)作以提供其中可建立軟件操作系統(tǒng)的執(zhí)行環(huán)境，且另外提供一或多個額外軟件程序以使得能夠控制PND功能性及提供各種其它功能頗為平常。通常，這些裝置進一步包括允許用戶與所述裝置互動并控制所述裝置的一或多個輸入接口以及可借助其將信息中繼到用戶的一或多個輸出接口。輸出接口的說明性實例包含：視覺顯示器及用于可聽輸出的揚聲器。輸入接口的說明性實例包含：一或多個物理按鈕，其用以控制裝置的開/關(guān)操作或其它特征(所述按鈕未必一定要位于裝置本身上，而在將所述裝置構(gòu)建到運載工具中的情況下可位于方向盤上)；及麥克風，其用于檢測用戶語音。在特別優(yōu)選布置中，輸出接口顯示器可配置為觸敏式顯示器(借助觸敏式覆蓋物或其它方式)以另外提供用戶可借助其通過觸摸來操作裝置的輸入接口。此類型的裝置通常還將包含：一或多個物理連接器接口，借助其可將電力及(任選地)數(shù)據(jù)信號發(fā)射到裝置且可從裝置接收電力及(任選地)數(shù)據(jù)信號；及(任選地)一或多個無線發(fā)射器/接收器，其用以允許經(jīng)由蜂窩式電信以及其它信號及數(shù)據(jù)網(wǎng)絡(luò)(舉例來說，Wi-Fi、Wi-MaxGSM等等)進行通信。此類型的PND裝置還包含GPS天線，借助其可接收包含位置數(shù)據(jù)的衛(wèi)星廣播信號且隨后處理所述衛(wèi)星廣播信號以確定裝置的當前位置。PND裝置還可包含產(chǎn)生信號的電子陀螺儀及加速度計，所述信號可經(jīng)處理以確定當前角加速度及線加速度，且繼而，且連同從GPS信號導(dǎo)出的位置信息一起來確定裝置及因此其中安裝有所述裝置的運載工具的速度及相對位移。通常，此些特征最常提供于運載工具內(nèi)導(dǎo)航系統(tǒng)中，但如果將其提供于PND裝置中是有利的，那么也可將其提供于PND裝置中。此些PND的效用主要表現(xiàn)在其確定第一位置(通常為開始或當前位置)與第二位置(通常為目的地)之間的路線的能力上?？捎裳b置的用戶通過各種各樣的不同方法中的任一種方法輸入這些位置，舉例來說，通過郵政編碼、街道名稱及門牌號、先前存儲的“眾所周知”目的地(例如著名地點、市立設(shè)施地點(例如運動場或室內(nèi)游泳池)或其它感興趣點)及最喜愛的或最近參觀的目的地而輸入位置。通常，PND由用于依據(jù)地圖數(shù)據(jù)而計算開始地址位置與目的地地址位置之間的“最佳”或“最優(yōu)”路線的軟件實現(xiàn)。“最佳”或“最優(yōu)”路線是在預(yù)定準則的基礎(chǔ)上確定的，且未必一定是最快或最短路線。沿其來引導(dǎo)駕駛員的路線的選擇可是極復(fù)雜的，且選定路線可考慮到歷史交通與道路信息、現(xiàn)有交通與道路信息及/或所預(yù)測交通與道路信息。另外，所述裝置可持續(xù)地監(jiān)視道路與交通狀況，并因狀況改變而提供或選擇改變行程的剩余部分將采取的路線?；诟鞣N技術(shù)(例如，移動電話數(shù)據(jù)交換、固定攝像機、GPS車隊跟蹤)的實時交通監(jiān)視系統(tǒng)正用于識別交通延遲并將信息饋入到通知系統(tǒng)中。此類型的PND通?？砂惭b在運載工具的儀表板或擋風玻璃上，但還可形成為運載工具無線電的機載計算機的一部分或甚至形成為運載工具本身的控制系統(tǒng)的一部分。導(dǎo)航裝置也可是手持式系統(tǒng)的一部分，例如PDA(便攜式數(shù)字助理)、媒體播放器、移動電話等等，且在這些情形中，手持式系統(tǒng)的正常功能性是借助在裝置上安裝軟件而擴展以執(zhí)行路線計算與沿所計算路線的導(dǎo)航兩者。路線規(guī)劃與導(dǎo)航功能性還可由運行適當軟件的桌上型或移動計算資源提供。舉例來說，在routes.tomtom.com處提供在線路線規(guī)劃與導(dǎo)航設(shè)施，所述設(shè)施允許用戶輸入開始點與目的地，在此基礎(chǔ)上，用戶的PC連接到的服務(wù)器計算路線(所述路線的方面可是用戶指定的)、產(chǎn)生地圖且產(chǎn)生用于將用戶從選定開始點引導(dǎo)到選定目的地的一組詳盡導(dǎo)航指令。所述設(shè)施還提供所計算路線的偽三維再現(xiàn)及路線預(yù)覽功能性，所述路線預(yù)覽功能性模擬用戶沿所述路線行進且借此向用戶提供對所計算路線的預(yù)覽。在PND的脈絡(luò)中，一旦已計算路線，用戶便與導(dǎo)航裝置互動以任選地從所建議路線列表中選擇所要所計算路線。任選地，用戶可(舉例來說)通過針對特定行程指定一些路線、道路、位置或準則將被避開或是強制的而干預(yù)或引導(dǎo)路線選擇過程。PND的路線計算方面形成一個主要功能，且沿此路線的導(dǎo)航為另一主要功能。在沿所計算路線的導(dǎo)航期間，此些PND通常提供視覺及/或可聽指令以沿所選擇路線將用戶引導(dǎo)到所述路線的盡頭(即，所要目的地)。PND還通常在導(dǎo)航期間在屏幕上顯示地圖信息，此信息有規(guī)律地在屏幕上更新，使得所顯示的地圖信息表示裝置的當前位置及因此用戶或用戶的運載工具的當前位置(在所述裝置正用于運載工具內(nèi)導(dǎo)航的情況下)。屏幕上所顯示的圖標通常指示當前裝置位置且位于中心處，其中還顯示當前道路及當前裝置位置附近的周圍道路的地圖信息以及其它地圖特征。另外，導(dǎo)航信息可任選地顯示于在所顯示地圖信息的上方、下方或一側(cè)的狀態(tài)欄中，導(dǎo)航信息的實例包含從用戶需要采取的當前道路到下一繞行的距離，所述繞行的性質(zhì)可能由暗示特定類型的繞行(例如左轉(zhuǎn)或右轉(zhuǎn))的另一圖標表示。所述導(dǎo)航功能還確定可借以沿所述路線引導(dǎo)用戶的可聽指令的內(nèi)容、持續(xù)時間及時序。如可了解，例如“100m內(nèi)左轉(zhuǎn)”的簡單指令需要大量處理與分析。如先前所提及，可借助觸摸屏或者另外或交替地借助轉(zhuǎn)向柱安裝的遠程控制件，通過語音激活或通過任何其它適合方法而實現(xiàn)用戶與所述裝置的互動。由所述裝置所提供的另一重要功能是在以下情況下進行自動路線重新計算：用戶在導(dǎo)航期間偏離先前所計算路線(意外地或故意地)；實時交通狀況指示替代路線將更有利且適宜地使得裝置能夠自動認識到此類狀況，或者在用戶出于任何原因主動地致使裝置執(zhí)行路線重新計算的情況下。盡管路線計算與導(dǎo)航功能對PND的總體效用來說是基礎(chǔ)性的，但可僅使用所述裝置用于信息顯示或“自由驅(qū)動”，其中僅顯示與當前裝置位置相關(guān)的地圖信息，且其中所述裝置尚未計算路線且所述裝置當前并未執(zhí)行導(dǎo)航。此操作模式通常可適用于用戶已知曉期望沿其行進的路線且無需導(dǎo)航幫助時。上文所描述的類型的裝置提供用于使得用戶能夠從一個位置導(dǎo)航到另一位置的可靠裝置。近期已認識到，可存在與其中導(dǎo)航裝置以單獨方式獨立地產(chǎn)生路線的布置相關(guān)聯(lián)的一些缺點。用戶通常不有規(guī)律地更新導(dǎo)航裝置的電子地圖數(shù)據(jù)，此可妨礙裝置產(chǎn)生最優(yōu)路線。此外，此類裝置的存儲與處理容量是固有地有限的，此可約束路線產(chǎn)生過程且限制裝置能夠提供的與所產(chǎn)生路線相關(guān)的信息量。舉例來說，所述裝置可不能夠提供用戶可感興趣的與路線相關(guān)的額外非核心信息(例如音頻街道名稱提示)。用以產(chǎn)生路線的一種替代方法是在服務(wù)器處代表客戶端導(dǎo)航裝置提供所有電子地圖數(shù)據(jù)及路線選擇功能性。接著，導(dǎo)航裝置將向服務(wù)器提交對路線的請求。所述服務(wù)器代表所述裝置產(chǎn)生路線且將所述路線發(fā)射到所述裝置，在一些情形中，連同裝置為了使用所述路線將需要的電子地圖數(shù)據(jù)一起發(fā)射到裝置。此可克服與其中路線產(chǎn)生完全由導(dǎo)航裝置實施的系統(tǒng)相關(guān)聯(lián)的一些問題。舉例來說，服務(wù)器可有權(quán)存取最新電子地圖數(shù)據(jù)且將具有用以實施較復(fù)雜路線選擇過程的處理與存儲能力。所述服務(wù)器可向?qū)Ш窖b置提供較詳細路線數(shù)據(jù)，從而允許所述裝置使用此類數(shù)據(jù)而不需要自身存儲較詳細電子地圖數(shù)據(jù)。然而，完全依靠服務(wù)器以此方式提供路線選擇功能性可是有問題的。舉例來說，當導(dǎo)航裝置無法與服務(wù)器建立通信時，路線產(chǎn)生將是不可能的。在還依靠導(dǎo)航裝置能夠與服務(wù)器通信以便獲得地圖數(shù)據(jù)的布置中，困難被加重。為解決這些問題中的一些問題，已認識到，路線產(chǎn)生部分地由導(dǎo)航裝置實施且部分地由與所述導(dǎo)航裝置通信的服務(wù)器實施，而非使路線產(chǎn)生完全發(fā)生于導(dǎo)航裝置或服務(wù)器處，可是有利的。此類型的系統(tǒng)稱為“混合”路線選擇系統(tǒng)。在這些布置中，服務(wù)器及導(dǎo)航裝置兩者均有權(quán)存取電子地圖數(shù)據(jù)。導(dǎo)航裝置可將用于所要路線的起點(當前位置或用戶所指定位置)及目的地的細節(jié)提供到服務(wù)器，且請求所述服務(wù)器產(chǎn)生在所述起點與目的地之間的路線。接著，服務(wù)器可相對于其自身的電子地圖數(shù)據(jù)而產(chǎn)生所述路線。由于服務(wù)器與客戶端導(dǎo)航裝置相比將具有更大的處理功率及存儲容量，因此所述服務(wù)器可采用較復(fù)雜路線選擇過程。此外，所述服務(wù)器可有權(quán)存取更新且更全面的電子地圖數(shù)據(jù)。所述電子地圖數(shù)據(jù)可以專有方式定制。舉例來說，服務(wù)器可使用來自運載工具制造商的并入有視為與其運載工具的用戶相關(guān)的感興趣點數(shù)據(jù)的電子地圖數(shù)據(jù)來產(chǎn)生路線。一旦產(chǎn)生路線，服務(wù)器便將所述路線發(fā)射到請求所述路線的客戶端導(dǎo)航裝置。因此，路線產(chǎn)生在機外發(fā)生，即，在導(dǎo)航裝置外部發(fā)生。在客戶端導(dǎo)航裝置可使用所接收路線(例如)來提供導(dǎo)航指令及/或顯示所述路線之前，客戶端導(dǎo)航裝置必須實施用以相對于其自身的本地電子地圖數(shù)據(jù)而重構(gòu)所接收路線的操作。這是因為所接收路線可不呈與導(dǎo)航裝置所需的格式相同的格式，且所述所接收路線通常并非相對于與由導(dǎo)航裝置保存的電子地圖數(shù)據(jù)相同的電子地圖數(shù)據(jù)而產(chǎn)生。需要將與所產(chǎn)生路線相關(guān)聯(lián)的位置匹配到裝置的本地電子地圖中的位置。舉例來說，服務(wù)器可將所產(chǎn)生路線信息以類屬格式提供到客戶端裝置，接著，個別裝置可依據(jù)所述所產(chǎn)生路線信息以與其自身的特定電子地圖數(shù)據(jù)兼容所需的方式來重構(gòu)路線。將可見，此類混合路線選擇系統(tǒng)可保留與僅在導(dǎo)航裝置或服務(wù)器處的路線產(chǎn)生相關(guān)聯(lián)的一些益處，同時減輕那些系統(tǒng)的一些缺點。標題為“智能基于位置的服務(wù)與導(dǎo)航混合系統(tǒng)(IntelligentLocationBasedServicesandNavigationHybridSystem)”的WO2007/079042A2及標題為“移動導(dǎo)航系統(tǒng)(MobileNavigationSystem)”的WO00/40930A1中描述混合路線選擇系統(tǒng)的實例。在實施混合路線選擇系統(tǒng)中涉及一些挑戰(zhàn)。一個特定問題與由客戶端導(dǎo)航裝置進行的所接收路線重構(gòu)有關(guān)。為進行此，導(dǎo)航裝置需要能夠使從服務(wù)器所接收的路線中將包含的數(shù)據(jù)指示位置與由其自身的電子地圖數(shù)據(jù)表示的位置相關(guān)。用以實現(xiàn)此的一種方式是：服務(wù)器在產(chǎn)生路線時使用與導(dǎo)航裝置所使用的本地電子地圖相同的地圖。接著，導(dǎo)航裝置可從所接收所產(chǎn)生路線信息簡單地識別供包含在路線中的所指定可導(dǎo)航段，這是因為可導(dǎo)航段在兩組地圖數(shù)據(jù)中將具有相同識別符。然而，實際上，此類布置具過度限制。已提議打算允許導(dǎo)航裝置在不需要服務(wù)器相對于由所述裝置所使用的電子地圖相同的電子地圖而產(chǎn)生路線的情況下重構(gòu)從所述服務(wù)器所接收的路線的各種技術(shù)。一種此類技術(shù)涉及服務(wù)器以一列航路點的形式發(fā)射所產(chǎn)生路線。接著，導(dǎo)航裝置使所述航路點與由其電子地圖所表示的位置相關(guān)，并建構(gòu)通過所述航路點的路線。然而，此類方法可是低效的，這是因為為準確地描述所產(chǎn)生路線，可需要大量航路點。此外，在將所接收航路點匹配到導(dǎo)航裝置的本地電子地圖中的位置中可存在困難，尤其是在裝置地圖數(shù)據(jù)的質(zhì)量或分辨率顯著低于服務(wù)器地圖數(shù)據(jù)的情況下更是如此。舉例來說，服務(wù)器可發(fā)射航路點的坐標。然而，這些坐標在裝置地圖中可與和在服務(wù)器地圖中不同的位置相關(guān)。試圖避免因服務(wù)器電子地圖與裝置電子地圖之間的差異而引起的問題的一種方式是使用地圖不可知位置參考。服務(wù)器可相對于其電子地圖數(shù)據(jù)而產(chǎn)生路線，且將所述路線信息(例如，航路點)轉(zhuǎn)換成地圖不可知形式以供發(fā)射到導(dǎo)航裝置。此可通過根據(jù)地圖不可知位置參考系統(tǒng)來編碼(例如)航路點的位置而實施。裝置可接收經(jīng)編碼位置信息并解碼所述信息以在其自身的電子地圖中獲得對應(yīng)于服務(wù)器的電子地圖中的被原始編碼的位置的位置。此類地圖不可知系統(tǒng)的實例包含AGORA-C、OpenLRTM及TPEG-ULR。這些技術(shù)通常將路線(或線路位置)編碼為由緯度與經(jīng)度坐標對指定的且在列表中有序的一組位置點；所述位置點各自具備可有助于在于不同電子地圖上解碼線路位置時更好地界定位置的一或多個額外屬性(通常從電子地圖數(shù)據(jù)導(dǎo)出)。除關(guān)于地圖匹配的任何困難之外，關(guān)于現(xiàn)有混合路線選擇系統(tǒng)的另一缺點是：在重構(gòu)所接收路線時，導(dǎo)航裝置試圖重新形成(即，復(fù)制)由服務(wù)器所產(chǎn)生的路線。例如在裝置可獲得的實況數(shù)據(jù)表明對路線的至少一部分的替代方案可是優(yōu)選的情況下，導(dǎo)航裝置不具有用以修改路線的自主權(quán)。舉例來說，裝置可有權(quán)存取指示路線的一部分受堵塞影響的實況交通信息。申請人已意識到，需要(例如)通過導(dǎo)航裝置而實現(xiàn)相對于表示可導(dǎo)航網(wǎng)絡(luò)的電子地圖而重構(gòu)穿過所述網(wǎng)絡(luò)的給定路線的經(jīng)改進方法及系統(tǒng)。盡管在混合路線選擇的脈絡(luò)中實現(xiàn)由導(dǎo)航裝置從服務(wù)器接收的路線的重構(gòu)是特別有利的，但本發(fā)明的方法及系統(tǒng)具有比僅在先前所計算路線的重構(gòu)中更廣泛的適用性，且還可用于其中期望重構(gòu)路線的任何脈絡(luò)中(例如，在先前所行進路線的重構(gòu)中)。技術(shù)實現(xiàn)要素：根據(jù)本發(fā)明的第一方面，提供一種重構(gòu)穿過電子地圖所涵蓋的區(qū)域中的可導(dǎo)航網(wǎng)絡(luò)的路線的方法，所述電子地圖包括表示所述可導(dǎo)航網(wǎng)絡(luò)的可導(dǎo)航段的多個段，所述方法包括：獲得指示表示穿過所述可導(dǎo)航網(wǎng)絡(luò)的路線的折線的數(shù)據(jù)，所述路線將相對于所述電子地圖而被重構(gòu)；及使用指示所述折線的所述所獲得數(shù)據(jù)來產(chǎn)生穿過如由所述電子地圖表示的所述可導(dǎo)航網(wǎng)絡(luò)的路線，其中所述所產(chǎn)生路線提供相對于所述電子地圖對穿過所述可導(dǎo)航網(wǎng)絡(luò)的由所述折線表示的所述路線的重構(gòu)，且其中所述產(chǎn)生所述路線包括偏向?qū)⑺鲭娮拥貓D的與如所述電子地圖上所表示的所述折線的接近度較大的段包含在所述所產(chǎn)生路線中。根據(jù)本發(fā)明，因此，獲得指示折線的數(shù)據(jù)，所述折線表示穿過電子地圖所涵蓋的區(qū)域中的可導(dǎo)航網(wǎng)絡(luò)的路線。所述路線是期望參考所述電子地圖而重構(gòu)的路線。指示折線的數(shù)據(jù)接著用于產(chǎn)生穿過由電子地圖表示的可導(dǎo)航網(wǎng)絡(luò)的路線中，所述所產(chǎn)生路線提供對由所述折線表示的路線的所要重構(gòu)。通過將指示表示待重構(gòu)路線的折線的數(shù)據(jù)提供于所述電子地圖上，且接著通過使用所述折線數(shù)據(jù)來產(chǎn)生穿過由所述電子地圖表示的可導(dǎo)航網(wǎng)絡(luò)的路線而重構(gòu)所述路線，可以較靈活方式重構(gòu)路線，從而使得其它所要因子在路線選擇過程中能夠被考慮在內(nèi)。此在待重構(gòu)路線是推薦路線的情況下是特別有用的。根據(jù)任何常見所要路線產(chǎn)生偏好，且優(yōu)選地將可導(dǎo)航網(wǎng)絡(luò)中的實況狀況考慮在內(nèi)，但以另外將折線數(shù)據(jù)考慮在內(nèi)的方式，可執(zhí)行用以提供經(jīng)重構(gòu)路線的路線產(chǎn)生。所述折線數(shù)據(jù)可用于致使所述所產(chǎn)生路線大體遵循所述折線、在路線產(chǎn)生過程中經(jīng)受任何其它約束或偏好。然而，所述路線產(chǎn)生過程不限于僅試圖重新形成如所述電子地圖上所表示的折線。舉例來說，在可對應(yīng)于如電子地圖中所表示的折線的一部分的段被封閉或受交通堵塞影響的情況下，路線選擇過程在不使用折線數(shù)據(jù)的正常路線產(chǎn)生過程期間自由繞過此段。因此，除在路線產(chǎn)生期間通常將使用的其它數(shù)據(jù)(例如，其它成本數(shù)據(jù))之外，還使用折線數(shù)據(jù)來提供經(jīng)重構(gòu)路線。還以不要求指示待重構(gòu)路線的信息是與和將相對于其而重構(gòu)所述路線的電子地圖相同的電子地圖相關(guān)的方式實現(xiàn)路線的重構(gòu)。折線數(shù)據(jù)在路線產(chǎn)生過程期間可用于(例如)引導(dǎo)提供經(jīng)重構(gòu)路線的過程，而非產(chǎn)生精確地重新形成折線的路線，且因此，折線是否無法精確地匹配到電子地圖的段及/或折線是否匹配到不精確地對應(yīng)于用于產(chǎn)生折線的電子地圖的段的段并不重要。在其中應(yīng)用本發(fā)明來重構(gòu)先前所行進路線的實施例中，當可期望經(jīng)重構(gòu)路線盡可能遠地與原始路線一致時，折線的使用促進相對于任何所要電子地圖而重構(gòu)路線，而不需要首先相對于相同地圖而記錄路線。相對于電子地圖而重構(gòu)路線將使得能夠相對于所述路線而進行多個操作，例如，發(fā)出導(dǎo)航指令、顯示路線等。將了解，本文中對“重構(gòu)”路線的提及不要求經(jīng)重構(gòu)路線必須試圖精確地重新形成待重構(gòu)路線(即，由折線表示的路線)(盡管在一些情況中可是如此，例如，在重構(gòu)先前所行進路線的情況下)。而是，路線的重構(gòu)是指使用折線數(shù)據(jù)相對于電子地圖數(shù)據(jù)而產(chǎn)生至少大體對應(yīng)于待重構(gòu)路線的路線的過程。然而，經(jīng)重構(gòu)路線可以以下方式產(chǎn)生：將任何其它所要因子(例如，規(guī)劃偏好及/或?qū)崨r數(shù)據(jù))考慮在內(nèi)；且在適當?shù)那闆r下(例如，由于交通狀況、道路封閉等所致)，具有偏離待重構(gòu)路線的自由度。在本發(fā)明的多個方面或?qū)嵤├械娜我徽咧?，本發(fā)明的方法的步驟可部分地由服務(wù)器實施且部分地由導(dǎo)航裝置實施。所述方法的步驟可：僅在服務(wù)器上執(zhí)行；或以任何組合形式，一些步驟在服務(wù)器上執(zhí)行且其它步驟在導(dǎo)航裝置上執(zhí)行；或者僅在導(dǎo)航裝置上執(zhí)行。因此，在下文所論述的本發(fā)明的其它方面中，本發(fā)明的系統(tǒng)可部分地由導(dǎo)航裝置或其它移動裝置提供且部分地由服務(wù)器提供。本發(fā)明的重構(gòu)路線的方法優(yōu)選地在導(dǎo)航操作的脈絡(luò)中實施。因此，所述方法優(yōu)選地由具有導(dǎo)航功能性的裝置或系統(tǒng)的一組一或多個處理器實施。然而，將了解，所述方法還可由具有路線產(chǎn)生能力但未必具有導(dǎo)航功能性的任何適合系統(tǒng)實施。舉例來說，所述方法可由不具有導(dǎo)航功能性的計算機系統(tǒng)(例如，桌上型或膝上型系統(tǒng))實施。在優(yōu)選實施例中，獲得折線數(shù)據(jù)并使用所述數(shù)據(jù)來產(chǎn)生路線以重構(gòu)由折線表示的路線的步驟是由導(dǎo)航裝置實施，且本發(fā)明擴展到經(jīng)布置以實施本發(fā)明的多個方面或?qū)嵤├械娜我徽叩姆椒ǖ拇诵┎襟E的導(dǎo)航裝置。所述裝置優(yōu)選地是移動裝置。所述導(dǎo)航裝置可是個人導(dǎo)航裝置(PND)或集成式(例如，運載工具內(nèi))裝置。本發(fā)明的路線重構(gòu)的方法在使用導(dǎo)航裝置來實施時是特別有利的，從而允許所述裝置以較高效方式產(chǎn)生重構(gòu)所接收路線的路線，且此提供經(jīng)重構(gòu)路線將實況數(shù)據(jù)考慮在內(nèi)的機會。因此，在這些優(yōu)選實施例中，本發(fā)明可提供用于在混合路線選擇系統(tǒng)中重構(gòu)所接收路線的經(jīng)改進方法，從而使得導(dǎo)航裝置能夠相對于裝置自身的電子地圖數(shù)據(jù)而重構(gòu)在機外(例如，通過服務(wù)器)產(chǎn)生的路線。根據(jù)本發(fā)明的多個方面或?qū)嵤├械娜我徽?，?dǎo)航裝置可包括：顯示器，其用于向用戶顯示電子地圖；一組一或多個處理器，其經(jīng)配置以存取電子地圖數(shù)據(jù)且致使電子地圖經(jīng)由所述顯示器而顯示給用戶；及用戶接口，其可由用戶操作以使得用戶能夠與所述裝置互動。因此，本發(fā)明的系統(tǒng)可是例如導(dǎo)航裝置的處理裝置的系統(tǒng)。本發(fā)明擴展到用于實施根據(jù)本文中所描述的本發(fā)明的多個方面或?qū)嵤├械娜我徽叩姆椒ǖ南到y(tǒng)。根據(jù)本發(fā)明的第二方面，提供一種用于重構(gòu)穿過電子地圖所涵蓋的區(qū)域中的可導(dǎo)航網(wǎng)絡(luò)的路線的系統(tǒng)，所述電子地圖包括表示所述可導(dǎo)航網(wǎng)絡(luò)的可導(dǎo)航段的多個段，所述系統(tǒng)包括：用于獲得指示表示穿過所述可導(dǎo)航網(wǎng)絡(luò)的路線的折線的數(shù)據(jù)的裝置，所述路線將相對于所述電子地圖而被重構(gòu)；及用于使用指示所述折線的所述所獲得數(shù)據(jù)來產(chǎn)生穿過如由所述電子地圖表示的所述可導(dǎo)航網(wǎng)絡(luò)的路線的裝置，其中所述所產(chǎn)生路線提供相對于所述電子地圖對由所述折線表示的所述路線的重構(gòu)，且其中所述產(chǎn)生所述路線包括偏向?qū)⑺鲭娮拥貓D的與如所述電子地圖上所表示的所述折線的接近度較大的段包含在所述所產(chǎn)生路線中。優(yōu)選地，所述系統(tǒng)包括導(dǎo)航裝置或是導(dǎo)航裝置，所述導(dǎo)航裝置提供用于獲得指示所述折線的所述數(shù)據(jù)的裝置及用于使用所述所獲得折線數(shù)據(jù)來產(chǎn)生路線的裝置。如所屬領(lǐng)域的技術(shù)人員將了解，視情況，本發(fā)明的此進一步方面可包含且優(yōu)選地包含關(guān)于本發(fā)明的其它方面中的任一者的本文中所描述的本發(fā)明的優(yōu)選及選用特征中的任何一或多者或全部。如果未明確陳述，那么本發(fā)明的系統(tǒng)在本文中可包括用于實施在本發(fā)明的多個方面或?qū)嵤├械娜我徽咧嘘P(guān)于本發(fā)明的方法而描述的任何步驟的裝置，且反之亦然。本發(fā)明是計算機實施的發(fā)明，且關(guān)于本發(fā)明的多個方面或?qū)嵤├械娜我徽叨枋龅牟襟E中的任一者可在一組一或多個處理器的控制下實施。用于實施關(guān)于所述系統(tǒng)而描述的步驟中的任一者的裝置可是一組一或多個處理器。因此，本發(fā)明的重構(gòu)路線的方法或至少在路線產(chǎn)生中獲得并使用折線數(shù)據(jù)的步驟優(yōu)選地由導(dǎo)航裝置實施，且本發(fā)明的用于重構(gòu)路線的系統(tǒng)優(yōu)選地至少部分地由導(dǎo)航裝置提供。導(dǎo)航裝置是有權(quán)存取電子地圖數(shù)據(jù)的裝置。導(dǎo)航裝置接著實施獲得折線數(shù)據(jù)并使用所述數(shù)據(jù)來產(chǎn)生路線的步驟，或包括用于實施所述步驟的裝置。產(chǎn)生路線的步驟優(yōu)選地由導(dǎo)航裝置的路線選擇引擎實施。在其中使用導(dǎo)航裝置的實施例中的任一者中，優(yōu)選地，導(dǎo)航裝置存儲電子地圖，即，電子地圖數(shù)據(jù)。導(dǎo)航裝置可包括用于存儲電子地圖的裝置。所存儲的電子地圖數(shù)據(jù)可是已接收并存儲以供在根據(jù)本發(fā)明的路線重構(gòu)中使用的數(shù)據(jù)。舉例來說，所述裝置可從服務(wù)器接收供在路線重構(gòu)中使用的折線數(shù)據(jù)連同適用電子地圖數(shù)據(jù)，或可從服務(wù)器接收指示可從其檢索電子地圖數(shù)據(jù)的位置的數(shù)據(jù)任選地連同折線數(shù)據(jù)，此使得所述裝置能夠請求將所述數(shù)據(jù)發(fā)射到其，從而使得電子地圖數(shù)據(jù)單獨地且在折線數(shù)據(jù)之后被接收。因此，所述裝置可不存儲完整電子地圖，而是替代地，可(例如)基于裝置的當前位置及/或待重構(gòu)路線從服務(wù)器接收適用電子地圖數(shù)據(jù)，以使得所述裝置能夠?qū)嵤┍景l(fā)明的方法。根據(jù)本發(fā)明，獲得表示穿過所述網(wǎng)絡(luò)的待重構(gòu)路線的折線數(shù)據(jù)。術(shù)語“折線”在本文中以其常規(guī)意義使用。折線由通過線段連接的一系列點界定。指示折線的數(shù)據(jù)可以任何方式指示折線，無論是直接還是間接。舉例來說，折線數(shù)據(jù)可包括界定折線的一列點(例如，呈緯度與經(jīng)度坐標的形式)及/或指示連接所述點的線段的數(shù)據(jù)。所述點可經(jīng)間隔介于20米與100米之間以優(yōu)化處理效率。如本文中所使用的術(shù)語“折線”涵蓋折線為閉合折線的可能性。閉合折線可用于表示其中開始點與結(jié)束點相同的路線。折線指示其表示的路線的開始位置與結(jié)束位置。在本發(fā)明的優(yōu)選實施例中，折線數(shù)據(jù)由一系列點(例如，坐標對)組成。在其它實施例中，折線數(shù)據(jù)可包括以地圖不可知方式(例如，使用位置參考系統(tǒng)，例如OpenLRTM、AGORA-C及TPEG-ULR)編碼的一系列伸展段。指示折線的數(shù)據(jù)表示待重構(gòu)路線。待建構(gòu)的路線可是穿過可導(dǎo)航網(wǎng)絡(luò)的任何路徑。所述路徑可是將行進的路徑(例如，推薦路線)或先前已行進的路徑。將了解，如本文中所使用的“路線”不需要是(例如)第一位置與第二位置之間的經(jīng)預(yù)先規(guī)劃路線。在一些實施例中，所述路線是穿過可導(dǎo)航網(wǎng)絡(luò)先前所行進的路徑。另一選擇為，所述路線可是所預(yù)測未來路徑。在一些優(yōu)選實施例中，待重構(gòu)路線是經(jīng)預(yù)先規(guī)劃路線。經(jīng)預(yù)先規(guī)劃路線可是用于即刻行進或未來行進的路線。經(jīng)預(yù)先規(guī)劃路線可是所預(yù)先計算路線，即，已通過路線選擇算法計算的路線。所述路線優(yōu)選地是在外部產(chǎn)生的路線。所述路線是在實施獲得折線數(shù)據(jù)并使用所述折線數(shù)據(jù)來重構(gòu)路線的步驟的裝置(例如，導(dǎo)航裝置)外部產(chǎn)生的。換句話說，所述路線是在機外產(chǎn)生的。優(yōu)選地，所述路線是已由服務(wù)器產(chǎn)生的路線。在一些實施例中，所述路線是響應(yīng)于導(dǎo)航裝置(例如，獲得并使用折線數(shù)據(jù)的裝置)的請求已產(chǎn)生的路線。然而，未必一定如此。舉例來說，所述路線可是通過用戶與路線規(guī)劃網(wǎng)站的互動已產(chǎn)生的路線。由于本發(fā)明提供指示呈折線表示的形式的待重構(gòu)路線且接著用于相對于相關(guān)電子地圖而重構(gòu)所述路線的數(shù)據(jù)，因此路線重構(gòu)可基于呈各種各樣的格式的初始路線數(shù)據(jù)而實現(xiàn)，從而提供比現(xiàn)有混合路線選擇系統(tǒng)更大的靈活性。不需要初始路線數(shù)據(jù)為任何特定形成。因此，初始路線可是使用任何路線規(guī)劃系統(tǒng)而產(chǎn)生的路線。舉例來說，類屬路線規(guī)劃網(wǎng)站可被使用或可是由特定運載工具制造商提供的路線規(guī)劃網(wǎng)站或類似網(wǎng)站等。所述方法可擴展到產(chǎn)生待重構(gòu)的經(jīng)預(yù)先規(guī)劃路線的步驟。因此，經(jīng)預(yù)先規(guī)劃路線可是任何形式的推薦路線。經(jīng)預(yù)先規(guī)劃路線可是在開始穿過可導(dǎo)航網(wǎng)絡(luò)行進之前產(chǎn)生的路線，或在穿過可導(dǎo)航網(wǎng)絡(luò)行進期間產(chǎn)生的(例如，與正行進的路線的剩余部分相關(guān)的)路線。舉例來說，經(jīng)預(yù)先規(guī)劃路線可是在當前正行進的路線遇到問題時作為中途替代方案而產(chǎn)生的路線。經(jīng)預(yù)先規(guī)劃路線可是響應(yīng)于檢測到與先前所規(guī)劃路線的偏離而產(chǎn)生的(例如，用以返回到原始路線的)路線。一般來說，可見，在至少其中通過客戶端導(dǎo)航裝置而重構(gòu)由服務(wù)器預(yù)先規(guī)劃的路線的優(yōu)選實施例中，本發(fā)明允許服務(wù)器側(cè)路線規(guī)劃與客戶端側(cè)路線規(guī)劃解除聯(lián)系。在其中路線是經(jīng)預(yù)先規(guī)劃路線的這些實施例中，所述路線可是在路線的重構(gòu)之前的任何時間且未必是在過去不久前已(例如)由服務(wù)器或其它路線規(guī)劃系統(tǒng)規(guī)劃的路線。以實例方式，用戶可使用網(wǎng)站來規(guī)劃其第二天打算采取的路線。使用表示路線的折線數(shù)據(jù)來重構(gòu)路線可在第二天在臨出發(fā)前通過導(dǎo)航裝置而實施。此將使得路線的重構(gòu)能夠在大體與經(jīng)預(yù)先規(guī)劃路線一致的同時將實況數(shù)據(jù)(例如，交通數(shù)據(jù))考慮在內(nèi)。無論路徑是否是經(jīng)預(yù)先規(guī)劃路線，待重構(gòu)路線均可是第一位置與第二位置之間的路線。所述第一位置可是當前位置或起點。所述當前位置可是導(dǎo)航裝置的當前位置，且優(yōu)選地是使用折線數(shù)據(jù)來重構(gòu)路線的導(dǎo)航裝置的當前位置。所述第二位置可是目的地。在其中路線是經(jīng)預(yù)先規(guī)劃的實施例中，第一及第二位置中的一者或兩者可是用戶指定的及/或從導(dǎo)航裝置接收的以供在產(chǎn)生所述經(jīng)預(yù)先規(guī)劃路線中使用。舉例來說，用戶可將位置輸入到適當路線規(guī)劃器中，或?qū)Ш窖b置可將指示第一及第二位置的數(shù)據(jù)連同對第一與第二位置之間的待規(guī)劃的路線的請求一起發(fā)射(例如)到服務(wù)器。當然，第一及第二位置可以任何其它方式(例如，由服務(wù)器等)指定。在擴展到產(chǎn)生待重構(gòu)路線的步驟的實施例中，所述方法可包括由服務(wù)器進行的以下步驟：接收來自導(dǎo)航裝置(優(yōu)選地，獲得并使用折線數(shù)據(jù)的導(dǎo)航裝置)的對待產(chǎn)生路線的請求，所述請求包括指示第一及第二位置(將產(chǎn)生在其之間的路線)的數(shù)據(jù)；及產(chǎn)生第一與第二位置之間的路線。另一選擇為或另外，第一及第二位置中的一者或兩者可(例如)通過導(dǎo)航裝置自動確定。舉例來說，第一位置可是沿當前所行進路線的剩余部分的位置，(例如)鑒于交通狀況，期望從所述位置重新規(guī)劃路線。在一些實施例中，設(shè)想，導(dǎo)航裝置可周期性地將指示裝置的當前位置的數(shù)據(jù)提供到服務(wù)器。折線可或可不從第一位置延伸到第二位置，待重構(gòu)路線在第一位置與第二位置之間延伸。然而，在優(yōu)選實施例中，折線從第一位置延伸到第二位置。在下文較詳細論述的其它實施例中，待重構(gòu)路線可是(例如)運載工具先前已穿過網(wǎng)絡(luò)行進的路線，而非經(jīng)預(yù)先規(guī)劃路線。獲得指示折線的數(shù)據(jù)的步驟可包括接收數(shù)據(jù)的步驟，所述獲得數(shù)據(jù)步驟優(yōu)選地由導(dǎo)航裝置實施，所述導(dǎo)航裝置接著使用所述數(shù)據(jù)來重構(gòu)路線。指示折線的數(shù)據(jù)優(yōu)選地經(jīng)由無線通信鏈路而接收?？蓮娜我粊碓椿蛉魏蝸碓传@得指示折線的數(shù)據(jù)。優(yōu)選地，所述方法包括從一或多個外部來源接收指示折線的數(shù)據(jù)。因此，數(shù)據(jù)是從在使用所述數(shù)據(jù)來重構(gòu)路線的裝置(例如，導(dǎo)航裝置)外部的一來源或多個來源而接收。在一些優(yōu)選實施例中，從一或多個服務(wù)器獲得(即，接收)指示折線的數(shù)據(jù)。在其中產(chǎn)生此路線的實施例中，所述服務(wù)器可或可不是與產(chǎn)生折線表示的待建構(gòu)路線的服務(wù)器相同的服務(wù)器。在可適用(例如)于混合路線選擇系統(tǒng)的這些優(yōu)選實施例中，使用折線數(shù)據(jù)來重構(gòu)路線的裝置不一定有權(quán)存取折線表示的路線，或至少不一定產(chǎn)生折線表示的路線。在其它實施例中，獲得指示折線的數(shù)據(jù)的步驟可包括使用指示穿過可導(dǎo)航網(wǎng)絡(luò)的待重構(gòu)路線的數(shù)據(jù)來產(chǎn)生指示折線的數(shù)據(jù)的步驟。此步驟可由導(dǎo)航裝置實施。在接收折線數(shù)據(jù)的情況下，所述數(shù)據(jù)可連同其它路線相關(guān)數(shù)據(jù)一起被接收。在一些實施例中，折線數(shù)據(jù)連同指示待重構(gòu)路線在其之間延伸的第一與第二位置的數(shù)據(jù)一起被接收。此在折線本身不延伸到這些位置或不精確地延伸到那些位置的情況下可是適宜的。此類數(shù)據(jù)在路線產(chǎn)生中可用于重構(gòu)路線。在其中所述方法包括接收折線數(shù)據(jù)的步驟的一些實施例中，所述方法可進一步包括接收將相對于其而重構(gòu)路線的電子地圖數(shù)據(jù)?？膳c折線數(shù)據(jù)相關(guān)聯(lián)地或與折線數(shù)據(jù)分開地(例如，在其后)接收電子地圖數(shù)據(jù)。舉例來說，可響應(yīng)于在接收到折線數(shù)據(jù)之后做出的稍后請求而接收電子地圖數(shù)據(jù)。在其中接收電子地圖數(shù)據(jù)的實施例中，可從服務(wù)器接收所述數(shù)據(jù)。所述方法擴展到(例如)服務(wù)器將電子地圖數(shù)據(jù)提供(例如)給導(dǎo)航裝置的步驟。這些實施例在獲得折線數(shù)據(jù)(即，接收所述數(shù)據(jù))并使用所述數(shù)據(jù)來重構(gòu)路線的步驟由導(dǎo)航裝置實施的情況下特別適用。通過另外將電子地圖數(shù)據(jù)提供給所述裝置，所述裝置不必提前存儲針對相關(guān)區(qū)的電子地圖數(shù)據(jù)。所述方法可包括發(fā)射任選地具有折線數(shù)據(jù)的電子地圖數(shù)據(jù)。將了解，電子地圖數(shù)據(jù)可直接發(fā)射到導(dǎo)航裝置或響應(yīng)于裝置的請求而發(fā)射。所述方法可包括將電子數(shù)據(jù)提供給裝置以使得電子地圖數(shù)據(jù)稍后能夠由所述裝置檢索。在一些實施例中，所述方法包括服務(wù)器向?qū)Ш窖b置提供指示所述裝置可從其檢索電子地圖數(shù)據(jù)的位置的數(shù)據(jù)。此可呈鏈路形式或類似形式。指示位置的數(shù)據(jù)可連同折線數(shù)據(jù)一起發(fā)射到所述裝置。此步驟可由將位置數(shù)據(jù)發(fā)射到導(dǎo)航裝置的服務(wù)器執(zhí)行。如需要，所述裝置可從服務(wù)器檢索適用電子地圖數(shù)據(jù)。然而且無論何時發(fā)射電子地圖數(shù)據(jù)，所接收的電子地圖數(shù)據(jù)可是基于由折線數(shù)據(jù)表示的路線的位置及/或裝置的當前位置。在這些實施例中，待重構(gòu)路線通常是較長路線的一部分，其中服務(wù)器發(fā)射指示表示路線的所述部分的折線的數(shù)據(jù)并且將裝置用于重構(gòu)所述路線所需的相關(guān)電子地圖數(shù)據(jù)提供給所述裝置。所述方法可包括導(dǎo)航裝置存儲所接收電子地圖數(shù)據(jù)。在一些實施例中，所接收折線數(shù)據(jù)與供在重構(gòu)中使用的電子地圖數(shù)據(jù)或可用于檢索電子地圖數(shù)據(jù)的數(shù)據(jù)相關(guān)聯(lián)，所述方法進一步包括接收并存儲電子地圖數(shù)據(jù)以供在路線重構(gòu)中使用。根據(jù)方法實施例中的任一者，且不管系統(tǒng)的哪些組件實施所述步驟，所述方法可擴展到使用指示穿過可導(dǎo)航網(wǎng)絡(luò)的待重構(gòu)路線的數(shù)據(jù)來產(chǎn)生表示所述路線的折線數(shù)據(jù)的步驟。所述步驟可由服務(wù)器或?qū)Ш窖b置實施。舉例來說，在混合路線選擇類型實施例或其中路線是經(jīng)預(yù)先規(guī)劃路線的其它實施例中，所述步驟通?？捎煞?wù)器實施以獲得折線數(shù)據(jù)以供發(fā)射到導(dǎo)航裝置。在其它實施例中，導(dǎo)航裝置可使用已由所述裝置以某一方式獲得的路線數(shù)據(jù)來實施此步驟。舉例來說，指示由外部路線規(guī)劃系統(tǒng)規(guī)劃的路線的路線數(shù)據(jù)可由用戶輸入到所述裝置。在使用路線數(shù)據(jù)來產(chǎn)生折線數(shù)據(jù)的步驟由服務(wù)器實施的情況下，所述服務(wù)器可或可不是與在實施此步驟的實施例中產(chǎn)生待重構(gòu)路線的服務(wù)器相同的服務(wù)器。在其它實施例中，導(dǎo)航裝置可(例如)使用(例如)由用戶從外部來源提供的指示待重構(gòu)路線的數(shù)據(jù)或使用指示已行進的路線的經(jīng)時間標記位置數(shù)據(jù)來實施所述步驟。在本發(fā)明的實施例中的任一者中，無論在哪執(zhí)行此步驟，獲得路線數(shù)據(jù)以用于產(chǎn)生折線數(shù)據(jù)的步驟均可包括以任何適合方式(例如，經(jīng)由無線通信鏈路)接收所述數(shù)據(jù)。可從外部來源(例如，服務(wù)器)獲得指示待重構(gòu)路線的數(shù)據(jù)。在一些實施例中，服務(wù)器可從另一服務(wù)器接收路線數(shù)據(jù)，且使用所述數(shù)據(jù)來產(chǎn)生折線數(shù)據(jù)以供發(fā)射到導(dǎo)航裝置以供在路線重構(gòu)中使用。當然，外部來源可是任何裝置，且不一定是服務(wù)器。在其它實施例中，導(dǎo)航裝置可接收路線數(shù)據(jù)并使用所述數(shù)據(jù)來產(chǎn)生折線數(shù)據(jù)。所述數(shù)據(jù)可自動或響應(yīng)于用戶的請求而發(fā)射到所述裝置。用戶可將所規(guī)劃路線的細節(jié)從具有路線規(guī)劃功能性的另一裝置或系統(tǒng)傳送到所述裝置。如上文所描述，指示待重構(gòu)路線的數(shù)據(jù)可從寬廣范圍的來源獲得以供在本發(fā)明中使用?；蛘撸@得路線數(shù)據(jù)的步驟可包括以上文所描述的方式中的任一方式產(chǎn)生用以提供經(jīng)預(yù)先規(guī)劃路線的路線。在(舉例來說)其中待重構(gòu)路線是先前所行進路線的其它實施例中，設(shè)想產(chǎn)生折線數(shù)據(jù)的步驟可由導(dǎo)航裝置(例如，將使用指示所行進路線的數(shù)據(jù)來重構(gòu)路線的相同裝置)實施。接著，獲得指示待重構(gòu)路線的數(shù)據(jù)的步驟可包括獲得指示所述路線的經(jīng)時間標記位置數(shù)據(jù)，如下文較詳細描述。根據(jù)本發(fā)明，在其中所述方法包括使用指示待重構(gòu)路線的數(shù)據(jù)來產(chǎn)生指示折線的數(shù)據(jù)的步驟的本發(fā)明實施例中的任一者中，所述方法可包括以下步驟：獲得指示將相對于電子地圖(優(yōu)選地不同于相對于其而重構(gòu)路線的電子地圖的電子地圖)而重構(gòu)的路線的數(shù)據(jù)；且任選地將所述路線數(shù)據(jù)轉(zhuǎn)換為地圖不可知形式以供在產(chǎn)生折線數(shù)據(jù)中使用。舉例來說，可使用任何適合地圖不可知位置參考系統(tǒng)，例如上文所描述的OpenLRTM、AGORA-C及TPEG-ULR方法，或任何其它此類系統(tǒng)。如在上文所論述的優(yōu)選實施例中，此可使得能夠獲得與此地圖不可知位置參考系統(tǒng)相關(guān)的折線數(shù)據(jù)。在產(chǎn)生折線數(shù)據(jù)中使用的指示待重構(gòu)路線的數(shù)據(jù)可是指示所述路線的任何數(shù)據(jù)。所述數(shù)據(jù)可是指示可導(dǎo)航網(wǎng)絡(luò)的包含在路線中的一列可導(dǎo)航段的數(shù)據(jù)。盡管所述列可導(dǎo)航段可參考電子地圖，但所述列可導(dǎo)航段優(yōu)選地參考地圖不可知位置參考系統(tǒng)。指示可導(dǎo)航段的數(shù)據(jù)可用于獲得界定折線的一系列點。所獲得的折線數(shù)據(jù)表示待重構(gòu)路線。在實施例中，使用指示待重構(gòu)路線的數(shù)據(jù)來產(chǎn)生折線數(shù)據(jù)的步驟可包括使用指示包含在待重構(gòu)路線中的可導(dǎo)航段的數(shù)據(jù)來產(chǎn)生折線數(shù)據(jù)。在一些實施例中，所述方法可包括使用指示包含在所述路線中的可導(dǎo)航段的數(shù)據(jù)來識別供包含在折線中的線段。將了解，由折線數(shù)據(jù)描述的折線可等同或至少類似于待重構(gòu)路線。所述折線可是待重構(gòu)路線的近似表示。產(chǎn)生折線數(shù)據(jù)的步驟可涉及數(shù)據(jù)的一些綜合(例如，視需要減少界定折線的點的數(shù)目)，以促進在路線的重構(gòu)期間對折線數(shù)據(jù)的處理。雖然已特定參考其中待重構(gòu)路線是將行進的經(jīng)預(yù)先規(guī)劃路線的實施例而描述本發(fā)明，但本發(fā)明的方法同樣適用于重構(gòu)先前所行進路線。所述方法可擴展到使用指示先前所行進路線的數(shù)據(jù)來獲得表示路線的折線數(shù)據(jù)的步驟。所述步驟可由導(dǎo)航裝置實施，所述導(dǎo)航裝置優(yōu)選地是行進所述路線且實施路線重構(gòu)的導(dǎo)航裝置。所述方法可擴展到獲得指示先前所行進路線的數(shù)據(jù)的步驟。獲得所述數(shù)據(jù)的步驟可包括存取指示先前所行進路線的所存儲數(shù)據(jù)，或可擴展到產(chǎn)生指示先前所行進路線的數(shù)據(jù)的步驟。在這些實施例中，獲得所述數(shù)據(jù)及/或使用所述數(shù)據(jù)來獲得折線數(shù)據(jù)的步驟優(yōu)選地由導(dǎo)航裝置實施，所述裝置優(yōu)選地是使用折線數(shù)據(jù)來重構(gòu)路線的裝置。在使用指示先前所行進路線的數(shù)據(jù)的實施例中的任一者中，指示先前所行進路線的數(shù)據(jù)優(yōu)選地包括與所述裝置或一裝置沿先前所行進路線隨時間的移動有關(guān)的數(shù)據(jù)。將了解，先前所行進路線可是在第一位置與第二位置之間的穿過可導(dǎo)航網(wǎng)絡(luò)的任何路徑。所述路線不一定是預(yù)先規(guī)劃的路線。指示先前所行進路線的數(shù)據(jù)優(yōu)選地是具有相關(guān)聯(lián)時序數(shù)據(jù)(例如，經(jīng)時間標記位置數(shù)據(jù))的位置數(shù)據(jù)(例如，地理坐標，例如經(jīng)度與緯度)。雖然優(yōu)選地使用經(jīng)時間標記位置數(shù)據(jù)，但在本文中所描述的實施例中可使用具有相關(guān)聯(lián)時序數(shù)據(jù)的任何位置數(shù)據(jù)，且應(yīng)理解，對“經(jīng)時間標記位置數(shù)據(jù)”的任何提及可由對“具有相關(guān)聯(lián)時序數(shù)據(jù)的位置數(shù)據(jù)”的提及替換，在某種程度上，這并不相互矛盾。位置數(shù)據(jù)可是(例如)通過使用移動電信網(wǎng)絡(luò)(例如，GSM)而從全球?qū)Ш叫l(wèi)星系統(tǒng)(GNSS)接收器或任何其它適合位置確定裝置獲得的數(shù)據(jù)。所述數(shù)據(jù)是歷史位置數(shù)據(jù)。具有其相關(guān)聯(lián)時序數(shù)據(jù)的位置數(shù)據(jù)可呈位置跡線的形式。在優(yōu)選實施例中，先前所行進路線是使用所述數(shù)據(jù)來獲得折線數(shù)據(jù)的導(dǎo)航裝置所行進的路線。然而，所述路線可是另一裝置所行進的路線。所述裝置可是出于本發(fā)明的目的能夠提供位置數(shù)據(jù)及充分相關(guān)聯(lián)時序數(shù)據(jù)的任何裝置，且可或可不是導(dǎo)航裝置。獲得路線數(shù)據(jù)的步驟可包括接收與一裝置或所述裝置隨時間穿過網(wǎng)絡(luò)的移動相關(guān)的數(shù)據(jù)。在一些實施例中，所述方法可擴展到存儲指示一裝置或所述裝置在所述裝置沿路線行進期間隨時間的移動的數(shù)據(jù)(例如，經(jīng)時間標記位置數(shù)據(jù))以提供指示先前所行進路線的數(shù)據(jù)的步驟。在優(yōu)選實施例中，此步驟由接著實施路線重構(gòu)的相同導(dǎo)航裝置實施，且優(yōu)選地使用與所述相同裝置的先前移動相關(guān)的數(shù)據(jù)。本發(fā)明使得指示先前所行進路線的此類數(shù)據(jù)能夠用于相對于特定裝置的電子地圖數(shù)據(jù)而重構(gòu)路線。在至少其中用于獲得表示先前所行進路線的折線的數(shù)據(jù)是指示裝置隨時間推移的位置的數(shù)據(jù)的優(yōu)選實施例中，此類數(shù)據(jù)將固有地是地圖不可知的。通過實施使用折線來表示此類數(shù)據(jù)的中間步驟，可以即使在地圖更新操作或類似操作之后仍可保持準確的方式相對于特定電子地圖而重構(gòu)路線。設(shè)想，可形成存儲指示多個先前所行進路線的數(shù)據(jù)的數(shù)據(jù)庫。根據(jù)本發(fā)明的實施例，通過獲得表示每一此路線的折線數(shù)據(jù)且接著使用所述折線數(shù)據(jù)相對于給定電子地圖而重構(gòu)所述路線，可形成與特定電子地圖相關(guān)的先前所行進路線的數(shù)據(jù)庫。舉例來說，數(shù)據(jù)庫可由重構(gòu)路線的導(dǎo)航裝置存儲。用以使用導(dǎo)航裝置來建立先前所行進路線的數(shù)據(jù)庫的先前嘗試將圍繞存儲所述裝置在相關(guān)時間的與電子地圖數(shù)據(jù)相關(guān)的路線反復(fù)進行。舉例來說，所述路線可就相對于電子地圖的特定段而發(fā)生的運動進行存儲。然而，此類路線可并不是那么可靠的，或甚至在更新裝置的電子地圖之后的稍后時間變得不可用。本發(fā)明的這些進一步實施例可相對于先前所行進路線而使用，舉例來說，所述先前所行進路線是：頻繁地行進的路線；特定感興趣點(例如家、工作場所、健身房)之間的路線等。在其中獲得折線數(shù)據(jù)并使用所述數(shù)據(jù)來重構(gòu)穿過可導(dǎo)航網(wǎng)絡(luò)的路線的步驟由導(dǎo)航裝置實施的一些實施例中，所述方法包括使所述導(dǎo)航裝置進行以下操作：存儲指示所述裝置穿過所述裝置的電子地圖所涵蓋的區(qū)域中的所述可導(dǎo)航網(wǎng)絡(luò)先前所行進的一或多個路線且優(yōu)選地多個路線的數(shù)據(jù)，且針對每一路線，使用所述先前所行進路線數(shù)據(jù)來產(chǎn)生指示表示所述路線的折線的數(shù)據(jù)；使用指示所述折線的所述所獲得數(shù)據(jù)來產(chǎn)生穿過如由電子地圖表示的可導(dǎo)航網(wǎng)絡(luò)的路線，所述所產(chǎn)生路線提供對由所述折線表示的所述路線的重構(gòu)；及存儲指示所述經(jīng)重構(gòu)路線的數(shù)據(jù)。指示先前所行進路線的數(shù)據(jù)優(yōu)選地為上文所描述的類型，即，指示所述裝置在沿所述路線行進期間隨時間的移動的數(shù)據(jù)，例如經(jīng)時間標記位置數(shù)據(jù)。所述方法可包括重復(fù)這些步驟以相對于電子地圖而重構(gòu)多個路線，且形成存儲指示經(jīng)重構(gòu)路線的數(shù)據(jù)的數(shù)據(jù)庫。所述裝置可存儲包括指示多個先前所行進路線的數(shù)據(jù)的數(shù)據(jù)庫，所述數(shù)據(jù)庫可提供先前所行進路線數(shù)據(jù)以供在路線重構(gòu)中使用。將了解，由表示待重構(gòu)路線的折線表示的路線可或可不是整個待重構(gòu)路線。另一選擇為或另外，待重構(gòu)路線可或可不是整個所規(guī)劃路線。由折線表示的路線可僅是較長待重構(gòu)路線的一部分。因此，所述路線本身可是子路線。在所述路線介于第一位置與第二位置之間的情況下，所述第一及第二位置中的一者或兩者可是沿較長待重構(gòu)路線的位置。所述路線可是較長經(jīng)預(yù)先規(guī)劃路線的一部分，或是其剩余部分尚未規(guī)劃的路線的一部分。舉例來說，總體路線可按部分進行規(guī)劃，其中相關(guān)折線數(shù)據(jù)是針對每一部分而產(chǎn)生且經(jīng)獲得以供在重構(gòu)中使用，或者可規(guī)劃整個路線，其中折線數(shù)據(jù)逐部分地產(chǎn)生等。還設(shè)想，另一選擇為或另外，所獲得折線數(shù)據(jù)可指示折線的關(guān)于其而確定數(shù)據(jù)的部分。舉例來說，服務(wù)器可獲得表示整個路線的折線數(shù)據(jù)，且將折線數(shù)據(jù)的關(guān)于路線的部分的部分發(fā)射到導(dǎo)航裝置以供在重構(gòu)中使用。折線數(shù)據(jù)的部分可經(jīng)選擇以供基于裝置的當前位置而發(fā)射。根據(jù)本發(fā)明，在本發(fā)明的多個方面或?qū)嵤├械娜我徽咧?，所述方法包括使用指示折線的數(shù)據(jù)(“折線數(shù)據(jù)”)來產(chǎn)生穿過如由電子地圖表示的可導(dǎo)航網(wǎng)絡(luò)的路線，所述所產(chǎn)生路線提供相對于所述電子地圖對由所述折線表示的所述路線的重構(gòu)。所述方法可進一步包括在電子地圖上表示出折線的步驟。此步驟可由實施路線重構(gòu)的導(dǎo)航裝置實施。此可以任何適合方式進行。舉例來說，折線的段可匹配到如由電子地圖表示的可導(dǎo)航網(wǎng)絡(luò)的段，或折線可簡單地疊加在電子地圖上而不特別地嘗試將折線匹配到電子地圖的段。此些步驟可根據(jù)用于折線的位置參考系統(tǒng)參考折線的段的位置而執(zhí)行。接著，可將這些位置轉(zhuǎn)變?yōu)橛呻娮拥貓D表示的適用位置。如先前所論述，在本發(fā)明的實施例中，折線段是精確地匹配到電子地圖的段還是可精確地匹配到電子地圖的段并不重要。使用折線數(shù)據(jù)來產(chǎn)生路線的步驟包括偏向?qū)㈦娮拥貓D的與如電子地圖上所表示的折線的接近度較大的段包含在所產(chǎn)生路線中。換句話說，與相對較遠離如電子地圖上所表示的折線的那些段相比，在路線產(chǎn)生過程中偏向相對較靠近如電子地圖上所表示的折線的段。以此方式，與折線的接近度較大(即，與電子地圖的其它段相比相對較靠近折線)的那些段較更可能被包含在所產(chǎn)生路線中。將了解，如果未明確陳述，那么本文中對電子地圖的較靠近或較遠離折線的段的提及是指較靠近或較遠離如電子地圖上所表示的折線的段。通過偏向接近于折線的那些段，所得所產(chǎn)生路線將被引向折線。然而，不強迫所產(chǎn)生路線與折線相同。因此，致使所述段與較不接近于折線的那些段相比更受路線選擇引擎青睞?？赏ㄟ^將正加權(quán)因子應(yīng)用于所述段及/或通過懲罰較不接近于如電子地圖上所表示的折線的那些段而偏向所述段。此可通過與在路線產(chǎn)生中所使用的段相關(guān)聯(lián)的成本的適當操縱(即，修改、通常減小橫穿段的成本(在應(yīng)用由路線選擇引擎所使用的成本函數(shù)之后))而實現(xiàn)，使得與通常這種情形相比，路線選擇引擎更偏向所述段；下文將更詳細地描述此。將了解，基于所述段與折線的接近度且不考慮強加于路線選擇過程的任何其它偏好及/或約束，相對于電子地圖的其它段而偏向所述段。在路線產(chǎn)生過程中，與折線的接近度僅是可被考慮在內(nèi)的若干因子中的一者。舉例來說，如此項技術(shù)中所已知，例如段的長度、針對段的通行時間、擁堵可能性等因子可被考慮在內(nèi)。因此，當將所有相關(guān)因子計算在內(nèi)時，未必一定是這種情形：較靠近折線的段將總是比較遠離折線的替代段更可能被包含在路線中。此給本發(fā)明提供以下靈活性：提供大體被引向折線的經(jīng)重構(gòu)路線，同時具有在適當?shù)那闆r下(例如，在沿折線或靠近折線的段被封閉或受擁堵影響的情況下)從其繞行的能力。將了解，根據(jù)本發(fā)明被偏向或在一些情形中被懲罰的段是出于路線產(chǎn)生目的被考慮在內(nèi)的那些段。所述段可是電子地圖的段的一子組。舉例來說，所述段可是路線選擇廊道的段?？梢匀魏芜m合方式評估段與折線的接近度。在一些實施例中，所述方法可包括基于如電子地圖上所表示的折線而界定一區(qū)域，且偏向電子地圖的被認為是在所述區(qū)域內(nèi)的那些段。在一些實施例中，此部分地或完全地通過懲罰被認為不在所述區(qū)域內(nèi)的那些段而實現(xiàn)。所述區(qū)域可是包含折線(例如，以折線為中心)的區(qū)域。當段完全在所述區(qū)域內(nèi)或至少部分地在所述區(qū)域內(nèi)時，或者視需要在至少一給定部分在所述區(qū)域內(nèi)等情況下，所述段可被認為是在所述區(qū)域內(nèi)。所述區(qū)域可為任何形狀。在優(yōu)選實施例中，所述區(qū)域呈沿折線延伸且包括折線的廊道的形式。在其它實施例中，設(shè)想，在折線形成給所述區(qū)域定邊界的閉合環(huán)路且穿過可導(dǎo)航網(wǎng)絡(luò)的路線由所述區(qū)域表示的情況下，折線本身可界定所述區(qū)域。在其中懲罰被認為不在基于如電子地圖上所表示的折線的所述區(qū)域內(nèi)的段以供包含在路線中的一些實施例中，所述方法可包括阻止那些段被包含在所述路線中。在其它實施例中，可將懲罰因子應(yīng)用于所述段以使所述段不太可能被包含在路線中，而不阻止所述段被包含。懲罰因子可是取決于段距折線的距離的可變懲罰因子，如下文所描述。根據(jù)本發(fā)明，偏向或懲罰段以供包含在所產(chǎn)生路線中致使所述段與電子地圖的出于路線產(chǎn)生目的被考慮在內(nèi)的其它段相比分別更可能或更不可能被包含在所產(chǎn)生路線中。此優(yōu)選地以不致使段被要求形成路線的一部分及/或被防止形成路線的一部分的方式進行。偏向段致使所述段至少相對于電子地圖的在路線產(chǎn)生中被考慮在內(nèi)的且較不接近于折線的其它可導(dǎo)航段更可能被包含在路線中。偏向段可涉及將正加權(quán)因子應(yīng)用于所述段以增加其被包含在所產(chǎn)生路線中的可能性(即，與其中未應(yīng)用正加權(quán)因子的情況相比)，及/或可通過懲罰其它可導(dǎo)航段(即，較不接近于折線的那些段)而間接地實現(xiàn)。懲罰段可涉及將懲罰因子應(yīng)用于所述段以降低其被包含在所產(chǎn)生路線中的可能性(即，與未應(yīng)用懲罰因子的情況相比)。在優(yōu)選實施例中，根據(jù)本發(fā)明偏向與折線的接近度較大的那些段是通過基于所述段與如電子地圖上所表示的折線的接程度而懲罰可導(dǎo)航段而實施。此類實施例可易于通過應(yīng)用適合懲罰因子而實施，所述適合懲罰因子接著在路線產(chǎn)生期間可作為成本函數(shù)的一部分以類似于與段相關(guān)聯(lián)的其它成本的方式被考慮在內(nèi)，使得段與折線的接近度被視為在確定最低成本路徑時將被考慮在內(nèi)的另一因子?，F(xiàn)在將參考其中懲罰段以致使偏向與折線的接近度較大的那些段的情形描述本發(fā)明的一些優(yōu)選實施例。然而，設(shè)想，另一選擇為，替代地通過將正加權(quán)因子應(yīng)用于較靠近折線的那些段而非將負懲罰因子應(yīng)用于較遠離折線的段，可以類似方式以取決于段與折線的接近度的程度偏向段?？蓱?yīng)用可變的、隨距折線的距離增加而降低的正加權(quán)因子。在一些實施例中，如上文所描述，所述方法可包括通過阻止在基于折線的給定區(qū)域外部的段被包含在所產(chǎn)生路線中而偏向在所述區(qū)域內(nèi)的那些可導(dǎo)航段。然而，在優(yōu)選實施例中，所述方法涉及在取決于可導(dǎo)航段與折線的接近度的不同程度上懲罰可導(dǎo)航段。此具有如下結(jié)果：折線用于“吸引”路線，其中吸引程度隨接近折線而增加。優(yōu)選地，偏向電子地圖的與如電子地圖上所表示的折線的接近度較大的段的步驟涉及在取決于相應(yīng)段與如電子地圖上所表示的折線的接近度的程度上懲罰電子地圖的段，其中較遠離折線的那些段是在比較靠近折線的那些段更大的程度上被懲罰。另外，可取決于距折線的距離而應(yīng)用可變懲罰因子?？蓪土P因子應(yīng)用于包含相對靠近折線的那些段的所有段，或僅將懲罰因子應(yīng)用于在基于折線的區(qū)域(例如，沿折線延伸的廊道)外部的段。因此，可與其中偏向在基于折線的區(qū)域內(nèi)的段的上文所描述實施例組合地應(yīng)用可變懲罰因子。在這些實施例中，可通過不使懲罰因子應(yīng)用于在所述區(qū)域內(nèi)的段而偏向所述段，其中隨距折線的距離在可變程度上懲罰在所述區(qū)域外部的段。優(yōu)選地，在基于可導(dǎo)航段與如電子地圖上所表示的折線之間的距離的程度上懲罰可導(dǎo)航段。因此，應(yīng)用于所述段的懲罰因子可基于可導(dǎo)航段與所表示折線之間的距離而確定?？蓪?dǎo)航段被懲罰的程度越大，可導(dǎo)航段與如電子地圖上所表示的折線之間的距離越大。因此，懲罰因子越大，可導(dǎo)航段與折線之間的距離越大?？蓪?dǎo)航段被懲罰的程度可與可導(dǎo)航段與如電子地圖上所表示的折線之間的距離成比例，且最優(yōu)選地與所述距離的平方或更高冪次成比例。應(yīng)用于段的懲罰因子或段被懲罰的程度可將所述段與折線沿其長度的表示之間的距離的變化考慮在內(nèi)。舉例來說，懲罰可是基于段與折線之間的平均距離。此可以任何適合方式實現(xiàn)。在一些優(yōu)選實施例中，在將沿段的多個不同位置中的每一者與折線的表示之間的距離考慮在內(nèi)的程度上懲罰所述段。在一些優(yōu)選實施例中，針對沿段的多個不同位置中的每一者而確定懲罰因子，每一懲罰因子是基于在相應(yīng)位置處的段與折線的表示之間的距離。所述方法可包括：確定針對沿段的多個位置中的每一者的懲罰因子，針對每一位置的懲罰因子是基于相應(yīng)位置與如電子地圖上所表示的折線之間的距離；及使用每一懲罰因子來導(dǎo)出將應(yīng)用于可導(dǎo)航段的總體懲罰因子。針對段的懲罰因子可通過組合針對沿所述段的多個位置中的每一者而確定的懲罰因子而獲得。舉例來說，可對針對多個位置中的每一者的懲罰因子進行求和。對沿可導(dǎo)航段的位置的任何提及可與沿由電子地圖表示的實際可導(dǎo)航段或其近似表示的位置相關(guān)。在沿可導(dǎo)航段的多個位置被考慮在內(nèi)的情況下，所述位置的間距可視需要而選擇以提供結(jié)果的準確性與所需的處理時間及功率之間的平衡。舉例來說，在段具有較復(fù)雜形狀(例如，如所描述使用一或多個形狀點)的情況下可需要較緊密間距。將了解，為了處理效率，可使用段的近似表示來指示段的大體位置，例如，忽略沿段的長度的詳細形狀點。因此，可導(dǎo)航段與折線的表示之間的距離可是基于可導(dǎo)航段的近似表示與折線的表示之間的距離。舉例來說，可導(dǎo)航段可近似連接段的端部節(jié)點的直線。在一些實施例中，關(guān)于在確定所述距離時是使用可導(dǎo)航段的近似表示還是使用可導(dǎo)航段的實際路程的決策可取決于可導(dǎo)航段的形狀的復(fù)雜性及/或可導(dǎo)航段與折線的關(guān)系。在這些情形中，使用可導(dǎo)航段的路程的近似表示可更可能產(chǎn)生對段與折線之間的距離的不準確確定。舉例來說，在沿可導(dǎo)航段的位置到折線上的投影延伸遍及折線的一個以上段的情況下，可導(dǎo)航段的中間形狀點可被考慮在內(nèi)。雖然在優(yōu)選實施例中，沿段的多個位置與折線的表示之間的相應(yīng)距離在懲罰段(例如，確定懲罰因子)時被考慮在內(nèi)，但其它布置是可能的。舉例來說，可在基于沿可導(dǎo)航段的參考位置與折線的表示之間的距離、或指示段的平均位置的代表性位置與折線的表示之間的距離、或類似距離的程度上懲罰段。可以任何適合方式測量可導(dǎo)航段或其上的位置與如電子地圖上所表示的折線之間的距離?？稍诳蓪?dǎo)航段或其上的位置與折線的最靠近部分之間測量所述距離。優(yōu)選地，所述距離是段或其近似表示或者段上的位置或其近似表示在折線的表示上的投影。針對段或適用于沿段的位置的懲罰因子的確定可僅取決于段或其上的位置與折線之間的距離，或可將額外因子考慮在內(nèi)。針對可導(dǎo)航段的懲罰因子可受折線或折線的至少一部分的分辨率水平影響。優(yōu)選地，懲罰因子越大，折線的分辨率水平越高。指示折線的分辨率水平的一個因子是折線的個別段相對于折線的總體長度的長度。在一些實施例中，針對段的懲罰因子受折線的接近于可導(dǎo)航段的段的長度影響。折線的接近于可導(dǎo)航段的段優(yōu)選地是相對于其而確定可導(dǎo)航段或其上的位置與折線之間的距離的段。舉例來說，在其中段或其上的位置與折線的表示之間的距離是基于段或其上的位置到折線的投影的一些實施例中，針對段或其上的位置的懲罰因子可另外將折線的將段或位置投影到其上的段的長度考慮在內(nèi)。在一些實施例中，針對可導(dǎo)航段或其上的位置的懲罰因子與折線的段(例如，接近于可導(dǎo)航段或其上的位置的段)的長度負相關(guān)。因此，在段相對較長(指示折線至少在所述部分的粗略分辨率)的情況下，懲罰因子將比在相對短折線段的情形中小。以此方式，將較小權(quán)數(shù)賦予折線的這些部分，使得所產(chǎn)生路線不被以與引向經(jīng)較精細分辨折線或其一部分相同的程度引向經(jīng)較粗略分辨折線或其一部分。在一些實施例中，針對導(dǎo)航段的懲罰因子可受段與折線的端部的接近度影響。在一些實施例中，應(yīng)用于較靠近折線的端部的可導(dǎo)航段的懲罰因子相對小于應(yīng)用于較靠近折線的中間的可導(dǎo)航段的懲罰因子。因此，對于距折線相同的距離，較靠近折線的端部的可導(dǎo)航段(例如，具有到折線的為端部段的一段上的投影或在來自折線的端部段的給定數(shù)目個段內(nèi)的投影的可導(dǎo)航段，或者在折線的端部的給定距離內(nèi)的可導(dǎo)航段)將接收小于朝向折線的中間的可導(dǎo)航段(例如，其不被認為是朝向端部的)的懲罰因子。此可產(chǎn)生到折線的朝向折線的端部的較弱吸引力，(例如)從而在折線不精確地在這些點之間延伸的情況下允許所產(chǎn)生路線返回到針對待重構(gòu)路線的所指定第一及第二位置。在其中在基于段與折線之間的距離的程度上懲罰段的優(yōu)選實施例中，折線可起磁鐵作用，從而往回朝向折線的表示牽引所產(chǎn)生路線，但具有隨距折線的距離而增加的吸引程度。因此，在距折線較大距離處的段是在比較靠近折線的段更大的程度上被懲罰。穿過可導(dǎo)航網(wǎng)絡(luò)產(chǎn)生的路線可以標準方式(例如，使用常規(guī)路線選擇引擎，但另外將折線數(shù)據(jù)考慮在內(nèi))而產(chǎn)生。因此，可保留常見路線規(guī)劃偏好或設(shè)定，其中折線數(shù)據(jù)提供(舉例來說)用于致使較靠近折線的段與較遠離折線的那些段相比受到偏向的額外輸入。在一些實施例中，可另外使用指示待重構(gòu)路線在其之間延伸的第一與第二位置的數(shù)據(jù)。此在折線本身不在此些位置之間延伸的情況下是適宜的。第一及第二位置數(shù)據(jù)可(例如)由導(dǎo)航裝置(舉例來說)連同折線數(shù)據(jù)一起接收，或否則對于導(dǎo)航裝置可是已知的，例如，在已按其請求產(chǎn)生待重構(gòu)路線的情況下。所述方法可包括將折線延伸到第一及第二位置以供在路線重構(gòu)中使用。穿過由電子地圖表示的可導(dǎo)航網(wǎng)絡(luò)使用折線數(shù)據(jù)而產(chǎn)生的路線是第一與第二位置之間的路線。所述第一及第二位置優(yōu)選地參考折線數(shù)據(jù)而確定。所述路線優(yōu)選地是基于橫穿可導(dǎo)航網(wǎng)絡(luò)的可導(dǎo)航段的成本而產(chǎn)生。橫穿可導(dǎo)航段的成本可使用成本函數(shù)而確定。適合成本函數(shù)在此項技術(shù)中是已知的。橫穿段的成本可基于與所述段相關(guān)聯(lián)的一或多個屬性而確定。優(yōu)選地，所述路線是穿過可導(dǎo)航網(wǎng)絡(luò)的最低成本路線。最低成本路線可是基于使與橫穿可導(dǎo)航網(wǎng)絡(luò)的段相關(guān)聯(lián)的成本最小化，所述成本使用適當成本函數(shù)而確定，即，成本函數(shù)產(chǎn)生與具有視為特別合意的屬性的段相關(guān)聯(lián)的較低成本或與視為不合意的段相關(guān)聯(lián)的較高成本。舉例來說，成本函數(shù)可(例如)基于用戶輸入視情況進行選擇，以產(chǎn)生為最短路線、最快路線、最生態(tài)路線等的最低成本路線。在其中偏向與折線的接近度較大的段用于路線產(chǎn)生目的優(yōu)選實施例中，優(yōu)選地通過操縱與橫穿網(wǎng)絡(luò)的段相關(guān)聯(lián)的在路線產(chǎn)生期間被考慮在內(nèi)的相應(yīng)成本而偏向所述段。此可通過以下方式而實現(xiàn)：至少與基于段與折線的接近度的針對段的成本因子相關(guān)地給所偏向的段提供與其它段相比相對較低的成本；及/或通過至少與基于段與折線的接近度的針對段的成本因子相關(guān)地給其它段提供較高成本而懲罰其它段。在其中通過將懲罰因子應(yīng)用于段而懲罰所述段的上文所描述的優(yōu)選實施例中，懲罰因子優(yōu)選地用于提供與橫穿段相關(guān)聯(lián)的在路線產(chǎn)生中被考慮在內(nèi)的成本因子，且是基于段與折線的接近度。優(yōu)選地，懲罰因子越大，基于懲罰因子的成本因子越大。懲罰因子可直接或間接地用于提供基于段與折線的接近度的用于橫穿段的成本因子?；诙闻c折線的接近度的成本因子可用于獲得用于橫穿在路線產(chǎn)生過程中所使用的段的總體成本，(例如)以獲得最低成本路線。在成本函數(shù)中可使用成本因子來提供用于橫穿段的總體成本。優(yōu)選地，成本因子是用于獲得用于橫穿段的總體成本的與可導(dǎo)航段相關(guān)聯(lián)的多個成本因子中的一者。以此方式，路線產(chǎn)生可用其它因子來平衡段與折線的接近度以獲得大體對應(yīng)于折線的路線，但此還可考慮其它偏好等。與段相關(guān)聯(lián)的其它成本因子是基于段的一或多個屬性。與段相關(guān)聯(lián)的可被考慮在內(nèi)的屬性包含長度、通行時間、平均橫穿速度、段的曲率或燃料消耗量。在一些優(yōu)選實施例中，使用“實況”數(shù)據(jù)來實施產(chǎn)生穿過可導(dǎo)航網(wǎng)絡(luò)的路線的步驟。根據(jù)本發(fā)明的多個方面或?qū)嵤├械娜我徽?，如本文中所使用的實況數(shù)據(jù)是指為相對當前的且提供對網(wǎng)絡(luò)的相對狀況的指示的數(shù)據(jù)。實況數(shù)據(jù)可通常與最近30分鐘、15分鐘、10分鐘或5分鐘內(nèi)的狀況相關(guān)。相比之下，“歷史”數(shù)據(jù)是指并非實況的數(shù)據(jù)，所述數(shù)據(jù)是不直接反映目前或近期(大概在大致最近5分鐘、10分鐘、15分鐘或30分鐘內(nèi))網(wǎng)絡(luò)中的狀況的數(shù)據(jù)。根據(jù)本發(fā)明可使用的實況數(shù)據(jù)可是指示在當前狀況下可影響可導(dǎo)航網(wǎng)絡(luò)中的路線選擇的任一因子或任何因子的實況數(shù)據(jù)。所述因子或所述多個因子可是將影響沿可導(dǎo)航網(wǎng)絡(luò)的段的交通流量的任何因子。實況數(shù)據(jù)可包括實況交通數(shù)據(jù)、指示道路封閉的數(shù)據(jù)或指示道路施工的數(shù)據(jù)中的一或多者。在優(yōu)選實施例中，實況數(shù)據(jù)是已由實施路線建構(gòu)的導(dǎo)航裝置從外部來源(例如一或多個服務(wù)器)接收的數(shù)據(jù)。實況數(shù)據(jù)的使用在重構(gòu)經(jīng)預(yù)先規(guī)劃路線的脈絡(luò)中是特別有用的。此使得路線能夠(例如)通過外部路線規(guī)劃系統(tǒng)且未必在臨出發(fā)前被預(yù)先規(guī)劃，其中以將網(wǎng)絡(luò)上的實況狀況考慮在內(nèi)的方式在或大約在所打算出發(fā)時間實施由導(dǎo)航裝置進行的重構(gòu)。舉例來說，可存在影響靠近折線的段的擁堵或道路封閉。接著，路線選擇引擎可在常規(guī)路線規(guī)劃操作中繞過此類段。盡管在優(yōu)選實施例中，使用折線數(shù)據(jù)來產(chǎn)生路線的方法涉及偏向電子地圖的與折線的接近度較大的那些段，但可以其它方式使用所述折線數(shù)據(jù)。這些技術(shù)特別適用于其中待重構(gòu)路線是將要行進的經(jīng)預(yù)先規(guī)劃路線的實施例。此提供用以產(chǎn)生大致與經(jīng)預(yù)先規(guī)劃路線一致但使得能夠?qū)⑵渌肪€規(guī)劃偏好及優(yōu)選地實況數(shù)據(jù)考慮在內(nèi)的路線的能力。在其中待重構(gòu)路線是先前所行進路線的實施例中，路線重構(gòu)可以試圖較準確地復(fù)制由折線表示的路線的方式進行。所述方法可包括試圖將折線的每一段匹配到電子地圖的可導(dǎo)航段的步驟。所述方法可包括參考電子地圖而獲得并存儲指示經(jīng)重構(gòu)路線的數(shù)據(jù)。所述數(shù)據(jù)可呈一列段識別符的形式或類似形式。在本發(fā)明的多個方面或?qū)嵤├械娜我徽咧?，本發(fā)明的方法可相對于一或多個待重構(gòu)路線而實施。在一些實施例中，所述方法相對于多個此類路線而實施?？梢匀魏嗡绞绞褂锰峁┯烧劬€表示的路線的重構(gòu)的所產(chǎn)生路線。所述方法可包括存儲指示所產(chǎn)生路線的數(shù)據(jù)及/或?qū)⑺雎肪€輸出給用戶的步驟。所述方法可擴展到實施以下各項中的一或多者的步驟：存儲指示所產(chǎn)生路線的數(shù)據(jù)；顯示所產(chǎn)生路線；及產(chǎn)生及/或輸出用于沿所產(chǎn)生路線引導(dǎo)用戶的一組導(dǎo)航指令。在其中存儲指示所產(chǎn)生路線的數(shù)據(jù)的實施例中，優(yōu)選地與電子地圖數(shù)據(jù)相關(guān)聯(lián)地存儲所述數(shù)據(jù)。同樣地，顯示所產(chǎn)生路線優(yōu)選地包括在電子地圖上顯示所述路線。應(yīng)注意，與一或多個段相關(guān)的短語“與其相關(guān)聯(lián)”不應(yīng)解釋為要求對數(shù)據(jù)存儲位置的任何特定約束。所述短語僅要求所述特征是與段可識別地相關(guān)的。因此，舉例來說，關(guān)聯(lián)性可借助對潛在地位于遠程服務(wù)器中的副文件的提及而實現(xiàn)。如本文中所使用的術(shù)語“段”在此項技術(shù)內(nèi)采取其常見意義。段可是連接兩個節(jié)點的可導(dǎo)航鏈路或其任何部分。雖然參考路段而描述本發(fā)明的實施例，但應(yīng)意識到，本發(fā)明還可適用于其它可導(dǎo)航段，例如路徑段、河流段、運河段、自行車路徑段、拖車路徑段、鐵路線路段等等。為方便提及，這些段通常稱為路段，而對“路段”的任何提及可由對“可導(dǎo)航段”或者任一特定類型或任何特定類型的此類段的提及替換。根據(jù)本發(fā)明的方法中的任一者可至少部分地使用軟件(例如，計算機程序)而實施。因此，本發(fā)明還擴展到計算機程序，所述計算機程序包括可執(zhí)行以執(zhí)行根據(jù)本發(fā)明的多個方面或?qū)嵤├械娜我徽叩姆椒ɑ蚩蓤?zhí)行以致使導(dǎo)航裝置及/或服務(wù)器執(zhí)行根據(jù)本發(fā)明的多個方面或?qū)嵤├械娜我徽叩姆椒ǖ挠嬎銠C可讀指令。本發(fā)明對應(yīng)地擴展到計算機軟件載體，所述計算機軟件載體包括在用于操作包括數(shù)據(jù)處理裝置的系統(tǒng)或設(shè)備時連同所述數(shù)據(jù)處理裝置一起致使所述設(shè)備或系統(tǒng)實施本發(fā)明的方法的步驟的此類軟件。此計算機軟件載體可為非暫時性物理存儲媒體(例如，ROM芯片、CDROM或磁盤)，或可為信號(例如，經(jīng)由電線的電子信號、光學(xué)信號或例如到衛(wèi)星的無線電信號等等)。本發(fā)明提供機器可讀媒體，所述機器可讀媒體含有在由機器讀取時致使機器根據(jù)本發(fā)明的多個方面或?qū)嵤├械娜我徽叩姆椒ú僮鞯闹噶?。不管其實施方案如何，根?jù)本發(fā)明所使用的導(dǎo)航設(shè)備可包括處理器、存儲器及存儲于所述存儲器內(nèi)的數(shù)字地圖數(shù)據(jù)。所述處理器與存儲器協(xié)作以提供其中可建立軟件操作系統(tǒng)的執(zhí)行環(huán)境?？商峁┮换蚨鄠€額外軟件程序以使得能夠控制設(shè)備的功能性且提供各種其它功能。本發(fā)明的導(dǎo)航設(shè)備可優(yōu)選地包含GNSS(全球?qū)Ш叫l(wèi)星系統(tǒng))(例如GPS(全球定位系統(tǒng)))信號接收與處理功能性。所述設(shè)備可包括借助其可將信息中繼到用戶的一或多個輸出接口。除視覺顯示器之外，所述輸出接口還可包含用于可聽輸出的揚聲器。所述設(shè)備可包括輸入接口，所述輸入接口包含用以控制設(shè)備的開/關(guān)操作或其它特征的一或多個物理按鈕。在其它實施例中，導(dǎo)航設(shè)備可至少部分地借助處理裝置的應(yīng)用程序而實施，所述處理裝置不形成特定導(dǎo)航裝置的一部分。舉例來說，本發(fā)明可使用經(jīng)布置以執(zhí)行導(dǎo)航軟件的適合計算機系統(tǒng)來實施。所述系統(tǒng)可是移動或便攜式計算機系統(tǒng)(例如，移動電話或膝上型系統(tǒng))，或可是桌上型系統(tǒng)。在未明確陳述的情況下，將了解，在本發(fā)明的多個方面中的任一者中，本發(fā)明可包含關(guān)于本發(fā)明的其它方面或?qū)嵤├枋龅娜魏位蛉刻卣?，在某種程度上，其并不相互排斥。明確地說，雖然已描述可以所述方法且由所述設(shè)備執(zhí)行的各種操作實施例，但將了解，這些操作中的任何一或多者或全部操作可視需要且視情況以任何組合形式以所述方法且由所述設(shè)備執(zhí)行。下文陳述這些實施例的優(yōu)點，且在所附附屬權(quán)利要求中及在以下詳細說明中的其它地方界定這些實施例中的每一者的進一步細節(jié)及特征。附圖說明現(xiàn)在將參考附圖僅以實例方式描述本發(fā)明的實施例，在附圖中：圖1是導(dǎo)航裝置可使用的全球定位系統(tǒng)(GPS)的示范性部分的示意性圖解；圖2是用于導(dǎo)航裝置與服務(wù)器之間的通信的通信系統(tǒng)的示意圖；圖3是圖2的導(dǎo)航裝置或任何其它適合導(dǎo)航裝置的電子組件的示意性圖解；圖4是安裝及/或插接導(dǎo)航裝置的布置的示意圖；圖5圖解說明根據(jù)一些實施例的可用于實施本發(fā)明的方法的系統(tǒng)；圖6是概括根據(jù)本發(fā)明的一個實施例的方法的步驟的流程圖；圖7是概括根據(jù)本發(fā)明的其它實施例的方法的步驟的流程圖；圖8A圖解說明可用于實施本發(fā)明的一個實施例的一組經(jīng)時間標記GPS數(shù)據(jù)；圖8B圖解說明穿過可導(dǎo)航網(wǎng)絡(luò)的由圖10A的經(jīng)時間標記GPS數(shù)據(jù)所描述的路線的重構(gòu)；且圖8C圖解說明電子地圖的對應(yīng)于經(jīng)重構(gòu)路線的段。具體實施方式現(xiàn)在將特定參考便攜式導(dǎo)航裝置(PND)來描述本發(fā)明的實施例。然而，應(yīng)記住，本發(fā)明的教示不限于PND，而是替代地普遍適用于經(jīng)配置而以便攜式方式執(zhí)行導(dǎo)航軟件以提供路線規(guī)劃與導(dǎo)航功能性的任何類型的處理裝置。因此，在本申請案的上下文中，導(dǎo)航裝置打算包含(但不限于)任何類型的路線規(guī)劃與導(dǎo)航裝置，而不管所述裝置是體現(xiàn)為PND、運載工具(例如汽車)還是事實上便攜式計算資源(舉例來說，執(zhí)行路線規(guī)劃與導(dǎo)航軟件的便攜式個人計算機(PC)、移動電話或個人數(shù)字助理(PDA))。此外，參考路段而描述本發(fā)明的實施例。應(yīng)意識到，本發(fā)明還可適用于其它可導(dǎo)航段，例如路徑段、河流段、運河段、自行車路徑段、拖車路徑段、鐵路線路段等等。為方便提及，這些段通常稱為路段。從以下內(nèi)容還將明了，本發(fā)明的教示甚至適用于以下情形：其中使用者不尋求關(guān)于如何從一個點導(dǎo)航到另一點的指令,而僅僅希望被提供有給定位置的視圖。在此類情形中，用戶選定的“目的地”位置不一定具有用戶希望從其開始導(dǎo)航的對應(yīng)開始位置，且因此，本文中對“目的地”位置或甚至對“目的地”視圖的提及不應(yīng)解釋為意指路線的產(chǎn)生是必要的、必須發(fā)生到“目的地”的行進或甚至目的地的存在需要指明對應(yīng)開始位置。記住以上條件，圖1的全球定位系統(tǒng)(GPS)及類似物用于多種目的。一般來說，GPS是能夠確定連續(xù)位置、速度、時間及在一些例子中無限數(shù)目個用戶的方向信息的基于衛(wèi)星無線電的導(dǎo)航系統(tǒng)。GPS(以前稱為NAVSTAR)并入有以極精確軌道繞地球運行的多個衛(wèi)星?；谶@些精確軌道，GPS衛(wèi)星可將其位置(GPS數(shù)據(jù))中繼到任何數(shù)目個接收單元。然而，將理解，可使用例如GLOSNASS、歐洲伽利略定位系統(tǒng)、COMPASS定位系統(tǒng)或IRNSS(印度區(qū)域?qū)Ш叫l(wèi)星系統(tǒng))等全球定位系統(tǒng)。當經(jīng)專門配備以接收GPS數(shù)據(jù)的裝置開始掃描GPS衛(wèi)星信號的射頻時實施所述GPS系統(tǒng)。在從GPS衛(wèi)星接收到無線電信號后，所述裝置即刻經(jīng)由多種不同常規(guī)方法中的一者來確定所述衛(wèi)星的精確位置。在大多數(shù)例子中，所述裝置將繼續(xù)掃描信號直到其已獲取至少三個不同衛(wèi)星信號為止(注意，所述位置不是常規(guī)確定的，而是可使用其它三角測量技術(shù)運用僅兩個信號而確定)。通過實施幾何三角測量，接收器利用三個已知位置來確定其自身相對于所述衛(wèi)星的二維位置。此可以已知方式進行。另外，獲取第四衛(wèi)星信號將允許接收裝置通過以已知方式進行的相同幾何計算來計算其三維位置。所述位置及速度數(shù)據(jù)可由無限數(shù)目個用戶在連續(xù)基礎(chǔ)上實時更新。如圖1中所展示，GPS系統(tǒng)100包括繞地球104運行的多個衛(wèi)星102。GPS接收器106從若干多個衛(wèi)星102接收如擴頻GPS衛(wèi)星數(shù)據(jù)信號108的GPS數(shù)據(jù)。每一衛(wèi)星102不斷地發(fā)射擴頻數(shù)據(jù)信號108，且所發(fā)射的擴頻數(shù)據(jù)信號108各自包括數(shù)據(jù)流，所述數(shù)據(jù)流包含識別所述數(shù)據(jù)流源自的特定衛(wèi)星102的信息。GPS接收器106通常需要來自至少三個衛(wèi)星102的擴頻數(shù)據(jù)信號108以便能夠計算二維位置。第四擴頻數(shù)據(jù)信號的接收使得GPS接收器106能夠使用已知技術(shù)來計算三維位置。轉(zhuǎn)到圖2，包括GPS接收器裝置106或耦合到GPS接收器裝置106的導(dǎo)航裝置200(即，PND)能夠經(jīng)由移動裝置(未展示)(舉例來說，移動電話、PDA及/或運用移動電話技術(shù)的任何裝置)與“移動”或電信網(wǎng)絡(luò)的網(wǎng)絡(luò)硬件建立數(shù)據(jù)會話(如果需要)，以便建立數(shù)字連接(舉例來說，經(jīng)由已知藍牙技術(shù)的數(shù)字連接)。此后，經(jīng)由其網(wǎng)絡(luò)服務(wù)提供者，移動裝置可與服務(wù)器150建立網(wǎng)絡(luò)連接(舉例來說，經(jīng)由因特網(wǎng))。因此，可在導(dǎo)航裝置200(其可為且通常為隨著其單獨行進及/或在運載工具中行進而移動的)與服務(wù)器150之間建立“移動”網(wǎng)絡(luò)連接以提供“實時”或至少極“新”信息網(wǎng)關(guān)。舉例來說，使用因特網(wǎng)在移動裝置與另一裝置(例如服務(wù)器150)之間建立網(wǎng)絡(luò)連接(經(jīng)由服務(wù)提供者)可以已知方式進行。在這方面，可采用任何數(shù)目個適當數(shù)據(jù)通信協(xié)議，舉例來說，TCP/IP分層協(xié)議。此外，移動裝置可利用任何數(shù)目個通信標準，例如CDMA2000、GSM、IEEE802.11a/b/c/g/n等。因此，可見，可利用因特網(wǎng)連接，舉例來說，所述因特網(wǎng)連接可經(jīng)由導(dǎo)航裝置200內(nèi)的移動電話或移動電話技術(shù)經(jīng)由數(shù)據(jù)連接而實現(xiàn)。盡管未展示，但導(dǎo)航裝置200當然可在導(dǎo)航裝置200自身內(nèi)包含其自身的移動電話技術(shù)(舉例來說，包含天線，或任選地使用導(dǎo)航裝置200的內(nèi)部天線)。舉例來說，導(dǎo)航裝置200內(nèi)的移動電話技術(shù)可包含內(nèi)部組件及/或可包含可插入卡(例如，訂戶身份模塊(SIM)卡)連同必需移動電話技術(shù)及/或天線。因此，導(dǎo)航裝置200內(nèi)的移動電話技術(shù)可(舉例來說)經(jīng)由因特網(wǎng)以類似于任何移動裝置的方式類似地在導(dǎo)航裝置200與服務(wù)器150之間建立網(wǎng)絡(luò)連接。對于電話設(shè)定，啟用藍牙的導(dǎo)航裝置可用于與移動電話模型、制造商等的不斷改變的頻譜正確地工作，舉例來說，模型/制造商特定設(shè)定可存儲于導(dǎo)航裝置200上。可更新針對此信息而存儲的數(shù)據(jù)。在圖2中，導(dǎo)航裝置200表示為是經(jīng)由可由若干不同布置中的任一者實施的類屬通信信道152與服務(wù)器150通信。通信信道152類屬地表示連接導(dǎo)航裝置200與服務(wù)器150的傳播媒體或路徑。當經(jīng)由通信信道152在服務(wù)器150與導(dǎo)航裝置200之間建立連接(注意，此連接可是經(jīng)由移動裝置進行的數(shù)據(jù)連接、經(jīng)由因特網(wǎng)經(jīng)由個人計算機進行的直接連接等)時，服務(wù)器150與導(dǎo)航裝置200可通信。通信信道152不限于特定通信技術(shù)。另外，通信信道152不限于單個通信技術(shù)；即，信道152可包含使用多種技術(shù)的幾個通信鏈路。舉例來說，通信信道152可經(jīng)調(diào)適以提供用于電通信、光學(xué)通信及/或電磁通信等的路徑。因此，通信信道152包含但不限于以下各項中的一者或以下各項的組合：電路、例如電線及同軸電纜的電導(dǎo)體、光纖電纜、轉(zhuǎn)換器、射頻(RF)波、大氣、自由空間等。此外，通信信道152可包含中間裝置，舉例來說，例如路由器、中繼器、緩沖器、發(fā)射器及接收器。在一個說明性布置中，通信信道152包含電話及計算機網(wǎng)絡(luò)。此外，通信信道152可能夠適應(yīng)無線通信，舉例來說，紅外通信、例如微波頻率通信的射頻通信等。另外，通信信道152可適應(yīng)衛(wèi)星通信。經(jīng)由通信信道152而發(fā)射的通信信號包含但不限于如針對給定通信技術(shù)可需要或期望的信號。舉例來說，所述信號可適于在蜂窩式通信技術(shù)中使用，所述蜂窩式通信技術(shù)例如時分多址(TDMA)、頻分多址(FDMA)、碼分多址(CDMA)、全球移動通信系統(tǒng)(GSM)、通用分組無線服務(wù)(GPRS)等。可經(jīng)由通信信道152發(fā)射數(shù)字信號及模擬信號兩者。這些信號可是如針對通信技術(shù)可是合意的經(jīng)調(diào)制信號、經(jīng)加密信號及/或經(jīng)壓縮信號。除可未圖解說明的其它組件之外，服務(wù)器150還包含操作地連接到存儲器156且經(jīng)由有線或無線連接158進一步操作地連接到大容量數(shù)據(jù)存儲裝置160的處理器154。大容量存儲裝置160含有導(dǎo)航數(shù)據(jù)與地圖信息存儲，且又可是獨立于服務(wù)器150的裝置或可并入到服務(wù)器150中。處理器154進一步操作地連接到發(fā)射器162及接收器164以經(jīng)由通信信道152將信息發(fā)射到導(dǎo)航裝置200及從導(dǎo)航裝置200接收信息。所發(fā)送及所接收的信號可包含數(shù)據(jù)、通信及/或其它經(jīng)傳播信號。發(fā)射器162及接收器164可根據(jù)針對導(dǎo)航系統(tǒng)200的通信設(shè)計中所使用的通信要求及通信技術(shù)進行選擇或設(shè)計。此外，應(yīng)注意，發(fā)射器162與接收器164的功能可組合到單個收發(fā)器中。如上文所提及，導(dǎo)航裝置200可經(jīng)布置以經(jīng)由通信信道152與服務(wù)器150通信，從而使用發(fā)射器166及接收器168經(jīng)由通信信道152來發(fā)送及接收信號及/或數(shù)據(jù)，注意，這些裝置可進一步用于與除服務(wù)器150之外的裝置通信。此外，發(fā)射器166及接收器168根據(jù)針對導(dǎo)航裝置200的通信設(shè)計中所使用的通信要求及通信技術(shù)進行選擇或設(shè)計，且發(fā)射器166與接收器168的功能可組合到單個收發(fā)器中，如上文關(guān)于圖2所描述。當然，導(dǎo)航裝置200包括本文中稍后將進一步詳細描述的其它硬件及/或功能部件。存儲于服務(wù)器存儲器156中的軟件向處理器154提供指令且允許服務(wù)器150為導(dǎo)航裝置200提供服務(wù)。由服務(wù)器150提供的一項服務(wù)涉及處理來自導(dǎo)航裝置200的請求且將導(dǎo)航數(shù)據(jù)從大容量數(shù)據(jù)存儲裝置160發(fā)射到導(dǎo)航裝置200。可由服務(wù)器150提供的另一服務(wù)包含針對所要應(yīng)用程序使用各種算法來處理導(dǎo)航數(shù)據(jù)且將這些計算的結(jié)果發(fā)送到導(dǎo)航裝置200。服務(wù)器150構(gòu)成可由導(dǎo)航裝置200經(jīng)由無線信道存取的遠程數(shù)據(jù)源。服務(wù)器150可包含位于局域網(wǎng)絡(luò)(LAN)、廣域網(wǎng)絡(luò)(WAN)、虛擬專用網(wǎng)絡(luò)(VPN)等上的網(wǎng)絡(luò)服務(wù)器。服務(wù)器150可包含個人計算機，例如桌上型或膝上型計算機，且通信信道152可是連接在個人計算機與導(dǎo)航裝置200之間的電纜。另一選擇為，個人計算機可連接在導(dǎo)航裝置200與服務(wù)器150之間以在服務(wù)器150與導(dǎo)航裝置200之間建立因特網(wǎng)連接。導(dǎo)航裝置200可具備經(jīng)由信息下載來自服務(wù)器150的信息，所述信息可實時地自動更新或在用戶將導(dǎo)航裝置200連接到服務(wù)器150后即刻自動更新，及/或可在(舉例來說)經(jīng)由無線移動連接裝置及TCP/IP連接于服務(wù)器150與導(dǎo)航裝置200之間做出較恒定或頻繁連接后即刻為較動態(tài)的。對于許多動態(tài)計算，服務(wù)器150中的處理器154可用于處置大量處理需要，然而，導(dǎo)航裝置200的處理器(圖2中未展示)還可通常獨立于到服務(wù)器150的連接而處置許多處理及計算。參考圖3，應(yīng)注意，導(dǎo)航裝置200的框圖并非包含所述導(dǎo)航裝置的全部組件，而是僅表示許多實例性組件。導(dǎo)航裝置200位于殼體(未展示)內(nèi)。導(dǎo)航裝置200包含處理電路，所述處理電路包括(舉例來說)上文所提及的處理器202，處理器202耦合到輸入裝置204及顯示裝置(舉例來說，顯示屏206)。盡管此處以單數(shù)提及輸入裝置204，但所屬領(lǐng)域的技術(shù)人員應(yīng)了解，輸入裝置204表示任意數(shù)目個輸入裝置，包含鍵盤裝置、語音輸入裝置、觸摸面板及/或用以輸入信息的任何其它已知輸入裝置。同樣，顯示屏206可包含任何類型的顯示屏，舉例來說，例如液晶顯示器(LCD)。在一個布置中，將輸入裝置204的一個方面、觸摸面板與顯示屏206集成在一起以提供集成式輸入與顯示裝置，所述集成式輸入與顯示裝置包含用以實現(xiàn)信息輸入(經(jīng)由直接輸入、菜單選擇等)及信息顯示(經(jīng)由觸摸面板屏幕)兩者的觸摸墊或觸摸屏輸入250(圖4)，使得用戶僅需要觸摸顯示屏206的一部分來選擇多個顯示選擇中的一者或激活多個虛擬或“軟”按鈕中的一者。在這方面，處理器202支持連同所述觸摸屏一起操作的圖形用戶接口(GUI)。在導(dǎo)航裝置200中，處理器202經(jīng)由連接210操作地連接到輸入裝置204并能夠從輸入裝置204接收輸入信息，且經(jīng)由相應(yīng)輸出連接212操作地連接到顯示屏206及輸出裝置208中的至少一者以將信息輸出到顯示屏206及輸出裝置208中的至少一者。導(dǎo)航裝置200可包含輸出裝置208，舉例來說，可聽輸出裝置(例如，擴音器)。由于輸出裝置208可產(chǎn)生用于導(dǎo)航裝置200的用戶的可聽信息，因此同樣地應(yīng)理解，輸入裝置204還可包含用于接收輸入語音命令的麥克風及軟件。此外，導(dǎo)航裝置200還可包含任何額外輸入裝置204及/或任何額外輸出裝置，舉例來說，例如音頻輸入/輸出裝置。處理器202經(jīng)由連接216操作地連接到存儲器214且進一步經(jīng)調(diào)適以經(jīng)由連接220從輸入/輸出(I/O)端口218接收信息/將信息發(fā)送到輸入/輸出(I/O)端口218，其中I/O端口218可連接到在導(dǎo)航裝置200外部的I/O裝置222。外部I/O裝置222可包含但不限于外部監(jiān)聽裝置，舉例來說，例如聽筒。到I/O裝置222的連接可進一步為到任何其它外部裝置(舉例來說，例如用于免提操作及/或用于語音激活操作的汽車立體聲單元)的有線或無線連接(舉例來說，到聽筒或耳機的連接及/或到移動電話的連接)，其中所述移動電話連接可用于(舉例來說)在導(dǎo)航裝置200與因特網(wǎng)或任何其它網(wǎng)絡(luò)之間建立數(shù)據(jù)連接，及/或用于(舉例來說)經(jīng)由因特網(wǎng)或某一其它網(wǎng)絡(luò)建立到服務(wù)器的連接。導(dǎo)航裝置200的存儲器214包括非易失性存儲器的一部分(舉例來說，用以存儲程序代碼)及易失性存儲器的一部分(舉例來說，當執(zhí)行所述程序代碼時，用以存儲數(shù)據(jù))。導(dǎo)航裝置還包括端口228，所述端口經(jīng)由連接230與處理器202通信以允許將可裝卸式存儲卡(通常稱為卡)添加到裝置200。在正描述的實施例中，所述端口經(jīng)布置以允許添加SD(安全數(shù)字)卡。在其它實施例中，所述端口可允許連接其它格式的存儲器(例如緊湊型快閃(CF)卡、存儲棒、xD存儲卡、USB(通用串行總線)快閃驅(qū)動器、MMC(多媒體)卡、智能媒體卡、微驅(qū)動器等等)。圖3進一步圖解說明處理器202與天線/接收器224之間的經(jīng)由連接226的操作性連接，其中天線/接收器224可是(舉例來說)GPS天線/接收器，且因此將用作圖1的GPS接收器106。應(yīng)理解，元件符號224所標示的天線與接收器是出于圖解目的而示意性地組合，但天線與接收器可是單獨定位的組件，且天線可是(舉例來說)GPS貼片天線或螺旋天線。當然，所屬領(lǐng)域的技術(shù)人員將理解，圖3中所展示的電子組件是由一或多個電源(未展示)以常規(guī)方式供電。此些電源可包含內(nèi)部電池及/或用于低電壓DC供應(yīng)器或任何其它適合布置的輸入。如所屬領(lǐng)域的技術(shù)人員將理解，涵蓋圖3中所展示的組件的不同配置。舉例來說，圖3中所展示的組件可經(jīng)由有線及/或無線連接等彼此通信。因此，本文中所描述的導(dǎo)航裝置200可是便攜式或手持式導(dǎo)航裝置200。另外，圖3的便攜式或手持式導(dǎo)航裝置200可以已知方式連接或“插接”到運載工具，舉例來說，例如自行車、摩托車、小汽車或船。此導(dǎo)航裝置200接著可從所插接位置移除以供便攜式或手持式導(dǎo)航使用。實際上，在其它實施例中，裝置200可經(jīng)布置為手持式的以允許用于用戶的導(dǎo)航。參考圖4，導(dǎo)航裝置200可是包含集成式輸入與顯示裝置206及圖2的其它組件(包含但不限于內(nèi)部GPS接收器224、處理器202、電力供應(yīng)器(未展示)、存儲器系統(tǒng)214等)的單元。導(dǎo)航裝置200可安放在臂252上，所述臂本身可使用吸盤254固定到運載工具儀表板/窗/等。此臂252是導(dǎo)航裝置200可插接到的插接站的一個實例。舉例來說，導(dǎo)航裝置200可通過將導(dǎo)航裝置200卡扣連接到臂252而插接到或以其它方式連接到插接站的臂252。接著，導(dǎo)航裝置200可是在臂252上可旋轉(zhuǎn)的。舉例來說，為解除導(dǎo)航裝置200與插接站之間的連接，可按壓導(dǎo)航裝置200上的按鈕(未展示)。用于將導(dǎo)航裝置200耦合到插接站及將導(dǎo)航裝置200與插接站解耦合的其它同樣適合布置對于所屬領(lǐng)域的技術(shù)人員是眾所周知的。在正描述的實施例中，導(dǎo)航裝置的處理器202經(jīng)編程以接收由天線224所接收的GPS數(shù)據(jù)，且將所述GPS數(shù)據(jù)連同何時接收GPS數(shù)據(jù)的時間標記一起實時地存儲于存儲器214內(nèi)以建立對導(dǎo)航裝置的位置的記錄。如此存儲的每一數(shù)據(jù)記錄可被視作GPS方位點；即，如此存儲的每一數(shù)據(jù)記錄是導(dǎo)航裝置的位置的一方位點且包括緯度、經(jīng)度、時間標記及準確性報告。在一個實施例中，基本上在周期性基礎(chǔ)(舉例來說，其為每5秒)上存儲數(shù)據(jù)。所屬領(lǐng)域的技術(shù)人員將了解，其它周期將是可能的且在數(shù)據(jù)分辨率與存儲器容量之間存在平衡；即，當通過采集較多樣本而增加數(shù)據(jù)的分辨率時，需要較多存儲器來保存數(shù)據(jù)。然而，在其它實施例中，分辨率可是基本上每1秒、每10秒、每15秒、每20秒、每30秒、每45秒、每1分鐘、每2.5分鐘的(或?qū)嶋H上，在這些周期之間的任何周期)。因此，在裝置的存儲器內(nèi)，建立對裝置200在多個時間點處的行蹤的記錄。在一些實施例中，可發(fā)現(xiàn)，所擷取數(shù)據(jù)的質(zhì)量隨周期增加而降低，且雖然降級程度將至少部分地取決于導(dǎo)航裝置200正移動的速度，但大致15秒的周期可提供適合上限。雖然導(dǎo)航裝置200通常經(jīng)布置以建立對其行蹤的記錄，但一些實施例不記錄關(guān)于預(yù)定周期及/或行程的開始或結(jié)束處的距離的數(shù)據(jù)。此布置有助于保護導(dǎo)航裝置200的用戶的隱私，這是因為此布置可能保護用戶的家庭及其它頻繁出入目的地的位置。舉例來說，導(dǎo)航裝置200可經(jīng)布置不存儲關(guān)于行程的大致前5分鐘及/或關(guān)于行程的大致第一英里的數(shù)據(jù)。在其它實施例中，GPS可不在周期性基礎(chǔ)上進行存儲，而可在發(fā)生預(yù)定事件時存儲于存儲器內(nèi)。舉例來說，在裝置通過道路交叉口、改變路段或其它此類事件時，處理器202可經(jīng)編程以存儲GPS數(shù)據(jù)。此外，處理器202經(jīng)布置以將對裝置200的行蹤的記錄(即，GPS數(shù)據(jù)及時間標記)實時地上傳到服務(wù)器150。在其中導(dǎo)航裝置200具有將其連接到服務(wù)器150的永久或者至少普遍存在的通信信道152的一些實施例中，數(shù)據(jù)的上傳在周期性基礎(chǔ)上發(fā)生，舉例來說，所述周期性基礎(chǔ)可為每24小時一次。所屬領(lǐng)域的技術(shù)人員將了解，其它周期是可能的，且可為基本上以下周期中的任一者：15分鐘、30分鐘、每小時、每2個小時、每5個小時、每12個小時、每2天、每周或這些周期之間的任何時間。實際上，在此些實施例中，處理器202可經(jīng)布置以在基本上實時基礎(chǔ)上上傳對行蹤的記錄，盡管此可不可避免地意指數(shù)據(jù)事實上以發(fā)射之間的相對短周期實時地發(fā)射且因此可更確切地視作是偽實時的。在此偽實時實施例中，導(dǎo)航裝置可經(jīng)布置以在存儲器214內(nèi)及/或插入端口228中的卡上緩沖GPS方位點且在已存儲預(yù)定數(shù)目個GPS方位點時發(fā)射這些GPS方位點。此預(yù)定數(shù)目可為約20、36、100、200或其之間的任何數(shù)目。所屬領(lǐng)域的技術(shù)人員將了解，預(yù)定數(shù)目部分地受存儲器214或端口228內(nèi)的卡的大小約束。在不具有普遍存在的通信信道152的其它實施例中，處理器202可經(jīng)布置以在形成通信信道152時將記錄上傳到服務(wù)器152。舉例來說，此可是在導(dǎo)航裝置200連接到用戶的計算機時。再次，在此些實施例中，導(dǎo)航裝置可經(jīng)布置以在存儲器214內(nèi)或插入端口228中的卡上緩沖GPS方位點。如果存儲器214或插入端口228中的卡充滿GPS方位點，那么導(dǎo)航裝置可經(jīng)布置以刪除最早GPS方位點，且因此所述導(dǎo)航裝置可被視作先進先出(FIFO)緩沖器。在正描述的實施例中，對行蹤的記錄包括一或多個跡線，其中每一跡線表示所述導(dǎo)航裝置200在24小時周期內(nèi)的移動。每一24小時周期經(jīng)布置以與日歷日一致，但在其它實施例中，不需要如此。通常，導(dǎo)航裝置200的用戶同意將對裝置行蹤的記錄上傳到服務(wù)器150。如果未經(jīng)同意，那么不將記錄上傳到服務(wù)器150。導(dǎo)航裝置本身及/或?qū)Ш窖b置連接到的計算機可經(jīng)布置以請求用戶同意對行蹤的記錄的此使用。服務(wù)器150經(jīng)布置以接收對裝置的行蹤的記錄且將此記錄存儲于大容量數(shù)據(jù)存儲裝置160內(nèi)以供處理。因此，隨著時間推移，大容量數(shù)據(jù)存儲裝置160積累對導(dǎo)航裝置200的行蹤的多個記錄，所述多個記錄具有所上傳數(shù)據(jù)。如上文所論述，大容量數(shù)據(jù)存儲裝置160還含有地圖數(shù)據(jù)。此地圖數(shù)據(jù)提供關(guān)于路段位置的信息、感興趣點及在地圖上通常找得到的其它此類信息?，F(xiàn)在將參考圖5及6描述本發(fā)明的實施例。圖5圖解說明根據(jù)本發(fā)明的一個實施例的可用于實施重構(gòu)路線的方法的示范性系統(tǒng)。所述系統(tǒng)包含導(dǎo)航裝置300，所述導(dǎo)航裝置可呈PND或集成式運載工具內(nèi)裝置的形式。導(dǎo)航裝置存儲具有表示給定區(qū)域(地圖數(shù)據(jù)庫305)中的可導(dǎo)航網(wǎng)絡(luò)的可導(dǎo)航段的多個段的電子地圖數(shù)據(jù)。導(dǎo)航裝置與提供路線規(guī)劃功能性的第三方服務(wù)器(即，路線產(chǎn)生服務(wù)器310)通信。導(dǎo)航裝置300可將第一及第二位置的細節(jié)以及任選地其它相關(guān)信息發(fā)射到路線產(chǎn)生服務(wù)器310，所述路線產(chǎn)生服務(wù)器接著可代表所述裝置使用地圖數(shù)據(jù)庫315來產(chǎn)生所述位置之間的路線。路線產(chǎn)生服務(wù)器310與用于實施本發(fā)明的方法的應(yīng)用程序服務(wù)器320通信。應(yīng)用程序服務(wù)器320能夠獲取指示由路線產(chǎn)生服務(wù)器310產(chǎn)生的路線的數(shù)據(jù)，且使用地圖數(shù)據(jù)庫325來產(chǎn)生指示表示所述路線的折線的數(shù)據(jù)，接著優(yōu)選地將所述數(shù)據(jù)發(fā)射到導(dǎo)航裝置300。盡管一般來說，本發(fā)明的方法(如下文較詳細論述)適用于其中地圖數(shù)據(jù)庫305、315及325不同(在其中所含有的地圖數(shù)據(jù)的質(zhì)量及/或數(shù)量方面，及/或在存儲地圖數(shù)據(jù)的格式方面)的實施例，但數(shù)字地圖數(shù)據(jù)庫305、315及325中的一些或全部數(shù)據(jù)庫可是相同的，即，包括以相同地圖格式存儲的相同地圖數(shù)據(jù)?，F(xiàn)在將參考圖6描述根據(jù)本發(fā)明的實施例的方法的步驟。有時，導(dǎo)航裝置300需要產(chǎn)生穿過由電子地圖數(shù)據(jù)305表示的可導(dǎo)航網(wǎng)絡(luò)的路線，所述電子地圖數(shù)據(jù)可由裝置用于(例如)顯示給用戶且提供用于沿所述路線引導(dǎo)用戶的一組導(dǎo)航指令。將參考以下情況描述本發(fā)明：其中導(dǎo)航裝置需要產(chǎn)生由用戶指定的起點與目的地之間的穿過可導(dǎo)航網(wǎng)絡(luò)的路線。然而，本發(fā)明適用于產(chǎn)生導(dǎo)航裝置出于任何原因可需要的任何第一與第二位置之間的路線，其中所述第一及第二位置中的一者或兩者可由導(dǎo)航裝置或用戶確定。舉例來說，第一位置可是裝置的當前位置。導(dǎo)航裝置300將指示所需路線的起點與目的地的數(shù)據(jù)發(fā)射到路線產(chǎn)生服務(wù)器310-步驟400?？梢曅枰l(fā)射額外信息以在路線規(guī)劃中使用。路線產(chǎn)生服務(wù)器310接著產(chǎn)生所指定起點與目的地之間的推薦路線-步驟420。此推薦路線將與服務(wù)器的電子地圖數(shù)據(jù)315相關(guān)。此地圖數(shù)據(jù)可不同于導(dǎo)航裝置的電子地圖數(shù)據(jù)。路線產(chǎn)生服務(wù)器310接著將指示推薦路線的數(shù)據(jù)(“路線數(shù)據(jù)”)發(fā)射到應(yīng)用程序服務(wù)器320-步驟430。將了解，替代地，路線產(chǎn)生服務(wù)器310與應(yīng)用程序服務(wù)器320的功能可經(jīng)組合以由單個服務(wù)器提供。然而，通過分離這些功能，可使用第三方路線產(chǎn)生服務(wù)器。盡管通常，由于地圖數(shù)據(jù)庫315與325將不同，因此路線數(shù)據(jù)以地圖不可知格式(例如，作為使用例如OpenLRTM、AGORA-C及TPEG-ULR等系統(tǒng)而編碼的位置參考)而發(fā)射，但路線數(shù)據(jù)可以任何適合形式從路線產(chǎn)生服務(wù)器310發(fā)射到應(yīng)用程序服務(wù)器320。通常，這些動態(tài)位置參考技術(shù)將通過以下方式來編碼推薦路線：通過第一數(shù)字地圖(例如，地圖數(shù)據(jù)庫315)內(nèi)的參考節(jié)點的地理坐標連同所述參考節(jié)點之間的段的特定屬性來參考所述節(jié)點。接著，可在第二不同數(shù)字地圖(例如，地圖數(shù)據(jù)庫325)上解碼或解析此信息以確定第二數(shù)字地圖內(nèi)的等效位置。當然，例如在地圖數(shù)據(jù)庫315及325相同時的情形中，可以其它形式(例如以一列有序段或節(jié)點識別符的形式)發(fā)射路線數(shù)據(jù)。應(yīng)用程序服務(wù)器320接收指示推薦路線的路線數(shù)據(jù)且將所述路線數(shù)據(jù)轉(zhuǎn)換成表示所述路線的折線-步驟440。所產(chǎn)生的折線數(shù)據(jù)指示呈用線連接的多個點的形式的折線。舉例來說，所述數(shù)據(jù)可呈識別折線中的用線段連接的點的有序列表的形式?？稍诰暥扰c經(jīng)度坐標方面界定所述點。所述點可經(jīng)間隔介于20米與100米之間以優(yōu)化處理效率。折線可采取多種形式，例如一系列經(jīng)連接線段或距開始位置的距離與方位的有序列表(其中每一距離與方位指示折線的下一線段)。折線不需要精確地復(fù)制路線。折線可是路線的綜合。舉例來說，與折線表示的路線的段之間的點的數(shù)目相比，可減少折線中的點的數(shù)目，及/或初始折線數(shù)據(jù)可經(jīng)受綜合過程以減少點的數(shù)目，例如，初始折線數(shù)據(jù)包含的坐標。因此，由于折線至少類似于路線，因此折線表示路線，且可為路線的近似表示。一旦已產(chǎn)生折線，應(yīng)用程序服務(wù)器320便將折線數(shù)據(jù)發(fā)射到導(dǎo)航裝置-步驟450。折線數(shù)據(jù)可作為XML文件而發(fā)射。導(dǎo)航裝置300接收折線數(shù)據(jù)且使用所述數(shù)據(jù)相對于其自身的電子地圖數(shù)據(jù)305而重構(gòu)由所述數(shù)據(jù)表示的路線-步驟460。導(dǎo)航裝置通過實施起點與目的地之間的正常路線產(chǎn)生過程但將折線數(shù)據(jù)考慮在內(nèi)而進行此。進行此操作的方式使得與距如由裝置的電子地圖數(shù)據(jù)所表示的折線較大距離的那些段相比，偏向?qū)⑤^緊密接近于所述折線的那些段用于路線產(chǎn)生目的。此可通過出于路線產(chǎn)生目的基于電子地圖的可導(dǎo)航段距折線的距離而將懲罰因子應(yīng)用于所述可導(dǎo)航段而實現(xiàn)。與較靠近折線的那些段相比，將較遠離折線的那些段歸于較高懲罰?？苫诙闻c折線的接近度而將懲罰因子應(yīng)用于所有段，或僅從在距折線給定距離處的段(例如，位于基于折線的區(qū)域外部的段)開始應(yīng)用懲罰因子。應(yīng)用于段的懲罰因子優(yōu)選地隨距折線的距離增加而以持續(xù)方式增加。然而，設(shè)想，可使用其它布置，例如，階梯式增加，或針對在靠近折線的區(qū)域外部的段為單個懲罰水平。接著(例如)使用常規(guī)圖搜索技術(shù)(例如眾所周知的迪可斯特朗(Dijkstra)算法)產(chǎn)生穿過由電子地圖表示的網(wǎng)絡(luò)的最低成本路線，但其中取決于段與折線的接近度而調(diào)整或確定與橫穿段相關(guān)聯(lián)的成本值。然而，用于橫穿段的成本還將包含基于在路線產(chǎn)生中應(yīng)考慮的其它因子(例如，段的橫穿時間、段的長度、曲率等)的貢獻。將了解，導(dǎo)航裝置300將實施在其電子地圖上表示出折線的步驟。此可通過根據(jù)電子地圖數(shù)據(jù)將界定折線的坐標匹配到表示坐標的位置而實現(xiàn)。折線的段可不與電子地圖的段相關(guān)。然而，此并不妨礙以偏向電子地圖的較靠近折線的那些段的方式將折線用于實施路線產(chǎn)生。以此方式，所得所產(chǎn)生路線往往將被引向所述折線。然而，此并非被迫試圖復(fù)制折線。此意指存在將其它路線規(guī)劃偏好或“實況”數(shù)據(jù)考慮在內(nèi)的自由度，此可導(dǎo)致一些段比最靠近折線的那些段更適于包含在路線中。路線產(chǎn)生有利地將實況數(shù)據(jù)(例如，與沿段的交通、影響段的封閉、改道、道路施工等有關(guān)的實況數(shù)據(jù))考慮在內(nèi)。此可由導(dǎo)航裝置300從任何適合來源(例如，交通服務(wù)器)獲得。以此方式，所產(chǎn)生的所得路線是基于由路線產(chǎn)生服務(wù)器310產(chǎn)生的推薦路線，但將道路網(wǎng)中的當前狀況考慮在內(nèi)。在靠近折線的或折線上的段被封閉或經(jīng)受繁忙交通等情況下，所述路線并不被迫包含那些段。當然，折線數(shù)據(jù)可以其它方式使用，使得在路線產(chǎn)生中將偏向較接近于折線的段。舉例來說，可在如由電子地圖數(shù)據(jù)所表示的折線周圍界定一區(qū)域，其中路線產(chǎn)生過程僅考慮在所述區(qū)域內(nèi)的可導(dǎo)航段?？蓪⒐潭☉土P因子應(yīng)用于在所述區(qū)域外部的段，或可將變化的懲罰因子應(yīng)用于在所述區(qū)域外部的段，使得段越遠離折線被賦于越高懲罰。一旦導(dǎo)航裝置已相對于其自身的電子地圖數(shù)據(jù)而重構(gòu)路線，導(dǎo)航裝置便可以任何適合方式使用所述路線，且可顯示所述路線及/或產(chǎn)生一組導(dǎo)航指令以沿所述路線引導(dǎo)用戶。在上文所描述的優(yōu)選實施例中，將可見，本發(fā)明提供其中使服務(wù)器側(cè)路線產(chǎn)生與客戶端側(cè)路線重構(gòu)解除聯(lián)系的經(jīng)改進混合路線選擇系統(tǒng)。雖然已關(guān)于其中服務(wù)器響應(yīng)于導(dǎo)航裝置的請求而產(chǎn)生路線的系統(tǒng)而描述本發(fā)明，但以此方式獲得用于獲得折線數(shù)據(jù)的路線數(shù)據(jù)并非必需的。基于可從各種來源獲得的指示路線的任何數(shù)據(jù)，表示路線的折線可經(jīng)獲得且被提供到導(dǎo)航裝置以用于重構(gòu)所述路線。舉例來說，所述路線可是通過用戶與路線規(guī)劃網(wǎng)站的互動而產(chǎn)生的路線?？梢源朔绞揭?guī)劃路線，且在出發(fā)之前的某一時間確定折線，其中在臨出發(fā)前，考慮到實況數(shù)據(jù)，所述折線接著由導(dǎo)航裝置用于重構(gòu)所述路線。雖然已關(guān)于其中服務(wù)器使用路線數(shù)據(jù)來確定折線數(shù)據(jù)的實施例而描述本發(fā)明，但設(shè)想，此步驟可由導(dǎo)航裝置實施。舉例來說，用戶可將適合路線數(shù)據(jù)作為輸入提供到導(dǎo)航裝置，或?qū)Ш窖b置可(例如)從路線產(chǎn)生服務(wù)器或其它系統(tǒng)接收此類數(shù)據(jù)。接著，導(dǎo)航裝置可經(jīng)布置以使用所述路線數(shù)據(jù)來獲得指示所述路線的折線數(shù)據(jù)，如上文關(guān)于其中應(yīng)用程序服務(wù)器320實施此步驟的實施例所描述。在上文所描述的實施例中，導(dǎo)航裝置在起始路線產(chǎn)生過程之前先存儲其自身的電子地圖數(shù)據(jù)，所述數(shù)據(jù)隨后用于路線重構(gòu)。在其它實施例中，設(shè)想，導(dǎo)航裝置可不存儲針對給定區(qū)域的全部電子地圖數(shù)據(jù)。替代地，導(dǎo)航裝置可按需要從服務(wù)器接收相關(guān)電子地圖數(shù)據(jù)。服務(wù)器可在間歇性基礎(chǔ)上將與裝置的當前位置周圍的區(qū)相關(guān)的電子地圖數(shù)據(jù)發(fā)射到所述裝置，使得所述裝置始終具有在不久的未來可能需要的電子地圖數(shù)據(jù)。導(dǎo)航裝置可將指示當前位置的“心跳(heartbeat)”類型信號提供到服務(wù)器，所述服務(wù)器接著可基于裝置的當前位置而提供相關(guān)電子地圖數(shù)據(jù)。另一選擇為或另外，在導(dǎo)航裝置起始路線產(chǎn)生過程的情況下，與路線選擇過程相關(guān)的電子地圖數(shù)據(jù)可自動或響應(yīng)于導(dǎo)航裝置的請求從服務(wù)器發(fā)射到裝置。舉例來說，如果導(dǎo)航裝置需要產(chǎn)生路線，那么導(dǎo)航裝置可發(fā)射針對所述路線的起點(其可是當前位置)及目的地。所述方法接著可以沿圖5的線路的方式進行，其中服務(wù)器產(chǎn)生路線，且所述路線數(shù)據(jù)被用于獲得折線數(shù)據(jù)。然而，除將折線數(shù)據(jù)發(fā)射到導(dǎo)航裝置之外，另外還將基于當前位置及/或所產(chǎn)生路線而選擇的導(dǎo)航裝置用于路線重構(gòu)所需的電子地圖數(shù)據(jù)(即，關(guān)于路線選擇廊道的電子地圖數(shù)據(jù))提供(例如，發(fā)射)到導(dǎo)航裝置。接著，導(dǎo)航裝置可相對于所獲得電子地圖數(shù)據(jù)而重構(gòu)路線，如上文所描述。然而，電子地圖數(shù)據(jù)是將已由導(dǎo)航裝置作為路線產(chǎn)生過程的一部分而接收及存儲且與對應(yīng)于路線選擇廊道的區(qū)域相關(guān)的數(shù)據(jù)，而非在請求路線之前由裝置保存的全部電子地圖。設(shè)想，在本發(fā)明的多個方面中的任一者中，根據(jù)本發(fā)明基于折線數(shù)據(jù)的路線重構(gòu)可或可不由導(dǎo)航裝置實施。替代地，由上文所描述的實施例中的導(dǎo)航裝置300所執(zhí)行的功能可由有權(quán)存取電子地圖數(shù)據(jù)且具有路線產(chǎn)生能力(無論其是否另外提供導(dǎo)航功能性)的任何裝置(包含服務(wù)器，無論是以軟件還是硬件實施)執(zhí)行。現(xiàn)在將描述根據(jù)本發(fā)明的一些實施例的其中在路線重構(gòu)中可偏向電子地圖的較靠近折線在地圖上的表示的段的方式。取決于在路線(或圖)搜索算法中被考慮在內(nèi)的段距折線的距離而將懲罰因子應(yīng)用于所述段。段與折線之間的距離越大，應(yīng)用于所述段的懲罰因子越大。懲罰因子導(dǎo)致在確定起點與目的地之間的穿過所述網(wǎng)絡(luò)的最低成本路線時被考慮在內(nèi)的由段距折線的距離引起的成本，其中針對段的較高懲罰因子產(chǎn)生較高成本貢獻。以此方式，當產(chǎn)生路線時，路線往往將與折線的大體形式一致。此外，如果運載工具偏離經(jīng)重構(gòu)路線(即，推薦路線)且需要重新產(chǎn)生一路線以使運載工具返回到推薦路線，那么運載工具越遠離推薦路線，將運載工具拉回到靠近折線的推薦路線的“吸引”水平將增大越多?，F(xiàn)在將較詳細描述在路線重構(gòu)期間其中可取決于電子地圖的段距如所述地圖上所表示的折線的距離而將懲罰因子應(yīng)用于所述段的方式的一個實例。所述方法用于在常見路線產(chǎn)生過程期間確定與對橫穿可導(dǎo)航段的成本的貢獻相關(guān)聯(lián)的懲罰因子，(例如)以提供起點與目的地之間的穿過所述網(wǎng)絡(luò)的最低成本路線。懲罰因子及因此成本貢獻可歸因于且取決于可導(dǎo)航段與折線之間的距離。此將根據(jù)所使用的成本函數(shù)而提供對橫穿段的成本的貢獻。對成本的其它貢獻可是基于期望考慮在內(nèi)的任何其它因子，例如，橫穿段的行進時間、段長度等。懲罰因子通過考慮沿可導(dǎo)航段或其近似表示的長度的若干點而獲得。舉例來說，為簡化處理，可導(dǎo)航段可視為連接其端點的直線，使得中間形狀點被忽略。在其它布置中，可將中間形狀點考慮在內(nèi)。舉例來說，在折線的一個以上頂點存在于可導(dǎo)航段的第一端與第二端在折線上的投影之間的情況下，可將段的中間形狀點考慮在內(nèi)。此可幫助確保所產(chǎn)生經(jīng)重構(gòu)路線往往將遵循折線，即使在折線形成緊湊環(huán)路的情況下也是如此。針對沿考慮在內(nèi)的段或其近似表示的每一點執(zhí)行以下步驟。將所述點投影到折線上。導(dǎo)出針對所述點的懲罰因子，所述懲罰因子與所述點與其到折線上的投影之間的距離的平方成比例。當然，關(guān)于其它實施例，懲罰因子可與所述點與其到折線上的投影之間的距離的立方成比例或者視需要與任何其它冪次成比例。通過對與沿段或其近似表示的長度的個別點相關(guān)聯(lián)的懲罰因子進行求和而導(dǎo)出針對所述段的總體懲罰因子。在優(yōu)選實施例中，此通過積分法而實現(xiàn)。接著，此總體懲罰因子用于基于段與折線之間的距離而提供成本貢獻以供在路線產(chǎn)生中使用。換句話說，在路線搜索期間，將額外“摩擦損失懲罰”添加到每一弧上的常見傳播成本(取決于目標函數(shù)，行進時間、路徑長度等)?！澳Σ翐p失”計算為弧上的“摩擦力”的積分，其中力的量值與弧上的點與其在規(guī)定折線上的投影之間的距離的平方成比例?？上胂鬄楦浇拥皆谘卣劬€的軌道上滑動的小車的橡膠繩.從軌道走的越遠，繩變得越緊且越難走。針對給定點所導(dǎo)出的懲罰因子可將額外因子考慮在內(nèi)。在一些選用布置中，懲罰因子的量值可將點投影到其上的折線段的長度考慮在內(nèi)。舉例來說，懲罰因子可與段的歐幾里得(Euclidian)長度的平方成倒數(shù)。此將意指折線段較長，懲罰因子越小，使得對于距折線相同的距離，在折線具有相對較長段(即，較粗略)的情況下，將在較小程度上懲罰段。以此方式，可在較小程度上懲罰與較粗略折線的偏離。在其它選用布置中，折線的不同段可被賦于不同相對權(quán)數(shù)，使得針對與投影到一個段上的點相關(guān)聯(lián)的可導(dǎo)航段而導(dǎo)出的懲罰因子可不同于針對與投影到不同段上的點相關(guān)聯(lián)的可導(dǎo)航段而導(dǎo)出的懲罰因子。在確定沿段的給定點到折線上的投影時，可將路徑歷史考慮在內(nèi)。以此方式，可確保投影點可絕不往回朝向折線的起點行進。在一些情形中，如果路線的起點與目的地不位于折線上，那么在實施路線重構(gòu)之前可將折線延伸到所述起點與目的地。此還可相對于任何點而實施。如果存在從起點或目的地點到折線的段的正交投影，那么可針對此投影簡單地導(dǎo)出懲罰因子，即使所述投影不與起點或目的地相關(guān)也是如此，而非在起點與目的地不位于折線上的情況下將折線延伸到起點與目的地。關(guān)于投影到折線的端部部分上的段或其上的點所確定的懲罰因子的量值相對于針對投影到折線的中間部分上的點所確定的懲罰因子的量值可被減小。此可允許用于起點與目的地的較平滑接近。雖然已特定參考其中待重構(gòu)路線是仍待導(dǎo)航的先前所規(guī)劃路線的情形而描述本發(fā)明的實施例，但已發(fā)現(xiàn)，本文中所描述的涉及使用折線的技術(shù)在(例如)由導(dǎo)航裝置重構(gòu)先前已行進的路線中可是同樣有用的?，F(xiàn)在將以實例方式且參考圖7、8A、8B及8C描述一個此類實施例。在圖7的步驟600中，導(dǎo)航裝置存儲指示在給定開始點與結(jié)束點之間做出的行程的經(jīng)時間標記位置數(shù)據(jù)。所述位置數(shù)據(jù)呈GNSS數(shù)據(jù)的形式或類似形式，即，具有指示裝置在所述位置處的時間的相關(guān)聯(lián)時間數(shù)據(jù)的多個地理坐標(例如，緯度與經(jīng)度)。因此，其并未參考任何特定電子地圖。所述裝置在通過所述裝置與其相關(guān)聯(lián)的運載工具沿所述路線行進期間可收集數(shù)據(jù)。圖8A圖解說明表示點A與點B之間的行程的此類數(shù)據(jù)700。在稍后時間，可期望重構(gòu)當時與裝置的電子地圖數(shù)據(jù)相關(guān)的此先前所行進路線。舉例來說，可期望提供導(dǎo)航指令以沿所述路線引導(dǎo)用戶或顯示所述路線。為進行此，所述裝置產(chǎn)生表示由經(jīng)時間標記位置數(shù)據(jù)界定的路線的折線-步驟602。所述折線大體遵循如由位置數(shù)據(jù)所指示的路線。折線數(shù)據(jù)可呈界定由線段連接以提供如較早實施例中的折線的點的一列坐標的形式。在步驟604中，裝置在其電子地圖數(shù)據(jù)上表示出所述折線。接著，所述裝置產(chǎn)生盡可能密切地遵循折線的在A與B之間的穿過由電子地圖表示的可導(dǎo)航網(wǎng)絡(luò)的路線-步驟606。此可以任何適合方式實施，例如，通過懲罰距折線較大距離的可導(dǎo)航段而實施，如較早實施例中所論述。與尋求僅使用折線作為路線建構(gòu)中的導(dǎo)引物的較早實施例相比，在這些進一步實施例中的目標是獲得盡可能遠地匹配折線的路線。因此，通常，將不考慮可產(chǎn)生遠離折線的路線選擇的其它路線選擇考慮因子。圖8B圖解說明可由疊加在位置數(shù)據(jù)700上的段720組成的以穿過由電子地圖表示的可導(dǎo)航網(wǎng)絡(luò)的此方式產(chǎn)生的路線710。所述裝置產(chǎn)生組成所確定路線的段ID的列表-步驟608。圖8C圖解說明沿形成A與B之間的所產(chǎn)生路線的伸展段S1的段1到7的列表，所述所產(chǎn)生路線遵循基于表示A與B之間的行程的位置數(shù)據(jù)的折線。以此方式，通過以經(jīng)時間標記位置數(shù)據(jù)的形式存儲先前所行進路線且接著使用折線相對于電子地圖數(shù)據(jù)而重構(gòu)所述路線，準確重構(gòu)所述路線是可能的，即使在自第一次行進所述路線以來已更新裝置的電子地圖數(shù)據(jù)的情況下也是如此。這是因為最初所行進路線是依據(jù)位置數(shù)據(jù)而記錄，而非參考特定電子地圖而記錄。當然，可應(yīng)用這些技術(shù)來重構(gòu)由另一裝置(未必是重構(gòu)路線的導(dǎo)航裝置)所行進的先前所行進路線，條件是：可向?qū)?zhí)行重構(gòu)的裝置提供指示路線的適合位置數(shù)據(jù)。另外，所述重構(gòu)不一定由PND執(zhí)行，而是可由具有路線規(guī)劃及任選地導(dǎo)航功能性的任何裝置執(zhí)行。在這些進一步實施例中可使用的指示先前所行進路線的數(shù)據(jù)的一個實例如下。將經(jīng)時間標記位置數(shù)據(jù)連同路線的基本細節(jié)(即，路線識別符、所行進時間、起點與目的地點)一起存儲于數(shù)據(jù)庫中。路線的基本細節(jié)可如下：路線當日時間星期幾從去往R110:30星期三AB與路線細節(jié)相關(guān)聯(lián)的詳細經(jīng)時間標記位置數(shù)據(jù)可指示位置跡線或類似物，如圖8A中所展示。此類位置數(shù)據(jù)的一個實例將是：路線順序點R1152.12735,4.89283R1252.12755,4.89291R1352.12799,4.89392R1452.12801,4.92274R1552.12892,4.93043R1652.12163,4.94377R1等等此位置數(shù)據(jù)依次列出了路線的每一點的坐標。所述點在時間上以已知間隔相等地間隔開。以此方式，包括關(guān)于若干先前所行進路線的跡線的數(shù)據(jù)庫可(舉例來說)由導(dǎo)航裝置建立并存儲。當期望相對于給定電子地圖而重構(gòu)特定路線時，裝置可簡單地存取針對所述路線的相關(guān)GPS數(shù)據(jù)，并使用折線來重構(gòu)所述路線，如上文所描述。此可針對多個路線重復(fù)進行。舉例來說，可將指示先前所行進路線的GPS信息數(shù)據(jù)庫轉(zhuǎn)換成路線數(shù)據(jù)庫，此時參考電子地圖。在上文所給出且圖8A到C中所圖解說明的實例中，指示與電子地圖相關(guān)的經(jīng)重構(gòu)路線R1的數(shù)據(jù)可由所述路線中所包含的段ID的以下路線概述及細節(jié)界定：路線當日時間星期幾從去往伸展段R110:30星期三ABS1伸展段順序段IDS118271346S128271347S138271352S148271392S158273343S168272167S178272735在這些進一步實施例中，先前所行進路線可是(舉例來說)上下班路線或可行進的其它路線。本說明書(包含任何所附權(quán)利要求書、摘要及圖式)中所揭示的所有特征及/或如此揭示的任一方法或過程的所有步驟可以任何組合進行組合，但其中此些特征及/或步驟中的至少一些特征及/或步驟相互排斥的組合除外。除非另有明確陳述，否則本說明書(包含任何所附權(quán)利要求書、摘要及圖式)中所揭示的每一特征可由用于相同、等效或類似目的的替代特征替換。因此，除非另有明確陳述，否則所揭示的每一特征僅為一系列類屬等效或類似特征的一個實例。本發(fā)明并不限于任何前述實施例的細節(jié)。本發(fā)明可擴展到本說明書(包含任何所附權(quán)利要求書、摘要及圖式)中所揭示的特征的任何新穎特征或任何新穎組合，或擴展到如此揭示的任何方法或過程的步驟的任何新穎步驟或任何新穎組合。不應(yīng)將權(quán)利要求書解釋為僅涵蓋前述實施例，而是也涵蓋歸屬于權(quán)利要求書的范圍內(nèi)的任何實施例。當前第1頁1 2 3