文档介绍：南京航空航天大学
硕士学位论文
交通网移动对象查询处理的研究与实现
姓名:陈忱
申请学位级别:硕士
专业:计算机科学与技术
指导教师:秦小麟
2010-12
南京航空航天大学硕士学位论文
摘要
交通网数据库是在空间数据库、时空数据库基础上研究在受限环境中运动的移动对象,
其核心内容为交通网建模,交通网移动对象建模,索引,查询等问题,目的在于为智能交通
提供一个可靠的软件平台用于分析和决策。本文针对交通网中移动对象的查询处理技术进行
了研究,主要工作包括以下几个部分:
,详细讨论了交通网移动对象的概念和特点,以及交
通网络模型,交通网移动对象建模,索引的类型和方法,分析了目前一些常见的查询问题应
用背景及常用方法。
,采用支持交通网连接性信息查询的存储结构,提
出了一种预计算权重点 m 近邻的 PM-KNN 查询算法,用于解决交通网络数据库 K 近邻查询
问题。此方法相比于现在常用的 Island 方法不同之处在于,预计算的不是针对兴趣点进行扩
展预计算,而是可以选择采用预计算部分网络权重点。只要交通网络的结构不变,预计算的
代价不会因为兴趣点增加而改变。
,基于预计算的 k-NN 查询结果,给出查询空
间修剪方法,提出一种基于网络扩展的反 K 最近邻查询算法 PM-RKNN,减少了网络扩展过
程中节点和兴趣点的访问数。
,目标对象与查询对象的分布有可能是密集或稀
疏,提出对目标对象与查询对象的分布范围不同采用两种策略进行剪枝的方法,进而提出的
组最近邻居查询 CMBM 算法。

关键词:交通网,移动对象数据库,预计算,K近邻查询,反K近邻查询,组最近邻居查询
i
交通网移动对象查询处理的研究与实现
Abstract
work databases, which are on the basis of spatial databases and
spatio-temporal databases, mainly study the objects moving in constraint environment. The core is
the problems of the modeling works and modeling, index, query of the moving objects in
networks. The aim of researching moving objects works is to provide a reliable platform of
artificial transport system for transportation analyzing and decision-making. This paper focuses on
query processing technology of moving objects in works, the main work are as
follows:
Firstly, the paper introduces the current development of work database,
discusses the concept and the characteristic of mobile objects of works, describes
in detail modeling of the works, the types of modeling and index of moving
objects works, and analyzes the application background and methods of query.
Secondly, for the issue of k nearest neighbor query in works, using storage
structure of supporting works connectivity information, the paper proposes
PM-KNN search algorithm to solve k nearest neighbor query in works .It bases on
m neighbors of the important point which is puted. This method an