技术领域
[0001] 本
发明属于计算机仿真领域，更具体地，涉及一种面向城市应急环卫 事件的人力资源配置方法与系统。
背景技术
[0002] 为了应对城市的应急环卫情况，城管在每个区域安排了两种类型员工， 分别是信息采集员和清洁工，在接到关于应急环卫事件的举报后，会首先 派信息采集员前往现场确认事件的真实性和事件规模，并将结果通知调度 中心，如果事件是真实的，就会排清洁工前往现场处理事件，清洁工处理 完毕后通知调度中心，调度中心会再派一个信息采集员前往现场确认事件 是否处理完毕，如果处理完毕就反馈给调度中心，至此，一件应急环卫事 件才算处理完成。在没有应急环卫事件任务在身时，信息采集员和清洁工 会围绕着自己所属的区域巡逻维护这个区域的公共卫生。在没有将
物联网 引入到城环卫管理前，城管调度中心无法得知采集员和清洁工的实时
位置， 此时处理应急环卫事件的做法类似于轮值排版的做法，即事先排好一个班 次，当接到应急环卫事件的举报时，会按照排好的值班表，轮流安排员工 前往处理。假设某个区域信息采集员已经排好值班表，接到群众的举报电 话，根据值班表，此时应该指派C去，而根据所述应急环卫事件距离来看， C不是距离该应急环卫事件最近的采集员，如果为了尽快处理完应急环卫 事件，可能派B去是更合适的。劳动力成本的上涨，使得原本城市管理中 这种粗放式的人力资源配置方式不再适用，必须寻找制定更加精细的人力 资源配置方式。
[0003] 为了解决每次调度时无法快速找到最合适的人选，引入物联网技术处 理应急环卫事件，城管调度中心在接到市民举报后，会根据物联网技术采 集到的采集员的实时位置，找到距事发地点最近采集员，将确认事件真实 性的任务指派给他，如果该采集员没有其他任务，会前往事发地点确认事 件的真实性，将结果反馈给调度中心，调度中心收到采集员的信息反馈后， 如果事件是真实的，再根据清洁工的位置信息，将处理该事件的任务指派 给离该事件最近的清洁工，该清洁工先处理完手中的活后会前往
指定地点 处理应急环卫事件，处理完毕后回反馈给调度中心，此时调度中心会再次 将该事件分配给最近的采集员，采集员前往现场确认事件处理是否达标， 如果达标了则反馈给调度中心，调度中心会将该事件标记为已处理，否则 需要重新上述过程，直到应急环卫事件处理达标。根据实地调研，采集员 和清洁工在没有任务时回围绕这所属区域巡逻，在收到任务后，他们会沿 着非机动车道路前往事件地点，而不是直接走直线过去，在采集员和清洁 工处理完所述应急环卫事件后，会尽快回到巡逻路线上，只有在回到巡逻 路径后，采集员和清洁人员才会前往下一个应急环卫事件的地点。
[0004] 然而，每次分配事件时，由当前各个工作人员与事件地点的远近决定， 而忽视了工作人员当前的状态，比如调度中心收到一个应急环卫事件举报 后，会直接将该事件派给最近的采集员，而距离最近的采集员目前可能是 繁忙状态，正在前往另一件应急环卫事件的现场，这是很不合理的；不同 区域内各类工作人员数量只与区域大小有关，面积大的分配多的采集员和 清洁工，面积小的则分配较少的采集员和清洁工，而忽视了每个区域事件 发生
频率，有的区域虽然大，但是由于某些原因应急环卫事件频率较少， 采集员和清洁工工作不饱和，造成成本浪费，而有的区域虽然小，但是由 于人口
密度大，应急环卫事件频率较高，使得该区域的员工工作负荷率很 高的同时又不能快速处理应急环卫事件。
发明内容
[0005] 针对
现有技术的
缺陷，本发明的目的在于解决现有技术工作人员调度 不合理、人力资源配置方案无法兼顾员工工作负荷率和处理应急环卫事件 速度的技术问题。
[0006] 为实现上述目的，第一方面，本发明
实施例提供了一种面向城市应急 环卫事件的工作人员调度方法，该方法包括以下步骤：
[0007] S1.根据物联网技术采集各工作人员的处理完手中任务所需时间t1、移 动速度v和处理完手中任务后所在位置距应急环卫事件的距离S；
[0008] S2.根据t1、v和S，计算该工作人员移动到所述应急环卫事件的时间T；
[0009] S3.找出所有工作人员移动到所述应急环卫事件的时间T的最小值，该 最小值对应的工作人员即为最合适的工作人员，所述工作人员为采集员或 者清洁工。
[0010] 具体地，工作人员移动到所述应急环卫事件的时间T的计算公式如下：
[0011] T＝S/v+t1。
[0012] 具体地，步骤S3包括以下步骤：
[0013] 1)当前时间集合{T1,T2,T3,…,Tn}，n表示工作人员的数量，将目前最小 值Tmin＝T1，index＝1。
[0014] 2)依次将数组元素与Tmin比较，如果小于Tmin，则令Tmin等于该元素的 值，index等于该元素索引，否则Tmin值不变，继续比较下一个元素，直到 集合最后一个元素比较完毕；
[0015] 3)最终得到的Tmin即为整个集合的最小值，编号为index的员工即为最 合适的人员。
[0016] 第二方面，本发明实施例提供了一种城市应急环卫事件的处理方法， 该方法包括以下步骤：
[0017] (1)接到关于应急环卫事件的举报后，选出处理所述应急环卫事件最 合适的采集员，将确认事件真实性的任务指派给他；
[0018] (2)该采集员处理完手中任务，前往应急环卫事件的事发地点确认其 真实性；
[0019] (3)若所述应急环卫事件是真实的，选出处理所述应急环卫事件最合 适的清洁工，将处理该所述应急环卫事件的任务指派给他；
[0020] (4)该清洁工处理完手中任务后，前往应急环卫事件的事发地点处理 所述应急环卫事件；
[0021] (5)处理完毕后，选出处理所述应急环卫事件最合适的采集员，将确 认事件处理是否达标的任务指派给他；
[0022] (6)该采集员处理完手中任务，会前往应急环卫事件的事发地点确认 其处理是否达标；
[0023] (7)若所述应急环卫事件处理达标，则结束，否则，重复(3)～(6)；
[0024] 其中，每次选择最合适的工作人员均采用如第一方面所述的面向城市 应急环卫事件的工作人员调度方法。
[0025] 第三方面，本发明实施例提供了一种面向城市应急环卫事件的人力资 源配置方法，该方法包括以下步骤：
[0026] S1.根据物联网收集到的各区域应急环卫事件处理的历史数据，得到各 区域的应急环卫事件的次数分布与事件处理时长分布；
[0027] S2.根据待配置区域内配备采集员的数值范围和清洁工数值范围，构建 所有人力配置方案；
[0028] S3.从所有人力配置方案找出待配置区域的应急环卫事件的次数分布与 事件处理时长分布条件下，满足采集员负荷率和清洁工负荷率的所有方案， 作为候选人力配置方案；
[0029] S4.根据各候选人力配置方案的应急环卫事件的平均处理时长Tavr和人 力成本C，计算每个候选人力配置方案的综合评价指标M；
[0030] S5.找出所有候选人力配置方案中评价指标M的最小值，其对应的候选 人力配置方案即为最优人力配置方案。
[0031] 具体地，所述应急环卫事件的次数分布包括应急环卫事件出现次数的 均值和方差。
[0032] 具体地，步骤S3包括以下步骤：
[0033] S301.从所有人力配置方案顺序取出一个；
[0034] S302.对待配置区域的应急环卫事件的次数分布与事件处理时长分布条 件下的每个应急环卫事件，采用如第三方面所述城市应急环卫事件的处理 方法处理，直至所有应急环卫事件处理完；
[0035] S303.计算该人力配置方案下，各采集员和清洁工的负荷率；
[0036] S304.判断该人力配置方案是否满足采集员和清洁工的负荷率，若是， 该人力配置方案为合格的候选方案；否则，该人力配置方案不合格；
[0037] S305.重复步骤S301～304直至所有人力配置方案处理完。
[0038] 具体地，综合评价指标M的计算公式如下：
[0039]
[0040] 其中，a、b为权重，a+b＝1。
[0041] 第四方面，本发明实施例提供了一种面向城市应急环卫事件的人力资 源配置系统，所述系统采用如第三方面所述的面向城市应急环卫事件的人 力资源配置方法。
[0042] 第五方面，本发明实施例提供了一种计算机可读存储介质，所述计算 机可读存储介质上存储有
计算机程序，所述计算机程序被处理器执行时实 现如第一方面所述的面向城市应急环卫事件的工作人员调度方法，或者， 如第二方面所述的城市应急环卫事件的处理方法，或者，如第三方面所述 的面向城市应急环卫事件的人力资源配置方法。
[0043] 总体而言，通过本发明所构思的以上技术方案与现有技术相比，具有 以下有益效果：
[0044] 1.本发明根据员工的速度、应急环卫时间处理时间和员工与事件地点进 行调度，将工作人员的当前状态纳入考虑，帮助管理者快速选出合适的人 选前往处理应急事件，时间复杂度是Ο(n)，即使在数据量很大的情况下， 也能保证仿真系统能快速得到最优解。
[0045] 2.本发明根据物联网收集到的各区域应急环卫事件处理的历史数据，得 到各区域的应急环卫事件的次数分布与事件处理时长分布，综合区域大小 和区域内应急环卫时间的发生频率来配置，帮助城市管理者从自身需求出 发为每个区域找到最合适的人力资源配置方案来处理应急环卫问题。
附图说明
[0046] 图1为本发明实施例提供的一种面向城市应急环卫事件的工作人员调 度方法
流程图；
[0047] 图2为本发明实施例提供的路线示意图；
[0048] 图3为本发明实施例提供的一种面向城市应急环卫事件的人力资源配 置方法流程图。
具体实施方式
[0049] 为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图 及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体 实施例仅仅用以解释本发明，并不用于限定本发明。
[0050] 如图1所示，本发明提出一种面向城市应急环卫事件的工作人员调度 方法，该方法包括以下步骤：
[0051] S1.根据物联网技术采集各工作人员的处理完手中任务所需时间t1、移 动速度v和处理完手中任务后所在位置距应急环卫事件的距离S。
[0052] 工作人员指信息采集员或者清洁工。采集员和清洁工都是动态的，时 刻都在区域内移动，并非固定在一个小范围内，且有日常巡逻和维护任务 在身，只有在分配了应急环卫事件的处理任务后才能确定移动路线。
[0053] 采集员和清洁工都有3种状态，第一种是空闲状态，即此时没 有被分配处理突发事件，采集员和清洁工会在所属区域内沿着街道巡 逻，进行日常的维护工作。第二种是是前往应急环卫事件现场的状态， 需要确认如何前往该地点，如图2所示，假定A点是采集员目前的 位置，而B点是事件发生地点，此时采集员需要前往B点，由于区 域内往往是机动车道，因此没有办法直接走直线前往B点，而应该 是先前往C点，然后再由C点前往B点。第三种是处理完应急环 卫事件后前往指定区域的状态，在处理完应急事件后需要从B点回 到巡逻路线上重新开始巡逻，而此时路边可能有C、D、E三个地点 选择，此时应该选择距离B点最近的点，故应该选择E，即采集员 在处理完突发事件后应该前往E点。
[0054] S2.根据t1、v和S，计算该工作人员移动到所述应急环卫事件的时间T。
[0055]
[0056] S3.找出所有工作人员移动到所述应急环卫事件的时间T的最小值，该 最小值对应的工作人员即为最合适的工作人员。
[0057] 1)当前时间集合T1,T2,T3,…,Tn，将目前最小值Tmin＝T1，index＝1。
[0058] 2)从第二个元素开始依次将数组元素与Tmin比较，如果小于Tmin，则令 Tmin等于该元素的值，index等于该元素索引，否则Tmin值不变，继续比较 下一个元素，直到集合最后一个元素比较完毕。
[0059] 3)最终得到的Tmin即为整个集合的最小值，员工编号为index，即为最 合适的人员。
[0060] 该
算法的时间复杂度是Ο(n)，相比冒泡法的平方级别的时间复杂度， 本发明的算法时间复杂度是线性级别，即使在数据量很大的情况下，也能 保证仿真系统能快速得到最优解。
[0061] 调度算法的评价标准是突发事件处理时间平均值，即突发事件从接到 群众举报到清洁工到达现场处理完毕所需要的时间，这个值越小越好，处 理时间越短，证明调度算法能更好地利用现有人力资源，能更及时地处理 掉应急环卫事件。
[0062] 如图3所示，本发明提出一种面向城市应急环卫事件的人力资源配置 方法，该方法包括以下步骤：
[0063] S1.根据物联网收集到的各区域应急环卫事件处理的历史数据，得到各 区域的应急环卫事件的次数分布与事件处理时长分布。
[0064] 综合区域大小和区域内应急环卫时间的发生频率来配置。应急环卫事 件的次数分布包括出现次数的均值和方差。
[0065] S2.根据待配置区域内配备的采集员数值范围和清洁工数值范围，初始 化所有人力配置方案。
[0066] 根据调研结果，发现每个区域内采集员/清洁工的数量最多为5人，最 少有1人，故本发明的采集员/清洁工数量范围为1～5。根据需求，在一组 仿真实验中只要采集员和清洁工的数量是可变的，其他的应该是不变的， 即区域的四个
顶点位置，事件的次数、规模和生成时间也应该完全一样。 为了寻找不同的区域与事件出现条件下采集员和清洁工的数量最优解。当 采集员/清洁工数量范围为1～5时，初始化所有的人力资源配置方案个数为 25。
[0067] 人力资源配置方案的评价标准有三个，第一个是员工的工作负荷率， 即每个员工每
天花在处理突发事件上的时间占工作时间的比率，这个值越 大，表明员工的工作越繁忙，在调研后，采集员的负荷率不应该高于0.6， 如果高于0.6，采集员无法完成日常的巡逻维护任务，而对于清洁工来说， 负荷率不能高于0.55，如果高于0.55以后，清洁工会无法完成日常的街道 清扫和维护任务，对于员工来说负荷率越小越好。第二个是突发事件处理 时间平均值，这个值越小越好。第三个则是人力成本，在城市调研，一位 采集员每个月工资是4500元，一位清洁工每个月工资是5000元，成本也 是希望越低越好。评价一个方案的好坏，应该是综合这3个指标，而不是 只看其中的某一个指标。
[0068] S3.从所有方案找出待配置区域的应急环卫事件的次数分布与事件处理 时长分布条件下，同时满足采集员负荷率和清洁工负荷率的方案，作为候 选方案。
[0069] 假设第i个人力配置方案中xi个采集员，yi个清洁工。针对每个应急环 卫事件，本发明提出一种城市应急环卫事件的处理方法，该方法包括以下 步骤：
[0070] (1)接到关于应急环卫事件的举报后，采用城市应急环卫工作人员的 调度方法从xi个采集员中选出处理所述应急环卫事件最合适的采集员，将确 认事件真实性的任务指派给他；
[0071] (2)该采集员处理完手中任务，会前往事发地点确认所述应急环卫事 件的真实性；
[0072] (3)若所述应急环卫事件是真实的，采用城市应急环卫工作人员的调 度方法从yi个清洁工中选出处理所述应急环卫事件最合适的清洁工，将处理 该所述应急环卫事件的任务指派给他；
[0073] (4)该清洁工处理完手中任务后，前往指定地点处理所述应急环卫事 件；
[0074] (5)处理完毕后，采用城市应急环卫工作人员的调度方法从xi个采集 员中选出处理所述应急环卫事件最合适的采集员，将确认事件处理是否达 标的任务指派给他；
[0075] (6)该采集员处理完手中任务，会前往事发地点确认事件处理是否达 标；
[0076] (7)若所述应急环卫事件处理达标，则结束，否则，重复(3)～(6)。
[0077] 重复上述过程，直至待配置区域的应急环卫事件的次数分布与事件处 理时长分布条件下的应急环卫事件处理完，计算该人力配置方案中，每个 采集员、每个清洁工的负荷率。
[0078] 一个方案只有在满足采集员和清洁工的负荷率后才能算一个合格的方 案。经过筛选，只有16种方案满足采集员负荷率和清洁工负荷率的方案， 作为候选方案。
[0079] S4.根据各候选方案应急环卫事件的平均处理时长Tavr和人力成本C， 计算每个候选方案的综合评价指标M。
[0080]
[0081] 假设候选方案中包括x个采集员和y个清洁工，其工资分别为W1和W2， 则人力成本C＝x*W1+y*W2。
[0082] 将成本和工作时间用线性公式组合得到一个值，这个值越小越好。指 标M将时长和成本两个指标融合了，而公式中的a和b为两个权重系数， 具体的取值则是看决策者偏向于哪个指标，如果更偏向于时间T则a的取 值更大一些，比如a取0.8，b取0.2；反之如果更偏向于成本C，则令b的 取值更大。而因为成本由于计算原因，往往值会很大，为了平衡，本发明 在计算M时会先将成本缩小1000倍。
[0083] S5.找出所有候选方案中评价指标M的最小值，该最小值对应的候选方 案即为最优配置方案。
[0084] 以上，仅为本
申请较佳的具体实施方式，但本申请的保护范围并不局 限于此，任何熟悉
本技术领域的技术人员在本申请揭露的技术范围内，可 轻易想到的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申 请的保护范围应该以
权利要求的保护范围为准。
