CN105679027B - 一种交通道路变更情况统计方法 - Google Patents

Abstract

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

Description

一种交通道路变更情况统计方法

技术领域

本发明涉及智能交通领域，特别地，涉及一种交通道路变更情况统计方法。

背景技术

在智能交通系统中，为了统计交通信息频道所更新的内容，在其该领域中已经有较为专业的交通信息频道编辑软件完成对应的位置表制作和更新统计。但是，由于其更新统计中仅仅是单纯涉及到位置表编码中删除、新增、位置调整等信息，并未能完全指明变更点信息、明确位置表编码所对应的方向、变更详细说明以及关联的路链配套信息等具体详尽的内容。

针对现有技术中未能完整指明变更点信息、明确位置表编码所对应的方向、变更详细说明以及关联的路链配套信息等内容的问题，目前尚未有有效的解决方案。

发明内容

有鉴于此，本发明的目的在于提出一种交通道路变更情况统计方法，能够详细的输出交通道路的变更情况，能够完整指明变更点信息、明确位置表编码所对应的方向、变更详细说明以及关联的路链配套信息等内容。

基于上述目的，本发明提供的技术方案如下：

根据本发明的一个方面，提供了一种交通道路变更情况统计方法。

根据本发明提供的一种交通道路变更情况统计方法包括：

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

将两个位置表转化为能够进行更新检查的形式；

对两个位置表进行更新检查；

输出更新检查结果。

其中，将两个位置表转化为能够进行更新检查的形式包括：

将两个位置表中所有的道路转化为有向线段，其中，有向线段指向方向为道路行进方向，每条道路有其独立的线编码和线路段属性；

将两个位置表中所有的道路上的设定位置点或路口转化为点，点有其对应的点编码和点属性；

对每条有向线段中依次记录其位置点的顺序和编码，相同的点或有向线段在两个位置表中编码保持一致。

并且，对两个位置表进行更新检查包括：

将两个位置表中的点与有向线段按编码顺序进行一一比对，相同的点或有向线段添加镜像标记；

在两个位置表中分别标识出发生了变更的点与有向线段的编码与位置，其中，变更包括新增、删除或发布路段变更；

检查标识出的点与有向线段记录，以及其导致的链路或点变化情况。

并且，在两个位置表中分别标识出发生了变更的点与有向线段的编码与发布路段变更包括：

对两个位置表中的道路进行遍历检查内部关联的位置点镜像与非镜像类型是否存在变化，并记录对应的地址和变化的次数；

对于变更前的位置表更新检查判读如下：

当道路内部位置点未发生变更、无镜像标记、且道路无镜像标记时，判定整条道路被删除，删除道路内部位置点与道路本身；

当道路内部位置点未发生变更、无镜像标记、但道路有镜像标记时，判定道路发生变更，更改道路内部位置点的位置；

当道路内部位置点发生过一次变更、变更位置点有镜像标记时，判定道路部分保留，遍历下方已经删除的位置点，并将该位置点指定为标识删除的位置点；

当道路内部位置点发生过一次变更、变更位置点无镜像标记时，判定道路部分保留，遍历上方已经删除的位置点，并将该位置点指定为标识删除的位置点；

当道路内部位置点发生过两次变更、且被删除的位置点位于道路中间时，判定位置点与有向线段方向变更，记录对应下方存在删除的位置点，并记录该位置点变更缘由是下方位置点集合删除，对应修改有向线段的变更标识，同时记录删除的位置点，以及删除位置点集下方的第一个位置点也同为变更，且缘由是上方位置点集合删除；

当道路内部位置点发生过两次变更、且被删除的位置点位于道路端点时，判定道路长度变更，取第一个变更地址上方所有位置点为删除位置点，第二个变更地址下方的所有位置点为删除位置点，对应有向线段标识为有向线段延长或缩短。

同时，在两个位置表中分别标识出发生了变更的点与有向线段的编码与位置还包括当道路内部位置点发生过超过两次变更的情况，包括：

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

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

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

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

同时，在两个位置表中分别标识出发生了变更的点与有向线段的编码与位置的同时，还对变更后的位置表检查判读新增位置点、新增线、变更位置点和变更线同上述删除位置点、删除线、变更位置点和变更线。

