基于优化蚁群算法的景区“有时间窗”浏览路线设计模型——以安略湖风景区浏览路线设计为例 |
| |
作者单位: | ;1.河海大学水利水电学院;2.河海大学大禹学院 |
| |
摘 要: | 本文主要针对安略湖风景区浏览路线设计问题,将问题简化为一有时间窗的在赋权完全无向图中找出具有最小权Hamilton轨的问题。本模型以一只蚂蚁代替一个旅游团,将出现的不确定性因素赋予权重出现在蚂蚁决策的概率函数中,通过调整初始参数求得一优化路线。最后将此路线进行时间约束模型的检验,通过检验则列为最终可行解。
|
关 键 词: | 时间窗 浏览路线设计 蚁群算法 |
|
|