最低0.27元开通文库会员，查看完整内容>原发布者:龙源期刊网一、引言随着人们生活水平的提高，旅游已经成为人们生活中的重要活动，某省外旅游爱好者打算十一自驾
原发布者:龙源期刊网
一、引言随着人们生活水平的提高，旅游已经成为人们生活中的重要活动，某省外旅游爱好者打算十一自驾游山东，笔者推荐了山东济南、青岛、淄博、泰安、威海、日照、蓬莱、曲阜8个特色旅游城市城市，他打算游览完这8个城市，请设计一条合适的旅游线路，使得他的交通费用最少。旅游线路优化问题一个复杂的系统问题，而图论中的方法则给我们提供了解决这一问题的新思路。该问题属于旅行商问题，我们考虑运用改良圈算法来解决此问题。二、问题分析该本经给出了8个城市，经过查询，我们得到了各个城市间的里程，要求设计一条最优路线，要使得交通费最少，即油耗最少，那么旅游里程数应该最少。我们假设出发地为济南，经过每个城市后在回到济南，这属于旅行商问题（TSP），最简易的解决方法是通过穷举寻找最短路径，但算法复杂度一般取决于项点个数，这样将导致随着顶点的增大，复杂度成指数形式增长，该方法几乎不可能实现，目前还没有解决TSP问题的有效算法。目前的解法主要有遗传算法、最小生成树、模拟退火、蚁群法、局部搜索、神经网络等陋”等。由于数据较少，我们考虑运用改良圈算法解决。CA别拉下有惊无险的沐川龙门大峡谷漂流。怎么玩都完美
最佳旅游线路设计问题，请高手尽 你为什么去山东呢，那里最吸引您 夏天去青岛怎么样，听说挺热的 上海自驾至青岛，路过的景点 重 高唐汽车站到青岛大巴有吗 高唐 旅行社计调面试会问些什么问题 本人学生，想去秦兵马俑景点，学 青岛5.1假期游 青岛市海底世界放 从周口出发到青岛自驾游一路有哪 青岛大学淘客网旅游体验师活动 从上海到青岛的自驾游路线 上海 从青岛到沂水地下大峡谷自己开车 去山东旅游什么地方值得去？ 到 青岛旅游吃海鲜主要集中在哪些 桐梓·兴茂国际旅游度假区在哪里 青岛日照值得一去吗,有哪些好玩 马鞍山到青岛旅游大概多钱? 怎 上海到青岛旅游报价多少钱 7.8月份去国内哪些地方旅游最合 青岛的海底世界好还是济南的海 （紧急）求一份旅游计划 求一份 大家订机票都有什么好网站吗 订 求从武汉到青岛和大连的自助旅 王台富麟国际投资多少钱建设的 2 我想去湖北当阳，请问山东哪个城 两个人要从平顶山到青岛玩一个星 辽宁五洲国际旅行社有限公司怎么 青岛网络电视台山水之间2016年 请问从南京到青岛旅游3天大概要 青岛跟我玩国际旅行社有限公司怎