(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211366713.0 (22)申请日 2022.11.03 (71)申请人 深圳市城市交通 规划设计 研究中心 股份有限公司 地址 518131 广东省深圳市龙华区民治街 道龙塘社区星河传奇花园三期商厦1 栋C座1210 (72)发明人 张晓春　雷焕宇　赵顺　张凯　 阚倩　郭家颖　 (74)专利代理 机构 哈尔滨市伟晨专利代理事务 所(普通合伙) 23209 专利代理师 李冬爽 (51)Int.Cl. G08G 1/01(2006.01) G06F 30/20(2020.01)G01S 19/38(2010.01) G01S 19/42(2010.01) G01C 21/30(2006.01) (54)发明名称 用于交通组织评估的道路网络拓扑简化方 法 (57)摘要 本发明提出用 于交通组织评估的道路网络 拓扑简化方法， 属于道路网络拓扑简化技术领 域。 包括： S1.获取基础导航路网数据， 对数据进 行坐标转化、 更新和补全处理； S2.将导航路网数 据中双线单项路网转化为单线双向路网， 并构建 对应索引关系； S3.根据双向路网和简化路网的 对应索引关系， 将双向路网关联支路与简化路网 进行空间拓 扑连接； S4.简化交通小区内部道路， 将交通小区边界线生成m米的缓冲区域， 通过空 间关联， 选择全部落在缓冲区域以内的道路， 进 行删除， 保留穿过边界的道路， 作为交通小区的 对外出入口； S5.大规模节点合并,形成用于道路 交通组织评估的网络拓扑。 解决交通组织评估时 道路模型加剧路径搜索复杂性和仿真时长长问 题。 权利要求书2页 说明书6页 附图9页 CN 115424446 A 2022.12.02 CN 115424446 A 1.用于交通组织评估的道路网络 拓扑简化方法， 其特 征在于， 包括以下步骤： S1.获取基础导 航路网数据， 对数据进行坐标转 化、 更新和补全处 理； S2.将导航路网数据中的双线单项路网转化为单线双 向路网， 并构建双 向路网和简化 路网的对应索引关系； S3.根据双 向路网和简化路网的对应索引关系， 利用空间坐标计算关联支路延迟线与 简化路网的交点坐标， 将交点坐标处打断简化路网， 将双向路网关联支路与简化路网进行 空间拓扑 连接； S4. 简化交通小区内部道路， 将交通小区边界线生成缓冲区域， 通过空间关联， 选择全 部落在缓冲区域以内的道路， 进行删除， 保留穿过边界的道路， 作为交通小区的对外出入 口； S5.大规模节点 合并,形成用于道路交通组织评估的网络 拓扑。 2.根据权利要求1所述的用于交通组织评估的道路网络拓扑简化方法， 其特征在于， S1 具体方法包括以下步骤： S11.将导航数据坐标系转 化为WGS84坐标系； S12.使用交通规划软件Transcad， 加载OSM路网数据作为背景， 参考卫星地图， 百度街 景， 编辑拓扑， 补全导 航基础路网。 3.根据权利要求2所述的用于交通组织评估的道路网络拓扑简化方法， 其特征在于， S2 具体方法是： 包括以下步骤： S21.筛选简化道路， 形成路网选择集； S22.从路网选择集中选择 行政区县和道路名称唯一的道路进行分组； S23. 提取分组后的道路线段， 选择首末端点作为关键控制点， 对于道路线段长度＞n 米的线段， 将线段以n米为间距打断， 打断点添加为关键控制点， 根据线段首末经纬度， 由线 域生成面域， 构建空间选择区域； S24.根据关键控制点， 生成泰森多边形， 提取泰森多边形顶点， 选择落在空间选择 区域 内部的关键控制点连接成线； S25.采用高斯曲线平 滑合并拓扑节点； S26.经过S25步骤采用高斯曲线平滑合并拓扑节点的线段为双向路网简化后的路网， 将双向路网道路属性赋值给简化后的路网， 构建双向路网和简化路网的对应索引关系。 4.根据权利要求3所述的用于交通组织评估的道路网络拓扑简化方法， 其特征在于， S21具体方法是： 筛 选条件如下： a.低等级道路、 高速路和快速路道路等级以下道路； b.双向道路， 上 下行分离道路， 关联道路交叉口数量多。 5.根据权利要求4所述的用于交通组织评估的道路网络拓扑简化方法， 其特征在于， S3 具体方法是： 包括以下步骤： S31.得到双向路网关联支路： 根据双向路网和简化路网的对应索引关系， 选择简化路 网对应的双向路网， 遍历双向路网端点连接的线段， 排除双向路网的线段， 得到关联的支 路； S32.根据双向路网关联支路， 获得关联支路坐标系； S33.根据关联支路坐标系和简化路网的空间关系， 计算关联支路延长线与简化路网交权　利　要　求　书 1/2 页 2 CN 115424446 A 2点的经纬度， 在交点处打断简化路网， 移动双向路网关联支路节点到交点处， 进行节点合 并。 6.根据权利要求5所述的用于交通组织评估的道路网络拓扑简化方法， 其特征在于， S5 具体方法是： 包括以下步骤： S51.遍历路网所有节点， 选择只连接两条道路的节点， 大于2条则为交叉口， 小于2条为 端点； S52.判断节点连接的两条道路的车道数和道路等级是否一致， 如果一致， 则消除节点， 合并成一条线路， 反 之则不合并， 形成用于道路交通组织评估的网络 拓扑。 7.根据权利要求6所述的用于交通组织评估的道路网络拓扑简化方法， 其特征在于， 还 包括S6， 对用于道路交通组织评估的网络 拓扑进行检查、 校核和完 善。 8.一种电子设备， 其特征在于， 包括存储器和 处理器， 存储器存储有计算机程序， 所述 的处理器执行所述计算机程序时实现权利要求 1‑7任一项所述的用于交通组织评估的道路 网络拓扑简化方法的步骤。 9.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序被 处理器执行时实现权利要求1 ‑7任一项所述的用于交通组织评估的道路网络拓扑简化方 法。权　利　要　求　书 2/2 页 3 CN 115424446 A 3