移動(dòng)導(dǎo)航系統(tǒng)核心技術(shù)研究.pdf

1、浙江大學(xué)計(jì)算機(jī)學(xué)院碩士學(xué)位論文移動(dòng)導(dǎo)航系統(tǒng)核心技術(shù)研究姓名：苗洋申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：陳奇20100101浙江大學(xué)碩士學(xué)位論文AbstractAbstractWiththedevelopmentofGPStechnologyandthepopularityofembeddeddevices，mobilenavigationsystemsareusedmoreandmorefrequentlyThemobilen

2、avigationsystemdevelopmentisrelatedtoGIS，GPS，embeddedsystem，mobilecommunicationtechnologies，etcInthispaperwedesignedthestructureofanavigationsystemanddidresearchOllseveralCOretechnologies，includingthestructureandmanageme

3、ntofgeographydatarouteplanningalgorithmandthedesignofamobilenavigationserverInthispaperwedividedoursystemintoeightmainmodulesandanalyzedeachoftheminordertoimplementallsystemfunctionsWedidresearchonthemultilevelstructurea

4、ndmanagementofgeographydataanddiscussthestrategieswhichaffectsystemefficiencythemost，includingdataindexinganddatacompressionWedidresearchonDijkstraalgorithmandA宰algorithmBasedonhierarchicalrouteplanningalgorithm，wepropos

5、edanimprovedalgorithmwhichissuitableforembeddedsystemByimportingfunctionalroadclassinformationintoeveryroadhierarchyanddynamicallyswitchingroadhierarchythisalgorithmdecreasesthecomputingtimeofhierarchicalrouteplanningalg

6、orithmThenumberofroadhierarchyCallbereduced，SOtheamountofdataCanbecompressedaccordinglyWeintroducesomeconceptsintothealgorithmsuchas”roadclassupgradingdistance”and”roadclasslaggingfunction”，anddiscussthemafterwardExperim

7、entresultshowsthattheproposedalgorithmCansatisfytheneedofefficientrouteplanninginembeddedsystemInordertocontainmoredataandtogainmorecomputingpowerwedesignedaremoteserverdistributeditsmodulesintoseverallevelsanddesignedan

8、efficientstrategyformapdatabufferingOnthebasisofsummingup，wediscussedthepotentialimprovementsonmobilenavigationsystemattheendofthispaperKeywords：mobilenavigation，geographydatastructure，routeplanning，hierarchicalroute，ser