CN112923942B - 起点和终点之间车辆参考行驶路线的方法和装置 - Google Patents

Abstract

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

Description

起点和终点之间车辆参考行驶路线的方法和装置

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

在其中一个实施例中，所述确定所述目标车辆经过所述栅格对的起点栅格的第一时间和所述车辆经过所述栅格对的终点栅格的第二时间，并筛选出所述第二时间位于所述第一时间之后且所述第一时间至所述第二时间最短的时间段，包括：

以所述目标车辆的唯一标识为索引信息，查询全文索引服务数据库，得到所述目标车辆经过所述起点栅格的第一时间以及所述目标车辆经过所述终点栅格的第二时间；

将各所述第一时间和所述第二时间组成至少一对时间对，从所述至少一对时间对中筛选出第二时间位于第一时间之后的候选时间对；

将所述候选时间对的时间差按照时间差的长短进行排序，根据排序结果确定所述第一时间至所述第二时间最短的时间段。

在其中一个实施例中，所述确定所述目标车辆在所述最短的时间段的行驶轨迹，包括：

以所述最短的时间段的第一时间所在的小时中所述目标车辆首次出现的地理位置为目标起点，以所述最短的时间段的第二时间所在的小时中所述目标车辆最后出现的地理位置为目标终点，以所述目标车辆在所述目标起点和所述目标终点之间的行驶轨迹为所述目标车辆在所述最短的时间段的行驶轨迹。

在其中一个实施例中，所述方法还包括：

统计预设时间段内经过各所述栅格的车辆及经过的时间；

将所述车辆及经过的时间导入全文索引服务数据库中，生成车辆信息索引和栅格信息索引；其中，所述车辆信息索引以车辆的唯一标识为主键字段，以栅格的唯一标识为数据字段；所述栅格信息索引以栅格的唯一标识为主键字段，以栅格中的车辆的唯一标识和车辆经过栅格的时间为数据字段。

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

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

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

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

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

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

一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，使得所述处理器执行上述所述起点和终点之间车辆参考行驶路线的方法的步骤。

一种存储有计算机可读指令的存储介质，所述计算机可读指令被一个或多个处理器执行时，使得一个或多个处理器执行上述所述起点和终点之间车辆参考行驶路线的方法的步骤。

上述起点和终点之间车辆参考行驶路线的方法、装置、计算机设备和存储介质，首先确定起点的经纬度信息和终点的经纬度信息；然后，据起点的经纬度信息和终点经纬度信息分别确定起点周围的多个起点栅格和终点周围的多个终点栅格；将多个起点栅格中的各起点栅格和多个终点栅格中的各终点栅格分别组成栅格对，遍历栅格对，筛选出分别经过栅格对的起点栅格和终点栅格的同一车辆为目标车辆；再然后确定目标车辆经过栅格对的起点栅格的第一时间和车辆经过栅格对的终点栅格的第二时间，并筛选出第二时间位于第一时间之后且第一时间至第二时间最短的时间段；最后确定目标车辆在最短的时间段的行驶轨迹，以行驶轨迹作为车辆由起点行驶终点的参考行驶路线。因此，当需要进行起点和终点之间车辆参考行驶路线的时，只要根据起点和终点查询起点和终点之间在过往预定时间段内经过的车辆的行驶估计即可得到起点至终点之间的真实可行的参考路线，保证了提供的道路的可通行性。

附图说明

图1为一个实施例中提供的起点和终点之间车辆参考行驶路线的方法的实施环境图；

图2为一个实施例中计算机设备的内部结构框图；

图3为一个实施例中起点和终点之间车辆参考行驶路线的方法的流程图；

图4为一个实施例中起点和终点之间车辆参考行驶路线的方法的另一流程图；

图5为一个实施例中起点和终点之间车辆参考行驶路线的方法的全文索引服务数据库的构建流程图；

图6为一个实施例中起点和终点之间车辆参考行驶路线的方法的全文索引服务数据库的另一构建流程图；

图7为一个实施例中起点和终点之间车辆参考行驶路线的装置的结构框图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

