一种基于转弯点的离线地图匹配方法、装置及终端设备制造方法及图纸

本发明专利技术适用于离线地图匹配技术领域，提供了一种基于转弯点的离线地图匹配方法、装置及终端设备，方法包括获取浮动车辆的移动轨迹，即基于时间戳排序的N个GPS定位点；识别其中的转弯点，以将移动轨迹分为M条子轨迹；根据M条子轨迹两端的GPS定位点匹配获得每条子轨迹的起始节点和目的节点；基于第m条子轨迹分段构建候选匹配子网络；利用与第m条子轨迹对应的候选匹配子网络，对第m条子轨迹进行匹配计算，获得从起始节点到目的节点的K条最短路径，作为与第m条子轨迹匹配的K条候选子路径；针对每条子轨迹选择出最佳匹配子路径，最终将M条最佳匹配子路径连接后获得与移动轨迹匹配的最终匹配路径。通过发明专利技术可以提高匹配效率和匹配精度。

【技术实现步骤摘要】
一种基于转弯点的离线地图匹配方法、装置及终端设备
本专利技术涉及离线地图匹配
，尤其涉及一种基于转弯点的离线地图匹配方法、装置及终端设备。
技术介绍
近年来，装有GPS(GlobalPositioningSystem，嵌入式全球定位系统)设备的车辆的普及，使交通管理部门能够收集到大量的车辆行驶轨迹数据。将这些轨迹数据与真实的道路网络进行匹配已成为完成多种基于车辆位置的服务的基本预处理步骤，例如行驶路线的推荐和行驶时间的估算等。但是，由于GPS和真实的道路网络都可能出现误差，车辆提供的位置坐标不一定落在道路网络中的路段上。因此，需要通过地图匹配找到车辆的真实位置或行驶路径可解决多种实际应用中的关键问题，例如车辆导航和异常出租车轨迹的检测等。根据应用场景，现有的地图匹配方法可以分为在线方法和离线方法。其中，离线地图匹配问题是一个重要的研究领域。根据每一个匹配操作所考虑的轨迹片段的不同，现有方法可以分为三类：局部方法、增量方法和全局方法。局部匹配方法的每个匹配操作只匹配单个GPS定位点，因此具有较高的计算效率。增量匹配方法的每个匹配操作本文档来自技高网...

【技术保护点】
1.一种基于转弯点的离线地图匹配方法，其特征在于，包括：/n获取浮动车辆的移动轨迹，所述移动轨迹包括基于时间戳排序的N个GPS定位点；/n识别所述GPS定位点中代表车辆转弯的转弯点，并根据所述转弯点将所述移动轨迹分为M条子轨迹；/n根据M条子轨迹两端的GPS定位点，匹配获得每条子轨迹的起始节点和目的节点；/n基于第m条子轨迹分段构建候选匹配子网络；/n利用与第m条所述子轨迹对应的所述候选匹配子网络，对第m条所述子轨迹进行匹配计算，获得从所述起始节点到所述目的节点的K条最短路径，作为与第m条所述子轨迹匹配的K条候选子路径；/n在K条候选子路径中，选择第m条所述子轨迹的最佳匹配子路径，最终获得基于...

【技术特征摘要】
1.一种基于转弯点的离线地图匹配方法，其特征在于，包括：
获取浮动车辆的移动轨迹，所述移动轨迹包括基于时间戳排序的N个GPS定位点；
识别所述GPS定位点中代表车辆转弯的转弯点，并根据所述转弯点将所述移动轨迹分为M条子轨迹；
根据M条子轨迹两端的GPS定位点，匹配获得每条子轨迹的起始节点和目的节点；
基于第m条子轨迹分段构建候选匹配子网络；
利用与第m条所述子轨迹对应的所述候选匹配子网络，对第m条所述子轨迹进行匹配计算，获得从所述起始节点到所述目的节点的K条最短路径，作为与第m条所述子轨迹匹配的K条候选子路径；
在K条候选子路径中，选择第m条所述子轨迹的最佳匹配子路径，最终获得基于M条所述子轨迹的M条最佳匹配子路径，将M条所述最佳匹配子路径连接后获得与所述移动轨迹匹配的最终匹配路径；
其中，N、M、K为正整数，m为小于或者等于M的正整数。


2.如权利要求1所述的基于转弯点的离线地图匹配方法，其特征在于，识别所述GPS定位点中的转弯点，包括：
计算前N-1个所述GPS定位点的方位角；
获取第n个所述GPS定位点的方位角与第n-1个所述GPS定位点的方位角之差，作为第n个所述GPS定位点的转角角度；
若第n个所述GPS定位点的转角角度大于或者等于预设角度值，则第n个所述GPS定位点为所述转弯点；
其中，n为大于1且小于或者等于N-1的正整数。


3.如权利要求1所述的基于转弯点的离线地图匹配方法，其特征在于，根据M条子轨迹两端的GPS定位点，匹配获得每条子轨迹的起始节点和目的节点，包括：
根据所述子轨迹中的第一个GPS定位点和最后一个GPS定位点，在电子地图上进行路段匹配，获得第一个和最后一个所述GPS定位点的匹配地图路段，将所述第一个GPS定位点的匹配地图路段的一个道路节点作为起始节点，所述最后一个GPS定位点的匹配地图路段的一个道路节点作为目的节点。


4.如权利要求1所述的基于转弯点的离线地图匹配方法，其特征在于，基于第m条子轨迹分段构建候选匹配子网络，包括：
将第m条子轨迹分割为C个轨迹片段，且在所述轨迹片段中，计算任意两个相邻的GPS定位点之间的距离，约束所述距离之和在预设限制距离之内，其中，C为正整数；
分别将C个所述轨迹片段两端的GPS定位点连接，获得C条线段；
获取电子地图上，与所述C条线段之间的距离小于或者等于距离参数的目标路口节点，并将所述目标路口节点放入集合I中；
获取与所述目标路口节点相邻的第一序相邻路口节点和第二序相邻路口节点，将所述第一序相邻路口节点和第二序相邻路口节点放入集合I'中；
所述第一序相邻节点为与目标路口节点通过一条路段直接相连的所有路口节点，所述第二序相邻节点为与目标路口节点有至少一个相同的第一序相邻节点的所有路口节点；
所述集合I和所述集合I'中的目标路口节点、第一序相邻路口节点和第二序相邻路口节点构成所述候选匹配子网络的节点集合V'，所述节点集合V'作为所述候选匹配子网络的路口节点集合；
连接所述节点集合V'中的所有路口节点后获取地图路段，将所述地图路段放入集合E'中作为所述候选匹配子网络的地图路段集合，所述所有路口节点包括目标路口节点、第一序相邻路口节点和第二序相邻路口节点。


5.如权利要求3所述的基于转弯点的离线地图匹配方法，其特征在于，利用与第m条所述子轨迹对应的所述候选...

【专利技术属性】
技术研发人员：郭钊侠，张冬青，郭丰，杨靖，刘琦，
申请(专利权)人：四川大学，
类型：发明
国别省市：四川;51