一种针对低频GPS轨迹的改进交互式投票匹配方法组成比例

本发明专利技术公开了一种针对低频GPS轨迹的改进交互式投票地图路径匹配方法，本发明专利技术不仅考虑距离特征、道路的拓扑结构以及路段的限速，还考虑了每个GPS的点实时移动方向和速度，以提高匹配准确率；另外，本发明专利技术中还加入了滤波器，通过约束条件去除候选噪声路段，以提高匹配效率。本发明专利技术具有匹配准确率高、效率高和鲁棒性强的优点。

An improved interactive voting matching method for low frequency GPS trajectory

The invention discloses an improved interactive voting map path matching method for low-frequency GPS trajectory. The method not only considers distance characteristics, road topology and speed limit, but also considers the real-time moving direction and speed of each GPS point in order to improve matching accuracy. In addition, a filter is added to the invention to remove candidate noise segments through constraints. In order to improve matching efficiency. The invention has the advantages of high matching accuracy, high efficiency and strong robustness.

【技术实现步骤摘要】
一种针对低频GPS轨迹的改进交互式投票匹配方法
本算专利技术属于智能交通中的地图匹配
，涉及一种地图匹配算法，具体涉及一种处理低频GPS轨迹的方法。
技术介绍
随着内置GPS传感器的电子移动设备的普及，每天会产生大量的行驶轨迹。但是，由于卫星定位系统的局限性，尤其是在卫星能见度有限、高楼林立的城市化地区，卫星信号被遮挡和折射，导致定位数据的不准确和丢失。所以我们通过电子设备采集的定位数据是不精确的。此外，由于设备电量、存储和网络传输带宽的局限，实际收集到的大多数轨迹数据都是低采样率的(例如：采样间隔为1分钟或以上)。携带GPS设备的移动对象可能在一分钟内行驶了相当长的距离，移动对象在两个GPS点之间通过的路段会有多种可能性。所以，在利用这些轨迹数据进行分析和应用之前，必须要对他们进行预处理过程，即地图匹配。在过去的近二十年里，已有各种地图匹配算法相继提出，根据采用方法的不同，可分为：简单的几何和拓扑算法，涉及模糊逻辑、卡尔曼滤波、隐马尔科夫、条件随机场、神经网络、遗传算法、蚁群优化和机器学习等的高级算法。现有的这些地图匹配算法中大多数都专注于处理高采样率的GPS轨迹。相对而言，本文档来自技高网...

【技术保护点】
1.一种针对低频GPS轨迹的改进交互式投票匹配方法，其特征在于，该方法具体包括以下步骤：步骤一：以一个GPS点为圆心，在路网中搜索半径r范围内的所有路段作为候选路径；步骤二：通过三个约束条件过滤错误的候选路径；约束一：定义方向差阈值θ，如果车辆实时运动方向与对应路段方向之间的方向差值

【技术特征摘要】
1.一种针对低频GPS轨迹的改进交互式投票匹配方法，其特征在于，该方法具体包括以下步骤：步骤一：以一个GPS点为圆心，在路网中搜索半径r范围内的所有路段作为候选路径；步骤二：通过三个约束条件过滤错误的候选路径；约束一：定义方向差阈值θ，如果车辆实时运动方向与对应路段方向之间的方向差值保留对应的候选点，并使用方向分析函数对候选路段分配权重，否则，当时，直接将对应的候选节点滤除，后续的处理过程将不再考虑此候选点；约束二：考虑通过分析车辆平均速度与最短路径的权重限速的关系，将速度超过合理范围的对应候选路段过滤；定义参数α，1＜α＜2，当时，，将视为错误的匹配路径，其中为两个连续候选点之间的车辆平均速度，为他们之间的最短路径的权重限速；如果采样点pi-1的所有候选点到pi的候选点全为错误匹配路径，则将GPS点pi的候选点所对应的候选路段作为噪声路段过滤；约束三：设置一个...

【专利技术属性】
技术研发人员：周后盘，严盛隆，于娟，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：浙江,33