CN103067526A - 服务器、终端和任务调度数据显示方法 - Google Patents

Abstract

本发明提供了一种服务器、一种终端和一种任务调度数据显示方法，其中，服务器包括：收发单元，实时接收来自至少一个第一终端的任务数据和来自至少一个第二终端的至少一个人员的信息，以及将获取单元输出的任务调度数据发送至第一终端和第二终端；获取单元，根据任务数据和人员的信息，为至少一个人员中的每个人员实时获取任务调度数据。通过本发明的技术方案，可以根据动态任务需求和人员信息进行计算，得出满足客户需求的动态任务调度方案，并可进行图形化显示，使得对客户任务调度更及时有效，并可直观有效的查询任务调度信息。

Description

服务器、终端和任务调度数据显示方法

技术领域

本发明涉及计算机技术领域，具体而言，涉及一种服务器、一种终端和一种任务调度数据显示方法。

背景技术

就目前市场而言，单独提供在线电子地图查询的网站很多，提供工程师静态调度的系统也有一些。可是还未出现有效的利用在线地图，与工程师任务动态调度结果相结合的方案。目前的任务调度系统都是静态调度，数据更新缓慢，使得调度结果不准确，且无法直观形象地展示调度结果，并且无法快速且直观地查询相应的调度方案，灵活性较差。

因此，需要一种新的任务调度数据显示技术，可以根据任务需求和人员信息进行计算，得出满足客户需求的动态任务调度方案。

发明内容

考虑到上述背景技术，本发明所要解决的技术问题在于，提供一种新的任务调度数据显示技术，可以根据任务需求和人员信息进行计算，得出满足客户需求的动态任务调度方案并进行有效显示。

有鉴于此，根据本发明的一个方面，提供了一种服务器，包括：收发单元，实时接收来自至少一个第一终端的任务数据和来自至少一个第二终端的至少一个人员的信息，以及将获取单元输出的任务调度数据发送至所述第一终端和所述第二终端；所述获取单元，根据所述任务数据和所述人员的信息，为所述至少一个人员中的每个人员实时获取所述任务调度数据。

可以根据实时获取的任务需求和人员信息进行计算，为每个人员获取满足客户需求的任务调度方案，实现根据实时变化的任务数据和人员信息，获取动态任务调度方案，并将其实时显示在每个客户端上，解决了当前静态任务调度系统数据更新缓慢，调度结果不准确的问题。

在上述技术方案中，优选的，所述获取单元包括：计算子单元，基于蚁群算法和设置的约束规则，对所述任务数据和所述人员的信息进行计算，得到所述任务调度数据，其中，所述任务调度数据包括所述人员的出发点、出发时间、所执行任务的路径和/或所执行任务的数据，所述人员的信息包括当前所在位置、完成任务所需时间和/或技能数据。

在该技术方案中，针对不同客户要求，建立约束规则，如满足客户满意度最高、高级别客户任务优先、允许客户等待、不允许任务空缺等。

根据本发明的另一方面，还提供了一种终端，包括：通信单元，实时接收来自如上述任一技术方案所述的服务器的任务调度数据，以及将采集的任务数据或人员的信息发送至所述服务器；采集单元，用于实时采集所述任务数据或所述人员的信息；显示单元，用于显示所述任务调度数据。

在上述技术方案中，优选的，所述显示单元以电子地图方式显示所述任务调度数据；更新单元，实时更新所述任务调度数据并供所述显示单元显示。

该技术方案，可以在在线地图上动态显示人员调度结果，实现简单直观的确认人员调度信息，提高了用户体验。

在上述技术方案中，优选的，所述显示单元还用于根据输入的查询显示条件，在所述电子地图上显示执行相应任务的人员的位置、所述相应任务的地点、在预设范围内人员的位置和/或指定人员的位置以及所述指定人员所执行的任务数据。

在该技术方案中，根据指定条件有多样的显示方式，如指定某一单独人员、指定某个区域内所有城市出发、到达的人员、指定某任务的人员、指定某个客户所有任务的人员等。甚至可以同时显示全球所有客户任务的人员信息。

