CN114240267A - 一种交通外场设备运维派单方法、电子设备及存储介质 - Google Patents
一种交通外场设备运维派单方法、电子设备及存储介质 Download PDFInfo
- Publication number
- CN114240267A CN114240267A CN202210176752.8A CN202210176752A CN114240267A CN 114240267 A CN114240267 A CN 114240267A CN 202210176752 A CN202210176752 A CN 202210176752A CN 114240267 A CN114240267 A CN 114240267A
- Authority
- CN
- China
- Prior art keywords
- maintenance
- activity
- task
- personnel
- pheromone
- 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.)
- Granted
Links
Images
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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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
- G06Q10/063112—Skill-based matching of a person or a group to a task
-
- 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/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
-
- 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
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Abstract
一种交通外场设备运维派单方法、电子设备及存储介质,属于设备运维技术领域,是针对现有的派单排班不够合理,人员和故障动态位置要素考虑不足,不适用于维修工单量大、维修人员工作任务多、故障位置分散的情况的问题所提出。包括以下步骤:步骤S1,提取工单信息,步骤S2,提取维修人员信息,步骤S3,派单分析模型及求解,步骤S4,工单派单。融合设备位置、人员技能、排班情况、人员位置、服务时间和资源情况等多种算法因子,保障了派单结果的质量。派单时的算法充分考虑了距离因素,降低了相关业务的成本。派单时的算法融合技能因素、排班情况和距离情况等,派单更高效、更合理。通过蚁群算法求得最优解。
Description
技术领域
本发明涉及设备运维技术领域,具体为一种交通外场设备运维派单方法、电子设备及存储介质。
背景技术
随着智慧城市、智慧交通项目及工程的持续建设和投入,需要运行维护的智能设备大量增加,这些设备分散在城市的各条道路上,数量数以万计,时刻影响着道路交通的安全运行,管理方亟需更科学、更合适的方式方法对此进行管理和维护,在智慧交通项目进行规划建设的同时,需要同步建设与之相适应的运行保障体系,以满足交通设施设备的可视、可控、可管理需求为根本,实现对设施设备资产的规范管理、全面监控、集中预警、自动化故障诊断和科学化运行维护管理,提升资源的协同管理水平,为维护交通业务的安全、可靠、高效运行提供强有力的保障。
目前,城市交通设备的管理和维护,仍然需要依靠大量人工来处理,为此不仅需要支付高昂的维护成本,而且设备的管理和运行效率一直得不到有效的提升,严重滞后于智慧交通的发展;设备管理当前存在资产台账不清晰、相关设施设备关联性差、故障检测手段落后和数据统计分析不准确、运行维护不及时的问题,极大降低了智慧交通的运行效率。在信息化社会,城市智慧交通的重要性愈发凸显,公众对智慧交通的感受也愈加强烈,一旦交通设施设备出现故障,例如信号故障、电子警察误拍、诱导信息发布错误等,将会立即对公众出行产生严重影响。如何快速发现设备存在的问题,并及时进行修复,改善设备可用性,是交通管理者尤为关注的焦点。
在智慧交通项目中设备运维工单派单,是工作人员通过平台、热线、APP等方式收到故障告警信息后,根据事件分类和运维人员工作进度,按照人员负荷、技术分类和业务分类,向维护人员分派工单,由维修人员进行现场维修处理。
现有技术中的申请号为:202110586563.3的专利申请,其公开了:基于维修人员画像的智能派单方法,根据预设统计分析规则对分布信息进行量化处理以及使用预设算法对每个维修人员对应的技能信息进行聚类处理,构建与每个维修人员和设备故障信息对应的含有行为标签和技能标签的用户画像数据;然后将所有用户画像数据与对应的设备故障信息输入至预设匹配模型中进行训练,得到智能派单匹配模型,将获取到的待维修设备故障信息输入至智能派单匹配模型中,智能派单匹配模型输出对应的维修人员信息,根据用户画像数据筛选出对应的维修人员对待维修设备进行故障维修处理。
现有技术仍存在以下问题:
1、个别维修人员工作任务排满,现场快速运维无法保障,导致运维效率低:以交通信号灯为例,交通信号灯出现故障,需要人员及时前往现场维修,否则将会造成交通拥堵,但系统匹配的维修人员因其他同样紧急的维修任务难以及时前往,难以实现快速运维。
2、现有技术方案基于维修人员技能画像,未考虑人员和故障动态位置要素,易造成时间、资金成本浪费:现有方法是从故障信息库中抽取,结合人员技能逐个匹配,未做通盘派单,且未充分融入维修人员、故障位置和距离要素,当系统匹配的维修人员距离过远时,或同一维修人员相邻维修任务距离跨度大,会造成维修不及时,造成时间、资金成本浪费。
3、当前技术方案局限于维修人员画像,适用维修任务少、维修外场范围小的情况,具有局限性:针对城市交通设备维修场景,设备遍布整个城市,外场范围较大,这种场景下维修人员和故障之间是多对多,且是动态的,当前派单方法是基于维修人员技能画像的方法,通过聚类、关联分析实现智能派单,这种方法适用工单量小和维修人员充足的情况,不适用于维修工单量大、维修人员工作任务多、故障位置分散的情况。
发明内容
为了克服上述现有技术存在的缺陷,本发明提供了一种交通外场设备运维派单方法、电子设备及存储介质,可以解决现有的派单排班不够合理,人员和故障动态位置要素考虑不足,不适用于维修工单量大、维修人员工作任务多、故障位置分散的情况的问题所提出。
本发明采用的技术方案一在于:
一种交通外场设备运维派单方法,包括以下步骤:
步骤S1,提取工单信息:从运维工单库提取工单信息,包括设备故障类型、故障地理信息、故障级别和响应时间数据;
步骤S2,提取维修人员信息:从维修人员库提取维修人员信息,包括维修技能、维修经验、排班情况、实时位置数据;
步骤S3,派单分析模型及求解:将运维工单数据和维修人员数据输入到派单分析模型中训练,派单分析模型经过蚁群算法输出最优派单方法;
步骤S4,工单派单:将最优派单信息通过电话、短信和维修APP方式发送给维修人员,维修人员进行现场维修处理。
进一步地,所述步骤S3,派单分析模型及求解:将运维工单数据和维修人员数据输入到派单分析模型中训练,派单分析模型经过蚁群算法输出最优派单方法包括以下步骤:
步骤S301,设定模型初始条件:根据运维工单数据、运维人员数据和运维资源数据,设定模型初始条件;
步骤S302,搭建数学模型:根据模型初始条件,将派单方式抽象为数学问题,搭建数学模型框架,设定技能约束、距离约束、维修资源约束;
步骤S303,模型求解:根据数学模型及约束条件,结合蚁群算法,对运维工单进行派单求解,求得最优解。
进一步地,所述步骤S302,搭建数学模型:根据模型初始条件,将派单方式抽象为数学问题,搭建数学模型框架,设定技能约束、距离约束、维修资源约束的具体过程如下:
a.数学问题抽象:寻求各个维修任务的执行顺序和执行维修人员的最佳组合,使维修任务消耗资源最小,引入开始的虚维修任务0和结束的虚维修任务n+1,代表所有维修任务的开始和结束状态;
将工单派单问题抽象成在设备位置、人员技能、排班情况、人员位置和服务时间的约束下,将任务转换为有向活动网络图,并从虚任务0出发到虚任务n+1结束,将所有任务遍历且只遍历一次所花的时间最短的数学模型;
设项目所有维修任务共享V种可更新资源,指代各类维修技能的维修人员、维修工具和维修车辆,在某种资源被占用时,完成当前维修活动后即可释放资源执行下一个维修活动,其中第v种资源的供应量为Rv;
c.设定相关约束:
约束条件为:
式(3)表示时间窗约束,表达的是同一维修人员执行活动必须在其完成活动后进行,其中表示维修任务的任务开始时间,表示维修任务的任务完成时间,表示维修任务必须要在[]内完成,如果维修任务在时间窗[]中的一个时点上被完成,则,否则为0,l代表下一个任务,l∈S(j)即紧后的任务;
式(4)中,代表完成维修任务所消耗的总时间,其中表示维修人员与故障间的实际距离,表示维修人员执行维修活动的维修时间,为维修人员去往维修地点的平均速度,表示维修人员的实时位置、 表示故障的实时位置,表示标准工作量;表示维修活动的工作难度系数,表示维修人员单位时间维修同类故障的效率。
进一步地,所述蚁群算法包含以下步骤:
步骤S311,初始化种群和参数:初始化启发因子矩阵、信息素矩阵,开始迭代;
步骤S312,状态转移和信息素量更新:按照所述状态转移策略选择下一维修活动,同时更新信息素量;
步骤S313,蚂蚁爬行完成维修任务,所有维修人员按时间和资源顺序完成维修活动,在任务执行过程中不断占用和释放资源,更新维修活动列表;
所有蚂蚁按照时间和资源顺序完成维修任务,不断占用和释放资源,并更新活动列表;
活动列表更新环节,活动等待列表更新方式包括两部分,第一部分为某活动被执行后从活动列表中删除,第二部分为某活动的后续事件被执行完后对其紧后事件的所有紧前事件进行判断,如果均被执行完,则将该活动的后续事件到其紧后事件对应的活动添加到活动等待列表当中;
步骤S314,当所有蚂蚁遍历所有任务完成时,输出所有运维工单的最优派单人员和时间排班表的最优解。
进一步地,所述步骤S311,初始化种群和参数:初始化启发因子矩阵、信息素矩阵,开始迭代实施过程如下:
a.初始化启发因子矩阵:启发矩阵记录每一个维修活动本身被选择的固有可能性,设某维修活动贪心策略选取为该活动的所需资源的总量与总资源数的比值,公式如下:
b.初始化信息素矩阵:P为信息素矩阵,信息素矩阵记录蚂蚁在各个路径上留下的信息素的值,各个维修活动信息素量初始化所采用的策略为品质因子与活动数的比值,公式如下:
式(6)中,Q为品质因子,代表的是蚂蚁在走完一条路径后留下的信息素总量,G为蚂蚁的总维修活动数。
进一步地,所述步骤S312,状态转移和信息素量更新:按照所述状态转移策略选择下一维修活动,同时更新信息素量实施过程如下:
a.状态转移:采取轮盘赌策略,维修人员通过当前维修活动的启发项和信息素量信息综合考虑决定下一个维修活动选取的概率,公式如下:
式(7)中,为候选维修任务集合,是信息素重要程度因子,是启发函数重要程度因子,为控制参数;根据所求的各个维修活动出现的概率制作出一个轮盘赌机器,并随机生成一个0到1的小数,选取这个小数对应轮盘赌机器上的活动;
b.信息素量更新:信息素更新主要有信息素挥发和蚂蚁再次留下新的信息素两部分组成:
第一部分是对信息素进行局部更新,蚂蚁每选好要执行的活动及其模式后就对该活动进行更新,更新公式如下:
第二部分是精英蚂蚁策略,在所有蚂蚁走完后,选取所消耗工期最短的那只蚂蚁:
本发明采用的技术方案二在于:一种电子设备,包括处理器和用于存储能够在处理器上运行的计算机程序的存储器,
其中,所述处理器用于运行所述计算机程序时,执行方案一所述一种交通外场设备运维派单方法的步骤。
本发明采用的技术方案三在于:一种存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现方案一所述一种交通外场设备运维派单方法的步骤。
本发明的有益效果是:
1.融合设备位置、人员技能、排班情况、人员位置、服务时间和资源情况等多种算法因子,保障了派单结果的质量。
2.派单时的算法充分考虑了距离因素,降低了相关业务的成本。
3.派单时的算法融合技能因素、排班情况和距离情况等,派单更高效、更合理。
4.派单时的算法通过蚁群算法求得最优解。
附图说明
图1为本申请一种交通外场设备运维派单方法的流程图;
图2为本申请方法的步骤S3中的流程图;
图3为本申请方法的步骤S302的有向活动网络图;
图4为本申请方法的步骤S303的流程图。
具体实施方式
实施例1:
如图1、图2、图3、图4所示,本申请实施例1提供了一种交通外场设备运维派单方法,包括以下步骤:
步骤S1,提取工单信息:从运维工单库提取工单信息,包括设备故障类型、故障地理信息、故障级别和响应时间数据。
运维工单库是用于存储运维工单信息的单元,运维工单的生成一般来自系统监控告警、巡检巡查、热线及微信以及app接报,运维工单包含的信息有:运维需求提出人、故障时间、紧急情况、故障类型、故障地理信息、故障级别和响应时间等内容。
步骤S2,提取维修人员信息:从维修人员库提取维修人员信息,包括维修技能、维修经验、排班情况、实时位置数据。
维修人员库是用于存储维修人员信息的单元,维修人员包含的信息有:姓名、身份信息、维修技能、维修经验、工作时间、排班情况和实时位置等内容。
步骤S3,派单分析模型及求解:将运维工单数据和维修人员数据输入到派单分析模型中训练,派单分析模型经过蚁群算法或遗传算法或模拟退火法或爬山法输出最优解,即最优派单方法。
派单分析模型是基于设备位置、人员技能、排班情况、人员位置等算法因子,结合蚁群算法进行实施,需要说明的是除蚁群算法外,还可以采用遗传算法、模拟退火法、爬山法确定派单模型,派单模型库是预先设定的模型,根据变化的参数计算得到最优派单的维修人员及维修路径,该方法分为三个步骤,流程如下:
步骤S301,设定模型初始条件:根据运维工单数据、运维人员数据和运维资源数据,设定模型初始条件。
模型初始条件有:
a.每个工单均有多个相关技能维修人员可供选择,每种维修执行模式对应不同的时间和资金成本需求,执行时在该任务工期内占用资源,执行完毕后释放这些资源。
b.每个工单的维修活动只能选择其中一个维修人员维修,而且一旦选择就不能被中断和更改任务直至完成;
c.维修任务具有时间约束、技能约束、成本约束和距离约束;
d.对维修任务进行编号时,确保维修任务按时序约束(故障等级)非严格递增;
步骤S302,搭建数学模型:根据模型初始条件,将派单方式抽象为数学问题,搭建数学模型框架,设定技能约束、距离约束、维修资源约束。
a.数学问题抽象:为使维修任务消耗资源最小,其实质是寻求各个维修任务的执行顺序和执行维修人员的最佳组合。为了更好地描述各个因素约束,采用有向活动网图表示(参考图3),其中结点代表维修任务,箭线代表维修任务的维修人员,方向代表时序约束。为了方便解决问题,引入开始的虚维修任务0和结束的虚维修任务n+1,代表所有维修任务的开始和结束状态。
因此,工单派单问题可以抽象成如下数学模型:在设备位置、人员技能、排班情况、人员位置、服务时间等约束下,将任务转换为上述网络图,并从虚任务0出发到虚任务n+1结束,将所有任务遍历且只遍历一次所花的时间最短的数学问题。
设项目所有维修任务共享V种可更新资源,在这里指各类维修技能的维修人员、维修工具、维修车辆等,在某种资源被占用时,完成当前维修活动后即可释放资源执行下一个维修活动,其中第v种资源的供应量为Rv;
c.设定相关约束:
约束条件为:
式(3)表示时间窗约束,表达的是同一维修人员执行活动必须在其完成活动后进行,其中表示维修任务的任务开始时间,表示维修任务的任务完成时间,表示维修任务必须要在内完成(如果维修任务在时间窗中的一个时点上被完成,则,否则为0。)l代表下一个任务,l∈S(j)即紧后的任务。
式(4)中,代表完成维修任务所消耗的总时间,其中表示维修人员与故障间的实际距离,表示维修人员执行维修活动的维修时间,为维修人员去往维修地点的平均速度,表示维修人员的实时位置、 表示故障的实时位置,表示标准工作量;表示维修活动的工作难度系数,表示维修人员单位时间维修同类故障的效率,该参数与维修人员技能有关。
步骤S303,模型求解:根据数学模型及约束条件,结合蚁群算法,对运维工单进行派单求解,求得最优解。
本实施例用蚁群算法求解上述问题,算法中蚂蚁是走在一个由维修活动及其可选模式所构成的图上的,该种情况下的派单问题的解是由维修活动的序列及其模式所出现的顺序所构成的一个路径图,其目标是希望所有维修活动都完成所耗费的时间最短,而蚂蚁的信息素是释放在维修活动及其对应选择的模式上的,在最优派单方法所构成的路径图中,随着信息素的更新,使得其各个派单点的信息素含量会积累得最高,蚂蚁选择走的概率最大。
该算法主要包含四个步骤,其流程如下:
步骤S311,初始化种群和参数:初始化启发因子矩阵、信息素矩阵,开始迭代。
a.初始化启发因子矩阵:启发矩阵记录每一个维修活动本身被选择的固有可能性,其值大小与所选贪心策略有关,设某维修活动贪心策略选取为该活动的所需资源的总量与总资源数的比值,式(5)为其计算公式:
b.初始化信息素矩阵:P为信息素矩阵,信息素矩阵记录蚂蚁在各个路径上留下的信息素的值,各个维修活动信息素量初始化所采用的策略为品质因子与活动数的比值,式(6)为其计算公式:
式(6)中,Q为品质因子,代表的是蚂蚁在走完一条路径后留下的信息素总量,G为蚂蚁的总维修活动数。
步骤S312,状态转移和信息素量更新:按照所述状态转移策略选择下一维修活动,同时更新信息素量。
a.状态转移:状态转移策略是蚂蚁(即维修人员)在候选维修活动中选择下一个活动所采取的方式,本文主要采取轮盘赌策略,维修人员通过当前维修活动的启发项和信息素量信息综合考虑决定下一个维修活动选取的概率,式(7)为其计算公式:
式(7)中,为候选维修任务集合,是信息素重要程度因子,是启发函数重要程度因子,为控制参数。根据所求的各个维修活动出现概率制作出一个轮盘赌机器,并随机生成一个0到1的小数,选取这个小数对应轮盘赌机器上活动,这样既保证了信息素强度大的维修活动优先被选取,还能够增大蚂蚁搜索的随机性。
b.信息素量更新:信息素更新主要有信息素挥发和蚂蚁再次留下新的信息素两部分组成,对于信息素更新分为两部分:
第一部分是对信息素进行局部更新,蚂蚁每选好要执行的活动及其模式后就对该活动进行更新,式(8)为其更新公式:
第二部分是精英蚂蚁策略,在所有蚂蚁走完后,选取所消耗工期最短的那只蚂蚁,极大地增强其走过的路径上的信息素含量,使得接下来的蚂蚁有更高的概率从该路径上走,其公式如式(9)所示:
步骤S313,蚂蚁爬行完成维修任务,所有维修人员按时间和资源顺序完成维修活动,在任务执行过程中不断占用和释放资源,更新维修活动列表;
所有蚂蚁按照时间和资源顺序完成维修任务,不断占用和释放资源,并更新活动列表。
a.资源占用和释放:完成某项维修活动的最小开始时间必须满足时序约束和资源约束,时序约束是指该活动的最早开始时间必须要大于该活动的后序事件最早被完成的时间;资源约束是指当前资源池内的资源数满足该活动被执行所需要的资源数,如果不满足则需等待其他活动执行完释放资源后执行,即当前时间应该更新为其他活动释放资源的时刻。
b.活动列表更新:活动等待列表更新方式包括两部分,第一部分为某活动被执行后从活动列表中删除,第二部分为某活动的后续事件被执行完后,应该对其紧后事件的所有紧前事件进行判断,如果均被执行完,则将该活动的后续事件到其紧后事件对应的活动添加到活动等待列表当中。
步骤S314,输出最优解:即所有运维工单的最优派单人员和时间排班表。
当所有蚂蚁遍历所有任务完成时,输出最优解空间,即所有维修任务的最优维修人员和时间排班表。
步骤S4,工单派单:将最优派单信息通过电话、短信和维修APP等方式发送给维修人员,维修人员进行现场维修处理。
系统根据派单模型计算出最优派单维修人员,由系统自动或派单人员确认后将派单信息发送给维修人员的软件工具,通知维修人员进行维修,通知维修人员的方式有电话、短信和维修APP方式。
实施例2:
本申请实施例2提供一种电子设备,电子设备以通用计算设备的形式表现。电子设备的组件可以包括但不限于:一个或者多个处理器或者处理单元,用于存储能够在处理器上运行的计算机程序的存储器,连接不同系统组件(包括存储器、一个或者多个处理器或者处理单元)的总线。
其中,所述一个或者多个处理器或者处理单元用于运行所述计算机程序时,执行实施例1所述方法的步骤。所述处理器所用类型包括中央处理器、通用处理器、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。
其中,总线表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,外围总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(ISA)总线,微通道体系结构(MAC)总线,增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
实施例3:
本申请实施例3提供一种存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现实施例1所述方法的步骤。
需要说明的是,本申请所示的存储介质可以是计算机可读信号介质或者存储介质或者是上述两者的任意组合。存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,存储介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。存储介质还可以是存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
需要说明的是,在以上实施例中,只要不矛盾的技术方案都能够进行排列组合,本领域技术人员能够根据排列组合的数学知识穷尽所有可能,因此本发明不再对排列组合后的技术方案进行一一说明,但应该理解为排列组合后的技术方案已经被本发明所公开。
本实施方式只是对本专利的示例性说明,并不限定它的保护范围,本领域技术人员还可以对其局部进行改变,只要没有超出本专利的精神实质,都在本专利的保护范围内。
Claims (8)
1.一种交通外场设备运维派单方法,其特征在于,包括以下步骤:
步骤S1,提取工单信息:从运维工单库提取工单信息,包括设备故障类型、故障地理信息、故障级别和响应时间数据;
步骤S2,提取维修人员信息:从维修人员库提取维修人员信息,包括维修技能、维修经验、排班情况、实时位置数据;
步骤S3,派单分析模型及求解:将运维工单数据和维修人员数据输入到派单分析模型中训练,派单分析模型经过蚁群算法输出最优派单方法;
步骤S4,工单派单:将最优派单信息通过电话、短信和维修APP方式发送给维修人员,维修人员进行现场维修处理。
2.根据权利要求1所述的一种交通外场设备运维派单方法,其特征在于,所述步骤S3,派单分析模型及求解:将运维工单数据和维修人员数据输入到派单分析模型中训练,派单分析模型经过蚁群算法输出最优派单方法包括以下步骤:
步骤S301,设定模型初始条件:根据运维工单数据、运维人员数据和运维资源数据,设定模型初始条件;
步骤S302,搭建数学模型:根据模型初始条件,将派单方式抽象为数学问题,搭建数学模型框架,设定技能约束、距离约束、维修资源约束;
步骤S303,模型求解:根据数学模型及约束条件,结合蚁群算法,对运维工单进行派单求解,求得最优解。
3.根据权利要求2所述的一种交通外场设备运维派单方法,其特征在于,所述步骤S302,搭建数学模型:根据模型初始条件,将派单方式抽象为数学问题,搭建数学模型框架,设定技能约束、距离约束、维修资源约束的具体过程如下:
a.数学问题抽象:寻求各个维修任务的执行顺序和执行维修人员的最佳组合,使维修任务消耗资源最小,引入开始的虚维修任务0和结束的虚维修任务n+1,代表所有维修任务的开始和结束状态;
将工单派单问题抽象成在设备位置、人员技能、排班情况、人员位置和服务时间的约束下,将任务转换为有向活动网络图,并从虚任务0出发到虚任务n+1结束,将所有任务遍历且只遍历一次所花的时间最短的数学模型;
设项目所有维修任务共享V种可更新资源,指代各类维修技能的维修人员、维修工具和维修车辆,在某种资源被占用时,完成当前维修活动后即可释放资源执行下一个维修活动,其中第v种资源的供应量为Rv;
c.设定相关约束:
约束条件为:
式(3)表示时间窗约束,表达的是同一维修人员执行活动必须在其完成活动后进行,其中表示维修任务的任务开始时间,表示维修任务的任务完成时间,表示维修任务必须要在[]内完成,如果维修任务在时间窗[]中的一个时点上被完成,则,否则为0,l代表下一个任务,l∈S(j)即紧后的任务;
4.根据权利要求3所述的一种交通外场设备运维派单方法,其特征在于,所述蚁群算法包含以下步骤:
步骤S311,初始化种群和参数:初始化启发因子矩阵、信息素矩阵,开始迭代;
步骤S312,状态转移和信息素量更新:按照所述状态转移策略选择下一维修活动,同时更新信息素量;
步骤S313,蚂蚁爬行完成维修任务,所有维修人员按时间和资源顺序完成维修活动,在任务执行过程中不断占用和释放资源,更新维修活动列表;
所有蚂蚁按照时间和资源顺序完成维修任务,不断占用和释放资源,并更新活动列表;
活动列表更新环节,活动等待列表更新方式包括两部分,第一部分为某活动被执行后从活动列表中删除,第二部分为某活动的后续事件被执行完后对其紧后事件的所有紧前事件进行判断,如果均被执行完,则将该活动的后续事件到其紧后事件对应的活动添加到活动等待列表当中;
步骤S314,当所有蚂蚁遍历所有任务完成时,输出所有运维工单的最优派单人员和时间排班表的最优解。
5.根据权利要求4所述的一种交通外场设备运维派单方法,其特征在于,所述步骤S311,初始化种群和参数:初始化启发因子矩阵、信息素矩阵,开始迭代实施过程如下:
a.初始化启发因子矩阵:启发矩阵记录每一个维修活动本身被选择的固有可能性,设某维修活动贪心策略选取为该活动的所需资源的总量与总资源数的比值,公式如下:
b.初始化信息素矩阵:P为信息素矩阵,信息素矩阵记录蚂蚁在各个路径上留下的信息素的值,各个维修活动信息素量初始化所采用的策略为品质因子与活动数的比值,公式如下:
式(6)中,Q为品质因子,代表的是蚂蚁在走完一条路径后留下的信息素总量,G为蚂蚁的总维修活动数。
6.根据权利要求5所述的一种交通外场设备运维派单方法,其特征在于,所述步骤S312,状态转移和信息素量更新:按照所述状态转移策略选择下一维修活动,同时更新信息素量实施过程如下:
a.状态转移:采取轮盘赌策略,维修人员通过当前维修活动的启发项和信息素量信息综合考虑决定下一个维修活动选取的概率,公式如下:
式(7)中,为候选维修任务集合,是信息素重要程度因子,是启发函数重要程度因子,为控制参数;根据所求的各个维修活动出现的概率制作出一个轮盘赌机器,并随机生成一个0到1的小数,选取这个小数对应轮盘赌机器上的活动;
b.信息素量更新:信息素更新主要有信息素挥发和蚂蚁再次留下新的信息素两部分组成:
第一部分是对信息素进行局部更新,蚂蚁每选好要执行的活动及其模式后就对该活动进行更新,更新公式如下:
第二部分是精英蚂蚁策略,在所有蚂蚁走完后,选取所消耗工期最短的那只蚂蚁:
7.一种电子设备,其特征在于,包括处理器和用于存储能够在处理器上运行的计算机程序的存储器,
其中,所述处理器用于运行所述计算机程序时,执行权利要求1至6任一项所述一种交通外场设备运维派单方法的步骤。
8.一种存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至6任一项所述一种交通外场设备运维派单方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210176752.8A CN114240267B (zh) | 2022-02-25 | 2022-02-25 | 一种交通外场设备运维派单方法、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210176752.8A CN114240267B (zh) | 2022-02-25 | 2022-02-25 | 一种交通外场设备运维派单方法、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114240267A true CN114240267A (zh) | 2022-03-25 |
CN114240267B CN114240267B (zh) | 2022-07-29 |
Family
ID=80748358
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210176752.8A Active CN114240267B (zh) | 2022-02-25 | 2022-02-25 | 一种交通外场设备运维派单方法、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114240267B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114693182A (zh) * | 2022-05-30 | 2022-07-01 | 国网浙江省电力有限公司杭州供电公司 | 基于云融合技术的业务工单化的数据处理方法 |
CN114742484A (zh) * | 2022-06-13 | 2022-07-12 | 北京神州光大科技有限公司 | 信息技术服务需求的处理方法、系统、设备和介质 |
CN116882980A (zh) * | 2023-09-06 | 2023-10-13 | 神州顶联科技有限公司 | 基于用户报修行为的报修资源调配方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6587851B1 (en) * | 1999-12-22 | 2003-07-01 | Bellsouth Intellectual Property Corporation | Notification system and method |
CN109460833A (zh) * | 2018-10-22 | 2019-03-12 | 国家电网有限公司 | 配网故障的设备数据和报修工单数据处理方法及系统 |
CN111210135A (zh) * | 2019-12-31 | 2020-05-29 | 上海钧正网络科技有限公司 | 派单方法、装置、派单平台服务器和派单系统 |
CN111291982A (zh) * | 2020-01-21 | 2020-06-16 | 青梧桐有限责任公司 | 租务工单推荐顺序评估方法、系统、电子设备及存储介质 |
CN111598417A (zh) * | 2020-04-29 | 2020-08-28 | 国网江苏省电力有限公司南京供电分公司 | 一种基于自然语言处理的电力非抢修单派发方法 |
CN111967621A (zh) * | 2020-08-05 | 2020-11-20 | 广东卓维网络有限公司 | 一种工单管理系统 |
CN112183782A (zh) * | 2020-10-13 | 2021-01-05 | 中国联合网络通信集团有限公司 | 故障工单处理方法及设备 |
-
2022
- 2022-02-25 CN CN202210176752.8A patent/CN114240267B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6587851B1 (en) * | 1999-12-22 | 2003-07-01 | Bellsouth Intellectual Property Corporation | Notification system and method |
CN109460833A (zh) * | 2018-10-22 | 2019-03-12 | 国家电网有限公司 | 配网故障的设备数据和报修工单数据处理方法及系统 |
CN111210135A (zh) * | 2019-12-31 | 2020-05-29 | 上海钧正网络科技有限公司 | 派单方法、装置、派单平台服务器和派单系统 |
CN111291982A (zh) * | 2020-01-21 | 2020-06-16 | 青梧桐有限责任公司 | 租务工单推荐顺序评估方法、系统、电子设备及存储介质 |
CN111598417A (zh) * | 2020-04-29 | 2020-08-28 | 国网江苏省电力有限公司南京供电分公司 | 一种基于自然语言处理的电力非抢修单派发方法 |
CN111967621A (zh) * | 2020-08-05 | 2020-11-20 | 广东卓维网络有限公司 | 一种工单管理系统 |
CN112183782A (zh) * | 2020-10-13 | 2021-01-05 | 中国联合网络通信集团有限公司 | 故障工单处理方法及设备 |
Non-Patent Citations (1)
Title |
---|
李艺: "工程机械客户服务系统人车联合调度派工算法的研究与实现", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114693182A (zh) * | 2022-05-30 | 2022-07-01 | 国网浙江省电力有限公司杭州供电公司 | 基于云融合技术的业务工单化的数据处理方法 |
CN114742484A (zh) * | 2022-06-13 | 2022-07-12 | 北京神州光大科技有限公司 | 信息技术服务需求的处理方法、系统、设备和介质 |
CN114742484B (zh) * | 2022-06-13 | 2022-08-26 | 北京神州光大科技有限公司 | 信息技术服务需求的处理方法、系统、设备和介质 |
CN116882980A (zh) * | 2023-09-06 | 2023-10-13 | 神州顶联科技有限公司 | 基于用户报修行为的报修资源调配方法及系统 |
CN116882980B (zh) * | 2023-09-06 | 2023-11-21 | 神州顶联科技有限公司 | 基于用户报修行为的报修资源调配方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN114240267B (zh) | 2022-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114240267B (zh) | 一种交通外场设备运维派单方法、电子设备及存储介质 | |
Khodabandelu et al. | Agent-based modeling and simulation in construction | |
Abdelgawad et al. | Managing large-scale multimodal emergency evacuations | |
CN112732227B (zh) | 一种工作流引擎及其配置方法、装置 | |
CN107809322A (zh) | 运维工单的分配方法和装置 | |
Pillac et al. | On the dynamic technician routing and scheduling problem | |
CN106130749A (zh) | 用于蜂窝、回程、光纤和其它网络基础设施的网络部署 | |
Pettet et al. | Hierarchical planning for resource allocation in emergency response systems | |
CN115796399B (zh) | 基于电力物资的智能调度方法、装置、设备及存储介质 | |
JP2007234058A (ja) | 動線情報を基にした施設管理装置 | |
Yazdani et al. | Optimisation-based integrated decision model for ambulance routing in response to pandemic outbreaks | |
CN110599370A (zh) | 一种基于区块链的物业管理方法、装置和存储介质 | |
Henderson et al. | Estimating ambulance requirements in Auckland, New Zealand | |
CN101111862B (zh) | 用于智能交通事故管理的方法和系统 | |
Tan et al. | A simulation-based optimization for deploying multiple kinds road rescue vehicles in urban road networks | |
JP6988791B2 (ja) | 情報処理装置および情報処理方法 | |
Zhang et al. | Physics-based model and data dual-driven approaches for predictive evacuation | |
CN111199328A (zh) | 一种宽带业务处理系统、方法和装置 | |
Zhen et al. | Traffic emergency vehicle deployment and dispatch under uncertainty | |
KR102502343B1 (ko) | 재난대응을 위한 상호협력체계 기반의 상황전파 처리 방법 | |
CN112801144B (zh) | 资源分配方法、装置、计算机设备及存储介质 | |
CN115796494B (zh) | 用于无人驾驶车辆的工单处理方法、工单信息展示方法 | |
Uncu et al. | An improved emergency medical service system simulation-optimization model with Poisson mixture distribution. | |
KR20050028589A (ko) | 업무 처리 정보 관리 시스템 | |
CN117649222A (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 |