專利名稱：一種快速進行路況顯示的數(shù)據(jù)分層與組織方法和裝置的制作方法
技術領域：
本發(fā)明涉及交通導航技術領域，尤其涉及一種快速進行路況顯示的數(shù)據(jù)分層與組織方法和裝置。
背景技術：
由于車輛的日益劇增，大眾對及時獲取路況信息的渴求也變得越來越高漲。所以在導航服務中增加路況信息的顯示等功能，也變得前所未有的迫切了。從而怎樣能更快速的、更好的將路況信息展現(xiàn)給大眾，是當今導航服務必須考慮的問題。眾所周知導航業(yè)務的復雜性遠遠超越其他多媒體設備的業(yè)務，因此傳統(tǒng)的導航軟件已經占用了大量的系統(tǒng)和設備的資源，這就需要精心的設計路況顯示數(shù)據(jù)的組織存儲方式，更高效快速的滿足大眾這一趨勢性的需求。 現(xiàn)有的導航軟件沒有獨立的路況顯示數(shù)據(jù)，例如，某個路段的交通擁堵程度為暢通、緩行、擁堵等信息，僅僅是通過傳統(tǒng)地圖的顯示數(shù)據(jù)進行導航。使用時根據(jù)顯示比例尺和顯示范圍等信息重新抽取做成相應的路況顯示數(shù)據(jù)，然后再將重新做成的路況顯示數(shù)據(jù)描畫在地圖上。在描畫路況的顯示數(shù)據(jù)時，需要重新做成符合當前比例尺和顯示范圍等信息的路況顯示數(shù)據(jù)。這樣就有一個復雜的計算過程，需要一定的資源和計算時間，可能會影響到其他的模塊正常運行，并且增加數(shù)據(jù)的耦合性。由于沒有獨立的路況顯示數(shù)據(jù)，顯示數(shù)據(jù)和路況信息之間并沒有建立直接的便于查找定位的索引，導致在從解析路況信息到按照路況信息描畫顯示數(shù)據(jù)的過程中又增大了導航軟件的負荷。

發(fā)明內容
鑒于現(xiàn)有技術的缺陷本發(fā)明提供一種快速進行路況顯示的數(shù)據(jù)分層與組織方法，其特征在于包括如下步驟步驟一、按照道路等級信息定義地圖數(shù)據(jù)中不同路段的顯示層次；步驟二、按照地圖數(shù)據(jù)中的路段編碼表的索引標識，將同一索引標識的路段合并為一條路段，并進行抽??；步驟三、按照路況信息的唯一索引建立路況顯示數(shù)據(jù)和路段編碼表之間可快速互查的編碼對應索引；步驟四、以建立的編碼對應索引產生路況顯示數(shù)據(jù)，將路況顯示數(shù)據(jù)進行分塊組織，以進行區(qū)域路況顯示。進一步，本發(fā)明提供一種快速進行路況顯示的數(shù)據(jù)分層與組織裝置，其特征在于包括如下模塊用于按照道路等級信息定義地圖數(shù)據(jù)中不同路段的顯示層次的模塊；用于按照地圖數(shù)據(jù)中的路段編碼表的索引標識，將同一索引標識的路段合并為一條路段，并進行抽稀的模塊；
用于按照路況信息的唯一索引建立路況顯示數(shù)據(jù)和路段編碼表之間可快速互查的編碼對應索引的模塊；用于以建立的編碼對應索引產生路況顯示數(shù)據(jù)，將路況顯示數(shù)據(jù)進行分塊組織，以進行區(qū)域路況顯示的模塊。
此外，本發(fā)明還提供一種快速進行路況顯示的數(shù)據(jù)分層與組織系統(tǒng)，其特征在于包括如下裝置用于按照道路等級信息定義地圖數(shù)據(jù)中不同路段的顯示層次的裝置；用于按照地圖數(shù)據(jù)中的路段編碼表的索引標識，將同一索引標識的路段合并為一條路段，并進行抽稀的裝置；用于按照路況信息的唯一索引建立路況顯示數(shù)據(jù)和路段編碼表之間可快速互查的編碼對應索引的裝置；用于以建立的編碼對應索引產生路況顯示數(shù)據(jù)，將路況顯示數(shù)據(jù)進行分塊組織，以進行區(qū)域路況顯示的裝置。本發(fā)明的數(shù)據(jù)處理過程中將路段進行分層分塊，使得描畫時可以快速的定位需要顯示的數(shù)據(jù)層和數(shù)據(jù)塊，同樣對顯示路段進行合并和抽稀，大大地減少了顯示點，減少了內存開銷，增加了描畫速度。在內存要求不苛刻的需求時，可以省略該處理。增加了路況顯示數(shù)據(jù)的分塊的處理，目的是減少描畫時查找數(shù)據(jù)的時間和系統(tǒng)的內存開銷。


