【正文】 要判斷哪種方案距離最短 , 然后選擇距離最短方案。如果經(jīng)過(guò) A 站的公交車(chē)和經(jīng)過(guò) B 站的公交車(chē)沒(méi)有交叉點(diǎn) , 則先乘經(jīng)過(guò) A 站的某一路公交車(chē)到達(dá)某一站 C, 看經(jīng)過(guò) C 站的公交車(chē)與經(jīng)過(guò) B 站的公交車(chē)有沒(méi)有交叉點(diǎn) D,若有 , 則在 D 站轉(zhuǎn)車(chē)到達(dá) B 站 , 如圖( c) 。如果有一條或多條直達(dá)公交線(xiàn)路 , 則從中選擇線(xiàn)路距離最短的公交車(chē) , 如圖 ( a) 。 手 機(jī) 公 交車(chē) 線(xiàn) 路 查詢(xún) 系 統(tǒng)B / S 模 式 W e b 查 詢(xún)管 理 服 務(wù) 器C / S 模 式 手 機(jī) 應(yīng) 用程 序時(shí) 間 查 詢(xún)線(xiàn) 路 查 詢(xún)站 點(diǎn) 查 詢(xún)時(shí) 間 查 詢(xún)線(xiàn) 路 查 詢(xún)站 點(diǎn) 查 詢(xún)管 理 員 登 錄增 加 線(xiàn) 路 信 息修 改 線(xiàn) 路 信 息刪 除 線(xiàn) 路 信 息客 戶(hù) 登 錄數(shù) 據(jù)同 步\ 圖 系統(tǒng)功能模塊圖 16 本設(shè)計(jì)中的查詢(xún)方式與核心算法 查詢(xún)方式： 1）根據(jù)時(shí)間范圍來(lái)查詢(xún)：在相應(yīng)的時(shí)間范圍之內(nèi)，查詢(xún)出在該時(shí)間段內(nèi)工作的線(xiàn)路，將線(xiàn)路相關(guān)信息羅列出來(lái)； 2）根據(jù)站點(diǎn)名稱(chēng)查 詢(xún)：根據(jù)站點(diǎn)名稱(chēng)查詢(xún)出經(jīng)過(guò)該站點(diǎn)的所有線(xiàn)路信息，將相關(guān)的線(xiàn)路信息羅列出來(lái)； 3）根據(jù)線(xiàn)路名稱(chēng)查詢(xún)：根據(jù)線(xiàn)路名稱(chēng)查詢(xún)?cè)摼€(xiàn)路的信息，將線(xiàn)路信息羅列出來(lái)； 4）根據(jù)站點(diǎn)至站點(diǎn)查詢(xún)：根據(jù)兩個(gè)站點(diǎn)名稱(chēng)查詢(xún)，出發(fā)站點(diǎn)名稱(chēng)，目的站點(diǎn)名稱(chēng)查詢(xún)得出最優(yōu)路線(xiàn)，將如何乘車(chē)的線(xiàn)路信息羅列出來(lái)。包括提供全部線(xiàn)路的具體情況（途經(jīng)站點(diǎn)、早班和末班車(chē)時(shí)間、票價(jià)、里程、線(xiàn)路類(lèi)型等）查，各個(gè)站點(diǎn)所有的線(xiàn)路查詢(xún)，站點(diǎn)與站點(diǎn)之間的線(xiàn)路查詢(xún)等等。因此，開(kāi)發(fā)一個(gè)城市的公交車(chē)查詢(xún)系統(tǒng)就顯得十分必要。人們都避免不了要到某些城市去做一些事情。 SOAP 也可以綁定到 TCP 和 UDP 協(xié)議上。在使用 HTTP 作為協(xié)議綁定的場(chǎng)合中， RPC 請(qǐng)求映射到 HTTP 請(qǐng)求上，而 RPC 應(yīng)答映射到 HTTP 應(yīng)答。把 SOAP 綁定到 HTTP 提供了同時(shí)利用 SOAP 的樣式和分散的靈活性的特點(diǎn)以及 HTTP 的豐富的特征庫(kù)的優(yōu)點(diǎn)。所有的 SOAP 消息都使用 XML 編碼。 4） SOAP 綁定：定義了一種使用底層傳輸協(xié)議來(lái)完成在節(jié)點(diǎn)間交換 SOAP 封裝的約定。 2） SOAP 編碼規(guī)則：它定義了一種序列化的機(jī)制，用于交換 應(yīng)用程序 所定 義的數(shù)據(jù)類(lèi)型的實(shí)例。它還支持從 消息 系統(tǒng)到 遠(yuǎn)程過(guò)程調(diào)用 （ RPC）等大量的 應(yīng)用程序 。 二． 什么是 SOAP？ SOAP： 簡(jiǎn)單對(duì)象訪問(wèn)協(xié)議 ，簡(jiǎn)單對(duì)象訪問(wèn)協(xié)議（ SOAP）是一種輕量的、簡(jiǎn)單的、基于 XML 的協(xié)議，它被設(shè)計(jì)成在 WEB 上交換結(jié)構(gòu)化的和固化的信息。采用 Android 系統(tǒng)主要廠商包括臺(tái)灣的HTC,(第一臺(tái)谷歌的手機(jī) G1 由 HTC 生產(chǎn) 代工）美國(guó)摩托羅拉 ,SE 等，中國(guó)大陸廠商如：魅族（ M9），華為、中興、聯(lián)想、藍(lán)魔等。 2020 年初數(shù)據(jù)顯示，僅正式上市兩年的操作系統(tǒng) Android 已經(jīng)超越稱(chēng)霸十年的塞班系統(tǒng)，使之躍居全球最受歡迎的智能手機(jī)平臺(tái)。 Android 早期由原名為 Android的公司開(kāi)發(fā)，谷歌在 2020 年收購(gòu) 后，繼續(xù)對(duì) Android 系統(tǒng)開(kāi) 發(fā)運(yùn)營(yíng)，它采用了軟件堆層（ software stack，又名軟件疊層）的架構(gòu)，主要分為三部分。目前，最湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計(jì) ） 新版本為 Android Gingerbread 和 Android Honeyb。更重要的是，借助內(nèi)容和外觀的分離，頁(yè)面制作中不同性質(zhì)的任務(wù)可以方便地 分開(kāi)：比如，由頁(yè)面設(shè)計(jì)專(zhuān)家進(jìn)行 HTML 設(shè)計(jì)，同時(shí)留出供 Servlet 程序員插入動(dòng)態(tài)內(nèi)容的空間。 JSP 和純 Servlet 相比 ： JSP 并沒(méi)有增加任何本質(zhì)上不能用 Servlet 實(shí)現(xiàn)的功能。但是包括 Servlet 在內(nèi)的大多數(shù) CGI 技術(shù)及其變種，總是通過(guò)程序生成整個(gè)頁(yè)面。 JSP 及其特點(diǎn) ： JavaServer Pages（ JSP）是一種實(shí)現(xiàn)普通靜態(tài) HTML 和動(dòng)態(tài) HTML 混合編碼的技術(shù)。幾乎所有的主流 服務(wù)器 都直接或通過(guò)插件支持 Servlet。 可移植性好 ： Servlet 用 Java 編寫(xiě)， Servlet API 具有完善的標(biāo)準(zhǔn)。例如， Servlet 能夠直接和 Web 服務(wù)器 交互，而普通的 CGI 程序不能。 12 方便 ： Servlet 提供了大量的實(shí)用工具例程，例如自動(dòng)地解析和解碼 HTML 表單數(shù)據(jù)、讀取和設(shè)置 HTTP 頭、處理 Cookie、跟蹤會(huì)話(huà)狀態(tài)等。 在傳統(tǒng) CGI 中，如果有 N 個(gè)并發(fā)的對(duì)同一 CGI 程序的請(qǐng)求，則該 CGI 程序的代碼在內(nèi)存中重復(fù)裝載了 N 次；而對(duì)于 Servlet，處理請(qǐng)求的是 N 個(gè)線(xiàn)程，只需要一份 Servlet類(lèi)代碼。 Java Servlet 具有以下特點(diǎn)： 高效 ： 在傳統(tǒng)的 CGI 中，每個(gè)請(qǐng)求都要啟動(dòng)一個(gè)新的進(jìn)程，如果 CGI 程序本身的執(zhí)行時(shí)間較短，啟動(dòng)進(jìn)程所需要的開(kāi)銷(xiāo)很可能 反而超過(guò)實(shí)際執(zhí)行時(shí)間。 在調(diào)用 DriverManager 的 getConnection 方法 連接數(shù)據(jù)庫(kù) 之前，保證相應(yīng)的 Driver類(lèi)已經(jīng)被加載到 jvm 中，并且完成了類(lèi)的初始化工作就行了，而具體是怎樣實(shí)現(xiàn)這個(gè)功能卻是沒(méi)有講究的。 2) 省資源 ：一部分作業(yè)在客戶(hù)端完成，服務(wù)器的訪問(wèn)量和作業(yè)量都會(huì)減少，省湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計(jì) ） 資源，維護(hù)起來(lái)會(huì)更加方便。 第 三 方 軟 件（ 瀏 覽 器 等 ）客 戶(hù) 端服 務(wù) 器 業(yè) 務(wù) 處理業(yè) 務(wù) 邏 輯 處 理客 戶(hù) 端 業(yè) 務(wù) 處理服 務(wù) 器 數(shù) 據(jù) 訪問(wèn)數(shù) 據(jù) 訪 問(wèn)客 戶(hù) 端 數(shù) 據(jù) 訪問(wèn) 圖 B/SC/S 模式結(jié)構(gòu)圖 本軟件系統(tǒng)采用 B/SC/S 模式，系統(tǒng)框架如圖 所示。從整個(gè)作業(yè)量來(lái)看，本質(zhì)上是把作業(yè)量往客戶(hù)端多分?jǐn)傄徊糠郑档头?wù)器的 10 作業(yè)量，因此，對(duì)客戶(hù)端的硬件要求是比較高的。本手機(jī)公交線(xiàn)路查詢(xún)軟件一部分功能只要依靠手機(jī)本地?cái)?shù)據(jù)庫(kù)就可以實(shí)現(xiàn)，令外一部分功能需要借助互聯(lián)網(wǎng)實(shí)現(xiàn)。 在 B/S 模式和 C/S 模式數(shù)據(jù)訪問(wèn)過(guò)程和業(yè)務(wù)邏輯處理過(guò)程中是在服務(wù)器端完成，用戶(hù)只需接受服務(wù)器返回的結(jié)果。 B/S 模式和 C/S 模式都是三層結(jié)構(gòu)， B/S 模式第一層是表現(xiàn)層，第二層是業(yè)務(wù)邏輯層，第三層是數(shù)據(jù)訪問(wèn)層。 C/S 模式特點(diǎn)： (1)C/S 模式將應(yīng)用與服務(wù)分離 ,系統(tǒng)具有穩(wěn)定性和靈活性 (2)C/S 模式配備的是點(diǎn)對(duì)點(diǎn)的結(jié)構(gòu)模式 ,適用于局域網(wǎng) ,有可靠的安全性 (3)由于客戶(hù)端實(shí)現(xiàn)與服務(wù)器端的直接連接 ,沒(méi)有中間環(huán)節(jié) ,因此響應(yīng)速度快 (4)在 C/S 模式中 ,作為客戶(hù)機(jī)的計(jì)算機(jī)都要安裝客戶(hù)機(jī)程序 ,一旦軟件系統(tǒng)升每臺(tái)客戶(hù)機(jī)都要安裝客戶(hù)機(jī)程序 ,系統(tǒng)升級(jí)和維護(hù)較為復(fù)雜發(fā)。 湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計(jì) ） C/S 結(jié)構(gòu) 精簡(jiǎn)的說(shuō)： C/S 模式是一種三層結(jié)構(gòu)的系統(tǒng) ,第一層在客戶(hù)機(jī)上安裝了客戶(hù)機(jī)應(yīng)用程序 ,第二層在服務(wù)器上安裝服務(wù)器管理程序，第三層是數(shù)據(jù)訪問(wèn)層。對(duì)于無(wú)用戶(hù)交換功能的頁(yè)面。 (3)B/S 模式的結(jié)構(gòu)易于擴(kuò)展 由于 Web 的平臺(tái)無(wú)關(guān)性， B/S 模式的結(jié)構(gòu)可以任意擴(kuò)展，可以從包含一臺(tái)服務(wù)器和幾個(gè)用戶(hù)的小型系統(tǒng)擴(kuò)展成為擁有成千上萬(wàn)個(gè)用戶(hù)的大型系統(tǒng)。 B/S 模式特點(diǎn)： (1)系統(tǒng)開(kāi)發(fā)、維護(hù)、升級(jí)方便 每當(dāng)服務(wù)器應(yīng)用程序升級(jí)時(shí)，只要在服務(wù)器上升級(jí)服務(wù)應(yīng)用程序即可，用戶(hù)計(jì)算機(jī)上的瀏覽器軟件不需要修改，系統(tǒng)開(kāi)發(fā)和升級(jí)維護(hù)方便。在用戶(hù)的計(jì)算機(jī)上安裝瀏覽器軟件，在服務(wù)器上存放數(shù)據(jù)并且安裝服務(wù)應(yīng)用程序，服務(wù)器有 WWW 服務(wù)器和文件服務(wù)器等。其中用到了 Java Servlet 技術(shù)與 JavaServer Pages(JSP)技術(shù)來(lái)實(shí)現(xiàn) 普通靜態(tài) HTML和動(dòng)態(tài) HTML。采用 Web 頁(yè)面來(lái)對(duì)數(shù)據(jù)庫(kù)進(jìn)行操作。其代碼都是采用 java 語(yǔ)言編寫(xiě)。 該公交車(chē)查詢(xún)系統(tǒng)的特點(diǎn)是： 1．可以直觀 的顯示地圖線(xiàn)路； 2． 可以實(shí)現(xiàn)復(fù)雜的換乘站點(diǎn)查詢(xún)； 3． 數(shù)據(jù)庫(kù)的信息量大； 4． 同步實(shí)現(xiàn)了手機(jī)查詢(xún)； 5． 有客戶(hù)糾錯(cuò)功能，可以在線(xiàn)線(xiàn)路糾錯(cuò)。不僅如此，此網(wǎng)站相應(yīng)的擴(kuò)展了其他的相關(guān)信息查詢(xún)，可以說(shuō)是在公交車(chē)線(xiàn)路查詢(xún)方面做得很好的網(wǎng)站。 在 這個(gè)公交車(chē)查詢(xún)網(wǎng)，以及 Android 手機(jī)版本，是在公交車(chē)線(xiàn)路查詢(xún)做的比較好的。 現(xiàn)行的公交車(chē)系統(tǒng)或多或少都還是存在 一些缺陷的。硬件方面，比如遇到服務(wù)器、網(wǎng)絡(luò)繁忙時(shí)或者信號(hào)盲區(qū)，導(dǎo)致用戶(hù)請(qǐng)求長(zhǎng)湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計(jì) ） 時(shí)間得不到回應(yīng)。還有一部分網(wǎng)上的公交查詢(xún)系統(tǒng)，它們的系統(tǒng)功能比較完善，實(shí)現(xiàn)站點(diǎn)、線(xiàn)路查詢(xún)以及換乘查詢(xún)，更加完善一點(diǎn)的系統(tǒng)還有電子地圖查詢(xún)等功能，但是對(duì)城市有代表性的地點(diǎn)介紹和查詢(xún)的功能，做得好的比較少。 在很多的公交車(chē)線(xiàn)路查詢(xún)系統(tǒng)中，有一部分公交查詢(xún)系統(tǒng)，它們只是簡(jiǎn)單地將各個(gè)線(xiàn)路和站點(diǎn)的信息一一羅列出來(lái)，讓用戶(hù)自己去一條條查找。在網(wǎng)絡(luò)出現(xiàn)之后，隨之而開(kāi)發(fā)的網(wǎng)絡(luò)公交車(chē)線(xiàn)路查詢(xún)系統(tǒng)比早期的則先進(jìn)很多。 在早期的公交查詢(xún)系統(tǒng)脫離網(wǎng)絡(luò)，只是一種供人下載后方可查詢(xún)的程序，是一種單機(jī)程序。 近年來(lái)，我國(guó)的公交查詢(xún)系統(tǒng)不斷的發(fā)展，很多城市都擁有公交線(xiàn)路查詢(xún)系統(tǒng)，網(wǎng)絡(luò)上也可以下載到許多不同的版本。 此外，日本、英國(guó)、法國(guó)、韓國(guó)等國(guó)家也投入了大量的人力和物力從事交通地理信息系統(tǒng)的建設(shè)和研究，并取得了顯著的成果。加拿大的卡爾加市也建立了企業(yè)級(jí)的交通地理信息系統(tǒng)。發(fā)達(dá)國(guó)家廣泛應(yīng)用地理信息系統(tǒng)技術(shù)在公共交通的規(guī)劃和管理之中。 6 國(guó)內(nèi)外研究的現(xiàn) 狀及發(fā)展趨勢(shì)展望 在公共交通的研究方面，發(fā)達(dá)國(guó)家走在世界的前列并取得了很大的研究成果。對(duì)用戶(hù)將要出行的路線(xiàn)直觀的顯示在手機(jī)上，這對(duì)用戶(hù)來(lái)說(shuō)可以省去很多麻煩，節(jié)省不少時(shí)間。用手機(jī)查詢(xún)公交車(chē)線(xiàn)路解決了必須依靠電腦來(lái)查詢(xún)線(xiàn)路，不能隨時(shí)隨地查詢(xún)的局限性，而且可以利用應(yīng)用軟件來(lái)獲得更多的信息。人們通常通過(guò)看站牌，上網(wǎng)查詢(xún)來(lái)選擇適合自己的公交車(chē)線(xiàn)路。公交車(chē)司機(jī)只要反饋當(dāng)前在某某站，利用軟件內(nèi)部算法實(shí)現(xiàn)智能計(jì)算到站時(shí)間，更多的反饋一下公交車(chē)座位情況，這樣乘客可以作出更合理的選擇。若是乘客利用智能手機(jī)安裝一款專(zhuān)門(mén)為乘客而設(shè)計(jì)的軟件，可以使得公交車(chē)信息化得到大大的提高。因此，如何使人們出行后能夠隨時(shí)隨地的掌控公交車(chē)信息，從而正確的、迅速的搭乘公交車(chē)成為需要考慮的問(wèn)題。隨著城市的迅速發(fā)展，當(dāng)下城市化腳步越來(lái)越快，人們出行選擇有很多，但城市公交車(chē)任然是人們普遍采用的一種出行方式。 Android 湖南 省高等教育自學(xué)考試本科學(xué)生 畢業(yè) 論文（ 設(shè)計(jì) ）