[发明专利]用于电网调度的路由建立方法

摘要

用于电网调度的路由建立方法，涉及用于电网调度的路由建立技术。本发明中，调度中心仅在其通信范围内与巡线人员进行通信，各节点通过转发寻找符合要求的其它巡线人员，并将符合要求的巡线人员按照寻找过程中建立的路由上报调度中心；调度中心再根据不同情况进行筛选，从而完成调度。在整个调度过程中，调度中心仅与其通信范围内的节点进行通信，大量节约了调度中心的资源；并且在调度过程中，将调度中的信息粗筛过程放置在节点处进行，调度中心仅需要在粗筛结果中进行精筛，从而大幅度降低了调度中心处理数据的速度，节约了调度中心资源。本发明适用电网电力调度。

主权项

1.用于电网调度的路由建立方法，其特征是：在每个拟组网的巡线人员身上安装无线通信设备，记为一个节点AP，并设定每个通信设备的传输半径ra；用于电网调度的路由建立方法，包括以下步骤：步骤一、调度中心根据线路报修信息获取线路报修地点的坐标；步骤二、调度中心在传输半径ra内，广播请求数据包，所述请求数据包包括：报修地点的坐标、距离阈值、预计抵达时间；步骤三、在调度中心的传输半径ra内的其它节点AP接收该请求数据包，所述其它节点记为第1级节点，在传输半径ra内的节点AP根据自身坐标和报修地点坐标计算两者之间的直线距离，并判断该距离是否小于或等于距离阈值，如果判断结果为是，则执行步骤三一；如果判断结果为否，则执行步骤四；步骤三一、该节点向调度中心回复应答数据包，所述应答数据包包括：自身ID、与报修地点之间距离、设定的抵达时间；并执行步骤四；步骤四、该第1级节点在请求数据包中，写入自身的ID，形成更新后的请求数据包，并在其通信半径内，向除去调度中心的其它节点AP转发更新后的请求数据包；并令i的初始值为2；步骤五、对于第i‑1级节点，将其通信半径内的其它节点AP，记为第i级节点；所述第i级节点接收该更新后的请求数据包，并根据自身坐标和报修地点坐标计算两者之间的直线距离，并判断该距离是否小于或等于距离阈值，如果判断结果为是，则执行步骤五一；如果判断结果为否，则执行步骤六；步骤五一、第i级节点沿该路由反向向调度中心回复应答数据包，所述应答数据包包括：自身ID、路由信息、与报修地点之间距离、设定的抵达时间；并执行步骤六；步骤六、该第i级节点在请求数据包中，写入自身的ID，形成更新后的请求数据包，并在其通信半径内，向除去第i‑1级节点的其它节点转发更新后的请求数据包；步骤七、判断是否到达通信预设时间；如果判断结果为是，则各节点进入等待状态；如果判断结果为否，则令i的值加1，并返回执行步骤五；步骤八、调度中心根据收到的应答数据包，根据各节点与报修地点之间距离、设定的抵达时间选取最终维修节点AP，并根据该节点AP的ID和路由信息向其发布维修指令；完成一次调度。