KR20040073805A - 지도 디스플레이 방식을 이용한 무선 네비게이션 시스템및 방법 - Google Patents

지도 디스플레이 방식을 이용한 무선 네비게이션 시스템및 방법 Download PDF

Info

Publication number
KR20040073805A
KR20040073805A KR1020030009525A KR20030009525A KR20040073805A KR 20040073805 A KR20040073805 A KR 20040073805A KR 1020030009525 A KR1020030009525 A KR 1020030009525A KR 20030009525 A KR20030009525 A KR 20030009525A KR 20040073805 A KR20040073805 A KR 20040073805A
Authority
KR
South Korea
Prior art keywords
data
map
navigation
navigation terminal
route guidance
Prior art date
Application number
KR1020030009525A
Other languages
English (en)
Other versions
KR100465036B1 (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 KR10-2003-0009525A priority Critical patent/KR100465036B1/ko
Publication of KR20040073805A publication Critical patent/KR20040073805A/ko
Application granted granted Critical
Publication of KR100465036B1 publication Critical patent/KR100465036B1/ko

Links

Classifications

    • 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
    • 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
    • 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/3667—Display of a road map
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (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)
  • Instructional Devices (AREA)

Abstract

경로 안내가 정확히 이루어지기 어려운 지역에서 네비게이션 단말기에 지도가 디스플레이되도록 하기 위한 무선 네비게이션 시스템 및 방법을 제공한다.
무선 네비게이션 시스템 및 방법은 정확한 경로 안내가 어려운 복잡 위치를 사전에 조사하고, 이 위치에 대한 지도 이미지를 저장하여 두거나 지도를 벡터 데이터로 포맷 변환하여 저장하여 둔 후, 네비게이션 단말기로 제공할 경로 유도 데이터 중 이러한 복잡 위치가 포함된 경우 경로 유도 데이터에 지도 이미지 또는 벡터 데이터를 포함하여 전송한다.
이와 같이 지도 이미지 또는 실제 지도를 벡터 데이터로 변환하여 네비게이션 단말기로 전송하여 줌으로써 복잡한 위치에서 사용자가 경로를 이탈하지 않도록 할 수 있다.

Description

지도 디스플레이 방식을 이용한 무선 네비게이션 시스템 및 방법{Wireless Navigation System and Method Using Map Display Process}
본 발명은 네비게이션 시스템 및 방법에 관한 것으로, 보다 구체적으로는 무선 네비게이션 시스템에서 경로 안내가 정확히 이루어지기 어려운 지역에서 네비게이션 단말기에 지도가 디스플레이되도록 하기 위한 무선 네비게이션 시스템 및 방법에 관한 것이다.
이동통신 기술의 발달 및 대중화에 따라 이동통신 단말기로 다양한 컨텐츠를 제공하는 산업이 출현하고 있다. 그 중에서도 현재는 이동통신 단말기로 이동 경로를 제공하는 무선 네비게이션 서비스가 보편화되고 있는 추세이다. 무선 네비게이션 시스템은 네비게이션 단말기 및 네비게이션 단말기와 이동통신망을 통해 통신 가능한 네비게이션 정보센터로 이루어진다. 사용자는 차량에 네비게이션 단말기를 탑재하고, 네비게이션 단말기를 이용하여 네비게이션 정보센터로 현재 위치 및 목적지 정보를 전송하면, 네비게이션 정보센터에서 지도정보 및 실시간 교통정보 등을 참조하여 현재 위치로부터 목적지까지의 최적/최단 경로 유도 데이터를 산출하고, 산출된 경로 유도 데이터를 차량 내의 네비게이션 단말기로 전송하여 준다.
이와 같이, 무선 네비게이션 서비스는 현재 위치에서 원하는 목적지까지 이동하고자 하는 사용자에게 최적 또는 최단의 경로를 제공함으로써 초행길을 주행하는 운전자를 안전하게 인도할 수 있고, 예측할 수 없는 교통 상황에 대비할 수 있도록 하는 이점이 있다.
또한, 현재의 네비게이션 시스템은 네비게이션 단말기 환경의 제약으로 인하여 네비게이션 단말기가 지도 데이터를 자체 보유하고 있지 않으며, 단지 정보센터로부터 다운로드받은 경로 유도 데이터만을 이용하여 경로 안내가 수행되고 있다. 그러므로 복잡 교차로, 고속도로 인터체인지 등에서 단순히 방향 지시 표시나 음성 안내만으로는 정확한 진입/진출로를 안내할 수 없어 사용자에게 혼란을 주게 되는 단점이 있다.
도 7a 및 7b은 종래의 네비게이션 방법을 설명하기 위한 도면으로, 도 7a와 같은 지역을 주행하고 있는 차량의 네비게이션 단말기로 진입로를 안내하는 경우를 나타낸다.
도 7b는 이러한 경우에 네비게이션 단말기에 디스플레이되는 경로 안내 화면 및 음성 메시지를 나타내는 것으로, 단순히 화면 및 음성으로 200m 앞이 고속도로 출구임을 나타내기 때문에 정확한 주행 경로를 판단할 수 없고, 실제 고속도로 출구로 진행하기 전 다른 경로로 진입하게 되는 등의 문제점이 있다.
본 발명은 이상에서 설명한 네비게이션 서비스의 단점 및 문제점을 해결하기 위하여 안출된 것으로서, 네비게이션 시스템에서 생성한 경로 중에 정확한 경로 안내가 어려운 위치가 포함되어 있는 경우, 해당 위치에 해당하는 지도 이미지를 경로 유도 데이터와 함께 다운로드하여 줌으로써 경로 이탈을 방지할 수 있는 무선 네비게이션 시스템 및 방법을 제공하는 데 기술적 과제가 있다.
본 발명의 또 다른 기술적 과제는 정확한 경로 안내가 어려운 위치의 실제 지도를 벡터로 구현하여 두고, 네비게이션 시스템에서 생성한 경로 중 정확한 경로 안내가 어려운 위치가 포함되어 있는 경우, 해당 위치에 해당하는 지도에 대응하는 벡터 데이터를 경로 유도 데이터와 함께 다운로드하여 줌으로써 데이터 크기를 감소시키면서 차량의 경로 이탈을 방지할 수 있도록 하는 데 있다.
도 1은 본 발명에 의한 지도 디스플레이 방식을 이용한 무선 네비게이션 시스템 및 방법이 적용되는 통신망의 일 예시도,
도 2는 본 발명에 의한 무선 네비게이션 시스템 중 네비게이션 정보센터의 상세 구성도,
도 3은 본 발명의 일 실시예에 의한 무선 네비게이션 방법을 설명하기 위한 흐름도,
도 4는 본 발명의 다른 실시예에 의한 무선 네비게이션 방법을 설명하기 위한 흐름도,
도 5 및 도 6은 본 발명을 적용한 네비게이션 방법에서 지도 디스플레이 결과를 나타내는 도면,
도 7a 및 7b는 종래의 네비게이션 방법을 설명하기 위한 도면이다.
<도면의 주요 부분에 대한 부호 설명>
10 : 네비게이션 단말기 20 : 이동통신망
30 : 네비게이션 정보센터 40 : GPS 위성
300 : 제어부 302 : 통신망 인터페이스
304 : 경로 유도 데이터 생성부 306 : 지도 데이터 생성부
308 : 지도 데이터 포맷 변환부 310 : 데이터베이스
312 : 도로정보 DB 314 : 교통정보 DB
316 : 지도정보 DB
본 발명에서는 복잡 교차로, 고속도로 인터체인지 등 정확한 경로 안내가 어려운 복잡 위치를 사전에 조사하고, 이 위치에 대한 지도 이미지를 저장하여 둔 후, 네비게이션 단말기로 제공할 경로 유도 데이터 중 이러한 복잡 위치가 포함된 경우 경로 유도 데이터에 이미지를 포함하여 전송한다.
또한, 지도 이미지의 크기로 인한 경로 유도 데이터의 크기 증가 및 이로 인한 다운로드 속도가 감소하는 것을 감안하여, 실제 지도를 점, 선, 면, 텍스트 등으로 분리저장한 벡터 데이터를 생성하여 두고, 네비게이션 단말기로 제공할 경로 유도 데이터 중 복잡 위치가 포함되어 있는 경우, 경로 유도 데이터에 벡터 데이터를 포함시켜 네비게이션 단말기로 전송한다.
이하에서는 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 보다 상세히 설명하기로 한다. 이하의 설명에서, 지도 데이터란 실제 지도를 이미지 파일로저장한 데이터 및 실제 지도를 벡터로 포맷 변환한 데이터를 포함한다.
도 1은 본 발명에 의한 지도 디스플레이 방식을 이용한 무선 네비게이션 시스템 및 방법이 적용되는 통신망의 일 예시도이다.
도시한 것과 같이, 네비게이션 단말기(10)와 네비게이션 정보센터(30)는 이동통신망(20)을 통해 상호 통신할 수 있는 환경을 갖추고 있다. 네비게이션 단말기(10)는 GPS 위성(40)으로부터 현재 위치에 대한 정보를 수신하는 GPS 수신기, 자이로 센서, 차속 센서 등을 구비하여 차량의 위치, 진행방향, 속도 등을 감지할 수 있으며, 사용자로부터 목적지 정보를 입력받아 사용자의 현재 위치 및 목적지 정보를 네비게이션 정보센터(30)로 전송하여 경로 유도 데이터를 요청한다. 네비게이션 단말기는 상기한 센서 등을 구비한 이동통신 단말기로 구현하거나, 지능형 교통 시스템(ITS) 단말기로 구현하거나, 이동통신 단말기와 지능형 교통 시스템(ITS) 단말기의 조합으로 구현할 수 있다.
네비게이션 정보센터(30)는 네비게이션 단말기(10)로부터 현재지 및 목적지 정보를 수신하고, 지도 정보 및 실시간 교통정보 등을 참조하여 현재지로부터 목적지까지의 경로를 추출하고 이를 이동통신망(20)을 통해 네비게이션 단말기(10)로 전송한다. 한편, 네비게이션 정보센터(30)는 복잡 교차로, 고속도로 인터체인지 등과 같은 복잡 위치에 해당하는 노드점에 대한 지도 이미지 또는 실제 지도를 벡터 데이터로 변환한 정보를 구비하고 있다.
네비게이션 단말기(10)로부터 수신한 현재지 및 목적지 정보에 따라 생성한 경로 유도 데이터에 복잡 위치가 포함되어 있는 경우, 네비게이션 정보센터(30)는경로 유도 데이터에 지도 이미지 및/또는 벡터 데이터가 포함되도록 경로 유도 데이터를 갱신하여 네비게이션 단말기(10)로 전송한다.
네비게이션 단말기(10)는 차량의 주행 중 복잡 위치에 도착하면 지도 이미지를 디스플레이하거나, 또는 벡터 데이터를 지도 이미지로 조합 및 변환하여 디스플레이함으로써, 사용자가 경로에서 이탈하지 않고 주행을 계속할 수 있도록 한다.
도 2는 본 발명에 의한 무선 네비게이션 시스템 중 네비게이션 정보센터의 상세 구성도이다.
도시한 것과 같이, 네비게이션 정보센터(30)는 네비게이션 단말기(10)로 경로 유도 데이터를 생성하여 제공하기 위하여, 네비게이션 단말기(10)와 상호 통신을 수행하는 통신망 인터페이스(302), 네비게이션 단말기(10)의 현재지로부터 목적지까지의 경로 유도 데이터를 생성하기 위한 경로 유도 데이터 생성부(304), 지도 데이터를 이미지로 변환하기 위한 제도 데이터 생성부(306), 지도 데이터를 벡터 데이터로 변환하기 위한 지도 데이터 포맷 변환부(308) 및 데이터베이스(310)를 포함하고, 이러한 각 기능부 및 데이터베이스(310)는 제어부(300)의 제어에 따라 데이터 입출력 및 가공을 수행한다.
보다 자세히 설명하면, 경로 유도 데이터 생성부(304)는 네비게이션 단말기(10)로부터 전송되는 현재지 및 목적지 정보에 따라, 도로정보 DB(312) 및 교통정보 DB(314)를 참조하여 최적 또는 최단의 경로 유도 데이터를 생성한다. 또한, 생성된 경로 유도 데이터에 포함되는 노드점에 복잡 위치로 지정된 노드점이 존재하는지 확인하고, 복잡 위치로 지정된 노드점이 존재하는 경우 해당 노드점에대한 지도 데이터(지도 이미지 또는 벡터 데이터)가 포함되도록 경로 유도 데이터를 갱신한다.
지도 데이터 생성부(306)는 복잡 교차로, 고속도로 인터체인지 등 복잡 위치에 해당하는 노드점에 대하여 실사로 수집된 지도 데이터를 이미지 데이터화하여 지도정보 DB(316)에 저장한다. 경로 유도 데이터 생성부(304)는 상술한 바와 같이, 네비게이션 단말기(10)로부터 수신된 현재지 및 목적지 정보에 따라 생성한 경로 유도 데이터에 복잡 위치에 해당하는 노드점이 포함되는 경우 지도정보 DB(316)를 참조하여 지도 이미지가 포함되도록 경로 유도 데이터를 갱신한다.
네비게이션 단말기(10)는 이와 같은 지도 이미지를 경로 유도 데이터와 함께 수신한 후 복잡 위치에 대한 안내가 이루어질 때 지도 이미지를 디스플레이한다. 이때, 단말기의 지정된 위치(예를 들어 좌측 하단)에 경로 지시 표시자를 함께 디스플레이하고 현재의 방법과 마찬가지로 음성 안내를 동시에 수행함으로써, 사용자가 진행 방향을 더욱 쉽고 빠르게 판단할 수 있도록 한다.
또한, 지도 데이터 포맷 변환부(308)는 복잡 교차로, 고속도로 인터체인지 등 복잡 위치에 해당하는 노드점에 대하여 실사로 수집된 지도 데이터를 점, 선, 면으로 분리하고, 도로 속성, 좌표값, 텍스트 정보 등이 포함되는 벡터 데이터로 변환하여 지도정보 DB(316)에 저장한다. 즉, 시각적인 출력물인 지도는 점, 선, 면, 텍스트 등으로 이루어져 있으므로 이러한 요소를 지도로부터 분리하고, 각 구성 요소의 상대적 좌표값 또한 추출하여 각각의 구성요소를 수치적인 데이터로 환산하는 것이다. 경로 유도 데이터 생성부(304)는 네비게이션 단말기(10)로부터 수신된 현재지 및 목적지 정보에 따라 생성한 경로 유도 데이터에 복잡 위치에 해당하는 노드점이 포함되는 경우 지도정보 DB(316)를 참조하여 벡터 데이터가 포함되도록 경로 유도 데이터를 갱신한다.
복잡 위치에 해당하는 노드점 주변의 지도 데이터를 벡터 데이터로 변환한 경우 데이터 포맷의 일 예는 [표 1] 내지 [표 5]와 같다.
헤더 크기 주변지도정보의 데이터 크기
기준좌표 주변지도정보 영역 좌하단의 실제 좌표
영역유형 주변지도정보 영역의 구성 정보
도로 크기 도로 데이터 크기
오프셋 도로 데이터가 시작되는 오프셋
선/면 크기 선/면 데이터 크기
오프셋 선/면 데이터가 시작되는 오프셋
점 크기 점(Point) 데이터 크기
오프셋 점(Point) 데이터가 시작되는 오프셋
텍스트 크기 텍스트 데이터 크기
오프셋 텍스트 데이터가 시작되는 오프셋
벡터 데이터의 포맷은 헤더 정보, 도로 관련 정보, 선/면/점 관련 정보, 텍스트 관련 정보와 같은 구성요소를 포함하며, 헤더 정보에는 해당 지도를 벡터로 분리한 후 생성된 도로, 선/면/점, 텍스트의 크기와 데이터 디스플레이 위치를 지정하는 오프셋, 지도 정보의 조합 조건 등이 포함된다. 도로 관련 정보에는 도로에 포함되는 각 링크의 속성, 보간점 수 등이 포함되며, 선/면/점 관련 정보에는 각 선/면/점의 속성, 보간점 수 등이 포함된다. 또한, 텍스트 관련 정보에는 각 텍스트의 속성, 디스플레이 좌표, 길이, 실제 명칭 등이 포함된다.
네비게이션 단말기(10)는 이와 같이 포맷 변환된 벡터 데이터를 경로 유도 데이터와 함께 수신한 후 복잡 위치에 대한 안내가 이루어질 때 벡터 데이터의 헤더를 참조하여 적어도 하나 이상의 구성 요소를 조합함으로써 이미지화한 후 디스플레이한다. 즉, 네비게이션 단말기(10)는 벡터 데이터의 포맷 중 도로 관련 정보만을 이미지로 변환하여 지도를 디스플레이하거나, 도로 관련 정보와 면 관련 정보를 이용하여 지도를 디스플레이한다. 이때, 단말기의 지정된 위치(예를 들어, 좌측 하단)에 경로 지시 표시자를 함께 디스플레이하고 현재의 방법과 마찬가지로 음성 안내를 동시에 수행함으로써, 사용자가 진행 방향을 더욱 쉽고 빠르게 판단할 수 있도록 하는 것도 가능하다.
도로 링크수 링크의 총 개수
링크#1 속성 도로종별 고속도로, 국도, …
링크종별 본선(상하분리), 교차점내 링크, …
링크속성 지하도, 고가차도, …
보간점수 링크를 구성하는 보간점의 총 개수
(X1, Y1) 보간점 좌표
…
(Xn, Yn)
…
링크#n
선/면 객체수 선/면 데이터를 구성하는 객체의 총 개
객체#1 속성 종별코드 산, 하천, 녹지, …
종별속성 선, 면
보간점수 객체를 구성하는 보간점의 총 개수
(X1, Y1) 보간점 좌표
…
(Xn, Yn)
…
객체#n
점 객체수 점 데이터를 구성하는 객체의 총 개수
객체#1 속성 객체의 속성
좌표 객체의 위치
객체#n
텍스트 객체수 텍스트 데이터를 구성하는 객체의 총 개수
객체#` 속성 객체의 속성
좌표 객체의 위치
명칭길이 명칭 존재시 명칭의 총 길이
명칭 명칭
…
갹채#n
도 3은 본 발명의 일 실시예에 의한 무선 네비게이션 방법을 설명하기 위한 흐름도로서, 경로 유도 데이터에 복잡 위치에 대한 지도 이미지를 포함하여 전송하는 경우를 나타낸다.
본 실시예에 의한 네비게이션 방법을 위하여 네비게이션 정보센터(30)는 복잡 위치에 해당하는 노드점의 지도 데이터를 실사 수집하고 이를 이미지 파일로 변환하거나 벡터 데이터로 변환하여 데이터베이스에 저장하는 과정을 선행하여야 한다(S100).
이와 같이, 지도 이미지 및 지도에 대응하는 벡터 데이터의 수집이 완료된 상태에서, 네비게이션 정보센터(30)는 통신망 인터페이스(302)를 통해 네비게이션 단말기(10)로부터 현재지 좌표 및 목적지 정보를 수신하면(S101), 경로 유도 데이터 생성부(304)는 도로정보 DB(312) 및 교통정보 DB(314)를 참조하여 경로 유도 데이터를 생성한다(S102).
이후, 경로 유도 데이터 생성부(304)는 생성된 경로 유도 데이터에 포함된 경로 상에 복잡 위치에 해당하는 노드점 및 이에 대한 지도 데이터가 존재하는지 확인하여(S103), 복잡 위치에 해당하는 노드점이 존재하지 않는 경우에는 단계(S102)에서 생성한 경로 유도 데이터를 해당 네비게이션 단말기(10)로 전송한다(S106).
한편, 복잡 위치에 해당하는 노드점 및 그에 대한 지도 데이터가 존재하는 경우, 경로 유도 데이터 생성부(304)는 지도정보 DB(316)으로부터 이미지 파일로 저장된 지도 데이터를 추출하고(S104), 이를 이용하여 경로 유도 데이터를 갱신한다(S105). 즉, 경로 유도 데이터에 지도 이미지 및 이미지 디스플레이 조건을 포함시킨 다음, 네비게이션 단말기로 전송한다(S106).
네비게이션 단말기(10)는 네비게이션 정보센터(30)로부터 다운로드한 경로 유도 데이터를 이용하여 경로 안내를 수행하던 중 차량이 복잡 위치에 해당하는 노드점에 근접하면 해당 노드점에 대한 지도 이미지를 디스플레이함으로써 사용자가 경로를 이탈하지 않도록 할 수 있다. 이때, 단말기의 지정된 위치(예를 들어, 좌측 하단)에 경로 지시 표시자를 함께 디스플레이하고 현재의 방법과 마찬가지로 음성 안내를 동시에 수행함으로써, 사용자가 진행 방향을 더욱 쉽고 빠르게 판단할 수 있도록 하는 것도 가능하다.
도 4는 본 발명의 다른 실시예에 의한 무선 네비게이션 방법을 설명하기 위한 흐름도이다.
본 실시예에 의한 네비게이션 방법을 위하여 네비게이션 정보센터(30)는 복잡 위치에 해당하는 노드점의 지도 데이터를 실사 수집하고 이를 점, 선, 면으로 분리하고 텍스트 정보 및 도로 관련 정보 등을 포함하도록 포맷 변환하여 데이터베이스에 저장하는 과정을 선행하여야 한다(S200).
이와 같이, 지도 이미지 및 지도에 대응하는 벡터 데이터의 수집이 완료된 상태에서, 네비게이션 정보센터(30)는 통신망 인터페이스(302)를 통해 네비게이션 단말기(10)로부터 현재지 좌표 및 목적지 정보를 수신하면(S201), 경로 유도 데이터 생성부(304)는 도로정보 DB(312) 및 교통정보 DB(314)를 참조하여 경로 유도 데이터를 생성한다(S202).
이후, 경로 유도 데이터 생성부(304)는 생성된 경로 유도 데이터에 포함된 경로 상에 복잡 위치에 해당하는 노드점 및 이에 대한 지도 데이터가 존재하는지 확인하여(S203), 복잡 위치에 해당하는 노드점이 존재하지 않는 경우에는 단계(S202)에서 생성한 경로 유도 데이터를 해당 네비게이션 단말기(10)로 전송한다(S206).
한편, 복잡 위치에 해당하는 노드점 및 그에 대한 지도 데이터가 존재하는 경우, 경로 유도 데이터 생성부(304)는 지도정보 DB(316)으로부터 벡터 데이터로 포맷 변환되어 저장된 지도 데이터를 추출하고(S204), 이를 이용하여 경로 유도 데이터를 갱신한다(S205). 즉, 경로 유도 데이터에 벡터 데이터를 포함시킨 다음, 네비게이션 단말기로 전송한다(S206).
네비게이션 단말기(10)는 네비게이션 정보센터(30)로부터 다운로드한 경로 유도 데이터를 이용하여 경로 안내를 수행하던 중 차량이 복잡 위치에 해당하는 노드점에 근접하면 해당 노드점에 대한 지도 이미지를 디스플레이함으로써 사용자가 경로를 이탈하지 않도록 할 수 있다. 이때, 벡터 데이터에 포함된 해더를 참조하여 벡터 데이터를 구성하는 구성 요소 중 적어도 하나의 구성 요소를 조합하여 벡터 데이터를 이미지화할 수 있다.
예를 들어, 헤더에서 디스플레이 조건으로 도로 관련 정보와 선 관련 정보를 지정한 경우에는 벡터 데이터의 포맷 중 도로 관련 정보 및 선 관련 정보의 상세 내역에 따라 단말기의 디스플레이에 도로 및 선을 표출하는 것이다. 이때, 단말기의 지정된 위치(예를 들어, 좌측 하단)에 경로 지시 표시자를 함께 디스플레이하고 현재의 방법과 마찬가지로 음성 안내를 동시에 수행함으로써, 사용자가 진행 방향을 더욱 쉽고 빠르게 판단할 수 있도록 하는 것도 가능하다.
도 5 및 도 6은 본 발명을 적용한 네비게이션 방법에서 지도 디스플레이 결과를 나타내는 도면이다.
도 5는 복잡 위치에 해당하는 노드점 주변의 지도를 이미지 파일로 저장하여 두고 경로 유도 데이터와 함께 전송한 경우를 나타내는 것으로, 네비게이션 단말기(10)는 해당 노드점에 대한 경로 안내를 수행할 때 단말기의 디스플레이에 경로 유도 데이터와 함께 수신한 지도 이미지를 디스플레이한다. 또한, 도 5에는 도시하지 않았지만 지도 이미지 외에 경로 지시 표시자 또한 단말기의 특정 영역(예를들어, 좌측 하단)에 디스플레이하고 현재의 방법과 마찬가지로 음성 안내를 수행함으로써 사용자가 진행방향을 더욱 용이하게 판단할 수 있도록 한다.
도 6은 복잡 위치에 해당하는 노드점 주변의 지도를 벡터 데이터로 저장하여 두고 경로 유도 데이터와 함께 전송한 경우를 나타내는 것으로, 네비게이션 단말기(10는 해당 노드점에 대한 경로 안내를 수행할 때 단말기의 디스플레이에 경로 데이터화 함께 수신한 벡터 데이터 이미지로 변환하여 디스플레이한다. 이 경우에도 단말기의 특정 위치(예를 들어, 좌측 하단)에 경로 지시 표시자(A)를 디스플레이하고 음성 안내를 수행함으로써 진행방향을 더욱 확실하게 알려줄 수 있다.
이와 같이, 본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
이상에서 설명한 본 발명은 복잡 교차로나 고속도로의 인터체인지 등 경로 안내가 복잡한 위치의 주변 지도를 이미지화하거나 벡터 데이터로 변환하여 두고 경로 유도 데이터에 복잡한 위치에 해당하는 노드점이 포함된 경우, 지도 이미지 또는 실제 지도를 벡터 데이터로 변환하여 네비게이션 단말기로 전송하여 줌으로써 복잡한 위치에서 사용자가 경로를 이탈하지 않도록 할 수 있다.
특히, 지도 데이터를 벡터 데이터로 포맷 변환하여 제공하는 경우에는 지도 이미지를 전송하는 경우보다 데이터의 크기를 절감시킬 수 있기 때문에 다운로드 속도를 개선할 수 있는 이점이 있다.

Claims (16)

  1. 차량의 현재 위치, 속도, 주행 방향을 감지하고, 차량의 현재지 및 목적지 정보를 이동통신망으로 전송하는 네비게이션 단말기와, 상기 이동통신망을 통해 상기 네비게이션 단말기로부터 현재지 및 목적지 정보를 전송받아 상기 현재지로부터 목적지까지의 경로 유도 데이터를 생성하여 상기 네비게이션 단말기로 전송하기 위한 네비게이션 정보센터로 이루어지는 네비게이션 시스템에 있어서,
    상기 네비게이션 정보센터는 복잡 위치에 해당하는 노드점 주변에 대한 지도 데이터를 이미지 데이터화하여 데이터베이스에 저장하기 위한 지도 데이터 생성부; 및
    상기 네비게이션 단말기로부터 전송되는 현재지 및 목적지 정보에 따라 경로 유도 데이터를 생성하고, 상기 생성된 경로 유도 데이터에 포함되는 노드점에 복잡 위치로 지정된 노드점이 존재하는 경우 해당 노드점에 대한 지도 이미지가 포함되도록 상기 경로 유도 데이터를 갱신하기 위한 경로 유도 데이터 생성부;를 구비하고,
    상기 네비게이션 단말기는 상기 갱신된 경로 유도 데이터를 전송받아 경로 안내를 수행하던 중 상기 복잡 위치에 대한 안내가 이루어질 때 상기 지도 이미지를 디스플레이하는 것을 특징으로 하는 지도 디스플레이 방식을 이용한 무선 네비게이션 시스템.
  2. 제1 항에 있어서,
    상기 네비게이션 단말기는 상기 지도 이미지를 디스플레이할 때 단말기 화면의 지정된 위치에 경로 지시 표시자를 함께 디스플레이하고 음성 안내를 동시에 수행하는 것을 특징으로 하는 지도 디스플레이 방식을 이용한 무선 네비게이션 시스템.
  3. 차량의 현재 위치, 속도, 주행 방향을 감지하고, 차량의 현재지 및 목적지 정보를 이동통신망으로 전송하는 네비게이션 단말기와, 상기 이동통신망을 통해 상기 네비게이션 단말기로부터 현재지 및 목적지 정보를 전송받아 상기 현재지로부터 목적지까지의 경로 유도 데이터를 생성하여 상기 네비게이션 단말기로 전송하기 위한 네비게이션 정보센터로 이루어지는 네비게이션 시스템에 있어서,
    상기 정보센터는 복잡 위치에 해당하는 노드점에 대한 주변 지도 데이터를 다수의 점/선/면으로 분리하고, 도로 속성, 상기 다수의 점/선/면 각각의 좌표값, 텍스트 정보가 포함되는 벡터 데이터로 변환하여 데이터베이스에 저장하는 지도 데이터 포맷 변환부; 및
    상기 네비게이션 단말기로부터 전송되는 현재지 및 목적지 정보에 따라 경로 유도 데이터를 생성하고, 상기 생성된 경로 유도 데이터에 포함되는 노드점에 복잡 위치로 지정된 노드점이 존재하는 경우 해당 노드점에 대한 벡터 데이터가 포함되도록 상기 경로 유도 데이터를 갱신하기 위한 경로 유도 데이터 생성부;를 구비하고,
    상기 네비게이션 단말기는 상기 갱신된 경로 유도 데이터를 전송받아 경로 안내를 수행하던 중 상기 복잡 위치에 대한 안내가 이루어질 때 상기 벡터 데이터를 이미지로 변환하여 디스플레이하는 것을 특징으로 하는 지도 디스플레이 방식을 이용한 무선 네비게이션 시스템.
  4. 제3 항에 있어서,
    상기 네비게이션 단말기는 상기 지도 이미지를 디스플레이할 때 단말기 화면의 지정된 위치에 경로 지시 표시자를 함께 디스플레이하고 음성 안내를 동시에 수행하는 것을 특징으로 하는 지도 디스플레이 방식을 이용한 무선 네비게이션 시스템.
  5. 제3 항에 있어서,
    상기 벡터 데이터는 상기 지도로부터 분리되는 점, 선, 면, 텍스트를 포함하는 이미지 관련 요소, 상기 각 구성 요소의 상대적 좌표값, 상기 복잡 위치에 해당하는 지역의 도로 속성 정보를 포함하는 것을 특징으로 하는 지도 디스플레이 방식을 이용한 무선 네비게이션 시스템.
  6. 제3 항에 있어서,
    상기 벡터 데이터의 포맷은 헤더 정보, 도로 관련 정보, 선/면/점 관련 정보, 텍스트 관련 정보로 이루어지는 구성요소를 포함하며, 상기 헤더 정보에는 해당 지도를 벡터로 분리한 후 생성된 도로, 선/면/점, 텍스트의 크기와 데이터 디스플레이 위치를 지정하는 오프셋, 지도 정보의 조합 조건을 포함하고, 상기 도로 관련 정보는 도로에 포함되는 각 링크의 속성, 보간점 수를 포함하며, 상기 선/면/점 관련 정보는 각 선/면/점의 속성, 보간점 수를 포함하고, 상기 텍스트 관련 정보는 각 텍스트의 속성, 디스플레이 좌표, 길이, 실제 명칭을 포함하는 것을 특징으로 하는 지도 디스플레이 방식을 이용한 무선 네비게이션 시스템.
  7. 제6 상에 있어서,
    상기 네비게이션 단말기는 상기 벡터 데이터의 포맷을 참조하여 상기 벡터 데이터의 구성 요소 중 적어도 하나 이상을 조합하여 이미지화한 후 상기 네비게이션 단말기의 화면에 디스플레이하는 지도 디스플레이 방식을 이용한 무선 네비게이션 시스템.
  8. 차량의 현재 위치, 속도, 주행 방향을 감지하고, 차량의 현재지 및 목적지 정보를 이동통신망으로 전송하는 네비게이션 단말기와, 상기 이동통신망을 통해 상기 네비게이션 단말기로부터 현재지 및 목적지 정보를 전송받아 상기 현재지로부터 목적지까지의 경로 유도 데이터를 생성하여 상기 네비게이션 단말기로 전송하기 위한 네비게이션 정보센터로 이루어지는 네비게이션 시스템을 이용한 네비게이션 방법으로서,상기 네비게이션 정보센터가 복잡 위치에 해당하는 노드점 주변의 지도 데이터를 이미지 파일로 변환하여 저장하는 단계;
    상기 네비게이션 단말기로부터 현재지 좌표 및 목적지 정보를 수신함에 따라, 경로 유도 데이터를 생성하는 단계;
    상기 생성된 경로 유도 데이터에 포함된 경로 상에 복잡 위치에 해당하는 노드점 및 이에 대한 지도 이미지가 존재하는지 확인하여, 지도 이미지가 존재하는 경우에는 상기 지도 이미지 및 지도 이미지 디스플레이 조건이 포함되도록 상기 경로 유도 데이터를 갱신하는 단계; 및
    상기 갱신된 경로 유도 데이터를 상기 네비게이션 단말기로 전송하는 단계;
    를 포함하는 지도 디스플레이 방식을 이용한 무선 네비게이션 방법.
  9. 제8 항에 있어서,
    상기 갱신된 경로 유도 데이터를 상기 네비게이션 단말기로 수신하는 단계 이후, 상기 네비게이션 단말기는 상기 갱신된 경로 유도 데이터에 따라 경로 안내를 수행하던 중 차량이 복잡 위치에 해당하는 노드점에 근접하면 해당 노드점에 대한 지도 이미지를 디스플레이하는 단계를 더 포함하는 것을 특징으로 하는 지도 디스플레이 방식을 이용한 무선 네비게이션 방법.
  10. 제8 항에 있어서,
    상기 복잡 위치에 해당하는 노드점의 경로 안내시 상기 단말기의 지정된 위치에 경로 지시 표시자를 디스플레이하고 음성 안내를 동시에 수행하는 것을 특징으로 하는 지도 디스플레이 방식을 이용한 무선 네비게이션 방법.
  11. 차량의 현재 위치, 속도, 주행 방향을 감지하고, 차량의 현재지 및 목적지 정보를 이동통신망으로 전송하는 네비게이션 단말기와, 상기 이동통신망을 통해 상기 네비게이션 단말기로부터 현재지 및 목적지 정보를 전송받아 상기 현재지로부터 목적지까지의 경로 유도 데이터를 생성하여 상기 네비게이션 단말기로 전송하기 위한 네비게이션 정보센터로 이루어지는 네비게이션 시스템을 이용한 네비게이션 방법으로서,
    상기 네비게이션 정보센터가 복잡 위치에 해당하는 노드점 주변의 지도 데이터를 점, 선, 면으로 분리하고 텍스트 정보 및 도로 관련 정보 등을 포함하도록 포맷 변환하여 벡터 데이터를 생성한 후 저장하는 단계;
    상기 네비게이션 단말기로부터 현재지 좌표 및 목적지 정보를 수신함에 따라 경로 유도 데이터를 생성하는 단계;
    상기 경로 유도 데이터에 포함된 경로 상에 복잡 위치에 해당하는 노드점이 존재하는 경우 상기 복잡 위치의 지도 데이터에 해당하는 벡터 데이터를 추출하고 상기 경로 유도 데이터를 갱신하는 단계; 및
    상기 갱신된 경로 유도 데이터를 상기 네비게이션 단말기로 전송하는 단계;
    를 포함하는 지도 디스플레이 방식을 이용한 무선 네비게이션 방법.
  12. 제11 항에 있어서,
    상기 네비게이션 단말기로 상기 갱신된 경로 유도 데이터를 전송하는 단계이후, 상기 네비게이션 단말기는 상기 갱신된 경로 유도 데이터에 따라 경로 안내를 수행하던 중 차량이 복잡 위치에 해당하는 노드점에 근접하면 해당 노드점에 대한 벡터 데이터를 이미지로 변환하여 디스플레이하는 단계를 더 포함하는 것을 특징으로 하는 지도 디스플레이 방식을 이용한 무선 네비게이션 방법.
  13. 제12 항에 있어서,
    상기 벡터 데이터를 이미지로 변환하여 디스플레이할 때 단말기 화면의 지정된 위치에 경로 지시 표시자를 함께 디스플레이하고 음성 안내를 동시에 수행하는 것을 특징으로 하는 지도 디스플레이 방식을 이용한 무선 네비게이션 방법.
  14. 제11 항에 있어서,
    상기 벡터 데이터는 상기 지도로부터 분리되는 점, 선, 면, 텍스트를 포함하는 이미지 관련 요소, 상기 각 구성 요소의 상대적 좌표값, 상기 복잡 위치에 해당하는 지역의 도로 속성 정보를 포함하는 것을 특징으로 하는 지도 디스플레이 방식을 이용한 무선 네비게이션 방법.
  15. 제11 항에 있어서,
    상기 벡터 데이터의 포맷은 헤더 정보, 도로 관련 정보, 선/면/점 관련 정보, 텍스트 관련 정보로 이루어지는 구성요소를 포함하며, 상기 헤더 정보에는 해당 지도를 벡터로 분리한 후 생성된 도로, 선/면/점, 텍스트의 크기와 데이터 디스플레이 위치를 지정하는 오프셋, 지도 정보의 조합 조건을 포함하고, 상기 도로 관련 정보는 도로에 포함되는 각 링크의 속성, 보간점 수를 포함하며, 상기 선/면/점 관련 정보는 각 선/면/점의 속성, 보간점 수를 포함하고, 상기 텍스트 관련 정보는 각 텍스트의 속성, 디스플레이 좌표, 길이, 실제 명칭을 포함하는 것을 특징으로 하는 지도 디스플레이 방식을 이용한 무선 네비게이션 방법.
  16. 제15 항에 있어서,
    상기 네비게이션 단말기는 상기 벡터 데이터의 포맷을 참조하여 상기 벡터 데이터의 구성 요소 중 적어도 하나 이상을 조합하여 이미지화한 후 상기 네비게이션 단말기의 화면에 디스플레이하는 지도 디스플레이 방식을 이용한 무선 네비게이션 방법.
KR10-2003-0009525A 2003-02-14 2003-02-14 지도 디스플레이 방식을 이용한 무선 네비게이션 시스템및 방법 KR100465036B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2003-0009525A KR100465036B1 (ko) 2003-02-14 2003-02-14 지도 디스플레이 방식을 이용한 무선 네비게이션 시스템및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0009525A KR100465036B1 (ko) 2003-02-14 2003-02-14 지도 디스플레이 방식을 이용한 무선 네비게이션 시스템및 방법

Publications (2)

Publication Number Publication Date
KR20040073805A true KR20040073805A (ko) 2004-08-21
KR100465036B1 KR100465036B1 (ko) 2005-01-06

Family

ID=37360770

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0009525A KR100465036B1 (ko) 2003-02-14 2003-02-14 지도 디스플레이 방식을 이용한 무선 네비게이션 시스템및 방법

Country Status (1)

Country Link
KR (1) KR100465036B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100723674B1 (ko) * 2006-01-12 2007-05-30 에스케이 텔레콤주식회사 이동통신망을 이용한 맵 데이터의 자동 업데이트 제공방법, 네비게이션 단말기 및 시스템
KR20170050602A (ko) * 2015-10-30 2017-05-11 현대엠엔소프트 주식회사 데이터 미러링 방법
CN110392908A (zh) * 2017-03-07 2019-10-29 三星电子株式会社 用于生成地图数据的电子设备及其操作方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100723674B1 (ko) * 2006-01-12 2007-05-30 에스케이 텔레콤주식회사 이동통신망을 이용한 맵 데이터의 자동 업데이트 제공방법, 네비게이션 단말기 및 시스템
KR20170050602A (ko) * 2015-10-30 2017-05-11 현대엠엔소프트 주식회사 데이터 미러링 방법
CN110392908A (zh) * 2017-03-07 2019-10-29 三星电子株式会社 用于生成地图数据的电子设备及其操作方法
US11183056B2 (en) 2017-03-07 2021-11-23 Samsung Electronics Co., Ltd. Electronic device for generating map data and operating method therefor

Also Published As

Publication number Publication date
KR100465036B1 (ko) 2005-01-06

Similar Documents

Publication Publication Date Title
EP0875878B1 (en) Map information providing system
US6622082B1 (en) Location-related WAP traffic jam map by associating map excerpts in a traffic information center
EP1760433B1 (en) Navigation device
US6477526B2 (en) System for and method of providing map information
EP1950530B1 (en) Road map data structure, road map data storage medium and navigation device
US20120072107A1 (en) Route Search Device, Server Device and Navigation Device
US20060106534A1 (en) Map data delivering method for communication-type navigation system
KR20070032948A (ko) 경로 탐색 장치, 경로 탐색 방법 및 프로그램
WO2004031690A1 (ja) 地図データ送信方法、情報配信装置、および情報端末
KR20100005048A (ko) 지도 표시 시스템, 지도 표시 장치 및 지도 표시 방법
EP2390626A1 (en) System which mediates providing of map information, server which mediates providing of map information, and method for providing map information
US20090265097A1 (en) Apparatus for vehicle navigation
US20040220727A1 (en) Simplified traffic information generation method and apparatus
JPH11257975A (ja) ナビゲーション装置のデータ転送方法
JP2005100274A (ja) 情報提供システム、情報検索装置及び情報提供方法
US20020177946A1 (en) Navigation apparatus
JPH1074042A (ja) デフォルメ地図作成装置とそれを使う地図情報提供システム
JP2009264944A (ja) ナビゲーション装置
US20110246063A1 (en) Information providing system, information distribution server, and information providing method
JP2005091249A (ja) ナビゲーション装置及び代替経路発生告知方法
JP2006170978A (ja) 位置情報送信装置、位置情報受信装置、位置情報交換方法、位置情報交換プログラム、及び位置情報交換システム
KR100465036B1 (ko) 지도 디스플레이 방식을 이용한 무선 네비게이션 시스템및 방법
US7822542B2 (en) Location information exchange apparatus and location information exchange method
WO2008041283A1 (fr) Dispositif de guidage sur iitinéraire, procédé d&#39;enregistrement d&#39;information, procédé de guidage sur itinéraire, programme d&#39;enregistrement d&#39;information, programme de guidage sur itinéraire et support d&#39;enregistrement
JP2005300394A (ja) 位置情報伝達装置及び方法

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Re-publication after modification of scope of protection [patent]
FPAY Annual fee payment

Payment date: 20121121

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20131121

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20141120

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20151123

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20161130

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee