• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.4-6
• /
• 2004

최근 이동체 관리 기술 중 물류 및 차량 관리, 응급 서비스 등 실세계에 많이 응용되는 도로 네트워크(도로, 철도 선로 등) 기반 이동체 관리에 대해 많은 연구가 진행되었다. 도로 네트워크를 따라 움직이는 이동체는 이동 영역이 한정되어 있기 때문에, 이러한 특징을 반영한 현재 위치 색인 및 과거 위치 색인이 개발되었다. 그러나 실세계 응용에서는 이동체의 과거 및 현재 위치를 모두 필요로 하는 경우가 많아서 두개의 색인을 별도로 유지하여야 하며, 이는 비효율적인 노드탐색 비용을 유발하고 색인 사이에 공통된 부분이 존재함에도 불구하고 중복된 유지를 해야 한다는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 도로 네트워크 기반 이동체의 통합 색인을 제안한다 제안 색인은 도로 네트워크 기반 이동체의 현재 위치 색인 및 과거 위치 색인의 공통된 부분인 도로 네트워크를 저장.관리하는 부분을 공유하여 색인 유지비용을 줄이며, 현재 및 과거 위치 질의에 대해 불필요한 노드 탐색 비용도 감소시킨다. 또한 과거 및 현재 위치 색인을 통합함으로써 효율적으로 과거 위치 정보를 생성.저장하는 것이 가능해진다.

• 한국공간정보시스템학회 논문지
• /
• 제9권3호
• /
• pp.51-65
• /
• 2007

도로 네트워크 상의 이동 객체 궤적을 분석하기 위해서는 그것의 표현이 명확하게 정의되어야 한다. 도로 네트워크 상의 이동 객체 궤적을 표현하는 기존의 대부분의 방법들은 이동 객체 궤적을 그 궤적이 통과한 위치와 시간의 집합으로 복잡하게 표현한다. 이것은 이동 객체 궤적의 검색 등과 같은 분석을 처리할 시 많은 시간이 요구된다. 본 논문에서는 도로 네트워크 상의 관심 있는 지점(POI: Points of Interest)들에 초점을 두어 도로 네트워크 상의 이동 객체 궤적을 효율적으로 간략화 하는 방법을 제시한다. 본 논문에서 제시하는 방법은 도로 네트워크 상의 이동 객체 궤적이 통과한 POI의 수를 줄임으로써 궤적을 간략화 하며, 궤적이 간략화 된 후에도 그 궤적의 형태를 그대로 유지하도록 한다.

• 정보처리학회논문지D
• /
• 제13D권7호
• /
• pp.879-888
• /
• 2006

최근 많은 연구들이 유클리디안 공간을 기반으로 대용량의 이동객체 궤적 데이터를 효율적으로 다루기 위해 진행되어 왔다. 그러나, 일반적으로 실제 응용분야에서는 이동객체가 움직일 수 있는 공간은 제한적이다. 예를 들어, 도로 위에 존재하는 자동차들은 서로 연결된 도로망을 통해서만 이동할 수 있다. 본 논문에서는 도로 위의 이동객체 궤적에 대하여 시공간 영역 질의를 처리할 수 있는 네트워크 기반의 색인방법을 제안한다. 제안된 방법은 질의 처리 과정에서 네트워크 상의 거리를 이용하기 위해서 도로 네트워크의 연결정보를 색인구조에 포함한다. 그리고, 이동객체의 위치 정보를 도로를 구성하는 도로 선분요소 정보를 이용하여 표현하고 이를 단위로 여러 개의 R-tree를 사용하여 이동객체 궤적들을 관리한다. 또한, 여러 개의 도로 선분요소 사이에 하나의 R-tree를 공유할 수 있는 구조를 가짐으로써, 큰 도로 네트워크 데이터에서도 적용할 수 있다. 우리는 실험을 통해서 네트워크 거리를 기반으로 시공간 영역질의를 처리하는 것은 기존의 유클리디안 거리 기반의 방법들 보다 대략 30%의 성능향상을 보임을 보여준다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.1178-1180
• /
• 2011

