CN109034652B - 一种动态派工方法和装置 - Google Patents

Abstract

本申请提供一种动态派工方法，包括：依据第一预设周期遍历未执行的订单；依据遍历到的未执行订单所对应的服务者的订单处理状况，判断未执行的订单是否存在超期可能；当判断结果为是时，将服务者的后续订单从该服务者订单列表中移除，释放后续订单所占用的服务者的时间资源；依据预设派单规则对后续订单进行改派；当判断结果为否时，继续遍历下一个未执行的订单。方法通过依据预设周期对未执行的订单进行遍历，判断未执行的订单是否存在超期风险，如果存在超期风险，则将服务者的后续订单改派给其他服务者，以便服务者能够有更多的时间处理其他未执行的订单，从而防止了后续订单的超期，保证原有服务计划的合理性。

Description

一种动态派工方法和装置

技术领域

本发明涉及数据处理技术领域，具体涉及一种用于实现自动派工的动态派工方法和装置。

背景技术

随着服务意识的不断提高，在家庭生活服务领域中，O2O(Online To Offline，离线商务模式)平台化已经成为一种趋势，O2O商务模式一方面通过品牌影响力快速获取客户订单，另一方面招募大量有专业技术的服务者，通过平台来撮合达成服务交易。

家庭生活服务领域中O2O平台一般通过对客户需求与服务者资源进行时间、技能、地点的有效匹配，通过下单立即预先派工方式，实现服务计划的安排。

服务计划制定以后，但是由于客户现场情况多样化造成服务者服务为该订单所花费的时间无法确定，有可能使得服务时长远超预计时长，通常而言，服务者的订单是连续的，上一个订单完成以后会立即执行下一个订单，如果上一个订单超时，有可能会导致服务者无法在预计时间内完成下一个订单，因而产生连锁反应，对后续所有的订单产生影响，最终会使得原有的服务计划变得散乱，不能保证原有服务计划的合理性。

发明内容

有鉴于此，本发明实施例提供一种动态派工方法和装置，以解决当服务者的某一订单超时时，会打乱原有服务计划的问题。

为实现上述目的，本发明实施例提供如下技术方案：

一种动态派工方法，包括：

依据第一预设周期遍历未执行的订单；

依据遍历到的所述未执行的订单所对应的服务者的订单处理状况，判断所述未执行的订单是否存在超期可能；

当判断结果为是时，将所述服务者的后续订单由所述服务者订单列表中移除，释放所述后续订单所占用的所述服务者的时间资源；依据预设派单规则对所述后续订单进行改派；

当判断结果为否时，继续遍历下一个未执行的订单。

优选的，上述动态派工方法中，所述判断所述未执行的订单是否存在超期可能，包括：

获取遍历到的未执行的订单所对应的服务者的前序订单和/或当前订单；

判断所述前序订单和/或所述当前订单是否超时；

当所述前序订单和/或所述当前订单超时时，判定所述未执行的订单存在超期的可能。

优选的，上述动态派工方法中，所述判断所述前序订单的完成时间是否超时，包括：

获取所述前序订单的完成时间以及所述前序订单的预约时间；

当所述完成时间的时间节点位于所述预约时间的时间节点之后，且两者差值大于预设时长时，表明所述前序订单超时。

优选的，上述动态派工方法中，所述判断所述前序订单的完成时间是否超时，包括：

判断前序订单预计完成时间+计划在途时长是否大于当前订单预约时间+设定偏差时长，如果大于，则表明所述前序订单的完成时间超时；

其中，前序订单的预计完成时间＝上门时间+计划服务时长，所述上门时间指的是服务者到达所述前序订单的目标用户处的时间，所述计划服务时长指的是完成该订单所用的时长，所述计划在途时长指的是用户由前序订单的目标用户位置到达当前订单的目标用户位置所用的时间，所述设定偏差时长指的是一个预设时长。

优选的，上述动态派工方法中，还包括：

依据第二预设周期遍历未执行的订单；

依据预设派单规则对所述未执行的订单进行优化派单；

