[发明专利]一种交通道路变更情况统计方法

权利要求书

1.一种交通道路变更情况统计方法，其特征在于，包括：

获取变更前与变更后的交通道路位置表；

将两个所述位置表转化为能够进行更新检查的形式，包括：将两个所述位置表中所有的道路转化为有向线段，其中，所述有向线段指向方向为道路行进方向，其中，每条道路有其独立的线编码和线路段属性；将两个所述位置表中所有的道路上的设定位置点或路口转化为点，其中，点有其对应的点编码和点属性；对每条有向线段，依次记录其位置点的顺序和编码，相同的点或有向线段在两个所述位置表中编码保持一致；

对两个所述位置表进行更新检查，包括：将两个所述位置表中的点与有向线段按编码顺序进行一一比对，并对相同的点或有向线段添加镜像标记；在两个所述位置表中分别标识出发生了变更的点与有向线段的编码与位置，其中，所述变更包括新增、删除或发布路段变更；检查所述标识出的点与有向线段记录，以及其导致的链路或点变化情况；其中，所述在两个所述位置表中分别标识出发生了变更的点与有向线段的编码与位置，包括：对所述两个所述位置表中的道路进行遍历检查内部关联的位置点镜像与非镜像类型是否存在变化，并记录对应的地址和变化的次数；对于变更前的位置表更新检查判读如下：当道路内部位置点未发生变更、无镜像标记、且道路无镜像标记时，判定整条道路被删除，删除道路内部位置点与道路本身；当道路内部位置点未发生变更、无镜像标记、但道路有镜像标记时，判定道路发生变更，更改道路内部位置点的位置；当道路内部位置点发生过一次变更、所述变更位置点有镜像标记时，判定道路部分保留，遍历下方已经删除的位置点，并将该位置点指定为标识删除的位置点；当道路内部位置点发生过一次变更、所述变更位置点无镜像标记时，判定道路部分保留，遍历上方已经删除的位置点，并将该位置点指定为标识删除的位置点；当道路内部位置点发生过两次变更、且被删除的位置点位于道路中间时，判定位置点与有向线段方向变更，记录对应下方存在删除的位置点，并记录该位置点变更缘由是下方位置点集合删除，对应修改有向线段的变更标识，同时记录删除的位置点，以及删除位置点集下方的第一个位置点也同为变更，且缘由是上方位置点集合删除；当道路内部位置点发生过两次变更、且被删除的位置点位于道路端点时，判定道路长度变更，取第一个变更地址上方所有位置点为删除位置点，第二个变更地址下方的所有位置点为删除位置点，对应有向线段标识为有向线段延长或缩短；

输出更新检查结果。

2.根据权利要求1所述的方法，其特征在于，在两个所述位置表中分别标识出发生了变更的点与有向线段的编码与位置还包括当道路内部位置点发生过超过两次变更的情况，包括：

当道路第一个位置点未被删除、且变更总次数为奇数时，判定末尾部分存在删除点，找到末尾位置点的地址，标识末尾删除的所有位置点，并获取中间的变更类型地址；

判定所述中间的变更类型地址是否靠近起点位置，是则变更该位置点，进而找寻标识点下方的点，并记录该保留的位置点存在“负”方向变更且同时将记录理由修改为“删除后续点”；否则该保留的位置点，不仅需要记录其“负”方向变更并需要添加该保留的位置点一条新的“正”方向变更记录，记录理由为“删除前置点”；

当道路第一个位置点未被删除、且变更总次数为偶数时，记录每个偶数变更点与正方向变更，通过找到相对地址依次反推，同时将记录理由修改为“删除前置点”；

当道路第一个位置点被删除时，记录并处理起点之后的删除点，同时记录终点变更点后续的删除点，并按照与当道路第一个位置点未被删除时相同的方法寻找并处理存在的删除点和变更点。