【正文】 發(fā)數(shù)據(jù)庫互連，Open Data Base Connectivity）的，在Access數(shù)據(jù)庫中借助其強(qiáng)大的DDE（動(dòng)態(tài)數(shù)據(jù)交換）和OLE（對(duì)象的聯(lián)接和嵌入）特性還可以做到添加聲音、位圖、Excel表格和Word文檔。Access同時(shí)還提供了報(bào)表設(shè)計(jì)器、查詢生成器、表生成器和查詢向?qū)А?shù)據(jù)庫向?qū)?、表向?qū)А?bào)表向?qū)б约按绑w向?qū)У裙ぞ?，使得開發(fā)操作變得更加容易，減少開發(fā)人員的使用難度。同時(shí)，這種基于面向?qū)ο蟮拈_發(fā)方式能夠使開發(fā)應(yīng)用程序變的更為簡單易行。Access將一個(gè)應(yīng)用系統(tǒng)表示為眾多對(duì)象的集合，每一個(gè)對(duì)象都附帶有一組屬性和方法，以這些屬性和方法來描述眾多對(duì)象的行為，用戶還可以基于自己的實(shí)際要求、需求來增加擴(kuò)展對(duì)象的屬性和方法。 Access是一種關(guān)系型數(shù)據(jù)庫管理系統(tǒng)，主要有以下特點(diǎn)： （1）存儲(chǔ)方式單一 Access包括表、查詢、窗體、報(bào)表、頁、宏和模塊七個(gè)管理對(duì)象，這些管理對(duì)象都存放在的數(shù)據(jù)庫文件中，文件的后綴為（.mdb），使用戶的操作和管理更為簡單方便。微軟公司在Windows的桌面關(guān)系數(shù)據(jù)庫管理系統(tǒng)（RDBMS）的基礎(chǔ)上推出Access，常用微軟Office軟件的知道Office系列應(yīng)用軟件之中就包含有Access。它的核心是Microsoft C/C++編譯器，并且配合MASM同時(shí)借助其他一些工具和文檔資料輔助做業(yè)。 3．Platform SDK。它是微軟的基礎(chǔ)類，在C++的環(huán)境中，通常要編寫一個(gè)應(yīng)用程序的框架和引擎時(shí)用到MFC這個(gè)微軟基礎(chǔ)類。而且Developer Studio并不是提供予VC專門使用的，它還同樣的可以運(yùn)用在于VB，VJ，VID等Visual Studio家族的其他成員編程編譯過程中。在日常的程序開發(fā)工作中99%的做業(yè)都是在這一個(gè)集成開發(fā)環(huán)境完成的。 Visual C++ Studio這一個(gè)組件集成為和諧的、穩(wěn)定的軟件開發(fā)環(huán)境。Visual C++++的編譯器，同時(shí)還是Windows操作系統(tǒng)環(huán)境下的一個(gè)可視化集成開發(fā)環(huán)境（integrated development environment，IDE）。此后，雖然微軟公司在Visual C++ C++.NET也稱為Visual C++，但因?yàn)閂isual C++.NET在應(yīng)用時(shí)它的局限性很大，程序只適用于Windows 2000、Windows XP以及Windows 。Visual C++開發(fā)工具有非常強(qiáng)大的的功能，可以實(shí)現(xiàn)可視化軟件開發(fā)。用到了MFC中的基礎(chǔ)類，做到了代碼的重用，為軟件的開發(fā)節(jié)省了不少時(shí)間。由于面向?qū)ο蟪绦蛟O(shè)計(jì)具有繼承、封裝以及多態(tài)等特點(diǎn)，所以在城市公交信息查詢系統(tǒng)的設(shè)計(jì)和編程階段都能夠有效降低程序復(fù)雜度。就目前的計(jì)算機(jī)軟件開發(fā)，它要求程序的可維護(hù)性、可擴(kuò)充性及可伸展性。包括測(cè)試的內(nèi)容、方法和用例。第4章是系統(tǒng)設(shè)計(jì)與架構(gòu)，包括劃分系統(tǒng)的功能模塊，數(shù)據(jù)庫設(shè)計(jì)及建立。論文第2章是開發(fā)系統(tǒng)所需要的工具工具與所需具備的環(huán)境的概述，介紹了該系統(tǒng)設(shè)計(jì)開發(fā)使用的Visual C++++開發(fā)語言和系統(tǒng)在數(shù)據(jù)庫的設(shè)計(jì)開發(fā)中使用的數(shù)據(jù)庫連接技術(shù)ADO，并介紹了開發(fā)該系統(tǒng)所需要具備的計(jì)算機(jī)環(huán)境。查詢由A公交站點(diǎn)出發(fā)，在途中必須要進(jìn)行一次公交換乘才能到達(dá)的目標(biāo)站點(diǎn)集合，與可以不用進(jìn)行公交換乘，直接到達(dá)B公交站點(diǎn)的所有目標(biāo)站點(diǎn)集合進(jìn)行取交集，若取得的交集不為Φ，則迭代結(jié)束，這樣便得到必須換乘兩次才能到達(dá)目的地的公交換乘方案，按照線路的權(quán)值進(jìn)行排序，選擇出最優(yōu)線路。例如，我們要查詢從A公交站點(diǎn)到B公交站點(diǎn)的最佳公交換乘線路，在查詢經(jīng)過A公交站點(diǎn)的所有公交線路集合的同時(shí)也能夠查詢得到經(jīng)過B公交站點(diǎn)的所有公交線路的集合。當(dāng)然該城市公交換乘信息系統(tǒng)也涵蓋了改進(jìn)完善之前的Dijkstra算法的一些優(yōu)點(diǎn)，例如在公交路線表中便捷的查詢得到某條公交線路包含的所有站點(diǎn)。Dijkstra算法是在圖論學(xué)等科領(lǐng)域中計(jì)算最短路的經(jīng)典算法，該算法對(duì)于道路網(wǎng)或計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)很適合，通過對(duì)Dijkstra算法的改進(jìn)，判斷出最為便捷的公交出行線路方案。在賦權(quán)有向圖上，一條路徑的始點(diǎn)和終點(diǎn)分別為ｉ和ｌ，這條路徑表示為一個(gè)弧的序列，并且滿足前一個(gè)弧的終點(diǎn)是下一個(gè)弧的始點(diǎn)，第一個(gè)弧的始點(diǎn)是ｉ，最后一個(gè)弧的終點(diǎn)是ｌ，用這樣一個(gè)有序的點(diǎn)集來表示一條公交路線，一條路徑的代價(jià)是這條路徑上所有弧的權(quán)重之和，由此建立公交道路網(wǎng)模型。：對(duì)實(shí)際的公交道路圖中的路段屬性，如單行、路口轉(zhuǎn)向、距離、行駛時(shí)間等信息進(jìn)行編碼，提供公交路網(wǎng)信息管理功能，包括：錄入信息、修改信息、刪除信息和查詢信息等常用功能?；贛FC/Access利用Dijkstra算法設(shè)計(jì)的公交換乘信息系統(tǒng)能夠解決在乘客給出任意起點(diǎn)的情況下，動(dòng)態(tài)查詢選擇最短出行路徑的常用算法。在全球性的油價(jià)上漲、能源短缺大環(huán)境下，城市公交運(yùn)營系統(tǒng)成為人們的出行的最大依賴、保障。人民現(xiàn)在的生活消費(fèi)水平日益增高，出行的次數(shù)和里程都在增加，作為城市樞紐的城市公交系統(tǒng)將會(huì)承擔(dān)越來越重大的客運(yùn)任務(wù)。在城市公交運(yùn)輸發(fā)展前景如此廣闊的條件下，城市有必要為公交系統(tǒng)建設(shè)相對(duì)應(yīng)的城市公交換乘信息系統(tǒng)，以滿足當(dāng)?shù)厥忻窕蛘呤峭鈦碛瓮?、出差、探親等急需了解本地道路情況的人對(duì)換乘路線的便捷查詢要求，為他們的出行和生活提供更多的幫助，讓出行者能夠?qū)崿F(xiàn)便捷出行。要有效的解決城市交通運(yùn)輸問題就必須降低市民的出行時(shí)間，這樣做將會(huì)為公交乘坐者和交通運(yùn)輸企業(yè)帶來更大的效益，與此同時(shí)便捷的交通，準(zhǔn)確詳盡的換乘信息和廣闊的市場(chǎng)也可以提升城市公交運(yùn)輸?shù)恼w形象，進(jìn)而增加城市公交的客運(yùn)量和運(yùn)輸效率。因此，急需一個(gè)全面、準(zhǔn)確、易用、便捷的公交換乘信息系統(tǒng)。城市公交的發(fā)展水平直接體現(xiàn)出城市的經(jīng)濟(jì)建設(shè)和城市居民的生活水平，對(duì)一個(gè)城市的發(fā)展具有著全局性、先導(dǎo)性的作用，城市公交以其方便、快捷、覆蓋廣、容量大成為了城市交通客運(yùn)的主體?；贛FC ACCESS的交通換乘路線畢業(yè)設(shè)計(jì)1 緒論 課題背景意義為了使城市市民的出行更加便捷、迅速出現(xiàn)了城市公交這樣的客運(yùn)企業(yè)，城市公交發(fā)展至今已經(jīng)成為城市社會(huì)和經(jīng)濟(jì)活動(dòng)的重要組成部分。隨著國民經(jīng)濟(jì)的快速發(fā)展和城市建設(shè)的日益繁榮，人口的逐漸增加，解決好人們出行的需求成為一個(gè)城市需要面對(duì)的重要課題。但是隨著客運(yùn)產(chǎn)業(yè)的不斷發(fā)展，城市公交系統(tǒng)也在日益壯大，這時(shí)在市民面前出現(xiàn)一個(gè)難題，出行的市民很難得到全面而準(zhǔn)確的公交信息，造成城市公交發(fā)展了而市民出行困難了。在城市經(jīng)濟(jì)快速發(fā)展的推動(dòng)下城市建設(shè)的步伐不斷加快，導(dǎo)致城市規(guī)模不斷擴(kuò)大，人口基數(shù)急劇增長，解決日益突出城市交通運(yùn)輸問題迫在眉睫，面對(duì)這樣的問題急需找到有效的解決方案。在絕大多數(shù)市民出行時(shí)，城市公交已經(jīng)成為了這些出行者的首選交通方式，由于城市公共交通運(yùn)輸覆蓋面廣、出行成本低、便捷，各地城市政府也在全力扶持城市公交運(yùn)輸?shù)陌l(fā)展與建設(shè)。 目前，我國城市公交換乘信息系統(tǒng)建設(shè)不夠完善,廣大乘客獲取公交換乘信息的方式有限，,并且很難保證公交換乘信息全面而準(zhǔn)確。同時(shí)，為了讓公交線路覆蓋更多的地區(qū)，公交車數(shù)量迅速增加，公交對(duì)市民服務(wù)時(shí)間和到站路程不斷增長，公交乘運(yùn)服務(wù)不斷人性化，徹底的改變了人們的生活和出行方式。隨著人們出行所涉及的區(qū)域不斷擴(kuò)大，出行方式很難做到乘坐一個(gè)線路公交直達(dá)目的地，出往往需要在途中換乘多輛公交，如何在耗時(shí)最短、換乘次數(shù)最少、出行成本最低的情況下最有效率的到達(dá)目的地，成為了出行者要思考的問題。該公交換乘信息系統(tǒng)的設(shè)計(jì)將會(huì)對(duì)開發(fā)公交換乘查詢系統(tǒng)和方便乘客規(guī)劃出行路線有著重要的意義。 ：將公交道路網(wǎng)用賦權(quán)有向圖表示，把一條道路的十字路口或一條道路的終點(diǎn)看做賦權(quán)有向圖中的一個(gè)結(jié)點(diǎn)；兩個(gè)節(jié)點(diǎn)之間的道路定義為一條?。话衙織l弧的上述屬性定義為路段權(quán)重。 ：根據(jù)建立完成的公交路網(wǎng)模型，利用Dijkstra算法判斷出始點(diǎn)到終點(diǎn)的最短公交線路，并為應(yīng)用者提供出行線路的查詢、保存、打印等常用功能。在原來公交換乘線路設(shè)計(jì)中用到的Dijkstra算法，只能給出從起始站點(diǎn)到終點(diǎn)站點(diǎn)所要途徑的所有公交站點(diǎn)的集合，這對(duì)于應(yīng)用城市公交換乘信息系統(tǒng)的出行者來說是不夠方便的，因?yàn)槌鲂谐丝驮诔鲂袝r(shí)只會(huì)在意要坐哪個(gè)線路的車，在這條線路車途徑的哪個(gè)站點(diǎn)下車進(jìn)行公交換乘繼續(xù)出行，至于公交車在運(yùn)行階段所要途經(jīng)的站點(diǎn)信息并不是很關(guān)注，不會(huì)去刻意了解。但是由于城市公交網(wǎng)絡(luò)中涉及的數(shù)據(jù)量太過龐大，且公交線路具有有向性的特點(diǎn)，這使的利用Dijkstra算法進(jìn)行計(jì)算要消耗較大的時(shí)間成本，于是需要基于運(yùn)算時(shí)間較長和公交網(wǎng)絡(luò)的自身特性這兩方面作出改進(jìn)。在查詢從a站點(diǎn)到站點(diǎn)b的最優(yōu)路線的過程中，首先看a、b站點(diǎn)之間是否能夠直達(dá)，若能直達(dá)，則按照所有線路的權(quán)值進(jìn)行排序，選擇出最優(yōu)路線；若不能直達(dá)，則查詢a站點(diǎn)和b站點(diǎn)可以直達(dá)的所