计算优化派单结果对应的优化服务者与所述未执行的订单的目标地址之间的距离，记为优化距离；

计算所述未执行的订单已分配的服务者与所述未执行的订单的目标地址之间的距离，记为真实距离；

判断所述优化距离是否小于所述真实距离，如果是，将所述未执行的订单分配给所述优化服务者，释放所述未执行的订单所占用的所述服务者的时间资源。

优选的，上述动态派工方法中，当改派订单以后，还包括：

向被改派的订单中的联系人发送用于表征订单已改派的提示信息以及改派后订单的服务者的联系方式。

优选的，上述动态派工方法中，还包括：

当获取到用户发送的用于改约订单的改约指令时，获取所述改约指令所对应的预改约订单，判断所述预改约订单是否为未执行状态，当所述预改约订单为未执行状态时，依据用户指令对所述预改约订单进行改约，将所述预改约订单移除所述预改约订单对应的服务者的订单列表，释放所述预改约所占用的所述服务者的时间资源。

优选的，上述动态派工方法中，还包括：

当获取到用户发送的订单撤销指令时，获取所述订单撤销指令所对应的预撤销订单，判断所述预撤销订单是否为未执行状态，当所述预撤销订单为未执行状态时，将所述预撤销订单撤单，释放所述撤销订单所占用的所述服务者的时间资源。

一种动态派工装置，包括：

遍历单元，用于依据第一预设周期遍历未执行的订单，当获取到所述超时判断单元输出的触发信号时，继续遍历下一个未执行的订单；

超时判断单元，用于依据遍历到的所述未执行的订单所对应的服务者的订单处理状况，判断所述未执行的订单是否存在超期可能，当存在超时可能时，向订单改派单元输出触发信号，当不存在超时可能时，向所述遍历单元输出触发信号；

订单改派单元，用于当所述超时判断单元判定所述未执行的订单存在超时可能时，将所述服务者的后续订单由所述服务者订单列表中移除，释放所述后续订单所占用的所述服务者的时间资源；依据预设派单规则对所述后续订单进行改派。

优选的，上述动态派工装置中，所述超时判断单元具体用于：

获取遍历到的未执行的订单所对应的服务者的前序订单和/或当前订单；

判断所述前序订单和/或所述当前订单是否超时；

当所述前序订单和/或所述当前订单超时时，判定所述未执行的订单存在超期的可能，否则，判定所述未执行的订单不存在超期的可能。

优选的，上述动态派工装置中，所述超时判断单元在判断所述前序订单的完成时间是否超时时，具体用于：

获取所述前序订单的完成时间以及所述前序订单的预约时间；

当所述完成时间的时间节点位于所述预约时间的时间节点之后，且两者差值大于预设时长时，表明所述前序订单超时。

优选的，上述动态派工装置中，所述超时判断单元在判断所述前序订单的完成时间是否超时时，具体用于：

判断前序订单预计完成时间+计划在途时长是否大于当前订单预约时间+设定偏差时长，如果大于，则表明所述前序订单的完成时间超时；

其中，前序订单的预计完成时间＝上门时间+计划服务时长，所述上门时间指的是服务者到达所述前序订单的目标用户处的时间，所述计划服务时长指的是完成该订单所用的时长，所述计划在途时长指的是用户由前序订单的目标用户位置到达当前订单的目标用户位置所用的时间，所述设定偏差时长指的是一个预设时长。

优选的，上述动态派工装置中，还包括：

订单优化单元，用于控制所述遍历单元依据第二预设周期遍历未执行的订单；依据预设派单规则对所述为执行的订单进行优化派单；计算优化派单结果对应的优化服务者与所述未执行的订单的目标地址之间的距离，记为优化距离；计算所述未执行的订单已分配的服务者与所述未执行的订单的目标地址之间的距离，记为真实距离；判断所述优化距离是否小于所述真实距离，如果是，向所述订单改派单元输出触发信号，否则，控制所述遍历单元继续遍历下一个未执行的订单；

