[发明专利]一种基于启发式算法的景区个性化线路设计方法

摘要

本发明涉及一种基于启发式算法的景区个性化线路设计方法，考虑了景点观赏价值的变化和游客审美疲劳这两个因素，同时在设计线路不仅对线路上景点组合、游玩顺序进行设计，还考虑了景点的逗留时间。本发明设计了一个双层‑可变的染色体对线路进行编码，解决了传统线路编码存在的不足；采用了改进贪婪算法构建初始线路集，很好的平衡线路多样性和线路性能二者的关系；基于遗传算法和差分进化算法对线路进行进化，弥补了传统遗传算法无法对连续变量进行优化的不足。与现有线路设计方法相比，本发明能够设计出更加个性化、更加符合实际情况的景区游览线路。

主权项

一种基于启发式算法的景区个性化线路设计方法，其特征在于，步骤如下：1)定义双层可变染色体对线路进行编码，双层可变染色体的结构包括位于上层、用于表示线路中的景点组合及顺序的POI1…POIi…POIn，位于下层、用于表示在对应景点逗留的时长的POIi表示景点，为离散变量；表示逗留时长，为连续变量；2)构建初始线路集；3)线路集进化，具体为：首先采用遗传算法对整条线路进行优化，再运用差分进化算法对线路中各景点的逗留时长进行优化；4)对步骤3)优化后的线路进行评估，具体为：分别计算每条线路的效用值；根据效用值大小从大到小排序；选择预设种群规模Q条效用值最高的路线组成新的线路集，并进入新一次的迭代；当迭代次数达到预设的次数时，则结束，最终产生的线路集中效用值最高的线路，即为推荐线路。