同时，在两个位置表中分别标识出发生了变更的点与有向线段的编码与位置的同时，需要对特殊的路链类型进行检查判读，即两个位置表中镜像路链中同时存在变更前起点和终点都被删除的位置点，以及变更后起点和终点同时添加新增位置点，对该情况进行判断与分析，包括：

在变更前的位置表检索到相邻起点或终点第一个被保留的位置点与后续新增加的变更点集；

根据保留点编码获取变更后的位置表中该保留点与后续新增的同编码位置点，并判断前者位置点是否存在新增点，是则重用有向线段参考并变更在变更前的位置表中的有向线段路链标识属性为变更，否则重用有向线段参考并在变更前的位置表中有向线段为删除线号的标识；

对变更前的位置表中的该保留点设置为变更，匹配表的正方向变更，同时设置其变更理由为“点集删除”；

获得变更后的位置表中对应的变更的该点地址，判定变更后的位置表有向线段是否被保留，是则为变更有向线段；否则为新增有向线段，同时更新变更后的位置表中保留点类型为变更，匹配表的正方向变更，同时记录变更理由为哪些点集新增。

另外，在两个位置表中分别标识出发生了变更的点与有向线段的编码与位置的同时，需要对另一类特殊的路链类型进行检查判读，即两个位置表中路链存在变更前路链分割或变更前路链的合并等路链大幅度变更，包括：

将变更后的位置表中位置点的参考有向线段替换为变更前的位置表中同位置的位置点编码的参考有向线段编码；

在变更后的位置表中查找已保留有向线段编码的道路，当其中部分点编码的参考有向线段有别于该保留的有向线段编码时，记录可能存在合并或分割的第一数组；

在变更后的位置表中查找新增有向线段编码与可能存在的合并或分割道路单元，当存在内部参考有向线段不同于该新增线编码的保留位置点时，记录内部差异可能存在合并或分割的第二数组；

使用第一数组更新第二数组，删除重复项记录并将第二数组中不存在的记录加入第二数组；

检查合并与分割位置点情况并分析对应路链变更情况说明。

并且，检查合并与分割位置点情况并分析对应路链变更情况说明包括：

对存在更新前位置表中路链编码和更新后路链编码存在一致，则第二数组中存在该路链编码且内部位置点有不同更新前路链编码，依次反馈该路链编码更新说明为“合并了哪些路链编码”，进而找寻关联的路链编码，反馈其路链“合并到该路链编码”；

对更新前位置表中路链属于新增道路类型且内部存在保留的更新前位置点，则第二数组判别更新后的路链保留编码，标识为变更，拆分到哪个新路链编码，进而找寻对该新增道路的路链编码，反馈其路链拆分了更新前的哪个路链。

从上面所述可以看出，本发明提供的技术方案通过使用有向线段表示道路、点表示位置并在两个位置表中对点或有向线段进行编码与检查变更情况的技术方案，能够详细的输出交通道路的变更情况，能够完整指明变更点信息、明确位置表编码所对应的方向、变更详细说明以及关联的路链配套信息等内容。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为根据本发明实施例的一种交通道路变更情况统计方法的流程图；

图2为根据本发明实施例的一种交通道路变更情况统计方法的一个实施例中，位置表更新检查的流程图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进一步进行清楚、完整、详细地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本发明保护的范围。

根据本发明的一个实施例，提供了一种交通道路变更情况统计方法。

如图1所示，根据本发明实施例提供的交通道路变更情况统计方法包括：

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

步骤S103，将两个位置表转化为能够进行更新检查的形式；

步骤S105，对两个位置表进行更新检查；

步骤S107，输出更新检查结果。

其中，将两个位置表转化为能够进行更新检查的形式包括：

将两个位置表中所有的道路转化为有向线段，其中，有向线段指向方向为道路行进方向，每条道路有其独立的线编码和线路段属性；

将两个位置表中所有的道路上的设定位置点或路口转化为点，点有其对应的点编码和点属性；

对每条有向线段中依次记录其位置点的顺序和编码，相同的点或有向线段在两个位置表中编码保持一致。

