一种基于最大最小蚂蚁系统的单旅客旅游路线规划方法

本发明公开了一种基于最大最小蚂蚁系统的单旅客旅游路线规划方法，将旅游路线规划问题建模为约束优化问题；在考虑景点间旅费和景点门票费的基础上，引入用户预算经费作为成本约束，在最小化实际旅游成本与预算差值的同时最大化用户旅游体验；进而本发明设计了融合景点旅游体验值、景点间旅费和景点门票费的启发式信息，提出了融合旅游路径总体验值与所有景点总体验值的信息素更新方式，并设计了融合2‑opt和点插入的新型局部搜索策略，以在满足用户旅游成本约束的前提下进一步提升用户旅游体验，输出一条最佳的旅行路线。本发明结合实际应用需求，更准确地建模了旅行规划问题，并提出有效算法进行求解，显著提升用户旅游体验感和满意度。