• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 컴퓨터소사이어티 추계학술대회논문집
• /
• pp.171-174
• /
• 2003

Shortest path problems are among the most studied network flow optimization problems, with interesting applications in various fields. One such field is the route determination service, where various kinds of shortest path problems need to be solved in location-based service. Our research aim is to propose a route technique in real-time location-based service (LBS) environments according to user's route preferences such as shortest, fastest, easiest and so on. Turn costs modeling and computation are important procedures in route planning. We propose a new rest modeling method for turn costs which are traditionally attached to edges in a graph. Our proposed route determination technique also has an advantage that can provide service interoperability by implementing XML web service for the OpenLS route determination service specification.

• 한국정보처리학회논문지
• /
• 제7권10호
• /
• pp.3164-3170
• /
• 2000

게임지도상에서 에이젼트 이동을 위한 경로탐색에 A+를 이용하는 경우에 실시간 게임진행에 지장을 주고 있다. 다른 경험적 탐색방법은 경로에 대한 최적성 보장이 없어서 문제가 된다. 이러한 문제를 해결하기 위하여 본 논문에서는 현 위치, 목표위치, 최적경로위치로 정의되는 행으로 구성되는 경로표를 제안하였다. 이 경로표를 게임개발시에 미리 작성하여 게임진행시에 이를 이용한다. 이 경로표는 목표위치로의 이동을 위한 최적의 경유위치를 가지고 있어서 최적의 경로도 보장이 되며 탐색으로 인한 시간의 부하도 없다는 장점을 가지고 있다. 그러나 경로표 저장에 메모리가 많이 소요되는 단점이 있다. 이 논문에서는 이 같은 단점을 해소하기 위해 경로표는 생략하는 방법을 이용해도 데이터압축효과를 얻을 수 있음을 보여주었다.

• 디지털콘텐츠학회 논문지
• /
• 제13권3호
• /
• pp.451-457
• /
• 2012

최근, ITS(Intelligent Transportation Systems)의 개발과 함께 차량용 내비게이션의 실시간 교통 정보를 이용하는 수요가 급증하면서, 경로탐색의 중요성이 더욱 가속화되고 있다. 그러나 기존의 경로탐색 알고리즘의 대부분은 최단경로 탐색을 위한 알고리즘으로, 정적인 거리 및 운행 시간정보를 사용하여 최적 경로를 계산하여 운전자에게 제공하기 때문에 교통량에 따라 동적으로 변하는 현 시점에서의 최적의 경로를 제공하지 못하는 문제가 있다. 따라서 본 논문에서는 이를 해결하기 위해 감속률과 거리에 기반한 동적 경로 선정을 위한 의미적 최단거리 알고리즘(Semantic Shortest Path algorithm with Reduction ratio & Distance, SSP_RD)과 감속률과 거리에 기반한 이동 경로 예측 모형화 및 동적 이동 경로 링크 맵을 제안한다.

• 방송공학회논문지
• /
• 제24권2호
• /
• pp.329-340
• /
• 2019

최근 국내 지상파 UHD(Ultra-High Definition) 방송과 같은 고품질 AV(Audio-Video) 서비스가 증가하면서 그에 맞춰 방송 기술도 진화하게 되면서 방송 표준 또한 새롭게 정의하게 되었다. 또한, 네트워크 기술이 발달함에 따라, 콘텐츠가 해당 나라뿐 아니라 세계적으로 소비되고 있다. 그에 맞춰 국가 및 지역적 환경 등에 맞춰 적합한 콘텐츠를 제공하는 방안인 콘텐츠 삽입 기술이 필요할 것으로 보인다. 본 논문은 지상파 UHD 방송의 전송 표준 DASH(Dynamic Adaptive Streaming over HTTP)/ROUTE(Real time Object delivery Over Unidirectional Transport) 및 MMT(MPEG Media Transport)를 기반으로 방송망과 통신망의 이종 망 환경 하에 ATSC (Advanced Television Systems Committee) 3.0 Event Signaling 표준을 활용한 콘텐츠 삽입 서비스 시스템 모델 및 동기화 방안을 제안한다. 또한, 해당 서비스가 방송 표준을 만족하는 환경에서 동작함을 검증한다.

• 전기전자학회논문지
• /
• 제22권2호
• /
• pp.250-257
• /
• 2018

본 논문에서는 비콘과 컴퓨터비전을 적용하여 대중교통 버스 결제 자동화 및 탑승 후의 버스 노선 정보, 실시간 위치 정보 제공, 하차 알람, 하차 벨 작동 자동화를 구현한 스마트 버스 시스템을 제안한다. 비콘을 이용하여 정류소에 근접하는 버스들을 인식하고 탑승하고자 하는 버스를 탑승하게 될 경우 비콘과의 거리와 비콘이 제공하는 정보 및 얼굴 비교를 이용하여 탑승 시 결제를 자동으로 처리한다. 결제 처리 후, 탑승한 버스의 노선 정보와 실시간 버스위치 정보를 사용자에게 제공하고 해당 정보를 이용하여 사용자가 알람을 설정하면 설정한 하차 정류소 이전 정류소를 버스가 출발할 시 알람이 작동시키고 버스의 하차 벨을 작동시키는 대중교통 버스의 전반적인 자동화 시스템을 구축하였다.

• 한국컴퓨터정보학회논문지
• /
• 제24권8호
• /
• pp.29-35
• /
• 2019

