• 한국ITS학회 논문지
• /
• 제16권1호
• /
• pp.78-89
• /
• 2017

기존 경로 탐색 알고리즘은 최단거리, 최단시간 등 교통지표를 계수로 활용한 최단경로탐색 알고리즘에 국한되어 있다. 본 연구에서는 이용자 선호도에 따른 안전, 환경 비용을 추가한 대중교통 경로 탐색 알고리즘을 도출하였다. 알고리즘 적용 및 평가 방안으로 Macro Simulation인 VISUM으로 분석을 시행하였다. 안전, 환경 저항값에 따라 버스보다 지하철을 이용한 경로를 더 선호하였으며, 우회하더라도 안전하고 환경적인 경로를 선택하는 것으로 분석되었다. 본 연구는 안전, 환경을 고려한 타 경로탐색 알고리즘 검증 시 활용이 가능하며, 향후 스마트폰 Application에 이용자 선호에 따른 경로탐색 알고리즘을 도입할 시 안전, 환경에 대한 경로를 선택하여 이용자들에게 매우 유용한 정보를 제공할 수 있으며, 이를 통해 이용자 친화적인 측면의 정보제공 질 향상을 도모할 수 있다.

• 정보과학회 논문지
• /
• 제44권7호
• /
• pp.710-718
• /
• 2017

그래프 데이터가 대용량화됨에 따라 데이터를 저장 및 유지하기 위한 비용이 지속적으로 증가하고 있다. 이와 같은 대용량 그래프에서 최단경로를 탐색하는 것은 빈번한 디스크 I/O와 그래프의 높은 복잡도로 인해 매우 오랜 수행시간을 요구한다. 최근 그래프의 밀집도가 높은 부분그래프를 하나의 슈퍼노드로 표현하여 그래프 크기와 디스크 I/O를 줄이는 그래프 요약 연구가 수행되고 있다. 이와 같은 요약된 그래프에서 효율적으로 최단경로를 탐색하기 위해서는 요약그래프의 복원을 최소화해야 한다. 본 논문에서는 요약그래프의 복원 성능을 분석하고, 이를 이용하여 오차를 최소화하며 빠르게 최단경로를 탐색하는 근사 기법을 제안한다. 또한 최단경로 탐색과정 중 복원이 요구되는 슈퍼노드가 포함된 경로를 사전에 색인으로 구축하여 정확한 최단경로를 효율적으로 탐색하는 기법을 제안한다. 실세계 데이터를 이용한 실험을 통하여 제안하는 요약그래프에서의 최단거리 탐색기법이 원본 그래프를 고려한 기법들보다 최대 70%로 수행시간이 향상되었음을 보인다.

• 응용통계연구
• /
• 제27권5호
• /
• pp.773-786
• /
• 2014

본 연구는 ROC 곡선에서 형성되는 면적 형태로 나타나는 분류정확도기준인 오분류율곱(multiplication of false rates; MFR)를 제안한다. MFR 기준과 다른 기준로부터 구한 최적분류점의 분류성과에 대하여 비교 분석한다. 다양한 분포함수에 대하여 최적분류점을 구하고 이에 대응하는 FNR과 FPR을 비교하면서 MFR의 특징과 장점을 유도한다. 일반적인 비용함수를 바탕으로 분류점에 대한 비용비율을 다양한 분류기준을 이용하여 구한다. 비용곡선에 대한 비용비율의 관계를 정리하여 MFR 기준의 장점을 탐색한다. MFR 기준의 정의를 다차원 ROC 분석으로 확장하고 다차원의 다른 분류기준과의 관계를 설명하면서 토론한다.

• 한국유통학회:학술대회논문집
• /
• 한국유통학회 2005년도 춘계학술대회 발표논문집
• /
• pp.193-215
• /
• 2005

