基于时态的SVG格式GIS数据快速比对方法

摘要

本发明涉及一种基于时态的SVG格式GIS数据快速比对方法，包括以下步骤：定义为节点集元素；定义倒装解析结构树的标号规则；将两个不同时间戳的SVG格式GIS数据根据所述标号规则生成对应的倒装解析结构树，并将其转换成以所述节点集元素为单元的两个比对数组，生成匹配节点集元素集合；基于所述匹配节点集元素集合，依次遍历两个时间戳的倒装解析结构树，在比对结果的差异脚本文件中添加delete操作或insert操作，保存最终获取的差异脚本文件，完成比对。与现有技术相比，本发明具有匹配过程短、时间复杂度低、效率高等优点。