交通咨詢系統(tǒng)課程設(shè)計(存儲版)
【正文】 （ 4） 數(shù)組的運用 ； 系統(tǒng)包含的函數(shù) void Dijkstra_Output(int s[30][30],int PreCity[30],int p_end,int TravelType ) //輸出最短路徑 函數(shù) void Dijkstra(int s[30][30],int p_start,int p_end,int TravelType) //迪杰斯特拉算法計算最短路徑 函數(shù) int CalcMinCost(int StartCity,int EndCity,int TravelType) //查詢最小耗費路線 函數(shù) int SearchMinTime (CityType City,CityType EndCity,int CurTime,int curPathNo,int TravelType) //計算出最短時間 函數(shù) 西安建筑科技大學華清學院課程設(shè)計（論文） 第 4 頁 共 16 頁 int CalcMinTime(int StartCity,int EndCity,int TravelType) //查詢最短時間路線 函數(shù) int InitSystem() //從文件中讀信息 函數(shù) void Administrators() //管理員的界面 函數(shù) int InsertCity(char *Name) //添加城市 函數(shù) int DelCity(char *Name) //刪除城市 函數(shù) int InsertTrain(char *train,char *StartCity,char *EndCity,int StartTime,int EndTime,int cost) //添加火車路線 函數(shù) int InsertFlight(char *flight,char *StartCity,char *EndCity,int StartTime,int EndTime,int cost) //添加飛機路線 函 數(shù) int DelPath(char *name) //刪除路線 函數(shù) int SeekCity(char *name) //查找城市 函數(shù) int SaveFile() //將火車飛機交通信息寫入文件 函數(shù) void Line(int city,int traveltype) //查找城市中的所有路線函數(shù) void User() //用戶界面 函數(shù) 西安建筑科技大學華清學院課程設(shè)計（論文） 第 5 頁 共 16 頁 int main() //主函數(shù) 函數(shù)間的關(guān)系 主函數(shù)是程序的入口，采用模塊化設(shè)計，通過菜單選擇，來調(diào)用實現(xiàn)各功能 所 要的函數(shù)。 基本 功能需求 本系統(tǒng)主要實現(xiàn)對城市之間的最短路徑、最少時間、最少花費，最佳路徑的查詢，需要實現(xiàn)以下幾個方面的管理功能： （ 1） 存儲交通網(wǎng)信息：存儲交通信息。 課程設(shè)計所安 排的題目，在難度和深度方面都大于平時的上機訓練，要求同學在完成設(shè)計和編程大型作業(yè)的過程中，深化對數(shù)據(jù)結(jié)構(gòu)與算法課程中基本概念、理論和方法的理解；訓練綜合運用所學知識處理實際問題的能力，強化面向?qū)ο蟮某绦蛟O(shè)計理念；使同學的程序設(shè)計與調(diào)試水平有一個明顯的提高。嚴格實施課程設(shè)計這一環(huán)節(jié)，對于學生基本程序設(shè)計素養(yǎng)的培養(yǎng)和軟件工作者工作作風的訓練，將起到顯著的促進作用。全程只考慮一種交通工具， 可以不考慮回程； 旅途中的耗費的總時間應(yīng)包括中轉(zhuǎn)站的等候時間。課程設(shè)計要求學生在完成程序設(shè)計的同時能夠?qū)懗霰容^規(guī)范的設(shè)計報告。 三、本次課程設(shè)計（論文）任務(wù)的主要內(nèi)容和要求（包括原始數(shù)據(jù)、技術(shù)參數(shù)、設(shè)計要求等） 設(shè)計一個交通 咨詢系統(tǒng) ，能讓旅客咨詢從任一 個城市頂點到另一個城市頂點之間的最短路徑或最低費用或最少時間等問題。 西安建筑科技大學華清學院課程設(shè)計（論文） 第 2 頁 共 16 頁 四、應(yīng)收集的資料及主要參考文獻：
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1