交通咨詢系統(tǒng)課程設(shè)計(jì)-閱讀頁(yè)
2025-01-31 10:18本頁(yè)面
【正文】 市交通圖的存儲(chǔ)結(jié)構(gòu)，再定義一些變量，根據(jù)變量決定調(diào)用的函數(shù)，包括Dijkstra算法。ame[MAX_STRING_NUM]。 //起止時(shí)間 int EndCity。 //票價(jià) } TrafficNodeDat。 //城市編號(hào) int TrainNum,FlightNum。 //數(shù)組成員為結(jié)構(gòu)體，記錄了到達(dá)城市、起止時(shí)間、票價(jià)和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]。 typedef struct PNode { int City。 } 系統(tǒng)函數(shù)詳細(xì)介紹void Dijkstra(int s[30][30],int p_start,int p_end,int TravelType)迪杰斯特拉算法計(jì)算最短路徑函數(shù)。其中運(yùn)行結(jié)果是找到從源點(diǎn)到其他各個(gè)頂點(diǎn)的路徑和最短距離。此函數(shù)主要實(shí)現(xiàn)用戶通過(guò)輸入起始城市名來(lái)查找最短時(shí)間路線的功能。此函數(shù)主要實(shí)現(xiàn)用戶通過(guò)輸入起始城市名，來(lái)查找最小和耗費(fèi)路線的功能。此函數(shù)主要實(shí)現(xiàn)用戶通過(guò)輸入城市名來(lái)查詢城市中的所有路線的功能。添加城市：主要有管理員增加城市名。刪除城市：由管理員刪除不需要的城市。添加航班：管理員添加航班。找出最小費(fèi)用路線：用戶查找最小費(fèi)用路線。計(jì)算最快路線耗費(fèi)的時(shí)間：用戶計(jì)算最快路線耗費(fèi)的時(shí)間。1退出：退出系統(tǒng)。調(diào)試前須做好準(zhǔn)備工作：(1) 需要安裝Visual C++；配置好之后，在Visual C++。再按提示進(jìn)行操作測(cè)試，添加一條記錄后，發(fā)現(xiàn)在數(shù)據(jù)文本中有保存該記錄，如果錯(cuò)誤輸入，觀察是否能正常提示信息。例如：輸入2后，確定，程序顯示“這里是用戶界面，歡迎進(jìn)入：”，根據(jù)下面序號(hào)0選擇自己想要查找的信息，按照城市名查找最小耗費(fèi)路線、城市最短時(shí)間路線、城市所有路線功能。（2）算法改進(jìn)設(shè)想：在程序設(shè)計(jì)前期，我們并沒(méi)有用txt文件來(lái)保存城市、航班、交通路線信息。 系統(tǒng)主界面此圖為主界面，選擇序號(hào)即可進(jìn)入所需界面。 管理員界面此圖為管理員界面，這是添加交通路線的例子。 查詢城市路線界面此圖為查詢火車最小耗費(fèi)路線。 查詢路線界面此圖為查詢火車最小耗費(fèi)路線。 此圖是查詢城市有路線的例子。課程設(shè)計(jì)是對(duì)自己一個(gè)學(xué)期以來(lái)學(xué)習(xí)的良好檢驗(yàn)，在所有課題中，我選擇了交通咨詢系統(tǒng)的課題題目。但結(jié)果不是讓人很滿意，可能是接觸時(shí)間太短，對(duì)數(shù)據(jù)結(jié)構(gòu)的認(rèn)識(shí)還不深刻。我知道如果要想在C方面有成就，必須多想多練習(xí)。而當(dāng)真正的編寫(xiě)程序起來(lái)就遇到困難了。有些程序看起來(lái)很多很難，但只要抽絲剝繭的慢慢分析，就能明白它是怎么運(yùn)行的。同時(shí)，我懂得了要多思考，遇到問(wèn)題或不解時(shí)不能不懂裝懂，要盡量去想請(qǐng)清其緣由，要懂得查閱有用的資料。[1] Clifford，數(shù)決結(jié)構(gòu)與算法分析(C++版)，電子工業(yè)出版社， [2] 趙文靜,祁飛等編著，數(shù)據(jù)結(jié)構(gòu)與算法，科學(xué)出版社，[3] 趙文靜編著，數(shù)據(jù)結(jié)構(gòu)C++語(yǔ)言描述，西安交通大學(xué)出版社，[4] 孫鑫,于安萍編著，VC++深入詳解，電子工業(yè)出版社，[5] COHOON am
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1