KR20050111228A - Ｐｏｉ 안내가 가능한 무선 네비게이션 시스템 및 방법 - Google Patents

Ｐｏｉ 안내가 가능한 무선 네비게이션 시스템 및 방법 Download PDF

Info

Publication number
KR20050111228A
KR20050111228A KR1020040036452A KR20040036452A KR20050111228A KR 20050111228 A KR20050111228 A KR 20050111228A KR 1020040036452 A KR1020040036452 A KR 1020040036452A KR 20040036452 A KR20040036452 A KR 20040036452A KR 20050111228 A KR20050111228 A KR 20050111228A
Authority
KR
South Korea
Prior art keywords
poi
navigation terminal
information
navigation
coordinates
Prior art date
Application number
KR1020040036452A
Other languages
English (en)
Other versions
KR100695077B1 (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 KR1020040036452A priority Critical patent/KR100695077B1/ko
Publication of KR20050111228A publication Critical patent/KR20050111228A/ko
Application granted granted Critical
Publication of KR100695077B1 publication Critical patent/KR100695077B1/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/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • 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/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • 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/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Navigation (AREA)

Abstract

네비게이션 단말 사용자가 요청한 특정 지형 지물(Point Of Interest; POI)로의 정확한 경로 안내를 수행하기 위한 네비게이션 시스템 및 방법을 제시한다.
본 발명에서 정보 센터는 POI 정보를 구축할 때, POI가 둘 이상의 가상 좌표를 포함하도록 구현하고, 네비게이션 단말 사용자가 특정 POI까지의 경로 안내를 요청함에 따라 하나 또는 둘 이상의 POI를 검색하며, 네비게이션 단말 사용자가 검색된 POI 중 어느 하나의 POI에 대한 둘 이상의 가상 좌표 지점을 통과하는 경우 해당 POI를 최적의 POI로 검출하고, 네비게이션 단말로부터 검출된 POI까지의 경로 정보를 제공한다.
이에 의하면 POI 정보를 요청한 네비게이션 단말의 현재 위치에 오차가 포함되어 있는 경우에도 인접한 POI를 정확하게 검출할 수 있다.

Description

ＰＯＩ 안내가 가능한 무선 네비게이션 시스템 및 방법{Navigation System and Method for Guidance of POI}
본 발명은 이동통신망을 이용한 네비게이션 서비스에 관한 것으로, 보다 상세하게는 네비게이션 단말 사용자가 요청한 특정 지형 지물(Point Of Interest; POI)로의 정확한 경로 안내를 수행하기 위한 네비게이션 시스템 및 방법에 관한 것이다.
이동통신 기술의 발달에 따라, 최근에는 이동통신 단말기를 차량에 장착하고 사용자가 현재위치 및 목적지를 입력하면 현재위치로부터 목적지까지의 최적 경로를 산출하여 사용자에게 이미지 및 음성으로 제공하는 네비게이션 서비스가 대중화되고 있는 추세이다.
이러한 네비게이션 서비스를 이용하기 위해서는 GPS 센서, 차속 센서, 자이로 센서 등 다양한 센서가 탑재되고, 주행 안내에 사용될 이미지 데이터(교차로 등에서의 진행 방향을 나타내는 화살표 등)가 저장되며, 경로 데이터를 음성으로 안내하기 위한 음성 안내 IC가 구비된 이동통신 단말기 또는 ITS 단말기가 필요하다.
사용자가 이러한 네비게이션 단말기 중 어느 하나를 이용하여 경로 정보를 제공하는 정보센터에 접속하고 현재위치 및 목적지를 입력하면, 정보센터에서 사용자의 현재위치로부터 목적지까지의 지도정보, 교통상황 등을 참조하여 최적의 경로 유도 데이터를 산출한 후 단말기로 전송하게 된다. 경로 유도 데이터를 수신한 네비게이션 단말은 수신한 각 데이터 코드에 해당하는 음성, 이미지, 지도 등을 추출하여 음성으로 송출하거나 화면에 디스플레이함으로써 경로 안내를 수행한다.
한편, 네비게이션 정보센터는 현재위치로부터 목적지까지의 최적 경로를 제공하는 서비스 뿐 아니라 도로 상의 주요 지형 지물 정보를 데이터베이스화하여 두고, 네비게이션 단말 사용자가 특정 속성을 갖는 지형 지물까지의 경로를 요청하는 경우 네비게이션 단말의 현재 위치와 진행 방향을 참조하여, 네비게이션 단말의 진행방향 상에 있는 가장 인접한 지형 지물까지의 경로를 제공한다.
도 1은 일반적인 POI 정보 포맷을 나타내는 도면으로, 도시한 것과 같이, 정보센터는 도로상의 주요 지형 지물 정보를 수집하고 각 지형지물마다 순번, 속성, 좌표, 위치 등의 정보를 부여하여 저장한다.
도 2a 및 2b는 도 1에 나타낸 POI 정보 포맷에 의해 POI를 안내하는 과정을 설명하기 위한 도이다.
도 2a는 정보센터에 저장되어 있는 복수의 POI 중 어느 하나의 예를 나타내는 것으로, 순번이 1이고 POI 속성은 식당이며, 그 좌표가 (X, Y)이고, 도로의 상행 방향에 위치하는 것을 나타낸다.
도 2b를 참조하면, 도로의 상행선으로 주행하고 있는 차량(10)에서 네비게이션 단말을 이용하여 정보센터로 인근 식당까지의 경로를 요청하는 경우, 정보센터는 네비게이션 단말로부터 현재 위치를 수신하고 POI 데이터베이스를 검색하여 네비게이션 단말의 현재위치에서의 지향각(θ) 범위 내에 식당이 존재하는지 확인한다.
검색결과, 지향각(θ) 범위 내에서 식당 A가 검색되는 경우, 정보센터는 해당 식당 A까지의 경로 유도 데이터를 차량(10)의 네비게이션 단말로 전송하고, 네비게이션 단말은 예를 들어, '전방 50M 지점에 식당이 있습니다'와 같은 경로 안내를 정보를 송출한다.
그런데, 네비게이션 단말의 위치 정보를 확인하기 위해 사용하는 GPS 수신기의 경우 20M 내지 500M에 이르는 위치 오차를 포함하고 있다. 이와 같이, 네비게이션 단말의 위치 정보가 오차를 포함하게 되면 네비게이션 단말 주변의 POI 검색 과정에서 또한 오차가 발생하게 되며, 이를 도 3을 참조하여 설명하면 다음과 같다.
도 3은 도 1에 나타낸 POI 정보 포맷에 의한 POI 안내 과정에서 오차가 발생하는 예를 설명하기 위한 도면이다.
네비게이션 단말을 소지한 사용자 탑승한 차량(10)의 지향각이 θ로 설정되어 있고, 네비게이션 단말의 지향각 범위 내에, 그리고 차량의 진행방향 전방에 식당 A가 검색되는 경우 오차 없이 A까지의 경로를 안내할 수 있지만, 네비게이션 단말의 위치 정보에 오차가 발생하는 경우, 오차를 포함한 네비게이션 단말의 위치(20)는 도 3에 도시한 것과 같이 넓은 영역으로 확장된다.
따라서, 이러한 오차를 포함한 위치(20)에서 인근 지형 지물 정보(식당)를 검색하는 경우, 위치(20)에서의 지향각은 θE로 확장되어, 오차를 포함한 지향각 θE내에 포함되는 식당 A 뿐 아니라 차량(10)의 진행방향과 다른 B 및 차량(10)의 위치와 멀리 떨어져 있는 C까지도 검색되게 된다. 이러한 상황에서 식당 B는 POI 포맷의 POI 위치 정보가 '하행'으로 되어 있어 필터링할 수 있다. 그러나, 식당 C는 차량(10)의 진행방향에 위치하여 있기 때문에 필터링할 수 없게 된다.
또한, 네비게이션 단말 위치 정보의 오차로 인하여, 네비게이션 단말의 위치가 하행 도로에 있는 것(30)으로 확인되는 경우에는 전혀 다른 방향에 있는 POI 정보를 제공하게 되어, 네비게이션 서비스에 대한 신뢰성이 저하되게 된다.
본 발명은 상술한 문제점 및 단점을 해결하기 위하여 안출된 것으로서, 네비게이션 단말로부터 POI 검색 요청이 있는 경우 POI의 가상 좌표를 이용하여 POI를 정확히 검출하고, 이에 대한 경로 안내를 수행할 수 있는 네비게이션 시스템 및 방법을 제공하는 데 그 기술적 과제가 있다.
본 발명에서, 정보 센터는 POI 정보를 구축할 때, POI가 둘 이상의 가상 좌표를 포함하도록 구현하고, 네비게이션 단말 사용자가 특정 POI까지의 경로 안내를 요청함에 따라 하나 또는 둘 이상의 POI를 검색하며, 네비게이션 단말 사용자가 검색된 POI 중 어느 하나의 POI에 대한 둘 이상의 가상 좌표 지점을 통과하는 경우 해당 POI를 최적의 POI로 검출하고, 네비게이션 단말로부터 검출된 POI까지의 경로 정보를 제공한다.
이하에서는 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 보다 구체적으로 설명하기로 한다.
도 4는 본 발명이 적용되는 네비게이션 시스템의 개략 구성도이다.
도시된 것과 같이, 본 발명에 의한 네비게이션 시스템은 GPS 수신기가 탑재된 네비게이션 단말(100) 및 네비게이션 단말(100)로부터 이동통신망을 통해 네비게이션 서비스 요청을 수신하여 경로 유도 데이터를 생성하고 제공하는 정보센터(500)로 이루어진다.
구체적으로 설명하면, GPS 수신기가 장착되는 네비게이션 단말(예를 들어, 셀룰러폰, PCS, PDA, 차량 탑재형 단말기)(100)은 다수의 GPS 위성(도시하지 않음)으로부터 수신되는 신호를 이용하여 차량의 위치를 계산하고, 기지국/기지국 제어기(BSC/BTS, 200), 교환기(MSC, 300)를 통해 무선으로 음성 통화를 수행하며, 패킷 데이터 서빙 노드(PDSN, 400)를 통해 무선으로 데이터 통신을 수행할 수 있다.
특히, 네비게이션 단말(100)은 데이터 통신을 가능하게 하는 PDSN(400)을 통해 정보센터(500)에 접속하여 현재지 및 목적지 정보를 입력함으로써 원하는 목적지까지의 경로 안내 서비스를 제공받을 수 있다.
정보센터(500)는 이동통신망과 데이터를 송수신하기 위한 통신망 인터페이스(510), 정보센터(500)의 전체적인 동작을 제어하기 위한 제어부(520), 최적 경로 추출부(530), 경로 유도 데이터 생성부(540), 부가 정보 추출부(550) 및 데이터베이스(560)를 포함하고, 데이터베이스(560)는 교통정보 DB(562), POI DB(564), 지도 DB(566), 이미지 DB(568) 및 음성코드 DB(570)를 구비한다.
최적 경로 추출부(530)는 통신망 인터페이스(312)를 통해 네비게이션 단말(100)의 현재지 정보 및 목적지 정보를 수신한 후, 데이터베이스(560)의 교통정보 데이터베이스(562), POI 데이터베이스(564), 지도 데이터베이스(566) 등을 참조하여 현재지로부터 목적지까지의 최적 경로를 추출한다.
경로 유도 데이터 생성부(540)는 최적 경로 추출부(530)에서 추출한 최적 경로에 대한 안내 코드를 음성 코드 데이터베이스(570)로부터 추출하여 경로 안내 메시지를 생성한다. 또한, 최적 경로 추출부(530)에서 추출한 최적 경로에 따른 지도 데이터 및 이미지 데이터를 추출하고 지도 데이터, 이미지 데이터를 경로 유도 데이터 포함시키는 것도 가능하다.
경로 유도 데이터 생성부(540)에서 생성한 경로 유도 데이터(지도 데이터, 이미지 데이터, 경로 안내 메시지 등)는 통신망 인터페이스(510)를 통해 이동통신망을 경유하여 경로 안내를 요청한 네비게이션 단말(100)로 전송된다.
또한, 정보 센터(500)는 부가 정보 추출부(550)를 더 포함하여, 네비게이션 단말(100)이 인접하는 특정 POI(예를 들어 식당, 주유소, 병원, 휴게소 등)에 대한 경로 정보를 요청하는 경우 네비게이션 단말(100)의 현재 위치를 수신하고, 네비게이션 단말(100)의 현재 위치와 진행방향을 고려하여 POI 데이터베이스(564)를 검색함으로써 인접한 POI를 추출한다.
여기에서, POI 데이터베이스(564)는 각 POI에 대한 포맷을 도 5와 같은 형태로 저장하고 있다.
도 5는 본 발명에 의한 POI 정보 포맷을 나타내는 도면이다.
도시한 것과 같이, 하나의 POI에 대하여 POI 데이터베이스(564)는 N개(N≥2)의 가상 좌표를 포함하고 있다. 즉, 동일한 순번, 동일한 속성 정보, 동일한 위치 정보를 갖는 하나의 POI에 대하여 다수의 가상 좌표 정보를 저장하는 것이다.
POI 가상 좌표는 해당 POI 인접 도로 상의 좌표로서, 인접 도로의 지정된 위치까지 지정된 거리 간격으로 설정된다.
네비게이션 단말(100)의 위치 정보가 오차를 포함하고 있는 경우, 네비게이션 단말(100)의 위치, 지향각 및 진행 방향에 대하여 하나 이상의 POI가 검출될 수 있으며, 정보 센터(500)는 네비게이션 단말(100)이 검출된 복수의 POI의 중 어느 하나의 POI에 대한 둘 이상의 가상 좌표 지점 또는 모든 가상 좌표 지점을 통과한 경우, 해당 POI를 최적의 POI로 검출한다. 이에 따라, 최적 경로 추출부(530) 및 경로 유도 데이터 생성부(540)는 이 POI 까지의 최적 경로를 생성하여 통신망 인터페이스(510)를 통해 네비게이션 단말(100)로 전송한다.
도 6은 본 발명에 의한 POI 안내 방법을 설명하기 위한 흐름도이다.
이동하고 있는 네비게이션 단말(100)이 이동통신망을 통해 정보센터(500)로 네비게이션 단말(100)의 현재 위치 정보를 전송함과 함께 특정 POI의 검색을 요청함에 따라(S10), 정보센터(500)의 부가 정보 추출부(550)는 네비게이션 단말(100)의 현재 위치 정보, 진행 방향 및 지향각을 고려하고, POI 데이터베이스(564)를 참조하여 하나 이상의 POI를 추출한다(S20). 단계 S20에서 추출된 하나 이상의 POI는 네비게이션 단말(100)의 위치 정보에 오차가 있는 경우 바람직하지 않은 POI(네비게이션 단말의 이동방향과 반대 방향에 위치해 있거나 거리가 멀리 떨어져 있는 POI 등)가 포함될 수 있다. 또한, 추출된 하나 이상의 POI는 각각 도 5에 도시한 것과 같이 둘 이상의 가상 좌표를 포함하고 있다.
이후, 정보센터(500)는 이동하고 있는 네비게이션 단말(100)의 현재 위치를 다시 수신하여(S30), 네비게이션 단말(100)의 현재 위치와 단계 S20에서 추출된 하나 이상의 POI에 대한 각 가상 좌표를 비교하여, 네비게이션 단말(100)이 어떤 POI의 가상 좌표를 통과하고 있는지 확인한다(S40). 네비게이션 단말(100)의 현재 위치와 가상 좌표와의 비교는 지정된 횟수만큼 수행된다(S50).
네비게이션 단말(100)이 하나의 POI에 대한 둘 이상의 가상 좌표를 통과하는 것으로 확인되면, 부가 정보 추출부(550)는 해당 POI를 최적의 POI로 결정하고(S60), 최적 경로 추출부(530)가 데이터베이스(560)를 참조하여 최적의 경로를 추출함에 따라, 경로 유도 데이터 생성부(540)는 네비게이션 단말의 현재 위치로부터 해당 POI까지의 경로 유도 데이터를 생성한다(S70). 생성된 경로 유도 데이터는 통신망 인터페이스(510)를 통해 POI 검색을 요청한 네비게이션 단말(100)로 전송된다(S80).
도 7은 본 발명에 의한 POI 정보 포맷에 의해 POI를 안내하는 과정을 설명하기 위한 도면으로, 네비게이션 단말 사용자가 식당을 검색하고자 하는 경우를 예로 들어 설명한다.
도로를 주행하고 있는 자동차(10) 내의 네비게이션 단말(100) 사용자가 이동통신망을 통해 정보센터(500)로 네비게이션 단말(100)의 현재 위치 정보를 전송함과 함께 특정 POI(예를 들어, 식당)의 검색을 요청하면, 정보센터(500)의 부가 정보 추출부(550)는 네비게이션 단말(100)의 현재 위치 정보, 진행 방향 및 오차를 포함한 지향각(θE) 을 고려하고, POI 데이터베이스(564)를 참조하여 식당 A, B, C를 추출한다. 이와 같이 하여 추출된 식당 정보는 네비게이션 단말(100)의 위치 정보에 오차가 있는 경우 네비게이션 단말의 이동방향과 반대 방향에 위치해 있는 식당(B) 또는 거리가 멀리 떨어져 있는 식당(C)을 포함할 수 있다.
또한, 추출된 식당 정보 A, B, C는 각각 도 5에 도시한 것과 같이 둘 이상의 가상 좌표를 포함하고 있다. 즉, 식당 A의 경우 가상좌표 AP1, AP2, … APN을 포함하며, 식당 B의 경우 가상좌표 BP1, BP2, … BPN을 포함하고, 식당 C의 경우 가상좌표 CP1, CP2, … CPN을 포함하는 것이다.
이후, 정보센터(500)는 이동하고 있는 네비게이션 단말(100)의 현재 위치(20-1)를 다시 수신하여, 네비게이션 단말(100)의 현재 위치와 추출된 하나 이상의 POI에 대한 각 가상 좌표를 비교한다. 여기에서, 재수신한 네비게이션 단말(100)의 위치 정보는 오차를 포함한 위치가 될 수 있다.
네비게이션 단말(100)의 오차를 포함한 현재 위치와 각 POI의 각 가상 좌표를 비교한 결과, 네비게이션 단말(100)이 식당 A의 가상좌표1(AP1) 주변에 위치하는 것으로 확인되면, 정보센터(500)는 네비게이션 단말(100)의 현재 위치(20-2)를 재수신하여, 네비게이션 단말(100)의 현재 위치와 추출된 하나 이상의 POI에 대한 각 가상 좌표를 비교한다. 이때, 이전의 네비게이션 단말(100)의 위치가 식당 A의 가상좌표1(AP1) 부근이었으므로, 식당 A의 가상좌표2(AP2)와의 비교를 우선적으로 수행하는 것이 바람직하다. 이러한 비교 과정은 2회 이상 또는 모든 가상 좌표에 대하여 수행할 수 있다.
이동하는 네비게이션 단말(100)로부터 수신한 네비게이션 단말(100)의 현재 위치와 추출된 식당 A, B, C의 가상 좌표를 지정된 횟수만큼 비교한 결과, 네비게이션 단말(100)이 식당 A의 가상 좌표를 지정된 횟수만큼 통과한 경우 정보센터(500)는 네비게이션 단말(100)로부터 수신한 최종 위치 정보로부터 식당 A의 실제 좌표까지의 경로 유도 데이터를 생성하여 네비게이션 단말(100)로 전송함으로써 경로 안내가 이루어지도록 한다.
이상에서 설명한 본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
본 발명에서, 네비게이션 서비스를 제공하기 위한 정보센터는 각 지형지물 정보에 대한 둘 이상의 가상 좌표를 포함하는 POI 데이터베이스를 구축하여 두고, 이동중인 네비게이션 단말이 특정 지형지물의 검색을 요청함에 따라 검색된 하나 이상의 지형지물 정보 중 네비게이션 단말이 어느 하나의 지형지물 정보에 포함된 복수의 가상 좌표 중 둘 이상 또는 모든 가상 좌표를 통과한 경우, 해당 지형지물을 최적의 지형지물로 결정하고, 네비게이션 단말의 현재 위치로부터 결정된 지형지물까지의 경로 유도 데이터를 제공함으로써, 네비게이션 단말에 대하여 최적의 지형지물 정보를 제공할 수 있다.
도 1은 일반적인 POI 정보 포맷을 나타내는 도면,
도 2a 및 2b는 도 1에 나타낸 POI 정보 포맷에 의해 POI를 안내하는 과정을 설명하기 위한 도면,
도 3은 도 1에 나타낸 POI 정보 포맷에 의한 POI 안내 과정에서 오차가 발생하는 예를 설명하기 위한 도면,
도 4는 본 발명이 적용되는 네비게이션 시스템의 개략 구성도,
도 5는 본 발명에 의한 POI 정보 포맷을 나타내는 도면,
도 6은 본 발명에 의한 POI 안내 방법을 설명하기 위한 흐름도,
도 7은 본 발명에 의한 POI 정보 포맷에 의해 POI를 안내하는 과정을 설명하기 위한 도면이다.
<도면의 주요 부분에 대한 부호 설명>
100 : 네비게이션 단말 200 : 기지국/기지국 제어기
300 : 교환기 400 : 패킷 데이터 서비스 노드
500 : 정보센터 510 : 통신망 인터페이스
520 : 제어부 530 : 최적 경로 추출부
540 : 경로 유도 데이터 생성부 550 : 부가 정보 추출부
560 : 데이터베이스 562 : 교통정보 데이터베이스
564 : POI 데이터베이스 566 : 지도 데이터베이스
568 : 이미지 데이터베이스 570 : 음성코드 데이터베이스

Claims (6)

  1. GPS 수신기가 탑재된 네비게이션 단말과 이동통신망을 통해 접속되어, 상기 네비게이션 단말이 현재 위치 및 목적지 정보를 입력함에 따라 최적의 이동 경로를 추출하고 경로 유도 데이터를 생성하여 제공하는 정보센터를 구비하는 네비게이션 시스템에 있어서,
    상기 정보센터는 도로 상의 각 POI(Point Of Interest)에 대한 실제 좌표 및 둘 이상의 가상 좌표를 포함하는 데이터 포맷을 갖는 POI 데이터베이스를 포함하고,
    상기 네비게이션 단말이 네비게이션 단말의 현재 위치와 인접된 특정 POI(Point Of Interest)까지의 경로 정보를 요청함에 따라, 상기 네비게이션 단말의 현재 위치, 지향각, 이동 방향을 참조하여 하나 이상의 POI를 추출하며,
    상기 네비게이션 단말이 상기 추출된 하나 이상의 POI 중 어느 하나의 POI에 대한 가상 좌표를 둘 이상 또는 모두 통과하는 경우 해당 POI를 최적 POI로 결정하고, 네비게이션 단말의 현재 위치로부터 상기 최적 POI까지의 경로 유도 데이터를 생성하여 상기 네비게이션 단말로 제공하는 것을 특징으로 하는 POI 안내가 가능한 무선 네비게이션 시스템.
  2. 제 1 항에 있어서,
    상기 POI 가상 좌표는 상기 POI와 인접한 도로 상의 좌표이며, 상기 인접 도로의 지정된 위치까지 지정된 거리 간격으로 둘 이상 설정되는 것을 특징으로 하는 POI 안내가 가능한 무선 네비게이션 시스템.
  3. 제 1 항에 있어서,
    상기 POI 데이터 포맷은 저장 순번, POI 속성 정보, POI 실제 좌표, 둘 이상의 POI 가상 좌표 및 POI 위치 정보를 포함하는 것을 특징으로 하는 POI 안내가 가능한 무선 네비게이션 시스템.
  4. 도로 상의 각 POI(Point Of Interest)에 대한 실제 좌표 및 둘 이상의 가상 좌표를 포함하는 데이터 포맷을 갖는 POI 데이터베이스를 구축하는 단계;
    GPS 수신기가 탑재된 이동 중인 네비게이션 단말로부터, 상기 네비게이션 단말의 현재 위치 및 인접하는 특정 POI까지의 경로 정로 요청 신호를 수신함에 따라, 상기 네비게이션 단말의 현재 위치 정보, 진행 방향 및 지향각, 상기 POI 데이터베이스를 참조하여 하나 이상의 POI를 추출하는 단계;
    상기 이동하고 있는 네비게이션 단말의 현재 위치를 재수신하여, 상기 네비게이션 단말의 현재 위치와 상기 추출된 하나 이상의 POI에 대한 각 가상 좌표를 비교하고, 상기 네비게이션 단말이 상기 추출된 POI 중 어떤 POI의 가상 좌표를 통과하는지 지정된 횟수만큼 확인하는 단계;
    상기 네비게이션 단말이 상기 추출된 POI 중 어느 하나의 POI에 포함된 둘 이상의 가상 좌표를 통과하는 경우 해당 POI를 최적 POI로 결정하는 단계; 및
    상기 네비게이션 단말로부터 수신한 네비게이션 단말의 최종 위치로부터 상기 최적 POI까지의 경로 유도 데이터를 생성하여 상기 POI 검색을 요청한 네비게이션 단말로 전송하는 단계;
    를 포함하는 네비게이션 시스템에서의 POI 안내 방법.
  5. 제 4 항에 있어서,
    상기 POI 가상 좌표는 상기 POI와 인접한 도로 상의 좌표이며, 상기 인접 도로의 지정된 위치까지 지정된 거리 간격으로 둘 이상 설정되는 것을 특징으로 하는 무선 네비게이션 시스템에서의 POI 안내 방법.
  6. 제 4 항에 있어서,
    상기 POI 데이터베이스는 각 POI에 대한 저장 순번, POI 속성 정보, POI 실제 좌표, 둘 이상의 POI 가상 좌표 및 POI 위치 정보를 포함하는 것을 특징으로 하는 무선 네비게이션 시스템에서의 POI 안내 방법.
KR1020040036452A 2004-05-21 2004-05-21 Ｐｏｉ 안내가 가능한 무선 네비게이션 시스템 및 방법 KR100695077B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040036452A KR100695077B1 (ko) 2004-05-21 2004-05-21 Ｐｏｉ 안내가 가능한 무선 네비게이션 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040036452A KR100695077B1 (ko) 2004-05-21 2004-05-21 Ｐｏｉ 안내가 가능한 무선 네비게이션 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20050111228A true KR20050111228A (ko) 2005-11-24
KR100695077B1 KR100695077B1 (ko) 2007-03-14

Family

ID=37286542

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040036452A KR100695077B1 (ko) 2004-05-21 2004-05-21 Ｐｏｉ 안내가 가능한 무선 네비게이션 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR100695077B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100769979B1 (ko) * 2005-12-08 2007-10-25 한국전자통신연구원 무선통신망을 이용한 ｄｍｂ 기반의 ｐｏｉ 예약서비스제공 시스템 및 그 방법과, ｔｔｉ 수신 단말에서의무선통신망을 이용한 예약서비스 수신 방법
KR101451965B1 (ko) * 2013-11-20 2014-10-22 정명주 장소 검색 서비스 방법 및 시스템
KR101525840B1 (ko) * 2008-11-06 2015-06-16 엘지전자 주식회사 네비게이션 장치 및 네비게이션 장치의 정보제공방법
CN105136147A (zh) * 2015-09-07 2015-12-09 广东欧珀移动通信有限公司 一种室内导航方法、装置以及终端

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100418561B1 (ko) 2001-10-17 2004-02-14 주식회사 네비콤 관심 지점정보 표시를 위한 개인 항법 시스템 및 그표시방법
KR100519627B1 (ko) 2002-10-09 2005-10-07 에스케이 주식회사 네비게이션 시스템, 정보 제공 장치, 교통 정보 생성방법, 및 네비게이션 방법
KR100560374B1 (ko) 2003-01-10 2006-03-14 주식회사 파인디지털 카네비게이션장치용 지리정보 검색시스템 및 검색방법
KR100452776B1 (ko) 2004-04-08 2004-10-15 주식회사 자티전자 Ｇｐｓ를 이용한 차량용 정보 안내 단말기

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100769979B1 (ko) * 2005-12-08 2007-10-25 한국전자통신연구원 무선통신망을 이용한 ｄｍｂ 기반의 ｐｏｉ 예약서비스제공 시스템 및 그 방법과, ｔｔｉ 수신 단말에서의무선통신망을 이용한 예약서비스 수신 방법
KR101525840B1 (ko) * 2008-11-06 2015-06-16 엘지전자 주식회사 네비게이션 장치 및 네비게이션 장치의 정보제공방법
KR101451965B1 (ko) * 2013-11-20 2014-10-22 정명주 장소 검색 서비스 방법 및 시스템
WO2015076500A1 (ko) * 2013-11-20 2015-05-28 주식회사 누코 장소 검색 서비스 방법 및 시스템
CN105136147A (zh) * 2015-09-07 2015-12-09 广东欧珀移动通信有限公司 一种室内导航方法、装置以及终端

Also Published As

Publication number Publication date
KR100695077B1 (ko) 2007-03-14

Similar Documents

Publication Publication Date Title
KR102478150B1 (ko) 관심 포인트 정보를 제공하는 방법 및 장치
US10401188B2 (en) Method and apparatus for providing point of interest information
CN100440270C (zh) 确定用户位置的方法和向用户提供导航提示的方法
US7260473B2 (en) Method and mobile station for route guidance
US9107181B2 (en) Location-based positioning method and system
JP5148950B2 (ja) 地図表示装置、地図表示方法、コンピュータプログラムおよび記録媒体
JPWO2009016693A1 (ja) 地図表示システム、地図表示装置および地図表示方法
CN102037328A (zh) 导航设备、服务器设备以及提供关注点数据的方法
KR100726567B1 (ko) 위치정보와 지리정보에 기반한 정보 서비스 제공 방법
KR20060096729A (ko) 개인 항법 시스템 및 개인 항법 시스템에서 경로 안내 방법
EP2014115A1 (en) Method of location based service and location based service system
JP2003035544A (ja) 地図情報配信システム、および、端末装置
CN101769748A (zh) 导航终端和导航方法
KR100695077B1 (ko) Ｐｏｉ 안내가 가능한 무선 네비게이션 시스템 및 방법
KR100454949B1 (ko) 무선망을 이용한 네비게이션 시스템에서 경로 안내 방법
KR101135255B1 (ko) 개인 교통정보 제공 방법 및 그 시스템
JP2004177364A (ja) ナビゲーションシステム
JP5466752B2 (ja) 地図表示装置、地図表示方法、および、コンピュータプログラム
KR101913573B1 (ko) 크라우드 소싱에 의한 내비게이션 정보 수집 방법 및 장치
JP2009186182A (ja) ナビゲーション装置およびナビゲーション装置用のプログラム
KR20120029212A (ko) 이동통신망을 이용한 교통정보 수집시스템, 그 유효 표본 보정 장치 및 속도 측정 방법, 이를 위한 기록매체
CN107389067A (zh) 应用于导航中的实景点切换方法
JP7345001B2 (ja) サーバシステム、車両、データベース作成方法およびデータベース作成装置
JP5388690B2 (ja) 経路案内装置、及びプログラム
JP2011237212A (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: 20130221

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140224

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150216

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160226

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee