全國交通咨詢系統(tǒng)概述

1、鄭州工業(yè)應用技術學院課程設計任務書題目_全國交通資詢系統(tǒng)_主要內(nèi)容：設計了一個方便用戶查詢交通咨詢系統(tǒng)。 該系統(tǒng)所做的工作的是模擬全國交 通咨詢，為旅客提供三種最優(yōu)決策的交通咨詢。 該系統(tǒng)可以進行城市，列車車次 和飛機航班的編輯的基本信息輸入操作。 程序的輸出信息主要是：最快需要多少 時間才能到達，或最少需要多少旅費才能到達，或最少需要多少次中轉(zhuǎn)到達，并 詳細說明依次于何時乘坐哪一趟列車或哪一次班機到何地。程序的功能包括：提供對城市信息的編輯，提供列車時刻表和飛機航班表的編輯，提供三種最優(yōu)決策： 最快到達、最省錢到達、最少中轉(zhuǎn)次數(shù)到達?；疽螅?、 掌握 C 語言的變量及函數(shù)的靈活使用；2、

2、 熟練掌握圖的深度、廣度優(yōu)先遍歷算法思想及其程序?qū)崿F(xiàn)；3、 掌握 C 語言中文件的基本操作；4、 掌握 VC+6.0 軟件的熟練使用。主要參考資料:1李春葆.數(shù)據(jù)結(jié)構(gòu)程序設計M.北京：清華大學出版社,2002,032王黎,袁永康.Microsoft.NET 戰(zhàn)略M.北京：清華大學出版社,2002,013譚浩強.C 程序設計第二版M.北京:清華大學出版社,2003,034任哲.MFC Windows 程序設計M.北京：清華大學出版社,2004,06完 成 期 限：2016.12.052017.01.05指導教師簽名：_課程負責人簽名：_隨著高科技的飛速發(fā)展，列車、飛機、動車、高鐵的出現(xiàn)極大的減少

3、了人們 花在旅途上的時間。對于城市間錯綜復雜交通網(wǎng)的管理， 是一項龐大而復雜的工 作。在此基礎上，如何實現(xiàn)交通網(wǎng)智能化的管理達到幫助乘客選擇經(jīng)濟高效的交 通工具是目前仍處空白。尤其乘客交通工具的擇優(yōu)選擇是一個令人懊惱的工作， 一個原因就是各種交通工具的查詢十分分散和繁瑣。即使有互聯(lián)網(wǎng)的幫忙，但是沒有一個統(tǒng)一的歸類、沒有一個精細的算法、系統(tǒng)的軟件幫助，人們?nèi)匀粺o法獲 得最優(yōu)方式。為此開發(fā)一個交通擇優(yōu)系統(tǒng)是十分必要的。 采用計算機對城市間的 交通工具進行系統(tǒng)錄入和管理，進一步提高了交通部門針對城市間客運網(wǎng)絡的管 理效率，實現(xiàn)交通運營網(wǎng)絡的系統(tǒng)化、 規(guī)范化和自動化。同時使乘客能通過網(wǎng)絡 進行稱心的交

4、通工具的選擇，這也是交通網(wǎng)絡優(yōu)選智能決策的體現(xiàn)。 交通信息的 咨詢和管理是交通部門管理工作中異常重要的一個環(huán)節(jié)，因此，運用交通資詢管理系統(tǒng)對春運時減輕乘客購票壓力、舒緩緊張的城際擁堵有重要意義。關鍵字：錯綜復雜；智能化；最優(yōu)方式；擇優(yōu)系統(tǒng)摘要.I目錄.II第一章概述.11.1性能需求. 11.2功能需求. 2第二章概要設計.32.1功能模塊設計. 32.2算法分析與設計. 3第三章詳細設計.53.1管理員功能模塊設計. 53.2計算最少費用功能模塊設計. 93.3測試與分析. 17第四章全國交通咨詢系統(tǒng)的運行.204.1程序主界面. 204.2管理員登錄主界面. 204.3用戶界面登錄界面.

5、234.4顯示交通系統(tǒng)界面. 26結(jié)束語.29參考文獻.30附錄.311 / 86第一章概述數(shù)據(jù)結(jié)構(gòu)作為一門學科主要研究數(shù)據(jù)的各種邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，以及對數(shù)據(jù)的各種操作。因此，主要有三個方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)；數(shù)據(jù)的物理存 儲結(jié)構(gòu)；對數(shù)據(jù)的操作（或算法）。通常，算法的設計取決于數(shù)據(jù)的邏輯結(jié)構(gòu)， 算法的實現(xiàn)取決于數(shù)據(jù)的物理存儲結(jié)構(gòu)。 數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目 的是為了提高算法的效率，它通常與一組算法的集合相對應，通過這組算法集合 可以對數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進行某種操作。在當今信息時代，信息技術己成為當代知識經(jīng)濟的核心技術。 我們時刻都在 和數(shù)據(jù)打交道。比如人們在外出工作時找最短路徑，

