基于交通规则的道路网络中移动对象连续最近邻监视方法

摘要

本发明公开了一种基于交通规则的道路网络中移动对象连续最近邻监视方法，其包括以下步骤：S1、建立道路网络模型；S2、根据道路网络模型，建立查询对象q的扩展树并将其初始化，得到查询对象q的k近邻集合；S3、根据查询对象q的当前位置更新道路网络模型并返回步骤S2，实现对道路网络中移动对象连续最近邻的监视。本发明在q.result中保存了查询对象q最新的k近邻，当提出查询对象q的k近邻时，则将当前查询时间t以及查询对象集合{q}作为参数调用本方法，可以获得t时刻查询对象q最新的k近邻q.result。本发明会连续对道路网络和扩展树进行更新，使得本方法完全实用于道路网络中移动对象连续最近邻的监视。