交通咨詢系統(tǒng)課程設(shè)計-預(yù)覽頁
【正文】 于何時何地乘坐哪一趟班機或列車何時到達(dá)何地。 要求： 對城市信息 (城市名、城市間的里程 )進(jìn)行編輯：具備添加、修改、刪除功能； 對城市間的兩種 交通工具 ：飛機和火車。 本題目要達(dá)到目的： 熟練最短路徑問題算法。 西安建筑科技大學(xué) 華清學(xué)院 課程設(shè)計 （論文） 題 目： 交通咨詢系統(tǒng) 院 （系）： 機械電子工程系 專業(yè)班級： 計算機 2021 姓 名： 白 曉 蘭 學(xué) 號： 202106060138 指導(dǎo)教師： 李智杰 2021 年 9 月 20 日 西安建筑科技大學(xué)華清學(xué)院 課程設(shè)計（論文）任務(wù)書 專業(yè)班級： 計算機 2021 學(xué)生姓名： 白曉蘭 指導(dǎo)教師（簽名）： 一、課程設(shè)計（論文）題目 交通咨詢系統(tǒng) 二、本次課程設(shè)計（論文）應(yīng)達(dá)到的目的 數(shù)據(jù)結(jié)構(gòu)是實踐性很強的課程。嚴(yán)格實施課程設(shè)計這一環(huán)節(jié)，對于學(xué)生基本程序設(shè)計素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。設(shè)計分三個部分，一是建立交通網(wǎng)絡(luò)圖的存儲結(jié)構(gòu)；二是解決單源最短路徑問題；最后再實現(xiàn)兩個城市頂點之間的最短路徑問題。其中飛機至少二小時，火車至少一小時； 咨詢以用戶和計算機 對話方式 進(jìn)行，要注意人機交互的屏幕界面。 DAVIDSON編著 五、審核批準(zhǔn)意見 教研室主 任（簽字） 設(shè)計總說明 數(shù)據(jù)結(jié)構(gòu)是實踐性很強的課程。 設(shè)計一個交通 咨詢系統(tǒng) ，能讓旅客咨詢從任一個城市頂點到另一個城市頂點之間的最短路徑或最低費用或最少時間等問題。世界上許多科技人員對學(xué)習(xí)、研究數(shù)據(jù)結(jié)構(gòu)和算法都非常重視，對于從事計算機科學(xué)及其應(yīng)用的科技工作者來說，數(shù)據(jù)結(jié)構(gòu)與算法更是必須透徹地掌握的重要基礎(chǔ)。 課程設(shè)計要求學(xué)生在完成程序設(shè)計的同時能夠?qū)懗霰容^規(guī)范的設(shè)計報告。編制一個全國城市間的交通咨詢程序，為旅客提供兩種或三種最優(yōu)決策的交通咨詢。 （ 2） 查找一個城市到其他城市的最短距離：按 城市名查找。 西安建筑科技大學(xué)華清學(xué)院課程設(shè)計（論文） 第 3 頁 共 16 頁 非功能性需求 用戶界面需求：簡潔、易用、易懂、友好的用戶界面。首先定義城市交通圖的 存儲結(jié)構(gòu)，再定義一些變量，根據(jù)變量決定調(diào)用的函數(shù)，包括 Dijkstra 算法。 //起止時間 int EndCity。 //城市編號 int TrainNum,FlightNum。 typedef struct PNode { int City。其中運行結(jié)果是找到從源點到其他各個頂點的路徑和最短距離。此函數(shù)主要實現(xiàn)用戶通過輸入起始城市名，來查找最小和耗費路線的功能。 添加城市 ：主要有管理員增加城市名。 添加航班 ：管理員添加航班。 計算最快路線耗費的時間 ：用戶計算最快路線耗費的時間。調(diào)試前須做好準(zhǔn)備工作： (1) 需要安裝 Visual C++ ； 配置好之后，在 Visual C++。 例如：輸入 2后 ， 確定 ，程序顯示“這里是用戶界面，歡迎進(jìn)入 ：”， 根據(jù)下面序號 0選擇自己想要查找的信息，按照城市名查找最小耗費路線、城市最 短時間路線、城市所有路線功能。 圖 系統(tǒng)主界面 西安建筑科技大學(xué)華清學(xué)院課程設(shè)計（論文） 第 12 頁 共 16 頁 此 圖為主界面，選擇序號即可進(jìn)入所需界面。 查詢城市路線界面 此圖為查詢火車最小耗費路線。 西安建筑科技大學(xué)華清學(xué)院課程設(shè)計（論文） 第 14 頁 共 16 頁 圖 此圖是查詢城市有路線的例子。但結(jié)果不是讓人很滿意，可能是接觸時間太短，對數(shù)據(jù)結(jié)構(gòu)的認(rèn)識還不深刻。而當(dāng)真正的編寫程序 起來就遇到困難了。同時，我懂得了要多思考，遇到問題或不解時不能不懂裝懂，要盡量去想請清其緣由，要懂得查閱有用的資料
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1