Positioning map establishing method and device and electronic equipment

The embodiment of the invention provides a positioning map establishing method and device and electronic equipment. According to the embodiment of the invention, the global positioning map is partitioned according to the set size, so that the situation that no repeated area exists between different partitioned maps can be ensured, the storage space required by the map is reduced, and the advantages of scenes such as large-scale parks and open roads are more obvious; furthermore, in the embodiment, the process of establishing the nearest neighbor search data structure online is changed into the process of establishing the nearest neighbor search data structure offline and loading the nearest neighbor search data structure online, so that the online operation efficiency of the algorithm is improved. 本申请实施例提供了定位地图建立方法、装置及电子设备。本申请实施例通过按照设定尺寸对全局定位地图进行分块，可以保证不同分块地图之间不存在重复区域，减少地图所需的存储空间，对于大型园区、开放道路等场景优势更加明显；进一步地，在本实施例中，将在线建立最近邻搜索数据结构过程改为离线建立最近邻搜索数据结构、在线加载最近邻搜索数据结构，提高了算法的在线运行效率。