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

发布时间：2017-09-30 00:06

  本文关键词：基于动态路网的分布式邻近目标查询算法

  更多相关文章： 动态路网 最邻近查询 k邻近查询 分布式查询 延迟路由

【摘要】：提出了一种基于实时路况信息的分布式邻近目标查询算法,采用基于Voronoi图的划分将地理信息存储在离它最近路口的智能摄像头上,实时路况信息由智能摄像头采集,通过对路口的畅通程度进行建模,估算出路口间通行所需要的时间。当有车辆查询邻近目标时,网络中的智能摄像头根据所在路口的畅通程度和到邻近路口的距离,在分布式查询过程中加入延时转发机制,广播目标路径询问的数据分组,使数据分组的发送能模拟当前的路况进行传输,从而获得到达邻近目标的路径。基于真实数据的实验结果表明算法是有效的,处理大量并发查询时的性能优于现有方法。
【作者单位】： 同济大学计算机科学与技术系;同济大学嵌入式系统与服务计算教育部重点实验室;
【关键词】： 动态路网 最邻近查询 k邻近查询 分布式查询 延迟路由
【基金】：国家国际科技合作专项基金资助项目(2012DFG11580)~~
【分类号】：TP393.09;TN929.5
【正文快照】： 1引言随着移动互联网的发展和定位技术的日趋成熟,基于位置的服务(LBS,location based service)[1,2]已经深入到各行各业的应用中,逐步走入人们的日常生活。当开车出行时,人们经常想要去一些离自己最近的地方,如最近的加油站、最近的餐馆、最近的银行等。这些查询称为邻近目标

【参考文献】

中国期刊全文数据库 前2条

1 龙其;叶晨;张亚英;;动态路网中基于实时路况信息的分布式路径生成算法[J];计算机科学;2014年09期

2 张翼;唐国金;陈磊;;时相关车辆路径规划问题的改进A~*算法[J];控制工程;2012年05期

【共引文献】

中国期刊全文数据库 前1条

1 龙其;叶晨;张亚英;;动态路网中基于实时路况信息的分布式路径生成算法[J];计算机科学;2014年09期

【二级参考文献】

中国期刊全文数据库 前5条

1 唐俊;张栋良;;基于路由机制的变权网络路径快速生成算法[J];计算机科学;2011年12期

2 张歆奕,吴今培,张其善;车载导航仪中路径规划算法及其实现[J];计算机自动测量与控制;2001年04期

3 侯忠生;金尚泰;赵明;;宏观交通流模型参数的迭代学习辨识方法[J];自动化学报;2008年01期

4 张翼;唐国金;陈磊;;时相关车辆路径规划问题的改进A~*算法[J];控制工程;2012年05期

5 陈行星，崔伟宏;城市快速反应系统实验研究[J];环境遥感;1996年03期

【相似文献】

中国期刊全文数据库 前10条

1 徐红波;郝忠孝;;一种采用Z曲线高维空间范围查询算法[J];小型微型计算机系统;2009年10期

2 高静波,李新友,唐泽圣,周晓辉;半动态矩形交查询算法[J];软件学报;1997年08期

3 魏小亚;马忠萍;;计算机编程实现积温的查询算法[J];沙漠与绿洲气象;2009年S1期

4 李先通;安实;;基于频繁闭图的图包含查询算法[J];电子学报;2010年12期

5 韩希先;李建中;高宏;;一种有效的海量数据Top-k Dominating查询算法[J];计算机学报;2013年10期

6 曹渠江;刘罡;;改进的分布式数据查询算法研究和实现[J];上海理工大学学报;2008年04期

7 陈富强;奚建清;;一种新的封闭立方体查询算法[J];微计算机应用;2008年04期

8 余祥宣,谭谦仁;加密数据库通用快速查询算法研究[J];华中科技大学学报;2000年12期

9 洪宗祥;李跃新;;基于关系树的知识查询算法研究[J];湖北大学学报(自然科学版);2012年03期

10 梁茹冰;刘琼;;断接下移动终端的简单查询算法研究[J];通信学报;2014年03期

中国重要会议论文全文数据库 前10条

1 洪润秋;金文;陈钢;王能斌;;迭代查询子查询算法的研究[A];第十一届全国数据库学术会议论文集[C];1993年

2 常珂;刘辰;杨正球;;基于树状结构的查询算法的设计与实现[A];中国通信学会第六届学术年会论文集（中）[C];2009年

3 孙焕良;刘江秀;许景科;;基于楔的时间序列流双向封装过滤查询算法[A];第二十五届中国数据库学术会议论文集（二）[C];2008年

4 李江波;周强;陈祖舜;;汉语词典快速查询算法研究[A];第二届全国学生计算语言学研讨会论文集[C];2004年

5 董科;王国仁;宁博;毛克明;赵相国;;基于压缩叶子流的XML Twig查询[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

6 刘旭辉;冯建华;洪亲;;一种支持更新的图可达性查询算法[A];第二十四届中国数据库学术会议论文集（技术报告篇）[C];2007年

7 刘怡;郝云飞;;一种有效的复调音乐查询算法[A];第三届和谐人机环境联合学术会议（HHME2007）论文集[C];2007年

8 黄海;侯颖;朱圣平;;一种多维向量并行查询算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

9 徐忠华;张剡;陈玲;柏文阳;;基于星型模型的轮廓连接查询算法[A];第26届中国数据库学术会议论文集（A辑）[C];2009年

10 陈冬霞;吉根林;武志峰;;一种基于签名的XML查询算法[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

中国博士学位论文全文数据库 前6条

1 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年

2 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年

3 邹磊;图数据库中的子图查询算法研究[D];华中科技大学;2009年

4 谢鲲;布鲁姆过滤器查询算法及其应用研究[D];湖南大学;2007年

5 刘艳;基于主存的高维空间连接及查询算法研究[D];哈尔滨理工大学;2011年

6 田小梅;多布鲁姆过滤器查询算法及其应用研究[D];湖南大学;2013年

中国硕士学位论文全文数据库 前10条

1 龚翱;改进的城市公交查询算法研究[D];湖南大学;2008年

2 郭聪敏;图集的子图查询算法研究[D];燕山大学;2012年

3 夏伯男;基于权值设定策略的公交查询模型及实现研究[D];大连工业大学;2010年

4 黄荣跃;连续K-支配SKYLINE查询算法研究[D];苏州大学;2012年

5 徐哲;一种基于流的XML查询算法的设计与实现[D];大连理工大学;2004年

6 李博;几何区域查询算法的研究[D];哈尔滨理工大学;2008年

7 黄才炎;无线传感器数据库中KNN查询算法研究[D];天津大学;2009年

8 王小松;基于区域覆盖的连续移动查询算法的研究与实现[D];东北大学;2012年

9 李潇;基于多核平台的R树窗口查询算法优化探讨[D];昆明理工大学;2012年

10 杨萍萍;分布式数据的反skyline查询算法研究[D];苏州大学;2013年

，

本文编号：944982