專利名稱：導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法及導(dǎo)航系統(tǒng)的客戶端的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及GPS導(dǎo)航領(lǐng)域，更具體的說，涉及一種導(dǎo)航系統(tǒng)更新地圖 數(shù)據(jù)的方法及導(dǎo)航系統(tǒng)的客戶端。
背景技術(shù)：
目前，車用全球定位系統(tǒng)(Global Positioning System, GPS)是GPS 導(dǎo)航重要應(yīng)用方向之一。車用GPS導(dǎo)航系統(tǒng)的GPS天線接收來自環(huán)繞地球 的24顆GPS衛(wèi)星中的至少3顆所傳遞的數(shù)據(jù)信息，結(jié)合儲(chǔ)存在車用導(dǎo)航終 端內(nèi)的電子地圖，通過GPS衛(wèi)星信號(hào)確定的位置坐標(biāo)與此相匹配，確定導(dǎo) 航對(duì)象在電子地圖中的準(zhǔn)確位置。
圖1示出了現(xiàn)有的導(dǎo)航系統(tǒng)的結(jié)構(gòu)組成-
所述的導(dǎo)航系統(tǒng)包括揚(yáng)聲器l、存儲(chǔ)模塊2、輸入裝置3、聲音輸出 裝置4、顯示裝置5、分別控制存儲(chǔ)模塊2、輸入裝置3及聲音輸出裝置4 的控制裝置6、和與控制裝置6連接的GPS接收裝置16。
所述的控制裝置6為微機(jī)，如可采用掌上電腦、智能手機(jī)、車載終端 等。其包括用戶接口控制模塊7、地圖數(shù)據(jù)管理模塊8及導(dǎo)航模塊9;導(dǎo) 航模塊9主要由導(dǎo)航控制模塊10、地圖顯示模塊ll、路徑引導(dǎo)模塊12、 路徑搜索模塊13、信息點(diǎn)檢索模塊14、自車位置檢測(cè)模塊15構(gòu)成。
存儲(chǔ)模塊2內(nèi)保存有地圖數(shù)據(jù)、控制程序數(shù)據(jù)等內(nèi)容；存儲(chǔ)模塊2可 以為卡盤裝置，與可插入其中的記錄媒體相配合將記錄媒體中的地圖數(shù)據(jù)、 控制程序數(shù)據(jù)等記錄進(jìn)行讀取，還原成數(shù)字?jǐn)?shù)據(jù)，并送至送到控制裝置6。 所述記錄媒體可以采用例如安全數(shù)碼卡(Secure Digital Card, SD)，閃 存卡(Trans Flash Card, TF)等。
輸入裝置3可使用按鍵、搖桿、旋鈕或觸摸板等。輸入裝置3用于輸 入用戶的各種要求，將用戶的輸入信號(hào)送到控制裝置6的用戶接口控制模 塊7中。聲音輸出裝置4將控制裝置6送來的聲音數(shù)據(jù)轉(zhuǎn)化為聲音信號(hào)，送到 揚(yáng)聲器1。揚(yáng)聲器1將聲音輸出裝置4送來的聲音信號(hào)轉(zhuǎn)換成聲音并輸出， 這樣，揚(yáng)聲器1就可以配合控制裝置6的需要，發(fā)出各種操作通知及路徑 引導(dǎo)的語音。
顯示裝置5可使用LCD (Liquid Crystal Display)液晶顯示器或投 影儀或CRT (Cathode Ray Tube)顯示器，根據(jù)控制裝置6送來的顯示數(shù) 據(jù)，顯示其對(duì)應(yīng)的圖像。例如，顯示裝置5可以顯示地圖、自車位置標(biāo)記、 已規(guī)劃路徑及用戶輸入界面等。
GPS接收裝置16接收來自GPS衛(wèi)星的信號(hào)，檢測(cè)車輛的現(xiàn)在位置及移 動(dòng)方向，并將檢測(cè)到的結(jié)果轉(zhuǎn)換成協(xié)議數(shù)據(jù)，這些協(xié)議數(shù)據(jù)進(jìn)一步被送到 控制裝置6的導(dǎo)航模塊9內(nèi)的自車位置檢測(cè)模塊15。
控制裝置6的用戶接口控制模塊7接收輸入裝置3的輸入，生成與輸 入所要求的內(nèi)容對(duì)應(yīng)的控制指令，送到導(dǎo)航模塊9內(nèi)的一個(gè)或多個(gè)子模塊 之中。此外，用戶接口控制模塊7響應(yīng)控制指令，并把從導(dǎo)航模塊9返回 的處理結(jié)果，送到聲音輸出裝置4、顯示裝置5之中。
控制裝置6的地圖數(shù)據(jù)管理模塊8響應(yīng)導(dǎo)航模塊9的要求從存儲(chǔ)模塊 2讀出地圖數(shù)據(jù)，這些地圖數(shù)據(jù)中也含有用于圖片引導(dǎo)用的數(shù)據(jù)內(nèi)容。
導(dǎo)航模塊9的導(dǎo)航控制模塊10控制并調(diào)用導(dǎo)航模塊9的其余子模塊。
導(dǎo)航模塊9的地圖顯示模塊11根據(jù)從地圖數(shù)據(jù)管理模塊8讀出的地 圖數(shù)據(jù)信息，生成地圖顯示用的顯示數(shù)據(jù)，送到用戶接口控制模塊7。
導(dǎo)航模塊9的路徑引導(dǎo)模塊12從地圖數(shù)據(jù)管理模塊8取得地圖數(shù)據(jù)， 對(duì)其進(jìn)行路徑誘導(dǎo)處理，并把誘導(dǎo)處理結(jié)果返回給地圖數(shù)據(jù)管理模塊8， 以便于地圖數(shù)據(jù)管理模塊8進(jìn)行預(yù)測(cè)讀取。另還將誘導(dǎo)時(shí)的界面、導(dǎo)航語 音等數(shù)據(jù)傳送給用戶接口控制模塊7。
導(dǎo)航模塊9的路徑搜索模塊13從地圖數(shù)據(jù)管理模塊8取得地圖數(shù)據(jù)， 并對(duì)其實(shí)行路徑探索處理，并將路徑探索結(jié)果返回路徑引導(dǎo)模塊12。
導(dǎo)航模塊9的自車位置檢測(cè)模塊15將從GPS接收裝置16得到的表示 現(xiàn)在位置的數(shù)據(jù)，送到地圖數(shù)據(jù)管理模塊8、地圖顯示模塊ll、路徑引導(dǎo) 模塊12。在GPS導(dǎo)航系統(tǒng)的應(yīng)用中，由于實(shí)際路況不斷在發(fā)生變化，因此，需 要每隔一段時(shí)間對(duì)系統(tǒng)內(nèi)存儲(chǔ)的電子地圖進(jìn)行更新。通常的做法都是由用 戶所有的導(dǎo)航系統(tǒng)客戶端定期自動(dòng)向提供導(dǎo)航系統(tǒng)的服務(wù)端請(qǐng)求，對(duì)客戶 端內(nèi)所有的地圖數(shù)據(jù)進(jìn)行更新；或由用戶使用導(dǎo)航系統(tǒng)客戶端自行向提供 導(dǎo)航系統(tǒng)的服務(wù)端發(fā)起請(qǐng)求，對(duì)客戶端內(nèi)所有的地圖數(shù)據(jù)進(jìn)行更新。本申
請(qǐng)人在2008年6月5日提交的專利申請(qǐng)導(dǎo)航系統(tǒng)的客戶端、服務(wù)端、及 地圖數(shù)據(jù)提供、響應(yīng)方法(申請(qǐng)?zhí)?00810067701.1)中公開了一種對(duì)導(dǎo) 航系統(tǒng)的客戶端向提供導(dǎo)航系統(tǒng)的服務(wù)端請(qǐng)求，對(duì)客戶端內(nèi)所有的地圖數(shù) 據(jù)進(jìn)行更新的方法。
但是，現(xiàn)有技術(shù)方案的缺陷在于，在進(jìn)行地圖的實(shí)時(shí)更新時(shí)，需要用 戶手動(dòng)進(jìn)行操作，增加了用戶的操作量；又由于用戶并不知道地圖何時(shí)會(huì) 被更新，即使是導(dǎo)航系統(tǒng)的客戶端自動(dòng)定時(shí)更新，也不可能在每次服務(wù)端 的地圖更新后導(dǎo)航系統(tǒng)的客戶端就立即進(jìn)行更新，而只能以一定的頻度請(qǐng) 求更新，這就使得若更新頻度過少，可能因地圖沒有及時(shí)更新而導(dǎo)致導(dǎo)航 系統(tǒng)與實(shí)際路況不相同；若更新頻度過高，由于每次更新需要傳輸?shù)臄?shù)據(jù) 量很大，會(huì)占用導(dǎo)航系統(tǒng)的客戶端過多的資源，影響用戶對(duì)導(dǎo)航系統(tǒng)的客 戶端的正常使用。

