【正文】 效的交通工具是目前仍處空白。實際上，現(xiàn)實世界中的實體經(jīng)過抽象以后，就可以成為計算機上所處理的數(shù)據(jù)。交通信息的咨詢和管理是交通部門管理工作中異常重要的一個環(huán)節(jié)，因此，運用交通資詢管理系統(tǒng)對春運時減輕乘客購票壓力、舒緩緊張的城際擁堵有重要意義。 完 成 期 限： — 指導教師簽名： 課程負責人簽名： 83 / 86摘 要隨著高科技的飛速發(fā)展，列車、飛機、動車、高鐵的出現(xiàn)極大的減少了人們花在旅途上的時間。鄭州工業(yè)應用技術學院課程設計任務書題目 全國交通資詢系統(tǒng) 主要內(nèi)容：設計了一個方便用戶查詢交通咨詢系統(tǒng)。對于城市間錯綜復雜交通網(wǎng)的管理，是一項龐大而復雜的工作。關鍵字：錯綜復雜；智能化；最優(yōu)方式；擇優(yōu)系統(tǒng) 目 錄摘 要 I目 錄 II第一章 概述 1 性能需求 1 功能需求 2第二章 概要設計 3 功能模塊設計 3 算法分析與設計 3第三章 詳細設計 5 管理員功能模塊設計 5 計算最少費用功能模塊設計 9 測試與分析 17第四章 全國交通咨詢系統(tǒng)的運行 20 程序主界面 20 管理員登錄主界面 20 用戶界面登錄界面 23 顯示交通系統(tǒng)界面 26結(jié)束語 29參考文獻 30附錄 31第一章 概述數(shù)據(jù)結(jié)構作為一門學科主要研究數(shù)據(jù)的各種邏輯結(jié)構和存儲結(jié)構，以及對數(shù)據(jù)的各種操作。 數(shù)據(jù)結(jié)構課程主要是研究非數(shù)值計算的程序設計問題中所出現(xiàn)的計算機操作對象以及它們之間的關系和操作的學科。尤其乘客交通工具的擇優(yōu)選擇是一個令人懊惱的工作，一個原因就是各種交通工具的查詢十分分散和繁瑣。交通信息的咨詢和管理是交通部門管理工作中異常重要的一個環(huán)節(jié)，因此，運用交通資詢管理系統(tǒng)對春運時減輕乘客購票壓力、舒緩緊張的城際擁堵有重要意義。： 最少中轉(zhuǎn)站 主控模塊系統(tǒng)初始化城市編輯飛機航班編輯顯示飛機航班顯示城市交通咨詢管理系統(tǒng)用戶資詢模塊管理員管理模塊交通信息總覽模塊最少旅行時間最少旅行費用列車車次編輯顯示列車車次 交通咨詢查詢系統(tǒng)模塊圖 算法分析與設計系統(tǒng)用到的抽象數(shù)據(jù)類型定義：1．ADT Graph{ 數(shù)據(jù)對象V：一個集合，該集合中的所有元素具有相同的特性數(shù)據(jù)關系R：R={VR} VR={x,y|P(x,y)^(x,y屬于V)} 基本操作：（1）initgraph(amp。G)；}ADT Graph2．ADT LinkQueue{數(shù)據(jù)元素：可以是任意類型的數(shù)據(jù)，但必須屬于同一個數(shù)據(jù)對象關系：隊列中數(shù)據(jù)元素之間是線性關系。Q,infolist arcs)；（4）CopyTimeTree(p,q)；（5）VisitTimeTree(p)； }ADT TimeTree第三章 詳細設計 管理員功能模塊設計設計思想：本系統(tǒng)的管理員模塊，當我們從鍵盤輸入有關圖的頂點及弧的信息后,用顯示圖的函數(shù)驗證,DOS中顯示的圖的信息與從鍵盤輸入的信息相同,表明交通系統(tǒng)可以從鍵盤正確輸入信息。 printf( ┃ 1 初始化交通系統(tǒng) ┃\n)。i)。 break。printf( ┃ 3 飛機航班編輯 ┃\n)。 getchar()。 scanf(%d,amp。 break。 printf( ┃ 1 增加城市 ┃\n)。 if(i==1) EnterVertex(G)。 printf( ┃ 2 刪除航班 ┃\n)。 if(i==2) DeleteplaneArc(G)。printf( ┗━━━━━━━━━━━━━━━━━┛\n)。} 計算最少費用功能模塊設計設計思想：本系統(tǒng)設計計算最少費用功能模塊，是根據(jù)圖的廣度遍歷算法來實現(xiàn)整個功能的。 p=(Node *)malloc(*sizeof(Node))。 q=(Node *)malloc(sizeof(Node))。Q,amp。 s=p[v].next。 rnext=NULL。 r=rnext。 free(s)。v。 else printf(\n不存在飛機航班從%s到%s\n\n,[v0].cityname,[v1].cityname)。 *route=i。 MinExpenditure(*(*(arcs+v0)+v),M+v,amp。 p[v].next=q。 v=1。 while(r!=NULL) {if(k==1) printf(乘坐No.%d列車車次在%d:%d從%s到%s\n,(*(*(arcs+qadjvex)+radjvex)).stata[rroute].number,(*(*(arcs+qadjvex)+radjvex)).stata[rroute].begintime[0],(*(*(arcs+qadjvex)+radjvex)).stata[rroute].begintime[1],[qadjvex].cityname,[radjvex].cityname)。 while(q!=NULL) {s=q。w。 while(q!=NULL) {s=q。 rroute=sroute。 qnext=r。 } free(p)。由此可見，在選用算法時，不能單純地只考慮算法的時間復雜度，有時還必須綜合考慮各種因素。 出 發(fā) 地 到 達 地出發(fā)時間到達時間費 西安拉薩90元北京武漢長沙西安： 列車車次編輯界面 用戶界面登錄界面全國交通資詢用戶登錄主界面，可以進行四項基本操作，最少旅行費用查詢、最少旅行時間查詢、最少旅行中轉(zhuǎn)次數(shù)查詢和返回上一級菜單。： 全國交通資詢系統(tǒng)顯示列車車次界面結(jié)束語遇到的問題：主要遇到了怎樣儲存和讀取哈夫曼樹的問題，知道了應該靈活解決問題，如在建哈夫曼樹時要由葉子結(jié)點向根結(jié)點的次序，而在讀取時應由根結(jié)點向葉子結(jié)點的次序。 參考文獻[1] Server2000數(shù)據(jù)庫應用開發(fā)[M].北京:電子工業(yè)出版社,2001,06[2] 王黎,[M].北京:清華大學出版社,2002,01[3] [M].北京:清華大學出版社,2003,02[4] Windows程序設計[M].北京:清華大學出版社,2004,06[5] [M].北京:北京希望電子出版社,2002,05[6] 嚴蔚敏,(C語言版)[M].北京:清華大學出版社,1997,09[7] C++ [M].北京:人民郵電出版社,2005,08[8] 朱晴婷,黃海鷹,++程序設計[M].北京:清華大學出版社,1998,09[9] 嚴蔚敏,[M].北京:清華大學出版社,2002,06[10] [M].北京:清華大學出版社,2002,04[11] [M].北京:清華大學出版社,2002,03附錄 主要代碼：int main() {ALGraph G。printf( ┃ ┃\n)。printf( ┃ 4 退出系統(tǒng) ┃\n)。 getchar()。break。printf( ┃ （請按提示操作） ┃\n)。printf( ┃ ┃\n)。 }return 1。printf( ┃ 4 列車車次編輯 ┃\n)。 while(i!=5) { switch(i) {case 1:initgraph(G)。 }printf( ┏━━━━━━━━━━━━━━━━━┓\n)。printf( ┗━━━━━━━━━━━━━━━━━┛\n)。printf( ┃ 請選擇初始化方式 ┃\n)。 getchar()。 }}void createcityfile(){int i=0。||flag==39。 getchar()。 }void createplanefile() {int code,bt[2],at[2]。 count=0。code)。money)。 scanf(%d:%d,amp。 getchar()。 strcpy(a[count].vh,vh)。 scanf(%c,amp。i++) if(fwrite(amp。 FILE *fp。) {printf(請輸入列車車次的信息:\n)。 gets(vh)。bt[1])。 scanf(%d:%d,amp。 getchar()。 //將車次的到達時間賦值給a[count].at[1] a[count].mo=money。//顯示：無法打開文件 fprintf(fp,%d,count)。 for(k=0。 int m,t。 } fclose(fp)。 if((fp=fopen(,rb))==NULL) printf(\n無法打開文件!\n)。 //關閉文件 k=0。 q[t].expenditure=a[k].mo。 }q=qnextarc。 p[0].arrivetime[1]=a[k].at[1]。 //提示無法打開文件 return。 //對k進行自加 } fclose(fp)。 //將弧結(jié)點連接到列車的位置中去并賦給指針q m=0。 q=t。 p[0].begintime[0]=a[k].bt[0]。 } k++。 } i=0。i++) {q=Gvertices[i].planefirstarc。 a[k].bt[1]=q[t].begintime[1]。 //將i初始化為0 fprintf(fp,%d,k)。i++) {q=Gvertices[i].trainfirstarc。 a[k].bt[1]=q[t].begintime[1]。 //將i初始化為0 fprintf(fp,%d,k)。a[i],sizeof(struct arc),1,fp)!=1) //無法將a[i]寫入航班文件 printf(\n文件寫入錯誤!\n)。 a[k].at[1]=q[t].arrivetime[1]。t=q。a[i],sizeof(struct arc),1,fp)!=1) //無法將a[i]寫入航班文件 printf(\n文件寫入錯誤!\n)。 a[k].at[1]=q[t].arrivetime[1]。t=q。 // 提示錯誤,無法打開文件! while(iGvexnum) //當i的值小于G所指向的vexmnum時執(zhí)行while循環(huán) {fprintf(fp,%10s,city[i])。}int save(ALGraph *G){int i,j,k,t。 p[0].arrivetime[0]=a[k].at[0]。 //將1賦值給m break。 //將數(shù)組a[i] 中的內(nèi)容都復制到弧q中 q[t].number=a[k].co。 //a的計數(shù)變量k=0。 //a的計數(shù)變量k=0。 pnextarc=Gvertices[i].planefirstarc。 //開辟一個弧結(jié)點 padjvex=j。 q[t].begintime[1]=a[k].bt[1]。 //弧的計數(shù)變量 arc_num=0 while(kcount1) {i=LocateVertex(G,a[k].vt)。 fscanf(fp,%d,amp。 while(ji) {strcpy(Gvertices[j].cityname,city[j])。 FILE *fp。k++) //執(zhí)行for語句 if(strcmp(Gvertices[k].cityname,v)==0) {j=k。