CN101701830A - 一种导航终端的导航方法 - Google Patents
一种导航终端的导航方法 Download PDFInfo
- Publication number
- CN101701830A CN101701830A CN200910310668A CN200910310668A CN101701830A CN 101701830 A CN101701830 A CN 101701830A CN 200910310668 A CN200910310668 A CN 200910310668A CN 200910310668 A CN200910310668 A CN 200910310668A CN 101701830 A CN101701830 A CN 101701830A
- Authority
- CN
- China
- Prior art keywords
- data
- road
- paths
- navigation
- node
- 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.)
- Pending
Links
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
本发明涉及信息技术。本发明解决了目前导航产品中的路径规划不顾及交通规则的问题，提供了一种导航终端的导航方法，其技术方案可概括为：首先从原始电子地图数据里逐一读取各道路几何数据及各道路单双向属性数据，各道路几何数据包括各道路的双边节点及各道路的边，再将各道路的边及双边节点进行编号记录，将读取的各道路单双向属性数据与各编号记录进行一一匹配并记录各匹配数据，然后根据匹配数据建立各道路连通数据模型，最后结合各道路连通关系模型和dijkstra算法来实现路径规划。其有益效果是，方便用户，适用于车载导航产品。
Description
技术领域
本发明涉及GPS导航技术，特别涉及GPS导航终端的导航方法。
背景技术
近年来，随着信息技术的快速发展，在发达国家GPS已经广泛用于各个领域，目前我国GPS正处于迅速发展时期，导航终端已经越来越多地应用到汽车电子领域，并且手机导航终端也开始逐步兴起，现在导航终端的应用已经成大势所趋。但是现在的导航产品中特别是车载导航产品，在计算好路径后模拟导航的过程中，常常会把人们引入到单行限制车道，常常表现为不顾及实际的交通规则，这给驾驶者带来了极大的不便和危险。
发明内容
本发明所要解决的技术问题，就是为了克服目前导航终端中的路径规划不顾及交通规则的缺点，提供一种导航终端的导航方法。
本发明解决其技术问题，采用的技术方案是，一种导航终端的导航方法，其特征在于，包括以下步骤：
a.从原始电子地图数据里逐一读取各道路几何数据及各道路单双向属性数据，各道路几何数据包括各道路的双边节点及各道路的边；
b.将各道路的边及双边节点进行编号记录，将读取的各道路单双向属性数据与各编号记录进行一一匹配并记录各匹配数据；
c.根据匹配数据建立各道路连通数据模型；
d.结合各道路连通关系模型和dijkstra算法来实现路径规划。
本发明的有益效果是，通过上述步骤可以在数据建模时就考虑了道路的单双向限制信息，提高了路径规划的计算效率，且不会造成路径规划不顾道路单双向规则的问题，方便用户。
附图说明
图1为实施例的道路连通数据模型示意图。
具体实施方式
下面结合附图及实施例，详细描述本发明的技术方案。
本发明提供了一种导航终端的导航方法，首先从原始电子地图数据里逐一读取各道路几何数据及各道路单双向属性数据，各道路几何数据包括各道路的双边节点及各道路的边，再将各道路的边及双边节点进行编号记录，将读取的各道路单双向属性数据与各编号记录进行一一匹配并记录各匹配数据，然后根据匹配数据建立各道路连通数据模型，最后结合各道路连通关系模型和dijkstra算法来实现路径规划。
实施例
本例以A、B、C三条道路为例，其中A道路一个节点与B道路一个节点连接，B道路另一个节点与C道路一个节点连接，C道路另一个节点与A道路另一个节点连接，则A道路的双边节点编号为1、2，B道路的双边节点编号为2、3，C道路的双边节点编号为1、3，以A道路为双向交通，B道路为节点3到节点2的单向交通，C道路为节点1到节点3的单向交通为例，其道路连通数据模型示意图如图1。
首先从原始电子地图数据里逐一读取A、B、C这三条道路的道路几何数据及道路单双向属性数据，再将这三条道路的边及双边节点进行编号记录，记录为A道路的边为A、双边节点编号为1、2，B道路的边为B、双边节点编号为2、3，C道路的边为C、双边节点编号为1、3，将读取的这三条道路单双向属性数据与这些编号记录进行一一匹配并记录各匹配数据，再根据匹配数据建立各道路连通数据模型，则道路连通数据模型为：因为道路A的匹配数据为双向交通，则与节点1连接的边为A、C，而道路B的匹配数据为节点3到节点2的单向交通，则与节点2连接的边只有A，而道路C的匹配数据为节点1到节点3的单向交通，则与节点3连接的边只有B，最后结合该道路连通关系模型和dijkstra算法来实现路径规划，则根据该道路连通关系模型，dijkstra算法在路径规划到节点2并获取节点2的连接边时便不会得到边B，只能得到边A，从而根本避免了从节点2到节点3的情况，避免了在获取与节点2连接的边后再实时判断这些边所代表的道路是否有单双向限制信息的问题，使路径规划出的道路结果全都带有道路的单双向限制。
Claims (1)
1.一种导航终端的导航方法，其特征在于，包括以下步骤：
a.从原始电子地图数据里逐一读取各道路几何数据及各道路单双向属性数据，各道路几何数据包括各道路的双边节点及各道路的边；
b.将各道路的边及双边节点进行编号记录，将读取的各道路单双向属性数据与各编号记录进行一一匹配并记录各匹配数据；
c.根据匹配数据建立各道路连通数据模型；
d.结合各道路连通关系模型和dijkstra算法来实现路径规划。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910310668A CN101701830A (zh) | 2009-11-30 | 2009-11-30 | 一种导航终端的导航方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910310668A CN101701830A (zh) | 2009-11-30 | 2009-11-30 | 一种导航终端的导航方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101701830A true CN101701830A (zh) | 2010-05-05 |
Family
ID=42156750
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910310668A Pending CN101701830A (zh) | 2009-11-30 | 2009-11-30 | 一种导航终端的导航方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101701830A (zh) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102506886A (zh) * | 2011-11-15 | 2012-06-20 | 深圳市路畅科技有限公司 | 导航设备中实现路径规划的方法 |
| CN106250539A (zh) * | 2016-08-08 | 2016-12-21 | 北京泓达九通科技发展有限公司 | 动态交通信息道路网与导航电子地图的匹配方法及系统 |
| CN108292474A (zh) * | 2015-11-04 | 2018-07-17 | 祖克斯有限公司 | 派遣和维护自主车辆的车队的协调 |
| CN108303106A (zh) * | 2017-11-22 | 2018-07-20 | 东莞产权交易中心 | 导航设备中实现路径规划的方法 |
| WO2019080781A1 (zh) * | 2017-10-25 | 2019-05-02 | 广州汽车集团股份有限公司 | 无人驾驶车辆的路径规划方法、装置及计算机设备 |
| CN110319836A (zh) * | 2019-04-09 | 2019-10-11 | 华东理工大学 | 一种以能量损失最低为目标的路径规划控制方法及装置 |
| US20230195134A1 (en) * | 2021-05-07 | 2023-06-22 | Soochow University | Path planning method |
-
2009
- 2009-11-30 CN CN200910310668A patent/CN101701830A/zh active Pending
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102506886A (zh) * | 2011-11-15 | 2012-06-20 | 深圳市路畅科技有限公司 | 导航设备中实现路径规划的方法 |
| CN102506886B (zh) * | 2011-11-15 | 2014-03-05 | 深圳市路畅科技股份有限公司 | 导航设备中实现路径规划的方法 |
| CN108292474A (zh) * | 2015-11-04 | 2018-07-17 | 祖克斯有限公司 | 派遣和维护自主车辆的车队的协调 |
| CN106250539A (zh) * | 2016-08-08 | 2016-12-21 | 北京泓达九通科技发展有限公司 | 动态交通信息道路网与导航电子地图的匹配方法及系统 |
| CN106250539B (zh) * | 2016-08-08 | 2019-09-17 | 北京泓达九通科技发展有限公司 | 动态交通信息道路网与导航电子地图的匹配方法及系统 |
| WO2019080781A1 (zh) * | 2017-10-25 | 2019-05-02 | 广州汽车集团股份有限公司 | 无人驾驶车辆的路径规划方法、装置及计算机设备 |
| CN108303106A (zh) * | 2017-11-22 | 2018-07-20 | 东莞产权交易中心 | 导航设备中实现路径规划的方法 |
| CN110319836A (zh) * | 2019-04-09 | 2019-10-11 | 华东理工大学 | 一种以能量损失最低为目标的路径规划控制方法及装置 |
| CN110319836B (zh) * | 2019-04-09 | 2021-02-09 | 华东理工大学 | 一种以能量损失最低为目标的路径规划控制方法及装置 |
| US20230195134A1 (en) * | 2021-05-07 | 2023-06-22 | Soochow University | Path planning method |
| US11906977B2 (en) * | 2021-05-07 | 2024-02-20 | Soochow University | Path planning method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101701830A (zh) | 一种导航终端的导航方法 | |
| JP5440219B2 (ja) | 地図データ及び地図データ作成方法 | |
| CN101694669B (zh) | 路书制作方法和装置、路书制作与共享系统 | |
| US9098496B2 (en) | Method for creating map data and map data utilization apparatus | |
| CN105528359B (zh) | 用于存储行进轨迹的方法和系统 | |
| US11226630B2 (en) | Method and apparatus for estimating a localized position on a map | |
| CN102003963B (zh) | 一种终端设备中显示中心导航路线的方法 | |
| US10929696B2 (en) | Method, apparatus, and system for determining a negative observation of a road feature | |
| CN104680440A (zh) | 基于移动互联网的景区自助旅游系统及方法 | |
| CN106568456B (zh) | 基于gps/北斗定位和云计算平台的不停车收费方法 | |
| CN104197945A (zh) | 一种基于低采样率浮动车数据的全局投票地图匹配方法 | |
| CN102788584A (zh) | 道路坡度数据生成装置及生成方法、车辆用控制装置及车辆的能量消耗量预测装置 | |
| CN104833362A (zh) | 基于百度地图的线路固定车辆定位及行驶路径生成方法 | |
| CN107391753A (zh) | 一种基于gis的路产矢量化数据自动生成系统及方法 | |
| EP3690402A2 (en) | Method and apparatus for map-based dynamic location sampling | |
| US11087616B2 (en) | Method and apparatus for recommending services based on map-based dynamic location sampling | |
| CN105160429A (zh) | 一种具有虚拟换乘微枢纽的多模式公交换乘方法 | |
| CN102881182B (zh) | 一种交通信息显示方法及其装置 | |
| CN102637367A (zh) | 交通信息的显示方法及其设备 | |
| CN101833665B (zh) | 遥感地图图像的道路提取方法 | |
| CN104121917A (zh) | 一种自动发现新建桥梁的方法和装置 | |
| CN102542906A (zh) | 一种电子地图一路多名的显示方法 | |
| US11391586B2 (en) | Method and apparatus for discovery of semantic nodes for map-based dynamic location sampling | |
| CN103513262A (zh) | 一种导航方法、装置及设备 | |
| US20240085192A1 (en) | Systems and methods for determining a public transportation score |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20100505 |