[发明专利]一种适合路况信息加载的导航数据库概化方法

权利要求书

1.一种适合路况信息加载的导航数据库概化方法，其特征在于步骤如下：

(1)设定一个阈值，利用阈值对路网中所有路幅进行遍历，找出所有长度小于该阈值的路幅，形成一个集合，即一次分配；

(2)对集合中的路幅进行如下处理，即二次分配，得到虚拟路幅：

a.若集合中某条路幅的转入路幅和转出路幅均在集合中，且通过集合中的第三条路幅相连，则此四条路幅构成了一个回路，将此四条路幅均标记为虚拟路幅；

b.若集合中某条路段的所有转入路幅和转出路幅均不在集合中，则将该路幅标记为虚拟路幅；

c.若交通信息中涉及两条路幅之间的连通关系，而这两条路幅不连通时，要对这两条路幅之间的连接路幅进行判断，得出虚拟路幅；

(3)在步骤(2)的基础上，再进一步进行虚拟路幅的交互式人工判断，即人工设置某些二次分配未处理的连接线弧段为虚拟路幅，或者取消某些连接线弧段的虚拟路幅，即三次分配；

通过以上三次分配过程，就能完成对导航数据库中连接线的识别工作；

(4)生成高层网络：在步骤(3)中识别出所有的虚拟路幅后，遍历虚拟路幅集合，修改每一条虚拟路幅的转入转出路幅之间的连通关系，使得转入路幅和转出路幅直接相连，并从路网中删除虚拟路幅，从而构成了剔除虚拟路幅后的高层网络；

所述步骤(2)c根据交通信息对两条路幅进行判断如下：

A.当两条路幅成左转连接时，若起始路幅的所有转出路幅中，存在一条路幅与终止路幅的转入路幅中的某一条直接相连，且该转出路幅与转入路幅均小于阈值，则该转入路幅与转出路幅为虚拟路幅；

B.当两条路路幅呈右转连接时，不可能通过虚拟路幅相连，故不予考虑；

C.当两条路路幅呈直行连接时，若起始路幅的所有转出路幅中，存在一条路幅为终止路幅的转入路幅，且该路幅小于阈值，则该路幅为虚拟路幅；

D.当两条路路幅呈掉头连接时，若起始路幅的所有转入路幅中，存在这样的一条转入路幅，与终止路幅的某一条转入路幅直接相连，且这三条相连接的路幅均小于阈值，则这三条路幅为虚拟路幅；

所述的步骤(4)中生成高层网络的方法如下：

(4.1)首先定义高层网络弧段邻接对象adjObject的数据结构，包含arcID、innerArcs、innerNum和Imp四个变量，其中arcID是当前弧段可以到达的弧段的ID号； innerNum是从当前弧段到达弧段arcID需要经过的中间弧段，即连接线弧段的数目；innerArcs是中间弧段的ID列表；imp是从当前弧段转向目的弧段的转向费用；

然后定义集合AbstractLink的数据结构，包含FirstArc、LastArc、InnerArcs和InnerNum四个变量，其中FirstArc表示该逻辑连接线中第一条连接弧段的ID；LastArc表示该逻辑连接线中第二条连接弧段的ID；InnerArcs表示该逻辑连接线中所有成员弧段的ID列表；InnerNum表示该逻辑连接线中的成员弧段数量；

(4.2)按成员数递增的次序构造逻辑连接线

首先生成成员数L为1的逻辑连接线，即简单地以所有标识为连接线，即虚拟路幅的弧段为基础，生成成员数L为1的逻辑连接线，然后生成L+1的逻辑连接线；

(4.3)构造所有非连接线的直接相邻拓扑关系

遍历所有的非连接线弧段，为每条弧段的每条直接相邻且为非连接线的弧段生成一个邻接对象，该对象为adjObject类型，即步骤(1)中所提到的数据结构，该对象只含有邻接弧段的ID，内部弧段列表为空，说明两条弧段直接相连；

(4.4)构造弧段直接通过逻辑连接线相邻的拓扑关系

遍历集合AbstractLinks，对其每个逻辑连接线对象adjObject做如下处理：得到该对象的起始弧段FirstArc和终止弧段LastArc，然后对每一个FirstArc的入度非连接线弧段和LastArc的出度非连接线关系生成一个拓扑相邻对象OutAdj；

(4.5)当对所有的逻辑连接线对象做如上处理后，即生成高层网络的拓扑关系。

2.根据权利要求1所述的适合路况信息加载的导航数据库概化方法，其特征在于：所述步骤(2)a构成了一个回路为：当四条单向路幅呈“井”字型相交时，四条集合内的路幅首尾相连构成一个回路。