《浅谈旅游线路的优化设计》.docVIP

旅游线路的优化设计 摘要 在基本假设和符号说明的基础上，建立了最优线路Rm与时间T、花费S的函数F(S,T).对于第一问本文以十一个城市的经纬度坐标算得城市之间的距离，构造成完备图,进而用TSP算法,使用蚁群算法程序解得最优路径和最少费用为3394元并设计出行程表. 第二问以完全城市之间距离的最短时间为权重，运用0—1变量来控制住宿等不确定因素，使用lingo算法确定最优路径和最短时间为185小时. 第三问和第四问是建立在第一和第二问的基础上，添加约束条件S≤2000元T≤120小时，使用排除法得到最终结果：第三问的最少费用为1998元，游览城市8个，第四问的最短时间为107小时，游览城市7个；第五小问是第三和第四小问的有机整合，同时考虑时间和花费的约束，联系实际情况，得到最终结果为；最少费用1848元，对应的最短时间为103小时，游览城市为5个。最后，给出模型的优点和缺点的说明。 关键字：完备图 蚁群算法 0—1规划 约束条件 一、问题重述 江苏徐州有一位旅游爱好者打算现在的今年的五月一日早上8点之后出发，到全国一些著名景点旅游，最后回到徐州。由于跟团旅游会受到若干限制，他(她)打算自己作为背包客出游。他预选了十个省市旅游景点，如表所示： 现假设： 省市 景点名称 在景点的最短停留时间 江苏 常州市恐龙园 4小时 山东 青岛市崂山风景区 6小时 北京 八达岭长城 3