[发明专利]用于确定到达的预估时间的系统和方法

说明书

本申请涉及用于确定预估到达时间(ETA)的方法和系统。该方法可以包括获取与按需服务订单有关的特征数据；获取并行计算框架；基于特征数据和并行计算框架确定全局预估到达时间模型；并基于全局预估到达时间模型确定目标路线的预估到达时间。

技术领域

本申请一般涉及用于确定预估到达时间(ETA)的方法和系统，更具体地，涉及用于通过在并行计算框架上实现决策树模型来确定预估到达时间的方法和系统。

背景技术

按需运输服务，例如在线出租车叫车服务，为人们的日常生活提供了很多便利。通过在线按需服务平台，用户可以通过安装在他/她的智能电话中的应用请求按需服务。在线按需服务平台可以基于该请求提供从起始位置到目的地的路线的预估到达时间(ETA)。然而，预估到达时间的产生通常是缓慢且不准确的。

发明内容

根据本申请的一个方面，提供了一个系统。该系统可以包括至少一个存储介质和至少一个处理器，其配置为与至少一个存储介质通信。所述至少一个存储介质可以包括一指令集。当至少一个存储介质执行该指令集时，可以指示该至少一个处理器执行以下操作中的一个或至少两个。所述至少一个处理器可以从用户设备接收起始位置和目的地。所述至少一个处理器可以获取全局预估到达时间模型。为了生成全局预估到达时间模型，至少一个处理器可以获取与按需服务有关的特征数据。所述至少一个处理器可以确定至少两个子预估到达时间模型。所述至少一个处理器可以获取包括至少两个工作节点的并行计算框架，并且所述至少两个工作节点中的每个工作节点可以与所述至少两个子预估到达时间模型中的子预估到达时间模型相关联。至少一个处理器可以将特征数据分配给至少两个工作节点。所述至少一个处理器可以基于所述特征数据训练所述至少两个子预估到达时间模型。所述至少一个处理器可以基于所述至少两个训练后的子预估到达时间模型生成全局预估到达时间模型。此外，至少一个处理器可以基于全局模型确定连接起始位置和目的地的目标路线的预估到达时间，并将确定的预估到达时间发送给用户设备。

在一些实施例中，至少一个处理器可以基于分裂规则将至少两个工作节点中的每个工作节点分裂成根节点和至少两个叶节点。

在一些实施例中，至少一个处理器可以将至少两个叶节点分类为至少两个组，并基于至少两个叶节点确定至少一个栅栏。所述至少一个栅栏配置在所述至少两个叶节点中的两个叶节点之间。

在一些实施例中，至少一个栅栏可以防止至少两个工作节点同时执行第一组叶节点和第二组叶节点。

在一些实施例中，并行计算框架可以包括Spark框架、Hadoop、Phoenix、Disco或Mars中的至少一个。

在一些实施例中，至少一个处理器可以确定至少两个工作节点的数量，并基于至少两个工作节点的数量将特征数据分配到至少两个工作节点上。在至少两个工作节点中的每个工作节点上分配的特征数据可以是不同的。

在一些实施例中，至少两个工作节点可以包括第一工作节点，操作以第一特征数据为输入的第一子预估到达时间模型；第二工作节点，操作以第二特征数据为输入的第二子预估到达时间模型。第一工作节点可以将第一特征数据发送到第二工作节点。

在一些实施例中，全局预估到达时间模型包括极限梯度增强(XGboost)模型。