CN1904557B - 确定导航系统的行驶方向的设备和方法 - Google Patents
确定导航系统的行驶方向的设备和方法 Download PDFInfo
- Publication number
- CN1904557B CN1904557B CN2006100839356A CN200610083935A CN1904557B CN 1904557 B CN1904557 B CN 1904557B CN 2006100839356 A CN2006100839356 A CN 2006100839356A CN 200610083935 A CN200610083935 A CN 200610083935A CN 1904557 B CN1904557 B CN 1904557B
- 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.)
- Expired - Fee Related
Links
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所述的方法，其进一步包括步骤：在所述导航系统中执行路径搜索之前，接收经度和纬度坐标、道路种类以及车道数量，作为关于连接到正在进行搜索的链接的点的信息，关于三个或者更多分支交叉的点的信息，以及关于连接到交叉的各个链接的点的信息。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2005-0067907 | 2005-07-26 | ||
| KR1020050067907 | 2005-07-26 | ||
| KR1020050067907A KR100749226B1 (ko) | 2005-07-26 | 2005-07-26 | 네비게이션 시스템의 주행방향 판단장치 및 판단방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1904557A CN1904557A (zh) | 2007-01-31 |
| CN1904557B true 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) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101636636A (zh) * | 2007-03-23 | 2010-01-27 | 三菱电机株式会社 | 导航系统及车道信息显示方法 |
| KR100944641B1 (ko) * | 2008-03-26 | 2010-03-04 | 팅크웨어(주) | 3차원 경로 안내 시스템에서의 뷰 각도 변경 장치 및 방법 |
| CN103017750B (zh) * | 2012-07-03 | 2015-11-18 | 腾讯科技（深圳）有限公司 | 移动终端导航方法及相应的导航系统 |
| CN109147092A (zh) * | 2018-08-30 | 2019-01-04 | 奇瑞汽车股份有限公司 | 车辆行驶记录方法及装置 |
| CN110456792A (zh) * | 2019-08-06 | 2019-11-15 | 清华大学 | 动态环境下的多智能体群系统导航与避障方法及装置 |
| CN115366899B (zh) * | 2022-10-25 | 2023-01-03 | 南京项尚车联网技术有限公司 | 一种基于北斗的远程车载路径识别系统 |
Family Cites Families (14)
| 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 | 한국전자통신연구원 | 방향지도를 이용한 기하도형의 모핑 방법 |
| US7076365B2 (en) * | 2003-05-12 | 2006-07-11 | Circumnav Networks, Inc. | Enhanced dead reckoning method |
| US6862500B2 (en) * | 2003-05-12 | 2005-03-01 | Circumnav Networks, Inc. | Methods for communicating between elements in a hierarchical floating car data network |
| US7188026B2 (en) * | 2003-05-12 | 2007-03-06 | Dash Navigation, Inc. | Hierarchical floating car data network |
| US6925378B2 (en) * | 2003-05-12 | 2005-08-02 | Circumnav Networks, Inc. | Enhanced mobile communication device with extended radio, and applications |
| 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 | 出力制御装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
-
2005
- 2005-07-26 KR KR1020050067907A patent/KR100749226B1/ko not_active IP Right Cessation
-
2006
- 2006-06-12 CN CN2006100839356A patent/CN1904557B/zh not_active Expired - Fee Related
- 2006-06-16 US US11/424,853 patent/US20070027620A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| US20070027620A1 (en) | 2007-02-01 |
| KR100749226B1 (ko) | 2007-08-13 |
| KR20070013526A (ko) | 2007-01-31 |
| CN1904557A (zh) | 2007-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20170343374A1 (en) | Vehicle navigation method and apparatus | |
| EP1873494B1 (en) | Navigation apparatus | |
| EP1696209B1 (en) | Guiding a drive path of a moving object in a navigation system | |
| CN1904557B (zh) | 确定导航系统的行驶方向的设备和方法 | |
| AU2007355818A1 (en) | Method for displaying intersection enlargement in navigation device | |
| CN102047301B (zh) | 用于提供车道信息的方法及用于执行该方法的设备 | |
| CN103076020A (zh) | 导航设备 | |
| US10317237B2 (en) | Navigation apparatus displaying information related to target intersection | |
| US20100114480A1 (en) | Navigation apparatus | |
| CN105300392A (zh) | 用于在街景地图中显示规划路径的方法、装置和系统 | |
| JP2000097714A (ja) | カーナビゲーション装置 | |
| CN102235869A (zh) | 用于标记汽车目的地的方法和信息系统 | |
| US20140372023A1 (en) | Navigation Method And System With Centralised Server | |
| CN101169330B (zh) | 利用单一分歧图片的车载导航装置 | |
| JP2009162518A (ja) | ナビゲーション装置及びナビゲーションプログラム | |
| CN109781131A (zh) | 导航诱导方法、装置、导航仪及可读存储介质 | |
| JP2005221781A (ja) | 交差点拡大表示装置、ナビゲーション装置および交差点拡大表示方法 | |
| JP2001041754A (ja) | 地図表示装置及びその方法 | |
| JP3025802B2 (ja) | 経路誘導装置 | |
| CN102288196B (zh) | 导航装置 | |
| JP2017102041A (ja) | 車載機器及び該車載機器における走行軌跡の表示方法 | |
| KR100967921B1 (ko) | 네비게이션의 3차원 링크 저장 방법 및 매칭 방법 | |
| JP2000258171A (ja) | 簡易ナビゲーションシステムおよび方法 | |
| JP5820259B2 (ja) | ナビゲーション装置 | |
| US11536584B2 (en) | Map display system and map display program |
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 |
Granted publication date: 20100526 Termination date: 20170612 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |