鉴于一个面向移动对象的分布式实时信息服务系统的实现及最佳路径算法的研究

《鉴于一个面向移动对象的分布式实时信息服务系统的实现及最佳路径算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海大学硕士学位论文一个面向移动对象的分布式实时信息服务系统的实现及最佳路径算法的研究姓名：郭美红申请学位级别：硕士专业：计算机应用技术指导教师：袁捷20041001上海大学硕士研究生论文ThePds蟾rad嘲teThesisofSh8ughalUniversity摘要有效的路径搜索是地理信息系统和导航系统等高级应用中的一个关键环节，因而对其算法进行优化十分重要。传统的最佳路径求解算法在计算路径权值时，没有综合考虑路段的实时状况、交叉路口的时间延误等各种影响因素，不能满足现实中实时性要求，因此，在传统算法基础上建立时间依赖的交通网络模型，实现实时最佳路径搜索算法具有重要的

2、现实意义。本文着重解决的问题是时间依赖的道路交通网络中最佳路径的搜索算法，在对现有的最佳路径算法进行分析的基础上，结合道路交通网络自身的特点，采用启发式的搜索算法，使搜索方向尽量往终点靠近，降低了算法的复杂度，有效地肪止了搜索时的组合爆炸现象，提高了算法效率。在最佳路径算法的实现中，综合考虑了影响行车效率的各种因素，定义了它们的权值计算方法，最佳路径选择的依据中包括实时交通信息，选择的结果是当前实际可用的以时间最小为目标函数的最佳路径。汽车生活信息系统是作者参加完成的～个面向移动对象的分布式实时信息服务系统原型，作者在本文中介绍了这个原型的设计概况，其中的道路交通网数据库

3、的设计，和最佳路径搜索算法在这个原型中的应用。本文最后对磅究工作进行了总结和展望。关键词：移动对象，Web服务，实时最佳路径，启发式搜索算法，分布式系统道路网数据库第1页上海大学颅十研宄生论文J'hePostgraduateThesisofShanghaiAbstractfheavailablepathsearchingisthekeytechnologyintheapplicationofawiderangeoffieldssuchastheGeographyInformationSystemandtheCarNavigationSystem．But．whilethet

4、raditionaloptimalpathalgorithmcalculatesthepathcost，itdoesn’tintegrateconsidertheaffectingfactorsincludingthereal—timestatusofthepath，thedelaytimeinthecrossandsoonItcan’tmeettherequirementofreal—time．Optimizationpathsearchingmustbereal—timeintherealapplicationIt’srealistictobuildupthetram

5、cnetworkmodeloftime—dependentmadthentosolvethisproblem7fhepurposeofthepaperistodeveloptheshortestpathalgorithmintime—dependenttrafficnetwork，Basedontheanalysisoftheexistingoptimalpathalgorithmcombinedthecharacteristicofthetraffic，thispaperadoptsheuristicsearchingandartificialintelligence，

6、bringsforwardanewreal—timealgorithm．’’CarLifelnibrmationSystem”isaprototypeofthedistributedreal-timeinformationsystemformoving—objects．Asamemberintheworkinggroupoftheprototype，inthepapertheauthordescribestheoveralldesignoftheprototype，especiallythedesignoftrafficnetworkdatabaseindetailusi

7、ngObject-Orientedtechnology，andtheapplicationoftheOptimizationPathSearchingAlgorithmintheprototype．Atlast，thepapersummarizesol／rresearchworkandproposesthedevelopmentinthefuture．Keywords：Real—TimeOptimalPathAlgorithm，Distributingsystem，WebServicesMovingObject，Traffic