CN102506882B - 导航***中对形成岔路口的各道路的排序方法 - Google Patents
导航***中对形成岔路口的各道路的排序方法 Download PDFInfo
- Publication number
- CN102506882B CN102506882B CN201110330178.9A CN201110330178A CN102506882B CN 102506882 B CN102506882 B CN 102506882B CN 201110330178 A CN201110330178 A CN 201110330178A CN 102506882 B CN102506882 B CN 102506882B
- Authority
- CN
- China
- Prior art keywords
- road
- fork
- summit
- point
- sort method
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000015572 biosynthetic process Effects 0.000 title claims abstract description 9
- 238000012163 sequencing technique Methods 0.000 claims description 11
- 238000004220 aggregation Methods 0.000 abstract description 20
- 230000002776 aggregation Effects 0.000 abstract description 20
- 230000009286 beneficial effect Effects 0.000 abstract description 2
- 238000004519 manufacturing process Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
导航***中对形成岔路口的各道路的排序方法，利用岔路口处所有拐点及交汇点坐标点的重心点作为顶点，利用该顶点到距离该顶点最远的拐点和交汇点距离为半径基数+N*浮点数的和作为半径长，求所有道路和该圆的交点，然后求各道路和圆的交点与顶点之间形成的方位角，并根据方位角对组成岔路口的所有道路进行排序的一种方法。本发明的有益效果是：本排序方法有效地解决了对岔路口的各道路进行排序的问题，保证了前期设计的“聚合节点禁止转向交通规则的记录方法”的正常实施。
Description
技术领域
本发明属于导航技术领域，具体地说是导航***中对形成岔路口的各道路的排序方法。
背景技术
导航数据生产完成后，我们需要将导航数据由生产模式改为应用模式，在导航数据转换为应用模式的过程中，转换软件会对导航数据的拓扑关系进行重新编码，会对拓扑关系的每一个路口节点Node和与岔路口相连的每一个道路Link进行独立编码，为每一个Node和每一个Link分配一个独立的NodeID和LinkID。在导航数据应用模型中，我们把传统由一条或多条双向绘制的道路和其它道路形成的“岔路口”又称作“聚合节点路口”，路口的转向规则是记录在路口点上的，记录的是进边和出边根据方位角排序后的流水编号。由于在导航数据生产模型中，我们的交通规则记录的是进边和出边根据方位角进行排序后的相对关系，因此我们要将导航数据生产模型中记录的交通规则转换为导航数据应用模型中记录的交通规则表，就避免不了的要对普通节点或者聚合节点的外边进行排序。对于聚合节点路口来说，由于其外边只与聚合节点内的某个SubNode连接，所以在计算聚合节点外边的方位角时，由于聚合节点的多个SubNode的坐标不在一个点上，从而导致利用聚合节点子点SubNode的坐标和外边的第一个形状点坐标计算的外边方位角无法进行外边排序，(外边指的就是和聚合节点相连的Link，但不包含聚合节点内部的SubLink)，如果不能对聚合节点的外边进行排序，那么记录在进边离开聚合节点路口的第一个形状点上，利用出边相对进边的流水编号来表示进边不能到出边的禁止转向规则就无法通过转换程序自动转换为导航应用模型记录的转向表规则数据。从而导致由导航数据生产模型向导航数据应用模型的转换无法自动完成。那么前期设计的“聚合节点禁止转向交通规则的记录方法”将变得毫无意义。
发明内容
本发明为了实现对聚合节点路口禁止转向交通规则的成功自动转换工作，设计了导航***中对形成聚合节点的各道路的排序方法，有效地解决了对聚合节点的各道路进行排序的问题。
本发明采用的技术方案是：导航***中对形成聚合节点的各道路的排序方法，本方法是在GPS导航***和电子地图的支持下实现的，关键在于：在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形成的方位角，并对方位角的大小将组成该岔路口的各个道路进行排序。
Claims (3)
1.导航***中对形成岔路口的各道路的排序方法，本方法是在GPS导航***和电子地图的支持下实现的，其特征在于：在GPS导航***电路中增设排序管理电路、及专用存储器，基于上述GPS导航***和电子地图，所述的排序方法步骤中包括：
A、由组成三岔路口（P）的各个道路的拐点的坐标，排序管理电路计算得出各拐点所构成的几何图形的重心点坐标存储于专用存储器中，该重心点记作为本岔路口的顶点（O）；
B、排序管理电路以顶点为圆心、任意长为半径画圆，直到组成该岔路口的每条道路和圆都有交点，求各交点和顶点形成的方位角，按方位角将各道路进行排序。
2.根据权利要求1所述的导航***中对形成岔路口的各道路的排序方法，其特征在于：所述的步骤B中还包括：排序管理电路计算顶点（O）与各个拐点之间的距离值，以各距离值中的最大值作为半径基数存储于专用存储器中，画圆时，以该半径基数+N*浮点数的和作为半径长。
3.根据权利要求2所述的导航***中对形成岔路口的各道路的排序方法，其特征在于：所述的浮点数的大小为8~10。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110330178.9A CN102506882B (zh) | 2011-10-27 | 2011-10-27 | 导航***中对形成岔路口的各道路的排序方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110330178.9A CN102506882B (zh) | 2011-10-27 | 2011-10-27 | 导航***中对形成岔路口的各道路的排序方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102506882A CN102506882A (zh) | 2012-06-20 |
| CN102506882B true CN102506882B (zh) | 2015-08-26 |
Family
ID=46218989
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110330178.9A Expired - Fee Related CN102506882B (zh) | 2011-10-27 | 2011-10-27 | 导航***中对形成岔路口的各道路的排序方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102506882B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107990905B (zh) * | 2016-10-27 | 2020-04-10 | 高德软件有限公司 | 一种掉头路口的确定方法及装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1920483A (zh) * | 2005-08-25 | 2007-02-28 | 厦门雅迅网络股份有限公司 | 一种提供道路导航路径的装置 |
| CN101162154A (zh) * | 2007-11-06 | 2008-04-16 | 北京航空航天大学 | 一种基于虚拟节点的道路网络模型 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4994256B2 (ja) * | 2008-01-28 | 2012-08-08 | 株式会社ジオ技術研究所 | 経路案内データベースのデータ構造 |
-
2011
- 2011-10-27 CN CN201110330178.9A patent/CN102506882B/zh not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1920483A (zh) * | 2005-08-25 | 2007-02-28 | 厦门雅迅网络股份有限公司 | 一种提供道路导航路径的装置 |
| CN101162154A (zh) * | 2007-11-06 | 2008-04-16 | 北京航空航天大学 | 一种基于虚拟节点的道路网络模型 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102506882A (zh) | 2012-06-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108088448B (zh) | 一种高精度车道组与传统道路的匹配方法及装置 | |
| CN109186617A (zh) | 一种基于视觉众包数据自动生成车道级拓扑关系的方法、***及存储器 | |
| CN101673410B (zh) | 一种基于矢量建筑图纸重建三维模型的方法 | |
| CN104899357B (zh) | 一种基于AutoCAD平面交叉口工程图的拓扑数据提取方法 | |
| CN107273236B (zh) | 一种基于轨道数字化建模的联锁表数据安全验证方法 | |
| CN103198494B (zh) | 一种基于建筑外轮廓线及激光点云的建筑立面提取方法 | |
| CN101145218A (zh) | 一种道路自动编码*** | |
| CN102034004A (zh) | 一种基于元模型的高速铁路信号***地理线路建模方法 | |
| CN102136192A (zh) | 一种基于手机信号数据的出行方式识别方法 | |
| CN111858810B (zh) | 一种面向道路dem构建的建模高程点筛选方法 | |
| CN104197945A (zh) | 一种基于低采样率浮动车数据的全局投票地图匹配方法 | |
| CN104679949A (zh) | 基于XML路网数据的Paramics路网构建方法 | |
| CN105938479B (zh) | 一种关系表与非关系表的结构转换方法 | |
| CN110807931B (zh) | 基于转向关系的交通路网有向图路径模型构建及求解方法 | |
| CN103838907A (zh) | 基于stl模型的曲面切割轨迹获得方法 | |
| CN109035783A (zh) | 一种基于公交gps轨迹的虚拟路网缺失路段自动识别方法 | |
| CN105005666A (zh) | 一种建筑结构模型转化方法 | |
| CN108629836A (zh) | 一种将CATIA BIM实体模型转换为SuperMap GIS标准化模型的方法 | |
| CN105335478B (zh) | 构建城市土地空间立体调查数据语义关联的方法和装置 | |
| CN103426126A (zh) | 一种区域电网馈线组分段联络拓扑关系的生成方法 | |
| CN102506882B (zh) | 导航***中对形成岔路口的各道路的排序方法 | |
| CN105844031A (zh) | 一种基于手机定位数据的城市交通廊道识别方法 | |
| CN109086528B (zh) | 在civil3d中按排序规则自动命名网状道路的方法 | |
| CN102494691B (zh) | 导航数据生产工具中对岔路口的禁止转向属性的标识方法 | |
| CN114463494B (zh) | 一种地形特征线自动提取方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C53 | Correction of patent of invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 3, 01-10 building, 518000 / F, Changhong technology building, 18 South twelve Road, Nanshan District, Guangdong, Shenzhen Applicant after: SHENZHEN ROADROVER TECHNOLOGY Co.,Ltd. Address before: Nineteen, 518000 building, Shuguang building, twelve South Road, Nanshan District hi tech Zone, Shenzhen, Guangdong Applicant before: Shenzhen RoadRover Technology Co.,Ltd. |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: SHENZHEN ROADROVER TECHNOLOGY CO., LTD. TO: SHENZHEN ROADROVER TECHNOLOGY CO., LTD. |
|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150826 |