net的公交查詢(xún)系統(tǒng)-資料下載頁(yè)

　　

【正文】 N 轉(zhuǎn)乘一次算法流程圖在站站查詢(xún)的轉(zhuǎn)乘二次的乘車(chē)方案中，用戶(hù)輸入起始站點(diǎn)和終點(diǎn)站點(diǎn)后，查詢(xún)后臺(tái)數(shù)據(jù)庫(kù)找到所有經(jīng)過(guò)起始站點(diǎn)的線(xiàn)路集合。對(duì)集合中的每一條線(xiàn)路上的所有站點(diǎn)判斷是否與終點(diǎn)站是否直達(dá)，直至將線(xiàn)路集合中的所有線(xiàn)路查詢(xún)完畢。若存在某站點(diǎn)與終點(diǎn)站轉(zhuǎn)乘一次，則起始站點(diǎn)與終點(diǎn)站點(diǎn)可轉(zhuǎn)乘二次。E(X,V)與B一次轉(zhuǎn)乘Y開(kāi) 始輸入起始站點(diǎn)A和終點(diǎn)站點(diǎn)BA線(xiàn)路集合S(I) 且X=1S(X)線(xiàn)路中的所有站點(diǎn)E(X,V)N輸出AB轉(zhuǎn)乘二次線(xiàn)路結(jié) 束X與I否相等YNX=X+1在用戶(hù)的查詢(xún)功能中站站查詢(xún)是復(fù)雜和重要的一項(xiàng)功能。用戶(hù)輸入起始站點(diǎn)和終點(diǎn)站點(diǎn)后，首先會(huì)判斷兩站點(diǎn)是否直達(dá)，如果直達(dá)則直接提供直達(dá)線(xiàn)路。沒(méi)有直達(dá)，則查找一次換乘的方案，若查找到輸出查詢(xún)到的結(jié)果，查找不到一次換乘，則繼續(xù)查找二次換乘。NNNYYY開(kāi) 始直達(dá)線(xiàn)路查詢(xún)線(xiàn)路是否存在一次換乘查詢(xún)線(xiàn)路是否存在二次換乘查詢(xún)顯示結(jié)果線(xiàn)路是否存在顯示換乘信息信息提示結(jié) 束4數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì)是指對(duì)一個(gè)特定的應(yīng)用環(huán)境，提供一個(gè)確定的最優(yōu)數(shù)據(jù)模型與處理模式的邏輯設(shè)計(jì)，以及一個(gè)確定數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)與存取方法的物理設(shè)計(jì)，建立能反映現(xiàn)實(shí)世界信息和信息聯(lián)系，滿(mǎn)足用戶(hù)要求，又能被某個(gè)數(shù)據(jù)庫(kù)管理系統(tǒng)所接受，同時(shí)能實(shí)現(xiàn)系統(tǒng)目標(biāo)并有效存取數(shù)據(jù)的數(shù)據(jù)庫(kù)[6]。數(shù)據(jù)庫(kù)設(shè)計(jì)的優(yōu)劣直接影響到系統(tǒng)的性能，所以遵循良好的數(shù)據(jù)庫(kù)設(shè)計(jì)規(guī)范是非常重要。主要設(shè)計(jì)原則如下：（1）表的設(shè)計(jì)要盡量的標(biāo)準(zhǔn)化和規(guī)范，數(shù)據(jù)的標(biāo)準(zhǔn)化有助于消除數(shù)據(jù)庫(kù)中的數(shù)據(jù)冗余，其中第三范式（3NF）通常被認(rèn)為在性能、擴(kuò)展性和數(shù)據(jù)完整性方面達(dá)到了最好平衡。（2）設(shè)計(jì)數(shù)據(jù)庫(kù)時(shí)采用系統(tǒng)生成的鍵作為主鍵，標(biāo)識(shí)列的自動(dòng)生成具有唯一性，實(shí)際上控制了數(shù)據(jù)庫(kù)的索引完整性。（3）使用索引是從數(shù)據(jù)庫(kù)中獲取數(shù)據(jù)的最為高效方式之一，合理建立索引是很重要的。（4）命名應(yīng)做到見(jiàn)名知意。 數(shù)據(jù)庫(kù)實(shí)體關(guān)系圖在數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)階段，主要是從概念模型導(dǎo)出特定的數(shù)據(jù)庫(kù)管理系統(tǒng)可以處理的數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)。主要包括ER圖即實(shí)體聯(lián)系類(lèi)型。公交查詢(xún)系統(tǒng)的數(shù)據(jù)庫(kù)中包含了管理員信息、線(xiàn)路信息、站點(diǎn)基本信息、站點(diǎn)排序信息、站點(diǎn)關(guān)聯(lián)信息這幾部分，可以用ER圖如下表示：（1）總體的實(shí)體關(guān)系圖，管理員實(shí)體、線(xiàn)路實(shí)體、站點(diǎn)實(shí)體、站點(diǎn)關(guān)聯(lián)實(shí)體和站點(diǎn)排序?qū)嶓w的關(guān)系。：1M M 11N 屬于站 點(diǎn)線(xiàn) 路站點(diǎn)排序排序相關(guān)站點(diǎn)相關(guān) 總體的ER圖（2）管理員實(shí)體的ER圖，管理員實(shí)體有管理員編號(hào)、用戶(hù)名、密碼這些屬性，這些的屬性用來(lái)描述管理員的一些的基本情況。主要用用驗(yàn)證管理員登錄的驗(yàn)證，保證后臺(tái)信息的安全性。管理員編 號(hào)用戶(hù)名密 碼 管理員實(shí)體的ER圖（3）線(xiàn)路實(shí)體的ER圖，線(xiàn)路實(shí)體有線(xiàn)路編號(hào)、線(xiàn)路描述、發(fā)車(chē)時(shí)間、收車(chē)時(shí)間及線(xiàn)路名屬性，這些的屬性用來(lái)描述線(xiàn)路的一些的基本情況。線(xiàn)路方向用于表示該線(xiàn)路是上行線(xiàn)路或下行線(xiàn)路的一種。對(duì)線(xiàn)路的發(fā)車(chē)與收車(chē)時(shí)間也有所描述。：線(xiàn) 路發(fā)車(chē)時(shí)間收車(chē)時(shí)間線(xiàn)路方向線(xiàn)路編號(hào)線(xiàn) 路 名 線(xiàn)路實(shí)體的ER圖站 點(diǎn)站點(diǎn)編號(hào)站點(diǎn)名檢 索（4）站點(diǎn)實(shí)體的ER圖，站點(diǎn)實(shí)體有站點(diǎn)編號(hào)、站點(diǎn)名和檢索屬性，這些的屬性用來(lái)描述站點(diǎn)的一些的基本情況。站點(diǎn)描述主要有關(guān)于站點(diǎn)地理位置、周?chē)煌ㄇ闆r等信息。如圖4. 4所示： 站點(diǎn)實(shí)體的ER圖（5）站點(diǎn)排序?qū)嶓w的ER圖，站點(diǎn)排序?qū)嶓w有站點(diǎn)排序編號(hào)、線(xiàn)路名、站點(diǎn)名和站點(diǎn)次序?qū)傩裕@些的屬性用來(lái)描述站點(diǎn)排序的一些的基本情況。線(xiàn)路名是站點(diǎn)所屬的線(xiàn)路名稱(chēng)，站點(diǎn)次序是站點(diǎn)在所屬線(xiàn)路中所排的次序位置。：站點(diǎn)排序站點(diǎn)次序方 向線(xiàn)路編號(hào)站點(diǎn)編號(hào)排序編號(hào) 站點(diǎn)排序?qū)嶓w的ER圖（6）站點(diǎn)關(guān)聯(lián)實(shí)體的ER圖，站點(diǎn)關(guān)聯(lián)實(shí)體有站點(diǎn)關(guān)聯(lián)編號(hào)、站點(diǎn)編號(hào)、關(guān)聯(lián)站點(diǎn)編號(hào)、兩站點(diǎn)間距離和備注屬性，這些屬性用來(lái)描述站點(diǎn)關(guān)聯(lián)的一些的基本情況。：站點(diǎn)關(guān)聯(lián)距 離備 注關(guān)聯(lián)站點(diǎn)編號(hào)站點(diǎn)編號(hào)關(guān)聯(lián)編號(hào) 站點(diǎn)關(guān)聯(lián)實(shí)體的ER圖 數(shù)據(jù)庫(kù)主要表結(jié)構(gòu)與設(shè)計(jì)本系統(tǒng)功能劃分共需要建立四個(gè)數(shù)據(jù)庫(kù)表，其具體表結(jié)構(gòu)如下所示。（1）管理員表，用于存放系統(tǒng)管理員信息。 管理員表編號(hào)字段名稱(chēng)字段類(lèi)型是否為空字段說(shuō)明1管理員編號(hào)int否主鍵　2用戶(hù)名varchar(50)否用戶(hù)帳號(hào)3密碼varchar(50)否用戶(hù)密碼（2）線(xiàn)路表，用于存放線(xiàn)路的基本信息。 線(xiàn)路表編號(hào)字段名稱(chēng)字段類(lèi)型是否為空字段說(shuō)明1線(xiàn)路編號(hào)int否主鍵　2線(xiàn)路名稱(chēng)varchar(50)否如：606路3發(fā)車(chē)時(shí)間datetime否公交車(chē)發(fā)車(chē)時(shí)間4收車(chē)時(shí)間datetime否公交車(chē)收車(chē)時(shí)間5方向int否0表示上行1表示下行（3）站點(diǎn)表，用于存放站點(diǎn)的基本信息。 站點(diǎn)表編號(hào)字段名稱(chēng)字段類(lèi)型是否為空字段說(shuō)明1站點(diǎn)編號(hào)int否主鍵　2站點(diǎn)名稱(chēng)varchar(50)否如：火車(chē)站3檢索varchar(50)否拼音檢索（4）站點(diǎn)排序表，用于存放站點(diǎn)在線(xiàn)路中的排序信息。 站點(diǎn)排序表編號(hào)字段名稱(chēng)字段類(lèi)型是否為空字段說(shuō)明1站點(diǎn)排序編號(hào)int否主鍵　2站點(diǎn)編號(hào)int否站點(diǎn)表中的站點(diǎn)編號(hào)3線(xiàn)路編號(hào)int否線(xiàn)路表中的線(xiàn)路編號(hào)4站點(diǎn)次序int否站點(diǎn)在線(xiàn)路中的次序5方向int否0表示上行1表示下行（5）站點(diǎn)關(guān)聯(lián)表，用于存放關(guān)聯(lián)站點(diǎn)的基本信息。編號(hào)字段名稱(chēng)字段類(lèi)型是否為空字段說(shuō)明1站點(diǎn)關(guān)聯(lián)編號(hào)int否主鍵　2站點(diǎn)編號(hào)int否站點(diǎn)的編號(hào)3關(guān)聯(lián)站點(diǎn)編號(hào)int否關(guān)聯(lián)站點(diǎn)的編號(hào)4距離int否兩站點(diǎn)間的距離米數(shù)5備注nvarchar(50)否備注信息參考文獻(xiàn) [1] 強(qiáng)鋒科技 王巖.《 網(wǎng)絡(luò)開(kāi)發(fā)指南》. 清華大學(xué)出版社，[2] 梁冰 陳丹丹 蘇宇著.《SQL語(yǔ)言參考大全》.人民郵電出版社，[3] 易巍 張新穎著.《軟件開(kāi)發(fā)》. 清華大學(xué)出版社，[4] 邵良杉 劉好增 馬海軍著.《（C）實(shí)踐教程》.清華大學(xué)出版社，[5] 張駿 崔海波著.《 數(shù)據(jù)庫(kù)應(yīng)用》.開(kāi)發(fā)機(jī)械工業(yè)出版社，[6] 畢碩本 盧桂香著.《軟件工程案例教程》.北京大學(xué)出版社，[7] 張海藩 倪寧編著.《軟件工程》，[8] 孵化器著.《 從入門(mén)到精通》.人民郵電出版社，[9] 楊冬青著.《數(shù)據(jù)庫(kù)系統(tǒng)概念》.機(jī)械工業(yè)出版社，[10] 張俊玲 王秀英 郭鳳英等著.《數(shù)據(jù)庫(kù)原理與應(yīng)用》.清華大學(xué)出