基于超图的能源互联网最小能量损耗路由算法

An Energy Internet Routing Algorithm on Hypergraph Based Minimum-Energy Loss

针对传统路由策略应用在基于电动汽车的能源互联网分配模型中会造成能源传输损耗问题,提出了一种基于超图的最小能量损耗路由算法。首先,设计了一种基于能量规划的能源超图拓扑建立方法,将传统电力能源拓扑网络抽象成基于能量规划的超图模型;其次,针对超图模型提出最小能量损耗路由策略,计算出能量损耗最小的能源输送路径,实现了对能源传输网络的能耗损失的控制。在超图模型的基础上通过与传统Dijkstra算法进行实验比较分析,证明该方法可以有效缩短能量传输规划时间,减少能源输送过程中的能量损耗。

This paper involved a problem that the traditional routing strategy applied to energy internet distribution model of electric vehicle can bring energy transmission loss,and proposed a routing algorithm on Hypergraph-Based minimum-energy loss.First,it designs an establishment method energy topological graph and the electric network topology of traditional power is abstracted hypergraph model based on energy planning; secondly,it succeeds in controlling power loss on energy transmission network by proposing the hypergraph model of minimum energy loss routing and calculating energy transport path of minimum energy loss. Through an analyzing between calculation and test with Dijkstra algorithm widely used,this method can effectively shorten energy transfer planning time,reduce energy consumption during energy transfer process.