基于Floyd算法的最优出游路径规划研究

摘要：本文结合图论、目标规划等相关知识，为解决游客单源多目的地的出游最优路径规划问题，建立以行程时间、游玩景区时间、返程时间的累计时间最小为约束条件的目标规划模型，采用Floyd算法进行模型的求解，并通过具体实例验证，最终得出最优路径的总花费时间为379分钟，为游客出游最佳路线的制定提供了个性化服务，同时也为单源多目的地多目标路线规划问题提供了解决思路。

• 作者: 李书童 徐小鹏 谭林清
• 出处: 《中国科技信息》 2023年8期
• 关键词: Floyd算法 最优路径 目标规划
• 分类: [建筑科学][建筑技术科学]