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

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