2016年结课大作业——旅游套餐设计.docxVIP

2016年《数学模型》公选课期末考试题 旅游套餐设计 一、问题分析 问题一 分析：一日游：由表A岛屿与港口之间距离，先绘制出海岛与港口粗略的平 面分布图。再利用matlab floyd算法，求在两点间的最短路。首先考虑旅行费 问题，由已求出的五个海岛与港口六个点的任意两点的最短距离，计算出（ C； 种）每种路线的最短路程，然后依次得到相应的每条路线的路程费用 ui： o其次 考虑游船损失问题。根据 A、B、C、D E各景点的承载游客的能力，所以，每 条路线一般有：大船ti 0: 3，小船t2 0 : 7之内进行合理匹配。根据已求的 路线，求每条路线两个景点中最大承载能力的最小值为该条路线的规模人数， 计算出相应的U2 o最后利用公式 u U1 U2 将g2结果按从小到大进行排列，根据游客的人数不同，考虑到实际问题， 根据旅游线条数进行分类，得到5种分类。考虑到每个套餐中景点分散度，最 短距离与总费用三者之间所占的权重按从小到大排列得到最优旅游套餐，取前 六种路线即为旅游套餐。 两日游：按C： 5种考虑，利用Dijkstra算法，得到每种路线的最优走法。 同时仅有C、D两地可以入住，所以在参观景点次序排列时第二个位置 （游客在 旅游地直接入住）或第三个位置（游客不在旅游地入住，在第二天旅游地旅游 之前先入住）必须是G D两景点中至少一个。考虑到旅店的容纳人数。游客规 模取景点承受能力