數(shù)據(jù)結(jié)構(gòu)交通咨詢系統(tǒng)課程設(shè)計(jì)畢業(yè)設(shè)計(jì)-在線瀏覽
2025-08-12 07:21本頁面
【正文】 著的促進(jìn)作用。 三、本次課程設(shè)計(jì)（論文）任務(wù)的主要內(nèi)容和要求（包括原始數(shù)據(jù)、技術(shù)參數(shù)、設(shè)計(jì)要求等） 設(shè)計(jì)一個(gè)交通咨詢系統(tǒng)，能讓旅客咨詢從任一個(gè)城市頂點(diǎn)到另一個(gè)城市頂點(diǎn)之間的最短路徑或最低費(fèi)用或最少時(shí)間等問題。設(shè)計(jì)分三個(gè)部分，一是建立交通網(wǎng)絡(luò)圖的存儲(chǔ)結(jié)構(gòu)；二是解決單源最短路徑問題；最后再實(shí)現(xiàn)兩個(gè)城市頂點(diǎn)之間的最短路徑問題。對飛機(jī)航班和列車時(shí)刻表進(jìn)行編輯：里程、航班和列車班次的添加、修改、刪除；提供兩種最優(yōu)決策：最快到達(dá)或最省錢到達(dá)。其中飛機(jī)至少二小時(shí)，火車至少一小時(shí)；咨詢以用戶和計(jì)算機(jī)對話方式進(jìn)行，要注意人機(jī)交互的屏幕界面。四、應(yīng)收集的資料及主要參考文獻(xiàn)： 由于本課程沒有安排“課內(nèi)上機(jī)”學(xué)時(shí)，因此，在課程設(shè)計(jì)之前必須自己已經(jīng)上機(jī)練習(xí)了“線性表”的基本操作。 DAVIDSON編著五、審核批準(zhǔn)意見教研室主任（簽字） 設(shè)計(jì)總說明數(shù)據(jù)結(jié)構(gòu)是實(shí)踐性很強(qiáng)的課程。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。設(shè)計(jì)一個(gè)交通咨詢系統(tǒng)，能讓旅客咨詢從任一個(gè)城市頂點(diǎn)到另一個(gè)城市頂點(diǎn)之間的最短路徑或最低費(fèi)用或最少時(shí)間等問題。設(shè)計(jì)分三個(gè)部分，一是建立交通網(wǎng)絡(luò)圖的存儲(chǔ)結(jié)構(gòu)；二是解決單源最短路徑問題；最后再實(shí)現(xiàn)兩個(gè)城市頂點(diǎn)之間的最短路徑問題關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；交通咨詢；最短路徑；圖；目錄 1 2 2 2 5 10 11 15 15《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)交通咨詢系統(tǒng)“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)一門十分重要的專業(yè)技術(shù)基礎(chǔ)課，計(jì)算機(jī)科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要使用到各種數(shù)據(jù)結(jié)構(gòu)。世界上許多科技人員對學(xué)習(xí)、研究數(shù)據(jù)結(jié)構(gòu)和算法都非常重視，對于從事計(jì)算機(jī)科學(xué)及其應(yīng)用的科技工作者來說，數(shù)據(jù)結(jié)構(gòu)與算法更是必須透徹地掌握的重要基礎(chǔ)。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。處于對不同目的的旅客對交通工具有不同的要求。編制一個(gè)全國城市間的交通咨詢程序，為旅客提供兩種或三種最優(yōu)決策的交通咨詢。交通信息包括：各城市之間的距離，到達(dá)城市花費(fèi)的時(shí)間，到達(dá)各城市的費(fèi)用等。（2） 查找一個(gè)城市到其他城市的最短距離：按城市名查找。（4）查找兩個(gè)城市之間的最短距離：按城市名查找。 非功能性需求用戶界面需求：簡潔、易用、易懂、友好的用戶界面?？煽啃孕枨螅罕ＷC用戶在正常使用本系統(tǒng)時(shí)，用戶的操作或誤操作不會(huì)產(chǎn)生數(shù)據(jù)的丟失。首先定義城市交通圖的存儲(chǔ)結(jié)構(gòu)，再定義一些變量，根據(jù)變量決定調(diào)用的函數(shù)，包括Dijkstra算法。ame[MAX_STRING_NUM]。 //起止時(shí)間 int EndCity。 //票價(jià) } TrafficNodeDat。 //城市編號(hào) int TrainNum,FlightNum。 //數(shù)組成員為結(jié)構(gòu)體，記錄了到達(dá)城市、起止時(shí)間、票價(jià)和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]。 typedef struct PNode { int City。 } 系統(tǒng)函數(shù)詳細(xì)介紹void Dijkstra(int s[30][30],int p_start,int p_end,int TravelType)迪杰斯特拉算法計(jì)算最短路徑函數(shù)。其中運(yùn)行結(jié)果是找到從源點(diǎn)到其他各個(gè)頂點(diǎn)的路徑和最短距離。此函數(shù)主要實(shí)現(xiàn)用戶通過輸入起始城市名來查找最短時(shí)間路線的功能。此函數(shù)主要實(shí)現(xiàn)用戶通過輸入起始城市名，來查找最小和耗費(fèi)路線的功能。此函數(shù)主要實(shí)現(xiàn)用戶通過輸入城市名來查詢城市中的所有路線的功能。添加城市：主要有管理員增加城市名。刪除城市：由管理員刪除不需要的城市。添加航班：管理員添加航班。找出最小費(fèi)用路線：用戶查找最小費(fèi)用路線。計(jì)算最快路線耗費(fèi)的時(shí)間：用戶計(jì)算最快路線耗費(fèi)的時(shí)間。1退出：退出系統(tǒng)。調(diào)試前須做好準(zhǔn)備工作：
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1