张望的时光Step2：对k=1,2, ,L做第Step3至第Step6步；Step3：产生新解S'；
Step4：计算增量 t'=C(S') C(S)，其中C(S)为评价函数；
Step5：若 t'<0则接受S'作为新的当前解，否则以概率exp( t')接受S'作为新的当前解；
Step6：如果满足终止条件则输出当前解作为最优解，结束程序。终止条件
通常取为连续若干个新解都没有被接受时终止算法。
Step7：T逐渐减少，T(t+1)=kT(t)且T→0，k为正的略小于1.00的常数，t为降温的次数，然后转第Step2步。
对于原本含人文历史类景点比较少的城市我们直接用模拟退火算法进行求解即可，但对于那些含人文历史类景点比较多的城市在进行旅游路线设计时，我们没必要把所有的人文历史类景点全部游完，我们只要选去其中一部分景点进行游玩，因此，我们用蒙特卡罗改进的模拟退火的算法对其求解，保证旅游路线是最短路径和花费最少。
本方法可以根据旅游者的具体情况进行旅游路线的设计，具有很强的应用广泛性，即只要旅游者给出自己要在某个旅游城市的游玩景点数，就可以找出相对应的最短路径和最少旅游花费的路线。
通过计算机编程可对每一个旅游城市进行最佳旅游路线设计，其中对三亚这个大型旅游城市含的景点数很多，不可能全部游完，所以在此只选了满足条件的十个旅游景点，其文化历史游的主要路线如下表所示：
表9文化历史游的路线安排
