KR20130066354A - 사용자 단말의 맵매칭 방법 및 장치 - Google Patents

사용자 단말의 맵매칭 방법 및 장치 Download PDF

Info

Publication number
KR20130066354A
KR20130066354A KR1020110133141A KR20110133141A KR20130066354A KR 20130066354 A KR20130066354 A KR 20130066354A KR 1020110133141 A KR1020110133141 A KR 1020110133141A KR 20110133141 A KR20110133141 A KR 20110133141A KR 20130066354 A KR20130066354 A KR 20130066354A
Authority
KR
South Korea
Prior art keywords
user terminal
map
space
location
map matching
Prior art date
Application number
KR1020110133141A
Other languages
English (en)
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 KR1020110133141A priority Critical patent/KR20130066354A/ko
Priority to EP12195260.0A priority patent/EP2604977B1/en
Priority to US13/693,118 priority patent/US8903647B2/en
Priority to CN201210528529.1A priority patent/CN103162683B/zh
Publication of KR20130066354A publication Critical patent/KR20130066354A/ko

Links

Images

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/005Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
    • 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/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation
    • 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/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching
    • 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/10Map spot or coordinate position indicators; Map reading aids
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14Determining absolute distances from a plurality of spaced points of known location

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Instructional Devices (AREA)

Abstract

본 발명은 스페이스 맵매칭 방법 및 장치에 관한 것으로, 더욱 상세하게는 측위 수단을 이용하여 측정한 사용자 단말의 위치를 지도에 표시하는 스페이스 맵매칭 방법 및 장치에 관한 것이다.
이를 위해 본 발명의 장치는 측정된 측위 결과를 이용하여 사용자 단말의 위치를 스페이스 맵 매칭 또는 네트워크 맵 매칭 중 어느 하나의 매칭으로 지도에 표시함을 특징으로 하는 한다.

Description

