一种基于改进蚁群算法的智能景区游览路线规划方法

摘要

基于改进蚁群算法的智能景区游览路线规划方法，是景区导游系统应用的关键路线规划方法，主要内容包括：根据用户需求初始化路径权值，增加拥堵路段、陡峭路段权值；取消蚁群算法禁忌表的限制、要求蚂蚁寻得路径包含所有游客选择景点，实现游客选择景点的完全遍历；增加临时权值矩阵、动态增加蚂蚁走过路径权值，避免权值较小路线的反复遍历；增加最短路矩阵，通过改进Floyd算法计算景区图中任意两个景点间的最短路，当蚂蚁寻路结束后，根据最短路矩阵计算当前景点回到出发点的路线，形成游览环路。本算法参考蚁群算法基本思想，引入临时权值矩阵、最短路矩阵概念，在不改变景区图结构的基础上，计算景区内通过指定景点的最优游览路线。算法能够在较短的时间内求得一条游客定制的游览路线，适合应用到景区导游系统中。