89
南京拥有6000多年文明史、近2600年建城史和近500年的建都史，是中国四大古都之一，有“六朝古都”“十朝都会”之称，南京旅游资源丰富，旅游业发达，是国家首批优秀旅游城市之一。据南京旅游统计数据，截至2017年底，全市拥有世界文化遗产1处，全国重点文物保护单位27处，省级文物保护单位127处，市级文物保护单位358处，拥有博物馆45座，全市14个综合档案馆向社会开放档案29.5万卷（件）。另据中商情报网的统计，南京市2017年全年接待海内外游客12293万人（次），增长9.7%，其中接待国内旅游者12221.20万人（次），增长12.5%。 云南怒江疫情最新情况
杭州黄龙洞门票多少钱实现出行便捷的核心在于线路选择的模型与算法，要满足游客的各种需求，本文列出了以下需要解决的特定问题，并将据此建立数学模型。问题一：根据南京（包括所属的区县）现有的状况评选出最受欢迎的20个景点，首先要建立具体的评选标准，评选方法及结果。 问题二：假设一般的旅游景点游览时间分为20分钟、40分钟、60分钟、80分钟四类，选出最优的二日游方案。而该方案必须考虑如下一些因素：白天的安排时间为8点至12点，13点30分至17点30分，晚上的时间不限。方案必须明确给出景点间转乘的交通工具及所需时间及各景点的开放时间。 问题三：假如每个景点，每次转乘都可以有不超过10分钟的时间调节，评估最终方案的安全
性与可行性。
二、推演步骤
浙江乌镇介绍
（一）因为游客对景点评价标准不同，所以会导致评价结果的不同。本文通过对评价标准的限定，从而使景点的评价更有可信度。具体步骤如下：第一步将网上的旅游景点数据进行统计；第二步对数据进行游客评分、景点票价、景区分类；第三步把分类好的数据分别进行排序，并将排序后的结果进行统计筛选；最后得到南京最受欢迎的20个景点。
（二）在上题结论的基础上，本文将这个实际问题进行抽象，为了求出起始景点到各景点间的最佳路径，将景点抽象为结点，将地铁、公交线路抽象为连接各景点的有向边，构造出路径网络有向图，同时在边上标注各景点间交通所用时间及各景点间的路程，从而将最佳路径问题转化为求解起始点与各结点之间所花时间最短的问题(假设不受其他意外因素影响），建立基于点搜索的多目标优化模型，运用退火模型求解出几组近似解，再通过线性规划选出最优近似解。
（三）再根据上述结论，经过数据分析，同时考虑到交通工具的转乘时间以及景点间游览时间和转乘交通时的时间调节t（t 的取值范围为0-10），将上题的6组数据分成4大组，使得所有的总计时控制在白天每个时间段的开放时间内，利用线性规划和约束条件来得出最优解，将危险性降到最低。
三、条件假设
洛阳休闲一日游景点（一）假设景区、景点全为节点。
收稿日期：2019-06-24
作者简介：霍宣蓉（1998-），女，青海湟中人。南通大学理学院信计16级学生。研究方向：信息与计算科学。
用数学建模解决多目标旅游最优化问题
——以南京市旅游景点为例
霍宣蓉
（南通大学 江苏南通 226000）
摘 要：运用数学建模对多目标旅游进行优化，可以有效提高旅游效率。本文主要研究怎样能在旅游景点数增多的情况下减去哪儿旅游网站
烟台免费的十大景区
少游客的行程时间，也就是研究旅游路径最优化问题。并以南京旅游为例，根据给定的数据和信息分
析，建立了最优化模型、最优路径、模拟退火算法和多目标优化模型，通过对数学模型的计算以及运用邻接算法和MATLAB 来解决这一问题，为游客提供更便捷的出行方案，节省了时间。这种建模方案在实际生活中有较好的利用价值，也可以为旅游等部门提供咨政参考。
关键词：数学建模 最优化模型 模拟退火算法 最优路径
青海师范大学民族师范学院学报
Journal of Minorities Teachers College of Qinghai Teachers University 第30卷第2期Vol.30.22019年11月Nov.2019
