The Research And Design Of Traffic Guidance System

The route guidance system is a kind of information processing technique, take the calculator technique as to rely on, take the geography data of the space content as to handle object, collect, save, handle, analyze and show the best route with the system engineering and the information science. The system provides the reference route according to the need of the customer, carrying out the manifestation of the electronics map, search and analytical function.The route guide system currently mainly is ask for help the another software to carry on development. This paper introduce the development of sketch system according to the object-oriented technology, present the design method of traffic guidance system from the first floor with object-oriented programming language. The main structure, the saving of electronic map, the saving of network relation, the design of database are particularly illustrated.Traditional best route takes the Dijkstra algorithm as to represent. These algorithms all belong to greed algorithm, have the partial minimum problem, and belong to the best algorithm of single objective. But multi-objective is present in reality, and conflict with one another. Genetic Algorithm is a kind of new global search of the living creature evolution process that imitates the Darwinian genetic choice and natural selection, having already applied to a combinatorial optimization problem. Thus multi-objective Genetic Algorithm emerge with the tide of times, it makes the evolution community search several objective abreast, and find out the best solution of problem gradually.This paper give a kind of way to solve multi objective according to pareto concept, and discuss the algorithm how to realize the structure of non-dominate and calculate adapt. The algorithm apply to design in the transportation project, requesting route, time, comfort safety index can attain superior in the meantime, pass an experiment carry on the analysis comparison. The research displays this algorithm have a good applied foreground to the transportation project.