旅游景点路线设计文章.docVIP

景点旅游规划 摘要 一、问题重述 某景区有10个景点，各景点的交通示意图如图1。其中1，3，6，9，10五个景点为景区特色景点。景区特色景点的客流容纳人数是其他景点的两倍。在特色景点中，1和6都是海滨景点，9和10都是山区景点。 图1 为了合理规划景区的旅游，景区旅游经营者计划推出6种不同的旅游套餐，每种旅游套餐包括4个景点，其中至少2个特色景点。由于景点1、6和景点9、10分别是同类景点，游览内容相近，景区规定，旅游套餐中的特色景点不能只是同类景点。 问题一：按照上述旅游套餐选择的要求，找出6种路程最短的套餐。 问题二：设计出6种不同旅游套餐，并计算出各种套餐的人数比例，使得景点的客流量基本均衡，且总行程尽可能短。 二．问题的分析 对于问题一：找出6种路径最短的方案，每种方案都是四个景点，其中至少两个不重复的特色景点。由于四个景点的顺序不影响游客的观赏情况，且路径的长短相同，所以把不同次序的四个相同景点的情况看做一种方案。采用排列组合的方法算出约束条件不完全的情况，因为方案较少，采用列举法算出所有的可能，通过matlab软件计算出每种方案的路程，再比较路径的长短，求解出路径最短的六种方案。 对于问题二：在第一问求解的所有符合要求的方案中，找出六种人数比例均衡且路径尽可能短的六种方案。可以用六个旅游方案中所有景点的客流量的方差来刻画景点客流量的均衡程度，方差越小，各