무선 센서 네트워크란 센서를 통해 주변환경에 대한 정보를 수집하고 센서간의 무선 통신을 이용하여 다른 센서들과 정보를 나눔으로써 하나의 네트워크를 구성하는 것이며, 최근 기술 발전으로 인해 다양한 센서들이 널리 보급되면서 다양한 응용 분야가 등장하고 있다. 최근에는 다양해져가는 센서 네트워크에서 카메라 센서 기반 도로 감시 센서 네트워크에 대한 이슈가 대두되고 있으며, 도로 감시 센서 네트워크의 영역이 점점 대규모화가 되면서 최소의 네트워크 구축 비용으로 센서 네트워크의 요구사항을 만족하는 센서 배치 문제에 관심이 증가되고 있다. 본 고에서는 카메라 센서 기반 도로 상황을 감지하는 네트워크에서 최소의 네트워크 구축비용으로 이벤트 감지에 대한 성능을 보장하는 센서 배치 기법을 고려한다. 이를 위해 카메라 센서의 이벤트 전달 및 감지 성능을 만족하는 센서간의 간격을 도출하여서 이를 센서 배치에 적용한다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.97-100
• /
• 2008

최근 궤적 정보를 이용한 많은 연구들이 진행되고 있으나, 이들 대부분의 연구는 유클리드 공간 내의 궤적들을 대상으로 하고 있다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간상에 존재하므로, 유클리드 공간을 대상으로 한 연구들은 도로 네트워크 공간에 적용시키는 것은 적합하지 않다. 본 논문에서는 도로 네트워크 내 이동 객체들의 대용량 궤적 정보를 대상으로 제안된 선행 연구의 클러스터링 기법을 다양한 실험을 통하여 그 정확도를 검증한다. 실험 결과에 따르면 제안된 기법은 사람에 의하여 유사 궤적들을 클러스터링한 결과와 비교하여 95%이상의 높은 정확도를 보였다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2010년도 춘계학술대회
• /
• pp.155-163
• /
• 2010

최근 PDA, 휴대폰과 같은 모바일 기기 및 GPS와 같은 무선 통신 기술의 발달로 인하여 위치 기반 서비스의 이용이 확산되었다. 하지만 이러한 서비스는 사용자가 도로 네트워크에서 이동하면서 자신의 위치정보를 통해 LBS 서버에 질의를 요청하기 때문에, 심각한 개인 정보 누출의 위협이 될 수 있다. 따라서 모바일 사용자의 안전하고 편리한 위치기반 서비스 사용을 위한 개인 정보 보호 방법이 필요하다. 이를 위해 본 논문에서는 도로 네트워크 거리를 고려한 사용자 정보 보호를 지원하는 cloaking 영역 설정 기법을 제안한다. 제안하는 기법은 도로 네트워크에서 효율적이고 안전한 위치기반 서비스를 지원하기 위하여, 도로 네트워크의 거리를 고려하여 cloaking 영역을 설정한다. 마지막으로 성능평가를 통해서 제안하는 기법이 cloaking 영역 및 서비스 시간 측면에서 기존 연구보다 우수함을 보인다.

• 한국ITS학회 논문지
• /
• 제19권2호
• /
• pp.18-35
• /
• 2020

차대사람 사고는 인적 요인, 차량 요인, 도로 환경적 요인 등 다양한 요인이 복합적으로 작용하여 발생한다. 도로 환경적 요인은 차대사람 사고 발생에 상당한 영향을 미치는 것으로 알려져 있으며 인적 요인과 차량 요인에 비해 대책 수립이 용이하여 분석 결과의 활용성이 높다. 도로 환경적 요인 중 도로 네트워크 특성은 운전자와 보행자의 행태에 영향을 미치며 두 이동체 간 상충 특성에 관여하여 사고를 발생시킨다. 서울시와 같은 대도시는 지역별 도로 네트워크 형태가 상이하여 사고 모형 구축 시 지역별 특성을 고려할 필요가 있다. 본 연구에서는 도로 네트워크 특성을 반영하기 위해 도로의 위계, 교차로 밀도, 교차로 특성을 변수로 반영하였다. 또한, 공간가중 포아송회귀모형을 사용하여 지역별 차대사람 사고에 대한 도로 네트워크의 영향을 분석하였다. 분석 결과, 도로 네트워크 특성에 따른 사고발생 영향이 유사한 행정동 집단을 선별할 수 있었다. 결과를 바탕으로 지역별 도로 네트워크 특성에 따른 운전자와 보행자의 상충 특성을 검토하고 지역별 개선점을 제시할 수 있었다.

