資源描述：
《基于gis的應(yīng)急物資配送路徑優(yōu)化算法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、第25卷第6期機(jī)電產(chǎn)品開(kāi)發(fā)與創(chuàng)新Vol．25,No．6·20開(kāi)發(fā)與創(chuàng)新12年11月·Development＆InnovationofMachinery＆ElectricalProductsNov．,2012文章編號(hào)：1002－6673（2012）06－004－03基于GIS的應(yīng)急物資配送路徑優(yōu)化算法研究111閆際宇，馮柯，李煥良（解放軍理工大學(xué)野戰(zhàn)工程學(xué)院，江蘇南京210007）摘要：為了保障人民群眾生命財(cái)產(chǎn)安全，應(yīng)急物資的快速、安全配送是非常重要的，將GIS應(yīng)用于應(yīng)急物資配送中，結(jié)合計(jì)算機(jī)技術(shù)，將優(yōu)化路徑可視化，有效的提高配送效率。論文提出一種配送模型
2、，用蟻群算法解決，利用Delphi編程，系統(tǒng)實(shí)現(xiàn)路徑優(yōu)化功能。關(guān)鍵詞：路徑優(yōu)化；GIS；蟻群算法；數(shù)學(xué)模型中圖分類號(hào)：O224文獻(xiàn)標(biāo)識(shí)碼：Adoi:10.3969/j.issn.1002-6673.2012.06.002TheResearchofPathOptimizationAlgorithmforEmergencyMaterialDistributionBasedonGISYANJi-Yu1，F(xiàn)ENGKe1，LIHuan-Liang1（PLAUniversityofScienceandTechnology&FieldEngineeringColleg
3、e,NajingJiangsu210007，China）Abstract：Toensurethelifeandwealthofthepeoplesafety.Itisimportancetodeliveremergencymaterialfleetlyandsafely.Itwilleffectivelyincreaseefficiencyofdeliveringemergencymaterial,withcombiningcomputertechnologyandmakingtheoptimizationpatheyeable.Putforwardak
4、indofthemethodofsendingmodel,solvingproblembyAntColonyAlgorithm,usingDelphitoprogramthecomputer,realizingtheSystem.Keywords:pathoptimization；GIS；antcolonyalgorithm；mathematicsmodelGIS）是一種用于采集、存儲(chǔ)、管理、處理、檢索、分析0引言和表達(dá)地理空間數(shù)據(jù)的計(jì)算機(jī)系統(tǒng)，是一種分析和處理在對(duì)災(zāi)難事件進(jìn)行快速反應(yīng)和緊急救助過(guò)程中，有海量地理數(shù)據(jù)的通用技術(shù)。大量的應(yīng)急物資的調(diào)度和配送
5、，為確保這些物資的高效它以地理空間數(shù)據(jù)庫(kù)為基礎(chǔ)，采用模型分析方法，調(diào)配，將損失減到最少，需要建立完善的應(yīng)急保障體提供多種空間的和動(dòng)態(tài)的地理信息。具有以下三個(gè)種特系。本文將引用GIS技術(shù)，實(shí)現(xiàn)對(duì)應(yīng)急物資配送路徑優(yōu)征：①有采集、分析、管理和輸出多種空間信息的功化問(wèn)題的研究。能；②有區(qū)域空間分析、動(dòng)態(tài)預(yù)測(cè)和多要素綜合分析能路徑分析是GIS中最基本最重要的功能，其核心是力；③可以由計(jì)算機(jī)系統(tǒng)支持進(jìn)行空間地理數(shù)據(jù)管理，最短路徑的求解。對(duì)GIS中的數(shù)據(jù)進(jìn)行最短路徑的計(jì)算，使用計(jì)算機(jī)程序模擬地理分析方法，加工空間數(shù)據(jù)，提就必須首先將道路和路口的關(guān)系抽象為圖論中節(jié)點(diǎn)和弧
6、供有用的信息，進(jìn)行輔助決策。的關(guān)系，這個(gè)過(guò)程被稱為構(gòu)建網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。道路網(wǎng)絡(luò)2應(yīng)急物資配送問(wèn)題的分析拓?fù)浣Y(jié)構(gòu)的構(gòu)建，是實(shí)現(xiàn)最短路徑算法不可或缺的基礎(chǔ)工作，而最短路徑算法的高效實(shí)現(xiàn)則是最短路徑分析的2.1應(yīng)急物資配送問(wèn)題的數(shù)學(xué)描述核心。應(yīng)急物資配送問(wèn)題一般可以描述為：從物資集結(jié)點(diǎn)出發(fā)經(jīng)過(guò)途中所有的節(jié)點(diǎn)到達(dá)終點(diǎn)的最短路徑，其中存1地理信息系統(tǒng)（GIS）概述在兩類不同的節(jié)點(diǎn)：一類為物資集結(jié)點(diǎn)、終點(diǎn)，另一類地理信息系統(tǒng)（GeographicInformationSystem，簡(jiǎn)稱為途中的各個(gè)節(jié)點(diǎn)，因此在算法實(shí)現(xiàn)時(shí)應(yīng)對(duì)這兩類點(diǎn)進(jìn)行不同的考慮。收稿日期：2012－
7、09－18上述應(yīng)急物資配送問(wèn)題在數(shù)學(xué)上可以描述為：G=基金項(xiàng)目：江蘇省自然科學(xué)基金項(xiàng)目（BK2012061）（V,A），其中V為要訪問(wèn)的節(jié)點(diǎn)V0，V1，…，Vk-1的集合，作者簡(jiǎn)介：閆際宇（1988-），男，河南信陽(yáng)人，在讀碩士研V0表示起點(diǎn)，Vk-1表示終點(diǎn)，A={（i，j）
8、i，j∈V，且i≠j}究生。主要研究方向：GIS系統(tǒng)設(shè)計(jì)、裝備管理研究。4·開(kāi)發(fā)與創(chuàng)新·是連接其中任意兩個(gè)節(jié)點(diǎn)的弧的集合；Cij表示i節(jié)點(diǎn)和?。╥，j）上留下的單位長(zhǎng)度信息素的數(shù)量；pk—螞蟻k的ijj節(jié)點(diǎn)間的距離，從集結(jié)點(diǎn)出發(fā)要求訪問(wèn)其余所有節(jié)點(diǎn)轉(zhuǎn)移概率；α—軌跡的相對(duì)重要（0
9、燮α）；β—能見(jiàn)度的相到達(dá)終點(diǎn)，求路程最短的一條路徑。定義：對(duì)重要性（0燮β）；
