车辆定位数据实时匹配地图解决方案
|
摘要
为实现对大规模车辆定位数据实时、高效、正确的处理,本文针对车辆监控平台,提出了一种解决方案。方案针对运算部分采用简单、高效和具有一定正确率保证的点-线匹配方式作为匹配算法;针对地图数据存储部分采用基于区域划分的数据水平切分技术与GeoHash编码技术相结合的方式。方案实现了对大规模车辆的实时监控,解决了大规模数据下并发处理的问题。同时与传统方案比较,方案在达成相同性能条件下大幅降低了相关硬件成本。
In order to realize real-time,efficient and correct processing of large-scale vehicle location data,this paper presents a solution for vehicle monitoring platform.The algorithm is based on the pointline matching method which is simple,efficient and with certain accuracy. the storage of map data is based on Geo Hash coding Technique and Data Segmentation Technique which is based on Region Partition.The scheme realizes real-time monitoring of large-scale vehicles and solves the problem of concurrent processing under large-scale data. At the same time compared with the traditional program,the program can achieve the same performance conditions and significantly reduce the cost of hardwarerelated.
In order to realize real-time,efficient and correct processing of large-scale vehicle location data,this paper presents a solution for vehicle monitoring platform.The algorithm is based on the pointline matching method which is simple,efficient and with certain accuracy. the storage of map data is based on Geo Hash coding Technique and Data Segmentation Technique which is based on Region Partition.The scheme realizes real-time monitoring of large-scale vehicles and solves the problem of concurrent processing under large-scale data. At the same time compared with the traditional program,the program can achieve the same performance conditions and significantly reduce the cost of hardwarerelated.
引文
[1]霍宇明,钟锦泉.“两客一危”车辆智能管理系统的应用与趋势[J].中国安防,2014(14):24-27.
[2]孙棣华,张星霞,张志良.地图匹配技术及其在智能交通系统中的应用[J].计算机工程与应用,2005(20):225-228.
[3]赵凯,杨育红,曲保章.基于位置点匹配的GPS/DR组合导航系统地图匹配算法[J].
[4]苏洁,周东方,岳春生.GPS车辆导航中的实时地图匹配算法[J].测绘学报,2001(3):252-256.
[5]王珊,吴鸥琦.B树及其在文件组织中的应用[J].电子计算机动态,1981(9):17,28-34.
[6]薛纯.基于Hadoop和Mapnik的矢量数据渲染技术研究[D].兰州交通大学,2015.制导与引信,2003(3):24-29.
[7]李向阳,卢遥.遥感栅格数据切分技术的应用研究[J].江苏科技信息,2014(16):76-79.
[8]汪永红.多尺度道路网路径规划关键技术及应用研究[D].郑州:解放军信息工程大学,2011.
[9]耿庆田,狄婧,常亮,等.基于B+树的数据索引存储[J].吉林大学学报(理学版),2013(6):1133-1136.
[10]陈玉敏.大区域分布式多级道路网的最优路径算法与服务研究[D].武汉:武汉大学,2005.
[11]金龙.基于MBR的地图匹配算法研究[D].湘潭:湖南科技大学,2012.
[12]李清泉,黄练.基于GPS轨迹数据的地图匹配算法[J].测绘学报,2010(2):207-212.
[13]王晓蒙,池天河,林晖,等.一种面向海量浮动车数据的地图匹配方法[J].地球信息科学学报,2015(10):1143-1151.
[14]袁培森.内存数据库的设计与实现[D].南京:南京航空航天大学,2006.
[15]王敏,魏衡华,鲍远律.GPS导航系统中的地图匹配算法[J].计算机工程,2012(14):259-261.
[16]郏东耀,艾艳可.基于双圆法区域划分的高精度GPS匹配算法[J].铁道学报,2013(10):67-72.
[17]杨艳,李炜,王纯.内存数据库在高速缓存方面的应用[J].现代电信科技,2011(12):59-64.
[18]王文龙,张少博,陈海峰.一种试验数据处理软件设计[J].火箭推进,2012(1):76-80.
[2]孙棣华,张星霞,张志良.地图匹配技术及其在智能交通系统中的应用[J].计算机工程与应用,2005(20):225-228.
[3]赵凯,杨育红,曲保章.基于位置点匹配的GPS/DR组合导航系统地图匹配算法[J].
[4]苏洁,周东方,岳春生.GPS车辆导航中的实时地图匹配算法[J].测绘学报,2001(3):252-256.
[5]王珊,吴鸥琦.B树及其在文件组织中的应用[J].电子计算机动态,1981(9):17,28-34.
[6]薛纯.基于Hadoop和Mapnik的矢量数据渲染技术研究[D].兰州交通大学,2015.制导与引信,2003(3):24-29.
[7]李向阳,卢遥.遥感栅格数据切分技术的应用研究[J].江苏科技信息,2014(16):76-79.
[8]汪永红.多尺度道路网路径规划关键技术及应用研究[D].郑州:解放军信息工程大学,2011.
[9]耿庆田,狄婧,常亮,等.基于B+树的数据索引存储[J].吉林大学学报(理学版),2013(6):1133-1136.
[10]陈玉敏.大区域分布式多级道路网的最优路径算法与服务研究[D].武汉:武汉大学,2005.
[11]金龙.基于MBR的地图匹配算法研究[D].湘潭:湖南科技大学,2012.
[12]李清泉,黄练.基于GPS轨迹数据的地图匹配算法[J].测绘学报,2010(2):207-212.
[13]王晓蒙,池天河,林晖,等.一种面向海量浮动车数据的地图匹配方法[J].地球信息科学学报,2015(10):1143-1151.
[14]袁培森.内存数据库的设计与实现[D].南京:南京航空航天大学,2006.
[15]王敏,魏衡华,鲍远律.GPS导航系统中的地图匹配算法[J].计算机工程,2012(14):259-261.
[16]郏东耀,艾艳可.基于双圆法区域划分的高精度GPS匹配算法[J].铁道学报,2013(10):67-72.
[17]杨艳,李炜,王纯.内存数据库在高速缓存方面的应用[J].现代电信科技,2011(12):59-64.
[18]王文龙,张少博,陈海峰.一种试验数据处理软件设计[J].火箭推进,2012(1):76-80.