一、模拟退火算法
模拟退火算法通常用来求解TSP问题，具体过程见/weixin_41971010/article/details/115897857?spm=1001..3001.5502
二、大规模邻域算法
自适应大邻域搜索算法（Adaptive Large Neighborhood Search），简称（ALNS），是由Ropke与Pisinger在提出的一种启发式方法，其在邻域搜索的基础上增加了对算子的作用效果的衡量，使算法能够自动选择好的算子对解进行破坏与修复，从而有一定几率得到更好的解。
关键在于破坏算子和修复算子的构建
三、问题
一共有588个点，点是三维的点，其中两个为起点和终点，其余点分别为饮水点和篝火点，当路过饮水或者篝火点会增加饱食度和口渴度，当饱食度或者口渴度下降到一定值以后失败。
如果使用遍历，一共有587^586，587^100=7.3082e+276，遍历的话需要好久好久好久！！！
可以使用模拟退火算法加上大规模邻域算法进行近似求解
结果如下图：