根据本发明的另一方面，还提供了一种任务调度数据显示方法，包括：实时接收来自至少一个第一客户端的任务数据，以及接收来自至少一个第二客户端的至少一个人员的信息；根据所述任务数据和所述人员的信息，为所述至少一个人员中的每个人员实时获取所述任务调度数据；将所述任务调度数据显示在所述第一客户端和所述第二客户端。

因此，可以根据实时获取的任务需求和人员信息进行计算，为每个人员获取满足客户需求的任务调度方案，实现根据实时变化的任务数据和人员信息，获取动态任务调度方案，并将其实时显示在每个客户端上，解决了当前静态任务调度系统数据更新缓慢，调度结果不准确的问题。

在上述技术方案中，优选的，获取所述任务调度数据的步骤包括：基于蚁群算法和设置的约束规则，对所述任务数据和所述人员的信息进行计算，得到所述任务调度数据，其中，所述任务调度数据包括所述人员的出发点、出发时间、执行任务的路径和/或所执行任务的数据。

在该技术方案中，针对不同客户要求，建立约束规则，如满足客户满意度最高、高级别客户任务优先、允许客户等待、不允许任务空缺等。

在上述技术方案中，优选的，所述人员的信息包括当前所在位置、完成任务所需时间和/或技能数据。

在上述技术方案中，优选的，还包括：以电子地图方式显示所述任务调度数据；实时更新所述任务调度数据并显示。

该技术方案，可以在在线地图上动态显示人员调度结果，实现简单直观的确认人员调度信息，提高了用户体验。

在上述技术方案中，优选的，根据输入的查询显示条件，在所述电子地图上显示执行相应任务的人员的位置、所述相应任务的地点、在预设范围内人员的位置和/或指定人员的位置以及所述指定人员所执行的任务数据。

在该技术方案中，根据指定条件有多样的显示方式，如指定某一单独人员、指定某个区域内所有城市出发、到达的人员、指定某任务的人员、指定某个客户所有任务的人员等。甚至可以同时显示全球所有客户任务的人员信息。

通过本发明的技术方案，可以根据动态任务需求和人员信息进行计算，得出满足客户需求的动态任务调度方案，并可进行图形化显示，使得对客户任务调度更及时有效，并可直观有效的查询任务调度信息。

附图说明

图1示出了根据本发明的实施例的服务器的框图；

图2A示出了根据本发明的实施例的终端的框图；

图2B示出了根据本发明的一个实施例的任务调度数据显示系统的示意图；

图2C示出了根据本发明的另一实施例的任务调度数据显示系统的示意图；

图3示出了根据本发明的实施例的任务调度数据显示方法的流程图；

图4示出了根据本发明的实施例的服务器端生成任务动态调度数据的流程图。

具体实施方式

为了能够更清楚地理解本发明的上述目的、特征和优点，下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是，在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。

在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是，本发明还可以采用其他不同于在此描述的其他方式来实施，因此，本发明并不限于下面公开的具体实施例的限制。

图1示出了根据本发明的实施例的服务器的框图。

如图1所示，根据本发明的实施例的服务器100，连接至至少一个如图2A所示的终端，包括：收发单元102，实时接收来自至少一个第一终端的任务数据和来自至少一个第二终端的至少一个人员的信息，以及将获取单元输出的任务调度数据发送至所述第一终端和所述第二终端；所述获取单元，根据所述任务数据和所述人员的信息，为所述至少一个人员中的每个人员实时获取所述任务调度数据。

因此，可以根据实时获取的任务需求和人员信息进行计算，为每个人员获取满足客户需求的任务调度方案，实现根据实时变化的任务数据和人员信息，获取动态任务调度方案，并将其实时显示在每个客户端上，解决了当前静态任务调度系统数据更新缓慢，调度结果不准确的问题。

在上述技术方案中，优选的，所述获取单元102包括：计算子单元1022，基于蚁群算法和设置的约束规则，对所述任务数据和所述人员的信息进行计算，得到所述任务调度数据，其中，所述任务调度数据包括所述人员的出发点、出发时间、所执行任务的路径和/或所执行任务的数据，所述人员的信息包括当前所在位置、完成任务所需时间和/或技能数据。

