基于WSN节点定位与道路方位信息的地图匹配改进算法

全球定位系统具有高精度、低成本、实时性好等优点,但由于市区卫星信号容易受遮挡,GPS无法有效发挥作用,因此结合无线传感网络节点定位技术,可以提高地图匹配算法的匹配精度.根据航向角、道路倾角以及定位点到候选路段的距离等信息,对车辆导航系统中的地图匹配算法进行分析研究,在已有权重算法的基础上,提出一种基于方位信息度地图匹配的改进算法,并利用MATLAB环境下进行仿真实现.     

路径诱导系统中综合地图匹配算法的研究

地图匹配算法对于车辆路径诱导和实时轨迹回放具有重要的应用,为了提供连续、精确和可靠的车辆行驶路段位置,利用定位传感器输出车辆运行位置信息,结合高精度空间道路网络数据,提出新的综合地图匹配算法.该算法不受地理环境的约束,能有效地修正传感器的定位误差,提高车辆定位精度.实际道路测试证明,该算法比现有地图算法更高准确度和实时性,尤其是在十字路口有更好匹配效果.     

基于模糊神经网络的地图匹配算法

提出了基于模糊神经网络的新的地图匹配算法.该算法综合了数字道路信息和GPS/DR定位信息,提取两个重要参数作为输入变量,即定位点到候选路段的投影距离及定位航向与候选路段方位角差.设计出了四层模糊神经网络及改进的收敛学习规则.实验结果表明所提出的算法能很好地匹配车辆行驶路段位置.     

车辆导航中地图匹配算法的研究

地图匹配是借助GIS电子地图数据库中的高精度道路信息作为分类模板来进行模式识别,根据识别结果计算和显示车辆行驶的正确位置并校正GPS接收数据的定位误差。本文通过比较分析现有的地图匹配算法,从效率、精度、程序设计三方面进行考虑,提出一种新型快速的地图匹配算法。在不降低计算准确性的基础上大大减少了运算复杂度,提高了时间效率,更能够适应实时车辆导航系统的需求。     

一种基于浮动车移动轨迹与电子地图融合的道路匹配算法

在对城市道路网进行网格划分的基础上, 提出一种利用参考历史数据和前瞻数据的三段式匹配思想与权重模型思想相融合的地图匹配算法. 该算法可减少浮动车GPS定位点待匹配路段的搜索范围, 从而极大降低算法的复杂度, 实现较高的匹配精度.     

地图匹配算法综述

地图匹配是一种移动轨迹数据的误差修正技术,是将移动轨迹数据纠正到道路网络中,地图匹配技术现已广泛应用于GPS导航、交通流分析等领域。现有的地图匹配算法分为确定性地图匹配和不确定性地图匹配两大类。其分别具有各自的优势和适用范围。本文对地图匹配算法进行了综述性的介绍,对地图匹配的定义及现有算法加以系统阐述,并指明了现有算法的优势与缺陷。     

基于GPS定位的导航地图的转换与纠正方法

介绍了利用GPS定位技术对低精度的地图进行转换和变形纠正的算法 ,结合实例分析了GPS数据采集、坐标转换和利用拟合算法进行地图纠正的步骤 ,对一次多项式、二次多项式和三次多项式的拟合结果进行了比较 ,结果表明采用二次或三次多项式拟合精度最好 ,获得了与GPS定位结果相匹配的精度 ,坐标分量X和Y的拟合精度分别为 8m和 17m ,纠正后的地图适合于一般车载导航和监控 .     

基于路网拓扑特性及先验知识的地图匹配算法

基于最大似然估计原理,提出了地图匹配的统一数学模型.将二维地图匹配算法的估计拓展到多维估计,利用道路网络的拓扑特性及先验知识修正前述算法.通过先验知识数字化,用代价函数将基于拓扑特性和先验知识的地图匹配算法纳入统一数学模型中.通过在香港大量的车辆定位实验,及参数修正和模型改进,对前述算法进行验证.实践表明,通过综合利用全球定位系统、航位推算以及数字地图道路网络等多种信息,该地图匹配算法在大规模复杂网络以及高楼环绕的场合可以达到很好的定位效果.     

