交通咨詢系統(tǒng)課程設(shè)計(jì)-wenkub
2023-01-31 10:18:59 本頁(yè)面
【正文】 數(shù)、設(shè)計(jì)要求等） 設(shè)計(jì)一個(gè)交通咨詢系統(tǒng)，能讓旅客咨詢從任一個(gè)城市頂點(diǎn)到另一個(gè)城市頂點(diǎn)之間的最短路徑或最低費(fèi)用或最少時(shí)間等問題。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。對(duì)于不同咨詢要求，可以輸入城市間的路程或所需要時(shí)間或所需費(fèi)用。全程只考慮一種交通工具，可以不考慮回程；旅途中的耗費(fèi)的總時(shí)間應(yīng)包括中轉(zhuǎn)站的等候時(shí)間。 參考文獻(xiàn)：:數(shù)決結(jié)構(gòu)與算法分析(C++版),電子工業(yè)出版社,Clifford 2. 數(shù)據(jù)結(jié)構(gòu)與算法,科學(xué)出版社,趙文靜 祁飛等編著3. 數(shù)據(jù)結(jié)構(gòu)C++語言描述，西安交通大學(xué)出版社，趙文靜編著++深入詳解,電子工業(yè)出版社,孫鑫,于安萍編著++程序設(shè)計(jì), 清華大學(xué)出版社, ,COHOON amp。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。在我國(guó)，”數(shù)據(jù)結(jié)構(gòu)與算法”已經(jīng)作為理工科非計(jì)算機(jī)專業(yè)必修的信息技術(shù)基礎(chǔ)課程之一。課程設(shè)計(jì)所安排的題目，在難度和深度方面都大于平時(shí)的上機(jī)訓(xùn)練，要求同學(xué)在完成設(shè)計(jì)和編程大型作業(yè)的過程中，深化對(duì)數(shù)據(jù)結(jié)構(gòu)與算法課程中基本概念、理論和方法的理解；訓(xùn)練綜合運(yùn)用所學(xué)知識(shí)處理實(shí)際問題的能力，強(qiáng)化面向?qū)ο蟮某绦蛟O(shè)計(jì)理念；使同學(xué)的程序設(shè)計(jì)與調(diào)試水平有一個(gè)明顯的提高。例如，因公出差的旅客希望在旅途中的時(shí)間盡可能短，出門旅游的游客則希望旅費(fèi)盡可能省，而老年旅客則要求中轉(zhuǎn)次數(shù)最少。 基本功能需求本系統(tǒng)主要實(shí)現(xiàn)對(duì)城市之間的最短路徑、最少時(shí)間、最少花費(fèi)，最佳路徑的查詢，需要實(shí)現(xiàn)以下幾個(gè)方面的管理功能：（1） 存儲(chǔ)交通網(wǎng)信息：存儲(chǔ)交通信息。（5）打印交通網(wǎng)信息：顯示交通網(wǎng)信息。 數(shù)據(jù)結(jié)構(gòu)（1）函數(shù)的基本功能；（2）結(jié)構(gòu)體的應(yīng)用；（3）文件的運(yùn)用；（4）數(shù)組的運(yùn)用； 系統(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)//迪杰斯特拉算法計(jì)算最短路徑函數(shù)int CalcMinCost(int StartCity,int EndCity,int TravelType)//查詢最小耗費(fèi)路線函數(shù)int SearchMinTime (CityType City,CityType EndCity,int CurTime,int curPathNo,int TravelType) //計(jì)算出最短時(shí)間函數(shù)int CalcMinTime(int StartCity,int EndCity,int TravelType)//查詢最短時(shí)間路線函數(shù)int InitSystem()//從文件中讀信息函數(shù)void Administrators()//管理員的界面函數(shù)int InsertCi
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1