KR20050050361A - 사용자 선호 구간을 고려한 경로 안내를 위한 네비게이션시스템 및 방법 - Google Patents

사용자 선호 구간을 고려한 경로 안내를 위한 네비게이션시스템 및 방법 Download PDF

Info

Publication number
KR20050050361A
KR20050050361A KR1020030084076A KR20030084076A KR20050050361A KR 20050050361 A KR20050050361 A KR 20050050361A KR 1020030084076 A KR1020030084076 A KR 1020030084076A KR 20030084076 A KR20030084076 A KR 20030084076A KR 20050050361 A KR20050050361 A KR 20050050361A
Authority
KR
South Korea
Prior art keywords
information
path
user preference
section
route
Prior art date
Application number
KR1020030084076A
Other languages
English (en)
Other versions
KR100605944B1 (ko
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 KR1020030084076A priority Critical patent/KR100605944B1/ko
Publication of KR20050050361A publication Critical patent/KR20050050361A/ko
Application granted granted Critical
Publication of KR100605944B1 publication Critical patent/KR100605944B1/ko

Links

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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • 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)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Automation & Control Theory (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)

Abstract

본 발명은 네비게이션 시스템에 있어서, 외부로부터 이동 단말을 통해 수신한 경로 정보 데이터와 자체 감지된 센서 데이터를 비교하여 상기 이동체가 해당 경로를 이탈하는지를 판단하고, 이탈이 감지되면 일정 횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간으로 등록하는 네비게이션 단말과, 상기 이동 단말로부터 출발지/목적지 정보를 수신하고, 상기 이동 단말을 통해 상기 네비게이션 단말에 등록된 사용자 선호 구간 정보를 수신하며, 외부 교통 정보 서버로부터 교통 정보를 수신하여 출발지에서 목적지까지의 제1 경로를 계산하고, 상기 제1 경로 계산 결과와 상기 수신한 사용자 선호 구간 정보와 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하고 상기 제2 경로 계산 결과에 대응된 경로 정보 데이터를 상기 이동 단말로 제공하는 정보 센터로 구성된다. 따라서 이와 같은 본 발명은 사용자가 자주 이용하거나 좋아하는 구간을 미리 사용자 선호 구간으로 등록하고, 경로 안내 요구 시 사용자 선호 구간을 고려한 경로를 안내하여 사용자가 평소 자주 이용하거나 좋아하는 구간이 반영된 경로를 제공받을 수 있도록 한다.

Description

