Font Size: a A A

Research Of PDGIS Data Models In Planning And Run

Posted on:2009-07-04Degree:MasterType:Thesis
Country:ChinaCandidate:L YaoFull Text:PDF
GTID:2132360275484938Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
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.
Keywords/Search Tags:data model, distribution optional rush-maintain path, Dijkstra algorithm, ant-colony algorithm, GIS
PDF Full Text Request
Related items