并且，对两个位置表进行更新检查包括：

将两个位置表中的点与有向线段按编码顺序进行一一比对，相同的点或有向线段添加镜像标记；

在两个位置表中分别标识出发生了变更的点与有向线段的编码与位置，其中，变更包括新增、删除或发布路段变更；

检查标识出的点与有向线段记录，以及其导致的链路或点变化情况。

并且，在两个位置表中分别标识出发生了变更的点与有向线段的编码与发布路段变更包括：

对两个位置表中的道路进行遍历检查内部关联的位置点镜像与非镜像类型是否存在变化，并记录对应的地址和变化的次数；

对于变更前的位置表更新检查判读如下：

当道路内部位置点未发生变更、无镜像标记、且道路无镜像标记时，判定整条道路被删除，删除道路内部位置点与道路本身；

当道路内部位置点未发生变更、无镜像标记、但道路有镜像标记时，判定道路发生变更，更改道路内部位置点的位置；

当道路内部位置点发生过一次变更、变更位置点有镜像标记时，判定道路部分保留，遍历下方已经删除的位置点，并将该位置点指定为标识删除的位置点；

当道路内部位置点发生过一次变更、变更位置点无镜像标记时，判定道路部分保留，遍历上方已经删除的位置点，并将该位置点指定为标识删除的位置点；

当道路内部位置点发生过两次变更、且被删除的位置点位于道路中间时，判定位置点与有向线段方向变更，记录对应下方存在删除的位置点，并记录该位置点变更缘由是下方位置点集合删除，对应修改有向线段的变更标识，同时记录删除的位置点，以及删除位置点集下方的第一个位置点也同为变更，且缘由是上方位置点集合删除；

当道路内部位置点发生过两次变更、且被删除的位置点位于道路端点时，判定道路长度变更，取第一个变更地址上方所有位置点为删除位置点，第二个变更地址下方的所有位置点为删除位置点，对应有向线段标识为有向线段延长或缩短。

同时，在两个位置表中分别标识出发生了变更的点与有向线段的编码与位置还包括当道路内部位置点发生过超过两次变更的情况，包括：

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

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

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

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

同时，在两个位置表中分别标识出发生了变更的点与有向线段的编码与位置的同时，还对变更后的位置表检查判读新增位置点、新增线、变更位置点和变更线同上述删除位置点、删除线、变更位置点和变更线。

同时，在两个位置表中分别标识出发生了变更的点与有向线段的编码与位置的同时，需要对特殊的路链类型进行检查判读，即两个位置表中镜像路链中同时存在变更前起点和终点都被删除的位置点，以及变更后起点和终点同时添加新增位置点，对该情况进行判断与分析，包括：

在变更前的位置表检索到相邻起点或终点第一个被保留的位置点与后续新增加的变更点集；

根据保留点编码获取变更后的位置表中该保留点与后续新增的同编码位置点，并判断前者位置点是否存在新增点，是则重用有向线段参考并变更在变更前的位置表中的有向线段路链标识属性为变更，否则重用有向线段参考并在变更前的位置表中有向线段为删除线号的标识；

对变更前的位置表中的该保留点设置为变更，匹配表的正方向变更，同时设置其变更理由为“点集删除”；

获得变更后的位置表中对应的变更的该点地址，判定变更后的位置表有向线段是否被保留，是则为变更有向线段；否则为新增有向线段，同时更新变更后的位置表中保留点类型为变更，匹配表的正方向变更，同时记录变更理由为哪些点集新增。

另外，在两个位置表中分别标识出发生了变更的点与有向线段的编码与位置的同时，需要对另一类特殊的路链类型进行检查判读，即两个位置表中路链存在变更前路链分割或变更前路链的合并等路链大幅度变更，包括：

将变更后的位置表中位置点的参考有向线段替换为变更前的位置表中同位置的位置点编码的参考有向线段编码；

在变更后的位置表中查找已保留有向线段编码的道路，当其中部分点编码的参考有向线段有别于该保留的有向线段编码时，记录可能存在合并或分割的第一数组；

