确定性地图匹配算法在车辆导航的应用和推广

在车辆导航中,地图匹配算法通过筛选正确道路来计算和显示车辆行驶的正确位置并校正车载定位系统的误差。基于神经网络的自适应确定性地图匹配算法便是其中的一种,但该方法运算量大,不能够适应实时性要求。对确定性地图匹配算法作了一系列的改进：在各节点处选择适当固定的参数替代利用神经网络对参数进行自适应的调整,简化了车辆是否进入节点区域的判断条件,取消了在跟踪模式下的确定性值计算,从而使算法在不降低计算准确性的基础上大大减少了运算复杂度,提高了时间效率,更能够适应实时导航系统的需求。     

基于预测的地图匹配方法

地图匹配是车辆导航系统中最重要的部分。该文通过对车辆组合定位过程中的匹配方式进行具体分析,得到了通过预测进行有效匹配的方法。该方法利用前一时刻自车的匹配信息和当前的传感器数据来预测下一时刻的自车匹配信息,较好地解决了匹配过程中车辆到不到node点和ShapeLink点的判定问题,同时也解决了匹配中找到正确的当前ShapeLink问题。在车辆组合定位系统中实际运用该模型取得了很好的效果。     

基于腾讯地图的北斗/GPS/GSM三定位车辆监控系统

基于腾讯地图和北斗定位系统设计了一套三定位车辆监控系统,车辆将北斗卫星导航系统作为主要定位系统,GPS导航系统和基站定位作为辅助定位系统,保证了定位信号的可靠性.监控端可通过手机客户端实时查询车辆位置信息,并可通过腾讯地图查看车辆所处的确切位置.系统具有车辆防盗功能和安全驾驶功能,防止车辆意外丢失,可提醒驾驶员已疲劳驾驶、超速驾驶等行驶安全隐患.     

一种基于DR/GPS/MM的组合定位系统数据融合算法

针对盲区中使用INS惯性导航系统进行定位存在误差积累的问题,提出一种基于DR航位推算、GPS全球定位系统和MM地图匹配的组合定位系统数据融合算法。该算法利用GPS和MM中得到的位置信息,一方面用于更新DR的定位信息,另一方面用于修正陀螺仪比例因子和里程表比例因子等参数,提高定位精度,防止DR系统推导的车辆定位误差的积累。通过MATLAB进行仿真实验,验证了此算法的有效性。实验结果表明,此算法可以有效约束INS的误差积累,提升导航系统的性能。     

一种基于GPS终端的地图匹配方法

提出了一种复杂度低、实时性好、匹配准确率高的综合地图匹配方法。该方法综合基于权重度量值和曲线拟合的地图匹配思想,并结合路网拓扑信息,提供实时准确的车辆位置信息,可应用于车辆监控、实时交通信息采集、车辆导航。还提出了车辆位置相关的弧投影算法和GPS信号无效时的航位推算算法。     

车载GPS/DR/MM组合导航定位算法研究应用

虽然GPS/DR组合定位比单独用GPS或航迹推算DR(Dead Reckoning)定位有更高的定位精度,但由于累积误差的产生,长时间使用仍可能出现较大的偏差,不利于车辆导航.对此,提出一种基于模糊逻辑的地图匹配算法,利用模糊逻辑评判规则和相应的隶属度函数对地图匹配可信度进行综合评判,最终确定车辆当前行驶道路和车辆的位置.实验数据表明,地图匹配MM(Map Matehing)技术进一步修正了GPS/DR组合导航系统的定位结果,有效地提高了系统定位精度.由于不增加硬件设施,GPS/DR/MM组合导航定位使低成本高精度的车辆导航成为可能.     

基于最小二乘法的联合地图匹配算法的研究

地图匹配是车辆监控与管理系统的主要功能之一.从提高地图匹配算法准确率和缩短监控系统所需地图匹配时间的角度出发,提出了一种新的基于最小二乘法的联合地图匹配算法.该算法利用最小二乘法改进几何线到线地图匹配算法和拓扑结构地图匹配算法,根据路段混合使用算法,能实时准确地将行驶车辆匹配到相应的道路上.实验仿真表明,该算法为几何线到线在平行路段匹配不准的问题和拓扑范围越大匹配越不准的问题提供了有效的解决方法,具体可应用于路网密集的区域,为路网密集区域的道路定位与路径匹配提供准确和快捷的途径.     

