CN105243498A - 一种基于定位的任务调度方法及装置 - Google Patents

Abstract

本发明实施例提供一种基于定位的任务调度方法及装置，所述方法包括：若有新的目标任务，则获取所有任务人员的位置信息和历史任务数据信息，并获取所述所有任务人员中当前处于空闲状态的任务人员信息；根据所述所有任务人员中当前处于空闲状态的任务人员的位置信息和历史任务数据信息，选择当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员；为所述当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员，分配所述目标任务。本发明实施例具有如下有益效果：因为采用任务人员优先安排算法的技术手段，所以对特定区域的任务人员进行任务调度，提高了任务调度效率。

Description

一种基于定位的任务调度方法及装置

技术领域

本发明涉及定位技术领域，尤其涉及一种基于定位的任务调度方法及装置。

背景技术

目前在人员密集型行业中，对人员的全称任务安排和掌控，信息化的应用越来越广。尤其是现在医院的运送流程中，要求更高效，服务更到位，更及时。现在国内很多医院的陪护，陪检，送血样、标本等任务。都交由第三方的专业性物业公司承担。在对病人的陪护，陪检等任务中，第三方的物业公司，包括一些医院(自行承担运送业务)都还是采用传统模式类进行相关的任务操作。整体运送模式比较单一，流程比较分散，服务效率底，执行任务不够及时，如果要达到及时率对人员的数量要求大，从而增大了物业公司或者医院的运营成本。

发明内容

本发明实施例提供一种基于定位的任务调度方法及装置，以便特定区域的任务人员进行任务调度，提高任务调度效率。

一方面，本发明实施例提供了一种基于定位的任务调度方法，所述基于定位的任务调度方法包括：

若有新的目标任务，则获取所有任务人员的位置信息和历史任务数据信息，并获取所述所有任务人员中当前处于空闲状态的任务人员信息；

根据所述所有任务人员中当前处于空闲状态的任务人员的位置信息和历史任务数据信息，选择当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员；

为所述当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员，分配所述目标任务。

另一方面，本发明实施例提供了一种基于定位的任务调度装置，所述基于定位的任务调度装置包括：

获取单元，用于若有新的目标任务，则获取所有任务人员的位置信息和历史任务数据信息，并获取所述所有任务人员中当前处于空闲状态的任务人员信息；

选择单元，用于根据所述所有任务人员中当前处于空闲状态的任务人员的位置信息和历史任务数据信息，选择当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员；

调度单元，用于为所述当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员，分配所述目标任务。

上述技术方案具有如下有益效果：因为采用任务人员优先安排算法的技术手段，所以达到了如下的技术效果：对特定区域的任务人员进行任务调度，提高了任务调度效率。

附图说明

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

图1为本发明实施例一种基于定位的任务调度方法流程图；

图2为本发明实施例一种基于定位的任务调度装置结构示意图。

具体实施方式

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

如图1所示，为本发明实施例一种基于定位的任务调度方法流程图，所述基于定位的任务调度方法包括：

101、若有新的目标任务，则获取所有任务人员的位置信息和历史任务数据信息，并获取所述所有任务人员中当前处于空闲状态的任务人员信息；

102、根据所述所有任务人员中当前处于空闲状态的任务人员的位置信息和历史任务数据信息，选择当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员；

103、为所述当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员，分配所述目标任务。

优选的，所述选择当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员后，所述基于定位的任务调度方法还包括：判断当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员是否为多个：若并非为多个，而是仅有一个任务人员，则为该任务人员分配所述目标任务；若当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员为多个任务人员，则根据所述多个任务人员的历史任务数据信息，选择历史任务执行次数最多的任务人员分配并执行所述目标任务。

优选的，所述选择当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员，包括：若选择的任务人员有多个，则选择同楼层的任务人员优先安排；

优选的，所述选择同楼层任务人员优先安排，包括：若选择的任务人员有多个，则选择平均历史任务效率最高的任务人员优先安排。

优选的，所述选择历史任务执行次数最多的任务人员分配并执行所述目标任务，包括：若选择的任务人员有多个，则选择历史任务执行中有涉及到所述目标任务的位置点最多的任务人员优先安排。

对应于上述方法实施例，如图2所示，为本发明实施例一种基于定位的任务调度装置结构示意图，所述基于定位的任务调度装置包括：

获取单元21，用于若有新的目标任务，则获取所有任务人员的位置信息和历史任务数据信息，并获取所述所有任务人员中当前处于空闲状态的任务人员信息；