사용자 단말의 맵매칭 방법 및 장치{Apparatus and method fot map matching of user termanal}
본 발명은 사용자 단말의 맵매칭 방법 및 장치에 관한 것으로, 더욱 상세하게는 측위 수단을 이용하여 측정한 사용자 단말의 위치를 조건에 따라 다양한 방식으로 지도에 표시하는 맵매칭 방법 및 장치에 관한 것이다.
현재 널리 사용되고 있는 차량 내비게이션 시스템은 위성 항법 장치(Global Positioning System, 이하 'GPS'라 칭함) 위성으로부터 수신한 신호를 계산하여 차량 또는 사용자의 현재의 위치를 실시간으로 파악하고, 미리 구축한 지도정보, 교통정보에 관한 데이터베이스와 연동하여 현재 위치에 대응하는 데이터베이스 상의 해당 데이터를 화상/음성 정보로 변환하여 표시하는 장치이다.
차량 내비게이션 시스템에서는 차량의 현재 위치를 계산하기 위해서 GPS 수신기가 사용된다. 차량 내비게이션시스템은 GPS 수신기를 이용하는 경우 차량의 현재 속도, 시각, 위치 정보를 획득할 수 있으며 이러한 정보를 기초로 사용자에게 내비게이션 정보를 제공한다.
그러나 이러한 GPS 신호를 이용한 현재 위치 계산은 GPS 신호의 특성상 통상적으로 수십 미터의 오차가 발생하며 이러한 위치를 사용하여 지도 위에 표시할 경우 도로를 벗어난 위치나 건물 위 등 잘못된 위치에 표시될 수 있다.
이러한 문제점을 개선하기 위해서 종래의 차량 내비게이션 시스템은 차량의 위치를 계산하는 경우 맵 매칭(Map Matching) 방법을 적용한다. 맵 매칭 방법은 차량이 도로 위를 주행한다는 가정하에 현재 위치와 도로 데이터를 비교하여 그 차이가 일정 범위 이내인 경우 해당 도로를 주행하고 있다고 판단하여 가장 가까운 도로 데이터 상의 점으로 현재 위치를 강제로 보정하는 방법이다.
특허 국내공개번호 제2010-0067578호는 이동체의 맵 매칭 장치 및 그 방법을 제시하고 있다. 즉, 도로에서 이동하는 차량 등의 이동체의 위치 좌표를 보정하는 맵 매칭 방법으로서, 지도 데이터상에 도로 데이터가 존재하지 않아 일반적인 맵 매칭이 어려운 경우 이동체의 위치를 도로 위의 점으로 보정하기 위한 방법을 제공한다.
일본공개특허 제2002-318121호는 네비게이션 장치에 관한 것으로서, 이동체가 옥내 시설내에 이동할 경우 이동체의 적절한 현재 위치를 결정하는 것이 가능한 네비게이션 장치에 관한 것이다. 구체적으로 알아보면, 이동 중에는 자립 센서 수단의 출력 데이터와 GPS 장치의 출력 데이터에 대하여 지도 데이터를 이용하고 맵 매칭 처리하여 이동체의 현재 위치를 결정하고, 이동체의 현재 위치가 옥내 시설내에 있는 것을 검출한 경우에는 자립 센서 수단의 출력 데이터에 대하여 지도 데이터를 이용한 맵 매칭 처리하여 이동체의 현재 위치를 결정한다.
일반적으로 사용자의 측위 데이터를 수신한 경우, 가장 가까운 거리의 네트워크 데이터(일예로 노드나 링크)에 맵 매칭을 시켜 사용자의 위치를 표시한다. 즉, 사용자가 실내에 위치하고 있는 경우, 특히 실내의 특정 스페이스에 위치하고 있는 경우, 측위 결과를 가장 가까운 네트워크 데이터에 맵 매칭하게 되어 사용자의 실제 위치를 지도상에 정확하게 반영할 수 없다는 문제점이 발생한다.
본 발명이 해결하려는 과제는 측정된 사용자 단말의 위치를 지도상에 매칭시켜 표시하는 방안을 제안함에 있다.
본 발명이 해결하려는 다른 과제는 사용자 단말이 요청한 정보에 따라 사용자 상이한 방식으로 단말의 위치를 지도상에 매칭시켜 표시하는 방안을 제안함에 있다.
본 발명이 해결하려는 다른 과제는 사용자 단말의 위치를 측정하는 측위 수단의 위치 정보를 저장하는 주체에 따라 다양한 방식으로 사용자 단말의 위치를 지도상에 매칭시켜 표시하는 방안을 제안함에 있다.
이를 위해 본 발명의 장치는 측정된 측위 결과를 이용하여 사용자 단말의 위치를 스페이스 맵 매칭 또는 네트워크 맵 매칭 중 어느 하나의 매칭으로 지도에 표시함을 특징으로 하는 한다.
이를 위해 본 발명의 지도 제공 서버는 사용자 단말로부터 측위 수단과의 수신신호 세기를 수신하는 통신부, 상기 측위 수단의 위치 정보를 저장하는 저장부, 수신된 수신신호 세기와 상기 측위 수단의 위치 정보를 이용하여 상기 사용자 단말의 위치를 산출하고, 산출한 상기 사용자 단말의 위치를 스페이스 맵 매칭 또는 네트워크 맵 매칭을 수행하는 제어하는 제어부를 포함하는 것을 특징으로 한다.
본 발명에 따른 스페이스 맵매칭 방식은 측위 수단에 의해 측정된 사용자 단말의 위치를 지도상에 표시하는 것으로서, 기존 네트워크 중심의 맵매칭에 비해 사용자 단말의 위치를 정확하게 지도상에 표시할 수 있다. 또한, 사용자 단말의 위치를 스페이스 단위로 표시함으로써, 해당 스페이스에 존재하는 사용자 단말의 수를 정확하게 제공할 수 있다.
부가하여, 사용자 단말의 위치를 일정 시간동안 누적하고, 누적된 사용자 단말의 위치를 이용하여 현시점의 사용자 단말의 위치를 판단하고 표시함으로써 측위수단의 일시적 측정 오류 문제를 해결할 수 있다는 효과가 있다.
또한, 사용자 단말이 현재 위치를 요청한 경우에는 스페이스 맵 매칭을 통해 사용자 단말의 위치를 지도상에 표시하고, 특정 지점까지의 경로를 요청한 경우에는 네트워크 맵 매칭을 통해 사용자 단말의 위치를 지도상에 표시함으로써 용도에 따라 사용자 단말의 위치를 다양한 형태로 제공할 수 있다는 효과가 있다.
도 1은 본 발명의 일실시 예에 따른 요청받은 작업에 따라 맵매칭을 수행하는 과정을 도시한 흐름도이며,
도 2은 본 발명의 일실시 예에 따른 스페이스 맵매칭을 설명하는 도면이며,
도 3는 본 발명의 일실시 예에 따른 스페이스 맵매칭을 설명하는 다른 도면이며,
도 4은 본 발명의 일실시 예에 따른 스페이스 맵매칭을 제공하기 위한 시스템을 도시하고 있으며,
도 5는 본 발명의 일실시 예에 따른 사용자 단말의 구성을 도시한 블록도이며,
도 6는 본 발명의 일실시 예에 따른 지도 제공 서버의 구성을 도시한 블록도이다.
전술한, 그리고 추가적인 본 발명의 양상들은 첨부된 도면을 참조하여 설명되는 바람직한 실시 예들을 통하여 더욱 명백해질 것이다. 이하에서는 본 발명의 이러한 실시 예를 통해 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 설명하기로 한다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈", "블록" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
도 1은 본 발명의 일실시 예에 따른 사용자 단말에서 맵매칭을 수행하는 과정을 도시한 흐름도이다. 이하 도 1을 이용하여 본 발명의 일실시 예에 따른 사용자 단말에서 맵매칭을 수행하는 방안에 대해 상세하게 알아보기로 한다.
본 발명과 관련하여 맵매칭 방식은 스페이스 맵매칭과 네트워크 맵매칭으로 구분된다. 스페이스 맵매칭은 측위된 사용자 단말의 실제 위치를 지도상에 표시하는 것을 의미하며, 네트워크 맵매칭은 측위된 사용자 단말의 위치를 스페이스를 구성하고 있는 링크나 노드에 매칭시키는 것을 의미한다. 링크나 노드는 사용자 단말이 목적지까지 경로 탐색을 요청한 경우, 경로 탐색을 위해 사용자 단말의 위치를 출발지로 설정할 가장 가까운 위치를 의미한다. 즉, 경로 탐색은 측위된 사용자 단말의 실제 위치를 기준으로 탐색되는 것이 아니라 스페이스를 구성하고 있는 링크나 노드 중 어느 하나를 기준으로 탐색된다. 이에 대해서는 후술하기로 한다.
S100단계에서 사용자 단말은 측위 수단을 이용하여 사용자 단말의 위치를 측정한다. 측위 수단을 이용하여 사용자 단말의 위치를 측정하는 과정에 대해서는 후술하기로 한다.
S102단계에서 사용자 단말은 스페이스 맵매칭을 수행한다.
S104단계에서 사용자 단말은 사용자 단말은 네트워크 맵매칭이 요청되는 지 판단한다. 네트워크 맵매칭은 경로 탐색과 관련된다.
S106단계에서 사용자 단말은 네트워크 맵매칭이 요청되면 네트워크 맵매칭을 수행한다.
도 2는 본 발명의 일실시 예에 따른 네트워크 맵매칭과 스페이스 맵매칭을 설명하기 위한 도면이다. 이하 도 2를 이용하여 본 발명의 일실시 예에 다른 네트워크 맵매칭과 스페이스 맵매칭에 대해 상세하게 알아보기로 한다.
도 2에 의하면, 스페이스 1 내지 스페이스8로 구성된 스페이스들과 각 스페이스와 인접되어 있는 복도를 표시하고 있다. 스페이스는 물리적으로 하나의 스페이스일 수 있으며, 논리적으로 하나의 스페이스일 수 있다. 즉, 도 2에 의하면 스페이스1 내지 스페이스3은 물리적으로는 하나의 스페이스이지만, 물리적으로 하나의 스페이스를 논리적으로 3개의 스페이스로 분리된 스페이스 중 하나의 스페이스일 수 있다. 물론 복도 부분도 하나의 스페이스일 수 있다.
각 스페이스는 해당 스페이스로 진입하기 위한 진입 노드를 포함하고 있다. 스페이스1 내지 스페이스8은 해당 스페이스로 진입하기 위한 진입 노드를 포함하고 있다.
부가하여 복도 부분은 링크가 형성되어 있다. 링크는 탐색된 경로를 안내하는 위한 사용자의 이동 경로이다. 즉, 실외 환경에서는 차량이 이동할 수 있는 도로일 수 있으며, 실내 환경에서는 사용자가 이동할 수 있는 복도 부분일 수 있다. 물론 도 2에 도시되어 있는 바와 같이 링크 내에서도 노드를 포함할 수 있다. 도 2에 의하면, 링크의 교차점, 진입 노드와 가장 가까운 링크의 지점은 노드를 형성할 수 있다.
종래 측위 수단에 의해 사용자 단말의 위치가 측위되면, 사용자 단말의 위치를 진입 노드나 링크에 매칭시킨다. 하지만, 본 발명은 사용자 단말은 외부로부터 요청받은 작업 형태에 따라 네트워크 맵매칭 또는 스페이스 맵매칭을 수행한다.
이하 먼저 네트워크 맵매칭에 대해 알아보기로 한다. 상술한 바와 같이 사용자 단말은 외부로부터 요청받은 작업 형태가 경로 탐색인 경우 네트워크 맵매칭을 수행한다.
도 2에 의하면, 측위 수단에 의해 측정된 사용자 단말은 위치는 푸른색으로 표시된다. 사용자 단말은 요청받은 작업 형태가 경로 탐색인 경우에는 측정된 사용자 단말의 위치를 링크 또는 스페이스를 구성하고 있는 진입 노드로 매칭시킨다. 스페이스1을 살펴보면, 측위된 사용자 단말의 위치를 진입 노드와 복도에 형성되어 있는 링크에 매칭시키고 있음을 알 수 있다. 스페이스3과 스페이스6 역시, 측위된 사용자 단말의 위치를 진입노드로 매칭시키고 있음을 알 수 있다. 이외에도 측위도 사용자 단말의 위치가 복도 상의 어느 한 지점인 경우에는 사용자 단말의 위치를 복도에 형성되어 있는 링크에 매칭시키고 있음을 알 수 있다. 이와 같이 본 발명은 사용자 단말은 요청받은 작업이 경로 탐색인 경우에는 네트워크 맵매칭을 수행한다. 이하에서는 스페이스 맵매칭에 대해 알아보기로 한다.
스페이스 맵매칭은 측위된 사용자 단말의 실제 위치를 지도상에 매칭시키는 것을 의미한다. 즉, 측위된 사용자 단말의 위치를 가공하지 않고 측위된 위치 그대로 지도상에 표시하는 것을 의미한다. 도 2에 의하면, 측위 수단에 의해 측위된 사용자 단말의 위치가 푸른색이며, 사용자 단말은 푸른색으로 표시된 위치를 지도상에 표시한다. 본 발명과 관련하여 스페이스 맵매칭은 2단계로 수행된다. 먼저 측위 수단을 이용하여 사용자 단말이 복수의 스페이스 중 어느 스페이스에 위치하고 있는 지 판단한다. 이후 해당 스페이스 내에서 사용자 단말의 위치를 산출하고 지도에 표시한다.
도 3은 본 발명에서 제안하는 스페이스 맵매칭을 설명하는 다른 도면이다. 이하 도 3을 이용하여 본 발명에서 제안하는 스페이스 맵매칭에 대해 상세하게 알아보기로 한다.
도 3에 의하면, 스페이스1 내지 스페이스8로 구성된 스페이스들과 각 스페이스와 인접되어 있는 복도를 표시하고 있다. 스페이스는 물리적으로 하나의 스페이스일 수 있으며, 논리적으로 하나의 스페이스일 수 있다.
각 스페이스는 해당 스페이스로 진입하기 위한 진입 노드를 포함하고 있다. 스페이스1 내지 스페이스8은 해당 스페이스로 진입하기 위한 진입 노드를 포함하고 있다.
최초 측위 결과 사용자 단말의 위치를 스페이스3의 특정 지점에 맵매칭한 이후, 사용자 단말의 측위가 스페이스3의 특정 지점이 아닌 스페이스2의 특정 지점 또는 복도의 특정 지점인 것으로 산출되면, 사용자 단말의 위치를 스페이스2의 특정 지점 또는 복도의 특정 지점으로 맵매칭하여야 한다. 하지만, 경우에 따라서는 측위 수단이 일시적으로 오류가 발생할 가능성이 있다. 즉, 특정 공간에 설치되어 있는 측위 수단의 기능이 일시적으로 오류가 발생한 경우, 이를 보정하여 맵매칭을 수행하는 방안이 필요하다. 이를 위해 본 발명은 측위된 사용자 단말의 위치를 일정 기간 누적하고, 누적된 사용자 단말의 위치를 이용하여 맵매칭을 수행하는 방안을 제안한다. 하기 표 1은 사용자 단말의 위치를 나타내고 있다.
Figure pat00001
표 1에 의하면, 일정 기간 누적된 사용자 단말의 위치는 스페이스3, 스페이스2, 스페이스6을 포함한다. 하지만, 누적된 사용자 단말의 위치 대부분은 스페이스3과 관련되어 있으며, 스페이스2와 스페이스6은 관련된 위치는 일시적으로 측정되었음을 알 수 있다. 따라서 사용자 단말은 스페이스2와 스페이스6과 관련된 측위는 측위 수단에서 일시적으로 오류가 발생되어 측정된 것으로 판단하고, 사용자 단말의 위치를 스페이스2와 관련된 것으로 판단한다. 물론 도 3은 설명의 편의를 위해 스페이스 단위로 설명하였으나, 스페이스 단위가 아닌 실제 측정된 위치를 기준으로 판단하는 것이 바람직하다.
도 4는 본 발명의 일실시 예에 따른 맵매칭을 수행하는 시스템을 도시하고 있다. 이하 도 4를 이용하여 맵매칭 서비스를 수행하는 시스템에 대해 상세하게 알아보기로 한다.
도 4에 의하면 지도 제공 시스템은 사용자 단말, 지도 제공 서버, 측위 수단을 포함한다. 물론 상술한 구성 이외에 다른 구성이 본 발명에서 제안하는 시스템에 포함될 수 있음은 자명하다. 일예로 사용자 단말의 위치 정보를 제공하는 GPS가 지도 제공 시스템에 포함될 수 있다.
사용자 단말(400)은 지도 제공 서버(420)로부터 특정 지역에 대한 지도를 제공받는다. 사용자 단말(400)은 제공받은 지도를 이용하여 원하는 지점에 대한 정보 또는 원하는 지점까지의 경로 정보를 제공한다. 사용자 단말(400)은 GPS가 수신되는 실외 환경에서는 GPS를 이용하여 자신의 위치 정보를 획득하며, GPS가 수신되지 않는 실내 환경에서는 GPS가 아닌 다른 수단을 이용하여 자신의 위치 정보를 획득한다. 일예로 사용자 단말은 실내에 설치되어 있는 측위 수단(410)을 이용하여 자신의 위치 정보를 획득한다. 이에 대해서는 후술하기로 한다.
측위 수단(410)은 일반적으로 건물의 실내에 설치되며, 사용자 단말(400)과 통신을 수행한다. 측위 수단(410)은 사용자 단말(400)과 통신을 통해 사용자 단말(400)이 요청하는 정보를 제공하며, 필요한 경우 사용자 단말(400)로부터 제공받은 정보를 외부의 서버로 전송한다. 일예로 측위 수단(410)은 사용자 단말(400)로 지도 데이터를 제공하며, 사용자 단말(400)로부터 지도 서비스와 관련된 정보를 수신하여 지도 제공 서버(420)로 전송한다. 즉, 사용자 단말(400)은 복수의 측위 수단(410)과 통신을 수행하며, 각 측위 수단(410)과 수신신호 강도를 측정한다. 사용자 단말(400)은 측정한 수신신호 강도에 대한 정보를 특정 측위 수단(410)로 제공한다.
측위 수단(410)은 사용자 단말(400)로부터 제공받은 수신신호 강도와 관련된 정보를 지도 제공 서버(420)로 전송한다. 물론 측위 수단(410)은 지도 제공 서버(420)가 아닌 외부의 다른 서버와 사용자 단말(400)간의 통신을 중계할 수 있다. 즉, 사용자 단말(400)이 요청하는 정보가 지도 정보가 아닌 경우에는 다른 정보인 경우에는, 측위 수단(410)은 해당 서버와 사용자 단말(400) 사이의 통신을 중계할 수 있다.
도 4는 측위 수단과의 수신신호 강도를 이용하여 사용자 단말의 위치를 측정하는 것으로 기재되어 있으나, 이에 한정되는 것은 아니다. 즉, 위치 정보를 저장하고 있는 측위 수단으로 위치 정보를 수신한 사용자 단말은 자신의 위치를 측정할 수 있다. 즉, 사용자 단말은 NFC 모듈, QR 코드와의 통신을 통해 자신의 위치를 측정할 수 있다. 이외에도 사용자 단말은 측위 수단과 Zigbee, 블루투스 등 다양한 방식으로 통신을 수행하여 자신의 위치를 산출할 수 있다.
지도 제공 서버(420)는 사용자 단말(400)이 위치에 따라 다양한 지도 서비스를 제공한다. 지도 제공 서버(420)는 사용자 단말(400)에게 실내 환경에 따른 지도 서비스를 제공하거나, 실외 환경에 따른 지도 서비스를 제공한다. 또한 지도 제공 서버(420)는 사용자 단말(400)에게 실내외 환경에 따른 지도 서비스를 제공한다. 즉, 지도 제공 서버(420)는 사용자 단말(400)의 위치 정보를 이용하여 실내 지도 또는 실외 지도를 제공하며, 필요한 경우 실내외 지도를 제공할 수 있다. 지도 제공 서버(420)는 사용자 단말(400)이 위치가 실내인 경우에는 사용자 단말(400)로 해당 건물의 실내 지도를 제공한다. 물론 지도 제공 서버(420)는 사용자 단말이 통신을 수행하고 있는 측위 수단(410)의 위치 정보를 이용하여 사용자 단말(400)이 실내에 위치하고 있는 지, 실외에 위치하고 있는 지 판단한다. 지도 제공 서버(420)는 사용자 단말(400)이 실내에 위치하고 있는 사용자 단말(400)로부터 제공받은 현재 통신을 수행하고 있는 측위 수단(410)과의 수신신호 강도 정보를 이용하여 사용자 단말(400)이 위치하고 있는 위치 정보를 산출한다. 이를 위해 지도 제공 서버(420)는 건물에 설치되어 있는 측위 수단(410)의 설치 정보를 저장하고 있다. 지도 제공 서버(420)는 산출한 사용자 단말(400)의 위치 정보를 사용자 단말(400)로 제공한다.
사용자 단말(400)은 지도 제공 서버(420)로부터 수신한 위치 정보를 이용하여 자신의 위치를 상술한 도 1 내지 도 3에서 설명한 바와 같이 맵매칭을 수행한다. 즉, 외부로부터 요청받은 작업이 경로 탐색인 경우에는 네트워크 맵매칭을 수행하며, 현재 위치를 표시하도록 요청받은 경우에는 스페이스 맵매칭을 수행한다.
도 4에서는 지도 제공 서버(420)가 사용자 단말(400)의 위치를 산출하는 것으로 도시되어 있으나, 이에 한정되는 것은 아니다. 사용자 단말(400)은 지도 제공 서버(420)로 지도 데이터뿐만 아니라 측위 수단(410)의 위치 정보도 함께 제공받을 수 있다. 이 경우, 사용자 단말(400)은 측위 수단(410)과의 통신을 자신의 위치를 직접 산출할 수 있으며, 산출한 위치를 상술한 도 1 내지 도 3에서 설명한 바와 같이 스페이스 맵매칭 또는 네트워크 맵매칭을 수행한다.
도 5는 본 발명의 일실시 예에 따른 사용자 단말의 구조를 도시한 블록도 이다. 도 5를 이용하여 본 발명의 일실시 예에 따른 사용자 단말의 구조에 대해 상세하게 알아보기로 한다.
도 5에 의하면 사용자 단말은 제어부, 표시부, 통신부, 저장부, GPS 수신부, 위치 정보 산출부, 입력부를 포함한다. 물론 상술한 구성 이외에 다른 구성이 사용자 단말에 포함될 수 있음은 자명하다.
GPS 수신부(508)는 GPS가 수신되는 실외 환경에서 GPS와 통신을 수행한다. GPS 수신부(508)는 GPS와 수행한 통신 내역을 제어부(500)로 전달한다.
통신부(504)는 측위 수단과 통신이 가능한 경우에는 측위 수단과 통신을 수행하며, 측위 수단과 통신이 불가능한 경우에는 이동통신 망을 이용하여 외부의 서버와 통신을 수행한다. 물론 통신부(504)는 측위 수단과 통신이 가능한 경우에도 설정에 따라 이동통신 망을 이용하여 외부의 서버와 통신을 수행한다. 통신부(504)는 지도 제공 서버로부터 사용자 단말의 표시부(502)에 표시할 지도를 수신한다.
위치 정보 산출부(510)는 통신부(504)가 측위 수단과 통신을 수행하는 경우, 각 측위 수단과의 수신신호 강도를 측정한다. 즉, 위치 정보 산출부(510)는 복수의 측위 수단과 통신을 수행하고, 각 측위 수단별로 수신신호 강도를 측정한다. 위치 정보 산출부(510)는 일정 시간간격으로 측위 수단과의 수신신호 강도를 측정하거나, 외부로 입력받은 요청에 따라 측위 수단과의 수신신호 강도를 측정할 수 있다. 상술한 바와 같이 위치 정보 산출부(510)는 측위 수단과의 수신신호 강도 이외에 다양한 방식으로 위치 정보를 산출할 수 있다.
표시부(502)는 제어부(500)의 제어 명령에 따라 지도를 표시한다. 표시부(502)는 다양한 정보를 표시할 수 있다. 본 발명과 관련하여 표시부(502)는 산출한 자신의 위치 정보를 지도상에 표시한 스페이스 맵매칭 또는 네트워크 맵매칭 결과를 표시한다.
입력부(512)는 사용자로부터 필요한 데이터를 입력받기 위해 키보드, 터치스크린(터치 패드) 형태로 구성된다. 입력부(512)가 터치스크린 형태로 구성되는 표시부가 입력부의 기능을 수행할 수 있다. 입력부(512)는 사용자로부터 관심 영역에 대한 정보를 입력받거나, 경로 탐색, 기타 지도 제공 서비스에 필요한 다양한 정보를 입력받는다. 입력부(512)는 상술한 바와 같이 사용자 단말과 일체로 형성되거나, 필요한 경우 사용자 단말에 장착되어 사용될 수 있다.
저장부(506)는 사용자 단말을 구동하는데 필요한 정보를 저장한다. 본 발명과 관련하여 저장부(506)는 지도 제공 서버로부터 수신한 지도를 저장하며, 필요한 측위 수단의 위치 정보도 저장한다. 또한 저장부(506)은 표 1에 기재되어 있는 바와 같이 일정 기간 누적된 사용자 단말의 측위 정보를 저장한다.
제어부(500)는 사용자 단말을 구성하고 있는 각 구성 요소를 제어한다. 제어부(500)는 위치 정보 산출부(510)에서 측정한 수신신호 강도를 지도 제공 서버로 전송하도록 통신부(504)를 제어한다. 제어부(500)는 통신부(504)를 통해 전송한 통신강도에 대응하고, 사용자 단말의 현재 위치에 대한 정보를 통신부(504)를 통해 지도 제공 서버로부터 수신한다. 제어부(500)는 지도 제공 서버로부터 수신한 현재 위치 정보를 이용하여 다양한 형태로 지도에 표시하도록 표시부(504)를 제어한다. 본 발명과 관련하여 제어부(400)는 저장부(406)에 저장되어 있는 측위 수단의 위치 정보를 이용하여 자신의 위치를 산출하여 필요한 경우 표시부(504)에 표시하도록 제어한다. 본 발명과 관련하여 제어부(500)는 외부로부터 요청받은 작업이 경로 탐색과 관련된 경우에는 네트워크 맵매칭을 수행하며, 단순히 현재 위치를 표시하도록 요청받은 경우에는 스페이스 맵매칭을 수행한다.
제어부(500)는 통신부(504)를 통해 수신한 지도를 저장부에 저장하도록 제어한다. 제어부(500)는 통신부(504)를 통해 수신한 2차원 지도는 2차원 저장 공간에, 3차원 지도는 3차원 저장 공간에 저장하도록 저장부(506)를 제어한다. 제어부(500)는 입력부(512)를 통해 입력된 정보를 처리한다. 즉, 제어부(500)는 입력부(512)를 통해 요청받은 경로 탐색 요청에 대해 네트워크 맵매칭 방식으로 경로를 탐색하고, 탐색된 경로를 표시부(502)를 통해 표시하도록 제어한다.
도 6은 본 발명의 일실시 예에 따른 지도 제공 서버를 구성하고 있는 구성 요소들을 도시하고 있는 블록도이다. 이하 도 6을 이용하여 본 발명의 일실시 예에 따른 지도 제공 서버를 구성하고 있는 구성요소들에 대해 상세하게 알아보기로 한다.
도 6에 의하면, 지도 제공 서버는 제어부, 저장부, 위치 산출부, 통신부를 포함한다. 물론 상술한 구성 이외에 다른 구성이 지도 제공 서버에 포함될 수 있음은 자명하다.
통신부(606)는 외부의 통신 장치와 통신을 수행한다. 통신부(606)는 이동통신 망을 이용하여 사용자 단말과 통신을 수행하거나, 측위 수단을 이용하여 사용자 단말과 통신을 수행한다. 상술한 바와 같이 통신부(606)는 사용자 단말로 지도 데이터를 전송하며, 사용자 단말로부터 측위 수단과의 수신신호 강도에 대한 정보를 수신한다.
저장부(602)는 2차원 지도와 3차원 지도를 저장한다. 저장부(602)는 2차원 지도와 3차원 지도를 별도의 공간에 저장한다. 저장부(602)는 측위 수단에 대한 위치 정보를 저장한다. 즉, 저장부(602)는 각 건물별로 또는 외부에 설치되어 있는 측위 수단과 각 측위 수단에 대한 위치 정보를 저장한다.
위치 산출부(604)는 통신부(606)를 통해 수신한 수신신호 강도에 대한 정보와 저장부에 저장되어 있는 각 측위 수단에 대한 위치 정보를 이용하여 사용자 단말이 위치하고 있는 지점에 대한 정보를 산출한다. 위치 산출부(604)는 산출한 사용자 단말의 위치 정보를 통신부를 통해 사용자 단말로 제공한다.
제어부(600)는 지도 제공 서버를 구성하고 있는 각 구성 요소들의 동작을 제어한다. 즉, 제어부(600)는 통신부(606)를 통해 수신한 수신신호 강도와 저장부(602)에 저장되어 있는 측위 수단의 위치 정보를 이용하여 사용자 단말의 위치를 산출하도록 위치 산출부(604)를 제어한다. 제어부(600)는 산출한 사용자 단말의 위치 정보를 사용자 단말로 제공한다. 지도 제공 서버는 필요한 경우, 사용자 단말의 위치 정보를 다른 사용자 단말로 제공할 수 있다.
본 발명은 도면에 도시된 일실시 예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다.
300: 사용자 단말 310: 측위 수단
320: 지도 제공 서버

Claims (12)

  1. 측정된 측위 결과를 이용하여 사용자 단말의 위치를 복수의 스페이스 중 어느 스페이스 위치하는지 스페이스 맵 매칭을 수행하여 해당 위치를 복수의 스페이스가 구성되어 있는 지도에 표시함을 특징으로 하는 장치.
  2. 제 1항에 있어서, 상기 스페이스 맵 매칭은,
    복수의 스페이스 중 어느 스페이스에 위치하는지 판단하며, 판단된 상기 스페이스 내에서 사용자 단말의 위치를 상기 지도상에 표시함을 특징으로 하는 장치.
  3. 제 1항에 있어서, 상기 스페이스 맵매칭 이후에,
    외부로부터 경로 탐색을 요청받은 경우, 상기 사용자 단말의 위치를 링크 또는 노드로 이동시켜 표시하는 네트워크 맵매칭을 수행함을 특징으로 하는 장치.
  4. 제 3항에 있어서, 상기 노드는,
    상기 지도가 실내 지도인 경우, 스페이스와 스페이스를 연결하는 지점에 설치되어 있는 경계 노드, 특정 스페이스를 진입하기 위한 입구 노드, 스페이스 내부에 형성되어 있는 내부 노드 중 어느 하나임을 특징으로 하는 장치.
  5. 제 1항에 있어서,
    측위 수단의 위치 정보를 저장하고 있는 저장부;
    상기 측위 수단으로 위치 정보를 산출하는 제어부;
    산출한 상기 위치를 지도상에 표시하는 표시부;를 포함함을 특징으로 하는 장치.
  6. 제 5항에 있어서, 상기 저장부는 상기 측위 수단에 의해 산출된 사용자 단말의 위치 정보를 설정된 시간동안 저장하며,
    상기 제어부는 상기 저장부에 저장되어 있는 사용자 단말의 위치 정보를 고려하여 위치를 산출함을 특징으로 하는 장치.
  7. 제 4항에 있어서,
    측위 수단과의 통신을 통해 산출한 사용자 단말의 위치 정보 또는 측위 수단과의 통신을 통해 획득한 측정값을 전송하고, 전송한 상기 측정값에 대응하여 사용자 단말의 위치 정보 또는 타 사용자 단말의 위치 정보를 수신하는 통신부;
    수신한 상기 사용자 단말의 위치 또는 타 사용자 단말의 위치를 지도상에 표시하는 표시부;를 포함함을 특징으로 하는 장치.
  8. 사용자 단말로부터 측위 수단과의 수신신호 측정값을 수신하는 통신부;
    상기 측위 수단의 위치 정보를 저장하는 저장부;
    수신된 측정값과 상기 측위 수단의 위치 정보를 이용하여 상기 사용자 단말의 위치를 산출하고, 산출한 상기 사용자 단말의 위치를 스페이스 맵 매칭 또는 네트워크 맵 매칭을 수행하는 제어하는 제어부;를 포함함을 특징으로 하는 지도 제공 서버.
  9. 제 8항에 있어서, 상기 통신부는,
    스페이스 맵 매칭 또는 네트워크 맵 매칭 결과를 전송함을 특징으로 하는 지도 제공 서버.
  10. 제 9항에 있어서, 상기 스페이스 맵 매칭은,
    측위된 상기 사용자 단말의 위치가 복수의 스페이스 중 어느 스페이스 위치하는 표시함을 특징으로 하는 지도 제공 서버.
  11. 제 9항에 있어서, 상기 네트워크 맵 매칭은,
    외부로부터 경로 탐색을 요청받은 경우, 상기 사용자 단말의 위치를 링크 또는 노드로 이동시켜 표시함을 특징으로 하는 지도 제공 서버.
  12. 측위 수단의 위치 정보를 저장하고 있는 저장부;
    상기 측위 수단으로 측위 정보를 산출하는 제어부;
    산출한 상기 위치를 지도상에 표시하는 표시부;를 포함하며,
    측정된 측위 결과를 이용하여 사용자 단말의 위치를 복수의 스페이스 중 어느 스페이스 위치하는지 스페이스 맵 매칭을 수행하는 사용자 단말.
