[发明专利]行车路线匹配方法和装置

权利要求书

1.一种行车路线匹配方法，其特征在于，包括：

获取待检索路线，所述待检索路线包括检索起点和检索终点；

在已有路线的数据库中进行查找，选取途经所述检索起点周围预定范围的网格的已有路线，作为起点可用路线，其中所述网格为采用地理哈希算法对地图以网格形式进行划分所形成的矩形格子；

在已有路线的数据库中进行查找，选取途经所述检索终点周围预定范围的网格的已有路线，作为终点可用路线；

求取所述起点可用路线与所述终点可用路线的交集，并将交集内的路线作为候选路线；

根据所述候选路线的原始起点和原始终点、以及所述检索起点及所述检索终点，重新进行路径规划；

计算重新规划路线的绕路距离，所述绕路距离是所述重新规划路线的路线距离与所述候选路线的原始路线距离之间的距离差值；

将所述绕路距离在预设阈值范围内的所述重新规划路线作为筛选后得到的路线。

2.根据权利要求1所述的方法，其特征在于，已有路线的数据库为倒排索引数据库，其中，所述倒排索引数据库存储有各已有路线的记录，并按照记录中至少一个属性项的数值顺序进行排序，所述属性项至少包括起点哈希编码和终点哈希编码。

3.根据权利要求2所述的方法，其特征在于：

地图以网格形式划分，所述哈希编码与各网格相对应且采用哈希链表方式存储，相邻网格的哈希编码在哈希链表中相互关联；

则在已有路线的数据库中进行查找，选取途经所述检索起点周围预定范围的网格的已有路线，作为起点可用路线包括：

确定所述检索起点的哈希编码，将所述检索起点的哈希编码在已有路线的数据库进行匹配；在哈希链表中获取匹配的哈希编码相邻的预设数量的哈希编码，作为起点范围网格；将途经所述起点范围网格的已有路线，作为起点可用路线；

在已有路线的数据库中进行查找，选取途经所述检索终点周围预定范围的网格的已有路线，作为终点可用路线包括：

确定所述检索终点的哈希编码，将所述检索终点的哈希编码在已有路线的数据库进行匹配；在哈希链表中获取匹配的哈希编码相邻的预设数量的哈希编码，作为终点范围网格；将途经所述终点范围网格的已有路线，作为终点可用路线。

4.根据权利要求1至3任一所述的方法，其特征在于，在根据绕路距离对所述候选路线进行筛选之后，所述方法还包括：

根据用户的路线辅助要求对候选路线进行筛选，其中，所述路线辅助要求包括：车主驾龄或车型。

5.根据权利要求1至3任一所述的方法，其特征在于，在根据绕路距离对所述候选路线进行筛选之后，所述方法还包括：

将筛选后的路线，按照已有路线车主的发车时间进行排序。

6.一种行车路线匹配装置，其特征在于，包括：

待检索路线获取模块，用于获取待检索路线，所述待检索路线包括检索起点和检索终点；

第一选取模块，用于在已有路线的数据库中进行查找，选取途经所述检索起点周围预定范围的网格的已有路线，作为起点可用路线，其中所述网格为采用地理哈希算法对地图以网格形式进行划分所形成的矩形格子；

第二选取模块，用于在已有路线的数据库中进行查找，选取途经所述检索终点周围预定范围的网格的已有路线，作为终点可用路线；

可用路线交集模块，用于求取所述起点可用路线与所述终点可用路线的交集，并将交集内的路线作为候选路线；

路径规划子模块，用于根据所述候选路线的原始起点和原始终点、以及所述检索起点及所述检索终点，重新进行路径规划；

绕路距离计算子模块，用于计算重新规划路线的绕路距离，所述绕路距离是所述重新规划路线的路线距离与所述候选路线的原始路线距离之间的距离差值；

路线确定子模块，用于将所述绕路距离在预设阈值范围内的所述重新规划路线作为筛选后得到的路线。

7.根据权利要求6所述的装置，其特征在于，已有路线的数据库为倒排索引数据库，其中，所述倒排索引数据库存储有各已有路线的记录，并按照记录中至少一个属性项的数值顺序进行排序，所述属性项至少包括起点哈希编码和终点哈希编码。