一個面向移動對象的分布式實(shí)時信息服務(wù)系統(tǒng)的實(shí)現(xiàn)及最佳路徑算法的研究.pdf

1、上海大學(xué)碩士學(xué)位論文一個面向移動對象的分布式實(shí)時信息服務(wù)系統(tǒng)的實(shí)現(xiàn)及最佳路徑算法的研究姓名：郭美紅申請學(xué)位級別：碩士專業(yè)：計算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：袁捷20041001上海大學(xué)顱十研宄生論文JhePostgraduateThesisofShanghaiAbstractfheavailablepathsearchingisthekeytechnologyintheapplicationofawiderangeoffieldssuchasth

2、eGeographyInformationSystemandtheCarNavigationSystemButwhilethetraditionaloptimalpathalgorithmcalculatesthepathcost，itdoesn’tintegrateconsidertheaffectingfactorsincludingthereal—timestatusofthepath，thedelaytimeinthecross

3、andsoonItcan’tmeettherequirementofreal—timeOptimizationpathsearchingmustbereal—timeintherealapplicationIt’srealistictobuildupthetramcnetworkmodeloftime—dependentmadthentosolvethisproblem7fhepurposeofthepaperistodevelopth

4、eshortestpathalgorithmintime—dependenttrafficnetwork，Basedontheanalysisoftheexistingoptimalpathalgorithmcombinedthecharacteristicofthetraffic，thispaperadoptsheuristicsearchingandartificialintelligence，bringsforwardanewre

5、al—timealgorithm’’CarLifelnibrmationSystem”isaprototypeofthedistributedrealtimeinformationsystemformoving—objectsAsamemberintheworkinggroupoftheprototype，inthepapertheauthordescribestheoveralldesignoftheprototype，especia

6、llythedesignoftrafficnetworkdatabaseindetailusingObjectOrientedtechnology，andtheapplicationoftheOptimizationPathSearchingAlgorithmintheprototypeAtlast，thepapersummarizesol／rresearchworkandproposesthedevelopmentinthefutur