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

龙图腾网恭喜四川国蓝中天环境科技集团有限公司申请的专利一种城市污染源巡查路径优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119539232B 。

龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510103881.8，技术领域涉及：G06Q10/047；该发明授权一种城市污染源巡查路径优化方法是由袁恒之;万思琦;牟华侨;韩科设计研发完成，并于2025-01-23向国家知识产权局提交的专利申请。

本一种城市污染源巡查路径优化方法在说明书摘要公布了：本发明公开了一种城市污染源巡查路径优化方法，接收待巡查区域的巡查工作任务和各巡查员在待巡查区域的当前位置信息；构建待巡查区域的城市污染源巡查网络，城市污染源巡查网络的节点包括污染源节点和与巡查员的当前位置信息对应的巡查员初始节点，污染源节点包括与新增污染发生地点对应的强制性节点和与历史污染源发生地点对应的选择性节点；根据城市污染源巡查网络，设置生成最优排查路线的约束条件并构建混合整数规划模型；利用自适应大邻域搜索算法求解混合整数规划模型，得到每个巡查员对应的最优排查路线，将最优排查路线对应的巡查工作任务下发给对应的巡查员。通过路径优化结果推荐巡查员规划巡查工作，提高巡查效率。

本发明授权一种城市污染源巡查路径优化方法在权利要求书中公布了：1.一种城市污染源巡查路径优化方法，其特征在于，具体包括以下步骤：S1、接收待巡查区域的巡查工作任务和各巡查员在待巡查区域的当前位置信息，巡查工作任务包括新增污染源发生地点、数据库中待更新的历史污染源发生地点；S2、构建待巡查区域的城市污染源巡查网络，所述城市污染源巡查网络的节点包括污染源节点和巡查员初始节点，污染源节点包括强制性节点和选择性节点，强制性节点与新增污染发生地点对应，选择性节点与历史污染源发生地点对应，巡查员初始节点与巡查员的当前位置信息对应；S3、根据城市污染源巡查网络，设置生成最优排查路线的约束条件，利用大M法将约束条件转化为不等式约束，并构建混合整数规划模型；S4、利用自适应大邻域搜索算法求解混合整数规划模型，得到每个巡查员对应的最优排查路线，将最优排查路线对应的巡查工作任务下发给对应的巡查员；混合整数规划模型以各巡查员是否访问污染源节点以及对各污染源节点的访问顺序为决策变量，以路径约束、任务约束、时间约束和得分约束为约束条件，以最优化巡查效率为目标，将目标函数设定为最大化节点得分综合与标准工作效率得分之差。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人四川国蓝中天环境科技集团有限公司，其通讯地址为：610000 四川省成都市龙泉驿区车城西二路176号菁蓉创新创业园10栋1层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。