본 연구는 국내의 CATV 홈쇼핑에서 최근 문제가 되고 있는 소비자들의 비윤리적인 행위에 관한 연구로서 소비자들의 비윤리적인 행위에 영향을 미치는 요인을 규명하고 이러한 요인들이 어떠한 영향을 미치는지를 분석하고자 한다. 기존의 심리학 분야에서 소비자들의 윤리의식에 관한 연구와 오프라인 상의소비자 비윤리적인 행위에 관한 연구에서의 요인들을 홈쇼핑의 상황에 맞게 수정하여 홈쇼핑에 적용시켜보았다. 비윤리적인 행위에 영향을 미치는 요인을 신뢰와 전환비용, 그리고 충성도로 보았다. 설문조사를 통해서 분석한 결과 홈쇼핑에 대한 신뢰와 전환비용은 소비자들이홈쇼핑에 대한 충성도를 만드는데 유의한 영향을 미치는 것으로 나타났으나 4단계의 충성도는 소비자들의 비윤리적인 행위의도에 유의한 영향을 미치지 않는 것으로 나타났다. 또한 홈쇼핑 사들은 소비자들과의 관계를 보다 탄탄하게 구축하기 위해서는 전환비용을 지각하도록 하는 것보다 소비자 스스로가 홈쇼핑 사를 신뢰할 수 있도록 관리한다면 소비자들의 비윤리적 행위는 감소시킬 수 있는 것으로 나타났다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.220-222
• /
• 2003

최근 연구되고 있는 XML 문서를 위한 접근 제어에 관한 연구는 간접적으로 접근 권한을 표현하는 명세 기반 접근 제어 방법과 각 객체에 직접적인 접근 권한을 표현하는 속성 기반 접근 제어 방법으로 구분할 수 있는데, 명세 기반 접근 제어 방법은 공간 효율적이며, 속도 비효율적인 특성을 갖으며, 속성 기반 접근 제어 방법은 속도 효율적이며, 공간 비효율적인 특성을 갖는다. 또한 이러한 연구의 초점은 안전한 접근 제어를 보장하면서, 부가적인 비용 증가를 줄이고자 하지만, 대부분의 연구에서는 인덱스 기법에 기반 하지 않고 문서 전체 또는 일부를 액세스 하므로 탐색 비용 또는 데이터 처리 비용이 증가하고, 특정 기법에 국한 하여 적용하기 때문에 각 기법이 갖는 근본적인 문제점온 해결 할 수 없다. 따라서 이러한 문제점을 해결하기 위해 인덱스 기반의 전역 접근 제어와 지역 접근 제어 메커니즘 제안하고. 이률 기반으로 명세/속성 기반 접근 제어를 연계하여 강제 접근 제어(MAC)의 최소 접근 권한 정책을 지원하는 역할 기반 다중 레벨 접근 제어 모델에 적용하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2020년도 춘계학술발표대회
• /
• pp.111-114
• /
• 2020

모든 주차 면수에 대해 감지하는 시스템은 큰 비용이 필요하여 주차정보 제공을 위해 필요한 스마트 주차장의 설치를 부담스럽게 하므로 애플리케이션을 통한 주차정보 제공을 어렵게 한다. 본 논문에서 제안하는 시스템은 외부 디바이스, 서버, 애플리케이션으로 구성된다. 주차장 출입로에 아두이노를 활용한 IOT 디바이스를 설치하여 센서를 통해 출입 차량을 감지하고 소량의 데이터를 장거리 전송할 때 적합한 LoRa(Long Range) 네트워크를 통해 주차정보를 서버로 전송하며 사용자의 요청이 있을 때 주차정보를 제공한다. 기존 시스템보다 감지범위를 줄이고 LoRa 네트워크를 활용한 시스템을 통해 주차공간 탐색으로 인한 사회적 비용과 시스템 구축비용을 절감하는 효과를 기대할 수 있다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2006년도 학술발표회 논문집
• /
• pp.1405-1409
• /
• 2006

