CN1904557A - 确定导航系统的行驶方向的设备和方法 - Google Patents

确定导航系统的行驶方向的设备和方法 Download PDF

Info

Publication number
CN1904557A
CN1904557A CNA2006100839356A CN200610083935A CN1904557A CN 1904557 A CN1904557 A CN 1904557A CN A2006100839356 A CNA2006100839356 A CN A2006100839356A CN 200610083935 A CN200610083935 A CN 200610083935A CN 1904557 A CN1904557 A CN 1904557A
Authority
CN
China
Prior art keywords
road
travel direction
ahead
information
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
CNA2006100839356A
Other languages
English (en)
Other versions
CN1904557B (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.)
HYUNDALAUTONET CO
Hyundai Mobis Co Ltd
Original Assignee
HYUNDALAUTONET CO
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 HYUNDALAUTONET CO filed Critical HYUNDALAUTONET CO
Publication of CN1904557A publication Critical patent/CN1904557A/zh
Application granted granted Critical
Publication of CN1904557B publication Critical patent/CN1904557B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

提供了一种确定导航系统的行驶方向的设备和方法。所述设备包括：输入单元，用于接收经度和纬度坐标、道路种类和车道数量；行驶方向处理器，用于在使用通过所述输入单元接收到的点信息而确定自身车辆所处的当前道路和前方道路为相同种类和相同车道时将行驶方向确定为直线前进，并且当确定当前道路和前方道路具有互不相同的种类和车道时，使用凸包算法将行驶方向确定为左转/右转和直线前进；以及输出单元，用于在屏幕上显示道路为左转/右转和直线前进中的哪个行驶方向。

Description