在变更后的位置表中查找新增有向线段编码与可能存在的合并或分割道路单元，当存在内部参考有向线段不同于该新增线编码的保留位置点时，记录内部差异可能存在合并或分割的第二数组；

使用第一数组更新第二数组，删除重复项记录并将第二数组中不存在的记录加入第二数组；

检查合并与分割位置点情况并分析对应路链变更情况说明。

并且，检查合并与分割位置点情况并分析对应路链变更情况说明包括：

对存在更新前位置表中路链编码和更新后路链编码存在一致，则第二数组中存在该路链编码且内部位置点有不同更新前路链编码，依次反馈该路链编码更新说明为“合并了哪些路链编码”，进而找寻关联的路链编码，反馈其路链“合并到该路链编码”；

对更新前位置表中路链属于新增道路类型且内部存在保留的更新前位置点，则第二数组判别更新后的路链保留编码，标识为变更，拆分到哪个新路链编码，进而找寻对该新增道路的路链编码，反馈其路链拆分了更新前的哪个路链。

下面根据具体实施例进一步阐述本发明的技术方案。

图2示出的是位置表更新检查的流程图，本实施例中的新版位置表与老版位置表即前述的变更前与变更后的交通道路位置表。两位置表中的差异涉及十条道路，被总结如下表所示：

道路一：道路编码16,L1.1

道路二：道路编码17,L1.2

旧版位置点	新版位置点
		11
12

道路三：道路编码13,L1.3

旧版位置点	新版位置点
			14
	15

道路四：道路编码19，L1.4

道路五：道路编码26，L1.4

道路六：旧版道路编码32，L1.3&道路编码33，L1.3；新版道路编码32，L1.2

道路七：旧版道路编码40，L1.2&道路编码40，L1.3；新版道路编码41，L1.3

道路八：旧版道路编码58，L1.3&道路编码58，L1.3

旧版位置点58L1.2	新版位置点58L1.3
		59	61
60	62

道路九：路段处理

道路十：旧版道路编码65，L1.3&道路编码65，L1.3

依次执行以下步骤：

1.记录所有的旧版位置表中点和线对应的类型“L”或“P”以及每个相应的编号；

2.记录所有的新版位置表中点和线对应的类型“L”或“P”以及每个相应的编号；

3.参照旧版本位置表中的编号一一查找新版本中存在的相同编号，同时更新对应的类型，新增成为“L1”或“P1”，仅在类型后面新增一个标识即可，不一定是“1”字符串，举例一个字符串标识；

4.首先开始检查旧版本整体道路删除情况和道路变更情况：对每条道路进行遍历检查，检查内部一一关联的位置点类型是否存在变化，如果存在变化，记录对应的地址和变化的次数，然后对变化次数不同的数据，分情况来讨论：

4.1如果存在道路路链中位置点类型无变化，为0，那么说明该路链存在整体删除的可能。如果道路类型未标识1,且内部位置点类型也未标识，那说明整条道路都已删除；如果道路类型存在标识1，且内部连通的位置点类型未标识，则说明道路仍存在，仅仅是所有点进行删除，存在新增点更新道路位置点，属于道路完全变更。对其线和点设置指定删除的标识。

4.2如果存在道路路链中位置点类型仅仅存在一次变更，说明路链首或者尾部位置点存在删除。如果变更的位置点类型标识为1，则继续循环遍历下方已经删除的位置点，并标识位置点删除；如果变更位置点类型未标识1，则向上方遍历已经删除的位置点进行标记。对其该线指定为未完全删除位置点的线标识。

4.3如果存在道路路链中位置点类型仅两次变更，说明要么路链中间某个位置点发生删除变化，影响关联的位置点类型变更；要么则同时出现首尾都删除的情况。如果存在第一种情况，如果是第一次的位置点变更点，需要记录该位置点变更，且影响负方向发布，同时记录对应下方存在删除的位置点，并记录该位置点变更缘由是下方位置点集合删除，对应修改线的变更标识；如果是第二种情况，取第一个变更地址上方所有位置点为删除位置点，第二个变更地址同类下方的所有位置点为删除位置点，对应线标识为线延长或缩短。

