自驾游河南省5A景区的最短路线优化设计模型

王 军涛, 梅 书涛
河南科技学院 河南新乡 453003

摘要

本文通过参考国家旅游局网站，收集到河南省5A景点的相关信息，根据收集得到的大量数据进行统计，利用任意两点间的最短路径法与固定起点的最短路径法，运用Floyd算法得到旅游5A景点中由某一景点出发途经若干个景点的最短行程路线，弥补了导航系统的不足，为自驾旅游的游客提供借鉴与帮助。

关键词

河南5A景点；最短路径法；Floyd算法

参考

[1]国家旅游局网站：https://baike.baidu.com/item/国家AAAAA级旅游景区/3575094?fr=aladdin&fromid= 4413098&fromtitle=5A级旅游景区#7 [2]百度地图网站：http://map.baidu.com/ [3]赵礼峰,黄奕雯.基于矩阵自定义运算的Floyd改进算法[J].计算机技术与发展,2016,26(10):41-44. [4]叶其孝,姜启源等.数学建模（第5版）[M],北京,机械工业出版社,2014. [5]杨柳,李苗苗,程越等.基于Floyd算法的旅游线路优化[J].电子科技,2017,30(1):76-79. [6]袁光辉,谢科,邓林胜等.旅游路线动态规划问题研究——以西安市出发为例[J].数学的实践与认识,2016,46(15): 125-133. [7]徐婷婷,王柱,徐海洋等.旅游路线规划数学模型的建立与应用探讨[J].廊坊师范学院学报（自然科学版）,2016,16(1):23-26. [8]刘忠花,李宪印,于婷等.基于三阶段TSP算法的旅游路线规划[J].曲阜师范大学学报（自然科学版）, 2016,42(4):11-16. [9]陈雅良,温朝晖,周浩然等.基于Floyd算法对交通流最优路径选择的研究[J].佳木斯大学学报（自然科学版）,2016,34(6):917-919. [10]张宗浩.“畅游中国”--旅游路线规划问题[J].卷宗,2016,(7):1006-1007.