旅游线路的优化计.docVIP

2011年南京邮电大学数学建模竞赛 题 目 旅游线路的优化设计 摘要 上有非负权值， 寻找G的Hamilton圈C，使得C的总权最小。在一定程度上，各景点间的 距离与两点间的单程最省路费（单程最短时间）是成正比的，所以把两景点的最省路（最短时间）作为权值是可行的。 第二面要解决的问题是在费用（时间）有限制或两者都有限制的情况的情况下观赏的景点近可能多，根据这种要求可从这种方案入手：建立多目标规划模型，通过适当的拟合或线性加权，把多目标转化为单目标 （二）综上所述，得到各种条件下的最优路线方案见表1.1： 表1.1 问题 结果 旅游路线 （1） 3012元 （2） 9.4天 （3） 1954元 7个景点 （4） 4.6天 5个景点 （5） 1201元 4.6 天 3个景点 由于不同的网站公布的信息存在一定偏差，所以该结果仅依求解时提供的网站信息。 【关键词】多目标规划 旅行商问题 Hamilton圈 线性加权 最优化 一、问题重述 随着人们生活水平的提高，旅游逐渐成为最热门的户外活动之一。在旅游的过程中，我们不仅可以感受大自然之美、放松心情，而且可以领略不同地方的文化气息、拓宽视野。 旅游者在今年五月一日8点之后从江苏徐州出发，到全国一些著名景点旅游，最后回到徐州。由