【正文】 N 轉(zhuǎn)乘一次算法流程圖在站站查詢的轉(zhuǎn)乘二次的乘車方案中，用戶輸入起始站點(diǎn)和終點(diǎn)站點(diǎn)后，查詢后臺(tái)數(shù)據(jù)庫(kù)找到所有經(jīng)過(guò)起始站點(diǎn)的線路集合。對(duì)集合中的每一條線路上的所有站點(diǎn)判斷是否與終點(diǎn)站是否直達(dá)，直至將線路集合中的所有線路查詢完畢。若存在某站點(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線路集合S(I) 且X=1S(X)線路中的所有站點(diǎn)E(X,V)N輸出AB轉(zhuǎn)乘二次線路結(jié) 束X與I否相等YNX=X+1在用戶的查詢功能中站站查詢是復(fù)雜和重要的一項(xiàng)功能。用戶輸入起始站點(diǎn)和終點(diǎn)站點(diǎn)后，首先會(huì)判斷兩站點(diǎn)是否直達(dá)，如果直達(dá)則直接提供直達(dá)線路。沒(méi)有直達(dá)，則查找一次換乘的方案，若查找到輸出查詢到的結(jié)果，查找不到一次換乘，則繼續(xù)查找二次換乘。NNNYYY開(kāi) 始直達(dá)線路查詢線路是否存在一次換乘查詢線路是否存在二次換乘查詢顯示結(jié)果線路是否存在顯示換乘信息信息提示結(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)系，滿足用戶要求，又能被某個(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)系類型。公交查詢系統(tǒng)的數(shù)據(jù)庫(kù)中包含了管理員信息、線路信息、站點(diǎn)基本信息、站點(diǎn)排序信息、站點(diǎn)關(guān)聯(lián)信息這幾部分，可以用ER圖如下表示：（1）總體的實(shí)體關(guān)系圖，管理員實(shí)體、線路實(shí)體、站點(diǎn)實(shí)體、站點(diǎn)關(guān)聯(lián)實(shí)體和站點(diǎn)排序?qū)嶓w的關(guān)系。：1M M 11N 屬于站 點(diǎn)線 路站點(diǎn)排序排序相關(guān)站點(diǎn)相關(guān) 總體的ER圖（2）管理員實(shí)體的ER圖，管理員實(shí)體有管理員編號(hào)、用戶名、密碼這些屬性，這些的屬性用來(lái)描述管理員的一些的基本情況。主要用用驗(yàn)證管理員登錄的驗(yàn)證，保證后臺(tái)信息的安全性。管理員編 號(hào)用戶名密 碼 管理員實(shí)體的ER圖（3）線路實(shí)體的ER圖，線路實(shí)體有線路編號(hào)、線路描述、發(fā)車時(shí)間、收車時(shí)間及線路名屬性，這些的屬性用來(lái)描述線路的一些的基本情況。線路方向用于表示該線路是上行線路或下行線路的一種。對(duì)線路的發(fā)車與收車時(shí)間也有所描述。：線 路發(fā)車時(shí)間收車時(shí)間線路方向線路編號(hào)線 路 名 線路實(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)地理位置、周圍交通情況等信息。如圖4. 4所示： 站點(diǎn)實(shí)體的ER圖（5）站點(diǎn)排序?qū)嶓w的ER圖，站點(diǎn)排序?qū)嶓w有站點(diǎn)排序編號(hào)、線路名、站點(diǎn)名和站點(diǎn)次序?qū)傩?，這些的屬性用來(lái)描述站點(diǎn)排序的一些的基本情況。線路名是站點(diǎn)所屬的線路名稱，站點(diǎn)次序是站點(diǎn)在所屬線路中所排的次序位置。：站點(diǎn)排序站點(diǎ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)字段名稱字段類型是否為空字段說(shuō)明1管理員編號(hào)int否主鍵　2用戶名varchar(50)否用戶帳號(hào)3密碼varchar(50)否用戶密碼（2）線路表，用于存放線路的基本信息。 線路表編號(hào)字段名稱字段類型是否為空字段說(shuō)明1線路編號(hào)int否主鍵　2線路名稱varchar(50)否如：606路3發(fā)車時(shí)間datetime否公交車發(fā)車時(shí)間4收車時(shí)間datetime否公交車收車時(shí)間5方向int否0表示上行1表示下行（3）站點(diǎn)表，用于存放站點(diǎn)的基本信息。 站點(diǎn)表編號(hào)字段名稱字段類型是否為空字段說(shuō)明1站點(diǎn)編號(hào)int否主鍵　2站點(diǎn)名稱varchar(50)否如：火車站3檢索varchar(50)否拼音檢索（4）站點(diǎn)排序表，用于存放站點(diǎn)在線路中的排序信息。 站點(diǎn)排序表編號(hào)字段名稱字段類型是否為空字段說(shuō)明1站點(diǎn)排序編號(hào)int否主鍵　2站點(diǎn)編號(hào)int否站點(diǎn)表中的站點(diǎn)編號(hào)3線路編號(hào)int否線路表中的線路編號(hào)4站點(diǎn)次序int否站點(diǎn)在線路中的次序5方向int否0表示上行1表示下行（5）站點(diǎn)關(guān)聯(lián)表，用于存放關(guān)聯(lián)站點(diǎn)的基本信息。編號(hào)字段名稱字段類型是否為空字段說(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] 孵化器著.《 從入門到精通》.人民郵電出版社，[9] 楊冬青著.《數(shù)據(jù)庫(kù)系統(tǒng)概念》.機(jī)械工業(yè)出版社，[10] 張俊玲 王秀英 郭鳳英等著.《數(shù)據(jù)庫(kù)原理與應(yīng)用》.清華大學(xué)出