选择单元22，用于根据所述所有任务人员中当前处于空闲状态的任务人员的位置信息和历史任务数据信息，选择当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员；

调度单元23，用于为所述当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员，分配所述目标任务。

优选的，所述选择单元22，进一步用于判断当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员是否为多个：若并非为多个，而是仅有一个任务人员，则为该任务人员分配所述目标任务；若当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员为多个任务人员，则根据所述多个任务人员的历史任务数据信息，选择历史任务执行次数最多的任务人员分配并执行所述目标任务。

优选的，所述选择单元22，具体用于选择当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员，包括：若选择的任务人员有多个，则选择同楼层的任务人员优先安排；

优选的，所述选择单元22，具体用于选择同楼层任务人员优先安排，包括：若选择的任务人员有多个，则选择平均历史任务效率最高的任务人员优先安排。

优选的，所述选择单元22，具体用于选择历史任务执行次数最多的任务人员分配并执行所述目标任务，包括：若选择的任务人员有多个，则选择历史任务执行中有涉及到所述目标任务的位置点最多的任务人员优先安排。

本发明实施例结合本身的运送系统提供的一整套先进的理念模式，优先调度分配人员的方法，优先推荐分配人员执行任务。

现实中医院，物业后勤的中央运送流程中，传统模式存在人员位置无法确定，任务当前工作量无法及时统计，当前有新的任务无法统筹，不能合理科学的安排运送人员执行任务。

运送系统的定位结合3D可视化界面，实现对已有楼栋，楼层区域设置安装定位点的图形或者电子标签，同时结合对识别二维码图形或定位点的电子标签的信息获取的移动智能终端，通过互联网云平台和移动智能终端的信息交互，并实时同步信息到服务器，通过PC端可视化界面实时展示对应的位置信息和当前位置的任务量信息。同时多个位置点的定位，可以统计出多个位置点之间的时间差值，以及多个位置点的任务量信息，然后有利于调度中心人员统筹，系统根据历史数据任务自动科学，合理，高效的推荐分配最佳人员。整体提高服务水平和工作效率。

在医院或者物业中运送系统，每个运送员配置一个智能手机，装上固定的APP，通过手机端的App可以定位，然后同时每次定位都有任务状态的变化。

运送员的每次定位，可以让调度中心及时知道所有人的位置和任务情况，当某科室有新的任务请求，系统根据人员历史执行记录和当前任务位置状态，自动推荐最佳的执行任务人员。

计算方法：

空闲人员在就近楼层的任务安排的任务安排

系统根据当前在对应的科室内，最后一次定位，并且当前此定位人没有任务的情况下。优先安排

历史基础数据上的按平均时间来推算，平均时间最短的来算

根据以往的历史记录，计算每个任务执行的时间差值，就是以往的历史数据与当前的位置相关的所有任务，然后求出历史记录的任务的平均时间。比如，A、B、C、D四个任务点，以往历史的两点间的任务：A-B，A-C，A-D，那么此时A点再有一个新的任务请求，那就根据以往的A-B，A-C，A-D之间的历史任务平均时间，就是用各两地之间的总时间除以次数，得出平均时间。

历史数据上按次数来算，次数越多则优先推荐

根据以往以任务执行中有涉及到此位置点最多的优先安排

同层级的安排

就是同层人员安排，附近层级的安排

整个技术的实际应用对人员位置和当前位置的任务量需要及时监控的行业领域，并且对位置和当前位置的任务的执行过程有及时的跟踪和统计，可以广泛用于物业，生活小区，医院的后勤运送信息领域。

整个系统的实施包含三个部分，移动智能终端，云服务平台，调度中心(PC电脑端)；

详细流程：

在服务器对系统的基础部署。

PC端管理人员对现有的楼栋，位置空间位置和任务的设置。

设置定位点相应的二维码或者NFC电子标签信息。

移动智能终端安装对应的操作软件。

移动智能终端操作人员到具体的定位点，可以进行相应的定位操作。同时相应的位置任务状态变化。

PC端可以通过可视化界面查看人员具体位置和当前位置的任务情况。

当系统接收到新的任务请求时，根据一定的算法自动推荐分配最佳人员。

本发明实施例技术方案带来的有益效果：通过智能终端设备扫码二维码，或者NFC感应实现定位，利用任务人员优先安排算法，过程简单，方便，及时，准确度高，更加智能，高效。本发明3D、2D视图可视化界面实时跟踪展示人员室内位置和任务量信息。本发明通过上述方案对本发明达到了能够在室内实现精确定位和任务及时性有效监控，高效的分配最佳人员执行任务，且性价比较高的目的，能够广泛用于物业小区，医院等智能后勤信息领域。具有很高的实用价值和推广价值。本发明一种基于NFC感应技术或/和扫二维码实现室内定位技术，通过对现有楼栋建筑、楼层空间结构进行定义，再部署与室内空间定义对应的定位点，以实现对使用人员的位置进行精确的统计以及任务安排；同时采用unity3D技术，在系统中运用3D、2D视图可视化界面进行位置和路线精准展现。通过PC端3D、2D视图实时展示在线人员的详细精准位置和任务量情况。1、空闲同楼层所在人员，或者相邻楼层人员优先推荐安排算法；2、历史基础数据上的按平均时间来推算，平均时间最短的来推荐人员算法；3、历史数据上按次数来算，次数越多则优先推荐算法。因为采用任务人员优先安排算法的技术手段，所以达到了如下的技术效果：对特定区域的任务人员进行任务调度，提高了任务调度效率。

应该明白，公开的过程中的步骤的特定顺序或层次是示例性方法的实例。基于设计偏好，应该理解，过程中的步骤的特定顺序或层次可以在不脱离本公开的保护范围的情况下得到重新安排。所附的方法权利要求以示例性的顺序给出了各种步骤的要素，并且不是要限于所述的特定顺序或层次。

在上述的详细描述中，各种特征一起组合在单个的实施方案中，以简化本公开。不应该将这种公开方法解释为反映了这样的意图，即，所要求保护的主题的实施方案需要比清楚地在每个权利要求中所陈述的特征更多的特征。相反，如所附的权利要求书所反映的那样，本发明处于比所公开的单个实施方案的全部特征少的状态。因此，所附的权利要求书特此清楚地被并入详细描述中，其中每项权利要求独自作为本发明单独的优选实施方案。

为使本领域内的任何技术人员能够实现或者使用本发明，上面对所公开实施例进行了描述。对于本领域技术人员来说；这些实施例的各种修改方式都是显而易见的，并且本文定义的一般原理也可以在不脱离本公开的精神和保护范围的基础上适用于其它实施例。因此，本公开并不限于本文给出的实施例，而是与本申请公开的原理和新颖性特征的最广范围相一致。

上文的描述包括一个或多个实施例的举例。当然，为了描述上述实施例而描述部件或方法的所有可能的结合是不可能的，但是本领域普通技术人员应该认识到，各个实施例可以做进一步的组合和排列。因此，本文中描述的实施例旨在涵盖落入所附权利要求书的保护范围内的所有这样的改变、修改和变型。此外，就说明书或权利要求书中使用的术语“包含”，该词的涵盖方式类似于术语“包括”，就如同“包括，”在权利要求中用作衔接词所解释的那样。此外，使用在权利要求书的说明书中的任何一个术语“或者”是要表示“非排它性的或者”。

本领域技术人员还可以了解到本发明实施例列出的各种说明性逻辑块(illustrativelogicalblock)，单元，和步骤可以通过电子硬件、电脑软件，或两者的结合进行实现。为清楚展示硬件和软件的可替换性(interchangeability)，上述的各种说明性部件(illustrativecomponents)，单元和步骤已经通用地描述了它们的功能。这样的功能是通过硬件还是软件来实现取决于特定的应用和整个系统的设计要求。本领域技术人员可以对于每种特定的应用，可以使用各种方法实现所述的功能，但这种实现不应被理解为超出本发明实施例保护的范围。

本发明实施例中所描述的各种说明性的逻辑块，或单元都可以通过通用处理器，数字信号处理器，专用集成电路(ASIC)，现场可编程门阵列或其它可编程逻辑装置，离散门或晶体管逻辑，离散硬件部件，或上述任何组合的设计来实现或操作所描述的功能。通用处理器可以为微处理器，可选地，该通用处理器也可以为任何传统的处理器、控制器、微控制器或状态机。处理器也可以通过计算装置的组合来实现，例如数字信号处理器和微处理器，多个微处理器，一个或多个微处理器联合一个数字信号处理器核，或任何其它类似的配置来实现。

本发明实施例中所描述的方法或算法的步骤可以直接嵌入硬件、处理器执行的软件模块、或者这两者的结合。软件模块可以存储于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM或本领域中其它任意形式的存储媒介中。示例性地，存储媒介可以与处理器连接，以使得处理器可以从存储媒介中读取信息，并可以向存储媒介存写信息。可选地，存储媒介还可以集成到处理器中。处理器和存储媒介可以设置于ASIC中，ASIC可以设置于用户终端中。可选地，处理器和存储媒介也可以设置于用户终端中的不同的部件中。

