[发明专利]一种数据处理方法、装置以及计算机可读存储介质

权利要求书

1.一种数据处理方法，其特征在于，对象行驶区域被划分成至少两个区域网格；任一个区域网格对应于所述对象行驶区域的一个行驶子区域；任一个区域网格对应一个网格索引值，至少两个行程可拼单对象与所述至少两个区域网格之间具有网格所属关系，任一个行程可拼单对象的对象实时位置处于与该行程可拼单对象具有网格所属关系的区域网格对应的行驶子区域中；所述至少两个行程可拼单对象与所述至少两个区域网格之间的网格所属关系基于有序集合zset进行存储；所述方法包括：

获取请求对象的待拼行程，并将所述待拼行程的待拼行程起始位置所在的行驶子区域对应的区域网格确定为中心区域网格；

根据所述中心区域网格和区域检索半径确定网格检索范围，并获取所述网格检索范围内的区域网格所对应网格索引值中的最大索引值和最小索引值；

基于所述最大索引值和所述最小索引值在所述有序集合zset中，查找与所述网格检索范围内的区域网格具有网格所属关系的行程可拼单对象，作为待定行驶对象；

基于所述待定行驶对象确定与所述待拼行程起始位置相匹配的行驶对象，获取所述行驶对象的已有行程；

根据所述待拼行程和所述已有行程，确定预测总行程；

根据所述待拼行程和所述已有行程分别与所述预测总行程之间的行程变化信息，确定与所述已有行程和所述待拼行程相关联的行程拼单指标；

根据所述行程拼单指标，确定所述待拼行程与所述已有行程之间的行程拼单结果；

其中，若所述待拼行程与所述预测总行程之间的行程变化信息为针对所述待拼行程的第一行程里程变化信息，所述已有行程与所述预测总行程之间的行程变化信息为针对所述已有行程的第一行程时长变化信息，所述行程拼单指标包括根据所述第一行程里程变化信息所确定的所述待拼行程的第一行程绕路比信息、及根据所述第一行程时长变化信息所确定的所述已有行程的第一行程延迟时长，则所述根据所述行程拼单指标，确定所述待拼行程与所述已有行程之间的行程拼单结果，包括：

当所述第一行程延迟时长小于或等于时长阈值，且所述第一行程绕路比信息小于或等于绕路比阈值时，确定所述行程拼单结果是行程可拼单结果；

当所述第一行程延迟时长大于所述时长阈值，或所述第一行程绕路比信息大于所述绕路比阈值时，确定所述行程拼单结果是行程不可拼单结果。

2.根据权利要求1所述的方法，其特征在于，所述基于所述待定行驶对象确定与所述待拼行程起始位置相匹配的行驶对象，包括：

获取所述待定行驶对象所属的驾驶车辆的车辆座位总数，获取所述驾驶车辆的已占用座位数；

根据所述车辆座位总数和所述已占用座位数，确定所述驾驶车辆的空闲座位数；

当所述空闲座位数大于或等于所述待拼行程的所需座位数时，将所述待定行驶对象确定为所述行驶对象。

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

获取所述至少两个行程可拼单对象的对象实时位置，分别确定每个行程可拼单对象的对象实时位置所在的行驶子区域对应的区域网格；

建立所述每个行程可拼单对象与所对应的区域网格之间的网格所属关系。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述待拼行程和所述已有行程，确定预测总行程，包括：

获取所述已有行程的已有行程起始位置和已有行程终止位置，获取所述待拼行程的所述待拼行程起始位置和待拼行程终止位置；

对所述已有行程起始位置、所述已有行程终止位置、所述待拼行程起始位置和所述待拼行程终止位置进行位置组合，得到至少两个预测行驶行程；

根据所述至少两个预测行驶行程对应的行程开销参数，从所述至少两个预测行驶行程中，获取所述预测总行程。

5.根据权利要求4所述的方法，其特征在于，所述根据所述至少两个预测行驶行程对应的行程开销参数，从所述至少两个预测行驶行程中，获取所述预测总行程，包括：

当所述行程开销参数中包括每个预测行驶行程分别对应的行程总里程时，将所述至少两个预测行驶行程中，具有最小的行程总里程的预测行驶行程，确定为所述预测总行程；

当所述行程开销参数中包括所述每个预测行驶行程分别对应的行程总时间时，将所述至少两个预测行驶行程中，具有最小的行程总时间的预测行驶行程，确定为所述预测总行程。