The invention relates to a travel
route planning method and
system based on a
microbial genetic algorithm. The method comprises the steps of constructing a scenic spot
database; the user defines a playing area and an interested theme; searching scenic spot data from a scenic spot
database according to the requirements of the user; defining
population size,
chromosome length, iteration times,
crossover probability and
mutation probability; encoding the scenic spot data and randomly initializing a first-generation
population; calculating the fitness of each individual in the
population accordingto the
fitness function; screening out individuals with the best fitness; if the number of iterations is reached, decoding is carried out to generate an optimal path, planning is ended, otherwise, individuals in the
current generation population are paired randomly, and individuals needing to be crossed and mutated are screened; and then a
crossover event occurs at a certain probability, a
mutation event occurs at a certain probability, and the step of fitness calculation is executed circularly. While reasonable
route recommendation is provided, consumption of computing resources is reduced,and the response speed of recommendation results is increased.