基于动态路网的分布式邻近目标查询算法

        摘 要：提出了一种基于实时路况信息的分布式邻近目标查询算法，采用基于 Voronoi 图的划分将地理信息存储在离它最近路口的智能摄像头上，实时路况信息由智能摄像头采集，通过对路口的畅通程度进行建模，估算出路口间通行所需要的时间。当有车辆查询邻近目标时，网络中的智能摄像头根据所在路口的畅通程度和到邻近路口的距离，在分布式查询过程中加入延时转发机制，广播目标路径询问的数据分组，使数据分组的发送能模拟当前的路况进行传输，从而获得到达邻近目标的路径。基于真实数据的实验结果表明算法是有效的，处理大量并发查询时的性能优于现有方法。