基于贪婪算法的旅游路线优化问题

2017-09-20沈景凤王玮玮

电子科技 2017年9期

关键词：旅游

滕泉，沈景凤，徐斌，王玮玮

(1.上海理工大学机械工程学院，上海200082;2上海材料研究所减振技术事业部，上海 200082；3.大连海事大学交通运输管理学院，辽宁大连 116026)

基于贪婪算法的旅游路线优化问题

滕泉1，沈景凤1，徐斌2，王玮玮3

(1.上海理工大学机械工程学院，上海200082;2上海材料研究所减振技术事业部，上海 200082；3.大连海事大学交通运输管理学院，辽宁大连 116026)

针对目前国内旅游线路的设计多偏向于从景区特色出发，而较少从旅行时间和路径入手的问题，利用贪婪算法设计数学模型。在旅行者不多于15天的旅行约束条件下，对国内201个5A风景区进行聚类分块，将201个景区简化为31个省市。算得从西安市出发到各省市的旅行时间并得到21条符合要求的旅行路线。将相关结果以更直观的图像形式展现，为旅行路线的设计研究提供了参考。

旅游线路；最优化问题；聚类贪婪算法；约束条件

一个旅游区域内各个景点分布在不同的位置，对这些景点浏览的先后顺序则有多种方式，可以组合成不同的旅游线路[1-2]。针对目前旅游业的路线设计成果不完善的情况，为了让游客花费较少的时间而尽可能多地浏览景点，设计出最优的旅游线路是必要的[3-4]。本文以西安市为例，运用贪婪算法，对旅游路线进行优化，实验对象为我国部分省市(港澳台地区不含5A风景区)200多个5A级风景区的旅游线路优化，得到从西安出发到各地的最佳旅游线路，并得到线路图。