数学建模旅游问C4.docVIP

摘要： 新疆地域广阔，旅游资源繁多，本文以节约费用或时间为，自助游、考察等具体情况安排旅游线路并“五一旅游黄金周”设计线路，缓解景区高峰及提高接待质量。 我们采集了33个景点景区的数据，其中不乏有十分接近的，故我们按地理位置将它们进行聚类，最终得到20大景区。接着，建立在交通费用与路线长度成正比、不同景点的住宿费用相等、车辆行驶于公路铁路的时速恒定等假设条件下我们先用Floyd算法求出了景区两两间的最短路径，接着用蚁群算法估计了遍历所有景区所花费的时间总和，为下文设计合理的线路做准备。 通过简单计算我们发现，单位时间内游览景区的花费要小于景区途中的花费，亦即：花最少的钱与游尽可能多的地方这两个目标统一。为此，我们提出了一个以确定一条游览尽可能多景区的旅游线路为目标、游览总时间为约束的0-1整数规划模型，利用LINGO软件估计了解的下限，用遗传算法求得了最优解：一个月时间花费6100元游览17个景区。 根据蚁群算法的结果，只要适当安排我们便可以在2个月内完成对新疆所有景区的游览。为此我们从两种思考的角度，建立了不同的模型来求解交通费用最省问题。首先我们以两次旅游的路程长度之和为适应度函数用遗传算法求出了包含所有景区的两条路径，并使它们的路径长最短。接着，我们利用景点分布图固有的特点，从简化图的角度将20个点的连通图化为一个只包含6个顶点的图，并 在处理考察任务问题时，由于考察景区所