본 연구는 다목적 유전자알고리즘을 이용해서 상수도관망의 펌프 스케쥴링을 최적화하는 방안을 도출하기 위한 연구이다. 상수도관망의 시스템을 모의하기 위한 방법으로는 EPANET을 이용해서 각각의 결정변수에 관한 펌프운영비용을 산정하였으며, 이렇게 계산된 편익함수의 값을 다목적 유전자알고리즘의 목적함수로 이용해서, 펌프스케쥴링에 관한 여러 가지 대안을 제시하였다. 상수도관망의 운영을 위해서는 안정적인 용수공급이 가능하면서도 최소한의 에너지비용을 필요로 하는 펌프운영방식을 필요로 하게 되는데, 이때 용수수요량의 변화 등 운영여건이 바뀌게 되더라도, 수리적 안정성이 확보되는 범위내에서의 최적 운영방안이 필요하게 된다. 이와 같은 펌프운영방안의 최적화는 상당히 많은 수의 결정변수를 요구하게 되고, 결정변수의 탐색범위 또한 상당히 넓은 경우가 대부분이기 때문에, 국부최적해에 수렴하는 현상이 나타나지 않고, 넓은 범위의 결정변수 영역을 빠르게 탐색할 수 있으며, 여러 가지 대안을 효율적으로 제시할 수 있는 다목적 유전자알고리즘을 사용하였다. 본 연구를 통하여 개발된 상수도 관망 펌프 스케쥴링 기법을 이용하면, 운영여건의 변화에 따른 펌프운영비용의 최소화 여부를 검토할 수 있으며, 이를 바탕으로 각 단계별 수도시설을 종합적으로 고려한 경제적 운영방안의 검토가 가능할 것으로 판단된다.

• 한국정보처리학회논문지
• /
• 제3권5호
• /
• pp.1262-1272
• /
• 1996

순수 함수언어는 참조적 투명성을 가지고 있으므로 모든 객체에 대한 직접적 인 갱신이 불가능하다. 배열과 같은 집단자료구조가 갱신되면, 참조적 투명성을 유지하기 위하여 원래의 배열과 갱신된 배열이 모두 유지되어야 한다. 따라서 모든 자료에 대한 참조적 투명성을 유지하면서 자료의 유지 비용을 줄일 수 있는 효과적 인 방법의 개발이 요구되고 있다. 본 논문에서는 이러한 문제를 해결하기 위한 함수형 배열을 제시하고, 검증하고자 하였다. 이와 같은 검증을 위해서, 제안된 방법을 컴비네이터 그래프 감축기 상에서 구현하였다. 제안된 방법에서 배열 연산에 대한 탐색시간을 줄 일 수 있었으며, 갱신 비용과 최근 버전에 대한 접근은 갱신된 자료를 실행시간에 재 구성하는 과정 없이 상수시간에 가능하였다.

• 방송공학회논문지
• /
• 제18권5호
• /
• pp.669-679
• /
• 2013

본 논문에서는 실시간으로 스테레오 정합을 수행하기 위한 VLSI(Very Large Scale Integrated Circuit)구조를 제안한다. 스테레오 정합의 연산을 분석하여 중간 연산 결과를 재사용하여 연산량과 메모리 접근수를 최소화한다. 이러한 동작을 수행할 수 있는 스테레오 정합 연산 셀의 구조를 제안하고, 이를 병렬적으로 확장하여 탐색 범위 내의 모든 비용함수를 동시에 연산할 수 있는 하드웨어의 구조를 제안한다. 이러한 하드웨어 구조를 확장하여 2차원 영역에 대한 비용함수를 연산할 수 있는 하드웨어의 구조와 동작을 제안한다. 구현한 하드웨어는 FPGA(Field Programmable Gate Array) 환경에서 최소 250Mhz의 클록 주파수에서 동작이 가능하고, 64화소의 탐색범위를 적용한 경우에 $640{\times}480$ 스테레오 영상을 약 805fps의 성능으로 처리할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제8권1호
• /
• pp.13-19
• /
• 2003

유연 생산 시스템(FMS)이나 자동화 창고(AWS) 등에 이용되는 AGV(Automated Guided Vehicle)에 관하여 많은 연구가 진행 중이다. 기존의 AGV는 마그넷 테이프나 전기와이어, RF나 Laser를 가이드라인으로 사용하고 있어 가이드라인 설치와 변경 시 시간과 비용이 많이 드는 단점이 있다. 본 논문에서는 단일 컬러 CCD카메라를 가지고 50mm 황색 컬러테이프를 가이드라인으로 사용하여 주행하는 AGV를 구현하였다. 컬러테이프를 사용하므로 라인설치 및 변경 추가 시 작업 시간이 빠르고 비용이 적게 드는 장점이 있다. 구현한 AGV의 구조와 컬러 특성만을 추출하여 주행용 가이드라인을 탐색하는 영상처리 기법과 AGV주행 결과를 제시하였다.