一种景观路线优化方法

摘要

本发明公开了一种景观路线优化方法，包括：1、用户选取必经景点、终点；2、提取路网景点数据，包括各路段长度、各路段宽度、各路段通行能力；3、采用深度优先搜索算法搜索起点终点间的所有路径，保留经过必经点的所有路径记为有效路径；4、记路段断面最大客流量与该段道路通行能力之比为该路段拥挤程度；5、采用层次分析法获取体验优度指标；6、对各条有效路径，计算对应路径的路程长度、拥挤程度、体验优度；7、建立多目标优化模型，采用NSGA‑2算法求解模型，得到最优游览路线。本发明能通过NSGA‑2算法辅助路线寻优和多目标优化模型求解，解决景区路线规划与用户体验感不易结合的难题，并用深度优先搜索算法提升路线搜索速度和精度。