KR20100056854A - 경로 탐색 방법 및 그를 이용한 네비게이션 시스템 - Google Patents

경로 탐색 방법 및 그를 이용한 네비게이션 시스템 Download PDF

Info

Publication number
KR20100056854A
KR20100056854A KR1020080115847A KR20080115847A KR20100056854A KR 20100056854 A KR20100056854 A KR 20100056854A KR 1020080115847 A KR1020080115847 A KR 1020080115847A KR 20080115847 A KR20080115847 A KR 20080115847A KR 20100056854 A KR20100056854 A KR 20100056854A
Authority
KR
South Korea
Prior art keywords
driving information
navigation device
navigation
route
memory
Prior art date
Application number
KR1020080115847A
Other languages
English (en)
Inventor
성용철
Original Assignee
엘지이노텍 주식회사
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 엘지이노텍 주식회사 filed Critical 엘지이노텍 주식회사
Priority to KR1020080115847A priority Critical patent/KR20100056854A/ko
Publication of KR20100056854A publication Critical patent/KR20100056854A/ko

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/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
    • 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
    • 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/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • 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/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • 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

Abstract

본 발명은 사용자의 경험에 기반하여 최적 경로를 탐색하는 경로 탐색 방법 및 그를 이용한 네비게이션 서버에 관한 것이다. 그 방법은, 복수의 제1 네비게이션 장치들에 의해 획득된 운행 정보를 수신하여 메모리에 저장하는 단계; 제2 네비게이션 장치로부터 경로 탐색 요청을 수신하는 단계; 메모리에 저장된 운행 정보 중 수신된 경로 탐색 요청에 대응되는 운행 정보를 검색하는 단계; 및 검색된 운행 정보를 제2 네비게이션 장치로 전송하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 따르면, 사용자들의 경험에 의해 획득된 운행 정보를 저장해 요청된 경로 탐색에 이용함으로써, 최적 경로를 실제 상황에 맞춰 보다 정확히 탐색하여 제공할 수 있으며, 사용자 입장에서 편리하고 원할한 최적 경로를 제공할 수 있다.
네비게이션(navigation), 경로탐색

Description