4.4对于道路路链中位置点类型变更超过两次的，所有道路为变更类型，且需要分情况讨论：

4.4.1如果路链第一个位置点没有存在删除位置点情况，通过找寻规律分情况讨论：一旦是变化累加为奇数，说明末尾部分存在删除点，先找到末尾位置点的地址，再标识末尾删除的所有位置点；完成末尾数据后，再对中间的变更类型的地址。如果是靠近起点位置点变更点，仅仅标识后面点的删除，并记录该保留点存在“负方向”MT变更且同时将变化缘由为“删除后续哪些点”导致的；反之不靠近起点位置保留点，则不仅需要记录其负方向变更，同时还需要添加一个记录变更编码，缘由是该位置保留点存在前后两个方向上变更，通常会保留点正方向记录一条记录，那么负方向同类记录需要新增一条变更记录；如果是偶数，则直接记录每个偶数变更点，同时记录正方向变更，通过找到相对地址，依次反推，来说明是由于哪些前置点删除导致。

4.4.2如果路链起始位置点已删除，依次讨论：先处理起点删除信息，记录起点之后哪些删除点；处理路链末尾存在哪些删除点，记录终点变更点后续的删除点集；再处理剩余中间变更点位置，同4.4.1找寻存在的删除点和变更点，一旦是变化累加为奇数，且变更次数加1，则需要标识后面点的删除，并记录该保留点存在“负方向”MT变更且同时将变化缘由为“删除后续哪些点”导致的；反之变更次数添加超1，则不仅需要记录其负方向变更，同时还需要添加一个记录变更编码，缘由是该位置保留点存在前后两个方向上变更，通常会保留点正方向记录一条记录，那么负方向同类记录需要新增一条变更记录；如果是偶数，则直接记录每个偶数变更点，同时记录正方向变更，同时通过找到相对地址，依次反推，来说明是由于哪些前置点删除导致。

5.再次检查新版本整体道路新增情况和道路变更情况。对每条道路进行遍历检查，检查内部一一关联的位置点类型是否存在变化，如果存在变化，记录对应的地址和变化的次数；然后对变化次数不同的数据，分情况来讨论：

5.1如果存在道路路链中位置点类型无变化，为0，那么说明该路链存在整体新增。如果道路类型未标识1,且内部位置点类型也未标识，那说明整条道路都是新增；如果道路类型存在标识1，且内部连通的位置点类型未标识，则说明道路仍存在，仅仅是所有点进行新增，存在新增点更新道路位置点，属于道路完全变更。对其线和点设置指定新增的标识。

5.2如果存在道路路链中位置点类型仅仅存在一次变更，说明路链首或者尾部分位置点存在新增。如果变更的位置点类型标识为1，则继续循环遍历下方新增的位置点，并标识位置点新增；如果变更位置点类型未标识1，则对向上方遍历新增位置点进行标记。对其该线指定为线延长或缩短的线标识。

5.3如果存在道路路链中位置点类型仅两次变更，说明要么路链中间某个位置点发生新增变化，影响关联的位置点类型变更；要么则同时出现首尾都新增的情况。如果存在第一种情况，需要先判读奇数的变更点，说明其负方向上存在变更，同时依照顺序记录新增位置点标识；反之，标识更新点为正方向变更，同时逆向更新其新增位置点标识，这类对应修改线标识为线变更标识；如果是第二种情况，取第一个变更地址上方所有位置点为新增位置点，第二个变更地址同类下方的所有位置点为新增位置点，线标识依据如果前者线编码存在，则线标识为线延长或线缩短，如果线编码新增或者是环线则对应修改线标识为新增线号。

5.4对于道路路链中位置点类型变更超过两次的，所有道路为变更类型，且需要分情况讨论：

5.4.1如果路链第一个位置点没有存在新增位置点情况，通过找寻规律分情况讨论：一旦是变化累加为奇数，说明末尾部分存在新增点，先找到末尾位置点的地址，再标识末尾新增的所有位置点；完成末尾数据后，再对中间的变更类型的地址。如果是靠近起点位置点变更点，仅仅标识后面点的新增，并记录该保留点存在“负方向”MT变更且同时将变化缘由为“新增后续哪些点”导致的；反之不靠近起点位置保留点，则不仅需要记录其负方向变更，同时还需要添加一个记录负方向变更编码，缘由是该位置保留点存在前后两个方向上变更，通常会保留点正方向记录一条记录，那么负方向同类记录需要新增一条变更记录；如果是偶数，则直接记录每个偶数变更点，同时记录正方向变更，通过找到相对地址，依次反推，来说明是由于哪些前置点新增导致。

5.4.2如果路链起始位置点已新增，依次讨论：先处理起点新增信息，记录起点之后哪些新增点；处理路链末尾存在哪些新增点，记录终点变更点后续的新增点集；再处理剩余中间变更点位置，同5.4.1找寻存在的新增点和变更点，一旦是变化累加为奇数，且变更次数加1，则需要标识后面点的新增，并记录该保留点存在“负方向”MT变更且同时将变化缘由为“新增后续哪些点”导致的；反之变更次数添加超1，则不仅需要记录其负方向变更，同时还需要添加一个记录变更编码，缘由是该位置保留点存在前后两个方向上变更，通常会保留点正方向记录一条记录，那么负方向同类记录需要新增一条变更记录；如果是偶数，则直接记录每个偶数变更点，同时记录正方向变更，同时通过找到相对地址，依次反推，来说明是由于哪些前置点新增导致。

6.对道路类型十检查需要有不同的判读：

6.1先对老版本存在起点删除的位置点进行判断和分析。通过老版本检索到相邻起点第一个保留的点(未删除)，包括后续新增加的变更点集。根据该保留点编码找到新版本下此保留点(保留后续新增的同编码位置点)，同时判断其前者位置点存在新增。

如果判断都为真，且线参考依然重用，则旧版线类型为变更；反之未重用线参考，则旧版线类型为删除线号，即部分删除点；对旧版本该保留点设置为变更，匹配表的正方向变更，同时设置其变更理由为哪些点集删除；找到对应的新版本变更的该点地址，同时判断新版本线如果线参考保留，则线为变更；反之类型为新增线号，同时更新新版本中保留点类型为变更，匹配表的正方向变更，同时记录变更理由为哪些点集新增。

6.2对老版本存在终点删除的位置点进行判断和分析。通过老版本检索到相邻终点第一个保留的点(未删除)包括后续新增加的变更点集。根据该保留点编码找到新版本下此保留点(保留后续新增的同编码位置点)，同时判断其前者位置点存在新增。

如果判断都为真，且线参考依然重用，则旧版线类型为变更；反之未重用线参考，则旧版线类型为删除线号，即部分删除点；对旧版本该保留点设置为变更，匹配表的负方向变更，同时设置其变更理由为哪些点集删除；找到对应的新版本变更的该点地址，同时判断新版本线参考保留，则线为变更；反之类型为新增线号，同时更新新版本中保留点类型为变更，匹配表的负方向变更，同时记录变更理由为哪些点集新增。

7.对道路六和道路七进行两版异同的对比：统一替换新版本的位置点的参考线。将新版本中位置点的线参考为老版本同位置编码的线参考，找到存在合并或分割的线号，主要从新版本位置表中间查找：

先在新版本位置表中查找已保留线号的路链，如果其中部分点编码的线参考有别于该保留的线编号，则记录可能存在合并或分割的旧线号数组1；再次在新编码中查找新增线号，可能存在的合并路链单元，如果存在内部线参考有别于该新增线编码，且为保留点，则记录内部差异可能存在合并或分割的旧线号数组2；对1与2的编码进行对比，更新数组2内容，如果存在相同的需要舍去，如果存在不同的，需要新增数组1的记录；调查合并与分割位置点情况，主要处理线类型、点类别多余。

如果线参考和新版本线参考一致，且同时与旧版本先参考一致，那么先记录新版本线号一致的初始位置，如果后续存在位置点，则记录线参考变更的线参考，并记录该线参考是由于合并有别于它的线参考XX；XX而成为线变更的标识，且保证新旧该线编码标识和说明一致，同时记录那些因合并而删除的线参考为删除线号，同时记录“合并到XX”，再次调查一下旧版本中保留的起点，如果删除线号的线，是起点位置点部分存在删除,且无其他变更，则该线类型为删除线号类型，且因合并老版本未做变更的线参考，需要更新为变更类型。

