[发明专利]一种基于改进蚁群算法的城市旅游路线规划方法

权利要求书

1.一种基于改进蚁群算法的城市旅游路线规划方法，其特征在于，所述方法包括以下步骤：

步骤1：应用场景的设置：选定住宿地点及旅游景点，设定场景参数；

步骤2：设定信息素的初始分布矩阵及蚁群算法的初始化参数；

步骤3：设定改进的路径分选择概率更新规则，蚂蚁按照改进的路径选择概率进行路径选择，并修改禁忌表；

步骤4：设定改进的信息素更新规则，对路径信息素进行全局更新；

步骤5：判断迭代次数是否满足要求，若满足要求，则输出结果，否则转至步骤3。

2.根据权利要求1所述的一种基于改进蚁群算法的城市旅游路线规划方法，其特征在于，步骤1所定义的应用场景为多次需要返回起点的路径规划。

3.根据权利要求1所述的一种基于改进蚁群算法的城市旅游路线规划方法，其特征在于，步骤3中所述改进的路径选择概率更新规则是通过随机因子和随机因子额定阈值对基本蚁群算法的路径选择概率更新规则进行了改进。

4.根据权利要求1所述的一种基于改进蚁群算法的城市旅游路线规划方法，其特征在于，步骤4所述信息素更新规则的改进是通过设置合理的挥发系数对基本蚁群算法的信息素更新规则进行了改进。