• 제목/요약/키워드: 위치데이터

검색결과 5,116건 처리시간 0.032초

최적 경로 서비스 지원을 위한 이동 객체의 이동 패턴 탐사 알고리즘 (Moving Pattern Mining Algorithm of Moving Object for Support of Optimal Path Service)

  • 고현;김광종;이연식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.413-416
    • /
    • 2006
  • 최근 위치 측위 기술의 발달 및 GPS 기술의 상용화로 인해 무선 통신 기기의 보급이 증가하면서 다양한 위치 기반 서비스 개발을 위한 노력이 활발히 진행되고 있다. 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 제공하기 위해서는 방대한 이동 객체의 위치 이동 데이터로부터 의미있는 지식인 유용한 패턴을 추출하기 위한 시간 패턴 탐사가 필요하다. 기존의 시간 패턴 탐사 기법들 중 일부는 이동 객체의 시간에 따른 공간 속성들의 변화를 충분히 고려하지 못하거나 또는 시공간 속성을 동시에 고려한 패턴 탐사는 가능하나 전체 이동 패턴들 중 추출하고자 하는 패턴에 반드시 포함되어야 하는 공간 정보에 대한 제약이 없어 특정 지점들 사이의 최적 이동 경로 탐색 문제나 단위기간 동안 이동 객체가 순회해야 지점들에 대한 스케줄링 경로 예측 문제 등에 적용하기 어렵다. 따라서 본 논문에서는 이동 객체의 위치 이력 데이터들에 대한 시공간 속성들을 고려하여 다양한 이동 패턴들 중 객체의 최적 이동 경로에 해당하는 패턴을 탐색하기 위한 새로운 시간 패턴 마이닝 알고리즘을 제안한다. 제안된 알고리즘은 특정한 지점들 사이를 이동한 객체의 위치 데이터들 중 객체가 가장 빈번하게 이동한 경로를 탐색하여 최적 경로를 결정하는 알고리즘으로, 공간 추상 계층의 각 계층별 영역 내 포함여부를 고려한 위치 일반화를 수행하여 보다 효과적으로 이동 패턴을 탐색할 수 있다.

  • PDF

ITS용 위치참조체계의 모델개발과 적용에 관한 연구 (A Development and Implementation of Model of Location Referencing Systems for ITS)

  • 최기주;이광섭
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.191-191
    • /
    • 1998
  • ITS를 구성하는 서비스나 기능이 대부분 동적인 특성을 지니고 있어, 앞으로는 이를 효율적으로 뒷받침할 수 있는 공간데이터(Spatial Data)가 필요하다. 특히, 대부분의 ITS서비스와 기능이 정보의 신속한 전달을 위해서 유무선통신을 사용할 것이다. 또한, 최정 사용자서비스와 응용분야가 공간데이터라는 기본적인 정보를 공유하므로써 위치에 대한 정적·동적교통정보를 제공받게 된다. 정보사용자가 사용하는 공간데이터가 상이하다면, 정보의 공유가 이루어지지 않거나 정확하게 제공되지 않는 것은 자명한 사실이다. 이러한 이유는 정보사용자가 자신들의 정보수집, 정보전달, 정보분석 등의 목적에 적합한 공간데이터를 제작하여 유지하기 때문이다. 결과적으로 정보의 공유를 위해서는 상이한 공간데이터들 간에 동일한 교통정보를 공유하도록 하는 조작이나 방법이 필요하다. 서로 다른 원본으로 구성된 데이터를 통합하고 이를 ITS서비스와 기능을 위한 각 시스템에 적용하기 위해서는 서로 다른 수준을 가지고 있는 공간데이터(수치지도 데이터)의 해상도, 위치정확도, 속성정확도, 정밀도, 범위 등과 같은 문제들이 최종 응용시스템에 적용되어져야 하고, 이를 통해 공간적인 위치와 수치지도를 구성하는 각종 엔터티가 참조되어야 할 것이다. 이뿐 아니라, 향후 데이터 공유의 방법에 있어서도, 각종 무선통신의 발달과 인터넷과 같은 정보전달매체의 대중화가 이루어짐에 따라, 정보의 공유가 동시적으로 이루어질 것이다. 본 연구에서는 공공기관주도로 제작된 전국범위의 수치지도를 하여, ITS용 네트워크데이터구성을 위한 기능분석과 사양을 제시를 함으로써, 이에 대한 프로파일 개발한다. 정보공유를 위한 위치참조모델(LRM)과 프로파일을 ITS데이터에 적용함으로써, 위치참조모델의 기능과 적용성을 평가한다.키기 위한 향후의 연구과제를 제시한다.Si결정의 크기를 비교하였을 때 45$\mu\textrm{m}$ 이하의 분말을 섞어 압출하였을 때 가장 작은 초정 Si입자 크기를 얻음 을 볼 수 있었다. 주의 Fairfax County에 소재한 주간 고속도로 66번(I-66)과 인접 교통망의 교통자료를 사용하여 각종 돌발교통 혼잡 상황을 전제로 한 Traffic Simulation과 정보제공시나\리오를 INTEGRATION Model을 이용해 실행하였다. 그 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.출발참, 구성대외개방선면축심, 실현국제항선적함접화국내항반적전항, 형성다축심복사식항선망; 가강기장건설, 개피포동제이국제기장건설, 괄응포동개발경제발전적수요. 부화개시일은 각 5월 26일과 5월 22일이었다. 11. 6월 중순에 애벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압주입시험에서도 확인된다.. It was resulted from increase of weight of single cocoon. "Manta"2.5ppm produced 22.2kg of cocoon. It

  • PDF