同样的方式，找寻新版本中属于新增线号类型的线编码，找到对应存在保留的位置点编码，对该保留的位置点编码记录其对应的线参考，作为记录该新增线号的说明为“拆分XX路链”，而对应的原始遗留下来的线参考，因为拆分，而为变更类型，不再是删除线号类型，同时记录线变更，说明为“拆分成XX”。

8.再次核实所有类型是否更新正确。

9.最终根据上述变更信息，逐一统计结果。

按照上述流程处理后，最终输出的处理结果如下表所示：

综上所述，借助于本发明的上述技术方案，通过使用有向线段表示道路、点表示位置并在两个位置表中对点或有向线段进行编码与检查变更情况的技术方案，能够详细的输出交通道路的变更情况，明确位置表编码所对应的方向、变更详细说明以及关联的路链配套信息等内容。

所属领域的普通技术人员应当理解：以上所述仅为本发明的具体实施例而已，并不用于限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (5)

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

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

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

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

输出更新检查结果。

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

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

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

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

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

3.根据权利要求1所述的方法，其特征在于，在两个位置表中分别标识出发生了变更的点与有向线段的编码与位置的同时，需要对特殊的路链类型进行检查判读，即两个位置表中镜像路链中同时存在变更前起点和终点都被删除的位置点，以及变更后起点和终点同时添加新增位置点，对该情况进行判断与分析，包括：

在所述变更前的位置表检索到相邻起点或终点第一个被保留的位置点与后续新增加的变更点集；

根据所述保留点编码获取所述变更后的位置表中该保留点与后续新增的同编码位置点，并判断前者位置点是否存在新增点，是则重用有向线段参考并变更所述变更前的位置表中的有向线段路链标识属性为变更，否则重用有向线段参考并在所述变更前的位置表中有向线段为删除线号的标识；

对所述变更前的位置表中的该保留点设置为变更，匹配表的正方向变更，同时设置其变更理由为“点集删除”；

获得所述变更后的位置表中对应的变更的该点地址，判定变更后的位置表有向线段是否被保留，是则为变更有向线段；否则为新增有向线段，同时更新变更后的位置表中保留点类型为变更，匹配表的正方向变更，同时记录变更理由为哪些点集新增。

4.根据权利要求1所述的方法，其特征在于，在两个位置表中分别标识出发生了变更的点与有向线段的编码与位置的同时，需要对另一类特殊的路链类型进行检查判读，即两个位置表中路链存在变更前路链分割或变更前路链的合并的路链大幅度变更，包括：

将所述变更后的位置表中位置点的参考有向线段替换为所述变更前的位置表中同位置的位置点编码的参考有向线段编码；

在所述变更后的位置表中查找已保留有向线段编码的道路，当其中部分点编码的参考有向线段有别于该保留的有向线段编码时，记录可能存在合并或分割的第一数组；

在所述变更后的位置表中查找新增有向线段编码与可能存在的合并或分割道路单元，当存在内部参考有向线段不同于该新增线编码的保留位置点时，记录内部差异可能存在合并或分割的第二数组；

使用第一数组更新第二数组，删除重复项相同的记录并将第二数组中不存在的记录加入第二数组；

检查合并与分割位置点情况并分析对应路链变更情况说明。

5.根据权利要求4所述的方法，其特征在于，所述检查合并与分割位置点情况并分析对应路链变更情况说明包括：

对存在更新前位置表中路链编码和更新后路链编码存在一致，则第二数组中存在该路链编码且内部位置点有不同更新前路链编码，依次反馈该路链编码更新说明为“合并了哪些路链编码”，进而找寻关联的路链编码，反馈其路链“合并到该路链编码”；

对更新前位置表中路链属于新增道路类型且内部存在保留的更新前位置点，则第二数组判别更新后的路链保留编码，标识为变更，拆分到哪个新路链编码，进而找寻对该新增道路的路链编码，反馈其路链拆分了更新前的哪个路链。