基于可拓学的最优路径查询方法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:hhhfff
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,移动对象数据库成为数据库研究的新热点,各种具有移动对象特性的查询方法研究成为当前移动对象数据库应用研究的重要内容。然而移动对象查询的动态性和查询要求的多样性,使得移动对象数据库的最优路径查询成为一个复杂的系统问题。可拓学重点研究客观世界中的各种矛盾问题,自其诞生以来,各种可拓方法已经应用于工程技术、决策制定、人工智能等各领域,体现出广泛的应用潜力。本文在深入的研究了移动对象数据库最优路径查询方法和可拓方法的基础上,将可拓方法应用于移动对象数据库最优路径的查询。 首先,分析了移动对象数据库最优路径查询的主要问题,重点研究了路网中各种路阻模型,分析了现阶段存在的不足,利用可拓方法中的优度评价法来进行最优路径的多级优度查询。 其次,针对基于路网的移动对象模型的特点,在可拓学的物元分析的基础上,提出了移动对象系统的可拓物元模型。 再次,给出了多级优度查询法进行最优路径查询的主要过程。分别介绍了查询的路网模型、权值确定方法和搜索算法,在现有优度评价法的基础上,提出了适用于评价复杂系统对象的多级优度评价法。 最后,根据城市路网的特点,建立了行驶时间最短路径查询的多级评价体系,并进行了动态查询方法和多级优度查询方法的对比实验。实验结果表明,多级优度查询方法在效率方面与动态查询方法相近,而在大多数情况下稳定性都高于动态查询方法。
其他文献
论文以数字化图书发展过程中面临的困难——异构电子数据资源给读者的使用带来不便为背景,介绍了目前为了实现电子资源的“一站式”查询,而在电子资源系统集成时所采取的通用解
近年来,传统优化方法在解决复杂实际工程最优化问题时的弊端日益暴露,已无法适应多极值、难建模、多约束的问题需求,群智能优化算法在此背景下提出并因其优点得到快速发展。P
随着城市的快速发展,城市化进程中的安全问题也引起社会的重视,尤其是在智能安防、城市交通、公共安全领域,行人安全越来越重要。因此行人检测成为研究领域的一个热门研究方
在充分研究对外加工贸易企业特点、需求,海关监管的各种工作流程和业务标准,以及对现有物料管理系统进行分析的基础之上,结合目前比较流行的J2EE技术,提出了一种基于J2EE的对
客户关系管理CRM是近年来新兴起的理论,它的实施帮助企业增强了自身的竞争实力。在CRM中,数据挖掘理论有着广泛的应用。本文就是将数据挖掘中的序列模式理论应用到CRM的客户分
出租车作为城市公共交通的重要组成部分,一定程度上满足了公众定制化出行需求。但是,定制出行需求的微观随机性和宏观规律性并存,有限的出租车资源和出行需求的时空分布给车
在Internet上充斥着海量的信息,这些信息一方面为人们的生活提供了方便和帮助,另一方面也使得人们淹没在信息的海洋中而无所适从,无法有效地获取有用的信息。为了解决这些问题,数
序列比对是生物信息研究的基础和前提。进行序列比对的目的之一是让人们能够判断序列之间是否具有足够的相似性,判定序列之间是否具有同源性,进而为蛋白质结构和功能预测、系
虚拟现实技术是目前计算机应用领域比较热门的一项技术,九十年代初逐渐为各界所关注,在商业领域得到了进一步的发展。这种技术的特点在于,计算机产生一种人为虚拟的环境,这种虚拟
图像去噪是数字图像处理领域中的一个重要分支,吸引了众多研究者对其进行不断地探索与研究,并相继提出了许多非常优秀图像去噪算法,如局部邻域均值去噪方法、基于偏微分方程