• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.4
• /
• pp.886-892
• /
• 2010

It is possible to use wireless communication any time in every place because of well-developed wireless networks and mobile devices. The AVL(Automatic Vehicle Location) system, therefore, has made practical use in situation control, distribution industry, home delivery service, and ITS(Intelligent Transportation System) area. In this paper, we design and implement an AVL system in order to use for fire fighting activities such as emergency rescue and relief. To do this, first, we investigate and analyze the existing researches and systems related to AVL system. In details, we develop an AVL server and clients to support stable communication each other using wireless networks. Using AVL system, calling cars find the position of accidents quickly and the fire defense headquarters control unforeseen accidents efficiently because the state of calling cars are confirmed in real time by their GPS data.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.10a
• /
• pp.279-282
• /
• 2000

물류시스템설계 및 개선의 일환으로 차량운송계획 문제는 매우 중요시되는 분야이다. 본 연구는 유전자 알고리즘을 이용한 통합물류 운송계획문제(Integrated Vehicle Routing Problem : IVRP)를 위한 전산화 모델의 개발로서 운송 중인 차량의 자동위치 조회시스템(Automatic Vehicle Location System : AVL)을 이용하여 차량운송의 통제기능을 높이며, 차량운송 효율을 높이는 목적으로 VRP문제와 AVL문제를 연계하는 통합운송시스템의 개념 연구이다. 본 연구에서는 다-물류센터를 고려한 운송 영역할당(Sector Clustering), 경로계획 문제(VRP) 및 유전자 알고리즘을 이용한 운송순서 계획(GA-TSP)을 고려한 통합운송계획모델의 개발을 목적으로 차량의 운송간의 통신 및 통제 등의 기능을 위하여 위치 추적을 가진 GPS와 통신시스템을 위한 TRS 및 위치설정을 위한 GIS를 고려하였다. 본 연구에서의 AVL시스템 개발을 위한 GPS, GIS 및TRS 등 AVL시스템의 구성요소에 대하여 그 개요를 조사 연구하였다. 또한 GPS, GIS을 기반으로한 물류시스템의 구성과 시스템에 필요한 기능 및 구성요소를 파악하고 서브 시스템을 구성하여 각 서브 시스템의 기본설계를 실시하기 위한 연구이다.

• Journal of Korea Spatial Information System Society
• /
• v.1 no.1 s.1
• /
• pp.79-88
• /
• 1999

In this paper, essential technological elements for applying GIS and GPS based AVL system to the logistics information area were reviewed. Then system alternatives were evaluated using Life-Cycle Cost Analysis. In the basic scenario, the roadside infrastructure alternative is turned out to be more efficient that the other. The sensitivity analysis shows that under the different conditions and unit costs, the wireless communication alternative can be more economical. Mixed approach based on characteristics of transportation facilities should be considered.

• Spatial Information Research
• /
• v.7 no.2
• /
• pp.209-221
• /
• 1999

In this research, AVL-GIS(Automatic Vehicle Location System linked with Geographic Information System) system was developed using integration of core techniques of GIS engine written by Java language, GOS(Global Positioning System) and wireless telecommunication interfacing techniques. IDGPS(Inverted differential GPS) techniques was employed to estimate accurate position of mobile vehicle and to supervise their path from AVL-GLS control center system. Between mobile vehicle and AVL-GLS control center system which has spatial data analysis function, road network and rleate ddata base were connected wireless phone to communicate for position an dmessage in real time. The developed system from this research has more enhanced GIS functions rather than previous AVL oriented system which has MDT for message display and voice communication only. This system can support build-up application system such as fleet management like bus, taxi, truck, disaster and emergency and monitoring of transportation status for customer s order via web browser in filed of EC/CALS in low cost.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.07a
• /
• pp.337-340
• /
• 2014

클라우드 시스템이 큰 이슈로 떠오르면서 그 기반이 되는 분산 파일 시스템에 관한 연구가 계속되고 있다. 최근 제안된 분산파일 시스템은 대부분 확장 가능하며 신뢰성이 있는 시스템으로 구성되어 있으며 내고장성(Fault tolerance)과 높은 가용성을 위해 데이터 복제 기법을 사용하며 하둡 분산 파일 시스템에서는 블락의 복제수를 기본3개로 지정한다. 그러나 이 정책은 복제수가 많아지면 많아질수록 가용성은 높아지지만 스토리지 또한 증가한다는 단점이 있다. 본 논문에선 이러한 문제점을 해결하기 위해 최소한의 블락 복제수와 복제된 블락을 효율적으로 배치하여 더 좋은 성능과 부하분산(Load Balancing)하기 위한 기법을 제안한다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 1999.10a
• /
• pp.199-206
• /
• 1999

