도로 네트워크 상의 이동객체를 위한 질의처리 방법

 

참여 연구원 : 문정욱, 권오제, 양해정, 김보련, 김준석, 이상현

 

1. 연구 목적

도로 네트워크에서 객체간의 거리를 중요하게 다루는 응용에서는 기존에 연구되었던 유클리드 공간 기반의 색인들은 사용자에게 정확한 정보를 제공하는데 부적절하다. 이는 유클리드 공간에서의 거리와 교통 네트워크에서의 거리가 분명히 다르기 때문이다. 유클리드 공간에서는 질의 영역에 포함이 된다 하더라도 교통 네트워크에서는 포함되지 않을 가능성이 있다. 따라서 교통 네트워크 상에서의 질의 처리를 위해서는 유클리드 공간에서의 접근 방법은 올바르지 못하다. 본 연구에서는 교통 네트워크를 기반으로 한 영역 질의와 근접 질의를 효율적으로 처리하기 위한 기반 기술을 개발한다.

 또 교통 네트워크 기반으로 보다 실 객체에 가까운 합성 데이터를 만들기 위한 데이터 생성기를 만든다. 기존의 Brinkhoff의 합성 데이터 생성기에 의해 생성된 데이터는 움직임 패턴이 일률적이고 개성이 없기 때문에 실제 데이터와 차이가 많이 난다. 따라서 여기에 보다 많은 변수 요소를 더하여 보다 실 데이터에 가까운 객체를 생성해주는 데이터 생성기를 만들고자 한다.

 

2. 시스템 구조


▪ 교통 네트워크 기반 질의처리기                            ▪ 합성 데이터 생성기

 

 

 

 

 

 

 

 

3. 구현 및 시뮬레이션

▪ 교통 네트워크 기반 질의처리기

 

▪ 합성 데이터 생성기