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

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

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 35; no. 12; pp. 116 - 135
Main Authors 叶晨, 杨振宇, 喻剑, 龙其
Format Journal Article
LanguageChinese
Published 同济大学嵌入式系统与服务计算教育部重点实验室,上海201804%同济大学嵌入式系统与服务计算教育部重点实验室,上海,201804 2014
同济大学计算机科学与技术系,上海201804
Subjects
delay routing
延迟路由
nearest neighbor search
分布式查询
动态路网
distributed search
dynamic road network
k邻近查询
最邻近查询
k-nearest neighbor search
Online AccessGet full text

Cover

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