最低0.27元开通文库会员，查看完整内容>原发布者:龙源期刊网一、引言随着人们生活水平的提高，旅游已经成为人们生活中的重要活动，某省外旅游爱好者打算十一自驾
原发布者:龙源期刊网
一、引言随着人们生活水平的提高，旅游已经成为人们生活中的重要活动，某省外旅游爱好者打算十一自驾游山东，笔者推荐了山东济南、青岛、淄博、泰安、威海、日照、蓬莱、曲阜8个特色旅游城市城市，他打算游览完这8个城市，请设计一条合适的旅游线路，使得他的交通费用最少。旅游线路优化问题一个复杂的系统问题，而图论中的方法则给我们提供了解决这一问题的新思路。该问题属于旅行商问题，我们考虑运用改良圈算法来解决此问题。二、问题分析该本经给出了8个城市，经过查询，我们得到了各个城市间的里程，要求设计一条最优路线，要使得交通费最少，即油耗最少，那么旅游里程数应该最少。我们假设出发地为济南，经过每个城市后在回到济南，这属于旅行商问题（TSP），最简易的解决方法是通过穷举寻找最短路径，但算法复杂度一般取决于项点个数，这样将导致随着顶点的增大，复杂度成指数形式增长，该方法几乎不可能实现，目前还没有解决TSP问题的有效算法。目前的解法主要有遗传算法、最小生成树、模拟退火、蚁群法、局部搜索、神经网络等陋”等。由于数据较少，我们考虑运用改良圈算法解决。CA别拉下有惊无险的沐川龙门大峡谷漂流。怎么玩都完美
Q 旅游线路设计
以成都为出发地,设计5条最佳旅游 景德镇周边游哪里好玩 青岛周边 中国环境最好的最，适合人居住的 青岛市最豪华的酒店在哪里？ 青 青岛瑞腾国际贸易有限公司怎么样 青岛藏马山乡村（国际）生态旅 我在青岛的旅游签证马上就过期 青岛特产有哪些可带走 青岛特产 冬天去三亚 玩5天大概需要多少钱 在旅行中，如何可以避免自己上当 青岛颂康泰国际旅行社有限公司怎 旅游线路设计 我想去青岛玩一下，有哪些值得去 武汉新亚国际旅行社有限公司怎么 青岛旅游集团有限公司怎么样？ 六月去哪里旅游最好？ 国内6月去 青岛历史遗迹 青岛文化历史遗址 山东旅游哪些地方值得去？ 到山 想去青岛旅游，大概呆三天左右， 青岛到台湾8天旅游需要多少钱坐 青岛附近有什么好玩的地方啊 青 青岛海底世界和青岛极地海洋世界 是否有青岛去临沂大峡谷旅游团 青岛可以带走的有什么特产？ 青 青岛‘虾闹’事件反映了什么现实 已办理港澳通行证，如何快速签注 为什么青岛发展这么快呢？ 求青岛八大关公主楼导游词一份 如何学医 我想学医,却被青岛大学 今年青岛考导游证什么时候开始