【正文】 要 GIS地理網(wǎng)絡(luò)分析功能中的一個(gè)最重要問(wèn)題就是最短路徑分析。在傳統(tǒng) Dijkstra算法分析的基礎(chǔ)上，進(jìn)行改進(jìn)和優(yōu)化，最短路徑上節(jié)點(diǎn)的鄰接點(diǎn)被進(jìn)行了處理，從而得到了算法優(yōu)化，但其余的節(jié)點(diǎn)不受到波及。例如，城市交通，旅客選擇旅游的最佳路徑，最可靠的路徑運(yùn)輸網(wǎng)絡(luò)，的最大容量，最少的成本問(wèn)題，和統(tǒng)籌方法關(guān)的鍵路徑問(wèn)題，全部可以轉(zhuǎn)化為最短路徑問(wèn)題。尋求一個(gè)單源最短路徑算法就是眾所周知的 Dijkstra算法。Dijkstra一般的表述通常有兩種方式，一種用永久和臨時(shí)標(biāo)號(hào)方式，一種是用 OPEN, CLOSE表的方式，這里均采用永久和臨時(shí)標(biāo)號(hào)的方式。 Dijkstra算法的是非常典型的最短路徑算法，在很多專業(yè)中都是被作為基礎(chǔ)的內(nèi)容來(lái)進(jìn)行詳細(xì)的介紹，如數(shù)據(jù)結(jié)構(gòu)，圖論，運(yùn)籌學(xué)等許多專業(yè)課程，是非常代表。 最短路徑問(wèn)題一直是計(jì)算機(jī)科學(xué)，運(yùn)籌學(xué)，地理信息科學(xué)與其他學(xué)科的研究熱點(diǎn)。目前的研究重點(diǎn)，一為實(shí)際應(yīng)用網(wǎng)絡(luò)的特征優(yōu)化運(yùn)行結(jié)構(gòu)。四為使用拓?fù)鋵哟尉幋a路徑視圖，一些實(shí)例化編碼存儲(chǔ)用來(lái)對(duì)最短路徑進(jìn)行實(shí)施 。后兩種算法則是基于 Dijkstra算法，采用桶結(jié)構(gòu)明顯提高了 永久標(biāo)記點(diǎn)的搜索速度。后兩種算法在 Dijkstra算法的基礎(chǔ)上，使用桶結(jié)構(gòu)，大大提高了對(duì)永久標(biāo)記點(diǎn)的搜索速度。但可以獲得最佳的解決方案。一般的 A *算法可以用四個(gè)方向，八個(gè)方向，矢量網(wǎng)絡(luò)連接，可以用來(lái)遍歷路徑方法的路徑探討。雖然它的搜索速度更快，理 論上能夠找到最佳的解決方案，但在實(shí)際應(yīng)用過(guò)程中，往往由于選擇不當(dāng)啟發(fā)式功能，往往不能找到最短路徑，搜索成功率不是很高。為優(yōu)化問(wèn)題，一些數(shù)量的候選解（稱為個(gè)體）抽象（所謂染色體）的種群進(jìn)化為一個(gè)更好的解。在遺傳算法，優(yōu)化問(wèn)題的解被稱為個(gè)人，它代表一個(gè)變量序列，稱為染色體或基因的字符串。個(gè)體按照適應(yīng)排度序，在前面的通常是適應(yīng)度高的。選擇是根據(jù)的 新的個(gè)體的適應(yīng)程度來(lái)執(zhí)行，但在同一時(shí)間并不意味著徹底的用適應(yīng)度的高低來(lái)作為標(biāo)準(zhǔn)參考，因?yàn)橹皇沁x擇適應(yīng)度高的個(gè)體將可能導(dǎo)致，算法快速收斂到局部最優(yōu)解最佳的解決方案但不是全局的最有解決方案，我們稱之為早熟。遺傳算法有交配的概率（也稱為交叉概率），通常的范圍是 1，這個(gè)交配的概率反映了兩個(gè)選定的個(gè)體交配的概率。這里位置被稱為是隨機(jī)生成的交叉點(diǎn)，所指的半段并不是真正意義以上的一半。根據(jù)這個(gè)概率，新個(gè)體的染色體隨機(jī)突變通常是改變一個(gè)字節(jié)（ 0到 1，或 0的變化）的染色體。一般的終止條件有以下幾種： 進(jìn)化次數(shù)限制； 計(jì)算消耗的資源約束（如計(jì)算時(shí)間，計(jì)算所占用的內(nèi)存） 。 超過(guò)兩個(gè)或兩個(gè)以上的組合。網(wǎng)絡(luò)中的所有節(jié)點(diǎn)初始化為未標(biāo)記的節(jié)點(diǎn)，在搜索的過(guò)程中與最短路徑的節(jié)點(diǎn)連接的節(jié)點(diǎn)為臨時(shí)標(biāo)記的節(jié)點(diǎn)，每循環(huán)從臨時(shí)標(biāo)記節(jié)點(diǎn)的路徑長(zhǎng)度最短的節(jié)點(diǎn)的節(jié)作為永久性標(biāo)志的節(jié)點(diǎn)，直到找到目標(biāo)節(jié)點(diǎn)或所有節(jié)點(diǎn)搜索算法結(jié)束前都將被永久標(biāo)記節(jié)點(diǎn)。所以完全具備設(shè)計(jì)方案所需要的軟件條件。網(wǎng)絡(luò)中的所有節(jié)點(diǎn)啟動(dòng)的第一個(gè)節(jié)點(diǎn)未標(biāo)記的節(jié)點(diǎn)，在搜索的過(guò)程當(dāng)中，與最短路徑中的結(jié)點(diǎn)相互連通的結(jié)點(diǎn)為臨時(shí)標(biāo)記結(jié)點(diǎn)，每個(gè)周期的循環(huán)全部是從臨時(shí)標(biāo)記節(jié)點(diǎn)的最短的路徑長(zhǎng)度作為永久紀(jì)節(jié)點(diǎn)，直到找到目標(biāo)節(jié)點(diǎn)或所有節(jié)點(diǎn)成為永久標(biāo)記節(jié)點(diǎn)算法結(jié)束。原點(diǎn)設(shè)置：① WS= 0， PS是空的 。 5）標(biāo)記點(diǎn) I。 i NUM。amp。 //頂點(diǎn) s加入頂點(diǎn)集合 dist[s] = 0。 int u = s。amp。 //將頂點(diǎn) u加入集合 S，表示它已在最短路徑上 for (int w = 0。 [u, w] amp。 } } } } public void getdata(int s, int e) { D[0] = e。 k++) { if (D[k] == 1) { (抱歉，沒(méi)有找到通路 )。 k != 1。 } } } else { //沒(méi)有路徑 } ()。但是 C與 Java有著明顯的不同，它借鑒了 Delphi的一個(gè)特點(diǎn)，與 COM(組件對(duì)象模型 )是直接集成的，而且它是微軟公司 .NET windows網(wǎng)絡(luò)框架的主角。目前， C和 .NET還只能以 C語(yǔ)言規(guī)則，以及Windows 2021的一個(gè) “d 預(yù)覽版本 ” ，還有 MSDN上迅速增多的文檔集子的形式獲得（還沒(méi)有最終定型）。 C還需要進(jìn)化成一種開(kāi)發(fā)者能夠接受和采用的語(yǔ)言。這也是意料中的事情，因?yàn)?JAVA近來(lái)很成功而使用 JAVA的公司都報(bào)告說(shuō)它們?cè)谏a(chǎn)效率上比 C++獲得了提高。如果 C不存在，我們總能回到 JAVA或 C和 C++。 C是一種最新的、面向?qū)ο蟮木幊陶Z(yǔ)言。 最重 要的是， C使得 C++程序員可以高效的開(kāi)發(fā)程序，而絕不損失 C/C++原有的強(qiáng)大的功能。一個(gè)類開(kāi)始執(zhí)行的起點(diǎn)是靜態(tài) Main()方法下面的 Hello World程序 展示了程序基本結(jié)構(gòu)形式： using System。類可以是抽象的和不可 繼承的：一個(gè)被申明成 abstract的類不能被實(shí)例化，它只能被用做一個(gè)基類， C關(guān)鍵字 lock就象 Java關(guān)鍵字 final，它申明一個(gè)類不是抽象的，但是它也不能被用做另一個(gè)類的基類界面：就象在 Java中一樣，一個(gè)界面是一組方法集合的抽象定義。錯(cuò)誤處理：如 Java中那樣，通過(guò)拋出和捕捉異常 對(duì)象 來(lái)管理錯(cuò)誤處理過(guò)程。 強(qiáng)類型 C是一個(gè)強(qiáng)類型的語(yǔ)言，它的數(shù)值類型有一些可以進(jìn)行隱式轉(zhuǎn)換，其他的必須顯式轉(zhuǎn)換，隱式轉(zhuǎn)換的類型只能是長(zhǎng)度短的類型轉(zhuǎn)換成長(zhǎng)的類型，例如 int可以轉(zhuǎn)換成 long、 float、 double、 decimal，反之必須顯式的轉(zhuǎn) 換。 //和 C++一樣必須加上后綴 L才能定義為 long型不然就為 int型了 a=(int)c。 預(yù)編譯： C中存在預(yù)編譯指令支持 條件編譯 ,警告， 錯(cuò)誤報(bào)告 和編譯行控制 .可用的預(yù)編譯指令有： define undef if elif else endif warning error line [] 沒(méi)有了 include 偽指令 .你無(wú)法再用define 語(yǔ)句對(duì)符號(hào) 賦值 ,所以就不存在源代碼替換的概念 這些符號(hào)只能用在軟件開(kāi)發(fā)、設(shè)計(jì)工具簡(jiǎn)介 18 if和 elif偽指令里 .在 line偽指 令里的數(shù)字（和可選的名字）能夠修改行號(hào)還有 warning和 error輸出結(jié)果的文件名。在一個(gè)命名空間中，所有的類型必須有一個(gè)唯一的名稱。 using語(yǔ)句是用來(lái)在使用類型時(shí)不需要用全限定名的類型，全限定名也可以被使用。 dynamic calc = GetCalculator()。它提供了表、查詢、 窗體 、報(bào)表、頁(yè)、宏、模塊 7種用來(lái)建立 數(shù)據(jù)庫(kù)系統(tǒng)的對(duì)象；提供了多種向?qū)?、生成器?模板 ，把數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)查詢、界面設(shè)計(jì)、報(bào)表生成等操作規(guī)范化；為建立功能完善的數(shù)據(jù)庫(kù)管理系統(tǒng)提供了方便，也使得普通用戶不必編寫(xiě) 代碼 ，就可以完成大部分?jǐn)?shù)據(jù)管理的任務(wù)。 主要用途 Microsoft Access在很多地方得到廣泛使用，例如小型企業(yè)，大公司的部門，和喜愛(ài)編程的開(kāi)發(fā)人員專門利用它來(lái)制作處理數(shù)據(jù)的桌面系統(tǒng)。因此許多人以為這樣的開(kāi)發(fā)者能夠創(chuàng)造可用的系統(tǒng)，但也有很多人認(rèn)為工具本身的局限性產(chǎn)生了這樣的誤導(dǎo)。這種方法允許開(kāi)發(fā)者把一個(gè)成熟的應(yīng)用的數(shù)據(jù)移動(dòng)到一臺(tái)更大功率的服務(wù)器而沒(méi)有已經(jīng)在適當(dāng)?shù)奈恢脿奚l(fā)展。 進(jìn)入可提供的 編程語(yǔ)言 ，當(dāng)時(shí)在另一個(gè)內(nèi)產(chǎn)品 Microsoft Office家具，微軟公司應(yīng)用的 Visual Basic。 一種設(shè)計(jì)技術(shù)是把進(jìn)入應(yīng)用在數(shù)據(jù)和計(jì)劃之間進(jìn)行分發(fā)。 優(yōu)缺辨析 ACCESS 的優(yōu)點(diǎn) （ 1） 存儲(chǔ)方式簡(jiǎn)單，易于維護(hù)管理 Access管理的對(duì)象有表、查詢、窗體、報(bào)表、頁(yè)、宏和模塊，以上對(duì)象都存放在后綴為（ .mdb或 .accdb）的 數(shù)據(jù)庫(kù)文件軟件開(kāi)發(fā)、設(shè)計(jì)工具簡(jiǎn)介 21 中，便于用戶的操作和管理。同時(shí)，這種基于面向?qū)ο蟮拈_(kāi)發(fā)方式，使得開(kāi)發(fā)應(yīng)用程序更為簡(jiǎn)便。 （ 5） Access支持 ODBC（開(kāi)發(fā)數(shù)據(jù)庫(kù)互連， Open Data Base Connectivity），利用 Access強(qiáng)大的 DDE（ 動(dòng)態(tài)數(shù)據(jù)交換 ）和 OLE（對(duì)象的聯(lián)接和嵌入）特性，可以在一個(gè)數(shù)據(jù)表中嵌入位圖、聲音、 Excel表格、 Word文檔，還可以建立動(dòng)態(tài)的數(shù)據(jù)庫(kù)報(bào)表和窗體等。還可以通過(guò)以 Access作為前臺(tái)客戶端，以 SQL Server作為 后臺(tái)數(shù)據(jù)庫(kù) 的方式（如 ADP）開(kāi)發(fā)大型 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng) 。 ，單表記錄數(shù)過(guò)百萬(wàn)性能就 會(huì)變得較差，如果加上設(shè)計(jì)不良，這個(gè)限度還要降低。其中出現(xiàn)有四個(gè)選項(xiàng)，一個(gè)是“節(jié)點(diǎn)名稱”，一個(gè)是“更改”，一個(gè)是“保存”，另一個(gè)是“返回主界面”。右側(cè)有三個(gè)按鈕選項(xiàng)，一個(gè)是“重新選擇”，一個(gè)是“啟動(dòng)程序”，另一個(gè)是“返回主界面”。相鄰的兩個(gè)節(jié)點(diǎn)間會(huì)自動(dòng)連成線段。自行選擇一些地點(diǎn)進(jìn)行查詢， 在地圖上任意選擇一點(diǎn)，單機(jī)鼠標(biāo)左鍵設(shè)置起點(diǎn)，在選擇任意一點(diǎn)單機(jī)鼠標(biāo)左鍵選擇終點(diǎn)，系統(tǒng)便會(huì)在設(shè)置好的路段編輯里選擇相對(duì)應(yīng)的兩點(diǎn)進(jìn)行最短路徑計(jì)算，并分析查找出最短的路線。 在網(wǎng)絡(luò)環(huán)境下的一個(gè)工作組的水平，多用戶數(shù)據(jù)庫(kù)強(qiáng)大的數(shù)據(jù)處理能力與傳統(tǒng)的客戶 服務(wù)器數(shù)據(jù)庫(kù)系統(tǒng)無(wú)法實(shí)現(xiàn)（ Cient/服務(wù)器）結(jié)構(gòu)和相應(yīng)的數(shù)據(jù)庫(kù)安全機(jī)制的 XBASE（ DBASE的 FOXBASE集體的）使用 Access開(kāi)發(fā)的管理系統(tǒng)， Access有 許多先進(jìn)的數(shù)據(jù)庫(kù)管理系統(tǒng)具有的特點(diǎn)，如作為事務(wù)處理 /出錯(cuò)回滾能力。 系統(tǒng)設(shè)計(jì) 26 數(shù)據(jù)庫(kù)的連接 下面是數(shù)據(jù)庫(kù)連接用到的一些重要的代碼： namespace 導(dǎo)航 { class Database { public Database() { } const int NUM = 150。 } set { nodenumber = value。 ListPoint site = new ListPoint()。 } set { tb = value。 private string path = 。 } set { Edge = value。Data Source=。 (ds)。i++ ) { (new Point(([i][x].ToString()), ([i][y].ToString())))。加載一張理工大的地圖，并在地圖上編輯好各個(gè)節(jié)點(diǎn)路線，并將節(jié)點(diǎn)設(shè)置好名稱，保存。這個(gè)系統(tǒng)從課題的提出開(kāi)始，到設(shè)計(jì)方案的可行性分析，到各個(gè)模的功能設(shè)計(jì)，到數(shù)據(jù)庫(kù)的添加設(shè)計(jì)，到系統(tǒng)的整合測(cè)試，再到最后程序成功的實(shí)現(xiàn)完成，是整個(gè)軟件開(kāi)發(fā)的思路，經(jīng)歷了一個(gè)完整的系統(tǒng)開(kāi)發(fā)過(guò)程。在此過(guò)程中，老師給了我大量的建議和非常珍貴的意見(jiàn)，包括從開(kāi)始階段的資料的查詢一直到最終算法的仿真實(shí)現(xiàn)等等各個(gè)方面。 6a*CZ7H$dq8Kqqf HVZFedswSyXTyamp。 qYpEh5pDx2zVkumamp。 qYpEh5pDx2zVkum amp。 qYpEh5pDx2zVkum amp。 qYpEh5pDx2zVkumamp。 qYpEh5pDx2zVkumamp。 qYpEh5pDx2zVkumamp。 qYpEh5pDx2zVkumamp。 qYpEh5pDx2zVkum amp。 QA9wkxFyeQ^! dj sXuyUP2kNXpRWXm Aamp。 gTXRm 6X4NGpP$vSTTamp。 qYpEh5pDx2zVkumamp。qYpEh5pDx2zVkumamp。qYpEh5pDx2zVkumamp。 qYpEh5pDx2zVkum amp。 QA9wkxFyeQ^! djsXuyUP2kNXpRWXm Aamp。 gTXRm 6X4NGpP$vSTTamp。 gTXRm 6X4NGpP$vSTTamp。 gTXRm 6X4NGpP$vSTTamp。gTXRm 6X4NGpP$vSTTamp。gTXRm 6X4NGpP$vSTTamp。 gTXRm 6X4NGpP$vSTTamp。 gTXRm 6X4NGpP$vSTTamp。 gTXRm6X4NGpP$vSTTamp。 gTXRm 6X4NGpP$vSTTamp。 gTXRm 6X4NGpP$vSTTamp。 gTXRm 6X4NGpP$vSTTamp。gTXRm 6X4NGpP$vSTTamp。 qYpEh5pDx2zVkum amp。 gTXRm 6X4NGpP$vSTTamp。 gTXRm 6X4NGpP$vSTTamp。 gTXRm6X4NGp