[发明专利]导航系统中对形成岔路口的各道路的排序方法

说明书

技术领域

本发明属于导航技术领域，具体地说是导航系统中对形成岔路口的各道路的排序方法。

背景技术

导航数据生产完成后，我们需要将导航数据由生产模式改为应用模式，在导航数据转换为应用模式的过程中，转换软件会对导航数据的拓扑关系进行重新编码，会对拓扑关系的每一个路口节点Node和与岔路口相连的每一个道路Link进行独立编码，为每一个Node和每一个Link分配一个独立的NodeID和LinkID。在导航数据应用模型中，我们把传统由一条或多条双向绘制的道路和其它道路形成的 “岔路口”又称作“聚合节点路口”，路口的转向规则是记录在路口点上的，记录的是进边和出边根据方位角排序后的流水编号。由于在导航数据生产模型中，我们的交通规则记录的是进边和出边根据方位角进行排序后的相对关系，因此我们要将导航数据生产模型中记录的交通规则转换为导航数据应用模型中记录的交通规则表，就避免不了的要对普通节点或者聚合节点的外边进行排序。对于聚合节点路口来说，由于其外边只与聚合节点内的某个SubNode连接，所以在计算聚合节点外边的方位角时，由于聚合节点的多个SubNode的坐标不在一个点上，从而导致利用聚合节点子点SubNode的坐标和外边的第一个形状点坐标计算的外边方位角无法进行外边排序，（外边指的就是和聚合节点相连的Link，但不包含聚合节点内部的SubLink），如果不能对聚合节点的外边进行排序，那么记录在进边离开聚合节点路口的第一个形状点上，利用出边相对进边的流水编号来表示进边不能到出边的禁止转向规则就无法通过转换程序自动转换为导航应用模型记录的转向表规则数据。从而导致由导航数据生产模型向导航数据应用模型的转换无法自动完成。那么前期设计的“聚合节点禁止转向交通规则的记录方法”将变得毫无意义。

发明内容

本发明为了实现对聚合节点路口禁止转向交通规则的成功自动转换工作，设计了导航系统中对形成聚合节点的各道路的排序方法，有效地解决了对聚合节点的各道路进行排序的问题。

本发明采用的技术方案是：导航系统中对形成聚合节点的各道路的排序方法，本方法是在GPS导航系统和电子地图的支持下实现的，关键在于：在GPS导航系统电路中增设排序管理电路、及专用存储器，基于上述硬件电路，所述的排序方法步骤中包括：

A、由组成岔路口的各个道路的拐点的坐标，排序管理电路计算得出各拐点所构成的几何图形的重心点坐标存储于专用存储器中，该重心点记作为本岔路口的顶点；

B、排序管理电路以顶点为圆心、任意长为半径画圆，直到组成该岔路口的每条道路和圆都有交点，求各交点和顶点形成的方位角，按方位角的将各道路进行排序。

本发明的有益效果是：本排序方法有效地解决了对岔路口的各道路进行排序的问题，保证了前期设计的“聚合节点禁止转向交通规则的记录方法”的正常实施。

附图说明

图1是本方法中对岔路口中各道路排序的示意图。

附图中，P代表岔路口区域，Q1、Q2、Q3代表拐点，O代表顶点。

具体实施方式

导航系统中对形成岔路口的各道路的排序方法，本方法是在GPS导航系统和电子地图的支持下实现的，重要的是：在GPS导航系统电路中增设排序管理电路、及专用存储器，基于上述硬件电路，所述的排序方法步骤中包括：

A、由组成岔路口P的各个道路的拐点的坐标，排序管理电路计算得出各拐点所构成的几何图形的重心点坐标存储于专用存储器中，该重心点记作为本岔路口的顶点O；

B、排序管理电路以顶点为圆心、任意长为半径画圆，直到组成该岔路口的每条道路和圆都有交点，求各交点和顶点形成的方位角，按方位角的将各道路进行排序。

所述的步骤B中还包括：排序管理电路计算顶点O与各个拐点之间的距离值，以各距离值中的最大值作为半径基数存储于专用存储器中，画圆时，以该半径基数+N*浮点数的和作为半径长。

所述的浮点数的大小为8~10。

在具体实施时，如图1所示，图中Q1、Q2、Q3为岔路口P的三个拐点，O是由Q1、Q2、Q3组成的三角形的重心点，以重心点为中心，以重心点O到所有拐点的距离的最大值+10为半径画圆，求圆和聚合节点路口外边的交点，如圆并不与每条外边都有交点，则半径依次增大10，直到聚合节点每条外边和圆都有交点为止，求每个交点和重心点O形成的方位角，并对方位角的大小将组成该岔路口的各个道路进行排序。