[发明专利]用于规划巡查路径的方法、设备和介质有效
申请号: | 202111616581.8 | 申请日: | 2021-12-28 |
公开(公告)号: | CN113988490B | 公开(公告)日: | 2022-03-18 |
发明(设计)人: | 倪述荣;王欣;郭爱群;孙欣然;王佳斐;周昊 | 申请(专利权)人: | 南京云联数科科技有限公司;上海聚音信息科技有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04 |
代理公司: | 北京市金杜律师事务所 11256 | 代理人: | 王茂华 |
地址: | 210012 江苏省南京*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 规划 巡查 路径 方法 设备 介质 | ||
本公开的实施例涉及一种用于规划巡查路径的方法、设备和介质。根据该方法,获取多个待巡查对象在过去的第一时间段内的关联业务数据,以便基于该关联业务数据,确定与每一巡查执行主体相关联的多个待巡查对象的业务评估数据;基于业务评估数据以及巡查执行主体在过去的第二时间段内的巡查历史数据,为巡查执行主体确定候选待巡查对象集合;从候选待巡查对象集合中选择预定数量的待巡查对象;以及基于Astar算法,为巡查执行主体确定以预定位置为起点,按预定行进方向经过所选的待巡查对象,并最终回到该预定位置的最短巡查路径。由此,能够提高巡查执行主体的巡查效率,减少巡查执行主体在路上所花费的时间,并且有助于提升巡查的实际效果。
技术领域
本公开的实施例总体涉及路径规划领域,并且更具体地涉及一种用于规划巡查路径的方法、设备和介质。
背景技术
巡店是指公司的相关业务人员对下属门店进行实际店面的巡店访问,以了解这些门店的营运状况,从而达到维护公司标准、跟进公司最新政策并发现机会点的目的。目前,一般由业务人员根据自身的判断来确定需要对哪些门店进行巡店拜访以及要采用什么样的巡店路径来完成对这些门店的巡店拜访。但是,各业务人员往往会由于个人的原因或能力水平的限制而仅根据个人喜好来执行巡店拜访的工作,这经常会造成业绩良好的门店仍被频繁巡店拜访,而业务开展急待巡店的门店却无人造访。但是,实际上,巡店拜访业绩良好的门店对其业务的提升影响有限,而巡店拜访急待业务开展的门店却可有助于明显提升相关门店的业绩效果,否则却容易造成这些合作门店的流失,从而对公司业务造成较大的影响。另外,业务人员自己确定的巡店路径在路程上往往会造成时间和成本上的浪费。因此,这种由业务人员自行安排巡店任务的方式无法保证巡店的效果和效率,而且无法保障在工作监管和执行效率。
由此,有必要提供一种可用于自动规划巡店路径的技术,以便提升巡店效率和效果。
发明内容
针对上述问题,本公开提供了一种用于规划巡查路径的方法、设备和介质,使得能够提高巡查执行主体的巡查效率,减少巡查执行主体在路上所花费的时间,并且有助于提升巡查的实际效果,从而为业务开展提供最佳的保障。
根据本公开的第一方面,提供了一种用于规划巡查路径的方法,包括:获取所有待巡查对象在过去的第一时间段内的关联业务数据,以便基于所述关联业务数据,确定与每一巡查执行主体相关联的多个待巡查对象的业务评估数据;基于所述业务评估数据以及所述巡查执行主体在过去的第二时间段内的巡查历史数据,为所述巡查执行主体确定候选待巡查对象集合,所述第二时间段小于或等于所述第一时间段;从所述候选待巡查对象集合中选择预定数量的待巡查对象,所选的待巡查对象在以所述巡查执行主体的预定位置为圆心并且以预定距离长度为半径的扇形区域范围内;以及基于Astar算法,为所述巡查执行主体确定以所述预定位置为起点,按预定行进方向经过所述所选的待巡查对象,并最终回到所述预定位置的最短巡查路径。以此方式,使得能够提高巡查执行主体的巡查效率,减少巡查执行主体在路上所花费的时间,并且有助于提升巡查的实际效果。
根据本公开的第二方面,提供了一种计算设备,包括:至少一个处理器;以及与所述至少一个处理器通信连接的存储器;所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行本公开的第一方面的方法。
在本公开的第三方面中,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,其中所述计算机指令用于使所述计算机执行本公开的第一方面的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京云联数科科技有限公司;上海聚音信息科技有限公司,未经南京云联数科科技有限公司;上海聚音信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111616581.8/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理