圖I是本發(fā)明快速進行路況顯示的數(shù)據(jù)分層與組織方法的流程圖；圖2是本發(fā)明定義地圖數(shù)據(jù)中不同路段的顯示層次的流程圖；圖3是本發(fā)明對路段進行合并、抽稀的流程圖；圖4是本發(fā)明對路況顯示數(shù)據(jù)分塊的流程 圖5是本發(fā)明步驟二的具體分層方法的合并方法示例 圖6是本發(fā)明步驟二的具體分層方法的抽稀方法示例圖。
具體實施例方式為使本發(fā)明的上述目的、特征和優(yōu)點更加明顯易懂，下面結合附圖和具體實施方式
對本發(fā)明作進一步詳細的說明。圖I是本發(fā)明快速進行路況顯示的數(shù)據(jù)分層與組織方法的流程圖。其中包括如下步驟步驟一、按照道路等級信息定義地圖數(shù)據(jù)中不同路段的顯示層次。通過分層就可以在描畫時對于不同的比例尺描畫不同層次的路段并且可以對不同層次的路段進行描畫線寬區(qū)分，使顯示效果清晰明朗。需要注意每個層次的路段不出現(xiàn)斷路、描畫的整體感覺飽滿。具體分層方法包括如下步驟，參見圖2:〈 I >根據(jù)用戶需求規(guī)定路況顯示的比例尺，例如規(guī)定比例尺為20m、50m、100m、200m、400m、800m、lkm、2km、4km 這 9 個比例尺。<2>根據(jù)路段的道路等級為每個路段添加顯示等級，比如道路等級為高速公路的路段設置其顯示等級為1，等等。<3>制作每個比例尺與顯示等級的路段的對應表，例如400m比例尺顯示1、2、3、4、5這五個顯示等級的路段。步驟二、按照地圖數(shù)據(jù)中的路段編碼表的索引標識，將同一索引標識的路段合并為一條路段，并進行抽??；具體合并、抽稀方法包括如下步驟，參見圖3 <1>將所有路段按照索引標識歸類，比如路段編碼表中索引標識為100的所有路段歸類在一起方便后續(xù)合并處理?！?>將同一個索引標識歸類的所有路段，按照路段起終點的經緯度坐標連接關系合并為一條路段，比如圖5中的三條路段歸類后的順序為①、②、③，按照經緯度坐標連接關系合并為一條路段順序為③、①、②。〈3>根據(jù)不同比例尺下，每條路段的所有經緯度坐標點投影到屏幕像素點后的位 置關系，進行矢量抽稀算法處理，比如圖6中的將第〈2>點就可以抽稀掉，抽稀后并不影響道路形狀。經過合并、抽稀的路況顯示數(shù)據(jù)可以更高效快速的進行描畫，減小了描畫的開銷、減小了數(shù)據(jù)總量，并且合并后路段數(shù)變少了，方便了分塊和索引管理。如果不對路況的顯示數(shù)據(jù)進行上述的處理，致使路況顯示數(shù)據(jù)很難被分層描畫并且造成顯示點過多、與路況信息無法快速更新，會導致描畫效果不美觀、描畫速度緩慢、內存占用過大。步驟三、按照路況信息的唯一索引建立路況顯示數(shù)據(jù)和路段編碼表之間可快速互查的編碼對應索引；比如將路段編碼表中索引標識為100的路段設置為索引編號0，將索引標識為688的路段設置為索引編號I。按照這種索引存儲的路況顯示數(shù)據(jù)可以直接通過索引編號提取路況信息，并快速的按照相應的路況信息進行描畫。在此需要注意，建立此索引需要考慮到源數(shù)據(jù)變更或升級后保證索引編號不發(fā)生變化只可增加。由于按照路況信息的唯一索引將路況顯示數(shù)據(jù)進行可快速互查的編碼對應索引編制，使得解析路況信息后可以快速的更新到路況顯示數(shù)據(jù)中，并且這種索引編制的路況顯示數(shù)據(jù)和路況信息建立了直接的對應關系，大大加快了按照擁堵程度描畫的速度。步驟四、以建立的編碼對應索引產生路況顯示數(shù)據(jù)，將路況顯示數(shù)據(jù)進行分塊組織，以進行區(qū)域路況顯示。具體分塊方法包括如下步驟，參見圖4 <1>規(guī)定一套分塊的尺寸標準，用于將不同比例尺的路況顯示數(shù)據(jù)分塊。例如假設20m比例尺使用的塊為256x256 NTU (I度(經/緯)=100000NTU)，每升高一個比例尺將所用塊的邊長乘以2，則50m的比例尺使用的塊為512x512NTU。<2>將合并、抽稀后的不同比例尺的路況顯示數(shù)據(jù)進行分塊組織。通過將數(shù)據(jù)進行分塊，可以快速的獲取需要描畫的數(shù)據(jù)，減少遍歷數(shù)據(jù)的開銷。至此，路況的顯示數(shù)據(jù)做成完畢。在本發(fā)明的數(shù)據(jù)處理過程中將路段進行分層分塊，使得描畫時可以快速的定位需要顯示的數(shù)據(jù)層和數(shù)據(jù)塊，同樣對顯示路段進行合并和抽稀，大大地減少了顯示點，減少了內存開銷，增加了描畫速度。在內存要求不苛刻的需求時，可以省略該處理。增加了路況顯示數(shù)據(jù)的分塊的處理，目的是減少描畫時查找數(shù)據(jù)的時間和系統(tǒng)的內存開銷。最后應當說明的是以上實施例僅用以說明本發(fā)明的技術方案而非對其限制；盡
管參照較佳實施例對本發(fā)明進行了詳細的說明，所屬領域的普通技術人員應當理解依然可以對本發(fā)明的具體實施方式
進行修改或者對部分技術特征進行等同替換；而不脫離本發(fā)明技術方案的精神，其均應涵蓋在本發(fā)明請求保護的技術方案范圍當中。
權利要求
1.一種快速進行路況顯示的數(shù)據(jù)分層與組織方法，其特征在于包括如下步驟 步驟一、根據(jù)道路數(shù)據(jù)中的道路等級信息對路況顯示數(shù)據(jù)進行分層； 步驟二、根據(jù)路段編碼表中的索引標識字段對路況顯示數(shù)據(jù)中的路段進行合并和抽稀; 步驟三、在路段編碼表和路況顯示數(shù)據(jù)間建立可快速互查的編碼對應索引； 步驟四、對路況顯示數(shù)據(jù)進行分塊組織。
路段編碼表即交通信息路段編碼表，用于對交通信息中所包含的道路路段進行定位、查詢的路段信息數(shù)據(jù)表。
2.根據(jù)權利要求I所述的快速進行路況顯示的數(shù)據(jù)分層與組織方法，其特征在于步驟一中定義地圖數(shù)據(jù)中不同路段的顯示層次包括如下步驟 〈11>根據(jù)用戶需求規(guī)定路況顯示的比例尺； 〈12>根據(jù)路段的道路等級為每個路段添加顯示等級； <13>制作每個比例尺與顯示等級的路段的對應表。
3.根據(jù)權利要求I所述的快速進行路況顯示的數(shù)據(jù)分層與組織方法，其特征在于步驟二中對路段進行合并、抽稀包括如下步驟 <21>將所有路段按照索引標識歸類； <22>將同一個索引標識歸類的所有路段合并為一條路段； 〈23>根據(jù)不同比例尺下，每條路段的所有經緯度坐標點投影到屏幕像素點后的位置關系，進行矢量抽稀算法處理。
4.根據(jù)權利要求I所述的快速進行路況顯示的數(shù)據(jù)分層與組織方法，其特征在于步驟四中對路況顯示數(shù)據(jù)分塊包括如下步驟 <41>規(guī)定一套分塊的尺寸標準，用于將不同比例尺的路況顯示數(shù)據(jù)分塊； 〈42>將合并、抽稀后的不同比例尺的路況顯示數(shù)據(jù)，進行分塊組織。
5.一種快速進行路況顯示的數(shù)據(jù)分層與組織裝置，其特征在于包括如下模塊 用于按照道路等級信息定義地圖數(shù)據(jù)中不同路段的顯示層次的模塊； 用于按照地圖數(shù)據(jù)中的路段編碼表的索引標識，將同一索引標識的路段合并為一條路段，并進行抽稀的模塊； 用于按照路況信息的唯一索引建立路況顯示數(shù)據(jù)和路段編碼表之間可快速互查的編碼對應索引的模塊； 用于以建立的編碼對應索引產生路況顯示數(shù)據(jù)，將路況顯示數(shù)據(jù)進行分塊組織，以進行區(qū)域路況顯示的模塊。
6.根據(jù)權利要求5所述的快速進行路況顯示的數(shù)據(jù)分層與組織裝置，其特征在于用于按照道路等級信息定義地圖數(shù)據(jù)中不同路段的顯示層次的模塊包括如下模塊 用于根據(jù)用戶需求規(guī)定路況顯示的比例尺的模塊； 用于根據(jù)路段的道路等級為每個路段添加顯示等級的模塊； 用于制作每個比例尺與顯示等級的路段的對應表的模塊。
7.根據(jù)權利要求5所述的快速進行路況顯示的數(shù)據(jù)分層與組織裝置，其特征在于用于按照地圖數(shù)據(jù)中的路段編碼表的索引標識，將同一索引標識的路段合并為一條路段，并進行抽稀的模塊包括如下模塊用于將所有路段按照索引標識歸類的模塊； 用于將同一個索引標識歸類的所有路段合并為一條路段的模塊； 用于根據(jù)不同比例尺下，每條路段的所有經緯度坐標點投影到屏幕像素點后的位置關系，進行矢量抽稀算法處理的模塊。
8.根據(jù)權利要求5所述的快速進行路況顯示的數(shù)據(jù)分層與組織裝置，其特征在于用于以建立的編碼對應索引產生路況顯示數(shù)據(jù)，將路況顯示數(shù)據(jù)進行分塊組織，以進行區(qū)域路況顯示的模塊包括如下模塊 用于規(guī)定一套分塊的尺寸標準以將不同比例尺的路況顯示數(shù)據(jù)分塊的模塊； 用于將合并、抽稀后的不同比例尺的路況顯示數(shù)據(jù)，進行分塊組織的模塊。
9.一種快速進行路況顯示的數(shù)據(jù)分層與組織系統(tǒng)，其特征在于包括如下裝置 用于按照道路等級信息定義地圖數(shù)據(jù)中不同路段的顯示層次的裝置； 用于按照地圖數(shù)據(jù)中的路段編碼表的索引標識，將同一索引標識的路段合并為一條路段，并進行抽稀的裝置； 用于按照路況信息的唯一索引建立路況顯示數(shù)據(jù)和路段編碼表之間可快速互查的編碼對應索引的裝置； 用于以建立的編碼對應索引產生顯示數(shù)據(jù)，將顯示數(shù)據(jù)進行分塊，以進行區(qū)域路況顯示的裝置。
10.根據(jù)權利要求9所述的快速進行路況顯示的數(shù)據(jù)分層與組織系統(tǒng)，其特征在于用于按照道路等級信息定義地圖數(shù)據(jù)中不同路段的顯示層次的裝置包括如下裝置 用于根據(jù)用戶需求規(guī)定路況顯示的比例尺的裝置； 用于根據(jù)路段的道路等級為每個路段添加顯示等級的裝置； 用于制作每個比例尺與顯示等級的路段的對應表的裝置。
11.根據(jù)權利要求5所述的快速進行路況顯示的數(shù)據(jù)分層與組織系統(tǒng)，其特征在于用于按照地圖數(shù)據(jù)中的路段編碼表的索引標識，將同一索引標識的路段合并為一條路段，并進行抽稀的裝置包括如下裝置 用于將所有路段按照索引標識歸類的裝置； 用于將同一個索引標識歸類的所有路段合并為一條路段的裝置； 用于根據(jù)不同比例尺下，每條路段的所有經緯度坐標點投影到屏幕像素點后的位置關系，進行矢量抽稀算法處理的裝置。
12.根據(jù)權利要求9所述的快速進行路況顯示的數(shù)據(jù)分層與組織系統(tǒng)，其特征在于用于以建立的編碼對應索引產生路況顯示數(shù)據(jù)，將路況顯示數(shù)據(jù)進行分塊組織，以進行區(qū)域路況顯示的裝置包括如下裝置 用于規(guī)定一套分塊的尺寸標準以將不同比例尺的路況顯示數(shù)據(jù)分塊的裝置； 用于將合并、抽稀后的不同比例尺的路況顯示數(shù)據(jù)進行分塊組織的裝置。
全文摘要
一種快速進行路況顯示的數(shù)據(jù)分層與組織方法，其首先按照道路等級信息定義地圖數(shù)據(jù)中不同路段的顯示層次；然后按照地圖數(shù)據(jù)中的路段編碼表的索引標識，將同一索引標識的路段合并為一條路段，并進行抽稀；其次按照路況信息的唯一索引建立路況顯示數(shù)據(jù)和路段編碼表之間相對應的可快速互查的編碼對應索引；最后以建立的編碼對應索引產生路況顯示數(shù)據(jù)，將路況顯示數(shù)據(jù)進行分塊組織，以進行區(qū)域路況顯示。
文檔編號G01C21/26GK102818571SQ20111038402
公開日2012年12月12日 申請日期2011年11月28日 優(yōu)先權日2011年11月28日
發(fā)明者楊強 申請人:北京乾圖方園軟件技術有限公司