6、在銀行查詢存款、通過互聯(lián) 網(wǎng)查新聞、以及遠程教育報名等，所有這些都在與數(shù)據(jù)發(fā)生關系。實際上，現(xiàn)實 世界中的實體經(jīng)過抽象以后，就可以成為計算機上所處理的數(shù)據(jù)。數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計算的程序設計問題中所出現(xiàn)的計算機操 作對象以及它們之間的關系和操作的學科。 數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學、計算機軟件和 計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設計、數(shù)據(jù)庫、 操作系統(tǒng)、編譯原理及人工智能等的重要基礎，廣泛的應用于信息學、系統(tǒng)工程 等各種領域。學習數(shù)據(jù)結(jié)構(gòu)是為了將實際問題中所涉及的對象在計算機中表示出來并對 它們進行處理。通過課程設計可以提高學生的思維能力， 促進學生的綜合應用能 力和專業(yè)

7、素質(zhì)的提高。通過此次課程設計主要達到以下目的：1、了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設計方法，具備初步的獨立分析和設計能 力；2、初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設計、程序編碼、測試等基本 方法和技能；3、提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力；4、訓練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，培養(yǎng)軟件工作者 所應具備的科學的工作方法和作風。1.1性能需求在現(xiàn)代，隨著高科技的飛速發(fā)展，列車、飛機、動車、高鐵的出現(xiàn)極大的減 少了人們花在旅途上的時間。對于城市間錯綜復雜交通網(wǎng)的管理， 是一項龐大而 復雜的工作，況且，受經(jīng)濟危機的影響，也使人們愈發(fā)珍惜包里的人民幣。在此 基礎上，如何

8、實現(xiàn)交通網(wǎng)智能化的管理達到幫助乘客選擇經(jīng)濟高效的交通工具是 目前仍處空白。尤其乘客交通工具的擇優(yōu)選擇是一個令人懊惱的工作， 一個原因 就是各種交通工具2 / 86的查詢十分分散和繁瑣。 即使有互聯(lián)網(wǎng)的幫忙，但是沒有一個 統(tǒng)一的歸類、沒有一個精細的算法、系統(tǒng)的軟件幫助，人們?nèi)匀粺o法獲得最優(yōu)方 式。顯然，靠傳統(tǒng)的交通信息咨詢、管理方式已不能適應時代的發(fā)展，同時也很 難旅客的需求。今天這種傳統(tǒng)的管理方法必然會被以計算機為基礎的交通信息總 攬、智能咨詢所代替。同時這種傳統(tǒng)的管理方式反映出很多問題：第一，當要查詢某兩個城市之間的全部交通方式要各種查找，很繁瑣；第二，隨著周圍經(jīng)濟環(huán)境的變化，每次查詢的票價

9、和線路又會由于各種原因 而產(chǎn)生變化，網(wǎng)站更新的不及時或者票價的錯誤都會造成乘客陷入麻煩；第三，隨著動車、高鐵等各種新型交通方式的加入， 一個龐大的信息統(tǒng)計如 果占用大量人力、物力、存儲資源，顯然不能適應時代需要?；谝陨锨闆r，開發(fā)一個交通擇優(yōu)系統(tǒng)是十分必要的。 開發(fā)一個交通擇優(yōu)系 統(tǒng)，采用計算機對城市間的交通工具進行系統(tǒng)錄入和管理，進一步提高了交通部門針對城市間客運網(wǎng)絡的管理效率， 實現(xiàn)交通運營網(wǎng)絡的系統(tǒng)化、規(guī)范化和自動 化。同時使乘客能通過網(wǎng)絡進行稱心的交通工具的選擇，這也是交通網(wǎng)絡優(yōu)選智 能決策的體現(xiàn)。交通信息的咨詢和管理是交通部門管理工作中異常重要的一個環(huán) 節(jié)，因此，運用交通資詢管理系統(tǒng)對春運時減輕乘客購票壓力、舒緩緊張的城際擁堵有重要意義。1.2功能需求設計了一個方便用戶查詢交通咨詢系統(tǒng)，這個系統(tǒng)功能比較強大。該程序所 做的工作的是模擬全國交通咨詢，為旅客提供三種最優(yōu)決策的交通咨詢。1、 在程序中輸入城市名稱時，需輸入 10 個字母以內(nèi)的字母串；輸入列車或飛機編號時需輸入一個整型數(shù)據(jù)；輸入列車或飛機的費用時需輸入一個實型數(shù)據(jù)； 輸入列車或飛機開始時間和到達時間時均需輸入兩個整型數(shù)據(jù)（以hh： mm 勺形式）；在選擇功能時，應輸入與所選功能對應的一個整型數(shù)