본 연구에서는 웹기반의 화물차량위치추적시스템의 개발과 관련된 문제를 다루고 있다. 화물위치추적 시스템이란 이동하는 화물차량으로부터 위치데이터 및 관련 정보를 수신하여 중앙관제센터에서 이 정보를 데이터베이스에 저장하여 두고 화물위치 정보를 지도 위에 표시하는 시스템으로 화주, 운송회사 등 육상물류관련 기관에서 화물위치추적, 공동수배송, 화물차량 통제 등 다양한 목적으로 사용될 수 있다. 화물차량위치추적시스템은 AVLS(Automatic Vehicle Location System)라 불리우면서 산업계에서 활용되고 있으며 위치획득 방법의 종류에 따라 다양한 유형의 AVLS모델이 등장하고 있다. 예를 들면 전통적인 GPS(Global Positioning System) 위성 수신, DGPS(Differential GPS) 기지국, PCS(Personal Communication System) Cell, 도로기반 시설에 포함되는 비콘 등의 방법에 의해 AVLS는 구현되고 있다. AVLS는 정보통신 요소 기술과 정보통신 기반 시설로 구성되는데, 정보통신 요소기술로는 위치획측의 매개체인 AVL단말기와 관제시스템 S/W. 그리고 GIS(Geographic Information System)가 있고, 정보통신 기반 시설로는 차량의 단말기와 관제시스템 사이의 데이터 중계를 담당하는 네트워크가 있다. 화물차량위치추적시스템을 구성하기 위한 구비요건으로 중계망의 안정성과 신뢰성, 획득한 위치데이터의 정확성, 관제시스템의 완성도와 AVL단말기의 사용자 인터페이스, GIS S/W개발을 위한 Map API(Application Program Interface)등을 들 수 있다. 본 연구에서는 PCS Cell 방식에 의한 위치결정방식을 채택하였는데, 이것은 PCS망을 기반으로 데이터를 주고받이며 인터넷 단말기로 확장 가능한 PCS 단말기를 사용해서 위치추적을 하는 시스템이다. 이러한 시스템을 선정하게된 배경은 단말기아 망 이용료의 가격이 저렴하여 현실적으로 트럭이 쉽게 부착할 수 있다는 장점이 있으며 나아가 인터넷 단말기를 활용하여 차량과 관제센터사이에 메시지 전송 등 부가적인 서비스가 가능하기 때문이다.

• Journal of Korean Society of Transportation
• /
• v.18 no.3
• /
• pp.43-54
• /
• 2000

이 연구는 버스정보 시스템 설계에 필요한 운행시격 결정과 통행시간 예측을 위한 알고리즘 개발을 다룬다. 운행시격 결정 문제는 버스와 같은 대중교통 수단을 운영하는데 중요한 요소 중에 하나이다. 기존 연구는 버스 운행비용과 승객비용의 합을 최소로 하는 운행시 격을 찾는데 초점을 두고 이다. 이때 승객비용이란 승객 대기비용과 승객 교통비용의 합으로 이루어진다. 그런데 우리나라와 같이 버스회사 수입이 전액 운행수입에만 의존하는 경우엔 이러한 접근 방식이 타당하지 않다. 기존의 방식과 다르게 승객비용으로 승객 이탈비용을 사용하여 버스의 최적 운행시 격을 구하는 것이 이 연구의 목적이다. 먼저 정류장이 하나인 경우에 대해 해석적 방법으로 풀고, 정류장이 여러 개인 경우에 대해서는 시뮬레이션 기법을 적용한다. 또한 이 연구는 신뢰성이 높고 정확한 통행시간 예측정보를 산출하기 위해 2 단계 예측 기법과 전문가시스템을 이용하는 자료융합 알고리즘을 개발한다. 정확한 정보를 제공하려면 교통정보 수집원을 통해 얻는 자료가 정확해야 하고, 또한 교통상황 변화에 따라 실시간으로 통행시간을 예측하는 것이 필요하다. 이 연구는 AVL(Automatic Vehicle Location)시스템을 이용한 버스정보시스템에서 실시간 데이터와 과거 데이터를 융합하여 통행시간을 예측하는 알고리즘을 개발한다. AVL 데이터를 수집하는 과정에서는 경제성을 고려하여 데이터를 수집한다. 그리고, 버스의 운행관리와 정확한 도착예정시간을 예측하기 위해 AVL시스템을 통해 얻은 데이터의 패턴을 분석하고 유고상황을 감지한다.

• Journal of Korean Society of Transportation
• /
• v.17 no.2
• /
• pp.91-103
• /
• 1999

