交通咨詢系統(tǒng)課程設計(已修改)
2025-06-19 07:27 本頁面
【正文】 西安建筑科技大學 華清學院 課程設計 （論文） 題 目： 交通咨詢系統(tǒng) 院 （系）： 機械電子工程系 專業(yè)班級： 計算機 2021 姓 名： 白 曉 蘭 學 號： 202106060138 指導教師： 李智杰 2021 年 9 月 20 日 西安建筑科技大學華清學院 課程設計（論文）任務書 專業(yè)班級： 計算機 2021 學生姓名： 白曉蘭 指導教師（簽名）： 一、課程設計（論文）題目 交通咨詢系統(tǒng) 二、本次課程設計（論文）應達到的目的 數(shù)據(jù)結構是實踐性很強的課程。課程設計是加強學生實踐能力的一個強有力手段。課程設計要求學生在完成程序設計的同時能夠寫出比較規(guī)范的設計報告。嚴格實施課程設計這一環(huán)節(jié)，對于學生基本程序設計素養(yǎng)的培養(yǎng)和軟件工作者工作作風的訓練，將起到顯著的促進作用。 本題目要達到目的： 熟練最短路徑問題算法。 三、本次課程設計（論文）任務的主要內容和要求（包括原始數(shù)據(jù)、技術參數(shù)、設計要求等） 設計一個交通 咨詢系統(tǒng) ，能讓旅客咨詢從任一 個城市頂點到另一個城市頂點之間的最短路徑或最低費用或最少時間等問題。對于不同咨詢要求，可以輸入城市間的路程或所需要時間或所需費用。設計分三個部分，一是建立交通網絡圖的存儲結構；二是解決單源最短路徑問題；最后再實現(xiàn)兩個城市頂點之間的最短路徑問題。 要求： 對城市信息 (城市名、城市間的里程 )進行編輯：具備添加、修改、刪除功能； 對城市間的兩種 交通工具 ：飛機和火車。對飛機航班和列車時刻表進行編輯：里程、航班和列車班次的添加、修改、刪除； 提供兩種最優(yōu)決策：最快到達或最省錢到達。全程只考慮一種交通工具， 可以不考慮回程； 旅途中的耗費的總時間應包括中轉站的等候時間。其中飛機至少二小時，火車至少一小時； 咨詢以用戶和計算機 對話方式 進行，要注意人機交互的屏幕界面。由用戶選擇最優(yōu)決策原則和交通工具，輸 入起始站、終點站、出發(fā)時間，輸出信息：最快需要多長時間才能到達 及旅費，或者最少需要多少旅費才能到達及時間，并詳細說明依次于何時何地乘坐哪一趟班機或列車何時到達何地。 西安建筑科技大學華清學院課程設計（論文） 第 2 頁 共 16 頁 四、應收集的資料及主要參考文獻： 由于本課程沒有安排 “課內上機” 學時，因此，在課程設計之前必須自己已經上機練習 了“線性表”的基本操作。 參考文獻： 教材 :數(shù)決結構與算法分析 (C++版 ),電子工業(yè)出版社 ,Clifford 2. 數(shù)據(jù)結構與算法 ,科學出版社 ,趙文靜 祁飛等編著 3. 數(shù)據(jù)結構 C++語言描述 ，西安交通大學出版社， ，趙文靜編著 ++深入詳解 ,電子工業(yè)出版社 ,孫鑫 ,于安萍編著 ++程序設計 , 清華大學出版社 , ,COHOON amp。 DAVIDSON編著 五、審核批準意見 教研室主 任（簽字） 設計總說明 數(shù)據(jù)結構是實踐性很強的課程。課程設計是加強學生實踐能力的一個強有力手段。課程設計要求學生在完成程序設計的同時能夠寫出比較規(guī)范的設計報告。嚴格實施課程設計這一環(huán)節(jié)，對于學生基本程序設計素養(yǎng)的培養(yǎng)和軟件工作者工作作風的訓練，將起到顯著的促進作用。 設計一個交通 咨詢系統(tǒng) ，能讓旅客咨詢從任一個城市頂點到另一個城市頂點之間的最短路徑或最低費用或最少時間等問題。對于不同咨詢要求，可以輸入城市間的路程或所需要時間或所需費用。設計分三個部分，一是建立交通網絡圖的存儲結 構；二是解決單源最短路徑問題；最后再實現(xiàn)兩個城市頂點之間的最短路徑問題 關鍵詞 ： 數(shù)據(jù)結構 ；交通咨詢； 最短路徑；圖； 目錄 ...............................
畢業(yè)設計相關推薦
鄂ICP備17016276號-1