确定导航系统的行驶方向的设备和方法
技术领域
本发明涉及一种导航系统，并且尤其涉及一种确定导航系统的行驶方向的设备和方法，其中在执行导航路径搜索时，其根据自身车辆所处位置的道路种类和车道数量而确定左转/右转或者直线前进，并且可以对前方道路清楚地显示是否执行左转/右转或者直线前进，从而允许用户稳定行驶。
背景技术
在传统的导航路径搜索方法中，根据与车辆位置关联的道路之间的关系而使用凸包算法确定左转/右转或者直线前进。
所述凸包算法是由Golden和Stewart提出的最佳二段方法中的一种，并且使用这种凸包算法获得两点之间的路径。
所述凸包算法是基于如下假设，即存在三个点(节点1、节点2(交点)和节点3)，自身车辆位于连接节点1和2的道路上，并且节点1和2成角度“a”，节点1和3基于节点1成角度“b”，当满足关系a＞b时，以节点1为中心的到达节点2的方向为左转，当满足关系a＜b时，到达节点2的方向为右转。
在使用所述三个点形成的三角形的面积帮助计算方位角的决策中，当节点1、2和3的坐标表达为(x1，y1)，(x2，y2)和(x3，y3)时，可以确定节点3在基于节点1的哪个方向上。
面积＝((x1*y2-x3*y2)+(y1*x3-x1*y3)+(x2*y3-x2*y1))/2
如果所述面积为负值，则可以确定节点3在节点1的右侧，相反则可以确定在节点1的左侧。
如上所述，在传统的导航路径搜索中，通过对两点之间的坐标或者角度进行简单比较而确定行驶方向。因此，在传统的行驶方向决策中，即使前方道路被识别为用户视线范围内直线前进，但是如果前方道路没有位于行驶方向的预定角度内，则导航系统将行驶方向识别为左转或者右转，从而频繁导致所显示的路径与肉眼所见的真实路径不匹配的现象，并且成为困惑驾驶员和危害安全行驶的因素之一。
发明内容
因此，本发明设计了一种确定导航系统的行驶方向的设备和方法，基本克服了现有技术的一个或多个限制和缺陷。
本发明的一个目标是提供一种确定导航系统的行驶方向的设备和方法，当执行导航路径搜索时，不仅基于道路之间的位置进行简单比较，而且还将自身车辆所处位置的道路种类和车道数量考虑在内以确定前方道路的行驶方向为左转/右转或者直线前进并且向用户显示所确定的方向。
本发明的其他优点、目标和特征在下面的描述中部分给出并且在本领域普通技术人员考察下述说明书后是显见的，或者可以通过本发明的实施例而了解。本发明的目标和其他优点可以通过书面说明书和权利要求书以及附图中特别指出的结构而实现和获得。
为了实现上述和其他目标和优点，并且根据在此实施和广泛描述的本发明意图，提供了一种确定导航系统的行驶方向的设备，所述设备包括：输入单元，用于接收经度和纬度坐标、道路种类和车道数量，作为关于连接到正在进行搜索的链接的点的信息，关于三个或者更多分支交叉的点的信息，以及关于连接到交叉的各个链接的点的信息；行驶方向处理器，用于在使用通过所述输入单元接收到的点信息来确定自身车辆所处的当前道路和前方道路为相同种类和相同车道时将行驶方向确定为直线前进，并且当确定自身车辆所处的当前道路和前方道路具有互不相同的种类和车道时，使用凸包算法将行驶方向确定为左转/右转和直线前进；以及输出单元，用于在屏幕上显示连接到当前搜索的链接的道路为左转/右转和直线前进中的哪个行驶方向。
根据本发明另一个方面，提供了一种确定导航系统的行驶方向的方法，所述方法包括以下步骤：在所述导航系统中执行路径搜索；通过比较确定当前道路与前方道路是否为相同种类；如果确定当前道路和前方道路为相同种类，通过比较确定当前道路与前方道路是否具有相同车道；如果确定当前道路和前方道路为不同种类，使用凸包算法确定行驶方向为左转/右转；如果确定当前道路与前方道路具有相同车道，将行驶方向确定为直线前进；如果确定当前道路与前方道路具有不同车道，使用应用的凸包算法将行驶方向确定为左转/右转；以及在屏幕上显示所确定的行驶方向。
应当理解，前面对发明的概述和下面的详细描述仅是示例性的，并且仅具有解释目的。
附图说明
结合附图以帮助理解本发明，并且附图被包含并组成本说明书的一部分，显示了本发明的实施例并且与详细描述一起解释了本发明的原理。在附图中：
图1为显示根据本发明一个优选实施例的确定导航系统的行驶方向的设备的结构图；以及
图2为显示根据本发明一个优选实施例的确定导航系统的行驶方向的方法的流程图。
具体实施方式
现在详细参考本发明优选实施例，其示例显示在附图中。在可能的情况下，在整个附图中使用相同的参考数字来指示相同或相似部件。
图1为显示根据本发明一个优选实施例的确定导航系统的行驶方向的设备的结构图，并且图2为显示根据本发明一个优选实施例的确定导航系统的行驶方向的方法的流程图。
下面详细描述根据本发明的确定导航系统的行驶方向的设备和方法。
如图1所示，本发明的决策设备100包括输入单元120、行驶方向处理器110以及输出单元130。
所述输入单元120接收经度和纬度坐标、道路种类以及车道数量，作为关于连接到正在进行搜索的链接的点的信息，关于三个或者更多分支交叉的点的信息，以及关于连接到交叉的各个链接的点的信息。
各个连接的点信息是通过有线/无线通信网络从服务器或者其提供相关信息的相关内容提供者(CP)数据库而接收的。因此，所述输入单元120可以是与远程数据库进行通信的有线/无线单元。
所述输入单元120还可以为导航按键输入单元(未显示)，用户按下按键以进行数据改变或者添加。
在使用通过所述输入单元120接收的点信息而确定自身车辆所处的当前道路和前方道路为相同种类和相同车道时，所述行驶方向处理器110将行驶方向确定为直线前进。当确定当前道路和前方道路具有互不相同的种类和车道时，所述行驶方向处理器110使用凸包算法将行驶方向确定为左转/右转和直线前进。
所述输出单元130在屏幕上显示连接到当前搜索的链接的道路为哪个行驶方向。所述输出单元130包括图像处理器和显示设备驱动器以在诸如液晶显示器(LCD)的显示设备上显示对应的行驶方向。
现在参考图2详细描述在根据本发明的决策设备100中确定行驶方向的方法。
在本发明的决策方法中，在图2中的步骤201中，用户按下按键而进行导航路径搜索操作。
在导航系统的路径搜索之前，在所述决策设备100中，所述输入单元120接收经度和纬度坐标、道路种类和车道数量，作为关于连接到正在进行搜索的链接的点的信息、关于三个或者更多分支交叉的点的信息以及关于连接到交叉的各个链接的点的信息。
在步骤201中执行导航系统的路径搜索之后，在步骤203中，所述行驶方向处理器110通过比较确定当前道路与前方道路是否为相同种类。如果在步骤203中确定当前道路和前方道路为相同种类，则在步骤205中，通过比较确定当前道路与前方道路是否具有相同车道。
如果在步骤205中确定当前道路和前方道路为不同种类，则在步骤211中，所述行驶方向处理器110使用凸包算法确定行驶方向为左转/右转。如果确定当前道路与前方道路具有相同车道，则在步骤207中，所述行驶方向处理器110将行驶方向确定为直线前进。
如果在步骤205中确定当前道路与前方道路具有不同车道，则在步骤207中，所述行驶方向处理器110使用凸包算法将行驶方向确定为左转/右转。
因此，所述行驶方向处理器110根据在步骤207和步骤211中确定的行驶方向而在屏幕上显示所确定的行驶方向，从而准确确定导航系统的行驶方向并且在路径上清楚显示所确定的方向。
如上所述，本发明的优点在于，在执行导航路径搜索时，根据自身车辆所处位置的道路种类和车道数量而确定左转/右转或者直线前进，并且可以清楚地显示是否对前方道路执行左转/右转或者直线前进，从而允许用户稳定行驶。
而且，本发明的优点在于，在导航路径搜索中，所确定的行驶方向可以显示为如同用户见到实际道路，从而允许驾驶员预先了解道路上的实际状况并且由此可以安全驾驶。
尽管参考示例实施例描述了本发明，本领域技术人员可以理解，可以对其作出各种修改而不背离由所附权利要求书及其等价物所限定的本发明的实质和范围。

