交通咨詢系統(tǒng)課程設(shè)計(jì)-展示頁(yè)
2025-06-15 07:27本頁(yè)面
【正文】 一個(gè)城市到其他城市的最佳路徑：按城市名查找。 基本 功能需求 本系統(tǒng)主要實(shí)現(xiàn)對(duì)城市之間的最短路徑、最少時(shí)間、最少花費(fèi)，最佳路徑的查詢，需要實(shí)現(xiàn)以下幾個(gè)方面的管理功能： （ 1） 存儲(chǔ)交通網(wǎng)信息：存儲(chǔ)交通信息。 數(shù)據(jù)需求 本系統(tǒng)的主要數(shù)據(jù)是交通相關(guān)數(shù)據(jù)。例如，因公出差的旅客希望 在旅途中的時(shí)間盡可能短，出門旅游的游客則希望旅費(fèi)盡可能省，而老年旅客則要求中轉(zhuǎn)次數(shù)最少。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。 課程設(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è)明顯的提高。 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的最終目的是解決實(shí)際的應(yīng)用問題，特別是非數(shù)值計(jì)算類型的應(yīng)用問題。在我國(guó)，”數(shù)據(jù)結(jié)構(gòu)與算法”已經(jīng)作為理工科非計(jì)算機(jī)專業(yè)必修的信息技術(shù)基礎(chǔ)課程之一。對(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)作用。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段。 參考文獻(xiàn)： 教材 :數(shù)決結(jié)構(gòu)與算法分析 (C++版 ),電子工業(yè)出版社 ,Clifford 2. 數(shù)據(jù)結(jié)構(gòu)與算法 ,科學(xué)出版社 ,趙文靜 祁飛等編著 3. 數(shù)據(jù)結(jié)構(gòu) C++語(yǔ)言描述 ，西安交通大學(xué)出版社， ，趙文靜編著 ++深入詳解 ,電子工業(yè)出版社 ,孫鑫 ,于安萍編著 ++程序設(shè)計(jì) , 清華大學(xué)出版社 , ,COHOON amp。由用戶選擇最優(yōu)決策原則和交通工具，輸 入起始站、終點(diǎn)站、出發(fā)時(shí)間，輸出信息：最快需要多長(zhǎng)時(shí)間才能到達(dá) 及旅費(fèi)，或者最少需要多少旅費(fèi)才能到達(dá)及時(shí)間，并詳細(xì)說(shuō)明依次于何時(shí)何地乘坐哪一趟班機(jī)或列車何時(shí)到達(dá)何地。全程只考慮一種交通工具， 可以不考慮回程； 旅途中的耗費(fèi)的總時(shí)間應(yīng)包括中轉(zhuǎn)站的等候時(shí)間。 要求： 對(duì)城市信息 (城市名、城市間的里程 )進(jìn)行編輯：具備添加、修改、刪除功能； 對(duì)城市間的兩種 交通工具 ：飛機(jī)和火車。對(duì)于不同咨詢要求，可以輸入城市間的路程或所需要時(shí)間或所需費(fèi)用。 本題目要達(dá)到目的： 熟練最短路徑問題算法。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。 西安建筑科技大學(xué) 華清學(xué)院 課程設(shè)計(jì) （論文） 題 目： 交通咨詢系統(tǒng) 院 （系）： 機(jī)械電子工程系 專業(yè)班級(jí)： 計(jì)算機(jī) 2021 姓 名： 白 曉 蘭 學(xué) 號(hào)： 202106060138 指導(dǎo)教師： 李智杰 2021 年 9 月 20 日 西安建筑科技大學(xué)華清學(xué)院 課程設(shè)計(jì)（論文）任務(wù)書 專業(yè)班級(jí)： 計(jì)算機(jī) 2021 學(xué)生姓名： 白曉蘭 指導(dǎo)教師（簽名）： 一、課程設(shè)計(jì)（論文）題目 交通咨詢系統(tǒng) 二、本次課程設(shè)計(jì)（論文）應(yīng)達(dá)到的目的 數(shù)據(jù)結(jié)構(gòu)是實(shí)踐性很強(qiáng)的課程。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。 三、本次課程設(shè)計(jì)（論文）任務(wù)的主要內(nèi)容和要求（包括原始數(shù)據(jù)、技術(shù)參數(shù)、設(shè)計(jì)要求等） 設(shè)計(jì)一個(gè)交通 咨詢系統(tǒng) ，能讓旅客咨詢從任一 個(gè)城市頂點(diǎn)到另一個(gè)城市頂點(diǎn)之間的最短路徑或最低費(fèi)用或最少時(shí)間等問題。設(shè)計(jì)分三個(gè)部分，一是建立交通網(wǎng)絡(luò)圖的存儲(chǔ)結(jié)構(gòu)；二是解決單源最短路徑問題；最后再實(shí)現(xiàn)兩個(gè)城市頂點(diǎn)之間的最短路徑問題。對(duì)飛機(jī)航班和列車時(shí)刻表進(jìn)行編輯：里程、航班和列車班次的添加、修改、刪除； 提供兩種最優(yōu)決策：最快到達(dá)或最省錢到達(dá)。其中飛機(jī)至少二小時(shí)，火車至少一小時(shí)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1