所述订单改派单元获取到所述订单优化单元输出的触发信号后，将所述未执行的订单分配给所述优化服务者，释放所述未执行的订单所占用的所述服务者的时间资源。

优选的，上述动态派工装置中，还包括：

改派信息提示单元，用于当检测到有订单改派以后，向被改派的订单中的联系人发送用于表征订单已改派的提示信息以及改派后订单的服务者的联系方式。

优选的，上述动态派工装置中，所述订单改派单元还用于：

当获取到用户发送的用于改约订单的改约指令时，获取所述改约指令所对应的预改约订单，判断所述预改约订单是否为未执行状态，当所述预改约订单为未执行状态时，依据用户指令对所述预改约订单进行改约，将所述预改约订单移除所述预改约订单对应的服务者的订单列表，释放所述预改约所占用的所述服务者的时间资源。

优选的，上述动态派工装置中，所述订单改派单元还用于：

当获取到用户发送的订单撤销指令时，获取所述订单撤销指令所对应的预撤销订单，判断所述预撤销订单是否为未执行状态，当所述预撤销订单为未执行状态时，将所述预撤销订单撤单，释放所述撤销订单所占用的所述服务者的时间资源。

基于上述技术方案，本发明实施例提供的上述方案，通过依据预设周期对未执行的订单进行遍历，判断未执行的订单是否存在超期风险，如果存在超期风险，则将服务者的后续订单改派给其他服务者，以便服务者能够有更多的时间处理其他未执行的订单，从而防止了后续订单的超期，保证原有服务计划的合理性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本申请实施例公开的一种动态派工方法的流程示意图；

图2为本申请另一实施例公开的一种动态派工方法的流程示意图；

图3为本申请另一实施例公开的一种动态派工方法的流程示意图；

图4为本申请另一实施例公开的一种动态派工装置的结构示意图；

图5为本申请另一实施例公开的一种动态派工装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

为了保证原有服务计划的合理性，本申请公开了一种动态派工方法，图1为本申请实施例公开的一种动态派工方法的流程示意图，参见图1，该方法包括：

步骤S101：依据第一预设周期遍历未执行的订单；

在本申请实施例公开的技术方案中，可以依据实际经验预先设置一个遍历周期，依据该周期周期性的判断是否存在可能超期的未执行订单，所述未执行的订单指的是已经分配给了服务者，但是服务者还未开始处理的订单。

步骤S102：依据遍历到的所述未执行的订单所对应的服务者的订单处理状况，判断所述未执行的订单是否存在超期可能，如果判断结果为是，执行步骤S103，否则执行步骤S104；

当判断结果为否时，表明服务者订单列表中的未执行的订单不存在超期的可能，将这些未执行的订单均标记为已遍历状态，并执行步骤S104；

在判断所述未执行的订单是否存在超期的可能时，可以依据所述服务者处理的订单的状况判断所述未执行的订单是否存在超期的可能，例如，如果该服务者已完成的前序订单已经超期，则表明所述未执行的订单存在超期的可能，如果当前订单已经超过约定时间且并未完成，也可以表明所述未执行的订单存在超期的可能。具体的，参见图2，该步骤具体可以包括：

步骤S201：获取遍历到的未执行的订单所对应的服务者的前序订单和/或当前订单；

本步骤中，可以依据所述前序订单的处理状况判断所述未执行的订单是否超期，也可以通过所述当前订单的处理状况判断所述未执行的订单是否超期，所述前序订单指的是：如果所述服务者正在执行的订单的上一个已执行的订单所占用的服务者的时间资源与当前订单所占用的时间资源具有连续性，此时，认为上一个已执行的订单为前序订单。如果两者不具备连续性，即表明上一个已执行订单完成后用户存在空闲时间，该订单是否超期不会对后续订单造成影响，则上一个已执行的订单不作为前序订单。所述当前订单指的是用户正在处理的订单。所述服务者的时间资源指的是所述服务者能够提供服务的时间，例如，服务者的时间资源总共为上午8点-12点，其中，8点-9点的时间段被订单A占用，9点-10点的时间段被订单B占用，可见订单A和订单B所占用的时间资源上具有连续性，此时可以说订单A是订单B的前序订单。

