基于优化蚁群算法的景区“有时间窗”浏览路线设计模型——以安略湖风景区浏览路线设计为例

摘要

本文主要针对安略湖风景区浏览路线设计问题,将问题简化为一有时间窗的在赋权完全无向图中找出具有最小权Hamilton轨的问题。本模型以一只蚂蚁代替一个旅游团,将出现的不确定性因素赋予权重出现在蚂蚁决策的概率函数中,通过调整初始参数求得一优化路线。最后将此路线进行时间约束模型的检验,通过检验则列为最终可行解。