基于Floyd算法的最佳旅游路线的研究——以洛阳市为例
作者机构:洛阳文化旅游职业学院教育学院 焦作大学信息化建设与管理中心
出 版 物:《西部旅游》 (Western Travel)
年 卷 期:2024年第14期
页 面:75-77页
学科分类:12[管理学] 02[经济学] 0202[经济学-应用经济学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 020202[经济学-区域经济学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:旅游市场的热度会随着游客出游需求的增加以及旅游公司的积极布局逐渐提升,在规划旅游路线时,不仅要关注距离、时间成本、经济成本,还要考虑旅游舒适度这一重要因素。弗洛伊德(Floyd)算法是一种通过动态规划的思想来寻找给定加权图中的多源点之间的最短路径的算法。文章首先从旅游学角度和算法优化角度出发对数据选取进行设置,然后应用Floyd算法处理矩阵数据,最后利用C语言程序实现Floyd算法,完成对河南省洛阳市旅游路线的优化设计。