论文题名: | 一个面向移动对象的分布式实时信息服务系统的实现及最佳路径算法的研究 |
关键词: | 移动对象;Web服务;实时最佳路径;启发式搜索算法;分布式系统;道路网数据库 |
摘要: | 有效的路径搜索是地理信息系统和导航系统等高级应用中的一个关键环节,因而对其算法进行优化十分重要.传统的最佳路径求解算法在计算路径权值时,没有综合考虑路段的实时状况、交叉路口的时间延误等各种影响因素,不能满足现实中实时性要求,因此,在传统算法基础上建立时间依赖的交通网络模型,实现实时最佳路径搜索算法具有重要的现实意义.本文着重解决的问题是时间依赖的道路交通网络中最佳路径的搜索算法,在对现有的最佳路径算法进行分析的基础上,结合道路交通网络自身的特点,采用启发式的搜索算法,使搜索方向尽量往终点靠近,降低了算法的复杂度,有效地防止了搜索时的组合爆炸现象,提高了算法效率.在最佳路径算法的实现中,综合考虑了影响行车效率的各种因素,定义了它们的权值计算方法,最佳路径选择的依据中包括实时交通信息,选择的结果是当前实际可用的以时间最小为目标函数的最佳路径.汽车生活信息系统是作者参加完成的一个面向移动对象的分布式实时信息服务系统原型,作者在本文中介绍了这个原型的设计概况,其中的道路交通网数据库的设计,和最佳路径搜索算法在这个原型中的应用.本文最后对研究工作进行了总结和展望. |
作者: | 郭美红 |
专业: | 计算机应用技术 |
导师: | 袁捷 |
授予学位: | 硕士 |
授予学位单位: | 上海大学 |
学位年度: | 2004 |
正文语种: | 中文 |