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