【正文】 舉步維艱。 本系統(tǒng)的開發(fā)目的主要是向公交車用戶提供公交的相關(guān)信息查詢，為他們的出行提供相關(guān)的線路查詢 和選擇。 系統(tǒng)功能模塊設(shè)計 手機公交車線路查詢系統(tǒng)包括 B/S 模式 Web 查詢管理服務(wù)器、 C/S 模式手機應(yīng)用程序兩個大模塊，每個大模塊下又包含若干個小模塊。 核心算法： 假設(shè)乘客從 A 站乘公交車去 B 站 , 首先 , 看 A 站是否有公交車直接到 B 站。如果沒有 , 則看經(jīng)過 A 站的公交車和經(jīng)過 B 站的公交車有沒 有交叉點 , 若有交叉點 C, 則選擇在交叉點 C 轉(zhuǎn)車到達(dá) B 站 , 如圖 ( b) 。另外 , 有可能存在多種兩次換乘的方案 ,如圖 ( d) 所示。如果經(jīng)過 C 站的公交車與經(jīng)過 B 站的公交車沒有交叉點 , 說明經(jīng)過兩次換乘還不能從 A 站到達(dá) B 站 , 則停止搜索。 g = 1, 2, 3,? , n m, n 為正整數(shù) ) , 以及經(jīng)過站點 B 的公交線路 S( j ) 的站點 F( j , h) ( j= 1, 2, 3, ? , p。p, q 為正整數(shù) ) 。若有一個站點滿足要求 , 該站點即為一次換乘的站點?？赡苡幸粚蚨鄬痪€路滿足要求 , 從中選擇一對距離最短的公交線路即為最優(yōu)線路 , 輸出結(jié)果。若沒有 , 繼續(xù) 。 w= 1, 2, ? , n m, n 為正整數(shù) ) 。若有某個站點 F 滿足要求 , 則站點 F 為第二個換乘站點。按照步驟（ 4）（ 5）（ 6）的方法求出從起始站點 A 到站點 E 的一次換乘的最優(yōu)線路 , 在按照（ 2）（ 3）的方法求出從站點 E 到目的站點的最優(yōu)線路。若有多個站點滿足 G( k, w) =F(j, h) , 則分別求出各站點的最優(yōu)換乘方案 , 比較各 方案的線路距離 , 選擇一種距離最短的換乘方案作為最后的結(jié)果。 （ 8） 將上三種輸出結(jié)果比較 , 選出最優(yōu)一條線路 , 輸出結(jié)果并結(jié)束運算 。 服務(wù)器端需求分析 服務(wù)器作為后臺，需要專業(yè)人員對服務(wù)器操作和維護(hù)，一般情況可由非專業(yè)人員借助管理軟件對服務(wù)器進(jìn)行常規(guī)維護(hù)。通過仔細(xì)分析服務(wù)器需求之后，服務(wù)器端要完成以下功能： 服務(wù)器后臺管理功能 服務(wù)器后臺管理是針對數(shù)據(jù)庫進(jìn)行操作，具有增、刪、改、查功能。 采用 Servlet 技術(shù)，響應(yīng)客戶端請求，返回給客戶端一端數(shù)據(jù)流，該數(shù)據(jù)流按照Xml 語言規(guī)范寫入數(shù)據(jù)流。 服 務(wù) 器管 理 員 登 錄客 戶 登 錄查 詢 線路 信 息增 加 線路 信 息刪 除 線路 信 息修 改 線路 信 息站 點 查詢時 間 查詢線 路 查詢站 點 查詢時 間 查詢線 路 查詢 圖 服務(wù)器端功能模塊圖 客戶端需求分析 客戶端主要是手機，用戶無法通過手機對本地數(shù)據(jù)庫進(jìn)行操作，也無法對服務(wù)器湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計 ） 數(shù)據(jù)庫操作，管理員可以通過手機瀏覽器登錄到服務(wù)器管理員頁面對數(shù)據(jù)庫進(jìn)行操作，可以使用一些功能。也要考慮作為手機軟件可能會出現(xiàn)查詢速度慢，數(shù)據(jù)流量過大，過度依賴服務(wù)器等問題。 數(shù)據(jù)更新功能 服務(wù)器響應(yīng)客戶端請求返回一段數(shù)據(jù)流，客戶端接收此數(shù)據(jù)流后，按照 Xml語言規(guī)范對數(shù)據(jù)流進(jìn)行解析，解析后將數(shù)據(jù)存入客戶端數(shù)據(jù)庫。 客 戶 端站 點 查詢時 間 查詢線 路 查詢 圖 客戶端功 能模塊圖 開發(fā)環(huán)境及工具需求分析 服務(wù)器端開發(fā)環(huán)境，以 windows xp 操作系統(tǒng)為開發(fā)平臺，用 做為服務(wù)器， 作為數(shù)據(jù)源， JSP、 Servlet 作為開發(fā)工具， Eclipse j2ee、 Dreamweaver插件作為輔助開發(fā)工具，運行在一般的 PC 機上即可。 Java 語言和 Xml 語言作為開發(fā)工具， +adt 插件作為輔助開發(fā)工具。 概要設(shè)計 手機公交車線路查詢系統(tǒng)主要功能是實現(xiàn)對線路信息的查詢，把用戶輸入的信息（如：時間、站點、線路名稱、站站名稱）作為查詢的條件，然后從數(shù)據(jù)庫中篩選出正確結(jié)果。 開發(fā)流程如圖 所示?？蛻舳藬?shù)據(jù)庫信息從服務(wù)器端同步獲得。 數(shù)據(jù)庫體系結(jié)構(gòu)如圖 所示。 R O U T E S ( 線 路 信 息 表 )R O U T E N A M E ( 線 路 名 稱 )C O N T E N T ( 線 路 全 徑 )F I R S T S T A ( 首 發(fā) 站 點 )L A S T S T A ( 末 班 站 點 )F I R S T T I M E ( 首 發(fā) 時 間 )L A S T T I M E ( 末 班 時 間 )M A X W A I T T I M E ( 發(fā) 車 間 隔 時 間 )S T A T I O N S ( 站 點 信 息 表 )S T A T I O N ( 站 點 名 稱 )P A S S B U S ( 經(jīng) 過 該 站 的 線 路 )I D ( 編 號 ) 22 U S E R S ( 用 戶 信 息 表 )U S E R N A M E ( 用 戶 名 稱 )P A S S W D ( 用 戶 密 碼 )E M A I L ( e m a i l )G R A D E ( 用 戶 級 別 ) 圖 服務(wù)器數(shù)據(jù) ER 圖 根據(jù)上面的 ER 圖，本軟件服務(wù)器端定義的 loudiDB 數(shù)據(jù)庫設(shè)計了以下 3 張表： 站點表： STATIONS(表 )、線路表： ROUTES(表 )、用戶信息表： USERS（表）本軟件服務(wù)器數(shù)據(jù)庫所包含的表的描述如表 。 表 站點表 湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計 ） 站點表 (STATIONS)結(jié)構(gòu)，其中 id 為主鍵，自增長、 station 為站點名、 passbus 為經(jīng)過該站點的線路名，以‘ ’分隔。 用戶信息表 用戶信息表（ USERS）結(jié)構(gòu)，其中 id 為主鍵，自增長、 username 為用戶名、 passwd為密碼、 為注冊郵箱、 grade 為級別。其中的表與服務(wù)器端的表相同包括站點表： STATIONS(表 )、 24 線路表： ROUTES(表 )、用戶信息表： USERS（表 ）。在登錄系統(tǒng)時需要身份認(rèn)證，此時用戶輸入相應(yīng)的帳號、密碼，點擊登錄時，系統(tǒng)需要將用戶輸入的帳號、密碼與數(shù)據(jù)庫中用戶表（ USERS 表）進(jìn)行對比。 在 Android 手機端，則需要首先更新數(shù)據(jù)，然后再開始相應(yīng)的查詢。 開 始更 新管 理 員 登 錄身 份 認(rèn) 證數(shù) 據(jù) 庫（ 服 務(wù) 器 ）公 交 信 息數(shù) 據(jù) 庫 同 步數(shù) 據(jù) 庫（ 客 戶 端 ）查 詢 圖 系統(tǒng)數(shù)據(jù)流 湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計 ） 第 5 章 系統(tǒng)詳細(xì)設(shè)計與實現(xiàn) 服務(wù)器端的詳細(xì)設(shè)計 服務(wù)器端包括 Web 網(wǎng)頁查詢線路 信息，以及管理后臺數(shù)據(jù)庫的功能。其功能使用 Servlet 實現(xiàn)，其中也利用了 JSP 的技術(shù)?；竟芾砹鞒倘鐖D 所示。 系統(tǒng)演示： 注冊頁面 26 圖 注冊頁面 注冊頁面輸入相應(yīng)的注冊信息注冊即可。 湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計 ） 圖 登錄頁面 登錄頁面，用戶可以以管理員帳號 admin 登錄，或者以其他用戶登錄。 添加成功如圖 所示： 28 圖 添加線路頁面 通過管理員模式進(jìn)入管理員修改、刪除線路頁面，可以對已經(jīng)添加成功的公交線路信息修改并保存，也可以直接 在該頁面刪除數(shù)據(jù)。 圖 刪除頁面 通過管理員模式進(jìn)入管理員查詢頁面，可以使用線路查詢和站點查詢，查詢功能如圖 所示。 30 以站點名稱查詢?nèi)鐖D 所示： 圖 以站點名為條件查詢結(jié)果頁面 查詢經(jīng)過相應(yīng)的車站的所有公交車線路，將相應(yīng)的 線路信息羅列。 圖 站站查詢 此站站查詢?yōu)樽钪饕牟樵児δ?，其算法是按? 來實現(xiàn)的，將最優(yōu)線路選擇出來，再顯示相應(yīng)的信息結(jié)果。根據(jù)不同的查詢條件對數(shù)據(jù)庫進(jìn)行查詢，將符合條件的結(jié)果顯示在頁面單獨的 Activity 上。如圖 所示。如圖 所示。 34 第 6 章 結(jié)論 該畢業(yè)設(shè)計從一開始的不知如何下手，到最后的系統(tǒng)完成，雖然歷經(jīng)磨難，但終于完成，其中收獲不小。 該客戶端應(yīng)用程序可以在 版本以及以上的手機中使用查詢公交線路信息。學(xué)習(xí)了最新的 Android 平臺開發(fā)技術(shù)，充分進(jìn)行考慮，最終采用了 B/SC/S 模式。在今后不斷的測試中，發(fā)現(xiàn)不足和改善，以便能滿足大部分手機用戶的需求。對待從沒有見過的問題要敢于探討，敢于發(fā)表自己的意見，敢于創(chuàng)新，并且將想法在實踐中驗證。比如：手機端的數(shù)據(jù)同步方面還存在很多不足。通過這次的畢業(yè)設(shè)計，我收獲了很多，在自己不斷的學(xué)習(xí)中，學(xué)習(xí)了 html 這一門基礎(chǔ)的語言并運用，運用 Tomcat 獨立搭建服務(wù)器，了解了 WebService 與 SOAP（服務(wù)器與手機之間的數(shù)據(jù)交互技術(shù)），掌握了很多以前沒有學(xué)過的知識。 湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計 ） 致 謝 從畢業(yè)設(shè)計定題開始到最后的定稿，一路走來要感謝的人很多。 軟件設(shè)計，我算是半道出家，大三下期去達(dá)內(nèi)培訓(xùn)才開始學(xué)習(xí)計算機語言，從 C 語言開始， JAVA , C++ , ANDROID，其中還有 很多關(guān)于計算機方面的知識。后來又去 Amarsoft 安碩實習(xí)，學(xué)到了關(guān)于框架方面的一些知識，同樣感謝安碩的同事以及領(lǐng)導(dǎo)，沒有他們的關(guān)心照顧，我不能學(xué)到那么多的知識。也只有這樣，自己才能不斷的進(jìn)步。 36 參 考 文 獻(xiàn) [1]張孝祥 .Java 就業(yè)培訓(xùn)教程 [M] .北京：清華大學(xué)出版社 ,2020 [2]王曉軍，田中雨，劉躍軍 .JSP 動態(tài)網(wǎng)站開發(fā)基礎(chǔ)教程與實驗指導(dǎo) [M] . 北京 :清華大學(xué)出版社 ,2020 [3]劉彬彬，馬文強 .Eclipse 應(yīng)用開發(fā)完全手冊 [M] .北京：人民郵電出版社， 2020 [4]施伯樂，丁寶康，汪衛(wèi) . 數(shù)據(jù)庫庫系統(tǒng)教程北京 [M] .北京：高等教育出版社， 2020 [5]韓超，梁泉著 .Android 系統(tǒng)原理及開發(fā)要點詳解 [M] .北京：電子工業(yè)出版社， 2020 [6]楊豐盛 .Android 應(yīng)用開發(fā)解密 [M] .北京：機械工業(yè)出版社 .2020 [7] Sams． Teach Yourself Android Application Development in 24 Hours（影印版） ［ M］．美國： Lauren Darceyam