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