杨琳艺

摘  要： 导览路径规划作为园林智能辅助导览系统中的重要一环，能够为游客提供实时的目的地地图路径指导，直接影响着用户的使用体验。为了提高其准确性和实时性，提出一种基于人工鱼群算法的园林导览路径规划方法。对导览环境模型及相关问题进行描述，并通过总长度和平滑度两个方面设计了路径规划的目标函数。对采用的人工鱼群优化算法进行分析，并针对人工鱼群算法存在的缺点，在步长更新方式上进行了改进，有利于提高寻优精度和运行速度。仿真环境下的测试结果表明，提出的改进算法具有更好的最优解和快速收敛性能。实际案例应用结果验证了提出路径规划方法的可行性和有效性。

关键词： 园林导览; 路径规划; 人工鱼群算法; 自适应步长; 目标函数; 迭代曲线

中图分类号： TN911.1?34; TP393                    文献标识码： A                  文章编号： 1004?373X（2020）03?0169?04

Research on garden guiding path planning method

based on artificial fish swarm algorithm

YANG Linyi

（Sichuan Tourism University， Chengdu 610000， China）

Abstract： Guiding path planning， as an important part of the garden intelligent assistant guiding system， can provide visitors with real?time destination map path guidance， which directly affects the user experience. In order to improve its accuracy and real?time performance， a garden guiding path planning method based on artificial fish swarm is proposed. The guiding environmental model and related problems are described， and the objective function of path planning is designed by total length and smoothness. In addition， the artificial fish swarm algorithm is analyzed. In consideration of the shortcomings of the artificial fish swarm algorithm， the step size update method is improved， which is beneficial to the improvement of the optimizing precision and running speed. The test results in the simulation environment show that the improved algorithm has better optimal solution and fast convergence performance. The actual application results verify the feasibility and effectiveness of the proposed path planning method.

Keywords： garden guiding; path planning; artificial fish swarm algorithm; adaptive step size; objective function; iterative curve

0  引  言

隨着各种高性能电子设备的成本不断下降，物联网技术应用也开始得到了社会的认可和推广。智能交通、智慧医疗和智能安防等新型市场均采用了物联网的理论和框架。随着国内旅游事业的不断增长，各大景区对硬件和软件服务的投入不断增加，基于物联网技术的景区、园林导览系统正逐渐得到普及，以便为游客提供更加人性化和便捷化的服务[1?3]，例如依托移动设备的园林智能辅助导览系统等，能够以APP的形式为游客提供各种在线服务，承载了实现用户人机交互的关键功能。其中，导览路径规划作为园林智能辅助导览系统中的重要一环，能够为游客提供实时的目的地地图路径指导，改变了传统的人工导览方式，节省了人工成本，更提高了便捷性。……