CN116843167B - 一种智能门锁售后任务智能调度分配方法 - Google Patents
一种智能门锁售后任务智能调度分配方法 Download PDFInfo
- Publication number
- CN116843167B CN116843167B CN202311127127.5A CN202311127127A CN116843167B CN 116843167 B CN116843167 B CN 116843167B CN 202311127127 A CN202311127127 A CN 202311127127A CN 116843167 B CN116843167 B CN 116843167B
- Authority
- CN
- China
- Prior art keywords
- target
- maintenance personnel
- order
- emergency order
- emergency
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 69
- 238000012423 maintenance Methods 0.000 claims abstract description 311
- 230000008439 repair process Effects 0.000 claims description 22
- 238000010606 normalization Methods 0.000 claims description 16
- 230000008569 process Effects 0.000 claims description 13
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 239000000758 substrate Substances 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000003203 everyday effect Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 229940079593 drug Drugs 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/20—Administration of product repair or maintenance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/01—Customer relationship services
- G06Q30/015—Providing customer assistance, e.g. assisting a customer within a business location or via helpdesk
- G06Q30/016—After-sales
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及人员调度技术领域,具体涉及一种智能门锁售后任务智能调度分配方法。该方法获取紧急订单,确定紧急订单匹配的目标维修人员;根据目标维修人员和紧急订单的位置,获取紧急订单的调整系数;根据目标维修人员的位置分布和维修订单的所用时间段,获取目标维修人员的可派遣程度和支援成本;根据可派遣程度和支援成本,获取目标维修人员的派遣意愿度;根据调整系数和派遣意愿度,确定维修紧急订单的目标维修人员。本发明在距离最近思想调度维修人员对紧急订单进行维修的基础上,获取紧急订单匹配的维修人员的派遣意愿度,使得维修人员调度的更合理,分布的更均匀,确保对紧急订单及时的进行维修。
Description
技术领域
本发明涉及人员调度技术领域,具体涉及一种智能门锁售后任务智能调度分配方法。
背景技术
智能门锁售后平台主要表现为维修人员上门对用户的门锁进行售后服务,即智能门锁出现问题后,用户在智能门锁售后平台上描述门锁问题,智能门锁售后平台将用户所描述的门锁问题整合为标签,与预先存储的维修人员的标签进行匹配,从而在智能门锁售后平台上对用户的门锁问题进行动态的智能派单。
现有方法中将智能门锁售后平台上出现的需要立即处理的用户门锁问题作为紧急订单,通过距离最近优先的调度思想,不断将距离紧急订单的位置最近且空闲的维修人员派遣至紧急订单进行维修。当紧急订单在短时间内扎堆聚集在同一区域内时,维修人员容易聚集在同一个区域内,导致其他区域出现维修人员数量过少的情况,当其他区域出现紧急订单时,会存在紧急订单不能及时处理的现象。
发明内容
为了解决只考虑将距离紧急订单的位置最近且空闲的维修人员派遣至紧急订单进行维修,导致维修人员调度不合理的技术问题,本发明的目的在于提供一种智能门锁售后任务智能调度分配方法,所采用的技术方案具体如下:
本发明提出了一种智能门锁售后任务智能调度分配方法,该方法包括以下步骤:
获取紧急订单,将紧急订单出现的时刻作为目标时刻,确定紧急订单的标签;获取每个维修人员的标签数量、每天的预约订单、维修每个订单所用的时长,以及到达紧急订单所在位置的参考时间;
根据紧急订单的标签确定匹配的维修人员,作为目标维修人员;根据每个目标维修人员和紧急订单的位置分布,以及每个目标维修人员的标签数量,获取紧急订单的调整系数;
根据每个目标维修人员在预设时间段内截止到目标时刻的剩余维修时间段和维修紧急订单的时长,以及维修剩余维修时间段内的每个预约订单的时长,获取每个目标维修人员的可派遣程度;
根据每个目标维修人员与紧急订单的位置分布,获取每个目标维修人员的第一成本特征值;根据每个目标维修人员维修紧急订单的时长、在目标时刻维修的订单的时长和参考时间,获取每个目标维修人员的第二成本特征值;根据第一成本特征值与第二成本特征值,获取每个目标维修人员的支援成本;
根据每个目标维修人员的可派遣程度和支援成本,获取每个目标维修人员的派遣意愿度;
根据调整系数和派遣意愿度,确定维修紧急订单的最优目标维修人员。
进一步地,所述根据每个目标维修人员和紧急订单的位置分布,以及每个目标维修人员的标签数量,获取紧急订单的调整系数的方法为:
获取每个目标维修人员所在位置与紧急订单所在位置之间的距离,作为第一距离;
当所述第一距离小于或者等于预设的第一距离阈值时,将对应的目标维修人员作为区域维修人员;
根据任意每两个区域维修人员之间的距离和对应的标签数量,获取紧急订单的离散程度;
计算任意每两个目标维修人员所在位置之间的距离,作为第二距离;
当第二距离小于或者等于预设的第二距离阈值时,将对应的目标维修人员作为参考维修人员;
根据任意每两个参考维修人员之间的距离和对应的标签数量,获取整体离散程度;
获取紧急订单的离散程度与整体离散程度的差异,作为第一差异;
将所述第一差异进行归一化的结果,作为紧急订单的调整系数。
进一步地,所述离散程度的计算公式为:
式中,a为紧急订单的离散程度;为第i个区域维修人员与第j个区域维修人员之间的距离;/>为任意每两个区域维修人员之间的距离的均值;/>为第i个区域维修人员的标签数量;/>为第j个区域维修人员的标签数量;n为区域维修人员的总数量;norm为归一化函数。
进一步地,所述可派遣程度的计算公式为:
式中,为第x个目标维修人员的可派遣程度;/>为第x个目标维修人员的剩余维修时间段;/>为第x个目标维修人员维修剩余维修时间段内第m个预约订单的时长的均值;M为第x个目标维修人员的剩余维修时间段内的预约订单的总数量;/>为第x个目标维修人员维修紧急订单的时长的均值;/>为第一预设常数,/>大于0;norm为归一化函数。
进一步地,所述第一成本特征值的获取方法为:
根据每个目标维修人员对应的第一距离从小到大的顺序,将目标维修人员进行排序,获得目标维修人员序列;
将目标维修人员序列中的每个目标维修人员之前的所有目标维修人员的数量进行归一化的结果,作为每个目标维修人员的第一成本特征值。
进一步地,所述第二成本特征值的计算公式为:
式中,为目标维修人员序列中第q个目标维修人员的第二成本特征值;/>为目标维修人员序列中第q个目标维修人员的参考时间;/>为目标维修人员序列中第q个目标维修人员维修紧急订单的时长的均值;/>为目标维修人员序列中第u个目标维修人员的参考时间;/>为目标维修人员序列中第u个目标维修人员维修紧急订单的时长的均值;/>为目标维修人员序列中第u个目标维修人员在目标时刻维修的订单的时长的均值。
进一步地,所述支援成本的获取方法为:
计算每个目标维修人员的第一成本特征值与第二成本特征值的乘积,作为每个目标维修人员的支援成本。
进一步地,所述派遣意愿度的计算公式为:
式中,为目标维修人员序列中第q个目标维修人员的派遣意愿度;/>为目标维修人员序列中第q个目标维修人员的可派遣程度;/>为目标维修人员序列中第一个目标维修人员的可派遣程度;/>为目标维修人员序列中第q个目标维修人员的支援成本;norm为归一化函数。
进一步地,所述根据调整系数和派遣意愿度,确定维修紧急订单的最优目标维修人员的方法为:
获取预设的第一超参数与调整系数的乘积,作为第一特征值;
获取第一特征值与预设的第二超参数的相加结果,作为派遣意愿度阈值;
当派遣意愿度大于或者等于派遣意愿度阈值时,将对应的目标维修人员作为可调度目标维修人员;
选取距离紧急订单最近的可调度目标维修人员,作为维修紧急订单的最优目标维修人员。
进一步地,所述目标维修人员的获取方法为:
获取每个维修人员的标签,将标记有紧急订单的标签的维修人员,作为目标维修人员。
本发明具有如下有益效果:
根据紧急订单的标签确定匹配的维修人员,作为目标维修人员,只对目标维修人员进行分析,提高了确定紧急订单的目标维修人员的效率;根据每个目标维修人员和紧急订单的位置分布,以及每个目标维修人员的标签数量,获取紧急订单的调整系数,自适应的对紧急订单的目标维修人员进行调整,使得对紧急订单进行维修的目标维修人员更合理,避免目标维修人员分布不均匀,聚集扎堆在某一局部区域,导致部分紧急订单不能及时维修;根据每个目标维修人员在预设时间段内截止到目标时刻的剩余维修时间段和维修紧急订单的时长,以及维修剩余维修时间段内的每个预约订单的时长,获取每个目标维修人员的可派遣程度,确定每个目标维修人员可以对紧急订单进行维修的程度;根据每个目标维修人员的位置分布、维修紧急订单的时长、在目标时刻维修的订单的时长和参考时间,获取每个目标维修人员的支援成本,避免错误的调度目标维修人员,消耗过多的时间成本,导致目标维修人员的工作负荷过大;根据每个目标维修人员的可派遣程度和支援成本,获取每个目标维修人员的派遣意愿度,合理的对维修紧急订单的目标维修人员进行调度;进而根据调整系数和派遣意愿度,准确的确定维修紧急订单的最优目标维修人员,提高了调度最优目标维修人员的准确度,同时使得调度的最优目标维修人员所消耗的时间成本最小。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案和优点,下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它附图。
图1为本发明一个实施例所提供的一种智能门锁售后任务智能调度分配方法的流程示意图。
具体实施方式
为了更进一步阐述本发明为达成预定发明目的所采取的技术手段及功效,以下结合附图及较佳实施例,对依据本发明提出的一种智能门锁售后任务智能调度分配方法,其具体实施方式、结构、特征及其功效,详细说明如下。在下述说明中,不同的“一个实施例”或“另一个实施例”指的不一定是同一实施例。此外,一或多个实施例中的特定特征、结构或特点可由任何合适形式组合。
除非另有定义,本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。
下面结合附图具体的说明本发明所提供的一种智能门锁售后任务智能调度分配方法的具体方案。
请参阅图1,其示出了本发明一个实施例提供的一种智能门锁售后任务智能调度分配方法的流程示意图,该方法包括以下步骤:
步骤S1:获取紧急订单,将紧急订单出现的时刻作为目标时刻,确定紧急订单的标签;获取每个维修人员的标签数量、每天的预约订单、维修每个订单所用的时长,以及到达紧急订单所在位置的参考时间。
具体的,当基于距离最近优先思想对维修人员进行调度维修紧急订单时,会出现维修人员扎堆聚集情况,导致维修人员分布不均匀,可能使得维修人员对其他的紧急订单不能及时的进行维修。不同维修人员分配的预约订单存在差异,因此,立即派遣维修人员到紧急订单进行维修的成本可能远大于等待较近维修人员对紧急订单进行维修的成本。因此,本发明实施例基于距离最近优先思想,通过对紧急订单匹配的维修人员的位置分布,以及每个匹配的维修人员自身已预约的预约订单进行分析,进而对紧急订单匹配的维修人员的调度进行优化。
本发明实施例通过智能门锁售后平台实时获取用户的订单需求,由于订单的类型有多种,例如指纹或密码错误、门锁卡死、更换门锁等。为了更好的对用户的订单进行处理,本发明实施例将订单划分为两类,一类为用户的智能门锁已经打不开了,无论是因为没电,指纹或密码错误,门锁卡死等原因,导致用户当前门锁已经不安全且打不开门,已经严重影响了用户的安全,当用户在智能门锁售后平台上进行下单后,智能门锁售后平台则立即匹配维修人员对该紧急订单进行维修,本发明实施例将此类订单作为紧急订单;另一类为售后换修,例如定期更换门锁等,用户并不着急,用户通常在智能门锁售后平台上预约时间段,该时间段与用户在智能门锁售后平台下单的时刻可能会有几个小时甚至几天时间的间隔,本发明实施例将此类订单作为预约订单。
本发明实施例以一个紧急订单为例,后续出现的紧急订单均指一个紧急订单,同时该紧急订单在智能门锁售后平台上出现的时刻作为目标时刻,即用户在智能门锁售后平台下单的时刻。
每个维修人员的技术水平参差不齐,掌握的技能不同,为了确定每个订单匹配的维修人员,通过人工对智能门锁售后平台中的每个维修人员的技能进行标记,即确定每个维修人员的标签,每个维修人员可以有一个至多个标签,进而获取每个维修人员的标签数量。用户将订单信息输入到智能门锁售后平台后,智能门锁售后平台通过预先训练好的人工智能对用户的订单进行关键字提取,确定订单的标签,例如门锁卡死为门锁故障标签、指纹错误为系统故障标签。其中,订单的标签与维修人员的标签是相同的,便于直接对每个订单匹配维修人员。智能门锁售后平台通过用户的订单中所填写的地址,确定订单的所在位置。至此,确定紧急订单的标签和位置。
通过智能门锁售后平台所登陆的维修人员账户的位置权限,实时获取维修人员的位置,通过GPS实时获取每个维修人员到达紧急订单所在位置的时间,即参考时间。通过智能门锁售后平台数据库中记录的数据,获取每个维修人员维修每个订单所用的时长,即每个维修人员历史解决每一个订单所花费的时长。同时,获取每个维修人员每天的预约订单,包括每个维修人员维修每个预约订单的时长,以及每个预设订单对应的时间段。
步骤S2:根据紧急订单的标签确定匹配的维修人员,作为目标维修人员;根据每个目标维修人员和紧急订单的位置分布,以及每个目标维修人员的标签数量,获取紧急订单的调整系数。
具体的,根据紧急订单的标签,查找出含有紧急订单标签的维修人员,与紧急订单进行匹配,将与紧急订单进行匹配的维修人员作为目标维修人员,即每个目标维修人员都可以单独对紧急订单进行维修。对紧急订单进行维修时,为了避免维修人员扎堆聚集在同一个区域,本发明实施例根据紧急订单对应的目标维修人员的分布情况,获取每个紧急订单的调整系数,自适应的确定紧急订单的目标维修人员。
优选地,获取调整系数的方法为:获取每个目标维修人员所在位置与紧急订单所在位置之间的距离,作为第一距离;当第一距离小于或者等于预设的第一距离阈值时,将对应的目标维修人员作为区域维修人员;根据任意每两个区域维修人员之间的距离和对应的标签数量,获取紧急订单的离散程度;计算任意每两个目标维修人员所在位置之间的距离,作为第二距离;当第二距离小于或者等于预设的第二距离阈值时,将对应的目标维修人员作为参考维修人员;根据任意每两个参考维修人员之间的距离和对应的标签数量,获取整体离散程度;获取紧急订单的离散程度与整体离散程度的差异,作为第一差异;将第一差异进行归一化的结果,作为紧急订单的调整系数。
作为一个示例,本发明实施例通过智能门锁售后平台中的GPS定位系统,实时的获取每个目标维修人员所在位置与紧急订单所在位置之间的距离,即第一距离。本发明实施例设定预设的第一距离阈值为20千米,实施者可根据实际情况进行设定,在此不进行限定。当第一距离小于或者等于预设的第一距离阈值时,将对应的目标维修人员作为区域维修人员,紧急订单所在区域,即为以紧急订单所在位置为中心,半径为20千米的圆形区域。根据任意每两个区域维修人员之间的距离和对应的标签数量,获取紧急订单的离散程度的公式为:
式中,a为紧急订单的离散程度;为第i个区域维修人员与第j个区域维修人员之间的距离;/>为任意每两个区域维修人员之间的距离的均值;/>为第i个区域维修人员的标签数量;/>为第j个区域维修人员的标签数量;n为区域维修人员的总数量;norm为归一化函数。
需要说明的是,a越小,说明区域维修人员分布的越均匀。为了防止该紧急订单所在圆形区域内的目标维修人员扎堆聚集,导致区域维修人员分布不均匀,使得其他区域的紧急订单处理不及时,因此,本发明实施例此时更倾向于等待该紧急订单所在圆形区域内正在维修其他订单的区域维修人员,而不是调度不在该紧急订单所在圆形区域内的目标维修人员对紧急订单进行维修。和/>越大,说明第i个区域维修人员与第j个区域维修人员能够维修的订单越多,即能力越强,间接说明第i个区域维修人员与第j个区域维修人员越不应该与其他目标维修人员分布越密集。因此,维修人员的标签数量间接反映出维修人员的能力,当第i个区域维修人员与第j个区域维修人员的标签数量越多时,在同样的位置距离下,可以认为第i个区域维修人员与第j个区域维修人员越密集;因此本发明实施例对进行负相关映射且归一化处理,将获得的结果作为权重带入到获取紧急订单的离散程度的公式中,使得紧急订单的离散程度更能准确的反映出紧急订单所在圆形区域内的区域维修人员的分布情况。因为/>,因此n/>2,即n-1不等于0。
本发明实施例通过智能门锁售后平台中的GPS定位系统,实时的获取任意每两个目标维修人员所在位置之间的距离,即第二距离。本发明实施例设定预设的第二距离阈值为20千米,实施者可根据实际情况进行设定,在此不进行限定。当第二距离小于或者等于预设的第二距离阈值时,将对应的目标维修人员作为参考维修人员。根据任意每两个参考维修人员之间的距离和对应的标签数量,获取整体离散程度A,整体离散程度A反映的是整体区域内的目标维修人员的位置分布情况。为了准确的确定紧急订单的目标维修人员,本发明实施例根据紧急订单的离散程度与整体离散程度的差值绝对值,即第一差异,获取紧急订单的调整系数的公式为:
式中,v为紧急订单的调整系数;a为紧急订单的离散程度;A为整体离散程度;norm为归一化函数;为绝对值函数;/>为第一差异。
需要说明的是,第一差异越大,说明整体区域内的目标维修人员的分布越不均匀,此时若仅基于最近距离优先的思想调度目标维修人员对紧急订单进行维修,可能会导致目标维修人员的分布越不均匀,进而越可能无法及时响应其他紧急订单,v越大;因此,v越大,对紧急订单进行维修调度其他目标维修人员的判断阈值越大。
步骤S3:根据每个目标维修人员在预设时间段内截止到目标时刻的剩余维修时间段和维修紧急订单的时长,以及维修剩余维修时间段内的每个预约订单的时长,获取每个目标维修人员的可派遣程度。
具体的,每个目标维修人员每天均有对应的预约订单进行维修,目标维修人员在工作日内,自身空闲的时间可能较多也可能较少,因此,当距离紧急订单近的目标维修人员的预约订单较多时,距离紧急订单近的目标维修人员无法对紧急订单进行维修,需要调度距离紧急订单远的目标维修人员对紧急订单进行维修。为了确定调度的目标维修人员,本发明实施例获取每个目标维修人员的可派遣程度。
作为一个示例,本发明实施例以第x个目标维修人员为例,将预设时间段设定为紧急订单所出现的一个工作日的时长,实施者可根据实际情况设定预设时间段的时长,在此不进行限定。获取第x个目标维修人员截止到目标时刻该工作日的剩余维修时间段,即为目标时刻到下班时刻的时间段。获取第x个目标维修人员在剩余维修时间段内的预约订单,确定第x个目标维修人员维修剩余维修时间段内的每个预约订单的时长,以及第x个目标维修人员维修紧急订单的时长,因此,获取第x个目标维修人员的可派遣程度的计算公式为:
式中,为第x个目标维修人员的可派遣程度;/>为第x个目标维修人员的剩余维修时间段;/>为第x个目标维修人员维修剩余维修时间段内第m个预约订单的时长的均值;M为第x个目标维修人员的剩余维修时间段内的预约订单的总数量;/>为第x个目标维修人员维修紧急订单的时长的均值;/>为第一预设常数,/>大于0;norm为归一化函数。
本发明实施例将设定为0.001,防止分母出现为0的情况出现,实施者可根据实际情况进行设定,确保/>大于0,在此不进行限定。
需要说明的是,一定大于或者等于0,确定第x个目标维修人员在下班前一定可以完成该工作日的预约订单;/>越大,说明第x个目标维修人员空闲的时间越多,越有时间去维修紧急订单,/>越大;/>越小,说明第x个目标维修人员维修紧急订单的效率越快,/>越大;因此,/>越大,调度第x个目标维修人员维修紧急订单的可能性越大。其中,/>的取值范围为/>,当/>为0时,/>为1,不可能调度第x个目标维修人员对紧急订单进行维修;因为/>大于0,则/>大于0,因此/>小于1。
根据获取第x个目标维修人员的可派遣程度的方法,获取每个目标维修人员的可派遣程度。
步骤S4:根据每个目标维修人员与紧急订单的位置分布,获取每个目标维修人员的第一成本特征值;根据每个目标维修人员维修紧急订单的时长、在目标时刻维修的订单的时长和参考时间,获取每个目标维修人员的第二成本特征值;根据第一成本特征值与第二成本特征值,获取每个目标维修人员的支援成本。
具体的,按照距离紧急订单位置的距离对每个目标维修人员进行排序,当距离紧急订单近的目标维修人员在处理其他订单时,智能门锁售后平台则调度距离紧急订单越来越远且空闲的目标维修人员对紧急订单进行维修,使得目标维修人员的分布不均匀,可能导致紧急订单的圆形区域内的扎堆聚集情况严重。因此,对每个目标维修人员进行分析,获取每个目标维修人员的支援成本,进一步确定对紧急订单进行维修的目标维修人员。其中,获取每个目标维修人员的支援成本的方法具体如下:
(1)获取第一成本特征值。
优选地,获取第一成本特征值的方法为:根据每个目标维修人员对应的第一距离从小到大的顺序,将目标维修人员进行排序,获得目标维修人员序列;将目标维修人员序列中的每个目标维修人员之前的所有目标维修人员的数量进行归一化的结果,作为每个目标维修人员的第一成本特征值。
作为一个示例,本发明实施例根据每个目标维修人员与紧急订单所在位置之间的第一距离从小到大的顺序,将目标维修人员进行排序,获得目标维修人员序列。以目标维修人员序列中的第q个目标维修人员为例,获取目标维修人员序列中第q个目标维修人员之前的所有目标维修人员的数量即q-1,对q-1进行归一化的结果,即为第q个目标维修人员的第一成本特征值。本发明实施例通过对q-1进行归一化处理,在本发明另一个实施例中可以通过sigmoid函数、函数转化、最大最小规范化等归一化方法对q-1进行归一化处理,在此不做限定。其中,q-1越大,说明第q个目标维修人员之前的目标维修人员越多,间接说明第q个目标维修人员距离紧急订单越远,当派遣第q个目标维修人员对紧急订单进行维修时的,第q个目标维修人员在路程上花费的时间成本比较多,消耗的代价比较大,/>越小,第q个目标维修人员的第一成本特征值/>越大。其中,e为自然常数。
根据获取目标维修人员序列中第q个目标维修人员的第一成本特征值的方法,获取目标维修人员序列中每个目标维修人员的第一成本特征值。
(2)获取第二成本特征值。
具体的,本发明实施例不获取目标维修人员序列中第一个目标维修人员的第二成本特征值,因为目标维修人员序列中第一个目标维修人员维修紧急订单的消耗成本是最小的,无法获取目标维修人员序列中第一个目标维修人员的第二成本特征值。作为一个示例,以目标维修人员序列中第q个目标维修人员为例,其中,第q个目标维修人员不是目标维修人员序列中第一个目标维修人员,即q1,同时第q个目标维修人员在目标时刻是空闲的。获取目标维修人员序列中第q个目标维修人员以及目标维修人员序列中第q个目标维修人员之前的每个目标维修人员到达紧急订单的参考时间,以及目标维修人员序列中第q个目标维修人员以及目标维修人员序列中第q个目标维修人员之前的每个目标维修人员维修紧急订单的时长的均值,同时,获取目标维修人员序列中第q个目标维修人员之前的每个目标维修人员在目标时刻维修的其他订单的时长的均值,需要说明的是,目标维修人员序列中第q个目标维修人员之前的每个目标维修人员在目标时刻维修的订单数量为1个或者0个,若目标维修人员序列中第q个目标维修人员之前的目标维修人员存在目标时刻空闲即维修的订单数量为0个,则将该目标维修人员在目标时刻维修的其他订单的时长的均值默认为0。因此,获取目标维修人员序列中第q个目标维修人员的第二成本特征值的计算公式为:
式中,为目标维修人员序列中第q个目标维修人员的第二成本特征值;/>为目标维修人员序列中第q个目标维修人员的参考时间;/>为目标维修人员序列中第q个目标维修人员维修紧急订单的时长的均值;/>为目标维修人员序列中第u个目标维修人员的参考时间;/>为目标维修人员序列中第u个目标维修人员维修紧急订单的时长的均值;/>为目标维修人员序列中第u个目标维修人员在目标时刻维修的订单的时长的均值。
需要说明的是,表示目标维修人员序列中第q个目标维修人员到达紧急订单并对紧急订单进行维修所花费的时长;/>表示目标维修人员序列中第u个目标维修人员维修好目标时刻的其他订单,再到达紧急订单并对紧急订单进行维修所花费的时长。/>越大,说明目标维修人员序列中第q个目标维修人员距离紧急订单越远,/>越大,说明目标维修人员序列中第q个目标维修人员维修紧急订单的效率越低,因此,/>越大,目标维修人员序列中第q个目标维修人员对紧急订单进行维修消耗的时间成本越多。越大,目标维修人员序列中第u个目标维修人员对紧急订单进行维修消耗的时间成本越多。/>越大,说明目标维修人员序列中第q个目标维修人员与排在前方的第u个目标维修人员相比,目标维修人员序列中第q个目标维修人员对紧急订单进行维修消耗的时间成本越多;/>越大,目标维修人员序列中第q个目标维修人员对紧急订单进行维修消耗的时间成本越多;因此,/>越大,目标维修人员序列中第q个目标维修人员对紧急订单进行维修的可能性越小。
根据获取目标维修人员序列中第q个目标维修人员的第二成本特征值的方法,获取目标维修人员序列中每个目标维修人员的第二成本特征值。
(3)获取支援成本。
根据每个目标维修人员的第一成本特征值与第二成本特征值,准确获取每个目标维修人员的支援成本。
优选地,获取支援成本的方法为:计算每个目标维修人员的第一成本特征值与第二成本特征值的乘积,作为每个目标维修人员的支援成本。
作为一个示例,以(1)获取第一成本特征值中的第q个目标维修人员为例,获取第q个目标维修人员的支援成本的公式为:
式中,为目标维修人员序列中第q个目标维修人员的支援成本;/>为目标维修人员序列中第q个目标维修人员的第一成本特征值;/>为目标维修人员序列中第q个目标维修人员的第二成本特征值;e为自然常数。
需要说明的是,第一成本特征值越大,说明目标维修人员序列中第q个目标维修人员维修紧急订单在路程中花费的时间越多,消耗的成本越大,/>越大;/>越大,说明调度目标维修人员序列中第q个目标维修人员维修紧急订单消耗的时间成本越大,越大;因此,/>越大,调度目标维修人员序列中第q个目标维修人员维修紧急订单的可能性越低。
根据获取目标维修人员序列中第q个目标维修人员的支援成本的方法,获取目标维修人员序列中每个目标维修人员的支援成本。
步骤S5:根据每个目标维修人员的可派遣程度和支援成本,获取每个目标维修人员的派遣意愿度。
具体的,根据每个目标维修人员的可派遣程度和支援成本,获取每个目标维修人员的派遣意愿度。作为一个示例,以步骤S4中的目标维修人员序列中第q个目标维修人员为例,获取目标维修人员序列中第q个目标维修人员的派遣意愿度的计算公式为:
式中,为目标维修人员序列中第q个目标维修人员的派遣意愿度;/>为目标维修人员序列中第q个目标维修人员的可派遣程度;/>为目标维修人员序列中第一个目标维修人员的可派遣程度;/>为目标维修人员序列中第q个目标维修人员的支援成本;norm为归一化函数。
需要说明的是,越大,说明目标维修人员序列中第一个目标维修人员维修紧急订单的时间不够,目标维修人员序列中第q个目标维修人员有足够的时间对紧急订单进行维修,/>越大;/>越小,说明目标维修人员序列中第q个目标维修人员对紧急订单进行维修消耗的时间成本越少,目标维修人员序列中第q个目标维修人员越可能对紧急订单进行维修,/>越大,/>越大;因此,/>越大,目标维修人员序列中第q个目标维修人员越可能对紧急订单进行维修,目标维修人员序列中第q个目标维修人员对紧急订单进行维修所消耗的时间成本越低,同时对紧急订单所在圆形区域的维修人员扎堆聚集的影响越弱。本发明实施例对/>进行归一化处理,因此/>的其中范围为0到1,当/>为0时,对目标维修人员序列中第q个目标维修人员不进行派遣,当/>为1时,说明目标维修人员序列中第q个目标维修人员为紧急订单的维修人员。
根据获取目标维修人员序列中第q个目标维修人员的派遣意愿度的方法,获取目标维修人员序列中每个目标维修人员的派遣意愿度。
步骤S6:根据调整系数和派遣意愿度,确定维修紧急订单的最优目标维修人员。
具体的,本发明实施例根据紧急订单的调整系数,获取派遣意愿度阈值。
优选地,获取派遣意愿度阈值的方法为:获取预设的第一超参数与调整系数的乘积,作为第一特征值;获取第一特征值与预设的第二超参数的相加结果,作为派遣意愿度阈值。
本发明实施例将预设的第一超参数设定为0.3,预设的第二超参数设定为0.5,实施者可根据实际情况设定预设的第一超参数和预设的第二超参数的大小,在此不进行限定。因此获取派遣意愿度阈值的公式为:
式中,y为派遣意愿度阈值;0.5为预设的第二超参数;0.3为预设的第一超参数;v为紧急订单的调整系数。
需要说明的是,v越大,紧急订单的圆形区域内的目标维修人员的分布越不均匀,紧急订单的圆形区域内的目标维修人员的密集程度可能越大,因此调度距离紧急订单较远的目标维修人员对紧急订单进行维修的可能性越小。
当派遣意愿度大于或者等于派遣意愿度阈值时,将对应的目标维修人员作为可调度目标维修人员;选取距离紧急订单最近的可调度目标维修人员,作为维修紧急订单的最优目标维修人员,对紧急订单进行维修。若距离紧急订单最近的可调度目标维修人员至少存在两个,则任选一个可调度目标维修人员,作为维修紧急订单的最优目标维修人员。
其中,确定紧急订单的维修人员的方法如下:
(1)当紧急订单出现时,默认调度距离紧急订单的位置最近的目标维修人员对紧急订单进行维修。
(2)当距离紧急订单的位置最近的目标维修人员,在目标时刻对其他订单进行维修时,则获取下一位距离紧急订单的位置最近的目标维修人员的派遣意愿度,当该目标维修人员的派遣意愿度大于或者等于派遣意愿度阈值时,调度该目标维修人员维修该紧急订单;当该目标维修人员的派遣意愿度小于派遣意愿度阈值时,继续对下一位距离紧急订单的位置最近的目标维修人员进行分析。
(3)若不存在对紧急订单进行维修的目标维修人员,智能门锁售后平台在用户界面会弹出相关术语对用户进行安抚以及沟通,并通过固定更新频率,对目标维修人员的工作状态进行更新,重复对每个目标维修人员进行分析,最终确定紧急订单的维修人员。
至此,本发明完成。
综上所述,本发明实施例获取紧急订单,确定紧急订单匹配的目标维修人员;根据目标维修人员和紧急订单的位置,获取紧急订单的调整系数;根据目标维修人员的位置分布和维修订单的所用时间段,获取目标维修人员的可派遣程度和支援成本;根据可派遣程度和支援成本,获取目标维修人员的派遣意愿度;根据调整系数和派遣意愿度,确定维修紧急订单的目标维修人员。本发明在距离最近思想调度维修人员对紧急订单进行维修的基础上,获取紧急订单匹配的维修人员的派遣意愿度,使得维修人员调度的更合理,分布的更均匀,确保对紧急订单及时的进行维修。
需要说明的是:上述本发明实施例先后顺序仅仅为了描述,不代表实施例的优劣。在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。
Claims (8)
1.一种智能门锁售后任务智能调度分配方法,其特征在于,该方法包括以下步骤:
获取紧急订单,将紧急订单出现的时刻作为目标时刻,确定紧急订单的标签;获取每个维修人员的标签数量、每天的预约订单、维修每个订单所用的时长,以及到达紧急订单所在位置的参考时间;
根据紧急订单的标签确定匹配的维修人员,作为目标维修人员;根据每个目标维修人员和紧急订单的位置分布,以及每个目标维修人员的标签数量,获取紧急订单的调整系数;
根据每个目标维修人员在预设时间段内截止到目标时刻的剩余维修时间段和维修紧急订单的时长,以及维修剩余维修时间段内的每个预约订单的时长,获取每个目标维修人员的可派遣程度;
根据每个目标维修人员与紧急订单的位置分布,获取每个目标维修人员的第一成本特征值;根据每个目标维修人员维修紧急订单的时长、在目标时刻维修的订单的时长和参考时间,获取每个目标维修人员的第二成本特征值;根据第一成本特征值与第二成本特征值,获取每个目标维修人员的支援成本;
根据每个目标维修人员的可派遣程度和支援成本,获取每个目标维修人员的派遣意愿度;
根据调整系数和派遣意愿度,确定维修紧急订单的最优目标维修人员;
所述根据每个目标维修人员和紧急订单的位置分布,以及每个目标维修人员的标签数量,获取紧急订单的调整系数的方法为:
获取每个目标维修人员所在位置与紧急订单所在位置之间的距离,作为第一距离;
当所述第一距离小于或者等于预设的第一距离阈值时,将对应的目标维修人员作为区域维修人员;
根据任意每两个区域维修人员之间的距离和对应的标签数量,获取紧急订单的离散程度;
计算任意每两个目标维修人员所在位置之间的距离,作为第二距离;
当第二距离小于或者等于预设的第二距离阈值时,将对应的目标维修人员作为参考维修人员;
根据任意每两个参考维修人员之间的距离和对应的标签数量,获取整体离散程度;
获取紧急订单的离散程度与整体离散程度的差异,作为第一差异;
将所述第一差异进行归一化的结果,作为紧急订单的调整系数;
所述可派遣程度的计算公式为:
式中,为第x个目标维修人员的可派遣程度;/>为第x个目标维修人员的剩余维修时间段;/>为第x个目标维修人员维修剩余维修时间段内第m个预约订单的时长的均值;M为第x个目标维修人员的剩余维修时间段内的预约订单的总数量;/>为第x个目标维修人员维修紧急订单的时长的均值;/>为第一预设常数,/>大于0;norm为归一化函数。
2.如权利要求1所述一种智能门锁售后任务智能调度分配方法,其特征在于,所述离散程度的计算公式为:
式中,a为紧急订单的离散程度;为第i个区域维修人员与第j个区域维修人员之间的距离;/>为任意每两个区域维修人员之间的距离的均值;/>为第i个区域维修人员的标签数量;/>为第j个区域维修人员的标签数量;n为区域维修人员的总数量;norm为归一化函数。
3.如权利要求1所述一种智能门锁售后任务智能调度分配方法,其特征在于,所述第一成本特征值的获取方法为:
根据每个目标维修人员对应的第一距离从小到大的顺序,将目标维修人员进行排序,获得目标维修人员序列;
将目标维修人员序列中的每个目标维修人员之前的所有目标维修人员的数量进行归一化的结果,作为每个目标维修人员的第一成本特征值。
4.如权利要求3所述一种智能门锁售后任务智能调度分配方法,其特征在于,所述第二成本特征值的计算公式为:
式中,为目标维修人员序列中第q个目标维修人员的第二成本特征值;/>为目标维修人员序列中第q个目标维修人员的参考时间;/>为目标维修人员序列中第q个目标维修人员维修紧急订单的时长的均值;/>为目标维修人员序列中第u个目标维修人员的参考时间;/>为目标维修人员序列中第u个目标维修人员维修紧急订单的时长的均值;/>为目标维修人员序列中第u个目标维修人员在目标时刻维修的订单的时长的均值。
5.如权利要求1所述一种智能门锁售后任务智能调度分配方法,其特征在于,所述支援成本的获取方法为:
计算每个目标维修人员的第一成本特征值与第二成本特征值的乘积,作为每个目标维修人员的支援成本。
6.如权利要求3所述一种智能门锁售后任务智能调度分配方法,其特征在于,所述派遣意愿度的计算公式为:
式中,为目标维修人员序列中第q个目标维修人员的派遣意愿度;/>为目标维修人员序列中第q个目标维修人员的可派遣程度;/>为目标维修人员序列中第一个目标维修人员的可派遣程度;/>为目标维修人员序列中第q个目标维修人员的支援成本;norm为归一化函数。
7.如权利要求1所述一种智能门锁售后任务智能调度分配方法,其特征在于,所述根据调整系数和派遣意愿度,确定维修紧急订单的最优目标维修人员的方法为:
获取预设的第一超参数与调整系数的乘积,作为第一特征值;
获取第一特征值与预设的第二超参数的相加结果,作为派遣意愿度阈值;
当派遣意愿度大于或者等于派遣意愿度阈值时,将对应的目标维修人员作为可调度目标维修人员;
选取距离紧急订单最近的可调度目标维修人员,作为维修紧急订单的最优目标维修人员。
8.如权利要求1所述一种智能门锁售后任务智能调度分配方法,其特征在于,所述目标维修人员的获取方法为:
获取每个维修人员的标签,将标记有紧急订单的标签的维修人员,作为目标维修人员。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311127127.5A CN116843167B (zh) | 2023-09-04 | 2023-09-04 | 一种智能门锁售后任务智能调度分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311127127.5A CN116843167B (zh) | 2023-09-04 | 2023-09-04 | 一种智能门锁售后任务智能调度分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116843167A CN116843167A (zh) | 2023-10-03 |
CN116843167B true CN116843167B (zh) | 2023-12-05 |
Family
ID=88162094
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311127127.5A Active CN116843167B (zh) | 2023-09-04 | 2023-09-04 | 一种智能门锁售后任务智能调度分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116843167B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002183291A (ja) * | 2000-12-13 | 2002-06-28 | Kagipro Security Kk | セキュリティとカギの緊急工事における自動デリバリーシステム |
JP2009276837A (ja) * | 2008-05-12 | 2009-11-26 | Q & A Kk | スタッフ派遣依頼の受注手配方法 |
CN105913171A (zh) * | 2016-03-31 | 2016-08-31 | 国网北京市电力公司 | 派单方法及装置 |
CN111860948A (zh) * | 2020-06-12 | 2020-10-30 | 国网浙江省电力有限公司电力科学研究院 | 电力智能运维路径规划方法 |
CN112749899A (zh) * | 2021-01-13 | 2021-05-04 | 叮当快药科技集团有限公司 | 派单方法、装置及存储介质 |
-
2023
- 2023-09-04 CN CN202311127127.5A patent/CN116843167B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002183291A (ja) * | 2000-12-13 | 2002-06-28 | Kagipro Security Kk | セキュリティとカギの緊急工事における自動デリバリーシステム |
JP2009276837A (ja) * | 2008-05-12 | 2009-11-26 | Q & A Kk | スタッフ派遣依頼の受注手配方法 |
CN105913171A (zh) * | 2016-03-31 | 2016-08-31 | 国网北京市电力公司 | 派单方法及装置 |
CN111860948A (zh) * | 2020-06-12 | 2020-10-30 | 国网浙江省电力有限公司电力科学研究院 | 电力智能运维路径规划方法 |
CN112749899A (zh) * | 2021-01-13 | 2021-05-04 | 叮当快药科技集团有限公司 | 派单方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN116843167A (zh) | 2023-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106817499B (zh) | 一种话务资源调度方法及预测调度装置 | |
US20040254825A1 (en) | Automated supply management system for dynamically fulfilling a customer requested order and method of use | |
US8571912B2 (en) | Method and system for allocating specific appointment time windows in a service industry | |
CN112001572B (zh) | 一种工单智能分派方法 | |
CN111985646B (zh) | 一种业务处理方法及装置 | |
US7359864B2 (en) | Method of scheduling appointments | |
CN116415923B (zh) | 智慧燃气工单实施管理方法与物联网系统及装置 | |
CN113361816A (zh) | 一套客服员工排班系统 | |
CN110059052A (zh) | 一种炼化调度案例管理方法及计算机可读存储介质 | |
CN115619382B (zh) | 一种电力调度可视化管理方法及系统 | |
CN115631064A (zh) | 一种智慧燃气报装管理的方法、物联网系统和存储介质 | |
CN115423450A (zh) | 排班数据的处理方法、装置和计算机设备 | |
CN116843167B (zh) | 一种智能门锁售后任务智能调度分配方法 | |
CN116258280B (zh) | 一种基于时间序列聚类的短期负荷预测方法 | |
CN116450663A (zh) | 一种智慧电力数据采集方法 | |
CN111832929B (zh) | 一种机场值机的动态调度方法及系统 | |
CN114492951A (zh) | 一种基于客流预测的资源调配方法、装置及设备 | |
CN112465335A (zh) | 一种基于车间实时数据的货物交货系统 | |
CN113009895A (zh) | 一种动态生产控制方法、系统及存储介质 | |
CN113852069A (zh) | 一种含源荷不确定性的地区电网经济调度优化方法及系统 | |
CN108877201B (zh) | 一种基于交通指挥指数的警力资源优化方法 | |
CN113052488A (zh) | 一种工单调度方法及装置 | |
Zuidhof | Capacity planning of ambulance services: Statistical analysis, forecasting and staffing | |
CN117595231B (zh) | 一种智能电网配网管理系统及其方法 | |
CN115273316B (zh) | 一种营业场所预约的排队叫号方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |