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

摘要

本发明公开了一种基于改进蚁群算法的城市旅游路线规划方法，所述的基于改进蚁群算法的城市旅游路线规划方法包括以下步骤1)应用场景的设置选定住宿地点及旅游景点，设定场景参数；2)设定信息素的初始分布矩阵及蚁群算法的初始化参数；3)设定改进的路径选择概率更新规则，蚂蚁按照改进的路径选择概率进行路径选择，并修改禁忌表；4)设定改进的信息素更新规则，对路径信息素进行全局更新；5)判断迭代次数是否满足要求，若满足要求，则输出结果，否则转至步骤3。本发明的应用场景为多次需要返回起点的路径规划，本发明提出的方法能有效解决该场景的路径规划问题，搜索的精度更高、收敛速度更快。

主权项

一种基于改进蚁群算法的城市旅游路线规划方法，其特征在于，所述方法包括以下步骤：步骤1：应用场景的设置：选定住宿地点及旅游景点，设定场景参数；步骤2：设定信息素的初始分布矩阵及蚁群算法的初始化参数；步骤3：设定改进的路径分选择概率更新规则，蚂蚁按照改进的路径选择概率进行路径选择，并修改禁忌表；步骤4：设定改进的信息素更新规则，对路径信息素进行全局更新；步骤5：判断迭代次数是否满足要求，若满足要求，则输出结果，否则转至步骤3。