Rerouting Path Planning Based on MAKLINK Diagram and MS-Genetic Algorithm

摘要

Aiming at the problem of global route planning for diversion in a static two-dimensional environment, a route planning method based on MS-genetic algorithm and MAKLINK graph is proposed. The MS algorithm combined with the genetic algorithm is optimized step by step, and take the shortest path optimized by genetic algorithm as the global optimal path. It solves the problem that the traditional algorithm is easily trapped in the local optimal solution in the two-dimensional path planning and can only find the approximate global optimal path. The MAKLINK graph theory is used to establish a two-dimensional space model, and MATLAB is used as the coding software tool to compare and verify the MS-genetic algorithm and the ant colony algorithm in path planning. The experimental results prove the feasibility and effectiveness of the algorithm scheme.