사용자 선호 구간을 고려한 경로 안내를 위한 네비게이션 시스템 및 방법{NAVIGATION SYSTEM AND METHOD FOR GUIDE PATH CONSIDERED USER FREFERENCE}
본 발명은 네비게이션 시스템에 관한 것으로, 특히 네비게이션 시스템에서 경로 안내 방법에 관한 것이다.
선박, 항공기, 차량 등과 같은 각종 이동체에는 통상적으로 네비게이션 시스템(navigation system)이 탑재되어 이용되고 있다. 네비게이션 시스템은 GPS(Global Positioning System)에 속하는 복수개의 인공위성으로부터 위도, 경도, 고도 등을 나타내는 전파를 수신하여 이동체의 현재 위치를 계산한다. 그리고 미리 저장된 지도 데이터를 이용하여 현재 위치가 포함되는 지도 정보를 디스플레이한다. 즉, 통상의 네비게이션 장치는 GPS로부터 수신된 정보를 이용하여 이동체의 현재 이동속도, 운전자가 주행 전에 설정한 이동경로 및 목적지까지의 최적경로를 화면상에 표시하여 주는 등 주행에 필요한 각종 정보를 운전자에게 제공한다.
도 1은 통상적인 네비게이션 시스템에 대한 구성도이다. 도 1을 참조하면, 통상적인 네비게이션 시스템은 네비게이션 단말(20), 이동 단말(30), 정보 센터(50), 교통 정보 서버(60)로 구성된다. 도 1에서는 네비게이션 단말(20) 및 이동 단말(30)이 차량에 탑재된 경우에 대한 예를 도시하고 있다.
이동 단말(일명, 휴대폰)(30)은 GPS 위성(10)과 무선망(40)과 통신 수행하며, 운전자와의 인터페이스 역할을 한다. 예를 들어 차량 운전자가 출발지부터 목적지까지의 최적 경로 정보 등을 요청하면 이동 단말(30)은 무선망(40)을 통해 출발지/목적지 정보를 제공하고, 출발지/목적지 정보에 대응된 경로 정보를 수신하여 네비게이션 단말(20)에 전달한다.
네비게이션 단말(일명, navigation kit)(20)은 이동 단말(20)로부터 전달된 경로 정보를 이용하여 운전자에게 경로 안내를 한다. 즉, 네비게이션 단말(20)은 경로 정보를 이용하여 운전자에게 이동체의 현재 위치 정보 및 주행 정보를 제공한다.
정보 센터(50)는 지도 데이터를 저장하며, 외부 정보센터로부터 실시간 교통정보를 수신하거나 자체적으로 수집하여 관리하고, 이동 단말(30)로부터 출발지/목적지 정보를 수신한다. 이러한 정보 센터(50)는 수신된 출발지/목적지 정보와 교통 정보 및 미리 저장된 지도 데이터를 이용하여 경로를 계산하고, 계산된 경로 정보를 이동 단말(30)에 전송한다. 이때 정보 센터(50)는 경로 정보를 소정의 데이터 포맷(예컨대 RGI(Roue Guidance Information) 데이터)으로 구성하여 무선망(40)을 통해 이동 단말(30)에 전달하게 된다.
도 2는 종래 네비게이션 시스템의 경로 안내 방법에 대한 처리 흐름도이다. 이하 도 1 및 도 2를 참조하여 종래 네비게이션 시스템의 경로 안내 방법을 설명한다.
먼저 사용자가 소정 출발지에서 목적지까지의 최적 경로 정보를 획득하기 위해 이동 단말(30)에 출발지/목적지를 입력하면, 이동 단말(30)은 105단계에서 무선망(40)을 통해 정보 센터(50)로 출발지/목적지 정보를 전송한다. 그러면 정보 센터(50)는 110단계에서 교통 정보 서버(60)로부터 제공받은 실시간 교통정보와 미리 저장된 지도 데이터 등을 이용하여 출발지에서 목적지까지의 최적 경로를 계산한다. 그리고 정보 센터(50)는 120단계로 진행하여 최적 경로 계산 결과를 RGI 데이터로 생성한다. 이때 RGI 데이터에는 링크 단위의 주행 정보로서 예컨대 링크번호, 주행거리, 도로 종류, 주행정보 등이 포함된다. 이러한 RGI 데이터를 생성한 후 정보 센터(50)는 125단계에서 생성된 RGI 데이터를 무선망(40)을 통해 이동 단말(30)에 전송한다. 이동 단말(30)은 130단계에서 정보 센터(50)로부터 무선망(40)을 통해 수신된 RGI 데이터를 네비게이션 단말(20)에 전달한다. 그러면 네비게이션 단말(20)은 135단계에서 수신된 RGI 데이터를 이용하여 경로 안내를 수행한다. 즉, 네비게이션 단말(20)은 RGI 데이터와 자체 수집된 센서 데이터(sensor data)를 비교하여 이동체의 현재 위치를 추적(tracking)하고, 그 결과에 따른 경로를 안내한다.
전술한 바와 같은 종래 네비게이션 시스템의 경로 안내 방법은 도로의 교통 상황 등을 고려하여 출발지부터 목적지까지 최적의 경로를 제공하지만 사용자가 평소 자주 이용하거나 좋아하는 구간을 고려하지는 않는다. 따라서 이러한 종래 네비게이션 시스템의 경로 안내 방법은 사용자가 자주 이용하거나 좋아하는 구간을 고려한 경로 안내를 수행하지 못하는 단점이 있다.
따라서 본 발명의 목적은 사용자가 자주 이용하거나 좋아하는 구간을 고려한 경로를 안내하는 네비게이션 시스템 및 방법을 제공하는 데 있다.
상기한 목적에 따라, 본 발명은 네비게이션 시스템에 있어서, 외부로부터 이동 단말을 통해 수신한 경로 정보 데이터와 자체 감지된 센서 데이터를 비교하여 상기 이동체가 해당 경로를 이탈하는지를 판단하고, 이탈이 감지되면 일정 횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간으로 등록하는 네비게이션 단말과, 상기 이동 단말로부터 출발지/목적지 정보를 수신하고, 상기 이동 단말을 통해 상기 네비게이션 단말에 등록된 사용자 선호 구간 정보를 수신하며, 외부 교통 정보 서버로부터 교통 정보를 수신하여 출발지에서 목적지까지의 제1 경로를 계산하고, 상기 제1 경로 계산 결과와 상기 수신한 사용자 선호 구간 정보와 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하고 상기 제2 경로 계산 결과에 대응된 경로 정보 데이터를 상기 이동 단말로 제공하는 정보 센터로 구성된다.
또한 본 발명은 네비게이션 시스템에서 경로 안내 방법에 있어서, 네비게이션 단말이 이동 단말을 통해 외부로부터 수신한 경로 정보 데이터와 자체 감지된 센서 데이터를 비교하여 상기 이동체의 경로를 안내하고, 상기 이동체가 상기 경로 정보 데이터의 경로를 이탈하는지를 판단하는 제1 과정과, 경로 이탈이 감지되면 일정 횟수 이상 같은 구간에서 이탈하는지를 판단하여 일정횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간 정보로 저장하는 제2 과정과, 정보 센터가 상기 네비게이션 단말과 연결된 이동 단말을 통해 출발지/목적지 정보와 상기 저장된 사용자 선호 구간 정보를 수신하고, 외부 교통 정보 서버로부터 교통 정보를 수신하는 제3 과정과, 상기 출발지/목적지 정보와 상기 교통정보를 이용하여 출발지에서 목적지까지의 제1 경로를 계산하는 제4 과정과, 상기 제1 경로 계산 결과와 상기 수신된 사용자 선호 구간 정보를 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하는 제5 과정과, 상기 제2 경로 계산 결과에 대응된 경로 정보 데이터를 생성하여 상기 이동 단말로 제공하는 제6 과정으로 이루어진다.
이하 본 발명의 바람직한 실시 예들을 첨부한 도면을 참조하여 상세히 설명한다. 도면들 중 동일한 구성요소들은 가능한 한 어느 곳에서든지 동일한 부호들로 나타내고 있음에 유의해야 한다. 또한 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.
본 발명에서는 운전자가 자주 이용하거나 좋아하는 구간을 사용자 선호 구간으로 등록하고, 경로 안내 요구 시 미리 등록된 사용자 선호 구간을 고려한 경로를 안내하여 운전자가 좀더 편리하게 경로 안내를 받을 수 있도록 한다.
이를 위해 본 발명의 제1 실시 예에서는 네비게이션 단말이 이동체 즉, 차량의 이탈 시 이탈 구간을 저장하였다가 일정횟수 이상 같은 구간에서 이탈한 경우 이탈구간을 사용자 선호 구간으로 등록한다.
도 3은 본 발명의 제1 실시 예에 따른 네비게이션 단말(200a)의 블록 구성도이다. 먼저 도 3을 참조하여 본 발명의 제1 실시 예에 따른 네비게이션 단말(200a)의 구성 및 동작을 설명한다.
도 3을 참조하면, 본 발명의 제1 실시 예에 따른 네비게이션 단말(200a)은 단말 인터페이스부(62), 센서부(64), 위치 추적부(66), 사용자 선호 구간 판단부(68), 사용자 선호 구간 저장부(70), 경로 안내부(72)로 구성된다.
단말 인터페이스부(62)는 이동 단말과 연결되며 외부로부터 이동 단말에 수신된 RGI 데이터를 위치 추적부(64)로 전달한다.
센서부(64)는 자이로 센서, 가속도계, GPS 모듈 등을 포함하여 구성되며, 이동체(차량)의 현재 위치, 현재 주행 속도 등을 감지하고, 이에 대한 센서 데이터를 위치 추적부(64)로 출력한다.
위치 추적부(66)는 단말 인터페이스부(62)를 통해 전달된 RGI 데이터와 센서부(64)로부터 입력되는 센서 데이터를 비교하여 이동체의 현재 위치를 추적하고 그 결과에 따른 경로 안내 정보를 경로 안내부(72)를 통해 출력한다. 또한 위치 추적부(66)는 위치 추적 결과 이동체가 RGI 데이터에 대응된 경로를 이탈하는지를 판단하여 이탈이 감지되면 그 이탈 구간에 대한 정보(예컨대 이탈 시작 노드부터 이탈 끝 노드까지의 경로 정보 등)를 사용자 선호 구간 판단부(68)로 전달한다.
사용자 선호 구간 판단부(68)는 위치 추적부(66)로부터 전달되는 이탈 구간 정보를 저장하고, 이동체가 일정 횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간으로 등록하고, 이렇게 등록된 사용자 선호 구간 정보를 사용자 선호 구간 저장부(70)에 저장한다.
도 4는 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간 등록 과정에 대한 처리 흐름도이다. 이하 도 3 및 도 4를 참조하여 본 발명의 실시 예에 따른 네비게이션 시스템에서사용자 선호 구간을 등록 과정을 상세히 설명한다.
먼저 사용자가 소정 출발지에서 목적지까지의 최적 경로 정보를 획득하기 위해 이동 단말(300a)에 출발지/목적지를 입력하면, 이동 단말(300a)은 205단계에서 무선망을 통해 정보 센터(500a)로 출발지/목적지 정보를 전송한다. 그러면 정보 센터(500a)는 교통 정보 서버(600a)로부터 제공받은 실시간 교통정보와 미리 저장된 지도 데이터 등을 이용하여 215단계에서 출발지에서 목적지까지의 최적 경로를 계산한다. 그리고 정보 센터(500a)는 220단계로 진행하여 최적 경로 계산 결과를 RGI 데이터로 생성한다. 이때 RGI 데이터에는 링크 단위의 주행 정보로서 예컨대 링크번호, 주행거리, 도로 종류, 주행정보 등이 포함된다. 이러한 RGI 데이터를 생성한 후 정보 센터(500a)는 225단계에서 생성된 RGI 데이터를 무선망을 통해 이동 단말(300a)에 전송한다. 이동 단말(300a)은 단계에서 정보 센터(500a)로부터 무선망을 통해 수신된 RGI 데이터를 네비게이션 단말(200a)에 전달한다. 그러면 네비게이션 단말(200a)는 235단계에서 RGI 데이터와 자체 수집된 센서 데이터를 이용하여 이동체의 현재 위치를 추적한다. 그리고 네비게이션 단말(200a)는 240단계에서 위치 추적 결과 이동체가 RGI 데이터에 대응된 경로를 이탈하는지를 판단한다. 네비게이션 단말(200a)은 경로 이탈이 감지되면 245단계에서 그 이탈 구간에 대한 정보(예컨대 이탈 시작 노드부터 이탈 끝 노드까지의 경로 정보 등)를 저장한다. 그리고 네비게이션 단말(200a)은 250단계에서 이동체가 일정 횟수 이상 같은 구간에서 이탈하는지를 판단한다. 네비게이션 단말(200a)은 이동체가 일정 횟수 이상 같은 구간에서 이탈하지 않으면 235단계로 되돌아간다. 그러나 네비게이션 단말(200a)는 이동체가 일정 횟수 이상 같은 구간에서 이탈하면 255단계에서 그 이탈 구간을 사용자 선호 구간으로 등록 및 저장한다.
본 발명의 제1 실시 예에서는 전술한 바와 같이 네비게이션 단말(200a)에 사용자 선호 구간이 등록되면 정보 센터가 사용자 선호 구간을 반영한 경로를 계산하고 그 결과에 따른 경로 안내 정보를 제공한다.
도 5는 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 정보 센터의 블록 구성도이다. 이하 도 5를 참조하여 본 발명의 제1 실시 예에 따른 정보 센터(500a)의 구성 및 동작을 설명한다.
수신부(82)는 이동 단말(300a)로부터 전송된 출발지/목적지 정보와 사용자 선호 구간 정보를 수신하고, 교통 정보 서버(600a)로부터 교통 정보 등을 수신한다. 이러한 수신부(82)는 수신된 출발지/목적지 정보와 교통 정보를 제1 경로 계산부(84)로 전달하고, 수신된 사용자 선호 구간 정보를 제2 경로 계산부(86)로 전달한다.
지도 데이터 저장부(84)는 지도 데이터를 저장한다.
제1 경로 계산부(86)는 수신된 출발지/목적지 정보와 실시간 교통정보 및 미리 저장된 지도 데이터 등을 이용하여 출발지에서 목적지까지의 최적 경로 즉, 제1 경로를 계산하고 그 결과를 제2 경로 계산부(88)로 전달한다.
제2 경로 계산부(88)는 수신부(82)에 수신된 사용자 선호 구간 정보와 계산된 제1 경로 정보를 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산한다.
송신부(90)는 사용자 선호 구간을 고려한 제2 경로에 대한 계산 결과를 RGI 데이터로 생성하여 이동 단말(300a)에 송신한다.
도 6은 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간을 고려한 경로 안내에 대한 처리 흐름도이다. 이하 도 5 및 도 6을 참조하여 본 발명의 제1 실시 예에 따른 네비게이션 시스템의 사용자 선호 구간을 고려한 경로 안내 방법을 상세히 설명한다.
먼저 사용자가 소정 출발지에서 목적지까지의 최적 경로 정보를 획득하기 위해 이동 단말(300a)에 출발지/목적지를 입력하면, 이동 단말(300a)은 305단계에서 네비게이션 단말(200a)에 사용자 선호 구간 정보를 요구한다. 네비게이션 단말(200a)은 이동 단말(300a)의 사용자 선호 구간 정보 요구에 따라 310단계에서 사용자 선호 구간 정보 저장부(70)에 미리 저장된 사용자 선호 구간 정보를 단말 인터페이스부(62)를 통해 이동 단말(300a)에 전달한다. 이동 단말(300a)은 315단계에서 사용자로부터 입력된 출발지/목적지 정보와 네비게이션 단말(200a)로부터 전달받은 사용자 선호 구간 정보를 무선망을 통해 정보 센터(500a)로 전송한다. 그러면 정보 센터(500a)는 교통 정보 서버(600a)로부터 제공받은 실시간 교통정보와 미리 저장된 지도 데이터 등을 이용하여 325단계에서 출발지에서 목적지까지의 최적 경로인 제1 경로를 계산한다. 그리고 정보 센터(500a)는 330단계로 진행하여 제1 경로 계산 결과와 사용자 선호 구간 정보를 이용하여 사용자 선호 구간을 반영한 제2 경로를 산출한다.
300단계의 제2 경로 산출 방법을 좀더 구체적으로 설명하면, 도 7은 제1 경로 계산 결과와 사용자 선호 구간 정보를 이용한 제2 경로 산출에 대한 처리 흐름도이고, 도 8은 제2 경로 산출하기 위한 경로 일예도이다.
도 7 및 도 8을 참조하면, 정보 센터(500a)는 도 7의 331단계에서 사용자 선호 구간 정보를 검색하여 제1 경로 상의 노드를 적어도 하나 이상 가지는 사용자 선호 구간을 선택한다. 예컨대 정보 센터(500a)는 사용자 선호 구간 정보를 검색하여 도 8에 도시된 바와 같이 제1 경로(a)상에 포함된 노드를 적어도 하나 이상 가지는 사용자 선호 구간(b)을 선택한다. 그리고 정보 센터(500a)는 도 7의 332단계로 진행하여 선택된 사용자 선호 구간에서 제1 경로와 일치하는 제1 노드 및 제2 노드 사이의 부분경로를 검출한다. 즉, 정보 센터(500a)는 도 8에 도시된 바와 같이 선택된 사용자 선호 구간(b)에서 제1 경로(a)와 일치하는 제1 노드 및 제2 노드 사이의 부분경로(c)를 검출한다. 이와 같이 부분 경로를 검출하고 나서, 정보 센터(500a)는 도 7의 333단계에서 제1 경로에서 사용자 선호 구간과 일치하는 제1 노드 및 제2 노드 사이의 경로를 부분경로로 대체하여 제2 경로를 산출한다. 즉, 정보 센터(500a)는 도 8에 도시된 바와 같이 제1 경로(a)에서 사용자 선호 구간(b)와 일치하는 제1 노드 및 제2 노드 사이의 경로를 부분경로(c)로 대체하여 제2 경로 (d)를 산출한다.
다시 도 6을 참조하면, 상기한 바와 같이 제2 경로를 산출한 후 정보 센터(500a)는 335단계에서 제2 경로 계산 결과를 RGI 데이터로 생성한다. 이때 RGI 데이터에는 링크 단위의 주행 정보로서 예컨대 링크번호, 주행거리, 도로 종류, 주행정보 등이 포함된다. 정보 센터(500a)는 340단계에서 생성된 RGI 데이터를 무선망을 통해 이동 단말(300a)에 전송한다. 이동 단말(300a)은 345단계에서 정보 센터(500a)로부터 무선망을 통해 전송된 RGI 데이터를 네비게이션 단말(200a)에 전달한다. 그러면 네비게이션 단말(200a)은 350단계에서 RGI 데이터와 센서부(64)에서 감지된 센서 데이터를 이용하여 위치 추적부(66)을 통해 이동체의 현재 위치를 추적하고, 그 결과에 대응된 경로 안내 정보를 경로 안내부(72)를 통해 출력한다. 따라서 사용자는 자주 이용하거나 좋아하는 구간인 사용자 선호 구간이 고려된 경로를 안내 받을 수 있다.
한편, 본 발명의 제2 실시 예에 따르면 네비게이션 단말은 이동체의 경로 이탈 시 이탈 구간을 저장하고, 일정 횟수 이상 같은 구간에서 이탈하면 이탈 구간을 사용자 선호 구간으로 판단하여 이를 이동 단말을 통해 정보 센터로 제공한다. 정보 센터는 네비게이션 단말로부터 이동 단말을 통해 제공된 사용자 선호 구간을 저장하고, 저장된 사용자 선호 구간을 이용하여 사용자 선호 구간을 고려한 경로를 계산한다.
도 9는 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 네비게이션 단말의 블록 구성도이다. 먼저 도 9를 참조하여 본 발명의 제2 실시 예에 따른 네비게이션 단말(200b)의 구성 및 동작을 설명한다.
도 9을 참조하면, 본 발명의 제2 실시 예에 따른 네비게이션 단말(200b)은 단말 인터페이스부(162), 센서부(164), 위치 추적부(166), 사용자 선호 구간 판단부(168), 경로 안내부(172), 송신부(174)로 구성된다.
상기한 바와 같은 본 발명의 제2 실시 예에 따른 네비게이션 단말(200b)에서 단말 인터페이스부(162), 센서부(164), 위치 추적부(166), 경로 안내부(172)의 동작은 제1 실시 예에 따른 네비게이션 단말(200b)에서의 동작과 유사하므로 설명을 생략한다.
단지 사용자 선호 구간 판단부(168)는 제1 실시 예에 따른 네비게이션 단말(200a)에서와 달리 이동체가 일정 횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간으로 판단하여 송신부(174)로 전달한다. 송신부(174)는 사용자 선호 구간 판단부(168)로부터 전달된 사용자 선호 구간 정보를 이동 단말을 통해 정보 센터로 제공한다.
도 10은 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간 등록에 대한 처리 흐름도이다. 이하 도 9 및 도 10을 참조하여 본 발명의 제2 실시 예에 따른 네비게이션 시스템의 사용자 선호 구간을 등록 과정을 설명한다. 그런데 본 발명의 제2 실시 예에 따른 사용자 선호 구간 등록 과정에서 도 10의 405 내지 450단계는 제1 실시 예에 따른 사용자 선호 구간 등록 과정 중 도 4의 205 내지 250단계와 동일하므로 설명을 생략하고 도 10의 455단계부터 설명한다.
도 10의 455단계에서 네비게이션 단말(200b)은 이동체가 일정 횟수 이상 같은 구간에서 이탈하면 455단계에서 그 이탈 구간을 사용자 선호 구간으로 판단한다. 그리고 나서 네비게이션 단말(200b)은 460 단계로 진행하여 사용자 선호 구간 정보를 이동 단말(300b)로 전송한다. 이동 단말(300b)은 465단계에서 네비게이션 단말(200b)로부터 수신된 사용자 선호 구간 정보를 무선망을 통해 정보 센터(500b)로 전송한다. 정보 센터(500b)는 이동 단말(300b)로부터 전송된 사용자 선호 구간 정보를 사용자 선호 구간 정보 저장부(184)에 저장한다.
본 발명의 제2 실시 예에 따르면 정보 센터(500b)는 사용자로부터 경로 안내 요구 시 상기한 바와 같이 저장된 사용자 선호 구간 정보를 이용하여 제2 경로를 산출하고 산출된 제2 경로에 대응된 경로 안내 정보를 제공한다.
도 11은 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 정보 센터의 블록 구성도이다. 이하 도 10을 참조하여 본 발명의 제2 실시 예에 따른 정보 센터(500b)의 구성 및 동작을 설명한다.
도 11을 참조하면, 수신부(182)는 이동 단말(300b)로부터 전송된 출발지/목적지 정보와 사용자 선호 구간 정보를 수신하고, 교통 정보 서버(600a)로부터 교통 정보 등을 수신한다. 또한 수신부(182)는 네비게이션 단말(200b)로부터 이동 단말(300b)을 거쳐 무선망을 통해 제공되는 사용자 선호 구간 정보를 수신한다. 이러한 수신부(182)는 수신된 출발지/목적지 정보와 교통 정보를 제1 경로 계산부(188)로 전달하고, 수신된 사용자 선호 구간 정보를 사용자 선호 구간 정보 저장부(184)에 저장한다.
지도 데이터 저장부(186)는 지도 정보를 저장한다.
제1 경로 계산부(188)는 수신된 출발지/목적지 정보와 실시간 교통정보 및 미리 저장된 지도 데이터 등을 이용하여 출발지에서 목적지까지의 최적 경로 즉, 제1 경로를 계산하고 그 결과를 제2 경로 계산부(190)로 전달한다.
제2 경로 계산부(190)는 사용자 선호 구간 정보 저장부(184)에 저장된 사용자 선호 구간 정보와 계산된 제1 경로 정보를 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산한다.
송신부(192)는 사용자 선호 구간을 고려한 제2 경로에 대한 계산 결과를 RGI 데이터로 생성하여 이동 단말(300b)에 송신한다.
도 12는 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간을 고려한 경로 안내 과정에 대한 처리 흐름도이다. 이하 도 11 및 도 12를 참조하여 본 발명의 제2 실시 예에 따른 사용자 선호 구간을 고려한 경로 안내 과정을 상세히 설명한다.
먼저 사용자가 소정 출발지에서 목적지까지의 최적 경로 정보를 획득하기 위해 이동 단말(300b)에 출발지/목적지를 입력하면, 이동 단말(300b)은 505단계에서 무선망을 통해 정보 센터(500b)로 출발지/목적지 정보를 전송한다. 그러면 정보 센터(50)는 510단계에서 교통 정보 서버(60)로부터 제공받은 실시간 교통정보와 미리 저장된 지도 데이터 등을 이용하여 515단계에서 출발지에서 목적지까지의 제1 경로를 계산한다. 이때 제1 경로는 사용자 선호 구간이 반영되지 않은 최적 경로이다. 제1 경로를 계산하고 나서, 정보 센터(500b)는 520단계에서 사용자 선호 구간 정보 저장부(184)에 미리 저장된 사용자 선호 구간 정보를 획득한다. 그리고 정보 센터(500b)는 525단계로 진행하여 사용자 선호 구간 정보를 이용한 제2 경로를 산출한다. 이때 사용자 선호 구간 정보를 이용한 제2 경로 산출 방법은 도 도 7 및 도 8을 참조하여 설명한 바와 동일하므로 설명을 생략한다.
사용자 선호 구간 정보를 이용한 제2 경로를 산출한 후, 정보 센터(500b)는 530단계에서 제2 경로 계산 결과를 RGI 데이터로 생성한다. 이때 RGI 데이터에는 링크 단위의 주행 정보로서 예컨대 링크번호, 주행거리, 도로 종류, 주행정보 등이 포함된다. 정보 센터(500b)는 535단계에서 상기 생성된 RGI 데이터를 무선망을 통해 이동 단말(300b)에 전송한다. 이동 단말(300a)은 540단계에서 정보 센터(500b)로부터 무선망을 통해 전송된 RGI 데이터를 네비게이션 단말(200b)에 전달한다. 그러면 네비게이션 단말(200b)은 545단계에서 위치 추적부(166)을 통해 RGI 데이터와 센서부(166)에서 감지된 센서 데이터를 이용하여 이동체의 현재 위치를 추적하고, 그 결과에 대응된 경로 안내 정보를 경로 안내부(172)를 통해 출력한다.
상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시할 수 있다. 따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위와 특허청구범위의 균등한 것에 의해 정해 져야 한다.
상술한 바와 같이 본 발명은 사용자가 자주 이용하거나 좋아하는 구간을 사용자 선호 구간으로 등록하고, 경로 안내 요구 시 미리 등록된 사용자 선호 구간을 고려한 경로를 안내한다. 따라서 사용자에게 평소 사용자가 자주 이용하거나 좋아하는 구간을 고려한 경로를 제공할 수 이점이 있다. 즉, 본 발명은 사용자가 보다 친숙한 경로를 안내를 받을 수 있도록 한다.
도 1은 통상적인 네비게이션 시스템에 대한 구성도
도 2는 통상적인 네비게이션 시스템의 경로 안내 방법에 대한 처리 흐름도
도 3은 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 네비게이션 단말의 블록 구성도
도 4는 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간 등록 과정에 대한 처리 흐름도
도 5는 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 정보 센터의 블록 구성도
도 6은 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간을 고려한 경로 안내에 대한 처리 흐름도
도 7은 본 발명의 제1 실시 예에 따른 제1 경로 계산 결과와 사용자 선호 구간을 고려한 제2 경로 산출 과정에 대한 흐름도
도 8은 본 발명의 제1 실시 예에 따른 제2 경로 산출을 위한 경로 일예도
도 9는 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 네비게이션 단말의 블록 구성도
도 10은 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간 등록에 대한 처리 흐름도
도 11은 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 정보 센터의 블록 구성도
도 12는 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간을 고려한 경로 안내 과정에 대한 처리 흐름도

