The Trajectory Planning And Implementation Method Based On Dijkstra Algorithm

Transport routes including airports, waypoints, flight parameters, air traffic control information. A correct and reasonable transport route ensures transport flight safety, economy and its rapid response capabilities. This article focuses on problems exist in the design of domestic and international routes, and develop a route planning and design systems to solve the problems exist in the design transport routes.Using the SSH framework, WebGIS technology, this article aims at managing, analysing and planning routes in graphical and attribute forms, use the shortest path algorithm and rules to design routes, and use the interactive graphics to edit routes.SSH framework conforms to the J2 EE specification, realize the MVC pattern is and is conducive to software development and maintenance.The WebGIS use the tile map to realize, the principle is, firstly, cut the base map into many pictures of equal size, then name the pictures according to their geographical areas, match up browser pixel coordinates with geographic coordinates map. Tile map improves access speed and increase the user experience.Shortest path algorithm uses the improved Dijkstra algorithm, instead of using two-dimensional tables to store data, its use of set improves the operating efficiency of the algorithm. Introducing rules in route design process ensure that the transport routes generated can conform to flight performance and traffic control requirements. This article catches the main rules affecting routes generated, build mathematical models, and discusses the implementation of the various rules in detail.These methods are essentially to filter all of the legs, so that the last generation of routes to meet the various rules. These rules have been able to obtain the use of flexible, because it is a plug-in to implant the system, you can configure the rule parameters, rules can be extended. Interactive graphics on the map by dragging waypoints ways, drag the point, is a necessary route point. Drag, call the airline to re-computing design features in order to achieve the purpose of editing routes, give full play to the role of route designer experience.These methods are essentially all of the leg to filter, so that the routes generated can meet the various rules. These rules can be used flexibly for it is implanted in the system in form of plug-in, you can configure the rule parameters andthe rules can be extended. Interactive graphics on the map is realized by dragging waypoints ways, drag the points, which are necessary route points. After dragging, Call function to re-route design computing to achieve the purpose of editing routes, which gives full play to the route designers’ experience.The proposed route planning and design scheme can design routes which meet the rules, and also gives full play of the people’s influence in the design of routes. It improves the efficiency of transport routes design, and is significant for enhancing emergency response capabilities of the transports.