CN109063933A - 一种装维人员调度选择的优化方法及设备和存储介质 - Google Patents
一种装维人员调度选择的优化方法及设备和存储介质 Download PDFInfo
- Publication number
- CN109063933A CN109063933A CN201811069966.5A CN201811069966A CN109063933A CN 109063933 A CN109063933 A CN 109063933A CN 201811069966 A CN201811069966 A CN 201811069966A CN 109063933 A CN109063933 A CN 109063933A
- Authority
- CN
- China
- Prior art keywords
- maintenance personnel
- point
- work order
- user
- period
- 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.)
- Pending
Links
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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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/063114—Status monitoring or status determination 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种装维人员调度选择的优化方法,运营商平台客服根据用户提供的装维要求建立工单并导入工单处理系统,工单处理系统对导入的工单信息进行分析和规划,通过GIS地图导航,规划一条最优工作路线,并根据新生成工单实时进行最优工作路线调整,工单处理系统的处理结果下发至装维人员,装维人员通过手机客户端语音提示引导,按照智能导航进行装维工作。本发明的一种装维人员调度选择的优化方法,通过工单处理平台规划最优工作路线,提高装维人员工单的安装或修复效率,提升客户对服务满意度的评价,减少装维人员个人因装维施工超时带来的绩效薪酬损失。
Description
技术领域
本发明涉及AI技术领域,具体涉及一种装维人员调度选择的优化方法。
背景技术
当前随着计算机技术的快速发展,互联网逐步走入了人们的生活,使得互联网成为了人们生活中不可或缺的一部分。互联网的存在拉近了人们之间的距离,使得人们的沟通交流更加的顺畅和快捷,互联网的存在使得人们能在第一时间了解世界新闻,掌握国内外新闻动向,同时互联网还使得每一个老百姓成为了新闻的焦点,成为了自媒体,可以随时随地发表自己的新闻事件和新闻观点,可以说,如今的互联网成为了人们生活中不可或缺的一部分,丰富了人们的生活,便捷了人们的生活,提升了人们的生活品质。
由于社会对于互联网的刚性需求,运营商公司需要提高平台处理工单和装维人员的工作效率。现阶段装维人员工作内容全部是见单分配,装维人员通过手机软件接受运营商平台发布的工单,按照工单施工地址、预约时间、优先级别、时限要求等依次上门施工,工单之间并无实质关联,并且在装维工作进行期间,针对新工单的生成及旧工单的变化,缺少一个整体的规划。这种情况可能导致紧急的工单无法及时处理,也可能导致装维工作人员在路途中耗时较多,以此带来的影响包括:一是客户对服务满意度的评价,二是可能造成装维员工个人的绩效薪酬损失等。
发明内容
针对上述现有技术存在的问题,本发明提供了一种装维人员调度选择的优化方法,运营商平台对装维人员每天需要处理的工单进行设计和规划,通过GIS地图导航,制定一个合理的最优的工作路线,并随时根据新工单对路线进行调整,装维人员跟随语音提示引导,按照智能导航依次开展每户的装维工作,从而提升装维工作效率。
为了实现上述目的,本发明提供了以下的技术方案:一种装维人员调度选择的优化方法,包括如下步骤:
(11)、根据业务需求上传装维需求信息,系统根据装维需求形成工单,工单信息中包括派发工作地点、派发工作时间段和任务时间节点;
(12)、工单分派模块,调用GIS接口,获取关联在岗的装维人员的位置坐标,选定装维人员,且以装维人员的位置坐标为支点,在任务时间节点内,按照等级区域半径扩展,自动获取各个等级区域半径内的目标客户;
(13)获取目标客户,同时满足以下条件:派发工作时间段在同一时间周期,且任务时间节点按照时间推移获取目标客户;
(14)、系统根据获取的目标客户,根据调度优化分配方法自动分配工作路径指示,并将该工作路径及先后顺序指示显现在地图上。
作为上述方案的进一步优化,派发工作地点坐标在等级区域半径覆盖范围内,按照等级区域半径逐渐增大的方式往外辐射区域。
作为上述方案的进一步优化,派发工作时间段在同一时间周期内,具体为客户选择的施工日期相同;任务时间节点为选择的施工日期的具体时间点。
作为上述方案的进一步优化,所述调度优化分配方法的具体步骤如下:
(A)定位装维人员的实时或者预设坐标,设装维人员位于点O,按照派发工作任务时间节点分为时间段,
择优选出派发工作任务时间节点在t1时间段的用户标记点m1∈N+;
派发工作任务时间节点在t2时间段的用户标记点m2∈N+;
派发工作任务时间节点在时间段的用户标记点mn∈N+,
(21)在t1时间段内,点Ai∈A1,点Ai到点O的距离d1大于 中除点Ai以外任意一点到点O的距离,
以点O为圆心,d1为半径查找范围内,距离点O最近的一点Aj,点Aj对应的用户即距离装维人员最近,平台通过手机软件通知装维人员前往Aj点用户施工;
(22)装维人员前往Aj点用户施工过程中,工单处理系统提取新增用户工单信息,择优选出派发工作时间在t1时间段的新增用户标记点n∈N+;
(23)存在点Ap属于点Ap到点Aj的距离d2大于中除点Aj和点Ap以外任意一点到点Aj的距离,
以点Aj为圆心,d2为半径查找范围内不包括点Aj距离点Aj最近的一点Aq,点Aq对应的用户即当前距离装维人员最近,装维人员在点Aj施工结束后,平台通过手机软件通知装维人员前往Aq点用户施工;
……
(24)后续以此类推,直至t1时间段内装维人员完成最后一个用户施工;
(B)系统向装维人员推送t2时间段的施工安排,按照步骤21-24的选择方法获取目标用户,安排施工;直到完成时间段的所有工单施工结束。
作为上述方案的进一步优化,工单信息还包括用户住址、联系方式、预约施工时间、施工限期和施工内容;系统根据预约地点自动匹配装维人员,且根据施工时间和施工限期,安排装维人员服务工单的先后顺序,且将用户住址、联系方式发送给配对的装维人员。
本发明还公开了一种装维人员调度选择的优化方法,包括如下步骤:
S31:工单处理系统从客服和开通系统获取工单信息,按照施工限期将待处理工单分为时间段;
S32:工单处理系统分配t1时间段需处理的工单
S33:以装维人员位置为原点,距离装维人员距离最大半径范围内查询记录装维人员最近的用户工单位置
S34:装维人员根据工单处理平台规划最近的工单位置联系客户上门安装或维修;
S35:工单处理系统完成一张工单时后,仍以装维人员当前位置为原点,t1时间段需处理工单位置距离装维人员最大为半径范围内查询距离装维人员最近的用户工单位置;若有新工单加入,且需在t1时间段内处理的,纳入规划内;
S36:以此类推,直至装维人员处理t1时间段内所有工单,工单处理系统派发t2时间段工单最优路线,直至装维人员完场当日所有用户工单。
本发明还公开了一种设备,所述设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1-7任一所述的一种装维人员调度选择的优化方法。
本发明还公开了一种存储有计算机程序的计算机可读存储介质,该程序被处理器执行时实现如权利要求1-7任一所述的一种装维人员调度选择的优化方法。
本发明采用上述技术方案,与现有技术相比,本发明的一种装维人员调度选择的优化方法,具有以下有益效果:
1、本发明的一种装维人员调度选择的优化方法,运营商平台根据用户提供的装维要求生成工单导入工单处理系统,工单处理系统对导入的工单信息进行分析和计算,通过GIS地图导航,规划一条最优工作路线,处理结果下发至装维人员客户端,装维人员通过客户端语音提示引导,按照智能导航进行装维工作。
2、本发明的一种装维人员调度选择的优化方法,工单处理平台实时更新用户工单,根据更新的用户工单更新当前最优路线,确保装维人员能够第一时间获取最优路线。
3、本发明的一种装维人员调度选择的优化方法,通过工单平台的有效处理新工单的生成和旧工单的变化,提高装维人员紧急工单的安装或修复,提升客户对服务满意度的评价,减少装维人员个人因装维施工超时带来的绩效薪酬损失。
附图说明
图1是一种装维人员调度选择的优化方法的流程图。
图2是一种装维人员调度选择的优化方法规划最优路线的流程图。
图3是一种装维人员调度选择的优化方法实施例1的工单待施工点图。
图4是一种装维人员调度选择的优化方法实施例2的最优路线规划图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明了,下面通过附图中及实施例,对本发明进行进一步详细说明。但是应该理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限制本发明的范围。
一种装维人员调度选择的优化方法,包括如下步骤:
(11)、根据业务需求上传装维需求信息,系统根据装维需求形成工单,工单信息中包括派发工作地点、派发工作时间段和任务时间节点;
(12)、工单分派模块,调用GIS接口,获取关联在岗的装维人员的位置坐标,选定装维人员,且以装维人员的位置坐标为支点,在任务时间节点内,按照等级区域半径扩展,自动获取各个等级区域半径内的目标客户;
(13)获取目标客户,同时满足以下条件:派发工作时间段在同一时间周期,且任务时间节点按照时间推移获取目标客户;
(14)、系统根据获取的目标客户,根据调度优化分配方法自动分配工作路径指示,并将该工作路径及先后顺序指示显现在地图上。
作为上述方案的进一步优化,派发工作地点坐标在等级区域半径覆盖范围内,按照等级区域半径逐渐增大的方式往外辐射区域。
作为上述方案的进一步优化,派发工作时间段在同一时间周期内,具体为客户选择的施工日期相同;任务时间节点为选择的施工日期的具体时间点。
作为上述方案的进一步优化,所述调度优化分配方法的具体步骤如下:
(A)定位装维人员的实时或者预设坐标,设装维人员位于点O,按照派发工作任务时间节点分为时间段,
择优选出派发工作任务时间节点在t1时间段的用户标记点m1∈N+;
派发工作任务时间节点在t2时间段的用户标记点m2∈N+;
派发工作任务时间节点在时间段的用户标记点mn∈N+,
(21)在t1时间段内,点Ai∈A1,点Ai到点O的距离d1大于 中除点Ai以外任意一点到点O的距离,
以点O为圆心,d1为半径查找范围内,距离点O最近的一点Aj,点Aj对应的用户即距离装维人员最近,平台通过手机软件通知装维人员前往Aj点用户施工;
(22)装维人员前往Aj点用户施工过程中,工单处理系统提取新增用户工单信息,择优选出派发工作时间在t1时间段的新增用户标记点n∈N+;
(23)存在点Ap属于点Ap到点Aj的距离d2大于中除点Aj和点Ap以外任意一点到点Aj的距离,
以点Aj为圆心,d2为半径查找范围内不包括点Aj距离点Aj最近的一点Aq,点Aq对应的用户即当前距离装维人员最近,装维人员在点Aj施工结束后,平台通过手机软件通知装维人员前往Aq点用户施工;
……
(24)后续以此类推,直至t1时间段内装维人员完成最后一个用户施工;
(B)系统向装维人员推送t2时间段的施工安排,按照步骤21-24的选择方法获取目标用户,安排施工;直到完成时间段的所有工单施工结束。
作为上述方案的进一步优化,工单信息还包括用户住址、联系方式、预约施工时间、施工限期和施工内容;系统根据预约地点自动匹配装维人员,且根据施工时间和施工限期,安排装维人员服务工单的先后顺序,且将用户住址、联系方式发送给配对的装维人员。
具体实施例:一种装维人员调度选择方法:包括如下步骤:
(31)步骤S1,运营商受理用户装维需求,装维信息包括用户住址、联系方式、预约施工时间、施工限期和施工内容,用户通过电话人工服务联系运营商客服或通过营业厅、网厅等方式填写装维信息;
(32)步骤S2,运营商将用户提交的装维信息建立工单并导入工单处理系统,运营商客服建立用户工单后,通过短信或装维软件通知用户工单已受理;
(33)步骤S3,工单处理系统提取用户工单信息包括用户住址、联系方式、预约施工时间、施工限期和施工内容,调用GIS接口,规划一条最优工作路线,并根据客服导入的更新工单实时进行最优工作路线调整,生成最新的最优工作路线;
(34)步骤S4,工单处理系统将当前处理的最优工作路线和待施工用户工单通过装维软件下发至装维人员;
(35)步骤S5,装维人员通过装维软件获悉工单处理系统下发的当前最优工作路线,通过待施工用户工单提前与用户沟通施工详情,并根据语音提示引导,按照智能导航进行装维工作。
实施例1:
设A小区与Z小区相距5公里,装维人员当前在A小区安装宽带,按照计划下一步将到Z小区安装网络电视,系统此时根据用户装维需求新派一张宽带修机工单给装维人员,位置同样处于A小区,但按照用户预约时限要求排在Z小区用户之后。以下是影响装维相关因素:
(41)安装效率:装维人员安装宽带耗时20min,修复宽带15min,安装网络电视耗时25min;
(42)交通耗时:装维人员当前处于A小区,交通工具为电动车,速度为15km/h,A小区距离Z小区5km,单次交通耗时2min;
(43)工单时限要求:当前时间9:00,A小区用户宽带安装09:30,Z小区用户网络电视安装10:30,A小区用户宽带修复11:30。
方案一,时限排序:A小区安装宽带结束前往Z小区安装网络电视,结束后前往A小区修复宽带,其执行情况:完成A小区用户宽带安装09:20,完成Z小区用户网络电视安装10:05,完成A小区用户宽带修复10:40。
方案二,最优路线规划:A小区安装宽带结束后再前往新派工单用户处修复宽带,结束后前往Z小区安装网络电视,其执行情况:完成A小区用户宽带安装09:20,完成A小区用户宽带修复09:35,完成Z小区用户网络电视安装10:20。
序号 | 比较项 | 方案一 | 方案二 | 结果 |
1 | 完成时间 | 10:40 | 10:20 | 方案二比方案一提前20分钟完成 |
2 | 时间耗时 | 100 | 80 | 方案二比方案一减少20分钟耗时 |
3 | 路程公里 | 10 | 5 | 方案二比方案一减少5公里路程 |
从表中可知,通过两种方案对比分析,方案二采用最优路线规划,比方案一耗时更少,完成时间快,减少交通路程距离。
实施例2:
早上8:00,装维人员今天共有9张工单需要处理,工单分布情况如下:
A小区User1安装宽带,C小区User2安装宽带+固话,D小区User3安装网络电视,H小区User4修复宽带,User5安装宽带+网络电视,K小区User6安装固话,M小区User7修复宽带+网络电视,User8安装宽带,Z小区User9安装宽带+固话,以下是影响装维相关因素:
装维效能:装维人员安装宽带耗时20min,修复宽带耗时25min,安装网络电视耗时25min,修复网络电视耗时20min,安装固话耗时15min,修复固话耗时15min,安装宽带和网络电视耗时30min,修复宽带和网络电视耗时20min,安装宽带和固话25min,修复宽带和固话耗时25min;
交通耗时:装维人员当前位于E小区,交通工具为电动车,车速15公里/小时,各工单小区分布参见图3;
工单时限要求:User3、User5:10:00之前结束;User1、User2、User4、User9:12:00之前结束;User6、User7、User8:17:00之前结束;用户13:30需回家用餐;施工基本原则:在规定时限范围内完成。
参见图2,根据最优路线规划,包括如下步骤:
(50)步骤S31,客服导入根据用户装维需求生成的工单,工单处理系统从客服或者开通系统获取工单信息,将工单分为时间段,当前实施例t1为8:00-10:00,t2为10:00-12:00,为12:00-17:00;
(51)步骤S32,工单处理系统分配t1时间段的用户标记点当前实施例可选用户为User3和User5;
(52)步骤S33,以装维人员位置韦原点,距离装维人员距离最大半径范围查询距离装维人员最近的用户工单位置
根据GIS导航路程计算以装维人员位置为圆点,获知User3距离装维人员最近,装维人员前往用户User3位置施工,结束后系统无新增用户工单,装维人员前往用户User5位置施工,当前时间段所有工单施工完成;
(53)步骤S34,装维人员根据工单处理平台规划距离最近的工单位置联系客户上门安装或者维修;获知User3距离装维人员最近,装维人员前往用户User3位置施工,
(54)步骤S35,工单处理系统完成一张工单时后,仍以装维人员当前位置为圆点,t1时间段需处理工单位置距离装维人员最大为半径范围内查询距离装维人员最近的用户工单位置(若有新工单加入,且需在t1时间段内处理的则纳入规划内);User3,结束后系统无新增用户工单,装维人员前往用户User5位置施工,当前时间段所有工单施工完成;
(55)步骤S36,用户完成t1时间段工单,派发t2时间段工单至装维人员,工单处理系统择优判断t2时间段可选用户为User1、User2、User4和User9;
(56)工单处理系统以User5为新起点,根据GIS导航路程计算,施工顺序为User4(→User2→User1→User9,装维人员在12:00之前结束该时间段施工;
(57)用户完成t2时间段工单,派发时间段工单至装维人员,工单处理系统择优判断时间段可选用户为User6,、User7和User8;
(58)工单处理系统以User9为新起点,根据GIS导航路程计算,施工顺序为User6→回家午餐→User7→User8,装维人员在17:00之前结束该时间段施工;
(59)根据上述最优路线规划,装维人员最终施工路线图参见图4,其中虚线表示装维人员最优规划路线。
本发明还公开了一种设备,所述设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1-5任一所述的一种装维人员调度选择的优化方法。
本发明还公开了一种存储有计算机程序的计算机可读存储介质,该程序被处理器执行时实现如权利要求1-5任一所述的一种装维人员调度选择的优化方法。
此外,本实施例还提供了一种存储有计算机程序的计算机可读存储介质,该程序被处理器执行时实现本实施例的一种装维人员调度选择的优化方法。该计算机可读存储介质可以是上述实施例中所述系统或设备中所包含的计算机可读存储介质;也可以是单独存在,未装配入设备中的计算机可读存储介质,如硬盘、光盘、SD卡等。
本发明公开了一种装维人员调度选择的优化方法,运营商平台客服根据用户提供的装维要求建立工单并导入工单处理系统,工单处理系统对导入的工单信息进行分析和规划,通过GIS地图导航,规划一条最优工作路线,并根据新生成工单实时进行最优工作路线调整,工单处理系统的处理结果下发至装维人员,装维人员通过手机客户端语音提示引导,按照智能导航进行装维工作。本发明的一种装维人员调度选择的优化方法,通过工单平台的有效处理新工单的生成和旧工单的变化,提高装维人员紧急工单的安装或修复,提升客户对服务满意度的评价,减少装维人员个人因装维施工超时带来的绩效薪酬损失。
此外,应当理解,虽然本说明书按照实施方式加以描述,但并非每个实施方式仅包含一个独立的技术方案,说明书的这种叙述方式仅仅是为清楚起见,本领域技术人员应当将说明书作为一个整体,各实施例中的技术方案也可以经适当组合,形成本领域技术人员可以理解的其他实施方式。
Claims (8)
1.一种装维人员调度选择的优化方法,其特征在于,包括如下步骤:
(11)、根据业务需求上传装维需求信息,系统根据装维需求形成工单,工单信息中包括派发工作地点、派发工作时间段和任务时间节点;
(12)、工单分派模块,调用GIS接口,获取关联在岗的装维人员的位置坐标,选定装维人员,且以装维人员的位置坐标为支点,在任务时间节点内,按照等级区域半径扩展,自动获取各个等级区域半径内的目标客户;
(13)获取目标客户,同时满足以下条件:派发工作时间段在同一时间周期,且任务时间节点按照时间推移获取目标客户;
(14)、系统根据获取的目标客户,根据调度优化分配方法自动分配工作路径指示,并将该工作路径及先后顺序指示显现在地图上。
2.根据权利要求1所述的一种装维人员调度选择的优化方法,其特征在于,派发工作地点坐标在等级区域半径覆盖范围内,按照等级区域半径逐渐增大的方式往外辐射区域。
3.根据权利要求1所述的一种装维人员调度选择的优化方法,其特征在于,派发工作时间段在同一时间周期内,具体为客户选择的施工日期相同;任务时间节点为选择的施工日期的具体时间点。
4.根据权利要求1-3任一所述的一种装维人员调度选择的优化方法,其特征在于,所述调度优化分配方法的具体步骤如下:
(A)定位装维人员的实时或者预设坐标,设装维人员位于点O,按照派发工作任务时间节点分为时间段,
择优选出派发工作任务时间节点在t1时间段的用户标记点m1∈N+;
派发工作任务时间节点在t2时间段的用户标记点m2∈N+;
派发工作任务时间节点在时间段的用户标记点mn∈N+,
(21)在t1时间段内,点点Ai到点O的距离d1大于A1,中除点Ai以外任意一点到点O的距离,
以点O为圆心,d1为半径查找范围内,距离点O最近的一点Aj,点Aj对应的用户即距离装维人员最近,平台通过手机软件通知装维人员前往Aj点用户施工;
(22)装维人员前往Aj点用户施工过程中,工单处理系统提取新增用户工单信息,择优选出派发工作时间在t1时间段的新增用户标记点n∈N+;
(23)存在点Ap属于点Ap到点Aj的距离d2大于中除点Aj和点Ap以外任意一点到点Aj的距离,
以点Aj为圆心,d2为半径查找范围内不包括点Aj距离点Aj最近的一点Aq,点Aq对应的用户即当前距离装维人员最近,装维人员在点Aj施工结束后,平台通过手机软件通知装维人员前往Aq点用户施工;
……
(24)后续以此类推,直至t1时间段内装维人员完成最后一个用户施工;
(B)系统向装维人员推送t2时间段的施工安排,按照步骤21-24的选择方法获取目标用户,安排施工;直到完成时间段的所有工单施工结束。
5.根据权利要求1所述的一种装维人员调度选择的优化方法,其特征在于,工单信息还包括用户住址、联系方式、预约施工时间、施工限期和施工内容;系统根据预约地点自动匹配装维人员,且根据施工时间和施工限期,安排装维人员服务工单的先后顺序,且将用户住址、联系方式发送给配对的装维人员。
6.一种装维人员调度选择的优化方法,其特征在于,包括如下步骤:
S31:工单处理系统从客服和开通系统获取工单信息,按照施工限期将待处理工单分为时间段;
S32:工单处理系统分配t1时间段需处理的工单
S33:以装维人员位置为原点,距离装维人员距离最大半径范围内查询记录装维人员最近的用户工单位置;
S34:装维人员根据工单处理平台规划最近的工单位置联系客户上门安装或维修;
S35:工单处理系统完成一张工单时后,仍以装维人员当前位置为原点,t1时间段需处理工单位置距离装维人员最大为半径范围内查询距离装维人员最近的用户工单位置;若有新工单加入,且需在t1时间段内处理的,纳入规划内;
S36:以此类推,直至装维人员处理t1时间段内所有工单,工单处理系统派发t2时间段工单最优路线,直至装维人员完场当日所有用户工单。
7.一种设备,其特征在于,所述设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1-6任一所述的一种装维人员调度选择的优化方法。
8.一种存储有计算机程序的计算机可读存储介质,其特征在于,该程序被处理器执行时实现如权利要求1-6任一所述的一种装维人员调度选择的优化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811069966.5A CN109063933A (zh) | 2018-09-13 | 2018-09-13 | 一种装维人员调度选择的优化方法及设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811069966.5A CN109063933A (zh) | 2018-09-13 | 2018-09-13 | 一种装维人员调度选择的优化方法及设备和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109063933A true CN109063933A (zh) | 2018-12-21 |
Family
ID=64760506
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811069966.5A Pending CN109063933A (zh) | 2018-09-13 | 2018-09-13 | 一种装维人员调度选择的优化方法及设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109063933A (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109902936A (zh) * | 2019-01-31 | 2019-06-18 | 中国人民解放军陆军防化学院 | 一种基于装备维修工序的维修人员调配方法 |
CN109974740A (zh) * | 2019-04-26 | 2019-07-05 | 润建股份有限公司 | 移动通信网络代理维护路径规划方法 |
CN109993399A (zh) * | 2019-01-25 | 2019-07-09 | 杭州易明远科技有限公司 | 一种操作便捷的地理信息测控系统 |
CN111325446A (zh) * | 2020-01-21 | 2020-06-23 | 青梧桐有限责任公司 | 租务工单分配方法、系统、电子设备及可读存储介质 |
CN111461469A (zh) * | 2019-01-18 | 2020-07-28 | 阿里巴巴集团控股有限公司 | 人员调度方法及计算机设备 |
CN111489059A (zh) * | 2020-03-18 | 2020-08-04 | 中铁程科技有限责任公司 | 一种工单处理方法和装置 |
CN112541604A (zh) * | 2020-11-12 | 2021-03-23 | 北京思特奇信息技术股份有限公司 | 一种工单预约方法及系统 |
CN112686439A (zh) * | 2020-12-25 | 2021-04-20 | 广州智湾科技有限公司 | 一种智能的自动化集装箱码头节能综合调度方法 |
CN113420960A (zh) * | 2021-05-31 | 2021-09-21 | 同济大学 | 一种高速公路收费站工作人员调度方法、系统及存储介质 |
CN113505904A (zh) * | 2021-07-30 | 2021-10-15 | 杭州智果科技有限公司 | 一种维修工单分配系统 |
CN113516262A (zh) * | 2021-07-30 | 2021-10-19 | 杭州智果科技有限公司 | 一种维修工单计费系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102930363A (zh) * | 2012-09-18 | 2013-02-13 | 大唐软件技术股份有限公司 | 一种基于移动终端的调度方法及系统、服务器、终端 |
US20140156332A1 (en) * | 2011-12-30 | 2014-06-05 | Beijing Founder Electronics Co., Ltd. | Dispatching System and Method |
CN106228419A (zh) * | 2016-07-13 | 2016-12-14 | 深圳市拓源天创实业发展有限公司 | 一种订单处理方法及系统 |
CN106504117A (zh) * | 2016-10-31 | 2017-03-15 | 国家电网公司 | 电力外勤作业系统 |
-
2018
- 2018-09-13 CN CN201811069966.5A patent/CN109063933A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140156332A1 (en) * | 2011-12-30 | 2014-06-05 | Beijing Founder Electronics Co., Ltd. | Dispatching System and Method |
CN102930363A (zh) * | 2012-09-18 | 2013-02-13 | 大唐软件技术股份有限公司 | 一种基于移动终端的调度方法及系统、服务器、终端 |
CN106228419A (zh) * | 2016-07-13 | 2016-12-14 | 深圳市拓源天创实业发展有限公司 | 一种订单处理方法及系统 |
CN106504117A (zh) * | 2016-10-31 | 2017-03-15 | 国家电网公司 | 电力外勤作业系统 |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111461469A (zh) * | 2019-01-18 | 2020-07-28 | 阿里巴巴集团控股有限公司 | 人员调度方法及计算机设备 |
CN111461469B (zh) * | 2019-01-18 | 2023-05-09 | 阿里巴巴集团控股有限公司 | 人员调度方法及计算机设备 |
CN109993399A (zh) * | 2019-01-25 | 2019-07-09 | 杭州易明远科技有限公司 | 一种操作便捷的地理信息测控系统 |
CN109902936A (zh) * | 2019-01-31 | 2019-06-18 | 中国人民解放军陆军防化学院 | 一种基于装备维修工序的维修人员调配方法 |
CN109974740A (zh) * | 2019-04-26 | 2019-07-05 | 润建股份有限公司 | 移动通信网络代理维护路径规划方法 |
CN111325446A (zh) * | 2020-01-21 | 2020-06-23 | 青梧桐有限责任公司 | 租务工单分配方法、系统、电子设备及可读存储介质 |
CN111489059A (zh) * | 2020-03-18 | 2020-08-04 | 中铁程科技有限责任公司 | 一种工单处理方法和装置 |
CN112541604A (zh) * | 2020-11-12 | 2021-03-23 | 北京思特奇信息技术股份有限公司 | 一种工单预约方法及系统 |
CN112686439A (zh) * | 2020-12-25 | 2021-04-20 | 广州智湾科技有限公司 | 一种智能的自动化集装箱码头节能综合调度方法 |
CN113420960A (zh) * | 2021-05-31 | 2021-09-21 | 同济大学 | 一种高速公路收费站工作人员调度方法、系统及存储介质 |
CN113505904A (zh) * | 2021-07-30 | 2021-10-15 | 杭州智果科技有限公司 | 一种维修工单分配系统 |
CN113516262A (zh) * | 2021-07-30 | 2021-10-19 | 杭州智果科技有限公司 | 一种维修工单计费系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109063933A (zh) | 一种装维人员调度选择的优化方法及设备和存储介质 | |
US8612276B1 (en) | Methods, apparatus, and systems for dispatching service technicians | |
US9378511B2 (en) | Real-time appointment of enterprise mobile agents in response to customer requests | |
US20150142518A1 (en) | System for making available for hire vehicles from a fleet aggregated from a plurality of vehicle fleets | |
US20140278652A1 (en) | Hybrid system and method for selecting and deploying field technicians in a facilities management hybrid workforce | |
US11724617B2 (en) | Methods and systems for facilitating charging sessions for electric vehicles | |
Bessler et al. | Routing EV users towards an optimal charging plan | |
CN102567805A (zh) | 基于Windows移动平台的旅游服务系统及方法 | |
CN101287157A (zh) | 双端卫星定位通讯和中央控制调度的出租车调度方法及系统 | |
Chaudhari et al. | Putting data in the driver's seat: Optimizing earnings for on-demand ride-hailing | |
Fores et al. | TRACS II: a hybrid IP/heuristic driver scheduling system for public transport | |
Fernández et al. | Bike3S: A tool for bike sharing systems simulation | |
CN109214666A (zh) | 一种智能化客服管理调控系统 | |
CN105556563A (zh) | 用于使得多晚停留的旅行成本最小化的系统和方法 | |
KR20160093912A (ko) | 렌터카 기반 카쉐어링 시스템 | |
CN114496198B (zh) | 一种基于物联网的智慧城市疫苗调度方法和系统 | |
Haugen et al. | Scheduling to improve field service quality | |
EP3894268B1 (en) | System for control and management of the charging of electric vehicles | |
US20110258252A1 (en) | Personal task planning with automatic task discovery | |
CN108711017B (zh) | 自动清扫服务的运维处理方法 | |
Wang et al. | Towards accessible shared autonomous electric mobility with dynamic deadlines | |
Barabonkov et al. | Simulating and evaluating rebalancing strategies for dockless bike-sharing systems | |
Huo et al. | A mixed-integer program (MIP) for one-way multiple-type shared electric vehicles allocation with uncertain demand | |
Kim et al. | Vehicle relocation for ride-hailing | |
Lesaint et al. | Field workforce scheduling |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181221 |
|
RJ01 | Rejection of invention patent application after publication |