데이터 스트림에서 공간의 이용도를 이용한 차등적 부하제한 기법 (Different Load Shedding using utilization of Spatial over Data Stream)

  • 김호;백성하;이동욱;신숭선;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.340-343
    • /
    • 2009
  • u-GIS 환경에서 GeoSensor로부터 수집되는 시공간 데이터는 데이터 스트림의 특징을 포함한다. 데이터 스트림은 다양한 입력 속도로 끊임없이 입력되고, 데이터의 크기 또한 가변적이다. 이런 이유로 한정적인 메모리와 처리능력의 시스템은 과부하 현상이 발생한다. 이를 해결하기 위해 초과되는 데이터를 버려 메모리 초과를 방지하는 기법들이 연구되고 있다. 공간질의는 공간과 위치 값을 기반으로 이루어지는 연산으로 공간질의 정확도는 공간과 위치 정보를 통해 보장된다. 그러나 기존 기법인 랜덤부하제한 기법과 의미적부하제한 기법은 공간질의가 요구하는 공간과 위치 값에 대해 고려하지 않고 삭제하기 때문에 공간질의에 대한 정확도가 감소하는 문제를 갖는다. 본 논문에서는 공간의 이용도를 이용하여 차등적 비율을 적용한 부하제한 기법은 연구하였다. 이 기법은 등록된 공간질의의 영역 겹침 정도에 따라 중요 레벨을 증가시키고, 이를 토대로 시공간 데이터의 중요도를 파악하여 중요도마다 주어진 비율에 의하여 차등적으로 삭제한다. 결과적으로 기존 기법보다 다소 높은 Drop rate를 통해 질의 처리 속도를 빠르게 회복시켰으며, 중요 데이터를 최대한 유지하여 Error rate를 감소시켰다.

자유선택놀이 활동에서 유아 또래관계 탐색을 위한 위치데이터 활용 방안 연구 (A Study on the Use of Location Data for Exploring Infant's Peer Relationships in Free-Choice Play Activities)

  • 김정겸;이상선
    • 한국산학기술학회논문지
    • /
    • 제21권9호
    • /
    • pp.466-472
    • /
    • 2020
  • 본 연구는 자유선택놀이 활동에서 유아의 또래관계 탐색을 위한 위치데이터의 활용 방안을 탐색하는 것을 목적으로 한다. 이를 위해 충남 소재 유아교육기관 1개 학급, 14명을 대상으로 웨어러블 디바이스를 활용하여 위치데이터를 수집했다. 수집한 위치데이터의 전처리를 위해 스무딩 기법을 적용하여 수집 과정에서 발생한 결측치를 복구하고 파이썬의 Matplotlib를 활용해 데이터를 시각화했다. 이후 수식을 활용하여 위치데이터에서 이동거리, 유아 간 거리, 유아의 상호작용 유형을 추출했다. 연구결과 시간의 흐름에 따른 1) 이동거리의 변화와 누적값 및 평균값, 2) 유아간 거리 변화와 평균 거리값 3) 상호작용 유형의 변화와 경향성을 도출할 수 있었다. 정보통신기술의 발달은 교육현장에 많은 변화를 야기하고 있으며 특히 최근 교육 현장에서는 학습자의 특성, 요구를 중심으로 다양한 교수-학습적 처방을 통한 맞춤형 교육에 대한 수요가 높아지고 있다. 이러한 연구결과는 교사가 모든 유아를 세밀하게 관찰하기 어려운 상황에서 유아들의 또래집단 형성 과정에 대한 정보를 제공할 수 있으며 이에 따른 교육 프로그램의 설계 및 운영에 유의미한 정보로 활용될 수 있다.