在前序订单和/或当前订单时，可以先判断所述服务者是否存在前序订单，如果存在，提取该前序订单和/或当前订单，如果不存在，则仅提取当前订单，。

步骤S202：判断所述前序订单和/或所述当前订单是否超时；

步骤S201获取到所述前序订单时，依据所述前序订单的完成时间判断订单是否超期，当然，在判断是否超时时，可以有一定的浮动空间，在该浮动空间内，服务者可以通过加快行驶速度，或加快订单处理速度的方式来补回所超的时间，使得下一个订单仍能够在约定的时间内完成，即只要超时时间不大于预设时长即可认为该订单未超时，例如，超时时长只要不超过5分钟即可认为订单未超时，具体的，判断所述前序订单是否超时的具体过程可以包括：

获取所述前序订单的完成时间以及所述前序订单的预约时间；

当所述完成时间的时间节点位于所述预约时间的时间节点之后，且两者差值大于预设时长时，表明所述前序订单超时。

当然，在判断前序订单是否超时时，也可以基于以下原则进行判断：前序订单的预计完成时间＝上门时间+计划服务时长，所述上门时间指的是服务者到达所述前序订单的目标用户处的时间，所述计划服务时长指的是完成该订单所用的时长，如果前序订单预计完成时间+计划在途时长>当前订单预约时间+设定偏差时长，则可认为可能超时，其中，所述计划在途时长指的是用户由前序订单的目标用户位置到达当前订单的目标用户位置所用的时间，所述设定偏差时长指的是一个预设的允许超时的预设时长。

步骤S201获取到所述前序订单时，将当前时间与所述当前订单的预约时间进行对比，依据对比结果判断当前订单是否超时，具体的，如果当前时间超过所述当前订单的预约时间，且超时时长大于预设时长，表明所述当前订单超时；

步骤S203：当所述前序订单和/或所述当前订单超时时，判定所述未执行的订单存在超期的可能；

当获取到的前序订单或当前订单中的至少一个订单超时时，表明服务者可能无法在预计时间内完成所述未执行的订单，该未执行的订单可能超期；

步骤S103：将所述服务者的后续订单由所述服务者订单列表中移除，释放所述后续订单所占用的所述服务者的时间资源，执行步骤S105；

在本步骤中，当检测到所述未执行的订单可能存在超期风险时，可以通过减少所述服务者的后续订单的数量的方式，来防止未执行的后续订单超期，具体的，将服务者的后续订单由所述服务者订单列表中移除，移除后释放所述后续订单所占用的所述服务者的时间资源，即，将被移除的后续订单所占用的用户的时间段标记为空闲状态，例如，该后续订单占用的服务者的时间段位8点-9点，如果将该后续订单改派以后，服务者在时间段位8点-9点的范围内就会没有订单，此时可以将用户的该事件段标记为空闲状态。并且，由于用户的当前订单或前序订单为超期订单，可以依据超期时长适当缩短释放的时间资源，即，将释放的时间资源减去超时时长后的时间资源标记为空闲状态，例如，前序订单或当前订单超时时长为半小时，该后续订单占用的服务者的时间段位8点-9点，如果将该后续订单改派以后，将8点半-9点的时间段标记为空闲状态。

步骤S104：继续遍历下一个未执行的订单。

本步骤中，当判断结果为否时，表明所述未执行的订单在当前情况下不会超期，因此，继续遍历下一个未执行的订单，对下一个未执行的订单是否存在超期的可能性进行判断；

步骤S105：依据预设派单规则对所述后续订单进行改派，执行步骤S104；

如果所述服务者正在执行的订单的下一个未执行的订单所占用的服务者的时间资源与当前订单所占用的时间资源具有连续性，此时，认为下一个未执行的订单为后序订单，如果两者不连续，则证明服务者有富裕的时间处理下一个订单，这种情况不会影响后续订单的超期，此时，表明服务者无后续订单，当服务者无后续订单时，执行步骤S104，并且，将所述服务者的订单列表中的所有的未执行订单均标记为已遍历状态。

