検索に戻る
案件記録
基于多目标约束的抄表路径规划方法及系统
発明有効
10請求項 · 2 独立
§ Ⅰ
案件概要
発明者
张洋; 张杨; 陈祺; 韩跃峻; 黄勇; 张霄蕾; 曹俊杰; 吴晶蓓; 段洁琼; 范嘉豪; 吴乐友; 李佳奕; 田甜
IPC分類
G06Q 10/047 (2023.01)G06Q 10/0631 (2023.01)G06Q 50/06 (2024.01)G06N 3/126 (2023.01)G07C 1/20 (2006.01)G06F 18/2321 (2023.01)G06F 18/24 (2023.01)
本申请提供了基于多目标约束的抄表路径规划方法及系统,涉及抄表路径规划技术领域,该方法包括:获取待抄表任务集合,提取地理位置与关联计量装置的历史状态数据,作为特征数据;根据特征数据,预测每个抄表任务的预测作业时长;通过改进的分水岭算法对待抄表任务集合进行空间聚类划分,形成若干个任务簇;以最小化总行驶距离与总预测作业时长为优化目标,进行初始路径规划,生成每一个任务簇的初始作业序列;执行初始作业序列,计算实际作业时长与预测作业时长的偏差,对后续未执行的抄表任务重新进行路径规划,生成更新作业序列。解决了现有技术中抄表路径规划中任务分配失衡、路径静态固化及多目标协同性差的技术问题。
外部リソース