• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.36-38
• /
• 2012

최근 사용자들의 궤적 분석을 통해 사용자의 성향에 적합한 정보를 추천해주는 연구들이 진행되고 있다. 이러한 연구들은 여행지 추천, 친구 추천 등과 같은 응용 서비스를 위해서 클러스터링 기법과 패턴 매칭 기법을 많이 사용하고 있다. 그러나 클러스터링 기법은 추천 받는 사용자의 선호도가 반영되지 않고, 다른 사용자들의 선호도에 따라 추천을 해주는 단점이 존재한다. 또한, 패턴 매칭 기법은 다른 사용자와의 POI(Point of Interest)의 유형과 거리를 비교하여 추천을 수행하기 때문에 사용자의 세부적인 선호도를 반영할 수 없는 단점이 존재한다. 이러한 기존 연구들을 보완하기 위해 본 논문에서는 POI의 속성 정보와 사용자의 이동 패턴을 고려한 POI을 추천 기법을 제안한다. 제안하는 기법은 크게 사용자의 속성 정보를 이용해서 선호도를 계산하고 선호도가 다른 궤적을 필터링하는 부분과 패턴 매칭 기법을 사용하여 근접한 궤적을 찾는 부분으로 구성된다. 제안하는 기법의 우수성을 입증하기 위해서 추천된 POI 궤적과 사용자 POI 궤적을 비교하여 두 궤적의 이동 패턴이 유사함을 확인하였다.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.1 s.45
• /
• pp.189-197
• /
• 2007

Developed safety system which transfers danger information to rear cars for accident prevention when drivers detect a accident, a dropping or a freezing during driving on the high way. To prevent an accident, each vehicles mount OBU which is made up of a GPS unit and a transmitter-receiver and the trace of road is always renewed and saved in OBU per a regular past distance. When the driver see dangerous situation, transfer a danger pattern and a trace information by pressing button. All cars which receive information compare the received data with the original data. And then, only cars which are located at the rear in a regular distance respond and occur a warning. Performed a road test at the rate of $30{\sim}50$ kilometer a hour using two test cars which saved about 120meter's space between them were mounted OBU which had 447Mhz transceiver. As a result of the experiment, communication between test cars had no problem. Accordingly, it can use a safety driving device because driver can notice a danger situation and set themselves ready for it using this system in advance.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.9
• /
• pp.1584-1590
• /
• 2008

The combined query which consists of the region and trajectory query finds trajectories of moving objects which locate in a certain region. The trajectory query is very informant factor to determine query performance because it processes a point query continuously to find predecessors. This results in bad performance due to revisiting nodes in an index. This paper suggests an efficient method for the combined query based on the 3-dimensional R-tree which has good performance of the region query. The basic idea is that we define the least common search line which enables to search single path and a filtering method based on prediction without revisiting nodes.

• Journal of Korea Spatial Information System Society
• /
• v.7 no.1 s.13
• /
• pp.13-24
• /
• 2005

Objects, which change their positions over time such as cars, are called moving objects. Trajectories of a moving object have large volumes because trajectories are accumulated. Efficient indexing techniques for searching these large volumes of trajectories are needed in the moving object databases. Especially the TB-tree which supports bundling trajectories is suitable for processing combined queries which have 2 steps: first step is selecting trajectories (range search), next is selecting the parts of each trajectory (trajectory search). But the TB-tree has unnecessary disk accesses cause of lack of spatial discrimination in range queries. In this paper, we propose and implement the splitting polity which can reduce dead spaces of non-leaf node in order to process range queries efficiently. The policy has better performance about range queries than the TB-tree as well as the advantages of the TB-tree, such as highly space utilization and efficient trajectory extraction. This paper shows that the newly proposed split policy has better performance in processing the range queries than that of the TB-tree by experimental evaluation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.75-78
• /
• 2005

텔레매틱스 서비스를 위한 많은 어플리케이션들이 개발 됨에 인해 테스트를 위한 도로 네트워크 기반의 이동객체 궤적데이터의 필요성이 증대되고 있다. 본 논문에서는 도로 네트워크 상의 이동객체들의 실 궤적 데이터와 유사한 합성 궤적 데이터를 구축하기 위한 방법론을 제안한다. 그리고 실제 구현 결과와 실 데이터와의 속도 패턴을 비교하여 실 데이터와의 유사성을 보인다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.51-56
• /
• 2008