This paper proposes a UAV equipped with an automatic control system for educational purposes such as navigation flight or autonomous flight. The proposed UAV is capable of automatic navigation flight and it is possible to control more precisely and delicately than existing UAV which is directly controlled. And it has the advantage that it is possible to fly in a place out of sight. In addition, the user may arbitrarily change the route or route information to use it as an educational purpose for achieving the special purpose. It also allows you to check flight status by shooting a video during flight. For this purpose, it is designed to check the image in real time using 5.8GHz video transmitter and receiver. The flight information is recorded separately and used as data to judge the normal flight after the flight. The result of the paper can be flighted along the coordinates specified using GPS information. Since it can receive real-time video, it is expected to be used for various education purposes such as reconnaissance of polluted area, achievement of special purpose, and so on.

• 대한전자공학회논문지TC
• /
• 제46권7호
• /
• pp.45-51
• /
• 2009

본 논문에서는 무선 센서 네트워크에서 지연시간에 민감한 데이터를 빠르게 전송하기 위하여 채널 상태를 고려하여 경로를 선택하는 라우팅 기법을 제안하였다. 실시간 전송을 위한 기존의 방식들은 단순히 전파 지연시간이 짧은 경로 혹은 홉 수가 적은 경로를 선택한다. 또한, 무선 매체의 특성에 따라 링크 에러율을 기반으로 하여 실시간 전송 경로를 선정하는 알고리즘도 제안되었다. 하지만, 링크 에러율이 영향을 미치는 전파 지연시간과 재전송 타임아웃 시간은 채널을 검사하고 백오프하는 시간 보다 짧다. 따라서, 본 논문에서 제안하는 기법은 채널 백오프 비율을 기반으로 하여 채널 사용과 패킷 송신에 소요되는 시간을 추정하였다. 소스 노드는 가장 짧은 지연시간을 가진 경로를 실시간 트래픽을 위한 전송 경로로 선택하였다. 링크 에러율과 채널 백오프 비율에 따른 실험을 통하여 제안 방식이 종단 간의 데이터 전달 속도를 향상시킨다는 사실을 확인하였다.

• 전자공학회논문지CI
• /
• 제48권2호
• /
• pp.78-85
• /
• 2011

본 논문에서는 운전자의 특성, 도로상황, 경로 추천을 담당하는 에이전트와 같은 동적환경정보(DEI:Dynamic Environment Information)를 반영하여 실시간으로 운전자에게 경로를 추천할 수 있는 시스템을 위해 멀티에이전트에 관한 연구를 수행하였다. DEI는 n개의 멀티 에이전트이며 운전자에게 최적화된 경로를 제공할 수 있는 경로추천시스템에 활용되는 환경변수이다. DEI가 반영되는 경로추천 시스템은 멀티 에이전트 연구의 새로운 연구 분야라 할 수 있겠다. 이를 위하여 멀티에이전트 연구의 대표적 실험 환경인 먹이추적문제를 이용하여 새로운 해법을 찾고자 하였다. 본 논문에서는 기존의 먹이추적 실험은 현실성이 결여된 멀티에이전트 연구였기에 기존의 실험환경과 달리 현실세계와 비슷한 실험환경을 제안을 하며 새로운 전략인 Ant-Q 학습을 적용한 알고리즘과 기존의 방향벡터를 활용한 전략과의 비교를 통해 새로운 환경에서의 성능의 향상을 입증할 수 있었다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.52-58
• /
• 2005

In this paper, we address a real-world periodic vehicle routing problem with time windows (PVRPTW). In addition to the general requirements of single-day vehicle routing problem, each stop has required number of visits within a cycle period in PVRPTW. Thus, we need to determine optimized days of visit for each stop with consideration of the cycle-period days together. The problem also requires consistent vehicle assignment to the stops. We developed a clustering based 3-phase approach for this problem: 1) stop-route assignment, 2) stop-day assignment, and 3) stop sequencing within a single-day route. Using the approach, we could reduce the number of routes and improve the routing efficiency for several real-world problems.

• IEIE Transactions on Smart Processing and Computing
• /
• 제6권3호
• /
• pp.183-192
• /
• 2017

k-nearest neighbor (K-NN) is a well-known classification algorithm, being feature space-based on nearest-neighbor training examples in machine learning. However, K-NN, as we know, is a lazy learning method. Therefore, if a K-NN-based system very much depends on a huge amount of history data to achieve an accurate prediction result for a particular task, it gradually faces a processing-time performance-degradation problem. We have noticed that many researchers usually contemplate only classification accuracy. But estimation speed also plays an essential role in real-time prediction systems. To compensate for this weakness, this paper proposes correlation coefficient-based clustering (CCC) aimed at upgrading the performance of K-NN by leveraging processing-time speed and plurality rule-based density (PRD) to improve estimation accuracy. For experiments, we used real datasets (on breast cancer, breast tissue, heart, and the iris) from the University of California, Irvine (UCI) machine learning repository. Moreover, real traffic data collected from Ojana Junction, Route 58, Okinawa, Japan, was also utilized to lay bare the efficiency of this method. By using these datasets, we proved better processing-time performance with the new approach by comparing it with classical K-NN. Besides, via experiments on real-world datasets, we compared the prediction accuracy of our approach with density peaks clustering based on K-NN and principal component analysis (DPC-KNN-PCA).