中国像素地图最优路线分析.docxVIP

中国像素地图最优路线分析

摘要本文对最优路线问题进行分析研究。问题1将中国像素地图计算出0,1矩阵，利用穷举法对问题进行求解，从图片的左上角开始寻找满足数值的点并赋值。问题2是在不考虑实际地表的复杂情况下，求解出A、B、C、D四点不经过境外区域和红色区域的彼此之间的最短路线。利用的是运筹最优化来进行分析求解。在两点之间寻找所要经过的点，在图中画出每个点的范围，用MATLAB穷举范围内的每个点计算距离和，求解出距离和的最小值。

关键词最优路线穷举法运筹最优化MATLAB

AnalysisoftheoptimalrouteofChinesepixelmap

AbstractThispaperanalyzesandstudiestheoptimalrouteproblem.Inproblem1,thepixelmapofChinaiscalculatedas0,1matrix,andtheproblemissolvedbymeansofexhaustivemethod.Startingfromtheupperleftcornerofthepicture,thepointsthatsatisfythevaluearefoundandassigned.Problem2istosolvetheshortestroutebetweenfourpointsA,B,CandDwithoutpassingthroughtheouterregionandtheredregionwithoutconsideringthecomplexsituationoftheactualsurface.Theoptimizationofoperationisusedtoanalyzethesolution.Findthepointstopassbetweentwopoints,drawtherangeofeachpointinthegraph,andcalculatethedistanceandtheminimumvalueofthedistanceandeachpointwithintherangewithMATLAB.

KEYWORDStheoptimalrouteexhaustivemethodoperationaloptimizationMATLAB

目录

TOC\o1-3\h\u引言 1

1.问题重述和分析 2

1.1问题重述 2

1.2问题分析 3

2.基本假设与符号说明 3

2.1基本假设 3

2.2符号说明 3

3.模型的建立与求解 4

3.1问题1 4

3.1.1问题求解 4

3.2问题2 4

3.2.1模型的建立 4

3.2.2模型的求解 5

3.2.3模型的对比 9

3.3模型的评价 11

结论 12

参考文献 13

致谢 14

附录 15

第

第PAGE20页

引言

由于交通网络的迅速发展，车辆增加的同时，车辆出行量提高，人们对路程长短、能源消耗也有所要求。运输、出行，都会对路线进行规划，考虑地理位置、成本效益等因素，提高出行便捷水平。在实际应用中，根据位置约束条件，计划出最优路线，提高出行速度，降低能源消耗。

本文就最优路线问题进行分析，研究的主要对象为A、B、C、D四个地点，在不考虑实际地理因素的条件下，不能经过吉林、天津、山东、陕西、青海、江西、广西的区域，计算出彼此之间的最短路线。研究两点之间最短路线时，考虑大致经过的路线，穷举中间点的范围，建立约束规划模型，得出最优的规划模型后，计算出每个最短路线的长度，并对模型结果进行比较和评价。

本文分析了以上内容，依据穷举法及约束规划理论知识，研究最优路线的约束规划模型，同时给出该模型的评价，最终得到合理的最优方案。

1.问题重述和分析

1.1问题重述

下图是在上生成的中国像素地图.每个小正方形边长为6px小正方形之间没有间距(即间距为0px)

图1.1

问题1.根据图或图,试计算上面中国像素地图中共有多少个这样的小正方形?要求写出这样的矩阵,元素为0或1.如果小方块在国境内,即用代表,否则用表示.并且要求矩阵中没有列向量为零向量.

问题2.现在有四个地点.见图中四个黑色小方块.彼此之间运输货物,但是运输途中不能经过吉林