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