[发明专利]一种基于围栏的查车方法、装置及存储介质

权利要求书

1.一种基于围栏的查车方法，其特征在于，所述方法包括：

获取车辆的原始轨迹点，其中，所述原始轨迹点包含车辆的各停靠点；

针对原始轨迹点建立每个车辆的停靠序列，根据所述停靠序列生成索引，以通过查询条件进行查询；

将查询条件设置为电子围栏和预设时效信息进行查询，得到目标车辆的承运信息，其中，所述电子围栏包括起点围栏和终点围栏。

2.根据权利要求1所述的基于围栏的查车方法，其特征在于，所述根据所述停靠序列生成索引为基于H3网格与GeoHash生成。

3.根据权利要求2所述的基于围栏的查车方法，其特征在于，所述根据所述停靠序列生成索引为基于H3网格与GeoHash生成，包括：

获取H3六边形网格；

建立每个车辆与每个H3六边形网格的联合索引。

4.根据权利要求3所述的基于围栏的查车方法，其特征在于，所述建立每个车辆与每个H3六边形网格的联合索引，包括：

获取停靠点序列；

建立停靠点序列中每个车辆ID与每个H3六边形网格的映射关系；

将所述停靠点序列中停靠点的位置坐标转换为字符串，其中，所述停靠点用五元组表示；

生成联合索引，以用于查询车辆。

5.根据权利要求1所述的基于围栏的查车方法，其特征在于，所述将查询条件设置为电子围栏和预设时效信息进行查询，得到目标车辆的承运信息，其中，所述电子围栏包括起点围栏和终点围栏，包括：

标注起点围栏和终点围栏；

获取预设时效信息；

查询在起点围栏和终点围栏内且满足所述预设时效信息的目标车辆。

6.根据权利要求5所述的基于围栏的查车方法，其特征在于，所述查询在起点围栏和终点围栏内且满足所述预设时效信息的目标车辆满足：目标车辆第k个停靠点在起点围栏内，第r个停靠点在终点围栏内，且第r个停靠点的开始时间晚于第k个停靠点的结束时间，其中，k和r为自然数。

7.根据权利要求1所述的基于围栏的查车方法，其特征在于，所述得到目标车辆的承运信息之后，还包括：在起点围栏和终点围栏所圈定的边界内按照承运趟数从高到低对车辆进行排序。

8.一种基于围栏的查车装置，其特征在于，所述装置包括：

第一模块，用于获取车辆的原始轨迹点，其中，所述原始轨迹点包含车辆的各停靠点；

第二模块，用于针对原始轨迹点建立每个车辆的停靠序列，根据所述停靠序列生成索引，以通过查询条件进行查询；

第三模块，用于将查询条件设置为电子围栏和预设时效信息进行查询，得到目标车辆的承运信息，其中，所述电子围栏包括起点围栏和终点围栏。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1-7任一所述方法的步骤。

10.一种计算机程序产品，包括计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1-7任一所述方法的步骤。