• 지적과 국토정보
• /
• 제44권1호
• /
• pp.127-138
• /
• 2014

수치지도의 도로 데이터를 효율적으로 갱신하기 위해서는 최신 갱신된 지도자료로부터 갱신된 정보만을 추출하여 반영하는 것이 효율적이다. 본 연구에서는 갱신 대상이 되는 네트워크 데이터와 갱신 참조 데이터를 중첩한 후 네트워크 매칭기법을 적용하여 갱신 대상 객체를 탐색한 후, 해당 대상 객체의 갱신 케이스를 분류하고 케이스에 따라 갱신하는 일련의 프로세스를 개발, 적용하고자 하였다. 이를 위해 수치지형도 도로중심선 데이터를 갱신 대상으로 하고 도로중심선 전자지도의 도로구간 데이터를 갱신 참조 데이터로 하여 버퍼 기반 네트워크 매칭 기법을 적용한 후, 각 객체의 중첩길이비를 계산하여 매칭 및 갱신 케이스에 따라 객체그룹을 분류하였으며 분류된 객체그룹에 갱신 프로세스를 적용하여 갱신된 수치지형도 도로중심선 데이터를 도출하였다. 적용 결과, 이종의 데이터로부터 갱신정보를 추출하여 도로 네트워크 데이터의 갱신과정에 이를 활용할 수 있을 것으로 판단된다.

• 한국ITS학회 논문지
• /
• 제13권6호
• /
• pp.34-42
• /
• 2014

본 연구에서는 교통방재대책 수립을 위한 기초 연구로써 세종특별자치시를 대상으로 도로네트워크의 기능 및 네트워크 연결성을 고려한 긴급대피교통로 선정방법을 제시하는 것을 목적으로 한다. 먼저 대상지역의 GIS자료를 이용한 연결정도 중심성 및 근접 중심성 지표를 통해 도로네트워크의 기능적 측면에서 분석 하였다. 그리고 TranCAD 프로그램을 활용하여 재난 발생 시 통행배정단계에서의 도로 이용자 패턴 및 통행시간 변화를 분석하여 네트워크의 연결성이 저하될 경우 각 도로가 전체 네트워크에 미치는 영향력을 분석하였다. 최종 긴급대피교통로 선정을 위해 각 지표에 대한 군집분석을 수행하였으며 군집별 특성에 따라 1차, 2차 긴급대피교통로가 최종적으로 선정되었다. 본 연구의 결과는 예측 불가능한 재난이 발생하였을 경우 2차 피해를 줄일 수 있는 의사결정에 도움이 될 것으로 기대된다.

• 한국공간정보시스템학회 논문지
• /
• 제10권1호
• /
• pp.29-40
• /
• 2008

최근, 이동 단말기의 확산과 통신 기술의 발달로 인하여 이동 객체들의 과거 궤적 데이터에서 이동 객체의 미동 패턴을 이용하는 응용 서비스의 활용이 점점 증대되고 있다. 특히, 대중교통의 노선 설계나 새로운 도시를 위한 도로 네트워크 설계에 활용하기 위하여, 도로나 철도와 같은 공간 네트워크 상에서 이동하는 이동 객체의 궤적들의 유사 패턴을 활용할 수 있다. 본 논문에서는 공간 네트워크에서 이동 객체 궤적을 위한 시공간 유사 궤적 검색 알고리즘을 제안한다. 이를 위하여 도로 네트워크상에서 실제 도로 네트워크 거리에 기반한 시공간 유사도 측정방법을 정의하고, 효율적인 유사 궤적 검색을 위한 그리드 기반 색인 기법을 제안한다. 마지막으로 본 논문에서 제안하는 유사 궤적 검색 알고리즘의 효율성을 입증하기 위해 제안하는 알고리즘의 성능을 분석한다.