一种基于启发式算法的景区个性化线路设计方法
- 专利权人:
- 厦门大学
- 发明人:
- 郑伟民,廖治学
- 申请号：
- CN201710316894.9
- 公开号：
- CN107194503A
- 申请日:
- 2017.05.08
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 张松亭`杨锴
- 摘要：
- 本发明涉及一种基于启发式算法的景区个性化线路设计方法，考虑了景点观赏价值的变化和游客审美疲劳这两个因素，同时在设计线路不仅对线路上景点组合、游玩顺序进行设计，还考虑了景点的逗留时间。本发明设计了一个双层‑可变的染色体对线路进行编码，解决了传统线路编码存在的不足；采用了改进贪婪算法构建初始线路集，很好的平衡线路多样性和线路性能二者的关系；基于遗传算法和差分进化算法对线路进行进化，弥补了传统遗传算法无法对连续变量进行优化的不足。与现有线路设计方法相比，本发明能够设计出更加个性化、更加符合实际情况的景区游览线路。
- 来源网站：
- 中国工程科技知识中心