在该技术方案中，针对不同客户要求，建立约束规则，如满足客户满意度最高、高级别客户任务优先、允许客户等待、不允许任务空缺等。

图2A示出了根据本发明的实施例的终端的框图。

如图2A所示，根据本发明的实施例的终端200，包括：通信单元202，实时接收来自如上述任一技术方案所述的服务器的任务调度数据，以及将采集的任务数据或人员的信息发送至所述服务器；采集单元204，用于实时采集所述任务数据或所述人员的信息；显示单元206，用于显示所述任务调度数据。因此，终端200可实时接收来自服务器的任务调度数据并显示，准确及时地获知相应人员的任务调度。

在上述技术方案中，优选的，所述显示单元206以电子地图方式显示所述任务调度数据；更新单元208，实时更新所述任务调度数据并供所述显示单元显示。

可以在在线地图上动态显示人员调度结果，实现简单直观的确认人员调度信息，提高了用户体验。

在上述技术方案中，优选的，所述显示单元206还用于根据输入的查询显示条件，在所述电子地图上显示执行相应任务的人员的位置、所述相应任务的地点、在预设范围内人员的位置和/或指定人员的位置以及所述指定人员所执行的任务数据。

在该技术方案中，根据指定条件有多样的显示方式，如指定某一单独人员、指定某个区域内所有城市出发、到达的人员、指定某任务的人员、指定某个客户所有任务的人员等。甚至可以同时显示全球所有客户任务的人员信息。

图2B示出了根据本发明的实施例的任务调度数据显示系统的示意图。

如图2B所示，服务器100可以连接多个终端200，服务器100接收终端200实时采集的任务信息和人员信息，并通过以设置的预设规则和蚁群算法得出任务调度信息，服务器100把获得的任务调度信息反馈给终端200，终端200实时更新任务调度信息，并显示到电子地图上。

图2C示出了根据本发明的另一实施例的任务调度数据显示系统的示意图。

如图2C所示，在本实施例中，服务器100主要包括调度规则引擎220、任务动态数据接收模块222、工程师动态位置接收模块224、调度结果实时计算模块226，其中，调度规则引擎220主要用于建立并保存各系统要求的调度规则，在相应的场景下可供调用相应的调度规则。任务动态数据接收模块222用于接收来自客户终端发送过来的任务动态数据并保存。工程师动态位置接收模块224用于接收来自工程师终端发送过来的动态位置信息。调度结果实时计算模块226用于基于蚁群算法和相应的约束规则对获取的任务动态数据和动态位置信息进行计算，获取针对每一工程师的任务调度数据。该服务器还提供访问接口，可以将该任务调度数据以电子地图方式进行展示。

在本实施例中，终端200主要包括客户任务采集模块228、工程师实时地点/任务采集模块2210、调度数据更新模块2212、地图展示模块2214。其中，客户任务采集模块228用于实时采集动态任务数据并将该动态数据发送给服务器100。工程师实时地点/任务采集模块2210用于实时采集工程师的位置和当前的任务，并将采集的工程师的位置和当前任务数据发送给服务器100。调度结果数据更新模块2212用于实时接收来自服务器100的调度结果数据并更新。地图展示模块2214用于以电子地图方式根据调度结果数据更新模块2212更新的数据进行显示。

地图展示模块2214还可以根据用户的输入的查询条件查找出所需的任务调度数据并在电子地图上进行显示。例如可查询某个工程师的调度任务数据，在电子地图上可标识显示该工程师的当前位置，将要执行的任务的位置等。

图3示出了根据本发明的实施例的任务调度数据显示方法的流程图。

如图3所示，根据本发明的实施例的任务调度数据显示方法，包括：步骤302，实时接收来自至少一个第一客户端的任务数据，以及接收来自至少一个第二客户端的至少一个人员的信息；步骤304，根据所述任务数据和所述人员的信息，为所述至少一个人员中的每个人员实时获取所述任务调度数据；步骤306，将所述任务调度数据显示在所述第一客户端和所述第二客户端。

可以根据实时获取任务需求和人员信息进行计算，得出满足客户需求的任务调度方案，并实时确认进行各任务的人员的任务调度状况。

