利用Floyd 算法优化设计旅游路线
——以苏州市为例
2024-03-31沈正平史春云
地理空间信息 2024年3期
赵 强,沈正平,史春云,叶 青
(1. 江苏师范大学地理测绘与城乡规划学院,江苏 徐州 221000;2. 闽江学院海洋学院,福建 福州 350000)
随着社会的发展,人们生活水平和经济能力不断提高,促使旅游需求不断增加。旅游活动属于消费活动,其目的是消遣、追求享受,因此应对旅行体验加以关注。交通成本是旅行成本中最具优化价值的成本因素之一,科学的路线规划可大大减少通行成本,从而提高旅行过程中的游行比,即游览过程成本与旅游全程成本之比[1]。近年来,关于旅游路线规划的研究热度持续攀升,分析知网中相关文献发现,针对旅游路线规划的研究自2006年开始逐渐兴起,并呈螺旋式上升、波浪式前进,2019年研究热度出现了高峰;新冠疫情的影响导致旅游活动热情减退,旅游路线的研究减少,但随着疫情在我国甚至世界范围内得到相应控制,对旅游活动的热情将会恢复,旅游需求会更加旺盛,因此关于旅游路线的研究必不可少。然而,利用科学模型对旅游路线进行规划的研究较少,在知网的相关文献中能将科学数理模型与研究主题相结合的文献寥寥无几,虽然部分旅游路线规划研究采用了Dijkstra算法或蚁群算法,但在实际案例应用中,其推演过程与结果有时并不理想[2-4]。因此,选择一个适合的、科学的数理模型并将其应用于实际案例中是旅游路线规划研究领域需要关注的重点。
1 Floyd算法及其推演过程
1.1 算法简介
路径规划的经典算法为Dijkstra 算法、Ford 算法、Floyd 算法和蚁群算法。……
登录APP查看全文
