交通咨詢系統(tǒng)課程設(shè)計(jì)-免費(fèi)閱讀
【正文】 同時(shí)，我懂得了要多思考，遇到問(wèn)題或不解時(shí)不能不懂裝懂，要盡量去想請(qǐng)清其緣由，要懂得查閱有用的資料。但結(jié)果不是讓人很滿意，可能是接觸時(shí)間太短，對(duì)數(shù)據(jù)結(jié)構(gòu)的認(rèn)識(shí)還不深刻。 查詢城市路線界面 此圖為查詢火車最小耗費(fèi)路線。 例如：輸入 2后 ， 確定 ，程序顯示“這里是用戶界面，歡迎進(jìn)入 ：”， 根據(jù)下面序號(hào) 0選擇自己想要查找的信息，按照城市名查找最小耗費(fèi)路線、城市最 短時(shí)間路線、城市所有路線功能。 計(jì)算最快路線耗費(fèi)的時(shí)間 ：用戶計(jì)算最快路線耗費(fèi)的時(shí)間。 添加城市 ：主要有管理員增加城市名。其中運(yùn)行結(jié)果是找到從源點(diǎn)到其他各個(gè)頂點(diǎn)的路徑和最短距離。 //城市編號(hào) int TrainNum,FlightNum。首先定義城市交通圖的 存儲(chǔ)結(jié)構(gòu)，再定義一些變量，根據(jù)變量決定調(diào)用的函數(shù)，包括 Dijkstra 算法。 （ 2） 查找一個(gè)城市到其他城市的最短距離：按 城市名查找。 課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。 設(shè)計(jì)一個(gè)交通 咨詢系統(tǒng) ，能讓旅客咨詢從任一個(gè)城市頂點(diǎn)到另一個(gè)城市頂點(diǎn)之間的最短路徑或最低費(fèi)用或最少時(shí)間等問(wèn)題。其中飛機(jī)至少二小時(shí)，火車至少一小時(shí)； 咨詢以用戶和計(jì)算機(jī) 對(duì)話方式 進(jìn)行，要注意人機(jī)交互的屏幕界面。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。 本題目要達(dá)到目的： 熟練最短路徑問(wèn)題算法。由用戶選擇最優(yōu)決策原則和交通工具，輸 入起始站、終點(diǎn)站、出發(fā)時(shí)間，輸出信息：最快需要多長(zhǎng)時(shí)間才能到達(dá) 及旅費(fèi)，或者最少需要多少旅費(fèi)才能到達(dá)及時(shí)間，并詳細(xì)說(shuō)明依次于何時(shí)何地乘坐哪一趟班機(jī)或列車何時(shí)到達(dá)何地。對(duì)于不同咨詢要求，可以輸入城市間的路程或所需要時(shí)間或所需費(fèi)用。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。 （ 3） 查找一個(gè)城市到其他城市的最佳路徑：按城市名查找。 系統(tǒng)功能模塊圖 圖 系統(tǒng) 功能 模塊圖 結(jié)構(gòu)體 的詳細(xì)定義 typedef struct TrafficNode { char n 。 //標(biāo)記下面 Train 數(shù)組和 Flight數(shù)組里元素個(gè)數(shù) TrafficNodeDat Train[MAX_TRAFFIC_NUM]。 CalcMinTime(int StartCity,int EndCity,int TravelType) 查詢最短時(shí)間路線函數(shù) 。 查找城市并返回序號(hào) ：管理員查找是否增加城市成功。 1 主界面 ：清 楚的分辨管理員和用戶。選擇 0返回上一步。這是兩地之間無(wú)中轉(zhuǎn)站的例子 。 通過(guò)這次課程設(shè)計(jì)，我對(duì)用迪杰斯特拉算法計(jì)算最短路徑有了更深刻的認(rèn)識(shí)，加強(qiáng)了我對(duì)數(shù)據(jù)結(jié)構(gòu)的了解。 我知道在這次的課程設(shè)計(jì)中自已還有許多的欠缺，在以后的日子中，我一定得更加嚴(yán)格要求自己，改正缺點(diǎn)，不斷努力，不斷進(jìn)步。其實(shí)，只要踏踏實(shí)實(shí)一步一步來(lái)，你會(huì)發(fā)覺(jué)原來(lái)編程難度也不過(guò)如此。在一個(gè)星期的設(shè)計(jì)過(guò)程中，碰到過(guò)許多困難，也從書(shū)籍和網(wǎng)絡(luò)中找過(guò)許多相關(guān)資料來(lái)完善自己的設(shè)計(jì)。 圖 用戶界面 此圖為用戶界面，這事查詢城市最小耗費(fèi)路線，最短路線和查詢城市所有路線的例子 西安建筑科技大學(xué)華清學(xué)院課程設(shè)計(jì)（論文） 第 13 頁(yè) 共 16 頁(yè) 圖 添加城市、路線、航班界面 此圖是管理員添加城市、 交通 路線、航班的例子。否則修改程序再進(jìn)行調(diào)試。 找出最短時(shí)間 路線 ：用戶找出最短時(shí)間路線。 系統(tǒng)功能模塊介紹 本系統(tǒng)共分 12 個(gè)模塊 主函數(shù) ： 主函數(shù)是程序的入口，采用模塊化設(shè)計(jì)，通過(guò)菜單選擇，來(lái)調(diào)用實(shí)現(xiàn)各功能 所 要的函數(shù)。這個(gè)函數(shù) 中 迪加斯特拉算法是用來(lái)求從已知源點(diǎn)到其他各個(gè)頂點(diǎn)最短距離的。 typedef struct VNode { CityType city。 數(shù)據(jù)結(jié)構(gòu) （ 1） 函數(shù)的基本功能 ； （ 2） 結(jié)構(gòu)體的應(yīng)用 ； （ 3） 文件的運(yùn)用 ；
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1