在上述技术方案中，优选的，获取所述任务调度数据的步骤包括：基于蚁群算法和设置的约束规则，对所述任务数据和所述人员的信息进行计算，得到所述任务调度数据，其中，所述任务调度数据包括所述人员的出发点、出发时间、执行任务的路径和/或所执行任务的数据。

在该技术方案中，针对不同客户要求，建立约束规则，如满足客户满意度最高、高级别客户任务优先、允许客户等待、不允许任务空缺等。

在上述技术方案中，优选的，所述人员的信息包括当前所在位置、完成任务所需时间和/或技能数据。

在上述技术方案中，优选的，还包括：以电子地图方式显示所述任务调度数据；实时更新所述任务调度数据并显示。

可以在在线地图上动态显示人员调度结果，实现简单直观的确认人员调度信息，提高了用户体验。

在上述技术方案中，优选的，根据输入的查询显示条件，在所述电子地图上显示执行相应任务的人员的位置、所述相应任务的地点、在预设范围内人员的位置和/或指定人员的位置以及所述指定人员所执行的任务数据。

在该技术方案中，根据指定条件有多样的显示方式，如指定某一单独人员、指定某个区域内所有城市出发、到达的人员、指定某任务的人员、指定某个客户所有任务的人员等。甚至可以同时显示全球所有客户任务的人员信息。

图4示出了根据本发明的实施例的服务器端生成任务动态调度数据的流程图。

如图4所示，步骤402，服务器建立调度规则数据库、任务位置数据库、工程师位置数据库、客户位置数据库，不同的数据库用于存储不同的信息。

步骤404，服务器端调用实时任务查询接口，获取任务动态数据信息，对任务信息进行整理保存，任务信息包括任务地点、任务专业、任务所需技能等。

步骤406，实时调用数据接口，实时获取工程师动态信息，获取客户端反馈的工程师动态信息，包括工程师地点、工程师专业、工程师技能、工程师出发地点、工程师完成任务所需时间等。判断任务动态信息是否有更新，若有，则进入步骤408，否则回到步骤404。

在步骤408，服务器端根据蚁群算法对获取的任务动态数据和工程师的动态信息计算出各工程师的任务调度数据。

步骤408，利用电子地图展示计算出的任务调度数据，根据接口信息实时计算工程师位置，实时刷新界面显示同时还可以将任务调度数据发送至客户端，同样以电子地图方式显示。服务器端再循环以上步骤402至步骤408，进行数据更新。

下面结合蚁群算法来详细说明任务调度数据的计算过程。

1)获取任务集合

T={t₁,t₂,…,t_i,…}T，实时获取要执行的任务集合，包括预先约定的任务和随机到达的紧急任务；

t_i——任务i：t_i={sit_i,TW_i,Dur_i,P_i,Maj_i,tech_i}；

sit_i——任务i的服务地点；

TW_i——任务i的时间窗，TWi={sta_i,end_i}。其中stai为任务i的预约最早开始服务时间；end_i为任务i的最迟开始服务时间；

Dur_i——任务i的预计完成所需时间集合，Dur_i={duri₁,duri₂,…,duri_k,…duri_n}，其中duri_k为工程师k完成任务i预计所需时间；

Maj_i——任务i所属的专业；

tech_i——完成任务i所需的工程师技能等级；

Pi——任务i的优先级。

2)获取服务工程师集

E={e₁,e₂,…,e_j,…}T，包括某专业的所有服务工程师；

ej——服务工程师j：e_j＝{stasite_j,statime_j,T_horizon,Maj_j,tech_j}；

stasite_j——每一次周期调度开始时工程师j的出发点；

statime_j——每一次周期调度开始时工程师j的出发时间；

T_horizon——工程师的工作时间范围，T_horizon=[s，e]，其中s、e分别为开始时间和结束时间；

Maj_j——工程师j所属的专业；

tech_j——工程师j的技能等级。

3)建立匹配约束规则

约束规则包括三类：任务约束、工程师约束、时间约束。

(1)任务约束：任务约束包括优先级约束C_pri和资源约束C_res。

优先级约束C_pri，表示一个任务是否必须被执行。

