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

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

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