在一个或多个示例性的设计中，本发明实施例所描述的上述功能可以在硬件、软件、固件或这三者的任意组合来实现。如果在软件中实现，这些功能可以存储与电脑可读的媒介上，或以一个或多个指令或代码形式传输于电脑可读的媒介上。电脑可读媒介包括电脑存储媒介和便于使得让电脑程序从一个地方转移到其它地方的通信媒介。存储媒介可以是任何通用或特殊电脑可以接入访问的可用媒体。例如，这样的电脑可读媒体可以包括但不限于RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁性存储装置，或其它任何可以用于承载或存储以指令或数据结构和其它可被通用或特殊电脑、或通用或特殊处理器读取形式的程序代码的媒介。此外，任何连接都可以被适当地定义为电脑可读媒介，例如，如果软件是从一个网站站点、服务器或其它远程资源通过一个同轴电缆、光纤电缆、双绞线、数字用户线(DSL)或以例如红外、无线和微波等无线方式传输的也被包含在所定义的电脑可读媒介中。所述的碟片(disk)和磁盘(disc)包括压缩磁盘、镭射盘、光盘、DVD、软盘和蓝光光盘，磁盘通常以磁性复制数据，而碟片通常以激光进行光学复制数据。上述的组合也可以包含在电脑可读媒介中。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种基于定位的任务调度方法，其特征在于，所述基于定位的任务调度方法包括：

若有新的目标任务，则获取所有任务人员的位置信息和历史任务数据信息，并获取所述所有任务人员中当前处于空闲状态的任务人员信息；

根据所述所有任务人员中当前处于空闲状态的任务人员的位置信息和历史任务数据信息，选择当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员；

为所述当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员，分配所述目标任务。

2.如权利要求1所述基于定位的任务调度方法，其特征在于，所述选择当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员后，所述基于定位的任务调度方法还包括：

判断当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员是否为多个：

若并非为多个，而是仅有一个任务人员，则为该任务人员分配所述目标任务；

若当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员为多个任务人员，则根据所述多个任务人员的历史任务数据信息，选择历史任务执行次数最多的任务人员分配并执行所述目标任务。

3.如权利要求1所述基于定位的任务调度方法，其特征在于，所述选择当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员，包括：

若选择的任务人员有多个，则选择同楼层的任务人员优先安排。

4.如权利要求3所述基于定位的任务调度方法，其特征在于，所述选择同楼层任务人员优先安排，包括：

若选择的任务人员有多个，则选择平均历史任务效率最高的任务人员优先安排。

5.如权利要求2所述基于定位的任务调度方法，其特征在于，所述选择历史任务执行次数最多的任务人员分配并执行所述目标任务，包括：

若选择的任务人员有多个，则选择历史任务执行中有涉及到所述目标任务的位置点最多的任务人员优先安排。

6.一种基于定位的任务调度装置，其特征在于，所述基于定位的任务调度装置包括：

获取单元，用于若有新的目标任务，则获取所有任务人员的位置信息和历史任务数据信息，并获取所述所有任务人员中当前处于空闲状态的任务人员信息；

选择单元，用于根据所述所有任务人员中当前处于空闲状态的任务人员的位置信息和历史任务数据信息，选择当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员；

调度单元，用于为所述当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员，分配所述目标任务。

7.如权利要求6所述基于定位的任务调度装置，其特征在于，

所述选择单元，进一步用于判断当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员是否为多个：若并非为多个，而是仅有一个任务人员，则为该任务人员分配所述目标任务；若当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员为多个任务人员，则根据所述多个任务人员的历史任务数据信息，选择历史任务执行次数最多的任务人员分配并执行所述目标任务。

8.如权利要求6所述基于定位的任务调度装置，其特征在于，所述选择单元，具体用于选择当前处于空闲状态的任务人员中离所述目标任务位置最近且历史任务效率最高的任务人员，包括：若选择的任务人员有多个，则选择同楼层的任务人员优先安排。

9.如权利要求8所述基于定位的任务调度装置，其特征在于，所述选择单元，具体用于选择同楼层任务人员优先安排，包括：若选择的任务人员有多个，则选择平均历史任务效率最高的任务人员优先安排。

10.如权利要求7所述基于定位的任务调度装置，其特征在于，所述选择单元，具体用于选择历史任务执行次数最多的任务人员分配并执行所述目标任务，包括：若选择的任务人员有多个，则选择历史任务执行中有涉及到所述目标任务的位置点最多的任务人员优先安排。