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

• 作者: 叶晨 喻剑 杨振宇 龙其
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 动态路网 最邻近查询 k邻近查询 分布式查询 延迟路由
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 116-123,135
• 页数: 9页
• 分类号: TP391.9
• 字数: 6601字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2014.12.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨振宇	同济大学计算机科学与技术系	21	102	5.0	10.0
5	龙其	同济大学计算机科学与技术系	2	14	2.0	2.0
9	叶晨	同济大学计算机科学与技术系	10	26	3.0	4.0
13	喻剑	同济大学嵌入式系统与服务计算教育部重点实验室	10	43	4.0	6.0