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