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