基于模拟退火算法的电子地图路线规划.docx

PAGEIV

PAGE

基于模拟退火算法的电子地图路线规划

摘要

随着路径规划技术的不断成熟，合理的路线规划将会为人们的生活带来便利，也会为一些领域的研究提供便捷。电子地图的出现更加推动了路径规划的发展。电子地图可以更加直观地准确地科学地反映当前的环境信息，因此，在电子地图的基础上所形成的路径规划更加地适用于人们的日常生活，同时也可以推动智能机器人领域的创新发展。因此，基于电子地图的路线规划具有重要意义。

本文对路径规划的概念阐述入手，介绍了几种常用的路径规划算法及其特点。之后介绍了本文的算法—模拟退火算法。介绍了摸拟退火算法的物理背景和算法原理，着重地介绍了Metropolis