其中，C_pri=(t(P_i≥P_horizon)=1)，M={1,2,…,m}表示任务变量集T的下标集。该约束表示存在一个任务的子集，其下标集为M′，该子集中的任务优先级大于等于某个确定的级别P_horizon，必须被规划执行。

C_pri=∧(t(P_i≥P_horizon)=1)，表示除去必须执行的任务之外，剩余的低于级别P_horizon的任务可以执行，也可以不执行：即对于任务j∈(M-M′)，约束t=1可满足，也可不满足。当然，对于调度的目标来讲，当然满足该条件的调度方案更好。

C_res，表示若一个任务可执行，则必须分配给一定的资源。

C_res(t_i)=∧((t_i=0)∨(e(t_i)≠Φ)表示或者t_i=0成立，或者e(t_i)≠Φ成立，即要么任务不能安排(t_i=0)；要么能安排(t_i=1)，此时e(t_i)≠Φ，即有一个工程师被分配执行该任务；

表示或者t_i=0成立，或者

成立，即要么任务没有被安排(t_i=0)，要么被安排(c_i=0)，此时

即可确定该任务的规划开始时间，工程师的一段工作时间被分配来执行该任务。

(2)工程师约束:包括容量约束、相容性约束和能力约束。

容量约束：C_content，任务都在工程师的工作时间内执行。

其中，T_horizon表示工程师工作时间，a_ctik，a_cti ^k+d_uri ^k表示任务i的规划开始时间、规划结束时间。

相容性约束：C_consistent，对于同一工程师承担的任务，任务之间必须是相容的，即任务之间不能有时间冲突，否则只能执行其一。假设任务t₁和t₂不相容，那么：

表示在t时刻工程师k只能执行t₁，t₂两者之一。

能力约束：C_ability，表示工程师只能承担其专业技能等级范围内的任务（任务的技能等级需求<=工程师的技能等级）。

表示任一位工程师只能完成本专业技能等级匹配的任务。

(3)时间约束：服务工程师的可用时间把任务和工程师联系起来，是现场服务任务调度三个因素中最重要的一个。时间约束分为时间窗约束、执行次序约束和转换时间约束。

时间窗约束:任务i开始时间必须在时间窗[sta_i，end_i]内：

sta_i≤act_i≤end_i

其中act_i为任务i的开始执行时间。

执行次序约束:任务执行次序。如任务i必须在j之前执行，否则j无法开始：

act_i<act_j。

转换时间约束：

任务j紧随任务i之后执行，则工程师k完成任务i后转移到任务j的时间要早于任务j的开始时间：act_i ^k++≤act_j ^k。

4)建立目标函数

以最大化客户满意度并降低成本为目标，建立现场服务任务初始调度的问题模型：

$Z=\mathrm{Min}({\mathrm{\&lambda;}}_t\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{c}_i{P}_i+{\mathrm{\&lambda;}}_c\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{G}_i)$

其中：