Claims (10)

  1. 네비게이션 시스템에 있어서,
    외부로부터 이동 단말을 통해 수신된 경로 정보 데이터와 자체 감지된 센서 데이터를 비교하여 상기 이동체가 해당 경로를 이탈하는지를 판단하고, 이탈이 감지되면 일정 횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간으로 등록하는 네비게이션 단말과,
    상기 이동 단말로부터 출발지/목적지 정보를 수신하고, 상기 이동 단말을 통해 상기 네비게이션 단말에 등록된 사용자 선호 구간 정보를 수신하며, 외부 교통 정보 서버로부터 교통 정보를 수신하여 출발지에서 목적지까지의 제1 경로를 계산하고, 상기 제1 경로 계산 결과와 상기 수신된 사용자 선호 구간 정보와 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하며, 상기 제2 경로 계산 결과에 대응된 경로 정보 데이터를 상기 이동 단말로 제공하는 정보 센터로 구성됨을 특징으로 하는 네비게이션 시스템.
  2. 제1항에 있어서, 상기 네비게이션 단말은
    이동 단말과 연결되며 상기 이동 단말을 통해 외부로부터 경로 정보 데이터를 수신하는 단말 인터페이스부와,
    자이로 센서, 가속도계를 포함하고, 이동체의 현재 위치, 현재 주행 속도를 감지하여 이에 대한 센서 데이터를 출력하는 센서부와,
    상기 경로 정보 데이터와 상기 센서 데이터를 비교하여 이동체의 현재 위치를 추적하여 상기 이동체가 해당 경로를 이탈하는지를 판단하여 이탈이 감지되면 그 이탈 구간 정보를 출력하는 위치 추적부와,
    상기 이탈 구간 정보를 이용하여 상기 이동체가 일정 횟수 이상 같은 구간에서 이탈하는 경우 그 이탈 구간을 사용자 선호 구간으로 등록하는 사용자 선호 구간 판단부와,
    상기 등록되는 사용자 선호 구간 정보를 저장하는 사용자 선호 구간 정보 저장부를 포함하여 구성됨을 특징으로 하는 네비게이션 시스템.
  3. 제1항에 있어서, 상기 정보 센터는
    상기 이동 단말로부터 출발지/목적지 정보와 사용자 선호 구간 정보를 수신하고, 외부 교통 정보 서버로부터 교통 정보를 수신하는 수신부와,
    상기 수신된 출발지/목적지 정보와 상기 교통 정보를 이용하여 출발지에서 목적지까지의 제1 경로를 계산하여 출력하는 제1 경로 계산부와,
    상기 수신된 사용자 선호 구간 정보와 상기 출력된 제1 경로를 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하여 출력하는 제2 경로 계산부와,
    상기 제2 경로에 대한 계산 결과를 경로 정보 데이터로 생성하여 상기 이동 단말로 송신하는 송신부로 구성됨을 특징으로 하는 네비게이션 시스템.
  4. 네비게이션 시스템에서 경로 안내 방법에 있어서,
    네비게이션 단말이 이동 단말을 통해 외부로부터 수신한 경로 정보 데이터와 자체 감지된 센서 데이터를 비교하여 상기 이동체의 경로를 안내하고, 상기 이동체가 상기 경로 정보 데이터의 경로를 이탈하는지를 판단하는 제1 과정과,
    경로 이탈이 감지되면 일정 횟수 이상 같은 구간에서 이탈하는지를 판단하여 일정횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간 정보로 저장하는 제2 과정과,
    정보 센터가 상기 네비게이션 단말과 연결된 이동 단말을 통해 출발지/목적지 정보와 상기 저장된 사용자 선호 구간 정보를 수신하고, 외부 교통 정보 서버로부터 교통 정보를 수신하는 제3 과정과,
    상기 출발지/목적지 정보와 상기 교통정보를 이용하여 출발지에서 목적지까지의 제1 경로를 계산하는 제4 과정과,
    상기 제1 경로 계산 결과와 상기 수신된 사용자 선호 구간 정보를 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하는 제5 과정과,
    상기 제2 경로 계산 결과에 대응된 경로 정보 데이터를 생성하여 상기 이동 단말로 제공하는 제6 과정으로 이루어짐을 특징으로 하는 방법.
  5. 제4항에 있어서, 상기 제5 과정은
    상기 사용자 선호 구간 정보에서 상기 계산된 제1 경로 상의 노드를 적어도 하나 이상 가지는 사용자 선호 구간을 선택하는 제1 단계와,
    상기 선택된 사용자 선호 구간에서 제1 경로와 일치하는 제1 노드 및 제2 노드를 검출하고 상기 제1 및 제2 노드 사이의 부분경로를 검출하는 제2 단계와,
    상기 제1 경로에서 사용자 선호 구간과 일치하는 제1 노드 및 제2 노드 사이의 경로를 상기 검출된 부분경로로 대체하여 제2 경로를 산출하는 제 3단계로 이루어짐을 특징으로 하는 방법.
  6. 네비게이션 시스템에 있어서,
    외부로부터 수신한 경로 정보 데이터와 자체 감지된 센서 데이터를 비교하여 상기 이동체가 상기 경로 정보 데이터의 경로를 이탈하는지를 판단하고, 이탈이 감지되면 일정 횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간으로 판단하여 외부로 전송하는 네비게이션 단말과,
    상기 전송된 사용자 선호 구간 정보를 수신하여 저장하고, 상기 네비게이션 단말과 연결된 이동 단말로부터 출발지/목적지 정보를 수신 및 외부 교통 정보 서버로부터 교통 정보를 수신하여 출발지에서 목적지까지의 제1 경로를 계산하며, 상기 저장된 사용자 선호 구간 정보와 상기 제1 경로 계산 결과를 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하고, 제2 경로에 대응된 경로 정보 데이터를 상기 이동 단말로 제공하는 정보 센터로 구성됨을 특징으로 하는 네비게이션 시스템.
  7. 제6항에 있어서, 상기 네비게이션 단말은
    이동 단말과 연결되며 상기 이동 단말로부터 경로 정보 데이터를 수신하는 단말 인터페이스부와,
    자이로 센서, 가속도계를 포함하고, 이동체의 현재 위치, 현재 주행 속도를 감지하여 이에 대한 센서 데이터를 출력하는 센서부와,
    상기 수신된 경로 정보 데이터와 상기 센서 데이터를 비교하여 이동체의 현재 위치를 추적하여 상기 이동체가 상기 경로 정보 데이터에 대응된 경로를 이탈하는지를 판단하여 이탈이 감지되면 그 이탈 구간 정보를 출력하는 위치 추적부와,
    상기 이탈 구간 정보를 이용하여 상기 이동체가 일정 횟수 이상 같은 구간에서 이탈하는 경우 그 이탈 구간을 사용자 선호 구간으로 판단하는 사용자 선호 구간 판단부와,
    상기 판단된 사용자 선호 구간 정보를 상기 이동 단말을 통해 외부로 전송하는 송신부를 포함하여 구성됨을 특징으로 하는 네비게이션 시스템.
  8. 제6항에 있어서, 상기 정보 센터는
    상기 네비게이션 단말과 연결된 이동 단말로부터 출발지/목적지 정보와 사용자 선호 구간 정보를 수신하고, 외부 교통 정보 서버로부터 교통 정보를 수신하는 수신부와,
    상기 수신된 사용자 선호 구간 정보를 저장하는 사용자 선호 구간 정보 저장부와,
    상기 수신된 출발지/목적지 정보와 상기 교통 정보를 이용하여 출발지에서 목적지까지의 제1 경로를 계산하여 출력하는 제1 경로 계산부와,
    상기 저장된 사용자 선호 구간 정보와 상기 출력된 제1 경로를 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하여 출력하는 제2 경로 계산부와,
    상기 제2 경로에 대한 계산 결과를 경로 정보 데이터로 생성하여 상기 이동 단말로 송신하는 송신부로 구성됨을 특징으로 하는 네비게이션 시스템.
  9. 네비게이션 시스템에서 경로 안내 방법에 있어서,
    네비게이션 단말이 이동 단말을 통해 외부로부터 수신한 경로 정보 데이터와 자체 감지된 센서 데이터를 비교하여 상기 이동체의 경로를 안내하고, 상기 이동체가 상기 경로 정보 데이터의 경로를 이탈하는지를 판단하는 제1 과정과,
    경로 이탈이 감지되면 일정 횟수 이상 같은 구간에서 이탈하는지를 판단하여 일정횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간으로 판단하여 외부로 전송하는 제2 과정과,
    정보 센터가 상기 네비게이션 단말과 연결된 이동 단말을 통해 출발지/목적지 정보와 상기 사용자 선호 구간 정보를 수신하고, 외부 교통 정보 서버로부터 교통 정보를 수신하는 제3 과정과,
    상기 수신된 사용자 선호 구간 정보를 저장하는 제4 과정과,
    상기 출발지/목적지 정보와 상기 교통정보를 이용하여 출발지에서 목적지까지의 제1 경로를 계산하는 제5 과정과,
    상기 제1 경로 계산 결과와 상기 수신된 사용자 선호 구간 정보를 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하는 제6 과정과,
    상기 제2 경로 계산 결과에 대응된 경로 정보 데이터를 생성하여 상기 이동 단말로 제공하는 제7 과정으로 이루어짐을 특징으로 하는 방법.
  10. 제9항에 있어서, 상기 제6 과정은
    상기 사용자 선호 구간 정보에서 상기 계산된 제1 경로 상의 노드를 적어도 하나 이상 가지는 사용자 선호 구간을 선택하는 제1 단계와,
    상기 선택된 사용자 선호 구간에서 제1 경로와 일치하는 제1 노드 및 제2 노드를 검출하고 상기 제1 및 제2 노드 사이의 부분경로를 검출하는 제2 단계와,
    상기 제1 경로에서 사용자 선호 구간과 일치하는 제1 노드 및 제2 노드 사이의 경로를 상기 검출된 부분경로로 대체하여 제2 경로를 산출하는 제 3단계로 이루어짐을 특징으로 하는 방법.
