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

摘要

本发明公开了一种交通道路变更情况统计方法包括获取变更前与变更后的交通道路位置表；将两个位置表转化为能够进行更新检查的形式；对两个位置表进行更新检查；输出更新检查结果。本发明通过使用有向线段表示道路、点表示位置并在两个位置表中对点或有向线段进行编码与检查变更情况的技术方案，能够详细的输出交通道路的变更情况，能够完整指明变更点信息、明确位置表编码所对应的方向、变更详细说明以及关联的路链配套信息等内容。

主权项

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