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