最佳旅游线路设计  

作　　者：刘文波[1] 马超[1] 陈峥[1] 董雪[1] 

机构地区：[1]中国海洋大学数学科学学院,山东青岛266100

出　　处：《商情》2013年第22期164-165,共2页

摘　　要：在生活水平日益提高的今天，驾车旅游越来越流行，但是如何选择旅游线路变成一个大的问题，一条合理的线路可以使得出行变得方便快捷舒心。自驾游线路的设计原则之一是该线路能经过较多的旅游城市，且游览的里程数越短越好，本文把问题的背景设在山东，选择山东济南、青岛、淄博、泰安、威海、日照、蓬莱、曲阜8个著名的旅游城市，上网查询得到各城市之间的里程数据，建立了最短的旅游线路的图论模型，利用改良圈算法，得到近似解，并利用lingo求解，得到一务最佳旅游线路。

关 键 词：HAMILTON回路 旅行商问题(TSP)改良圈算法 山东 线路设计 

分 类 号：F592.765[经济管理—旅游管理]