苏北建模论文.docVIP

旅游线路的优化设计 摘要 ???本文主要研究最佳旅游线路的设计问题。实质就是一个旅游商问题。本文要求从徐州出发到各个省市的十个旅游景点，要在满足相关的约束条件之下，选择设计合理的旅游线路，达到省时经济的最佳效果是本文的目标。基于对此的研究，建立数学模型，设计出最佳旅游线路。???问题1是要求出旅游10个景点在所给出的约束条件下所需的最少费用。我们利用散点图得出十个景点的大致位置，由于飞机费用远大于火车费用，所以我们用火车价格来计算，使用lingo编程对模型求解。得出最省钱的路径。得出最少费用。 ???问题2是在费用不限的条件下游览10个景点所需的最少时间。总耗时包括交通时间，景点逗留时间以及住宿时间。同问题一相似，只不过此题考虑的是时间而非费用。由于飞机要比火车以及汽车快的多，所以我们有理由相信飞机是最省时间的。没有机场的景点选择高铁代替。用飞机的飞行时间来计算。利用lingo软件求出旅游线路。我们有理由相信此路径就是最省时的。求出最短时间。 问题3是在问题一的基础上，对所得路径进行优化。我们对路费和门票费之和很高的景点优先排除掉，排除后再进行最少费用路径的求解，这样逐个排除直到费用满足条件。 问题4是在问题二的基础上进行优化，首先排除在景点逗留时间和到达景点时间花费时间最久的景点，缩小旅游线路网，然后对剩下景点重新求解，如此逐个排除直至满足时间限制为止。 问题5是在3或4的基础上，再次缩小旅游线路网，对满足问题三的线路中逐个排除最费时的景点或对满足问题四的线路逐个排除花费最高的景点，利用lingo求出最佳解。对得出的线路进行调整，得出旅游线路。 关键词： 旅游商问题 ?经济 ?lingo软件 ?优化 最短时间 ??最少费???????????????????????? ????????????????????????? 问题重述 江苏徐州的一位旅游爱好者打算在今年的五月一日早上8点之后出发，到全国一些著名景点旅游，最后回到徐州。由于跟团旅游会受到若干限制，他(她)打算自己作为背包客出游。他预选了十个省市旅游景点。 问题： 在下列条件下，为该旅游爱好者设计详细的行程表，该行程表包括具体的交通信息(车次、航班号、起止时间、票价等)、宾馆地点和名称，门票费用，在景点的停留时间等信息。 (1) 时间不限，游览完十个景点所需费用最少 (2) 费用不限，游览完十个景点所需时间最短 (3) 2000元旅游费用，时间不限，游览的景点最多 (4)5天旅游时间，费用不限，游览的景点最多 (5) 5天的时间和2000元的旅游费用，游览的景点最多 问题分析 问题一和问题二 根据十个景点的地理位置,画出散点图,得出十个景点构成了一个环形路线,这是一个很明显的回路问题。我们分别根据任意两地之间的火车费用以及飞机飞行所需时间，采用lingo软件求出最省钱和最省时路径，在所得旅游路径的基础上加上约束条件对路径进行稍微调整改动，求出最省钱的路径和耗时最短的路径。 问题三和问题四 这两题是在前两题的基础上，对路径网的进一步调整，逐步排除最浪费时间和花销最大的景点，以缩小旅游线路网，利用lingo软件求出满足条件的最少费用和最短时间。 问题五 综合考虑时间和费用时，我们可以把限制条件分成两步，首先求出满足费用限制的旅游线路，然后再在这些线路中选择满足时间限制的路线。从而求出符合条件限制的旅游线路。基本假设 1 城际交通出行可以乘火车(含高铁)、长途汽车或飞机（不允许包车或包机）并且车票或机票可预订到。 2 市内交通出行可乘公交车(含专线大巴、小巴)、地铁或出租车。 3 旅游费用以网上公布为准，具体包括交通费、住宿费、景点门票(第一门票)。晚上20：00至次日早晨7：00之间，如果在某地停留超过6小时，必须住宿，住宿费用不超过200元/天。吃饭等其它费用60元/天。 4 假设景点的开放时间为8:00至18:00。 5 用宁波站来代替舟山，从宁波到舟山属于市内距离。（因为舟山是一座岛，交通不是很便利） 6 忽略因自然原因及人为原因造成的交通堵塞，航班取消等可能 7市内交通工具首选景点专线，其次是公交或地铁，市公交从上车到下车都是一元，地铁两元。 模型建立与求解 问题一 第一问中我们将城市与路径问题看成是图论问题，最佳旅行商贿赂问题可转化为最佳汉密尔顿（Hamilton）回路问题。设C=v1v2…vnv1,则对于所有适合1i+1jn的和j，可以得到一个新的Hamilton圈 Cij=v1v2…vivjvj-1…vi+1vj+1vj+2…vnv1,它是由C中删去边vivi+1和vjvj+1添加vivj和vi+1和vj+1,得到的。 如对于某一对i和j，有???????????d(vivj)+d(vi+1vj+1)d(vivi+1)+d(vjvj+1) 则圈Cij将是