Claims (3)

1.一种确定导航系统的行驶方向的设备，所述设备包括：
输入单元，用于接收经度和纬度坐标、道路种类和车道数量，作为关于连接到正在进行搜索的链接的点的信息，关于三个或者更多分支交叉的点的信息，以及关于连接到交叉的各个链接的点的信息；
行驶方向处理器，用于在使用通过所述输入单元接收到的点信息而确定自身车辆所处的当前道路和前方道路为相同种类和相同车道时将行驶方向确定为直线前进，并且当确定自身车辆所处的当前道路和前方道路具有互不相同的种类和车道时，使用凸包算法将行驶方向确定为左转/右转和直线前进；以及
输出单元，用于在屏幕上显示连接到当前搜索的链接的道路为左转/右转和直线前进中的哪个行驶方向。
2.一种确定导航系统的行驶方向的方法，所述方法包括步骤：
在所述导航系统中执行路径搜索；
通过比较确定当前道路与前方道路是否为相同种类；
如果确定当前道路和前方道路为相同种类，通过比较确定当前道路与前方道路是否具有相同车道；
如果确定当前道路和前方道路为不同种类，使用凸包算法确定行驶方向为左转/右转；
如果确定当前道路与前方道路具有相同车道，将行驶方向确定为直线前进；
如果确定当前道路与前方道路具有不同车道，使用凸包算法将行驶方向确定为左转/右转；以及
在屏幕上显示所确定的行驶方向。
3.根据权利要求2所述的方法，其进一步包括步骤：在所述导航系统中执行路径搜索之前，接收经度和纬度坐标、道路种类以及车道数量，作为关于连接到正在进行搜索的链接的点的信息，关于三个或者更多分支交叉的点的信息，以及关于连接到交叉的各个链接的点的信息。
CN2006100839356A 2005-07-26 2006-06-12 确定导航系统的行驶方向的设备和方法 Expired - Fee Related CN1904557B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020050067907 2005-07-26
KR1020050067907A KR100749226B1 (ko) 2005-07-26 2005-07-26 네비게이션 시스템의 주행방향 판단장치 및 판단방법
KR10-2005-0067907 2005-07-26

Publications (2)

Publication Number Publication Date
CN1904557A true CN1904557A (zh) 2007-01-31
CN1904557B CN1904557B (zh) 2010-05-26

Family

ID=37673865

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006100839356A Expired - Fee Related CN1904557B (zh) 2005-07-26 2006-06-12 确定导航系统的行驶方向的设备和方法

Country Status (3)

