Font Size: a A A

The Intelligence Method Of Positioning Remark Automatically On Digital Map

Posted on:2012-10-12Degree:MasterType:Thesis
Country:ChinaCandidate:X T LiangFull Text:PDF
GTID:2218330368484696Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
In recent years, with the rapid development of economic construction, it is widely applied on the map, thus, requiring much more high-quality and efficiency of map contents updates, which has made automatical configuration of the map notes become particularly important. In addition, computer, network and information technology have led many countries to accelerate the process of information-based of surveying and mapping technology. How to use computers process the Automated Placement of map notes and improve the efficiency of map production has already become a key factor and issue needed to solved imminently, which has also influenced and restricted the application and development of Geographic Information System (GIS). The purpose of this paper is to improve the quality of map notes and the degree of the automatic map notes system, reduce the amount of work of human intervention and manual editing, strive to solve practical problems in the production and also prompt the practicality of the production of map auto-configuration research.Firstly, in-depth understanding of the current domestic and international research dynamics on map automated placement, elaborated on the map in the configuration note the theory, methods, rules, based on existing methods of analysis and research focused on the topographic map accounted for the major proportion of the point feature, roads, rivers, contour lines and other linear elements, as well as residential areas, lakes and other area feature automatic configuration Note reasoning, and the corresponding algorithm.Notes on the application of the automatic configuration of the artificial intelligence algorithms were discussed, a brief introduction of the tabu search algorithm, with emphasis on artificial neural networks and genetic algorithms. And analyzes the advantages and disadvantages of each method. In the course of the study, to the actual needs of the mesh, genetic algorithms, topology and other methods applied to algorithm design and implementation process of the algorithm itself has been optimized to improve the computational efficiency. Optimization and improvement of the algorithm is the core focus of this paper.Finally, the practice test was carried out on the research contents of this paper by programming with VC++, methods and algorithms of the results of research work was applied to the NewMap DMP mapping software, accomplishing its auto-configuration system on map notes.
Keywords/Search Tags:Automated Placement Configuration, notes rules, grid partition, constraint variation, anti-Douglas, sideline-extend
PDF Full Text Request
Related items