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

权利要求书

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，即只提取距离超过一定长度的经验路线。