旅游线路优化问题-刘世宇 黄宾阳 于擎.pdf

参赛密码 （由组委会填写） 第十二届 “中关村青联杯”全 国研 究生 第十二届 “中关村青联杯”全 国研 究生 数学建模竞赛 数学建模竞赛 学 校 东北电力大学 参赛队号 1.刘世宇 队员姓名 2.黄宾阳 3.于 擎 参赛密码 （由组委会填写） 第十二届 “中关村青联杯”全 国研 究生 第十二届 “中关村青联杯”全 国研 究生 数学建模竞赛 数学建模竞赛 题 目 旅游路线规划问题 摘 要 ： 本文主要讨论旅游的时间、线路、费用等问题。是一个多种约束条件下的最优化问 题。 针对问题一，根据相关的权威著作将我国分为 7 个区，即华北、东北、华东、华中、 华南、西南、西北。为寻找出全程自驾时最省时间的线路，首先选取附件及网络资源中 的数据，然后对数据进行处理。在每个分区中以时间为标准进行聚类分析，将旅行时间 总和小于等于 15 天的景点聚为一类，按照约束总共分为了 32 组。旅游爱好者从一点出 发，最后