道路導(dǎo)航查詢系統(tǒng)設(shè)計文檔

1、 道路導(dǎo)航查詢系統(tǒng)設(shè)計文檔設(shè)計內(nèi)容本實驗的主要任務(wù)就是在VC環(huán)境下利用C語言來設(shè)計一個道路導(dǎo)航系統(tǒng)，程序可實現(xiàn)對部分道路情況數(shù)據(jù)進行整理，查詢，排序操作。設(shè)計目的 隨著社會生產(chǎn)力不斷向前進步，計算機技術(shù)正在以日新月異的速度迅猛發(fā)展。如今各行各業(yè)都越來越多的使用著計算機，其中尤其是各種各樣的系統(tǒng)，為人們的工作和生活帶來了極大的便利。本程序的功能是對中國導(dǎo)航的數(shù)據(jù)中的部分道路情況數(shù)據(jù)進行整理，查詢，排序。通過本次綜合實驗，更進一步熟練掌握了分析、設(shè)計等一系列管理信息系統(tǒng)的開發(fā)過程，并加強了對團隊中協(xié)作開發(fā)能力的鍛煉。需求分析： 排序：根據(jù)LinkID重新排序輸出到新的二進制文件。查詢：a. 根據(jù)L

2、inkID查找指定的Link的相關(guān)情報并輸出到控制臺或者文件（文本格式）。b. 查找指定 交叉Link列表示Class番號 的所有Link的集合。c. 查找岔路數(shù)> n 的所有Link的集合, n由用戶輸入。d. 指定道路名稱檢索。更新：從Link情報輸入文件中讀取指定的Link情報，插入到GTBL.dat中并保存，如果對應(yīng)的LinkID已經(jīng)存在，則替換，否則插入?？尚行匝芯浚骸澳嬉砀袷健眘heet中的順序讀入文件?？梢栽趘c環(huán)境通過c語言實現(xiàn)。用戶需求分析：功能要求：讀取GTBL.dat, 根據(jù)LinkID重新排序輸出到新的二進制文件，格式同 ”逆引表格式”。 根據(jù)LinkID查找指

3、定的Link的相關(guān)情報并輸出到控制臺或者文件（文本格式）。并且能夠 查找指定 交叉Link列表示Class番號 的所有Link的集合，查找岔路數(shù)> n 的所有Link的集合, n由用戶輸入。通過指定道路名稱檢索。在Kiwi格式中，每個道路都是被賦予了獨一無二的編號，這個編號叫做LinkID,在GTBL.dat這個文件中存儲著部分道路情況的數(shù)據(jù)，他們是無序存儲的(針對LinkID來說是無序的)。邊界的確定：#linked=1234;roadnameflag=1;brunch=2;dispclass=3; roadname=青年大街# (如果沒有名稱（roadnameflag = 0 ）,

4、則不輸出roadname=青年大街這個條目)如果查到的紀錄的個數(shù)>5個，則輸出到指定文件中(文件放在當(dāng)前目錄中，請用 searchresultxxx.txt 命名， xxx是檢索次數(shù)的記錄，比如第一次檢索，則xxx是 001， 以此類推。)系統(tǒng)的性能要求：l硬件環(huán)境：內(nèi)存128M 最好是256M性能最佳。Windows 98（中文版）以上即可，CPU:Pentiun 266或更高；內(nèi)存：64M或以上；硬盤：5G以上；顯示器：VGA或更高l操作系統(tǒng) XP系統(tǒng)和2000 SERVER 需求規(guī)范： 系統(tǒng)名稱：道路導(dǎo)航查詢系統(tǒng) 用戶單位：0527 SIST_（5人）小組 產(chǎn)品概述：指標： 能夠需

5、要劃分出至少 3個或者以上的模塊。具有較高的處理速度，較少的內(nèi)存消耗。 比如對于道路名稱，有的link沒有，則不分配空間，具有較好的維護性和易讀性， 較好的健壯性（錯誤的用戶輸入處理等）開發(fā)工具：Visual C+,C語言二進制文件存儲 接口方式：通過文件的指針進行操作，使每一個模塊都能夠有充分的自主權(quán)，可以根據(jù)需要設(shè)計自己的模塊。 數(shù)據(jù)格式：對二進制讀取，更新并進行查找，把查找后的結(jié)果存入到文本文件中，更新后的操作存入到二進制文件中。使用控制臺的程序必須有兩個層次的選擇菜單系統(tǒng)的邏輯模型： 統(tǒng)一的開始界面，用戶輸入之后進入分別進入三個模塊實現(xiàn)各個模塊的功能，并在模塊內(nèi)部判斷實現(xiàn)。 驗收準則、

