【技术实现步骤摘要】
【国外来华专利技术】用于运力调度的系统和方法相关申请的交叉引用本申请要求于2017年7月20日提交的中国专利申请No.201710595652.8的优先权,以上内容通过引用的方式包含于此。
本申请涉及用于线上到线下服务的数据处理,具体地,涉及用于运力调度的系统和方法。
技术介绍
利用互联网技术的线上到线下服务(例如,线上打车服务)由于各种好处而变得越来越流行。例如,线上打车服务使用户更方便地前往不同的目的地。当服务请求者(例如,乘客)使用用户终端(例如,智能手机)向线上到线下服务平台发送服务请求时,线上到线下服务平台可以将服务请求分配给服务提供者(例如,司机)。在一些情况下,向服务提供者分配服务请求的过程包括预先设置分配区域,然后将服务请求分配给位于预设分配区域内的服务提供者。但是,当服务请求者在高峰时间发送服务请求时,由于分配区域中的运力有限,可能无法为服务请求者找到可用的服务提供者。与此同时,分配区域外的可用运力可能无法得到充分利用,从而造成资源浪费。因此,需要提供更有效的运力调度的方法和系统。
技术实现思路
根据本申请的第一方面,一种用于线上到线下服务中的运力调度的系统可以包括至少一个存储介质以及被配置为与至少一个存储介质通信的至少一个处理器。至少一个存储介质可以包括一组指令。当至少一个处理器执行所述一组指令时,可以指示至少一个处理器执行以下操作中的至少一个。至少一个处理器可以确定服务请求者打算请求线上到线下服务。线上到线下服务可以包括出发地点。至少一个处理器可以确定在第一区域中为所述服务请求者 ...
【技术保护点】
1.一种线上到线下服务中的运力调度系统,包括:/n至少一个存储介质,所述存储介质包含一组指令;/n与所述至少一个存储介质通信的至少一个处理器,其中当执行所述一组指令时,所述至少一个处理器用于使所述系统:/n确定服务请求者打算请求线上到线下服务,所述线上到线下服务,包括出发地点;/n确定在第一区域中为所述服务请求者找到目标服务提供者的可能性;/n响应于确定在所述第一区域中找到所述目标服务提供者的可能性小于可能性阈值,将调度信息发送到所述服务请求者的终端,所述调度信息被配置为询问所述服务请求者是否允许在与所述第一区域不同的第二区域中寻找所述目标服务提供者;/n从所述服务请求者的所述终端接收请求者响应,所述请求者响应为所述服务请求者允许在所述第二区域中寻找所述目标服务提供者;以及/n根据所述请求者响应,在所述第二区域确定所述目标服务提供者。/n
【技术特征摘要】
【国外来华专利技术】20170720 CN 20171059565281.一种线上到线下服务中的运力调度系统,包括:
至少一个存储介质,所述存储介质包含一组指令;
与所述至少一个存储介质通信的至少一个处理器,其中当执行所述一组指令时,所述至少一个处理器用于使所述系统:
确定服务请求者打算请求线上到线下服务,所述线上到线下服务,包括出发地点;
确定在第一区域中为所述服务请求者找到目标服务提供者的可能性;
响应于确定在所述第一区域中找到所述目标服务提供者的可能性小于可能性阈值,将调度信息发送到所述服务请求者的终端,所述调度信息被配置为询问所述服务请求者是否允许在与所述第一区域不同的第二区域中寻找所述目标服务提供者;
从所述服务请求者的所述终端接收请求者响应,所述请求者响应为所述服务请求者允许在所述第二区域中寻找所述目标服务提供者;以及
根据所述请求者响应,在所述第二区域确定所述目标服务提供者。
2.根据权利要求1所述的系统,其特征在于,为了确定在所述第一区域中为所述线上到线下服务找到所述目标服务提供者的可能性,所述至少一个处理器用于使所述系统:
确定所述第一区域是否有至少一个可用的服务提供者;或
确定与所述线上到线下服务相关联的服务请求等待被所述第一区域中可用的服务提供者接受的时间间隔大于间隔阈值的可能性。
3.根据权利要求1或2所述的系统,其特征在于,所述请求者响应包括在完成所述线上到线下服务前所述服务请求者接受的最长行驶时间,以及所述服务请求者接受的最大调度费用,所述最长行驶时间为所述目标服务提供者行驶到所述出发地点的最长行驶时间,所述最大调度费用为用于支付将所述目标服务提供者调度到所述出发地点的最大费用;以及
其中所述第二区域是根据所述最长行驶时间或所述最大调度费用中的至少一个确定的。
4.根据权利要求1-3中任一项所述的系统,其特征在于,为了根据所述请求者响应,在所述第二区域确定所述目标服务提供者,所述至少一个处理器用于使所述系统:
在所述第二区域获得多个候选服务提供者;
对于所述多个候选服务提供者中的每一个服务提供者,确定到所述出发地点的行驶时间、到所述出发地点的行驶距离、或所述服务请求者支付的将所述候选服务提供者调度到所述出发地点的调度费用;
根据所述行驶时间、行驶距离或调度费用,选择所述多个候选服务提供者中的一个或多个候选服务提供者,与所述被选择的一个或多个候选服务提供者相关的行驶距离小于距离阈值;以及
从所述被选择的一个或多个候选服务提供者中,寻找所述目标服务提供者。
5.根据权利要求4所述的系统,其特征在于,为了选择所述多个候选服务提供者中的一个或多个候选服务提供者,所述至少一个处理器用于使所述系统:
使用Kuhn-Munkras(KM)算法选择所述被选择的一个或多个候选服务提供者。
6.根据权利要求4或5所述的系统,其特征在于,为了从所述被选择的一个或多个候选服务提供者中寻找所述目标服务提供者,所述至少一个处理器用于使所述系统:
将与被选择的一个或多个候选服务提供者相关的所述调度费用或所述行驶时间发送到所述服务请求者的所述终端,以促使所述服务请求者选择所述被选择的一个或多个候选服务提供者中的一个;以及
根据从所述服务请求者的所述终端收到的选择结果,确定所述目标服务提供者。
7.根据权利要求1-6中任一项所述的系统,其特征在于,为了确定所述服务请求者打算请求所述线上到线下服务,所述至少一个处理器用于使所述系统:
在收到正式服务请求之前,检测到所述服务请求者正在所述服务请求者的所述终端上的应用程序中输入出发地点的全部或部分。
8.根据权利要求1-6中任一项所述的系统,其特征在于,为了确定所述服务请求者打算请求所述线上到线下服务,所述至少一个处理器用于使所述系统:
收到所述服务请求者的所述终端的正式服务请求。
9.根据权利要求1-8中任一项所述的系统,其特征在于,当执行所述一组指令时,所述至少一个处理器进一步用于使所述系统:
将所述目标服务提供者的相关信息发送到所述服务请求者的所述终端。
10.根据权利要求1-9中任一项所述的系统,其特征在于,当执行所述一组指令时,所述至少一个处理器进一步用于使所述系统:
响应于确定在所述第一区域中找到所述目标服务提供者的可能性大于或等于所述可能性阈值,在所述第一区域中寻找所述目标服务提供者。
11.一种用于线上到线下服务中的运力调度的方法,在具有至少一个存储介质和至少一个处理器的计算设备上实现,所述方法包括:
确定服务请求者打算请求线上到线下服务,所述线上到线下服务,包括出发地点;
确定在第一区域中为所述服务请求者找到目标服务提供者的可能性;
响应于确定在所述第一区域中找到所述目标服务提供者的可能性小于可能性阈值,将调度信息发送到所述服务请求者的终端,所述调度信息被配置为询问所述服务请求者是否允许在与所述第一区域不同的第二区域中寻找所述目标服务提供者;
从所述服务请求者的所述终端接收请求者响应,所述请求者响应为所述服务请求者允许在所述第二区域中寻找所述目标服务提供者;以及
根据所述请求者响应,在所述第二区域确定所述目标服务提供者。
12.根据权利要求11所述的方法,其特征在于,所述确定在所述第一区域中为所述线上到线下服务找到所述目标服务提供者的可能性包括:
确定所述第一区域是否有至少一个可用的服务提供者;或
确定与所述线上到线下服务相关联的服务请求等待被所述第一区域中可用的服务提供者接受的时间间隔大于间隔阈值的可能性。
13.根据权利要求11或12所述的方法,其特征在于,所述请求者响应包括在完成所述线上到线下服务前所述服务请求者接受的最长行驶时间,以及所述服务请求者接受的最大调度费用,所述最长行驶时间为所述目标服务提供者行驶到所述出发地点的最长行驶时间,所述最大调度费用为用于支付将所述目标服务提供者调度到所述出发地点的最大费用;以及
其中所述第二区域是根据所述最长行驶时间或所述最大调度费用中的至少一个确定的。
14.根据权利要求11-13中任一项所述的方法,其特征在于,所述根据所述请求者响应在所述第二区域确定所述目标服务提供者包括:
在所述第二区域获得多个候选服务提供者;
对于所述多个候选服务提供者中的每一个服务提供者,确定到所述出发地点的行驶时间、到所述出发地点的行驶距离、或所述服务请求者支付的将所述候选服务提供者调度到所述出发地点的调度费用;
根据所述行驶时间、行驶距离或调度费用,选择所述多个候选服务提供者中的一个或多个候选服务提供者,与所述被选择的一个或多个候选服务提供者相关的行驶距...
【专利技术属性】
技术研发人员:张妮萍,李璐,
申请(专利权)人:北京嘀嘀无限科技发展有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。