基于时间优化的旅游园区路径规划研究

【摘要】 基于传统TSP问题，结合游客普遍希望有效利用游玩时间的实际需求，融入排队等待、道路拥挤度、出口选择三因素，提出以时间优化为导向的TOTRP模型，旨在为游客规划出时间最优的路径，减少无效时间，提高体验感。采用粒子群遗传混合算法进行求解，解决搜索速度慢、收敛早熟、局部搜索能力差等问题。最后通过上海迪士尼的案例分析，求得时间优化的最优路径，并与传统TSP模型的结果对比分析，验证了模型和混合算法的有效性和合理性。更多还原