基于图分割算法的众包地图成图方法、系统、介质及设备

本发明公开了一种基于图分割算法的众包地图成图方法、系统、介质及设备，其方法包括以下步骤：获取待处理道路的GPS信号校准后的视觉里程计测量数据；基于回环检测算法得到所述视觉里程计测量数据中的各行驶轨迹的回环匹配结果；根据所述回环匹配结果构建有权无向图；基于LDG算法对所述有权无向图进行分割，得到多个分割子图；根据多个所述分割子图生成待处理道路的电子地图；因此本发明可在尽可能减少信息损失及缓解计算压力的前提下建立一定采集范围内保持全局一致性的电子地图。