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

作     者：叶晨 杨振宇 喻剑 龙其 YE Chen;YANG Zhen-yu;YU Jian;LONG Qi

作者机构：同济大学计算机科学与技术系上海201804 同济大学嵌入式系统与服务计算教育部重点实验室上海201804 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2014年第35卷第12期

页      面：116-123,135页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：国家国际科技合作专项基金资助项目(2012DFG11580)~~ 

主　　题：动态路网 最邻近查询 k邻近查询 分布式查询 延迟路由 

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