[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

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

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

Info

Publication number
KR100605944B1
KR100605944B1 KR1020030084076A KR20030084076A KR100605944B1 KR 100605944 B1 KR100605944 B1 KR 100605944B1 KR 1020030084076 A KR1020030084076 A KR 1020030084076A KR 20030084076 A KR20030084076 A KR 20030084076A KR 100605944 B1 KR100605944 B1 KR 100605944B1
Authority
KR
South Korea
Prior art keywords
information
user preference
section
route
path
Prior art date
Application number
KR1020030084076A
Other languages
English (en)
Other versions
KR20050050361A (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

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/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 PREFERENCES}
도 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 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간을 고려한 경로 안내 과정에 대한 처리 흐름도
본 발명은 네비게이션 시스템에 관한 것으로, 특히 네비게이션 시스템에서 경로 안내 방법에 관한 것이다.
선박, 항공기, 차량 등과 같은 각종 이동체에는 통상적으로 네비게이션 시스템(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 경로를 계산하고, 상기 제1 경로 계산 결과와 상기 수신된 사용자 선호 구간 정보와 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하며, 상기 제2 경로 계산 결과에 대응된 경로 정보 데이터를 상기 이동 단말로 제공하는 정보 센터로 구성됨을 특징으로 한다.
또한, 본 발명은 네비게이션 시스템에서 경로를 안내하는 방법이, 네비게이션 단말이 이동 단말을 통해 외부로부터 수신한 경로 정보 데이터와 자체 감지된 센서 데이터를 비교하여 상기 이동체의 경로를 안내하고, 상기 이동체가 상기 경로 정보 데이터의 경로를 이탈하는지를 판단하는 제1 과정과, 상기 네비게이션 단말이 상기 경로 이탈을 감지하면 일정 횟수 이상 같은 구간에서 이탈하는지를 판단하여 일정 횟수 이상 같은 구간에서 이탈한 경우 그 이탈 구간을 사용자 선호 구간으로 판단하고 상기 이동 단말을 통해 사용자 선호 구간 정보를 송신하는 제2 과정과, 정보 센터가 상기 이동 단말로부터 출발지/목적지 정보를 수신하고, 상기 사용자 선호 구간 정보를 수신하며, 외부 교통 정보 서버로부터 교통 정보를 수신하는 제3 과정과, 상기 정보 센터가 상기 출발지/목적지 정보와 상기 교통정보를 이용하여 출발지에서 목적지까지의 제1 경로를 계산하는 제4 과정과, 상기 정보 센터가 상기 제1 경로 계산 결과와 상기 사용자 선호 구간 정보를 이용하여 사용자 선호 구간을 고려한 제2 경로를 계산하는 제5 과정과, 상기 정보 센터가 상기 제2 경로 계산 결과에 대응된 경로 정보 데이터를 생성하여 상기 이동 단말로 제공하는 제6 과정으로 이루어짐을 특징으로 한다.
이하 본 발명의 바람직한 실시 예들을 첨부한 도면을 참조하여 상세히 설명한다. 도면들 중 동일한 구성요소들은 가능한 한 어느 곳에서든지 동일한 부호들로 나타내고 있음에 유의해야 한다. 또한, 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.
이를 위해 본 발명의 제1 실시 예에서는 네비게이션 단말이 이동체 즉, 차량의 이탈 시 이탈 구간을 저장하였다가 일정횟수 이상 같은 구간에서 이탈한 경우 이탈구간을 사용자 선호 구간으로 등록한다.
이를 위해 본 발명의 제1 실시 예에서는 네비게이션 단말이 이동체 즉, 차량의 이탈 시 이탈 구간을 저장하였다가 일정 횟수 이상 같은 구간에서 이탈한 경우 이탈구간을 사용자 선호 구간으로 등록한다.
도 3은 본 발명의 제1 실시 예에 따른 네비게이션 단말(200a)의 블록 구성도이다. 먼저, 도 3을 참조하여 본 발명의 제1 실시 예에 따른 네비게이션 단말(200a)의 구성 및 동작을 설명한다.
단말 인터페이스부(62)는 이동 단말과 연결되며 외부로부터 이동 단말에 수신된 RGI 데이터를 위치 추적부(64)로 전달한다.
단말 인터페이스부(62)는 이동 단말과 연결되며 외부로부터 이동 단말에 수신된 RGI 데이터를 위치 추적부(6 6 )로 전달한다.
위치 추적부(66)는 단말 인터페이스부(62)를 통해 전달된 RGI 데이터와 센서부(64)로부터 입력되는 센서 데이터를 비교하여 이동체의 현재 위치를 추적하고 그 결과에 따른 경로 안내 정보를 경로 안내부(72)를 통해 출력한다. 또한 위치 추적부(66)는 위치 추적 결과 이동체가 RGI 데이터에 대응된 경로를 이탈하는지를 판단하여 이탈이 감지되면 그 이탈 구간에 대한 정보(예컨대 이탈 시작 노드부터 이탈 끝 노드까지의 경로 정보 등)를 사용자 선호 구간 판단부(68)로 전달한다.
위치 추적부(66)는 단말 인터페이스부(62)를 통해 전달된 RGI 데이터와 센서부(64)로부터 입력되는 센서 데이터를 비교하여 이동체의 현재 위치를 추적하고 그 결과에 따른 경로 안내 정보를 경로 안내부(72)를 통해 출력한다. 또한, 위치 추적부(66)는 위치 추적 결과 이동체가 RGI 데이터에 대응된 경로를 이탈하는지를 판단하여 이탈이 감지되면 그 이탈 구간에 대한 정보(예컨대 이탈 시작 노드부터 이탈 끝 노드까지의 경로 정보 등)를 사용자 선호 구간 판단부(68)로 전달한다.
도 4는 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간 등록 과정에 대한 처리 흐름도이다. 이하 도 3 및 도 4를 참조하여 본 발명의 실시 예에 따른 네비게이션 시스템에서사용자 선호 구간을 등록 과정을 상세히 설명한다.
도 4는 본 발명의 제1 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간 을 등록하는 과정에 대한 처리 흐름도이다. 이하 도 3 및 도 4를 참조하여 본 발명의 실시 예에 따른 네비게이션 시스템에서 사용자 선호 구간을 등록하는 과정을 상세히 설명한다.
먼저, 사용자가 소정 출발지에서 목적지까지의 최적 경로 정보를 획득하기 위해 이동 단말(300a)에 출발지/목적지를 입력하면, 이동 단말(300a)은 205단계에서 무선망을 통해 정보 센터(500a)로 출발지/목적지 정보를 전송한다. 그러면 정보 센터(500a)는 교통 정보 서버(600a)로부터 제공받은 실시간 교통정보와 미리 저장된 지도 데이터 등을 이용하여 215단계에서 출발지에서 목적지까지의 최적 경로를 계산한다. 그리고 정보 센터(500a)는 220단계로 진행하여 최적 경로 계산 결과를 RGI 데이터로 생성한다. 이때 RGI 데이터에는 링크 단위의 주행 정보로서 예컨대 링크번호, 주행거리, 도로 종류, 주행정보 등이 포함된다. 이러한 RGI 데이터를 생성한 후 정보 센터(500a)는 225단계에서 생성된 RGI 데이터를 무선망을 통해 이동 단말(300a)에 전송한다. 이동 단말(300a)은 230단계에서 정보 센터(500a)로부터 무선망을 통해 수신된 RGI 데이터를 네비게이션 단말(200a)에 전달한다. 그러면 네비게이션 단말(200a)은 235단계에서 RGI 데이터와 자체 수집된 센서 데이터를 이용하여 이동체의 현재 위치를 추적한다. 그리고 네비게이션 단말(200a)은 240단계에서 위치 추적 결과 이동체가 RGI 데이터에 대응된 경로를 이탈하는지를 판단한다. 네비게이션 단말(200a)은 경로 이탈이 감지되면 245단계에서 그 이탈 구간에 대한 정보(예컨대 이탈 시작 노드부터 이탈 끝 노드까지의 경로 정보 등)를 저장한다. 그리고 네비게이션 단말(200a)은 250단계에서 이동체가 일정 횟수 이상 같은 구간에서 이탈하는지를 판단한다. 네비게이션 단말(200a)은 이동체가 일정 횟수 이상 같은 구간에서 이탈하지 않으면 235단계로 되돌아간다. 그러나 네비게이션 단말(200a)은 이동체가 일정 횟수 이상 같은 구간에서 이탈하면 255단계에서 그 이탈 구간을 사용자 선호 구간으로 판단하고 이를 등록(저장)한다.
도 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 경로를 산출한다.
먼저, 사용자가 소정 출발지에서 목적지까지의 최적 경로 정보를 획득하기 위해 이동 단말(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)를 통해 출력한다. 따라서 사용자는 자주 이용하거나 좋아하는 구간인 사용자 선호 구간이 고려된 경로를 안내받을 수 있다.
도 9는 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 네비게이션 단말의 블록 구성도이다. 먼저 도 9를 참조하여 본 발명의 제2 실시 예에 따른 네비게이션 단말(200b)의 구성 및 동작을 설명한다.
도 9는 본 발명의 제2 실시 예에 따른 네비게이션 시스템에서 네비게이션 단말의 블록 구성도이다. 먼저, 도 9를 참조하여 본 발명의 제2 실시 예에 따른 네비게이션 단말(200b)의 구성 및 동작을 설명한다.
도 9를 참조하면, 본 발명의 제2 실시 예에 따른 네비게이션 단말(200b)은 단말 인터페이스부(162), 센서부(166), 위치 추적부(164), 사용자 선호 구간 판단부(168), 경로 안내부(172), 송신부(174)로 구성된다.
상기한 바와 같은 본 발명의 제2 실시 예에 따른 네비게이션 단말(200b)에서 단말 인터페이스부(162), 센서부(166), 위치 추적부(164), 경로 안내부(172)의 동작은 제1 실시 예에 따른 네비게이션 단말(200b)에서의 동작과 유사하므로 설명을 생략한다.
도 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)에 저장한다.
도 11을 참조하면, 수신부(182)는 이동 단말(300b)로부터 전송된 출발지/목적지 정보와 사용자 선호 구간 정보를 수신하고, 교통 정보 서버(600a)로부터 교통 정보 등을 수신한다. 또한, 수신부(182)는 네비게이션 단말(200b)로부터 이동 단말(300b)을 거쳐 무선망을 통해 제공되는 사용자 선호 구간 정보를 수신한다. 이러한 수신부(182)는 수신된 출발지/목적지 정보와 교통 정보를 제1 경로 계산부(188)로 전달하고, 수신된 사용자 선호 구간 정보를 사용자 선호 구간 정보 저장부(184)에 저장한다.
제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을 참조하여 설명한 바와 동일하므로 설명을 생략한다.
먼저, 사용자가 소정 출발지에서 목적지까지의 최적 경로 정보를 획득하기 위해 이동 단말(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단계에서 위치 추적부(164)를 통해 RGI 데이터와 센서부(166)에서 감지된 센서 데이터를 이용하여 이동체의 현재 위치를 추적하고, 그 결과에 대응된 경로 안내 정보를 경로 안내부(172)를 통해 출력한다.
상술한 바와 같이 본 발명은 사용자가 자주 이용하거나 좋아하는 구간을 사용자 선호 구간으로 등록하고, 경로 안내 요구 시 미리 등록된 사용자 선호 구간을 고려한 경로를 안내한다. 따라서 사용자에게 평소 사용자가 자주 이용하거나 좋아하는 구간을 고려한 경로를 제공할 수 이점이 있다. 즉, 본 발명은 사용자가 보다 친숙한 경로를 안내를 받을 수 있도록 한다.

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. 제2항에 있어서,
    상기 센서부가 자이로 센서와 가속도계를 포함함을 특징으로 하는 네비게이션 시스템.
  7. 제2항에 있어서,
    상기 사용자 선호 구간 정보를 상기 이동 단말을 통해 외부로 전송하기 위한 송신부를 더 포함함을 특징으로 하는 네비게이션 시스템.
  8. 삭제
  9. 제4항에 있어서, 상기 제2과정이,
    상기 경로 이탈을 감지하면 일정 횟수 이상 같은 구간에서 이탈하는지를 판단하는 단계와,
    상기 이탈이 확인되면 그 이탈 구간을 사용자 선호 구간으로 판단하는 단계와,
    상기 판단에 따라 사용자 선호 구간 정보를 등록하는 단계와,
    상기 사용자 선호 구간 정보를 상기 이동 단말을 통해 송신하는 단계로 이루어짐을 특징으로 하는 네비게이션 방법.
  10. 제4항에 있어서,
    상기 정보 센터가 상기 수신한 사용자 선호 구간 정보를 저장하는 과정을 더 포함함을 특징으로 하는 방법.
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 KR20050050361A (ko) 2005-05-31
KR100605944B1 true 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 (4)

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

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7493214B2 (en) * 2004-09-24 2009-02-17 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 엘지전자 주식회사 네비게이션 단말기, 이동 단말기 및 네비게이션 단말기의 경로 안내 방법
KR20130005035A (ko) * 2011-07-05 2013-01-15 가온미디어 주식회사 클라우드 컴퓨팅 방식의 네비게이션 시스템 및 그 운용방법
KR102418057B1 (ko) * 2015-11-25 2022-07-06 현대오토에버 주식회사 고의 이탈 경로의 정체정보를 반영하는 교통정보 생성방법

Cited By (5)

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

Also Published As

Publication number Publication date
KR20050050361A (ko) 2005-05-31

Similar Documents

Publication Publication Date Title
US9026150B2 (en) Mobile Tracking
EP2068120B1 (en) Mobile tracking
KR100713459B1 (ko) 네비게이션 시스템 및 네비게이션 시스템에서 이동체의경로 이탈 판단 방법
US7565241B2 (en) Automobile navigation system and road map update system
US6401035B2 (en) Method and system for a real-time distributed navigation system
EP3114433B1 (en) Reconstructing routes using electronic map data
US6484093B1 (en) Communication route guidance system
US8838377B2 (en) Navigation device and method
CN105745515B (zh) 产生优化交通流量的路线
US20060116818A1 (en) Method and system for multiple route navigation
US7071843B2 (en) Navigation system and navigation equipment
US20100312465A1 (en) Method and apparatus for navigation system using routing data created by remote navigation server
US6940451B2 (en) Provision of navigation information
EP1484580A2 (en) Apparatus and method for providing travel route in navigation system
JP2010107332A (ja) 経路探索装置および情報管理サーバ
US20080004803A1 (en) Navigation System, Route Search Device, Navigation Device, and Program
US10861332B2 (en) Communication terminal, server device, route retrieval system, and computer program
CN101910797A (zh) 使用信使交换彼此位置信息的导航系统和方法
KR100605944B1 (ko) 사용자 선호 구간을 고려한 경로 안내를 위한 네비게이션 시스템 및 방법
US6879908B2 (en) Communication navigation system, communication navigation method, route guidance information transmitting device, and terminal unit
WO2017089600A1 (en) Methods and systems for generating routes to optimise traffic flow
JP3980455B2 (ja) 通信端末装置、その接続制御方法、そのプログラム
JP2006195907A (ja) 車載ナビゲーション装置、及び予想走行時間取得システム
JP2003156341A (ja) 経路誘導装置、地図データ送信装置、経路誘導システム
JPH06274795A (ja) ナビゲーションシステム

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20031125

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20050921

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20060622

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20060720

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20060720

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20090629

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20100629

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20110629

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20120628

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20130627

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20130627

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20140627

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20140627

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20150629

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20150629

Start annual number: 10

End annual number: 10

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20170609