경로 탐색 방법 및 그를 이용한 네비게이션 시스템{Method for finding path and navigation system thereof}
본 발명은 네비게이션(navigation) 시스템에서의 경로 탐색 방법에 관한 것 이다.
일반적으로, 네비게이션 시스템은 선박, 항공기, 차량 등과 같은 각종 이동체에 탑재되며, 운전자에게 이동체의 현재 위치를 알려주고, 원하는 목적지까지의 최적 경로를 계산하며, 경로에 따라 운전자를 안내한다.
최근에는 GPS를 이용하는 네비게이션 시스템이 보편화되었으며, 이러한 네비게이션 시스템은 실제 도로나 건물, 시설물 등과 같은 지형지물에 대한 정보를 일정한 형식에 따라 수치적으로 나타낸 지리정보 데이터를 이동 단말기를 통해 정보 센터로부터 수신하거나, CD ROM과 같은 저장 매체에 저장된 것을 이용하여 현 위치에서 목적지까지의 최적 경로를 시각적으로 안내한다.
예를 들면, 네비게이션 시스템이 이동하게 되면 GPS 수신기를 통해 실시간으로 수신받는 위치 정보를 미리 확보한 지도 데이터에 매칭(Matching)시켜 이동체에 대한 목적지까지의 최적 경로를 화면을 통해 안내한다.
본 발명은 실제 사용자의 경험에 기반하여 보다 정확하고 빠른 최적 경로를 탐색하여 제공할 수 있도록 하는 경로 탐색 방법 및 이를 이용한 네비게이션 장치를 제공한다.
본 발명의 실시예에 따른 경로 탐색 방법은, 복수의 제1 네비게이션 장치들에 의해 획득된 운행 정보를 수신하여 메모리에 저장하는 단계; 제2 네비게이션 장치로부터 경로 탐색 요청을 수신하는 단계; 상기 메모리에 저장된 운행 정보 중 상기 수신된 경로 탐색 요청에 대응되는 운행 정보를 검색하는 단계; 및 상기 검색된 운행 정보를 상기 제2 네비게이션 장치로 전송하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 실시예에 따른 네비게이션 서버는, 복수의 제1 네비게이션 장치들에 의해 획득된 운행 정보를 수신하고, 제2 네비게이션 장치로부터 수신된 경로 탐색 요청에 대응되는 최적 경로에 관한 정보를 상기 제2 네비게이션 장치로 전송하는 데이터 송수신부; 상기 수신된 운행 정보를 저장하는 메모리; 및 상기 메모리에 저장된 운행 정보 중 상기 수신된 경로 탐색 요청에 대응되는 운행 정보를 검색하여 상기 최적 경로를 탐색하는 메모리검색부를 포함하는 것을 특징으로 한다.
본 발명의 실시예에 따른 고속 이미지 기록 방법은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현될 수 있다.
본 발명에 따르면, 사용자들의 경험에 의해 획득된 운행 정보를 저장해 요청된 경로 탐색에 이용함으로써, 최적 경로를 실제 상황에 맞춰 보다 정확히 탐색하여 제공할 수 있으며, 사용자 입장에서 편리하고 원할한 최적 경로를 제공할 수 있다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 경로 탐색 방법 및 그를 이용한 네비게이션 시스템에 관하여 상세히 설명한다.
도 1은 본 발명에 따른 네비게이션 시스템의 구성에 대한 일실시예를 블록도로 도시한 것으로, 도시된 네비게이션 시스템은 서버(100), 제1 네비게이션 장치(200) 및 제2 네비게이션 장치(300)를 포함하여 이루어진다.
제1 네비게이션 장치(200)는 상기 장치 사용자의 운행 정보를 획득하여 서버(100)로 전송한다. 즉, 제1 네비게이션 장치(200)는 특정 출발지로부터 도착지까지 실제 운행되는 차량에 설치되어, 상기 차량의 상기 출발지로부터 도착지까지의 운행 경로, 운행 거리, 운행 시간, 운행 일시 등을 포함하는 운행 정보를 획득하고, 상기 획득된 운행 정보를 서버(100)로 전송할 수 있다.
서버(100)는 제1 네비게이션 장치(200)로부터 전송되는 운행 정보를 수신하여 저장한다.
도 2를 참조하면, 제1 네비게이션 장치(200)는 GPS 수신부(206), 통신부(209), 저장부(212), 입력부(221), 그래픽처리부(215), 표시부(218) 및 제어 부(203)를 포함하여 구성될 수 있다.
GPS 수신부(206)는 위성을 통해 GPS 신호를 수신하고 이 신호로부터 자신의 위치를 계산한다. 통신부(209)는 제2 네비게이션 장치(300) 또는 서버(100)와 상기 운행 정보 등의 데이터를 송수신하며, 이는 CDMA/GSM와 WCDMA과 같은 장거리 무선통신을 수행하는 무선 모뎀부, 블루투스(bluetooth), 지그비(Zigbee), Wlan과 같은 근거리 무선통신을 수행하는 무선통신부 또는 유선통신부 중의 어느 하나를 포함하여 구성될 수 있다. 이때, 상기 유선통신부는 이동메모리 장치와 데이터 케이블을 통해 파일을 송수신할 수 있으며, 상기 이동 메모리 장치는 USB 메모리 등을 포함하며, 상기 데이터 케이블은 USB, RS-232 등을 포함할 수 있다.
그에 따라, 제1 네비게이션 장치(200)는 상기 통신부(209)를 이용하여 상기 획득된 운행 정보를 서버(100)로 전송할 수 있다. 좀 더 구체적으로, 제1 네비게이션 장치(200)는 상기 무선 모뎀부를 이용한 장거리 무선통신을 통해 상기 운행 정보를 서버(100)로 전송하거나, 상기 무선통신부를 이용한 근거리 무선통신을 통해 상기 운행 정보를 서버(100)로 전송할 수 있다. 또한, 제1 네비게이션 장치(200)는 상기 무선통신부 또는 유선통신부를 통해 연결된 PC 등과 같은 데이터 전달을 위한 디바이스로 상기 운행 정보를 전송하고, 상기 데이터 전달 디바이스가 유무선 인터넷 등을 이용하여 상기 전달받은 운행 정보를 서버(100)로 전송할 수도 있다.
저장부(212)는 상기 획득된 운행 정보를 저장할 수 있다. 이 경우, 제1 네비게이션 장치(200)의 사용자는 이전에 자신이 운행하였던 운행 정보를 저장부(212)로부터 검색하여, 운행 경로를 선택할 수 있다. 예를 들어, 사용자가 출발지로부터 도착지까지 차량을 운행한 후 운행 정보가 저장부(212)에 저장되어 있는 경우, 상기 도착지로부터 상기 출발지로 되돌아가기 위한 경로로서 저장부(212)에 저장된 운행 정보를 이용할 수 있다.
입력부(221)는 다수의 문자 또는 숫자키를 구비하여 사용자로부터 경로 탐색, 운행 정보의 저장 또는 전송 등에 대한 요청을 입력받으며, 그래픽처리부(215)는 지도 이미지 데이터 또는 저장부(212)에 저장된 운행 정보가 표시부(218)에 디스플레이되도록 처리한다.
제어부(203)는 제1 네비게이션 장치(200)의 구성 요소들을 제어하며, GPS 수신부(206)를 통해 수신한 위치 정보를 이용하여 상기 운행 정보를 생성한다.
도 1에 도시된 바와 달리, 상기 운행 정보를 획득하여 서버(100)로 전송하는 제1 네비게이션 장치(200)는 복수 개인 것이 바람직하다. 즉, 복수의 제1 네비게이션 장치들이 각각 실제 운행 기록으로부터 운행 정보를 획득한 후 서버(100)로 전송하고, 서버(100)는 상기 복수의 제1 네비게이션으로부터 각각 전송되는 운행 정보들을 수신하여 저장하는 것이 바람직하다. 이와 같이, 서버(100)에 저장되는 운행 정보의 양, 즉 서버(100)에 상기 운행 정보를 전송하는 제1 네비게이션의 수가 증가할 수록 본 발명에 따른 네비게이션 시스템의 사용자에게 보다 정확한 경로 탐색 결과를 제공할 수 있다.
제2 네비게이션 장치(300)는 사용자의 입력에 대응하는 경로 탐색 요청을 서버(100)로 전송한다. 상기 서버(100)로 전송되는 경로 탐색 요청은 사용자가 탐색하고자 하는 경로의 출발지 및 도착지에 관한 정보와 경로 탐색 일시에 대한 정보 를 포함할 수 있다. 또한, 제2 네비게이션 장치(300)는 도 2에 도시된 제1 네비게이션 장치(200)의 구성에 대한 실시예와 동일하게 구성될 수 있다.
서버(100)는 상기 제2 네비게이션 장치(300)로부터 입력된 경로 탐색 요청에 대응하여, 상기 저장된 운행 정보를 이용해 상기 경로 탐색 요청의 출발지로부터 도착지까지의 최적 경로를 탐색하여 제2 네비게이션 장치(300)로 전송한다.
또한, 본 발명에 따른 또 다른 실시예로서, 제1 네비게이션 장치(200)는 상기 획득된 운행 정보를 제2 네비게이션 장치(300)로 직접 전송할 수도 있으며, 이 경우 도 2에 도시된 통신부(209)를 이용하여 장거리 무선통신, 근거리 무선 통신 또는 유선 통신을 통해 제1 네비게이션 장치(200)와 제2 네비게이션 장치(300)가 데이터를 송수신할 수 있다.
이하에서는, 도 3 내지 도 6을 참조하여 상기 제1 네비게이션 장치(200)의 운행 정보 획득 방법 및 상기 서버(100)의 경로 탐색 방법에 대한 실시예를 보다 상세히 설명한다.
도 3은 네비게이션 서버(100)의 구성에 대한 일실시예를 블록도로 도시한 것으로, 도시된 서버(100)는 데이터송수신부(110), 메모리(120) 및 메모리검색부(130)를 포함하여 이루어진다. 도 3에 도시된 서버(100)의 동작을 도 6에 도시된 본 발명에 따른 경로 탐색 방법에 대한 일실시예를 나타내는 흐름도와 결부시켜 설명하기로 한다.
먼저, 데이터송수신부(110)는 제1 네비게이션 장치(200)에 의해 획득된 운행 정보를 수신한다(400 단계).
도 3 및 도 4를 참조하여, 상기 400 단계에서 제1 네비게이션 장치(200)에 의해 획득되는 운행 정보에 대한 실시예들을 설명한다. 도 4는 네비게이션 A, B, C, D를 각각 장착한 4명의 사용자 차량들의 출발지(S)에서 도착지(E)까지 운행 경로를 나타낸 것이다.
즉, 네비게이션 A를 장착한 차량의 사용자는 S(출발지)~a, a~c, c~d, d~e, e~h, h~E(도착지)의 경로로 운행하였으며, 네비게이션 B를 장착한 차량의 사용자는 S(출발지)~a, a~c, c~e, e~f, f~h, h~E(도착지)의 경로로 운행하였다. 또한, 네비게이션 C를 장착한 차량의 사용자는 S(출발지)~a, a~b, b~d, d~g, g~h, h~E(도착지)의 경로로 운행하였으며, 네비게이션 D를 장착한 차량의 사용자는 S(출발지)~b, b~c, c~d, d~g, g~i, i~E(도착지)의 경로로 운행하였다.
이 경우, 상기 네비게이션 A, B, C, D 각각에 의해 획득되는 운행 정보는 도 5에 도시된 테이블과 같을 수 있다. 즉, 각 네비게이션에서 획득된 운행 정보는 출발지(S)로부터 도착지(E)까지의 구간을 복수의 중간 구간들로 분할하여, 상기 복수의 중간 구간들 각각에 대한 운행 거리 및 운행 시간을 포함할 수 있다.
또한, 본 발명에 따른 일실시예로서, 도 5에 도시된 바와 같이 각각의 네비게이션에서 획득된 운행 정보는 운행 일시에 대한 정보를 포함할 수 있으며, 상기 운행 일시는 사용자의 운행 년도, 월, 일, 시간(예를 들어, 출발 시간, 도착 시간 또는 출발 시간과 도착 시간의 중간 시간), 요일, 특정 공휴일의 표시 등을 포함할 수 있다.
예를 들어, 상기 네비게이션 A를 장착한 사용자의 경우, 목요일이자 설날인 2008년 2월 7일 10시에 출발지(S)를 출발하여, 5 km의 구간(S~a)를 10분 운행하고, 7.5 km의 구간(a~c)를 12분 운행하고, 4 km의 구간(c~d)를 8분 운행하고, 4.5 km의 구간(d~e)를 11분 운행하고, 10 km의 구간(e~h)를 25분 운행하고, 4 km의 구간(h~E)를 15분 운행하여 도착지(E)에 도착하였다는 정보가 상기 네비게이션 A에서 획득된 운행 정보에 포함될 수 있다.
도 5에 도시된 바와 같은 복수의 네비게이션들 각각에서 획득된 운행 정보들은 상기 복수의 네비게이션들 각각로부터 서버(100)의 데이터송수신부(110)로 전송된다.
데이터송수신부(110)가 수신한 상기 운행 정보는 메모리(120)에 저장된다(410 단계).
데이터송수신부(110)가 제2 네비게이션 장치(300)로부터 전송된 경로 탐색 요청을 수신하면(420 단계), 제어부(130)는 메모리(120)에 저장된 운행 정보들 중 상기 경로 탐색 요청에 대응되는 운행 정보를 검색한다(430 단계).
예를 들어, 제어부(130)는 상기 수신된 경로 탐색 요청과 일치하는 출발지와 도착지를 가지는 운행 정보를 메모리(120)에 저장된 운행 정보들 중에서 검색하여 추출하고, 상기 추출된 운행 정보들 중 출발지에서 도착지까지 운행 시간이 최소인 운행 정보를 다시 추출하여 최적 경로로서 이용할 수 있다.
또한, 도 5에 도시된 바와 같이 메모리(120)에 저장된 운행 정보가 운행 일시에 대한 정보를 포함하는 경우, 제어부(130)는 상기 수신된 경로 탐색 요청과 일치하는 출발지와 도착지를 가지는 운행 정보를 메모리(120)에 저장된 운행 정보들 중에서 검색하여 추출하고, 상기 추출된 운행 정보 중 상기 경로 탐색 요청의 일시에 대응되는 운행 일시를 가지는 운행 정보를 추출한 후, 상기 추출된 운행 정보들 중 출발지에서 도착지까지 운행 시간이 최소인 운행 정보를 다시 추출하여 최적 경로로서 이용할 수도 있다.
예를 들어, 도 5를 참조하면, 제2 네비게이션 장치(300)로부터 2009년 1월 26일(월요일, 설날)에 출발지(S)로부터 도착지(E)까지의 경로 탐색 요청이 수신되는 경우, 제어부(130)는 메모리(120)에 저장된 운행 정보 중 출발지(S)로부터 도착지(E)까지의 운행 정보인 도 5에 도시된 바와 같은 운행 정보들을 우선 메모리(120)로부터 추출하고, 상기 경로 탐색 요청의 일시에 대응되는 설날에 운행한 운행 정보인 네비게이션 A 및 D에 의해 획득된 운행 정보를 추출할 수 있다. 또한, 제어부(130)는 네비게이션 A 및 D에 의해 획득된 운행 정보들 중 총 운행 시간이 보다 짧은 네비게이션 D에 의해 획득되어 저장된 운행 정보를 최적 경로로서 이용할 수 있다.
또한, 상기한 바와 같이 메모리(120)에 저장된 운행 정보가 출발지(S)로부터 도착지(E)까지의 구간을 복수의 중간 구간들로 분할하여 상기 복수의 중간 구간들 각각에 대한 운행 거리 및 운행 시간을 포함하는 경우, 제어부(130)는 서로 다른 네비게이션 장치로부터 획득된 운행 정보의 중간 구간들을 포함하는 경로를 최적 경로로 결정할 수도 있다. 예를 들어, 상기에서 설명한 경우에 있어, 제어부(130)는 S(출발지)~a, a~c, c~d, d~g, g~i, i~E(도착지)로 연결된 경로를 최단 시간을 가지는 최적의 경로로 결정할 수도 있다.
제어부(130)는 상기 430 단계에서 메모리(120)로부터 검색된 운행 정보를 이용하여 최적 경로를 결정하고, 상기 최적 경로에 대한 정보를 데이터송수신부(110)를 통해 경로 탐색을 요청한 제2 네비게이션 장치(300)로 전송한다(440 단계).
상기 제2 네비게이션 장치(300)로 전송되는 최적 경로 정보는 상기 430 단계에서 검색된 운행 정보를 모두 포함할 수 있으며, 그와 달리 상기 검색된 운행 정보에 따른 운행 경로만을 포함할 수도 있다. 바람직하게는, 상기 제2 네비게이션 장치(300)로 전송되는 최적 경로 정보는 상기 운행 정보에 포함된 중간 구간들의 운행 거리 및 운행 시간을 포함하여, 제2 네비게이션 장치(300)의 사용자가 보다 세밀한 구간에 대한 정보를 제공받도록 한다.
한편, 본 발명에 따른 경로 탐색 방법은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.
도 1은 본 발명에 따른 네비게이션 시스템의 구성에 대한 일실시예를 나타내는 블록도이다.
도 2는 도 1의 제1 네비게이션 장치의 구성에 대한 일실시예를 나타내는 블록도이다.
도 3은 도 1의 네비게이션 서버의 구성에 대한 일실시예를 나타내는 블록도이다.
도 4 및 도 5는 도 1의 제1 네비게이션 장치에 의해 획득되는 운행 정보에 대한 실시예들을 설명하기 위한 도면들이다.
도 6은 본 발명에 따른 경로 탐색 방법에 대한 일실시예를 나타내는 흐름도이다.

