Route determination method and system

Abstract

The application discloses a route determination method and system, ranks routes in the nth generation population according to fitness, obtains an elite route set and multiple tournament groups from the routes, determines each first route according to each tournament group, performs cross, mutation and posture optimization on each first route, obtains each optimized route and an optimized route set, determines a next generation population according to the elite route set and the optimized route set, makes the next generation population retain the elite routes and fully evolve, adjusts a mutation rate threshold if the fitness change of the continuous generation population is within a first range, takes the next generation population as a new nth generation population when the next generation population does not reach a termination criterion, returns to execute the process of determining the next generation population according to each route in the nth generation population until the next generation population reaches a preset termination criterion, and determines a target route according to the final next generation population, so that the target route is automatically determined, and the efficiency of determining the target route is improved.

Images