CN1312642C - 机动车在导航系统中地图上的对应位置的检测方法 - Google Patents
机动车在导航系统中地图上的对应位置的检测方法 Download PDFInfo
- Publication number
- CN1312642C CN1312642C CNB2004100864147A CN200410086414A CN1312642C CN 1312642 C CN1312642 C CN 1312642C CN B2004100864147 A CNB2004100864147 A CN B2004100864147A CN 200410086414 A CN200410086414 A CN 200410086414A CN 1312642 C CN1312642 C CN 1312642C
- Authority
- CN
- China
- Prior art keywords
- coordinate
- motor vehicle
- line
- link
- position coordinates
- 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
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
Abstract
本发明涉及机动车在导航系统中地图上的对应位置的检测方法,其中,通过一般线性方程式用GPS接收机接收到的导航消息获得机动车当前位置坐标,机动车的当前位置坐标被对应到通过在与所获得的当前机动车位置最靠近的地图数据上的链路上的正投影而找到的坐标。机动车当前位置通过由GPS接收机接收的导航信息检测,检测的机动车当前位置被对应到数字地图上以获得机动车当前位置坐标P0,查找数字地图,找出最靠近所获得的机动车当前位置坐标P0的链路,获得找到的链路的两个端点的坐标P1和P2,检查数字地图上用获得的链路两个端点的坐标P1和P2界定的线的方向,获得从坐标P0到线画出的垂直线的交叉点的坐标P,机动车当前位置与获得的交叉点坐标P对应。
Description
技术领域
本发明涉及导航系统,特别涉及机动车在导航系统中地图上的对应位置的检测方法,通过检测要与机动车的当前位置坐标对应的地图数据的链路(道路)上的坐标来检测机动车的行驶状态,机动车的当前位置坐标是从GPS(全球定位系统)接收机接收到的导航消息和从安装在机动车上的各种传感器的检测信号获得的。
更具体地说,本发明涉及机动车在导航系统中地图上的对应位置检测方法,其中,机动车的当前位置坐标是从GPS(全球定位系统)接收机接收到的导航消息和从安装在机动车上的各种传感器的检测信号获得的,用通用的线性方程式获得任意一根线与从任意一点到该线所画的垂直线之间的交叉点,机动车的当前位置坐标被对应到通过在与所获得的当前机动车位置最靠近的地图数据上的链路上的正投影而找到的坐标。
背景技术
通常,导航系统用设置在地球上空的对地同步轨道上的多个GPS卫星发射的导航消息和用安装在机动车上的多个传感器,包括用于检测机动车行驶方向的回转传感器和检测行驶速度的速度传感器的检测信号获得机动车的当前位置,使所获得的机动车的当前位置坐标与地图数据对应,通过地图数据查找从机动车当前位置的对应坐标到机动车目的地坐标的行驶路径,并指引机动车沿着所查找到的行驶路径到达目的地。
这种导航系统中,从GPS接收机接收到的导航消息和从传感器的检测信号获得的机动车的当前位置坐标应该与地图上的链路准确对应,以便准确地检测机动车的当前位置坐标,将所检测到的坐标通知用户,准确查找从机动车的当前位置坐标到机动车目的地坐标的行驶路径,并指引机动车沿着所查找到的行驶路径到达目的地。
韩国专利申请No.1997-78443(公开号No.1999-58343)公开了一种现有的机动车当前位置坐标与地图数据上的链路坐标对应的技术。按照该现有技术,检测机动车当前位置坐标,确定所检测到的机动车当前位置坐标是否处于地图数据上的链路插值范围内。如果确定所检测到的机动车当前位置坐标是处于地图数据上的链路插值范围内,则计算位于插值范围内的多个内插点坐标与机动车当前位置坐标之间的距离。选择其中计算距离最小的内插点坐标作为目标内插点坐标。然后,用所选的目标内插点坐标代替机动车当前位置坐标,并使机动车当前位置坐标与所选择的目标内插点坐标对应。按此方式跟踪机动车的行驶路径。
但是,由于现有技术中用链路上的内插点坐标代替机动车当前位置坐标,而没有查找要与机动车当前位置坐标对应的地图数据上的链路的正确坐标,因而,在机动车当前位置坐标处于两个相邻的内插点坐标之间时,会出现不能正确查找要与机动车当前位置坐标对应的内插点坐标的问题。
发明内容
本发明的目的是提供机动车在导航系统中地图上的对应位置的检测方法,其中,用通用线性方程式计算最靠近机动车当前位置坐标的地图数据的链路上存在的点的坐标,以获得任意一根线与从任意一点到线所画的垂直线之间的交叉点。
为了达到本发明的目的,按照本发明的一个技术方案,提供机动车在导航系统中地图上的对应位置的检测方法,包括:步骤(a),获得机动车当前位置坐标P0;步骤(b),查找地图数据,找出要与步骤(a)中获得的机动车当前位置坐标P0对应的一个链路;步骤(c),画出从步骤(a)中获得的机动车当前位置坐标P0到步骤(b)中找到的链路的垂直线,并获得垂直线的交叉点坐标P;和步骤(d),确定机动车当前位置坐标是步骤(c)中获得的交叉点坐标P。
步骤(a)中获得的机动车当前位置坐标P0可以是用GPS(全球定位系统)接收机接收到的导航消息和用安装在机动车上的传感器的检测信号检测到的位置坐标。步骤(b)中找到的链路可以是最靠近机动车当前位置坐标P0的地图数据上的链路。
按照本发明的另一个技术方案,提供机动车在导航系统中地图上的对应位置的检测方法,包括:步骤(a),用控制单元,用GPS(全球定位系统)接收机接收到的导航消息和安装在机动车上的传感器的检测信号获得机动车当前位置坐标P0;步骤(b),查找地图数据,找出要与步骤(a)中获得的机动车当前位置坐标P0对应的一个链路,并获得该链路的两个端点的坐标P1和P2;步骤(c),画出从步骤(a)中获得的机动车当前位置坐标P0到由步骤(b)中获得的链路的两个端点的坐标P1和P2界定的线
的垂直线
;和步骤(d),确定机动车当前位置坐标是步骤(c)中获得的交叉点的坐标P。
步骤(b)中找到的链路可以是最靠近机动车当前位置坐标P0的地图数据上的链路。
步骤(c)还可以包括:确定由步骤(b)中获得的链路的两个端点的坐标P1和P2界定的线
的方向的步骤;和按照确定的方向获得垂直线的交叉点的坐标P的步骤。如果线
的方向在数字地图上不是垂直的或不是水平的,则可以用下式计算垂直线的交叉点的坐标P:
附图说明
通过以下结合附图对优选实施例的说明,会更好地理解本发明的上述的和其他的目的、特征和优点,其中:
图1是用于按本发明的地图对应位置检测方法的导航系统的结构框图;
图2是按本发明的地图对应位置检测方法的流程图;和
图3到图5是按本发明的地图对应位置检测方法中获得垂直线的交叉点的操作示意图。
具体实施方式
以下将参见附图详细说明按本发明的机动车在导航系统中地图上的对应位置的检测方法。
图1是用于按本发明的地图对应位置检测方法的导航系统的结构框图。如图所显示的,导航系统包括:GPS接收机104,用于接收由多个GPS卫星100经天线102发射的导航消息;安装在机动车上的传感器单元106,用于检测机动车的行驶方向和行驶速度等;地图数据存储单元108,用于将地图数据存储在诸如小型光盘或存储器的存储介质中;控制单元110,能够从GPS接收机104接收到的导航消息和传感器单元106的检测信号控制检测机动车当前位置坐标的操作,用于使检测到的机动车当前位置坐标与地图数据存储单元108中存储的地图数据上的链路对应,和查找从对应位置到机动车的目标坐标的行驶路径,以指引机动车行驶;显示驱动单元112,在控制单元110的控制下,使机动车当前位置和地图一起显示在显示单元114上;和语音指示单元116,在控制单元110的控制下,通过话筒118用声音指引机动车行驶。
在机动车行驶时,上述结构的导航系统的GPS接收机102接收由GPS卫星100发送的导航信息并将它们输入控制单元110,而传感器单元106则检测行驶状态,包括机动车行驶方向和行驶速度,并将它输入控制单元110。
然后,控制单元110用GPS接收机102接收到的导航消息和传感器单元106的检测信号检测机动车当前位置坐标,使检测到的机动车当前位置坐标与地图数据存储单元108中存储的地图数据上的链路对应,将对应的结果经显示驱动单元112输出到显示单元114,以显示地图和机动车当前位置。
当机动车用户设置机动车要行驶的目标坐标时,控制单元110查找地图数据,找出从已经与机动车当前位置对应的地图数据上的链路坐标到目的地坐标的行驶路径,使所找到的行驶路径和地图一起经显示驱动单元112显示在显示单元114上,同时,经语音指示单元116从话筒118输出指引声音,由此指引机动车沿着行驶路径行驶。
图2是按本发明的地图对应位置检测方法的流程图。如图所示,控制单元110接收用GPS接收机104接收到的导航消息和传感器单元106的检测信号(步骤200),用接收到的导航消息和传感器单元106的检测信号检测机动车当前位置坐标P0(步骤202)。
控制单元110查找地图数据存储单元108中存储的地图数据,找出最靠近所检测到的机动车当前位置坐标P0的链路(步骤204),查找并存储所找到的链路的两个端点的坐标P1和P2(步骤206)。
控制单元110检查所检测的链路(道路)的两个端点的坐标P1和P2界定的线
的方向(步骤208),用获得交叉点的坐标P的方程式,获得从检测到的机动车当前位置坐标P0到线
画的垂直线的交叉点的坐标P,确定所获得的垂直线的交叉点的坐标P为机动车当前位置的正确坐标,执行对应操作(步骤210)。
梯度是m和y-截距是n的线性方程式表示成以下的公式1:
y=mx+n ……(1)
表示成公式(1)的线性方程式中,不能表示平行于y-轴的线,其原因是,当线的方向比较接近垂直线时,梯度值m的值趋于无穷大。
Ax+by+c=0 ……(2)
如果公式(2)中b=0,平行于y-轴的线可表示成线性方程式。因此,可认为公式(2)比用梯度和y-截距表示的公式(1)更通用。
3.线
不是垂直或水平的(a≠0,b≠0)情况下(见图5)
垂直线的交叉点的坐标P,即(p,q),是将公式(5)设置成以下的公式(6)而获得的:
因此,由于a′b-ab′≠0,因而,存在逆矩阵。
所以,可以认为垂直线的交叉点的坐标P,即(p,q),取决于线性方程式的系数a,b,c,a′,b′和c′。
一般来说,即便线性方程式的两边乘以除0以外的任意数,方程式也成立。也就是说,即便有关线
的方程式乘以除0以外的常数k,这也表示与线
同样的线性方程式,如下面的公式(7):
因此,线性方程式的多个系数中的一个系数可以固定到一个特定值。
这里,假设有关线
的线性方程式中的系数b是-1,有关线
的线性方程式中的系数b′是-1,如公式(8)所示:
b=b′=-1 ……(8)
由于坐标P1(x1,y1)和P2(x2,y2)c对应线
上的点,两个点的坐标P1和P2代入公式(9),得到的相关表达式如以下的公式(11):
整理公式(11)和计算系数a和c时,获得下式(12):
y0=α′x0+c′
如上所述,按照本发明,在地图上找到机动车当前位置坐标,用通用的线性方程式画出从机动车当前位置坐标到地图数据上最靠近的链路的垂直线,找到垂直线的交叉点的坐标,机动车当前位置坐标与交叉点的坐标对应,由此使机动车当前位置对应链路上的正确位置。因此,可以更准确告知用户机动车当前位置的信息,并通过更正确地查找行驶路径指引机动车行驶。
尽管以上已经结合优选实施例说明和描述了本发明,但是,本领域技术人员应容易了解,在不脱离由所附的权利要求书界定的本发明精神和范围的前提下,本发明还可以做出各种修改和变化。
Claims (9)
1、机动车在导航系统中地图上的对应位置的检测方法,包括以下步骤:
(a)获得机动车当前位置坐标(P0);
(b)查找地图数据,找出要与步骤(a)中获得的机动车当前位置坐标(P0)对应的地图数据上的一个链路;
(c)画出从步骤(a)中获得的机动车当前位置坐标(P0)到步骤(b)找到的链路的垂直线,获得垂直线的交叉点的坐标(P);和
(d)确定垂直线交叉点的坐标(P)为机动车的地图对应位置。
2、按照权利要求1的方法,其特征是,步骤(a)中获得的机动车当前位置坐标(P0)是用GPS接收机接收的导航消息和安装在机动车上的各种传感器的检测信号检测的位置坐标。
3、按照权利要求1的方法,其特征是,步骤(b)中找到的链路是最靠近机动车当前位置坐标(P0)的地图数据上的链路。
5、按照权利要求4的方法,其特征是,步骤(b)中找到的链路是最靠近机动车当前位置坐标(P0)的地图数据上的链路。
8、按照权利要求6的方法,其特征是,如果线
的方向在数字地图上是垂直的,那么,垂直线的交叉点坐标(P)确定为(x1,y0),式中x1是坐标(P1,P2)的x-轴坐标值,y0是坐标(P0)的y-轴坐标值。
9、按照权利要求6的方法,其特征是,如果线
的方向在数字地图上是水平的,那么,确定垂直线的交叉点的坐标(P)是(x0,y1),式中x0是坐标(P0)的x-轴坐标值,y1是坐标(P1,P2)的y-轴坐标值。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2003-0072906 | 2003-10-20 | ||
KR10-2003-0072906A KR100520709B1 (ko) | 2003-10-20 | 2003-10-20 | 네비게이션 시스템의 이동체의 맵 매칭위치 검출방법 |
KR1020030072906 | 2003-10-20 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1609912A CN1609912A (zh) | 2005-04-27 |
CN1312642C true CN1312642C (zh) | 2007-04-25 |
Family
ID=34386780
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100864147A Expired - Fee Related CN1312642C (zh) | 2003-10-20 | 2004-10-20 | 机动车在导航系统中地图上的对应位置的检测方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7197392B2 (zh) |
EP (1) | EP1526357A1 (zh) |
KR (1) | KR100520709B1 (zh) |
CN (1) | CN1312642C (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4680131B2 (ja) * | 2006-05-29 | 2011-05-11 | トヨタ自動車株式会社 | 自車位置測定装置 |
US20070288164A1 (en) * | 2006-06-08 | 2007-12-13 | Microsoft Corporation | Interactive map application |
TWI284193B (en) * | 2006-07-06 | 2007-07-21 | Sin Etke Technology Co Ltd | A display correction of vehicle navigation system and the correction and display method thereof |
KR100753545B1 (ko) * | 2006-12-27 | 2007-08-30 | (주)씨랩시스 | Gps 데이터 처리 기능을 갖는 내비게이션 장치 및내비게이션 장치에서 gps 신호를 처리하는 방법 |
ATE556298T1 (de) | 2008-03-11 | 2012-05-15 | Gmv Aerospace And Defence S A | Verfahren zur darstellung der übereinstimmung mit gewährter integrität |
US20100057358A1 (en) * | 2008-08-28 | 2010-03-04 | TeleType Co., Inc. | Portable gps map device for commercial vehicle industry |
US8086364B2 (en) * | 2009-03-11 | 2011-12-27 | General Electric Company | System and method for operation of electric and hybrid vehicles |
US20110130962A1 (en) * | 2009-12-02 | 2011-06-02 | Larry Damell Lindsey | Navigation system for delivery vehicles |
US8442763B2 (en) * | 2010-04-16 | 2013-05-14 | CSR Technology Holdings Inc. | Method and apparatus for geographically aiding navigation satellite system solution |
CN104969032A (zh) * | 2013-03-15 | 2015-10-07 | 惠普发展公司,有限责任合伙企业 | 地图匹配 |
GB201321357D0 (en) * | 2013-12-04 | 2014-01-15 | Tomtom Int Bv | A method of resolving a point location from encoded data representative thereof |
US10332395B1 (en) | 2017-12-21 | 2019-06-25 | Denso International America, Inc. | System and method for translating roadside device position data according to differential position data |
CN110489510B (zh) * | 2019-08-23 | 2022-05-20 | 腾讯科技(深圳)有限公司 | 道路数据的处理方法、装置、可读存储介质和计算机设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0339639A2 (en) * | 1988-04-28 | 1989-11-02 | Mazda Motor Corporation | Apparatus for navigating vehicle |
US20020072849A1 (en) * | 1995-12-28 | 2002-06-13 | Alpine Electronics Inc. | Vehicle navigation apparatus providing proper guidance for off-road net conditions |
EP1233251A2 (en) * | 2001-02-14 | 2002-08-21 | Matsushita Electric Industrial Co., Ltd. | Navigation system |
US20020177950A1 (en) * | 2001-05-24 | 2002-11-28 | Davies F. Bryan | Satellite based on-board vehicle navigation system including predictive filtering and map-matching to reduce errors in a vehicular position |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2783922B2 (ja) * | 1991-09-02 | 1998-08-06 | アルパイン株式会社 | 車両位置修正方法 |
US5919245A (en) * | 1995-04-21 | 1999-07-06 | Xanavi Informatics Corporation | Map database apparatus |
JP2826079B2 (ja) * | 1995-04-21 | 1998-11-18 | 株式会社ザナヴィ・インフォマティクス | 車載用地図データベース装置 |
KR100376895B1 (ko) * | 1996-09-20 | 2003-03-19 | 도요다 지도샤 가부시끼가이샤 | 위치 정보 제공 시스템 및 장치 |
KR19990058343A (ko) | 1997-12-30 | 1999-07-15 | 오상수 | 차량항법시스템의 맵매칭방법 및 그 장치 |
JP3473510B2 (ja) * | 1999-07-21 | 2003-12-08 | 株式会社デンソー | 地図表示装置 |
US6581005B2 (en) * | 2000-11-30 | 2003-06-17 | Nissan Motor Co., Ltd. | Vehicle position calculation apparatus and method |
-
2003
- 2003-10-20 KR KR10-2003-0072906A patent/KR100520709B1/ko active IP Right Grant
-
2004
- 2004-10-06 EP EP04292372A patent/EP1526357A1/en not_active Withdrawn
- 2004-10-12 US US10/964,028 patent/US7197392B2/en not_active Expired - Fee Related
- 2004-10-20 CN CNB2004100864147A patent/CN1312642C/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0339639A2 (en) * | 1988-04-28 | 1989-11-02 | Mazda Motor Corporation | Apparatus for navigating vehicle |
US20020072849A1 (en) * | 1995-12-28 | 2002-06-13 | Alpine Electronics Inc. | Vehicle navigation apparatus providing proper guidance for off-road net conditions |
EP1233251A2 (en) * | 2001-02-14 | 2002-08-21 | Matsushita Electric Industrial Co., Ltd. | Navigation system |
US20020177950A1 (en) * | 2001-05-24 | 2002-11-28 | Davies F. Bryan | Satellite based on-board vehicle navigation system including predictive filtering and map-matching to reduce errors in a vehicular position |
Also Published As
Publication number | Publication date |
---|---|
CN1609912A (zh) | 2005-04-27 |
US20050085995A1 (en) | 2005-04-21 |
KR100520709B1 (ko) | 2005-10-17 |
EP1526357A1 (en) | 2005-04-27 |
KR20050037670A (ko) | 2005-04-25 |
US7197392B2 (en) | 2007-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1312642C (zh) | 机动车在导航系统中地图上的对应位置的检测方法 | |
US6351707B1 (en) | Navigation system and method for calculating a guide route | |
CN1590965B (zh) | 用于在导航系统中检测车辆位置的装置和方法 | |
CN100580380C (zh) | 导航装置以及包括该装置的导航系统 | |
US6792349B1 (en) | Vehicle navigation system and method | |
US8244450B2 (en) | Vehicle position information providing devices, methods, and programs | |
US8761455B2 (en) | Road estimation device and method for estimating road | |
CN102840866A (zh) | 路线比较装置、路线比较方法和程序 | |
US7463978B2 (en) | Navigation apparatus and map-indication control program | |
US8761456B2 (en) | Road estimation device and method for estimating road | |
EP1750092A1 (en) | Position information reception device and shape matching method | |
US8803907B2 (en) | Map information processor and data structure of map information | |
US8675924B2 (en) | Road estimation device and method for estimating road | |
US6591187B2 (en) | Map generation device | |
CN1993722B (zh) | 位置信息发送装置以及位置信息发送方法 | |
CN1499175A (zh) | 导航设备 | |
US8340906B2 (en) | Method for generating and searching through trajectory content performed in navigation device | |
JP4455155B2 (ja) | 移動体ナビゲーション装置 | |
CN101975580A (zh) | 立交桥导航图的生成方法和装置 | |
JPH07174575A (ja) | 車載用経路案内装置 | |
KR100255186B1 (ko) | 이동체용 내비게이션 장치 | |
JPH10206176A (ja) | カーナビゲーションシステムにおける方面表示方法 | |
JP3289725B2 (ja) | 車両用ナビゲーション装置 | |
US9506760B2 (en) | Storage device, navigation device, and map database creation method | |
JP2000298026A (ja) | カーナビゲーションシステム |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070425 Termination date: 20111020 |