導(dǎo)航路徑描繪方法和終端的制作方法
【專利摘要】本發(fā)明提供了一種導(dǎo)航路徑描繪方法和一種終端，其中，所述導(dǎo)航路徑描繪方法包括：在對(duì)電子地圖進(jìn)行編譯時(shí)，按照網(wǎng)格分幅方式對(duì)原始路徑數(shù)據(jù)進(jìn)行分割，得到多個(gè)網(wǎng)格數(shù)據(jù)，其中，每個(gè)所述網(wǎng)格數(shù)據(jù)包含跨網(wǎng)格道路標(biāo)識(shí)和跨網(wǎng)格臨界點(diǎn)坐標(biāo)；通過(guò)路徑計(jì)算獲取所述導(dǎo)航路徑包含的道路標(biāo)識(shí)；讀取與所述道路標(biāo)識(shí)相匹配的網(wǎng)格數(shù)據(jù)，從所述相匹配的網(wǎng)格數(shù)據(jù)中讀取跨網(wǎng)格臨界點(diǎn)坐標(biāo)；根據(jù)讀取的跨網(wǎng)格臨界點(diǎn)坐標(biāo)描繪所述導(dǎo)航路徑。通過(guò)本發(fā)明的技術(shù)方案，使得在描繪導(dǎo)航路徑時(shí)，降低了系統(tǒng)的資源占用量，提高了導(dǎo)航路線的描繪速度，有利于提升用戶體驗(yàn)。
【專利說(shuō)明】導(dǎo)航路徑描繪方法和終端
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及信息【技術(shù)領(lǐng)域】，具體而言，涉及一種導(dǎo)航路徑描繪方法和一種終端。
【背景技術(shù)】
[0002]在小比例尺下顯示兩點(diǎn)之間的規(guī)劃路徑時(shí)，當(dāng)路徑較長(zhǎng)，如超過(guò)1000KM以上，由于需要描繪顯示的道路節(jié)點(diǎn)數(shù)較多，如果單純靠地圖描繪引擎去做描繪，那么顯示速度會(huì)非常慢，難以滿足嵌入式處理的特點(diǎn)。
[0003]目前的處理方法通常是對(duì)規(guī)劃道路做抽稀處理，但是抽稀度較難控制，比如若抽稀過(guò)大，道路形狀變形較大，容易發(fā)生斷裂，與實(shí)際不符，若抽稀過(guò)小，對(duì)道路節(jié)點(diǎn)數(shù)量壓縮度太小，描繪引擎壓力太大，地圖顯示過(guò)慢，影響用戶使用，且抽稀過(guò)程對(duì)系統(tǒng)資源占用較大。
[0004]因此，如何快速顯示電子地圖，并降低系統(tǒng)的資源消耗成為亟待解決的技術(shù)問(wèn)題。
【發(fā)明內(nèi)容】