如果服务者存在后续订单，则对所述后续订单进行改派，在改派时，依据预先设置的派单规则改派订单，将订单改派给其他服务者，以便服务者能够有更多的时间处理其他未执行的订单，从而防止了后续订单的超期，并且，在改派时接收该订单的服务者为前序订单和当前订单不超期的服务者。

本申请上述实施例公开的动态派工方法中，依据预设周期对未执行的订单进行遍历，判断未执行的订单是否存在超期风险，如果存在超期风险，则将服务者的后续订单改派给其他服务者，以便服务者能够有更多的时间处理其他未执行的订单，从而防止了后续订单的超期，保证原有服务计划的合理性。

服务者在工作时间内其位置是实时变化的，因此也就会存在一开始将订单分派给了服务者A，而过了一段时间后发现服务者B更加适合该订单。针对于这种情况，本申请还可以跟随服务者的位置变化，对未执行的订单的派发情况进行调整，具体的，参见图3，该方法还可以包括：

步骤S301：依据第二预设周期遍历未执行的订单；

为了防止依据第一周期对未执行的订单进行遍历时，遍历结果对依据第二预设周期遍历未执行的订单时的遍历结果产生影响，两个时间周期在设置原则上以不存在冲突为基准原则。当然也可以将两次遍历结果设置不同的遍历标识。

步骤S302：依据预设派单规则对所述未执行的订单进行优化派单；

所述优化派单，指的是一个模拟派单，依据模拟结果判断是否执行该优化派单，在本步骤中，预设派单规则对所述未执行的订单进行优化派单，将该订单以模拟的方式派送给其他服务者；

步骤S303：计算优化派单结果对应的优化服务者与所述未执行的订单的目标地址之间的距离，记为优化距离；

在本步骤中，当优化派单后，获取优化派单的派单结果对应的服务者与该未执行的订单的目标地址之间的距离，具体的，服务者与订单的目标地址之间的距离的计算方式可以依据用户需求自行设定，在此并不进行过多说明；

步骤S304：计算所述未执行的订单已分配的服务者与所述未执行的订单的目标地址之间的距离，记为真实距离；

步骤S305：判断所述优化距离是否小于所述真实距离，如果是，执行步骤S306，否则，执行步骤S307；

在本步骤中，如果所述优化距离小于所述真实距离，则表明所述优化派单的服务者更加适合该未执行的订单，因此，执行步骤S306，执行所述优化派单；

步骤S306：将所述未执行的订单分配给所述优化服务者，释放所述未执行的订单所占用的所述服务者的时间资源，执行步骤S307；

步骤S307：继续遍历下一个未执行的订单，执行步骤S302。

在本方法中，依据所述第二周期对未执行的订单进行优化派单，将优化派单对应的优化距离与当前派单对应的真实距离进行比较，通过两者的比较结果判断是否对订单进行改派，从而实现了已派出的未执行订单的动态调整，提高了服务效率。

在未执行订单之前，允许用户依据自身的需求撤销或改约订单，当用户撤销订单或改约订单时，需要对服务者的订单列表以及时间资源的占用情况进行及时调整，因此，在本申请实施例公开的技术方案中，该方法还可以包括：

当获取到用户发送的用于改约订单的改约指令时，获取所述改约指令所对应的预改约订单，判断所述预改约订单是否为未执行状态，当所述预改约订单为已执行或正在执行的当前订单时，向用户输出订单无法改约的提示信息；当所述预改约订单为未执行状态时，依据用户指令对所述预改约订单进行改约，将所述预改约订单移除所述预改约订单对应的服务者的订单列表，释放所述预改约所占用的所述服务者的时间资源，并且，已具有预设的派单规则对改约后的订单重新派单。

当获取到用户发送的订单撤销指令时，获取所述订单撤销指令所对应的预撤销订单，判断所述预撤销订单是否为未执行状态，当所述预撤销订单为已执行或正在执行的当前订单时，向用户输出订单无法撤销的提示信息；当所述预撤销订单为未执行状态时，表明该订单可以撤销，将所述预撤销订单撤单，释放所述撤销订单所占用的所述服务者的时间资源。

