GIS環(huán)境下動態(tài)路徑優(yōu)化算法問題的研究.pdf

1、學(xué)校代號!Q塹分類號嬰!S!◎?qū)W號Q3塑2盟!密級——點沙理歹文學(xué)碩士學(xué)位論文GIS環(huán)境下動態(tài)路徑優(yōu)化算法問題的研究學(xué)位申請人姓名墓齷培養(yǎng)單位量泣型王太堂導(dǎo)師姓名及職稱，睦噎副數(shù)援學(xué)科專業(yè)讓箕扭廛旦撞盎研究方向厶王蟹能論文提交日期2螋生3旦AbstractThispaperstudiesthekeytechniquesoftheshortestpathbyusingdynamicpathoptimumalgorithmunderGIST

2、heshortestpathproblemisabasicprobleminnetworkanalysis；itisnotonlyabasicbutalsoanimportantproblemasselectingthebestvalueinmanyfields，ithasanespeciallyimportantuseintlⅡfflCinducementsystemThispaperanalysessomecharactersofd

3、ynamicpathoptimumalgorithmstudiesandverifiesthekeytechniquesoftheoptimumpathofcityroadnetworkunderGISThematerialjobsarethreedirectionsFirstlyitresearchthedatastructurewhichWasfiguredbyroadnetworkandthekeytechniqueofextra

4、ctingroadnetworkstructurefocusingindatamodel，organicandmanagementformofdataafteranalyzingtheroadnetworktopologySecondlyitputforwardanimprovedGAalgorithmbasedonnotequationlongcodeanddesignsthecrossandmutatingarithmeticope

5、ratorthismethodcanguaranteethecorrectofmakingpath，decreasethesearchingscope；SOenhancethesearchingefficiencyThirdlyitprobethestrategyofsearchingregionlimitedtosolvetheshortestpathafterconsideringtheincreaseofthesizeofcity

6、roadnetworkandcomplexdegreebymakingUSeofthecharactedsficsofGISinreality；thestrategydecreasethesearchingtimeverygreatlyAfterthebaseofaboveresearch，thisPaperdesignCMapclassofextractingandbuildingroadnetworkrealizeCIndividu

7、alclass，CPopulationclassandCShortestWayclassofimprovedGAalgorithmbymakingusingofprogramminglanguageCunderVisualC60IDEandMapInfoplatformthenbuildtheprototypesystemTheexperimentindicatetheimprovedGAalgorithmandsearchingreg