CN101825473A - 一种导航方法及导航*** - Google Patents

一种导航方法及导航*** Download PDF

Info

Publication number
CN101825473A
CN101825473A CN 201010140935 CN201010140935A CN101825473A CN 101825473 A CN101825473 A CN 101825473A CN 201010140935 CN201010140935 CN 201010140935 CN 201010140935 A CN201010140935 A CN 201010140935A CN 101825473 A CN101825473 A CN 101825473A
Authority
CN
China
Prior art keywords
crossing
navigation
compound
intersection point
point
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.)
Granted
Application number
CN 201010140935
Other languages
English (en)
Other versions
CN101825473B (zh
Inventor
曾俊民
张鹏
杨丽萍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Navinfo Co Ltd
Original Assignee
Navinfo Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Navinfo Co Ltd filed Critical Navinfo Co Ltd
Priority to CN2010101409351A priority Critical patent/CN101825473B/zh
Publication of CN101825473A publication Critical patent/CN101825473A/zh
Application granted granted Critical
Publication of CN101825473B publication Critical patent/CN101825473B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Position Fixing By Use Of Radio Waves (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种导航方法及导航***。所述方法包括：步骤A：接收全球定位***GPS卫星发送的位置信息，并根据所述位置信息进行定位检索；步骤B：判断是否检索到复合路口，如果检索到复合路口则进入步骤C，否则进入步骤D；步骤C：将所述复合路口的多个交叉点进行合并处理，合并成一个交叉点参加路径导航，进入步骤D；步骤D：根据地图数据进行导航，输出导航信息。本发明技术方案将复合路口作为一个集成点参加点线拓扑关系的计算，从而检索到最优路径，给用户正确的导航信息。

Description

一种导航方法及导航***
技术领域
本发明主要涉及导航领域，特别是指一种导航方法及导航***。
背景技术
全球定位***(Global Positioning System，GPS)的运用，给人民的生活带来了极大的便利，尤其是将定位***与电子地图、汽车的结合所形成的车载导航***，极大地方便了人民的出行。它不但能够智能的给用户规划路线，而且能够在引导过程中实时的显示实地的信息并且语音提示用户该如何驾车。
电子地图是对现实世界进行抽象化后得到的，它将面状的道路面抽象为线，因此，当现实中的道路面很复杂时，所抽象出来的道路线也是非常复杂的。而当复杂的道路组成一个路口时，在导航***中，也需要用线条和交叉点来组成这种路口，也就是复合路口。
发明人在实施本发明技术方案的过程中发现，现有技术至少存在以下缺陷：用户根据导航***的提示进行驾车操作，因而，对于导航***能否提供正确的提示要求很高。在现场路口复杂(复合路口)的情况下，往往会出现多余的提示、或者出现让用户产生误导甚至是错误的提示。
发明内容
本发明提出一种导航方法及导航***，在路径计算过程中，将复合路口作为一个集成点参加点线拓扑关系的计算，从而检索到最优路径，给用户正确的导航信息。
本发明的技术方案是这样实现的：
一种导航方法，包括：
步骤A：接收全球定位***GPS卫星发送的位置信息，并根据所述位置信息进行定位检索；
步骤B：判断是否检索到复合路口，如果检索到复合路口则进入步骤C，否则进入步骤D；
步骤C：将所述复合路口的多个交叉点进行合并处理，合并成一个交叉点参加路径导航，进入步骤D；
步骤D：根据地图数据进行导航，输出导航信息。
优选的，在所述步骤B中，根据第一阈值范围内交叉点的数量来判断是否检索到复合路口。
优选的，所述根据阈值范围内交叉点的数量为判断是否检索到复合路口具体为：
判断所述第一阈值范围内交叉点的数量是否大于第二阈值，如果所述第一阈值范围内交叉点的数量大于所述第二阈值，则是复合路口；
如果所述第一阈值范围内交叉点的数量不大于所述第二阈值，则不是复合路口。
一种导航***，包括：
定位模块，用于接收全球定位***GPS卫星发送的位置信息，并根据所述位置信息进行定位检索；
判断模块，用于判断是否检索到复合路口；
复合路口处理模块，用于当所述判断模块判断检索到复合路口时，将所述复合路口的多个交叉点进行合并处理，合并成一个交叉点参加路径导航；
导航模块，用于根据地图数据进行导航，输出导航信息。
优选的，所述判断模块根据第一阈值范围内交叉点的数量来判断是否检索到复合路口。
优选的，所述判断模块包括：
判断子模块，用于判断所述第一阈值范围内交叉点的数量是否大于第二阈值；
输出子模块，如果所述第一阈值范围内交叉点的数量大于所述第二阈值，则是复合路口，如果所述第一阈值范围内交叉点的数量不大于所述第二阈值，则不是复合路口。
本发明技术方案能够解决复合路口导航不准确的问题，在路径计算过程中，将复合路口作为一个集成点参加点线拓扑关系的计算，从而检索到最优路径，给用户正确的导航信息。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明一种导航方法第一实施例的流程示意图；
图2为本发明一种导航***第一实施例的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
参照图1，示出了本发明一种导航方法第一实施例的流程示意图，包括步骤：
步骤S 110、接收全球定位***GPS卫星发送的位置信息，并根据所述位置信息进行定位检索。
GPS定位原理，简单的说，每一颗卫星会告诉接收机三件事，1、是第几号卫星，2、现在位置在那里，3、什么时候发送信息。当GPS接收机接收到这些信息后会将星历资料等信息存储起来，这些信息也用于修正GPS接收机上的时间。GPS接收机比较每一卫星信号接收到的时间及本身接收机的时间的不同，从而计算出每一卫星到接收机的距离。接收机在接收到更多卫星时，可利用三角公式计算出接收机的所在位置。三颗卫星可做所谓2D定位(经度及纬度)，四颗或更多卫星可做所谓3D定位(经度、纬度及高度)。接收机继续不断地更新用户的位置，从而可以计算出用户的移动方向及速度。
步骤S120、判断是否检索到复合路口。如果检索到复合路口则进入步骤S130，否则进入步骤S140。
复合路口是指多条道路发生交叉，且其交叉点数大于或等于2。
在具体实现上，根据第一阈值范围内交叉点的数量来判断是否检索到复合路口。
判断所述第一阈值范围内交叉点的数量是否大于第二阈值，如果所述第一阈值范围内交叉点的数量大于所述第二阈值，则是复合路口，如果所述第一阈值范围内交叉点的数量不大于所述第二阈值，则不是复合路口。
所述第一阈值和所述第二阈值可以根据实际情况进行设定，如所述第一阈值可以设定为10m2，所述第二阈值可以设定为4；所述第一阈值还可以设定为100m2，所述第二阈值可以设定为6，当然，还可以设定为其它数值，本发明对此不进行限定。
步骤S130、将所述复合路口的多个交叉点进行合并处理，合并成一个交叉点参加路径导航，进入步骤S140。
路线是内存中存储的一组数据，包括一个起点和一个终点的坐标，还可以包括若干中间点的坐标，每两个坐标点之间的线段可以称为一条“腿”。
判断为复合路口后，路口的每个点都会记录一个路标，在点与点之间的路线上记录一条“腿”，将这些路标和“腿”集成一个路口面，从而建立一个面的拓扑关系。
在面状化的路线上赋一个特殊的属性值(交叉口LINK)，从而将两个或多个交叉点进行合并处理(即建立点点之间的拓扑关系)。
具体方法是，采用GIS(Geographic Information System，地理信息***)作为多源数据集成的平台，在关系数据库的基础上，建立了图形数据库，将各种地理要素叠置于电子地图上，并且与关系数据库中的属性数据、遥感影像数据相联系，将数据、文本、多媒体信息、图像图形集成于一平台上，进行空间定位与属性一体化管理，那么属性赋值为“交叉口LINK”的数据都将不计算“腿”的长度，并且将复合路口的所有点线，都集成到一个点上，记录到一个路标中去，从而将所述复合路口的多个交叉点进行合并处理，将复杂的复合路口作为一个交叉点参加路径导航。
步骤S140、根据地图数据进行导航，输出导航信息。
导航的具体实现是在4S集成***中实现的，现对4S集成***进行说明。
4S集成***(GIS、RS、GPS、ES)是指以RS(remote sensing，遥感***)和GPS作为快速获取和更新基础数据的主要技术手段，以GIS作为存贮、管理、分析信息和数据的基础平台，以ES(Expert System，专家***)为功能核心，按一定集成方式构成的技术体系。
其中，GIS为地理信息***。是收集、管理、查询、分析、操作以及表现与地理相关的数据信息的计算机信息***，能够为分析、决策提供重要的支持平台。它可以对在地球上存在的东西和发生的事件进行成图和分析。GIS技术把地图这种独特的视觉化效果和地理分析功能与一般的数据库操作集成在一起，对于GIS来说，GPS提供了一种极为重要的实时、动态、精确获取空间数据的方法，是GIS的重要数据源，GPS大大地拓展了GIS的应用领域和应用方式。而对于GPS来说，GIS是一种重要的空间数据处理、集成和应用工具。
RS为遥感，是应用探测仪器，不与探测目标相接触，从高空或外层空间接收来自地球表层各类地物的电磁波信息，并通过对这些信息进行扫描、摄影、传输和处理，从而对地表各类地物和现象进行远距离控测和识别的现代综合探测技术，遥感一般有三个要素，目标物，传感器，和测量方法。
GPS为全球定位***。泛指利用卫星技术(卫星不间断地发送自身的星历参数和时间信息，用户接收到这些信息后经过计算求出接收机的三维位置、运动速度和时间等信息)，实时提供全球地理坐标。
ES为专家***。是一个具有大量的专门知识与经验的程序***，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题，简而言之，专家***是一种模拟人类专家解决领域问题的计算机程序***。
本发明技术方案能够解决复合路口导航不准确的问题，在路径计算过程中，将复合路口作为一个集成点参加点线拓扑关系的计算，从而检索到最优路径，给用户正确的导航信息。
参照图2，示出了本发明一种导航***第一实施例的结构示意图。所述导航***200包括：
定位模块210，用于接收全球定位***GPS卫星发送的位置信息，并根据所述位置信息进行定位检索。
判断模块220，用于判断是否检索到复合路口。
复合路口处理模块230，用于当所述判断模块220判断检索到复合路口时，将所述复合路口的多个交叉点进行合并处理，合并成一个交叉点参加路径导航。
导航模块240，用于根据地图数据进行导航，输出导航信息。
其中，所述判断模块220根据第一阈值范围内交叉点的数量来判断是否检索到复合路口。
优选的，所述判断模块220包括：
判断子模块(图未示)，用于判断所述第一阈值范围内交叉点的数量是否大于第二阈值；
输出子模块(图未示)，如果所述第一阈值范围内交叉点的数量大于所述第二阈值，则是复合路口，如果所述第一阈值范围内交叉点的数量不大于所述第二阈值，则不是复合路口。
本发明技术方案能够解决复合路口导航不准确的问题，在路径计算过程中，将复合路口作为一个集成点参加点线拓扑关系的计算，从而检索到最优路径，给用户正确的导航信息。
本领域普通技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括如上述方法实施例的步骤，所述的存储介质，如：磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。在本发明各方法实施例中，所述各步骤的序号并不能用于限定各步骤的先后顺序，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，对各步骤的先后变化也在本发明的保护范围之内。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (6)

1.一种导航方法，其特征在于，包括：
步骤A：接收全球定位***GPS卫星发送的位置信息，并根据所述位置信息进行定位检索；
步骤B：判断是否检索到复合路口，如果检索到复合路口则进入步骤C，否则进入步骤D；
步骤C：将所述复合路口的多个交叉点进行合并处理，合并成一个交叉点参加路径导航，进入步骤D；
步骤D：根据地图数据进行导航，输出导航信息。
2.根据权利要求1所述的导航方法，其特征在于，在所述步骤B中，根据第一阈值范围内交叉点的数量来判断是否检索到复合路口。
3.根据权利要求2所述的导航方法，其特征在于，所述根据阈值范围内交叉点的数量为判断是否检索到复合路口具体为：
判断所述第一阈值范围内交叉点的数量是否大于第二阈值，如果所述第一阈值范围内交叉点的数量大于所述第二阈值，则是复合路口；
如果所述第一阈值范围内交叉点的数量不大于所述第二阈值，则不是复合路口。
4.一种导航***，其特征在于，包括：
定位模块，用于接收全球定位***GPS卫星发送的位置信息，并根据所述位置信息进行定位检索；
判断模块，用于判断是否检索到复合路口；
复合路口处理模块，用于当所述判断模块判断检索到复合路口时，将所述复合路口的多个交叉点进行合并处理，合并成一个交叉点参加路径导航；
导航模块，用于根据地图数据进行导航，输出导航信息。
5.根据权利要求4所述的导航***，其特征在于，所述判断模块根据第一阈值范围内交叉点的数量来判断是否检索到复合路口。
6.根据权利要求5所述的导航***，其特征在于，所述判断模块包括：
判断子模块，用于判断所述第一阈值范围内交叉点的数量是否大于第二阈值；
输出子模块，如果所述第一阈值范围内交叉点的数量大于所述第二阈值，则是复合路口，如果所述第一阈值范围内交叉点的数量不大于所述第二阈值，则不是复合路口。
CN2010101409351A 2010-04-02 2010-04-02 一种导航方法及导航*** Active CN101825473B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010101409351A CN101825473B (zh) 2010-04-02 2010-04-02 一种导航方法及导航***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010101409351A CN101825473B (zh) 2010-04-02 2010-04-02 一种导航方法及导航***

Publications (2)

Publication Number Publication Date
CN101825473A true CN101825473A (zh) 2010-09-08
CN101825473B CN101825473B (zh) 2012-05-23

Family

ID=42689522

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010101409351A Active CN101825473B (zh) 2010-04-02 2010-04-02 一种导航方法及导航***

Country Status (1)

Country Link
CN (1) CN101825473B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102409678A (zh) * 2011-09-26 2012-04-11 武汉理工大学 基于gps的大坝混凝土料罐碰撞监测与导航定位方法
CN103363953A (zh) * 2013-07-05 2013-10-23 河海大学 一种提高卫星测高交叉点精度的方法
CN104157020A (zh) * 2014-08-12 2014-11-19 广州中国科学院沈阳自动化研究所分所 手持智能巡检终端
CN106323307A (zh) * 2015-07-08 2017-01-11 高德软件有限公司 一种路径查找方法及装置
CN108205148A (zh) * 2016-12-19 2018-06-26 千寻位置网络有限公司 快速建立全国坐标框架基准的方法及其装置
CN113624245A (zh) * 2020-05-08 2021-11-09 北京京东乾石科技有限公司 导航方法及装置、计算机存储介质、电子设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1714275A (zh) * 2003-07-16 2005-12-28 哈曼贝克自动***股份有限公司 特殊路线到导航设备的传输
CN101046382A (zh) * 2007-04-27 2007-10-03 江苏新科数字技术有限公司 导航仪的环岛导航方法
US20080243368A1 (en) * 2007-03-29 2008-10-02 Sanyo Electric Co., Ltd. Navigation apparatus
CN101290230A (zh) * 2008-04-14 2008-10-22 凯立德欣技术（深圳）有限公司 一种交叉路口的导航方法及使用了此导航方法的导航***
CN101458089A (zh) * 2007-12-12 2009-06-17 株式会社查纳位资讯情报 导航设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1714275A (zh) * 2003-07-16 2005-12-28 哈曼贝克自动***股份有限公司 特殊路线到导航设备的传输
US20080243368A1 (en) * 2007-03-29 2008-10-02 Sanyo Electric Co., Ltd. Navigation apparatus
CN101046382A (zh) * 2007-04-27 2007-10-03 江苏新科数字技术有限公司 导航仪的环岛导航方法
CN101458089A (zh) * 2007-12-12 2009-06-17 株式会社查纳位资讯情报 导航设备
CN101290230A (zh) * 2008-04-14 2008-10-22 凯立德欣技术（深圳）有限公司 一种交叉路口的导航方法及使用了此导航方法的导航***

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102409678A (zh) * 2011-09-26 2012-04-11 武汉理工大学 基于gps的大坝混凝土料罐碰撞监测与导航定位方法
CN102409678B (zh) * 2011-09-26 2013-10-16 武汉理工大学 基于gps的大坝混凝土料罐碰撞监测与导航定位方法
CN103363953A (zh) * 2013-07-05 2013-10-23 河海大学 一种提高卫星测高交叉点精度的方法
CN103363953B (zh) * 2013-07-05 2015-06-17 河海大学 一种提高卫星测高交叉点精度的方法
CN104157020A (zh) * 2014-08-12 2014-11-19 广州中国科学院沈阳自动化研究所分所 手持智能巡检终端
CN106323307A (zh) * 2015-07-08 2017-01-11 高德软件有限公司 一种路径查找方法及装置
CN106323307B (zh) * 2015-07-08 2019-05-07 高德软件有限公司 一种路径查找方法及装置
CN108205148A (zh) * 2016-12-19 2018-06-26 千寻位置网络有限公司 快速建立全国坐标框架基准的方法及其装置
CN113624245A (zh) * 2020-05-08 2021-11-09 北京京东乾石科技有限公司 导航方法及装置、计算机存储介质、电子设备
CN113624245B (zh) * 2020-05-08 2024-04-16 北京京东乾石科技有限公司 导航方法及装置、计算机存储介质、电子设备

Also Published As

Publication number Publication date
CN101825473B (zh) 2012-05-23

Similar Documents

Publication Publication Date Title
EP3673407B1 (en) Automatic occlusion detection in road network data
CN100440270C (zh) 确定用户位置的方法和向用户提供导航提示的方法
EP2737279B1 (en) Variable density depthmap
US11598876B2 (en) Segmenting ground points from non-ground points to assist with localization of autonomous vehicles
CN101720481B (zh) 用于在导航设备中显示十字路口放大图像的方法
CN110617821B (zh) 定位方法、装置及存储介质
CN108917758B (zh) 一种基于ar的导航方法及***
CN109086277A (zh) 一种重叠区构建地图方法、***、移动终端及存储介质
CN101825473B (zh) 一种导航方法及导航***
CN109931927A (zh) 轨迹记录方法、室内地图绘制方法、装置、设备及***
US11002842B2 (en) Method and apparatus for determining the location of a static object
CN107036609A (zh) 基于bim的虚拟现实导航方法、服务器、终端及***
CN108268481A (zh) 云端地图更新方法及电子设备
CN106980129A (zh) 一种基于位置编码地图的运动轨迹比对方法
Hsu et al. Intelligent viaduct recognition and driving altitude determination using GPS data
CN211181055U (zh) 基于bim、gis和传感技术的园区内车辆路径规划装置
CN113448340B (zh) 一种无人机的路径规划方法、装置、无人机及存储介质
CN112651991B (zh) 视觉定位方法、装置及计算机***
Xie et al. High-accuracy off-line map-matching of trajectory network division based on weight adaptation HMM
KR102384429B1 (ko) 도로지도 구축을 위한 도로 혼잡 위치 판별 및 재조사 경로 생성 방법
CN108270816A (zh) 云端地图更新设备
CN102045636A (zh) 路况导航方法、移动终端和路况导航服务器
Singh et al. Analytical review of map matching algorithms: analyzing the performance and efficiency using road dataset of the indian subcontinent
CN100439865C (zh) 地理空间转换方法
CN102045635B (zh) 路况导航方法、移动终端和路况导航服务器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant