用于促进按需服务的订单分批的服务器和方法与流程

各种实施方式涉及一种用于促进按需服务的订单分批的服务器和方法。

背景技术：

1、由于信息技术的发展，用户（在本文中某些上下文中也可称为“请求者”、“消费者”、“客户”或“乘客”）可以使用计算设备请求按需服务。按需服务可以允许用户通过即时获取商品和/或服务来满足用户的需求。用户可以使用计算设备上呈现的用户界面来请求按需服务，例如配送服务或运输服务（也称为“电子叫车服务”）。为了请求按需服务，用户可以针对按需服务进行下单（也称为“预订”）。

2、为了提高提供按需服务的效率，按需服务平台提供者引入了“分批”的概念。只要满足至少一个标准，按需服务平台提供者就可以将多个订单分批，并且配送服务提供者可以一次性承接分批后的订单。例如，如果多个订单在同一时间段内被接收，并且多个订单的位置彼此接近，则可以将此类多个订单分批。按需服务平台提供者可以向配送服务提供者建议分批订单的行驶路线。

3、图1是示出根据现有技术的分批订单的行驶路线的示例图。通常，承接分批订单的配送服务提供者可能遭遇包括低效的上车和下车顺序（例如示出之字形模式）的低效行驶路线。例如，如图1所示，建议的行驶路线可以建议第一上车地点p1、第二上车地点p2、第一下车地点d1和第二下车地点d2的行驶顺序。因此，配送服务提供者可能不会始终前进，并且在行驶路线的某些步骤中，配送服务提供者可能需要后退。这种低效的行驶路线可能导致更长的行驶时间和成本。

4、因此，需要提供一种用于促进订单分批的解决方案，以通过避免这种之字形行驶路线来改进分批订单的行驶路线规划。

技术实现思路

1、根据各种实施方式，提供了一种用于促进按需服务的订单分批的服务器，该服务器包括：存储器，被配置为存储指令；通信接口，被配置为接收用于按需服务的多个订单，其中多个订单中的每个订单均涉及用于按需服务的上车地点和下车地点的信息；以及处理器，用于执行所存储的指令并被配置为：基于第一订单的第一上车地点和第一下车地点以及基于第二订单的第二上车地点和第二下车地点，形成用于对多个订单中的第一订单和第二订单进行分批的候选分批组以及用于该候选分批组的候选行驶路线；定义多个节点，每个节点与第一订单的第一上车地点和第一下车地点以及第二订单的第二上车地点和第二下车地点相关联；并且在将配送服务提供者分配给候选行驶路线之前，验证该候选行驶路线，其中，为了验证候选行驶路线，处理器被配置为：对于多个节点中的每个节点，基于候选行驶路线，相对于该节点定义前一节点和下一节点；基于与连接该节点和前一节点的前一边以及连接该节点和下一节点的下一边相关的角度，相对于该节点定义前向区域和后向区域；并且基于下一节点是在前向区域中还是在后向区域中，确定是接受还是拒绝候选行驶路线。

2、在一些实施方式中，处理器还被配置为：如果确定下一节点在前向区域中，则接受候选行驶路线的与该节点相关的部分。

3、在一些实施方式中，处理器还被配置为：如果确定下一节点在后向区域中，则确定该节点与下一节点之间的距离是否大于阈值。

4、在一些实施方式中，处理器还被配置为：如果确定该节点与下一节点之间的距离等于或小于阈值，则接受候选行驶路线的与该节点相关的部分。

5、在一些实施方式中，处理器还被配置为：如果确定该节点与下一节点之间的距离大于阈值，则拒绝候选行驶路线。

6、在一些实施方式中，处理器还被配置为：基于该角度以及该节点与前一节点之间的距离与该节点与下一节点之间的距离中的最小值，确定阈值。

7、在一些实施方式中，处理器还被配置为：通过将180度减去该角度的余弦值乘以该节点与前一节点之间的距离与该节点与下一节点之间的距离中的最小值，确定阈值。

