道路网络拓扑抽象的方法及装置

摘要

本发明提供一种道路网络拓扑抽象的方法及装置，属于地图数据处理技术领域，该方法包括：读取原始道路网络数据中内部结点的属性信息和内部弧段的属性信息；根据内部结点的属性信息和内部弧段的属性信息分别生成抽象结点的属性信息和抽象弧段的属性信息；根据抽象结点的属性信息和抽象弧段的属性信息确定出原始道路网络数据中的待删除结点，并在原始道路网络数据中删除待删除结点；根据抽象结点的属性信息和抽象弧段的属性信息，对已删除待删除结点的道路网络进行重组处理，从而可在不改变道路网络拓扑关系的前提下，减少道路网络中的有向弧段的数目，有效提高道路计算的效率。

主权项

一种道路网络拓扑抽象的方法，其特征在于，所述方法包括：读取原始道路网络数据中内部结点的属性信息和内部弧段的属性信息；根据所述内部结点的属性信息和所述内部弧段的属性信息分别生成抽象结点的属性信息和抽象弧段的属性信息，其中所述抽象结点的属性信息包括：抽象结点存储顺序、内部结点存储顺序号、抽象结点规制有无标识、可脱出抽象弧段数、可进入抽象弧段数、可脱出抽象弧段顺序号列表、可进入抽象弧段顺序号列表和结点删除标识，所述抽象弧段的属性信息包括：抽象弧段存储顺序号、始点侧抽象结点顺序号、终点侧抽象结点顺序号、弧段长度、包含内部弧段数、包含内部弧段信息列表和弧段删除标识；根据所述抽象结点的属性信息和所述抽象弧段的属性信息确定出原始道路网络数据中的待删除结点，并在所述原始道路网络数据中删除所述待删除结点，其中所述待删除结点为单进入多脱出模式的结点、多进入单脱出模式的结点和多进入多脱出模式的结点中的任意一种或多种；根据所述抽象结点的属性信息和所述抽象弧段的属性信息，对已删除所述待删除结点的道路网络进行重组处理。