一种利用车辆轨迹数据生成导航经验路线的方法与流程

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

背景技术：

目前现有的经验路线提取技术中，都是简单地按照车辆行驶的起点、终点进行统计，选取多数车辆经行的路线作为经验路线。例如，对于同样以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。

进一步地，所述步骤3中在上述条件中，式（1）表示两网格不能为同一网格，式（2）表示经过网格pi的顺序必须在前，式（3）表示两网格中心点间距离不小于给定的值dmin，即只提取距离超过一定长度的经验路线。

与现有技术相比，本发明的有益效果是：本发明通过对车辆轨迹途经网格分析的方法表示其行程，对行程中所有满足条件的网格对进行经验路线统计分析，可以弥补现有技术只对起点与终点进行统计的不足之处，将中间的子行程及起点终点附近的范围内的路线都纳入分析计算中，可以大大拓展经验路线分析范围，从而获得更多和适用范围更广的经验路线，对于已有的路线选取经验更充分的利用，更有助于导航应用中辅助路线决策的使用体验。

附图说明

图1为本发明路线示意图；

图2为本发明网格示意图；

图3为本发明流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图1-3，本发明提供一种技术方案：一种利用车辆轨迹数据生成导航经验路线的方法，包括以下步骤：

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

步骤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。

其中：步骤3中在上述条件中，式（1）表示两网格不能为同一网格，式（2）表示经过网格pi的顺序必须在前，式（3）表示两网格中心点间距离不小于给定的值dmin，即只提取距离超过一定长度的经验路线。

尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。

技术特征：

1.一种利用车辆轨迹数据生成导航经验路线的方法，其特征在于：包括以下步骤：

步骤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。

2.根据权利要求1所述的一种利用车辆轨迹数据生成导航经验路线的方法，其特征在于：所述步骤3中在上述条件中，式（1）表示两网格不能为同一网格，式（2）表示经过网格pi的顺序必须在前，式（3）表示两网格中心点间距离不小于给定的值dmin，即只提取距离超过一定长度的经验路线。

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

技术研发人员：杨扬;李兵;朱文超;闫建杰;周波;李立柱
受保护的技术使用者：苏州清研捷运信息科技有限公司
技术研发日：2020.04.13
技术公布日：2020.10.27