一种基于蚁群系统的多旅客旅行路径规划方法

本发明提供了一种基于蚁群系统的多旅客旅行路径规划方法，包括：构建最大化多位旅客中最小旅游体验值的优化目标；其次，面向蚁群系统设计基于旅游景点预选策略的旅行路径构建方法，构建基于景点旅游体验值、景点间旅费和景点门票费的启发式信息，提出基于最小旅客旅游体验值和景点总旅游体验值的信息素更新策略，提出2‑opt和景点插入的局部优化策略；通过不断迭代优化，最终输出多条满足旅客预算的最佳旅行路线。本发明可以有效提高各旅客的旅游体验值并平衡各旅客的旅游体验值。