發(fā)明內(nèi)容
為克服上述缺陷，本發(fā)明所要解決的技術(shù)問題是提供一種用戶使用更 加方便且不會(huì)因地圖沒有及時(shí)更新而導(dǎo)致導(dǎo)航系統(tǒng)與實(shí)際路況不相同的導(dǎo) 航系統(tǒng)更新地圖數(shù)據(jù)的方法及導(dǎo)航系統(tǒng)的客戶端。
本發(fā)明的目的是通過以下技術(shù)方案來實(shí)現(xiàn)的
一種導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法，包括以下步驟
A:導(dǎo)航系統(tǒng)生成引導(dǎo)路徑；
B:沿步驟A中生成的引導(dǎo)路徑，對(duì)引導(dǎo)路徑所涉及的圖幅數(shù)據(jù)進(jìn)行 更新。
在步驟A之前還包括
0:在導(dǎo)航系統(tǒng)啟動(dòng)后，導(dǎo)航系統(tǒng)通過自車位置檢測(cè)模塊獲知車輛當(dāng)前所在的位置，并對(duì)包含了車輛當(dāng)前所在位置的圖幅數(shù)據(jù)進(jìn)行更新。 所述的步驟B包括以下步驟
B01:導(dǎo)航系統(tǒng)的客戶端在地圖數(shù)據(jù)中選擇引導(dǎo)路徑經(jīng)過的圖幅數(shù)據(jù) 為待更新數(shù)據(jù)；
B02:導(dǎo)航系統(tǒng)的客戶端針對(duì)上述圖幅的待更新數(shù)據(jù)向服務(wù)端發(fā)送更
新請(qǐng)求， 一次性的對(duì)所有待更新數(shù)據(jù)進(jìn)行下載更新。
所述的步驟B02中，服務(wù)端接收到導(dǎo)航系統(tǒng)的客戶端發(fā)送的更新請(qǐng)求 后，將所請(qǐng)求的圖幅中需要更新的數(shù)據(jù)打包成一個(gè)數(shù)據(jù)包， 一次性傳送給 客戶端下載；其中，若在本次更新過程中需要更新的信息未更新完畢，即 使下次導(dǎo)航系統(tǒng)的客戶端又生成了新的引導(dǎo)路徑，導(dǎo)航系統(tǒng)的客戶端仍優(yōu) 先對(duì)上次未完成更新的數(shù)據(jù)進(jìn)行繼續(xù)下載，下載完成后，再開始執(zhí)行步驟 B，進(jìn)行沿新的引導(dǎo)路徑的地圖數(shù)據(jù)的更新。這種方法是一次性的更新方式， 其主要用于滿足用戶日常應(yīng)用的需要，即一次性完成用戶生成的引導(dǎo)路徑 的更新，而不關(guān)注用戶本次行車的地圖使用問題。這種方法由于是一次性 的將所有需要的更新數(shù)據(jù)進(jìn)行更新，因此更新所占用的時(shí)間和資源都較小； 而由于通常這生成的引導(dǎo)路徑是用戶會(huì)多次通過的路線，因此，不能及時(shí) 更新需要部分的地圖的可能較小。
所述的引導(dǎo)路徑所涉及的圖幅數(shù)據(jù)包括當(dāng)前比例下的圖幅數(shù)據(jù)和其 對(duì)應(yīng)的上層和下層的圖幅數(shù)據(jù)。
所述的步驟B包括以下步驟
Bll:計(jì)算車輛當(dāng)前所在位置到當(dāng)前圖層下所在圖幅邊緣所對(duì)應(yīng)位置 的距離，結(jié)合車輛速度，計(jì)算出車輛駛離當(dāng)前圖幅的時(shí)間T1;
B12:根據(jù)當(dāng)前車輛所在位置涉及到的當(dāng)前圖幅及其上下層圖幅的剩 余更新數(shù)據(jù)量，結(jié)合傳輸速度，計(jì)算出下載所需時(shí)間T2;
B13:比較T1與T2的大小，若T1〉T2，則按照設(shè)定的下載優(yōu)先級(jí)依次 正常下載；若T1^T2，則下載優(yōu)先級(jí)最高的圖幅數(shù)據(jù)更新完畢后，接著更 新下一圖幅的圖幅數(shù)據(jù)；在車輛進(jìn)入當(dāng)前圖層下的下一圖幅范圍后，重復(fù) 執(zhí)行步驟Bll，直至引導(dǎo)路徑上的所有圖幅更新完畢。按照?qǐng)D幅數(shù)據(jù)的優(yōu)
先級(jí)進(jìn)行傳輸，可根據(jù)實(shí)際傳輸情況，當(dāng)傳輸時(shí)間不夠所有的數(shù)據(jù)全部更新時(shí)，依照優(yōu)先級(jí)的設(shè)置，在時(shí)間允許范圍內(nèi)，選擇更新優(yōu)先級(jí)別較高的 圖幅數(shù)據(jù)先行更新。
所述的每一圖幅及其上下級(jí)圖幅的下載優(yōu)先級(jí)的先后關(guān)系為
當(dāng)前圖層圖幅〉上級(jí)圖層圖幅〉下級(jí)圖層圖幅。
所述的步驟B之前，還包括檢測(cè)當(dāng)前行車速度是否達(dá)到了預(yù)設(shè)的開始 更新速度的步驟。這樣的設(shè)計(jì)是為了確定用戶確實(shí)按照導(dǎo)航路徑開始行駛， 而不是誤操作。
所述的步驟B包括以下步驟
B21:檢査車輛當(dāng)前所在位置在當(dāng)前圖層下的圖幅是否已更新，若否， 對(duì)本圖幅進(jìn)行更新，再執(zhí)行步驟B12;若是，直接執(zhí)行步驟B12;
B22:計(jì)算車輛當(dāng)前所在位置到當(dāng)前圖層下所在圖幅邊緣所對(duì)應(yīng)位置 的距離，結(jié)合車輛速度，計(jì)算出車輛駛離當(dāng)前圖幅的時(shí)間T1;根據(jù)引導(dǎo)路 徑上當(dāng)前所在圖幅的下一幅圖幅及其上下層圖幅的剩余更新數(shù)據(jù)量，結(jié)合
傳輸速度，計(jì)算出下載所需時(shí)間T2;比較T1與T2的大小，若T1〉T2，則 按照設(shè)定的下載優(yōu)先級(jí)依次正常下載；若T1《T2，則僅更新下載優(yōu)先級(jí)最 高的圖幅數(shù)據(jù)；
B23:在車輛進(jìn)入當(dāng)前圖層下的下一圖幅范圍后，重復(fù)執(zhí)行步驟B21， 直至引導(dǎo)路徑上的所有圖幅更新完畢。
一種導(dǎo)航系統(tǒng)，包括用于保存地圖數(shù)據(jù)的存儲(chǔ)模塊、對(duì)存儲(chǔ)模塊中 的地圖數(shù)據(jù)進(jìn)行管理的地圖數(shù)據(jù)管理模塊和路徑引導(dǎo)模塊，所述的路徑引 導(dǎo)模塊用于根據(jù)用戶輸入的信息從地圖數(shù)據(jù)管理模塊取得地圖數(shù)據(jù)，對(duì)其 進(jìn)行路徑誘導(dǎo)處理，生成引導(dǎo)路徑；
其中，所述的導(dǎo)航系統(tǒng)還包括圖幅升級(jí)模塊，用于沿著引導(dǎo)路徑生成 模塊生成的引導(dǎo)路徑，通過地圖數(shù)據(jù)管理模塊對(duì)保存在存儲(chǔ)模塊中的引導(dǎo) 路徑所涉及的圖幅數(shù)據(jù)進(jìn)行更新。
本發(fā)明所述的導(dǎo)航系統(tǒng)中更新地圖數(shù)據(jù)的方法，由于僅對(duì)用戶在導(dǎo)航 系統(tǒng)中可能涉及到的圖幅，即在每次導(dǎo)航系統(tǒng)規(guī)劃好引導(dǎo)路徑后，僅對(duì)導(dǎo) 航系統(tǒng)規(guī)劃的引導(dǎo)路徑中涉及到的圖幅進(jìn)行更新，即可僅針對(duì)用戶需要使 用到的對(duì)用戶來說有意義的地圖數(shù)據(jù)進(jìn)行更新，因此不會(huì)發(fā)生因地圖沒有及時(shí)更新而導(dǎo)致導(dǎo)航系統(tǒng)與實(shí)際路況不相同的情況；而且，也不需要用戶 手動(dòng)操作，使用更加方便。