Claims (11)

  1. 복수의 제1 네비게이션 장치들에 의해 획득된 운행 정보를 수신하여 메모리에 저장하는 단계;
    제2 네비게이션 장치로부터 경로 탐색 요청을 수신하는 단계;
    상기 메모리에 저장된 운행 정보 중 상기 수신된 경로 탐색 요청에 대응되는 운행 정보를 검색하는 단계; 및
    상기 검색된 운행 정보를 상기 제2 네비게이션 장치로 전송하는 단계를 포함하는 경로 탐색 방법.
  2. 제1항에 있어서,
    상기 제1 네비게이션 장치의 출발지와 도착지 사이 구간은 복수의 중간 구간들로 분할되며,
    상기 운행 정보는
    상기 복수의 중간 구간들 각각에 대한 상기 제1 네비게이션 장치의 운행 거리 및 운행 시간을 포함하는 경로 탐색 방법.
  3. 제2항에 있어서, 상기 운행 정보 검색 단계는
    상기 메모리에 저장된 운행 정보 중 상기 경로 탐색 요청의 출발지와 도착지에 대응되는 운행 정보를 추출하는 단계; 및
    상기 추출된 운행 정보에 포함된 중간 구간들의 운행 거리 및 운행 시간에 기반하여 최적 경로를 결정하는 단계를 포함하는 경로 탐색 방법.
  4. 제1항에 있어서, 상기 운행 정보는
    상기 제1 네비게이션 장치의 운행 일시를 포함하는 경로 탐색 방법.
  5. 제4항에 있어서, 상기 운행 정보 검색 단계는
    상기 메모리에 저장된 운행 정보 중 상기 경로 탐색 요청의 일시에 대응되는 운행 일시를 포함하는 운행 정보를 추출하는 단계를 포함하는 경로 탐색 방법.
  6. 제5항에 있어서,
    상기 제1 네비게이션 장치의 출발지와 도착지 사이 구간은 복수의 중간 구간들로 분할되며, 상기 운행 정보는 상기 복수의 중간 구간들 각각에 대한 상기 제1 네비게이션 장치의 운행 거리 및 운행 시간을 포함하고,
    상기 운행 정보 검색 단계는
    상기 추출된 운행 정보에 포함된 중간 구간들의 운행 거리 및 운행 시간에 기반하여 최적 경로를 결정하는 단계를 더 포함하는 경로 탐색 방법.
  7. 제1항에 있어서,
    상기 제1 네비게이션 장치에 의해 획득된 상기 운행 정보는 상기 제1 네비게 이션으로터 상기 제2 네비게이션으로 전송되는 경로 탐색 방법.
  8. 제1항 내지 제7항 중 어느 한 항에 기재된 방법을 구현하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
  9. 복수의 제1 네비게이션 장치들에 의해 획득된 운행 정보를 수신하고, 제2 네비게이션 장치로부터 수신된 경로 탐색 요청에 대응되는 최적 경로에 관한 정보를 상기 제2 네비게이션 장치로 전송하는 데이터 송수신부;
    상기 수신된 운행 정보를 저장하는 메모리; 및
    상기 메모리에 저장된 운행 정보 중 상기 수신된 경로 탐색 요청에 대응되는 운행 정보를 검색하여 상기 최적 경로를 탐색하는 제어부를 포함하는 네비게이션 서버.
  10. 제9항에 있어서, 상기 운행 정보는
    상기 제1 네비게이션 장치의 운행 거리, 운행 시간 및 운행 일시에 대한 정보를 포함하는 네비게이션 서버.
  11. 제9항에 있어서,
    상기 제1 네비게이션 장치의 출발지와 도착지 사이 구간은 복수의 중간 구간들로 분할되며, 상기 운행 거리 및 운행 시간은 상기 복수의 중간 구간들 각각에 대한 상기 제1 네비게이션 장치의 운행 거리 및 운행 시간을 포함하는 네비게이션 서버.
