[发明专利]起点和终点之间车辆参考行驶路线的方法和装置

说明书

本发明涉及一种起点和终点之间车辆参考行驶路线的方法方法、装置、计算机设备和存储介质，该方法包括：确定起点的经纬度信息和终点的经纬度信息；根据起点的经纬度信息和终点经纬度信息分别确定起点周围的多个起点栅格和终点周围的多个终点栅格；将多个起点栅格中的各起点栅格和多个终点栅格中的各终点栅格分别组成栅格对，遍历所述栅格对，筛选出分别经过栅格对的起点栅格和终点栅格的同一车辆为目标车辆；筛选出第二时间位于第一时间之后且第一时间至第二时间最短的时间段；确定目标车辆在最短的时间段的行驶轨迹，以行驶轨迹作为车辆由起点行驶终点的参考行驶路线。上述方法可以提供真实可行的车辆行驶轨迹。

技术领域

本发明涉及交通技术领域，特别是涉及起点和终点之间车辆参考行驶路线的方法、装置、计算机设备和存储介质。

背景技术

目前，起点至终点之间的行驶路线的地图APP，大都是参考地图上的路径规划做出的，从而当某一段路在地图上显示可以通行，实际上却不可以通行，还有就是地图上显示的路径规划未必是最优的路径，从而造成司机，尤其是长途卡车司机经常跟着地图APP的导航行驶至无法通行的道路或者是行驶路途比较远，造成时间和成本上的浪费。

因此，有必要提供一种从海量轨迹数据中，搜索经过两个位置点的轨迹的案例，根据这些轨迹案例为司机提供可实际行驶的参考路线。

发明内容

基于此，有必要提供一种起点和终点之间车辆参考行驶路线的方法、装置、计算机设备和存储介质。

一种起点和终点之间车辆参考行驶路线的方法，包括：

获取用户输入的起点和终点，确定所述起点的经纬度信息和所述终点的经纬度信息；

根据所述起点的经纬度信息和所述终点经纬度信息分别确定所述起点周围的多个起点栅格和所述终点周围的多个终点栅格；其中，将目标地理区域按照经纬度信息划分为多个栅格，任意经纬度位置映射到唯一的栅格中；

将所述多个起点栅格中的各起点栅格和所述多个终点栅格中的各终点栅格分别组成栅格对，遍历所述栅格对，筛选出分别经过所述栅格对的起点栅格和终点栅格的同一车辆为目标车辆；

确定所述目标车辆经过所述栅格对的起点栅格的第一时间和所述车辆经过所述栅格对的终点栅格的第二时间，并筛选出所述第二时间位于所述第一时间之后且所述第一时间至所述第二时间最短的时间段；

确定所述目标车辆在所述最短的时间段的行驶轨迹，以所述行驶轨迹作为车辆由所述起点行驶所述终点的参考行驶路线。

在其中一个实施例中，所述确定所述起点的经纬度信息和所述终点的经纬度信息，包括：

将所述起点和终点分别传入网络地图的地理信息编码接口，查询所述起点和所述终点分别在所述网络地图中对应的经纬度信息。

在其中一个实施例中，所述遍历所述栅格对，筛选出分别经过所述栅格对的起点栅格和终点栅格的同一车辆为目标车辆，包括：

分别以所述栅格对的起点栅格和终点栅格为索引信息，查询全文索引服务数据库，得到经过所述起点栅格的车辆和经过所述终点栅格的车辆；

确定经过所述起点栅格的车辆和经过所述终点栅格的车辆的交集，以所述交集中的车辆为所述目标车辆。

在其中一个实施例中，所述遍历所述栅格对，包括：

确定每个栅格对的起点栅格中心至起点的距离和终点栅格中心至终点的距离之和；

将所有栅格对的起点栅格中心至起点的距离和终点栅格中心至终点的距离之和按照距离由远至近进行排序；

根据所述排序结果对所述栅格对进行遍历。