【数学建模】旅游路线规划问题.docVIP

PAGE PAGE 1 旅游路线规划问题 摘 要 本文研究的是旅游路线的规划问题，为旅游爱好者提供了游遍全国所有5A级景区时间最短和十年旅游计划的费用优、旅游体验好的两种选择的旅游路线，所建立的模型对于不同旅游出发地的旅游者选择旅游路线具有很强的适用性。 针对问题一，由于5A级景区多且分布不集中，所以旅游者必须分多次游览。可以先将每一个省份都单独看成一个整体，旅游者每次游览都从每个省的省会城市出发再将所有景区都游览一遍，对于景点多或距离遥远的省份就分多次游览，利用模拟退火的算法计算出各省游览所有景点的最短路线，并分别计算从西安出发按最短路线游览完每一个省所有景点并返回的总时间。再对游览每一个省所有景点并返回的总时间进行聚类分析，并以单次游览时间不超过15天来进行旅游路线的选定从而建立旅游时间最短模型，最后对模型求解得出游览完所有5A级景区所花费的最少时间为317天，分成13年游览。 针对问题二，关于设计费用最优，旅游体验最好的路线问题，旅游体验好可以认为在路上消耗的时间比较少，而在每个景区游玩的时间比较多。对于同一个省，可以定义一个省内最优旅游规划函数来确定每个省的景区游览时间。对于省会城市之间的旅游规划，对于定义一个接受因子，并设计了一个省与省之间出行方式规划函数，当规划函数值大于接受因子时，选择高铁；当规划函数值小于接受因子时，则选择飞机。最后根据游览全国所有5A级景区所花的时间为十年左右确定了省与省的旅游的多目标规划的最优旅游规划模型，通过用MATALAB软件对模型求解来确定旅游路线。 针对问题三，利用问题二中的省内游玩的最优旅游规划模型，确定了每个省份的最优旅游路线，以及在每个景区对应的游玩时间。与问题二不同的是出发地不再是西安而是北京，利用问题二中的省与省之间出行方式规划函数确定每两个省的出行方式。当定义的接受因子满足时，即当飞机每比高铁少花1个小时多付出的费用不超过300元时，则接受飞机为出行方式，否则以高铁为出行方式。从而得出以北京为常住地的旅游规划路线。 关键词：模拟退火算法；多目标规划；MATALAB求解 问题的重述 1.1问题的背景： 旅游活动正在成为全球经济发展的重要动力之一，它加速国际资金流转和信息、技术管理的传播，创造高效率消费行为模式、需求和价值等。随着我国国民经济的快速发展，人民生活水平得到很大的提升，越来越多的人积极参与有益于身心健康的旅游活动。 1.2问题的前提： 附件1提供了国家旅游局公布的201个5A级景区名单，一位自驾游爱好者拟定按此景区名单制定的旅游计划。该旅游爱好者每年的旅游总时间不能超过30天，并且旅游次数不能超过四次和每次旅游时间不超过15天；为了旅行的安全，行车时间限定于7:00至19:00之间，每天的开车时间不得超过8小时；如果全天都进行游览则行车时间应控制在3小时之内，半天游览则控制在5小时之内；再高速公路上的速度为90公里/小时，在普通道路上的行车平均速度为40公里/小时。该旅游爱好者在每个省会城市都必须至少停留24个小时，来了解当地城市特色建筑与体验风土人情（这段时间不包括省会城市景区的游览）。所有景区的开放时间都在8:00-18:00。 1.3问题的要求： （1）在行车线路的设计上采用高速优先的策略，即先通过高速公路到达与景区邻近的城市，再驾车到景区。附件1给出了各景区到相邻城市的道路和行车时间参考信息，附件2给出了国家高速公路的相关信息，附件3给出了若干省会城市之间高速公路路网信息。设计出一条旅游路线并建立数学模型，以该旅游者常住地在西安为例，确定游览全国所有5A级景区最少花费的时间并给定出每一次游览的具体行程(包括每一天的出发地、行车时间、行车里程、游览景区；若有必要，其他更详细表达另列附件) (2)随着科技水平以及旅游服务业的不断发展，人们的出行方式也在不断的改变，可以考虑乘坐高铁或者飞机到达与景区相邻的省会城市，然后再采取租车的方式自驾到达景区（租车费用300元/天，油费和路费另外计算，租车和还车必需在同一个城市）。该旅行方式虽能节约一些路途的时间用于景区的游览或休闲娱乐，但这种出行的方式也会给旅行者带来一些不便，有时费用会增加。该旅游者根据自身爱好确定在每一个景区最长逗留时间不超过附件1给出的最少时间的2倍。附件4给出若干城市之间的高铁票价和相关信息（约定：选择高铁出行要求当天乘坐高铁的时间不能超过6个小时，乘坐高铁或飞机的当天至多安排半天的景区游览）；附件5给出了若干省会城市之间的机票全价价格信息（含机场建设费）。该旅游爱好者一共3人出行旅游，综合比较前述过程全程自驾、先乘坐高铁或飞机到达省会城市后再租车自驾到景区等出行方式（住宿费简化为省会城市和旅游景区200元/人?天；地级市150元/人?天，县城100元/人?天；高速公