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

作　　者：董玮明 邱灿华[1] DONG Weiming;QIU Canhua

机构地区：[1]同济大学经济与管理学院,上海201804

出　　处：《信息技术与信息化》2023年第4期203-205,209,共4页Information Technology and Informatization

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

关 键 词：游乐园区 时间优化 路径规划 TOTRP问题 混合遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] F592[自动化与计算机技术—控制科学与工程]