[0005]本發(fā)明正是基于上述問(wèn)題至少之一，提出了一種新的導(dǎo)航路徑描繪技術(shù)，使得在描繪導(dǎo)航路徑時(shí)，降低了系統(tǒng)的資源占用量，提高了導(dǎo)航路線的描繪速度。
[0006]有鑒于此，根據(jù)本發(fā)明的一個(gè)方面，提出了一種導(dǎo)航路徑描繪方法，包括:在對(duì)電子地圖進(jìn)行編譯時(shí)，按照網(wǎng)格分幅方式對(duì)原始路徑數(shù)據(jù)進(jìn)行分割，得到多個(gè)網(wǎng)格數(shù)據(jù)，其中，每個(gè)所述網(wǎng)格數(shù)據(jù)包含跨網(wǎng)格道路標(biāo)識(shí)和跨網(wǎng)格臨界點(diǎn)坐標(biāo)；通過(guò)路徑計(jì)算獲取所述導(dǎo)航路徑包含的道路標(biāo)識(shí)；讀取與所述道路標(biāo)識(shí)相匹配的網(wǎng)格數(shù)據(jù)，從所述相匹配的網(wǎng)格數(shù)據(jù)中讀取跨網(wǎng)格臨界點(diǎn)坐標(biāo)；根據(jù)讀取的跨網(wǎng)格臨界點(diǎn)坐標(biāo)描繪所述導(dǎo)航路徑。
[0007]在該技術(shù)方案中，通過(guò)對(duì)原始路徑數(shù)據(jù)進(jìn)行分割，得到跨網(wǎng)格道路標(biāo)識(shí)和跨網(wǎng)格臨界點(diǎn)坐標(biāo)，使得在描繪導(dǎo)航路徑時(shí)，只需選取出待描繪的導(dǎo)航路徑的跨網(wǎng)格臨界點(diǎn)坐標(biāo)，并在網(wǎng)格中對(duì)該導(dǎo)航路徑的多個(gè)跨網(wǎng)格臨界點(diǎn)坐標(biāo)進(jìn)行連接，避免了對(duì)電子地圖進(jìn)行抽稀處理造成導(dǎo)航路徑的不準(zhǔn)確問(wèn)題，并且由于在描繪導(dǎo)航路徑之前已經(jīng)對(duì)地圖數(shù)據(jù)進(jìn)行了編譯處理，因此，在描繪路徑時(shí)，僅需要讀取所需要的坐標(biāo)點(diǎn)即可完成路徑描繪，不像抽稀技術(shù)那樣邊進(jìn)行節(jié)點(diǎn)抽稀邊進(jìn)行描繪，因此占用的系統(tǒng)資源減少，提高了導(dǎo)航路線的描繪速度，有利于提升用戶的體驗(yàn)。
[0008]在上述技術(shù)方案中，優(yōu)選地，所述按照網(wǎng)格分幅方式對(duì)原始路徑數(shù)據(jù)進(jìn)行分割，得到多個(gè)網(wǎng)格數(shù)據(jù)的步驟具體包括:將所述網(wǎng)格數(shù)據(jù)按照頭文件和數(shù)據(jù)主體進(jìn)行存儲(chǔ)，其中，所述數(shù)據(jù)主體包括所述跨網(wǎng)格道路標(biāo)識(shí)和所述跨網(wǎng)格臨界點(diǎn)坐標(biāo)，所述頭文件包括所述數(shù)據(jù)主體中各部分?jǐn)?shù)據(jù)的存儲(chǔ)位置；根據(jù)各網(wǎng)格數(shù)據(jù)標(biāo)識(shí)、存儲(chǔ)位置和網(wǎng)格數(shù)據(jù)的數(shù)據(jù)塊大小建立索引文件。
[0009]在該技術(shù)方案中，通過(guò)將網(wǎng)格數(shù)據(jù)按照頭文件和數(shù)據(jù)主體進(jìn)行存儲(chǔ)，并建立索引文件，使得在需要描繪導(dǎo)航路線時(shí)，可以方便地確認(rèn)數(shù)據(jù)的存儲(chǔ)位置，進(jìn)而可以根據(jù)存儲(chǔ)位置快速地查找到相應(yīng)的跨網(wǎng)格道路標(biāo)識(shí)和跨網(wǎng)格臨界點(diǎn)坐標(biāo)，從而加快描繪導(dǎo)航路線。[0010]在上述技術(shù)方案中，優(yōu)選地，所述讀取與所述道路標(biāo)識(shí)相匹配的網(wǎng)格數(shù)據(jù)，從所述相匹配的網(wǎng)格數(shù)據(jù)中讀取跨網(wǎng)格臨界點(diǎn)坐標(biāo)的步驟包括:將所述導(dǎo)航路徑包含的道路標(biāo)識(shí)與各網(wǎng)格數(shù)據(jù)中的跨網(wǎng)格道路標(biāo)識(shí)進(jìn)行匹配；逐一獲取與相匹配的跨網(wǎng)格道路標(biāo)識(shí)對(duì)應(yīng)的網(wǎng)格數(shù)據(jù)標(biāo)識(shí)；以所述網(wǎng)格數(shù)據(jù)標(biāo)識(shí)為查詢條件，根據(jù)所述索引文件查找到對(duì)應(yīng)于所述導(dǎo)航路徑的網(wǎng)格數(shù)據(jù)，以從所述網(wǎng)格數(shù)據(jù)中提取所述導(dǎo)航路徑的跨網(wǎng)格臨界點(diǎn)坐標(biāo)。
[0011]在該技術(shù)方案中，通過(guò)根據(jù)導(dǎo)航路徑包含的道路標(biāo)識(shí)匹配到相對(duì)應(yīng)的網(wǎng)格數(shù)據(jù)標(biāo)識(shí)，并在索引文件中根據(jù)網(wǎng)格數(shù)據(jù)標(biāo)識(shí)查詢到相應(yīng)的跨網(wǎng)格臨界點(diǎn)坐標(biāo)，使得在描繪導(dǎo)航路徑時(shí)，能夠快速、準(zhǔn)確地查找到該導(dǎo)航路徑對(duì)應(yīng)的跨網(wǎng)格臨界點(diǎn)坐標(biāo)，從而降低系統(tǒng)的資源占用量，提高了導(dǎo)航路徑的描繪速度。
[0012]在上述技術(shù)方案中，優(yōu)選地，在對(duì)所述電子地圖進(jìn)行編譯時(shí)，所述網(wǎng)格數(shù)據(jù)中的所述跨網(wǎng)格臨界點(diǎn)坐標(biāo)被存儲(chǔ)為以網(wǎng)格的任一點(diǎn)為原點(diǎn)的相對(duì)坐標(biāo)；在描繪所述導(dǎo)航路徑時(shí)，根據(jù)所述任一點(diǎn)的坐標(biāo)和所述跨網(wǎng)格臨界點(diǎn)的相對(duì)坐標(biāo)，計(jì)算出所述跨網(wǎng)格臨界點(diǎn)在所述電子地圖中的真實(shí)經(jīng)緯度坐標(biāo)。
[0013]在該技術(shù)方案中，通過(guò)將跨網(wǎng)格臨界點(diǎn)坐標(biāo)存儲(chǔ)為相對(duì)坐標(biāo)，可以減少坐標(biāo)存儲(chǔ)的數(shù)據(jù)量，在進(jìn)行路徑描繪時(shí)再進(jìn)行坐標(biāo)轉(zhuǎn)換，得到與該路徑對(duì)應(yīng)的所有跨網(wǎng)格臨界點(diǎn)的真實(shí)經(jīng)緯度坐標(biāo)列表。
[0014]在上述技術(shù)方案中，優(yōu)選地，所述電子地圖為任意比例尺的地圖，所述網(wǎng)格分幅方式為按照經(jīng)度差為45秒、緯度差為30秒對(duì)所述電子地圖進(jìn)行分幅。
[0015]根據(jù)本發(fā)明的另一方面，還提出了一種終端，包括:編譯單元，用于在對(duì)電子地圖進(jìn)行編譯時(shí)，按照網(wǎng)格分幅方式對(duì)原始路徑數(shù)據(jù)進(jìn)行分割，得到多個(gè)網(wǎng)格數(shù)據(jù)，其中，每個(gè)所述網(wǎng)格數(shù)據(jù)包含跨網(wǎng)格道路標(biāo)識(shí)和跨網(wǎng)格臨界點(diǎn)坐標(biāo)；路徑計(jì)算單元，用于通過(guò)路徑計(jì)算獲取所述導(dǎo)航路徑包含的道路標(biāo)識(shí)；地圖描繪單元，連接至所述編譯單元和所述路徑計(jì)算單元，用于讀取與所述道路標(biāo)識(shí)相匹配的網(wǎng)格數(shù)據(jù)，從所述相匹配的網(wǎng)格數(shù)據(jù)中讀取跨網(wǎng)格臨界點(diǎn)坐標(biāo)，并根據(jù)讀取的跨網(wǎng)格臨界點(diǎn)坐標(biāo)描繪所述導(dǎo)航路徑。
[0016]在該技術(shù)方案中，通過(guò)對(duì)原始路徑數(shù)據(jù)進(jìn)行分割，得到跨網(wǎng)格道路標(biāo)識(shí)和跨網(wǎng)格臨界點(diǎn)坐標(biāo)，使得在描繪導(dǎo)航路徑時(shí)，只需選取出待描繪的導(dǎo)航路徑的跨網(wǎng)格臨界點(diǎn)坐標(biāo)，并在網(wǎng)格中對(duì)該導(dǎo)航路徑的多個(gè)跨網(wǎng)格臨界點(diǎn)坐標(biāo)進(jìn)行連接，避免了對(duì)電子地圖進(jìn)行抽稀處理造成導(dǎo)航路徑的不準(zhǔn)確問(wèn)題，并且由于在描繪導(dǎo)航路徑之前已經(jīng)對(duì)地圖數(shù)據(jù)進(jìn)行了編譯處理，因此，在描繪路徑時(shí)，僅需要讀取所需要的坐標(biāo)點(diǎn)即可完成路徑描繪，不像抽稀技術(shù)那樣邊進(jìn)行節(jié)點(diǎn)抽稀邊進(jìn)行描繪，因此占用的系統(tǒng)資源減少，提高了導(dǎo)航路線的描繪速度，有利于提升用戶的體驗(yàn)。
[0017]在上述技術(shù)方案中，優(yōu)選地，所述編譯單元包括:存儲(chǔ)單元，將所述網(wǎng)格數(shù)據(jù)按照頭文件和數(shù)據(jù)主體進(jìn)行存儲(chǔ)，其中，所述數(shù)據(jù)主體包括所述跨網(wǎng)格道路標(biāo)識(shí)和所述跨網(wǎng)格臨界點(diǎn)坐標(biāo)，所述頭文件包括所述數(shù)據(jù)主體中各部分?jǐn)?shù)據(jù)的存儲(chǔ)位置；索引建立單元，根據(jù)各網(wǎng)格數(shù)據(jù)標(biāo)識(shí)、存儲(chǔ)位置和網(wǎng)格數(shù)據(jù)的數(shù)據(jù)塊大小建立索引文件。
[0018]在該技術(shù)方案中，通過(guò)將網(wǎng)格數(shù)據(jù)按照頭文件和數(shù)據(jù)主體進(jìn)行存儲(chǔ)，并建立索引文件，使得在需要描繪導(dǎo)航路線時(shí)，可以方便地確認(rèn)數(shù)據(jù)的存儲(chǔ)位置，進(jìn)而可以根據(jù)存儲(chǔ)位置快速地查找到相應(yīng)的跨網(wǎng)格道路標(biāo)識(shí)和跨網(wǎng)格臨界點(diǎn)坐標(biāo)，從而加速描繪導(dǎo)航路線。
[0019]在上述技術(shù)方案中，優(yōu)選地，所述地圖描繪單元包括:匹配單元，將所述導(dǎo)航路徑包含的道路標(biāo)識(shí)與各網(wǎng)格數(shù)據(jù)中的跨網(wǎng)格道路標(biāo)識(shí)進(jìn)行匹配；標(biāo)識(shí)獲取單元，逐一獲取與相匹配的跨網(wǎng)格道路標(biāo)識(shí)對(duì)應(yīng)的網(wǎng)格數(shù)據(jù)標(biāo)識(shí)；查找單元，以所述網(wǎng)格數(shù)據(jù)標(biāo)識(shí)為查詢條件，根據(jù)所述索引文件查找到對(duì)應(yīng)于所述導(dǎo)航路徑的網(wǎng)格數(shù)據(jù)，以從所述網(wǎng)格數(shù)據(jù)中提取所述導(dǎo)航路徑的跨網(wǎng)格臨界點(diǎn)坐標(biāo)。
[0020]在該技術(shù)方案中，通過(guò)根據(jù)導(dǎo)航路徑包含的道路標(biāo)識(shí)匹配到相對(duì)應(yīng)的網(wǎng)格數(shù)據(jù)標(biāo)識(shí)，并在索引文件中根據(jù)網(wǎng)格數(shù)據(jù)標(biāo)識(shí)查詢到相應(yīng)的跨網(wǎng)格臨界點(diǎn)坐標(biāo)，使得在描繪導(dǎo)航路徑時(shí)，能夠快速、準(zhǔn)確地查找到該導(dǎo)航路徑對(duì)應(yīng)的跨網(wǎng)格臨界點(diǎn)坐標(biāo)，從而降低系統(tǒng)的資源占用量，提高了導(dǎo)航路徑的描繪速度。
[0021]在上述技術(shù)方案中，優(yōu)選地，所述編譯單元還用于在對(duì)所述電子地圖進(jìn)行編譯時(shí)，所述網(wǎng)格數(shù)據(jù)中的所述跨網(wǎng)格臨界點(diǎn)坐標(biāo)被存儲(chǔ)為以網(wǎng)格的任一點(diǎn)為原點(diǎn)的相對(duì)坐標(biāo)；所述地圖描繪單元包括:坐標(biāo)轉(zhuǎn)換單元，用于在描繪所述導(dǎo)航路徑時(shí)，根據(jù)所述任一點(diǎn)的坐標(biāo)和所述跨網(wǎng)格臨界點(diǎn)的相對(duì)坐標(biāo)，計(jì)算出所述跨網(wǎng)格臨界點(diǎn)在所述電子地圖中的真實(shí)經(jīng)緯度坐標(biāo)。
[0022]在該技術(shù)方案中，通過(guò)將跨網(wǎng)格臨界點(diǎn)坐標(biāo)存儲(chǔ)為相對(duì)坐標(biāo)，可以減少坐標(biāo)存儲(chǔ)的數(shù)據(jù)量，在進(jìn)行路徑描繪時(shí)再進(jìn)行坐標(biāo)轉(zhuǎn)換，得到與該路徑對(duì)應(yīng)的所有跨網(wǎng)格臨界點(diǎn)的真實(shí)經(jīng)緯度坐標(biāo)列表。
[0023]在上述技術(shù)方案中，優(yōu)選地，所述電子地圖為任意比例尺的地圖，所述網(wǎng)格分幅方式為按照經(jīng)度差為45秒、緯度差為30秒對(duì)所述電子地圖進(jìn)行分幅。
[0024]通過(guò)以上技術(shù)方案，使得在描繪導(dǎo)航路徑時(shí)，只需選取出待描繪的導(dǎo)航路徑的跨網(wǎng)格臨界點(diǎn)坐標(biāo)，并在網(wǎng)格中對(duì)該導(dǎo)航路徑的多個(gè)跨網(wǎng)格臨界點(diǎn)坐標(biāo)進(jìn)行連接，無(wú)需對(duì)導(dǎo)航路徑的多個(gè)節(jié)點(diǎn)進(jìn)行處理再進(jìn)行顯示，也避免了對(duì)電子地圖進(jìn)行抽稀處理造成導(dǎo)航路徑的不準(zhǔn)確，降低了系統(tǒng)的資源占用量，提高了導(dǎo)航路線的描繪速度，有利于提升用戶的體驗(yàn)。
【專利附圖】