외래병원 환경에서 UHF 수동형 RFID 기술을 활용한 태그 추적 시스템 개발 (System Development for Tracking a UHF Passive RF1D Tag in an Outpatient Clinic)

  • 민대기
    • 한국전자거래학회지
    • /
    • 제16권3호
    • /
    • pp.113-127
    • /
    • 2011
  • RFID 시스템은 초기 공급사슬관리 영역에서 다양한 영역으로 확산되고 있다. 의료분야 또한 환자, 의료진, 의료기기 등의 위치추적 관리 의약품 추적관리 등의 영역에 RFID 시스템 도입을 진행하고 있다. 본 연구는 외래병원에서 태그의 위치추적을 위한 수동형 RFID 기술기반의 시스템 구축 사례를 4계층의 시스템 구조를 활용하여 분석하였다. 특히 일반적으로 수동형 RFID 기술에서 경험하는 불안정한 인식 데이터 문제를 해결하기 위하여 두 계층으로 구성된 데이터 처리 절차를 제시하였다. 본 논문에서 제시한 데이터 처리 절차를 실제사례에서 취합한 데이터에 적용하여 태그의 위치를 정확하게 파악하고 추가적인 업무 정보를 도출하는 것이 가능함을 확인하였다. 마지막으로 보다 안정적이고 효과적인 RFID 시스템 구축을 위하여 사례분석에서 경험한 추가적인 논의사항과 연구방향을 제시하였다.

주변 차량 위치 좌표의 고속 클러스터링을 위한 휴리스틱 알고리즘 (Heuristic Algorithm for High-Speed Clustering of Neighbor Vehicular Position Coordinate)

  • 최윤호;유승호;서승우
    • 한국통신학회논문지
    • /
    • 제39C권4호
    • /
    • pp.343-350
    • /
    • 2014
  • 분할 계층적 클러스터링(Divisive Hierarchical Clustering)은 하나의 클러스터에서 시작하여 각각의 데이터가 독립된 클러스터에 속할 때까지 각 클러스터를 분할하고 분할된 클러스터 간에 데이터를 이동하는 과정을 반복 수행한다. 하지만, 이러한 일련의 재귀적 호출 과정에서 입력 데이터가 임의적으로 선택되는 경우, 클러스터 내 데이터의 많은 이동을 야기할 수 있다. 이로 인해 주변 차량의 위치를 추정하여 수집된 위치 좌표 정보를 고속으로 클러스터링 할 필요가 있는 로컬 맵 생성 과정에서 사용하기 어렵다는 단점이 있다. 본 논문에서는 주변 차량 위치 추정 과정에서 차량의 주행 방향 정보를 활용하여 분할된 클러스터를 구성하는 데이터의 임의성을 제거함으로써, 클러스터링 연산 속도를 평균 40% 가량 향상시킬 수 있는 새로운 고속의 분할 계층적 클러스터링 방법을 제안한다.

이동객체궤적에 대한 효율적인 최근접 이웃 검색 (Efficient Nearest Neighbor Search on Moving Object Trajectories)

  • 김규재;박영희;조우현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.418-421
    • /
    • 2014
  • 스마트폰과 같은 이동 통신 매체의 발달과 LTE, NFC, RFID 등 무선통신의 발달로 실시간으로 이동 객체의 위치데이터를 수집하여 활용하는 위치 기반의 서비스들이 다방면의 개발에 이용되고 있다. 이에 따라 대용량의 이동객체 위치 데이터들을 효율적으로 저장하는 방법과 여러 질의를 좀 더 빠르게 처리할 수 있는 방법들에 대한 연구들이 진행 중이다. 본 논문에서는 Douglas-Peucker 알고리즘을 응용하여 대용량의 이동객체궤적 데이터를 단순화하여 색인 구조를 생성하고 이 색인 구조를 이용하여 최근접 이웃 검색 질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 제안된 방법으로 대용량의 데이터가 더 적은 양의 데이터로 단순화 되고 얼마나 더 효율적으로 질의를 처리하는지 실험을 통하여 확인하였다.

  • PDF

