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