6、規(guī)定： 通過運行測試對數(shù)據(jù)進行健壯性測試和合理性測試 測試方式：用黑盒進行其中的功能測試，用白盒測試其中的代碼的邏輯錯誤。數(shù)據(jù)流程圖：總體圖：零級圖：細節(jié)圖：查找模塊： 排序模塊中要實現(xiàn)按LinkID號對原文件排序，排序之后還按二進制形式存在文件中。排序模塊：本程序的功能是對中國導(dǎo)航的數(shù)據(jù)中的部分道路的數(shù)據(jù)按照LinkID進行排序。原始的數(shù)據(jù)存儲在一個GTBL.dat的二進制文件中。首先將數(shù)據(jù)從二進制文件中讀出。輸出格式：#linked=1234;roadnameflag=1;brunch=2;dispclass=3; roadname=青年大街# (如果沒有名稱（roadnameflag =

7、 0 ）, 則不輸出roadname=青年大街這個條目)。每條道路都有自己的LinkID，然后按照LinkID的值采用快排序的算法按照升序進行排序。更新模塊：更新模塊中要實現(xiàn)插入一條新路線到原文件中并將原文件更新。需求規(guī)范的作用：能夠知道產(chǎn)品驗收的依據(jù)從Link情報輸入文件中讀取指定的Link情報，插入到GTBL.dat中并保存，如果對應(yīng)的LinkID已經(jīng)存在，則替換，否則插入。(文件的格式參照ReveseTableFormat.xls 中的“Link情報輸入文件格式”sheet, sourcelink.txt 是一個例子文件，大家可以自己編寫這個文件)。 具體的操作是每按一次回車，就從文件中

8、讀取下一個Link的情報，輸出到界面，并且執(zhí)行插入或者替換操作。這些插入的記錄需要保存到GTBL.dat和排序后的文件中?？傮w設(shè)計人 機接口設(shè)計的指導(dǎo)性原則： 系統(tǒng)的全部接口格式和風(fēng)格應(yīng)保持一致；提示或命令名應(yīng)盡可能短；系統(tǒng)整體可以分成3個模塊，在每個模塊中有排序、查找、更新的功能，對每個模塊中的細節(jié)可以根據(jù)每個模塊的需求不同而進行不同的數(shù)據(jù)操作。詳細設(shè)計： 排序模塊：對給定的二進制文件進行讀取的操作，并用雙向鏈表實現(xiàn)其中的文件記錄的鏈接，通過雙向鏈表，用快速排序的方法對其中的linkID對數(shù)據(jù)進行快速排序，這樣可以短時間內(nèi)實現(xiàn)排序，首先，從逆序表取出二進制文件中第一條信息的前二個字節(jié)，即道路

9、信息所占的大小，同時安逆序表將LinkID取出，然后申請同樣大小空間的一個結(jié)點存放道路信息，將該結(jié)點插在鏈表的尾部，如此循環(huán)到文件結(jié)束，鏈表建成。最后在以二進制的形式存入到文件中完成操作。 查找模塊：對排序好的二進制文件按按LinkID查找，按番號查找，按道路岔路口數(shù)查找，按道路名稱查找，條件進行查找，建立一個單向鏈表，同上。再建一個鏈表,用于存放符合條件的道路信息。由用戶選擇查找方式，然號輸入LinkID號（番號，道路岔路口數(shù)，道路名稱），如果找到就插入到新鏈表中，鏈表的結(jié)點數(shù)大于5就輸出到文件中去，小于5就直接輸出。在查找的同時對二進制文件進行讀取比較，然后按照條件的要求輸入文本文件中或者輸入到屏幕中。 更新模塊：對文本文件中按照一定的格式的紀錄，讀入內(nèi)存中，轉(zhuǎn)化成為文本格式然后對原先的數(shù)據(jù)進行比較并轉(zhuǎn)化成為二進制格式再插入到原二進制文件中或者排序好的二進制文件中。輸出屏幕設(shè)計： 屏幕每部分都顯示輸出提示，充分說明各個功能，有一定出錯信息行，并進