对应于上述方法，本申请还提供了一种动态派工装置，图4为本申请实施例公开的动态派工装置的结构示意图，参见图4，该装置可以包括：

遍历单元100，用于依据第一预设周期遍历未执行的订单，当获取到所述超时判断单元输出的触发信号时，继续遍历下一个未执行的订单；

超时判断单元200，用于依据遍历到的所述未执行的订单所对应的服务者的订单处理状况，判断所述未执行的订单是否存在超期可能，当存在超时可能时，向订单改派单元输出触发信号，当不存在超时可能时，向所述遍历单元输出触发信号；

订单改派单元300，用于当所述超时判断单元判定所述未执行的订单存在超时可能时，将所述服务者的后续订单由所述服务者订单列表中移除，释放所述后续订单所占用的所述服务者的时间资源；依据预设派单规则对所述后续订单进行改派。

本申请上述实施例公开的动态派工装置中，依据预设周期对未执行的订单进行遍历，判断未执行的订单是否存在超期风险，如果存在超期风险，则将服务者的后续订单改派给其他服务者，以便服务者能够有更多的时间处理其他未执行的订单，从而防止了后续订单的超期。

进一步的，当订单改派以后，为了能够使得用户及时了解订单的执行情况，上述方法中，当检测到订单改派以后，还可以包括向被改派的订单中的联系人发送用于表征订单已改派的提示信息以及改派后订单的服务者的联系方式。

对应于上述方法，本申请上述实施例公开的技术方案中，所述超时判断单元200具体用于：

获取遍历到的未执行的订单所对应的服务者的前序订单和/或当前订单；

判断所述前序订单和/或所述当前订单是否超时；

当所述前序订单和/或所述当前订单超时时，判定所述未执行的订单存在超期的可能，否则，判定所述未执行的订单不存在超期的可能。

对应于上述方法，本申请上述实施例公开的技术方案中，所述超时判断单元200在判断所述前序订单的完成时间是否超时时，具体用于：

获取所述前序订单的完成时间以及所述前序订单的预约时间；

当所述完成时间的时间节点位于所述预约时间的时间节点之后，且两者差值大于预设时长时，表明所述前序订单超时。

与上述方法相对应，本申请上述实施例公开的技术方案中，所述超时判断单元200在判断所述前序订单的完成时间是否超时时，具体用于：

判断前序订单预计完成时间+计划在途时长是否大于当前订单预约时间+设定偏差时长，如果大于，则表明所述前序订单的完成时间超时；

其中，前序订单的预计完成时间＝上门时间+计划服务时长，所述上门时间指的是服务者到达所述前序订单的目标用户处的时间，所述计划服务时长指的是完成该订单所用的时长，所述计划在途时长指的是用户由前序订单的目标用户位置到达当前订单的目标用户位置所用的时间，所述设定偏差时长指的是一个预设时长。

对应于上述方法，本申请上述实施例公开的技术方案中，参见图2，上述装置还包括：

订单优化单元400，用于控制所述遍历单元依据第二预设周期遍历未执行的订单；依据预设派单规则对所述为执行的订单进行优化派单；计算优化派单结果对应的优化服务者与所述未执行的订单的目标地址之间的距离，记为优化距离；计算所述未执行的订单已分配的服务者与所述未执行的订单的目标地址之间的距离，记为真实距离；判断所述优化距离是否小于所述真实距离，如果是，向所述订单改派单元输出触发信号，否则，控制所述遍历单元继续遍历下一个未执行的订单；

所述订单改派单元获取到所述订单优化单元输出的触发信号后，将所述未执行的订单分配给所述优化服务者，释放所述未执行的订单所占用的所述服务者的时间资源。

对应于上述方法，本申请上述实施例公开的技术方案中，所述订单改派单元还300用于：