基于模糊逻辑的综合地图匹配算法

车辆导航系统大都采用航位推算和GPS来估计车辆的位置,由于受GPS噪声的影响,实际测量的位置往往带有偏差。应用数字化道路图的地图匹配算法可以解决这一问题。提出基于模糊逻辑理论的综合地图匹配算法,充分考虑了道路几何特性以及GPS测量数据的偏差特性,实验证明该算法是有效和可用的。     

一种适于车辆导航系统的快速地图匹配算法

在分析影响地图匹配算法实时性、鲁棒性及匹配精度因素的基础上,依据车辆运动的连续性,引入道路网络的分块思想,并利用车辆行驶的位置、方向信息及实际道路网络的拓扑特性,提出一种时间复杂度为O(c)的快速地图匹配算法.对实际跑车数据的仿真结果表明,该算法的匹配正确率不低于95%,单点匹配时间不超过0.01 ms.     

班车实时定位系统的设计

为了满足新型班车连续高精度的定位需求, 采用GPS/LBS组合定位方法,提出了一种实时班车定位方案。主要设计了一种由STM32F103单片机、SIM7600CE模块集成的终端,支持GPS/LBS组合定位,并通过企业微信平台,查看车辆的实时位置。前期对于LBS异常数据采用基于几何距离的算法去除噪点,基于速度约束的漂移点判定异常,采用道格拉斯-普克算法进行轨迹压缩,最终实时位置、行车路线显示在客户端。本文重点使用了中值滤波对路线的轨迹进行优化,同时使用路点与道路匹配算法使得坐标吸附到主干道上。运行结果表明,系统位置指示精度高,查询方便。     

基于Android移动终端的车辆导航地图匹配算法研究

基于Android移动终端设计了一种基于路网拓扑结构的地图匹配算法,将地图匹配分成定位数据预处理、确定车辆所在路段、确定车辆匹配位置和出错检测等4个相对独立的过程.算法在过滤掉异常定位数据后采用航位推算进行补偿,使用考虑距离和方向两种要素的加权评估模型确定匹配路段,在确定匹配位置时对常用的垂直投影进行改进,得到一种优化方法.结果表明,该算法具有较高的路段识别正确率,优化方法相对于垂直投影法在位置精度上有所提高,地图匹配效果好.     

免测绘型数字交通精确制图程序研究

针对传统地图制图必须进行精密测绘或航空摄影以获得地理图像及位置坐标的问题,提出了一种与传统过程反序操作的全新的免测绘型数字交通精确制图方法.该方法据城市栅格地图可智能地提取交通网络信息,从而获得矢量地图;利用道路GPS轨迹(含准确经纬度)叠加于矢量地图,取得地图校正采样控制点;通过拓扑变换来完成地图节点坐标的精确校正,并为应用地图道路结构特征的带有闭环控制的道路聚类过程和动态离散拓扑变换实现数字地图的非线性校正,提出了离散非线性校正算法.以合肥城区的地图生成过程为例进行了实验,结果证明了免测绘制图方法在生成高精度数字地图上是有效的.     

In-vehicle GPS/DR navigation system development and test results in Singapore

This paper introduces the in-car navigation system prototype development and test results under the context of Singapore. In the system, integrated GPS/DR is used for continuous vehicle positioning. A digital road network map database is built for the whole Singapore. The database is designed to support map matching, route determination, and route guidance functions. The prototype system demonstrates GPS positioning of the vehicle in real-time, tracking the vehicle onto a digital map with fix updates every one or two seconds.With the map matched vehicle location on the map, voice and/or text guidance is provide to the driver. The vehicle position can also be transferred to control centre through communication data link for the purpose of fleet management.     

基于曲率分析的地图匹配算法研究

导航定位系统是车载系统的主要组成部分,其中地图匹配又是提高定位精度的重要技术。从数字地图本身的属性特征出发,研究了一种基于曲率分析的地图匹配算法。通过车载实验数据对算法加以验证,其结果表明改进后的算法能够获得较高的定位精度和更可靠的匹配性能。