走遍全中国的最优路线(旅游必备).pdf

走遍全中国的最优路线问题 摘要：针对周先生旅游最短路线的设计，首先，将周先生的旅游视为 生活享受游，其次，一个城市的经纬度为坐标，并运用 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