基于模糊蚁群算法的旅游线路优化方法

摘要

本发明提供了一种基于模糊蚁群算法的旅游线路优化方法，包括：收集到达目标景点信息、以及到达各个景点的公共交通方式的时间路程、路况、耗时相关信息；结合用户选取目标景点和收集到的所述信息计算旅游路线，在计算计算旅游路线时，采用模糊系统自适生成蚁群算法所需要的参数、并用3‑Opt解决旅游线路交叉问题。通过蚂蚁个体差异以及最差个体交叉数目作为模糊系统参数，模糊系统输出蚁群算法相关参数，这样的一个动态反馈机制，可以有效的解决在变化数据下算法普适性，提高算法的稳定性。