• 제목/요약/키워드: 프레쉐

검색결과 3건 처리시간 0.014초

지도 정보를 반영한 옥내 측위 보정 방안 (Location Correction Based on Map Information for Indoor Positioning Systems)

  • 임재걸;심규박;박찬식;정승환
    • 한국멀티미디어학회논문지
    • /
    • 제12권2호
    • /
    • pp.300-312
    • /
    • 2009
  • 옥내 위치 기반 서비스를 실현하려면 옥내 측위 문제가 해결되어야 한다. 경제적으로 구현이 용이한 옥내 측위 시스템은 비교적 오차가 크다. 본 논문은 지도 정보를 반영한 옥내 측위 시스템용 보정 방법을 제안한다. 제안하는 방법은 지도 정보를 이용하여 구한 적당한 인수 값을 사용하는 칼만 필터를 이용하여 이동 객체의 궤적을 구하고, 프레쉐 거리를 이용한 지도 정합을 수행한 다음, 실시간 보정 방법을 적용한다. 제안하는 방법의 효율성을 보이는 실험 결과로 제공한다.

  • PDF

대용량 GPS 궤적 데이터를 위한 효율적인 클러스터링 (An Efficient Clustering Algorithm for Massive GPS Trajectory Data)

  • 김태용;박보국;박진관;조환규
    • 정보과학회 논문지
    • /
    • 제43권1호
    • /
    • pp.40-46
    • /
    • 2016
  • 도로지도 생성은 인공위성 촬영이나 현장실사를 기반으로 한다. 그리하여 도로지도를 생성하고 수정하는데 많은 시간과 비용이 든다. 이러한 이유로 차량 GPS 데이터를 이용해 도로지도를 생성하는 연구가 활발히 진행되고 있다. 도로지도 생성 연구에서 가장 중요한 문제는 주도로와 같은 대표궤적을 추출하는 것이다. 대표궤적 추출을 수행할 때에는 시작과 끝이 비슷한 궤적데이터들의 집합을 전제로 하여 궤적을 추출한다. 따라서 대표궤적을 추출하기에 앞서 전처리 과정으로 궤적 클러스터링 작업이 필요하다. 본 논문에서는 이러한 문제를 해결하기 위해 하나의 영역을 일정한 격자로 분할하고, Sweep Line 알고리즘을 응용해 유사궤적들을 탐색한다. 마지막으로 프레쉐거리를 이용하여 궤적 간 유사도를 계산하였다. 실제로 서울의 강남구 지역에 있는 500대의 차량 GPS 궤적을 가지고 클러스터링 작업을 수행하였다. 또한, 실험을 통하여 격자분할 접근방식의 빠른 수행시간과 안정성을 보였다.