本发明涉及一种基于蒙特卡洛优化的局部碎片地图匹配方法及装置，所述方法包括：定义用于评估匹配好坏程度的能量函数；计算局部碎片地图A和B的面积及其重叠面积代入所述能量函数中计算初始能量值；对局部碎片地图B进行随机平移或旋转，代入能量函数计算新的能量值，比较新的能量值与初始能量值，若新的能量值较低，则接受局部碎片地图B此次平移或旋转操作，否则拒绝局部碎片地图B此次平移或旋转操作。通过蒙特卡洛采样方法将二维平面上复杂的几何形状之间的匹配问题转化成一个迭代求解的问题，算法实现简单，不依赖具体的匹配规则。