Country Link
US (1) US20070027620A1 (zh)
KR (1) KR100749226B1 (zh)
CN (1) CN1904557B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102047302A (zh) * 2008-03-26 2011-05-04 星克跃尔株式会社 在三维路径导航系统中改变视角的设备与方法
CN103017750A (zh) * 2012-07-03 2013-04-03 腾讯科技（深圳）有限公司 移动终端导航方法及相应的导航系统
CN103791914A (zh) * 2007-03-23 2014-05-14 三菱电机株式会社 导航系统及车道信息显示方法
CN109147092A (zh) * 2018-08-30 2019-01-04 奇瑞汽车股份有限公司 车辆行驶记录方法及装置
CN110456792A (zh) * 2019-08-06 2019-11-15 清华大学 动态环境下的多智能体群系统导航与避障方法及装置

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114184204B (zh) * 2021-11-24 2024-06-04 深圳一清创新科技有限公司 高精度地图中路口区域的估计方法、装置及智能车辆
CN115366899B (zh) * 2022-10-25 2023-01-03 南京项尚车联网技术有限公司 一种基于北斗的远程车载路径识别系统

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990034609A (ko) * 1997-10-30 1999-05-15 양재신 자동항법장치의 경로에 따른 차선안내방법
US6184823B1 (en) * 1998-05-01 2001-02-06 Navigation Technologies Corp. Geographic database architecture for representation of named intersections and complex intersections and methods for formation thereof and use in a navigation application program
US6347280B1 (en) * 1999-08-23 2002-02-12 Aisin Aw Co., Ltd. Navigation system and a memory medium in which programs are stored
KR100456055B1 (ko) * 2002-07-15 2004-11-08 프리넥스 주식회사 자동차 네비게이션용 차선 안내 방법
KR100501907B1 (ko) * 2002-12-23 2005-07-25 한국전자통신연구원 방향지도를 이용한 기하도형의 모핑 방법
US6925378B2 (en) * 2003-05-12 2005-08-02 Circumnav Networks, Inc. Enhanced mobile communication device with extended radio, and applications
US6862500B2 (en) * 2003-05-12 2005-03-01 Circumnav Networks, Inc. Methods for communicating between elements in a hierarchical floating car data network
US7076365B2 (en) * 2003-05-12 2006-07-11 Circumnav Networks, Inc. Enhanced dead reckoning method
US7188026B2 (en) * 2003-05-12 2007-03-06 Dash Navigation, Inc. Hierarchical floating car data network
KR100550435B1 (ko) * 2003-07-26 2006-02-13 엘지전자 주식회사 네비게이션 시스템의 교차로 주행 안내방법
US20050143909A1 (en) * 2003-12-31 2005-06-30 Orwant Jonathan L. Technique for collecting and using information about the geographic position of a mobile object on the earth's surface
JP4377246B2 (ja) * 2004-01-05 2009-12-02 パイオニア株式会社 情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
JP4470589B2 (ja) * 2004-05-31 2010-06-02 日産自動車株式会社 ナビゲーション装置と行程ステージに対応した情報の提示方法
JP2006017537A (ja) * 2004-06-30 2006-01-19 Pioneer Electronic Corp 出力制御装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103791914A (zh) * 2007-03-23 2014-05-14 三菱电机株式会社 导航系统及车道信息显示方法
CN103791914B (zh) * 2007-03-23 2015-09-02 三菱电机株式会社 导航系统及车道信息显示方法
CN102047302A (zh) * 2008-03-26 2011-05-04 星克跃尔株式会社 在三维路径导航系统中改变视角的设备与方法
CN102047302B (zh) * 2008-03-26 2015-02-18 星克跃尔株式会社 在三维路径导航系统中改变视角的设备与方法
CN103017750A (zh) * 2012-07-03 2013-04-03 腾讯科技（深圳）有限公司 移动终端导航方法及相应的导航系统
CN103017750B (zh) * 2012-07-03 2015-11-18 腾讯科技（深圳）有限公司 移动终端导航方法及相应的导航系统
CN109147092A (zh) * 2018-08-30 2019-01-04 奇瑞汽车股份有限公司 车辆行驶记录方法及装置
CN110456792A (zh) * 2019-08-06 2019-11-15 清华大学 动态环境下的多智能体群系统导航与避障方法及装置

Also Published As

Publication number Publication date
KR100749226B1 (ko) 2007-08-13
US20070027620A1 (en) 2007-02-01
KR20070013526A (ko) 2007-01-31
CN1904557B (zh) 2010-05-26

Similar Documents

Publication Publication Date Title
US20170343374A1 (en) Vehicle navigation method and apparatus
EP1873494B1 (en) Navigation apparatus
CN1904557A (zh) 确定导航系统的行驶方向的设备和方法
US9151634B2 (en) Apparatus and method of providing road guidance based on augmented reality head-up display
US8126644B2 (en) Travel support system, method thereof, program thereof, and recording medium containing the program
US20090240426A1 (en) Navigation device and navigation method
CN111422204B (zh) 自动驾驶车辆通行判定方法及相关设备
US20100017117A1 (en) Navigation system and lane information display method
JP4700080B2 (ja) カーナビゲーションシステムおよび方法
US20120245848A1 (en) System for digital map labeling
CN102032911A (zh) 车辆导航方法、系统及计算机程序产品
CN111477028B (zh) 自动驾驶中用于生成信息的方法和装置
JP2008123443A (ja) 運転支援装置
CN102047301A (zh) 用于提供车道信息的方法及用于执行该方法的设备
US9026359B2 (en) Visually representing a three-dimensional environment
JP2000097714A (ja) カーナビゲーション装置
CN109658721A (zh) 交通标志显示装置、识别方法、装置、设备和介质
EP2088571A2 (en) Driving support device, driving support method and program
CN1858614A (zh) 显示到达目的地的方向信息的导航系统及其方法
CN109781131A (zh) 导航诱导方法、装置、导航仪及可读存储介质
CN112632663A (zh) 一种道路交通指路标志生成方法、装置、设备及介质
JP2009109341A (ja) 自車位置認識装置と自車位置認識プログラム、及びこれを用いたナビゲーション装置
US11743686B2 (en) Aligning in-vehicle mobile device and vehicle bodies for improved global positioning
US20210180982A1 (en) Map generation device and map generation method
JP2005221781A (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
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: 20100526

Termination date: 20170612