武汉中海庭申请基于图分割算法的众包地图成图专利可在减少信息损失及缓解计算压力下建立全局一致性电子地图酷游九州
2024-11-28 17:42:32
金融界2024年11月28日消息,国家知九州酷游 官网 九州酷游注册识产权局信息显示,武汉中海庭数据技术有限公司申请一项名为“基于图分割算法的众包地图成图方法、系统、介质及设备”的专利,公开号 CN 119027661 A,申请日期为 2024 年 7 月。
专利摘要显示,本发明公开了一种基于图分割算法的众包地图成图方法、系统、介质及设备,其方法包括以下步骤:获取待处理道路的GPS信号校准后的视觉里程计测量数据;基于回环检测算法得到所述视觉里程计测量数据中的各行驶轨迹的回环匹配结果;根据所述回环匹配结果构建有权无向图;基于LDG算法对所述有权无向图进行分割,得到多个分割子图;根据多个所述分割子图生成待处理道路的电子地图;因此本发明可在尽可能减少信息损失及缓解计算压力的前提下建立一定采集范围内保持全局一致性的电子地图。