用于运力调度的系统和方法技术方案

技术编号:23089709 阅读:60 留言:0更新日期:2020-01-11 02:48
用于线上到线下服务中的运力调度的方法,可以包括确定服务请求者打算请求线上到线下服务。该方法还可以包括确定在第一区域中为所述服务请求者找到目标服务提供者的可能性。该方法还可以包括:响应于确定在第一区域中找到目标服务提供者的可能性小于可能性阈值,将调度信息发送到服务请求者的终端。该方法还可以包括从服务请求者的终端接收服务请求者允许在第二区域中寻找目标服务提供者的请求者响应。该方法还可以包括基于请求者响应在第二区域中确定目标服务提供者。

System and method for capacity dispatch

【技术实现步骤摘要】
【国外来华专利技术】用于运力调度的系统和方法相关申请的交叉引用本申请要求于2017年7月20日提交的中国专利申请No.201710595652.8的优先权,以上内容通过引用的方式包含于此。
本申请涉及用于线上到线下服务的数据处理,具体地,涉及用于运力调度的系统和方法。
技术介绍
利用互联网技术的线上到线下服务(例如,线上打车服务)由于各种好处而变得越来越流行。例如,线上打车服务使用户更方便地前往不同的目的地。当服务请求者(例如,乘客)使用用户终端(例如,智能手机)向线上到线下服务平台发送服务请求时,线上到线下服务平台可以将服务请求分配给服务提供者(例如,司机)。在一些情况下,向服务提供者分配服务请求的过程包括预先设置分配区域,然后将服务请求分配给位于预设分配区域内的服务提供者。但是,当服务请求者在高峰时间发送服务请求时,由于分配区域中的运力有限,可能无法为服务请求者找到可用的服务提供者。与此同时,分配区域外的可用运力可能无法得到充分利用,从而造成资源浪费。因此,需要提供更有效的运力调度的方法和系统。
技术实现思路
根据本申请的第一方面,一种用于线上到线下服务中的运力调度的系统可以包括至少一个存储介质以及被配置为与至少一个存储介质通信的至少一个处理器。至少一个存储介质可以包括一组指令。当至少一个处理器执行所述一组指令时,可以指示至少一个处理器执行以下操作中的至少一个。至少一个处理器可以确定服务请求者打算请求线上到线下服务。线上到线下服务可以包括出发地点。至少一个处理器可以确定在第一区域中为所述服务请求者找到目标服务提供者的可能性。响应于确定在第一区域中找到目标服务提供者的可能性小于可能性阈值,至少一个处理器可以将调度信息发送到服务请求者的终端。调度信息可以被配置为询问服务请求者是否允许在与第一区域不同的第二区域中寻找目标服务提供者。至少一个处理器可以从服务请求者的终端接收请求者响应,请求者响应为服务请求者允许在第二区域中寻找目标服务提供者。至少一个处理器可以根据请求者响应在第二区域中确定目标服务提供者。在一些实施例中,为了确定在所述第一区域中为线上到线下服务找到目标服务提供者的可能性,至少一个处理器可以确定在第一区域中是否有至少一个可用的服务提供者。可替代的或另外的,至少一个处理器可以确定线上到线下服务相关联的服务请求等待被所述第一区域中可用的服务提供者接受的时间间隔大于间隔阈值的可能性。在一些实施例中,请求者响应可以包括在完成线上到线下服务前服务请求者接受的最长时间,服务请求者接受的最大调度费用,最长行驶时间为目标服务提供者行驶到出发地点的最长行驶时间,最大调度费用为用于支付将目标服务提供者调度到出发地点的最大费用,其中第二区域是根据最长行驶时间或最大调度费用中的至少一个确定的。在一些实施例中,为了根据请求者响应,在第二区域确定目标服务提供者,至少一个处理器可以在第二区域中获得多个候选服务提供者。至少一个处理器可以对于多个候选服务提供者中的每一个确定到达出发地点的行驶时间、到达出发地点的行驶距离、或者服务请求者支付的将候选服务提供者调度到出发地点的调度费用。至少一个处理器可以根据行驶时间、行驶距离或调度费用,选择多个候选服务提供者中的一个或多个候选服务提供者。与被选择的一个或多个候选服务提供者相关的行驶距离小于距离阈值。至少一个处理器可以从被选择的一个或多个候选服务提供者中寻找目标服务提供者。在一些实施例中,为了选择多个候选服务提供者中的一个或多个候选服务提供者,至少一个处理器可以使用Kuhn-Munkras(KM)算法选择被选择的一个或多个候选服务提供者。在一些实施例中,为了从被选择的一个或多个候选服务提供者中寻找目标服务提供者,至少一个处理器可以将与被选择的一个或多个候选服务提供者相关的调度费用或行驶时间发送到服务请求者的终端,以促使服务请求者选择被选择的一个或多个候选服务提供者中的一个。至少一个处理器可以根据从服务请求者的终端收到的选择结果确定目标服务提供者。在一些实施例中,为了确定服务请求者打算请求线上到线下服务,至少一个处理器可以在收到正式服务请求之前检测到服务请求者正在服务请求者的终端上的应用程序中输入出发地点的全部或部分。在一些实施例中,为了确定服务请求者打算请求线上到线下服务,至少一个处理器可以从服务请求者的终端接收正式服务请求。在一些实施例中,至少一个处理器可以将与目标服务提供者有关的信息发送到服务请求者的终端。在一些实施例中,响应于确定在第一区域中找到目标服务提供者的可能性大于或等于可能性阈值,至少一个处理器可以在第一区域中寻找目标服务提供者。根据本申请的另一方面,一种用于线上到线下服务中的运力调度的方法可以包括以下操作中的一个或多个。至少一个处理器可以确定服务请求者打算请求线上到线下服务。线上到线下服务包括出发地点。至少一个处理器可以确定在第一区域中为服务请求者找到目标服务提供者的可能性。至少一个处理器可以响应于确定在第一区域中寻找目标服务提供者的可能性小于可能性阈值,将调度信息发送到服务请求者的终端。调度信息被配置为询问服务请求者是否允许在与第一区域不同的第二区域中寻找目标服务提供者。至少一个处理器可以从服务请求者的终端接收请求者响应,请求者响应为服务请求者允许在第二区域中寻找目标服务提供者。至少一个处理器可以根据请求者响应在第二区域中确定目标服务提供者。根据本申请的又一方面,一种用于线上到线下服务中运力调度的系统可以包括:响应模块,被配置为确定服务请求者打算请求线上到线下服务。线上到线下服务包括出发地点。响应模块还可以被配置为确定在第一区域中为服务请求者找到目标服务提供者的可能性。该系统还可以包括发送模块,其被配置为响应于确定在第一区域中找到目标服务提供者的可能性小于可能性阈值,将调度信息发送到服务请求者的终端。调度信息被配置为询问服务请求者是否允许在与第一区域不同的第二区域中寻找目标服务提供者。该系统还可以包括检测模块,检测模块被配置为从服务请求者的终端接收请求者响应,请求者响应为服务请求者允许在第二区域中寻找目标服务提供者。该系统还可以包括分配模块,该分配模块被配置为根据请求者响应确定第二区域中的目标服务提供者。根据本申请的又一方面,非暂时性计算机可读介质可包括至少一组指令。至少一组指令可以由计算机服务器的至少一个处理器执行。至少一个处理器可以确定服务请求者打算请求线上到线下服务。线上到线下服务包括出发地点。至少一个处理器可以确定在第一区域中为服务请求者找到目标服务提供者的可能性。响应于确定在第一区域中找到目标服务提供者的可能性小于可能性阈值,至少一个处理器可以将调度信息发送到服务请求者的终端。调度信息被配置为询问服务请求者是否允许在与第一区域不同的第二区域中寻找目标服务提供者。至少一个处理器可以从服务请求者的终端接收请求者响应,请求者响应为服务请求者允许在第二区域中寻找目标服务提供者。至少一个处理器可以根据请求者响应,在第二区域确定目标服务提供者。另外的特征将在接下来的描述中部分地阐述,并且对于本领本文档来自技高网...

【技术保护点】
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

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1