走遍全中国的最优路线(旅游必备)(12页)
跨国旅行可以选择申根签证,走欧洲多国线路 #生活知识# #旅游生活# #旅游线路#
走遍全中国的最优路线问题 摘要:针对周先生旅游最短路线的设计,首先,将周先生的旅游视为 生活享受游,其次,一个城市的经纬度为坐标,并运用 Hopfeild 神经 网络算法求解出最短旅行路线,之后,参考网上订票的具体信息,并 结合周先生的年龄问题,选取了空航、动车、快车卧铺三种较舒适的 旅行方式,以经济性,省时省钱为指标进行建模分析,最后通过各部 分加权比重进行综合评价,拟定出最佳订票方案,见下文。并且进行 了算法的适当分析与模型的优化。 关键词:经纬度、最短路线、订票方案、算法分析 一:问题重述:周游先生退休后想到各地旅游。计划走遍全国的 省会城市、直辖市、香港、澳门、台北。请你为他按下面要求制定出 行方案: 1.按地理位置(经纬度)设计最短路旅行方案; 2 .如果 2010 年 5 月 1 日周先生从哈尔滨市出发,每个城市停 留 3 天,可选择航空、铁路(快车卧铺或动车) ,设计最经济的旅行 互联网上订票方案; 3 . 要综合考虑省钱、省时又方便,设定你的评价准则,建立 数学模型,修订你的方案; 4 .对你的算法作复杂性、可行性及误差分析; 5 .关于旅行商问题提出对你自己所采用的算法的理解及评价。 二:基本假设: 在旅途中旅游车的准时出发到达 ,且不考虑突发事件干扰车子的行程 ; 在旅游的过程中 ,当天旅游目的地附近都有宾馆 ,且第一天的目的地就 是第二天的出发点;在每个城市的吃饭、购物、在城市中观光景点等 所需的费用费用视为相同; 三:评价标准、基本符号、变量。 【1】根据旅客要求,寻找按经纬度最短的旅行途径,故先将各 省会、直辖市、特别行政区的经纬度列在下面表格中: 城市名称 经度 纬度 北京 e116 ° 28 ′ n39 ° 54 ′ 上海 e121 ° 29 ′ n31 ° 14 ′ 天津 e117 ° 11 ′ n39 ° 09 ′ 重庆 e106 ° 32 ′ n29 ° 32 ′ 哈尔滨 e126 °41 ′ n45 ° 45 ′ 长春 e125 ° 19 ′ n43 ° 52 ′ 沈阳 e123 ° 24 ′ n41 ° 50 ′ 呼和浩特 e111 ° 48 ′ n40 ° 49 ′ 石家庄 e114 ° 28 ′ n38 ° 02 ′ 太原 e112 ° 34 ′ n37 ° 52 ′ 济南 e117 ° n36 ° 38 ′ 郑州 e113 ° 42 ′ n34 ° 48 ′ 西安 e108 ° 54 ′ n
网址:走遍全中国的最优路线(旅游必备)(12页) https://www.yuejiaxmz.com/news/view/1438098
相关内容
假期必备:最佳旅游路线推荐旅游攻略:全国超赞的自驾游路线!
全国自驾游最好线路图,国内经典自驾游路线推荐
旅游线路优化设计说明.doc
国际旅行自驾游全指南:精选路线、必备知识与实用建议
旅游必备物品清单? 出国旅游必备物品清单?
旅游必备的旅游物品最全攻略
自驾天下旅游攻略大全,自驾游必备路线及景点介绍
如何一个人旅游全中国,一个人一个月去旅游怎么安排路线钱1万能节约当然最好想去
南涧自驾游必备攻略,南涧旅游路线推荐

