一种基于隐马尔可夫的车辆轨迹地图匹配方法组成比例

本发明专利技术公开一种基于隐马尔可夫的车辆轨迹地图匹配方法，该方法包括：(1)在对轨迹T进行预处理，形成的轨迹T′，从轨迹T′依次提取每个轨迹点，获取每个轨迹点的候选点；(2)基于隐马尔可夫的概率匹配模型匹配出轨迹T′的k条最优路径；(3)基于k条最优路径的转向成本计算对应路径的路径评分，将路径评分最高的路径作为轨迹T的最优匹配路径。驾驶员倾向于选择转向点更少的路径，意味着他们更有可能遵循直线路径或少转弯的道路，在地图匹配时，考虑驾驶员的路径偏好使匹配结果更符合实际道路行驶的连贯性，提高路径重建的质量，提高匹配结果的准确性。

【技术实现步骤摘要】

本专利技术属于轨迹匹配，更具体地，本专利技术涉及一种基于隐马尔可夫的车辆轨迹地图匹配方法。

技术介绍

1、随着全球定位系统(gps)在车辆上以及移动端上的广泛运用，这些设备每天都在不间断地记录车辆的移动位置序列，即车辆的gps轨迹。随着定位技术的发展，部分轨迹数据也涵盖运动的方向、速度或高度信息等。这些数据蕴含着丰富的交通信息和用户行为，可以实时地了解路网上车辆需求的时空变化以及出行的有关信息。

2、现有的轨迹地图匹配方法主要可以分为基于几何地图的方法、考虑拓扑结构的方法和利用概率统计的算法，在将隐马尔可夫(hmm)的算法用于全局匹配时，hmm算法通常以最短路径为基础进行轨迹匹配的概率计算。

3、在实际的行驶过程中，驾驶员通常较为关注道路通行时间，除了会选择距离最短的路径行驶之外，道路的平顺性也在用户的路线选择中发挥重要作用，但基于隐马尔可夫(hmm)的轨迹匹配并未考虑路径的平顺性对驾驶的影响。

技术实现思路

1、本专利技术提供一种基于隐马尔可夫的车辆轨迹地图匹配方法，旨在改善上述问题本文档来自技高网...

【技术保护点】

1.一种基于隐马尔可夫的车辆轨迹地图匹配方法，其特征在于，所述方法包括如下步骤：

2.如权利要求1所述基于隐马尔可夫的车辆轨迹地图匹配方法，其特征在于，路径的路径评分获取方法如下：

3.如权利要求2所述基于隐马尔可夫的车辆轨迹地图匹配方法，其特征在于，路径P的路径评分Fc(P)的计算公式具体如下：

4.如权利要求3所述基于隐马尔可夫的车辆轨迹地图匹配方法，其特征在于，若候选点所在候选路段到候选点所在候选路段之间不存转角点，则

5.如权利要求3所述基于隐马尔可夫的车辆轨迹地图匹配方法，其特征在于，若候选点所在候选路段到候选点所在候选路段之间存...

【技术特征摘要】

1.一种基于隐马尔可夫的车辆轨迹地图匹配方法，其特征在于，所述方法包括如下步骤：

2.如权利要求1所述基于隐马尔可夫的车辆轨迹地图匹配方法，其特征在于，路径的路径评分获取方法如下：

3.如权利要求2所述基于隐马尔可夫的车辆轨迹地图匹配方法，其特征在于，路径p的路径评分fc(p)的计算公式具体如下：

4.如权利要求3所述基于隐马尔可夫的车辆轨迹地图匹配方法，其特征在于，若候选点所在候选路段到候选点所在候选路段之间不存转角点，则

5.如权利要求3所述基于隐马尔可夫的车辆轨迹地图匹配方法，其特征在于，若候选点所在候选路段到候选点所在候选路段之间存转角点，则转向点对应转向行为的总成本计算公...

【专利技术属性】
技术研发人员：罗永龙，刘世洁，魏仙樑，张林涛，黄胜强，张凤玲，刘畅，
申请(专利权)人：安徽师范大学，
类型：发明
国别省市：