Algorithm Research On The Power Distribution Network Based On Electric Bus

All the time,to maintain the sustained and stable power supply,we have to rely on thermal power consuming fossil fuels.Oil and coal are not renewable,waterpower is limited by natural environment,construction of nuclear power stations has to consider extra factors including technology and cost,renewable sources like wind and photovoltaic may still face many bottlenecks.Based on high voltage power grid,traditional electricity transmission infrastructure firmly accounts for the vast majority of power consumption,however there always exist huge percentage power loss and potential security risks which can never be ignorable.Consequently,in order to cope with the energy problems that may happen at any time,inspired by the concept of internet,combined with EV,V2G technology and theories on Energy Internet,this thesis will put forward a new idea of electricity distribution besides power grid,the designed Power Distribution Network.Based on small-scale distributed renewable power generation,applying the common structure model of Ethernet network.Aim at delivering electricity instead of messages by electric buses running on fixed routes,building charge stations to achieve power exchange between vehicles and storage device.There are two main problems in Power Distribution Network,charge station placement and routing connectivity.This thesis will start research from building mathematical model,using real-world city transportation data to test designed algorithms,analyzing the simulation results to get feasible conclusions.To solve the placement problem,Breadth-First Search and Shortest Path in graph theory are applied to choose optimal positions to place minimal charge stations to supply power for all bus lines as well as decreasing energy loss.The designed optimization algorithm here can reduce at least 15% needed charge stations without bring more energy loss.Routing connectivity pays attention to whether there exists a path between any two bus stops.Using idea of Max-flow to design algorithms to evaluate and test the performance of the whole network.In the road congestion simulation experiment,Max-flow is lower than other algorithms by over 10% in terms of blocking rate.This thesis also build an efficiency model different from the energy consumption model above to solve the fixed point power supply problem.Similarly,to build storage stations in city bus network,considering the physical distances between stops and convert to power supply capacity of bus lines based on time efficiency,finally realizing the power output of the Power Distribution Network.