基于模拟热传导的路径优化算法

根据热传导的特点，提出一种确定性的找最优路径的新的方法．在单点受热的热传导过程中，距热源越远的点它的温度越低，模拟这个传热过程算出每个点的温度．然后从目标点沿着温度高的点回到热源，这些点所组成的路径就是最优路径．通过实验证明该算法是一种快速而有效的算法．

Optimal Path Planning Algorithm Based on Heat-conduction Simulation

Based on the properties of heat conduction,a new method for optimal path planning is presented.In the heat-conductive process of single-point heating,the longer the distance of the heating point from the heat source is,the lower the temperature of the point becomes.By simulating this process of heat conduction the temperature of every heating point is not difficult to work out.Then by going along the high-temperatured points to the low-temperatured points from the target point back to the heat source,the pa...