论文部分内容阅读
近年来,移动对象数据库成为数据库研究的新热点,各种具有移动对象特性的查询方法研究成为当前移动对象数据库应用研究的重要内容。然而移动对象查询的动态性和查询要求的多样性,使得移动对象数据库的最优路径查询成为一个复杂的系统问题。可拓学重点研究客观世界中的各种矛盾问题,自其诞生以来,各种可拓方法已经应用于工程技术、决策制定、人工智能等各领域,体现出广泛的应用潜力。本文在深入的研究了移动对象数据库最优路径查询方法和可拓方法的基础上,将可拓方法应用于移动对象数据库最优路径的查询。
首先,分析了移动对象数据库最优路径查询的主要问题,重点研究了路网中各种路阻模型,分析了现阶段存在的不足,利用可拓方法中的优度评价法来进行最优路径的多级优度查询。
其次,针对基于路网的移动对象模型的特点,在可拓学的物元分析的基础上,提出了移动对象系统的可拓物元模型。
再次,给出了多级优度查询法进行最优路径查询的主要过程。分别介绍了查询的路网模型、权值确定方法和搜索算法,在现有优度评价法的基础上,提出了适用于评价复杂系统对象的多级优度评价法。
最后,根据城市路网的特点,建立了行驶时间最短路径查询的多级评价体系,并进行了动态查询方法和多级优度查询方法的对比实验。实验结果表明,多级优度查询方法在效率方面与动态查询方法相近,而在大多数情况下稳定性都高于动态查询方法。