申请/专利权人：广东电网有限责任公司;广东电网有限责任公司电力调度控制中心

申请日：2022-09-01

公开（公告）日：2024-06-25

公开（公告）号：CN115580578B

主分类号：H04L45/74

分类号：H04L45/74;H04L45/121;H04W40/02

优先权：

专利状态码：有效-授权

法律状态：2024.06.25#授权;2023.01.24#实质审查的生效;2023.01.06#公开

摘要：本发明涉及电力通信技术领域，公开了一种面向多业务需求保障的路由选择方法及装置，包括：根据接收到的若干个业务请求，得到所述业务请求对应的目标馈线终端设备，并计算与所述目标馈线终端设备之间存在的若干条路由；根据所述业务请求的类型和所述路由，分别建立授时误差模型、短报文通信时延模型和定位误差模型，所述业务请求的类型包括授时、短报文通信和定位；根据所述授时误差模型、所述短报文通信时延模型和所述定位误差模型，建立路由选择模型；通过改进的epsilon‑greedy算法对所述路由选择模型进行计算，得到所述业务请求对应的最优路由。本发明在满足多业务需求保障的同时，提高了信息传输的效率和电网系统的工作效率。

主权项：1.一种面向多业务需求保障的路由选择方法，其特征在于，包括：根据接收到的若干个业务请求，得到所述业务请求对应的目标馈线终端设备，并计算与所述目标馈线终端设备之间存在的若干条路由；根据所述业务请求的类型和所述路由，分别建立授时误差模型、短报文通信时延模型和定位误差模型，所述业务请求的类型包括授时、短报文通信和定位；根据所述授时误差模型、所述短报文通信时延模型和所述定位误差模型，建立路由选择模型；通过改进的epsilon-greedy算法对所述路由选择模型进行计算，得到所述业务请求对应的最优路由；包括：获取所述路由选择模型的开销函数，并根据所述开销函数将所述路由选择模型转化为多臂机模型；使用基于softmax函数改进的epsilon-greedy算法对所述多臂机模型进行计算，得到所述业务请求对应的最优路由；具体为：根据所述开销函数，得到选择摇臂的奖励；对选择的所述摇臂的参数进行初始化，并根据所述奖励和所述摇臂的选择次数，得到选择所述摇臂的平均奖励；根据所述平均奖励，使用softmax函数得到所述多臂机模型的最优摇臂，并根据预设的迭代次数，对所述最优摇臂进行迭代计算，将收敛的所述最优摇臂作为最优路由；其中，采用如下公式计算所述开销函数：F＝TSE+D+PE式中，F为开销函数，TSE为授时误差模型，D为短报文通信时延模型，PE为定位误差模型；采用如下公式计算所述选择摇臂的奖励： 式中，为第i次迭代选择摇臂aq的奖励；所述对选择的所述摇臂的参数进行初始化，并根据所述奖励和所述摇臂的选择次数，得到选择所述摇臂的平均奖励的步骤包括：对所述摇臂的选择次数、选择所述摇臂的奖励以及所述多臂机模型的探索因子进行初始化，并采用如下公式计算所述摇臂的选择次数： 式中，为第i次迭代时摇臂aq的选择次数，xqi为第i次迭代摇臂aq的选择变量；采用如下公式计算所述平均奖励： 式中，为第i次迭代选择摇臂aq的平均奖励，为第i次迭代选择摇臂aq的奖励；采用如下公式计算所述最优摇臂： 式中，aq*为最优摇臂，A为可选择的所有摇臂的集合，为随机数，且ε为探索因子，Paq为摇臂aq被选中的概率，T为softmax函数中的温度参数，Q为三种业务路由选择的组合方式总数，Q＝M3，M为路由总数；其中，采用如下公式计算所述路由选择模型：RequestiSA,TN,UTSi,USMCi,UPi,TSEmax,Dmax,PEmax式中，SA表示业务请求的发送方，TN表示业务请求的接收方即目标馈线终端设备，UTSi,USMCi,UPi分别为第i次迭代授时数据包TS的大小、短报文通信数据包SMC的大小和定位数据包P的大小,TSEmax为TN最大可以承受的授时误差，Dmax为TN最大可以承受的短报文通信时延，PEmax为TN最大可以承受的定位误差。

全文数据：

权利要求：

百度查询： 广东电网有限责任公司;广东电网有限责任公司电力调度控制中心 一种面向多业务需求保障的路由选择方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD