【正文】 選擇所有方案中距離最短的換乘方案即為最優(yōu)線路 , 輸出結(jié)果。 圖 公交線路網(wǎng) 以上有四種查詢方式，但最為核心的是第四種站站查詢方式，其中查詢最優(yōu)線路的算法如下： 湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計 ） （ 1） 從輸入的出發(fā)站點 A，目的站點 B 開始； （ 2） 在公交車站點數(shù)據(jù)庫中查處經(jīng)過站點 A 的公交車線路（ L（ i）， i=1， 2， 3，??，m m 為正整數(shù)），以及經(jīng)過站點 B 的公交車線路（ S（ j）， j=1， 2， 3，??， n n為正整數(shù)）； （ 3） 判斷 L（ i） ==S（ j），若有復(fù)合等式的，則該公交車線路則為最優(yōu)線路，輸出相應(yīng)的結(jié)果則可；若是有多條滿足條件，則根據(jù)從 A 到 B 所經(jīng)過的站點數(shù)目多少來判斷最優(yōu)線路，輸出經(jīng)過站點最少的 線路； （ 4） 從公交線路數(shù)據(jù)庫中查出經(jīng)過站點 A 的公交線路 L( i) 的站點 E( i, g) ( i= 1, 2, 3, ? , m。 手 機 公 交車 線 路 查詢 系 統(tǒng)B / S 模 式 W e b 查 詢管 理 服 務(wù) 器C / S 模 式 手 機 應(yīng) 用程 序時 間 查 詢線 路 查 詢站 點 查 詢時 間 查 詢線 路 查 詢站 點 查 詢管 理 員 登 錄增 加 線 路 信 息修 改 線 路 信 息刪 除 線 路 信 息客 戶 登 錄數(shù) 據(jù)同 步\ 圖 系統(tǒng)功能模塊圖 16 本設(shè)計中的查詢方式與核心算法 查詢方式： 1）根據(jù)時間范圍來查詢：在相應(yīng)的時間范圍之內(nèi)，查詢出在該時間段內(nèi)工作的線路，將線路相關(guān)信息羅列出來； 2）根據(jù)站點名稱查 詢：根據(jù)站點名稱查詢出經(jīng)過該站點的所有線路信息，將相關(guān)的線路信息羅列出來； 3）根據(jù)線路名稱查詢：根據(jù)線路名稱查詢該線路的信息，將線路信息羅列出來； 4）根據(jù)站點至站點查詢：根據(jù)兩個站點名稱查詢，出發(fā)站點名稱，目的站點名稱查詢得出最優(yōu)路線，將如何乘車的線路信息羅列出來。 SOAP 也可以綁定到 TCP 和 UDP 協(xié)議上。 4） SOAP 綁定：定義了一種使用底層傳輸協(xié)議來完成在節(jié)點間交換 SOAP 封裝的約定。采用 Android 系統(tǒng)主要廠商包括臺灣的HTC,(第一臺谷歌的手機 G1 由 HTC 生產(chǎn) 代工）美國摩托羅拉 ,SE 等，中國大陸廠商如：魅族（ M9），華為、中興、聯(lián)想、藍魔等。更重要的是，借助內(nèi)容和外觀的分離，頁面制作中不同性質(zhì)的任務(wù)可以方便地 分開：比如，由頁面設(shè)計專家進行 HTML 設(shè)計，同時留出供 Servlet 程序員插入動態(tài)內(nèi)容的空間。幾乎所有的主流 服務(wù)器 都直接或通過插件支持 Servlet。 在傳統(tǒng) CGI 中，如果有 N 個并發(fā)的對同一 CGI 程序的請求，則該 CGI 程序的代碼在內(nèi)存中重復(fù)裝載了 N 次；而對于 Servlet，處理請求的是 N 個線程，只需要一份 Servlet類代碼。 第 三 方 軟 件（ 瀏 覽 器 等 ）客 戶 端服 務(wù) 器 業(yè) 務(wù) 處理業(yè) 務(wù) 邏 輯 處 理客 戶 端 業(yè) 務(wù) 處理服 務(wù) 器 數(shù) 據(jù) 訪問數(shù) 據(jù) 訪 問客 戶 端 數(shù) 據(jù) 訪問 圖 B/SC/S 模式結(jié)構(gòu)圖 本軟件系統(tǒng)采用 B/SC/S 模式，系統(tǒng)框架如圖 所示。 B/S 模式和 C/S 模式都是三層結(jié)構(gòu)， B/S 模式第一層是表現(xiàn)層，第二層是業(yè)務(wù)邏輯層，第三層是數(shù)據(jù)訪問層。 (3)B/S 模式的結(jié)構(gòu)易于擴展 由于 Web 的平臺無關(guān)性， B/S 模式的結(jié)構(gòu)可以任意擴展，可以從包含一臺服務(wù)器和幾個用戶的小型系統(tǒng)擴展成為擁有成千上萬個用戶的大型系統(tǒng)。采用 Web 頁面來對數(shù)據(jù)庫進行操作。 在 這個公交車查詢網(wǎng)，以及 Android 手機版本，是在公交車線路查詢做的比較好的。 在很多的公交車線路查詢系統(tǒng)中，有一部分公交查詢系統(tǒng)，它們只是簡單地將各個線路和站點的信息一一羅列出來，讓用戶自己去一條條查找。 此外，日本、英國、法國、韓國等國家也投入了大量的人力和物力從事交通地理信息系統(tǒng)的建設(shè)和研究，并取得了顯著的成果。對用戶將要出行的路線直觀的顯示在手機上，這對用戶來說可以省去很多麻煩，節(jié)省不少時間。若是乘客利用智能手機安裝一款專門為乘客而設(shè)計的軟件，可以使得公交車信息化得到大大的提高。 關(guān)鍵詞 ： 公交車； B/SC/S 結(jié)構(gòu)；安卓 2 Mobile Phone Bus Line Query System Abstract： Mobile phone bus line query system is divided into two parts, one part is based on the B/S structure, using web to manage database and realize the function of query, the other part is based on the C/S structure, using Android mobile phone as a client to implement query function. The design of B/S structure is part of the Tomcat as a server, use the Eclipse tool to design and development the code, use Servlet Technology to realize the internal function, use MySQL as a database, the user can enter the query corresponding investigations of the bus route information , and management can be based on user system manage the bus line information to increase, delete, modify and query. Design of C/S structure part of the system, using the Eclipse tool and ADT plugin develop the code, this part of the system is Android mobile phone application program, the program through mobile phone inquiries bus line information and realize the query function. This system can satisfy the actual request now, and have good practical significance. Key words: Bus 。本系統(tǒng)功能上可以滿足現(xiàn)在的實際要求，具有很好的實際意義。 從市場調(diào)研看：大多數(shù)人使用著智能手機，在車站缺少很多必要的公交車信息?？梢詾槌丝凸?jié)約時間，方便乘客在陌生的城市、地點找到正確的公交車線路。 1996 年美國聯(lián)邦公共交通管理局還專門發(fā)布了《適用于公共交通的地理信息系統(tǒng)國家規(guī)范》，通過規(guī)范交通地理信息系統(tǒng)數(shù)據(jù)來推動交通地理信息系統(tǒng)技術(shù) 在公共交通中的應(yīng)用。在信息反饋上，信息的準確性，以及信息更新的快速性，都是早起版本不可比擬的。但是隨著技術(shù)的更新以及不斷的改進，相信可以做出更人性化、更完善的公交查詢工具。 服務(wù)端用 java 語言編寫，用 驅(qū)動包連接 MySQL 數(shù)據(jù)庫。 (2)B/S 模式具有很強的開放性 在 B/S 模式下，用戶通過通用的瀏覽器進行訪問，系統(tǒng)開放性好。 B/SC/S模式 B/SC/S 模式定義： B/SC/S 模式是將 B/S 模式和 C/S 模式組合而來的，吸取這兩種模式的優(yōu)點，達到互補的作用。 B/SC/S 模式結(jié)構(gòu)如圖 所示。而在 Servlet中，每個請求由一個輕量級的 Java 線程處理（而不是重量級的操作系統(tǒng)進程）。因此，為 IPla Enterprise Server 寫的 Servlet 無需任何實質(zhì)上的改動即可移植到 Apache、 Microsoft IIS或者 WebStar。但是，在 JSP 中編寫靜態(tài) HTML 更加方便，不必再用 println 語句來輸出每一行 HTML代碼?，F(xiàn)在， Android 系統(tǒng)不但應(yīng)用于智能手機，也在平板電腦市場急速擴張，在智能 MP4 方面也有較大發(fā)展。 3） SOAP RPC 表示：它定義了用于表示 遠程過程調(diào)用 和應(yīng)答的協(xié)定。然而，在 RPC 上使用 SOAP 并不僅限于 HTTP 協(xié)議綁定。 系統(tǒng)功能模塊設(shè)計 手機公交車線路查詢系統(tǒng)包括 B/S 模式 Web 查詢管理服務(wù)器、 C/S 模式手機應(yīng)用程序兩個大模塊，每個大模塊下又包含若干個小模塊。如果經(jīng)過 C 站的公交車與經(jīng)過 B 站的公交車沒有交叉點 , 說明經(jīng)過兩次換乘還不能從 A 站到達 B 站 , 則停止搜索?？赡苡幸粚蚨鄬痪€路滿足要求 , 從中選擇一對距離最短的公交線路即為最優(yōu)線路 , 輸出結(jié)果。按照步驟（ 4）（ 5）（ 6）的方法求出從起始站點 A 到站點 E 的一次換乘的最優(yōu)線路 , 在按照（ 2）（ 3）的方法求出從站點 E 到目的站點的最優(yōu)線路。通過仔細分析服務(wù)器需求之后，服務(wù)器端要完成以下功能： 服務(wù)器后臺管理功能 服務(wù)器后臺管理是針對數(shù)據(jù)庫進行操作，具有增、刪、改、查功能。 數(shù)據(jù)更新功能 服務(wù)器響應(yīng)客戶端請求返回一段數(shù)據(jù)流，客戶端接收此數(shù)據(jù)流后，按照 Xml語言規(guī)范對數(shù)據(jù)流進行解析，解析后將數(shù)據(jù)存入客戶端數(shù)據(jù)庫。 開發(fā)流程如圖 所示。 表 站點表 湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計 ） 站點表 (STATIONS)結(jié)構(gòu)，其中 id 為主鍵，自增長、 station 為站點名、 passbus 為經(jīng)過該站點的線路名，以‘ ’分隔。 在 Android 手機端，則需要首先更新數(shù)據(jù)，然后再開始相應(yīng)的查詢。 系統(tǒng)演示： 注冊頁面 26 圖 注冊頁面 注冊頁面輸入相應(yīng)的注冊信息注冊即可。 30 以站點名稱查詢?nèi)鐖D 所示： 圖 以站點名為條件查詢結(jié)果頁面 查詢經(jīng)過相應(yīng)的車站的所有公交車線路，將相應(yīng)的 線路信息羅列。如圖 所示。在今后不斷的測試中，發(fā)現(xiàn)不足和改善，以便能滿足大部分手機用戶的需求。 湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計 ） 致 謝 從畢業(yè)設(shè)計定題開始