KR100689512B1 - Re-routing apparatus and method for finding multi path to original path from position detached oneself from the original path in navigation system - Google Patents
Re-routing apparatus and method for finding multi path to original path from position detached oneself from the original path in navigation system Download PDFInfo
- Publication number
- KR100689512B1 KR100689512B1 KR1020040046994A KR20040046994A KR100689512B1 KR 100689512 B1 KR100689512 B1 KR 100689512B1 KR 1020040046994 A KR1020040046994 A KR 1020040046994A KR 20040046994 A KR20040046994 A KR 20040046994A KR 100689512 B1 KR100689512 B1 KR 100689512B1
- Authority
- KR
- South Korea
- Prior art keywords
- link
- path
- links
- information
- navigation system
- Prior art date
Links
Images
Classifications
-
- 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
Abstract
본 발명은 지도데이터를 구비한 네비게이션 시스템(Navigation System)의 리-라우팅(Re-Routing) 장치에 있어서, 네비게이션 시스템으로부터 제공된 소정 정상경로를 주행하던 이동체가 그 경로를 이탈한 경우 상기 지도데이터로부터 그 이탈지 링크정보를 검출하는 이탈정보 검출부와, 상기 이탈지 링크의 인접링크들을 검출하여 검출된 하나 이상의 인접링크들을 시작링크로 각각 설정하는 시작링크 설정부와, 상기 각각의 시작링크로부터 정상경로까지의 적어도 하나 이상의 복귀 경로를 각각 계산하는 경로계산부와, 상기 계산된 하나 이상의 경로를 디스플레이하는 표시부를 포함함을 특징으로 한다. 따라서 본 발명은 이동체가 네비게이션 시스템에서 제공된 소정 정상경로를 주행할 때 정상경로를 이탈할 경우 그 다음 교차로에서 어느 방향으로 주행하더라도 재이탈 처리를 하지 않고 이동체에게 정상경로로 복귀할 수 있는 다양한 경로를 제시할 수 있다. 또한 본 발명은 이동체에게 다양한 복귀경로를 제시함으로써 이동체의 운전자가 새로운 경로로 진입하기 위해 무리한 차선변경을 시도하는 경우를 줄일 수 있는 효과가 있다. The present invention relates to a re-routing apparatus of a navigation system having map data, wherein a moving object traveling a predetermined normal route provided from the navigation system has moved off the route from the map data. A departure information detection unit for detecting departure link information, a start link setting unit for detecting at least one adjacent link of the leaving link and setting one or more adjacent links as a start link, and each of the start links to a normal path And a path calculator for calculating at least one or more return paths, and a display unit for displaying the calculated one or more paths. Therefore, the present invention provides a variety of paths that can be returned to the moving object to the normal path without moving back to the moving object in any direction at the next intersection when the moving object travels a predetermined normal path provided by the navigation system in any direction. Can present In addition, the present invention has the effect of reducing the case that the driver of the movable body attempts to change the lane excessively to enter a new route by presenting various return paths to the movable body.
네비게이션, 경로탐색Navigation, Route Finder
Description
도 1은 통상적인 네비게이션 시스템의 구성도.1 is a block diagram of a conventional navigation system.
도 2는 종래의 실시 예에 따른 리-라우팅 장치의 리-라우팅 결과를 설명하기 위한 도.2 is a view for explaining the re-routing results of the re-routing apparatus according to a conventional embodiment.
도 3은 본 발명의 실시 예에 따른 리-라우팅 장치에 대한 개략적인 블록 구성도.3 is a schematic block diagram of a re-routing apparatus according to an embodiment of the present invention.
도 4는 본 발명의 실시 예에 따른 리-라우팅 과정에 대한 순서도.4 is a flow chart for a re-routing process according to an embodiment of the present invention.
도 5는 본 발명의 실시 예에 따른 리-라우팅 장치의 리-라우팅 결과를 설명하기 위한 도.5 is a view for explaining the re-routing results of the re-routing apparatus according to an embodiment of the present invention.
본 발명은 본 발명은 네비게이션 시스템(Navigation System)에 관한 것으로, 특히 네비게이션 시스템을 이용하여 경로 안내를 받는 이동체가 경로를 이탈한 경우 그 이탈지로부터 이탈 전 경로(original path)까지의 멀티패스(Multipath)를 계산하는 리-라우팅(Re-Routing) 장치 및 방법에 관한 것이다. The present invention relates to a navigation system, and in particular, when a moving object that receives a route guidance using a navigation system leaves a path, a multipath from a departure place to an original path. Re-Routing apparatus and method for calculating
선박, 항공기, 차량 등 각종 이동체들에는 통상적으로 네비게이션 시스템이 탑재되어 이용되고 있다. 이러한 네비게이션 시스템은 GPS(Global Positioning System)에 속하는 복수 개의 인공위성으로부터 위도, 경도, 고도 등을 나타내는 전파를 수신하여 이동체의 현재 위치를 연산한다. 그리고 기 저장된 지도데이터에 의거하여 현재 위치가 포함되는 지도정보를 디스플레이 한다. Various moving objects such as ships, aircraft, vehicles, etc. are commonly used with a navigation system. Such a navigation system receives radio waves representing latitude, longitude, altitude, etc. from a plurality of satellites belonging to a global positioning system (GPS) to calculate a current position of a moving object. And based on the previously stored map data and displays the map information including the current location.
즉 통상의 네비게이션 장치는 GPS로부터 수신된 정보를 이용하여 이동체의 현재 이동속도, 운전자가 주행 전에 설정한 이동 경로 및 목적지까지의 최적 경로를 화면상에 표시하여 주는 등 주행에 필요한 각종 정보를 운전자에게 제공한다.In other words, the general navigation device displays various information necessary for driving such as displaying the current moving speed of the moving object, the movement route set before the driver and the optimum route to the destination by using the information received from the GPS, on the screen. to provide.
도 1은 통상적인 네비게이션 시스템의 구성도이다. 1 is a block diagram of a conventional navigation system.
도시된 네비게이션 시스템은 GPS 위성(10), 무선망(40)과 통신하는 이동 통신 단말기(30), 운전자에게 이동체의 현재 위치 정보 및 주행 정보를 제공하기 위해 GPS 위성(10) 및 이동 통신 단말기(30)와 정보를 교환하는 네비게이션 단말기(일명, navigation kit)(20)를 포함한다. 도 1에서는 네비게이션 단말기(20) 및 이동 통신 단말기(30)가 차량에 탑재된 경우에 대한 예를 도시하고 있다. The illustrated navigation system includes a
네비게이션 단말기(20)는 GPS 위성(10)으로부터 이동체의 위치정보를 수신하여 이동체의 위치를 분석한다. 그리고 해당 위치의 주행정보를 운전자에게 제공하 기 위해 이동 통신 단말기(30)에게 그 위치 정보를 전달한다.The
이동 통신 단말기(30)는 네비게이션 시스템과 운전자와의 인터페이스 역할을 한다. 예를 들어 차량 운전자가 이동 통신 단말기(30)를 통해 현재 위치 정보 및 목적지까지의 최적 경로 정보 등을 요청하면, 네비게이션 시스템은 이동 통신 단말기(30)의 디스플레이부를 통해 상기 요청에 대응되는 정보를 운전자에게 제공한다. 이 때, 통상적으로 이동 통신 단말기(30)의 디스플레이부를 통해 제공되는 정보는 화상정보이고, 음향정보는 네비게이션 단말기(20) 자체의 스피커를 이용하여 운전자에게 제공한다. The
이를 위해, 이동 통신 단말기(30)는 무선망(40)을 통해 연결된 정보서버(50)(예컨대, 교통서버 등)와 데이터 송/수신을 수행한다. To this end, the
통상적으로 정보서버(50)는 주행 정보를 소정의 데이터 포맷(예컨대, RGI(Route Guidance Information)데이터)으로 구성하여 이동 통신 단말기(30)를 거쳐 네비게이션 단말기(20)에게 전달한다. 네비게이션 단말기(20)는 그 데이터 포맷을 분석하여 해당 위치에서의 주행 정보를 운전자에게 제공한다. 이 때, RGI 데이터는 링크(link) 단위의 주행 정보를 의미한다.Typically, the
이와 같은 네비게이션 시스템은 도 2(도 2는 종래의 실시 예에 따른 리-라우팅 장치의 리-라우팅 결과를 설명하기 위한 도이다.)에 도시된 바와 같이 이동체가 기 설정된 정상경로를 따라 주행하다가 이탈했을 경우, 이탈한 지점을 시작지점으로 하는 경로를 찾아준다. 하지만 이동체가 정상경로를 이탈하여 이미 직진으로 주행하고 있을 때, 네비게이션 시스템의 리-라우팅 결과 새로운 경로(즉, 리-라우팅 경로)가 이동체의 좌회전을 요구하는 상황이라면 운전자는 무리하게 후진하여 좌회전 차선으로 이동해야 하거나, 이동체가 이미 직진으로 주행하고 있으므로 다시 경로를 이탈하게 되는 문제점이 있었다. Such a navigation system is shown in FIG. 2 (FIG. 2 is a diagram for describing a re-routing result of a re-routing apparatus according to a conventional embodiment.). If yes, find the path starting from where you left off. However, when the moving object is already driving straight away from the normal path, if the new route (ie, the re-routing path) requires a left turn of the moving object as a result of the re-routing of the navigation system, the driver reverses excessively and turns left There has been a problem that the need to move to, or because the moving body is already traveling straight ahead to leave the path again.
따라서 본 발명의 목적은 이동체가 소정의 경로를 이탈한 경우 이동체가 그 이탈지로부터 이탈 전 경로(original path)까지 이동할 수 있는 모든 방향에 대한 경로를 재탐색할 수 있는 리-라우팅 장치 및 방법을 제공하는 데 있다.
Accordingly, an object of the present invention is to provide a re-routing apparatus and method capable of re-navigating a path for all directions in which the moving object can move from the leaving place to the original path when the moving object deviates from a predetermined path. To provide.
상기한 목적을 달성하기 위해 본 발명은 지도데이터를 구비한 네비게이션 시스템(Navigation System)의 리-라우팅(Re-Routing) 장치에 있어서, 네비게이션 시스템으로부터 제공된 소정 정상경로를 주행하던 이동체가 그 경로를 이탈한 경우 상기 지도데이터로부터 그 이탈지 링크정보를 검출하는 이탈정보 검출부와, 상기 이탈지 링크의 인접링크들을 검출하여 검출된 하나 이상의 인접링크들을 시작링크로 각각 설정하는 시작링크 설정부와, 상기 각각의 시작링크로부터 정상경로까지의 적어도 하나 이상의 복귀경로를 각각 계산하는 경로계산부와, 상기 계산된 하나 이상의 경로를 디스플레이하는 표시부를 포함함을 특징으로 한다.In order to achieve the above object, the present invention provides a re-routing device of a navigation system having map data, wherein a moving object traveling a predetermined normal path provided from the navigation system leaves the path. A departure information detection unit for detecting the departure link information from the map data, a start link setting unit for detecting at least one adjacent link of the leaving link, and setting one or more adjacent links as starting links, respectively; And a path calculator configured to calculate at least one or more return paths from the start link to the normal path, and a display unit to display the calculated one or more paths.
또한 본 발명은 지도 데이터를 구비한 네비게이션 시스템의 리-라우팅 방법에 있어서, 네비게이션 시스템으로부터 제공된 소정의 정상경로를 주행하던 이동체 가 그 경로를 이탈한 경우 상기 지도데이터로부터 그 이탈지 링크정보를 검출하는 과정과, 상기 이탈지 링크의 인접링크들을 시작링크로 각각 설정하는 과정과, 상기 각각의 시작링크로부터 상기 정상경로까지의 복귀경로를 각각 계산하는 과정과, 상기 계산된 하나 이상의 복귀경로를 저장하고 디스플레이하는 과정을 포함함을 특징으로 한다.In another aspect, the present invention provides a re-routing method for a navigation system having map data, wherein when the moving object traveling on a predetermined normal path provided from the navigation system deviates from the route, the link information is detected from the map data. Storing each of the neighboring links of the leaving link as a start link, calculating a return path from each start link to the normal path, and storing the calculated one or more return paths. It characterized in that it comprises a process of displaying.
이하 본 발명의 바람직한 실시 예들을 첨부한 도면을 참조하여 상세히 설명한다. 또한 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In addition, detailed descriptions of well-known functions and configurations that may unnecessarily obscure the subject matter of the present invention will be omitted.
도 3은 본 발명의 실시 예에 따른 리-라우팅 장치에 대한 개략적인 블록 구성도이다.3 is a schematic block diagram of a re-routing apparatus according to an embodiment of the present invention.
도시된 리-라우팅 장치는 지도데이터(100), 이탈정보 검출부(200), 시작링크 설정부(300), 경로계산부(400), 메모리(500) 및 표시부(600)를 포함한다.The illustrated re-routing device includes a
이탈정보 검출부(200)는 네비게이션 시스템으로부터 제공된 소정 정상경로를 주행하던 이동체가 그 경로를 이탈한 경우 지도데이터(100)로부터 그 이탈지 링크정보를 검출하여 그 이탈지 링크 정보를 메모리(400)에 저장한다. 또한 이탈정보 검출부(200)는 그 이탈지 링크 정보를 시작링크 설정부(300)로 전달한다. 상기 이탈지 링크 정보는 이탈지 링크의 좌회전이나 우회전, 직진 등에 관련된 정보를 포함한다.The departure
시작링크 설정부(300)는 이탈정보 검출부(200)로부터 상기 이탈지 링크 정보가 전달되면 상기 이탈지 링크의 인접링크들을 검출하고, 검출된 하나 이상의 인접 링크들을 시작링크로 각각 설정한다. When the departure link information is transmitted from the
경로계산부(400)는 시작링크 설정부(300)에서 설정된 각각의 시작링크로부터 정상경로까지의 적어도 하나 이상의 복귀경로를 각각 계산한다. The
즉, 경로계산부(400)는 상기 지도데이터(100)로부터 시작링크 설정부(300)에서 설정된 각각의 시작링크에 인접한 링크정보들을 검출한다. 이후 경로계산부(400)는 상기 검출된 링크들 중 상기 정상경로(예컨대, 정상링크)와 만나는 링크가 있는지를 확인하고, 상기 확인결과 상기 검출된 링크들 중 상기 정상경로와 만나는 링크가 있는 경우 그 링크의 집합을 복귀경로로 계산하게 된다.That is, the
경로계산부(400)는 상기 검출된 링크들 중 상기 정상경로와 만나는 링크가 없는 경우 그 검출된 링크정보들을 메모리(500)에 저장한다. 이어 경로계산부(400)는 메모리(500) 저장된 링크정보들 중 상기 시작링크로부터 대응되는 링크(즉, 상기 검출된 링크)까지의 누적 주행비용(cost)이 최소인 링크를 선택하고, 그 선택한 링크에 인접한 링크정보를 다시 검출한다. 이어 경로계산부(400)는 상기 검출한 인접링크들 중 상기 정상경로에 포함된 링크(예컨대, 정상링크)와 만나는 링크가 있으면 그 링크를 선택하여 상기 각각의 시작링크로부터 그 선택된 링크의 집합을 복귀경로로 각각 계산한다.The
메모리(500)는 본 발명의 실시 예에 따라 이탈지 링크 정보와 경로계산부(400)에서 검출한 각 링크별로 시작링크로부터 대응되는 링크까지의 누적 비용(cost) 정보를 포함하는 링크정보를 저장한다. 또한 메모리(500)는 경로계산부(400)에서 계산된 복귀경로들을 저장한다. The
표시부(600)는 제어부(도시하지 않음)의 제어에 의해 경로계산부(400)에서 계산된 하나 이상의 복귀경로를 디스플레이 한다.The
상기와 같은 리-라우팅 장치는 네비게이션 시스템의 네비게이션 단말에 내장되는 것이 바람직하다.Such a re-routing device is preferably embedded in the navigation terminal of the navigation system.
도 4는 본 발명의 실시 예에 따른 리-라우팅 과정에 대한 순서도이다.4 is a flowchart illustrating a re-routing process according to an embodiment of the present invention.
도 3 및 도 4를 참조하면, 이탈정보 검출부(200)는 네비게이션 시스템으로부터 제공된 소정의 정상경로를 주행하던 이동체가 그 경로를 이탈하는지 판단한다(S110).3 and 4, the departure
이탈정보 검출부(200)는 상기 이동체가 정상경로를 이탈하면 지도데이터(100)로부터 상기 이동체가 이탈한 이탈지 링크의 정보를 검출한다(S115). 이 때 상기 이탈지 링크의 정보는 상기 이탈지 링크의 좌회전이나 우회전, 직진 등과 관련된 정보를 포함한다.When the moving object deviates from the normal path, the departure
시작링크 설정부(300)는 이탈정보 검출부(200)가 검출한 상기 이탈지 링크의 정보를 이용하여 상기 이탈지 링크와 인접한 링크들을 적어도 하나 이상 검출한다(S120). 즉, 상기 이탈지 링크와 인접한 링크들은 정상경로로부터 이탈한 이동체가 앞으로 통과해야 할 링크들을 말한다.The start
시작링크 설정부(300)는 상기 검출된 하나 이상의 인접링크들을 시작링크로 각각 설정한다(S125). The start
경로계산부(400)는 상기 설정된 각각의 시작링크로부터 정상경로로 복귀할 수 있는 각각의 복귀경로를 계산한다(S130). 이 때 각각의 복귀경로가 상기 정상경 로와 만나는 지점은 모두 동일하지 않고 다를 수도 있다. 여기서 상기 복귀경로를 계산하는 알고리즘은 기존 정상경로를 계산하는 방법과 동일한데, 가장 많이 쓰이고 있는 방법으로는 다익스트라 (Dijkstra) 알고리즘 등이 있다. 도 4에는 도시하지 않았으나 복귀경로를 계산하는 방법을 간략하게 설명하면 다음과 같다.The
경로계산부(400)는 상기 설정된 각각의 시작링크에 인접한 링크 정보를 검출하고, 상기 검출된 링크들 중 상기 정상경로와 만나는 링크가 있는지 확인한다.The
경로계산부(400)는 상기 확인 결과 상기 검출된 링크들 중 상기 정상경로와 만나는 링크가 있는 경우 시작링크에서 그 링크로 가는 경로(즉, 시작링크에서 정상경로와 만나는 링크의 집합)를 복귀 경로로 구성한다. If there is a link that meets the normal path among the detected links, the
경로계산부(400)는 상기 검출된 링크들 중에서 상기 정상경로와 만나는 링크가 없다면 인접한 링크들 중에 누적 주행비용(cost)이 가장 적은 링크를 선정하고 선정된 링크의 인접링크 정보를 추출한다. 그리고 경로계산부(400)는 인접링크가 다시 정상경로와 만나는지를 판단하고 상기 과정을 정상경로와 만나는 인접 링크가 생길 때까지 반복하게 된다. 이러한 과정을 거친 최종 인접 링크들의 집합이 하나의 복귀경로가 된다. If there is no link that meets the normal path among the detected links, the
경로계산부(400)는 상기 과정(S130)에서 계산된 모든 복귀경로를 메모리(500)에 저장한다.(S135) The
경로계산부(400)는 제어부(도시하지 않음)의 제어에 의해 상기 계산된 하나 이상의 복귀경로 중에서 가장 효율적인 최적 복귀경로를 선택한다(S140).The
표시부(600)는 경로계산부(400)가 계산한 상기 하나 이상의 복귀경로들을 디 스플레이 한다(S1145). 이 때 표시부(600)는 상기 선택된 최적 복귀 경로를 다른 복귀 경로와 구분되게 디스플레이할 수도 있고, 초기에는 모든 복귀경로에 대해서 디스플레이 하다가 상기 이동체가 주행을 시작하는 시작링크의 방향에 따라 상기 계산된 복귀 경로들 중에 차량이 주행하는 복귀 경로에 대해서만 디스플레이 할 수도 있다. The
본 발명의 실시 예에서 표시부(600)는 사용자가 모든 복귀경로를 알 수 있도록 디스플레이 된 경로 중에서 최적 복귀경로를 별도의 색상(예컨대, 계산된 복귀경로가 녹색이라면 최적 복귀경로는 적색)을 이용하여 디스플레이하고, 상기 이동체가 주행을 시작하면 시작링크의 방향에 따라 계산된 경로를 한 화면으로 디스플레이 하는 것이 바람직하다. In the exemplary embodiment of the present invention, the
그리고 네비게이션 시스템은 상기 이동체가 상기 복귀경로들 중 하나의 복귀경로를 주행하다가 상기 이동체가 정상 경로로 진입하게 되면 기존의 정상 경로 안내 방법에 따라 다시 안내를 시작하게 된다. The navigation system starts the guide again according to the existing normal route guidance method when the movable body drives the return route of one of the return paths and the movable body enters the normal route.
이러한 리-라우팅 과정을 통해 네비게이션 시스템은 이동체가 정상경로를 주행하다가 경로로부터 이탈할 경우 그 다음 교차로에서 어느 방향으로 주행하더라도 재이탈처리를 하지 않고 이동체에게 정상경로로 복귀할 수 있는 다양한 경로를 제시할 수 있다. 또한 이동체가 새로운 경로로 진입하기 위해 무리한 차선변경을 시도하는 경우를 줄일 수 있다.Through this re-routing process, the navigation system presents various paths to the moving object to return to the normal path without re-deviating in any direction at the next intersection when the moving object travels on the normal path. can do. In addition, it is possible to reduce the case where the moving object tries to change the lane excessively to enter a new path.
도 5는 본 발명의 실시 예에 따른 리-라우팅 장치의 리-라우팅 결과를 설명하기 위한 도이다.5 is a view for explaining a re-routing result of the re-routing apparatus according to an embodiment of the present invention.
도 5를 참조하면, 이동체는 기 설정된 정상경로(즉, 굵은 선으로 도시된 큰 화살표)를 따라 주행하다가 이탈했을 경우, 본 발명의 실시 예에 따른 네비게이션 시스템은 이탈지 링크의 인접링크(즉, 'a', 'b', 'c') 를 시작링크로 설정한다. 이어 네비게이션 시스템은 상기 도 4의 과정을 통해 각 시작링크 'a', 'b', 'c'로부터 3개의 리-라우팅 경로를 계산하여 디스플레이하고 상기 이동체는 리-라우팅된 3개의 경로를 이용하여 정상경로까지 주행할 수 있다. 이 때 상기 이탈지 링크의 인접링크가 5개면 설정되는 시작링크 역시 5개가 되므로 정상경로까지 주행하는 리-라우팅 경로는 5개가 된다. Referring to FIG. 5, when the moving object travels along a predetermined normal path (ie, a large arrow shown by a thick line) and then leaves, the navigation system according to an embodiment of the present invention provides an adjacent link (ie, 'a', 'b', 'c') is set as the start link. Next, the navigation system calculates and displays three re-routing paths from each of the start links 'a', 'b', and 'c' through the process of FIG. 4, and the moving object uses three re-routed paths. You can drive to the normal route. At this time, if there are five adjacent links of the leaving link, the starting link is set to five, so that the re-routing path driving to the normal path is five.
상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시될 수 있다. 따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위 뿐만 아니라 특허청구범위와 균등한 것에 의해 정해져야 한다.In the above description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope of the present invention. Therefore, the scope of the present invention should not be defined by the described embodiments, but should be determined not only by the claims but also by the equivalents of the claims.
상술한 바와 같이 본 발명은 이동체가 네비게이션 시스템에서 제공된 소정 정상경로를 주행할 때 정상경로를 이탈할 경우 그 다음 교차로에서 어느 방향으로 주행하더라도 재이탈 처리를 하지 않고 이동체에게 정상경로로 복귀할 수 있는 다양한 경로를 제시할 수 있다. 또한 본 발명은 이동체에게 다양한 복귀경로를 제시함으로써 이동체의 운전자가 새로운 경로로 진입하기 위해 무리한 차선변경을 시도하는 경우를 줄일 수 있는 효과가 있다. As described above, the present invention can return to the moving object to the normal path without performing the re-exit process in any direction at the next intersection when the moving object travels the normal path provided by the navigation system. Various paths can be suggested. In addition, the present invention has the effect of reducing the case that the driver of the movable body attempts to change the lane excessively to enter a new route by presenting various return paths to the movable body.
Claims (11)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040046994A KR100689512B1 (en) | 2004-06-23 | 2004-06-23 | Re-routing apparatus and method for finding multi path to original path from position detached oneself from the original path in navigation system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040046994A KR100689512B1 (en) | 2004-06-23 | 2004-06-23 | Re-routing apparatus and method for finding multi path to original path from position detached oneself from the original path in navigation system |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050121891A KR20050121891A (en) | 2005-12-28 |
KR100689512B1 true KR100689512B1 (en) | 2007-03-02 |
Family
ID=37293877
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020040046994A KR100689512B1 (en) | 2004-06-23 | 2004-06-23 | Re-routing apparatus and method for finding multi path to original path from position detached oneself from the original path in navigation system |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100689512B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060100778A1 (en) * | 2004-11-08 | 2006-05-11 | Samsung Electronics Co., Ltd. | Navigation device and method using multi-route |
KR100985173B1 (en) | 2008-07-16 | 2010-10-05 | (주)엠앤소프트 | Car Navigation System and Method for Networking in Map Data of that |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100749221B1 (en) * | 2005-04-08 | 2007-08-13 | 주식회사 현대오토넷 | Method for automatically delete wrongly established destination |
KR100731515B1 (en) * | 2005-05-03 | 2007-06-25 | 팅크웨어(주) | Method and system for navigate route using partial retrieval |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003040654A1 (en) * | 2001-11-05 | 2003-05-15 | Aisin Aw Co., Ltd. | Vehicle navigation apparatus and program |
KR20030069466A (en) * | 2002-02-20 | 2003-08-27 | 엘지전자 주식회사 | Navigator and navigation method for automobile |
KR100534689B1 (en) | 2002-12-10 | 2005-12-07 | 현대자동차주식회사 | Method for guide of complexity road of a navigation system on vehicle |
-
2004
- 2004-06-23 KR KR1020040046994A patent/KR100689512B1/en active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003040654A1 (en) * | 2001-11-05 | 2003-05-15 | Aisin Aw Co., Ltd. | Vehicle navigation apparatus and program |
KR20040058097A (en) * | 2001-11-05 | 2004-07-03 | 아이신에이더블류 가부시키가이샤 | Vehicle Navigation Apparatus and Program |
KR20030069466A (en) * | 2002-02-20 | 2003-08-27 | 엘지전자 주식회사 | Navigator and navigation method for automobile |
KR100534689B1 (en) | 2002-12-10 | 2005-12-07 | 현대자동차주식회사 | Method for guide of complexity road of a navigation system on vehicle |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060100778A1 (en) * | 2004-11-08 | 2006-05-11 | Samsung Electronics Co., Ltd. | Navigation device and method using multi-route |
US8190361B2 (en) * | 2004-11-08 | 2012-05-29 | Samsung Electronics Co., Ltd | Navigation device and method using multi-route |
KR100985173B1 (en) | 2008-07-16 | 2010-10-05 | (주)엠앤소프트 | Car Navigation System and Method for Networking in Map Data of that |
Also Published As
Publication number | Publication date |
---|---|
KR20050121891A (en) | 2005-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4068661B1 (en) | Navigation system, portable terminal device, and route guidance method | |
JP4646923B2 (en) | Navigation system and portable terminal device | |
JP5461065B2 (en) | Current position specifying device and current position specifying method | |
KR100493092B1 (en) | Navigation apparatus and method for calculating optimal path | |
JP4293917B2 (en) | Navigation device and intersection guide method | |
CN100414254C (en) | Device and method for calculating route from affset position to primary route, and its guide system | |
JP4480613B2 (en) | Navigation device | |
JP5148950B2 (en) | MAP DISPLAY DEVICE, MAP DISPLAY METHOD, COMPUTER PROGRAM, AND RECORDING MEDIUM | |
JP2010019759A (en) | Traveling lane detector for vehicle | |
JP2009500765A (en) | Method for determining traffic information and apparatus configured to perform the method | |
KR20150043780A (en) | Navigation apparatus having lane guidance function and method for performing the same | |
KR100678254B1 (en) | Navigation apparatus and method for guiding path by using multipath | |
JP4352031B2 (en) | Navigation system, terminal device, and map display method | |
JP4903649B2 (en) | Map display device and map display method | |
JP4619023B2 (en) | Car navigation system, navigation system | |
JP2012048345A (en) | On-vehicle device | |
KR100689512B1 (en) | Re-routing apparatus and method for finding multi path to original path from position detached oneself from the original path in navigation system | |
JP2007322304A (en) | Navigation device, and navigation method | |
JP2006308331A (en) | Method and device for supporting vehicle | |
JP4369900B2 (en) | Matching network data, matching network data creation method, navigation system having matching network data, route search server, and navigation terminal device | |
JP2008076366A (en) | Navigation apparatus, navigation method, and navigation program | |
JP4175654B2 (en) | Navigation system, portable terminal device, and map display method | |
JP5466752B2 (en) | Map display device, map display method, and computer program | |
US20050080553A1 (en) | Navigation system and controlling method for the motor vehicle | |
JP5244245B2 (en) | Map display device and map display method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130130 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20140128 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20150129 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20160128 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20170125 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20180130 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20190130 Year of fee payment: 13 |