国网上海市电力公司张洋获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉国网上海市电力公司申请的专利基于多目标约束的抄表路径规划方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN121352178B 。
龙图腾网通过国家知识产权局官网在2026-03-13发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202511904903.7,技术领域涉及:G06Q10/047;该发明授权基于多目标约束的抄表路径规划方法及系统是由张洋;张杨;陈祺;韩跃峻;黄勇;张霄蕾;曹俊杰;吴晶蓓;段洁琼;范嘉豪;吴乐友;李佳奕;田甜设计研发完成,并于2025-12-17向国家知识产权局提交的专利申请。
本基于多目标约束的抄表路径规划方法及系统在说明书摘要公布了:本申请提供了基于多目标约束的抄表路径规划方法及系统,涉及抄表路径规划技术领域,该方法包括:获取待抄表任务集合,提取地理位置与关联计量装置的历史状态数据,作为特征数据;根据特征数据,预测每个抄表任务的预测作业时长;通过改进的分水岭算法对待抄表任务集合进行空间聚类划分,形成若干个任务簇;以最小化总行驶距离与总预测作业时长为优化目标,进行初始路径规划,生成每一个任务簇的初始作业序列;执行初始作业序列,计算实际作业时长与预测作业时长的偏差,对后续未执行的抄表任务重新进行路径规划,生成更新作业序列。解决了现有技术中抄表路径规划中任务分配失衡、路径静态固化及多目标协同性差的技术问题。
本发明授权基于多目标约束的抄表路径规划方法及系统在权利要求书中公布了:1.基于多目标约束的抄表路径规划方法,其特征在于,所述方法包括: 获取待抄表任务集合,提取每个抄表任务的地理位置与关联计量装置的历史状态数据,作为每一个抄表任务的特征数据; 根据所述特征数据,预测每个抄表任务的作业时长,得到预测作业时长; 基于所述地理位置与所述预测作业时长,通过改进的分水岭算法对所述待抄表任务集合进行空间聚类划分,形成若干个任务簇; 针对每一个任务簇,以最小化总行驶距离与总预测作业时长为优化目标,采用路径规划算法进行初始路径规划,生成每一个任务簇的初始作业序列; 执行所述初始作业序列,采集实际作业时长,计算所述实际作业时长与所述预测作业时长的偏差,动态调整所述路径规划算法的优化参数,对后续未执行的抄表任务重新进行路径规划,生成更新作业序列; 其中,基于所述地理位置与所述预测作业时长,通过改进的分水岭算法对所述待抄表任务集合进行空间聚类划分,形成若干个任务簇,包括: 将每一个抄表任务的地理位置信息进行坐标转换,将经纬度坐标映射为二维平面坐标系下的坐标点,并将每一个抄表任务的预测作业时长转换为对应坐标点的地形高度数值,生成任务地形图; 从待分配抄表人员集合中确定当前待分配抄表人员,并基于标准高度差阈值、地形高度数值标准差及所述当前待分配抄表人员的业务能力系数计算获得所述当前待分配抄表人员对应的预设高度差阈值; 在所述任务地形图中,将地形高度数值最小的坐标点确定为模拟淹没过程的起始点; 从所述起始点开始,模拟水位从所述起始点的地形高度数值开始逐渐上升的过程,将水位上升没过的第一个坐标点的地形高度数值作为第一阶段地形高度数值; 计算起始点的地形高度数值与所述第一阶段地形高度数值的高度差,并判断所述高度差是否满足所述当前待分配抄表人员对应的预设高度差阈值,若是,则继续模拟水位上升过程; 若否,则在所述第一阶段地形高度数值处生成一条分水岭,将本次水位上升过程中已淹没的所有坐标点对应的抄表任务归入一个任务簇,分配给所述当前待分配抄表人员,完成一次聚类; 将所述第一阶段地形高度数值对应的坐标点标记为新的起始点,同时将已分配任务对应的坐标点从所述任务地形图中剔除; 继续模拟水位上升过程,直至所述任务地形图中所有坐标点对应的抄表任务均被分配完毕,结束模拟过程。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人国网上海市电力公司,其通讯地址为:200120 上海市浦东新区源深路1122号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励