时间窗下的改进蚁群算法在旅游路线规划研究

当今,大部分人们会选择旅游进行生活娱乐,而如何规划出更好的旅游路线,对提高旅游人群的出行体验有着极大的影响。通过对蚁群算法中启发式函数的改良,变异搜索操作和随机因子及时间窗约束策略的引入,优化蚁群算法对景区的搜索,使得规划出的旅游路线更贴合实际情况。仿真结果表明,该方法具有良好的实用性和有效性。

Nowadays, most people will choose to travel to enjoy life and for entertainment, and how to plan a better tourism route has a great impact on improving the travel experience of tourists. Through the improvement of heuristic function in ant colony algorithm, as well as the introduction of mutation search operation and random factor and time window constraint strategy, the ant colony algorithm is optimized to search scenic spots, so that the planned tourism route is more in line with the actual situation. The simulation results show that the method has good practicability and effectiveness.