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

说明书

本发明实施例公开了一种行车路线匹配方法和装置。所述方法包括：获取待检索路线，所述待检索路线包括检索起点和检索终点；在已有路线的数据库中进行查找，选取途经所述检索起点周围预定范围的网格的已有路线，作为起点可用路线；在已有路线的数据库中进行查找，选取途经所述检索终点周围预定范围的网格的已有路线，作为终点可用路线；求取所述起点可用路线与所述终点可用路线的交集，并将交集内的路线作为候选路线；根据绕路距离对所述候选路线进行筛选。本发明实施例提供的行车路线匹配方法和装置实现了行车线路匹配效率的显著提高。

技术领域

本发明实施例涉及基于位置服务技术领域，尤其涉及一种行车路线匹配方法和装置。

背景技术

拼车的概念刚刚引入中国时互联网已经在国内稳定发展，因此大部分人一开始就可以通过拼车网站寻找拼友。随着互联网的发展，我国开始逐渐形成多样的拼车文化，越来越多的拼车依赖于拼车网站。现在北京、上海、广州等大城市的上班族都愿意通过拼车网寻找车友进行拼车。

在拼车的过程中，拼客需要根据自己的出行需求寻找合适的车主。因此，存在一个行车线路的匹配问题。现有的拼车平台依照这样的方式解决行车线路的匹配问题：计算绕路距离，并根据绕路距离匹配车主线路。这种方案的弊端在于：对于每次匹配都需要遍历数据库中全部的车主线路，匹配效率极其低下。

发明内容

针对上述技术问题，本发明实施例提供了一种行车路线匹配方法和装置，以提高行车线路匹配的计算效率。

第一方面，本发明实施例提供了一种行车路线匹配方法，所述方法包括：

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

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

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

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

根据绕路距离对所述候选路线进行筛选。

第二方面，本发明实施例还提供了一种行车路线匹配装置，所述装置包括：

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

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

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

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

第一筛选模块，用于根据绕路距离对所述候选路线进行筛选；

本发明实施例提供的行车路线匹配方法和装置通过在已有路线的数据库中选取途经检索起点周围预定范围的网格的已有路线，作为起点可用路线，在所述已有路线的数据库中选取途经检索终点周围预定范围的网格的已有路线，作为终点可用路线，求取所述起点可用路线与所述终点可用路线的交集，并将交集内的路线作为求得的候选路线，根据绕路距离对所述候选路线进行筛选，从而实现了行车线路匹配效率的显著提高。

附图说明

图1是本发明实施例一提供的一种行车路线匹配方法的流程图；

图2是本发明实施例一提供的行车路线匹配方法中筛选的流程图；

图3是本发明实施例二提供的一种行车路线匹配方法的流程图；