【正文】 是他們?cè)谖耶厴I(yè)的最后關(guān)頭給了我們巨大的幫助與鼓勵(lì)，給了我很多解決問(wèn)題的思路，在此表示衷心的感激。四年的大學(xué)生活就快走入尾聲，我們的校園生活就要?jiǎng)澤暇涮?hào)，心中是無(wú)盡的難舍與眷戀。沒(méi)有他們的幫助，我將無(wú)法順利完成這次設(shè)計(jì)。 作者簽名: 二〇一〇年九月二十日 畢業(yè)設(shè)計(jì)（論文）使用授權(quán)聲明本人完全了解濱州學(xué)院關(guān)于收集、保存、使用畢業(yè)設(shè)計(jì)（論文）的規(guī)定。 盡 我 所 知 ， 除 文 中 已 經(jīng) 特 別 注 明 引 用 的 內(nèi) 容 和 致 謝 的 地 方 外 ，本 論 文 不 包 含 任 何 其 他 個(gè) 人 或 集 體 已 經(jīng) 發(fā) 表 或 撰 寫(xiě) 過(guò) 的 研 究 成 果 。除非另有說(shuō)明，本文的工作是原始性工作。對(duì)手機(jī)而言，在 JAVA 手機(jī)迅猛發(fā)展的大環(huán)境下，適時(shí)的推出這個(gè)手機(jī)公交查詢(xún)系統(tǒng)無(wú)疑會(huì)對(duì)人們的出行和出差產(chǎn)生極大的幫助。解決方法：手機(jī)客戶(hù)端上增加網(wǎng)絡(luò)設(shè)置功能。圖 11 手機(jī)客戶(hù)端主界面（2）進(jìn)入線(xiàn)路查詢(xún)界面，如圖 12 所示。(XOnlineHost,:8080)。 }//如果按下確定按鈕，則調(diào)用查詢(xún)方法 if(c==okCommand1){ SearchAction searchaction=new SearchAction()。backCommand1=new Command(返回,1)。exitCommand = new Command(退出, , 1)。//用戶(hù)查詢(xún)計(jì)數(shù)器加1 Dealbus dealbus=new Dealbus()。 return ((error)) 。圖 8 查詢(xún)頁(yè)面Action 作為中央控制器負(fù)責(zé)執(zhí)行判斷用戶(hù)輸入和查詢(xún)，以線(xiàn)路查詢(xún)?yōu)槔诵拇a如下：判斷用戶(hù)提交內(nèi)容：//如果用戶(hù)按公交車(chē)號(hào)查詢(xún) if (busno != null) try { busnoresult = (busno) 。 } result+=\n+()。 }return twohg。 busno1+=()+,。第 15 頁(yè) 共 27頁(yè) String sop2=(String)()。 while(()){Iterator initr1=searchbusline((String)()).iterator()。排序類(lèi)為一個(gè)實(shí)現(xiàn)了 Serializable 和 Comparable 的工具類(lèi)，具體排序方法在pareTo 方法中實(shí)現(xiàn)，通過(guò) pareTo(Object b)來(lái)定義如何排序，代碼如下：第 14 頁(yè) 共 27頁(yè) public int pareTo(Object b) { SortBean sort=(SortBean)b。（3）按起點(diǎn)終點(diǎn)查找乘坐方案這是本系統(tǒng)中最復(fù)雜的一塊，通過(guò)前面提到的基于站點(diǎn)優(yōu)先級(jí)和鄰接矩陣的公交換乘算法和上下矩陣算法來(lái)實(shí)現(xiàn)，具體實(shí)現(xiàn)方法如下：① 通過(guò) start=(start)。 rs1 = () 。 (2,result1)。同時(shí)為了加快運(yùn)行速度，減少 JVM 編譯負(fù)擔(dān)，采用 PreparedStatement。數(shù)據(jù)庫(kù)連接（Connection ）通過(guò)配置 WEB 服務(wù)器上的連接池，同時(shí)將數(shù)據(jù)源綁定到 JNDI，程序直接通過(guò) JNDI Name 獲取，實(shí)現(xiàn)了數(shù)據(jù)源的可配置性和高度可移植性。第 10 頁(yè) 共 27頁(yè)表 4 站點(diǎn)附近標(biāo)志匯總表 站點(diǎn)附近標(biāo)志匯總表(stopinfo)字段名 注釋Id 標(biāo)志的 idNearname 標(biāo)志的名字(4) 用戶(hù)公告表負(fù)責(zé)存放本系統(tǒng)的公告信息。根據(jù)上述分析，可以得出公交信息模型的 ER 圖，如圖 5 所示。圖 3 一次換乘算法示意圖第 7 頁(yè) 共 27 頁(yè)圖 4 二次換乘算法示意圖 二次換乘的算法設(shè)計(jì)二次換乘采用上下矩陣算法，現(xiàn)有 A,B 兩個(gè)公交站，先通過(guò)數(shù)據(jù)庫(kù)查詢(xún)語(yǔ)句和程序業(yè)務(wù)邏輯得到 A 站能直達(dá)的所有站點(diǎn)，放在集合 Collection1 中，再按照 A 站的方法找出 B 站能知道的所有站點(diǎn)，放在集合 Collection2 中，再判斷是否有公交車(chē)可以從 Collection1 中的站點(diǎn)直達(dá) Collection2 中的站點(diǎn)，如果，則將方案存放到結(jié)果集合中。Tomcat 服務(wù)器是一個(gè)免費(fèi)的開(kāi)放源代碼的 Web 應(yīng)用服務(wù)器，它是 Apache 軟件基金會(huì)（Apache Software Foundation）的 Jakarta 項(xiàng)目中的一個(gè)核心項(xiàng)目，由Apache、Sun 和其他一些公司及個(gè)人共同開(kāi)發(fā)而成。用戶(hù)查詢(xún)流程分為查詢(xún)內(nèi)容選擇、查詢(xún)信息輸入和信息接收 3 個(gè)步驟。本系統(tǒng)通過(guò)對(duì)城市公交查詢(xún)用戶(hù)需求的調(diào)研，發(fā)現(xiàn)用戶(hù)在查找公交信息的時(shí)候一般只有 3 種方式，即按線(xiàn)路進(jìn)行查找，按站進(jìn)行查找線(xiàn)路，按起點(diǎn)站和終點(diǎn)站查找乘坐方案。在第三章里，對(duì)系統(tǒng)開(kāi)發(fā)涉及的算法進(jìn)行了介紹和對(duì)數(shù)據(jù)庫(kù)設(shè)計(jì)給出了詳細(xì)的說(shuō)明。通過(guò) J2ME 和 J2EE 技術(shù)的結(jié)合，采用 C/S 模式和 B/S 模式共同存在的方式，服務(wù)器端采用 Mysql+Tomcat/Weblogic,通過(guò) Servlet 實(shí)現(xiàn)對(duì)外服務(wù)器通信，同時(shí)前臺(tái)開(kāi)發(fā)出 WEB 模塊和 WAP 模塊，WEB 模塊采用 MVC 模式，使用 Struts框架。J2ME 針對(duì)嵌入式和移動(dòng)設(shè)備，提供了開(kāi)發(fā)和運(yùn)行應(yīng)用程序的平臺(tái)，隨著新的規(guī)范的不斷推出和眾多制造商、軟件開(kāi)發(fā)商的支持，J2ME 正在飛速向前發(fā)展。從 2022 年起，移動(dòng)、聯(lián)通均已開(kāi)通無(wú)線(xiàn)JAVA 業(yè)務(wù)。 國(guó)內(nèi)外研究現(xiàn)狀從有關(guān)的文獻(xiàn)看, 如今全世界可以支持 J2ME 的手持設(shè)備如今已經(jīng)達(dá)到了七千五百萬(wàn)，有 34 個(gè)運(yùn)營(yíng)商在使用 J2ME 技術(shù)；傳統(tǒng)手機(jī)在出廠(chǎng)之后，功能（通訊錄、游戲、商務(wù)應(yīng)用）就已經(jīng)固化，用戶(hù)將無(wú)法刪除無(wú)用的功能，同樣也不能增加新的功能。 City Bus Exchanging Algorithm。而隨著信息技術(shù)的飛速發(fā)展，手機(jī)所蘊(yùn)藏的無(wú)限商機(jī)，正在被人們逐步發(fā)掘，它不再僅僅局限于通信這一單一功能，正在朝著手提電腦甚至更完善的方向發(fā)展。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫(xiě)的成果作品。對(duì)本研究提供過(guò)幫助和做出過(guò)貢獻(xiàn)的個(gè)人或集體，均已在文中作了明確的說(shuō)明并表示了謝意。涉密論文按學(xué)校規(guī)定處理。關(guān)鍵詞：公交查詢(xún)；站點(diǎn)優(yōu)先級(jí)；公交換乘算法；手機(jī)；無(wú)線(xiàn)互聯(lián)網(wǎng) Design and Implementation of Citybus Information Inquiry System Based on J2MEAbstractAt present, the human society marches into the information time。也常常造成人們的出行不便。硬件中加快集成 Java 預(yù)計(jì)將進(jìn)一步促進(jìn) Java 在市場(chǎng)中的普及， J2ME 將成為事實(shí)上的標(biāo)準(zhǔn)。新版的 MIDP 規(guī)范中規(guī)定了如何在移動(dòng)設(shè)備上發(fā)現(xiàn)、安裝、更新和刪除 MIDlet 套件；同時(shí)，提供應(yīng)用程序下載的服務(wù)提供商還能夠判斷該 MIDlet 套件是否能夠運(yùn)行在申請(qǐng)下載的設(shè)備上，并且從設(shè)備上獲取安裝、更新和刪除的信息?；谝陨显?，本系統(tǒng)通過(guò)對(duì)城市公交系統(tǒng)的調(diào)研，提出了基于站點(diǎn)優(yōu)先級(jí)和鄰接矩陣的公交換乘算法和上下矩陣算法；以 J2ME 作為開(kāi)發(fā)工具，將其移植到用戶(hù)手機(jī)上，借助于無(wú)線(xiàn)互聯(lián)網(wǎng)，能為客戶(hù)隨時(shí)隨地提供公交信息的查詢(xún)。 各章節(jié)的安排本文章詳細(xì)介紹了該系統(tǒng)的分析和實(shí)現(xiàn)各個(gè)流程。就武漢市而言，調(diào)研結(jié)果中的另一個(gè)數(shù)據(jù)，武漢市乘客以公交方式出行的比例為 %，可見(jiàn)城市公交的重要性。根據(jù)手機(jī)公交查詢(xún)系統(tǒng)的業(yè)務(wù)流程圖，明確了整個(gè)系統(tǒng)的流程。Eclipse 是一個(gè)開(kāi)放源代碼的、基于 Java 的可擴(kuò)展開(kāi)發(fā)平臺(tái)。判斷結(jié)束后，再按照經(jīng)過(guò)站點(diǎn)總數(shù)對(duì)換乘方案進(jìn)行排序，因?yàn)閾Q乘結(jié)果往往數(shù)以百計(jì)，所以只取結(jié)果集的前 N 條記錄展現(xiàn)給用戶(hù)。由于本系統(tǒng)涉及到大量數(shù)據(jù)的讀取，并且對(duì)安全性要求不高，故選用占用系統(tǒng)資源較少并且速度相對(duì)較快的 MySQL 作為本系統(tǒng)的數(shù)據(jù)庫(kù)。如表 3 所示。下面將具體的闡述如何實(shí)現(xiàn)這些功能。 } if(con!=null){ ()。實(shí)現(xiàn)方法如下： String sql=insert into zhuancheng(id,result1,result2,result3,result4) VALUES(?,?,?,?,?)。用戶(hù)查詢(xún)時(shí)若數(shù)據(jù)庫(kù)中已有緩存數(shù)據(jù)，則調(diào)用以下方法獲取緩存的換乘數(shù)據(jù)：第 13 頁(yè) 共 27頁(yè) String sql1=select * from zhuancheng where id=+39。 業(yè)務(wù)邏輯類(lèi)（Logic Class）的實(shí)現(xiàn)（1）查詢(xún)公交線(xiàn)路該方法比較簡(jiǎn)單，通過(guò)“select * from businfo where busno=+busno”即可得到符合條件的公交車(chē)，同時(shí)返回用戶(hù)需要的數(shù)據(jù)。④ 若數(shù)據(jù)庫(kù)中沒(méi)有緩存，則開(kāi)始查找有無(wú)直達(dá)線(xiàn)路，找到后把結(jié)果存入數(shù)據(jù)庫(kù)。⑧如果找不到一次換乘（這種情況非常渺茫） ，而用戶(hù)又非常執(zhí)著的要繼續(xù)找公交車(chē)，就不得不使用二次換乘，算法在 節(jié)已有說(shuō)明，下面列出具體做法：首先查找出經(jīng)過(guò)起點(diǎn)站和終點(diǎn)站的線(xiàn)路，再通過(guò)線(xiàn)路找到該站能直達(dá)的所有站點(diǎn)，以起點(diǎn)站為例： Collection stop1bus=findbusnobystop(stop1)。 Iterator key1= ().iterator()。 break。 (result)。 DataOutputStream dos = new DataOutputStream(())。本系統(tǒng)只采用了一個(gè) Action 作為中央控制器，通過(guò)參數(shù)關(guān)鍵字判斷是那種查詢(xún)，同時(shí)查詢(xún)頁(yè)面和結(jié)果頁(yè)面為同一頁(yè)面，在 Action 中查詢(xún)第 17 頁(yè) 共 27頁(yè)完畢后統(tǒng)一放入 Collection 中傳遞到結(jié)果頁(yè)面中，使得頁(yè)面重用性大大提高。//返回“buslineresult”對(duì)應(yīng)的頁(yè)面,具體配置在strutsconfigure里面設(shè)置 return ((buslineresult)) 。圖 9 功能選擇頁(yè)面客戶(hù)端下載頁(yè)面，有 JAR 和 JAD 可供選擇，以兼容支持不同的手機(jī)，如圖第 19 頁(yè) 共 27頁(yè)10 所示?？丶砑尤缦吕荆? //定義控件mainList = new List(請(qǐng)選擇功能, , listitem, null)。 //把該面板顯示到屏幕上(mainList)。//添加監(jiān)聽(tīng)器setCommandListener(this)。關(guān)鍵代碼如下：(正在連接...)。()。（2）環(huán)城公交問(wèn)題：如 27 路是從三官堂出發(fā)，終點(diǎn)站也在三官堂，而且為單向行駛，如磨子橋到電子科大就無(wú)法直達(dá)，但按照系統(tǒng)算法仍然會(huì)顯示可以直達(dá)，需要特殊處理。在把以前學(xué)的理論運(yùn)用到實(shí)踐的過(guò)程中，才發(fā)現(xiàn)實(shí)際開(kāi)發(fā)經(jīng)驗(yàn)的重要性，特別是通過(guò)這次項(xiàng)目的開(kāi)發(fā)，我意識(shí)到了自己的很多不足，比如在項(xiàng)目版本管理上就出現(xiàn)過(guò)混亂情況，同時(shí)對(duì)設(shè)計(jì)模式的應(yīng)用還不夠熟練，總的來(lái)講，我的思想已經(jīng)完成了從“怎么做出軟件”到“怎么做好軟件”的轉(zhuǎn)變。在此向他們表示我最衷心的感謝！感謝同寢室同學(xué)在數(shù)據(jù)錄入方面的幫助，因?yàn)樗麄兊膮f(xié)助，才得以高效率的完成了所有的功能。（5）學(xué)?？梢怨紝W(xué)位論文的全部或部分內(nèi)容（保密學(xué)位論文在解密后遵守此規(guī)定） 。盡我所知，除文中已經(jīng)注明引用的內(nèi)容外，本設(shè)計(jì)（論文）不含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫(xiě)過(guò)的作品成果。本次畢業(yè)設(shè)計(jì)是對(duì)我大學(xué)四年學(xué)習(xí)下來(lái)最好的檢驗(yàn)。其次，我要感謝大學(xué)四年中所有的任課老師和輔導(dǎo)員在學(xué)習(xí)期間對(duì)我的嚴(yán)格要求，感謝他們對(duì)我學(xué)習(xí)上和生活上的幫助，使我了解了許多專(zhuān)業(yè)知識(shí)和為人的道理，能夠在今后的生活道路上有繼續(xù)奮斗的力量。四年的風(fēng)風(fēng)雨雨，我們一同走過(guò)，充滿(mǎn)著關(guān)愛(ài)，給我留下了值得珍藏的最美好的記憶。在論文的撰寫(xiě)過(guò)程中老師們給予我很大的幫助，幫助解決了不少的難點(diǎn)，使得論文能夠及時(shí)完成，這里一并表示真誠(chéng)的感謝。感謝老師四年來(lái)對(duì)我孜孜不倦的教誨，對(duì)我成長(zhǎng)的關(guān)心和愛(ài)護(hù)。從他身上，我學(xué)到了許多能受益終生的東西。首先非常感謝學(xué)校開(kāi)設(shè)這個(gè)課題，為本人日后從事計(jì)算機(jī)方面的工作提供了經(jīng)驗(yàn)，奠定了基礎(chǔ)。學(xué)位論文作者（本人簽名）： 年 月 日學(xué)位論文出版授權(quán)書(shū)本 人 及 導(dǎo) 師 完 全 同 意 《 中 國(guó) 博 士 學(xué) 位 論 文 全 文 數(shù) 據(jù) 庫(kù) 出 版 章 程 》 、 《 中 國(guó) 優(yōu) 秀 碩士 學(xué) 位 論 文 全 文 數(shù) 據(jù) 庫(kù) 出 版 章 程 》(以 下 簡(jiǎn) 稱(chēng) “章 程 ”)，愿 意 將 本 人 的 學(xué) 位 論 文 提 交 “中國(guó) 學(xué) 術(shù) 期 刊 （光 盤(pán) 版 ）電 子 雜 志 社 ”在 《中 國(guó) 博 士 學(xué) 位 論 文 全 文 數(shù) 據(jù) 庫(kù) 》、《中 國(guó) 優(yōu) 秀 碩 士學(xué) 位 論 文 全 文 數(shù) 據(jù) 庫(kù) 》中 全 文 發(fā) 表 和 以 電 子 、網(wǎng) 絡(luò) 形 式 公 開(kāi) 出 版 ，并 同 意 編 入CNKI《中 國(guó) 知 識(shí) 資 源 總 庫(kù) 》，在 《中 國(guó) 博 碩 士 學(xué) 位 論 文