이동컴퓨팅과 센서, GPS 기술의 발됨에 따라, 실외뿐만 아니라 실내 공간에서 이동객체의 위치 정보를 이용하는 다양한 응용분야들이 개발되고 있다. 그 중에서 이동 객체의 궤적을 이용하여 분석하는 응용분야들의 경우, 실제의 데이터를 획득하는 것이 불가능 하거나 이용이 제한되어 있어서, 실제의 속성을 반영한 합성 데이터를 이용하고 있다. 그러나 대부분의 이동 객체 궤적 생성치는 실내 공간에서 이동하는 객체의 특성을 잘 반영하지 못한다. 이에, 본 논문에서는 실내 공간에서 이동하는 객체의 특성을 살펴보고, 이를 반영한 실내 공간 이동 객체의 궤적 생성기를 구현한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.1129-1130
• /
• 2023

본 논문에서는 신규 차량 안전성 평가를 위한 ADAS 시뮬레이션 상에서 곡선 궤적을 효과적으로 생성할 수 있는 MATLAB 스크립트를 구현하였다. 본 연구를 통해 곡선 궤적 좌표를 생성하고 수작업으로 대입하는 과정을 간소화할 수 있으며, 또한 다른 시나리오에서 적용할 곡선 궤적을 편리하게 생성할 수 있을 것으로 기대한다.

• Journal of KIISE:Databases
• /
• v.35 no.2
• /
• pp.169-181
• /
• 2008

Because moving objects usually move on spatial networks, efficient trajectory index structures are required to achieve good retrieval performance on their trajectories. However, there has been little research on trajectory index structures for spatial networks such as FNR-tree and MON-tree. But, because FNR-tree and MON-tree are stored by the unit of the moving object's segment, they can't support the whole moving objects' trajectory. In this paper, we propose an efficient trajectory index structure, named Trajectory of Moving objects on Network Tree(TMN Tree), for moving objects. For this, we divide moving object data into spatial and temporal attribute, and preserve moving objects' trajectory. Then, we design index structure which supports not only range query but trajectory query. In addition, we divide user queries into spatio-temporal area based trajectory query, similar-trajectory query, and k-nearest neighbor query. We propose query processing algorithms to support them. Finally, we show that our trajectory index structure outperforms existing tree structures like FNR-Tree and MON-Tree.

• Journal of KIISE:Databases
• /
• v.31 no.2
• /
• pp.150-162
• /
• 2004

Moving objects have characteristics that they change continuously their positions over time. The movement of moving objects should be stored on trajectories for processing past queries. Moving objects databases need to provide spatio-temporal index for handling moving objects queries like combined queries. Combined queries consist of a range query selecting trajectories within a specific range and a trajectory query extracting to parts of the whole trajectory. Access methods showing good performance in range queries have a shortcoming that the cost of processing trajectory Queries is high. On the other hand, trajectory-based index schemes like the TB-tree are not suitable for range queries because of high overlaps between index nodes. This paper proposes new TR(Trajectory Riving)-tree which is revised for efficiently processing the combined queries. This index scheme has several features like the trajectory preservation, the increase of the capacity of leaf nodes, and the logical trajectory riving in order to reduce dead space and high overlap between bounding boxes of nodes. In our Performance study, the number of node access for combined queries in TR-tree is about 25% less than the STR-tree and the TB-tree.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06c
• /
• pp.175-178
• /
• 2008

본 논문은 도로 네트워크에서 연속적으로 발생하는 이동객체의 위치정보를 효율적으로 보고, 저장하는 방법을 제안한다. 또한 저장된 위치정보를 기반으로, 과거의 궤적정보를 정확히 추정하고, 추정된 이동객체의 궤적을 사용하여, 과거 임의의 시점에서 이동객체의 위치를 추정하는 방법을 제안한다. 이를 위해, 도로 네트워크에서의 이동객체 및 도로 네트워크의 데이터 모델을 정의하고, 이동객체의 위치정보 저장 및 추정을 위한 전체적인 프레임워크를 제안한다. 제안한 프레임워크 하에서 Dijkstra의 최단경로 알고리즘을 이용하여 위치 정보를 효율적으로 저장 및 추정하는 방법을 제안한다.