导航系统中对形成岔路口的各道路的排序方法

摘要

导航系统中对形成岔路口的各道路的排序方法，利用岔路口处所有拐点坐标点的重心点作为顶点，利用该顶点到距离该顶点最远的拐点距离为半径基数+N*浮点数的和作为半径长，求所有道路和该圆的交点，然后求各道路和圆的交点与顶点之间形成的方位角，并根据方位角对组成岔路口的所有道路进行排序的一种方法。本发明的有益效果是：本排序方法有效地解决了对岔路口的各道路进行排序的问题，保证了前期设计的“聚合节点禁止转向交通规则的记录方法”的正常实施。

主权项

导航系统中对形成岔路口的各道路的排序方法，本方法是在GPS导航系统和电子地图的支持下实现的，其特征在于：在GPS导航系统电路中增设排序管理电路、及专用存储器，基于上述硬件电路，所述的排序方法步骤中包括：A、由组成岔路口（P）的各个道路的拐点的坐标，排序管理电路计算得出各拐点所构成的几何图形的重心点坐标存储于专用存储器中，该重心点记作为本岔路口的顶点（O）；B、排序管理电路以顶点为圆心、任意长为半径画圆，直到组成该岔路口的每条道路和圆都有交点，求各交点和顶点形成的方位角，按方位角的将各道路进行排序。