【正文】 (int j=1。end,int path[]){ int Min=MAX。 } } } path=key。amp。 int temp,key。 }} int Better1(const int amp。 Bus[start][end][1]=line。start,const int amp。 return。end,const int amp。 } if(minBus[start][end][0]){ Bus[start][end][0]=min。 min=d/2*SS+3*S_TO_T。start,const int amp。 return。end,const int amp。 } if(minBus[start][end][0]){ Bus[start][end][0]=min。 else min=d*T1+S_TO_T。end,const int amp。 int Bus[M][M][2]。const int SS=5。const int TB1=3。 //無窮大const int S_TO_T=20。 } } cout()endl。i4。 ifstream fin()。 break。}BinaryTreeNode* BinaryTree::Search(const char *x) const{ BinaryTreeNode *p=root。 if(root){ if(strcmp(x,ppdata)0) ppLeftChild=r。 if(strcmp(pdata,x)0) p=pLeftChild。//右子樹的高度 if(hlhr) return ++hl。 Visit(t)。 PreOrder(Visit,tLeftChild)。 } static void Add1(BinaryTreeNode* t){count++。 void PostOrder(void(*Visit)(BinaryTreeNode* u),BinaryTreeNode* t)。} BinaryTreeNode* Insert(char *x)。} int Height()const{return Height(root)。//二叉樹類定義class BinaryTree{ public: BinaryTree(){root=0。 RightChild=r。} BinaryTreeNode(const char *e){ strcpy(data,e)。int M[4000][4000]。管理員職稱 年齡 AMT中的函數(shù)依賴(檔案編號(hào)，檔案類型)實(shí)體檔案的碼是檔案編號(hào)，函數(shù)依賴有：檔案編號(hào) F （檔案類型）：檔案類型檔案編號(hào) RCD中的函數(shù)依賴第四章 系統(tǒng)實(shí)現(xiàn) 系統(tǒng)功能截圖。函數(shù)依賴有：線路編號(hào) F （始發(fā)時(shí)間，終發(fā)時(shí)間，備注）如圖 。根據(jù)邏輯設(shè)計(jì)中的關(guān)系模式：1. 站點(diǎn)STA（站點(diǎn)編號(hào)，站點(diǎn)名稱，站點(diǎn)類型）其中由站點(diǎn)編號(hào)能得到站點(diǎn)名稱和站點(diǎn)類型，站點(diǎn)的碼是站點(diǎn)編號(hào)。關(guān)系的碼用下橫線標(biāo)出：站點(diǎn)（站點(diǎn)編號(hào)，站點(diǎn)名稱，站點(diǎn)類型）線路（線路編號(hào)，始發(fā)時(shí)間，終發(fā)時(shí)間，備注）站點(diǎn)單位（單位編號(hào)，單位名稱）管理員（管理員名稱，姓名，年齡）檔案（檔案編號(hào)，檔案類型）一個(gè)低一級(jí)范式的關(guān)系模式，通過模式分解可以轉(zhuǎn)化為若干個(gè)高一級(jí)范式的關(guān)系模式的集合，這種過程叫做規(guī)范化規(guī)范化的基本思想是逐步消除數(shù)據(jù)依賴中不合適的部分，使模式中的各關(guān)系模式達(dá)到某種程度的“分離”，即“一事一地”的模式設(shè)計(jì)原則。5. 具有相同碼的關(guān)系模式可合并。3. 一個(gè)M:N聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。如果轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，則與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，每個(gè)實(shí)體的碼均是該關(guān)系的候選碼。關(guān)系模式的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合。（4）全局ER模型的優(yōu)化在得到全局ER模式后，為了提高數(shù)據(jù)庫系統(tǒng)的效率，還應(yīng)進(jìn)一步依據(jù)處理需求對(duì)ER模式進(jìn)行優(yōu)化，一個(gè)好的全局ER模式，能夠準(zhǔn)確、全面的反映用戶功能需求外，還應(yīng)滿足下列條件：實(shí)體類型的個(gè)數(shù)要盡量的少，實(shí)體類型所含的屬性個(gè)數(shù)要盡量的減少，實(shí)體類型間聯(lián)系無冗余。一般把同名實(shí)體類型作為實(shí)體公共類型的一類候選，把具有相同鍵的實(shí)體類型作為公共實(shí)體類型的另一候選。它與另一個(gè)實(shí)體“線路”存在著線路站點(diǎn)對(duì)應(yīng)的聯(lián)系，實(shí)體“線路”擁有始發(fā)時(shí)間、終發(fā)時(shí)間、線路編號(hào)、備注這些屬性。在設(shè)計(jì)數(shù)據(jù)庫概念結(jié)構(gòu)時(shí)，為了更好的模擬現(xiàn)實(shí)世界，一個(gè)有效地策略是“分而治之”，即先分別考慮各個(gè)用戶的信息需求，形成局部概念結(jié)構(gòu)，然后再綜合全局結(jié)構(gòu)，在ER方法中，局部概念結(jié)構(gòu)又稱為局部ER模式。1）ER模型ER模型是對(duì)現(xiàn)實(shí)世界的一種抽象，它的主要成分是實(shí)體、聯(lián)系和屬性，使用這三種成分，我們可以建立許多應(yīng)用環(huán)境的ER模型。要求從系統(tǒng)角度出發(fā)整體分析和構(gòu)建應(yīng)用系統(tǒng)，充分利用開發(fā)環(huán)境提供的開發(fā)技術(shù)，開發(fā)出界面友好、功能實(shí)用的應(yīng)用系統(tǒng)?，F(xiàn)已形成相當(dāng)規(guī)模的理論體系和實(shí)用技術(shù)。公交查詢管理系統(tǒng)是一種服務(wù)于大眾的需求系統(tǒng)，在系統(tǒng)的輸入、輸出設(shè)計(jì)上遵循的是滿足用戶需求的同時(shí)也要便于使用。然后對(duì)應(yīng)填入數(shù)據(jù)并且通過觸發(fā)器實(shí)現(xiàn)剩余時(shí)間等于計(jì)劃時(shí)間減完成時(shí)間的功能。所以這里我們選擇SQL Server 數(shù)據(jù)庫和JAVA技術(shù)進(jìn)行開發(fā)。信息統(tǒng)計(jì)：系統(tǒng)允許管理員級(jí)別的用戶對(duì)數(shù)據(jù)進(jìn)行統(tǒng)計(jì)、編輯、刪除的操作。而且代價(jià)高，效率低。目前大多數(shù)應(yīng)用軟件系統(tǒng)都是Client/Server形式的兩層結(jié)構(gòu)，由于現(xiàn)在的軟件應(yīng)用系統(tǒng)正在向分布式的Web應(yīng)用發(fā)展，Web和Client/Server 應(yīng)用都可以進(jìn)行同樣的業(yè)務(wù)處理，應(yīng)用不同的模塊共享邏輯組件；因此，內(nèi)部的和外部的用戶都可以訪問新的和現(xiàn)有的應(yīng)用系統(tǒng)，通過現(xiàn)有應(yīng)用系統(tǒng)中的邏輯可以擴(kuò)展出新的應(yīng)用系統(tǒng)。最后系統(tǒng)工作人員定時(shí)需要對(duì)系統(tǒng)進(jìn)行安全維護(hù)。 ：為了精確地為乘客提供便利，以及便于公交管理處工作人員的管理，對(duì)站點(diǎn)的分配進(jìn)行規(guī)劃。管理信息后臺(tái)主要通過系統(tǒng)工作人員來實(shí)現(xiàn)，進(jìn)行系統(tǒng)維護(hù)、服務(wù)維護(hù)和系統(tǒng)維護(hù)等。車輛分配線路管理：一個(gè)城市的運(yùn)營線路可能復(fù)雜且數(shù)據(jù)量極大，系統(tǒng)用戶可以進(jìn)行線路的規(guī)劃管理。保證系統(tǒng)安全性。因此，在管理系統(tǒng)的實(shí)現(xiàn)上應(yīng)該滿足以下需求： ，對(duì)于可能發(fā)生問題的輸入要進(jìn)行檢驗(yàn)，同時(shí)要給出合理的提示信息。出于這個(gè)目的,在老師的指導(dǎo)下,我設(shè)計(jì)了這個(gè)城市公交線路查詢系統(tǒng)。通過系統(tǒng)測試，解決了公交車輛管理系統(tǒng)主要問題。交通信息科技課程設(shè)計(jì)是數(shù)據(jù)庫課程設(shè)計(jì)內(nèi)容之一，它是對(duì)交通信息技術(shù)課程的實(shí)際應(yīng)用，通過該課程設(shè)計(jì)，使學(xué)生加深對(duì)課堂教學(xué)內(nèi)容的理解，掌握信息化技術(shù)在城市交通中的應(yīng)用和開發(fā)，增強(qiáng)學(xué)生分析和解決實(shí)際交通能力的問題，為在交通智能系統(tǒng)開發(fā)中應(yīng)用相關(guān)知識(shí)解決實(shí)際問題打下基礎(chǔ)。伴隨著國民經(jīng)濟(jì)和城市建設(shè)的快速發(fā)展，城市經(jīng)濟(jì)的繁榮，人口的增加，城市必須解決好人們出行的需求。公交車作為現(xiàn)代城市生活中一種重要的交通工具，其數(shù)量增多，車型也不再單一，雇用的司機(jī)增多，這樣使得公交車公司的車輛信息管理復(fù)雜化。10第四章 系統(tǒng)實(shí)現(xiàn)…………………………………………………………………………………………17 系統(tǒng)功能截圖………………………………………………………………………………… 17 ……………………………………………………………………………………………17第五章 系統(tǒng)調(diào)試與測試…………………………………………………………………………………29 ………………………………………………………………………………………………29 ………………………………………………………………………………………………29結(jié)束語………………………………………………………………………………………………………31參考文獻(xiàn)……………………………………………………………………………………………………32第一章 系統(tǒng)概述時(shí)代的進(jìn)步，經(jīng)濟(jì)的增長，伴隨著人類發(fā)展的進(jìn)程，生活中的各種信息也逐漸數(shù)字化、清晰化。它是城市社會(huì)和經(jīng)濟(jì)活動(dòng)的重要組成部分。因此，急需一個(gè)方便、快捷的公交信息查詢方式，本系統(tǒng)通過瀏覽器查詢，實(shí)現(xiàn)中心控制、自動(dòng)更新、更多的查詢方式等等更多更強(qiáng)大的功能。在針對(duì)數(shù)據(jù)操作方面，主要通過存儲(chǔ)過程的方式實(shí)現(xiàn)數(shù)據(jù)的添加、刪除和查詢等操作。 操作系統(tǒng)：Windows 7 開發(fā)軟件：Microsoft Visual 2003 數(shù)據(jù)庫：Microsoft SQL Server 2000第二章 系統(tǒng)需求分析 系統(tǒng)需求 我國城市公交乘客信息系統(tǒng)的發(fā)展處于一個(gè)落后的水平,廣大乘客可以獲得信息的方式很少,公交信息的完整性和準(zhǔn)確性得不到保證,而且還沒有專門的機(jī)構(gòu)負(fù)責(zé)信息的發(fā)布和管理。在此之前，對(duì)于線路與車輛的管理采用的方式幾乎都是手工管理，其中的弊端顯而易見，即容易造成檔案資料的遺失，控制不集中，管理不規(guī)范等等問題。 ，應(yīng)該添加用戶權(quán)限的管理機(jī)制。線路管理：線路信息的錄入、修改和查詢