Planning-oriented optimization strategy for visualizing power distribution networks:from global to local  

作　　者：Rui Li Bingzhen Chen Guangsheng Dong Huayi Wu 

机构地区：[1]State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan,Hubei,People’s Republic of China

出　　处：《International Journal of Digital Earth》2021年第12期1775-1797,共23页国际数字地球学报（英文）

基　　金：supported by the National Natural Science Foundation of China(grant number U20A2091 and No.41771426).

摘　　要：The spatial distribution of power facilities is uneven,thereby making the topology of geographical wiring diagrams(GWDs)based on the actual coordinates unclear.A single-line diagram has the advantage of a clear topology but it lacks spatial locations.A GWD has the advantage of accurate spatial locations but it lacks a clear topology.Visualizing distribution networks for planning requires both features.We proposed a new planning-oriented method for optimizing the visualization of distribution networks.From the global perspective,we proposed an improved force-directed(FD)algorithm by introducing a space restriction strategy and node–edge repulsion strategy to promote the expansion of the distance between distribution facilities within a limited buffer.We then constructed the constrained Delaunay triangulation to identify the compact districts(CDs)and used a genetic algorithm to optimize the parameters for the improved FD algorithm.A novel visualization evaluation indicator was also proposed for quantitatively assessing the visualizations.From a local perspective,the fisheye algorithm was used to optimize the CDs to further improve the visualization of the distribution network.We verified the proposed methods with real-world data.We used limited spatial displacement in exchange for maximum topology clarity to balance the accurate spatial location and topology clarity.

关 键 词：Visualization optimization geographical wiring diagrams force-directed algorithm fisheye algorithm genetic algorithm 

分 类 号：TN9[电子电信—信息与通信工程]