KR100663309B1 - 벡터 데이터로 표시된 이미지-기반 교통 정보를 제공하기위한 방법 및 시스템 - Google Patents

벡터 데이터로 표시된 이미지-기반 교통 정보를 제공하기위한 방법 및 시스템 Download PDF

Info

Publication number
KR100663309B1
KR100663309B1 KR1020017000368A KR20017000368A KR100663309B1 KR 100663309 B1 KR100663309 B1 KR 100663309B1 KR 1020017000368 A KR1020017000368 A KR 1020017000368A KR 20017000368 A KR20017000368 A KR 20017000368A KR 100663309 B1 KR100663309 B1 KR 100663309B1
Authority
KR
South Korea
Prior art keywords
information
map
image
time
entity
Prior art date
Application number
KR1020017000368A
Other languages
English (en)
Other versions
KR20010044841A (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=19545474&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR100663309(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 이지수 filed Critical 이지수
Publication of KR20010044841A publication Critical patent/KR20010044841A/ko
Application granted granted Critical
Publication of KR100663309B1 publication Critical patent/KR100663309B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • 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/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Ecology (AREA)
  • Environmental Sciences (AREA)
  • Environmental & Geological Engineering (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Automation & Control Theory (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Atmospheric Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)

Abstract

이미지-기반 교통 정보를 제공하기 위한 구성과 방법이 제공된다. 복수의 시변 실제 엔터티들이 시변 이미지 벡터 엔터티들과 교통 정보를 기반으로 한 시변 이미지 벡터 엔터티들의 속성 표시 정보로 변환된다. 또한 복수의 시불변 실제 엔터티들이 기본 지도를 구성하는 복수의 시불변 이미지 벡터 엔터티들로 변환된다. 교통 상태 지도를 포함하는 교통 정보 지도는 통신망을 통하여 사용자 장치로 전송된다. 사용자 장치에서, 기본 지도에 의한 기본 이미지가 사용자 장치의 화면상에 표시되고, 교통 상태 지도에 의한 교통 상황의 이미지가 기본 이미지 위에 누적하여 표시된다.

Description

벡터 데이터로 표시된 이미지-기반 교통 정보를 제공하기 위한 방법 및 시스템{METHOD AND SYSTEM FOR PROVIDING AN IMAGE VECTOR-BASED TRAFFIC INFORMATION}
본 발명은 교통 정보를 제공하기 위한 방법 및 시스템에 관한 것으로, 특히 벡터 데이터로 표시된 이미지-기반 교통 정보를 제공하기 위한 방법과 시스템에 관한 것이다.
현재, 교통 정체에 의한 환경문제와 유류의 비경제적인 소비는 우리 사회의 심각성을 야기하며, 더 나아가 운송비용을 기하급수적으로 증가시키고 있다. 따라서, 교통량의 최적화가 절실히 요구된다. 도로 건설이 교통 문제의 본질적인 해결책이기는 하지만, 막대한 비용을 필요로 한다. 그러므로, 이미 건설된 도로를 효율적으로 이용하는 방법을 찾는 것이 바람직하다.
종래의 방법은 노드(node)를 채용하는 이미지-기반 교통 정보(image-based traffic information)를 제공하는 방법으로 개시되어 있다. 이 방법에 따르면, 비트맵 기반 이미지들(bit-map based images)이 사용자 단말기(user terminal)에 저장되어있어야 하고, 또한 노드 데이터베이스(node database)도 반드시 사용자 단말 기(user terminal)에 저장되어 있어야한다. 전송측 혹은 서버에서 상응하는 노드 번호(node number)와 함께 텍스트 형태의 교통 정보를 전송한다. 또한 수신측 혹은 사용자 단말기(user terminal)는 수신된 교통 정보와 노드 번호(node number)에 따라서 노드 데이터베이스(node database)를 갱신하고, 노드 데이터베이스(node database)의 내용에 따라서 이미지(image)를 생성한다. 그러나 노드 데이터베이스(node database)는 대용량의 기억장치를 필요로 하며, 이미지(image)의 생성에도 상대적으로 많은 횟수의 연산을 필요로 하기 때문에, 사용자 단말기(user terminal)가 매우 복잡하게 된다. 그러므로, 구매 비용이 높아지게 되어 결과적으로 이러한 방법이 일반화되지 못하는 요인이 되고 있다. 또한 사용자 단말기(user terminal)의 비트맵 기반 이미지는 전송하기에는 용량이 너무 크므로 필요에 따라 교체하기에도 어려운 점이 있다. 또한, 노드(node)의 추가 또는 삭제의 경우에 노드 데이터베이스(node database)의 구성을 변경해야할 경우가 있어, 사용자와 정보 제공자 모두를 불편하게 하는 경우도 있다. 간략히 말해서, 종래의 방법은 낭비적인 경향이 있다.
또한, 종래의 방법은 노드(node)의 수량이 많아지면 각각의 도로에 노드 번호(node number)를 할당하기 어렵고, 그 결과 표준을 유지하기가 어렵게 된다.
또한 텍스트 형태나 음성 형태로 교통 정보를 전송하는 다른 종래의 방법도 문제점을 노출시킨다. 전자는 많은 횟수의 데이터 전송이 이뤄져야하는 문제점을 가지고 있으며, 후자는 사용자가 원하는 교통 정보를 얻기 위해서는 상대적으로 긴 시간을 필요로 하는 문제점이 있으며, 이러한 교통 정보의 형식은 전반적인 교통 상황을 이해하는데 어려움이 있다.
따라서, 본 발명의 목적은 전송을 위한 대역폭의 감소와 양질의 이미지(image)를 포함한 교통 정보를 전송할 수 있는 이미지-기반 교통 정보(image-based traffic information)를 제공하는 방법과 시스템을 제공하는 것이다.
본 발명의 다른 목적은 쉽게 조정 가능한 이미지-기반 교통 정보(image-based traffic information)를 제공할 수 있어, 노드 처리(node management)를 요하지 않으며, 따라서 상대적으로 단순한 구성을 가지므로, 단순한 전송 네트워크와 이중 전송 네트워크 양자에 이용되어질 수 있는 이미지-기반 교통 정보(image-based traffic information)를 제공하는 방법과 시스템을 제공하는 것이다.
본 발명의 또 다른 목적은 탐색 가능한 이미지-기반 정보(image-based information)를 표시하기 위한 사용자 장치(user device)를 제공하는 것이다.
본 발명은 또 다른 목적은 상기의 목적들을 수행할 수 있는 프로그램 저장 장치를 제공하는 것이다.
본 발명의 일 측면에 따르면, 적어도 하나의 시변 실제 엔터티(time-variant real entity)를 포함하는 지역의 이미지-기반 교통 정보(image-based traffic information)를 제공하는 방법이 제공되고, 상기 방법은 시변 실재 엔터티를 시변 이미지 벡터 엔터티로 변환하는 단계; 교통 상태 지도를 구성하기 위하여 교통 정 보 기반의 시변 이미지 벡터 엔터티의 속성 표시 정보를 생성하는 단계; 교통 상태 지도를 통신망을 통하여 사용자 장치(user device)로 전송하는 단계; 사용자 장치(user device)의 화면상의 교통 상태 지도에 따라서 이미지를 표시하는 단계를 포함한다. 시변 이미지 벡터 속성 표시 정보는 색상 표시 정보로 될 수도 있다. 상기 시변 실제 엔터티는 도로이며 색상 표시 정보는 바람직한 일 실시예로서, 도로상의 속력에 의해 결정된다.
교통 상태 지도의 시변 이미지 벡터 엔터티는 속성 표시 정보, 형태 표시 정보 및 위치 표시 정보를 포함할 수도 있으며, 상기 속성 표시 정보는 속성 표시 명령과 속성값 등을 포함할 수 있다.
바람직한 일 실시예에 따르면, 상기 방법은 단일 도로상에 위치한 두 개의 시변 이미지 벡터 엔터티를 하나의 속성 표시 정보, 두 개의 속성값, 하나의 형태 표시 정보 및 하나의 위치 표시 정보로 구성된 하나의 복합 시변 이미지 벡터 엔터티로 변환하기 위하여 교통 상태 지도를 압축하는 단계를 더 포함할 수 있고, 두 개의 시변 이미지 벡터 엔터티 중의 하나는 도로의 상행선 방향을, 다른 하나는 하행선 방향을 나타낼 수 있다.
본 발명의 다른 실시예에 의하면, 적어도 하나의 시변 실제 엔터티를 포함한 지역에서의 이미지-기반 교통 정보를 제공하는 방법이 제공될 수 있다. 상기의 방법은, 시변 실제 엔터티를 시변 이미지 벡터 엔터티로 변환하는 단계; 교통 상태 지도를 구성하기 위하여 교통 정보 기반의 시변 이미지 벡터 엔터티의 속성을 표시하는 정보를 생성하는 단계; 복수의 시불변 실제 엔터티들(time-invariant real entities)을 복수의 시불변 이미지 벡터 엔터티들로 변환하는 단계-여기서, 복수의 시불변 실제 엔터티는 상기 지역에 포함됨-; 복수의 시불변 이미지 벡터 엔터티들을 이용하여 적어도 하나의 기본 지도를 구성하는 단계; 적어도 교통 상태 지도를 포함하는 교통 상 정보 지도를 구성하는 단계; 교통 상태 지도를 통신망을 통하여 사용자 장치(user device)로 전송하는 단계; 사용자 장치(user device)의 화면상의 기본 지도에 따른 제1 이미지를 표시하는 단계; 그리고 교통 상태 지도에 따른 제2 이미지-여기서, 제2 이미지는 제1 이미지 위로 누적되어 표시됨-를 표시하는 단계를 포함할 수 있다.
상기 방법은 단일 도로상에 위치한 두 개의 시변 이미지 벡터 엔터티를 하나의 속성 표시 정보, 두 개의 속성값, 형태 표시 정보 및 위치 표시 정보로 구성되는 하나의 복합 시변 이미지 벡터 엔터티로 변환하기 위하여 교통 상태 지도를 압축하는 단계를 더 포함할 수 있으며, 여기서 두 개의 시변 이미지 벡터 엔터티 중의 하나는 도로의 상행선 방향을, 다른 하나는 하행선 방향을 나타낼 수 있다.
본 발명의 바람직한 또 다른 실시예에 따르면, 교통 정보 지도는 기본 지도를 더 포함할 수 있다. 기본 지도의 시변 이미지 벡터 엔터티는 속성 표시 정보, 형태 표시 정보 및 위치 표시 정보를 포함할 수도 있다. 또한, 속성 표시 정보는 속성 표시 명령과 속성값으로 구성될 수 있으며, 이 경우에 속성 표시 명령은 시변 이미지 벡터 엔터티들 사이에 식별력 있는 구획 문자(delimiter)로서의 역할을 할 수 있다.
본 발명의 바람직한 또 다른 실시예에 따르면, 기본 지도는 사용자 장치(user device)내에 저장될 수 있다. 상기의 방법은 그 지역과 관련한 적어도 하나의 문자 정보를 검색하는 단계; 상기 문자 정보를 문자 형태 이미지 벡터 엔터티로 변환하는 단계; 사용자 장치(user device)의 화면상에 문자 형태 이미지 벡터 엔터티에 따른 제3 이미지를 제1 이미지 및 제2 이미지에 누적하여 표시하는 단계를 더 포함할 수도 있으며, 교통 정보 지도는 문자 형태 이미지 벡터 엔터티를 더 포함할 수도 있다.
또한, 해당 지역과 관련된 적어도 하나의 문자 정보를 검색하는 단계 및 상기 문자 정보를 문자 형태 이미지 벡터 정보로 변환하는 단계는 서버측 또는 사용자 장치(user device)측에서 수행되어 질 수 있다.
기본 지도는 표시되어질 필요성을 표현하는 "레이어 레벨(layer level)"의 필드를 더 포함할 수 있다. 이 경우에 상기의 방법은, 사용자의 레이어 레벨(layer level)을 결정하는 단계; 및 기본 지도가 표시되어질 필요가 있는가의 여부를 결정하기 위하여 사용자의 레이어 레벨(layer level)과 기본 지도의 레이어 레벨(layer level)의 필드를 비교하는 단계를 더 포함할 수 있으며, 상기 제1 이미지를 표시하는 단계는 오직 표시되어질 필요가 있는 기본 지도에 한해 수행되어질 수 있다.
상기의 방법은 교통 정보 지도를 미리 결정된 크기를 가지는 복수의 묶음으로 나누는 단계; 각각 미리 결정된 복수의 블록(blocks)을 형성하는 단계; 그리고 블록 식별자를 복수의 블록의 각각에 추가하는 단계를 더 포함할 수 있다. 여기서 교통 정보 지도를 전송하는 단계는 복수의 블록을 전송하는 것에 의하여 수행되어 질 수 있다.
본 발명의 다른 측면에 따르면, 어느 지역의 이미지-기반 정보를 제공하는 방법이 제공될 수 있다. 상기의 방법은, 상기 지역에 포함되어 있는 복수의 시불변 실제 엔터티를 복수의 시불변 이미지 벡터 엔터티로 변환하는 단계; 상기 지역과 관련된 적어도 하나의 문자 정보를 검색하는 단계; 상기 문자 정보를 문자 형태 이미지 벡터 엔터티로 변환하는 단계; 복수의 시불변 이미지 정보들에 따라서 제1 이미지를 사용자 장치(user device)의 화면상에 표시하는 단계; 및 사용자 장치(user device)의 화면상에 문자 형태 이미지 벡터 엔터티에 의한 제2 이미지를 제1 이미지에 누적하여 표시하는 단계를 포함할 수 있다.
본 발명은 또한 어느 지역의 이미지-기반 교통 정보를 공급하기 위하여, 각각 특정 장소 내의 적어도 하나의 시변 실제 엔터티를 가지는 복수의 시변 요소 목록들을 포함하는 시변 요소 목록 데이터베이스; 시변 실제 엔터티와 시변 이미지 벡터 엔터티의 대응성을 표현하는 변환 테이블; 상기 변환 테이블을 이용하여 특정한 지역 내에 속하는 시변 실제 엔터티를 시변 이미지 벡터 엔터티로의 변환을 통하거나, 교통 정보에 근거한 상기 시변 이미지 벡터의 속성 표시 정보의 생성을 통하여 교통 상태 지도를 생성하는 수단; 통신망을 통해 교통 상태 지도를 사용자 장치(user device)로 전송하는 수단을 포함하는 시스템을 제공한다.
상기 시스템은 각각 복수의 시불변 이미지 벡터 엔터티로 구성된 복수의 기본 지도를 저장하기 위한 기본 지도 데이터베이스를 더 포함할 수 있고, 여기서 상기 지역에 포함된 각 시불변 엔터티들은 적어도 하나의 시불변 이미지 벡터 엔터티에 의해 표현되어질 수 있다.
또한, 시스템은 복수의 문자 정보 및 대응하는 위치 정보를 저장하기 위한 추가 정보 데이터베이스를 더 포함할 수도 있다. 상기 시스템은 문자 정보와 대응하는 위치 정보를 문자 형태 이미지 벡터 엔터티로 변환하기 위한 수단을 포함할 수 있다. 또한 상기 시스템은 복수의 지도 식별자(map identification)와 대응하는 일정한 범위의 정보를 저장하기 위하여 지도 목록 데이터베이스를 더 포함할 수 있다.
또한, 상기 시스템은 적어도 교통 상태 지도를 사용하는 교통 정보 지도를 제공하기 위한 수단; 교통 정보 지도를 저장하기 위한 교통 정보 지도 데이터베이스; 및 교통 정보 지도를 사용자의 요구에 따라 전송하는 수단을 더 포함할 수 있다.
본 발명의 또 다른 측면에 따르면, 이미지-기반 교통 정보를 표시하기 위하여, 화면(screen); 네트워크를 통해 서버로부터 제공되는 교통 정보로부터 교통 정보 지도-여기서, 교통 정보 지도는 적어도 하나의 시변 이미지 벡터 엔터티로 구성되는 적어도 교통 상태 지도를 포함하며 상기 시변 이미지 벡터 엔터티의 속성 표시 정보는 대응하는 실제 엔터티와 관계된 교통 정보에 따라 결정됨-를 수신하기 위한 수단; 및 특정한 지역에 포함된 복수의 시불변 이미지 벡터 엔터티로 구성된 기본 지도에 따라서 제1 이미지를 표시하며, 화면상의 교통 상태 지도에 따른 제2 이미지를, 이미 표시된 제1 이미지에 누적하여 표시하기 위한 장치를 포함하는 사용자 장치(user device)가 제공된다.
본 발명의 바람직한 실시예에 따르면, 상기 사용자 장치(user device)는 지 역 선택 명령을 포함하는 사용자의 명령을 입력하기 위한 입력 수단을 더 포함할 수 있다.
선택적으로, 상기 사용자 장치(user device)는 복수의 기본 지도를 저장하기 위한 기본 지도 데이터베이스, 복수의 문자 정보와 대응하는 위치 정보를 저장하기 위한 부가적인 정보 데이터베이스, 상기 문자 정보와 대응 위치 정보를 문자 형태 이미지 벡터 엔터티로 변환하기 위한 수단 및 복수의 지도 식별자(map identification)와 대응하는 일정한 범위의 정보를 저장하기 위한 지도 목록 데이터베이스를 더 포함할 수 있다.
본 발명은 또한 이미지-기반 정보를 표시하기 위하여, 화면(screen); 알기를 원하는 지역 명칭을 포함한 사용자 명령을 입력하기 위한 입력 수단; 각각 문자열과 위치 정보로 구성된 복수의 추가 정보를 저장하기 위한 추가 정보 데이터베이스; 사용자 명령에 기초하여 적어도 하나의 추가 정보를 검색하기 위한 수단; 각각 복수의 시불변 이미지 벡터 엔터티-여기서, 어느 지역에 포함된 각 시불변 실제 엔터티는 적어도 하나의 시불변 이미지 벡터 엔터티로 표현됨-로 구성되는 복수의 기본 지도를 저장하기 위한 기본 지도 데이터베이스; 검색된 추가 정보에 따른 적어도 하나의 기본 지도를 선택하기 위한 수단; 상기 선택된 기본 지도를 기반으로 한 제1 이미지를 표시하기 위한 수단; 및 상기 선택된 추가 정보를 기반으로 한 제2 이미지를 표시하기 위한 수단을 포함하는 사용자 장치(user device)를 제공한다. 이러한 사용자 장치(user device)는 선택된 추가 정보를 문자 형태 이미지 벡터 엔터티로 변환하기 위한 수단을 더 포함할 수 있다.
본 발명의 또 다른 측면에 따르면, 이미지-기반 교통 정보를 표시하기 위하여, 시변 이미지 벡터 엔터티를 포함하는 적어도 하나의 교통 상태 지도-여기서, 교통 상태 지도는 특정 지역 내의 복수의 시변 이미지 벡터 엔터티를 포함하고 각 시변 이미지 벡터 엔터티는 하나의 속성 표시 정보, 하나의 형태 표시 정보 및 하나의 위치 표시 정보를 포함함-를 포함하는 교통 정보 지도를 수신하는 단계; 특정 지역 내의 복수의 시불변 이미지 벡터 엔터티들을 포함하는 화면상의 기본 지도에 따른 제1 이미지를 표시하는 단계; 교통 상태 지도에 따른 제2 이미지를 제1 이미지와 누적하여 표시하는 단계를 포함하는 방법이 제공된다.
또한, 본 발명은 디지털 처리장치(digital process apparatus)에 의해 판독할 수 있는 프로그램 저장 장치를 제공하며, 상기의 방법을 수행하기 위한 디지털 처리 장치에 의하여 실행 가능한 명백히 실시 가능한 명령 프로그램을 제공한다.
도 1a 내지 도 1c는 본 발명의 바람직한 실시예에 따른 교통 정보를 제공하는 시스템의 블록도.
도 2a, 2b와 2c는 본 발명의 바람직한 일 실시예에 따른 도 1a 및 도 1c에서 보여지는 교통 정보 변환기, 교통 정보 전송기 및 사용자 장치(user device)에 해당하는 각각의 상세 블록도(detailed block diagram).
도 3a 및 도 3b는 본 발명의 바람직한 다른 실시예에 따른 교통 정보 변환기와 사용자 장치의 상세 블록도.
도 4a 및 도 4b는 본 발명의 바람직한 실시예에 따른 도 1b에서 나타낸 교통 정보 전환/전송 서버의 상세 블록도.
도 5는 텍스트-기반 교통(TBTI)정보를 나타내는 도면.
도 6a 내지 도 6d는 도 2a 및 도 3a에서 나타낸 텍스트-기반 교통 정보 데이터베이스의 바람직한 실시예를 나타내는 도면.
도 7a 내지 도 7c는 본 발명의 바람직한 실시예에 따른 시변 요소 목록 데이터베이스의 도면.
도 8은 기본 지도 데이터베이스를 나타내는 도면.
도 9는 본 발명의 바람직한 일 실시예에 따른 부가적인 정보 데이터베이스의 구성을 나타내는 도면.
도 10은 본 발명의 바람직한 실시예에 따른 지도 목록 데이터베이스를 나타내는 도면.
도 11a 내지 도 11e는 본 발명의 바람직한 실시예에 따른 교통 상태 지도(Traffic State Map: TSM)의 전형적인 형식을 나타내는 도면.
도 12a 내지 도 12f는 본 발명의 바람직한 실시예에 따른 교통 정보 지도(Traffic Information Map: TIM)의 형식을 나타내는 도면.
도 13은 도 10에서 나타낸 '좌측 최고점'과 '우측 최저점'의 영역 표시에 의해 나타나는 지도의 적용 범위를 나타내는 도면.
도 14a 및 14b는 교통 정보 전송기(또는 교통 정보 전환/전송 서버)에서 사용자 장치로 통신 네트워크를 통해 전송되어지는 벡터 데이터로 표시된 이미지-기 반 교통 정보(Image Vector-Based Traffic Information: IVBTI)데이터 형식을 나타낸 도면.
도 15는 본 발명의 바람직한 일 실시예에 따른 교통 정보 지도(TIM)의 패킷 전송(packet transmission)을 나타내는 도면.
도 16a는 '레이어 레벨(layer level)'의 필드를 포함한 기본 지도 데이터베이스 (204)의 형식을 나타내는 도면.
도 16b는 본 발명의 바람직한 또 다른 실시예에 따른 '레이어 레벨(layer level)'의 필드를 포함하는 시변 요소 목록 데이터베이스의 구성을 나타내는 도면.
도 16c 내지 도 16e는 본 발명의 바람직한 또 다른 실시예에 따른 교통 정보 지도(TIM)의 형식을 나타내는 도면.
도 17은 본 발명에 따른 전형적인 화면 표시를 나타내는 도면.
도 18은 본 발명의 바람직한 일 실시예에 따른 방법을 제공하는 이미지 벡터 기반의 교통 정보를 예시한 순서도.
도 19a 내지 도 19e는 본 발명에 따른 사용자 장치(user device)에 의해 수행되어지는 바람직한 프로세스를 예시한 순서도.
도 20은 본 발명의 바람직한 일 실시예에 따른 이미지-기반의 부가 정보를 제공하기 위한 방법을 예시한 순서도.
본 발명의 바람직한 실시예는 아래에서 관련 도면을 참조하여 상세히 설명하 기로 한다. 도면에서 동일한 구성 요소는 동일 번호를 가지며 중복되는 설명은 단순화를 위해 생략한다.
도 1a 내지 도 1c는 본 발명의 바람직한 실시예에 따른 교통 정보를 제공하는 시스템의 블록도이다.
도 1a를 참조하면, 교통 정보 제공 시스템은 교통 정보 수집기(110), 교통 정보 변환기(120), 교통 정보 전송기(130)와 적어도 하나의 사용자 장치(user device)(140A, 140B 및 140C - 이하, 번호 140A, 140B, 140C ....를 140으로 칭함) 등을 포함할 수 있다.
상기 교통 정보 수집기(110)는 다양한 공급원으로부터 교통 정보를 수집한다. 다양한 공급원에 대해 예를 들면 도로상에 설치된 센서, 도로 상공에 설치된 폐쇄 회로 텔레비전(CCTV), 도로 위에서 활동하고 있는 모니터 요원 등이다. 상기 교통 정보 수집기(110)는 텍스트-기반 교통 정보(TBTI)를 생성하여 교통 정보 변환기로 전달한다. 여기서 상기 교통 정보 수집기(110)는 교통 정보 변환기(120)에 직접 결합되어있다. 이와 같이 직접 결합하지 않고, 이동 통신망이나 인터넷 또는 공공 접속망(Public switching network) 등의 통신선을 통하여 교통 정보 수집기(110)는 교통 정보 변환기(120)와 간접적으로 결합되어질 수도 있다.
상기 교통 정보 변환기(120)는 텍스트-기반 교통 정보(TBTI)를 이미지 벡터 기반 교통 정보, 더 구체적으로는 교통 상태 지도(TSM) 또는 교통 정보 지도(TIM)로 변환한다. 상기 교통 정보 지도는 교통 상태 지도와 적어도 하나의 기본 지도로 구성되어질 수 있다.
상기 기본 지도는 각각 실제 엔터티(예를 들면 산, 강, 건물 등)의 일부분이나 전체 부분에 상응하는 시변 이미지 벡터 엔터티들로 구성된다
또한, 본 발명의 바람직한 일 실시예에 따르면 본래의 기본 지도와 부가적인 기본 지도인 두 종류의 기본 지도가 있다.
본래의 상기 기본 지도 각각은 필요한 지역의 이미지-기반 교통 정보가 사용자 장치(140)의 화면상에 표시될 때 반드시 있어야 할 시불변 이미지 벡터 엔터티들로 구성되어 있다. 필수적인 시불변 이미지 벡터 엔터티들은 예를 들어, 산, 건물 경계선, 공공단체, 강, 다리 등을 포함할 수 있다.
부가적인 기본 지도 각각은 선택적인 시불변 이미지 벡터 엔터티들로 구성된다.
더 자세히 설명하면, 산, 강, 건물, 병원, 우체국, 사무실 등의 시불변 실제 엔터티는 사용자 장치의 화면상에 표시하고/하거나 특성에 따라 표시하기 위한 필요(다시 말하면 레이어 레벨)에 따라서 조합되어질 수 있다.
다시 말해서, 상응하는 이미지 벡터 엔터티는 본래의 기본 지도에 적합하도록 화면상에 표시를 위해 필수적인 실제 엔터티들로 조합되어질 수 있다.
마찬가지로, 상응하는 이미지 벡터 엔터티는 부가적인 기본 지도 중 하나에 적합하도록 선택적인 시불변 실제 엔터티들로 조합되어질 수 있다.
또한, 특정한 표시(예를 들면, 사용자가 병원이나 진료소의 위치를 알고자 할 경우에)를 위한 실제 엔터티 필요는 부가적인 기본 지도 중 하나에 상응하기 위하여 조합되어질 수 있다.
상기의 기본 지도는 상기 교통 정보 변환기(120)내에 저장되어질 수 있다. 더 바람직한 방법으로는, 상기 기본 지도가 상기 사용자 장치(user device)(140)내에 저장되어질 수 있다.
본 발명의 바람직한 실시예에 따르면, 기본 지도를 위한 시불변 이미지 벡터 엔터티는 비디오텍스(Videotex) 형식으로 표현되어질 수도 있다.
상기 교통 상태 지도는 각각 시변 엔터티들인 교통 상태 이미지 벡터 엔터티들로 구성된다. 상기 교통 상태 이미지 벡터 엔터티는 예를 들어, 도로 위의 속력에 따라 변화하는 색상을 표현하기 위한 이미지 벡터 엔터티일 수 있다.
또한, 상기 교통 상태 지도에 포함되는 상기 시변 이미지 벡터 엔터티는 비디오텍스(Videotex)형식에 의해 표현되어질 수 있다.
상기 교통 정보 전송기(130)는 상기 교통 정보 변환기(120)로부터 교통 상태 지도 또는 교통 정보 지도를 수신하며, 사용자의 요구와는 상관없이 사용자 장치(140)로 상기 교통 상태 지도 또는 교통 정보 지도를 제공한다. 상기 교통 정보 전송기(130)는 사용자 장치와의 송신 또는 수신과 관련한 통신 기능을 가질 수 있고, 보다 바람직하게는 교통 정보 지도나 교통 상태 지도를 보관하는 저장 장치를 가질 수 있다. 또한, 상기 교통 정보 전송기(130)와 상기 사용자 장치(140)의 결합은 무선 호출기 통신망(paging communication network), 패킷 통신망(packet communication network), 이동 통신망(mobile communication network), 방송망(broadcasting network) 또는 인터넷 등을 통해 결합되어질 수 있다. 또한, 상기 교통 정보 전송기(130)는 이동 통신망의 종래의 기지국이나 패킷 통신망의 전 자게시판(BBS: Bulletin Board Service) 등과 결합되어질 수도 있다.
상기 사용자 장치(140)는 이미지-기반 교통 정보의 표현을 위한 화면과 상기 교통 정보 전송기로부터 교통 상태 지도나 교통 정보 지도를 수신하기 위한 통신 기능을 포함할 수 있다. 따라서, 상기 사용자 장치(140)는 교통 정보 지도나 교통 상태 지도를 기반으로 한 상기 이미지-기반 교통 정보를 표시할 수 있다. 상기의 사항을 위해서, 상기 사용자 장치(140)는 이미지 벡터 기반 교통 정보를 비트맵 이미지-기반 교통 정보로 변환하는 기능을 가질 수 있다. 또한, 상기 사용자 장치(140)가 교통 정보 전송기(130)로부터 단지 교통 상태 지도만을 수신하는 경우에, 상기 사용자 장치(140)는 적어도 하나의 기본 지도를 저장하며, 그에 따라 상기 기본 지도를 저장하기 위한 저장 장치를 더 포함할 수 있다.
복수의 사용자 장치들이 상기 교통 정보 전송기(130)와 통신망을 통해서 결합될 수 있음을 당연하다.
도 1b를 참조하면, 교통 정보 제공 시스템은 교통 정보 변환기와 교통 정보 전송기를 통합한 교통 정보 변환/전송 서버(180)를 포함한다.
또한, 도 1c를 참조하면 상기 교통 정보 제공 시스템은 복수의 교통 정보 전송기들(131, 132 및 133)을 포함할 수 있고, 각 교통 정보 지도나 교통 상태 지도를 사용자 장치들(140A, 140B, 140C, 140D, 140E 및 140F)에 제공할 수 있다.
도 2a, 2b와 2c는 본 발명의 바람직한 일 실시예에 따른 도 1a 및 도 1c에서 보여지는 교통 정보 변환기, 교통 정보 전송기 및 사용자 장치(user device)에 해당하는 각각의 상세 블록도(detailed block diagram)이다.
즉, 도 2a, 2b 및 2c는 본 발명의 실시예에 따른 도 1a 및 1c에 나타낸 상기 교통 정보 변환기(120), 상기 교통 정보 전송기(130) 및 상기 사용자 장치(140)의 각각에 해당하는 상세 블록도이다.
도 2a를 참조하면, 상기 교통 정보 변환기(120)는 변환 프로세서(converting processor)(207), 텍스트-기반 교통 정보 데이터베이스(202), 시변 요소 목록 데이터베이스(203), 기본 지도 데이터베이스(204), 부가 정보 데이터베이스(205)와 지도 목록 데이터베이스(206) 등을 포함할 수 있다.
상기 변환 프로세서(converting processor)(207)는 상기 텍스트-기반 교통 정보 데이터베이스(202), 시변 요소 목록 데이터베이스(203), 기본 지도 데이터베이스(204), 부가 정보 데이터베이스(205)와 지도 목록 데이터베이스(206)와 결합되어 있다.
상기 변환 프로세서(converting processor)(207)는 교통 정보 수집기(110)로부터 텍스트-기반 교통 정보(TBTI)를 수신하여 이미지 벡터 기반 교통 정보(IVBTI)를 교통 정보 전송기(130)로 제공한다. 상기 변환 프로세서(converting processor)(207)는 상기 사용자 장치(140)로부터 비롯되는 상기 쿼리(209)를 교통 정보 전송기(130)로부터 수신할 수도 있다. 쿼리(209)는 사용자가 어느 지역의 교통 정보를 원하는가를 나타내준다.
상기 변환 프로세서(converting processor)(207)는 텍스트-기반 교통 정보(TBTI)를 이용하여 텍스트-기반 교통 정보 데이터베이스(202)를 갱신한다.
본 실시예에서는 상기 텍스트-기반 교통 정보 데이터베이스(202)가 교통 정 보 변환기(120)내에 설치되어지지만, 다른 실시예에서는 교통 정보 수집기(110)내에 설치되어질 수 있다. 이 경우에 상기 쿼리(209)는 사용자의 요구에 따라 상기 교통 정보 수집기(110)가 단지 텍스트-기반 교통 정보만을 생성하기 위하여 상기 교통 정보 수집기(110)로 전달된다.
도 5 내지 도 9를 참고하여, 텍스트-기반 교통 정보(201), 텍스트-기반 교통 정보 데이터베이스(202), 시변 요소 목록 데이터베이스(203), 기본 지도 데이터베이스(204), 부가 지도 데이터베이스(205)와 지도 목록 데이터베이스(206)가 설명하기로 한다.
도 5는 텍스트-기반 교통 정보(201)를 '실제 엔터티(real entity)', '전방(진행 방향)으로의 속력(forward velocity)', '교통사고', '갱신 시간'등의 필드로 구성되는 상기 텍스트-기반 교통 정보(TBTI)(201)의 한 예를 보여준다. 상기 '실제 엔터티' 필드는 도로'XX'처럼 실제 엔터티의 이름을 나타내주며, 상기 '전방으로의 속력' 필드는 도로상의 속력을 나타내준다. 상기 '교통사고' 필드는 도로상에 교통사고가 발생했는가의 여부를, 상기 '갱신 시간' 필드는 최신 갱신이 언제 수행되었는가를 나타내준다.
도 6a 내지 도 6d는 도 2a 및 도 3a에서 나타낸 상기 텍스트-기반 교통 정보 데이터베이스(202)의 바람직한 실시예를 도시한다.
도 6a에서, 상기 텍스트-기반 교통 정보 데이터베이스(202)는 '실제 엔터티', '이미지 벡터 엔터티' '전방으로의 속력', '교통사고' 및 '갱신 시간'등으로 구성될 수 있다.
상기 '이미지 벡터 엔터티' 필드는 실제 엔터티에 상응하는 적어도 하나의 이미지 벡터 엔터티로 구성될 수 있다. 예를 들면, 도로"XX"는 시작점 'P1'과 끝점 'P2'로 나타나는 선 벡터에 의해 표현되어질 수 있다. 이와 달리, 하나의 실제 엔터티는 둘(2) 또는 그 이상의 이미지 벡터로 표현되어질 수 있다. 예를 들면, 도로 "XX"는 서로 연결된 두 개의 선 벡터에 의해 표현되어질 수 있다. 이처럼 실제 엔터티는 적어도 하나의 이미지 벡터로 표현되어질 수 있다. 이미지 벡터는 선(line), 호(arc), 점(point), 곡선(curve), 문자열(text string) 등이 될 수 있다. 이미지 벡터 엔터티 필드 내의 '형상' 정보는 이미지 벡터의 종류(예를 들어, 선 등)를 표현하고, '위치'정보는 이미지 벡터의 위치를 표현한다. 텍스트-기반 교통 정보 데이터베이스(202)의 이미지 벡터 엔터티 내의 상기 위치 정보는 보다 더 바람직하게는 절대 좌표(예를 들면, GPS 시스템 내의 좌표)로 표현되어질 수 있다.
도 6b는 '속력', '교통사고' 및 '갱신 시간'의 각 필드를 '상행선'과 '하행선'의 두 필드로 구분한 것을 나타낸다. 이 구조는 일반적으로 도로 위에 두 방향의 차선이 있음을 기초로 계획되어진다.
도 6c와 6d를 참조하면, 도 6a 및 도 6b와 각각 비교할 때, 상기 텍스트-기반 교통 정보 데이터베이스(202)는 '엔터티 식별자(Entity Identification)' 필드를 더 포함한다.
도 6a 내지 도 6d를 참조하면, 텍스트-기반 교통 정보 데이터베이스(202)는 변환 테이블 기능(실제 엔터티 -> 이미지 벡터 엔터티)과 교통 정보 처리 기능의 두 가지 기능을 가지고 있음을 알 수 있다.
시변 요소 목록 데이터베이스(203)는 도 7a 내지 도 7c에서 나타낸 바와 같이 구축되어질 수 있다.
도 7a를 참조하면, 시변 요소 목록 데이터베이스(203)는 '지도 ID'필드와 '포함된 실제 엔터티'필드를 포함할 수 있고, '포함된 실제 엔터티'필드는 '지도 ID'에 상응하여 지정된 지역 내의 시변 실제 엔터티들을 나타낸다.
도 7b를 참조하면, 시변 요소 목록 데이터베이스(203)는 '지도 ID'필드와 '포함된 이미지 벡터 엔터티'필드를 포함할 수 있고, '포함된 이미지 벡터 엔터티'필드는 '지도 ID'에 상응하여 지정된 지역 내의 시변 이미지 벡터 엔터티들을 나타낸다.
도 7c를 참조하면, 시변 요소 목록 데이터베이스(203)는 '지도 ID' 필드와 '포함된 엔터티 ID들' 필드를 포함할 수 있고, '포함된 엔터티 ID들'필드는 '지도 ID'에 상응하여 지정된 지역의 실제 엔터티들과 상응하는 엔터티 ID(Identification)를 나타낸다. 이를 위하여, 텍스트-기반 교통 정보 데이터베이스(202)는 도 6c와 6d에 나타낸 바와 같이 '엔터티 ID' 필드를 포함해야 하는 것이 필요하다.
도 8은 '지도 ID' 필드와 '포함된 시불변 이미지 벡터 엔터티'의 필드를 포함한 기본 지도 데이터베이스(204)를 예시한다. 도 8에서는, '지도 ID'가 도 7a 내지 도 7c에서 보여지는 시변 요소 목록 데이터베이스(203)의 '지도 ID'와 실질적으로 동일하다. '포함된 시불변 이미지 벡터 엔터티'필드는 지도의 할당된 구역 내에 포함된 적어도 하나의 시불변 이미지 벡터 엔터티(TIIVE)를 포함한다. 예를 들어, MAP-1(지도 ID가 1인 지도)은 TIIVE1(속성(A1), 형상(S2), 위치(P5, P6)로 구성됨)과 TIIVE2(속성(A2), 형상(S3), 위치(P7, P8)로 구성됨)를 포함한다.
도 9는 본 발명의 바람직한 일 실시예에 따른 부가 정보 데이터베이스(205)의 구성을 도시하며, 부가 정보 데이터베이스(205)는 '문자열'필드와 '위치'필드를 포함한다. 여기에서, '위치'필드는 절대 좌표를 이용하는 경우에 보다 더 바람직한 형태로 표현될 수 있고, 문자열이 나타내는 위치를 표시할 수 있다. '한강'의 이미지는 강이 시불변 실제 엔터티이므로 기본 지도 데이터베이스(204)의 '포함된 시불변 이미지 벡터 엔터티'속에 저장되어지며, 문자열 '한강'은 부가 정보 데이터베이스(205)에 저장되어질 수 있다.
부가 정보 데이터베이스(205)의 문자열 및 상응하는 위치 정보는 변환 프로세서(207)에 의해 문자 형태 이미지 벡터 엔터티로 전환된다. 이와 달리, 이러한 변환은 사용자 장치(140)에서 수행되어질 수도 있다.
또 다른 실시예에 따라서, '한강'이라는 문자열은 또한 기본 지도 데이터베이스(204)내에 이미지 벡터로서 저장되어질 수도 있다.
비록 부가 정보 데이터베이스(205)의 문자열이 시불변 실제 엔터티이지만, 그것 역시 검색이 요구된다. 그러므로, '시청', '서울대학 병원', '중앙 우체국', '성동 소방서' 등과 같은 문자 형식 실제 엔터티는 부가 정보 데이터베이스(205)내에 포함될 수 있다.
도 10은 본 발명의 바람직한 일 실시예에 따른 지도 목록 데이터베이스(206)를 예시한 순서도이며, 지도 목록 데이터베이스(206)는 '지도 ID' 필드, '좌측 최 고점' 필드, '우측 최저점' 등의 필드를 포함할 수 있다.
여기서 '지도 ID'필드는 시변 요소 목록 데이터베이스(203) 및 기본 지도 데이터베이스(204)의 '지도 ID'필드와 같다. '좌측 최고점'과 '우측 최저점'필드는 '지도 ID'에 의해 생성되어지는 지도의 할당 구역을 나타내며, 바람직하게는 절대 좌표에 의하여 표현될 수 있다. 할당 구역은 '좌측 최고점'과 '우측 최저점'필드에 의해 생성된 좌측 최고점과 우측 최저점을 가지는 직사각형 형태로 표현된다.
도 13은 도 10에서 보여지는, '좌측 최고점'필드와 '우측 최저점'필드에 의해 표시되어지는 지도의 할당 구역을 보여준다. 도 13에서 MAP-1의 할당 구역은 두 꼭지점 (X1, Y1)과 (X2, Y2)에 의해 결정된 직사각형이다. 마찬가지로, MAP-2의 할당 구역은 두 꼭지점 (X3, Y3)과 (X4, Y4)에 의해 결정된 직사각형이며, MAP-3의 할당 구역은 두 꼭지점 (X5, Y5)과 (X6, Y6)에 의해 결정된 직사각형이다.
지도의 할당 구역은 다른 종래의 방법에 의해서도 표현되어질 수 있다.
도 2a로 돌아가서, 변환 프로세서(207)는 텍스트-기반 교통 정보 데이터베이스(202)와 시변 요소 목록 데이터베이스(203)를 이용하여 교통 상태 지도를 생성할 수 있다.
우선, 변환 프로세서(207)는 사용자로부터 쿼리(209)를 분석하고, 지도 목록 데이터베이스(206)로부터 사용자가 원하는 지역을 나타내는 하나의 지도(다시 말하면, 하나의 지도 ID)를 선택한다. 이 절차는 나중에 설명되어질 단방향 전송 서비스에서는 생략될 수 있다.
그 다음에, 변환 프로세서(207)는 시변 요소 목록 데이터베이스(203)에서 선 택된 지도 내에 포함된 '실제 엔터티', '이미지 벡터 엔터티' 또는 '엔터티 ID'를 검색한다. 그 결과로서, 변환 프로세서(207)는 도 6a 내지 도 6d에서 보여지는 텍스트-기반 교통 정보 데이터베이스(202)를 이용하여 실제 엔터티를 이미지 벡터 엔터티로 변환한다. 여기서, 이미지 벡터 엔터티의 속성은 바람직하게는 '전방으로의 속력'필드를 기반으로 결정된다. 선택된 지도 내의 도로상에서 교통사고가 발생했을 때, 변환 프로세서(207)는 도로상에 표현되는 특별한 이미지 벡터 엔터티(교통사고 표시로서 미리 결정된)를 생성한다. 여기서, 이미지 벡터 엔터티의 위치는 바람직하게는 선택된 지도 내의 상대 좌표로서 표현된다. 그러므로, 교통 상태 지도의 생성은 바람직하게는 이미지 벡터 엔터티의 좌표 변환의 절차를 포함할 수 있다.
도 11a 내지 도 11e까지는 본 발명의 바람직한 일 실시예에 따른 교통 상태 지도(TSM)의 전형적인 형식을 나타내는 도면이다.
도 11a를 참조하면, 교통 상태 지도는 복수의 시변 이미지 벡터 엔터티들(TVIVE: Time-Variant Image Vector Entities), 즉, TVIVE1, TVIVE2, TVIVE3, TVIVE4 등을 포함할 수 있다. 도 11b를 참조하면, 시변 이미지 벡터 엔터티(TVIVE)는 속성 표시 정보, 형상 표시 정보와 위치 표시 정보 등을 포함할 수 있다. 여기에서, 속성이란 예를 들어 색상(Color), 밝기(Brightness) 및 무늬(pattern) 등을 의미한다.
시변 실제 엔터티들의 대부분은 도로이며, 선 이미지 벡터로 표현될 수 있다. 그러므로, 시변 이미지 벡터 엔터티(TVIVE) 내의 형상 표시 정보의 대부분은 선 모양으로 동일하다. 이 경우에 교통 상태 지도(TSM)는 도 11c에 나타낸 바와 같이 효율적으로 압축되어질 수 있다. 도 11c에서, ATT1 및 ATT2는 속성 표시 정보를 나타내고, S1은 형상 표시 정보를 나타내며, P1, P2, P3 및 P4는 위치 좌표를 나타낸다. 여기서, 위치 표시 정보는 하나 또는 그 이상의 위치 좌표를 포함한다. 예를 들면, 선의 형상 표시 정보는 시작점의 좌표 및 끝점 좌표의 두 개의 위치 좌표를 요구할 수도 있다. 또한 도 11c을 참조하면, ATT1, S1, P1과 P2는 하나의 시변 이미지 벡터 엔터티(TVIVE)를 구성할 수 있고, ATT2, P3과 P4는 또 다른 시변 이미지 벡터 엔터티(TVIVE)를 구성할 수 있다. 도 11c에서 보여지는 압축된 교통 상태 지도가 사용자 장치에 수신되어질 때, 두 번째 시변 이미지 벡터 엔터티(ATT2, P3 및 P4를 포함한)는 초기의 형상 표시 정보(다시 말하면, 'S1')를 이용하여 처리될 수 있다.
도 11d를 참조하면, 속성 표시 정보는 바람직한 형태로서 속성 표시 명령(ADC: Attribute-Designating Command)과 색상 같은 속성 내용(C: Attribute Content)의 두 부분으로 구성될 수 있다. 여기에서, 색상은 바람직하게는 상응되는 도로의 속도(다시 말하면, 도로 위에 주행하는 차량의 평균 속도)에 의해서 결정될 수 있다. 속성 표시 명령(ADC)은 예를 들면, '색상 선정'명령이나 '색상 선택'명령이다. 바람직하게는, 속성 표시 명령은 시변 이미지 벡터 엔터티들간에 구별짓는 구획 문자로서 사용되어질 수 있다.
도 11e를 참조하면, 시변 이미지 벡터 엔터티를 압축하는 방법에 대해 이해될 수 있을 것이다. 상기에 기술한 바와 같이, 도로상에는 두 방향(즉, 상행선 및 하행선)이 존재할 수 있다. 반면에 속도(다시 말하면, '색상')는 서로 다를 수 있으나, 그들간에는 형상과 위치에서 상당한 유사성을 가지고 있다. 그러므로 상행선 방향 도로의 시변 이미지 벡터 엔터티(TVIVEs)들과 하행선 방향 도로의 시변 이미지 벡터 엔터티(TVIVEs)들은 도 11e에 도시된 바와 같이 압축되어질 수 있다. 상기 압축된 시변 이미지 벡터 엔터티는 속성 표시 명령(ADC), 두 가지 색상을 나타내는 C1과 C2, 형상 표시 정보 S1, 두 위치 좌표 P1과 P2로 구성된 위치 표시 정보로 구성된 속성 표시 정보를 포함할 수 있다.
다시 도 2a로 다시 돌아가서, 변환 프로세서(207)는 바람직하게는 선택된 지도 내에 포함된 부가 정보 데이터베이스(205)로부터 요청된 정보를 검색할 수 있다. 그리고, 변환 프로세서(207)는 검색된 정보(도 9참조)의 문자열 및 상응하는 위치 정보를 이용하여 부가 정보 이미지 벡터를 생성할 수 있다. 이러한 변환은 선택된 지도 내에서 절대 좌표를 상대 좌표로 좌표 변환의 단계를 포함할 수 있다. 여기에서, 부가 정보 이미지 벡터의 형상 표시 정보는 바람직하게는 '문자'형태이며, 크기는 그것으로부터 사용자에 의하여 또는 자동적으로 결정되어질 수 있다.
상기에 기술한 바와 같이, 부가 정보 데이터베이스(205)는 검색 기능을 지원할 수 있다. 즉, 사용자가 어느 지역의 병원 위치를 알고자 할 때, 병원의 검색은 부가 정보 데이터베이스(205)내에서 수행된다.
부가 정보 데이터베이스(205)의 단순화를 위하여 이러한 장치는 생략되어질 수도 있음은 이러한 시스템을 높이 평가할만하게 한다(다시 말해서, 선택 사양이다).
도 12a 내지 도 12f는 본 발명의 바람직한 실시예에 따른 교통 정보 지도(Traffic Information Map: TIM)의 형식을 나타내는 도면이다.
도 12a를 참조하면, 교통 정보 지도(TIM)는 헤더(header), 기본 지도 및 교통 상태 지도를 포함할 수 있다. 헤더(header)는 예를 들면, 교통 정보 지도(TIM) 형식 및 분석 등을 포함할 수 있다. 도 12b를 참조하면, 교통 정보 지도(TIM)는 헤더와 교통 상태 지도(TSM)를 포함할 수 있다. 이러한 형식의 교통 정보 지도(TIM)는 기본 지도가 사용자 장치(140)내에 포함되어 있는 경우에 적합하다. 도 12b에 도시된 교통 정보 지도(TIM)의 헤더는 바람직하게는 사용자 장치 내에 저장되어 있는 적합한 기본 지도를 검색하기 위해 차례로 사용되어지는 지도 ID를 포함할 수 있다. 이와 달리, 헤더가 '지도ID'를 포함하고 있지 않다면, 교통 정보 지도(TIM)는 기본 지도(BM)의 할당 구역 및/또는 교통 상태 지도(TSM)를 표시하는 위치 값이 추가되어지며, 상기 위치 값은 GPS 좌표와 같이 절대 좌표로 표현되어질 수 있다.
도 12c를 참조하면, 도 12a와 비교할 때 교통 정보 지도(TIM)는 부가 정보 이미지 벡터 엔터티들(AIIVEs: Additive Information Image Vector Entities)을 더 포함할 수 있다. 부가 정보 이미지 벡터 엔터티들(AIIVEs)은 부가 정보 데이터베이스(205)로부터 검색된 부가 정보 이미지 벡터 엔터티들로부터 비롯된다. 도 12d를 참조하면, 부가 정보 이미지 벡터 엔터티들(AIIVEs)은 기본 지도(BM)와 교통 상태 지도(TSM) 사이에 위치되며, 반면에, 부가 정보 이미지 벡터 엔터티들(AIIVEs)은 도 12c내의 교통 상태 지도(TSM)를 따른다.
도 12e 및 도 12f를 참조하면, 교통 정보 지도(TIM)는 도 12b의 경우와 비교 하여 부가 정보 이미지 벡터 엔터티들(AIIVEs)을 더 포함할 수 있다. 도 12e에서 부가 정보 이미지 벡터 엔터티들(AIIVEs)은 도 12f에서는 부가 정보 이미지 벡터 엔터티들이 헤더와 교통 상태 지도의 사이에 배치될 때 교통 상태 지도의 끝에 배치된다. 도 12e와 12f에서 보여지는 교통 정보 지도(TIM)는 또한 기본 지도가 사용자 장치(140)에 저장되어지는 경우에 적합하다.
다시 도 2b를 참조하여, 교통 정보 전송기(130)를 설명하기로 한다. 교통 정보 전송기(130)는 전송 프로세서(210)와 교통 정보 지도 데이터베이스(213)를 포함할 수 있다. 그리고, 상기 교통 정보 지도 데이터베이스(213)는 선택 사양으로 처리할 수 있다. 전송 프로세서(210)는 교통 정보 변환기(120)로부터 교통 정보 지도(TIM)와 같은 벡터 데이터로 표시된 이미지-기반 교통 정보(IVBTI)를 수신하며, 교통 정보 변환기(120)로 쿼리(209)를 전송한다. 또한, 전송 프로세서(210)는 벡터 데이터로 표시된 이미지-기반 교통 정보(IVBTI) 또는 압축된 벡터 데이터로 표시된 이미지-기반 교통 정보(Compressed-IVBTI)를 이동 통신망이나 인터넷 등의 통신망을 통해서 사용자 장치(140)로 전송한다. 압축된 벡터 데이터로 표시된 이미지-기반 교통 정보(Compressed-IVBTI)는 종래의 교통 정보 지도(TIM)의 정보 압축 방법에 의해 얻어지기도 한다.
또한, 종래의 에러 정정 코딩(error correction coding)이나 채널 코딩(channel coding)의 방법은 전송 프로세서(210)에 의해 얻을 수 있다는 것은 본 발명이 속하는 기술 분야에서 잘 알려진 사실이다.
상기 쿼리(212)는 또 다른 쿼리(209)와 상당히 유사하나, 필요에 따라 형식 면에서 약간 달라질 수 있다. 교통 정보 전송기와 사용자 장치간의 결합이 단방향 통신망인 경우에는 쿼리(212)는 생략될 수 있다.
다시 도 2c를 참조하면, 사용자 장치(140)는 프로세서(220), 화면(222) 및 사용자 입력(224)을 포함한다. 상기 프로세서(220)는 네트웍을 통해 교통 정보 전송기로부터 벡터 데이터로 표시된 이미지-기반 교통 정보(IVBTI) 또는 압축된 벡터 데이터로 표시된 이미지-기반 교통 정보(C-IVBTI)를 수신하기 위하여 적어도 통신 기능을 가질 수 있다. 또한, 쿼리(212)를 교통 정보 전송기(130)로 전송할 수 있도록 할 수 있다.
사용자 입력(224)은 사용자의 명령, 특히 사용자가 알고싶어하는 지역을 표시하는 지역 표시 명령을 입력하기 위한 것이다. 프로세서(220)는 또한 데이터 분석 기능, 필요시에 사용 가능한 데이터 변환 기능(예를 들면, 이미지 벡터 엔터티를 비트맵을 기반으로 한 이미지로 변환 등의 경우)과 표시 기능 등을 포함할 수 있다.
상기 프로세서(220)는 우선 기본 지도(BM)에 따라 화면(222)상에 기본 지도 이미지를 표시하고, 그 후에 교통 상태 지도(TSM)에 따라, 교통 상태 지도(TSM) 이미지를 기본 지도(BM) 위에 누적(다시 말하면, 덮어쓰는 형상으로)하여 표시한다. 다시 말하면, 화면상의 이미지 내의 일정한 부분들이 교통 상태 지도(TSM) 이미지에 의해 갱신된다.
도 3a 및 도 3b는 본 발명의 바람직한 다른 실시예에 따른 교통 정보 변환기와 사용자 장치의 상세 블록도이다.
즉, 도 3a 및 도 3b는 본 발명의 바람직한 또 다른 실시예에 따른 교통 정보 변환기(120)와 사용자 장치(140)의 상세 블록도이다.
도 3a를 참조하면, 교통 정보 변환기(120)는 텍스트-기반 교통 정보 데이터베이스(202), 시변 요소 목록 데이터베이스(203) 및 변환 프로세서(207) 등을 포함할 수 있다. 그리고, 도 3b를 참조하면, 사용자 장치(140)는 도 2c와 비교할 때 기본 지도 데이터베이스(204), 부가 정보 데이터베이스(205) 및 지도 목록 데이터베이스(206)를 더 포함할 수 있다. 상기의 실시예에서, 교통 정보 전송기(130)는 도 2b에서 보여지는 것과 같이 수행되어질 수 있다.
기본 지도 데이터베이스(204), 부가 정보 데이터베이스(205) 및 지도 목록 데이터베이스(206)가 실질적으로 시간에 따라 변하지 않기 때문에, 상기 데이터베이스들이 제조할 당시에 사용자 장치 내에 저장되어질 수 있다. 또한, 기본 지도 데이터베이스(204)는 예를 들어, 기본 지도 데이터베이스(204)를 저장하기 위하여 상응하는 저장 장치를 교체하거나 교통 정보 변환기로부터 통신망을 통해 새로운 기본 지도를 주기적으로 내려받기(download)하는 경우 등에 갱신된다. 부가 정보 데이터베이스(205)와 지도 목록 데이터베이스(206)의 갱신은 기본 지도 데이터베이스(204)의 갱신과 유사한 방법으로 수행되어질 수 있다.
본 발명의 바람직한 또 다른 실시예에 따르면, 기본 지도 데이터베이스(204), 부가 정보 데이터베이스(205) 및 지도 목록 데이터베이스(206)는 교통 정보 전송기(120)와 사용자 장치(140)의 양쪽 모두에 위치될 수 있다.
도 4a 및 도 4b는 본 발명의 바람직한 실시예에 따른 도 1b에서 나타낸 교통 정보 전환/전송 서버의 상세 블록도이다.
즉, 도 4a는 도 1b에서 보여지는 교통 정보 변환/전송 서버(180)의 본 발명의 바람직한 일 실시예에 따른 상세 블록도이다.
도 4a를 참조하면, 교통 정보 변환/전송 서버(180)는 변환/전송 프로세서(232), 텍스트-기반 교통 정보 데이터베이스(202), 시변 요소 목록 데이터베이스(203), 기본 지도 데이터베이스(204), 부가 정보 데이터베이스(205), 지도 목록 데이터베이스(206) 및 교통 정보 지도 데이터베이스(213) 등을 포함할 수 있다. 상기 변환/전송 프로세서(232)는 텍스트-기반 교통 정보 데이터베이스(202), 시변 요소 목록 데이터베이스(203), 기본 지도 데이터베이스(204), 부가 정보 데이터베이스(205), 지도 목록 데이터베이스(206) 및 교통 정보 지도 데이터베이스(213)와 결합되어있고, 따라서 텍스트-기반 교통 정보 데이터베이스(202)의 갱신, 교통 상태 지도(TSM)와 교통 정보 지도(TIM) 및 부가 정보 이미지 벡터 엔터티들(AIIVEs)의 생성, 사용자 장치에서 생성되는 쿼리(212)의 분석을 수행한다.
도 4b를 참조하면, 교통 정보 변환/전송 서버(180)는 변환/전송 프로세서(232), 교통 정보 지도 데이터베이스(213), 텍스트-기반 교통 정보 데이터베이스(202) 및 시변 요소 목록 데이터베이스(203)등을 포함할 수 있다. 상기 경우에, 사용자 장치(140)는 도 3b에 도시된 형태로 구성될 수 있다. 다시 말하면, 사용자 장치는 기본 지도 데이터베이스(204), 부가 정보 데이터베이스(205) 및 지도 목록 데이터베이스(206)를 가지는 것이 바람직하다.
도 14a 및 14b는 교통 정보 전송기(또는 교통 정보 전환/전송 서버)에서 사용자 장치로 통신 네트워크를 통해 전송되어지는 벡터 데이터로 표시된 이미지-기반 교통 정보(Image Vector-Based Traffic Information: IVBTI)데이터 형식을 나타낸 도면이다.
도 14a를 참조하면, 교통 정보 지도(TIM)는 구분된 교통 정보 사이에 삽입되는 복합적인 하나 이상의 지도 표시 정보(Map Description Statement)로 구분된다. 상기 지도 표시 정보(MDS)는 '정보 이름', '정보 기재' 및 '정보 크기'를 포함하는 도 14b에 도시된 바와 같은 형식을 가질 수 있다. 이러한 지도 표시 정보(MDS)는 수신한 정보를 확인하기 위하여 사용자 장치(140)내에서 사용되어질 수 있으며, 특히 벡터 데이터로 표시된 이미지-기반 교통 정보(IVBTI) 중의 일부가 전송 도중에 분실되었을 때(예를 들면 산의 전파 방해 등의 이유로) 사용되어질 수 있다.
도 15는 본 발명의 바람직한 일 실시예에 따른 교통 정보 지도(TIM)의 패킷 전송(packet transmission)을 예시한 도면이다.
도 15를 참조하면, 교통 정보 지도(TIM)는 같은 크기의 복수의 패킷으로 구분되어질 수 있다. 각 패킷은 블록을 구성하는 패킷 자체의 패킷 번호와 예를 들면 'n'과 같은 지정된 번호를 가진다. 각 블록은 또한 블록 자체의 ID(Identification)을 가질 수 있다. 전송을 위해서 지도 ID는 각각의 블록에 더 추가되어질 수 있고, 따라서 사용자 장치(140)에 의해 벡터 데이터로 표시된 이미지-기반 교통 정보(IVBTI)의 할당 구역을 확인하기 위해 지도 ID가 사용될 수 있다.
바람직하게는, 기본 지도(BM), 교통 상태 지도(TSM), 교통 정보 지도(TIM) 및/또는 부가 정보(Additive Information)는 표시할 필요성을 표시하기 위해 레이어 레벨을 가지기도 하며, 따라서 사용자 장치(140)는 요청된 레이어 레벨에 의한 기본 지도(BM), 교통 상태 지도(TSM), 교통 정보 지도(TIM) 및/또는 부가 정보(AI) 만을 표시할 수도 있다.
도 16a는 '레이어 레벨(layer level)'의 필드를 포함한 기본 지도 데이터베이스 (204)의 형식을 예시한 도면이다.
도 16a를 참조하면, MAP-1(지도 ID가 '1'인 지도)의 할당 구역 내에 포함된 시불변 이미지 벡터 엔터티들은 각각 다른 레이어 레벨을 가지는 여러 개(예를 들면, 2개정도)의 그룹으로 조합될 수 있다. 예를 들면, MAP-1상의 TIIVE1(속성(A1), 형상(S2), 위치(P5, P6)로 구성된)과 TIIVE2(속성(A2), 형상(S3), 위치(P7, P8)로 구성된) 등은 레이어 레벨 '1'에 속하지만, TIIVE3(속성(A2), 형상(S3), 위치(P21, P22)로 구성된) 등은 레이어 레벨 '2'에 속한다. 여기에서, 레이어 레벨 '1'인 TIIVE들로 구성된 기본 지도는 '초기 기본 지도(Primary basic map)'이라 하고, 다른 기본 지도는 '부가 기본 지도(Additive basic map)'이라 한다.
도 16b는 본 발명의 바람직한 또 다른 실시예에 따른 '레이어 레벨(layer level)'의 필드를 포함하는 시변 요소 목록 데이터베이스의 구성을 나타내는 도면이다.
도 16b를 참조하면, 시변 요소 목록 데이터베이스(203)는 레이어 레벨 필드를 더 포함할 수 있다. 유사하게, MAP-1의 할당 구역 내에 포함된 시변 실제 엔터 티들은 다른 레이어 레벨을 가지는 여러 개(예를 들면, 2개정도)의 그룹으로 조합되어질 수 있다.
예를 들면, MAP-1내의 도로 "XX", "XY" 및 "XZ"등은 레이어 레벨 "1"에 포함되지만, 도로 "Y1", "Y2" 및 "Y3"등은 레이어 레벨 '2'에 포함된다. 여기에서, 레이어 레벨 '1'을 가지는 시변 실제 엔터티들은 기본 교통 상태 지도의 시변 이미지 벡터 엔터티들(TVIVE)로 변환된다.
도 16b는 본 발명의 바람직한 또 다른 실시예에 따른 '레이어 레벨(layer level)'의 필드를 포함하는 시변 요소 목록 데이터베이스의 구성을 나타내는 도면.
도 16c 내지 도 16e는 본 발명의 바람직한 또 다른 실시예에 따른 교통 정보 지도(TIM)의 형식을 나타내는 도면이다.
도 16c를 참조하면, 교통 정보 지도는 헤더 부분, 기본 지도 부분 및 교통 상태 지도 부분들을 포함할 수 있다. 기본 지도는 여러 쌍의 레이어 레벨과 (LL1, BM1), (LL2, BM2) 및 (LL3, BM3)의 관련한 기본 지도와 상응되도록 구성될 수 있다.
이와 달리, 도 16d에 도시된 교통 정보 지도(TIM)들은 헤더와 셋으로 된 짝 (LL1, BM1, TSM1), (LL2, BM2, TSM2), (LL3(1), BM3(1), TSM3(1))들을 포함하며, 각각은 레이어 레벨(LL), 기본 지도(BM) 및 교통 상태 지도(TSM)로 구성될 수 있다.
도 16e를 참조하면, 교통 정보 지도는 헤더와 (LL1, TSM1), (LL2, TSM2) 및 (LL3, TSM3)등 여러 쌍으로 구성되는 교통 상태 지도(TSM) 부분을 포함할 수 있다. 도 16e에서 각각의 쌍은 하나의 레이어 레벨 및 하나의 교통 상태 지도(TSM)로 구성될 수 있다.
도 18은 본 발명의 바람직한 일 실시예에 따른 방법을 제공하는 이미지 벡터 기반의 교통 정보를 예시한 순서도이다.
도 18을 참조하면, 단계 1801에서, 텍스트-기반 교통 정보는 교통 정보 수집기(110)에 의해 수집되어지고, 단계 1802에서 텍스트-기반 교통 정보 데이터베이스를 갱신한다. 상기 두 단계는 다른 교통 정보 수집 단계로 대체할 수 있다.
단계 1803에서, 교통 상태 지도는 실제 엔터티(특히 특정 구역 내에 포함된 시변 실제 엔터티)를 이미지 벡터 엔터티로의 변환에 의해 생성된다. 여기에서, 이미지 벡터 엔터티의 속성은 바람직하게는 실제 엔터티와 관련한 교통 정보에 따라 결정된다. 그 다음에 교통 정보 지도가 교통 상태 지도와 상응하는 기본 지도를 사용하여 형성된다. 이와 달리, 교통 정보 지도는 단지 지도 ID에 따른 교통 상태 지도를 이용하여 형성되어질 수 있다.
그 다음에 단계 1805에서, 교통 정보 지도는 통신망을 통해 사용자 장치로 전송된다. 단계 1806에서, 사용자 장치는 교통 정보 지도를 기반으로 한 교통 정보를 표현하기 위한 이미지를 표시한다. 자세히 설명하면, 사용자 장치는 기본 지도에 따른 이미지를 표시하며, 그 다음에 교통 상태 지도에 따른 또 다른 이미지를 누적하여 표시한다. 여기에서, 상술한 바와 같이 기본 지도는 사용자 장치 내에 저장되어질 수 있다.
이와 달리, 교통 상태 지도(TSM)의 이미지가 사용자 장치의 화면에 먼저 표 시된 후에 기본 지도(BM)를 표시하는 것도 가능하다.
도 17은 본 발명에 따른 전형적인 화면 표시 상황을 표시한 예이며, 상기의 예는 기본 지도(BM)와 교통 상태 지도(TSM)가 표시된 상태이다.
단계 1806은 본 발명에 따라 각각 사용자 장치에서 수행되어지는 선행 절차를 표시한 순서도를 예시한 도 19a 내지 도 19d를 참조하여 상세히 설명하기로 한다.
도 19a를 참조하면, 사용자 장치는 단계 1901에서의 기본 지도(BM)의 이미지를 표시하며, 그 다음에 단계 1902에서 교통 상태 지도(TSM)의 이미지를 표시한다. 기본 지도(BM)는 수신된 교통 정보 지도(TIM) 내에 포함되거나 사용자 장치 내에 저장된다. 또한 기본 지도(BM)와 교통 상태 지도(TSM)의 할당 구역은 서로 같으며, 상기 두 지도의 이미지는 사용자 장치의 화면 내에 누적되어 그려진다.
단계 1903에서, 사용자 장치는 수신된 교통 정보 지도(TIM)나 사용자 장치 내에 저장된 부가 정보(AI)의 이미지를 표시한다. 부가 정보(AI)의 이미지들 또한 누적되어 표시된다. 다시 말하여, 부가 정보(AI)의 이미지는 기본 지도(BM)와 교통 상태 지도(TSM) 이미지의 요구된 부분 위에 쓰여진다. 도 19a에서, 단계 1901 내지 단계 1903이 다른 순서로 수행되어질 수도 있다.
도 19b를 참조하면, 사용자 장치는 초기 기본 지도(BM)의 이미지를 표시(단계 1911)하며, 그 다음에 교통 상태 지도(TSM)의 이미지를 표시(단계 1912)한다. 이어서, 사용자 장치는 부가 기본 지도(BM)의 이미지를 표시(단계 1913)한다. 여기에서, 부가 기본 지도(BM)의 수량은 하나 이상으로 되어질 수 있다. 그 후에, 사용 자 장치는 부가 정보(AI)의 이미지를 표시(단계 1914)한다. 단계 1912 내지 단계 1914는 초기 기본 지도(BM), 교통 상태 지도(TSM), 부가 기본 지도(BM) 및 부가 정보(AI)들을 화면상에 동시에 보여지게 하기 위해 누적하여 수행하는 것이 바람직하다.
본 발명의 또 다른 실시예에 따르면 도 19c에 도시된 바와 같이, 사용자 장치가 초기 기본 지도(PBM)의 이미지를 표시(단계 1921)하며, 그 다음에 부가 기본 지도(BM)를 입력(단계 1923)한다. 그 다음에 입력된 부가 지도의 레이어 레벨(LL)이 요청된 것인가를 확인(단계 1924)한다. 만일 그렇다면, 부가 기본 지도(BM)의 이미지를 표시하기 위하여 단계 1925로 진행한다. 만일 단계 1924의 확인 결과가 부정적이라면, 단계 1026으로 진행한다. 단계 1026에서, 남아있는 부가 지도가 있는가를 확인한다. 만일 남아있는 부가 지도가 있다면, 단계 1923으로 되돌아간다. 그렇지 않으면, 단계는 사용자 장치가 교통 상태 지도(TSM)의 이미지를 표현하는 단계 1922로 진행한다. 그 다음에 사용자 장치는 부가 정보(또는 부가 정보 이미지 벡터)를 입력(단계 1927)한 후, 입력된 부가 정보(AI)의 레이어 레벨(LL)이 요청된 것인가를 확인(단계 1928)한다. 만일 단계 1928의 결과가 긍정적이라면, 상기 프로세스는 부가 정보의 이미지를 표시하기 위하여 단계 1929로 진행하며, 그 다음에 단계 1930으로 진행한다. 반면에 단계 1928의 결과가 부정적이라면, 상기 프로세스는 단계 1930으로 진행한다. 단계 1930에서, 남아있는 부가 정보(AI)가 있는가를 확인한다. 만일 남아있는 부가 정보(AI)가 있다면, 상기 프로세스는 단계 1927로 되돌아가고, 만일 그렇지 않다면 상기 프로세스는 종료된다.
도 19d는 본 발명의 바람직한 또 다른 실시예인 도 18에 도시된 단계 1806의 상세한 순서도를 표시한다.
단계 1931에서, 사용자 장치는 초기 기본 지도(BM)를 표시하며, 그 다음에 교통 상태 지도(TSM)의 이미지를 표시(단계 1932)한다. 단계 1933은 남아있는 부가 기본 지도(BM)가 존재하는가의 여부를 확인하기 위한 단계이다. 만약 부가 기본 지도(BM)가 남아있다면, 사용자 장치는 부가 기본 지도(BM)를 입력(단계 1934)하고, 만약 그렇지 않다면 프로세스는 단계 1937로 진행한다. 입력된 부가 기본 지도(BM)의 레이어 레벨(LL)이 요청된 것인가(또는 사용자에 의해 선택된 것인가)를 확인한다. 단계 1935의 확인 결과가 "예"인 경우에 상기 프로세스는 부가 기본 지도(BM)의 이미지를 표시하기 위하여 단계 1936으로 진행한다. 단계 1935의 확인 결과가 "아니오"인 경우에, 프로세스는 단계 1933으로 되돌아간다.
단계 1937에서, 어떠한 부가 정보가 남아있는가를 검사한다. 만일 남아있는 부가 정보가 있다면, 프로세스는 부가 정보를 입력하기 위하여 단계 1938로 진행하며, 그 다음에 단계 1939로 진행한다. 단계 1937의 결과가 "아니오"라면, 프로세스는 종료된다.
단계 1939는 입력된 부가 정보의 레이어 레벨(LL)이 요청된 것인지 여부를 검사하기 위한 것이다. 단계 1939의 대답이 "예"라면, 프로세스는 부가 정보의 이미지를 표시하기 위하여 단계 1940으로 진행되며, 그 다음에 프로세스는 단계 1937로 되돌아간다. 만일 단계 1939의 대답이 "아니오"라면, 프로세스는 단계 1937로 진행한다.
단계 1806을 위한 또 전형적인 프로세스 플로우는 관련 도면 도 19e를 참조하여 설명하기로 한다.
도 19e에서, 사용자 장치는 초기 기본 지도(BM) 및 초기 교통 상태 지도(TSM)를 기반으로 한 이미지를 표시(단계 1941)한다. 여기에서, 초기 교통 상태 지도(TSM)는 통신망을 통해 교통 정보 전송기로부터 받게되며, 초기 기본 지도(PBM)는 교통 정보 전송기로부터 받거나 사용자 장치 내에 저장되어 있기도 한다. 그 후에 사용자 장치는 부가 기본 지도(ABM)와 부가 교통 상태 지도(TSM)를 입력(단계 1942)한다. 상기와 유사하게, 부가 교통 상태 지도(TSM)는 교통 정보 전송기로부터 통신망을 통해 받게되며, 부가 기본 지도(ABM)는 교통 정보 전송기로부터 받거나 사용자 장치 내에 저장되어 있기도 한다. 단계 1943은 입력된 부가 정보 지도와 부가 교통 상태 지도(ATSM)의 레이어 레벨(LL)이 요청된 것인가를 결정한다. 만약 요청된 것이라면, 부가 기본 지도(ABM)와 부가 교통 상태 지도(ATSM)의 이미지가 표시되어지고(단계 1944), 그 다음에 단계 1945로 진행한다. 만약, 단계 1943의 결과가 부정적이라면, 프로세스는 단계 1945를 건너뛴다.
단계 1945에서, 부가 기본 지도(ABM)나 부가 교통 상태 지도(ATSM)가 남아있는가를 조사한다. 만일 남아있다면, 프로세스는 단계 1942로 진행하고, 만일 남아있지 않다면, 프로세스는 사용자 장치가 부가 정보를 입력하는 단계 1946으로 진행한다. 그리고 나서, 입력된 부가 정보(AI)의 레이어 레벨(LL)이 선택되어졌는지 여부를 단계 1947에서 검사한다. 만일 선택된다면, 입력된 부가 정보(AI)의 이미지가 표시(단계 1948)된 후, 단계 1949로 진행한다. 만약, 단계 1947의 응답이 "아니오" 라면, 단계 1949를 뛰어넘는다. 단계 1949에서, 어떤 부가 정보(AI)가 남아있는가를 조사한다. 만일 남아있는 부가 정보(AI)가 있다면, 단계 1946으로 되돌아간다. 단계 1949의 결과가 부정적이라면 프로세스는 종료된다.
도 20은 본 발명의 바람직한 일 실시예에 따른 이미지-기반의 부가 정보를 제공하기 위한 방법을 예시한 순서도이다.
도 20을 참조하면, 단계 2001에서 사용자의 요청이 입력된다. 사용자 요청의 입력은 키보드(keyboard), 버튼 키(button key), 터치 스크린(touch screen) 및 다른 입력 수단에 의해 수행된다. 그 후에, 사용자의 요청에 상응되는 부가 정보(AI)(예를 들면, 문자열)가 부가 정보 데이터베이스(AID) 내에 존재하는 가를 결정하기 위하여, 그리고는 요청된 부가 정보(AI)(도 10참조)의 위치를 얻기(또는 읽어내기) 위하여 검색 작업이 수행된다(단계 2002).
단계 2003은 부가 정보(AI)를 이미지 벡터 기반 부가 정보(AI)(또는 문자 형상으로 이루어진 이미지 벡터 엔터티)로 변환하기 위한 단계이다. 여기에서 문자 형상으로 이루어진 이미지 벡터 엔터티는 형상 표시 정보의 문자를 가지는 이미지 벡터이다. 명확하게 말하면, 부가 정보(AI)의 문자열이 이미지 벡터로 변환될 수 있으며, 형상은 '문자' 이미지의 미리 지정된 크기이며, 위치는 부가 정보(AI)의 '위치'필드에 의해 결정된다. 본 발명의 바람직한 일 실시예에서, 문자 이미지의 크기는 사용자에 의해 조절되어질 수 있다.
단계 2004는 부가 정보(AI)의 위치 필드를 기반으로 한 적합한 기본 지도(BM)를 선택하기 위한 단계이다. 이 선택은 부가 정보(AI)의 위치가 기본 지도(BM)의 할당 구역 내에 존재하도록 하기 위하여 수행된다. 그 후에, 선택된 기본 지도(BM)와 벡터 데이터로 표시된 이미지-기반 부가 정보(IVBAI: Image Vector Based Additive Information)는 전송기로부터 사용자 장치로 전송된다. 부가 정보 데이터베이스(205)와 기본 지도(BM) 데이터베이스(204)가 사용자 장치 내에 위치하면 단계 2005는 생략될 수 있다(다시 말하여, 선택이 가능하다).
그 후에, 사용자 장치는 선택된 기본 지도(BM)에 따른 이미지를 표시(단계 2006)하고 이미지 벡터 기반 부가 정보(IVBAI) 또는 부가 정보 이미지 벡터(AIIV(s))에 따른 이미지를 표시(단계 2007)한다. 또한, 단계 2006과 단계 2007의 순서를 바꿀 수 있다는 점도 높이 평가할만하다.
본 발명에 의해서, 이미지-기반 교통 정보 서비스는 가격, 전송 대역폭의 관점에서 효과적으로 수행되어질 수 있다. 특히, 기본 지도(BM(s))가 사용자 장치 내에 저장되어 있을 때, 요구되어지는 대역폭은 극적으로 감소되고, 실시간 대화식의 이미지-기반 교통 정보 서비스가 실현된다.
또한, 본 발명의 이미지-기반 교통 정보를 제공하는 방법은 비퍼(또는 무선 호출기)처럼 단방향 통신망으로 사용되어질 수도 있다.
본 발명의 사용자 장치는 단순한 구조로 수행되어질 수 있다. 왜냐하면, 사용자 장치에 의해 취급되어지는 자료가 상대적으로 작기 때문이며, 따라서 사용자 장치의 제조 비용이 감소하게 된다.
또한, 기본 지도(BM), 교통 상태 지도(TSM) 및/또는 부가 정보(AI)에 레이어 레벨(LL)을 도입함으로써 사용자는 표시된 이미지의 선명도와 해상도 정도를 조절 할 수 있다.
기본 지도(BM)로부터 분리된 부가 정보(AI)(양쪽 모두 시불변 엔터티로 구성되었다고 하더라도)는 병원, 정부 기관 또는 잘 알려진 건물 등의 특정한 형상의 정보를 검색할 수 있도록 한다. 또한, 기본 지도(BM) 및/또는 부가 정보(AI)가 사용자 장치 내에 저장되었을 때, 그 정보들은 통신망을 통한 내려받기(download)에 의해 필요에 따라 갱신되어질 수 있으며, 이러한 갱신은 주기적으로 또는 사용자의 요구에 의해 수행되어질 수 있다.
또한, 본 발명의 교통 정보는 필요에 따라 크기 조정(scaling), 방향 조정(rotating), 스크롤링(scrolling)이 쉽게 수행될 수 있기 위하여 이미지 엔터티를 조절할 수 있다.
본 발명은 상기의 실시예와 기술된 바에 한정되어지지 않으며, 다양한 대안, 수정 및 동등물에 적용되어질 수 있다. 그러므로, 상기의 기술한 사항은 첨부한 청구항에 정의된 본 발명의 범위를 제한하는 용도로 적용되어지지 않는다.
상술한 바와 같이, 본 발명의 방법, 시스템 및 사용자 장치는 교통량의 분산을 목적으로 교통 정보를 제공하기 위하여 사용된다.

Claims (46)

  1. 특정 지역의 이미지-기반 교통 정보를 제공하는 방법에 있어서,
    (a) 상기 특정 지역 중 미리 설정된 할당 구역에 해당하는 도로를 포함하는 시변 실제 엔터티의 정보를 추출하는 단계;
    (b) 상기 시변 실제 엔터티를 상기 도로에 대응하는 속성 표시 정보, 형상 표시 정보 및 위치 표시 정보 중 적어도 하나를 포함하는 시변 이미지 벡터 엔터티로 변환하되, 상기 속성 표시 정보는 상기 도로의 속도에 대응하여, 상기 시변 이미지 벡터 엔터티의 색상 표시 정보를 포함하도록 생성하는 단계
    (c) 상기 시변 이미지 벡터 엔터티를 포함하는 교통 상태 지도를 생성하는 단계;
    (d) 사용자 장치의 화면상에 교통 상태 지도에 따른 이미지를 표시하기 위하여, 상기 교통 상태 지도를 통신망을 통하여 사용자 장치로 전송하는 단계를 포함하되,
    상기 속성 표시 정보는 속성 표시 명령과 속성값으로 구성되며, 하나의 도로상의 상행선의 시변 이미지 벡터 엔터티 및 하행선의 시변 이미지 엔터티인 두 개의 시변 이미지 벡터 엔터티들을 하나의 속성 표시, 두 개의 속성값, 하나의 형상 표시 정보 및 하나의 위치 표시 정보를 가지는 하나의 복합된 시변 이미지 벡터로 변환하기 위하여 상기 교통 상태 지도를 압축하는 단계를 더 포함하는 것을 특징으로 하는 이미지-기반 교통 정보를 제공하는 방법.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
  6. 삭제
  7. 적어도 하나의 시변 실제 엔터티를 가지는 특정 지역의 이미지-기반 교통 정보를 제공하는 방법에 있어서,
    (a) 상기 특정 지역 중 미리 설정된 할당 구역에 해당하는 도로를 포함하는 시변 실제 엔터티의 정보를 추출하는 단계;
    (b) 상기 시변 실제 엔터티를 상기 도로에 대응하는 속성 표시 정보, 형상 표시 정보 및 위치 표시 정보 중 적어도 하나를 포함하는 시변 이미지 벡터 엔터티로 변환하되, 상기 속성 표시 정보는 상기 도로의 속도에 대응하여, 상기 시변 이미지 벡터 엔터티의 색상 표시 정보를 포함하도록 생성하는 단계;
    (c) 적어도 하나의 시불변 실제 엔터티-여기서, 시불변 실제 엔터티 또한 상기 특정 지역에 포함됨-를 적어도 하나의 시불변 이미지 벡터 엔터티로의 변환하는 단계;
    (d) 상기 시변 이미지 벡터 엔터티를 포함하는 교통 상태 지도를 생성하는 단계;
    (e) 상기 적어도 하나의 시불변 이미지 벡터 엔터티를 이용하여 적어도 하나의 기본 지도를 구성하는 단계
    (f) 사용자 장치의 화면상에 상기 기본 지도에 의한 제1 이미지를 표시하고, 상기 교통 상태 지도에 의한 제2 이미지-여기서, 상기 제2 이미지는 제1 이미지 위에 누적되어 표시됨-를 표시하도록, 상기 기본 지도 및 에 상기 교통 상태 지도에 레이어 레벨을 표시한 교통 정보 지도를 생성하여, 통신망을 이용하여 사용자 장치로 전송하는 단계를 포함하되,
    상기 속성 표시 정보는 속성 표시 명령과 속성값으로 구성되며, 하나의 도로상의 상행선의 시변 이미지 벡터 엔터티 및 하행선의 시변 이미지 엔터티인 두 개의 시변 이미지 벡터 엔터티들을 하나의 속성 표시, 두 개의 속성값, 하나의 형상 표시 정보 및 하나의 위치 표시 정보를 가지는 하나의 복합된 시변 이미지 벡터로 변환하기 위하여 상기 교통 상태 지도를 압축하는 단계를 더 포함하는 것을 특징으로 하는 이미지-기반 교통 정보를 제공하는 방법.
  8. 삭제
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 제7항에 있어서,
    상기 기본 지도는 시불변 이미지 벡터 엔터티를 포함하며, 상기 시불변 이미지 벡터 엔터티는 속성 표시 정보, 형상 표시 정보 및 위치 표시 정보를 포함하는 것
    을 특징으로 하는 이미지-기반 교통 정보를 제공하는 방법.
  15. 제14항에 있어서,
    상기 기본 지도의 시불변 이미지 벡터 엔터티의 속성 표시 정보는 속성 표시 명령과 속성값을 포함하며, 상기 속성 표시 명령은 상기 시불변 이미지 벡터 엔터티간에 식별력 있는 구획 문자로써 기능하는 것을 특징으로 하는 이미지-기반 교통 정보를 제공하는 방법.
  16. 삭제
  17. 제7항에 있어서,
    특정 지역과 관련하여 적어도 하나의 문자 정보를 검색하는 단계;
    상기 문자 정보를 문자 형상 이미지 벡터 엔터티로의 변환하는 단계; 및
    상기 문자 형상 이미지 벡터 엔터티에 따른 사용자 장치의 화면상에 제3 이미지-여기서, 상기 제3 이미지 또한 상기 제1 이미지 및 상기 제2 이미지 모두에 누적되어 표시됨-를 표시하는 단계
    를 더 포함하는 것을 특징으로 하는 이미지-기반 교통 정보를 제공하는 방법.
  18. 제17항에 있어서,
    상기 교통 상태 지도는 상기 문자 형상 이미지 벡터 엔터티를 더 포함하는 것
    을 특징으로 하는 이미지-기반 교통 정보를 제공하는 방법.
  19. 제17항에 있어서,
    특정 지역과 관련하여 적어도 하나의 문자 정보를 검색하는 상기 단계와 상기 문자 정보를 문자 형상 이미지 벡터 엔터티로 변환하는 상기 단계는 사용자 장치에서 수행되는 것
    을 특징으로 하는 이미지-기반 교통 정보를 제공하는 방법.
  20. 제7항에 있어서,
    사용자의 레이어 레벨을 결정하는 단계 및
    상기 기본 지도가 표시되어질 필요가 있는가를 결정하기 위하여 상기 기본 지도의 레이어 레벨을 사용자의 레이어 레벨과 비교하는 단계를 더 포함하고,
    상기 제1 이미지를 표시하는 단계는 표시되어질 필요가 있는 기본 지도에 의해서만 수행되는 것을 특징으로 하는 이미지-기반 교통 정보를 제공하는 방법.
  21. 제7항에 있어서,
    상기 교통 정보 지도를 미리 결정된 크기를 가진 적어도 하나의 패킷으로 분할하는 단계;
    각각 이미 결정되어 있는 수량의 패킷으로 구성되는 적어도 하나의 블록을 구성하는 단계; 및
    상기 적어도 하나의 블록, 각각에 블록 ID(Identification)를 추가하는 단계-여기서, 상기 적어도 하나의 블록을 전송하는 것에 의하여 상기 교통 정보 지도를 전송하는 단계가 수행됨-
    를 더 포함하는 것을 특징으로 하는 이미지-기반 교통 정보를 제공하는 방법.
  22. 삭제
  23. 특정 지역 내의 이미지-기반 교통 정보를 제공하는 시스템에 있어서,
    각각 특정 지역 내의 적어도 하나의 시변 실제 엔터티를 가지는 적어도 하나의 시변 요소 목록을 포함하는 시변 요소 목록 데이터베이스;
    상기 특정 지역 중 미리 설정된 할당 구역에 해당하는 도로를 포함하는 시변 실제 엔터티의 정보를 추출하는 수단;
    상기 시변 실제 엔터티를 상기 도로에 대응하는 속성 표시 정보, 형상 표시 정보 및 위치 표시 정보 중 적어도 하나를 포함하는 시변 이미지 벡터 엔터티로 변환하되, 상기 속성 표시 정보는 상기 도로의 속도에 대응하여, 상기 시변 이미지 벡터 엔터티의 색상 표시 정보를 포함하도록 생성하는 수단
    시변 실제 엔터티와 시변 이미지 벡터 엔터티의 대응을 표시해주는 변환 테이블
    상기 시변 이미지 벡터 엔터티를 포함하는 교통 상태 지도를 생성하는 수단;
    사용자 장치의 화면상에 교통 상태 지도에 따른 이미지를 표시하기 위하여, 상기 교통 상태 지도를 통신망을 통하여 사용자 장치로 전송하는 수단; 및
    상기 교통 정보 지도를 저장하기 위하여 교통 정보 지도 데이터베이스을 포함하되,
    상기 속성 표시 정보는 속성 표시 명령과 속성값을 포함하며, 하나의 도로상의 상행선의 시변 이미지 벡터 엔터티 및 하행선의 시변 이미지 엔터티인 두 개의 시변 이미지 벡터 엔터티들을 하나의 속성 표시, 두 개의 속성값, 하나의 형상 표시 정보와 하나의 위치 표시 정보를 가지는 하나의 복합된 시변 이미지 벡터로 변환하기 위하여 상기 교통 상태 지도를 압축하는 수단을 더 포함하는 것을 특징으로 하는 특정 지역의 이미지 정보를 제공하는 시스템.
  24. 삭제
  25. 삭제
  26. 삭제
  27. 제23항에 있어서,
    특정 지역 내에 포함된 각각의 시불변 실제 엔터티는 적어도 하나의 시불변 이미지 벡터 엔터티에 의해 표현되어지며, 상기 기본 지도의 상기 시불변 이미지 벡터 엔터티는 속성 표시 정보, 형상 표시 정보 및 위치 표시 정보를 포함하며, 각각 적어도 하나의 시불변 이미지 벡터 엔터티로 구성된 적어도 하나의 기본 지도를 저장하기 위한 기본 지도 데이터베이스
    를 더 포함하는 것을 특징으로 하는 특정 지역의 이미지 정보를 제공하는 시스템.
  28. 삭제
  29. 제23항에 있어서,
    상기 기본 지도는 시불변 이미지 벡터 엔터티를 포함하며, 상기 시불변 이미지 벡터 엔터티는 속성 표시 정보, 형상 표시 정보 및 위치 표시 정보를 포함하는 것
    을 특징으로 하는 특정 지역의 이미지 정보를 제공하는 시스템.
  30. 제29항에 있어서,
    상기 기본 지도의 시불변 이미지 벡터 엔터티의 속성 표시 정보는 속성 표시 명령과 속성값을 포함하며, 상기 속성 표시 명령은 상기 시불변 이미지 벡터 엔터티간에 식별력 있는 구획 문자로써 기능하는 것을 특징으로 하는 특정 지역의 이미지 정보를 제공하는 시스템.
  31. 제23항에 있어서,
    적어도 하나의 문자 정보와 상응하는 위치 정보를 저장하기 위한 부가 정보 데이터베이스
    를 더 포함하는 것을 특징으로 하는 특정 지역의 이미지 정보를 제공하는 시 스템.
  32. 제29항에 있어서,
    상기 문자 정보와 상응하는 위치 정보를 문자 형상 이미지 벡터 엔터티로 변환하는 수단
    을 더 포함하는 것을 특징으로 하는 특정 지역의 이미지 정보를 제공하는 시스템.
  33. 제23항에 있어서,
    적어도 하나의 지도 ID(Identification) 및 상기 지도 ID와 상응하는 할당 구역 정보를 저장하기 위한 지도 목록 데이터베이스
    를 더 포함하는 것을 특징으로 하는 특정 지역의 이미지 정보를 제공하는 시스템.
  34. 제23항에 있어서,
    상기 교통 상태 지도를 이용하여 교통 정보 지도를 생성하기 위한 수단;
    상기 교통 정보 지도를 저장하기 위하여 교통 정보 지도 데이터베이스; 및
    사용자의 요구에 의해 상기 교통 정보 지도를 전송하기 위한 장치
    를 더 포함하는 것을 특징으로 하는 특정 지역의 이미지 정보를 제공하는 시스템.
  35. 이미지-기반 교통 정보를 표시하기 위한 사용자 장치에 있어서,
    통신망을 통해 교통 정보 제공 서버로부터 교통 정보 지도를 수신하기 위한 수단-여기서, 상기 교통 정보 지도는 상기 특정 지역 중 미리 설정된 할당 구역에 해당하는 도로를 포함하는 시변 실제 엔터티의 정보를 추출한 후, 상기 시변 실제 엔터티를 상기 도로에 대응하는 속성 표시 정보, 형상 표시 정보 및 위치 표시 정보 중 적어도 하나를 포함하는 시변 이미지 벡터 엔터티로 변환하되, 상기 속성 표시 정보는 상기 도로의 속도에 대응하여, 상기 시변 이미지 벡터 엔터티의 색상 표시 정보를 포함하도록 생성하고, 적어도 하나의 시불변 실제 엔터티-여기서, 시불변 실제 엔터티 또한 상기 특정 지역에 포함됨-를 적어도 하나의 시불변 이미지 벡터 엔터티로의 변환한 후, 상기 시변 이미지 벡터 엔터티를 포함하는 교통 상태 지도를 생성하고, 상기 적어도 하나의 시불변 이미지 벡터 엔터티를 이용하여 적어도 하나의 기본 지도를 구성한 후, 상기 교통 상태 지도 및 기본 지도를 포함하여 생성됨:
    특정 지역 내에 포함된 적어도 하나의 시불변 이미지 벡터 엔터티로 구성된 기본 지도에 따른 제1 이미지를 표시 및 상기 화면상에 상기 교통 상태 지도에 따른 제2 이미지-여기서, 상기 제2 이미지는 제1 이미지 위에 누적되어 표시됨-를 표시하기 위한 수단;
    지역 선택 명령을 포함한 사용자의 명령을 입력하기 위한 입력 수단; 및
    적어도 하나의 기본 지도를 저장하기 위한 기본 지도 데이터베이스를 포함하는 것을 특징으로 하는 사용자 장치.
  36. 삭제
  37. 삭제
  38. 제35항에 있어서,
    적어도 하나의 문자 정보와 상응하는 위치 정보를 저장하기 위한 부가 정보 데이터베이스
    를 더 포함하는 것을 특징으로 하는 사용자 장치.
  39. 제38항에 있어서,
    상기 문자 정보 및 상응되는 위치 정보를 문자 형상 이미지 벡터 엔터티로 변환하기 위한 수단
    을 더 포함하는 것을 특징으로 하는 사용자 장치.
  40. 제35항에 있어서,
    적어도 하나의 지도 ID(Identification)와 상응하는 할당 구역 정보를 저장하기 위한 지도 목록 데이터베이스
    를 더 포함하는 것을 특징으로 하는 사용자 장치.
  41. 삭제
  42. 삭제
  43. 삭제
  44. 삭제
  45. 삭제
  46. 삭제
KR1020017000368A 1998-07-28 1999-07-28 벡터 데이터로 표시된 이미지-기반 교통 정보를 제공하기위한 방법 및 시스템 KR100663309B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1019980030443A KR20000009806A (ko) 1998-07-28 1998-07-28 벡터데이터로 표현된 화상정보를 전송하는 시스템 및 그 방법
KR1019980030443 1998-07-28
PCT/KR1999/000410 WO2000007163A1 (en) 1998-07-28 1999-07-28 Method and system for providing an image vector-based traffic information

Publications (2)

Publication Number Publication Date
KR20010044841A KR20010044841A (ko) 2001-06-05
KR100663309B1 true KR100663309B1 (ko) 2007-01-02

Family

ID=19545474

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1019980030443A KR20000009806A (ko) 1998-07-28 1998-07-28 벡터데이터로 표현된 화상정보를 전송하는 시스템 및 그 방법
KR1020017000368A KR100663309B1 (ko) 1998-07-28 1999-07-28 벡터 데이터로 표시된 이미지-기반 교통 정보를 제공하기위한 방법 및 시스템

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1019980030443A KR20000009806A (ko) 1998-07-28 1998-07-28 벡터데이터로 표현된 화상정보를 전송하는 시스템 및 그 방법

Country Status (7)

Country Link
US (1) US6233518B1 (ko)
EP (1) EP1123541A4 (ko)
JP (1) JP2002521774A (ko)
KR (2) KR20000009806A (ko)
CN (1) CN100545883C (ko)
AU (1) AU5068699A (ko)
WO (1) WO2000007163A1 (ko)

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19914041A1 (de) * 1999-03-27 2000-09-28 Bosch Gmbh Robert Verfahren zur Information von Autofahrern
US20040215387A1 (en) * 2002-02-14 2004-10-28 Matsushita Electric Industrial Co., Ltd. Method for transmitting location information on a digital map, apparatus for implementing the method, and traffic information provision/reception system
JP2001283079A (ja) * 2000-03-28 2001-10-12 Sony Corp 通信サービス方法とその装置、通信端末装置、通信システム、広告宣伝方法
US8060389B2 (en) 2000-06-07 2011-11-15 Apple Inc. System and method for anonymous location based services
US6456234B1 (en) 2000-06-07 2002-09-24 William J. Johnson System and method for proactive content delivery by situation location
US8489669B2 (en) 2000-06-07 2013-07-16 Apple Inc. Mobile data processing system moving interest radius
KR100412342B1 (ko) * 2000-08-29 2003-12-31 (주)디지탈아리아 무선 네트워크를 통한 벡터 그래픽 기반의 동영상 데이터처리 방법 및 시스템
JP2003035553A (ja) * 2001-07-25 2003-02-07 Nec Corp 位置情報変換装置及びその方法、位置関連情報提供サーバ並びに位置関連情報提供システム
US7243024B2 (en) * 2001-08-11 2007-07-10 Endicott William L Computer-implemented system and method for wayfinding
JP4004818B2 (ja) * 2002-02-28 2007-11-07 松下電器産業株式会社 位置情報伝達装置及び方法
JP3990641B2 (ja) * 2002-03-27 2007-10-17 松下電器産業株式会社 道路情報提供システム及び装置と道路情報生成方法
AU2003223090A1 (en) * 2002-04-30 2003-11-17 Telmap Ltd. Template-based map distribution system
WO2004003687A2 (en) * 2002-06-27 2004-01-08 Berger Robert E Traffic data acquisition system and method
US6845316B2 (en) * 2002-10-14 2005-01-18 Mytrafficnews.Com, Inc. Distribution of traffic and transit information
KR100543308B1 (ko) * 2003-05-23 2006-01-20 주식회사 팬택앤큐리텔 Ｇｐｓ 서버 또는 ｇｐｓ 무선통신 단말기에서의 위치정보제공 방법
KR20040105200A (ko) * 2003-06-05 2004-12-14 엘지전자 주식회사 차량항법시스템의 교통정보표시방법
JP4088237B2 (ja) * 2003-10-23 2008-05-21 株式会社ナビタイムジャパン ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム
US7251561B2 (en) 2004-07-28 2007-07-31 Telmap Ltd. Selective download of corridor map data
US7177400B2 (en) * 2005-01-19 2007-02-13 Intrado Inc. System and method for providing a map image supplemental to automatic location identification information
US7353034B2 (en) 2005-04-04 2008-04-01 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
CN1967524B (zh) * 2005-11-15 2010-07-21 日电（中国）有限公司 路况信息收集和查询系统及其方法
CN1967523B (zh) 2005-11-15 2010-07-28 日电（中国）有限公司 路况信息查询系统及路况信息查询方法
KR100750632B1 (ko) * 2005-12-30 2007-08-20 삼성전자주식회사 양방향 교통정보 제공 방법 및 그 장치
KR100692101B1 (ko) * 2006-06-30 2007-03-12 주식회사 인프라웨어 원격지의 파일을 전송하는 파일 서비스 시스템 및 그서비스 방법
KR100837299B1 (ko) * 2006-12-27 2008-06-11 에스케이 텔레콤주식회사 움직이는 객체의 윤곽선 표현 서버 시스템 및 장치 및운용방법
KR101341494B1 (ko) 2007-02-13 2013-12-16 엘지전자 주식회사 사용자 단말 위치 정보 제공 방법 및 장치
US9766087B2 (en) * 2007-05-04 2017-09-19 Ian Cummings Wireless client-server navigator traffic methods
US8175802B2 (en) 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
EP2174295B1 (en) * 2007-06-28 2012-01-25 Telefonaktiebolaget L M Ericsson (publ) Data system and method
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US8762056B2 (en) 2007-06-28 2014-06-24 Apple Inc. Route reference
US8275352B2 (en) 2007-06-28 2012-09-25 Apple Inc. Location-based emergency information
US8332402B2 (en) 2007-06-28 2012-12-11 Apple Inc. Location based media items
US8204684B2 (en) 2007-06-28 2012-06-19 Apple Inc. Adaptive mobile device navigation
US8311526B2 (en) 2007-06-28 2012-11-13 Apple Inc. Location-based categorical information services
US8108144B2 (en) 2007-06-28 2012-01-31 Apple Inc. Location based tracking
US8774825B2 (en) 2007-06-28 2014-07-08 Apple Inc. Integration of map services with user applications in a mobile device
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US8290513B2 (en) 2007-06-28 2012-10-16 Apple Inc. Location-based services
US8977294B2 (en) 2007-10-10 2015-03-10 Apple Inc. Securely locating a device
US20090125229A1 (en) * 2007-11-14 2009-05-14 Telmap, Ltd. Corridor mapping with alternative routes
US8355862B2 (en) 2008-01-06 2013-01-15 Apple Inc. Graphical user interface for presenting location information
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US8644843B2 (en) 2008-05-16 2014-02-04 Apple Inc. Location determination
US8369867B2 (en) 2008-06-30 2013-02-05 Apple Inc. Location sharing
US8359643B2 (en) 2008-09-18 2013-01-22 Apple Inc. Group formation using anonymous broadcast information
US8260320B2 (en) 2008-11-13 2012-09-04 Apple Inc. Location specific content
US8660530B2 (en) 2009-05-01 2014-02-25 Apple Inc. Remotely receiving and communicating commands to a mobile device for execution by the mobile device
US8670748B2 (en) 2009-05-01 2014-03-11 Apple Inc. Remotely locating and commanding a mobile device
US8666367B2 (en) 2009-05-01 2014-03-04 Apple Inc. Remotely locating and commanding a mobile device
CN101777265A (zh) * 2010-01-08 2010-07-14 北京世纪高通科技有限公司 道路路况显示的方法及系统
US20130222154A1 (en) * 2012-02-24 2013-08-29 Research In Motion Limited System and method for providing traffic notifications
KR101307242B1 (ko) * 2012-04-19 2013-09-11 이흥수 순서표의 항목 순서를 식별자로 이용하는 방법 및 장치
CN102768805B (zh) * 2012-06-14 2015-10-28 深圳市凯立德科技股份有限公司 交通信息的显示方法以及可显示交通信息的装置
US9141975B2 (en) 2012-09-23 2015-09-22 Intel Corporation Inferring user risk profile from travel patterns
CN103903056B (zh) * 2012-12-29 2018-01-30 高德软件有限公司 交通状态发布方法、交通状态图生成方法、装置及系统
US9448702B2 (en) * 2013-05-08 2016-09-20 Honeywell International Inc. Methods and systems for selecting a displayed aircraft approach or departure
DE102013209729A1 (de) * 2013-05-24 2014-11-27 Robert Bosch Gmbh Fahrerassistenzsystem mit zusätzlichen Informationen zu einer Straßenkarte
US9488490B2 (en) 2014-04-02 2016-11-08 Here Global B.V. Storing and accessing traffic data images in a limited bandwidth environment
CN104217580B (zh) * 2014-08-14 2016-08-17 中国科学院计算技术研究所 面向车辆群组动画的路网语义建模方法及系统
US10247557B2 (en) 2014-09-30 2019-04-02 Here Global B.V. Transmitting map data images in a limited bandwidth environment
CN109461303B (zh) * 2018-10-30 2021-01-26 北京恒达时讯科技股份有限公司 一种交通拥堵状态获取方法和装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2945852A1 (de) * 1979-11-13 1981-05-21 Siemens AG, 1000 Berlin und 8000 München Verfahren zur verkehrserfassung in einem leit- und informationssystem fuer den individualverkehr
JP2995687B2 (ja) * 1990-06-06 1999-12-27 マツダ株式会社 車両用ナビゲーション装置
US5396429A (en) * 1992-06-30 1995-03-07 Hanchett; Byron L. Traffic condition information system
US5428546A (en) * 1992-10-16 1995-06-27 Mobile Information Systems Method and apparatus for tracking vehicle location
DE4321437A1 (de) * 1993-06-28 1994-02-17 Kraiss Karl Friedrich Prof Dr Verfahren zur Verkehrsregelung und zur Ermittlung zielführender Verkehrsinformation an Bord von Kraftfahrzeugen auf Fernstraßen
SE516278C2 (sv) * 1994-03-04 2001-12-10 Volvo Ab Trafikinformationssystem och förfarande för tillhandahållande av trafikinformation
EP0749103B1 (en) 1995-06-13 2003-05-14 Matsushita Electric Industrial Co., Ltd. Automotive navigation apparatus and recording medium storing program therefor
DE19706614A1 (de) * 1997-02-20 1998-08-27 Claas Ohg Situationsbezogene programmgesteuerte elektronische Kartenbilddarstellung in einem Kraftfahrzeug

Also Published As

Publication number Publication date
EP1123541A4 (en) 2001-10-24
JP2002521774A (ja) 2002-07-16
US6233518B1 (en) 2001-05-15
KR20000009806A (ko) 2000-02-15
CN100545883C (zh) 2009-09-30
WO2000007163A1 (en) 2000-02-10
KR20010044841A (ko) 2001-06-05
AU5068699A (en) 2000-02-21
EP1123541A1 (en) 2001-08-16
CN1311887A (zh) 2001-09-05

Similar Documents

Publication Publication Date Title
KR100663309B1 (ko) 벡터 데이터로 표시된 이미지-기반 교통 정보를 제공하기위한 방법 및 시스템
US6334087B1 (en) System, method, and computer program for providing map information from a server to movable terminals
US6526284B1 (en) Transmission of geographic information to mobile devices
DE69832608T2 (de) System zum Herunterladen von Karten mit GPS und Transceiver
CN1967523B (zh) 路况信息查询系统及路况信息查询方法
KR100316804B1 (ko) 이동 통신 단말기로의 동적 생성된 지도정보 제공무선네트워크 장치 및 그 방법
EP1426876A1 (en) Geographical information system
US20070005558A1 (en) Asset management system
US6003076A (en) Information providing method and system using information modification rules
US6826598B1 (en) Storage and retrieval of location based information in a distributed network of data storage devices
KR20000019726A (ko) 교통 정보를 제공하는 방법 및 교통 정보 단말기
JP3725022B2 (ja) 道路地図データ記録方法およびナビゲーション装置
EP1341328A1 (en) Data broadcast system, for broadcasting multimedia data; receiving terminal device for receiving said multimedia data
KR20000025627A (ko) 웹 환경에서의 벡터 지도 검색 시스템 및 그방법
JP2001142819A (ja) 地図描画方法および装置
CN101419594B (zh) Gis地图图元管理装置
GB2369965A (en) Conversion of picture format in a gateway server
JP3490642B2 (ja) 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法
JP2002123170A (ja) 略地図生成システム、略地図生成方法、地図データベースシステムおよび記録媒体
JP2003058461A (ja) 情報入力用コンテンツの送受信方法およびシステム
JP3490641B2 (ja) 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法
KR20090094131A (ko) 다양한 응용 정보 메시지들의 버전을 관리하고 그 메시지들을 이용하는 방법 및 장치
JPH11215206A (ja) データ転送システムおよびデータ転送方法
EP1113360A2 (en) Mobile agent executing machine-dependent data processing
KR101174013B1 (ko) 이동통신 단말기, 이동통신 시스템 및 이를 이용한검색정보 제공방법

Legal Events

Date Code Title Description
G15R Request for early opening
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B601 Maintenance of original decision after re-examination before a trial
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20050328

Effective date: 20060720

Free format text: TRIAL NUMBER: 2005101001880; TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20050328

Effective date: 20060720

S901 Examination by remand of revocation
E902 Notification of reason for refusal
GRNO Decision to grant (after opposition)
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee
R401 Registration of restoration
FPAY Annual fee payment

Payment date: 20121220

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170620

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee