KR100782822B1 - 위치 정보 제공 방법 및 장치, 위치 정보 처리 방법 및장치 - Google Patents

위치 정보 제공 방법 및 장치, 위치 정보 처리 방법 및장치 Download PDF

Info

Publication number
KR100782822B1
KR100782822B1 KR1020050098074A KR20050098074A KR100782822B1 KR 100782822 B1 KR100782822 B1 KR 100782822B1 KR 1020050098074 A KR1020050098074 A KR 1020050098074A KR 20050098074 A KR20050098074 A KR 20050098074A KR 100782822 B1 KR100782822 B1 KR 100782822B1
Authority
KR
South Korea
Prior art keywords
link
information
target position
node
angle
Prior art date
Application number
KR1020050098074A
Other languages
English (en)
Other versions
KR20070042307A (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 KR1020050098074A priority Critical patent/KR100782822B1/ko
Priority to US11/518,918 priority patent/US20070118277A1/en
Priority to EP06121293A priority patent/EP1777981A1/en
Priority to CNA2006101355783A priority patent/CN1953566A/zh
Publication of KR20070042307A publication Critical patent/KR20070042307A/ko
Application granted granted Critical
Publication of KR100782822B1 publication Critical patent/KR100782822B1/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/20—Instruments for performing navigational calculations
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Automation & Control Theory (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명에 따라 위치 정보 제공 방법 및 장치, 위치 정보 처리 방법 및 장치가 개시된다.
본 발명에 따른 위치 정보를 제공하는 방법은, 목표 위치에 관련된 노드 식별자 또는 링크 식별자를 얻는 단계와, 상기 얻어진 노드 식별자; 상기 얻어진 링크 식별자; 및 상기 노드나 상기 링크로부터 상기 목표 위치까지에 대한 위치 정보 중 적어도 하나 이상을 이용하여 상기 목표 위치 정보를 제공하는 단계를 포함한다. 이와 같은 본 발명에 의하면, 데이터 양을 작게 하고 실시간 업데이트가 가능하도록 간편하게 위치를 제공할 수 있다.

Description

위치 정보 제공 방법 및 장치, 위치 정보 처리 방법 및 장치{Location information providing method and apparatus therefore, and Location information processing method and apparatus therefore}
도 1은 본 발명에 따른 위치 정보 제공 장치의 개략도,
도 2는 도 2에 도시된 위치 정보 제공 장치에서의 동작 흐름도,
도 3A 및 3B는 본 발명에 따라 링크를 이용하여 위치 정보를 제공하는 일 예,
도 3C는 도 3A에 따른 위치 정보 프로파일의 예,
도 4A 및 4B는 본 발명에 따라 링크와 각도를 이용하여 위치 정보를 제공하는 일 예,
도 4C는 도 4A에 따른 위치 정보 프로파일의 예,
도 5A 및 5B는 본 발명에 따라 노드와 링크를 이용하여 위치 정보를 제공하는 일 예,
도 5C는 도 5A에 따른 위치 정보 프로파일의 예,
도 6A 및 6B는 본 발명에 따라 제1노드와 제2노드를 이용하여 위치 정보를 제공하는 일 예,
도 6C는 도 6A에 따른 위치 정보 프로파일의 예,
도 7은 도 1에 도시된 위치 정보 제공 장치의 일 예,
도 8은 도 7에 도시된 위치 정보 제공 장치의 동작 흐름도,
도 9는 본 발명에 따른 위치 정보 처리 장치의 일 예,
도 10은 도 9에 도시된 위치 정보 처리 장치의 동작 흐름도.
본 발명은 위치 정보 제공 방법 및 장치, 위치 정보 처리 방법 및 장치에 관한 것이다.
디지털 방송 수신기에 있어 교통정보 및 그에 관련한 서비스 정보에는 필수적으로 위치 정보가 들어간다. 기존의 위치 정보는 데이터의 양이 많아 이를 전송하기에는 전송 대역을 많이 필요로 한다. 이를 개선하기 위하여 노드 링크(Node Link) 체계를 도입하여 각 도로의 위치를 ID화하여 전송을 하고 있다. 그러나 이와 같은 방식에 있어서 도로 및 교차로의 위치 정보는 쉽게 전송할 수 있지만 도로 근처의 위치나 특정 지점의 위치를 나타내기 위한 응용성은 상당히 부족하다.
즉, 종래 기술에 따른 위치 정보 표현 방법에 따르면 모든 지점에 대한 정보를 ID화하여 표현하기는 불가능하다. 또한, 새로운 건물이나 시설의 추가에 따른 실시간 업데이트는 사실상 불가능하다.
본 발명은 상기와 같은 문제점을 해결하여 데이터 양을 작게 하고 실시간 업 데이트가 가능하도록 간편하게 위치를 제공할 수 있도록 하는 위치 정보 제공 방법 및 장치, 위치 정보 처리 방법 및 장치를 제공하는 것을 목적으로 한다.
상기와 같은 과제를 해결하기 위한 본 발명의 하나의 특징은, 위치 정보를 제공하는 방법에 있어서, 목표 위치에 관련된 노드 식별자 또는 링크 식별자를 얻는 단계와, 상기 얻어진 노드 식별자, 상기 얻어진 링크 식별자, 상기 노드 및/또는 상기 링크를 기초로 하는 상기 목표 위치의 상대적인 위치 정보 중 적어도 하나 이상을 이용하여 상기 목표 위치 정보를 제공하는 단계를 포함하는 것이다.
상기 목표 위치 정보를 제공하는 단계는, 상기 링크 식별자와, 상기 링크의 시작점 또는 상기 링크의 끝점으로부터 상기 목표 위치까지의 상대적인 위치를 이용하여 상기 목표 위치 정보를 제공하는 단계를 포함하는 것이 바람직하다.
상기 목표 위치 정보를 제공하는 단계는, 상기 링크 식별자와, 상기 링크의 시작점으로부터 상기 목표 위치에 관한 제1각도, 상기 링크의 끝점으로부터 상기 목표 위치에 관한 제2각도를 이용하여 상기 목표 위치 정보를 제공하는 단계를 포함하는 것이 바람직하다.
상기 목표 위치 정보를 제공하는 단계는, 상기 링크 식별자와, 상기 노드 식별자와, 상기 링크의 시작점 또는 끝점으로부터 상기 노드를 잇는 직선상에서의 상기 목표 위치의 상대적인 위치를 이용하여 상기 목표 위치 정보를 제공하는 단계를 포함하는 것이 바람직하다.
상기 상대적인 위치는, 상기 직선 거리에서 상기 시작점 또는 끝점으로부터 상기 목표 위치까지의 백분율 또는 상기 직선 거리에서 상기 노드로부터 상기 목표 위치까지의 백분율로 나타내지는 것이 바람직하다.
상기 목표 위치 정보를 제공하는 단계는, 제1 노드 식별자와, 제2 노드 식별자와, 상기 제1 노드와 상기 제2 노드를 잇는 직선상에서의 상기 목표 위치의 상대적인 위치를 이용하여 상기 목표 위치 정보를 제공하는 단계를 포함하는 것이 바람직하다.
상기 상대적인 위치 정보는, 상기 직선 거리에서 상기 제1 노드로부터 상기 목표 위치까지의 백분율 또는 상기 직선 거리에서 상기 제2 노드로부터 상기 목표 위치까지의 백분율로 나타내지는 것이 바람직하다.
본 발명의 다른 특징은, 위치 정보를 처리하는 방법에 있어서, 목표 위치와 관련된 노드 식별자, 상기 목표 위치와 관련된 링크 식별자, 상기 노드 및/또는 상기 링크를 기초로 하는 상기 목표 위치의 상대적인 위치 중 적어도 하나 이상을 포함하는 목표 위치 정보를 수신하는 단계와, 목표 위치 정보에 포함된 노드 식별자 또는 링크 식별자를 기초로 상기 노드에 관한 정보 또는 상기 링크에 관한 정보를 검색하는 단계와, 상기 노드 정보 또는 상기 링크 정보 및 상기 상대적인 위치를 이용하여 상기 목표 위치를 얻는 단계를 포함하는 것이다.
본 발명의 또다른 특징은, 위치 정보를 제공하는 장치에 있어서, 지도상의 지점에 관한 노드 정보와, 지점과 지점을 잇는 링크 정보를 저장하는 노드 링크 저장부와, 상기 노드 링크 저장부로부터 목표 위치에 관련된 노드 식별자 또는 링크 식별자를 검색하여, 상기 검색된 노드 식별자, 상기 얻어진 링크 식별자, 상기 노 드 및/또는 상기 링크를 기초로 하는 상기 목표 위치의 상대적인 위치 정보 중 적어도 하나 이상을 이용하여 상기 목표 위치 정보를 제공하는 처리부를 포함하는 것이다.
상기 위치 정보 제공 장치는, 상기 목표 위치 정보를 담고 있는 메시지를 생성하여 출력하는 출력부를 더 포함하는 것이 바람직하다.
상기 위치 정보 제공 장치는, 상기 목표 위치에 대한 정보 요청을 수신하는 요청 수신부를 더 포함하며, 상기 처리부는 상기 요청 수신부에서 상기 목표 위치에 대한 정보 요청을 수신하면 상기 목표 위치 정보를 제공하는 것이 바람직하다.
본 발명의 또 다른 특징은, 위치 정보를 처리하는 장치에 있어서, 목표 위치와 관련된 노드 식별자, 상기 목표 위치와 관련된 링크 식별자, 상기 노드 및/또는 상기 링크를 기초로 하는 상기 목표 위치의 상대적인 위치 중 적어도 하나 이상을 포함하는 목표 위치 정보를 수신하는 정보수신부와, 지도상의 지점에 관한 노드 정보와, 지점과 지점을 잇는 링크 정보를 저장하는 노드 링크 저장부와, 목표 위치 정보에 포함된 노드 식별자 또는 링크 식별자를 기초로 상기 노드에 관한 정보 또는 상기 링크에 관한 정보를 상기 노드 링크 저장부로부터 검색하여, 상기 노드 정보 또는 상기 링크 정보 및 상기 상대적인 위치를 이용하여 상기 목표 위치를 얻는 처리부를 포함하는 것이다.
이제, 첨부된 도면들을 참조하여 본 발명을 상세히 설명한다.
도 1은 본 발명에 따른 위치 정보 제공 장치의 개략도를 나타낸다.
도 1을 참조하면, 위치 정보 제공 장치(100)는 처리부(110)와 노드 링크 저장부(120)를 포함한다.
노드 링크 저장부(120)는 노드에 대한 정보와 링크에 대한 정보를 저장하고 있다. 노드는 지도상의 지점을 말하는 것으로, 노드 정보는 국내에 노드링크 체계라는 이름으로 알려져 있는 데이터이다. 이는 국내에 있는 도로 및 교차로와 같은 노드(Node)를 유일한 ID로 구분해 놓은 정보이다. 이에 따르면 지도 좌표를 표시하지 않고 ID를 알려줌으로써 서비스 제공자가 원하는 위치를 사용자에게 알려줄 수 있게 된다. 노드에 대한 정보는, 노드 식별자(노드 ID), 노드 명, 경도, 위도, 노드의 지역(우편번호), 주요 교차로 유무 등을 포함한다. 링크는 지도상의 지점과 지점 사이를 연결하는 도로 등과 같은 연결 라인을 말한다. 링크에 대한 정보는, 지역 코드, 시작 노드, 끝 노드, 링크 식별자(링크 ID), 도로의 종류, 링크명, 링크의 길이, 행정구역코드 등을 포함할 수 있다. 물론, 여기서 노드 정보와 링크 정보는 기존에 제공되던 정보를 이용할 수도 있고, 본 발명의 적용을 위해 새로이 생성될 수도 있을 것이다.
처리부(110)는 위치 정보를 제공할 목표 위치를 수신하고, 노드 링크 저장부(120)로부터 목표 위치에 관련된 노드 정보와 링크 정보를 검색한다. 즉, 목표 위치에 근접하게 위치한 노드와 링크를 검색한다. 그리고, 처리부(110)는 검색한 노드를 나타내는 식별자 또는 링크를 나타내는 식별자 그리고 이러한 노드 또는 링크로부터의 목표 위치의 상대적인 위치를 이용하여 목표 위치에 대한 위치 정보를 생성하여 제공한다.
도 2는 도 1에 도시된 위치 정보 제공 장치에서의 동작 흐름도를 나타낸다.
도 2를 참조하면, 먼저, 처리부(110)는 처리할 목표 위치에 대응하는 노드와 링크를 노드 링크 저장부(120)로부터 검색하고(210), 검색된 노드 또는 링크 및 그 상대적인 위치를 이용하여 위치 정보를 제공한다(220).
이와 같이 위치 정보를 기존에 제공되고 있는 노드 식별자와 링크 식별자 그리고 이러한 노드 또는 링크로부터의 상대적인 위치로 제공함으로써 간단하게 위치 정보를 제공할 수 있게 된다.
이제, 도 3A 내지 6C를 참조하여, 노드 정보 또는 링크 및 상대적인 위치를 이용하여 위치 정보를 표현하는 예를 설명한다.
도 3A 및 3B는 본 발명에 따라 링크를 이용하여 위치 정보를 제공하는 일 예를 나타낸다.
도 3A를 참조하면, 링크를 이용하여 위치 정보를 제공하는 예는, 하나의 링크와, 그 링크의 링크 시작점(링크 스타트) 또는 링크 끝점(링크 엔드)으로부터 목표 위치까지의 상대적인 위치를 이용하여 위치 정보를 나타낸다. 도 3A에 도시된 예에서는 목표 위치가 링크 시작점으로부터 48%의 위치에 있음을 나타낸다.
도 3B를 참조하면, "리빙프라자"라는 목표 위치는 "법원사거리"라는 링크 시작점과 "천등사"라는 링크 끝점을 가지는 링크와, 이 링크에서 링크 시작점인 "법원 사거리"로부터 48%의 위치로 나타내진다.
도 3C는 도 3A에 따른 위치 정보 프로파일의 예를 나타낸다.
도 3C를 참조하면, 링크를 이용한 위치 정보 프로파일(300)은 1 바이트의 프 로파일 식별자(310), 3 바이트의 링크 ID(320), 1 바이트의 로케이션(330)을 포함한다.
프로파일 식별자(310)는 이 프로파일이 링크를 이용한 위치 정보 프로파일임을 나타내는 식별자로서 예를 들어, 0x01 값을 가질 수 있으며, 1 바이트로 표현될 수 있다.
링크 ID(320)는 링크를 식별하기 위한 식별자로서, 3 바이트로 나타내질 수 있다.
로케이션(330)은 링크의 시작점 또는 끝점으로부터 목표 위치까지의 상대적인 위치를 나타내는 것으로, 예를 들어 백분율로 표현될 수 있으며, 1 바이트로 나타내질 수 있다.
이와 같이 링크를 이용한 위치 정보 프로파일(300)은 총 5 바이트로 표현될 수 있다.
도 4A 및 4B는 본 발명에 따라 링크와 각도를 이용하여 위치 정보를 제공하는 일 예를 나타낸다.
도 4A를 참조하면, 링크와 각도를 이용하여 위치 정보를 제공하는 예는, 하나의 링크와, 그 링크의 링크 시작점으로부터 목표 위치까지의 제1각도와 링크 끝점으로부터 목표 위치까지의 제2각도를 이용하여 위치 정보를 나타낸다. 도 4A에 도시된 예에서, 제1각도는 링크 시작점과 링크 끝점을 잇는 직선과 링크 시작점과 목표 위치를 잇는 직선 사이의 예각으로 나타내고, 제2각도는 링크 시작점과 링크 끝점을 잇는 직선과 링크 끝점과 목표 위치를 잇는 직선 사이의 예각으로 나타내었 다. 그러나, 링크에서부터 목표위치까지의 각도를 결정하는 방법은 이에 한정되지 않으며 여러 가지 방법이 있을 것이다.
도 4B를 참조하면, "수원냉동"이라는 목표 위치는 "법원사거리"라는 링크 시작점과 "천등사"라는 링크 끝점을 가지는 링크와, 제1각도 20도, 제2각도 34도로 나타내진다.
도 4C는 도 4A에 따른 위치 정보 프로파일의 예를 나타낸다.
도 4C를 참조하면, 링크와 각도를 이용한 위치 정보 프로파일(400)은 프로파일 식별자(410), 링크 ID(420), 제1각도/제2각도(430)를 포함한다.
프로파일 식별자(410)는 이 프로파일이 링크와 각도를 이용한 위치 정보 프로파일임을 나타내는 식별자로서 예를 들어, 0x02 값을 가질 수 있으며, 1 바이트로 표현될 수 있다.
링크 ID(420)는 링크를 식별하기 위한 식별자로서, 3 바이트로 나타내질 수 있다.
제1각도/제2각도(430)는 링크의 시작점을 중심으로 한 목표 위치의 각도와 링크의 끝점을 중심으로 한 목표 위치의 각도를 나타내는 것으로, 1 바이트로 나타내질 수 있다.
이와 같이 링크와 각도를 이용한 위치 정보 프로파일(400)은 총 5 바이트로 표현될 수 있다.
도 5A 및 5B는 본 발명에 따라 노드와 링크를 이용하여 위치 정보를 제공하는 일 예를 나타낸다.
도 5A를 참조하면, 노드와 링크를 이용하여 위치 정보를 제공하는 예는, 하나의 링크와, 하나의 노드, 그리고 링크 시작점 또는 링크 끝점으로부터 노드까지의 직선상에서 목표 위치까지의 상대적인 위치를 이용하여 위치 정보를 나타낸다. 도 5A에 도시된 예에서는 목표 위치가 링크 시작점으로부터 노드까지의 직선상에서 링크 시작점으로부터 33%의 위치에 있음을 나타낸다. 물론, 상대적인 위치는 링크 시작점으로부터 노드까지의 직선상에서 노드로부터의 상대적인 위치를 백분율로 나타낼 수도 있을 것이다.
도 5B를 참조하면, "삼성2차아파트"라는 목표 위치는 "법원사거리"라는 링크 시작점과 "천등사"라는 링크 끝점을 가지는 링크와, "이마트" 라는 노드와, "법원사거리"로부터 "이마트"까지의 직선상에서 "법원사거리"로부터 60%의 위치로 나타내진다.
도 5C는 도 5A에 따른 위치 정보 프로파일의 예를 나타낸다.
도 5C를 참조하면, 링크와 노드를 이용한 위치 정보 프로파일(500)은 프로파일 식별자(510), 링크 ID(520), 노드 ID(530), 로케이션(540)를 포함한다.
프로파일 식별자(510)는 이 프로파일이 링크와 노드를 이용한 위치 정보 프로파일임을 나타내는 식별자로서 예를 들어, 0x03 값을 가질 수 있으며, 1 바이트로 표현될 수 있다.
링크 ID(520)는 링크를 식별하기 위한 식별자로서, 3 바이트로 나타내질 수 있다.
노드 ID(530)는 노드를 식별하기 위한 식별자로서, 3 바이트로 나타내질 수 있다.
로케이션(540)은 링크의 시작점으로부터 노드까지의 직선상에서 목표 위치의 상대적인 위치 또는 링크의 끝점으로부터 노드까지의 직선상에서 목표 위치의 상대적인 위치를 나타내는 것으로, 예를 들어 백분율로 표현될 수 있으며, 1 바이트로 나타내질 수 있다.
이와 같이 링크와 노드를 이용한 위치 정보 프로파일(500)은 총 8 바이트로 표현될 수 있다.
도 6A 및 6B는 본 발명에 따라 제1노드와 제2노드를 이용하여 위치 정보를 제공하는 일 예를 나타낸다.
도 6A를 참조하면, 제1노드와 제2노드를 이용하여 위치 정보를 제공하는 예는, 제1 노드와, 제2 노드와, 제1노드와의 제2노드까지의 직선상에서 목표 위치의 상대적인 위치를 이용하여 위치 정보를 나타낸다. 도 6A에 도시된 예에서는 목표 위치가 제1노드로부터 33%의 위치에 있음을 나타낸다.
도 6B를 참조하면, "삼성2차아파트"라는 목표 위치는 "법원사거리"라는 제1노드로부터 "이마트"라는 제2노드까지의 직선상에서 "법원 사거리"로부터 60%의 위치로 나타내진다.
도 6C는 도 6A에 따른 위치 정보 프로파일의 예를 나타낸다.
도 6C를 참조하면, 제1노드와 제2노드를 이용한 위치 정보 프로파일(600)은 프로파일 식별자(610), 제1 노드 ID(620), 제2 노드 ID(630), 로케이션(640)을 포함한다.
프로파일 식별자(610)는 이 프로파일이 제1노드와 제2노드를 이용한 위치 정보 프로파일임을 나타내는 식별자로서 예를 들어, 0x04 값을 가질 수 있으며, 1 바이트로 표현될 수 있다.
제1노드 ID(620)는 제1 노드를 식별하기 위한 식별자로서, 3 바이트로 나타내질 수 있다.
제2노드 ID(630)는 제2 노드를 식별하기 위한 식별자로서, 3 바이트로 나타내질 수 있다.
로케이션(640)은 제1 노드로부터 제2노드까지의 직선상에서 목표 위치의 상대적인 위치를 나타내는 것으로, 예를 들어 백분율로 표현될 수 있으며, 1 바이트로 나타내질 수 있다.
이와 같이 제1노드와 제2노드를 이용한 위치 정보 프로파일(600)은 총 8 바이트로 표현될 수 있다.
이상 설명한 링크를 이용한 위치 정보, 링크와 각도를 이용한 위치 정보, 노드와 링크를 이용한 위치 정보, 2개의 노드를 이용한 위치 정보를 표현하는 데에는 예를 들어, 각각 5,5,8,8 바이트로 충분히 표현할 수 있다. 그러나, 예를 들어 유럽 교통정보 표시 표준의 하나인 TPEG-Noc Container 에 따르면, Language Code(1 바이트), ID+length+lacation Type(3바이트), WGS84ID +length(3 바이트), Longitude+latitude(8 바이트) 해서 최소 15 바이트가 필요한다. 따라서, 본 발명에 따른 위치 정보 제공 방법에 의하면 기존의 위치 정보 표시 방법보다 훨씬 더 작은 바이트로 위치 정보를 제공할 수 있게 된다.
이상, 노드와 링크 그리고 상대적인 위치를 이용한 4가지의 예를 설명하였지만, 본 발명에 따라 위치 정보를 표현하는 예는 위의 4가지에 한정되지 않으며, 노드 정보, 링크 정보 그리고 상대적인 위치 중 적어도 하나 이상을 이용하여 다양하게 구현될 수 있을 것이다.
도 7은 도 1에 도시된 위치 정보 제공 장치의 일 예를 나타낸다.
도 7을 참조하면, 위치 정보 제공 장치(700)는 요청수신부(710), 데이터베이스(720), 처리부(730), 맵데이터 저장부(740), 노드링크 저장부(750), 메시지 생성부(760), 멀티플렉싱부(770), 송신부(780)를 포함한다.
맵데이터 저장부(740)는 맵데이터를 저장한다. 맵데이터는 지도상의 각 지점에 대한 위경도 정보와 노드 정보, 링크 정보를 대응시킨 데이터를 말한다.
노드 링크 저장부(750)는 도 3을 참조하여 설명한 바와 같이 노드에 대한 정보와 링크에 대한 정보를 저장하고 있다.
처리부(730)는 위치 정보를 제공할 목표 위치를 수신하고, 노드 링크 저장부(120)로부터 목표 위치에 관련된 노드 정보와 링크 정보를 검색하여, 검색한 노드를 나타내는 식별자 또는 링크를 나타내는 식별자 그리고 이러한 노드 또는 링크로부터의 목표 위치의 상대적인 위치를 이용하여 목표 위치에 대한 위치 정보를 생성하여 메시지 생성부(760)로 제공한다. 한편, 한번 처리한 목표 위치에 대한 정보는 맵데이터 저장부(740)에 저장해둠으로써, 이후 동일한 목표 위치에 대한 요청을 수신할 경우 처리부(730)는 다시 그 목표 위치에 대한 정보를 처리할 필요 없이 맵데이터 저장부(740)로부터 검색하여 검색된 목표위치에 대한 위치 정보를 제공해줄 수 있게 된다.
메시지 생성부(760)는 수신된 위치 정보를 도 3C, 4C, 5C, 6C를 참조하여 설명한 바와 같은 프로파일 형태로 메시지를 생성한다.
멀티플렉싱부(770)는 생성된 메시지 데이터를 다른 데이터와 멀티플렉싱하여 송신부(780)로 출력한다.
송신부(780)는 멀티플렉싱부(770)로부터 수신된 데이터를 전송한다. 메시지 생성부(760)와 멀티플렉싱부(770)와 송신부(780)가 출력부를 구성한다.
이와 같이 처리부(730), 맵데이터 저장부(740), 노드링크 저장부(750), 메시지 생성부(760), 멀티플렉싱부(770), 송신부(780)를 포함하는 구성에 의해 예를 들어, 방송국 등의 위치 정보 제공 사업자가 단방향으로 위치 정보를 제공하는 응용에 이용할 수 있다.
또한, 단말등의 위치 정보에 대한 요청을 수신한 다음 이러한 위치 정보를 제공할 수도 있을 것이다. 단말 등의 위치 정보를 수신하기 위해서는 요청수신부(710)와 데이터베이스(720)를 더 포함한다.
요청수신부(710)는 디지털 방송의 백채널 또는 그외 다른 채널등을 통해서 사용자 단말로부터 정보에 대한 요청을 수신한다. 이러한 백채널로는, 예를 들어, CDMA, WIBRO, WIMAX 등을 들 수 있다.
데이터베이스(720)는 정보 제공 업체가 제공하는 정보를 담고 있는 데이터베이스로서, 예를 들어, 맛집들에서 제공하는 메뉴 정보 같은 데이터를 담고 있을 수 있다.
예를 들어, 요청수신부(710)가 사용자 단말로부터 사용자가 어떤 위치에 있는 맛집에서 제공하는 메뉴 정보 요청을 수신할 때, 요청수신부(710)는 먼저 그 맛집에서 제공하는 메뉴 정보를 데이터 베이스(720)에서 검색해보고, 메뉴 정보가 존재하는 경우에 다음 그 맛집에 대한 위치 정보를 제공해주기 위해 신호를 처리부(730)로 보낼 수 있을 것이다. 물론, 도 7에 도시된 예에서, 메뉴에 대한 정보를 제공하는 구성 자체는 본 발명의 범위를 벗어나기 때문에 더 이상의 설명은 생략한다.
도 8은 도 7에 도시된 위치 정보 제공 장치의 동작 흐름도를 나타낸다.
도 8을 참조하면, 처리부(730)는 처리할 목표 위치에 대한 정보 요청을 수신한다(810).
다음, 처리부(730)는 처리할 목표 위치에 대응하는 노드와 링크를 노드 링크 저장부(750)로부터 검색한다(820).
그리고 처리부(730)는 목표 위치를 검색된 노드와 링크 및 그 상대적인 위치로 표현하여 출력한다(830).
그러면 메시지 생성부(760)는 노드, 링크, 상대적인 위치 정보를 이용하여 메시지를 생성하고(840), 멀티플레싱부(770)와 송신부(780)는 생성된 메시지를 전송한다(850).
도 9는 본 발명에 따른 위치 정보 처리 장치의 일 예를 나타낸다.
도 9를 참조하면, 위치 정보 처리 장치(900)는 정보 수신부(910), 맵 데이터 저장부(920), 처리부(930), 노드 링크 저장부(940), 표시부(950)를 포함한다.
정보 수신부(910)는 외부로부터 노드 ID 또는 링크 ID 및 이 노드 또는 링크에 상대적인 위치를 포함하는 위치 정보를 수신한다.
맵 데이터 저장부(920)는 맵데이터를 저장한다. 맵데이터는 지도상의 각 지점에 대한 위경도 정보가 비트맵 등의 이미지 형태로 저장된 데이터를 말한다.
노드 링크 저장부(940)는 도 3을 참조하여 설명한 바와 같이 노드에 대한 정보와 링크에 대한 정보를 저장하고 있다.
처리부(930)는 수신한 위치 정보로부터 노드 ID와 링크 ID를 추출하고, 이 노드 ID와 링크 ID를 노드 링크 저장부(940)로부터 검색하여 노드 ID에 대응하는 노드 정보와 링크 ID에 대응하는 링크 정보를 찾는다. 그리고 처리부(930)는 찾아진 노드 정보와 링크 정보로부터 노드 또는 링크의 위경도 정보를 찾고 이 위경도 정보와, 이 노드 또는 링크에 상대적인 위치를 이용하여 목표 위치에 대한 위경도를 계산한다.
그리고 처리부(930)는 목표 위치에 대해 계산된 위경도 정보를 이용하여 맵데이터 저장부(920)로부터 표시할 목표 위치를 찾아서 표시부(950)로 보내준다.
표시부(950)는 처리부(930)로부터 제공된 위치 정보를 표시한다.
도 10은 도 9에 도시된 위치 정보 처리 장치의 동작 흐름도를 나타낸다.
정보수신부(910)는 노드, 링크, 상대적인 위치로 구성된 위치 정보를 수신한다(1010).
처리부(930)는 정보수신부(910)에 의해 수신된 위치 정보에 대응하는 노드와 링크를 노드링크 저장부(940)로부터 검색한다(1020).
그리고 처리부(930)는 검색된 노드와 링크 및 상대적인 위치를 이용하여 맵데이터로부터 위치를 식별한다(1030). 또한 처리부(930)는 식별된 위치를 이용하여 다른 응용에 이용하거나 표시부(950)로 제공한다.
표시부(950)는 식별된 위치를 표시한다(1040).
이상 설명한 바와 같은 위치 정보 제공 방법 및 위치 정보 처리 방법은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 상기 위치 정보 제공 방법 및 위치 정보 처리 방법을 구현하기 위한 기능적인(function) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관 점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
이상과 같은 본 발명에 따른 위치 정보 표현 방법에 의하면, 데이터 양을 작게 하고 실시간 업데이트가 가능하도록 간편하게 위치를 제공할 수 있다.
특히, 비디오 디지털 방송에서는 프로그램 관련 위치 정보가 프로그램을 시청할 때만 알 수 있다. 또한 기존의 EPG(Electronic Program Guide) 정보에는 프로그램과 관련된 위치 정보는 들어 있지 않기 때문에 수동적으로 프로그램를 단말기안에서만 서비스 받는 것에 만족 할 수밖에 없었다. 하지만 EPG 안에 프로그램과 관련된 위치 정보가 들어갈 경우 좀더 적극적인 사용자의 반응을 이끌어 낼 수 있고 또한 사용자에게 유용한 프로그램 위치 정보를 제공할 수 있다. 또한 위치 정보와 교통 정보를 사용하여 사용자가 프로그램과 관련된 장소에 접근하는 효과적인 방법을 제공할 수 있다.
또한, 교통정보 서비스는 도로 소통 상황 그 자체뿐만 아니라 관련된 다양한 서비스를 제공하려 하고 있다. 예를 들어 도로망에서 가까운 주차장정보, 혹은 맛있는 음식점 정보, 영화관 정보 등을 교통정보 서비스를 통해 제공하려 하고 있다. 그러나 기존의 좌표계를 이용할 경우에는 위치를 표현하기 위해 많은 데이터가 필요하다. 반면 노드링크체계를 사용하면 좀 더 작은 데이터를 이용하여 데이터를 전송할 수 있지만 이는 도로 및 교차로, 그리고 비교적 큰 건물에 대해서만 표현이 가능하다. 본 발명을 통하게 되면 사용자는 도로 및 노드(교차로 등) 등의 위치 뿐만 아니라 근처에 있는 모든 장소를 기존보다 소량의 데이터를 이용하여 사용자에게 알려줄 수 있게 된다.

Claims (38)

  1. 위치 정보를 제공하는 방법에 있어서,
    목표 위치에 관련된 링크의 식별자를 얻는 단계와,
    상기 링크 식별자와, 상기 링크의 시작점으로부터 상기 목표 위치에 관한 제 1 각도, 상기 링크의 끝점으로부터 상기 목표 위치에 관한 제 2 각도를 이용하여 상기 목표 위치 정보를 제공하는 단계를 포함하는 것을 특징으로 하는 위치 정보 제공 방법.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
  6. 삭제
  7. 삭제
  8. 위치 정보를 처리하는 방법에 있어서,
    목표 위치와 관련된 링크의 식별자와, 상기 링크의 시작점으로부터 상기 목표 위치에 관한 제 1 각도, 상기 링크의 끝점으로부터 상기 목표 위치에 관한 제 2 각도를 포함하는 목표 위치 정보를 수신하는 단계와,
    목표 위치 정보에 포함된 링크 식별자를 기초로 상기 링크에 관한 정보를 검색하는 단계와,
    상기 링크 정보 및 상기 목표 위치 정보를 이용하여 상기 목표 위치를 얻는 단계를 포함하는 것을 특징으로 하는 위치 정보 처리 방법.
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
  15. 위치 정보를 제공하는 장치에 있어서,
    지도상의 지점과 지점을 잇는 링크 정보를 저장하는 링크 저장부와,
    상기 링크 저장부로부터 목표 위치에 관련된 링크의 식별자를 검색하여, 상기 얻어진 링크 식별자와 상기 링크의 시작점으로부터 상기 목표 위치에 관한 제 1 각도, 상기 링크의 끝점으로부터 상기 목표 위치에 관한 제 2 각도를 이용하여 상기 목표 위치 정보를 제공하는 처리부를 포함하는 것을 특징으로 하는 위치 정보 제공 장치.
  16. 삭제
  17. 삭제
  18. 삭제
  19. 삭제
  20. 삭제
  21. 삭제
  22. 제15항에 있어서,
    상기 목표 위치 정보를 담고 있는 메시지를 생성하여 출력하는 출력부를 더 포함하는 것을 특징으로 하는 위치 정보 제공 장치.
  23. 제15항에 있어서,
    상기 목표 위치에 대한 정보 요청을 수신하는 요청 수신부를 더 포함하며,
    상기 처리부는 상기 요청 수신부에서 상기 목표 위치에 대한 정보 요청을 수신하면 상기 목표 위치 정보를 제공하는 것을 특징으로 하는 위치 정보 제공 장치.
  24. 위치 정보를 처리하는 장치에 있어서,
    목표 위치와 관련된 링크의 식별자와, 상기 링크의 시작점으로부터 상기 목표 위치에 관한 제 1 각도, 상기 링크의 끝점으로부터 상기 목표 위치에 관한 제 2 각도를 포함하는 목표 위치 정보를 수신하는 정보 수신부와,
    지도상의 지점과 지점을 잇는 링크 정보를 저장하는 링크 저장부와,
    목표 위치 정보에 포함된 링크 식별자를 기초로 상기 링크에 관한 정보를 상기 링크 저장부로부터 검색하여, 상기 링크 정보 및 상기 목표 위치 정보를 이용하여 상기 목표 위치를 얻는 처리부를 포함하는 것을 특징으로 하는 위치 정보 처리 장치.
  25. 삭제
  26. 삭제
  27. 삭제
  28. 삭제
  29. 삭제
  30. 삭제
  31. 제 1항에 있어서, 상기 제 1 각도는,
    상기 링크 시작점과 상기 링크 끝점을 잇는 직선과 상기 링크 시작점과 상기 목표 위치를 잇는 직선 사이의 예각인 것을 특징으로 하는 위치 정보 제공 방법.
  32. 제 1항에 있어서, 상기 제 2 각도는,
    상기 링크 시작점과 상기 링크 끝점을 잇는 직선과 상기 링크 끝점과 상기 목표 위치를 잇는 직선 사이의 예각인 것을 특징으로 하는 위치 정보 제공 방법.
  33. 제 8항에 있어서, 상기 제 1 각도는,
    상기 링크 시작점과 상기 링크 끝점을 잇는 직선과 상기 링크 시작점과 상기 목표 위치를 잇는 직선 사이의 예각인 것을 특징으로 하는 위치 정보 처리 방법.
  34. 제 8항에 있어서, 상기 제 2 각도는,
    상기 링크 시작점과 상기 링크 끝점을 잇는 직선과 상기 링크 끝점과 상기 목표 위치를 잇는 직선 사이의 예각인 것을 특징으로 하는 위치 정보 처리 방법.
  35. 제 15항에 있어서, 상기 제 1 각도는,
    상기 링크 시작점과 상기 링크 끝점을 잇는 직선과 상기 링크 시작점과 상기 목표 위치를 잇는 직선 사이의 예각인 것을 특징으로 하는 위치 정보 제공 장치.
  36. 제 15항에 있어서, 상기 제 2 각도는,
    상기 링크 시작점과 상기 링크 끝점을 잇는 직선과 상기 링크 끝점과 상기 목표 위치를 잇는 직선 사이의 예각인 것을 특징으로 하는 위치 정보 제공 장치.
  37. 제 24항에 있어서, 상기 제 1 각도는,
    상기 링크 시작점과 상기 링크 끝점을 잇는 직선과 상기 링크 시작점과 상기 목표 위치를 잇는 직선 사이의 예각인 것을 특징으로 하는 위치 정보 처리 장치.
  38. 제 24항에 있어서, 상기 제 2 각도는,
    상기 링크 시작점과 상기 링크 끝점을 잇는 직선과 상기 링크 끝점과 상기 목표 위치를 잇는 직선 사이의 예각인 것을 특징으로 하는 위치 정보 처리 장치.
KR1020050098074A 2005-10-18 2005-10-18 위치 정보 제공 방법 및 장치, 위치 정보 처리 방법 및장치 KR100782822B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020050098074A KR100782822B1 (ko) 2005-10-18 2005-10-18 위치 정보 제공 방법 및 장치, 위치 정보 처리 방법 및장치
US11/518,918 US20070118277A1 (en) 2005-10-18 2006-09-12 Method and apparatus for providing and processing location information
EP06121293A EP1777981A1 (en) 2005-10-18 2006-09-26 Method and apparatus for providing and processing location information
CNA2006101355783A CN1953566A (zh) 2005-10-18 2006-10-18 用于提供并处理位置信息的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050098074A KR100782822B1 (ko) 2005-10-18 2005-10-18 위치 정보 제공 방법 및 장치, 위치 정보 처리 방법 및장치

Publications (2)

Publication Number Publication Date
KR20070042307A KR20070042307A (ko) 2007-04-23
KR100782822B1 true KR100782822B1 (ko) 2007-12-06

Family

ID=37708195

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050098074A KR100782822B1 (ko) 2005-10-18 2005-10-18 위치 정보 제공 방법 및 장치, 위치 정보 처리 방법 및장치

Country Status (4)

Country Link
US (1) US20070118277A1 (ko)
EP (1) EP1777981A1 (ko)
KR (1) KR100782822B1 (ko)
CN (1) CN1953566A (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101364524B1 (ko) * 2007-08-13 2014-02-19 삼성전자주식회사 목표 위치 검색 방법 및 그 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030070051A (ko) * 2000-12-08 2003-08-27 마쯔시다덴기산교 가부시키가이샤 디지털 지도의 위치 정보 전달 방법 및 이에 사용되는 장치

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5968109A (en) * 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
US9811237B2 (en) * 1999-04-06 2017-11-07 Iii Holdings 2, Llc Visual navigation of virtual environments through logical processes
US6865395B2 (en) * 2002-08-08 2005-03-08 Qualcomm Inc. Area based position determination for terminals in a wireless network
JP3722108B2 (ja) * 2002-11-01 2005-11-30 株式会社デンソー カーナビゲーション装置
US6907336B2 (en) * 2003-03-31 2005-06-14 Deere & Company Method and system for efficiently traversing an area with a work vehicle
US6823256B1 (en) * 2003-05-06 2004-11-23 General Motors Corporation Method for associating real-time information with a geographical location
KR100540397B1 (ko) * 2003-05-10 2006-01-10 팅크웨어(주) 이동 통신 단말기에 지도 정보를 제공하는 방법 및 시스템

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030070051A (ko) * 2000-12-08 2003-08-27 마쯔시다덴기산교 가부시키가이샤 디지털 지도의 위치 정보 전달 방법 및 이에 사용되는 장치

Also Published As

Publication number Publication date
US20070118277A1 (en) 2007-05-24
KR20070042307A (ko) 2007-04-23
EP1777981A1 (en) 2007-04-25
CN1953566A (zh) 2007-04-25

Similar Documents

Publication Publication Date Title
KR100754168B1 (ko) 지도 데이터 업데이트 방법 및 장치와, 그 방법을수행하기 위한 프로그램이 저장된 기록 매체
RU2219679C2 (ru) Система для сбора информации, запрашиваемой пользователем, через выбор указателя программ
US10848387B2 (en) Geo-spatial mapping and service provision analysis
US8831862B2 (en) Method and apparatus for providing public traffic information
US7926082B2 (en) Television receiver and method for counting the number of accesses from the receiver
US20050278637A1 (en) Method, medium, and apparatus for processing slide show data
KR20080033177A (ko) 미디어 정보를 포함하는 교통 정보의 확인 및 이용
US8903635B2 (en) Providing and using of information on video related to traffic situation
JP4004798B2 (ja) 配信装置及び表示装置及び配信方法及び情報配信・表示方式
US20090055089A1 (en) Method and apparatus for providing public traffic information
KR100782822B1 (ko) 위치 정보 제공 방법 및 장치, 위치 정보 처리 방법 및장치
CN100578564C (zh) 通过使用文件传送来发送和接收交通信息的方法和装置
JP5132945B2 (ja) 広告配信システム、端末装置、広告配信方法、プログラム及び記録媒体
KR20130014185A (ko) 정보 제공 방법 및 그 장치
CA2618503A1 (en) Method and apparatus for providing public traffic information
JP2002300564A (ja) デジタル放送情報統合サーバ
KR20130082825A (ko) 콘텐츠 관련 정보 제공 방법 및 시스템
JP2015145835A (ja) データ処理装置、表示装置、データ処理方法、データ処理プログラム、及びデータ処理システム
KR101335729B1 (ko) 위치 정보에 기초하여 컨텐츠의 관련 정보를 제공하는 장치 및 방법
JP7058497B2 (ja) 配信状況提供装置及びプログラム
JP2014098958A (ja) 電子番組表情報生成システム、電子番組表情報生成サーバ、受信機、電子番組表情報生成方法及びプログラム
KR100913391B1 (ko) 휴대단말에서 티펙 대중교통정보 서비스를 이용한 대중교통도착안내 방법과 그 방법을 제공하는 디엠비 티펙서비스이용가능한 휴대단말
KR100829388B1 (ko) 방송망을 이용한 ｔｐｅｇ 정보 파일의 송수신에서 서비스관리정보를 전달하는 방법
TWI455585B (zh) 數位電視系統與接收器及其提供興趣點資訊的方法
KR100380808B1 (ko) 도큐먼트생성시스템, 장치, 방법 및 기록매체

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Publication of correction
FPAY Annual fee payment

Payment date: 20121030

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20131030

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20141030

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee