买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉东南大学;南京东南大学城市规划设计研究院有限公司申请的专利一种简化OSM地图数据过短道路的方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118800090B 。

龙图腾网通过国家知识产权局官网在2026-04-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410776971.9，技术领域涉及：G08G1/0969；该发明授权一种简化OSM地图数据过短道路的方法及系统是由段进;赵欣卓;齐卓旭;郭楚怡设计研发完成，并于2024-06-17向国家知识产权局提交的专利申请。

本一种简化OSM地图数据过短道路的方法及系统在说明书摘要公布了：本发明公开了一种简化OSM地图数据过短道路的方法及系统，方法包括：将OSM地图数据转化为图数据结构；遍历线段集合，根据设置的长度阈值寻找需要进行简化的线段，并确定其搜索范围；集合需要简化的线段周边范围信息，计算线段本身几何特征和周边道路之间的几何差异，检测并判断该线段是否需要合并；取待合并线段的中点继承两端点与其他线段之间的连接关系，更新线段几何信息得到新的图数据结构。本发明在无实际地图参考的情况下可以自动简化城市尺度OSM地图数据的过短道路，节省了重复校核路网的人力和时间成本，有助于提高后续路网分析的准确性。

本发明授权一种简化OSM地图数据过短道路的方法及系统在权利要求书中公布了：1.一种简化OSM地图数据过短道路的方法，其特征在于，包括如下步骤： 将OSM地图数据转化为图数据结构；所述图数据将每个路口视为一个节点，每一条路段视为一条线段，存储每个节点所连接的线段、每条线段所连接的节点以及节点的空间坐标信息和线段的空间路径信息； 遍历线段集合E，根据设置的长度阈值寻找需要进行简化的线段ei，并确定其搜索范围； 集合ei周边范围信息，计算ei本身几何特征和周边道路之间的几何差异，检测并判断该线段是否需要合并； 取待合并线段的中点继承原线段两端点与其他线段之间的连接关系； 更新线段的几何信息并修改连接关系，得到新的图数据结构； 所述将OSM地图数据转化为图数据结构，具体包括： 定义图数据G描述OSM地图数据中城市道路网络的拓扑结构，其中G=N,E，N=Nid,VN,FN，E=Eid,VE,FE；将每个路口视为一个节点，将所有节点记为N集合，其中n1,n2,…,nm∈N，m为节点数量；每一条路段视为一条线段，将所有线段记为E集合，其中e1,e2,…,eq∈E，q为线段数量；其中，Nid和Eid表示每个节点和线段独有的编码，用于调取其对应的VN,FN,VE,FE中的信息；V表示图的连接关系，VN存储节点n与线段e的连接关系，表示为ni={ej1,ej2,…}，i≤m;j1,j2≤q；VE存储线段e与节点n的连接关系，表示为ei={nj1,nj2,…}，i≤q;j1,j2≤m；F表示空间信息，FN存储节点的空间坐标信息，FE存储线段的空间路径，包含长度和路径中间点坐标； 所述取待合并线段的中点继承原线段两端点与其他线段之间的连接关系，具体包括： 取待合并线段ei的中点p继承原线段两端点与其他线段之间的连接关系，记原线段ei端点分别为a、b，与线段ei相连于点b的线段记为ei’，线段ei’的另一个端点记为点c；若||-||β，则将线段终点b移动到点p；若||-||≥β，则将点b后退距离Ф至线段ei’的b’处，再将点b’与点p相连，Ф取值与线段ei’上距离点b最近的几何点d相关，当Ф=γ×Lbd时，线段的拟合效果最佳，Lbd为点b和点d之间的长度，β和γ为预设的阈值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东南大学;南京东南大学城市规划设计研究院有限公司，其通讯地址为：210096 江苏省南京市玄武区南京四牌楼2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。