当获取到用户发送的用于改约订单的改约指令时，获取所述改约指令所对应的预改约订单，判断所述预改约订单是否为未执行状态，当所述预改约订单为未执行状态时，依据用户指令对所述预改约订单进行改约，将所述预改约订单移除所述预改约订单对应的服务者的订单列表，释放所述预改约所占用的所述服务者的时间资源。

所述订单改派单元300还用于：

当获取到用户发送的订单撤销指令时，获取所述订单撤销指令所对应的预撤销订单，判断所述预撤销订单是否为未执行状态，当所述预撤销订单为未执行状态时，将所述预撤销订单撤单，释放所述撤销订单所占用的所述服务者的时间资源。

与上述方法相对应，参见图2，上述装置还包括改派信息提示单元500，用于当检测到有订单改派以后，向被改派的订单中的联系人发送用于表征订单已改派的提示信息以及改派后订单的服务者的联系方式。

为了描述的方便，描述以上系统时以功能分为各种模块分别描述。当然，在实施本申请时可以把各模块的功能在同一个或多个软件和/或硬件中实现。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统或系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的系统及系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种动态派工方法，其特征在于，包括：

依据第一预设周期遍历未执行的订单；

依据遍历到的所述未执行的订单所对应的服务者的订单处理状况，判断所述未执行的订单是否存在超期可能；

当判断结果为是时，将所述服务者的后续订单由所述服务者订单列表中移除，释放所述后续订单所占用的所述服务者的时间资源；依据预设派单规则对所述后续订单进行改派；

当判断结果为否时，继续遍历下一个未执行的订单；

所述判断所述未执行的订单是否存在超期可能，包括：

获取遍历到的未执行的订单所对应的服务者的前序订单和/或当前订单；

判断所述前序订单和/或所述当前订单是否超时；

当所述前序订单和/或所述当前订单超时时，判定所述未执行的订单存在超期的可能；

所述判断所述前序订单是否超时，包括：

获取所述前序订单的完成时间以及所述前序订单的预约时间；

当所述完成时间的时间节点位于所述预约时间的时间节点之后，且两者差值大于预设时长时，表明所述前序订单超时；

所述方法还包括：

依据第二预设周期遍历未执行的订单；

依据预设派单规则对所述未执行的订单进行优化派单；

计算优化派单结果对应的优化服务者与所述未执行的订单的目标地址之间的距离，记为优化距离；

计算所述未执行的订单已分配的服务者与所述未执行的订单的目标地址之间的距离，记为真实距离；

判断所述优化距离是否小于所述真实距离，如果是，将所述未执行的订单分配给所述优化服务者，释放所述未执行的订单所占用的所述服务者的时间资源。

2.根据权利要求1所述的动态派工方法，其特征在于，所述判断所述前序订单的完成时间是否超时，包括：

判断前序订单预计完成时间+计划在途时长是否大于当前订单预约时间+设定偏差时长，如果大于，则表明所述前序订单的完成时间超时；

其中，前序订单的预计完成时间＝上门时间+计划服务时长，所述上门时间指的是服务者到达所述前序订单的目标用户处的时间，所述计划服务时长指的是完成该订单所用的时长，所述计划在途时长指的是用户由前序订单的目标用户位置到达当前订单的目标用户位置所用的时间，所述设定偏差时长指的是一个预设时长。

3.根据权利要求1所述的动态派工方法，其特征在于，当改派订单以后，还包括：

向被改派的订单中的联系人发送用于表征订单已改派的提示信息以及改派后订单的服务者的联系方式。

4.根据权利要求1所述的动态派工方法，其特征在于，还包括：

当获取到用户发送的用于改约订单的改约指令时，获取所述改约指令所对应的预改约订单，判断所述预改约订单是否为未执行状态，当所述预改约订单为未执行状态时，依据用户指令对所述预改约订单进行改约，将所述预改约订单移除所述预改约订单对应的服务者的订单列表，释放所述预改约所占用的所述服务者的时间资源。

5.根据权利要求1所述的动态派工方法，其特征在于，还包括：

