[发明专利]一种旅游路径规划方法

摘要

本发明揭示了一种旅游路径规划方法，步骤1、初始化参数，建立已知环境的栅格地图，构造障碍信息的代价矩阵；步骤2信息素的更新，对于每条可行路径，分别计算路径长度和相应的信息素增量，并对路径上相应各点的信息素进行更新；步骤3选择路径，添加探索蚂蚁，对产生的可行路径进行有效选择；步骤4下一时刻产生的蚂蚁路径，产生可行路径；步骤5若未达到搜索次数上限，则跳转至步骤2，否则，输出最优解。本发明的优点在于通过添加探索蚂蚁的方法，避免算法搜索陷入局部最优；通过改进更新信息素的机制，并保留最优蚂蚁的策略，提高蚂蚁对最优路径的敏感度，提高算法的收敛速度，能够准确的规划出旅游最佳路径。

主权项

一种旅游路径规划方法，其特征在于：步骤1：初始化参数，建立已知环境的栅格地图，构造障碍信息的代价矩阵；步骤2：选择路径，添加探索蚂蚁，对产生的可行路径进行有效选择；步骤3：信息素的更新，对于每条可行路径，分别计算路径长度和相应的信息素增量，并对路径上相应各点的信息素进行更新；步骤4：下一时刻产生的蚂蚁路径，产生可行路径；步骤5：若未达到搜索次数上限，则跳转至步骤2，否则，输出最优解；所述步骤3中的信息素的更新机制为：UpdatePhroLodeij=Phroij(1-P)+AddPhroij+ρAddPhroijBest]]>其中Phroij是点i和点j之间的道路上原有信息素的量，P是信息素挥发比率，AddPhroij是本轮搜索后所有一般蚂蚁在点i和点j之间的道路上需要增加的信息素的量，ρ为第一次找到的最好路径的放大系数，是最优蚂蚁添加在点i和点j之间的道路的信息素的量。