【正文】 車到達B站, ( c) 。另外, 有可能存在多種兩次換乘的方案,( d) 所示。此時, 需要判斷哪種方案距離最短, 然后選擇距離最短方案。如果經過C站的公交車與經過B站的公交車沒有交叉點, 說明經過兩次換乘還不能從A站到達B站, 則停止搜索。 公交線路網以上有四種查詢方式，但最為核心的是第四種站站查詢方式，其中查詢最優(yōu)線路的算法如下：（1） 從輸入的出發(fā)站點A，目的站點B開始；（2） 在公交車站點數據庫中查處經過站點A的公交車線路（L（i），i=1，2，3，……，m m為正整數），以及經過站點B的公交車線路（S（j），j=1，2，3，……，n n為正整數）；（3） 判斷L（i）==S（j），若有復合等式的，則該公交車線路則為最優(yōu)線路，輸出相應的結果則可；若是有多條滿足條件，則根據從A到B所經過的站點數目多少來判斷最優(yōu)線路，輸出經過站點最少的線路；（4） 從公交線路數據庫中查出經過站點A的公交線路L( i) 的站點E( i, g) ( i= 1, 2, 3, …, m。 g = 1, 2, 3,…, n　m, n為正整數) , 以及經過站點B的公交線路S( j ) 的站點F( j , h) ( j= 1, 2, 3, …, p。 h= 1, 2, 3, …, q。p, q為正整數) 。（5） 判斷是否有E(i, g) = F(j, h) 。若有一個站點滿足要求, 該站點即為一次換乘的站點。從A站點出發(fā), 在該站點換乘即可以到達B站點。可能有一對或多對公交線路滿足要求, 從中選擇一對距離最短的公交線路即為最優(yōu)線路, 輸出結果。若有幾個站點滿足要求, 則先分別求出每一個站點的距離最短的換乘方案,然后比較各換乘方案的距離, 選擇所有方案中距離最短的換乘方案即為最優(yōu)線路, 輸出結果。若沒有, 繼續(xù)。（6） 從公交站點數據庫中查得經過E( i, g) 的公交線路T( k) ( k= 1, 2, …, m　m為正整數) , 從公交線路數據庫中查得線路T( k) 的站點G( k, w) ( k= 1, 2, …,m。 w= 1, 2, …, n　m, n為正整數) 。（7） 判斷是否有G( k, w) = F( j, h) 。若有某個站點F滿足要求, 則站點F為第二個換乘站點。從起始站點A經過一次換乘( 假設換乘點為站點E) , 可以到達站點E, 從站點E可以換乘公交車F直達目的站點B。按照步驟（4）（5）（6）的方法求出從起始站點A到站點E的一次換乘的最優(yōu)線路, 在按照（2）（3）的方法求出從站點E到目的站點的最優(yōu)線路。兩個換乘站點和兩段最優(yōu)線路即組成了從起始站點A到目的站點B的最優(yōu)線路。若有多個站點滿足G( k, w) =F(j, h) , 則分別求出各站點的最優(yōu)換乘方案, 比較各方案的線路距離, 選擇一種距離最短的換乘方案作為最后的結果。輸出結果。（8） 將上三種輸出結果比較, 選出最優(yōu)一條線路, 輸出結果并結束運算。（9） 如果上述步驟沒有找到合適的公交線路, 則輸出“沒有找到轉車次數不超過兩次的公交線路”, 結束運算。 服務器端需求分析 服務器作為后臺，需要專業(yè)人員對服務器操作和維護，一般情況可由非專業(yè)人員借助管理軟件對服務器進行常規(guī)維護。服務器可以通過數據庫同步，為客戶端數據庫提供數據。通過仔細分析服務器需求之后，服務器端要完成以下功能： 服務器后臺管理功能 服務器后臺管理是針對數據庫進行操作，具有增、刪、改、查功能。 數據同步功能。 采用Servlet技術，響應客戶端請求，返回給客戶端一端數據流，該數據流按照Xml語言規(guī)范寫入數據流。 。 圖 服務器端功能模塊圖 客戶端需求分析 客戶端主要是手機，用戶無法通過手機對本地數據庫進行操作，也無法對服務器數據庫操作，管理員可以通過手機瀏覽器登錄到服務器管理員頁面對數據庫進行操作，可以使用一些功能。該軟件應滿足若干要求，比如能夠隨時掌握公交信息，動態(tài)更新最新數據等。也要考慮作為手機軟件可能會出現查詢速度慢，數據流量過大，過度依賴服務器等問題。通過仔細分析用戶需求之后，該軟件要完成以下功能： 查詢線路功能 獲得線路經過的每個站點信息以及線路的票價信息和發(fā)車時間信息。 數據更新功能 服務器響應客戶端請求返回一段數據流，客戶端接收此數據流后，按照Xml語言規(guī)范對數據流進行解析，解析后將數據存入客戶端數據庫。 。 客戶端功能模塊圖 開發(fā)環(huán)境及工具需求分析 服務器端開發(fā)環(huán)境，以windows xp操作系統(tǒng)為開發(fā)平臺，，JSP、Servlet作為開發(fā)工具，Eclipse j2ee、Dreamweaver插件作為輔助開發(fā)工具，運行在一般的PC機上即可。 客戶端開發(fā)環(huán)境，以Android手機操作系統(tǒng)為開發(fā)平臺，用Android手機操作系統(tǒng)自帶的SQLite作為數據源。Java語言和Xml語言作為開發(fā)工具，+adt插件作為輔助開發(fā)工具。整個Android手機操作系統(tǒng)是在Android SDK提供的虛擬機中運行，該虛擬機運行在windows xp操作系統(tǒng)上，所以客戶端的開發(fā)是在windows xp操作系統(tǒng)上運行的Android操作系統(tǒng)中進行的二次開發(fā)。 概要設計 手機公交車線路查詢系統(tǒng)主要功能是實現對線路信息的查詢，把用戶輸入的信息（如：時間、站點、線路名稱、站站名稱）作為查詢的條件，然后從數據庫中篩選出正確結果。整個設計流程從實際生活中調查研究出所需要實現的功能需求報告，由需求報告來確定系統(tǒng)所需要實現的功能，然后再編寫程序來實現相應的功能。 開發(fā)流程圖 第4章 數據庫設計 服務器數據庫為總數據源，每一個客戶端都擁有獨立的小型數據庫?？蛻舳藬祿煨畔姆掌鞫送将@得。 服務器的數據庫是基于MySQL建立，客戶端數據庫是基于SQLite建立。 。 數據庫體系結構圖 。 服務器數據ER圖 根據上面的ER圖，本軟件服務器端定義的loudiDB數據庫設計了以下3張表：站點表：STATIONS()、線路表：ROUTES()、用戶信息表：USERS（）。 數據庫概況表 表名描述關鍵字STATIONS保存站點信息ID,STATION,PASSBUSROUTES保存線路信息ID,ROUTENAME,CONTENT,FIRSTSTA,LASTSTA,FIRSTTIME,LASTTIME,MAXWAITTIMEUSERS用戶信息USERNAME,PASSWD,EMAIL,GRADE 服務器的所有表名，以及相應表的描述，以及關鍵字說明。 站點表 站點表(STATIONS)結構，其中id為主鍵，自增長、station為站點名、passbus為經過該站點的線路名，以‘’分隔。 線路表 線路表(ROUTES)結構，其中routename為線路名稱、content為線路全徑、firstSta為始發(fā)站、lastSta為終點站、firstatime為首發(fā)班車時間、lasttime為末班車時間、maxwaittime為發(fā)車間隔時間。 用戶信息表 用戶信息表（USERS）結構，其中id為主鍵，自增長、username為用戶名、passwd為密碼、為注冊郵箱、grade為級別?？蛻舳藬祿焓茿ndroid自帶的SQLite數據庫，其中所有的表信息都同步來自服務器端的源數據庫。其中的表與服務器端的表相同包括站點表：STATIONS()、線路表：ROUTES()、用戶信息表：USERS（）。 系統(tǒng)數據流程 進入系統(tǒng)開始就就伴隨著與數據庫的連接、數據交互。在登錄系統(tǒng)時需要身份認證，此時用戶輸入相應的帳號、密碼，點擊登錄時，系統(tǒng)需要將用戶輸入的帳號、密碼與數據庫中用戶表（USERS表）進行對比。若以管理員身份登錄成功，則