Multi Requirement Path Planning Fortroop Maneuver

With the development of informatization,accurate and efficient information technology will become a powerful boost for modern warfare.In the course of modern warfare,the mobility of troops is one of the important factors in capturing initiative on the battlefield.The path planning is the most basic link in the troop movement,which directly affects the success or failure of the maneuver task.However,the situation of road networks is becoming more and more complicated.The traditional method of path planning with paper maps is difficult to use in modern warfare to adapt to the flexible battlefield conditions.In addition,with the development of military equipment,the requirements of various vehicles and weapons for roads are different.It is necessary to carry out repeated deductions before formulating the marching plan,taking into account the needs of various parties,and using software simulation to visualize the marching process,which is conducive to improving the efficiency and rationality of the marching plan.In order to greatly improve the mobility of the army and to promote the informationization of the combat system,the paper proposes to establish a road network model with a geographic information system,and to study the path planning of the army’s mobility while ensuring that the transportation conditions of various weapons and equipment are met.The main work of the thesis is as follows:1.Study the development history of domestic and foreign troop mobility,and analyze the importance and significance of troop mobility in combination with existing information-based combat systems.At the same time,it analyzes the research of troop mobility problems and the research of path planning algorithms,and proposes the main contents of the research;2.The basic related theories involved in the thesis were described,including the concepts of organizational processes and the development of mobile equipment during the maneuver of the army,and the map data structure and road network model theory were explained.Finally,the XXXX simulation platform on which the simulation system is based was briefly described;3.The problems encountered in path planning during troop maneuvering are studied,the key reasons are analyzed,and the adjacency list is used to construct a road network topology structure model suitable for troop maneuvering.The storage structure of Dijkstra’s algorithm was optimized and expanded.The efficiency of path planning was improved by limiting the search area and constructing the starting and ending links.Experiments showed that the algorithm’s efficiency and results were significantly improved;4.The multi-constrained path problem is studied,and the key factors affecting the maneuver of the army are analyzed as the constraints of the multi-constrained path.Based on the optimized Dijkstra algorithm,the multi-constrained path of the unit is studied.Solve the problem of path planning under the multiple constraints in the troop movement;5.The simulation system is designed and implemented.The thesis is based on the XXXX simulation platform and uses Qt to complete the user interaction interface.Through the object-oriented design method,the conditions such as road width,road speed limit,road function level,waypoints,and restricted area avoidance functions are completed.It realizes the output display of the shortest time and shortest distance path,and can display the special facilities,the name of the road,and the mileage of the road.Finally,the feasibility of the road model and algorithm designed in the paper was verified.