KR20040096684A - 네비게이션 용 지도 표시 방법 및 장치 - Google Patents

네비게이션 용 지도 표시 방법 및 장치 Download PDF

Info

Publication number
KR20040096684A
KR20040096684A KR1020030029573A KR20030029573A KR20040096684A KR 20040096684 A KR20040096684 A KR 20040096684A KR 1020030029573 A KR1020030029573 A KR 1020030029573A KR 20030029573 A KR20030029573 A KR 20030029573A KR 20040096684 A KR20040096684 A KR 20040096684A
Authority
KR
South Korea
Prior art keywords
map information
map
navigation
area
mobile communication
Prior art date
Application number
KR1020030029573A
Other languages
English (en)
Other versions
KR100475279B1 (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-0029573A priority Critical patent/KR100475279B1/ko
Priority to AU2003273088A priority patent/AU2003273088A1/en
Priority to PCT/KR2003/002219 priority patent/WO2004100106A1/en
Publication of KR20040096684A publication Critical patent/KR20040096684A/ko
Application granted granted Critical
Publication of KR100475279B1 publication Critical patent/KR100475279B1/ko

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • EFIXED CONSTRUCTIONS
    • E02HYDRAULIC ENGINEERING; FOUNDATIONS; SOIL SHIFTING
    • E02DFOUNDATIONS; EXCAVATIONS; EMBANKMENTS; UNDERGROUND OR UNDERWATER STRUCTURES
    • E02D3/00Improving or preserving soil or rock, e.g. preserving permafrost soil
    • E02D3/02Improving by compacting
    • E02D3/10Improving by compacting by watering, draining, de-aerating or blasting, e.g. by installing sand or wick drains
    • E02D3/103Improving by compacting by watering, draining, de-aerating or blasting, e.g. by installing sand or wick drains by installing wick drains or sand bags
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863Structures of map data
    • G01C21/3867Geometry of map features, e.g. shape points, polygons or for simplified maps
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3896Transmission of map data from central databases
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003Maps
    • EFIXED CONSTRUCTIONS
    • E02HYDRAULIC ENGINEERING; FOUNDATIONS; SOIL SHIFTING
    • E02DFOUNDATIONS; EXCAVATIONS; EMBANKMENTS; UNDERGROUND OR UNDERWATER STRUCTURES
    • E02D2600/00Miscellaneous
    • E02D2600/20Miscellaneous comprising details of connection between elements
    • EFIXED CONSTRUCTIONS
    • E02HYDRAULIC ENGINEERING; FOUNDATIONS; SOIL SHIFTING
    • E02DFOUNDATIONS; EXCAVATIONS; EMBANKMENTS; UNDERGROUND OR UNDERWATER STRUCTURES
    • E02D2600/00Miscellaneous
    • E02D2600/30Miscellaneous comprising anchoring details
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Structural Engineering (AREA)
  • Theoretical Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Civil Engineering (AREA)
  • Soil Sciences (AREA)
  • Agronomy & Crop Science (AREA)
  • General Life Sciences & Earth Sciences (AREA)
  • Mining & Mineral Resources (AREA)
  • Paleontology (AREA)
  • Environmental & Geological Engineering (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Geometry (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

본 발명은 이동 통신 단말기와 이동 통신망을 통하여 연결된 지도 정보 서버에게 효율적으로 네비게이션 용 지도 정보를 요청하고, 이를 수신함으로써 이동 통신 단말기를 이용한 네비게이션이 효율적으로 수행되도록 하는 네비게이션 용 지도 표시 방법에 관한 것이다.
본 발명은 제1 지도 정보를 소정의 저장 수단에 저장하는 단계와, 상기 제1 지도 정보로부터 제2 지도 정보를 추출하는 단계와, 상기 제2 지도 정보와 연관된 지도 이미지를 상기 이동 통신 단말기의 표시 수단에 표시하는 단계와, 상기 제1 지도 정보와 연관된 제1 영역과 상기 제2 지도 정보와 연관된 제2 영역을 비교하는 단계 및 상기 비교 결과에 따라 소정의 지도 정보 서버에 추가 지도 정보를 요청하는 단계를 포함하는 네비게이션 용 지도 표시 방법을 제공한다.
본 발명에 따르면, 이동 통신 단말기와 이동 통신망을 통하여 연결된 지도 정보 서버에게 효율적으로 네비게이션 용 지도 정보를 요청하고, 이를 수신함으로써 이동 통신 단말기를 이용한 네비게이션이 효율적으로 수행되도록 하는 네비게이션 용 지도 표시 방법이 제공된다.

Description

네비게이션 용 지도 표시 방법 및 장치{Method and Apparatus for Displaying Map for Navigation}
본 발명은 이동 통신 단말기에서 네비게이션 용 지도를 표시하는 방법에 관한 것으로서, 더욱 상세하게는 상기 이동 통신 단말기와 이동 통신망을 통하여 연결된 지도 정보 서버에게 효율적으로 네비게이션 용 지도 정보를 요청하고, 이를 수신함으로써 이동 통신 단말기를 이용한 네비게이션이 효율적으로 수행되도록 하는 네비게이션 용 지도 표시 방법에 관한 것이다.
네비게이션 시스템(Navigation System)은 인공 위성을 이용하여 차량 등 운송 장치(vehicle)의 주행을 위한 정보를 제공하는 시스템으로서, 자동 항법 시스템이라고도 한다. 이러한 네비게이션 시스템은 GPS 수신기를 이용하여 지구상에 떠있는 GPS(global positioning system) 위성으로부터 소정의 데이터를 수신하고, 상기 수신된 데이터에 기초하여 자신의 위치를 계산한다. 지구 상에는 다수의 GPS 위성이 떠 있는데, 운송 장치는 지구상의 어느 지역에 있던지 3개의 GPS 위성으로부터 GPS 신호를 수신할 수 있고, 상기 3개의 GPS 위성으로부터 수신된 GPS 신호에 기초하여 자신의 위치를 계산할 수 있게 되는 것이다. 네비게이션 시스템은 이렇게 계산된 자신의 위치 정보에 기초하여 다양한 주행 정보를 상기 차량 등의 운송 장치에 제공한다. 이러한 네비게이션 시스템은 기존에는 항공기나 선박 등 대형 이동체의 위치 계산과 항법에 주로 이용되었으나, 최근에는 자동차 등에도 널리 이용되고 있다. 상기 네비게이션 시스템은 운송 장치의 현재의 위치 정보, 운송 장치의 현재의 위치에서부터 상기 운송 장치의 목적지까지의 경로 정보, 상기 위치 정보 및 경로 정보와 관련된 지도 정보, 교통 상황 정보 등 매우 다양한 정보를 사용자에게 제공하고 있다.
이러한 네비게이션 장치에 있어서 운송 장치의 현재 위치 등의 정보를 사용자에게 전달할 때 지도를 이용하면 훨씬 사용자가 용이하게 상기 현재 위치 등의 정보를 인식할 수 있기 때문에 지도 정보가 함께 제공되는 것이 일반적이다.
종래기술에 따르면, 이러한 지도 정보는 CD 롬 또는 DVD 롬과 같은 저장 매체를 통하여 제공되었다. 이러한 종래기술에 따른 네비게이션 장치는 필요 시마다CD 롬 등의 저장 매체에 저장된 지도 정보를 판독하여 이를 소정의 표시 수단에 표시하였다. 그러나 이러한 종래기술의 네비게이션 장치에서 지도 정보를 갱신하여야 하는 경우, CD 롬 등의 저장 매체를 교체하여야 하기 때문에 추후 업데이트 시 매우 불편하였다. 즉, 사용자는 상기 지도 정보를 포함한 CD 롬의 제공자로부터 계속하여 추가로 CD 롬을 구입하여야 하는 경제적 부담 및 시간적 부담이 발생하였다. 또한 상기 지도 정보 제공자가 변경되는 지도 정보를 실시간으로 반영한 CD 롬 등을 제작하여 사용자에게 제공하는 것은 불가능하기 때문에, 변경된 지도 정보(예를 들어, 도로, 건물 등이 새로 생기거나 없어진 경우)를 실시간으로 사용자에게 제공할 수 없었다.
또한, 소위 텔레메틱스(tele-matics)라고 불리는 또 다른 종래기술에 따르면, 이동 전화 등의 이동 통신 단말기를 이용한 네비게이션 서비스가 제공되고 있다. 상기 텔레메틱스 서비스는 사용자에게 음성을 이용하여 길을 안내하거나, 자신의 차량에 교통 사고가 났을 경우 GPS 위성을 이용하여 자동적으로 사고 차량의 위치를 추적하고, 가장 가까이 위치한 119 구조대나 병원 등에 상기 정보를 전달해 줌으로써 구난 활동을 용이하게 하고 있다. 그러나, 종래기술에 따른 이동 전화 등을 이용한 네비게이션 서비스에 있어서는, 이동 전화의 메모리 크기로 인한 제한 때문에 지도 정보를 이동 전화에 저장하여 둘 수 없는 문제점이 있었다. 이에 따라 상기 종래기술에 따르면, 차량의 위치 정보, 주행 정보 등을 사용자에게 제공할 때 지도를 함께 사용자에게 제공하지 못하고, 음성 또는 텍스트 형태로 제공하였기 때문에, 사용자가 종래기술에 따른 네비게이션 시스템을 사용함에 있어서 불편함이있었다.
이에 따라, 이동 통신 단말기에 통신망을 이용하여 지도 정보를 제공함으로써 도로 등 지도 정보의 변경을 실시간으로 반영할 수 있는 네비게이션 시스템이 요구되고 있다.
이 경우에 있어서, 이동 통신 단말기와 이동 통신망을 통하여 연결된 지도 정보 서버에게 효율적으로 네비게이션 용 지도 정보를 요청하고, 이를 수신함으로써 이동 통신 단말기를 이용한 네비게이션이 효율적으로 수행되도록 하는 네비게이션 용 지도 표시 방법이 요구되고 있다.
본 발명은 상기와 같은 요구를 수용하기 위하여 안출된 것으로서, 이동 통신 단말기와 이동 통신망을 통하여 연결된 지도 정보 서버에게 효율적으로 네비게이션 용 지도 정보를 요청하고, 이를 수신함으로써 이동 통신 단말기를 이용한 네비게이션이 효율적으로 수행되도록 하는 네비게이션 용 지도 표시 방법을 제공하는 것을 목적으로 한다.
또한 본 발명은 이동 통신 단말기가 추가의 지도 정보 전송이 필요한 지 여부를 판단하고 이에 따라 지도 정보 서버로부터 추가의 지도 정보를 수신하는 방법을 제공하는 것을 목적으로 한다.
또한 본 발명은 이동 통신 단말기가 필요로 하는 지도 정보를 미리 예측하여 예측된 지도 정보를 미리 지도 정보 서버에 요청함으로써, 효율적으로 지도 정보 전송을 수행할 수 있도록 하는 것을 목적으로 한다.
본 발명의 또 다른 목적은, 지도 정보 서버로부터 이동 통신 단말기에 수신된 지도 정보 중 이동 통신 단말기의 표시 장치에서 요구하는 지도 정보를 신속하게 추출할 수 있는 네비게이션 용 지도 표시 방법을 제공하는 데에 있다.
본 발명의 또 다른 목적은 지도 정보를 소정의 서버에 유지하고 무선 통신을 통해 필요한 지도 정보를 실질적으로 실시간으로 전송 받음으로써, 지도 정보의 갱신이 있는 경우에도, 지도 정보 서버에 저장된 지도 정보를 갱신하고, 상기 갱신된 지도 정보를 이동 통신 단말기에 제공하고, 따라서 갱신된 지도 정보를 실시간으로 제공 받을 수 있는 네비게이션 용 지도 표시 방법을 제공하는 데에 있다.
도 1은 본 발명에 따라 네비게이션 용 지도 정보를 요청하는 이동 통신 단말기와 상기 요청에 응답하여 지도 정보를 제공하는 지도 정보 서버 간의 연결을 도시한 도면이다.
도 2는 본 발명의 바람직한 실시예에 따른 네비게이션 용 지도 표시 방법의 순서를 도시한 흐름도이다.
도 3은 지도 정보 서버에 저장되어 있는 지도 정보의 지도 영역, 이동 통신 단말기에 저장되어 있는 지도 정보의 지도 영역 및 이동 통신 단말기의 표시 수단에 표시되는 지도 영역을 비교하는 도면이다.
도 4a는 이동 통신 단말기의 저장 수단에 저장된 제1 지도 정보에 대응하는 제1 영역 내에서 자동차의 주행에 따라 이동 통신 단말기의 표시 수단에 표시되는 제2 지도 정보에 대응하는 제2 영역들을 도시한 도면이다.
도 4b는 이동 통신 단말기에 저장된 제1 지도 정보와 연관된 제1 영역으로부터 이동 통신 단말기의 표시 수단에 표시되는 제2 지도 영역의 추출 과정을 설명하기 위하여 제1 영역 상의 가상 좌표계를 나타낸 도면이다.
도 5a 및 도 5b는 이동 통신 단말기(120)에 저장된 제1 지도 정보와 연관된제1 영역를 복수 개의 그리드를 이용하여 제공하는 방법을 설명하기 위한 도면이다.
도 6a 및 도 6b는 제1 지도 정보와 연관된 제1 영역과 제2 지도 정보와 연관된 제2 영역을 비교하는 방법을 설명하기 위한 도면이다.
도 7은 이동 통신 단말기(120)의 표시 수단(124)에 표시되는 지도 정보를 도시한 도면이다.
도 8은 본 발명의 바람직한 실시예에 따른 네비게이션 용 지도 표시 장치를 도시한 블록도이다.
<도면의 주요부분에 대한 부호의 설명>
901 : 네비게이션 용 지도 표시 장치
902 : 지도 정보 저장부 903 : 표시 지도 정보 추출부
904 : 지도 이미지 표시부 905 : 제어부
상기의 목적을 이루고 종래기술의 문제점을 해결하기 위하여, 본 발명은 제1 지도 정보를 소정의 저장 수단에 저장하는 단계와, 상기 제1 지도 정보로부터 제2 지도 정보를 추출하는 단계와, 상기 제2 지도 정보와 연관된 지도 이미지를 상기 이동 통신 단말기의 표시 수단에 표시하는 단계와, 상기 제1 지도 정보와 연관된 제1 영역과 상기 제2 지도 정보와 연관된 제2 영역을 비교하는 단계 및 상기 비교 결과에 따라 소정의 지도 정보 서버에 추가 지도 정보를 요청하는 단계를 포함하는 네비게이션 용 지도 표시 방법을 제공한다.
또한 본 발명은 제1 지도 정보를 저장하는 지도 정보 저장부와, 상기 지도 정보 저장부로부터 제2 지도 정보를 추출하는 표시 지도 정보 추출부와, 상기 제2 지도 정보에 기초하여 이동 통신 단말기의 표시 수단에 지도 이미지를 표시하는 지도 이미지 표시부와, 상기 제2 지도 정보와 연관된 영역과 상기 제1 지도 정보와연관된 영역을 비교하고 상기 비교 결과에 따라 소정의 지도 정보 서버에 추가 지도 정보를 요청하는 제어부를 포함하는 네비게이션 용 지도 표시 장치를 제공한다.
이하, 첨부한 도면을 참조하여 본 발명에 따른 네비게이션 용 지도 표시 방법 및 장치에 관하여 상세히 설명한다.
도 1은 본 발명에 따라 네비게이션 용 지도 정보를 요청하는 이동 통신 단말기와 상기 요청에 응답하여 지도 정보를 제공하는 지도 정보 서버 간의 연결을 도시한 도면이다.
도 1에 도시한 바와 같이, 본 발명에 의한 네비게이션 용 지도 표시 방법의 구현은, 전체 지도 정보가 유지되는 지도 정보 서버(100)와 사용자의 이동 통신 단말기(120)가 통신망(140)으로 연결되는 상태에서, 사용자의 지도 정보 요청에 응답하여 상기 지도 정보 서버(100)가 이동 통신 단말기(120)로 지도 정보를 전송함으로써 이루어진다.
지도 정보 서버(100)는 지도를 표시하기 위한 지도 정보 전체를 저장한다. 지도 정보는 지도를 이미지 형태로 표현된 이미지 데이터일 수도 있고, 또는 지도를 수치 형태로 표현한 벡터 데이터일 수도 있다. 상기 지도 정보에 포함된 지도 데이터 요소는 각각의 좌표 정보와 연관되어 있다.
지도 정보 서버(100)는 상기 이동 통신 단말기(120)로부터의 지도 정보 요청이 있을 경우, 상기 지도 정보 요청에 해당하는 범위의 지도 정보를 이동 통신망 을 통해 상기 이동 통신 단말기(120)로 전송한다. 또한 상기 이동 통신 단말기(120)의 사용자가 특정 지역의 지도 정보를 요청하는 경우에는, 상기 지도정보 서버(100)에서 해당 지역의 지도 정보를 검색하고 이를 상기 이동 통신 단말기(100)로 전송한다. 상기 지도 정보가 일회 전송되는 데이터량은 상기 통신망(140)의 트래픽 이송 능력과 상기 이동 통신 단말기(120)의 데이터 저장 능력에 따라 적절하게 설정될 수 있으며, 본 발명의 바람직한 실시예에 따르면, 상기 이동 통신 단말기(120)의 표시 수단(124)에 표시되는 지도 정보의 데이터 량보다 크게 설정된다. 본 실시예에 따르면, 상기 이동 통신 단말기(120)에 표시되는 지도 이미지의 영역보다 큰 범위의 영역에 해당하는 지도 정보를 일회에 수신함으로써 지도 정보 요청 횟수를 최소화하고 이에 따라 발생하는 통신 비용을 최소화할 수 있다.
이동 통신 단말기(120)는 GPS 수신기(도시되지 않음)와 연결되어 있다. GPS 수신기는 GPS 위성으로부터 GPS 신호를 수신하여 이동 통신 단말기(120)의 위치를 결정한다. 이동 통신 단말기(120)의 저장 수단(122)은 지도 정보 서버로부터 수신한 지도 정보를 저장한다. 이동 통신 단말기(120)의 표시 수단(124)은 이동 통신 단말기의 LCD 화면 등과 같은 표시 수단으로 사용자가 필요로 하는 지도를 표시한다.
도 2는 본 발명의 바람직한 실시예에 따른 네비게이션 용 지도 표시 방법의 순서를 도시한 흐름도이다.
여기서, 제1 지도 정보는 사용자의 요청에 따라 이동 통신 단말기(120)가 지도 정보 서버(100)로부터 수신하여 이동 통신 단말기(120)의 저장 수단(122)에 저장되는 지도 정보를 의미하고, 제2 지도 정보는 상기 이동 통신 단말기(120)의 표시 수단(124)에 표시되는 지도 정보를 의미한다. 또한, 제1 영역은 상기 제1 지도 정보와 연관된 지도 이미지의 지도 영역을 의미하고, 제2 영역은 상기 제2 지도 정보와 연관된 지도 이미지의 지도 영역을 의미한다. 제1 지도 정보가 지도 이미지인 경우에는 제1 지도 정보와 제1 영역이 동일하고, 제2 지도 정보가 지도 이미지인 경우에는 제2 지도 정보와 제2 영역이 일치한다.
본 발명의 일실시예에 따르면, 지도 정보는 벡터 지도 정보로 구성된다. 상기 지도 정보에 포함되는 지도 데이터 요소는 크게 폴리곤 지도 데이터 요소, 폴리라인 지도 데이터 요소 및 주기 정보 지도 데이터 요소로 나누어 진다.
폴리곤 지도 데이터 요소는 지도에 표시될 때 하천, 공원 등과 같이 일정한 영역의 내부가 소정의 색상으로 채워지는 지도 데이터 요소로, 복수 개의 좌표점으로 나타낼 수 있다. 즉, 상기 복수 개의 좌표점을 순차적으로 모두 연결한 후 그 끝 좌표점을 다시 시작 좌표점에 연결한 후 그 내부를 소정의 색상으로 채움으로써 구성되는 지도 데이터 요소이다. 폴리 라인 지도 데이터 요소는 도로와 같이 지도에 표시될 때 일정한 선으로 표시되는 지도 데이터 요소로, 복수 개의 좌표점으로 나타낼 수 있다. 즉, 상기 복수 개의 좌표점을 순차적으로 연결함으로써 구성되는 지도 데이터 요소이다. 주기 정보 지도 데이터 요소는 특정 건물 등과 같이 지도에 표시될 때 소정의 아이콘으로 표시되는 지도 데이터 요소로, 하나의 좌표점 및 해당하는 아이콘 식별자로 구성된다. 상기 주기 정보 지도 데이터 요소의 좌표점에 상기 아이콘 식별자와 연관된 아이콘을 표시함으로써, 주기 정보를 표시하게 된다.
이하에서는 도 2의 순서도에 따라 본 발명의 각 단계를 상세히 설명한다.
본 발명의 일실시예에 따른 네비게이션 용 지도 표시 방법은, 제1 지도 정보를 이동 통신 단말기(120)의 저장 수단(122)에 저장하는 단계(S101)와, 상기 제1 지도 정보로부터 제2 지도 정보를 추출하는 단계(S102)와, 상기 제2 지도 정보와 연관된 지도 이미지를 상기 이동 통신 단말기(120)의 표시 수단(124)에 표시하는 단계(S103)와, 상기 제1 지도 정보와 연관된 제1 영역과 상기 제2 지도 정보와 연관된 제2 영역을 비교하는 단계(S104)와, 상기 비교 결과에 따라 소정의 지도 정보 서버(100)에 추가 지도 정보를 요청하는 단계(S105)와, 상기 추가 지도 정보를 상기 지도 정보 서버(100)로부터 수신하는 단계(S106) 및 상기 수신된 추가 지도 정보를 상기 소정의 저장 수단(122)에 저장하는 단계(S107)를 포함하여 이루어진다.
우선, 단계(S101)에서 이동 통신 단말기(120)의 지도 정보 요청에 응답하여 지도 정보 서버(100)로부터 수신된 제1 지도 정보를 이동 통신 단말기(120)에 내장된 메모리 등의 저장 수단(122)에 저장한다. 상기 저장 수단(122)으로는 이동 통신 단말기(120)에 내장된 메모리 이외의 다른 외장형 메모리 등 여러 가지 저장 매체가 사용될 수도 있다. 지도 정보 서버(100)의 소정 데이터베이스(도시되지 않음)에는 지도 정보 서버(100)가 제공할 수 있는 전체 지도와 관련된 지도 정보가 유지되어 있다. 지도 정보 서버(100)는 이동 통신 단말기(120)로부터의 지도 정보 요청에 대응하는 소정의 지도 정보, 즉 제1 지도 정보를 검색하여 상기 이동 통신 단말기(120)로 전송한다. 상기 제1 지도 정보의 전송은 이동 통신망을 이용한 데이터 전송에 의하여 수행되며, 전송된 제1 지도 정보를 저장 수단(122)에 저장한다.
다음으로, 단계(S102)에서 상기 제1 지도 정보로부터 표시 수단(124)에 표시되는 지도와 연관된 지도 정보 즉, 제2 지도 정보를 추출한다. 상기 과정은 상기 이동 통신 단말기(120)에 저장되는 제1 지도 정보 중에서 표시 수단(124)에 실제 표시되는 지도와 연관된 지도 정보를 추출하는 단계이다. 본 발명의 일실시예에 따르면, 이동 통신 단말기(120)의 표시 수단(124)에 표시될 지도 이미지와 연관된 지도 정보는 네비게이션과 연관된 경로 정보에 기초하여 결정된다. 예를 들어, 현재 자동차의 위치와 관련된 지도를 이동 통신 단말기의 표시 수단에 표시하다가, 다음 지도가 필요한 경우 상기 자동차의 경로 정보로부터 상기 다음 지도가 어떤 지도가 되어야 하는지 판단할 수 있다. 또는, 사용자가 특정한 지역과 관련된 정보를 입력하면, 상기 지역과 관련된 좌표 정보에 기초하여 이동 통신 단말기의 표시 수단에 표시될 제2 지도 영역을 결정할 수도 있다.
단계(S103)에서 추출된 제2 지도 정보와 연관된 지도 이미지를 이동 통신 단말기(120)의 표시 수단(124)에 표시한다. 상기 제2 지도 정보가 지도 이미지 정보인 경우에는 바로 상기 제2 지도 정보를 사용하여 지도 이미지를 표시 수단(124)에 표시하고, 상기 제2 지도 정보가 벡터 지도 정보 등인 경우에는 소정의 연산 과정을 거쳐 상기 제2 지도 정보에 대응하는 지도 이미지를 생성하여 표시 수단(124)에 표시한다. 이동 통신 단말기(120)의 표시 수단(124)에 표시된 지도 이미지의 예가 도 7에 도시되어 있다.
단계(S104)에서 상기 제1 지도 정보와 연관된 제1 영역과 상기 제2 지도 정보와 연관된 제2 영역을 비교한다(S104). 상기 비교 과정은 상기 제2 영역에 해당되는 지도 이미지가 제1 영역에 있거나, 소정 경계치를 도달되는지를 확인하기 위한 것이다. 상기 제1 영역과 제2 영역의 비교 과정을 도 3 내지 도 6을 참조로 상세히 설명하면 다음과 같다.
도 3은 지도 정보 서버에 저장되어 있는 지도 정보의 지도 영역, 이동 통신 단말기에 저장되어 있는 지도 정보의 지도 영역 및 이동 통신 단말기의 표시 수단에 표시되는 지도 영역을 비교한 도면이다.
도 3에 도시한 바와 같이, 지도 정보 서버(100)에는 지도 정보 서버(100)가 제공할 수 있는 전체 지도 영역에 대한 지도 정보가 유지되고, 상기 이동 통신 단말기(120)의 지도 정보 요청에 응답하여 수신되는 제1 지도 정보에 대응하는 제1 영역은 상기 전체 지도 영역의 일부에 해당하게 된다. 또한, 상기 제1 영역 중에서 상기 이동 통신 단말기(120)의 표시 수단(124)에 표시되는 제2 영역은 상기 제1 영역의 일부 영역에 해당 된다. 따라서, 상기 영역들의 크기는 전체 영역 > 제1 영역 > 제2 영역으로 나타낼 수 있다.
도 4a는 이동 통신 단말기(120)의 저장 수단(122)에 저장된 제1 지도 정보에 대응하는 제1 영역(401) 내에서 자동차의 주행에 따라 이동 통신 단말기(120)의 표시 수단(124)에 표시되는 제2 지도 정보에 대응하는 제2 영역들(403a, 403b, 403c, 403d, 403e)을 도시한 도면이다.
자동차는 소정의 경로(402)를 따라 주행한다. 예를 들어 사용자는 자신의 자동차의 현재 위치 및 목적지 위치에 따라 경로 정보를 네비게이션 서버에 요청하고, 상기 네비게이션 서버로부터 경로 정보를 수신한다. 본 발명의 또 다른 실시예에 따르면, 이동 통신 단말기(120) 내에서 상기 현재 위치 및 목적지 위치에 따라 경로 정보를 계산한다.
도 3과 관련하여 설명한 바와 같이, 이동 통신 단말기(120)의 표시 수단(124)에 표시되는 지도 영역은 이동 통신 단말기(120)의 저장 수단(122)에 저장된 지도 정보의 지도 영역보다 작다. 도 4a에서 자동차가 주행함에 따라 이동 통신 단말기(120)의 표시 수단(124)에 표시되는 지도 영역들은 도면 부호들(403a, 403b, 403c, 403d, 403e)로 표시된다.
그런데, 도 4a에서 볼 수 있는 바와 같이 제2 영역(403e)은 제1 영역(401)과 경계선에서 만나고 있다. 따라서, 이동 통신 단말기에 제2 영역(403e)을 표시한 후 표시할 지도 정보를 이동 통신 단말기(120)가 저장하고 있지 않기 때문에, 이동 통신 단말기(120)는 지도 정보 서버(100)에 추가의 지도 정보를 요청하여 추가 지도 정보를 수신하여야 한다. 본 발명은 이러한 추가 지도 정보의 요청 및 수신을 효율적으로 수행하는 방법을 제공한다.
도 4b는 이동 통신 단말기(120)에 저장된 제1 지도 정보와 연관된 제1 영역으로부터 이동 통신 단말기(120)의 표시 수단(124)에 표시되는 제2 지도 영역의 추출 과정을 설명하기 위하여 제1 영역(401) 상의 가상 좌표계를 나타낸 도면이다.
도 4b는 이동 통신 단말기(120)에 저장된 제1 지도 정보를 소정의 수단(예, 이미지화 프로그램, 맵핑 도구 등)을 이용하여 지도 이미지로 변환한 경우 상기 지도 이미지의 영역인 제1 영역(401)을 가상의 2차 좌표계로 구획한 것이다. 즉,제1 영역(401)의 소정 가로 방향을 X축으로 하고 세로 방향을 Y축으로 지정하면 상기 제1 영역(401)의 소정 지점을 (X,Y) 좌표값으로 정의할 수 있다. 상기 가상 좌표계는 통상의 2차 좌표계의 표기와 동일하게 구획되며, 예컨대 좌표계의 좌측 하단은 (0,0)으로 지정되고 우향 및 상향으로 X, Y 값이 증가하게 된다.
제2 영역(402)은 이동 통신 단말기(120)의 표시 수단(124)에 표시되는 지도 이미지의 영역을 도시한 것이다. 도 4b에서 이동 통신 단말기의 현재 위치(또는 이동 통신 단말기가 탑재된 차량의 현재 위치)는 (x1,y1)으로 지정할 수 있으며, 도로를 의미하는 폴리라인은 (0,x2)-(x3,y3)으로 지정할 수 있다. 따라서, 표시 장치(124)에서 표시되는 제2 영역의 모든 지도 요소들은 제1 영역의 가상 좌표계에 대응되어 (X,Y) 좌표값을 갖게 된다.
도 4b에 도시된 바와 같이 이동 통신 단말기(120)의 표시 수단(124)에 표시되는 지도 이미지와 연관된 제2 영역(402)에 대해서는 그 경계를 이루는 경계선에 대한 좌표를 제1 영역(401) 상의 좌표를 기준으로 결정할 수 있다. 본 발명의 일실시예에 따르면, 제1 영역(401)과 연관된 제1 경계 좌표는 제1 영역(401)의 경계선 모두에 관한 좌표이고, 제2 영역(402)과 연관된 제2 경계 좌표는 제2 영역(402)의 경계선 모두에 관한 좌표이다. 본 발명의 또 다른 실시예에 따르면, 제1 영역(401)과 제2 영역(402)은 사각형으로 구성되고, 제1 영역(401)과 연관된 제1 경계 좌표는 상기 제1 영역과 연관된 사각형의 꼭지점의 좌표이고, 상기 제2 영역(402)과 연관된 제2 경계 좌표는 상기 제2 영역과 연관된 사각형의 꼭지점의 좌표이다. 본 실시예에 따르면, 경계 좌표를 최소한으로 유지하면서도 이동 통신단말기(120)에서 추가 지도 정보의 요청 여부를 판단할 수 있는 장점이 있다.
도 5a 및 도 5b는 이동 통신 단말기(120)에 저장된 제1 지도 정보와 연관된 제1 영역를 복수 개의 그리드를 이용하여 제공하는 방법을 설명하기 위한 도면이다.
여기서 그리드는 상기 제1 영역을 소정 개수의 사각형 셀로 분할한 단위 영역을 의미하며, 도 5a에 도시한 바와 같이, 본 발명의 바람직한 실시예에 따르면, 상기 그리드는 모두 동일한 크기의 단위 영역을 갖는다. 본 발명의 또 다른 실시예에 따르면, 상기 그리드는 다른 형태일 수도 있고, 또는 각각 다른 크기를 가질 수도 있다. 각 단위 그리드에는 소정의 번호가 부여된다.
본 실시예에 따르면, 상기 제2 영역의 (X, Y) 좌표값, 바람직하게는 제2 경계 좌표를 포함하는 적어도 하나의 단위 그리드를 쉽게 검색할 수 있게 된다. 따라서, 제2 영역을 추출하기 위해, 상기 제2 영역의 좌표값을 전체 제1 영역에서 비교하지 않고, 단지 선택된 단위 그리드에서 제2 영역의 좌표값을 비교/확인할 후 있어 제2 영역 추출에 따르는 비교 판단 시간을 크게 줄일 수 있다. 즉, 상기 제2 경계 좌표와 연관하여 그리드 번호를 부여하고, 이렇게 선택된 그리드에 제2 영역의 좌표값을 비교함으로써 보다 신속하게 제2 영역을 제1 영역으로부터 추출 할 수 있다.
본 발명의 일 실시예에 따르면, 제1 지도 정보는 소정의 개수의 동일한 크기의 사각형의 그리드로 구성되고, 제2 지도 정보와 연관된 경계 좌표를 결정한 후, 상기 그리드의 가로 크기 정보, 세로 크기 정보 및 상기 제2 지도 정보와 연관된경계 좌표에 기초하여 상기 경계 좌표를 포함하는 셀을 결정한다. 그 다음, 상기 결정된 셀과 연관된 지도 정보를 추출한다. 즉, 상기 그리드 하나는 100 X 100의 크기를 가지고, 제1 영역은 10 X 10의 총 100개의 그리드로 나누어진다. 이와 같이 정하는 경우 각 그리드의 영역은 쉽게 계산할 수 있게 된다. 예를 들어, (127, 127)이라는 좌표는 11번 그리드에 포함되는 것임을 쉽게 알 수 있게 된다. 따라서 특정한 좌표가 어느 그리드에 속하는 지 여부를 모든 그리드와 비교하지 않더라도 바로 파악이 가능하다.
도 5b는 이동 통신 단말기에 표시되는 영역에 해당하는 그리드를 검색하는 방법을 도시한 도면이다.
경로 정보 등에 기초하여 이동 통신 단말기의 표시 수단에 표시될 제2 지도 영역을 결정한다. 예를 들어, 현재 자동차의 위치와 관련된 지도를 이동 통신 단말기의 표시 수단에 표시하다가, 다음 지도가 필요한 경우 상기 자동차의 경로 정보로부터 상기 다음 지도가 어떤 지도가 되어야 하는지 판단할 수 있다. 또는, 사용자가 특정한 지역과 관련된 정보를 입력하면, 상기 지역과 관련된 좌표 정보에 기초하여 이동 통신 단말기의 표시 수단에 표시될 제2 지도 영역을 결정할 수도 있다.
이동 통신 단말기의 표시 수단에 표시될 제2 지도 영역의 4 꼭지점의 좌표가 (120, 120), (120, 270), (270, 270), (270, 120)인 경우 상기 꼭지점이 속하는 그리드 번호는 각각 11,12,21,22 이 된다. 또는 상기 제2 지도 영역의 4 꼭지점을 포함한 제2 지도 영역의 경계선 상의 모든 좌표에 기초하여 상기 좌표들이 속하는그리드를 식별할 수도 있다.
도 6a 및 도 6b는 제1 지도 정보와 연관된 제1 영역과 제2 지도 정보와 연관된 제2 영역을 비교하는 방법을 설명하기 위한 도면이다.
도 6a에 도시된 바와 같이, 이동 통신 단말기(120)의 표시 수단(124)에 표시되는 지도의 영역인 제2 영역과 연관된 하나 이상의 제1 경계 좌표가 이동 통신 단말기(120)의 저장 수단(122)에 표시된 지도의 영역인 제1 영역과 연관된 하나 이상의 제2 경계 좌표와 일치하는지 여부를 판단한다. 도 6a는 제1 경계 좌표와 제2 경계 좌표는 도면 부호(603)에서 일치하는 경우를 도시한 것이다. 이렇게 적어도 하나의 제1 경계 좌표와 적어도 하나의 제2 경계 좌표가 일치하는 경우에는, 이동 통신 단말기(120)는 지도 정보 서버(100)에 추가 지도 정보를 요청한다(S105).
도 6b는 본 발명의 또 다른 실시예인 프리패치(prefetch) 방법으로 소정의 조건 하에 미리 추가 지도 정보를 요청하는 경우에 관한 것이다. 즉, 제2 영역(602)의 제2 경계 좌표 중 적어도 하나가 제1 영역(601)의 제2 경계 좌표 중 적어도 하나와 소정의 좌표 차이 이내인 경우인지를 판단하고, 만약 소정의 좌표 차이 이내인 경우에는 지도 정보 서버(100)에 추가 지도 정보를 요청한다(S105). 본 실시예에 따르면, 미리 필요한 지도 정보를 전송 받음으로써, 지도 정보 전송에 시간이 많이 소요되는 경우에도 사용자의 입장에서는 지도 정보를 중단 없이 제공 받을 수 있다.
상기 경계 좌표는 제1 영역 또는 제2 영역의 경계를 구성하는 모든 좌표일 수 있다. 본 발명의 또 다른 실시예에 따르면, 제1 영역 및 제2 영역은 사각형으로 구성되고, 상기 경계 좌표는 상기 각각의 영역의 사각형의 꼭지점 좌표이다. 제1 영역을 구성하는 그리드의 크기가 제2 영역의 크기보다 충분히 큰 경우에는, 상기 제2 영역의 사각형의 꼭지점 좌표만으로도 상기 제2 영역이 속한 그리드를 식별할 수 있다. 또한, 상기 추가 지도 정보의 전송 요청 여부를 결정하는 데에 있어서도, 모든 경계 좌표가 아닌 4개의 꼭지점 좌표만으로 판단할 수 있어 CPU의 부담을 감소시키는 장점이 있다.
이하에서는 다시 도 2를 참조하여 단계(S105) 이후의 단계들에 대하여 상세하게 설명한다.
상기 비교 단계(S104)의 결과에 따라 이동 통신 단말기(120)에 설치된 프로그램은 상기 지도 정보 서버(100)에 새로운 지도 정보를 요청한다(S105). 요청하게 되는 새로운 지도 정보는 네비게이션과 연관된 경로 정보에 기초하여 결정된다. 즉, 현재 차량이 이동할 것으로 예상되는 지역의 지도에 관한 지도 정보를 요청하는 것이다.
단계(S106)에서는 이동 통신 단말기(120)의 상기 지도 정보 요청에 따라 새로운 제1 지도 정보가 상기 이동 통신 단말기(120)로 수신되고, 단계(107)에서는 상기 수신된 추가 지도 정보를 상기 이동 통신 단말기(120)의 저장 수단(122)에 저장한다. 따라서, 상기 이동 통신 단말기(120)가 장착된 차량이 이동함에 따라 이러한 일련의 과정이 계속 반복되며, 이동 통신 단말기(120)의 표시 장치(124)는 지도 정보의 지도 이미지를 표시하게 된다.
다시 도 4a를 참조하여 본 발명의 일실시예에 따른 익스텐트(extant)를 이용한 지도 표시 방법에 대하여 설명한다.
도 4a에는 제2 영역들(403a, 403b, 403c, 403d, 403e)에 각각 대응하는 익스텐트들(404a, 404b, 404c, 404d, 404e)이 도시되어 있다. 주행 방향이 X축과 동일한 경우에는 제2 영역과 익스텐트가 일치한다(403a와 403b의 경우). 익스텐트는 사각형의 제2 영역과 연관된 상기 지도 이미지의 4 꼭지점의 최대 X 좌표 및 최대 Y 좌표를 제1 꼭지점으로 하고, 최대 X 좌표 및 최소 Y 좌표를 제2 꼭지점으로 하고, 최소 X 좌표 및 최대 Y 좌표를 제3 꼭지점으로 하고, 최소 X 좌표 및 최소 Y 좌표를 제4 꼭지점으로 하는 사각형의 영역이다.
상기 익스텐트를 이용하면, 단계(S104)에서 상기 제1 꼭지점의 좌표, 상기 제2 꼭지점의 좌표, 상기 제3 꼭지점의 좌표 및 상기 제4 꼭지점의 좌표를 제2 경계 좌표로 하여 제1 지도 정보와 연관된 제1 영역과 비교를 수행한다.
도 7은 이동 통신 단말기(120)의 표시 수단(124)에 표시되는 지도 정보를 도시한 도면이다. 여기서 표시 수단(124) 중앙에 위치한 삼각형(701)은 지도 정보를 수신하는 이동 통신 단말기 또는 이동 통신 단말기가 장착한 차량 등을 의미한다.
도 7의 헤딩업(Heading-Up) 지도 진행법은, 본 발명의 실시예에서 예시한 지도 표현법으로서, 표시 수단(124)의 위쪽 방향이 항상 이동 통신 단말기 또는 이동 통신 단말기가 장착한 차량 등의 진행 방향이다. 이에 따라, 삼각형이 고정된 상태에서 지도 이미지는 회전하며 상기 이동 경로의 지도를 표시한다.
본 발명의 또 다른 실시예에 따르면 노스업(North-Up) 지도 진행법을 따르는데, 노스업 지도 진행법에 따르면 지도를 표시함에 있어서 북쪽을 항상 위쪽으로표시한다.
도 8은 본 발명의 바람직한 실시예에 따른 네비게이션 용 지도 표시 장치를 도시한 블록도이다.
도 8에 도시한 바와 같이, 본 발명의 네비게이션 용 지도 표시 장치(901)는 제1 지도 정보를 저장하는 지도 정보 저장부(902)와, 상기 지도 정보 저장부(902)로부터 제2 지도 정보를 추출하는 표시 지도 정보 추출부(903)와, 상기 제2 지도 정보에 기초하여 이동 통신 단말기(120)의 표시 수단(124)에 지도 이미지를 표시하는 지도 이미지 표시부(904) 및 상기 제2 지도 정보와 연관된 영역과 상기 제1 지도 정보와 연관된 영역을 비교하고 상기 비교 결과에 따라 소정의 지도 정보 서버에 추가 지도 정보를 요청하는 제어부(905)로 구성된다.
상기 제어부(905)는, 상기 제1 영역과 연관된 하나 이상의 제1 경계 좌표와 상기 제2 영역과 연관된 하나 이상의 제2 경계 좌표를 비교하고, 상기 제2 경계 좌표 중 적어도 하나가 상기 제1 경계 좌표 중 적어도 하나와 일치하는 경우 소정의 지도 정보 서버에 추가 지도 정보를 요청한다.
또한, 상기 제어부는, 상기 제1 영역과 연관된 하나 이상의 제1 경계 좌표와 상기 제2 영역과 연관된 하나 이상의 제2 경계 좌표를 비교하고, 상기 제2 경계 좌표 중 적어도 하나가 상기 제1 경계 좌표 중 적어도 하나와 소정의 좌표 차이 이내인 경우 소정의 지도 정보 서버에 추가 지도 정보를 요청한다.
본 발명의 실시예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이의 균등 또는 등가적 변형 모두는 본 발명 사상의 범주에 속한다고 할 것이다.
이상의 설명에서 알 수 있는 바와 같이 본 발명에 따르면, 이동 통신 단말기와 이동 통신망을 통하여 연결된 지도 정보 서버에게 효율적으로 네비게이션 용 지도 정보를 요청하고, 이를 수신함으로써 이동 통신 단말기를 이용한 네비게이션이 효율적으로 수행되도록 하는 네비게이션 용 지도 표시 방법이 제공된다.
또한 본 발명에 따르면, 이동 통신 단말기가 추가의 지도 정보 전송이 필요한 지 여부를 판단하고 이에 따라 지도 정보 서버로부터 추가의 지도 정보를 수신할 수 있다.
또한 본 발명에 따르면, 이동 통신 단말기가 필요로 하는 지도 정보를 미리 예측하여 예측된 지도 정보를 미리 지도 정보 서버에 요청함으로써, 효율적으로 지도 정보 전송을 수행할 수 있다.
또한 본 발명에 따르면, 지도 정보 서버로부터 이동 통신 단말기에 수신된 지도 정보 중 이동 통신 단말기의 표시 장치에서 요구하는 지도 정보를 신속하게 추출할 수 있는 네비게이션 용 지도 표시 방법이 제공된다.
또한 본 발명에 따르면, 지도 정보를 소정의 서버에 유지하고 무선 통신을 통해 필요한 지도 정보를 실질적으로 실시간으로 전송 받음으로써, 지도 정보의 갱신이 있는 경우에도, 지도 정보 서버에 저장된 지도 정보를 갱신하고, 상기 갱신된 지도 정보를 이동 통신 단말기에 제공하고, 따라서 갱신된 지도 정보를 실시간으로 제공 받을 수 있다.

Claims (19)

  1. 이동 통신 단말기를 이용한 네비게이션 용 지도 표시 방법에 있어서,
    제1 지도 정보를 소정의 저장 수단에 저장하는 단계;
    상기 제1 지도 정보로부터 제2 지도 정보를 추출하는 단계;
    상기 제2 지도 정보와 연관된 지도 이미지를 상기 이동 통신 단말기의 표시 수단에 표시하는 단계;
    상기 제1 지도 정보와 연관된 제1 영역과 상기 제2 지도 정보와 연관된 제2 영역을 비교하는 단계; 및
    상기 비교 결과에 따라 소정의 지도 정보 서버에 추가 지도 정보를 요청하는 단계
    를 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  2. 제1항에 있어서,
    상기 추가 지도 정보를 상기 지도 정보 서버로부터 수신하는 단계; 및
    상기 수신된 추가 지도 정보를 상기 소정의 저장 수단에 저장하는 단계
    를 더 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  3. 제1항에 있어서,
    상기 제1 지도 정보는 소정의 개수의 사각형의 셀로 구성되는 것을 특징으로하는 네비게이션 용 지도 표시 방법.
  4. 제3항에 있어서,
    상기 소정의 개수의 사각형의 셀은 모두 같은 크기를 가지는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  5. 제4항에 있어서,
    상기 제1 지도 정보는 소정의 개수의 동일한 크기의 사각형의 셀로 구성되고,
    상기 제1 지도 정보로부터 제2 지도 정보를 추출하는 단계는,
    상기 제2 지도 정보와 연관된 경계 좌표를 결정하는 단계;
    상기 셀의 가로 크기 정보와 세로 크기 정보 및 상기 경계 좌표에 기초하여 상기 경계 좌표를 포함하는 셀을 결정하는 단계; 및
    상기 결정된 셀과 연관된 지도 정보를 추출하는 단계
    를 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  6. 제3항에 있어서,
    상기 이동 통신 단말기의 표시 수단에 표시될 지도 이미지와 연관된 경계 좌표를 결정하는 단계
    를 더 포함하고,
    상기 제1 지도 정보로부터 제2 지도 정보를 추출하는 단계는,
    상기 제1 지도 정보를 구성하는 상기 복수의 셀 중 상기 경계 좌표를 포함하는 셀을 결정하는 단계; 및
    상기 결정된 셀과 연관된 지도 정보를 추출하는 단계
    를 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  7. 제6항에 있어서,
    상기 이동 통신 단말기의 표시 수단에 표시될 지도 이미지와 연관된 경계 좌표를 결정하는 단계는,
    상기 네비게이션과 연관된 경로 정보에 기초하여 결정되는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  8. 제7항에 있어서,
    상기 지도 이미지는 사각형으로 구성되고, 상기 경계 좌표는 상기 사각형의 꼭지점의 좌표인 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  9. 제1항에 있어서,
    상기 제1 지도 정보와 연관된 제1 영역과 상기 제2 지도 정보와 연관된 제2 영역을 비교하는 단계는,
    상기 제1 영역과 연관된 하나 이상의 제1 경계 좌표와 상기 제2 영역과 연관된 하나 이상의 제2 경계 좌표를 비교하는 단계
    를 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  10. 제9항에 있어서,
    상기 비교 결과에 따라 소정의 지도 정보 서버에 추가 지도 정보를 요청하는 단계는
    상기 제2 경계 좌표 중 적어도 하나가 상기 제1 경계 좌표 중 적어도 하나와 일치하는 경우 소정의 지도 정보 서버에 추가 지도 정보를 요청하는 단계
    를 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  11. 제9항에 있어서,
    상기 비교 결과에 따라 소정의 지도 정보 서버에 추가 지도 정보를 요청하는 단계는
    상기 제2 경계 좌표 중 적어도 하나가 상기 제1 경계 좌표 중 적어도 하나와 소정의 좌표 차이 이내인 경우 소정의 지도 정보 서버에 추가 지도 정보를 요청하는 단계
    를 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  12. 제9항에 있어서,
    상기 제1 영역 및 상기 제2 영역은 사각형으로 구성되고, 상기 제1 경계 좌표는 상기 제1 영역과 연관된 사각형의 꼭지점의 좌표이고, 상기 제2 경계 좌표는 상기 제2 영역과 연관된 사각형의 꼭지점의 좌표인 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  13. 제9항에 있어서,
    상기 제2 지도 정보와 연관된 상기 지도 이미지는 사각형으로 구성되고,
    상기 제2 지도 정보와 연관된 상기 제2 영역은,
    상기 제2 지도 정보와 연관된 상기 지도 이미지의 4 꼭지점의 최대 X 좌표 및 최대 Y 좌표를 제1 꼭지점으로 하고, 최대 X 좌표 및 최소 Y 좌표를 제2 꼭지점으로 하고, 최소 X 좌표 및 최대 Y 좌표를 제3 꼭지점으로 하고, 최소 X 좌표 및 최소 Y 좌표를 제4 꼭지점으로 하는 사각형의 영역이고,
    상기 제2 경계 좌표는 상기 제1 꼭지점의 좌표, 상기 제2 꼭지점의 좌표, 상기 제3 꼭지점의 좌표 및 상기 제4 꼭지점의 좌표인 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  14. 제1항에 있어서,
    상기 제1 지도 정보와 연관된 영역은 상기 제2 지도 정보와 연관된 영역보다 큰 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  15. 제1항에 있어서,
    상기 비교 결과에 따라 소정의 지도 정보 서버에 추가 지도 정보를 요청하는 단계는,
    상기 네비게이션과 연관된 경로 정보에 기초하여 상기 소정의 지도 정보 서버에 요청할 추가 지도 정보를 결정하는 단계; 및
    상기 결정된 추가 지도 정보를 상기 소정의 지도 정보 서버에 요청하는 단계
    를 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 방법.
  16. 제1항 내지 제15항 중 어느 하나의 항에 따른 방법을 컴퓨터에서 구현하는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
  17. 네비게이션 용 지도 표시 장치에 있어서,
    제1 지도 정보를 저장하는 지도 정보 저장부;
    상기 지도 정보 저장부로부터 제2 지도 정보를 추출하는 표시 지도 정보 추출부;
    상기 제2 지도 정보에 기초하여 이동 통신 단말기의 표시 수단에 지도 이미지를 표시하는 지도 이미지 표시부;
    상기 제2 지도 정보와 연관된 영역과 상기 제1 지도 정보와 연관된 영역을 비교하고 상기 비교 결과에 따라 소정의 지도 정보 서버에 추가 지도 정보를 요청하는 제어부
    를 포함하는 것을 특징으로 하는 네비게이션 용 지도 표시 장치.
  18. 제16항에 있어서,
    상기 제어부는,
    상기 제1 영역과 연관된 하나 이상의 제1 경계 좌표와 상기 제2 영역과 연관된 하나 이상의 제2 경계 좌표를 비교하고, 상기 제2 경계 좌표 중 적어도 하나가 상기 제1 경계 좌표 중 적어도 하나와 일치하는 경우 소정의 지도 정보 서버에 추가 지도 정보를 요청하는 것을 특징으로 하는 네비게이션 용 지도 표시 장치.
  19. 제16항에 있어서,
    상기 제어부는,
    상기 제1 영역과 연관된 하나 이상의 제1 경계 좌표와 상기 제2 영역과 연관된 하나 이상의 제2 경계 좌표를 비교하고, 상기 제2 경계 좌표 중 적어도 하나가 상기 제1 경계 좌표 중 적어도 하나와 소정의 좌표 차이 이내인 경우 소정의 지도 정보 서버에 추가 지도 정보를 요청하는 것을 특징으로 하는 네비게이션 용 지도 표시 장치.
KR10-2003-0029573A 2003-05-10 2003-05-10 네비게이션 용 지도 표시 방법 및 장치 KR100475279B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR10-2003-0029573A KR100475279B1 (ko) 2003-05-10 2003-05-10 네비게이션 용 지도 표시 방법 및 장치
AU2003273088A AU2003273088A1 (en) 2003-05-10 2003-10-22 Method and apparatus for displaying map for navigation
PCT/KR2003/002219 WO2004100106A1 (en) 2003-05-10 2003-10-22 Method and apparatus for displaying map for navigation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0029573A KR100475279B1 (ko) 2003-05-10 2003-05-10 네비게이션 용 지도 표시 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20040096684A true KR20040096684A (ko) 2004-11-17
KR100475279B1 KR100475279B1 (ko) 2005-03-10

Family

ID=33432427

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0029573A KR100475279B1 (ko) 2003-05-10 2003-05-10 네비게이션 용 지도 표시 방법 및 장치

Country Status (3)

Country Link
KR (1) KR100475279B1 (ko)
AU (1) AU2003273088A1 (ko)
WO (1) WO2004100106A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101039411B1 (ko) * 2010-02-09 2011-06-08 김경서 실시간 교통 정보 제공 시스템 및 방법
US20220418039A1 (en) * 2017-05-19 2022-12-29 Uber Technologies, Inc. Predictive location selection system

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2347060T3 (es) * 2006-03-09 2010-10-25 Telegate Media Ag Aparato de navegacion con superficie de mando sobre pantalla tactil.
EP1832845A1 (de) * 2006-03-09 2007-09-12 Klick Tel AG Navigationsgerät mit größenabhängiger Adressenelementsortierung
EP1832842A1 (de) * 2006-03-09 2007-09-12 Klick Tel AG Navigationsgerät mit Datenfernübertragungseinrichtung
TWI456538B (zh) * 2011-07-28 2014-10-11 Evermore Technology Inc 行動運算裝置的內容提供方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3157923B2 (ja) * 1992-10-20 2001-04-23 パイオニア株式会社 ナビゲーション装置の距離誤差補正方法
JP3483962B2 (ja) * 1994-12-05 2004-01-06 株式会社ザナヴィ・インフォマティクス 航法装置
JP2902340B2 (ja) * 1995-12-28 1999-06-07 アルパイン株式会社 車両位置修正方法
KR20010093557A (ko) * 2000-03-29 2001-10-29 송재인 차량용 내비게이션 시스템
JP2002296044A (ja) * 2001-03-30 2002-10-09 Justec:Kk 地図情報提供方法、地図情報提供システム、及びコンピュータ読取可能なプログラム

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101039411B1 (ko) * 2010-02-09 2011-06-08 김경서 실시간 교통 정보 제공 시스템 및 방법
US20220418039A1 (en) * 2017-05-19 2022-12-29 Uber Technologies, Inc. Predictive location selection system
US11729859B2 (en) * 2017-05-19 2023-08-15 Uber Technologies, Inc. Predictive location selection system

Also Published As

Publication number Publication date
WO2004100106A1 (en) 2004-11-18
KR100475279B1 (ko) 2005-03-10
AU2003273088A1 (en) 2004-11-26

Similar Documents

Publication Publication Date Title
EP2150947B1 (en) Method for intersection guidance using point of interest and navigation system
JP4695830B2 (ja) 移動体用領域地図提供装置
JP4964762B2 (ja) 地図表示装置および地図表示方法
JP4559555B2 (ja) 立体地図表示方法およびナビゲーション装置
JP4486175B2 (ja) 立体地図表示装置および方法
JP3474053B2 (ja) ナビゲーション装置の地図表示方法およびナビゲーション装置
EP1544832A1 (en) Map data product and map data processing device
JPWO2009016693A1 (ja) 地図表示システム、地図表示装置および地図表示方法
US20060149467A1 (en) Map drawing method, map drawing system, navigation apparatus and input/output apparatus
MX2011006474A (es) Sistema de navegacion con mecanismo de busqueda y metodo de operacion del mismo.
JP2001241965A (ja) データ送信装置、地図データ送信装置、地図データ送信方法、データ送信方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体及び地図データ送信方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
CN103674044A (zh) 导航设备及其显示方法
JP4076905B2 (ja) ナビゲーション装置
JP4832811B2 (ja) 地図データ出力装置、地図データ出力プログラム、路線図出力装置、路線図出力システムおよび路線図出力プログラム
KR100475279B1 (ko) 네비게이션 용 지도 표시 방법 및 장치
JP2001307121A (ja) 地図情報修正装置および地図情報修正方法
WO2019171705A1 (ja) 経路情報送信方法、経路情報送信システム、車載端末
JP2007255989A (ja) ナビゲーションシステム、経路探索サーバ、端末装置および地図表示方法
KR100540397B1 (ko) 이동 통신 단말기에 지도 정보를 제공하는 방법 및 시스템
KR100620238B1 (ko) 이동 통신 단말기를 이용한 지도 데이터 제공 방법 및시스템
JP2008039678A (ja) カーナビゲーション装置およびその表示方法
JP4906272B2 (ja) 地図表示システム、情報配信サーバ、地図表示装置およびプログラム
KR100612038B1 (ko) 경로 탐색 방법 및 시스템
JP2007078774A (ja) 車両誘導装置
JP7417198B2 (ja) 地図表示システム、地図表示プログラム

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121220

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140224

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20150202

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20160112

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20170308

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20180130

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20190124

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20200122

Year of fee payment: 16