【正文】 Shane Conder， 2020 [8] [美 ]Lauren Darcey， Shane Conder. Andriod 移動(dòng)開(kāi)發(fā)一本就夠，張魏等譯 [M]．北京：人民郵電出版 社， 2020． 718． [9] 楊云峰 ， 唐鳳仙 . 基于 B/S 的宜州市公交查詢(xún)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) [J] 電腦知識(shí)與技術(shù) 2020 (11 )： 2326 [10] 陶佩楓 . 城市公交查詢(xún)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) [A] .中南大學(xué)碩士學(xué)位論文， 2020 [11] 崔 琳 , 汪材印 . 城市公交線路查詢(xún)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) [J] . 宿州學(xué)院學(xué)報(bào) .2020（ 8）：5658 [12] 劉曉艷 ,閆宏印 . 太原市公交查詢(xún)系統(tǒng)的設(shè)計(jì)及實(shí)現(xiàn) [J] .電腦開(kāi)發(fā)與應(yīng)用 . 2020（ 2）： 89 91 [13] 陳軼 .姚曉昆編著 .Java程序設(shè)計(jì)實(shí)驗(yàn)指導(dǎo) [M].北京：清華大學(xué)出版社， 2020 [14] 王珊 ,薩師煊 .數(shù)據(jù)庫(kù)系統(tǒng)概論 [M].北京：高等教育出版社， 2020. [15] 劉振焜 ,張小健 ,林佳利 ,劉曄 .Web數(shù)據(jù)庫(kù)系統(tǒng)開(kāi)發(fā)教程 [M].北京：清華大學(xué)出版社 2020 [16]張波 ,韓珩 .基于 MVC模式的 Structs框架的研究與實(shí)現(xiàn) [J].甘肅科技學(xué)報(bào) ,2020(07)： 5659 [17]任文娟 ,王華 ,鞠宏偉 .基于 Struts 和 Hibernate框架的 Web應(yīng)用的設(shè)計(jì)與實(shí)現(xiàn) [J].微計(jì)算機(jī)信息時(shí)報(bào)， 2020(27)： 4346 [18]李萍 .淺談 TOMCAT之性能優(yōu)化 [J].科技情報(bào)開(kāi)發(fā)與經(jīng)濟(jì)學(xué)報(bào) ,2020(12)： 5456 [19]顧曉寧 .基于 JAVA語(yǔ)言在 WEB開(kāi)發(fā)的知識(shí)探討 [J].湖北函授大學(xué)學(xué)報(bào) 2020(01)： 7880 [20]陳劍英 .Java語(yǔ)言及其平臺(tái)體系結(jié)構(gòu)分析 [J].湖南工業(yè)職業(yè)技術(shù)學(xué)院學(xué)報(bào) ,2020(02)： 121123 。畢業(yè)設(shè)計(jì)也是這樣，從一開(kāi)始不知從何下手，到最后的結(jié)果，在朋友、同事、老師的幫助下一步步走下來(lái)的，所以我相信，只要自己虛心向?qū)W，多接受別人的提點(diǎn)，是可以進(jìn)步的。學(xué)習(xí)就像是追尋自己的夢(mèng)想，要堅(jiān)持，不斷的向自己的目標(biāo)靠攏。一路走來(lái)，去 SureKAM 公司實(shí)習(xí)學(xué)習(xí)了很多 JAVA , ANDROID 的知識(shí)，在此我要感謝實(shí)習(xí)公司，以及公司里的同事，是他們教會(huì)了我很多技術(shù)。首先，在這里感謝指導(dǎo)老師們的指導(dǎo)，還有我們寢室的室友的幫助，沒(méi)有他們的提點(diǎn)我一個(gè)人完成不了。更是認(rèn)識(shí)到自己還存在很多的不足，也因此，在將來(lái)的工作中，我要發(fā)奮圖強(qiáng)，用技術(shù)以及知識(shí)將自己武裝起來(lái)。不過(guò)我相信在將來(lái)不斷的學(xué)習(xí)以及進(jìn)步中，能夠?qū)⑾嚓P(guān)的問(wèn)題一一解決。 此次設(shè)計(jì)是我第一次獨(dú)立設(shè)計(jì)完成整個(gè)系統(tǒng)，其中有很多漏洞以及不足之處，由于時(shí)間、經(jīng)驗(yàn)以及技術(shù)的不成熟，這些漏洞難以避免。 整個(gè)手機(jī)公交線路查詢(xún)軟件過(guò)程中，走了不少?gòu)?路，遇到的問(wèn)題也有很多，但是只要肯花時(shí)間去試驗(yàn)，就可能成功。實(shí)現(xiàn)了公交線路手機(jī)查詢(xún)軟件預(yù)期功能。 在此次開(kāi)發(fā)中，完成了公交線路查詢(xún)軟件的需求分析，模塊設(shè)計(jì)，數(shù)據(jù)庫(kù)設(shè)計(jì)，搜集并整理了相關(guān)線路信息等。我的公交車(chē)線路查詢(xún) 是以站站查詢(xún)及其算法為主要研究，在Web 與手機(jī)中實(shí)現(xiàn)相關(guān)的線路查詢(xún)，可以解決生活中的實(shí)際問(wèn)題。 圖 線路查詢(xún)結(jié)果顯示 圖 站點(diǎn)查詢(xún)結(jié)果顯示 湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計(jì) ） 根據(jù)站點(diǎn)查詢(xún)結(jié)果顯示，主要是輸入站點(diǎn)名稱(chēng)，然后對(duì) STATIONS 表進(jìn)行遍歷，將 STATIONS 表中的 PASSBUS 字段的信息提取出來(lái)顯示，如圖 所示。 根據(jù)線路查詢(xún)結(jié)果，主要是輸入線路名稱(chēng)，則可以對(duì)該線路進(jìn)行查詢(xún)，對(duì) ROUTES表進(jìn)行遍歷，將線路全徑，首班車(chē)發(fā)車(chē) 時(shí)間，末班車(chē)發(fā)車(chē)時(shí)間以及發(fā)車(chē)站點(diǎn)和終點(diǎn)站提取出來(lái)顯示。 查詢(xún)條件 輸入頁(yè)面有三種條件，根據(jù)時(shí)間范圍內(nèi)查詢(xún)，根據(jù)公交車(chē)線路查詢(xún)，根據(jù)公交車(chē)站查詢(xún)，如圖 所示： 32 圖 查詢(xún)條件輸入頁(yè)面 圖 時(shí)間查詢(xún)結(jié)果顯示 根據(jù)時(shí)間查詢(xún)條件查詢(xún)，主要是將輸入的時(shí)間數(shù)據(jù)與數(shù)據(jù)庫(kù)中的首班車(chē)時(shí)間FIRSTTIME 進(jìn)行比較，具體算法是將輸入的時(shí)間分為時(shí)：分兩個(gè)部分，在通過(guò)判斷對(duì)其進(jìn)行過(guò)濾，然后將在時(shí)間范圍內(nèi)的線路名稱(chēng)提取出來(lái)。 客戶(hù)端的詳細(xì)設(shè)計(jì) 客戶(hù)端是由 Android 手機(jī)作為開(kāi)發(fā)平臺(tái)，利用 Android 手機(jī)自帶的 SQLite 作為客戶(hù)端數(shù)據(jù)庫(kù)。 以線路名稱(chēng)查詢(xún)?nèi)鐖D 所示： 圖 以線路名稱(chēng)為條件查詢(xún)結(jié)果頁(yè)面 湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計(jì) ） 以站站為查詢(xún)條件查詢(xún)，如圖 示。 湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計(jì) ） 圖 查詢(xún)條件頁(yè)面 根據(jù)不通的查詢(xún)條件進(jìn)行查詢(xún)，下面是以時(shí)間來(lái)查詢(xún)?nèi)鐖D 所示： 圖 以時(shí)間為條件查詢(xún)結(jié)果頁(yè)面 在相應(yīng)的時(shí)間范圍內(nèi)工作的線路，根據(jù)輸入的時(shí)間范圍將之羅列。修改、刪除線路頁(yè)面如圖 所示。 以管理員用戶(hù)登錄添加線路頁(yè)面如圖 所示： 圖 添加頁(yè)面 添加線路，輸入線路名稱(chēng)、線路全徑、首班時(shí)間、末班車(chē)時(shí)間、發(fā)車(chē)時(shí)間，點(diǎn)擊添加線路則把相應(yīng)的數(shù)據(jù)插入 routes、 stations 兩個(gè)表中。若注冊(cè)成功則顯示注冊(cè)成功以及相關(guān)注冊(cè)信息，否 則顯示注冊(cè)失敗。 管 理 模 式操 作 成 功事 務(wù) 開(kāi) 始查 詢(xún) 信 息修 改 信 息刪 除 信 息添 加 信 息數(shù) 據(jù) 庫(kù) 更 新成 功回 滾 圖 管理流程圖 服務(wù)器端功能實(shí)現(xiàn) 通過(guò)管理員模式進(jìn)入管理員添加線路頁(yè)面，可以添加公交線路名稱(chēng)，首班發(fā)車(chē)時(shí)間，末班發(fā)車(chē)時(shí)間，線路全徑等實(shí)現(xiàn)對(duì)后臺(tái)數(shù)據(jù)庫(kù)的維護(hù)。 后臺(tái)管理模式 后臺(tái)制作使用 JSP 完成。其操作全部用 Web 來(lái)完成。 系統(tǒng)數(shù)據(jù)流程如圖 所示。若以管理員身份登錄成功，則可以進(jìn)行增加線路信息、修改線路信息、刪除線路信息、查詢(xún)線路信息。 系統(tǒng)數(shù)據(jù)流程 進(jìn)入系 統(tǒng)開(kāi)始就就伴隨著與數(shù)據(jù)庫(kù)的連接、數(shù)據(jù)交互。 客戶(hù)端數(shù)據(jù)庫(kù)是 Android 自帶的 SQLite 數(shù)據(jù)庫(kù)，其中所有的表信息都同步來(lái)自服務(wù)器端的源數(shù)據(jù)庫(kù)。 表 線路表 線路表 (ROUTES)結(jié)構(gòu)，其中 routename 為線路名稱(chēng)、 content 為線路全徑、 firstSta為始發(fā)站、 lastSta 為終點(diǎn)站、 firstatime 為首發(fā)班車(chē)時(shí)間、 lasttime 為末班車(chē)時(shí)間、maxwaittime 為發(fā)車(chē)間隔時(shí)間。 表 數(shù)據(jù)庫(kù)概況表 表名 描述 關(guān)鍵字 STATIONS 保存站點(diǎn)信息 ID,STATION,PASSBUS ROUTES 保存線路信息 ID,ROUTENAME,CONTENT,FIRSTSTA,LASTSTA,FIRSTTIME,LASTTIME,MAXWAITTIME USERS 用戶(hù)信息 USERNAME,PASSWD,EMAIL,GRADE 服務(wù)器的所有表名，以及相應(yīng)表的描述，以及關(guān)鍵字說(shuō)明。 服 務(wù) 器服 務(wù) 器同 步更 新數(shù) 據(jù) 庫(kù)（ M Y S Q L ）數(shù) 據(jù) 庫(kù)（ S Q L i t e ） 圖 數(shù)據(jù)庫(kù)體系結(jié)構(gòu)圖 ER 關(guān)系如圖 所示。 服務(wù)器的數(shù)據(jù)庫(kù)是基于 MySQL 建立，客戶(hù)端數(shù)據(jù)庫(kù)是基于 SQLite 建立。 調(diào) 查 研 究 確 定 功 能 編 寫(xiě) 程 序 調(diào) 試 程 序 運(yùn) 行 測(cè) 試 優(yōu) 化 系 統(tǒng) 圖 開(kāi)發(fā)流程圖 湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計(jì) ） 第 4章 數(shù)據(jù)庫(kù)設(shè)計(jì) 服務(wù)器數(shù)據(jù)庫(kù)為總數(shù)據(jù)源，每一個(gè)客戶(hù)端都擁有獨(dú)立的小型數(shù)據(jù)庫(kù)。 整個(gè)設(shè)計(jì)流程從實(shí)際生活中調(diào)查研究出所需要實(shí)現(xiàn)的功能需求報(bào)告，由需求報(bào)告來(lái)確定系統(tǒng)所需要實(shí)現(xiàn)的功能，然后再編寫(xiě)程序來(lái) 實(shí)現(xiàn)相應(yīng)的功能。 整個(gè) Android 手機(jī)操作系統(tǒng)是在 Android SDK 提供的虛擬機(jī)中運(yùn)行，該虛擬機(jī)運(yùn)行在 windows xp 操作系統(tǒng)上，所以客戶(hù)端的開(kāi)發(fā)是在 windows xp 20 操作系統(tǒng)上運(yùn)行的 Android 操作系統(tǒng)中進(jìn)行的二次開(kāi)發(fā)。 客戶(hù)端開(kāi)發(fā)環(huán)境，以 Android 手機(jī)操作系統(tǒng)為開(kāi)發(fā)平臺(tái)，用 Android 手機(jī)操作系統(tǒng)自帶的 SQLite 作為數(shù)據(jù)源。 客戶(hù)端功能模塊劃分如圖 所示。通過(guò)仔細(xì)分析用戶(hù)需求之后，該軟件要完成以下功能： 查詢(xún)線路功能 獲得線路經(jīng)過(guò)的每個(gè)站點(diǎn)信息以及線路的票價(jià)信息和發(fā)車(chē)時(shí)間信息。該軟件應(yīng)滿(mǎn)足若干要求，比如能夠 隨時(shí)掌握公交信息，動(dòng)態(tài)更新最新數(shù)據(jù)等。 服務(wù)器端功能模塊劃分如圖 所示。 數(shù)據(jù)同步功能。服務(wù)器可以通過(guò)數(shù)據(jù)庫(kù)同步，為客戶(hù)端數(shù)據(jù)庫(kù)提供數(shù)據(jù)。 （ 9） 如果上述步驟沒(méi)有找到合適的公交線路 , 則輸出“沒(méi)有找到轉(zhuǎn)車(chē)次數(shù)不超過(guò) 18 兩次的公交線路” , 結(jié)束運(yùn)算。輸出結(jié)果 。兩個(gè)換乘站點(diǎn)和兩段最優(yōu)線路即組成了從起始站點(diǎn) A 到目的站點(diǎn) B 的最優(yōu)線路。從起始站點(diǎn) A經(jīng)過(guò)一次換乘 ( 假設(shè)換乘點(diǎn)為站點(diǎn) E) , 可以到達(dá)站點(diǎn) E, 從站點(diǎn) E 可以換乘公交車(chē) F 直達(dá)目的站點(diǎn) B。 （ 7） 判斷是否 有 G( k, w) = F( j, h) 。 （ 6） 從公交站點(diǎn)數(shù)據(jù)庫(kù)中查得經(jīng)過(guò) E( i, g) 的公交線路 T( k) ( k= 1, 2, ? , m m為正整數(shù) ) , 從公交線路數(shù)據(jù)庫(kù)中查得線路 T( k) 的站點(diǎn) G( k, w) ( k= 1, 2, ? ,m。若有幾個(gè)站點(diǎn)滿(mǎn)足要求 , 則先分別求出每一個(gè)站點(diǎn)的距離最短的換乘方案 ,然后比較各換乘方案的距離 , 選擇所有方案中距離最短的換乘方案即為最優(yōu)線路 , 輸出結(jié)果。從 A 站點(diǎn)出發(fā) , 在該站點(diǎn)換乘即可以到達(dá) B 站點(diǎn)。 （ 5） 判斷是否有 E(i, g) = F(j, h) 。 h= 1, 2, 3, ? , q。 圖 公交線路網(wǎng) 以上有四種查詢(xún)方式，但最為核心的是第四種站站查詢(xún)方式，其中查詢(xún)最優(yōu)線路的算法如下： 湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計(jì) ） （ 1） 從輸入的出發(fā)站點(diǎn) A，目的站點(diǎn) B 開(kāi)始； （ 2） 在公交車(chē)站點(diǎn)數(shù)據(jù)庫(kù)中查處經(jīng)過(guò)站點(diǎn) A 的公交車(chē)線路（ L（ i）， i=1， 2， 3，??，m m 為正整數(shù)），以及經(jīng)過(guò)站點(diǎn) B 的公交車(chē)線路（ S（ j）， j=1， 2， 3，??， n n為正整數(shù)）； （ 3） 判斷 L（ i） ==S（ j），若有復(fù)合等式的，則該公交車(chē)線路則為最優(yōu)線路，輸出相應(yīng)的結(jié)果則可；若是有多條滿(mǎn)足條件，則根據(jù)從 A 到 B 所經(jīng)過(guò)的站點(diǎn)數(shù)目多少來(lái)判斷最優(yōu)線路，輸出經(jīng)過(guò)站點(diǎn)最少的 線路； （ 4） 從公交線路數(shù)據(jù)庫(kù)中查出經(jīng)過(guò)站點(diǎn) A 的公交線路 L( i) 的站點(diǎn) E( i, g) ( i= 1, 2, 3, ? , m。此時(shí) , 需