圖1是現(xiàn)有技術(shù)中導(dǎo)航系統(tǒng)的結(jié)構(gòu)示意圖2是本發(fā)明實(shí)施例中，服務(wù)端及客戶端的地圖數(shù)據(jù)的圖層結(jié)構(gòu)及在 圖層上進(jìn)行圖幅劃分的結(jié)構(gòu)示意圖3是本發(fā)明的導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法的實(shí)施例1的流程圖； 圖4是本發(fā)明的導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法的實(shí)施例2的流程圖； 圖5是本發(fā)明的導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法的實(shí)施例3的流程圖； 圖6是本發(fā)明的導(dǎo)航系統(tǒng)的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
下面結(jié)合附圖和較佳的實(shí)施例對(duì)本發(fā)明作進(jìn)一步說明。 由于大部分的用戶在駕駛車輛時(shí)，都僅僅往來于少數(shù)的道路上，地圖 數(shù)據(jù)中的大部分有沒有更新，對(duì)用戶來說也是沒有意義的；即使地圖數(shù)據(jù) 中的99%的地圖數(shù)據(jù)都是舊的數(shù)據(jù)，可是用戶并不需要到地圖上的這些地 方去，那么這些數(shù)據(jù)是不是最新的與用戶一點(diǎn)關(guān)系都沒有，只要用戶需要 使用到的這1%的地圖數(shù)據(jù)是最新的，就都不會(huì)影響到用戶的正常使用。因 此，本發(fā)明的發(fā)明構(gòu)思為在用戶使用導(dǎo)航系統(tǒng)的客戶端時(shí)，僅對(duì)用戶在 導(dǎo)航系統(tǒng)中可能涉及到的圖幅，即在每次導(dǎo)航系統(tǒng)規(guī)劃好引導(dǎo)路徑后，僅 對(duì)導(dǎo)航系統(tǒng)規(guī)劃的引導(dǎo)路徑中涉及到的圖幅進(jìn)行更新，即可僅針對(duì)用戶需 要使用到的對(duì)用戶來說有意義的地圖數(shù)據(jù)進(jìn)行更新，不會(huì)發(fā)生因地圖沒有
及時(shí)更新而導(dǎo)致導(dǎo)航系統(tǒng)與實(shí)際路況不相同的情況；而且，也不需要用戶
手動(dòng)操作，使用更加方便。
在本發(fā)明的技術(shù)方案中，對(duì)電子數(shù)據(jù)的更新操作以圖幅為組織單位來
進(jìn)行處理。以下對(duì)圖幅的分層結(jié)構(gòu)加以說明。請(qǐng)參閱圖2，為服務(wù)端及客
戶端都存在且結(jié)構(gòu)一致的電子地圖數(shù)據(jù)分層及在圖層上進(jìn)行圖幅劃分的示
意圖。如圖2所示，圖幅51處于上級(jí)圖層上，其覆蓋范圍最大，比例尺最小(例如圖幅大小500km X 500km，比例尺1/1000km);圖幅53處于中級(jí) 圖層上，覆蓋范圍較小一點(diǎn)，比例尺也要大一點(diǎn)；而圖幅55處于下級(jí)圖層 上，其覆蓋范圍最小，比例尺最大(例如圖幅大小5kmX 5km，比例尺1/25m)。 導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的第一種方法是在引導(dǎo)路徑生成后直接將引 導(dǎo)路徑涉及的所有圖幅一次性進(jìn)行更新，其流程如圖3所示，包括以下步 驟
S101:在用戶啟動(dòng)車輛，打開導(dǎo)航系統(tǒng)以后，導(dǎo)航系統(tǒng)首先通過自車 位置檢測(cè)模塊獲知車輛當(dāng)前所在的位置；
S102:在確定車輛所在位置后，即開始對(duì)包含車輛位置的圖幅的地圖 數(shù)據(jù)進(jìn)行更新；
S103:用戶輸入目的地后，導(dǎo)航系統(tǒng)通過路徑搜索模塊確定生成引導(dǎo) 路徑，并通過路徑引導(dǎo)模塊對(duì)用戶進(jìn)行行車引導(dǎo)；
S104:導(dǎo)航系統(tǒng)根據(jù)步驟S103中生成的引導(dǎo)路徑對(duì)引導(dǎo)路徑所涉及 的圖幅數(shù)據(jù)進(jìn)行更新，其過程如下
S1041:判斷引導(dǎo)路徑要經(jīng)過哪些圖幅；其中，本步驟可以根據(jù)傳輸 網(wǎng)速的需要在僅針對(duì)當(dāng)前圖層的圖幅進(jìn)行判斷和針對(duì)各個(gè)圖層的所有圖幅 進(jìn)行判斷這兩種方法中進(jìn)行選擇；若是針對(duì)各個(gè)圖層所有相關(guān)圖幅都進(jìn)行 更新，用戶在査看更新后的地圖時(shí)，可以對(duì)該地圖進(jìn)行縮放操作；
S1042:針對(duì)上述圖幅的數(shù)據(jù)向服務(wù)端發(fā)送更新請(qǐng)求，對(duì)所述圖幅的 數(shù)據(jù)進(jìn)行下載更新。
其中，所述的步驟S1042中，服務(wù)端接收到導(dǎo)航系統(tǒng)的客戶端發(fā)送的
更新請(qǐng)求后，將所請(qǐng)求的圖幅中需要更新的數(shù)據(jù)打包成一個(gè)數(shù)據(jù)包， 一次
性傳送給客戶端下載；其中，若在本次更新過程中需要更新的信息未更新 完畢，即使下次導(dǎo)航系統(tǒng)的客戶端又生成了新的引導(dǎo)路徑，導(dǎo)航系統(tǒng)的客 戶端仍優(yōu)先對(duì)上次未完成更新的數(shù)據(jù)進(jìn)行繼續(xù)下載，下載完成后，再開始 執(zhí)行步驟S104，進(jìn)行沿新的引導(dǎo)路徑的地圖數(shù)據(jù)的更新。
導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的第二種方法是在用戶沿引導(dǎo)路徑開始行駛 時(shí)，以當(dāng)前圖層下的圖幅為單位，僅對(duì)當(dāng)前車輛所在位置涉及的圖幅進(jìn)行 更新，車輛每行駛過一個(gè)圖幅，就重新開始一次更新。 一般情況下，由于圖幅數(shù)據(jù)的數(shù)據(jù)量較小，對(duì)于電子地圖上的最小圖幅(約為3km*3km)，其 所包含的數(shù)據(jù)量約為20Kb，因此可針對(duì)當(dāng)前比例下的圖幅數(shù)據(jù)和其對(duì)應(yīng)的 上層和下層的圖幅數(shù)據(jù)同時(shí)進(jìn)行更新升級(jí)；可雖然本發(fā)明的技術(shù)方案減少 了每次更新所需下載的數(shù)據(jù)量，但根據(jù)目前無線網(wǎng)絡(luò)的信息傳輸狀況，仍 有在較短時(shí)間內(nèi)無法完成更新的可能，因此，當(dāng)車輛在本圖幅內(nèi)行駛的時(shí) 間計(jì)算出時(shí)間不足以下載更新的數(shù)據(jù)時(shí)，可選擇僅更新當(dāng)前比例下的圖幅 數(shù)據(jù)。其流程如圖4所示，包括以下步驟
S201:在用戶啟動(dòng)車輛，打開導(dǎo)航系統(tǒng)以后，導(dǎo)航系統(tǒng)首先通過自車 位置檢測(cè)模塊獲知車輛當(dāng)前所在的位置；
S202:在確定車輛所在位置后，即開始對(duì)包含車輛位置的圖幅的地圖 數(shù)據(jù)進(jìn)行更新；
S203:用戶輸入目的地后，導(dǎo)航系統(tǒng)通過路徑搜索模塊確定生成引導(dǎo) 路徑，并通過路徑引導(dǎo)模塊對(duì)用戶進(jìn)行行車引導(dǎo)；
S204:導(dǎo)航系統(tǒng)根據(jù)步驟S203中生成的引導(dǎo)路徑對(duì)引導(dǎo)路徑所涉及 的圖幅數(shù)據(jù)進(jìn)行更新，其過程如下
S2040:檢測(cè)當(dāng)前行車速度是否達(dá)到了預(yù)設(shè)的開始更新速度(如 30km/h)，若沒達(dá)到，重新執(zhí)行步驟S2040;若達(dá)到，執(zhí)行步驟S2041;
S2041:計(jì)算車輛當(dāng)前所在位置到當(dāng)前圖層下所在圖幅邊緣所對(duì)應(yīng)位
置的距離，結(jié)合車輛速度，計(jì)算出車輛駛離當(dāng)前圖幅的時(shí)間T1;
S2042:根據(jù)當(dāng)前車輛所在位置涉及到的當(dāng)前圖幅及其上下層圖幅的 剩余更新數(shù)據(jù)量，結(jié)合傳輸速度，計(jì)算出下載所需時(shí)間T2;
S2043:比較T1與T2的大小，若T1〉T2，則按照預(yù)設(shè)的"當(dāng)前圖層圖 幅〉上級(jí)圖層圖幅〉下級(jí)圖層圖幅"的下載優(yōu)先級(jí)依次正常下載；若TK=T2， 則在當(dāng)前圖層圖幅的圖幅數(shù)據(jù)更新完畢后，接著更新下一圖幅的圖幅數(shù)據(jù)； 在車輛進(jìn)入當(dāng)前圖層下的下一圖幅范圍后，重復(fù)執(zhí)行步驟S2041,直至引 導(dǎo)路徑上的所有圖幅更新完畢。
其中，步驟S2040中的預(yù)設(shè)的開始更新速度的設(shè)置是為了確定用戶確 實(shí)按照導(dǎo)航路徑開始行駛，而不是誤操作。
導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的第三種方法是在用戶沿引導(dǎo)路徑開始行駛時(shí)，以當(dāng)前圖層下的圖幅為單位，提前一個(gè)圖幅，對(duì)當(dāng)前圖層中車輛所在 位置的下一個(gè)圖幅涉及的圖幅進(jìn)行更新，車輛每行駛過一個(gè)圖幅，就重新 開始一次更新。其流程如圖5所示，包括以下步驟
S301:在用戶啟動(dòng)車輛，打開導(dǎo)航系統(tǒng)以后，導(dǎo)航系統(tǒng)首先通過自車 位置檢測(cè)模塊獲知車輛當(dāng)前所在的位置；
S302:在確定車輛所在位置后，即開始對(duì)包含車輛位置的圖幅的地圖 數(shù)據(jù)進(jìn)行更新；
S303:用戶輸入目的地后，導(dǎo)航系統(tǒng)通過路徑搜索模塊確定生成引導(dǎo) 路徑，并通過路徑引導(dǎo)模塊對(duì)用戶進(jìn)行行車引導(dǎo)；
S304:導(dǎo)航系統(tǒng)根據(jù)步驟S303中生成的引導(dǎo)路徑對(duì)引導(dǎo)路徑所涉及 的圖幅數(shù)據(jù)進(jìn)行更新，其過程如下
S2040:檢測(cè)當(dāng)前行車速度是否達(dá)到了預(yù)設(shè)的開始更新速度(如 30km/h)，若沒達(dá)到，重新執(zhí)行步驟S3040;若達(dá)到，執(zhí)行步驟S3041;
S3041:檢査車輛當(dāng)前所在位置在當(dāng)前圖層下的圖幅是否已更新，若 否，對(duì)本圖幅進(jìn)行更新，再執(zhí)行步驟S3042;若是，直接執(zhí)行步驟S3042;
S3042:計(jì)算車輛當(dāng)前所在位置到當(dāng)前圖層下所在圖幅邊緣所對(duì)應(yīng)位
置的距離，結(jié)合車輛速度，計(jì)算出車輛駛離當(dāng)前圖幅的時(shí)間T1';根據(jù)引
導(dǎo)路徑上當(dāng)前所在圖幅的下一幅圖幅及其上下層圖幅的剩余更新數(shù)據(jù)量，
結(jié)合傳輸速度，計(jì)算出下載所需時(shí)間T2';比較Tl'與T2'的大小，若 Tl， 〉T2'，則按照預(yù)設(shè)的"當(dāng)前圖層圖幅〉上級(jí)圖層圖幅〉下級(jí)圖層圖幅" 的下載優(yōu)先級(jí)依次正常下載；若T1， <=T2，，則僅更新下載當(dāng)前圖層圖幅
的圖幅數(shù)據(jù)；
S3043:在車輛進(jìn)入當(dāng)前圖層下的下一圖幅范圍后，重復(fù)執(zhí)行步驟 S3041，直至引導(dǎo)路徑上的所有圖幅更新完畢。
其中，步驟S3040中的預(yù)設(shè)的開始更新速度的設(shè)置是為了確定用戶確 實(shí)按照導(dǎo)航路徑開始行駛，而不是誤操作。
另外，導(dǎo)航系統(tǒng)的客戶端將更新請(qǐng)求發(fā)送到服務(wù)端后，服務(wù)端對(duì)客戶 端發(fā)送的請(qǐng)求進(jìn)行正常的響應(yīng)，并返回更新數(shù)據(jù)，其具體流程可參看本申 請(qǐng)人在2008年6月5日提交的專利申請(qǐng)導(dǎo)航系統(tǒng)的客戶端、服務(wù)端、及地圖數(shù)據(jù)提供、響應(yīng)方法(申請(qǐng)?zhí)?00810067701.1)中公開的地圖數(shù)據(jù) 提供、響應(yīng)方法。
本發(fā)明中使用了上述方法的導(dǎo)航系統(tǒng)包括
用于保存地圖數(shù)據(jù)的存儲(chǔ)模塊2、對(duì)存儲(chǔ)模塊2中的地圖數(shù)據(jù)進(jìn)行管 理的地圖數(shù)據(jù)管理模塊8和路徑引導(dǎo)模塊12，路徑引導(dǎo)模塊12用于根據(jù) 用戶輸入的信息從地圖數(shù)據(jù)管理模塊8取得地圖數(shù)據(jù)，對(duì)其進(jìn)行路徑誘導(dǎo) 處理，生成引導(dǎo)路徑；
導(dǎo)航系統(tǒng)還包括圖幅升級(jí)模塊17，用于沿著引導(dǎo)路徑生成模塊生成的 引導(dǎo)路徑，通過地圖數(shù)據(jù)管理模塊8對(duì)保存在存儲(chǔ)模塊2中的引導(dǎo)路徑所 涉及的圖幅數(shù)據(jù)進(jìn)行更新。
其中，所述的圖幅升級(jí)模塊17可以為引導(dǎo)路徑圖幅升級(jí)子模塊171， 用于的針對(duì)地圖數(shù)據(jù)中所有的引導(dǎo)路徑經(jīng)過的圖幅數(shù)據(jù)進(jìn)行一次性的下載 更新。
所述的圖幅升級(jí)模塊17也可以為與自車位置檢測(cè)模塊15和地圖數(shù)據(jù) 管理模塊8相連接的自車位置圖幅升級(jí)子模塊172，用于對(duì)包含了車輛當(dāng) 前所在位置的圖幅數(shù)據(jù)進(jìn)行更新，所述的自車位置圖幅升級(jí)子模塊在車輛 每進(jìn)入當(dāng)前圖層下的一幅新的圖幅范圍后工作。
所述的圖幅升級(jí)模塊還可以為與自車位置檢測(cè)模塊15和地圖數(shù)據(jù)管 理模塊8相連接的提前量圖幅升級(jí)子模塊173，用于提前更新沿引導(dǎo)路徑 的當(dāng)前所在圖幅的下一個(gè)或幾個(gè)圖幅，所述的提前量圖幅升級(jí)子模塊在車 輛每進(jìn)入當(dāng)前圖層下的一幅新的圖幅范圍后工作。
上述的引導(dǎo)路徑圖幅升級(jí)子模塊171、自車位置圖幅升級(jí)子模塊172、 提前量圖幅升級(jí)子模塊173可以根據(jù)需要設(shè)置，既可以分別獨(dú)自存在，也 可以同時(shí)存在。
以上內(nèi)容是結(jié)合具體的優(yōu)選實(shí)施方式對(duì)本發(fā)明所作的進(jìn)一步詳細(xì)說 明，不能認(rèn)定本發(fā)明的具體實(shí)施只局限于這些說明。對(duì)于本發(fā)明所屬技術(shù) 領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若 干簡(jiǎn)單推演或替換，都應(yīng)當(dāng)視為屬于本發(fā)明的保護(hù)范圍。
權(quán)利要求
1、一種導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法，其特征在于，包括以下步驟A導(dǎo)航系統(tǒng)生成引導(dǎo)路徑；B沿步驟A中生成的引導(dǎo)路徑，對(duì)引導(dǎo)路徑所涉及的圖幅數(shù)據(jù)進(jìn)行更新。
2、 如權(quán)利要求1所述的導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法，其特征在于， 在步驟A之前還包括0:在導(dǎo)航系統(tǒng)啟動(dòng)后，導(dǎo)航系統(tǒng)通過自車位置檢測(cè)模塊獲知車輛當(dāng) 前所在的位置，并對(duì)包含了車輛當(dāng)前所在位置的圖幅數(shù)據(jù)進(jìn)行更新。
3、 如權(quán)利要求1或2所述的導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法，其特征 在于，所述的步驟B包括以下步驟B01:導(dǎo)航系統(tǒng)的客戶端在地圖數(shù)據(jù)中選擇引導(dǎo)路徑經(jīng)過的圖幅數(shù)據(jù) 為待更新數(shù)據(jù)；B02:導(dǎo)航系統(tǒng)的客戶端針對(duì)上述圖幅的待更新數(shù)據(jù)向服務(wù)端發(fā)送更新請(qǐng)求， 一次性的對(duì)所有待更新數(shù)據(jù)進(jìn)行下載更新。
4、 如權(quán)利要求3所述的導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法，其特征在于， 所述的步驟B02中，服務(wù)端接收到導(dǎo)航系統(tǒng)的客戶端發(fā)送的更新請(qǐng)求后， 將所請(qǐng)求的圖幅中需要更新的數(shù)據(jù)打包成一個(gè)數(shù)據(jù)包， 一次性傳送給客戶 端下載；其中，若在本次更新過程中需要更新的信息未更新完畢，即使下 次導(dǎo)航系統(tǒng)的客戶端又生成了新的引導(dǎo)路徑，導(dǎo)航系統(tǒng)的客戶端仍優(yōu)先對(duì) 上次未完成更新的數(shù)據(jù)進(jìn)行繼續(xù)下載，下載完成后，再開始執(zhí)行步驟B， 進(jìn)行沿新的引導(dǎo)路徑的地圖數(shù)據(jù)的更新。
5、 如權(quán)利要求3或4所述的導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法，其特征 在于，所述的引導(dǎo)路徑所涉及的圖幅數(shù)據(jù)包括當(dāng)前比例下的圖幅數(shù)據(jù)和其 對(duì)應(yīng)的上層和下層的圖幅數(shù)據(jù)。
6、 如權(quán)利要求1或2所述的導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法，其特征 在于，所述的步驟B包括以下步驟Bll:計(jì)算車輛當(dāng)前所在位置到當(dāng)前圖層下所在圖幅邊緣所對(duì)應(yīng)位置的距離，結(jié)合車輛速度，計(jì)算出車輛駛離當(dāng)前圖幅的時(shí)間T1;B12:根據(jù)當(dāng)前車輛所在位置涉及到的當(dāng)前圖幅及其上下層圖幅的剩 余更新數(shù)據(jù)量，結(jié)合傳輸速度，計(jì)算出下載所需時(shí)間T2;B13:比較T1與T2的大小，若T1〉T2，則按照設(shè)定的下載優(yōu)先級(jí)依次 正常下載；若TK二T2，則下載優(yōu)先級(jí)最高的圖幅數(shù)據(jù)更新完畢后，接著更 新下一圖幅的圖幅數(shù)據(jù)；在車輛進(jìn)入當(dāng)前圖層下的下一圖幅范圍后，重復(fù) 執(zhí)行步驟Bll，直至引導(dǎo)路徑上的所有圖幅更新完畢。
7、 如權(quán)利要求6所述的導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法，其特征在于， 所述的每一圖幅及其上下級(jí)圖幅的下載優(yōu)先級(jí)的先后關(guān)系為當(dāng)前圖層圖幅〉上級(jí)圖層圖幅〉下級(jí)圖層圖幅。
8、 如權(quán)利要求7所述的導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法，其特征在于， 所述的步驟B之前，還包括檢測(cè)當(dāng)前行車速度是否達(dá)到了預(yù)設(shè)的開始更新 速度的步驟。
9、 如權(quán)利要求1或2或8所述的導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法，其 特征在于，所述的步驟B包括以下步驟B21:檢査車輛當(dāng)前所在位置在當(dāng)前圖層下的圖幅是否已更新，若否，對(duì)本圖幅進(jìn)行更新，再執(zhí)行步驟B12;若是，直接執(zhí)行步驟B12;B22:計(jì)算車輛當(dāng)前所在位置到當(dāng)前圖層下所在圖幅邊緣所對(duì)應(yīng)位置的距離，結(jié)合車輛速度，計(jì)算出車輛駛離當(dāng)前圖幅的時(shí)間T1;根據(jù)引導(dǎo)路徑上當(dāng)前所在圖幅的下一幅圖幅及其上下層圖幅的剩余更新數(shù)據(jù)量，結(jié)合傳輸速度，計(jì)算出下載所需時(shí)間T2;比較T1與T2的大小，若T1〉T2，則 按照設(shè)定的下載優(yōu)先級(jí)依次正常下載；若T1〈二T2，則僅更新下載優(yōu)先級(jí)最 高的圖幅數(shù)據(jù)；B23:在車輛進(jìn)入當(dāng)前圖層下的下一圖幅范圍后，重復(fù)執(zhí)行步驟B21， 直至引導(dǎo)路徑上的所有圖幅更新完畢。
10、 一種導(dǎo)航系統(tǒng)，包括用于保存地圖數(shù)據(jù)的存儲(chǔ)模塊、對(duì)存儲(chǔ)模 塊中的地圖數(shù)據(jù)進(jìn)行管理的地圖數(shù)據(jù)管理模塊和路徑引導(dǎo)模塊，所述的路 徑引導(dǎo)模塊用于根據(jù)用戶輸入的信息從地圖數(shù)據(jù)管理模塊取得地圖數(shù)據(jù)，對(duì)其進(jìn)行路徑誘導(dǎo)處理，生成引導(dǎo)路徑；其特征在于，所述的導(dǎo)航系統(tǒng)還包括圖幅升級(jí)模塊，用于沿著引導(dǎo)路徑生成模塊生成的引導(dǎo)路徑，通過地圖數(shù)據(jù)管理模塊對(duì)保存在存儲(chǔ)模塊中 的弓I導(dǎo)路徑所涉及的圖幅數(shù)據(jù)進(jìn)行更新。
全文摘要
本發(fā)明公開了一種導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法及導(dǎo)航系統(tǒng)的客戶端，所述的導(dǎo)航系統(tǒng)更新地圖數(shù)據(jù)的方法包括以下步驟導(dǎo)航系統(tǒng)生成引導(dǎo)路徑；沿生成的引導(dǎo)路徑，對(duì)引導(dǎo)路徑所涉及的圖幅數(shù)據(jù)進(jìn)行更新。本發(fā)明所述的導(dǎo)航系統(tǒng)中更新地圖數(shù)據(jù)的方法，由于僅對(duì)用戶在導(dǎo)航系統(tǒng)中可能涉及到的圖幅，即在每次導(dǎo)航系統(tǒng)規(guī)劃好引導(dǎo)路徑后，僅對(duì)導(dǎo)航系統(tǒng)規(guī)劃的引導(dǎo)路徑中涉及到的圖幅進(jìn)行更新，即可僅針對(duì)用戶需要使用到的對(duì)用戶來說有意義的地圖數(shù)據(jù)進(jìn)行更新，因此不會(huì)發(fā)生因地圖沒有及時(shí)更新而導(dǎo)致導(dǎo)航系統(tǒng)與實(shí)際路況不相同的情況；而且，也不需要用戶手動(dòng)操作，使用更加方便。
文檔編號(hào)G01C21/34GK101424539SQ20081021810
公開日2009年5月6日 申請(qǐng)日期2008年12月5日 優(yōu)先權(quán)日2008年12月5日
發(fā)明者張文星 申請(qǐng)人:凱立德欣技術(shù)(深圳)有限公司