【正文】 網(wǎng)絡(luò)，只是一種放在網(wǎng)絡(luò)上供人下載后再查詢的程序，可以 說是一種單機程序。用戶需下載后再使用程序來查詢公交路線，且若有更新的版本還需更新程序。這樣的查詢費時費力，還容易被人在程序中種入木馬，已經(jīng)逐漸被淘汰； 有一部分公交查詢系統(tǒng)，它們只是把各條線路和線路的信息一一羅列在頁面 2 上，讓用戶自己一頁一頁的翻看查找，這樣的公交查詢根本不方便不快捷。一個真正完善的公交查詢系統(tǒng)應(yīng)該實現(xiàn)用戶輸入想查詢的內(nèi)容，系統(tǒng)自動 給出 查詢結(jié)果，而不是讓用戶手動去翻找查詢； 也有一部分公交查詢系統(tǒng)，它們的系統(tǒng)功能不完善，只實現(xiàn)了 各個站點 和線路的查詢 信息 ，而沒有實現(xiàn)站點到站點的查詢和轉(zhuǎn)乘的功能 ， 這也就是相當于一種電子地圖。 這 種系統(tǒng) 不能完全滿足用戶的需求； 還有一部分公交查詢系統(tǒng)，它們系統(tǒng)功能還算完善，但是頁面結(jié)構(gòu)復(fù)雜，而且頁面上布滿了廣告和各種與公交查詢無關(guān)的信息， 容易誤導(dǎo)使用者。 這樣使用戶查詢一點都不方便，而且影響美觀度，也影響了系統(tǒng)在用戶心目中的良好形象。 除此之外，現(xiàn)行的 公交查詢系統(tǒng) 還有著或多或少的缺陷。因此，公交查詢系統(tǒng) 的發(fā)展還有待進一步的規(guī)范和改進。 國內(nèi)外研究概況 目前，國內(nèi)外公交查詢系統(tǒng)都發(fā)展到了一個比較成熟的階段，無論是從理論上還是從技術(shù)上都比較成熟。國外公交查詢系統(tǒng)更是 早已經(jīng)實現(xiàn)了智能化、信息化、社會化。據(jù)相關(guān)資料了解，國外的公交查詢系統(tǒng)現(xiàn)在已經(jīng)將 GIS、 GPS、 RS技術(shù)集合到公交查詢系統(tǒng)中。 GIS 技術(shù) :即 Geography Infomation System,地理信息系統(tǒng)。簡單說就是將地圖與數(shù)據(jù)庫相結(jié)合。 GPS 技術(shù)：即 Globe Position System，全球定位系統(tǒng)，通過每 3顆衛(wèi)星確定一個點的經(jīng)緯度坐標，使用 WGS_1984坐標系。 RS技術(shù)： Remote Sensing，遙感。通過衛(wèi)星或飛機接收地面反射波普，判斷地面情況的技術(shù)。現(xiàn)在國內(nèi)的公交查詢系統(tǒng)也結(jié)合了很多 技術(shù)，比如：基于+XML 的公交查詢系統(tǒng)，基于 J2ME 的公交查詢系統(tǒng)，基于 WebGIS 公交查詢系統(tǒng)。國內(nèi)公交查詢系統(tǒng)也正在向?qū)?GIS、 GPS、 RS技術(shù)相結(jié)合的方向發(fā)展。 在 20 世紀 90 年代初意大利學(xué)者 ， ， 等通過模擬螞蟻搜索路徑的行為，發(fā)明出螞蟻算法。該算法可以帶記憶功能，選擇某路徑的次數(shù)最多，說明此路徑是比較優(yōu)的路徑，其信息素的值也越大，為以后選擇路徑提供必要的信息。系統(tǒng)使用的時間越長，為乘客提供的信息越全面，越準確，系統(tǒng)也越智能化。 發(fā)展前景 隨著公交查詢系統(tǒng)的不斷發(fā)展完善，各種新技術(shù)的不斷涌現(xiàn)，未來的公交查詢系統(tǒng)將基于 B/S 架構(gòu)，通過瀏覽器查詢，通過計算機網(wǎng)絡(luò)全面聯(lián)網(wǎng)，實現(xiàn)中心控制、自動更新、異地查詢等功能，同時可添加電話服務(wù)、語音服務(wù)、在線服務(wù) 3 等功能，幫助用戶更好的使用公交查詢系統(tǒng)。還可以開發(fā)手機版本的公交線路查詢系統(tǒng)，使用手機上網(wǎng)的用戶可以輕松的隨時隨地進行公交線路查詢，免去了上網(wǎng)的時間，大大方便了用戶 。 系統(tǒng) 目標 隨著科學(xué)技術(shù)的迅猛發(fā)展，計算機已經(jīng)得到了廣泛的應(yīng)用。幾乎各行各業(yè)都有關(guān)于計算機的使用，這使得計算機已成為社會 中普遍存在的事物。由于計算機的使用，使得人們在管理、應(yīng)用及服務(wù)等各個領(lǐng)域使用數(shù)據(jù)方面變得更加簡潔，更加方便，大大提高了工作效率，產(chǎn)生了以計算機為主體，以人為輔助的局面。在此所設(shè)計的公交車查詢系統(tǒng)就是為了方便人員在數(shù)據(jù)查詢方面的操作，使得他們在日常生活中都會達到事半功倍的效果，減輕了人力的負擔(dān)，方便了數(shù)據(jù)的存儲，增加了安全性。 本 系統(tǒng)能夠使用戶簡單的查詢出他們自己想要的車次經(jīng)過哪些站點，在哪一站可以轉(zhuǎn)乘，然后繼續(xù)換乘哪路車；也可以預(yù)先知道可以通過哪些車次可以到達目的地。管理員可以通過對公交線路系統(tǒng)信息進行一系 列的修改 。 4 第二章 相關(guān) 理論基礎(chǔ) 本章簡要介紹了數(shù)據(jù)庫、 XML、 C、 B/S 系統(tǒng) 的 一些 知識 及系統(tǒng)的查詢算法。 數(shù)據(jù)庫介紹 數(shù)據(jù)庫（ Database）是按照數(shù)據(jù)結(jié)構(gòu)來組織、存儲和管理數(shù)據(jù)的倉庫，它產(chǎn)生于距今五十年前，隨著信息技術(shù)和市場的發(fā)展，特別是二十世紀九十年代以后，數(shù)據(jù)管理不再僅僅是存儲和管理數(shù)據(jù)，而轉(zhuǎn)變成用戶所需要的各種數(shù)據(jù)管理的方式。數(shù)據(jù)庫有很多種類型，從最簡單的存儲有各種數(shù)據(jù)的表格到能夠進行海量 數(shù)據(jù)存儲 的大型數(shù)據(jù)庫系統(tǒng)都在各個方面得到了廣泛的應(yīng)用。 例如，企業(yè)或事業(yè)單位的人事部門常常要把本 單位職工的基本情況 (職工號、姓名、年齡、性別、籍貫、工資、簡歷等 )存放在表中，這張表就可以看成是一個數(shù)據(jù)庫。有了這個 數(shù)據(jù)倉庫 人 們就可以根據(jù)需要隨時查詢某職工的基本情況，也可以查詢工資在某個范圍內(nèi)的職工人數(shù)等等。這些工作如果都能在計算機上自動進行，那 企業(yè) 的人事管理就可以達到極高的水平。此外，在財務(wù)管理、倉庫管理、生產(chǎn)管理中也需要建立眾多的這種 數(shù)據(jù)庫 ，使其可以利用計算機實現(xiàn)財務(wù)、倉庫、生產(chǎn)的自動化管理。 數(shù)據(jù)庫發(fā)展史數(shù)據(jù)庫技術(shù)從誕生到現(xiàn)在，在不到半個世紀的時間里，形成了堅實的理論基礎(chǔ)、成熟的商業(yè)產(chǎn)品和廣 泛的應(yīng)用領(lǐng)域，吸引越來越多的研究者加入。數(shù)據(jù)庫的誕生和發(fā)展給計算機信息管理帶來了一場巨大的革命。三十多年來，國內(nèi)外已經(jīng)開發(fā)建設(shè)了成千上萬個數(shù)據(jù)庫，它已成為企業(yè)、部門乃至個人日常工作、生產(chǎn)和生活的基礎(chǔ)設(shè)施。同時，隨著應(yīng)用的擴展與深入，數(shù)據(jù)庫的數(shù)量和規(guī)模越來越大，數(shù)據(jù)庫的研究領(lǐng)域也已經(jīng)大大地拓廣和深化了。 30 年間數(shù)據(jù)庫領(lǐng)域獲得了三次計算機圖靈獎（ . Bachman, ），更加充分地說明了數(shù)據(jù)庫是一個充滿活力和創(chuàng)新精神的領(lǐng)域 [1]。 數(shù)據(jù)庫基本結(jié)構(gòu) 數(shù)據(jù)庫的基本結(jié)構(gòu) 分三個層次，反映了觀察數(shù)據(jù)庫的三種不同角度。 它是數(shù)據(jù)庫的最內(nèi)層，是物理存貯設(shè)備上實際存儲的數(shù)據(jù)的集合。這些數(shù)據(jù)是原始數(shù)據(jù)，是用戶加工的對象，由內(nèi)部模式描述的指令操作處理 5 的位串、字符和字組成。 它是數(shù)據(jù)庫的中間一層，是數(shù)據(jù)庫的整體邏輯表示。指出了每個數(shù)據(jù)的邏輯定義及數(shù)據(jù)間的邏輯聯(lián)系，是存貯記錄的集合。它所涉及的是數(shù)據(jù)庫所有對象的邏輯關(guān)系，而不是它們的物理情況，是 數(shù)據(jù)庫管 理員 概念下的數(shù)據(jù)庫。 它是用戶所看到和使用的數(shù)據(jù)庫，表示了一個或一些特定 用戶使用的數(shù)據(jù)集合，即邏輯記錄的集合。 數(shù)據(jù)庫不同層次之間的聯(lián)系是通過映射進行轉(zhuǎn)換的。 SQL Server 2020 SQL Server 2020 是 Microsoft 公司發(fā)行的關(guān)系型數(shù)據(jù)庫管理與分析系統(tǒng)，它提供了功能全面、操作簡單的圖形界面。 SQL Server 2020 具有較好的可伸縮性和可靠性，提供了以 Web 標準為基礎(chǔ)的擴展數(shù)據(jù)庫編程功能，可以滿足電子商務(wù)和企業(yè)應(yīng)用程序的要求。 SQL Server 2020 支持 XML 和 Inter 標準，具有基于 Web 的分析能力，允許使用內(nèi)置 的存儲過程以 XML 格式存儲、更新、刪除和檢索數(shù)據(jù)。由于 與 SQL Server 2020 都是由微軟公司出品的，所以在 應(yīng)用于后臺程序中，有專門針對 SQL Server 2020 的數(shù)據(jù)應(yīng)用類庫供用戶使用，方便了用戶對數(shù)據(jù)的操作。 XML 介紹 XML（ Extensible Markup Language）即可擴展標記語言，它 是從 1996 年開始有其雛形，并向 W3C（全球信息網(wǎng)聯(lián)盟）提案，而在 1998 二月發(fā)布為 W3C 的標準（ ）。 XML 的前身是 SGML（ The Standard Generalized Markup Language， 標準通用標記語言 ），是自 IBM 從 60 年代就開始發(fā)展的 GML（ Generalized Markup Language）標準化后的名稱。 XML 與 HTML 一樣，都是 SGML。 XML是 Inter 環(huán)境中跨平臺的，依賴于內(nèi)容的技術(shù)，是當前處理結(jié)構(gòu)化文檔信息的有力工具。擴展標記語言 XML 是一種簡單的數(shù)據(jù)存儲語言，使用一系列簡單的標記描述數(shù)據(jù)，而這些標記可以用方便的方式建立，雖然 XML 占用的空間比二進制數(shù)據(jù)要占用更多的空間，但 XML極其簡單易于掌握 和使用。 XML 與 Access,Oracle 和 SQL Server 等數(shù)據(jù)庫不同，數(shù)據(jù)庫提供了更 6 強有力的數(shù)據(jù)存儲和分析能力，例如：數(shù)據(jù)索引、排序、查找、相關(guān)一致性等， XML僅僅是展示數(shù)據(jù)。事實上 XML 與其他數(shù)據(jù)表現(xiàn)形式最大的不同是：他極其簡單。 XML的簡單使其易于在任何應(yīng)用程序中讀寫數(shù)據(jù)，這使 XML很快成為數(shù)據(jù)交換的唯一公共語言，雖然不同的應(yīng)用軟件也支持其它的數(shù)據(jù)交換格式，但不久之后他們都將支持 XML，那就意味著程序可以更容易的與Windows、 Mac OS, Linux 以及其他平臺下產(chǎn)生的信息結(jié)合，然后可以 很容易加載 XML 數(shù)據(jù)到程序中并分析他，并以 XML 格式輸出結(jié)果。 為了使得 SGML顯得用戶友好， XML重新定義了 SGML的一些內(nèi)部值和參數(shù)，去掉了大量的很少用到的功能， 因為 這些繁雜的功能使得 SGML 在設(shè)計網(wǎng)站時顯得復(fù)雜化。 XML 保留了 SGML 的結(jié)構(gòu)化功能，這樣就使得網(wǎng)站設(shè)計者可以定義自己的文檔類型， XML 同時也推出一種新型文檔類型，使得開發(fā)者也可以不必定義文檔類型 [2]。 C介紹 C是微軟公司發(fā)布的一種面向?qū)ο蟮?、運行于 .NET Framework 之上的高級程序設(shè)計語言。并在微軟職業(yè)開發(fā)者論壇 (PDC)上登臺亮相。 C看起來與 Java 有著驚人的相似；它包括了諸如單一繼承、接口、與 Java 幾乎同樣的語法和編譯成中間代碼再運行的過程。但是 C與 Java有著明顯的不同，它借鑒了 Delphi 的一個特點 ,與 COM(Component Object Model， 組件對象模型 )是直接集成的，而且它是微軟公司 .NET windows 網(wǎng)絡(luò)框架的主角。 C語言 定義主要是從 C 和 C++繼承而來 ， 是給那些愿意犧牲 C++一點底層功能，以獲得更方便和更產(chǎn)品化的企業(yè)開發(fā)人員而創(chuàng)造的。 C簡單、面向?qū)ο蠛皖愋桶踩１M管它借鑒了 C 和 C++的許多東西，但是在一些諸如名字空間、類、方法和異常處理等特定領(lǐng)域，它們之間還存在著巨大的差異。關(guān)于 C最重要的一點：它是現(xiàn)代的編程語言。它簡化和現(xiàn)代化了 C++在類、名字空間、方法重載和異常處理等領(lǐng)域。屏棄了 C++的復(fù)雜性，使它更易用、更少出錯 [3]。 C的特點 C是面向?qū)ο蟮恼Z言， 其主要有 6 個特點： ：使用 C開發(fā)的應(yīng)用程序，在編譯成機器碼，都是生成中間匯編形式的語言。只有當它們運行時，才會被編譯成本地計算機可執(zhí)行的代碼。 7 ：當使用 C語言創(chuàng)建一個應(yīng) 用程序，就會在一個命名空間里創(chuàng)建一個或多個類。同時在這個命名空間里，還有可能聲明要有結(jié)構(gòu)體、變量等。這時就必須使用 using 關(guān)鍵字來引用其他的命名空間內(nèi)容，用來支持對結(jié)構(gòu)體等類型的操作。 ： C語言擁有比 C、 C++更廣泛和豐富的數(shù)據(jù)類型。 ：在 C語言中， Object 類是所有其他類的基類， String類和 Object 類一樣，是兩個基類之一，都是 C語言的一部分。 ：在一般情況下，默認的參數(shù)傳遞只是對基本數(shù)據(jù)類型進行值傳遞。但是在 C語言中，既可以通過值 傳遞，也可以通過應(yīng)用傳遞。通過引用傳遞參數(shù)允許函數(shù)成員 (包括方法、屬性、索引器、運算符 )和構(gòu)造函數(shù)等傳遞參數(shù)的值。 COM 集成： COM 技術(shù)是微軟公司的 WIN32 組件技術(shù)。 C語言能與COM 組件進行無縫集成。用 C語言編寫的類可以子類化 COM 組件，所謂子類化就是指替換窗口的過程。 C語言生成的類也可以當做一個 COM 組件使用，可用任何 .NET 語言進行子類化。 C中的數(shù)據(jù)庫訪問 用 .NET 框架編寫的（也包括用 C的）應(yīng)用程序需要訪問數(shù)據(jù)庫時，將使用 來實現(xiàn)數(shù)據(jù)庫訪問。 是微軟的數(shù)據(jù)訪問框架的最新產(chǎn)物，它是 .NET 框架的一部分。在 之前，程序員在 ASP(Active Server Pages)或 Visual Basic 中使用ADO(AtiveX Data Objects)，這是一組 COM 組件，它通過一個易于使用的封裝類提供對底層數(shù)據(jù)訪問代碼的訪問 。 比 ADO的功能更強大，它是在 .NET代碼中訪問數(shù)據(jù)庫的最好工具。 .NET 框架中的 類型包括那些為訪問 SQL Server、 OLE DB、 ODBC 和 Oracle 數(shù)據(jù)庫而優(yōu)化的類型。它們是基于通 用類的，因此使用 訪問不同的 DBMS 是相似的。 除此之外 還將 XML 整合進來，這樣一來數(shù)據(jù)的交換就變的非常輕松容易了。 包含 5大主要對象： Connection 對象就是數(shù)據(jù)庫連接對象，專門進行數(shù)據(jù)庫連接。 Command 對象主要用于執(zhí)行 SQL 數(shù)據(jù)庫命令。 DataSet 對象的目的就是想要實現(xiàn)獨立于任何數(shù)據(jù)源的數(shù)據(jù)訪問技術(shù)。 DataReader 對象用于從數(shù)據(jù)源中獲取高性能的數(shù)據(jù)流。 DataAdapter 對象用于提供連接 DataSet 對象和數(shù)據(jù)源的橋梁。 類型實現(xiàn)兩個主要的功能： 8 數(shù)據(jù)訪問：用于訪問數(shù)據(jù)庫中數(shù)據(jù)和操作數(shù)據(jù)庫的類型； 數(shù)據(jù)表示：用于包含數(shù)據(jù)庫數(shù)據(jù)