交通咨詢系統(tǒng)課程設(shè)計(參考版)
2025-01-19 10:18本頁面
【正文】 DAVIDSON編著，C++程序設(shè)計，清華大學(xué)出版社。我知道在這次的課程設(shè)計中自已還有許多的欠缺，在以后的日子中，我一定得更加嚴(yán)格要求自己，改正缺點，不斷努力，不斷進步。其實，只要踏踏實實一步一步來，你會發(fā)覺原來編程難度也不過如此。通過這次系統(tǒng)的編寫，我明白了編程要細(xì)心，有耐心。現(xiàn)在我還是缺少練習(xí)，看程序可能看得懂。通過這次課程設(shè)計，我對用迪杰斯特拉算法計算最短路徑有了更深刻的認(rèn)識，加強了我對數(shù)據(jù)結(jié)構(gòu)的了解。在一個星期的設(shè)計過程中，碰到過許多困難，也從書籍和網(wǎng)絡(luò)中找過許多相關(guān)資料來完善自己的設(shè)計。 查詢最小耗費路線界面此圖為查詢火車最小耗費路線時兩地之間有中轉(zhuǎn)站的例子飛機路線查詢同此。這是兩地之間無中轉(zhuǎn)站的例子。這是兩地之間無中轉(zhuǎn)站的例子。 用戶界面此圖為用戶界面，這事查詢城市最小耗費路線，最短路線和查詢城市所有路線的例子 添加城市、路線、航班界面 此圖是管理員添加城市、交通路線、航班的例子。進入管理員界面需經(jīng)過身份驗證，輸入用戶名和密碼，本程序用戶名和密碼均為123456。經(jīng)過我不斷的修改以及調(diào)試后，該程序總算可以進行txt文本的讀出與寫入，并且添加城市、航班、交通路線信息后可以直接將信息保存在txt文本文件中。選擇0返回上一步。否則修改程序再進行調(diào)試。(2) 測試數(shù)據(jù)：用戶模塊：（1）在用戶模塊中，根據(jù)主界面提示，鍵入數(shù)字2，確定。 具體模塊設(shè)計 計算最少費用功能模塊設(shè)計開始輸入各城市頂點信息建立圖的存儲結(jié)構(gòu)選擇指令調(diào)用迪加斯特拉算法輸出算法結(jié)果 結(jié)束 計算最短時間功能模塊設(shè)計開始每個點初始一個最大值初始每條路徑 置時間＝0置起點的時間為n置p為起點的第一條邊檢測依附每個頂點的邊依據(jù)迪杰斯特求每個起點到終點的時間最少的路徑結(jié)束 計算最短時間功能模塊設(shè)計本軟件是基于Windows的編程開發(fā)，所以，軟件調(diào)試必須在Windows環(huán)境下進行。1主界面：清楚的分辨管理員和用戶。找出最短時間路線：用戶找出最短時間路線。刪除列車或航班：管理員刪除列車或航班。添加列車：管理員添加列車。查找城市并返回序號：管理員查找是否增加城市成功。 系統(tǒng)功能模塊介紹本系統(tǒng)共分12個模塊主函數(shù)：主函數(shù)是程序的入口，采用模塊化設(shè)計，通過菜單選擇，來調(diào)用實現(xiàn)各功能所要的函數(shù)。void Line(int city,int traveltype)查找城市中的所有路線函數(shù)。CalcMinCost(int StartCity,int EndCity,int TravelType)查詢最小耗費路線函數(shù)。CalcMinTime(int StartCity,int EndCity,int TravelType)查詢最短時間路線函數(shù)。這個函數(shù)中迪加斯特拉算法是用來求從已知源點到其他各個頂點最短距離的。 int TraNo。 } VNodeDat。 //標(biāo)記下面Train數(shù)組和Flight數(shù)組里元素個數(shù) Traf
公司管理相關(guān)推薦
鄂ICP備17016276號-1