当获取到用户发送的订单撤销指令时，获取所述订单撤销指令所对应的预撤销订单，判断所述预撤销订单是否为未执行状态，当所述预撤销订单为未执行状态时，将所述预撤销订单撤单，释放所述撤销订单所占用的所述服务者的时间资源。

6.一种动态派工装置，其特征在于，包括：

遍历单元，用于依据第一预设周期遍历未执行的订单，当获取到超时判断单元输出的触发信号时，继续遍历下一个未执行的订单；

超时判断单元，用于依据遍历到的所述未执行的订单所对应的服务者的订单处理状况，判断所述未执行的订单是否存在超期可能，当存在超时可能时，向订单改派单元输出触发信号，当不存在超时可能时，向所述遍历单元输出触发信号；

订单改派单元，用于当所述超时判断单元判定所述未执行的订单存在超时可能时，将所述服务者的后续订单由所述服务者订单列表中移除，释放所述后续订单所占用的所述服务者的时间资源；依据预设派单规则对所述后续订单进行改派；

所述超时判断单元具体用于：获取遍历到的未执行的订单所对应的服务者的前序订单和/或当前订单；判断所述前序订单和/或所述当前订单是否超时；当所述前序订单和/或所述当前订单超时时，判定所述未执行的订单存在超期的可能，否则，判定所述未执行的订单不存在超期的可能；所述超时判断单元在判断所述前序订单的完成时间是否超时时，具体用于：获取所述前序订单的完成时间以及所述前序订单的预约时间；当所述完成时间的时间节点位于所述预约时间的时间节点之后，且两者差值大于预设时长时，表明所述前序订单超时；

订单优化单元，用于控制所述遍历单元依据第二预设周期遍历未执行的订单；依据预设派单规则对所述未执行的订单进行优化派单；计算优化派单结果对应的优化服务者与所述未执行的订单的目标地址之间的距离，记为优化距离；计算所述未执行的订单已分配的服务者与所述未执行的订单的目标地址之间的距离，记为真实距离；判断所述优化距离是否小于所述真实距离，如果是，向所述订单改派单元输出触发信号，否则，控制所述遍历单元继续遍历下一个未执行的订单；

所述订单改派单元获取到所述订单优化单元输出的触发信号后，将所述未执行的订单分配给所述优化服务者，释放所述未执行的订单所占用的所述服务者的时间资源。

7.根据权利要求6所述的动态派工装置，其特征在于，所述超时判断单元在判断所述前序订单的完成时间是否超时时，具体用于：

判断前序订单预计完成时间+计划在途时长是否大于当前订单预约时间+设定偏差时长，如果大于，则表明所述前序订单的完成时间超时；

其中，前序订单的预计完成时间＝上门时间+计划服务时长,所述上门时间指的是服务者到达所述前序订单的目标用户处的时间,所述计划服务时长指的是完成该订单所用的时长，所述计划在途时长指的是用户由前序订单的目标用户位置到达当前订单的目标用户位置所用的时间，所述设定偏差时长指的是一个预设时长。

8.根据权利要求6所述的动态派工装置，其特征在于，还包括：

改派信息提示单元，用于当检测到有订单改派以后，向被改派的订单中的联系人发送用于表征订单已改派的提示信息以及改派后订单的服务者的联系方式。

9.根据权利要求6所述的动态派工装置，其特征在于，所述订单改派单元还用于：

当获取到用户发送的用于改约订单的改约指令时，获取所述改约指令所对应的预改约订单，判断所述预改约订单是否为未执行状态，当所述预改约订单为未执行状态时，依据用户指令对所述预改约订单进行改约,将所述预改约订单移除所述预改约订单对应的服务者的订单列表，释放所述预改约所占用的所述服务者的时间资源。

10.根据权利要求6所述的动态派工装置，其特征在于，所述订单改派单元还用于：

当获取到用户发送的订单撤销指令时，获取所述订单撤销指令所对应的预撤销订单，判断所述预撤销订单是否为未执行状态，当所述预撤销订单为未执行状态时，将所述预撤销订单撤单，释放所述撤销订单所占用的所述服务者的时间资源。

Images