智能交通领域中地图匹配算法研究

地图匹配是智能交通系统领域的研究热点和难点。通过地图匹配来实时获得车辆所在道路及位置信息是一种比较普遍而且成本较低的方法。整理和分析了近年来关于地图匹配算法的文献,将地图匹配的处理算法分为几何匹配的算法、基于拓扑结构的算法、基于概率统计的算法和先进算法,并且系统地介绍了各篇文献中典型的地图匹配算法,比较了各种方法的差异,探讨了其 未来发展趋势。     

GSM-R场强监测系统中地图匹配算法研究

通过对影响车载导航系统定位精度的各种GPS数据误差的分析,提出了在GSM-R(Global System for Mobile Communica-tions Railway,铁路专用移动通信系统)场强监测系统中采用基于匹配相似度的地图匹配算法,该算法以GPS定位数据、精确的电子地图及相关路段的历史数据为基础,通过匹配过程确定车辆在电子地图上的最大可能位置,从而弥补了传统匹配算法计算量大以及匹配不准确的不足;最后,在模拟平台上进行了一系列测试,测试结果表明,该算法中的车辆定位和地图匹配精度明显提高,约达到95%。     

利用ArcGIS Silverlight实现的车辆监控技术

智能车辆服务系统是目前汽车工业物联网技术研发的热点,其中车辆实时监控是系统的关键模块之一.对车辆监控技术、ArcGIS技术以及地图匹配和历史轨迹算法进行了研究,并根据系统应用,提出了相应的历史轨迹数据优化、轨迹回放算法和改进的地图匹配算法.基于这些算法,利用ArcGIS Silverlight实现了车辆监控系统中的车辆定位、地图标记、电子栅栏、历史轨迹等主要模块的设计.试验结果表明,车辆监控系统能对车辆进行实时有效的监控,在车辆监控领域具有一定的应用价值.     

GPS车辆轨迹对地图精确性的校验

通过全球卫星定位系统（ＧＰＳ） 采集到的车辆定位信息，较精确地记录了车辆在不同时刻的位置数据。本文运用数据采集和图像细化处理的方法，从中提取出了位置比较准确的道路曲线，为数字地图的校准工作提供了精确的图源     

基于GIS和环境感知的无人车定位方法研究

提出了一种基于地图匹配的宏观定位和基于环境感知的微观定位相结合的综合定位方法。通过车轮编码器、电子罗盘等推算出车辆的近似行驶轨迹,并匹配到GIS地图上,以获取车辆所在位置;采用相机、激光雷达等测量传感器感知行驶环境中的标志性物体对车辆进行精确定位。现场试验结果表明,该方法实现了车辆在局部地图中的全局精确定位,并在实践中取得了很好的效果。     

信号强度与运动传感器融合的智能手机室内定位算法

利用智能手机传感器实现高精度跟踪定位已经成为一个研究热点,本文针对室内定位中由于手机的运动引起采集信号强度不稳定造成的定位误差大的问题,提出了基于信号强度与加速度梯度融合综合的新的测距算法,结合手机方向信息、地图信息、信号强度的分布信息,利用测距信息与地图匹配算法,实现对智能手机的精确定位。在实验测试中,该算法平均定位精度为1.2m, 3.5m以下定位精度达95%。本算法有效的提高了智能手机的室内定位精度,并且相比指纹库定位算法减少了搜索次数,提高了定位速度。     

基于浮动网格的路段检索方法

地图匹配是将车辆原始的GPS轨迹数据映射到实际道路网络上的过程,其中为GPS轨迹点检索候选路段是地图匹配的首要环节,然而不同的候选路段检索方式会直接影响地图匹配的准确性和效率.本文针对城市路网环境下的低频采样GPS轨迹数据,提出了一种基于浮动网格的路段检索方法.该方法利用GeoHash网格编码,采用浮动GeoHash网格的方式,为轨迹点检索候选路段.其次为了验证方法的可行性,本文通过隐马尔可夫模型,结合道路网络的拓扑结构以及轨迹的时空约束条件,采用增量的方式,利用维特比算法计算得到局部最优解.最后使用贪心策略,从已经得到的局部最优解中依次延伸得到全局最佳匹配路径.     

