[发明专利]一种利用车辆轨迹数据生成导航经验路线的方法

说明书

本发明公开利用车辆轨迹数据生成导航经验路线技术领域的一种利用车辆轨迹数据生成导航经验路线的方法，包括以下步骤：步骤1：根据道路密度及计算数据量大小选取适当的网格尺寸；步骤2：对各个网格间的路线进行统计；步骤3：得到按网格标识的车辆行程，并将车辆行程中经行的任意两个网格信息保存到数据库；步骤4：取出所有经过次数超出给定值K；步骤5：找出经过次数据最多的一条路线S。本发明通过对车辆轨迹途经网格分析的方法表示其行程，对行程中所有满足条件的网格对进行经验路线统计分析，可以弥补现有技术只对起点与终点进行统计的不足之处，对于已有的路线选取经验更充分的利用，更有助于导航应用中辅助路线决策的使用体验。

技术领域

本发明涉及利用车辆轨迹数据生成导航经验路线技术领域，具体为一种利用车辆轨迹数据生成导航经验路线的方法。

背景技术

目前现有的经验路线提取技术中，都是简单地按照车辆行驶的起点、终点进行统计，选取多数车辆经行的路线作为经验路线。例如，对于同样以A为起点，B为终点的所有车辆的行驶路线进行统计，将大多数车辆选择的路线提取出来，就得到A点到B点的经验路线，这种计算方法不能有效地覆盖车辆途经位置，导致提取的经验路线数量较少，因而限制了对已有经验的利用。

例如，如图1所示，某车辆V行驶路线以A点为起点，B点为终点，中间顺序经过X点与Y点，则现有技术在进行经验路线统计时仅将当前路线作为A点到B点间路线进行统计，而实际上该行程同样可以作为A点到X点，A点到Y点，X点到Y点，X点到B点，以及Y点到B点这些路线的经验参考，使经验数据得到更好的利用；另外，假如另有一车辆V’从A点附近的A’点行驶到B点附近的B’点，则车辆V’的行驶路线很可能与车辆V路线相似，应将两车的行驶路线综合进行分析计算，得到更符合多数车辆行驶的经验路线，而现有方法不能做到，为此，我们提出一种利用车辆轨迹数据生成导航经验路线的方法。

发明内容

本发明的目是提出一种利用大量车辆轨迹数据进行统计分析，提取出多数车辆实际行驶时多次经过的路线，作为经验路线，可在车辆导航应用中辅助驾驶员进行行驶路线决策，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：一种利用车辆轨迹数据生成导航经验路线的方法，包括以下步骤：

步骤1：根据道路密度及计算数据量大小选取适当的网格尺寸，将要统计的道路空间范围按一定大小划分为网格；

步骤2：建立网格间路线统计数据库，数据库按起始网格与结束网格对轨迹数据进行索引与统计。上述网格划分完成后，即可对各个网格间的路线进行统计，如对网格pi到pj间的路线进行统计时，考虑所有一次行程中先后经过了网格pi与pj的车辆轨迹；

步骤3：对于每一条车辆轨迹路线，按照其经过各网格顺序，得到按网格标识的车辆行程，并将车辆行程中经行的任意两个网格信息保存到数据库。设某一条车辆轨迹先后经行网格序列为 { p0, p1, … , pn }，则对于上述序列中任意两个网格pi与pj若满足下列条件：

pi ≠ pj (1)

i j (2)

D(pi, pj)≥Dmin (3)

则在数据库中pi到pj的路线集中插入该轨迹在pi到pj间的路线；

步骤4：对上述数据库中起始网格pi到结束网格pj的路线数量进行统计，取出所有经过次数超出给定值K（如K取1000即表示统计所有经过车次至少1000次的路线）的网格；

步骤5：对于所有满足上一步骤条件的网格对pi与pj，对所有经过的路线信息进行统计分析，找出经过次数据最多的一条路线S，如果经过该路线的占比达到给定值r（如r取值为50%，则表示提取超过半数司机选取的路线），则得到从网格pi到pj的经验路线S。