System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本公开涉及计算机,具体而言,涉及一种派单方案确定方法、装置及服务器集群。
技术介绍
1、随着智能出行技术的快速发展,代驾、网约车等服务成为了常见的出行方式,用户可以向代驾、网约车等服务平台发起订单,服务平台能够将订单分配给附近的司机,司机在接到订单之后前往用户所在区域,为用户提供服务。在服务平台进行订单分配时,通常不会立刻进行派单,而是将订单存储至订单池中,以固定频次调用订单分配算法对多笔订单和多名司机进行匹配,直到在给定时间内找到最合适的司机再进行派单。
2、然而,随着订单数量及司机数量的增多,进行订单分配的服务器的计算量会成笛卡尔积式增长,每增加一个订单或司机,计算量都会大量增加,由于订单分配的计算需要在一台服务器上完成,而单一服务器的计算资源有限,计算资源不足会导致计算速度变慢,甚至造成订单分配失败的结果。
技术实现思路
1、本公开实施例至少提供一种派单方案确定方法、装置及服务器集群。
2、第一方面,本公开实施例提供了一种派单方案确定方法,包括:
3、获取多个待处理订单的订单信息,以及每个所述待处理订单对应的多个候选司机的派单影响参数,并针对每个所述待处理订单,生成携带有所述订单信息和派单影响参数的司机匹配任务;
4、将多个所述司机匹配任务分配给多个工作节点,其中,每个所述工作节点被分配有至少一个司机匹配任务,所述司机匹配任务用于指示生成各个可选派单方案,并确定所述可选派单方案对应的优先级评分;所述可选派单方案中指示有预分配的候
5、在获取到所述多个工作节点反馈的各个可选派单方案后,基于各个可选派单方案分别对应的所述优先级评分,确定目标派单方案组合,所述目标派单方案组合中包括针对各个司机匹配任务分别确定的目标派单方案;所述目标派单方案组合相比其它派单方案组合的优先级评分之和最高,且各个目标派单方案之间被分配的候选司机不同。
6、一种可选的实施方式中,所述基于各个可选派单方案分别对应的所述优先级评分,确定目标派单方案组合,包括:
7、对各个司机匹配任务对应的可选派单方案进行组合,得到多个派单方案组合;每个所述派单方案组合中包括各个司机匹配任务分别对应的一个可选派单方案,且不同派单方案组合中的可选派单方案之间被分配的候选司机不同;
8、基于各个派单方案组合对应的优先级评分之和,确定目标派单方案组合。
9、一种可选的实施方式中,所述获取至少一个待处理订单的订单信息,包括:
10、以第一时间间隔为周期,获取目标区域内生成的至少一个待处理订单的订单信息;
11、所述方法还包括:
12、响应于派单服务器每经过第二时间间隔发送的派单方案获取请求,将最近周期确定的目标派单方案组合发送至所述派单服务器,以使所述派单服务器基于所述目标派单方案组合对所述多个待处理订单进行分配;其中,所述第二时间间隔大于所述第一时间间隔。
13、一种可选的实施方式中,通过以下步骤确定所述待处理订单对应的候选司机:
14、基于所述待处理订单对应的起始位置以及预设的目标距离,确定所述待处理订单的派单区域信息;
15、基于所述派单区域信息以及各个待接单司机的位置信息,确定所述候选司机。
16、第二方面,本公开实施例还提供另一种派单方案确定方法,包括:
17、响应于调度节点分配至少一个司机匹配任务,确定所述司机匹配任务携带的待处理订单的订单信息以及所述待处理订单对应的多个候选司机的派单影响参数;
18、生成所述司机匹配任务对应的各个可选派单方案,并基于所述可选派单方案对应的订单信息以及派单影响参数,确定所述各个可选派单方案对应的优先级评分;所述可选派单方案中指示有预分配给所述待处理订单的候选司机;
19、将所述可选派单方案反馈给调度节点,以使所述调度节点基于各个可选派单方案分别对应的所述优先级评分,确定目标派单方案组合,所述目标派单方案组合中包括针对各个司机匹配任务分别确定的目标派单方案;所述目标派单方案组合相比其它派单方案组合的优先级评分之和最高,且各个目标派单方案之间被分配的候选司机不同。
20、一种可选的实施方式中,所述生成所述司机匹配任务对应的各个可选派单方案,并基于所述可选派单方案对应的订单信息以及派单影响参数,确定所述各个可选派单方案对应的优先级评分,包括:
21、针对任一司机匹配任务,基于所述司机匹配任务对应的订单信息以及派单影响参数,从所述多个候选司机中筛选出目标候选司机;
22、分别生成为各个目标候选司机分配所述待处理订单的可选派单方案;
23、针对任一可选派单方案,确定所述可选派单方案对应的订单信息特征以及所述可选派单方案对应的目标候选司机的派单影响参数特征;
24、基于所述订单信息特征以及所述派单影响参数特征,确定所述可选派单方案的优先级评分。
25、一种可选的实施方式中,所述生成所述司机匹配任务对应的各个可选派单方案,并基于所述可选派单方案对应的订单信息以及派单影响参数,确定所述各个可选派单方案对应的优先级评分,包括:
26、在所述司机匹配任务存在多个的情况下,创建多个子工作节点;
27、分别为各个司机匹配任务分配不同的子工作节点,以使所述子工作节生成所述司机匹配任务对应的各个可选派单方案,并基于所述可选派单方案对应的订单信息以及派单影响参数,确定所述各个可选派单方案对应的优先级评分。
28、第三方面,本公开实施例还提供一种服务器集群,包括主服务器节点以及多个从属服务器节点;其中,
29、所述主服务器节点用于将所述从属服务器节点配置为各个目标区域对应的调用节点及多个工作节点;
30、所述调用节点用于执行如上述第一方面,或第一方面中任一可能的实施方式中所述的派单方案确定方法,所述工作节点用于执行如上述第二方面,或第二方面中任一可能的实施方式中所述的派单方案确定方法。
31、一种可选的实施方式中,所述主服务器节点还用于在任一目标区域的调用节点报错时,为所述目标区域配置新的调用节点。
32、第四方面,本公开实施例还提供一种派单方案确定装置,包括:
33、获取模块,用于获取多个待处理订单的订单信息,以及每个所述待处理订单对应的多个候选司机的派单影响参数,并针对每个所述待处理订单,生成携带有所述订单信息和派单影响参数的司机匹配任务;
34、分配模块,用于将多个所述司机匹配任务分配给多个工作节点,其中,每个所述工作节点被分配有至少一个司机匹配任务,所述司机匹配任务用于指示生成各个可选派单方案,并确定所述可选派单方案对应的优先级评分;所述可选派单方案中指示有预分配的候选司机;
35、确定模块,用于在获取到所述多个工作节点反馈的各个可选派单方案后,基于各个可选派单方案分别对应的所述优先级评分,确定目标派单方案组合,所述目标本文档来自技高网...
【技术保护点】
1.一种派单方案确定方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述基于各个可选派单方案分别对应的所述优先级评分,确定目标派单方案组合,包括:
3.根据权利要求1所述的方法,其特征在于,所述获取至少一个待处理订单的订单信息,包括:
4.根据权利要求1所述的方法,其特征在于,通过以下步骤确定所述待处理订单对应的候选司机:
5.一种派单方案确定方法,其特征在于,包括:
6.根据权利要求5所述的方法,其特征在于,所述生成所述司机匹配任务对应的各个可选派单方案,并基于所述可选派单方案对应的订单信息以及派单影响参数,确定所述各个可选派单方案对应的优先级评分,包括:
7.根据权利要求5所述的方法,其特征在于,所述生成所述司机匹配任务对应的各个可选派单方案,并基于所述可选派单方案对应的订单信息以及派单影响参数,确定所述各个可选派单方案对应的优先级评分,包括:
8.一种派单方案确定装置,其特征在于,包括:
9.一种派单方案确定装置,其特征在于,包括:
10.一种服务
11.根据权利要求10所述的服务器集群,其特征在于,所述主服务器节点还用于在任一目标区域的调用节点报错时,为所述目标区域配置新的调用节点。
12.一种电子设备,其特征在于,包括:处理器、存储器,所述存储器存储有所述处理器可执行的机器可读指令,所述处理器用于执行所述存储器中存储的机器可读指令,所述机器可读指令被所述处理器执行时,所述处理器执行如权利要求1至4或5至7任一项所述的派单方案确定方法的步骤。
13.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被电子设备运行时,所述电子设备执行如权利要求1至4或5至7任意一项所述的派单方案确定方法的步骤。
...【技术特征摘要】
1.一种派单方案确定方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述基于各个可选派单方案分别对应的所述优先级评分,确定目标派单方案组合,包括:
3.根据权利要求1所述的方法,其特征在于,所述获取至少一个待处理订单的订单信息,包括:
4.根据权利要求1所述的方法,其特征在于,通过以下步骤确定所述待处理订单对应的候选司机:
5.一种派单方案确定方法,其特征在于,包括:
6.根据权利要求5所述的方法,其特征在于,所述生成所述司机匹配任务对应的各个可选派单方案,并基于所述可选派单方案对应的订单信息以及派单影响参数,确定所述各个可选派单方案对应的优先级评分,包括:
7.根据权利要求5所述的方法,其特征在于,所述生成所述司机匹配任务对应的各个可选派单方案,并基于所述可选派单方案对应的订单信息以及派单影响参数,确定所述各个可选派单方案对应的优先级评分,包括...
【专利技术属性】
技术研发人员:王怀宇,
申请(专利权)人:北京嘀嘀无限科技发展有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。