1.一種重構(gòu)穿過電子地圖所涵蓋的區(qū)域中的可導(dǎo)航網(wǎng)絡(luò)的路線的方法，所述電子地圖包括表示所述可導(dǎo)航網(wǎng)絡(luò)的可導(dǎo)航段的多個(gè)段，所述方法包括：
獲得指示表示穿過所述可導(dǎo)航網(wǎng)絡(luò)的路線的折線的數(shù)據(jù)，所述路線將相對(duì)于所述電子地圖而被重構(gòu)；及
使用指示所述折線的所述所獲得數(shù)據(jù)來產(chǎn)生穿過如由所述電子地圖表示的所述可導(dǎo)航網(wǎng)絡(luò)的路線，其中所述所產(chǎn)生路線提供相對(duì)于所述電子地圖對(duì)穿過所述可導(dǎo)航網(wǎng)絡(luò)的由所述折線表示的所述路線的重構(gòu)，且其中所述產(chǎn)生所述路線包括偏向?qū)⑺鲭娮拥貓D的與如所述電子地圖上所表示的所述折線的接近度較大的段包含在所述所產(chǎn)生路線中。
2.根據(jù)權(quán)利要求1所述的方法，其包括基于如所述電子地圖上所表示的所述折線而界定一區(qū)域且偏向?qū)⑺鲭娮拥貓D的被認(rèn)為是在所述區(qū)域內(nèi)的那些段用于路線產(chǎn)生目的，任選地其中所述區(qū)域呈沿所述折線延伸的廊道的形式。
3.根據(jù)權(quán)利要求1或2所述的方法，其包括出于所述路線產(chǎn)生目的在取決于所述電子地圖的段與如所述電子地圖上所表示的所述折線的接近度的程度上懲罰所述相應(yīng)段，其中較遠(yuǎn)離所述折線的那些段是在比較靠近所述折線的那些段更大的程度上被懲罰。
4.根據(jù)權(quán)利要求3所述的方法，其中通過取決于段距所述折線的距離將可變懲罰因子應(yīng)用于所述段而懲罰所述段。
5.根據(jù)權(quán)利要求4所述的方法，其中應(yīng)用于段的所述懲罰因子與段與所述折線之間的所述距離的平方成比例地變化。
6.根據(jù)權(quán)利要求3到5中任一權(quán)利要求所述的方法，其中通過將懲罰因子應(yīng)用于段而懲罰所述段，所述懲罰因子用于提供與橫穿所述段相關(guān)聯(lián)的在路線產(chǎn)生中被考慮在內(nèi)的成本因子。
7.根據(jù)任一前述權(quán)利要求所述的方法，其中所述產(chǎn)生所述路線以提供對(duì)由所述折線表示的所述路線的重構(gòu)的步驟包括：產(chǎn)生穿過所述可導(dǎo)航網(wǎng)絡(luò)的最低成本路線。
8.根據(jù)任一前述權(quán)利要求所述的方法，其中由導(dǎo)航裝置執(zhí)行所述獲得指示所述折線的所述數(shù)據(jù)并使用所述所獲得數(shù)據(jù)來產(chǎn)生穿過如由所述電子地圖表示的所述可導(dǎo)航網(wǎng)絡(luò)的所述路線的步驟，所述導(dǎo)航裝置存儲(chǔ)指示所述電子地圖的數(shù)據(jù)。
9.根據(jù)權(quán)利要求8所述的方法，其中所述待重構(gòu)路線是在所述導(dǎo)航裝置外產(chǎn)生的經(jīng)預(yù)先規(guī)劃路線，任選地其中所述路線是由服務(wù)器響應(yīng)于所述導(dǎo)航裝置的請(qǐng)求而規(guī)劃。
10.根據(jù)任一前述權(quán)利要求所述的方法，其進(jìn)一步包括使用指示穿過所述可導(dǎo)航網(wǎng)絡(luò)的所述待重構(gòu)路線的數(shù)據(jù)來產(chǎn)生指示表示所述待重構(gòu)路線的所述折線的所述數(shù)據(jù)的步驟。
11.根據(jù)任一前述權(quán)利要求所述的方法，其中所述待重構(gòu)路線是第一位置與第二位置之間的經(jīng)預(yù)先規(guī)劃路線，任選地其中所述產(chǎn)生路線以重構(gòu)所述路線的步驟將實(shí)況數(shù)據(jù)考慮在內(nèi)。
12.根據(jù)權(quán)利要求1到10中任一權(quán)利要求所述的方法，其中所述待重構(gòu)路線是穿過所述網(wǎng)絡(luò)的先前所行進(jìn)路線。
13.根據(jù)權(quán)利要求12所述的方法，其進(jìn)一步包括獲得指示所述所行進(jìn)路線的位置數(shù)據(jù)及相關(guān)聯(lián)時(shí)序數(shù)據(jù)，并使用所述數(shù)據(jù)來產(chǎn)生指示表示所述路線的所述折線的所述數(shù)據(jù)。
14.根據(jù)權(quán)利要求13所述的方法，如依附于權(quán)利要求8，其中所述導(dǎo)航裝置另外實(shí)施所述獲得所述位置數(shù)據(jù)及相關(guān)聯(lián)時(shí)序數(shù)據(jù)并使用所述數(shù)據(jù)來產(chǎn)生所述折線數(shù)據(jù)的步驟，其中所述先前所行進(jìn)路線是所述導(dǎo)航裝置所行進(jìn)的路線。
15.根據(jù)權(quán)利要求14所述的方法，其包括使所述導(dǎo)航裝置進(jìn)行以下操作：存儲(chǔ)指示穿過所述裝置的所述電子地圖所涵蓋的所述區(qū)域中的所述可導(dǎo)航網(wǎng)絡(luò)的所述裝置先前所行進(jìn)的多個(gè)路線的數(shù)據(jù)，且針對(duì)每一路線，使用所述先前所行進(jìn)路線數(shù)據(jù)來產(chǎn)生指示表示所述路線的折線的數(shù)據(jù)；使用指示折線的所述所獲得數(shù)據(jù)來產(chǎn)生穿過如由所述電子地圖表示的所述可導(dǎo)航網(wǎng)絡(luò)的路線，所述所產(chǎn)生路線提供對(duì)由所述折線表示的所述路線的重構(gòu)；及存儲(chǔ)指示所述經(jīng)重構(gòu)路線的數(shù)據(jù)。
16.根據(jù)權(quán)利要求1到11中任一權(quán)利要求所述的方法，其中所述獲得指示所述折線的所述數(shù)據(jù)的步驟包括：經(jīng)由無線通信鏈路任選地從服務(wù)器接收所述數(shù)據(jù)。
17.根據(jù)任一前述權(quán)利要求所述的方法，其中所述所接收折線數(shù)據(jù)與供在重構(gòu)中使用的所述電子地圖數(shù)據(jù)或可用于檢索所述電子地圖數(shù)據(jù)的數(shù)據(jù)相關(guān)聯(lián)，所述方法進(jìn)一步包括接收并存儲(chǔ)所述電子地圖數(shù)據(jù)以供在路線重構(gòu)中使用。
18.根據(jù)任一前述權(quán)利要求所述的方法，其進(jìn)一步包括將所述所產(chǎn)生路線輸出到用戶及/或提供用于沿所述路線引導(dǎo)用戶的一組導(dǎo)航指令。
19.一種用于重構(gòu)穿過電子地圖所涵蓋的區(qū)域中的可導(dǎo)航網(wǎng)絡(luò)的路線的路線選擇系統(tǒng)、任選地導(dǎo)航裝置，所述電子地圖包括表示所述可導(dǎo)航網(wǎng)絡(luò)的可導(dǎo)航段的多個(gè)段，所述系統(tǒng)包括：
用于獲得指示表示穿過所述可導(dǎo)航網(wǎng)絡(luò)的路線的折線的數(shù)據(jù)的裝置，所述路線將相對(duì)于所述電子地圖而被重構(gòu)；及
用于使用指示所述折線的所述所獲得數(shù)據(jù)來產(chǎn)生穿過如由所述電子地圖表示的所述可導(dǎo)航網(wǎng)絡(luò)的路線的裝置，其中所述所產(chǎn)生路線提供相對(duì)于所述電子地圖對(duì)由所述折線表示的所述路線的重構(gòu)，且其中所述產(chǎn)生所述路線包括偏向?qū)⑺鲭娮拥貓D的與如所述電子地圖上所表示的所述折線的接近度較大的段包含在所述所產(chǎn)生路線中。
20.根據(jù)權(quán)利要求19所述的系統(tǒng)，其中所述用于獲得指示折線的數(shù)據(jù)的裝置包括用于經(jīng)由無線通信鏈路任選地從服務(wù)器接收此數(shù)據(jù)的裝置。
21.根據(jù)權(quán)利要求19所述的系統(tǒng)，其中所述用于獲得指示所述折線的數(shù)據(jù)的裝置包括用于使用指示所述待重構(gòu)路線的數(shù)據(jù)來產(chǎn)生指示所述折線的數(shù)據(jù)的裝置。
22.一種計(jì)算機(jī)程序產(chǎn)品，其包括在由計(jì)算裝置的至少一個(gè)處理器執(zhí)行時(shí)致使所述計(jì)算裝置根據(jù)權(quán)利要求1到18中任一權(quán)利要求所述的方法而操作的指令。
23.一種非暫時(shí)性計(jì)算機(jī)可讀媒體，其上存儲(chǔ)有根據(jù)權(quán)利要求22所述的計(jì)算機(jī)程序產(chǎn)品。