Research And Implementation Of The Path Search Algorithm On Electronic Map Based On MapInfo

In the command and control system, a very important work of assistant decision isextracted and optimization of road information calculation. when the informationtechnology is not integrated into the army combat, generally rely on manpower to carryout this work,so the workload is relatively large, and can not fully take into accountvarious factors, and with the development of information technology, has provided thepossibility for the use of computer and some other information equipment Road, caneffectively and get good results.In this paper, each process to search the road are explored. The use of MapInfoinformation extraction road; road to extract information that is based on a specificformat to road information coding data; each operation parameters of genetic algorithmare set up and simulation;3D display using OpenGL for road information.The main work of this paper includes:1. The Basic principles of MapInfo and MapX were introduced, including MapInfoand MapX topological relation of spatial data, spatial data structure, model structure andmain technical features extraction based on MapInfo, and road information, and thenuse the data structure to organize the information of the road;2. The basic principle of of the genetic algorithm are introduced, including thebasic principle of genetic algorithm, genetic algorithm, genetic operator featuresselection and genetic operation processes, and then the genetic algorithm process andthe operation efficiency was calculated;3. The basic principle of OpenGL are introduced, including its color models,texture mapping technique and light and material model, on how to obtain the terrainheight information is analyzed, and the use of OpenGL to MapInfo in the road is basedon the use of genetic algorithm to search the path for3D display of the simulation.