• 정보처리학회논문지D
• /
• 제14D권7호
• /
• pp.707-718
• /
• 2007

GPS 및 위치 관리 기술의 발달과 이동 통신 기술의 진보, 그리고 PDA 등의 개인용 단말기의 확산으로 인하여, 이동하는 차량 및 사용자의 위치 및 상황에 따라 적절한 컨텐츠 서비스를 제공하는 위치기반서비스가 활발히 연구되고 있다. 위치 기반 서비스는 센서 네트워크 응용 기술의 발달로 인하여 차량 추적 및 항법 서비스에서 사용자의 상태 및 교통 정체, 사고, 등의 환경 정보를 고려한 보다 개인화되고 지능적인 서비스로 그 영역을 넓혀가고 있다. 또한 차량의 위치 정보 및 주변 상황 정보의 활용도가 높아짐에 따라 저장된 차량 정보 및 환경정보를 효과적으로 검색하는 질의어도 꾸준히 연구되고 있다. 그러나 기존의 이동 객체 질의어는 대부분 실세계에 적용되어 평가되지 못했으며, 변화하는 환경 정보를 다루지 않기 때문에, 사용자를 위한 추천 서비스를 제공하기엔 부족한 점이 있다. 따라서 이 논문에서는 차량의 위치 정보 뿐만 아니라 주변 환경 정보까지 검색하고 활용하기 위하여, 추천 서비스를 위한 이동 객체 질의어를 설계하고, 이를 지원하는 차량 추적 시스템을 구현한다. 제시된 질의어는 차량의 위치, 방향, 주변 환경 정보, 등을 고려하여 다양한 속성 정보를 고려하여 추천 서비스를 위한 최근접 질의를 처리한다. 향후 환경 정보에 기반한 여러 추천 요소를 활용하는 위치 기반 서비스 응용에 활용될 수 있다.

• 대한교통학회지
• /
• 제15권1호
• /
• pp.85-103
• /
• 1997

국내 도시교통에서 도시고속도로가 차지하는 비중은 급증하고 있으나 이의 효율적 인 운영은 아직 초보수준인 실정이다. 도시고속도로의 운영전략이나 기하구조 설계대안을 개발·분석·평가하는데 시뮬레이션 모형을 활용하는 것은 필수적이나 외국에서 개발된 모형 을 국내에 적용하는 데에는 많은 제약이 따르고 있다. 따라서 본 연구는 국내 현실에 적합 한 도시고속도로 교통류 시뮬레이션 모형을 개발하려는데 그 목적이 있으며 연속 교통류 모 형의 개발, 모수추정 방법의 제시, 컴퓨터 코딩, 모형평가의 세부작업이 수행되었다. URFSIM-1은 각 구간에서 통행목적지별 차량 수를 추적할 수 있는 통행수요모형 기능에 구 간내 이동을 동적으로 기술할 수 있는 거시적 교통류 모형을 결합한 것을 기본 교통류 모형 으로 채택하고 있다. 비선형 최소 자승법에 의해 교통류 모형 모수와 O-D 모수를 추정하는 방법이 제시되었다. 마지막으로 유고상황을 가상한 정성분석과 미국 도시고속도로에서 수집 한 현장자료를 이용한 모형의 평가를 시행하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.11-14
• /
• 2005

이동 객체 데이터베이스에서 위치 불확실성은 이동 객체의 고유한 성질 중 하나이다. 이것은 모델링과 질의 처리 및 질의 결과에 예상치 못한 문제들을 야기시키기 때문에 이를 해결하기 위해 많은 연구들이 진행되어 왔다. 이전의 연구들은 객체의 최근 속력과 방향 정보를 사용하여 불확실한 객체의 위치를 추정하였다. 이 방법은 추정이 간단하고 가까운 미래의 위치와 시간 추정에는 유용하지만 계획된 경로를 가진 미래의 먼 위치와 시간의 추정에는 적합하지 않다. 따라서, 이 논문에서는 계획된 경로를 가진 이동객체의 미래의 불확실한 시간을 추정하는 방법을 제안한다. 계획된 경로를 이동하는 객체일지라도 기계적인 오류와 예기치 못한 상황들로 인하여 실제 객체의 위치와 계획된 경로는 정확히 일치 하지는 않는다. 그렇지만 객체의 위치는 계획된 경로에 근접하여 위치할 확률이 가장 높으므로 우리는 계획된 경로에 객체의 궤적을 투영시킨다. 또한 미래의 시간을 추정을 위하여 웹사이트에서 제공하는 차량의 평균속도를 사용한다. 제공된 평균 속도는 일반 차량의 평균 속도이므로 우리는 이를 가공하여 미래 시간을 추정한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권1호
• /
• pp.1-11
• /
• 2006