可以理解，本申请所使用的术语“第一”、“第二”等可在本文中用于描述各种元件，但这些元件不受这些术语限制。这些术语仅用于将第一个元件与另一个元件区分。举例来说，在不脱离本申请的范围的情况下，可以将第一时间和称为第二时间，且类似地，可将第二时间称为第一时间。

图1为一个实施例中提供的起点和终点之间车辆参考行驶路线的方法的实施环境图，如图1所示，在该实施环境中，包括计算机设备110以及终端120。

计算机设备110为具有网络地图的设备，例如为移动终端，计算机设备110上安装有行驶轨迹查询工具，例如查询全文索引服务数据库。终端120上安装有需要进行起点和终点之间车辆参考行驶路线的查询应用，当需要查询时，用户可以在终端120发出起点和终点之间车辆参考行驶路线的请求，计算机设备110接收该起点和终点之间车辆参考行驶路线的请求，获取计算机设备110中起点和终点之间车辆参考行驶路线的脚本。然后利用查询工具执行该起点和终点之间车辆参考行驶路线，并获取起点和终点之间车辆参考行驶路线的结果。

需要说明的是，终端120以及计算机设备110可为智能手机、平板电脑、笔记本电脑、台式计算机等，但并不局限于此。计算机设备110以及终端110可以通过蓝牙、USB(Universal Serial Bus，通用串行总线)或者其他通讯连接方式进行连接，本发明在此不做限制。

图2为一个实施例中计算机设备的内部结构示意图。如图2所示，该计算机设备包括通过系统总线连接的处理器、非易失性存储介质、存储器和网络接口。其中，该计算机设备的非易失性存储介质存储有操作系统、数据库和计算机可读指令，数据库中可存储有控件信息序列，该计算机可读指令被处理器执行时，可使得处理器实现一种起点和终点之间车辆参考行驶路线的方法。该计算机设备的处理器用于提供计算和控制能力，支撑整个计算机设备的运行。该计算机设备的存储器中可存储有计算机可读指令，该计算机可读指令被处理器执行时，可使得处理器执行一种起点和终点之间车辆参考行驶路线的方法。该计算机设备的网络接口用于与终端连接通信。本领域技术人员可以理解，图2中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

如图3至4所示，在一个实施例中，提出了一种起点和终点之间车辆参考行驶路线的方法，该起点和终点之间车辆参考行驶路线的方法可以应用于上述的计算机设备110中，具体可以包括以下步骤：

步骤301、获取用户输入的起点和终点，确定起点的经纬度信息和终点的经纬度信息；

其中，网络地图包括百度地图、高德地图和谷歌地图等个。比如将地址信息分别传入百度地图、高德地图和谷歌地图的地理信息编码接口，百度地图、高德地图和谷歌地图的地理信息编码接口，查询地址信息在包括百度地图、高德地图和谷歌地图三个网络地图中对应的目标经纬度。

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

其中，栅格划分规则：以经纬度0.005m为划分栅格，栅格的边长大概200m。起点周围有9个起点栅格，终点周围有9个终点栅格，故能够形成81对栅格对。

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

本实施例中，遍历栅格对，筛选出分别经过栅格对的起点栅格和终点栅格的同一车辆为目标车辆，是指在与预定的时间段(如最近一个月)内既在某一对栅格对的起点栅格中出现 (经过)过，也在终点栅格出现(经过)过的车辆。

在一些实施例中，上述步骤303中遍历栅格对，筛选出分别经过栅格对的起点栅格和终点栅格的同一车辆为目标车辆，可以包括：

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

可以理解的是，全文索引服务数据库是预先建立的。得到经过起点栅格的车辆和经过终点栅格的车辆，也即是得到车辆的唯一标识，例如，车辆的车牌、车辆的发动机编号等。

步骤3032、确定经过起点栅格的车辆和经过终点栅格的车辆的交集，以交集中的车辆为目标车辆。

其中，经过起点栅格的车辆和经过终点栅格的车辆的交集，即根据车辆的唯一标识确定经过起点栅格的车辆的唯一标识和经过终点栅格的车辆的唯一标识的交集。

进一步地，在一些实施例中，上述步骤303中遍历栅格对，可以包括：

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

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

