Research And Design Of Dynamic Navigation System Based On OpenGL And J2ME

Intelligent Transportation System, as a hotspot of research and application in the field of transport nowadays, integrates advanced computer technology, communication technology, database technology, artificial intelligence techniques in order to solve practical problems in the transport sector. In the areas of ITS, the path navigation systems has become the focus of ITS research, since it provides navigation services to users for the convenience of the public travel. In the base of traditional navigation system, through integration of real-time dynamic traffic information, the dynamic navigation system appears. Dynamic navigation system makes it convenient for travelers, while eases traffic congestion without changing the road infrastructure. It can effectively improve the traffic conditions, traffic safety and transport network efficiency, and therefore has a high practical significance.Combined with the technological development trend of the dynamic navigation system and current traffic conditions, this paper carries out needs analysis and system functional design in reference to research at home and abroad. In the choice of the system architecture, in order to simplify the complexity of mobile terminals and make it easy for back-end centralized management, the system select center type. The system mainly includes three parts, which are GIS mapping system, mobile navigation systems and navigation database systems. In the way of service delivery, this system adopts C/S mode, in which the users of the mobile phone and other mobile terminal access to back-end GIS map server to obtain the optimal path.According to center-typed navigation system functional design, this paper provides the detailed realization. The purpose of this system lies in scientific research of the dynamic navigation system. Based on existing laboratory conditions, this system mainly adopts open-source development platform, and uses common languages to independently develop a small research-based navigation system. The main function of GIS mapping system includes display and operation of electronic map and the navigation algorithm. For the establishment of good-looking, easy to use, stable mapping system, this paper adopts C++ to develop the system under OpenGL framework. The main function of Mobile navigation system includes communication process and the query and response between client and back-end GIS systems. To build a secure and portable mobile navigation system, this paper uses J2ME mobile development ways. Using SQL Server2000, Navigation database realizes road network data storage and operations to meet the needs of small-scaled navigation system.This paper focuses on the optimization path algorithm based on the establishment of the center-type navigation system. Path optimization is the most basic function of GIS and one of the core functions of the Route Guidance System. The vehicular traffic in routes Dynamic route guidance is not static, it changes along with changes in real-time traffic condition. Based on the analysis of traditional shortest path algorithm, the paper makes improvement of Dijkstra algorithm and A * algorithm, using parallel combination of two improved algorithms. New combination algorithm combines efficiency of the A * algorithm and the availability of Dijkstra algorithm to enhance the overall performance of the algorithm. On this basis, dynamic optimal route choice model is introduced. At the same time by adding a real-time traffic information in the model, the paper uses these real-time traffic information to predict the traffic state of the road network, so that the selected path is closer to the actual optimal path in the real-time traffic status. In the route guidance process, the application of real-time traffic information data provides the route guidance system with real-time and dynamic nature. This feature will allow route guidance more in line with the objective reality of the state road network, which further increase the system's practicality.The final system test results show that the research-centered path optimization system is feasible, the system platform has good stability, availability and a certain value.