GPS 및 무선 통신 기술의 진보와 네트워크의 활성화 및 단말기의 소형화를 통해 이동하는 차량의 위치 추적이 가능해지고, 위치를 기반으로 한 서비스 개발이 활발하게 이루어지고 있다. 이러한 위치기반 서비스를 제공하기 위해서는 수많은 이동 객체 데이타를 빠르게 저장, 검색하기 위한 색인 기술이 필수적이다. 그러나 기존의 이동 객체 색인은 각각의 입력받는 위치 정보를 직접 색인에 입력하기 때문에 많은 비용이 든다. 따라서 이 논문에서는 이와 같은 문제점을 해결하기 위해, 색인의 입력 비용을 효과적으로 줄이는 버퍼 노드 방식을 제안하고, 이를 활용한 GU-트리를 설계한다. 제안된 버퍼 노드 방식은 입력받는 이동 객체 정보를 넌 리프 노드 단위로 그룹화하여 색인에 저장함으로써 데이타를 입력하는 시간을 효과적으로 줄인다. 그리고 기존의 색인과 비교 실험함으로써, 버퍼 노드 입력 방식이 이동 객체 색인의 데이타 입력 비용을 효과적으로 줄이고, 특정 시점 질의에서 검색의 성능을 높이는 것을 확인한다. 제안된 버퍼 노드 방식은 여행 가이드 및 물류 차량 관리 시스템과 같이 빈번한 위치 갱신이 이루어지는 환경에서 효과적으로 사용될 수 있다.

• 대한교통학회지
• /
• 제27권5호
• /
• pp.179-187
• /
• 2009

본 연구에서는 구간통행시간을 기반으로 하는 실시간 교통신호제어 알고리즘을 개발하였으며, 알고리즘의 현장 실험 및 평가를 수행하였다. 구간통행시간 기반 실시간 신호제어 알고리즘은 전체 접근로의 지체 균등화를 목적함수로 하며, 주요 과정으로는 개별차량 지체와 차량관측 시간을 이용한 대기행렬 해소시간의 산정과 이를 기반으로 교차로 지체를 산정하는 과정이다. 이후 이동류별 주기단위 지체변화량을 산정하고, 주기 결정 및 현시 배분 등의 과정이 이루어진다. 이동류별 지체의 산정과정에서는 연동교차로의 특성을 고려하여 HCM의 연동계수를 이용한 독립교차로에서의 지체로 환산하는 과정을 수행하며, 이때 누적주기의 프르브 차량 정보를 이용함으로써 보다 안정적 신호제어를 도모하였다. 통행시간 기반 신호제어 알고리즘의 현장실험 및 평가를 통해 TOD 제어와의 비교평가를 수행하였으며, 실험대상 가로축은 약 400m의 평균 교차로 간격을 가지는 일련의 4개 교차로로 구성되어 있다. 현장실험 및 평가 결과 TOD 제어 대비 지체 감소 효과와 더불어 이동류별 지체의 표준편차 감소를 통해 지체의 균등화 효과를 확인하였다. 본 연구를 통해 교통정보수집을 위한 범용의 검지체계에서 산출되는 개별차량의 구간통행시간 정보를 기반으로 하는 실시간 신호제어 알고리즘의 개발 및 평가를 수행하였으며, 이는 유비쿼터스 환경의 급속한 확산이라는 교통환경의 변화에 부응하기 위한 신호제어 방법론의 근본적인 변화에 궁극적인 목표를 두고 있다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2006년도 GIS/RS 공동춘계학술대회
• /
• pp.78-83
• /
• 2006

선택율 추정은 질의 최적화를 위한 기법중의 하나이다. 이동객체에 대한 기존 선택율 추정 기법은 시간에 따른 빈번한 이동객체의 위치 변화를 요약 정보에 반영하지 못함으로써 선택 율 추정시 많은 에러를 발생시키고 있다. 따라서 이 논문에서는 이동객체의 질의에 대한 선택율 추정을 위한 색인 기반의 히스토그램 기법을 제안하였다. 또한 제안된 기법의 구현과 평가를 통 해 제안된 기법의 성능을 분석하였다. 이 논문에서 제안된 기법은 차량 추적 시스템, 위치 기반 서비스, 응급 구조 서비스, 그리고 텔레매틱스 서비스 통과 같은 연속적으로 위치를 변경하는 이동객체의 정보를 실시간으로 관리하고 검색하는 응용분야에 활용 가능할 것이다.

• 한국지리정보학회지
• /
• 제7권3호
• /
• pp.35-47
• /
• 2004

최근 부각되고 있는 텔레매틱스와 위치기반서비스의 효율적인 구축을 위해서는 실시간으로 수집되는 방대한 분량의 위치 데이터의 저장, 질의, 프리젠테이션 동을 포함하는 이동체 기술이 필요하다. 특히 물류분야에서 이동중인 차량의 데이터에 대한 효과적인 검색과 분석을 위해서는 응용별 특화된 형태의 데이터를 획득할 수 있는 질의구문이 요구되며, 전통적인 데이터베이스 질의어와 비교할 때 그 구조는 복잡한 양상을 보인다. 이에 대한 효과적인 대안으로는 SQL과 같은 표준화 데이터베이스 언어를 통한 접근을 고려할 수 있다. 따라서 이 논문에서는 e-로지스틱스 기반의 차량관제에서 요구하는 질의에 대하여 SQL를 확장한 이동체 질의어 (MOOU)를 제안하고, 이를 효과적으로 처리하기 위한 질의처리기를 설계 및 구현한다.

