基于云计算的自适应可调节GPS轨迹地图匹配策略（英文）

发布时间：2017-08-11 15:30

  本文关键词：基于云计算的自适应可调节GPS轨迹地图匹配策略（英文）

  更多相关文章： 地图匹配 GPS轨迹 可调节 云计算 块同步并行计算(Bulk synchronous parallel BSP)

【摘要】：智慧城市为智能交通管理和交通网络智能应用的发展提供了巨大推动力。近来,智能交通系统(Intelligent transportation systems,ITSs)和移动位置服务(Location-based services,LBSs)也成为了研究领域的热点。交通领域数据量在快速不断增长,云计算在巨量数据的存储、接入、管理和处理方面有着巨大作用。交通领域相当比例的数据为GPS数据,此类数据具有非频繁、含噪声等特性,这使得维护基于GPS的实时交通软件的服务质量较为困难。在诸多智能交通系统应用中,地图匹配处理起着将GPS观测点准确排列于路网中的关键作用。考虑到准确性时,地图匹配策略的性能由两个连续的GPS观测点间的最短路径决定;另一方面,处理最短路径查询(Processing shortest path queries,SPQs)耗费着较高计算量。现有的地图匹配技术采用固定参数(固定的候选点数量,固定的误差圆半径)的办法,这可能导致确认线路分段时产生不确定性,也可导致低精度结果(或需进行大量SPQ处理以保证精度)。此外,由于采样错误的存在,较高采样时间(大于10 s)内的GPS数据常含有冗余数据,这也导致需要额外的SPQ处理。由于SPQ处理导致的高运算量问题,现有的地图匹配策略并不能实现实时应用。在本文中,我们提出一种实时地图匹配方法(Real-time map-matching,RT-MM)。该方法以云计算为基础,是一种全自适应地图匹配策略,能够应对实时GPS轨迹地图匹配中SPQ处理的关键问题。本研究还通过基于虚拟数据和实际数据的仿真,对所述方法与现有方法的性能进行了比较。
【作者单位】： Shenzhen
【关键词】： 地图匹配 GPS轨迹 可调节 云计算 块同步并行计算(Bulk synchronous parallel BSP)
【基金】：Project supported by the National Basic Research Program(973)of China(No.2015CB352400) the National Natural Science Foundation of China(Nos.61100220 and U1401258) the US National Science Foundation(No.CCF-1016966)
【分类号】：U495
【正文快照】： 1 Introduction In recent years,many organizations are gradually migrating their applications to cloud environments to take advantage of computing and storage elasticity combined with the pay-as-you-go model.The advent and rapid growth of information and

【相似文献】

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

1 常菲,李明禄,李治洪;基于道路分级的地图匹配综合定位技术[J];微型电脑应用;2004年02期

2 李洋;张晓冬;鲍远律;;多权值概率论实时地图匹配[J];电子测量与仪器学报;2012年02期

3 王东柱;朱书善;刘楠;;卫星定位收费系统车载收费地图定义和地图匹配方法[J];公路交通科技;2011年11期

4 张振辉;崔铁军;姚慧敏;;车辆导航系统中地图匹配新算法[J];海洋测绘;2006年02期

5 崔晓东;郑玉华;;基于距离准则的地图匹配算法研究[J];城市交通;2006年03期

6 袁月明;关伟;邱巍;;基于切换定位技术的城市近郊快速路地图匹配算法[J];吉林大学学报(工学版);2011年05期

7 刘春;杨超;范业明;;基于流动车数据的道路车速匹配与实时发布[J];武汉大学学报(信息科学版);2010年04期

8 张林;王彬;姬芳芳;;基于虚拟差分的单GPS车道级地图匹配方法[J];公路交通科技(应用技术版);2014年07期

9 周璞;刘卫宁;孙棣华;;基于路网拓扑结构的无方向参数地图匹配算法[J];计算机工程与应用;2006年33期

10 高晖;常青;;基于当前统计模型的地图匹配车辆跟踪研究[J];中国公路学报;2006年02期

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

1 宋宜明;朱镜钊;;智能交通系统中可导航数字地图的建立和地图匹配技术的研究[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年

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

1 肖维丽;车辆导航系统中复杂路网的地图匹配技术研究[D];解放军信息工程大学;2014年

2 石翔宇;浮动车采集频率与地图匹配精度分析[D];清华大学;2015年

3 杨攀峰;基于卡尔曼滤波的车辆轨迹动态误差修正及其在地图匹配中的研究[D];长安大学;2012年

4 刘彦廷;基于长间隔大规模数据的地图匹配技术研究[D];北京交通大学;2007年

5 钱涛;基于云平台的海量浮动车数据地图匹配[D];浙江工业大学;2015年

6 邹珍;基于GPS的浮动车数据与实地图匹配的算法研究[D];武汉理工大学;2013年

7 张青;导航系统中路径规划的研究[D];武汉科技大学;2008年

8 韩海民;基于GIS和GPS的公交车辆运行监控系统研究与实现[D];北京交通大学;2008年

，

本文编号：656887