$C_i=\left\{\begin{array}{c}0\\ 1\end{array}\right.,$ 0表示任务i在本次调度中可以执行，1为不可执行：不可执行的任务最少目标最佳。

P_i为任务i的优先级：高优先级任务执行越多目标最佳。

G_i为任务i的惩罚函数：惩罚为0目标最佳。

$G_i=\left\{\begin{array}{c}{e}^{{-\mathrm{tech}}_k(t-{\mathrm{sta}}_i)}-1,t<{\mathrm{sta}}_i;\\ 0,t={\mathrm{sta}}_i;\\ 1/e^{{-P}_i(t-{\mathrm{sta}}_i)},{\mathrm{sta}}_i<t\&le;{\mathrm{end}}_i\end{array}\right.$ 分别表示三种情况：工程师早于约定时间到达，发生人工成本浪费；工程师按约定时间到达，不惩罚；工程师晚于约定时间到达，客户等待时间越久，满意度呈指数下降。

其中，λt，λc为正系数，表示任务不能规划和任务可以规划发生工程师或客户等待两种损耗的重要程度。一般取λt>>λc，表示应尽量保证多完成任务，在此基础上才考虑服务成本。

5)计算求解

采用广度优先搜索的蚁群算法可使任务尽早开始执行，与提高客户满意度的调度目标相符。

设蚁群中蚂蚁的数量为m，d_ij(i，j＝1，2，…，n)表示任务i和任务j之间的距离，b_i(t)表示t时刻位于任务i的蚂蚁的个数，则有m为τ_ij(t)表示t时刻在任务i，j连线上残留的信息量。初始时刻，各条路径上信息量相等，设τ_ij(0)=C(C为常数)。蚂蚁k(k=1，2，…，m)在移动过程中，根据各条路径上的信息量决定转移方向。

表示在t时刻蚂蚁k由任务i转移到任务j的概率。

与常规的任务调度相比，本发明针对的客户现场服务任务，对服务工程师及其工作时间两种资源的优化利用。分析任务、工程师、时间三要素并建立问题模型，基于约束满足，给出快速有效的调度方案，为实际服务调度提供决策依据。

以上结合附图详细说明了根据本发明的技术方案，充分利用了蚁群算法来动态获取人员的任务调度数据，完成工程师任务动态调度；利用电子地图简单直接的显示方式，将任务调度结果图形化直观的显示给客户端工程师和服务端调度人员，并支持多条件任务调度结果电子地图动态显示。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种服务器，其特征在于，包括：

收发单元，实时接收来自至少一个第一终端的任务数据和来自至少一个第二终端的至少一个人员的信息，以及将获取单元输出的任务调度数据发送至所述第一终端和所述第二终端；

所述获取单元，根据所述任务数据和所述人员的信息，为所述至少一个人员中的每个人员实时获取所述任务调度数据。

2.根据权利要求1所述的服务器，其特征在于，所述获取单元包括：计算子单元，基于蚁群算法和设置的约束规则，对所述任务数据和所述人员的信息进行计算，得到所述任务调度数据，

其中，所述任务调度数据包括所述人员的出发点、出发时间、所执行任务的路径和/或所执行任务的数据，所述人员的信息包括当前所在位置、完成任务所需时间和/或技能数据。

3.一种终端，其特征在于，包括：

通信单元，实时接收来自如权利要求1至3中任一项所述的服务器的任务调度数据，以及将采集的任务数据或人员的信息发送至所述服务器；

采集单元，用于实时采集所述任务数据或所述人员的信息；

显示单元，用于显示所述任务调度数据。

4.根据权利要求3所述的终端，其特征在于，所述显示单元以电子地图方式显示所述任务调度数据；

更新单元，实时更新所述任务调度数据并供所述显示单元显示。

5.根据权利要求4所述的终端，其特征在于，所述显示单元还用于根据输入的查询显示条件，在所述电子地图上显示执行相应任务的人员的位置、所述相应任务的地点、在预设范围内人员的位置和/或指定人员的位置以及所述指定人员所执行的任务数据。

6.一种任务调度数据显示方法，其特征在于，包括：

实时接收来自至少一个第一客户端的任务数据，以及接收来自至少一个第二客户端的至少一个人员的信息；

根据所述任务数据和所述人员的信息，为所述至少一个人员中的每个人员实时获取所述任务调度数据；

将所述任务调度数据显示在所述第一客户端和所述第二客户端。

7.根据权利要求6所述的任务调度数据显示方法，其特征在于，获取所述任务调度数据的步骤包括：

基于蚁群算法和设置的约束规则，对所述任务数据和所述人员的信息进行计算，得到所述任务调度数据，

其中，所述任务调度数据包括所述人员的出发点、出发时间、执行任务的路径和/或所执行任务的数据。

8.根据权利要求6所述的任务调度数据显示方法，其特征在于，所述人员的信息包括当前所在位置、完成任务所需时间和/或技能数据。

9.根据权利要求6至8中任一项所述的任务调度数据显示方法，其特征在于，还包括：以电子地图方式显示所述任务调度数据；

实时更新所述任务调度数据并显示。

10.根据权利要求9所述的任务调度数据显示方法，其特征在于，根据输入的查询显示条件，在所述电子地图上显示执行相应任务的人员的位置、所述相应任务的地点、在预设范围内人员的位置和/或指定人员的位置以及所述指定人员所执行的任务数据。

Images