• 한국정보통신학회논문지
• /
• 제14권4호
• /
• pp.886-892
• /
• 2010

무선 통신과 모바일 단말기의 발달로 언제 어디서든 무선 통신을 할 수 있게 되었다. 이로 인하여 AVL 시스템의 활용의 폭이 넓어져 상황관제, 물류관리, 택배, 택시, ITS(Intelligent Transportation Systems) 등에 활용되고 있다. 본 논문에서는 구조, 구급 등과 같은 소방 활동에서 활용하기 위한 AVL 시스템을 설계 및 구현하고자 한다. 세부적으로 AVL 관련 기존 연구 및 시스템을 분석한 후에 긴급구조, 구급에 이용할 수 있는 AVL 시스템을 설계하고 구현한다. 이를 위하여 먼저 AVL 서버와 클라이언트를 구현하여 무선 통신을 이용하여 서버와 클라이언트의 안정적인 통신을 실현하고자 한다. 그리고 AVL 시스템을 이용하여 출동차량이 신속하게 재난 위치까지 찾아갈 수 있도록 설계하며, 차량의 위치정보를 이용하여 본부 상황실에서 차량 위치를 실시간으로 확인하여 효율적인 관제가 이루어질 수 있도록 개발한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2000년도 추계학술대회 및 정기총회
• /
• 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을 기반으로한 물류시스템의 구성과 시스템에 필요한 기능 및 구성요소를 파악하고 서브 시스템을 구성하여 각 서브 시스템의 기본설계를 실시하기 위한 연구이다.

• 한국공간정보시스템학회 논문지
• /
• 제1권1호
• /
• pp.79-88
• /
• 1999

본 논문에서는 화물운송체계에 GIS/GPS 기반의 AVL을 적용하기 위한 핵심요소기술을 검토하고, 시스템 구성대안을 설정하였다. 또한 시스템 구성대안들을 Life-Cycle Cost 분석을 통하여 평가하였다. 기본가정 및 비용단가에 의한 분석결과 개별차량의 무선통신비용의 부담이 노변통신시설의 유지보수 비용에 비해 전체 LCCE에 큰 영향을 미치는 것으로 나타나 무선통신대안이 상대적으로 고비용의 시스템 구성안인 것으로 분석되었다. 그러나 여러 가지 요인에 따른 민감도 분석결과 노변시설의 설치간격, 무선통신비용단가의 하락 등을 가정할 경우 무선통신대안이 운영측면의 경제성을 갖는 것으로 분석되었다. 무선통신대안과 노변통신대안 모두 각각의 장단점을 갖고 있으므로 지역적 특성 내지는 교통시설의 특성에 따라 혼합적용하는 방안이 검토되어야 한다. 본 연구는 GIS/GPS-AVL의 화물운송체계 적용시 시스템구성요소 및 구축방향을 결정하는데 도움을 줄 것이다.

• Spatial Information Research
• /
• 제7권2호
• /
• pp.209-221
• /
• 1999

자바언어로 구현된 GIS 공간정보분서엔진, GPS, 휴대전화를 이용한 무선 데이터 통신을 연계하여 AVL-GIS 시스템을 개발하였으며, 프로토 타입으로서 긴급 상황 관제 센터로 가정한 통합안전관리시스템(경찰, 119 , 소방서)제 적용, 구현하였다. 이동차량이 정확한 위치의 추적을 위하여 IDGPS(Inverted Differential GPS) 방법을 사용하였으며, 휴대전화를 이용하여 GIS 분석기능과 도로 데이터 및 이와 관련된 공간정보를 갖고 있는 중앙 관제시스템을 실시간으로 연결하여 위치정보 및 메시지를 송수신할 수 있도록 하였다. 본 연구에서 개발된 시스템은 기존의 AVL용 시스템보다 GIS 분석기능이 강화되어 있으며, 비교적 저렴한 가격으로 물류정보, 재난 및 안전관리, 버스나 택시와 같은 차량관리와 전자상거래에서 인터넷을 통한 화물의 위치 확인등과 같은 응용시스템을 구축할 수 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2014년도 제50차 하계학술대회논문집 22권2호
• /
• pp.337-340
• /
• 2014

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

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 1999년도 추계학술대회논문집
• /
• 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 단말기를 사용해서 위치추적을 하는 시스템이다. 이러한 시스템을 선정하게된 배경은 단말기아 망 이용료의 가격이 저렴하여 현실적으로 트럭이 쉽게 부착할 수 있다는 장점이 있으며 나아가 인터넷 단말기를 활용하여 차량과 관제센터사이에 메시지 전송 등 부가적인 서비스가 가능하기 때문이다.

• 대한교통학회지
• /
• 제18권3호
• /
• pp.43-54
• /
• 2000

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

• 대한교통학회지
• /
• 제17권2호
• /
• pp.91-103
• /
• 1999

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.199-202
• /
• 2000

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

• 전자통신동향분석
• /
• 제16권6호통권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) 등이 있다.