• 한국컴퓨터정보학회논문지
• /
• 제28권1호
• /
• pp.93-101
• /
• 2023

이 논문은 영상 카메라를 이용하여 교통 객체를 인식하고자 하는 경우, 영상 내 객체 인식 정확도를 높이기 위해 소실점을 이용하여 객체에 대한 3D 바운딩 박스를 생성하는 방법이다. 최근 인공지능을 이용하여 교통 영상 카메라로 촬영된 차량을 검출하고자 하는 경우 이 3D 바운딩 박스 생성 알고리즘을 적용하고자 한다. 카메라 설치 각도와 카메라가 촬영한 영상의 방향성을 분석하여 종 방향 소실점(VP1)과 횡 방향 소실점(VP2)을 도출하고 이를 기반으로 분석 대상 동영상에서 이동하는 객체를 특정하게 된다. 이 알고리즘을 적용하면 감지된 객체의 위치, 종류, 크기 등 객체 정보 검출이 용이하고, 이를 자동차와 같은 이동류에 적용하는 경우 이를 트래킹하여 각 객체가 이동한 위치와 좌표, 이동속도 및 방향 등을 알 수 있다. 실제 도로에 적용한 결과 트래킹이 10% 향상되었으며 특히 음영지역(큰 차에 가려진 극히 적은 차량 부위)의 인식율과 트래킹이 100% 개선되는 등 교통 데이터 분석 정확성을 향상시킬 수 있었다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2003년도 추계학술대회
• /
• pp.153-158
• /
• 2003

최근 이동 통신 기술과 GPS 기술의 발달은 실시간으로 이동하는 차량이나 비행기 등과 같은 이동 객체의 위치 정보 서비스를 가능하게 하였고, 이로 인해 이동 객체의 정보를 빠르게 검색하고 저장하기 위한 기술에 대한 연구가 활발히 진행되고 있다. 지금까지의 연구는 이동 객체의 과거 궤적 정보, 현재 및 미래 정보를 다루기 위한 구조가 각각 분리되어 연구되어 왔다. 하지만 이동객체는 시간의 흐름에 따라 연속적으로 변화하기 때문에 과거 정보와 현재 정보를 별도로 관리할 경우, 빈번한 위치 갱신이 발생하는 이동 객체의 환경에서는 심각한 처리비용이 요구된다. 따라서 이 논문에서는 이동 객체의 위치 정보를 효과적으로 관리하기 위하여 이동 객체의 과거 궤적정보 뿐만 아니라 현재의 정보까지도 하나의 색인 내에 통합하여 관리하는 방법을 제안한다. 제안된 방법에서는 범위 질의와 같은 좌표 기반의 질의뿐만 아니라 이동 객체의 궤적과 관련된 질의까지도 처리 가능하도록 기존의 TB-tree를 확장한다 또한 기존의 이동 객체 관리 기법들에서 처리하던 이동 객체의 궤적 정보를 저장하기 위한 방법을 개선하여 이동 객체 위치 정보의 중복저장 문제를 해결하고, 전체 색인의 크기를 크게 줄일 수 있는 방법을 제안한다. 그리고 현재 정보의 관리를 통해 새로운 데이터 삽입 시 방문하는 node의 수를 줄이고, 삽입 시간을 단축하는 방법을 제시한다.

• 대한교통학회지
• /
• 제30권6호
• /
• pp.71-80
• /
• 2012

본 연구에서는 개별차량의 구간통행시간 정보를 이용한 독립교차로의 실시간 신호제어 알고리즘을 개발하였다. DSRC와 같이 개별차량의 ID와 검지시각 정보를 수집할 수 있는 검지체계를 적용하였으며, 개별차량의 통행시간 정보로 부터 도착교통류율, 지체, 적색시간 변화에 따른 지체 변화량을 산정하기 위한 모형을 정립하였다. 통행시간기반 신호제어 알고리즘은 교차로 지체를 최소화 시키기 위한 현시별 적색시간 변화량을 결정하며, 선형계획모형을 적용하여 신호시간의 최적화 과정을 수행한다. 알고리즘의 효과평가를 위해 CORSIM과 RUN TIME EXTENSION을 적용한 미시적 시뮬레이션 분석을 시행하였으며, 이동류의 포화상태를 확인하여 지체 최소화를 위한 신호시간이 산정됨을 확인하였다. 또한 Probe 차량의 비율에 따라 이동류의 지체추정 성능을 확인하였으며, 특정 시나리오에 한정된 결과이나 40% 이상 Probe 차량 비율이 확보되는 경우 효과적 신호제어가 가능함을 확인하였다. 최근 국내 교통관리분야에서는 하이패스, 첨단교통관리시스템(ATMS), 광역교통정보사업(UTIS) 등 개별차량의 구간정보를 수집할 수 있는 검지체계가 급격히 확산되고 있으며, 본 연구는 실시간 신호운영 분야에서 검지체계의 변화를 수용하기 위한 방안으로서 새로운 형태의 신호제어 방법론을 제시하였다는데 의의가 있겠다.