실/내외 연속 위치결정을 위한 GPS와 RFID 신호의 결합에 관한 연구 (A Study on Combination of GPS and RFID in Continuous Indoor/Outdoor Positioning)

  • 장안진;양성철;주현승;유기윤;김용일
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.277-282
    • /
    • 2007
  • 유비쿼터스 시대가 도래함에 따라 실외에서 뿐만 아니라 실내에서 대상물의 위치를 결정하기 위한 기술의 필요성이 증가하고 있다. 실외에서는 GPS를 이용하여 광범위한 지역에 안정적인 서비스를 제공받을 수 있지만 건물 인근 지역에서는 위치결정에 필요한 수의 위성이 확보되지 않고, 다중경로 오차의 영향 등으로 위치결정이 불가능하고 실내에서 활용 가능한 수준의 위치 정보를 제공하는 것이 어렵다는 단점이 있다. 실내 위치 결정을 위한 다양한 방법 중에 RFID를 이용한 방법은 GPS 에 비해 위치 정확도는 낮지만 실내에서 비교적 적은 비용으로 위치 결정이 가능하므로 GPS로 위치 결정이 불가능한 지역에 시스템을 구축하면 설내/외에서 연속적인 위치결정이 가능하게 된다. 연속적 위치 결정을 위해 GPS 신호 수신이 가능한 실외 지역에서 RFID 시스템을 설치한 건물 안으로 이동하면서 수신된 데이터를 이용하여 실내외에서의 연속적인 위치결정을 수행하였다. 특히,데이터 에포크 간의 거리를 통해 이상점을 탐지하고, 이상점(Outlier)이 발생할 경우 다른 센서로 위치결정을 대체하는 기법을 제안하였고 그 결과 실내외에서 연속적인 위치결정이 가능함을 확인할 수 있었다.

  • PDF

무선 센서 네트워크에서 On-demand 위치 기반 라우팅 프로토콜 (On-demand Geographic Routing Protocol in Wireless Sensor Networks)

  • 이의신;박수창;진민숙;박호성;김태희;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권7호
    • /
    • pp.495-499
    • /
    • 2009
  • 위치 기반 라우팅 프로토콜들에 기본 가정인 이웃 노드들간의 주기적인 위치 정보 교환은 다음 두 가지 문제를 갖는다: (1) 데이터 전달이 없는 지역에 노드들의 불필요한 에너지 소비와 (2) 데이터 전달 시점에 이웃 노드 위치 정보의 부정확성. 따라서, 본 논문은 이동 무선 센서 네트워크에서 on-demand 위치 기반 라우팅 프로토콜을 제안한다. 제안 방안에서 송신 노드는 데이터 전달 시점에 필요한 이웃 노드들만의 위치 정보를 획득하고 그 노드들의 이동성을 고려하여 그 이웃 노드들 중에 가장 적합한 노드를 목적지 노드까지 데이터 전달을 위한 수신 노드를 결정한다. 시뮬레이션 결과는 제안 방안이 기존의 위치 기반 라우팅 프로토콜보다 더 효율적임을 보인다.

무선 센서 망에서 싱크의 위치정보 획득을 위한 제한된 선형 플러딩 방안 (Restricted Linear Flooding Scheme to Obtain Sink Location in Wireless Sensor Networks)

  • 박호성;김태희;진민숙;이의신;삼부바트저릭;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.387-392
    • /
    • 2008
  • 위치 기반 라우팅은 오직 지역적인 위치 정보를 기반으로 데이터를 전송한다. 이 기법은 소스가 목적지의 위치 정보를 알고 있다고 가정하면 에너지 효율적이고 단순하다. 그러나, 무선 센서 망에서 소스는 목적지인 싱크의 위치 정보를 알지 못한다. 따라서 위치 기반 라우팅의 장점을 살리기 위해서는 소스가 효율적으로 싱크의 위치 정보를 미리 획득하는 과정이 필요하다. 본 논문은 무선망에서 싱크의 위치정보 획득을 위한 제한적인 선형 플러딩 방안을 제안한다. 제안 방안에서 싱크와 소스는 각각 싱크 위치 획득을 위한 메시지를 정해진 방향으로 전송하며 두 메시지의 교차 지점에 위치한 노드는 소스에게 싱크의 위치 정보를 전송한다. 싱크의 위치 정보를 획득한 소스는 위치 기반 라우팅을 통해 싱크에게 데이터를 전송할 수 있다. 또한 망 내부에 가상 제한 플러딩 지역 구성이라는 추가 방안을 통해 두 메시지의 교차 지점 생성을 보장한다. 우리는 시뮬레이션을 통해 제안 방안이 지금까지의 방안보다 에너지 면에서 효율적이며 신뢰성 있다는 것을 증명한다.

  • PDF