KR1020080115847A 2008-11-20 2008-11-20 경로 탐색 방법 및 그를 이용한 네비게이션 시스템 KR20100056854A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080115847A KR20100056854A (ko) 2008-11-20 2008-11-20 경로 탐색 방법 및 그를 이용한 네비게이션 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080115847A KR20100056854A (ko) 2008-11-20 2008-11-20 경로 탐색 방법 및 그를 이용한 네비게이션 시스템

Publications (1)

Publication Number Publication Date
KR20100056854A true KR20100056854A (ko) 2010-05-28

Family

ID=42280794

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080115847A KR20100056854A (ko) 2008-11-20 2008-11-20 경로 탐색 방법 및 그를 이용한 네비게이션 시스템

Country Status (1)

Country Link
KR (1) KR20100056854A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101275694B1 (ko) * 2011-08-30 2013-06-18 성균관대학교산학협력단 클라우드 기반의 차량통신을 활용한 경로 설정 방법, 장치 및 시스템
KR20170046929A (ko) * 2015-10-22 2017-05-04 현대자동차주식회사 내비게이션 서비스 제공 시스템 및 제공 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101275694B1 (ko) * 2011-08-30 2013-06-18 성균관대학교산학협력단 클라우드 기반의 차량통신을 활용한 경로 설정 방법, 장치 및 시스템
KR20170046929A (ko) * 2015-10-22 2017-05-04 현대자동차주식회사 내비게이션 서비스 제공 시스템 및 제공 방법