KR1020110133141A 2011-12-12 2011-12-12 사용자 단말의 맵매칭 방법 및 장치 KR20130066354A (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020110133141A KR20130066354A (ko) 2011-12-12 2011-12-12 사용자 단말의 맵매칭 방법 및 장치
EP12195260.0A EP2604977B1 (en) 2011-12-12 2012-12-03 Apparatus and method for performing map matching
US13/693,118 US8903647B2 (en) 2011-12-12 2012-12-04 Apparatus and method for performing map matching
CN201210528529.1A CN103162683B (zh) 2011-12-12 2012-12-10 用于执行地图匹配的装置和方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110133141A KR20130066354A (ko) 2011-12-12 2011-12-12 사용자 단말의 맵매칭 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20130066354A true KR20130066354A (ko) 2013-06-20

Family

ID=47631178

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110133141A KR20130066354A (ko) 2011-12-12 2011-12-12 사용자 단말의 맵매칭 방법 및 장치

Country Status (4)

Country Link
US (1) US8903647B2 (ko)
EP (1) EP2604977B1 (ko)
KR (1) KR20130066354A (ko)
CN (1) CN103162683B (ko)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130066354A (ko) * 2011-12-12 2013-06-20 현대엠엔소프트 주식회사 사용자 단말의 맵매칭 방법 및 장치
US10057400B1 (en) 2012-11-02 2018-08-21 Majen Tech, LLC Lock screen interface for a mobile device apparatus
US10051103B1 (en) 2013-01-10 2018-08-14 Majen Tech, LLC Screen interface for a mobile device apparatus
US11431834B1 (en) 2013-01-10 2022-08-30 Majen Tech, LLC Screen interface for a mobile device apparatus
CN105143996A (zh) 2013-03-15 2015-12-09 苹果公司 使用无线设备来促进与用户账户的交易
KR101493817B1 (ko) * 2013-06-14 2015-03-02 현대엠엔소프트 주식회사 사용자 단말의 맵매칭 방법
CN103546964A (zh) * 2013-09-21 2014-01-29 深圳市丑石科技有限公司 对移动终端进行无线定位的方法、装置和***
US20150126213A1 (en) * 2013-11-01 2015-05-07 Gfi Software Ip S.A.R.L. System for Mapping an Indoor Space Using Wireless Network and Method
WO2015121677A1 (en) 2014-02-17 2015-08-20 Isis Innovation Ltd Determining the position of a mobile device in a geographical area
US10511580B2 (en) 2014-03-31 2019-12-17 Monticello Enterprises LLC System and method for providing a social media shopping experience
US10726472B2 (en) 2014-03-31 2020-07-28 Monticello Enterprises LLC System and method for providing simplified in-store, product-based and rental payment processes
US11282131B2 (en) 2014-03-31 2022-03-22 Monticello Enterprises LLC User device enabling access to payment information in response to user input
US11080777B2 (en) 2014-03-31 2021-08-03 Monticello Enterprises LLC System and method for providing a social media shopping experience
US11017384B2 (en) 2014-05-29 2021-05-25 Apple Inc. Apparatuses and methods for using a primary user device to provision credentials onto a secondary user device
US9400977B2 (en) 2014-05-29 2016-07-26 Apple Inc. User device enabling access to payment information in response to mechanical input detection
JP2016045127A (ja) * 2014-08-25 2016-04-04 株式会社協和エクシオ ビーコンを用いた測位システム
CN104391313B (zh) * 2014-08-29 2017-05-03 北京中电华远科技有限公司 一种移动终端室外定位装置和移动终端
US20170307393A1 (en) * 2014-12-17 2017-10-26 Sony Corporation Information processing apparatus, information processing method, and program
CN108344416B (zh) * 2018-02-01 2021-06-01 感知智能科技新加坡有限公司 一种基于地图信息自动匹配目标的定位方法
CN111638486A (zh) * 2019-03-01 2020-09-08 阿里巴巴集团控股有限公司 一种定位方法、***和装置
CN111486849B (zh) * 2020-05-29 2021-08-27 北京大学 一种基于二维码路标的移动视觉导航方法及***

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6108603A (en) * 1998-04-07 2000-08-22 Magellan Dis, Inc. Navigation system using position network for map matching
JP2002318121A (ja) 2001-04-23 2002-10-31 Pioneer Electronic Corp ナビゲーション装置
KR101060320B1 (ko) * 2006-03-21 2011-08-29 스카이메터 코포레이션 사설, 감사가능 차량 위치결정 시스템 및 그를 위한 온-보드 유닛
US7995801B2 (en) * 2007-06-08 2011-08-09 National Institute Of Advanced Industrial Science And Technology Mobile positioning system
WO2009021068A1 (en) * 2007-08-06 2009-02-12 Trx Systems, Inc. Locating, tracking, and/or monitoring personnel and/or assets both indoors and outdoors
US20100023251A1 (en) * 2008-07-25 2010-01-28 Gale William N Cost based open area maps
US8099237B2 (en) * 2008-07-25 2012-01-17 Navteq North America, Llc Open area maps
KR101210597B1 (ko) 2008-12-11 2012-12-11 한국전자통신연구원 이동체의 맵 매칭 장치 및 그 방법
US8812015B2 (en) * 2009-10-01 2014-08-19 Qualcomm Incorporated Mobile device locating in conjunction with localized environments
US8660577B2 (en) * 2009-12-04 2014-02-25 Nokia Corporation Method and apparatus for on-device positioning using compressed fingerprint archives
EP2510378A4 (en) * 2009-12-10 2016-07-20 Nokia Corp METHOD AND DEVICE FOR CONSTRUCTING A USER-GENERATED GEOLOCALIZATION SYSTEM
JP5985788B2 (ja) * 2009-12-28 2016-09-06 ソニー株式会社 情報処理装置
JP2011138011A (ja) * 2009-12-28 2011-07-14 Sony Corp 情報処理装置、プログラム、情報処理方法および地図データ
US20110178705A1 (en) * 2010-01-15 2011-07-21 Qualcomm Incorporated Using Filtering With Mobile Device Positioning In A Constrained Environment
JP5304763B2 (ja) * 2010-10-22 2013-10-02 アイシン・エィ・ダブリュ株式会社 画像表示装置、画像表示方法及びプログラム
KR20130066354A (ko) * 2011-12-12 2013-06-20 현대엠엔소프트 주식회사 사용자 단말의 맵매칭 방법 및 장치

Also Published As

Publication number Publication date
CN103162683A (zh) 2013-06-19
CN103162683B (zh) 2016-12-28
EP2604977A3 (en) 2016-04-20
EP2604977B1 (en) 2019-02-20
EP2604977A2 (en) 2013-06-19
EP2604977A8 (en) 2016-06-29
US20130151140A1 (en) 2013-06-13
US8903647B2 (en) 2014-12-02

Similar Documents

Publication Publication Date Title
KR20130066354A (ko) 사용자 단말의 맵매칭 방법 및 장치
KR101493817B1 (ko) 사용자 단말의 맵매칭 방법
US20180220264A1 (en) Method of and system for estimating position
KR20060096729A (ko) 개인 항법 시스템 및 개인 항법 시스템에서 경로 안내 방법
KR20060123971A (ko) 네비게이션 시스템을 이용한 약속 장소 설정 방법 및시스템
CN107110652B (zh) 处理空间特征
CN103797376A (zh) 用于收集与接入点有关的信息的装置和方法
KR20160004779A (ko) 실내 네비게이션 서비스 제공 방법 및 장치
KR20130089136A (ko) 실내 수집 위치와 이종 인프라 측정정보를 수집하는 장치 및 방법
JP2020143901A (ja) 移動体の位置測定システム
JP2013007608A (ja) 駐車場案内装置および経路探索装置
JP2016027328A (ja) 測位システム
KR20170046929A (ko) 내비게이션 서비스 제공 시스템 및 제공 방법
KR20180110392A (ko) 스마트기기 기반의 실내 위치 측정을 위한 하이브리드 위치 측위 방법
KR20220025589A (ko) 퍼스널 모빌리티 교통정보 제공장치 및 방법
CN108344970A (zh) 一种使用移动机器人的无线定位自动校准方法
KR101950713B1 (ko) 안내도 이미지를 이용한 실내 측위 장치 및 그 방법
KR101161097B1 (ko) 분실 디바이스 추적 방법, 장치 및 시스템
KR102054349B1 (ko) 사용자 단말, 사용자 단말 및 서버에서 맵매칭 방법
JP4152799B2 (ja) 無線基地局及びモバイル機器及び情報提供システム
KR100683555B1 (ko) 네비게이션 방법, 네비게이션 시스템, 텔레매틱스 단말 및네비게이션 서버
KR20220047491A (ko) 융합형 WIFI-rtt/rssi 신호를 이용한 실내 위치 확인 시스템
US20220322189A1 (en) Indoor and outdoor seamless positioning switching method
CN208953695U (zh) 自动驾驶车辆定位***以及定位管理***
KR101972546B1 (ko) 보행 경로 안내 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
E601 Decision to refuse application
E801 Decision on dismissal of amendment