基于三维定位技术的水文地质测绘方法研究

在现有的水文地质测绘方法研究工作中,缺乏三维(3D)定位技术进行优化和改进;为此,文章首先提出一种基于雷达卫星和大数据平台的信息化水文地质测绘系统,其引入了超连续谱激光高光谱(SCLaHS)雷达系统在中高空通过激光扫描水文地质进行成像,其3D定位算法由全球导航卫星系统(GNSS)阴影匹配与3D地图辅助测距的集成,分别单独的计算3D地图测距和阴影匹配位置解,然后使用方向相关加权进行组合;实验结果表明,该算法的定位精度提高了许多,使用基于协方差的加权获得的平均精度值提高10%,保证了测绘点覆盖率更加有效。     

基于支持向量机多分类的室内定位系统

为解决室内实时定位中定位精度不高、显示效果来回跳动的问题,提出了一种基于支持向量机(SVM)多分类的室内定位算法。针对传统基于采样点的匹配算法处理非线性问题的不足以及实时定位时信号采集时间较短、变化幅度较大等问题引入网格定位的概念,将定位匹配设计成多分类问题,利用SVM得到目标最有可能所属的K个网格;利用实时定位中前、后两个位置的相关性剔除这K个网格中可能性较小的网格,最终所属网格坐标加权后得到估算位置坐标,并利用卡尔曼滤波算法对估算位置坐标进行滤波处理。实验结果表明,算法的定位精度与传统SVM的精度相比有明显的提高。     

基于GPS/GIS/GSM的移动机器人定位技术研究

本文论述了基于GPS/GIS/GSM技术的移动机器人定位系统的主要内容和关键技术。采用了GPS接收机和地图匹配的联合方法对机器人进行定位,并利用无线移动通信系统进行信息的收发和对机器人的控制。实验表明,该方案具有良好的实时性和定位精度。     

一种基于位置点的地图匹配改进算法

针对智能手机计算资源有限、功耗要求高、内置GPS模块易受到周围环境的影响等问题, 提出了一种改进的基于位置点的地图匹配算法, 利用用户个人位置移动的连续性, 结合历史轨迹数据进行道路投影, 通过纠偏的方法对手机的定位数据与电子地图数据进行匹配, 实现了直线道路、十字路口以及多边形区域等各种路况的准确定位。地图匹配算法可用于移动用户行为轨迹的监测和基于移动用户位置的个性化推荐中。     

Visualization Techniques via MLBS for Personnel Management in Major Events

Mobile location-based services (MLBS) refer to services around geographic location data. Mobile terminals use wireless communication networks (or satellite positioning systems) to obtain users’ geographic location coordinate information based on spatial databases and integrate with other information to provide users with required location-related services. The development of systems based on MLBS has significance and practical value. In this paper a visualization management information system for personnel in major events based on microservices, namely MEPMIS, is designed and implemented by using MLBS. The system consists of a server and a client app, and it has some functions including map search and query, personnel positioning and scheduling, location management, messaging, and location service. Managers of the events can quickly search and locate the staff on the specific area of the map in real-time, and make broadcasting messages to the staff, and manage the staff. The client app is developed on the Android system, by which staff users can send the positions information to the server timely. The client users can search fuzzily near their peers and list their locations, and also call near peers through sending messages or query the history record of staff locations. In the design of the system, several new proposed techniques, including visual annotation method for overlapping locations, correcting trajectory drift algorithm, microservices-based overall system architecture methodology and other new techniques, which are applied to the implementation of the system. Also, HTML5, JQuery, MLBS APIs (Application Program Interfaces) related programming techniques have been used and combined with loading Ajax asynchronously and Json data encapsulation, map marker optimization techniques, that can improve the positioning accuracy and the performance of the system. The developed system with practical functions can enhance the efficiencies of the organization and management of major events.