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

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

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

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

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

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

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

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

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

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