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

1、學(xué)校代號(hào)!Q塹分類號(hào)嬰!S!◎?qū)W號(hào)Q3塑2盟!密級(jí)——點(diǎn)沙理歹文學(xué)碩士學(xué)位論文GIS環(huán)境下動(dòng)態(tài)路徑優(yōu)化算法問題的研究學(xué)位申請(qǐng)人姓名墓齷培養(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