最佳旅游路线设新计计划.pdfVIP

关于筛选最佳旅游线路的方案设计 摘 要 近年来，我国的旅游产业蓬勃发展，积累了旅游方面的大量的数据，有效地分析和 理解这些数据，可以更好地服务于旅游业，并促进其健康科学地发展。随着人们生活水 平的不断提高，旅游已成为提高人们生活质量的重要活动之一。现在相当一部分旅游爱 好者都希望能够充分利用一次难得的外出旅游时机，或者在有限的假期内 （如五一、国 庆节）旅游较多的旅游景点。对于他们来说，尽可能缩短旅行在途时间，既可提高时间 利用效率、也可减轻旅途劳顿。故对于旅游者而言，选择设计合理的旅游线路，既可以 [1] 节省时间、又可以省钱 。 本文研究的旅游路径是一个封闭回路的数学模型。这一问题涉及到平面上的点的 遍历问题，即要寻找一条行走路线最短 （尽可能照顾花费最少）但又可以行遍图上所有 点的路径。本问题类似货郎担问题，利用 MATLAB 软件，对旅游者的最优旅游路线 (在相 关条件的约束情况下)模型进行求解, 求出最短回路，及各边权值总和最小的那条路径， 得出了游玩 10 个景区的最优旅游路径，问题一时间不限，寻找出最佳的哈密顿回路， 此时旅游费用至少为 3041 元，具体旅行路线见表 3；问题