【正文】 。 nonstop3=(Nonstop)().next()。 busno1+=()+,。 } } 找到一條可行的線路后，再開始查找起點(diǎn)到轉(zhuǎn)乘點(diǎn) 1 的線路和轉(zhuǎn)乘點(diǎn) 2 到重點(diǎn)的線路 ,并放到一個(gè) String 中： //第 1 站到第 2 站的車號 while(().hasNext()){ (step3)。 } } //外層 break if(!()){ (break2+())。 第 15頁 共 27頁 } //內(nèi)層 break if(!()){ (找到中途換乘 +())。 String sop2=(String)()。 Iterator key2= ().iterator()。 在分別 找到起點(diǎn)和終點(diǎn)能直達(dá)的站點(diǎn)集合后，就開始進(jìn)行循環(huán)查找，開始檢驗(yàn)起點(diǎn)能直達(dá)的站點(diǎn)中是否有能直達(dá)終點(diǎn)能直達(dá)站點(diǎn)的站點(diǎn)，如有，則證明可以進(jìn)行二次換乘。 (stopname,rubbish)。 while(()){ Iterator initr1=searchbusline((String)()).iterator()。//經(jīng)過 stop1的公交車 Collection stop2bus=findbusnobystop(stop2)。 (start,end,zhuanchengresult[0],zhuanchengresult[1],zhuanchengresult[2],zhuanchengresult[3])。 } ⑥ 換乘得到結(jié)果后放入 Collection 中返回。 排序類為一個(gè)實(shí)現(xiàn)了 Serializable 和 Comparable 的工具類，具體排序方法在pareTo 方法中實(shí)現(xiàn) ，通過 pareTo(Object b)來定義如何排序， 代碼如下： public int pareTo(Object b) 第 14頁 共 27頁 { SortBean sort=(SortBean)b。 ⑤ 如果沒有直達(dá)方案，則開始查找 1 次換乘方案，找到后按照經(jīng)過站數(shù)排序，站數(shù)少的排前面，由于換乘 方案過多，故只返回前幾條。 ③ 若站名存在，則嘗試從數(shù)據(jù)庫中取得直達(dá)緩存信息，如數(shù)據(jù)庫中沒有直達(dá)信息，則查找換乘信息。來確定起點(diǎn)和終點(diǎn)的公交站名。 （ 3）按起點(diǎn)終點(diǎn)查找乘坐方案 這是本系統(tǒng)中最復(fù)雜的一塊，通過前面提到的基于站點(diǎn)優(yōu)先級和鄰接矩陣的公交換乘算法和 上下矩陣算法來實(shí)現(xiàn)，具體實(shí)現(xiàn)方法如下： ① 通過 start=(start)。 （ 2）按站查詢經(jīng)過的公交線路，步驟如下： ① 通過輔助類判斷用戶輸入的站名或者附近標(biāo)志名，并找到對應(yīng)的公交站名。 result4=(result4)。 result2=(result2)。 rs1 = () 。+start+end+39。 ()。 (4,result3)。 (2,result1)。 ps1 = (sql) 。 （ 2）插入數(shù)據(jù)庫緩存，使得下一個(gè)用戶查詢該方案時(shí)可以直接從數(shù)據(jù)庫中獲取結(jié)果，從而大大的節(jié)約了用戶時(shí)間和系統(tǒng)資源。使游標(biāo)直接指向最后一條記錄，再用 buscount = ()。同時(shí)為了加快運(yùn)行速度，減少 JVM 編譯負(fù)擔(dān)，采用 PreparedStatement。 } }catch(Exception e){ ()。 } if(ps!=null){ ()。 //從數(shù)據(jù)源得到連接 conn = () 。 數(shù)據(jù)庫連接（ Connection） 通過配置 WEB 服務(wù)器上的連接池，同時(shí)將數(shù)據(jù)源綁定到 JNDI，程序直接通過 JNDI Name 獲取，實(shí)現(xiàn)了數(shù)據(jù)源的可配置性和高度可移植性。 服務(wù)器端的實(shí)現(xiàn) 本系統(tǒng)遵照 J2EE 4 層結(jié)構(gòu) ,使用了 MVC、 AO 等設(shè)計(jì)模式 ,組織結(jié)構(gòu)圖如圖 6 所示。 表 6 查詢統(tǒng)計(jì)表 查詢統(tǒng)計(jì)表 (jishuqi) 字段名 注釋 Id id Fangwen 查詢量 Xiazai 客戶端下載量 4 手機(jī)公交查詢系統(tǒng)功能詳細(xì)實(shí)現(xiàn) 經(jīng)過上面的描述，已經(jīng)明確了手機(jī)公交查詢系統(tǒng)需要實(shí)現(xiàn)的功能以及如何去完成這些功能。 表 5 用戶公告表 用戶公告表 (notify) 字段名 注釋 Id 消息的 id Content 消息內(nèi)容 Date 消息發(fā)布日期 (5) 查詢統(tǒng)計(jì)表 負(fù)責(zé)統(tǒng)計(jì)用戶查詢和下載量。 第 10頁 共 27頁 表 4 站點(diǎn)附近標(biāo)志匯總表 站點(diǎn)附近標(biāo)志匯總表 (stopinfo) 字段名 注釋 Id 標(biāo)志的 id Nearname 標(biāo)志的名字 (4) 用戶公告表 負(fù)責(zé)存放本系統(tǒng)的公告信息。 表 3 站點(diǎn)信息表 站點(diǎn)信息表 (stopinfo) 字段名 注釋 Stopname 公交站站名 near1 附近標(biāo)志 1 near2 附近標(biāo)志 2 near3 附近標(biāo)志 3 near4 附近標(biāo)志 4 near5 附近標(biāo)志 5 near6 附近標(biāo)志 6 near7 附近標(biāo)志 7 near8 附近標(biāo)志 8 near9 附近標(biāo)志 9 near10 附近標(biāo)志 10 Stoppic 臃余字段，為以后功能預(yù)先留出 (3) 站點(diǎn)附近標(biāo)志匯總表 負(fù)責(zé)存放站點(diǎn)周圍標(biāo)志建筑或地名的匯總信息，本表為站點(diǎn)信息表的 near集合自動生成 。 表 2 公交線路信息表 公交 線路信息表 (businfo) 字段名 注釋 第 9 頁 共 27 頁 Busid 公交車的 id Busno 公交車的車號 stop1 第 1 個(gè)站的站名 stop2 第 2 個(gè)站的站名 …… …… …… …… stop50 第 50 個(gè)站的站名 Time 公交車的發(fā)車收車時(shí)間 Startend 公交車的起點(diǎn)和終點(diǎn) Updown 是否有上下行 （ 2） 站點(diǎn)信息表 負(fù)責(zé)存放站點(diǎn)相關(guān)信息，并且存放一定的周圍標(biāo)志建筑和地名的信息，以供算法進(jìn)行模糊查詢。 表 1 公交信息相關(guān)的數(shù)據(jù)字典 序 號 數(shù) 據(jù) 項(xiàng) 名 稱 數(shù) 據(jù) 項(xiàng) 內(nèi) 容 1. 公交線路信息 公交線路的信息匯總 線路 ID 公交線路的 ID 線路 NO 公交線路的 名稱，如 502A 經(jīng)過站點(diǎn) 公交線路經(jīng)過的站點(diǎn) 收發(fā)車時(shí)間 公交車的收發(fā)車時(shí)間 是否上下行 判斷該公交車是否有上下行 2. 公交站點(diǎn)信息 公交站點(diǎn)相關(guān)信息 公交站名 該站點(diǎn)的站名 附近標(biāo)志 1 附近標(biāo)志 1 的名字 附近標(biāo)志 2 附近標(biāo)志 2 的名字 附近標(biāo)志 3 附近標(biāo)志 3 的名字 附近標(biāo)志 4 附近標(biāo)志 4 的名字 附近標(biāo)志 5 附近標(biāo)志 5 的名字 附近標(biāo)志 6 附近標(biāo)志 6 的名字 附近標(biāo)志 7 附近標(biāo)志 7 的名字 附近標(biāo)志 8 附近標(biāo)志 8 的名字 附近標(biāo)志 9 附近標(biāo)志 9 的名字 附近標(biāo)志 10 附近標(biāo)志 10 的名字 3. 站點(diǎn)附近標(biāo)志匯總 站點(diǎn)附近標(biāo)志性建筑物或者地名的匯總 標(biāo)志 ID 標(biāo)志編號 標(biāo)志名稱 站點(diǎn)附近標(biāo)志性建筑物或者地段的名稱 數(shù)據(jù)庫的物理設(shè)計(jì) （ 1）公交線路信息表 負(fù)責(zé)存放公交線路信息，考慮到部分公交車存在上行和下行不一致的情況，表中添加了是否上下行的字段，以供算法確認(rèn)。 第 8 頁 共 27 頁 根據(jù)上述分析，可以得出公交信息模型的 ER 圖，如圖 5 所示。 通過對用戶需求的分析以及對系統(tǒng)本身應(yīng)用背景的 研究，可以看出本系統(tǒng)需要有以下數(shù)據(jù)支持：公交線路信息，公交站點(diǎn)信息，站點(diǎn)附近標(biāo)志信息，用戶通知信息，同時(shí)考慮到節(jié)約系統(tǒng)資源，在用戶進(jìn)行完站站查詢后還會產(chǎn)生一個(gè)存放查詢結(jié)果的緩存信息。而根據(jù)用戶需求設(shè)計(jì)合適的數(shù)據(jù)庫以及選擇恰當(dāng)?shù)臄?shù)據(jù)庫以確保系統(tǒng)能高速穩(wěn)定的運(yùn)行則是數(shù)據(jù)庫設(shè)計(jì)的根本目地。 二次換乘算法，如圖 4 所示。 圖 3 一次換乘算法示意圖 圖 4 二次換乘算法示意圖 第 7 頁 共 27 頁 二次換乘的算法設(shè)計(jì) 二次換乘采用上下矩陣算法，現(xiàn)有 A,B 兩個(gè)公交站，先通過數(shù)據(jù)庫查詢語句和程序業(yè)務(wù)邏輯得到 A 站能直達(dá)的所有站點(diǎn)，放在集合 Collection1 中，再按照 A 站的方法找出 B 站能知道的所有站點(diǎn)，放在集合 Collection2 中，再判斷是否有公交車可以從 Collection1 中的站點(diǎn)直達(dá) Collection2 中的站點(diǎn)，如果，則將方案存放到結(jié)果集合中。若判斷結(jié)束后沒有找到一次換乘的方案，則執(zhí)行 2 次換乘算法。 一次換乘的算法設(shè)計(jì) 一 次換乘采用基于站點(diǎn)優(yōu)先級和鄰接矩陣的公交換乘算法，現(xiàn)在 A,B 兩個(gè)公交站，通過數(shù)據(jù)庫查詢語句查找出經(jīng)過 A 站的所有公交車集合 Collection1,再通過數(shù)據(jù)庫查詢語句查找出經(jīng)過 B 站的所有公交車集合 Collection2,判斷Collection1 和 Collection2 是否有交集，若有，則得到一次換乘方案，存放在結(jié)果集合中。因?yàn)?Tomcat 技術(shù)先進(jìn)、 性能穩(wěn)定，而且免費(fèi)，因而深受 Java愛好者的喜愛并得到了部分軟件開發(fā)商的認(rèn)可，成為目前比較流行的 Web 應(yīng)用服務(wù)器。 Tomcat服務(wù)器是一個(gè)免費(fèi)的開放源代碼的 Web 應(yīng)用服務(wù)器，它是 Apache 軟件基金會（ Apache Software Foundation）的 Jakarta 項(xiàng)目中的一個(gè)核心項(xiàng)目，由 Apache、Sun 和其他一些公司及個(gè)人共同開發(fā)而成。就其本身而言，它只是一個(gè)框架和一組服務(wù)，用于通過插件組件構(gòu)建開發(fā)環(huán)境。 MySQL 具有 強(qiáng)大 且 簡單易用 的特點(diǎn) ，而且運(yùn)行速度極快，能夠處理企業(yè)數(shù)據(jù)庫絕大多數(shù)的應(yīng)用需求。 開發(fā)工具介紹 JAVA 語言是目前 Inter 上大型的 WEB 應(yīng)用和手機(jī)程序開發(fā)時(shí)使用得最熱門的編程語言，而目前國內(nèi)銷售的大多數(shù)手機(jī)都支持 JAVA，同時(shí) J2ME 和 J2EE因?yàn)槎际腔?JAVA 技術(shù)，可以進(jìn)行無縫連接，所以本系統(tǒng)選用 J2ME 和 J2EE做為開發(fā)語言， 同時(shí)在 WEB 端應(yīng)用相關(guān)的 Struts 框架，并完成一個(gè)基于這 2 種技術(shù)結(jié)合的手機(jī)無線公交查詢系統(tǒng)。 用戶查詢流程分為查詢內(nèi)容選擇、查詢信息輸入和信息接收 3 個(gè)步驟。 （ 1） WEB 和 WAP 功能模塊，如圖 1 所示。 手機(jī)公交查詢系統(tǒng) 功能模塊及流程圖 通過對需求分析的調(diào)研，得出了經(jīng)過用戶確認(rèn)的手機(jī)公交查詢系統(tǒng)的系統(tǒng)邏輯模型。 因此，在本系統(tǒng)的設(shè)計(jì)中提出以下方案： 用戶在使用本系統(tǒng)的時(shí)候，可以按照線路進(jìn)行公交查詢，或者按起點(diǎn)終點(diǎn)進(jìn)行查詢，系統(tǒng)自動按照換乘篩選算法提供出最佳換乘方案，該算法根據(jù)用戶輸入的站名，查找全部可以直達(dá)的方案，如無直達(dá)方案，則找出全部換乘方案并按照站點(diǎn)優(yōu)先級進(jìn)行排序，返回給用戶線路最短的前 N 條的換乘信息，如果用戶使用按站查詢線路，系統(tǒng)也提供了一定的模糊查詢，比如用戶查詢“百腦匯”，系 第 4 頁 共 27 頁 統(tǒng)能自動辨認(rèn)出當(dāng)?shù)卣军c(diǎn)“磨子橋”。 本系統(tǒng)通過對城市公交查詢用戶需求的調(diào)研，發(fā)現(xiàn)用戶在查找公交信息的時(shí)候一般只有 3 種方式，即按線路進(jìn)行查找，按站進(jìn)行查找線路，按起點(diǎn)站和終點(diǎn)站查找乘坐方案。但是從 客觀上說，公交硬件建設(shè)跟不上城市建設(shè)的步伐，是全國大城市尤其是特大城市都正在遭遇的發(fā)展瓶頸。 2 手機(jī)公交查詢的需求分析和開發(fā)工具介紹 用戶的原始需求 作為關(guān)系國計(jì)民生的社會公益事業(yè)，城市公共交通一直都是政府工作的重點(diǎn)。第五章是對系統(tǒng)的測試和分析，包括代碼測試和功能測試，并對測試分析總結(jié)。在第三章里，對系統(tǒng)開發(fā)涉及的算法進(jìn)行了介紹和對數(shù)據(jù)庫設(shè)計(jì)給出了詳細(xì)的說明。在文章的引言中，主要介紹了該系統(tǒng)面臨的背景，研究意義和開發(fā)方法等 ，使讀者對本文有全面的了解。 （ 3）以前面的研究為基礎(chǔ)，編程實(shí)現(xiàn)服務(wù)器及手機(jī)客戶端線路查詢，按站查詢，站站查詢并且實(shí)現(xiàn)手機(jī)無線網(wǎng)絡(luò)通信等功能。 第 3 頁 共 27 頁 本文 的主要工作 研究的主要內(nèi)容 本設(shè)計(jì)采用 B/S 和 C/S 結(jié)合的結(jié)構(gòu)，綜合運(yùn)用以前所學(xué)的專業(yè)知識，設(shè)計(jì)開發(fā)一個(gè)功能較完善的基于手機(jī)的公交查詢系統(tǒng)，具體包括以下內(nèi)容： （ 1）研究并掌握 TCP/IP 等傳輸協(xié)議、數(shù)據(jù)庫操作等的基本原理。 通過 J2ME 和 J2EE 技術(shù)的結(jié)合，采用 C/S 模式和 B/S 模式共同存在的方式，服務(wù)器端采用 Mysql+Tomcat/W