任务监控方法、装置、设备及其存储介质与流程

文档序号:21004969发布日期:2020-06-05 23:02阅读:160来源:国知局
任务监控方法、装置、设备及其存储介质与流程
本申请涉及物流
技术领域
,尤其涉及任务监控方法、装置、设备及其存储介质。
背景技术
:随着物流行业的迅速发展,对于物流人员监控管理也提出了新的需求。现有技术物流人员例如快递人员,在接收到分配任务后,按照自定义的顺序完成收派件任务,物流公司对于快递人员的任务执行进度无法监控,从而导致任务分配与任务执行环节不能很好地衔接。现有技术的缺点:不能有效地识别任务执行进度,导致资源分配效率不高。技术实现要素:鉴于现有技术中的上述缺陷或不足,期望提供一种监控方法、装置、设备及其存储介质,通过有效地监控剩余任务耗时,来监控任务执行进度,从而提高资源分配效率。第一方面,本申请实施例提供了一种任务监控方法,该方法包括:获取当前时刻的被监控对象的位置坐标和未完成任务地址列表;将位置坐标和未完成任务地址列表转换成经纬度信息;将经纬度信息输入到剩余任务耗时计算模型,输出被监控对象的剩余任务耗时。第二方面,本申请实施例提供了一种任务监控装置,该装置包括:获取单元,用于获取当前时刻的被监控对象的位置坐标和未完成任务地址列表;地址转换单元,用于将位置坐标和未完成任务地址列表转换成经纬度信息;耗时计算单元,用于将经纬度信息输入到剩余任务耗时计算模型,输出被监控对象的剩余任务耗时。第三方面,本申请实施例提供了一种计算机设备,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,该处理器执行该程序时实现如本申请实施例描述的方法。第四方面,本申请实施例提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序用于:该计算机程序被处理器执行时实现如本申请实施例描述的方法。本申请实施例提供的任务监控方法,通过实时监控任务的状态,利用剩余任务耗时计算模型得到被监控对象的剩余任务耗时,从而知悉被监控对象的工作状态,以提高任务分配的效率。进一步地,通过实时消费kafka数据和向位置服务器请求被监控对象的位置信息和任务地址信息,来保证数据的实时性。进一步地,通过剩余任务耗时计算模型对被监控对象的任务进度实现量化分析,以丰富管理资源。进一步地,通过标识被监控对象的当前状态,为管理平台提供任务分配的依据,提高管理效率。附图说明通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:图1示出了本申请实施例提供的任务监控方法的流程示意图;图2示出了本申请又一实施例提供的剩余任务耗时计算模型计算方法的流程示意图;图3示出了本申请实施例提供的任务监控装置的结构示意图;图4示出了本申请又一实施例提供的剩余任务耗时计算模型的结构示意图;图5示出了适于用来实现本申请实施例的服务器的计算机系统的结构示意图。具体实施方式下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与发明相关的部分。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。请参考图1,图1示出了本申请实施例提供的任务监控方法的流程示意图。该方法在服务器侧执行。如图1所示,该方法包括:步骤110,获取当前时刻的被监控对象的位置坐标和未完成任务地址列表。本申请实施例中,被监控对象可以是一个或者多个,例如可以是物流行业中的快递人员或称为收派人员。基于大规模流式计算框架sparkstreaming实现对被监控对象的实时数据的分析管理。实时计算框架sparkstreaming可以从kafka消息系统中消费快递人员的剩余任务数据,然后基于剩余任务耗时模型计算每个快递人员当前剩余任务的耗时,并将计算结果提供给其他资源需求平台,例如任务分配平台等。实时计算框架sparkstreaming通过实时消费kafka消息系统中被监控对象的剩余任务数据,剩余任务数据例如可以为未完成任务地址列表,该未完成任务地址列表中例如可以包括任务id。实时计算框架sparkstreaming还向位置服务器发送位置请求消息来获取当前时刻被管理对象的位置坐标。例如可以在为位置请求消息中携带被监控对象的身份标识,该身份标识例如可以是员工号等。步骤120,将位置坐标和未完成任务地址列表转换成经纬度信息。获得位置坐标和未完成任务地址列表之后,将位置坐标和未完成任务地址列表转换成经纬度信息。例如,a员工的位置坐标在广东省深圳市龙岗区街道广达路68号,则a员工的坐标转换成维度1113.78951,经度为23.45456。如下表(1),该表中示出了a员工未完成任务地址列表,每个未完成任务地址均有中文地址表示,然后将这些中文地址转换成对应的经度、维度。表(1)将中文地址转换成经纬度,可以通过系统的接口进行转换处理,也可以使用第三方服务接口进行转换,例如地图工具等。步骤130,将经纬度信息输入到剩余任务耗时计算模型,输出被监控对象的剩余任务耗时。本申请实例中将转换得到的经纬度信息输入到剩余任务耗时计算模型中,计算每个被监控对象的剩余任务耗时。例如,将上述表1中描述的员工a的当前时刻的位置坐标和未完成地址列表的经纬度信息输入到剩余任务耗时计算模型中,输出结果如下表2所示。网点单元区域员工号剩余任务耗时忙闲状态755g755hb0171234567820min空闲表(2)本申请实施例中,通过计算每个被监控对象未完成任务的剩余耗时,来标识被监控对象的任务执行状态,例如可以直接用被监控对象当前时刻的剩余任务耗时作为标识,也可以将剩余任务耗时与当前班次剩余时间相比得到比值,该比值用于标识被监控对象的当前状态。当前状态,例如可以是空闲状态、或忙碌状态、或正常状态等。还可以用颜色和/或文字来标识,例如空闲状态为绿色,高危状态为红色,忙碌状态为橙色。或者在员工号对应的忙闲状态中,用空闲,来标识员工处于空闲状态,用高危,来标识员工处于高压力状态,用忙碌,来标识员工处于繁忙的工作状态,或者上述方式的组合。还可以通过语音告警的方式来标识。本申请实施例中,剩余任务耗时可以理解为快递员完成当前所有收派任务所需要耗费的时间,单位可以精确到分。剩余任务耗时模型是一种线性叠加模型,其算法思想为:根据快递员当前位置(经纬度),将待完成任务列表中任务位置(经纬度)重新排序,排序例如采用贪婪算法、局部最优排序方法、全局最优排序方法等,快递员会优先完成离自己当前位置最近的任务,最后计算出快递员按顺序完成这些任务所需要耗费的总时间。该方法还包括:步骤140,将剩余任务耗时与当前班次剩余时间相比得到比值,该比值用于标识被监控对象的当前状态。本申请实施例中通过计算每个被监控对象的未完成任务的耗时时间来指示被监控对象的工作状态,及时有效地跟进任务的执行程度,提高了收派任务的管理效率。进一步地,本申请实施例基于实时评价任务进度的方法,提前预估了每个被监控对象的剩余任务的耗时,并基于该耗时与当前时刻对应班次的剩余时间的情况,对被监控对象的任务进行二次分配,从而有效地提高资源分配的效率。图2示出了本申请实施例提供的剩余任务耗时计算模型计算方法的流程示意图。如图2所示,该方法包括:步骤210,将未完成任务地址列表按照全局最优或局部最优方式重新排序得到新的地址列表;步骤220,计算新的地址列表的第一个/最后一个到坐标位置的第一耗时。步骤230,计算新的地址列表中两两之间的第二耗时。步骤240,将第一耗时与第二耗时相加,再加上平均耗时得到被监控对象当前时刻的剩余任务耗时,该平均耗时为损失误差项。本申请实施例中,通过计算每个被监控对象的剩余任务的总耗时来评价被监控对象的工作状态,并为分配任务和管理任务进度等方面提供可靠的依据。本申请实施例中将未完成任务地址列表按照全局最优或局部最优方式重新排序得到新的地址列表,其中全局最优方式,例如可以是生成未完成任务地址列表的任务连通图,在确定初始执行任务节点后,通过遍历连通图的方式得到新的地址列表。局部最优方式,例如可以是员工a的未完成地址列表包括{任务1,任务2,任务3},员工a当前位置的经纬度信息为(a,b),员工a到任务1的当前位置的距离值为m1,到员工a到任务2的当前位置的距离值为m2,员工a到任务3的当前位置的距离值为m3,其中,m2<m1<m3,则根据距离值排序后可以得到新的地址列表{任务2,任务1,任务3}。还可以是员工a的未完成地址列表包括{任务1,任务2,任务3},员工a当前位置的经纬度信息为(a,b),员工a到任务1的当前位置的距离值为m1,到员工a到任务2的当前位置的距离值为m2,员工a到任务3的当前位置的距离值为m3,其中,m2<m1<m3,则先员工a当前需要执行的是任务2,然后以任务2为起点计算任务2到任务1的距离值为n1,任务2到任务3的距离值为n2,其中,n1<n2则确定员工a在完成任务2之后,需要继续执行任务1,在完成任务1之后,需要继续执行任务3。即在遍历未完成任务地址列表的所有任务后,确定新的地址列表{任务2,任务1,任务3}。假设以新的地址列表中任务2为第一个要完成的任务,计算员工a到任务2的第一耗时,然后,计算任务2到任务1的任务耗时,任务1到任务3的任务耗时,,将这些任务耗时求和表示为第二耗时,注意,这里第一耗时和任务耗时均为导航耗时,即利用导航工具估计的耗时值。最后,将第一耗时和第二耗时相加再加上平均耗时得到被监控任务的当前时刻的剩余任务耗时。其中,平均耗时可以根据任务损失误差计算。例如可以通过待完成任务总件量乘以单件任务的期望耗时来表示该损失误差。如员工a有10件待完成任务,完成单件任务的期望耗时为3min,则平均耗时为0.5个小时。在得到剩余任务耗时后,将剩余任务耗时与当前时刻所属的当前班次进行比较,得到比值,该比值可以用来划分被监控对象的当前状态。其中,当前班次,例如可以以固定时间为一个周期。例如2个小时为一个班次。假设第一班次为9:00至11:00,第二班次11:00至13:00,依次类推将24小时划分为12个班次。如果当前时刻对应第一个班次9:00至11:00。当前时刻的剩余任务耗时为30分钟,则该比值可以表示为0.25,该值可以表示员工处于忙碌状态。也可以通过橙色来标识忙碌状态。应当注意,尽管在附图中以特定顺序描述了本发明方法的操作,但是,这并非要求或者暗示必须按照该特定顺序来执行这些操作,或是必须执行全部所示的操作才能实现期望的结果。相反,流程图中描绘的步骤可以改变执行顺序。附加地或备选地,可以省略某些步骤,将多个步骤合并为一个步骤执行,和/或将一个步骤分解为多个步骤执行。请参考图3,图3示出了本申请实施例提供的任务监控装置300的示例性结构框图。该装置可以在服务器侧执行。如图3所示,该装置300包括:获取单元310,用于获取当前时刻的被监控对象的位置坐标和未完成任务地址列表。本申请实施例中,被监控对象可以是一个或者多个,例如可以是物流行业中的快递人员或称为收派人员。基于大规模流式计算框架sparkstreaming实现对被监控对象的实时数据的分析管理。实时计算框架sparkstreaming可以从kafka消息系统中消费快递人员的剩余任务数据,然后基于剩余任务耗时模型计算每个快递人员当前剩余任务的耗时,并将计算结果提供给其他资源需求平台,例如任务分配平台等。实时计算框架sparkstreaming通过实时消费kafka消息系统中被监控对象的剩余任务数据,剩余任务数据例如可以为未完成任务地址列表,该未完成任务地址列表中例如可以包括任务id。实时计算框架sparkstreaming还向位置服务器发送位置请求消息来获取当前时刻被管理对象的位置坐标。例如可以在为位置请求消息中携带被监控对象的身份标识,该身份标识例如可以是员工号等。获取单元310还可以包括:第一获取子单元,用于实时消费kafka来获取当前时刻的未完成任务地址列表;第二获取子单元,用于向位置服务器发送位置请求消息来获取当前时刻的位置坐标,该位置请求消息携带被监控对象的身份标识。地址转换单元320,用于将位置坐标和未完成任务地址列表转换成经纬度信息。获得位置坐标和未完成任务地址列表之后,将位置坐标和未完成任务地址列表转换成经纬度信息。例如,a员工的位置坐标在广东省深圳市龙岗区街道广达路68号,则a员工的坐标转换成维度1113.78951,经度为23.45456。如下表(1),该表中示出了a员工未完成任务地址列表,每个未完成任务地址均有中文地址表示,然后将这些中文地址转换成对应的经度、维度。表(1)将中文地址转换成经纬度,可以通过系统的接口进行转换处理,也可以使用第三方服务接口进行转换,例如地图工具等。耗时计算单元330,用于将经纬度信息输入到剩余任务耗时计算模型,输出被监控对象的剩余任务耗时。本申请实例中将转换得到的经纬度信息输入到剩余任务耗时计算模型中,计算每个被监控对象的剩余任务耗时。例如,将上述表1中描述的员工a的当前时刻的位置坐标和未完成地址列表的经纬度信息输入到剩余任务耗时计算模型中,输出结果如下表2所示。网点单元区域员工号剩余任务耗时忙闲状态755g755hb0171234567820min空闲表(2)本申请实施例中,通过计算每个被监控对象未完成任务的剩余耗时,来标识被监控对象的任务执行状态,例如可以直接用被监控对象当前时刻的剩余任务耗时作为标识,也可以将剩余任务耗时与当前班次剩余时间相比得到比值,该比值用于标识被监控对象的当前状态。当前状态,例如可以是空闲状态、或忙碌状态、或正常状态等。还可以用颜色和/或文字来标识,例如空闲状态为绿色,高危状态为红色,忙碌状态为橙色。或者在员工号对应的忙闲状态中,用空闲,来标识员工处于空闲状态,用高危,来标识员工处于高压力状态,用忙碌,来标识员工处于繁忙的工作状态,或者上述方式的组合。还可以通过语音告警的方式来标识。本申请实施例中,剩余任务耗时可以理解为快递员完成当前所有收派任务所需要耗费的时间,单位可以精确到分。剩余任务耗时模型是一种线性叠加模型,其算法思想为:根据快递员当前位置(经纬度),将待完成任务列表中任务位置(经纬度)重新排序,排序例如采用贪婪算法、局部最优排序方法、全局最优排序方法等,快递员会优先完成离自己当前位置最近的任务,最后计算出快递员按顺序完成这些任务所需要耗费的总时间。该装置还包括:求比值单元340,用于将剩余任务耗时与当前班次剩余时间相比得到比值,该比值用于标识被监控对象的当前状态。本申请实施例中通过计算每个被监控对象的未完成任务的耗时时间来指示被监控对象的工作状态,及时有效地跟进任务的执行程度,提高了收派任务的管理效率。进一步地,本申请实施例基于实时评价任务进度的方法,提前预估了每个被监控对象的剩余任务的耗时,并基于该耗时与当前时刻对应班次的剩余时间的情况,对被监控对象的任务进行二次分配,从而有效地提高资源分配的效率。图4示出了本申请实施例提供的剩余任务耗时计算模型。如图4所示,耗时计算单元330剩余任务耗时计算模型可以包括:排序子单元410,用于将未完成任务地址列表按照全局最优或局部最优方式重新排序得到新的地址列表;第一耗时计算子单元420,用于计算新的地址列表的第一个到坐标位置的第一耗时。第二耗时计算子单元430,用于计算新的地址列表中两两之间的第二耗时。求和子单元440,用于将第一耗时与第二耗时相加,再加上平均耗时得到被监控对象当前时刻的剩余任务耗时,该平均耗时为损失误差项。本申请实施例中,通过计算每个被监控对象的剩余任务的总耗时来评价被监控对象的工作状态,并为分配任务和管理任务进度等方面提供可靠的依据。本申请实施例中将未完成任务地址列表按照全局最优或局部最优方式重新排序得到新的地址列表,其中全局最优方式,例如可以是生成未完成任务地址列表的任务连通图,在确定初始执行任务节点后,通过遍历连通图的方式得到新的地址列表。局部最优方式,例如可以是员工a的未完成地址列表包括{任务1,任务2,任务3},员工a当前位置的经纬度信息为(a,b),员工a到任务1的当前位置的距离值为m1,员工a到任务2的当前位置的距离值为m2,员工a到任务3的当前位置的距离值为m3,其中,m2<m1<m3,则根据距离值排序后可以得到新的地址列表{任务2,任务1,任务3}。还可以是员工a的未完成地址列表包括{任务1,任务2,任务3},员工a当前位置的经纬度信息为(a,b),员工a到任务1的当前位置的距离值为m1,到员工a到任务2的当前位置的距离值为m2,员工a到任务3的当前位置的距离值为m3,其中,m2<m1<m3,则先员工a当前需要执行的是任务2,然后以任务2为起点计算任务2到任务1的距离值为n1,任务2到任务3的距离值为n2,其中,n1<n2则确定员工a在完成任务2之后,需要继续执行任务1,在完成任务1之后,需要继续执行任务3。即在遍历未完成任务地址列表的所有任务后,确定新的地址列表{任务2,任务1,任务3}。假设以新的地址列表中任务2为第一个要完成的任务,计算员工a到任务2的第一耗时,然后,计算任务2到任务1的任务耗时,任务1到任务3的任务耗时,将这些任务耗时求和表示为第二耗时,注意,这里第一耗时和任务耗时均为导航耗时,即利用导航工具估计的耗时值。最后,将第一耗时和第二耗时相加再加上平均耗时得到被监控任务的当前时刻的剩余任务耗时。其中,平均耗时可以根据任务损失误差计算。例如可以通过待完成任务总件量乘以单件任务的期望耗时来表示该损时误差。如员工a有10件待完成任务,完成单件任务的期望耗时为3min,则平均耗时为0.5个小时。在得到剩余任务耗时后,将剩余任务耗时与当前时刻所属的当前班次进行比较,得到比值,该比值可以用来划分被监控对象的当前状态。其中,当前班次,例如可以以固定时间为一个周期。例如2个小时为一个班次。假设第一班次为9:00至11:00,第二班次11:00至13:00,依次类推将24小时划分为12个班次。如果当前时刻对应第一个班次9:00至11:00。当前时刻的剩余任务耗时为30分钟,则该比值可以表示为0.25,该值可以表示员工处于忙碌状态。也可以通过橙色来标识忙碌状态。应当理解,装置400中记载的诸单元或模块与参考图2描述的方法中的各个步骤相对应。由此,上文针对方法描述的操作和特征同样适用于装置400及其中包含的单元,在此不再赘述。装置400可以预先实现在电子设备的浏览器或其他安全应用中,也可以通过下载等方式而加载到电子设备的浏览器或其安全应用中。装置400中的相应单元可以与电子设备中的单元相互配合以实现本申请实施例的方案。下面参考图5,其示出了适于用来实现本申请实施例的服务器的计算机系统500的结构示意图。如图5所示,计算机系统500包括中央处理单元(cpu)501,其可以根据存储在只读存储器(rom)502中的程序或者从存储部分508加载到随机访问存储器(ram)503中的程序而执行各种适当的动作和处理。在ram503中,还存储有系统500操作所需的各种程序和数据。cpu501、rom502以及ram503通过总线504彼此相连。输入/输出(i/o)接口505也连接至总线504。以下部件连接至i/o接口505:包括键盘、鼠标等的输入部分506;包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分507;包括硬盘等的存储部分508;以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至i/o接口505。可拆卸介质511,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器510上,以便于从其上读出的计算机程序根据需要被安装入存储部分508。特别地,根据本公开的实施例,上文参考流程图图1描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在机器可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分509从网络上被下载和安装,和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元(cpu)501执行时,执行本申请的系统中限定的上述功能。需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、rf等等,或者上述的任意合适的组合。附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,前述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,例如,可以描述为:一种处理器包括获取单元、地址转换单元以及耗时计算单元。其中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定,例如,获取单元还可以被描述为“用于获取当前时刻的被监控对象的位置坐标和未完成任务地址列表单元”。作为另一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例中描述的电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中的。上述计算机可读存储介质存储有一个或者多个程序,当上述前述程序被一个或者一个以上的处理器用来执行描述于本申请的任务监控方法。以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离前述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1