[发明专利]常规化时空调度价值估计

说明书

一种用于评估订单调度政策的系统，包括第一计算设备、至少一个处理器和存储器。第一计算设备配置为生成与驾驶员相关联的历史驾驶员数据。该至少一个处理器配置为存储指令。当由至少一个处理器执行时，指令使该至少一个处理器执行操作。由该至少一个处理器执行的操作包括获得所生成的与驾驶员相关联的历史驾驶员数据。至少部分地基于所获得的历史驾驶员数据来估计出价值函数。价值函数与多个订单调度政策相关联。然后确定最佳订单调度政策。最佳订单调度政策与估计出的价值函数的最大值相关联。价值函数的估计应用前馈中性网络。

技术领域

本公开一般涉及在线调度的方法和设备，特别是涉及用于利用函数逼近的常规化调度政策评估的方法和设备。

背景技术

能够进行驾驶员-乘客调度的乘车共享平台通常会在大的空间决策区域中做出将可用驾驶员分配给附近未分配的乘客的决定。因此，努力捕捉实时交通供需动态是至关重要的。

发明内容

本公开的各种实施方式可以包括用于对订单调度进行优化的系统、方法和非暂时性计算机可读介质。

根据本公开的一些实施方案，一种用于评估订单调度政策的系统包括计算设备、至少一个处理器和存储器。计算设备配置为生成与驾驶员相关联的历史驾驶员数据。该至少一个处理器配置为存储指令。当由该至少一个处理器执行时，指令使该至少一个处理器执行操作。由该至少一个处理器执行的操作包括获得与驾驶员相关联的已生成的历史驾驶员数据。至少部分地基于所获得的历史驾驶员数据来估计出价值函数。价值函数与多个订单调度政策相关联。然后确定最佳订单调度政策。最佳订单调度政策与估计出的价值函数的最大值相关联。

根据本公开的一些实施方案，一种用于评估订单调度政策的方法包括生成与驾驶员相关联的历史驾驶员数据。至少部分地基于所获得的历史驾驶员数据来估计出价值函数。价值函数与多个订单调度政策相关联。然后确定最佳订单调度政策。最佳订单调度政策与估计出的价值函数的最大值相关联。

本文所公开的系统、方法和非暂时性计算机可读介质的这些和其他特征，以及相关结构元素的操作方法和功能，以及成分的组合和制造的经济性，在参照附图对以下描述和所附权利要求进行考虑后将变得更加明显，所有附图构成本说明书的一部分，其中类似的参考数字指定了各图中的相应部分。然而，应明确理解的是，附图仅用于说明和描述的目的，并不打算作为本发明的界限的定义。

附图说明

在附图中，通过示例而非限制的方式展示本发明的实施方式，其中类似的附图标记表示类似的元素，并且在其中：

图1展示根据一实施方式的运输叫车平台的方框图；

图2展示根据一实施方式的示例性调度系统的方框图；

图3展示图2的调度系统的另一种配置的方框图；

图4是带有函数逼近器的图2的调度系统的方框图；

图5展示根据一实施方式的图1的运输叫车平台的用户的决策图；

图6是带有训练的图4的调度系统的方框图；

图7展示根据一实施方式的分层六边形网格系统；以及

图8展示实现利用分层粗编码时空嵌入实施常规化价值估计的方法的流程图；以及

图9展示根据一实施方式的评估订单调度政策的方法的流程图。

具体实施方式

能够进行驾驶员-乘客调度的乘车平台，在大的空间决策区域(例如城市)中做出将可用驾驶员分配给附近未分配的乘客的决定。最佳决策政策要求平台考虑到调度过程的空间范围和时间动态，因为这样的决策可以对整个空间决策区域的可用驾驶员的分布产生长期影响。可用驾驶员的分布严重影响到未来订单的服务质量。