基于多信息融合的轨迹数据路网精确匹配方法组成比例

本发明专利技术公开了一种基于多信息融合的轨迹数据路网精确匹配方法，属于路网匹配技术领域。本发明专利技术基于输入的轨迹数据、路网数据，为每个采样点确定对应的候选点，候选点所在的路网路段为候选路段；再从时间和空间确定相邻候选路段间的候选概率权值；最后，在结果匹配中，为输入的待匹配轨迹数据，在众多候选路径中寻找一条最大带权路径作为结果输出，同时将对应的候选点作为更新后的采样点坐标。本发明专利技术的实施，可以精确地将轨迹数据匹配到路网，推测出匹配点和行驶轨迹。即使在轨迹数据采样频率不稳定、路网情况复杂、数据丢失情况下，本发明专利技术的处理依旧稳定，且时间复杂度低。

【技术实现步骤摘要】

本专利技术属于路网匹配
，具体涉及一种将轨迹数据精确匹配到路网的方法。
技术介绍
随着传感器技术的发展，越来越多的轨迹数据被采集。但是，由于传感器误差的存在和相关法律法规，采集到的位置数据通常是有偏移的，不能精确地反应一个物体的位置。而且，由于采集到的轨迹数据不是连续的，该类数据不能准确地刻画一个物体的运动轨迹轨迹数据的路网匹配是一个基础工作，对于其它相关领域的研究和应用开发具有重要意义，例如路径规划、实时系统导航、流行路径发现等。轨迹数据路网匹配算法,在过去的几十年已经得到较多的应用。一些方法仅仅利用局部数据联系和扩展的方法，匹配轨迹数据到路网。典型的利用扩展的方法进行位置匹配算法如“H.Gonzalez,J.Han,X.Li,M.Myslinska,and J.P.Sondag,“Adaptive fastest path computation on a road network:A traffic mining approach,”in Proceedings of the 33rd International Conference on Very Large Data Bases,University of Vienna,Austria,September 23-27,2007,2007,pp.794–805.”和“J.S.Greenfeld,“Matching gps observations to locations on a digital map,”in Proceedings of the 81st Annual Meeting of the Transportation Research Board,Washington,D.C.,January 13-17,2002,2002”，共有特点是简单地将轨迹数据映射到距离其最近的路段上，追求一条轨迹上局部匹配最优。该类方法可以实现轨迹的快速匹配，计算上复杂度和空间使用较低。但是，匹配的准确度较低，而且要求轨迹数据的采样频率高。随着采样频率降低，其算法性能严重下降，甚至不能工作。另一些方法则利用一条轨迹数据的全局信息来进行路网匹配，该类方法通常考虑整条轨迹数据的全部信息，在匹配时本着使Frechet距离最小的原则。相比于利用局部信息来进行匹配的方法，利用全局信息匹配的方法可以获得一个较好的结果。但是，计算时间复杂度依旧较高，对于采样频率不稳定和复杂路网情况依然不能较好处理。当前，轨迹数据路网匹配算法可以大体分为四类：基于几何学，基于道路拓扑关系，基于概率模型和其它不属于前三者的算法。基于几何学的轨迹数据路网匹配算法充分利用道路网络的几何关系，考虑道路网的几何形状来进行匹配。但是，没有考虑道路网的几何连接情况。基于道路拓扑关系的算法吸取了前者的缺点，更进一步考虑道路网络之间的连接关系。基于概率模型的算法，在考虑前两者信息的同时，还考虑各种误差来源来进行进一步建模，最终通过一个概率模型来度量匹配结果。另外的一些算法利用一些交叉领域的方法来进行路 网匹配，比如利用卡尔曼滤波器、模糊逻辑、隐马尔可夫模型等。上述几类算法，虽然可以实现轨迹数据到路网的匹配，但是存在几个共有的缺陷：匹配准确率较低，特别是在采样率不稳定和路网复杂情况下；应用要求苛刻，要求采样率稳定且较高，数据较完整；计算复杂度高等。
技术实现思路
本专利技术的专利技术目的在于：为了克服现有的轨迹数据匹配方法的匹配不精确、应用条件苛刻、对路网和轨迹数据要求严格和计算复杂度高等缺点，本专利技术公开了一种新的轨迹数据路网匹配方法。本专利技术对轨迹数据和路网无严格要求、应用条件宽泛，特别是在不稳定采样率(包括低采样率)和路网复杂条件下，也能保持稳定的匹配准确率，而且复杂度低。本专利技术利用轨迹数据对运动物体进行建模，利用所构建的运动模型来描述一个运动物体的运动状态。该模型可以表示为用一个数据元组<location,speed,direction，timestamp>。其中，“location”表示一个运动物体的当前位置属性，例如GPS数据，其包括经度和纬度信息，通常可以由位置传感器采集得到；“speed”表示该运动物体的当前运动速度，通常由速度传感器采集到；“direction表示该运动物体的当前运动方向，通常由数字罗盘采集；“timestamp”表示时间戳，表征当前的时刻，通常由计时器采集。通过上述运动模型，可以完整地描述一个运动物体的运动属性。本专利技术的实现包括三部分：候选集合准备，候选图构建和结果匹配。其中，候选集合准备主要包括轨迹数据和路网数据输入、数据库、候选点(路段)投射和形成候选集合几个步骤；候选图构建主要包括历史速度挖掘建模、环境速度评估建模、空间分析、时间分析和候选图构建几个步骤，该部分需要用到候选集合准备步骤中得到的候选集合；结果匹配主要包括从候选图中选择一条匹配路径作为结果，该部分需要用到候选图构建的结果候选图。候选集合准备：该步骤的输入为轨迹数据(包括采样点、采样时刻、采样速度、运动方向)和对应的路网数据(可以是简化后的路网)，后台存在一个或者多个数据库用来保存所输入的路网数据和轨迹数据。一条轨迹数据输入后，基于上述运动模型进行建模，即用数据元组<location,speed,direction，timestamp>来表示。一条待匹配的轨迹数据的候选点和候选路段的产生采用投射的方式获取，投射规则为：以轨迹数据的各采样点为圆心，一个可调长度R(R的取值取决于具体应用场景)为半径画圆，所画圆至少包括一段路网路段，向落入圆内的路段(路网数据)，做正投影，若投影点在圆内，则投影点为候选点；否则，取在圆内的路段的端点为候选点。上述两种方式得到每个采样点所对应的候选点集，各采样点对应一个或多个候选点，候选点所在的路段(路网数据的)为候选路段(候选点和候选路段一一对应)。候选点和候选路段需要保存，以供候选图构建使用。候选图构建：该步骤首先为路网数据的每一个路段进行历史速度挖掘建模，通过对历史数据的统计分析，构建一个历史速度模型。具体方法为将一天按照时间顺序，等间隔划分为n1份，即24/n1小时为一个时间间隔。利用每一个路段附近采样点或者已经匹配的采样点的速度，计算该时间间隔内该路段的平均速度再利用所有的间隔平均速度为每一个间隔的速度进行加权，即用公式描述为：其中V(T)表示历史参考速度，T为输入时刻，为当前路段在每个时间间隔的平均速度，n1表示预设时间间隔总数，为每个时间间隔的中心时刻。本专利技术通过加权，越靠近输入时刻的时间，平均速度所占的权值越大。该步骤为预处理步骤，通过该步骤可以为路网数据的各路段在每一个时刻，计算得到一个历史参考速度V(T)。环境速度评估建模主要考察在当前时刻，运动物体所处环境的可移动速度，因为当前所处环境直接决定了可以移动的最大速度，故对于路径匹配具有重要意义。本专利技术将单个移动物体和整个路段周围的移动物体视为一个整体，考虑同一路段上移动物体间的联系。具体方法为：针对每一个输入的轨迹点(采样点)，根据本专利技术的投影规则可以得到每个采样点所对应的候选点及候选路段，针对路网数据的每一个路段，查询当前采样点的采样时刻的前Δt(预设值，取值范围通常为2-本文档来自技高网...

【技术保护点】
基于多信息融合的轨迹数据路网精确匹配方法，其特征在于，包括下列步骤：输入轨迹数据、路网数据，其中所述轨迹数据包括采样点、采样时刻、采样速度、运动方向；确定轨迹数据的每个采样点的候选点，候选点所在的路网数据的路段为候选路段，其中候选点的确定方式为：以采样点为圆心，预设半径R画圆，所画圆至少包括一段路网路段，向落入圆内的路网路段做正投影，若投影点在圆内，则投影点为候选点；否则，路网路段在圆内的端点为候选点；计算相邻采样点的不同候选路段间的候选概率权值其中的下标为采样点标识符、上标为当前采样点的各候选点标识符：根据公式计算相邻采样点的不同候选路段的空间概率权值其中采样点对其候选点的观测概率表示采样点i与采样点i的候选点j之间的欧氏距离，δ表示采样点的偏移距离方差，e表示自然底数，μ表示采样点的偏移距离均值；相邻采样点的不同候选路段间的传播概率d(i‑1)→i表示第i‑1个采样点和第i个采样点间的欧氏距离，w(i‑1,j)→(i,k)表示第i‑1个采样点的候选点j与第i个采样点的候选点k之间的最短路径长度；采样点对其候选点的选择概率其中表示采样点i的候选点j所在的候选路段的方向，表示采样点i对应的运动方向；根据公式计算相邻采样点的不同候选路段间的时间概率权值其中v_ru表示基于路段u在采样点i的采样时刻的参考速度，s表示连接第i‑1个采样点的候选点j所在的候选路段、第i个采样点的候选点k所在的候选路段的最短路径所包括的路段数，表示第i‑1个采样点的候选点j到第i个采样点的候选点k的平均速度；参考速度v_ru＝α·V(T)+β·V(v)，其中α、β为预设常数，历史参考速度其中输入时刻T为采样点i的采样时刻，为当前路段的平均速度，n1表示预设时间间隔总数，为每一个时间间隔的中心时刻；环境速度其中n2表示在采样点i的采样时刻的前Δt时间间隔内，匹配到当前路段的采样点总数；vc表示采样点c的速度；基于各候选路段间的候选概率权值为当前输入的轨迹数据寻找一条最大带权路径作为匹配结果输出。...

【技术特征摘要】
1.基于多信息融合的轨迹数据路网精确匹配方法，其特征在于，包括下列步骤：输入轨迹数据、路网数据，其中所述轨迹数据包括采样点、采样时刻、采样速度、运动方向；确定轨迹数据的每个采样点的候选点，候选点所在的路网数据的路段为候选路段，其中候选点的确定方式为：以采样点为圆心，预设半径R画圆，所画圆至少包括一段路网路段，向落入圆内的路网路段做正投影，若投影点在圆内，则投影点为候选点；否则，路网路段在圆内的端点为候选点；计算相邻采样点的不同候选路段间的候选概率权值其中的下标为采样点标识符、上标为当前采样点的各候选点标识符：根据公式计算相邻采样点的不同候选路段的空间概率权值其中采样点对其候选点的观测概率表示采样点i与采样点i的候选点j之间的欧氏距离，δ表示采样点的偏移距离方差，e表示自然底数，μ表示采样点的偏移距离均值；相邻采样点的不同候选路段间的传播概率d(i-1)→i表示第i-1个采样点和第i个采样点间的欧氏距离，w(i-1,j)→(i,k)表示第i-1个采样点的候选点j与第i个采样点的候选点k之间的最短路径长度；采样点对...

【专利技术属性】
技术研发人员：邵杰，胡刚，张东祥，申恒涛，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川;51