8、在一些实施方式中，处理器还被配置为：如果候选行驶路线的所有部分都被接受，则接受候选行驶路线，并将配送服务提供者分配给候选行驶路线。

9、在一些实施方式中，处理器还被配置为：如果候选行驶路线被拒绝，则为候选分批组形成新的候选行驶路线，并在将配送服务提供者分配给新候选行驶路线之前验证该新候选行驶路线。

10、在一些实施方式中，处理器还被配置为：如果候选分批组的所有可用候选行驶路线都被拒绝，则拒绝候选分批组，并形成用于对第一订单和多个订单中的第三订单进行分批的新候选分批组。

11、根据各种实施方式，提供了一种用于促进按需服务的订单分批的方法，该方法包括：接收用于按需服务的多个订单，其中多个订单中的每个订单涉及用于按需服务的上车地点和下车地点的信息；基于第一订单的第一上车地点和第一下车地点以及基于第二订单的第二上车地点和第二下车地点，形成用于对多个订单中的第一订单和第二订单进行分批的候选分批组以及用于该候选分批组的候选行驶路线；定义多个节点，每个节点与第一订单的第一上车地点和第一下车地点以及第二订单的第二上车地点和第二下车地点相关联；并且在将配送服务提供者分配给候选行驶路线之前验证该候选行驶路线，其中验证候选行驶路线包括：对于多个节点中的每个节点，基于候选行驶路线，相对于该节点定的前一节点和下一节点；基于与连接该节点和前一节点的前一边以及连接该节点和下一节点的下一边相关的角度，相对于该节点定义前向区域和后向区域；并且基于下一节点是在前向区域中还是在后向区域中，确定是接受还是拒绝候选行驶路线。

12、在一些实施方式中，验证候选行驶路线还包括：如果确定下一节点在前向区域中，则接受候选行驶路线的与该节点相关的部分。

13、在一些实施方式中，验证候选行驶路线还包括：如果确定下一节点在后向区域中，则确定该节点与下一节点之间的距离是否大于阈值。

14、在一些实施方式中，验证候选行驶路线还包括：如果确定该节点与下一节点之间的距离等于或小于阈值，则接受候选行驶路线的与该节点相关的部分。

15、在一些实施方式中，验证候选行驶路线还包括：如果确定该节点与下一节点之间的距离大于阈值，则拒绝候选行驶路线。

16、在一些实施方式中，验证候选行驶路线还包括：基于该角度以及该节点与前一节点之间的距离与该节点与下一节点之间的距离中的最小值，来确定阈值。

17、在一些实施方式中，验证候选行驶路线还包括：通过将180度减去该角度的余弦值乘以该节点与前一节点之间的距离与该节点与下一节点之间的距离中的最小值，来确定阈值。

18、在一些实施方式中，验证候选行驶路线还包括：如果候选行驶路线的所有部分都被接受，则接受候选行驶路线；并且该方法还包括：将配送服务提供者分配给候选行驶路线。

19、在一些实施方式中，该方法还包括：如果候选行驶路线被拒绝，则为候选分批组形成新的候选行驶路线，并在将配送服务提供者分配给新候选行驶路线之前验证该新候选行驶路线。

20、在一些实施方式中，该方法还包括：如果候选分批组的所有可用候选行驶路线都被拒绝，则拒绝候选分批组，并形成用于对第一订单和多个订单中的第三订单进行分批的新候选分批组。

21、根据各种实施方式，提供了一种被配置为执行上述实施方式中任一实施方式的方法的数据处理设备。

22、根据各种实施方式，提供了一种包括程序指令的计算机程序元件，该程序指令在被一个或多个处理器执行时使一个或多个处理器执行上述实施方式中任一实施方式的方法。

23、根据各种实施方式，提供了一种包括程序指令的计算机可读介质，该程序指令在被一个或多个处理器执行时使一个或多个处理器执行上述实施方式中任一实施方式的方法。计算机可读介质可以包括非暂时性计算机可读介质。