東軟實訓_電子地圖系統(tǒng)管理系統(tǒng)_項目答辯講解.

1、電子地圖管理系統(tǒng)電子地圖管理系統(tǒng)東軟實訓項目東軟實訓項目XXXX大學大學XXX傾力制作傾力制作目 錄1.項目總體分析 2.二進制數(shù)據(jù)文件內(nèi)容解析3.各模塊功能實現(xiàn)1.1.項目總體分析項目總體分析 開發(fā)電子地圖管理系統(tǒng)，本質(zhì)上是對電子地圖數(shù)據(jù)進行管理的系統(tǒng)，原始數(shù)據(jù)按照地圖數(shù)據(jù)格式存儲在一個二進制文件中。每個道路都是被賦予了獨一無二的編號，這個編號叫做LinkID。在這個文件中存儲著部分道路情況的數(shù)據(jù)，它們是無序存儲的(針對LinkID是無序的)。能讀取原始數(shù)據(jù)（按照地圖數(shù)據(jù)格式的二進制文件）。對導航數(shù)據(jù)中的道路數(shù)據(jù)進行整理，分析，查詢，排序。采用多種查找方法進行性能比較。1.1.項目總體分析項

2、目總體分析 存放存放更新更新檢索檢索排序排序轉(zhuǎn)換轉(zhuǎn)換讀取讀取打開文件打開文件如何將二進制數(shù)據(jù)變?nèi)绾螌⒍M制數(shù)據(jù)變成字符型、整型等成字符型、整型等為每個數(shù)據(jù)設計為每個數(shù)據(jù)設計適當?shù)哪繕祟愋瓦m當?shù)哪繕祟愋退惴ㄋ惴?.二進制數(shù)據(jù)文件內(nèi)容解析 0019 0000 0852000B 0000 00B6A3B1 A3BD 3130 34B9 FAB5 CD00 00道路編號道路編號道路名稱道路名稱(長度不固定長度不固定)道路名稱的尺寸道路名稱的尺寸道路相關的信息道路相關的信息數(shù)據(jù)長度數(shù)據(jù)長度 開始兩個字節(jié)是對應的十進制數(shù)是25，這意味著這一條數(shù)據(jù)長度為25個字節(jié)。后面的四個字節(jié) ，是道路編號：2130。然

3、后的兩個字節(jié)，表示道路名稱的尺寸。接下來的四個字節(jié)，表示道路相關的信息。最后是不定長度的若干個字節(jié)，表示道路名稱。如：表示“1= 104 國道# ”。3.模塊功能實現(xiàn)系統(tǒng)模塊結(jié)構(gòu)圖3.1 讀取數(shù)據(jù)該模塊是實現(xiàn)從二進制文件中將原始數(shù)據(jù)讀出，作為后邊功能實現(xiàn)的數(shù)據(jù)，從圖中選擇“1”將實現(xiàn)該功能，讀取成功后形成新的文件。該功能的實現(xiàn)采用了移位運算，從二進制文件中提取了相關數(shù)據(jù)，包括：道路編號、道路名稱、岔路數(shù)、道路番號等關鍵字信息。3.1 讀取數(shù)據(jù)ReadFile函數(shù)功能概要：功能概要：進行讀取文件操作， 并將讀取信息存儲 在結(jié)構(gòu)體數(shù)組中。詳細說明：詳細說明：1打開并讀取二進制文件2讀取totalS

4、ize、linkId、3讀取nodeInfo4讀取Class番號、岔路數(shù)、 線路名稱flag5判斷totalSize-12是否大于0， 若大于0讀取道路名稱并輸出， 否則讀取道路名稱為空輸出空值。3.2 排序數(shù)據(jù)排序功能是對已加載成功的文件進行排序。這里采用了兩種排序方法：冒泡排序和快速排序，每種排序又可以選取不同的關鍵字進行排序，本文實現(xiàn)了按道路編號、道路名稱、道路番號和岔路數(shù)進行冒泡排序和快速排序。并且對每種排序加以計時，對所有排序結(jié)果與預測進行比較.。3.2 排序數(shù)據(jù)SortData函數(shù)功能概要：功能概要：對讀取的文件 內(nèi)容進行排序。詳細說明：詳細說明：1打開二進制文件。2如果成功打開文

5、件就對 其進行讀取，否則重新選擇 文件。3對打開的文件進行排序。4排序成功，輸出結(jié)果。3.3 檢索數(shù)據(jù)該功能模塊是在排序的基礎上進行的，按不同的關鍵字（道路編號、道路名稱、道路番號和岔路數(shù)）進行順序查找和二分法查找。對于已檢索到的信息分兩部分處理，一部分可以作為界面顯示，這部分內(nèi)容一般數(shù)量較少，只有幾條記錄；另一部分數(shù)量比較大的可以寫在一個文本文件中，這樣有利于查閱和校對。3.3 檢索數(shù)據(jù)Search函數(shù)功能概要功能概要：檢索選擇模塊。詳細說明：詳細說明：1打開并讀取文件。2選擇排序方式： 按LinkID、道路號、ClassID。3判斷是否找到排序結(jié)果， 如果數(shù)據(jù)量大于5條，則寫入文本 文檔。否則顯示在屏幕上。4如果沒有找到排序結(jié)果， 則重新選擇排序方式。3.4 更新數(shù)據(jù)該模塊是對已排序好的二進制文件替換原來的文件，如果出現(xiàn)錯誤會做出提示，一旦成功后源文件就是新文件了。3.4 更新數(shù)據(jù)Up