KR1020030084076A 2003-11-25 2003-11-25 사용자 선호 구간을 고려한 경로 안내를 위한 네비게이션 시스템 및 방법 KR100605944B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030084076A KR100605944B1 (ko) 2003-11-25 2003-11-25 사용자 선호 구간을 고려한 경로 안내를 위한 네비게이션 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030084076A KR100605944B1 (ko) 2003-11-25 2003-11-25 사용자 선호 구간을 고려한 경로 안내를 위한 네비게이션 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20050050361A true KR20050050361A (ko) 2005-05-31
KR100605944B1 KR100605944B1 (ko) 2006-08-02

Family

ID=38665861

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030084076A KR100605944B1 (ko) 2003-11-25 2003-11-25 사용자 선호 구간을 고려한 경로 안내를 위한 네비게이션 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR100605944B1 (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006033560A1 (en) * 2004-09-24 2006-03-30 Lg Electronics Inc. Travel route searching method of mobile object
KR100693185B1 (ko) * 2005-01-11 2007-03-13 에스케이 텔레콤주식회사 개인별 적응형 네비게이션 서비스를 제공하는 방법 및시스템
KR100703468B1 (ko) * 2004-12-29 2007-04-03 삼성전자주식회사 개인 항법 단말기에서 경로 안내 장치 및 방법
WO2013005912A1 (ko) * 2011-07-05 2013-01-10 가온미디어 주식회사 클라우드 컴퓨팅 방식의 네비게이션 시스템 및 그 운용방법, 그리고 이를 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록매체
KR101537694B1 (ko) * 2008-12-18 2015-07-20 엘지전자 주식회사 네비게이션 단말기, 이동 단말기 및 네비게이션 단말기의 경로 안내 방법
KR20170060688A (ko) * 2015-11-25 2017-06-02 현대엠엔소프트 주식회사 고의 이탈 경로의 정체정보를 반영하는 교통정보 생성방법

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100713465B1 (ko) 2005-01-25 2007-05-02 삼성전자주식회사 네비게이션 시스템에서 경로 계산 방법
KR100998317B1 (ko) * 2008-06-13 2010-12-03 (주)엠앤소프트 경로 탐색 방법 및 그를 위한 내비게이션
KR100998319B1 (ko) * 2008-06-13 2010-12-03 (주)엠앤소프트 경로 탐색 방법 또는 그를 위한 내비게이션
KR101646139B1 (ko) * 2009-10-15 2016-08-05 엘지전자 주식회사 이동 단말기의 내비게이션 방법 및 그 장치

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006033560A1 (en) * 2004-09-24 2006-03-30 Lg Electronics Inc. Travel route searching method of mobile object
KR100703468B1 (ko) * 2004-12-29 2007-04-03 삼성전자주식회사 개인 항법 단말기에서 경로 안내 장치 및 방법
KR100693185B1 (ko) * 2005-01-11 2007-03-13 에스케이 텔레콤주식회사 개인별 적응형 네비게이션 서비스를 제공하는 방법 및시스템
KR101537694B1 (ko) * 2008-12-18 2015-07-20 엘지전자 주식회사 네비게이션 단말기, 이동 단말기 및 네비게이션 단말기의 경로 안내 방법
WO2013005912A1 (ko) * 2011-07-05 2013-01-10 가온미디어 주식회사 클라우드 컴퓨팅 방식의 네비게이션 시스템 및 그 운용방법, 그리고 이를 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록매체
KR20170060688A (ko) * 2015-11-25 2017-06-02 현대엠엔소프트 주식회사 고의 이탈 경로의 정체정보를 반영하는 교통정보 생성방법

Also Published As

Publication number Publication date
KR100605944B1 (ko) 2006-08-02

Similar Documents

Publication Publication Date Title
US9026150B2 (en) Mobile Tracking
KR100713459B1 (ko) 네비게이션 시스템 및 네비게이션 시스템에서 이동체의경로 이탈 판단 방법
US7565241B2 (en) Automobile navigation system and road map update system
EP2068120B1 (en) Mobile tracking
EP2488828B1 (en) Navigation device&method
US8190361B2 (en) Navigation device and method using multi-route
JP4345842B2 (ja) 車両位置情報提供装置、車両位置情報提供方法及びコンピュータプログラム
EP1484580B1 (en) Apparatus and method for providing travel route in navigation system
US20100312465A1 (en) Method and apparatus for navigation system using routing data created by remote navigation server
US20060116818A1 (en) Method and system for multiple route navigation
KR20160058151A (ko) 교통 흐름을 최적화하는 경로의 생성
GB2323168A (en) Automobile navigation system using remote download of data
US10861332B2 (en) Communication terminal, server device, route retrieval system, and computer program
CN101910797A (zh) 使用信使交换彼此位置信息的导航***和方法
US20080221792A1 (en) Navigation apparatus
US20140046594A1 (en) Mobile-body navigation device and mobile-body navigation system
KR100605944B1 (ko) 사용자 선호 구간을 고려한 경로 안내를 위한 네비게이션 시스템 및 방법
US6778901B2 (en) Communication navigation system, communication navigation method, terminal unit, and route guidance information transmitting apparatus
JP2006195907A (ja) 車載ナビゲーション装置、及び予想走行時間取得システム
US6879908B2 (en) Communication navigation system, communication navigation method, route guidance information transmitting device, and terminal unit
JP2002310690A (ja) ナビゲーションシステムにおける位置精度向上方法
KR100451439B1 (ko) 차량용 네비게이션 시스템 및 그 제어 방법
JPH08166247A (ja) 車載ナビゲーション装置
KR100526568B1 (ko) 휴대용 단말기를 이용한 네비게이션 시스템에서 휴대용단말기의 도로상 위치 검색방법
JP2003156341A (ja) 経路誘導装置、地図データ送信装置、経路誘導システム

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: 20130627

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140627

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150629

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee