The invention discloses a tourism
route planning method, which comprises steps: 1, parameters are initialized, a grid map of a known environment is built, and a
cost matrix of obstruction information is built; 2, information elements are updated, as for each feasible path, the
path length and a corresponding
information element increment are calculated respectively, and an
information element of corresponding each point on the path is updated; 3, a path is selected, exploring ants are added, and a generated feasible path can be effectively selected; 4, according to an
ant path generated at the next moment, a feasible path is generated; and 5, if a search time upper limit is not reached, the second step is returned, or otherwise, the optimal solution is outputted. The tourism
route planning method has the advantages that in a method of adding the exploring ants,
algorithm search can be prevented from entering
local optimum; and through improving the
information element updating mechanism and keeping the optimal
ant strategy, sensitivity of the ants to the optimal path is improved, the
algorithm convergence speed is improved, and the optimal tourism path can be accurately planned.