摘要

对旅游区人群导游的最优路径规划,可有效提高旅游期间时间的利用率。对导游最优路径进行规划,需要对目标函数进行求解,计算出游览起始点至目的景点的游览路线,完成最优路径的规划。传统方法对规划行为进行分析,建立旅游区最优人群局部动态规划的运动代价评估函数,但忽略了对评估函数求解,导致规划精度低。提出基于蚁群算法的旅游区最优人群导游路径规划模型。依据影响旅游区最优人群导游规划的主要因素建立导游最优路径规划曲折程度约束,给出导游路径规划时间约束、导游路径总长约束,对目标函数进行求解,计算出旅游人群游览起始点至目的景点的游览路线,以此为依据完成对旅游区最优人群导游路径规划。实验结果表明,所提模型及最优路径规划算法给出的路径规划结果更为优化,具有较少的游览规划距离和较为紧凑的游览过程安排。

  • 单位
    重庆师范大学涉外商贸学院