| The distribution GIS data models and its application in distribution running are systematically researched, which compose Optimal Rush-maintain Path, and distribution planning, which composes distribution Network Optimization:The result of the optimal design is not necessary to be verified for the radiancy and connectivity for the trait of the positive feedback of the ant-colony algorithm.This improves the efficiency of algorithm greatly. This paper improves on Dijkstra arithmetic in two aspects,one is graphics data's storage structure,another is search strategy of shortcut vertex,and advances a shortcut search arithmetic basing on Direction.This method designs an Object Oriented data's storage structure to store node and arc in networkchart.This arithmetic economizes large numbers of memory,relative to the adjoin matrix and adjoin table in Dijkstra arithmetic.In shortcut search,this arithmetic imports a gene-Angle of Vector,utilizes the topology of point and line in networkchart,improves search trend. |