其中，找到起点和终点附近的栅格，组成若干起终点栅格对，然后以起点栅格中心到起点距离与终点栅格中心到终点距离之和进行排序，距离近的栅格对在前，距离远的栅格对在后。

3030c、根据排序结果对栅格对进行遍历。

在本实施例中，当遍历到既在某一对栅格对的起点栅格中出现过，也在终点栅格出现过的车辆即可停止对栅格对的遍历，故节省了运算时间和运算成本。

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

其中，找到在起点栅格和终点栅格相邻的时间片(精确到小时)，按照时间差排序，然后根据车辆唯一标识(ID)，获取在起点位置的日期小时和终点位置的日期小时。

在一些实施中，上述步骤304可以包括：

步骤3041、以目标车辆的唯一标识为索引信息，查询全文索引服务数据库，得到目标车辆经过起点栅格的第一时间以及目标车辆经过终点栅格的第二时间；

其中，全文索引服务数据库是预先建立的。在这里第一时间和第二时间是一个包含日期和日期小时的时间，不包括分和秒，例如，实际上目标车辆于1月2日下午3点50分经过起始栅格，全文索引服务数据库中记录的第一时间是1月2日下午3点；实际上目标车辆于1月 4日下午4点10分经过终点栅格，全文索引服务数据库中记录的第二时间是1月4日下午4 点。

步骤3042、将各第一时间和第二时间组成至少一对时间对，从至少一对时间对中筛选出第二时间位于第一时间之后的候选时间对；

可以理解的是，第二时间位于第一时间之后是指第二时间晚于第一时间，如果第二时间早于第一时间的话，那么车辆是由终点行驶至起点的，显然不符合查找车辆由起点行驶至终点的要求。

步骤3043、将候选时间对的时间差按照时间差的长短进行排序，根据排序结果确定第一时间至第二时间最短的时间段。

其中，第一时间至第二时间最短的时间段，例如起始时间为1月1号的2点、4点、8点，终点时间为1月1号的3点、6点，那么此时第一时间至第二时间最短的时间段为2点至3点。

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

其中，目标车辆的最短时间段的行驶轨迹更接近于从起点出发直接到终点的行驶路线，故以此路线作为其他车辆行驶的参考路线(可选行驶路线)。

在一些实施例中，上述步骤305中确定目标车辆在最短的时间段的行驶轨迹，可以包括：

以最短的时间段的第一时间所在的小时中目标车辆首次出现的地理位置为目标起点，以最短的时间段的第二时间所在的小时中目标车辆最后出现的地理位置为目标终点，以目标车辆在目标起点和目标终点之间的行驶轨迹为目标车辆在最短的时间段的行驶轨迹。

可以理解的是，原则上，调用轨迹查询服务(服务参数为车辆ID和开始、结束时间)，将开始时间设为起点小时的0分0秒，结束时间设为终点小时的59分59秒，查询车辆轨迹，如果查找到轨迹则结束。当然，也有起始小时0分0秒没有行驶轨迹，此时以最短的时间段的第一时间所在的小时中目标车辆首次出现的地理位置为目标起点，终点小时没有59分59 秒，此时以最短的时间段的第二时间所在的小时中目标车辆最后出现的地理位置为目标终点。

上述起点和终点之间车辆参考行驶路线的方法，首先确定起点的经纬度信息和终点的经纬度信息；然后，据起点的经纬度信息和终点经纬度信息分别确定起点周围的多个起点栅格和终点周围的多个终点栅格；将多个起点栅格中的各起点栅格和多个终点栅格中的各终点栅格分别组成栅格对，遍历栅格对，筛选出分别经过栅格对的起点栅格和终点栅格的同一车辆为目标车辆；再然后确定目标车辆经过栅格对的起点栅格的第一时间和车辆经过栅格对的终点栅格的第二时间，并筛选出第二时间位于第一时间之后且第一时间至第二时间最短的时间段；最后确定目标车辆在最短的时间段的行驶轨迹，以行驶轨迹作为车辆由起点行驶终点的参考行驶路线。因此，当需要进行起点和终点之间车辆参考行驶路线的时，只要根据起点和终点查询起点和终点之间在过往预定时间段内经过的车辆的行驶估计即可得到起点至终点之间的真实可行的参考路线，保证了提供的道路的可通行性。

