买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉安徽工业大学科技园有限公司申请的专利一种企业巡查任务生成和路线规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118228995B 。

龙图腾网通过国家知识产权局官网在2026-04-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410382986.7，技术领域涉及：G06Q10/0631；该发明授权一种企业巡查任务生成和路线规划方法是由王璐;奚梦施;邰伟鹏;李伟设计研发完成，并于2024-04-01向国家知识产权局提交的专利申请。

本一种企业巡查任务生成和路线规划方法在说明书摘要公布了：本发明涉及一种企业巡查任务生成和路线规划方法，属于智能巡查技术领域。针对现有巡查技术中存在的巡查任务生成和路线规划效率低下的问题，本发明提供了点项匹配算法对巡查点项进行匹配，使用匹配度函数对任务进行岗位初始化指派，使用适应度函数对每个岗位分配的任务进行优化重组，路径规划算法实现岗位的局部最优巡查路线，最终根据全局策略对成本进行评估选出最优的任务生成分配方案及路径规划方案；并可在巡查过程中自动调整巡查路线。本发明提供的技术方案解决了企业巡查任务生成和路线规划效率低下的问题，同时提高了巡查效率，降低了巡查成本。

本发明授权一种企业巡查任务生成和路线规划方法在权利要求书中公布了：1.一种企业巡查任务生成和路线规划方法，其特征在于，包括以下步骤： S1、获取巡查点位信息、巡查项信息、企业内部员工岗位职责及上班情况，生成巡查任务列表；通过自定义匹配算法将巡查点位、巡查项同类的项归至一个点位； S2、通过匹配度函数将生成的巡查任务进行初始化岗位分配，之后使用适应度函数对每个岗位分配的巡查任务进行优化重组； S3、对员工的巡查任务使用路径规划算法进行路径规划，并根据成本选择全局最优的巡查路径； S4、根据员工的所在位置及巡查情况，自动调整巡查路线； 步骤S1中，通过自定义匹配算法将巡查点位、巡查项同类的项归至一个点位，具体为： 将各个巡查点位属性用矩阵表示为： ； 其中，为第i个巡查点位；为第i个巡查点位的第j个属性； 用矩阵表示巡查项的属性为： ； 其中：表示第i个巡查项，为第i个巡查项的第j个属性； 巡查点位的属性矩阵和巡查项的属性矩阵是映射对应关系，即巡查点位的属性矩阵中每一个属性都可以对应矩阵的多行属性值，即： ；； ； 第i个巡查项属性值用6维向量表示，即，指所属部门值、指点位项目描述值、指点位项目编号值、指类型值、指点位项目名称值、指点位项目所属位置值；第j个巡查点属性值同理；表示对应属性权重，取值范围为，值越大表明该项权重系数越大；定义匹配度计算公式为： ； 根据以上匹配度，将巡查项样本集划分到不同的点位下，得到点位项关联集合； 步骤S2通过匹配度函数将生成的巡查任务进行初始化岗位分配，之后使用适应度函数对每个岗位分配的巡查任务进行优化重组，具体为： 设有n个岗位和m个任务集合，则表示岗位集，表示任务集；设是分配给岗位的任务集，，其中，表示决策变量，若任务被分配给用户，则，否则；表示的基数；和表示任务的要求开始时间和要求完成时间；任务分配问题表述为： ； 其中，为最大化分配的任务数量；根据任务描述和岗位职责的匹配度以循环的方式分配任务；将每个任务描述和岗位职责进行分词计算任务描述和岗位职责的描述的匹配度表示为： ； 其中表示任务描述和岗位职责匹配的词数，表示任务描述分词数，表示岗位职责分词数； 初始化岗位分配后，使用适应度函数对分配的任务进行优化重组，对适应度函数考虑以下指标： 1各个岗位的任务量平均分配度，用指标表示； ； 2一个岗位当天的所有任务距离远近度，用指标表示； ； 3一个点位的多条巡查任务的时间间隔分散度，用指标表示； ； 4一个员工当天的巡查任务可完成率，用指标表示； 整体适应度函数设计如下： ； 选取NUM套巡查任务分配方案作为路径规划的输入参数； 步骤S3中，对员工的巡查任务使用路径规划算法进行路径规划，并根据成本选择全局最优的巡查路径，具体为： 根据企业各岗位分配的巡查任务情况，对于各岗位的所有巡查任务，根据其点位、项信息以及需要巡查时间特征，改进蚁群算法的思想对路径规划，具体步骤为： S3.1、选取m只蚂蚁，散布在各个任务点位作为初始点，每个任务仅被执行一次，用表示未执行任务集合，根据下面规则计算选择任务i到j的概率，选择概率最大的作为下一个端点，即： ； 其中表示信息素强度，表示从i到j的距离，表示任务要求结束时间与当前时间的差值，表示任务的优先级，a,β,c,d表示权重； S3.2、等量初始化信息素浓度，在每一步选择完后，更新信息素浓度，即： ； ； 其中表示信息素挥发系数，取值范围为0,1，为本次循环中第k只蚂蚁路径通过成本，即距离时间综合成本；表示第k只蚂蚁选择通过路段； S3.3、直至所有蚂蚁都没有可执行任务，即=0，或达到迭代次数则终止循环，并输出信息素最高的路径为最优的路径； S3.4、将步骤S2生成的NUM套巡查任务分配方案作为输入，最终输出NUM套最优路径方案； S3.5、根据S3.4的NUM套最优路径方案，计算出每一套最优路径方案的最小总成本；即每个岗位巡查需要耗费的距离成本表示为，时间成本为，每一套最优路径方案的总成本为： ； 最后从NUM套最优路径方案中选出成本最小的作为最终任务生成及最优的巡查路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人安徽工业大学科技园有限公司，其通讯地址为：243041 安徽省马鞍山市马鞍山经济技术开发区(示范园区)嘉善科技园1号科研楼；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。