Similar Documents

Publication Publication Date Title
EP3209970B1 (en) Alternative routes
CN106537091B (zh) 使用电子地图数据来重构路线
EP2867617B1 (en) Generating alternative routes
EP2604975A2 (en) Method and system for creating indoor and outdoor linked path
US20100305842A1 (en) METHOD AND APPARATUS TO FILTER AND DISPLAY ONLY POIs CLOSEST TO A ROUTE
CN102037324A (zh) 沿路线搜索兴趣点
KR101970920B1 (ko) 실내 측위 방법 및 이를 이용한 주차 경로 안내 방법
CN102449439A (zh) 沿返回路线搜索兴趣点
US20030083812A1 (en) Road status data providing system
CN104567908A (zh) 一种可离线野外行车的地图导航方法
CN101509776A (zh) 多目标行程规划导航系统及其方法
US20040044470A1 (en) Method for route guidance, and terminal equipment and central apparatus for use therein
KR20060041101A (ko) 다중경로를 이용하여 경로를 안내하는 네비게이션 장치 및방법
JP2018022398A (ja) 経路同定装置、経路同定システム及び経路同定方法
CN103968850A (zh) 更新兴趣点引导信息的方法及装置
JP5016627B2 (ja) 車載機器、情報通信システム、車載機器の通信制御方法およびプログラム
JP2006275837A (ja) ナビゲーションサーバ、その制御方法及び制御プログラム、ナビゲーション端末及び方法、並びにナビゲーションシステム及びその制御方法
JP2005069967A5 (ko)
KR20100056854A (ko) 경로 탐색 방법 및 그를 이용한 네비게이션 시스템
AU2007344022A1 (en) Method for sensing covering state according to velocity and system for providing traffic information using the same method
JP2006250879A (ja) カーナビゲーションシステム及びプログラム
JP2005214783A (ja) ナビゲーション装置及び施設マーク表示方法
JP6121103B2 (ja) 情報処理装置、端末装置、サーバ、情報処理システム、情報処理方法および情報処理プログラム
CN1940480B (zh) 定位系统上的危险区域引导方法
JP4795862B2 (ja) 無線通信システムおよびその管理センタ

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application