进一步地，在一些实施例中，如图5至6所示，上述起点和终点之间车辆参考行驶路线的方法，还包括：预先建立全文索引服务数据库，具体可以包括：

步骤500a、统计预设时间段内经过各栅格的车辆及经过的时间；

其中，预计时间段可以是距离最近的1个月时间，当然可以根据需要具体设置。

步骤500b、将车辆及经过的时间导入全文索引服务数据库中，生成车辆信息索引和栅格信息索引；其中，车辆信息索引以车辆的唯一标识为主键字段，以栅格的唯一标识为数据字段；栅格信息索引以栅格的唯一标识为主键字段，以栅格中的车辆的唯一标识和车辆经过栅格的时间为数据字段。

如图6所示，根据预设时间段内经过各栅格的车辆及经过的时间，生成两份数据，一份数据是每个栅格内各车辆的id，和在该栅格内的日期和小时的值。另一份数据是每个车辆，在哪些栅格内出现过。将两份数据导入到全文索引服务中(ElasticSearch、Solr、Lucence)，生成两份索引。第一份索引是车辆信息索引，主键字段是车辆id，数据字段内容使用分隔符分开的各栅格ID，每条记录的内容为VID：gird(栅格)Id1|gridId2|gridIdN。第二份索引是栅格信息索引，存储在栅格中行驶过的车辆日期和小时的信息。由于同一栅格中车辆的数据可能很多，因此对栅格采用分片存储。分片的方式是每个栅格的车辆分成16份，根据车辆ID 对16取模的值，确定该车辆信息存储在哪个分片中。该索引每条记录的内容类似如下格式： gridId_shardId:<VID1:DayHour1|DayHour2|DayHour3|DayHourN><VID2:DayHour4|DayHour5| DayHour6|DayHourM>

如图7所示，在一个实施例中，提供了一种起点和终点之间车辆参考行驶路线的装置，该起点和终点之间车辆参考行驶路线的装置可以集成于上述的计算机设备110中，具体可以包括地址输入单元711、栅格确定单元712、目标车辆确定单元713、目标时间段确定单元714 以及可选行驶路线确定单元715。

地址输入单元711，用于获取用户输入的起点和终点，确定起点的经纬度信息和终点的经纬度信息；

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

目标车辆确定单元713，用于将多个起点栅格中的各起点栅格和多个终点栅格中的各终点栅格分别组成栅格对，遍历栅格对，筛选出分别经过栅格对的起点栅格和终点栅格的同一车辆为目标车辆；

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

可选行驶路线确定单元715，用于确定目标车辆在最短的时间段的行驶轨迹，以行驶轨迹作为车辆由起点行驶终点的参考行驶路线。

在一个实施例中，提出了一种计算机设备，计算机设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现以下步骤：获取用户输入的起点和终点，确定起点的经纬度信息和终点的经纬度信息；根据起点的经纬度信息和终点经纬度信息分别确定起点周围的多个起点栅格和终点周围的多个终点栅格；其中，将目标地理区域按照经纬度信息划分为多个栅格，任意经纬度位置映射到唯一的栅格中；将多个起点栅格中的各起点栅格和多个终点栅格中的各终点栅格分别组成栅格对，遍历栅格对，筛选出分别经过栅格对的起点栅格和终点栅格的同一车辆为目标车辆；确定目标车辆经过栅格对的起点栅格的第一时间和车辆经过栅格对的终点栅格的第二时间，并筛选出第二时间位于第一时间之后且第一时间至第二时间最短的时间段；确定目标车辆在最短的时间段的行驶轨迹，以行驶轨迹作为车辆由起点行驶终点的参考行驶路线。

在一个实施例中，提出了一种存储有计算机可读指令的存储介质，该计算机可读指令被一个或多个处理器执行时，使得一个或多个处理器执行以下步骤：获取用户输入的起点和终点，确定起点的经纬度信息和终点的经纬度信息；根据起点的经纬度信息和终点经纬度信息分别确定起点周围的多个起点栅格和终点周围的多个终点栅格；其中，将目标地理区域按照经纬度信息划分为多个栅格，任意经纬度位置映射到唯一的栅格中；将多个起点栅格中的各起点栅格和多个终点栅格中的各终点栅格分别组成栅格对，遍历栅格对，筛选出分别经过栅格对的起点栅格和终点栅格的同一车辆为目标车辆；确定目标车辆经过栅格对的起点栅格的第一时间和车辆经过栅格对的终点栅格的第二时间，并筛选出第二时间位于第一时间之后且第一时间至第二时间最短的时间段；确定目标车辆在最短的时间段的行驶轨迹，以行驶轨迹作为车辆由起点行驶终点的参考行驶路线。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，该计算机程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，前述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)等非易失性存储介质，或随机存储记忆体 (Random Access Memory，RAM)等。

以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (9)

1.一种起点和终点之间车辆参考行驶路线的方法，其特征在于，包括：

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

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

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

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

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

所述遍历所述栅格对，包括：

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

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

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

2.如权利要求1所述的起点和终点之间车辆参考行驶路线的方法，其特征在于，所述确定所述起点的经纬度信息和所述终点的经纬度信息，包括：

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

3.如权利要求1所述的起点和终点之间车辆参考行驶路线的方法，其特征在于，所述遍历所述栅格对，筛选出分别经过所述栅格对的起点栅格和终点栅格的同一车辆为目标车辆，包括：

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

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

4.如权利要求1所述的起点和终点之间车辆参考行驶路线的方法，其特征在于，所述确定所述目标车辆经过所述栅格对的起点栅格的第一时间和所述车辆经过所述栅格对的终点栅格的第二时间，并筛选出所述第二时间位于所述第一时间之后且所述第一时间至所述第二时间最短的时间段，包括：

以所述目标车辆的唯一标识为索引信息，查询全文索引服务数据库，得到所述目标车辆经过所述起点栅格的第一时间以及所述目标车辆经过所述终点栅格的第二时间；

将各所述第一时间和所述第二时间组成至少一对时间对，从所述至少一对时间对中筛选出第二时间位于第一时间之后的候选时间对；

将所述候选时间对的时间差按照时间差的长短进行排序，根据排序结果确定所述第一时间至所述第二时间最短的时间段。

5.如权利要求1所述的起点和终点之间车辆参考行驶路线的方法，其特征在于，所述确定所述目标车辆在所述最短的时间段的行驶轨迹，包括：

以所述最短的时间段的第一时间所在的小时中所述目标车辆首次出现的地理位置为目标起点，以所述最短的时间段的第二时间所在的小时中所述目标车辆最后出现的地理位置为目标终点，以所述目标车辆在所述目标起点和所述目标终点之间的行驶轨迹为所述目标车辆在所述最短的时间段的行驶轨迹。

6.如权利要求1所述的起点和终点之间车辆参考行驶路线的方法，其特征在于，所述方法还包括：

统计预设时间段内经过各所述栅格的车辆及经过的时间；

将所述车辆及经过的时间导入全文索引服务数据库中，生成车辆信息索引和栅格信息索引；其中，所述车辆信息索引以车辆的唯一标识为主键字段，以栅格的唯一标识为数据字段；所述栅格信息索引以栅格的唯一标识为主键字段，以栅格中的车辆的唯一标识和车辆经过栅格的时间为数据字段。

7.一种起点和终点之间车辆参考行驶路线的装置，其特征在于，包括：

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

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

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

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

可选行驶路线确定单元，用于确定所述目标车辆在所述最短的时间段的行驶轨迹，以所述行驶轨迹作为车辆由所述起点行驶所述终点的参考行驶路线；

所述遍历所述栅格对，包括：

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

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

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

8.一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，使得所述处理器执行如权利要求1至6中任一项权利要求所述起点和终点之间车辆参考行驶路线的方法的步骤。

9.一种存储有计算机可读指令的存储介质，所述计算机可读指令被一个或多个处理器执行时，使得一个或多个处理器执行如权利要求1至6中任一项权利要求所述起点和终点之间车辆参考行驶路线的方法的步骤。

Images