导航系统中对形成岔路口的各道路的排序方法，利用岔路口处所有拐点坐标点的重心点作为顶点，利用该顶点到距离该顶点最远的拐点距离为半径基数+N*浮点数的和作为半径长，求所有道路和该圆的交点，然后求各道路和圆的交点与顶点之间形成的方位角，并根据方位角对组成岔路口的所有道路进行排序的一种方法。本发明专利技术的有益效果是：本排序方法有效地解决了对岔路口的各道路进行排序的问题，保证了前期设计的“聚合节点禁止转向交通规则的记录方法”的正常实施。
【技术实现步骤摘要】
本专利技术属于导航
，具体地说是。
技术介绍
导航数据生产完成后，我们需要将导航数据由生产模式改为应用模式，在导航数据转换为应用模式的过程中，转换软件会对导航数据的拓扑关系进行重新编码，会对拓扑关系的每一个路口节点Node和与岔路口相连的每一个道路Link进行独立编码，为每一个 Node和每一个Link分配一个独立的NodeID和LinkID。在导航数据应用模型中，我们把传统由一条或多条双向绘制的道路和其它道路形成的“岔路口”又称作“聚合节点路口 ”，路口的转向规则是记录在路口点上的，记录的是进边和出边根据方位角排序后的流水编号。 由于在导航数据生产模型中，我们的交通规则记录的是进边和出边根据方位角进行排序后的相对关系，因此我们要将导航数据生产模型中记录的交通规则转换为导航数据应用模型中记录的交通规则表，就避免不了的要对普通节点或者聚合节点的外边进行排序。对于聚合节点路口来说，由于其外边只与聚合节点内的某个SubNode连接，所以在计算聚合节点外边的方位角时，由于聚合节点的多个SubNode的坐标不在一个点上，从而导致利用聚合节点子点SubNode的坐标和外边的第一个形状点坐标计算的外边方位角无法进行外边排序，(外边指的就是和聚合节点相连的Link，但不包含聚合节点内部的SubLink)，如果不能对聚合节点的外边进行排序，那么记录在进边离开聚合节点路口的第一个形状点上，利用出边相对进边的流水编号来表示进边不能到出边的禁止转向规则就无法通过转换程序自动转换为导航应用模型记录的转向表规则数据。从而导致由导航数据生产模型向导航数据应用模型的转换无法自动完成。那么前期设计的“聚合节点禁止转向交通规则的记录方法” 将变得毫无意义。
技术实现思路
本专利技术为了实现对聚合节点路口禁止转向交通规则的成功自动转换工作，设计了导航系统中对形成聚合节点的各道路的排序方法，有效地解决了对聚合节点的各道路进行排序的问题。本专利技术采用的技术方案是导航系统中对形成聚合节点的各道路的排序方法，本方法是在GPS导航系统和电子地图的支持下实现的，关键在于在GPS导航系统电路中增设排序管理电路、及专用存储器，基于上述硬件电路，所述的排序方法步骤中包括A、由组成岔路口的各个道路的拐点的坐标，排序管理电路计算得出各拐点所构成的几何图形的重心点坐标存储于专用存储器中，该重心点记作为本岔路口的顶点；B、排序管理电路以顶点为圆心、任意长为半径画圆，直到组成该岔路口的每条道路和圆都有交点，求各交点和顶点形成的方位角，按方位角的将各道路进行排序。本专利技术的有益效果是本排序方法有效地解决了对岔路口的各道路进行排序的问题，保证了前期设计的“聚合节点禁止转向交通规则的记录方法”的正常实施。 附图说明图1是本方法中对岔路口中各道路排序的示意图。附图中，P代表岔路口区域，Ql、Q2、Q3代表拐点，0代表顶点。具体实施例方式，本方法是在GPS导航系统和电子地图的支持下实现的，重要的是在GPS导航系统电路中增设排序管理电路、及专用存储器，基于上述硬件电路，所述的排序方法步骤中包括A、由组成岔路口P的各个道路的拐点的坐标，排序管理电路计算得出各拐点所构成的几何图形的重心点坐标存储于专用存储器中，该重心点记作为本岔路口的顶点0 ；B、排序管理电路以顶点为圆心、任意长为半径画圆，直到组成该岔路口的每条道路和圆都有交点，求各交点和顶点形成的方位角，按方位角的将各道路进行排序。所述的步骤B中还包括排序管理电路计算顶点0与各个拐点之间的距离值，以各距离值中的最大值作为半径基数存储于专用存储器中，画圆时，以该半径基数+N*浮点数的和作为半径长。所述的浮点数的大小为8 10。在具体实施时，如图1所示，图中Q1、Q2、Q3为岔路口 P的三个拐点，0是由Q1、Q2、 Q3组成的三角形的重心点，以重心点为中心，以重心点0到所有拐点的距离的最大值+10为半径画圆，求圆和聚合节点路口外边的交点，如圆并不与每条外边都有交点，则半径依次增大10，直到聚合节点每条外边和圆都有交点为止，求每个交点和重心点0形成的方位角，并对方位角的大小将组成该岔路口的各个道路进行排序。权利要求1.，本方法是在GPS导航系统和电子地图的支持下实现的，其特征在于在GPS导航系统电路中增设排序管理电路、及专用存储器，基于上述硬件电路，所述的排序方法步骤中包括A、由组成岔路口(P)的各个道路的拐点的坐标，排序管理电路计算得出各拐点所构成的几何图形的重心点坐标存储于专用存储器中，该重心点记作为本岔路口的顶点(0)；B、排序管理电路以顶点为圆心、任意长为半径画圆，直到组成该岔路口的每条道路和圆都有交点，求各交点和顶点形成的方位角，按方位角的将各道路进行排序。2.根据权利要求1所述的，其特征在于所述的步骤B中还包括排序管理电路计算顶点(0)与各个拐点之间的距离值，以各距离值中的最大值作为半径基数存储于专用存储器中，画圆时，以该半径基数+N*浮点数的和作为半径长。3.根据权利要求2所述的，其特征在于所述的浮点数的大小为8 10。全文摘要，利用岔路口处所有拐点坐标点的重心点作为顶点，利用该顶点到距离该顶点最远的拐点距离为半径基数+N*浮点数的和作为半径长，求所有道路和该圆的交点，然后求各道路和圆的交点与顶点之间形成的方位角，并根据方位角对组成岔路口的所有道路进行排序的一种方法。本专利技术的有益效果是本排序方法有效地解决了对岔路口的各道路进行排序的问题，保证了前期设计的“聚合节点禁止转向交通规则的记录方法”的正常实施。文档编号G01C21/32GK102506882SQ201110330178公开日2012年6月20日 申请日期2011年10月27日 优先权日2011年10月27日专利技术者张维军 申请人:深圳市路畅科技有限公司本文档来自技高网...
【技术保护点】
【技术特征摘要】
【专利技术属性】
技术研发人员：张维军，
申请(专利权)人：深圳市路畅科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。