[发明专利]估计到达时间的系统和方法

说明书

本申请提供了用于估计与乘车订单相关联的到达时间的系统和方法。示例性方法可以包括：将运输信息输入到训练后的机器学习模型。运输信息可以包括与乘车订单相关联的起点和目标地，以及训练后的机器学习模型可以包括广度网络和深度神经网络。该方法进一步可以包括，基于训练后的机器学习模型，获得通过连接起点和目的地的路线到达目的地的估计时间。

分案说明

本申请是针对申请日为2017年11月23日，申请号为201780038508.2，发明名称为估计到达时间的系统和方法的中国申请，提出的分案申请。

技术领域

本申请涉及用于估计到达时间的方法和设备。

背景技术

车辆调度平台可以将运输请求分配给各个车辆，以分别提供运输服务。请求此类服务的用户可以为平台指示起点和目的地以确定一条或以上合适的路线。为了帮助估计服务费和/或为决定是否接受服务提供信息，准确预测到达目的地的到达时间是很重要的。

发明内容

本申请的各种实施例可以包括被配置为估计到达时间的系统、方法和非暂时性计算机可读介质。用于估计与乘车订单相关联的到达时间的方法可以包括将运输信息输入到训练后的机器学习模型。所述运输信息可以包括与所述乘车订单相关联的起点和目的地。所述训练后的机器学习模型可以包括的广度网络和深度神经网络。所述方法可以进一步包括，基于所述训练后的机器学习模型，获得通过连接所述起点和所述目的地的路线到达所述目的地的估计时间。

在一些实施例中，所述路线包括连接的链路序列，每个链路对应一个路段。所述运输信息进一步包括以下中的至少一个：司机标识、乘客标识、星期几、时间、天气、高峰时段确定、包含所述路线的形状、链路标识、链路速度限制、链路收费确定、链路道路宽度、链路道路等级、实时链路交通速度、链路长度或链路交通灯持续时间。

在一些实施例中，训练机器学习模型包括，对于至少两个历史车辆行程中的每一个历史车辆行程：获得与所述历史车辆行程相关的运输训练数据，所述运输训练数据包括连接历史起点和历史目的地的历史路线和真实历史行程时间；从所述运输训练数据获得一个或以上全局特征；将所述全局特征输入到所述广度网络以及将所述全局特征输入到所述深度神经网络，以分别获得输出基于所述广度网络以及所述深度神经网络的所述输出获得估计历史行程时间；以及至少基于所述估计历史行程时间和所述真实历史行程时间之间的差异的最小化，更新与所述广度网络和所述深度神经网络相关联的权重以获得所述训练后的机器学习模型。所述历史路线可以对应于连接的链路序列，每个链路对应一个路段。对于所述历史路线中所述链路，所述全局特征可以是统一的。所述局部特征可以分别与所述链路相关。

在一些实施例中，所述全局特征可以包括(1)稀疏特征，所述稀疏特征包括以下至少一个：司机标识、乘客标识、星期几、时间、天气或高峰时段确定；(2)第一密集特征，所述第一密集特征包括包含所述路线的形状。

在一些实施例中，将所述全局特征输入到所述广度网络，从所述广度网络获得所述输出，包括：获得至少两个特征乘积，所述每个特征乘积对应于所述全局特征中的每两个全局特征之间的乘积；以及基于所述全局特征和所述获得的特征乘积执行仿射变换，得到所述广度网络的输出。所述仿射变换可以将所述全局特征和所述获得的特征乘积映射到输出，并且所述全局特征和所述输出可以与所述权重中的一个或以上相关联。

在一些实施例中，所述深度神经网络可以包括前馈神经网络，所述前馈神经网络可以包括按照一定顺序排列的至少两个层，彼此相邻的每两个层可以与所述权重中的一个或以上相关联，所述至少两个层可以包括输入层、一个或以上隐藏层和输出层，所述全局特征可以包括稀疏特征和第一密集特征。将所述全局特征输入到所述深度神经网络，以从所述深度神经网络获得所述输出可包括：嵌入所述稀疏特征；连接所述第一密集特征和所述嵌入后的稀疏特征；以及将所述连接后的第一密集特征和稀疏特征馈送到所述前馈神经网络，以从所述前馈神经网络获得所述输出。