【附圖說(shuō)明】
[0025]圖1示出了根據(jù)本發(fā)明的實(shí)施例的導(dǎo)航路徑描繪方法的示意流程圖；
[0026]圖2示出了根據(jù)本發(fā)明的實(shí)施例的終端的示意框圖；
[0027]圖3示出了根據(jù)本發(fā)明的實(shí)施例的路網(wǎng)分級(jí)結(jié)構(gòu)示意圖；
[0028]圖4示出了根據(jù)本發(fā)明的實(shí)施例的地圖分幅示意圖；
[0029]圖5示出了根據(jù)本發(fā)明的實(shí)施例的電子地圖編譯過(guò)程的示意流程圖；
[0030]圖6示出了根據(jù)本發(fā)明的實(shí)施例的路徑描繪過(guò)程示意圖。
【具體實(shí)施方式】
[0031]為了能夠更清楚地理解本發(fā)明的上述目的、特征和優(yōu)點(diǎn)，下面結(jié)合附圖和【具體實(shí)施方式】對(duì)本發(fā)明進(jìn)行進(jìn)一步的詳細(xì)描述。需要說(shuō)明的是，在不沖突的情況下，本申請(qǐng)的實(shí)施例及實(shí)施例中的特征可以相互組合。
[0032]在下面的描述中闡述了很多具體細(xì)節(jié)以便于充分理解本發(fā)明，但是，本發(fā)明還可以采用其他不同于在此描述的其他方式來(lái)實(shí)施，因此，本發(fā)明的保護(hù)范圍并不受下面公開(kāi)的具體實(shí)施例的限制。[0033]圖1示出了根據(jù)本發(fā)明的實(shí)施例的導(dǎo)航路徑描繪方法的示意流程圖。
[0034]如圖1所示，根據(jù)本發(fā)明的實(shí)施例的導(dǎo)航路徑描繪方法，包括:步驟102，在對(duì)電子地圖進(jìn)行編譯時(shí)，按照網(wǎng)格分幅方式對(duì)原始路徑數(shù)據(jù)進(jìn)行分割，得到多個(gè)網(wǎng)格數(shù)據(jù)，其中，每個(gè)所述網(wǎng)格數(shù)據(jù)包含跨網(wǎng)格道路標(biāo)識(shí)和跨網(wǎng)格臨界點(diǎn)坐標(biāo)；步驟104，通過(guò)路徑計(jì)算獲取所述導(dǎo)航路徑包含的道路標(biāo)識(shí)；步驟106，讀取與所述道路標(biāo)識(shí)相匹配的網(wǎng)格數(shù)據(jù)，從所述相匹配的網(wǎng)格數(shù)據(jù)中讀取跨網(wǎng)格臨界點(diǎn)坐標(biāo)；步驟108，根據(jù)讀取的跨網(wǎng)格臨界點(diǎn)坐標(biāo)描繪所述導(dǎo)航路徑。
[0035]在該技術(shù)方案中，通過(guò)對(duì)原始路徑數(shù)據(jù)進(jìn)行分割，得到跨網(wǎng)格道路標(biāo)識(shí)和跨網(wǎng)格臨界點(diǎn)坐標(biāo)，使得在描繪導(dǎo)航路徑時(shí)，只需選取出待描繪的導(dǎo)航路徑的跨網(wǎng)格臨界點(diǎn)坐標(biāo)，并在網(wǎng)格中對(duì)該導(dǎo)航路徑的多個(gè)跨網(wǎng)格臨界點(diǎn)坐標(biāo)進(jìn)行連接，避免了對(duì)電子地圖進(jìn)行抽稀處理造成導(dǎo)航路徑的不準(zhǔn)確問(wèn)題，并且由于在描繪導(dǎo)航路徑之前已經(jīng)對(duì)地圖數(shù)據(jù)進(jìn)行了編譯處理，因此，在描繪路徑時(shí)，僅需要讀取所需要的坐標(biāo)點(diǎn)即可完成路徑描繪，不像抽稀技術(shù)那樣邊進(jìn)行節(jié)點(diǎn)抽稀邊進(jìn)行描繪，因此占用的系統(tǒng)資源減少，提高了導(dǎo)航路線的描繪速度，有利于提升用戶的體驗(yàn)。在上述技術(shù)方案中，優(yōu)選地，所述按照網(wǎng)格分幅方式對(duì)原始路徑數(shù)據(jù)進(jìn)行分割，得到多個(gè)網(wǎng)格數(shù)據(jù)的步驟具體包括:將所述網(wǎng)格數(shù)據(jù)按照頭文件和數(shù)據(jù)主體進(jìn)行存儲(chǔ)，其中，所述數(shù)據(jù)主體包括所述跨網(wǎng)格道路標(biāo)識(shí)和所述跨網(wǎng)格臨界點(diǎn)坐標(biāo)，所述頭文件包括所述數(shù)據(jù)主體中各部分?jǐn)?shù)據(jù)的存儲(chǔ)位置；根據(jù)各網(wǎng)格數(shù)據(jù)標(biāo)識(shí)、存儲(chǔ)位置和網(wǎng)格數(shù)據(jù)的數(shù)據(jù)塊大小建立索引文件。
[0036]在該技術(shù)方案中，通過(guò)將網(wǎng)格數(shù)據(jù)按照頭文件和數(shù)據(jù)主體進(jìn)行存儲(chǔ)，并建立索引文件，使得在需要描繪導(dǎo)航路線時(shí)，可以方便地確認(rèn)數(shù)據(jù)的存儲(chǔ)位置，進(jìn)而可以根據(jù)存儲(chǔ)位置快速地查找到相應(yīng)的跨網(wǎng)格道路標(biāo)識(shí)和跨網(wǎng)格臨界點(diǎn)坐標(biāo)，從而加快描繪導(dǎo)航路線。
[0037]在上述技術(shù)方案中，優(yōu)選地，所述讀取與所述道路標(biāo)識(shí)相匹配的網(wǎng)格數(shù)據(jù)，從所述相匹配的網(wǎng)格數(shù)據(jù)中讀取跨網(wǎng)格臨界點(diǎn)坐標(biāo)的步驟包括:將所述導(dǎo)航路徑包含的道路標(biāo)識(shí)與各網(wǎng)格數(shù)據(jù)中的跨網(wǎng)格道路標(biāo)識(shí)進(jìn)行匹配；逐一獲取與相匹配的跨網(wǎng)格道路標(biāo)識(shí)對(duì)應(yīng)的網(wǎng)格數(shù)據(jù)標(biāo)識(shí)；以所述網(wǎng)格數(shù)據(jù)標(biāo)識(shí)為查詢條件，根據(jù)所述索引文件查找到對(duì)應(yīng)于所述導(dǎo)航路徑的網(wǎng)格數(shù)據(jù)，以從所述網(wǎng)格數(shù)據(jù)中提取所述導(dǎo)航路徑的跨網(wǎng)格臨界點(diǎn)坐標(biāo)。
[0038]在該技術(shù)方案中，通過(guò)根據(jù)導(dǎo)航路徑包含的道路標(biāo)識(shí)匹配到相對(duì)應(yīng)的網(wǎng)格數(shù)據(jù)標(biāo)識(shí)，并在索引文件中根據(jù)網(wǎng)格數(shù)據(jù)標(biāo)識(shí)查詢到相應(yīng)的跨網(wǎng)格臨界點(diǎn)坐標(biāo)，使得在描繪導(dǎo)航路徑時(shí)，能夠快速、準(zhǔn)確地查找到該導(dǎo)航路徑對(duì)應(yīng)的跨網(wǎng)格臨界點(diǎn)坐標(biāo)，從而降低系統(tǒng)的資源占用量，提高了導(dǎo)航路徑的描繪速度。
[0039]在上述技術(shù)方案中，優(yōu)選地，在對(duì)所述電子地圖進(jìn)行編譯時(shí)，所述網(wǎng)格數(shù)據(jù)中的所述跨網(wǎng)格臨界點(diǎn)坐標(biāo)被存儲(chǔ)為以網(wǎng)格的任一點(diǎn)為原點(diǎn)的相對(duì)坐標(biāo)；在描繪所述導(dǎo)航路徑時(shí)，根據(jù)所述任一點(diǎn)的坐標(biāo)和所述跨網(wǎng)格臨界點(diǎn)的相對(duì)坐標(biāo)，計(jì)算出所述跨網(wǎng)格臨界點(diǎn)在所述電子地圖中的真實(shí)經(jīng)緯度坐標(biāo)。
[0040]在該技術(shù)方案中，通過(guò)將跨網(wǎng)格臨界點(diǎn)坐標(biāo)存儲(chǔ)為相對(duì)坐標(biāo)，可以減少坐標(biāo)存儲(chǔ)的數(shù)據(jù)量，在進(jìn)行路徑描繪時(shí)再進(jìn)行坐標(biāo)轉(zhuǎn)換，得到與該路徑對(duì)應(yīng)的所有跨網(wǎng)格臨界點(diǎn)的真實(shí)經(jīng)緯度坐標(biāo)列表。
[0041]在上述技術(shù)方案中，優(yōu)選地，所述電子地圖為任意比例尺的地圖，所述網(wǎng)格分幅方式為按照經(jīng)度差為45秒、緯度差為30秒對(duì)所述電子地圖進(jìn)行分幅。[0042]為了在道路描繪時(shí)，加快描繪速度，減少資源占用，因此采用網(wǎng)格分幅的方法來(lái)對(duì)地圖的存儲(chǔ)格式進(jìn)行轉(zhuǎn)換，將地圖數(shù)據(jù)按網(wǎng)格為單元進(jìn)行索引存儲(chǔ)。也就是說(shuō)，每個(gè)網(wǎng)格數(shù)據(jù)記錄跨過(guò)該網(wǎng)格的道路ID，以及跨網(wǎng)格的臨界點(diǎn)坐標(biāo)，每個(gè)網(wǎng)格也有相應(yīng)的ID號(hào)。在計(jì)算出需要描繪的路徑之后，獲取道路ID，根據(jù)該道路ID找涉及該道路ID的網(wǎng)格數(shù)據(jù)，根據(jù)該網(wǎng)格數(shù)據(jù)中記錄的臨界點(diǎn)坐標(biāo)，從而得到整條歸路路徑的臨界點(diǎn)坐標(biāo)列表。描繪引擎根據(jù)該坐標(biāo)列表來(lái)描繪規(guī)劃路徑。
[0043]由于本發(fā)明采用網(wǎng)格劃分的方法，每條道路均會(huì)跨過(guò)網(wǎng)格，因此記錄跨網(wǎng)格的坐標(biāo)就能夠描繪出該道路，相比于目前的抽稀算法，不會(huì)出現(xiàn)斷裂的現(xiàn)象，并且由于不需要描述所有的節(jié)點(diǎn)，因此減輕了描繪引擎的壓力，抽稀算法雖然也減少了描繪數(shù)據(jù)，但是由于臨時(shí)進(jìn)行節(jié)點(diǎn)計(jì)算，因此仍占用資源，響應(yīng)速度緩慢，并且度難以控制。而本發(fā)明是事先對(duì)地圖數(shù)據(jù)的存儲(chǔ)格式做了轉(zhuǎn)換，在描繪時(shí)僅需要讀取相應(yīng)的網(wǎng)格數(shù)據(jù)即可，并且由于采用網(wǎng)格劃分之后，所涉及的節(jié)點(diǎn)數(shù)減少，因此也提高了描繪速度，道路描繪也較為準(zhǔn)確。
[0044]圖2示出了根據(jù)本發(fā)明的實(shí)施例的終端的示意框圖。
[0045]如圖2所示，根據(jù)本發(fā)明的實(shí)施例的終端200，包括:編譯單元202，用于在對(duì)電子地圖進(jìn)行編譯時(shí)，按照網(wǎng)格分幅方式對(duì)原始路徑數(shù)據(jù)進(jìn)行分割，得到多個(gè)網(wǎng)格數(shù)據(jù)，其中，每個(gè)所述網(wǎng)格數(shù)據(jù)包含跨網(wǎng)格道路標(biāo)識(shí)和跨網(wǎng)格臨界點(diǎn)坐標(biāo)；路徑計(jì)算單元204，用于通過(guò)路徑計(jì)算獲取所述導(dǎo)航路徑包含的道路標(biāo)識(shí)；地圖描繪單元206，連接至所述編譯單元202和所述路徑計(jì)算單元204，用于讀取與所述道路標(biāo)識(shí)相匹配的網(wǎng)格數(shù)據(jù)，從所述相匹配的網(wǎng)格數(shù)據(jù)中讀取跨網(wǎng)格臨界點(diǎn)坐標(biāo)，并根據(jù)讀取的跨網(wǎng)格臨界點(diǎn)坐標(biāo)描繪所述導(dǎo)航路徑。
[0046]在該技術(shù)方案中，通過(guò)對(duì)原始路徑數(shù)據(jù)進(jìn)行分割，得到跨網(wǎng)格道路標(biāo)識(shí)和跨網(wǎng)格臨界點(diǎn)坐標(biāo)，使得在描繪導(dǎo)航路徑時(shí)，只需選取出待描繪的導(dǎo)航路徑的跨網(wǎng)格臨界點(diǎn)坐標(biāo)，并在網(wǎng)格中對(duì)該導(dǎo)航路徑的多個(gè)跨網(wǎng)格臨界點(diǎn)坐標(biāo)進(jìn)行連接，避免了對(duì)電子地圖進(jìn)行抽稀處理造成導(dǎo)航路徑的不準(zhǔn)確問(wèn)題，并且由于在描繪導(dǎo)航路徑之前已經(jīng)對(duì)地圖數(shù)據(jù)進(jìn)行了編譯處理，因此，在描繪路徑時(shí)，僅需要讀取所需要的坐標(biāo)點(diǎn)即可完成路徑描繪，不像抽稀技術(shù)那樣邊進(jìn)行節(jié)點(diǎn)抽稀邊進(jìn)行描繪，因此占用的系統(tǒng)資源減少，提高了導(dǎo)航路線的描繪速度，有利于提升用戶的體驗(yàn)。
[0047]在上述技術(shù)方案中，優(yōu)選地，所述編譯單元202包括:存儲(chǔ)單元2022，將所述網(wǎng)格數(shù)據(jù)按照頭文件和數(shù)據(jù)主體進(jìn)行存儲(chǔ)，其中，所述數(shù)據(jù)主體包括所述跨網(wǎng)格道路標(biāo)識(shí)和所述跨網(wǎng)格臨界點(diǎn)坐標(biāo)，所述頭文件包括所述數(shù)據(jù)主體中各部分?jǐn)?shù)據(jù)的存儲(chǔ)位置；索引建立單元2024，根據(jù)各網(wǎng)格數(shù)據(jù)標(biāo)識(shí)、存儲(chǔ)位置和網(wǎng)格數(shù)據(jù)的數(shù)據(jù)塊大小建立索引文件。
[0048]在該技術(shù)方案中，通過(guò)將網(wǎng)格數(shù)據(jù)按照頭文件和數(shù)據(jù)主體進(jìn)行存儲(chǔ)，并建立索引文件，使得在需要描繪導(dǎo)航路線時(shí)，可以方便地確認(rèn)數(shù)據(jù)的存儲(chǔ)位置，進(jìn)而可以根據(jù)存儲(chǔ)位置快速地查找到相應(yīng)的跨網(wǎng)格道路標(biāo)識(shí)和跨網(wǎng)格臨界點(diǎn)坐標(biāo)，從而加快描繪導(dǎo)航路線。
[0049]在上述技術(shù)方案中，優(yōu)選地，所述地圖描繪單元206包括:匹配單元2062，將所述導(dǎo)航路徑包含的道路標(biāo)識(shí)與各網(wǎng)格數(shù)據(jù)中的跨網(wǎng)格道路標(biāo)識(shí)進(jìn)行匹配；標(biāo)識(shí)獲取單元2064，逐一獲取與相匹配的跨網(wǎng)格道路標(biāo)識(shí)對(duì)應(yīng)的網(wǎng)格數(shù)據(jù)標(biāo)識(shí)；查找單元2066，以所述網(wǎng)格數(shù)據(jù)標(biāo)識(shí)為查詢條件，根據(jù)所述索引文件查找到對(duì)應(yīng)于所述導(dǎo)航路徑的網(wǎng)格數(shù)據(jù)，以從所述網(wǎng)格數(shù)據(jù)中提取所述導(dǎo)航路徑的跨網(wǎng)格臨界點(diǎn)坐標(biāo)。[0050]在該技術(shù)方案中，通過(guò)根據(jù)導(dǎo)航路徑包含的道路標(biāo)識(shí)匹配到相對(duì)應(yīng)的網(wǎng)格數(shù)據(jù)標(biāo)識(shí)，并在索引文件中根據(jù)網(wǎng)格數(shù)據(jù)標(biāo)識(shí)查詢到相應(yīng)的跨網(wǎng)格臨界點(diǎn)坐標(biāo)，使得在描繪導(dǎo)航路徑時(shí)，能夠快速、準(zhǔn)確地查找到該導(dǎo)航路徑對(duì)應(yīng)的跨網(wǎng)格臨界點(diǎn)坐標(biāo)，從而降低系統(tǒng)的資源占用量，提高了導(dǎo)航路徑的描繪速度。
[0051 ] 在上述技術(shù)方案中，優(yōu)選地，所述編譯單元202還用于在對(duì)所述電子地圖進(jìn)行編譯時(shí)，所述網(wǎng)格數(shù)據(jù)中的所述跨網(wǎng)格臨界點(diǎn)坐標(biāo)被存儲(chǔ)為以網(wǎng)格的任一點(diǎn)為原點(diǎn)的相對(duì)坐標(biāo)；所述地圖描繪單元206包括:坐標(biāo)轉(zhuǎn)換單元2068，用于在描繪所述導(dǎo)航路徑時(shí)，根據(jù)所述任一點(diǎn)的坐標(biāo)和所述跨網(wǎng)格臨界點(diǎn)的相對(duì)坐標(biāo)，計(jì)算出所述跨網(wǎng)格臨界點(diǎn)在所述電子地圖中的真實(shí)經(jīng)緯度坐標(biāo)。
[0052]在該技術(shù)方案中，通過(guò)將跨網(wǎng)格臨界點(diǎn)坐標(biāo)存儲(chǔ)為相對(duì)坐標(biāo)，可以減少坐標(biāo)存儲(chǔ)的數(shù)據(jù)量，在進(jìn)行路徑描繪時(shí)再進(jìn)行坐標(biāo)轉(zhuǎn)換，得到與該路徑對(duì)應(yīng)的所有跨網(wǎng)格臨界點(diǎn)的真實(shí)經(jīng)緯度坐標(biāo)列表。
[0053]在上述技術(shù)方案中，優(yōu)選地，所述電子地圖為任意比例尺的地圖，所述網(wǎng)格分幅方式為按照經(jīng)度差為45秒、緯度差為30秒對(duì)所述電子地圖進(jìn)行分幅。
[0054]下面結(jié)合圖3至圖5進(jìn)一步說(shuō)明根據(jù)本發(fā)明的導(dǎo)航路徑描繪方法。
[0055]首先如圖3所示，圖3示出了根據(jù)本發(fā)明的實(shí)施例的路網(wǎng)分級(jí)結(jié)構(gòu)示意圖。
[0056]根據(jù)本發(fā)明的實(shí)施例的路網(wǎng)分級(jí)結(jié)構(gòu)，可以將路網(wǎng)按照徑路層等級(jí)分為5級(jí)，最聞等級(jí)為310級(jí)，最低等級(jí)為302級(jí),從最筒等級(jí)310級(jí)往下確保置加拓?fù)溥B通。基于該路網(wǎng)分級(jí)結(jié)構(gòu)可用于路徑計(jì)算的，例如從深圳到北京，可計(jì)算出從深圳到北京該路徑所涉及的所有路徑ID，以供后面在進(jìn)行路徑描繪時(shí)，能夠根據(jù)獲取的路徑ID讀取網(wǎng)格數(shù)據(jù)。
[0057]下面說(shuō)明根據(jù)本發(fā)明的地圖數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。
[0058]在對(duì)電子地圖進(jìn)行分幅時(shí)，按照經(jīng)差45秒，緯差30秒分幅，可得到幾千個(gè)網(wǎng)格數(shù)據(jù)，為了便于后續(xù)索引，將每個(gè)網(wǎng)格數(shù)據(jù)按照頭文件和數(shù)據(jù)主體兩部分存儲(chǔ)，并將每個(gè)網(wǎng)格數(shù)據(jù)大小和存儲(chǔ)起始位置在索引文件中進(jìn)行標(biāo)明，在每個(gè)網(wǎng)格頭文件中標(biāo)明數(shù)據(jù)主體中各部分?jǐn)?shù)據(jù)的存儲(chǔ)位置和大小，數(shù)據(jù)主體中存儲(chǔ)跨網(wǎng)格道路ID和臨界點(diǎn)坐標(biāo)。
[0059]具體來(lái)說(shuō)，如圖4所示，可形象理解為利用網(wǎng)格在地圖上進(jìn)行切割，在網(wǎng)格404中，道路402在網(wǎng)格中的跨網(wǎng)格臨界點(diǎn)有A、B、C、D、E、F、G、H，可以記錄A、B、C、D、E、F、G、H點(diǎn)的坐標(biāo)，并用道路402的標(biāo)識(shí)進(jìn)行標(biāo)記，以作為數(shù)據(jù)主體進(jìn)行存儲(chǔ)。
[0060]在說(shuō)明了地圖數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)之后，下面說(shuō)明按照該地圖數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)進(jìn)行地圖編譯的過(guò)程。
[0061]圖5示出了根據(jù)本發(fā)明的實(shí)施例的電子地圖編譯過(guò)程的示意流程圖。
[0062]如圖5所示，根據(jù)本發(fā)明的實(shí)施例的地圖編譯過(guò)程，包括:
[0063]步驟502，將路網(wǎng)數(shù)據(jù)按照比例尺分塊進(jìn)行存儲(chǔ)，不同比例尺的路網(wǎng)數(shù)據(jù)不同。
[0064]步驟504，在路網(wǎng)數(shù)據(jù)編譯中，按照分幅標(biāo)準(zhǔn)分割道路原始數(shù)據(jù)，例如可以按照經(jīng)差45秒，緯差30秒進(jìn)行分幅，應(yīng)理解分幅方式不限于該方式。
[0065]步驟506，對(duì)于跨網(wǎng)格道路，記錄該道路的ID號(hào)和相應(yīng)的跨網(wǎng)格臨界點(diǎn)坐標(biāo)，這樣針對(duì)每個(gè)網(wǎng)格數(shù)據(jù)，可對(duì)應(yīng)于跨網(wǎng)格的道路ID以及跨過(guò)該網(wǎng)格的相應(yīng)坐標(biāo)數(shù)據(jù)。
[0066]步驟508，為了便于索引，在網(wǎng)格頭文件中記錄網(wǎng)格號(hào)、跨網(wǎng)格規(guī)劃道路ID號(hào)和臨界點(diǎn)坐標(biāo)，優(yōu)選地，可以將臨界點(diǎn)坐標(biāo)存儲(chǔ)為相對(duì)坐標(biāo)，以減少坐標(biāo)存儲(chǔ)的數(shù)據(jù)量。[0067]對(duì)地圖數(shù)據(jù)進(jìn)行編譯之后，下面可基于編譯后的地圖數(shù)據(jù)進(jìn)行道路規(guī)劃。
[0068]圖6示出了根據(jù)本發(fā)明的實(shí)施例的規(guī)劃路徑描繪過(guò)程示意圖。
[0069]如圖6所示，根據(jù)本發(fā)明的實(shí)施例的規(guī)劃路徑描繪過(guò)程，包括:
[0070]步驟602，用戶輸入起始點(diǎn)和終止點(diǎn)，例如希望規(guī)劃從北京到深圳的道路，系統(tǒng)根據(jù)用戶輸入的數(shù)據(jù)計(jì)算出規(guī)劃的規(guī)劃路徑中包含的路徑列表，例如從北京到深圳包含五條道路，每條道路具有相應(yīng)ID號(hào)。
[0071]步驟604，根據(jù)路徑列表中的道路ID號(hào)得到每個(gè)網(wǎng)格數(shù)據(jù)所在的網(wǎng)格號(hào)。
[0072]步驟606，根據(jù)網(wǎng)格號(hào)從索引文件中查找該網(wǎng)格所在的存儲(chǔ)位置。
[0073]步驟608，讀網(wǎng)格頭文件，找到網(wǎng)格數(shù)據(jù)，從而得到該道路ID號(hào)所對(duì)應(yīng)的跨網(wǎng)格臨界點(diǎn)坐標(biāo)的存儲(chǔ)位置。
[0074]步驟610，讀取網(wǎng)格數(shù)據(jù)中的跨網(wǎng)格臨界點(diǎn)的相對(duì)坐標(biāo)，該相對(duì)坐標(biāo)可以是以網(wǎng)格中心點(diǎn)坐標(biāo)為原點(diǎn)的相對(duì)坐標(biāo)。
[0075]步驟612，讀取該網(wǎng)格中心點(diǎn)坐標(biāo)，根據(jù)跨網(wǎng)格臨界點(diǎn)的相對(duì)坐標(biāo)，計(jì)算得到跨網(wǎng)格臨界點(diǎn)的絕對(duì)坐標(biāo)。
[0076]步驟614，計(jì)算規(guī)劃路徑中的所有跨網(wǎng)格臨界點(diǎn)的絕對(duì)坐標(biāo)，以得到臨界點(diǎn)絕對(duì)坐標(biāo)列表。
[0077]步驟616，描繪引擎根據(jù)絕對(duì)坐標(biāo)列表，描繪該規(guī)劃路徑。
[0078]以上結(jié)合附圖詳細(xì)說(shuō)明了本發(fā)明的技術(shù)方案，在地圖數(shù)據(jù)編譯過(guò)程中，對(duì)數(shù)據(jù)存儲(chǔ)網(wǎng)格做了道路臨界點(diǎn)處理，記錄了每個(gè)網(wǎng)格的道路臨界點(diǎn)坐標(biāo)，在規(guī)劃路徑時(shí)，特別是在小比例尺下顯示長(zhǎng)距離規(guī)劃路徑時(shí)，只需要描繪引擎去描繪每個(gè)網(wǎng)格預(yù)先編譯記錄的臨界點(diǎn)坐標(biāo)，這樣大大減少了描繪的道路節(jié)點(diǎn)數(shù)量，加快了顯示速度，同時(shí)在小比例尺下道路不會(huì)產(chǎn)生變形，不用進(jìn)行道路抽稀，從而降低了系統(tǒng)資源消耗。
[0079]以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種導(dǎo)航路徑描繪方法，其特征在于，包括: 在對(duì)電子地圖進(jìn)行編譯時(shí)，按照網(wǎng)格分幅方式對(duì)原始路徑數(shù)據(jù)進(jìn)行分割，得到多個(gè)網(wǎng)格數(shù)據(jù)，其中，每個(gè)所述網(wǎng)格數(shù)據(jù)包含跨網(wǎng)格道路標(biāo)識(shí)和跨網(wǎng)格臨界點(diǎn)坐標(biāo)； 通過(guò)路徑計(jì)算獲取所述導(dǎo)航路徑包含的道路標(biāo)識(shí)； 讀取與所述道路標(biāo)識(shí)相匹配的網(wǎng)格數(shù)據(jù)，從所述相匹配的網(wǎng)格數(shù)據(jù)中讀取跨網(wǎng)格臨界點(diǎn)坐標(biāo)； 根據(jù)讀取的跨網(wǎng)格臨界點(diǎn)坐標(biāo)描繪所述導(dǎo)航路徑。
2.根據(jù)權(quán)利要求1所述的導(dǎo)航路徑描繪方法，其特征在于，所述按照網(wǎng)格分幅方式對(duì)原始路徑數(shù)據(jù)進(jìn)行分割，得到多個(gè)網(wǎng)格數(shù)據(jù)的步驟具體包括: 將所述網(wǎng)格數(shù)據(jù)按照頭文件和數(shù)據(jù)主體進(jìn)行存儲(chǔ)，其中，所述數(shù)據(jù)主體包括所述跨網(wǎng)格道路標(biāo)識(shí)和所述跨網(wǎng)格臨界點(diǎn)坐標(biāo)，所述頭文件包括所述數(shù)據(jù)主體中各部分?jǐn)?shù)據(jù)的存儲(chǔ)位置； 根據(jù)各網(wǎng)格數(shù)據(jù)標(biāo)識(shí)、存儲(chǔ)位置和網(wǎng)格數(shù)據(jù)的數(shù)據(jù)塊大小建立索引文件。
3.根據(jù)權(quán)利要求2所述的導(dǎo)航路徑描繪方法，其特征在于，所述讀取與所述道路標(biāo)識(shí)相匹配的網(wǎng)格數(shù)據(jù)，從所述相匹配的網(wǎng)格數(shù)據(jù)中讀取跨網(wǎng)格臨界點(diǎn)坐標(biāo)的步驟包括: 將所述導(dǎo)航路徑包含的道路標(biāo)識(shí)與各網(wǎng)格數(shù)據(jù)中的跨網(wǎng)格道路標(biāo)識(shí)進(jìn)行匹配； 逐一獲取與相匹配的跨網(wǎng)格道路標(biāo)識(shí)對(duì)應(yīng)的網(wǎng)格數(shù)據(jù)標(biāo)識(shí)； 以所述網(wǎng)格數(shù)據(jù)標(biāo)識(shí)為查詢條件，根據(jù)所述索引文件查找到對(duì)應(yīng)于所述導(dǎo)航路徑的網(wǎng)格數(shù)據(jù)，以從所述網(wǎng)格數(shù)據(jù)中提取所述導(dǎo)航`路徑的跨網(wǎng)格臨界點(diǎn)坐標(biāo)。
4.根據(jù)權(quán)利要求1所述的導(dǎo)航路徑描繪方法，其特征在于，在對(duì)所述電子地圖進(jìn)行編譯時(shí)，所述網(wǎng)格數(shù)據(jù)中的所述跨網(wǎng)格臨界點(diǎn)坐標(biāo)被存儲(chǔ)為以網(wǎng)格的任一點(diǎn)為原點(diǎn)的相對(duì)坐標(biāo)； 在描繪所述導(dǎo)航路徑時(shí)，根據(jù)所述任一點(diǎn)的坐標(biāo)和所述跨網(wǎng)格臨界點(diǎn)的相對(duì)坐標(biāo)，計(jì)算出所述跨網(wǎng)格臨界點(diǎn)在所述電子地圖中的真實(shí)經(jīng)緯度坐標(biāo)。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的導(dǎo)航路徑描繪方法，其特征在于，所述電子地圖為任意比例尺的地圖，所述網(wǎng)格分幅方式為按照經(jīng)度差為45秒、緯度差為30秒對(duì)所述電子地圖進(jìn)行分幅。
6.一種終端，其特征在于，包括: 編譯單元，用于在對(duì)電子地圖進(jìn)行編譯時(shí)，按照網(wǎng)格分幅方式對(duì)原始路徑數(shù)據(jù)進(jìn)行分害I]，得到多個(gè)網(wǎng)格數(shù)據(jù)，其中，每個(gè)所述網(wǎng)格數(shù)據(jù)包含跨網(wǎng)格道路標(biāo)識(shí)和跨網(wǎng)格臨界點(diǎn)坐標(biāo)； 路徑計(jì)算單元，用于通過(guò)路徑計(jì)算獲取所述導(dǎo)航路徑包含的道路標(biāo)識(shí)； 地圖描繪單元，連接至所述編譯單元和所述路徑計(jì)算單元，用于讀取與所述道路標(biāo)識(shí)相匹配的網(wǎng)格數(shù)據(jù)，從所述相匹配的網(wǎng)格數(shù)據(jù)中讀取跨網(wǎng)格臨界點(diǎn)坐標(biāo)，并根據(jù)讀取的跨網(wǎng)格臨界點(diǎn)坐標(biāo)描繪所述導(dǎo)航路徑。
7.根據(jù)權(quán)利要求6所述的終端，其特征在于，所述編譯單元包括: 存儲(chǔ)單元，將所述網(wǎng)格數(shù)據(jù)按照頭文件和數(shù)據(jù)主體進(jìn)行存儲(chǔ)，其中，所述數(shù)據(jù)主體包括所述跨網(wǎng)格道路標(biāo)識(shí)和所述跨網(wǎng)格臨界點(diǎn)坐標(biāo)，所述頭文件包括所述數(shù)據(jù)主體中各部分?jǐn)?shù)據(jù)的存儲(chǔ)位置；索引建立單元，根據(jù)各網(wǎng)格數(shù)據(jù)標(biāo)識(shí)、存儲(chǔ)位置和網(wǎng)格數(shù)據(jù)的數(shù)據(jù)塊大小建立索引文件。
8.根據(jù)權(quán)利要求7所述的終端，其特征在于，所述地圖描繪單元包括: 匹配單元，將所述導(dǎo)航路徑包含的道路標(biāo)識(shí)與各網(wǎng)格數(shù)據(jù)中的跨網(wǎng)格道路標(biāo)識(shí)進(jìn)行匹配； 標(biāo)識(shí)獲取單元，逐一獲取與相匹配的跨網(wǎng)格道路標(biāo)識(shí)對(duì)應(yīng)的網(wǎng)格數(shù)據(jù)標(biāo)識(shí)； 查找單元，以所述網(wǎng)格數(shù)據(jù)標(biāo)識(shí)為查詢條件，根據(jù)所述索引文件查找到對(duì)應(yīng)于所述導(dǎo)航路徑的網(wǎng)格數(shù)據(jù)，以從所述網(wǎng)格數(shù)據(jù)中提取所述導(dǎo)航路徑的跨網(wǎng)格臨界點(diǎn)坐標(biāo)。
9.根據(jù)權(quán)利要求6所述的終端，其特征在于，所述編譯單元還用于在對(duì)所述電子地圖進(jìn)行編譯時(shí)，所述網(wǎng)格數(shù)據(jù)中的所述跨網(wǎng)格臨界點(diǎn)坐標(biāo)被存儲(chǔ)為以網(wǎng)格的任一點(diǎn)為原點(diǎn)的相對(duì)坐標(biāo)； 所述地圖描繪單元包括: 坐標(biāo)轉(zhuǎn)換單元，用于在描繪所述導(dǎo)航路徑時(shí)，根據(jù)所述任一點(diǎn)的坐標(biāo)和所述跨網(wǎng)格臨界點(diǎn)的相對(duì)坐標(biāo)，計(jì)算出所述跨網(wǎng)格臨界點(diǎn)在所述電子地圖中的真實(shí)經(jīng)緯度坐標(biāo)。
10.根據(jù)權(quán)利要求6至9中任一項(xiàng)所述的終端，其特征在于，所述電子地圖為任意比例尺的地圖，所述網(wǎng)格分幅方式為按照經(jīng)度差為45秒、緯度差為30秒對(duì)所述電子地圖進(jìn)行分幅。·
【文檔編號(hào)】G01C21/34GK103712628SQ201410003949
【公開(kāi)日】2014年4月9日 申請(qǐng)日期:2014年1月3日 優(yōu)先權(quán)日:2014年1月3日
【發(fā)明者】顧立松 申請(qǐng)人:宇龍計(jì)算機(jī)通信科技(深圳)有限公司