이 연구는 자동 차량위치 측정기법(Automatic Vehicle Location, AVL)을 이용해서 수집한 교통상황자료를 가지고 구간 통행시간을 산출하는 알고리즘을 개발한다. AVL기법을 이용하는 경우, 처리해야 할 자료량이 많아서 실시간에 정보를 산출하는 것이 힘들다. 따라서 이 연구는 처리해야 할 자료량을 가능한 한 줄이고 자료량이 적은 경우에도 효율적인 구간통행시간을 산출하는 알고리즘을 제시한다. 이 연구의 방법론은 크게 4가지인데, 첫째, 해석 기법, 둘째, 회귀분석, 셋째, 인공지능 및 전문가 시스템, 넷째, 통계분석이다. 이 방법론을 이용해서 세 단계 알고리즘을 개발하는데, 첫째는 실시간 분석통계 알고리즘, 둘째는 과거자료분석 알고리즘, 셋째는 자료응합 알고리즘이다. 이 알고리즘 가운데 자료융합 알고리즘 결과가 산출하고자 하는 구간 통행시간이다. 실시간 분석통계 알고리즘은 연속하는 세 개 구간의 통행 패턴을 이용해서 가운데 구간의 통행시간을 산출하는 방법을 제시한다. 또 실시간 분석통계 알고리즘으로 산출하지 못한 구간은 인접구간 상관도 정보를 이용해서 구간통행시간을 추정한다. 과거자료분석 알고리즘은 회귀분석을 이용해서 시간대별 통행시간 평균과 분산을 구하고, 이 결과를 바탕으로 인접구간 상관도 정보를 오프라인으로 구하는 알고리즘이다. 자료융합 알고리즘은 2가지 단계를 거치는데, 그것은 실시간 자료융합과 최종 자료융합이다. 실시간 자료융합은 실시간에 가까운 자료원의 실시간 분석통계 알고리즘 결과 패턴과 인접구간 상관도 정보를 이용한 구간통행시간 추정 결과를 이용해서 패턴에 따라 다른 방법으로 융합을 하는 알고리즘을 개발한다. 최종 자료융합은 실시간 자료융합 결과와 회귀분석 결과의 패턴을 이용해서 구간 통행시간을 산출한다. 이 연구를 기존 연구와 비교할 때, 세 가지 독차성이 있다. 첫째는 연속하는 세 구간 통행 패턴을 분석하였기 때문에 기존의 노드의존 방식을 탈피하였다는 점이다. 따라서 자료량이 적은 경우도 믿을만한 통행시간을 산출할 수 있다는 것이다. 둘째는 인접구간 상관도 정보를 구간통행시간 산출에 이용하였기 때문에 자료를 효율적으로 이용할 수 있다는 점이다. 셋째는 자료원 패턴을 분류하고 전문가 시스템을 이용하여 자료융합 하였기 때문에 수행속도가 빠르고, 신뢰성있는 정보를 제공한다는 점이다. 이 연구는 개발한 알고리즘 정확도를 검증하기 위해서 두 가지 검증방법을 이용하였다. 첫째는 시뮬레이션을 이용한 것이고, 둘째는 실제 주행조사 분석을 이용한 것이다. 두 가지 검증 결과는 알고리즘 정확도를 보여준다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.199-202
• /
• 2000

본 논문에서는 시각화 시스템의 설계와 평가를 통해 시각화 시스템이 어떻게 알고리즘 학습을 도울 수 있는가에 대해 기술한다. 본 논문에서 제시하는 트리 시각화 시스템은 자바로 구현하였으며 아래와 같은 특징을 제공한다. 1) 동기적, 비동기적인 상호작용 제공 2) 강의실, 연습실, 평가실의 구분 학습과 그래픽 요소 및 애니메이션의 제공 3) 사용자의 입력에 대한 즉각적인 인터랙션의 제공 4) 자바가 가능한 일반적인 웹 브라우져 상에서의 구동 등을 특징으로 한다. 본 논문에서는 여러 알고리즘 가운데 AVL 트리와 Red-Black 트리에 대한 시각화 시스템을 설계한다. 개발된 시각화 시스템은 알고리즘 학습에 활용하였으며, 평가를 통해 웹 기반 시각화 시스템을 이용한 수업이 전통적 수업에 비해 효과적이라는 결과를 도출하였다.

• Electronics and Telecommunications Trends
• /
• v.16 no.6 s.72
• /
• pp.29-40
• /
• 2001

본 고에서는 디스크 기반의 정보검색시스템의 성능을 높이는 것을 목표로, 주기억장치 상주형 정보검색시스템에 적합한 주기억장치 기반의 인덱싱 기법을 비교 평가하고자 한다. 인덱스는 인덱스를 구성하는 키의 순서가 유지되는지의 여부에 따라 크게 두 종류로 나눌 수 있는데, 키가 일정한 순서로 유지되는 트리 계열과 키의 순서와 관계없이 무작위로 유지되는 해시 계열로 구분할 수 있다. 트리 계열 인덱스는 일정한 범위가 주어지는 연산을 처리할 때 유용하게 사용될 수 있으며, 해시 계열 인덱스는 특정한 키에 의한 빠른 데이터 접근을 제공한다. 트리 계열 인덱스로는 AVL 트리, B+ 트리, T 트리 등이 있으며, 해시 계열 인덱스로는 체인 버켓 해싱(Chained Bucket Hashing: CBH), 확장 해싱(Extendible Hashing: EH), 선형 해싱(Linear Hashing: LH), 수정된 선형 해싱(Modified Linear Hashing), 다중 디렉토리 해싱(Multi-directory Hashing) 및 확장된 체인 버켓 해싱(Extendible Chained Bucket Hashing: ECBH) 등이 있다.