发明名称 |
一种电能计量装置的现场检测车辆路径规划方法 |
摘要 |
本发明涉及一种电能计量装置的现场检测车辆路径规划方法,包括下述步骤:S1:获取相关数据;S2:构建Hopfield神经网络模型;S3:构建Hopfield神经网络的能量函数和动态方程;S4:初始化网络;S5:优化计算;S6:判断是否满足迭代终止条件;S7:判断路径的有效性;S8:结果输出和分析。本发明方法结合省级计量中心实际,将电能计量装置的现场检测车辆路径规划问题转化为一个含计量中心的旅行包(TSP)组合优化问题,得出最佳的现场检测车辆路线,从而避免了传统的现场检测车辆路径规划方法的诸多弊端,为及时、经济、高效、准确的电能计量装置现场检测提供强有力的支撑。 |
申请公布号 |
CN106570586A |
申请公布日期 |
2017.04.19 |
申请号 |
CN201610967798.6 |
申请日期 |
2016.11.01 |
申请人 |
国网天津市电力公司;国家电网公司 |
发明人 |
李中成;韩东杰;李刚;杨霖;卢静雅;吕伟嘉;许迪 |
分类号 |
G06Q10/04(2012.01)I;G06N3/04(2006.01)I |
主分类号 |
G06Q10/04(2012.01)I |
代理机构 |
天津盛理知识产权代理有限公司 12209 |
代理人 |
王来佳 |
主权项 |
一种电能计量装置的现场检测车辆路径规划方法,其特征在于:包括下述步骤:S1:获取相关数据,包括:工作日内需要现场检测的计量点、省级计量中心的地理坐标及其相互之间的距离;S2:将电能计量装置的现场检测车辆路径规划问题转化为一个含计量中心的旅行包问题,对其进行组合优化的连续性Hopfield神经网络模型,将其映射为一个神经网络的动态过程;S3:构建Hopfield神经网络的能量函数和动态方程;S4:初始化网络;S5:优化计算;S6:判断是否满足迭代终止条件,如果满足,终止后转入步骤S7;如果不满足,则转入步骤S5;S7:判断路径的有效性,如果路径有效,转入步骤S8;否则,转入步骤S4;S8:结果输出和分析。 |
地址 |
300010 天津市河北区五经路39号 |