• 제목/요약/키워드: 결정 융합

검색결과 1,515건 처리시간 0.029초

기회손실비용을 고려한 버스 운행시격과 링크 통행시간 예측 알고리즘 (An Opportunity Cost Based Headway Algorithm in Bus Operation)

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

  • PDF

이질적 검색기와 컬렉션으로부터 검색된 복수 문서 리스트의 효율적인 용합 방법 (A Deterministic Fusion Method for Multiple Lists of Documents from Heterogeneous Search Engines)

  • 이민호;맹성현
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.13-19
    • /
    • 1999
  • 본 논문은 분산, 독립적인 다수의 문서 컬렉션으로부터의 검색결과를 병합하는 컬렉션 융합(collection fusion)문제에 대한 효과적인 랭킹방법을 제시한다. 일반적인 컬렉션 융합 문제란 분산되어 있는 다수의 문서 컬렉션에서 독립적이고 능동적인 검색기들의 검색결과를 효과적으로 랭킹(ranking) 병합하는 것인데, 각기 다른 특성을 가진 다수의 컬렉션을 동일한 검색기를 통하여 검색된 결과를 병합하는 환경과 서로 다른 알고리즘을 갖는 검색기를 통한 검색 결과 병합 환경으로 나누어 질 수 있다. 본 논문에서는 서로 다른 특성을 갖는 다수의 컬렉션을 서로 다른 알고리즘을 갖는 검색기들을 통하여 검색한 결과를 병합하는 방법을 제시한다. 각 컬렉션에 학습 질를 넣어 얻은 정보를 토대로, 실제 질의를 넣었을 때 각각의 컬렉션에서 나온 결과가 통합 결과 집합에서 차지하는 비율과 각 문서의 순위를 결정한다. 기존 연구에서 사용한 방법들은 랜덤성에 의존한 비결정적인 랭킹 방법을 제시하거나, 단순하게 검색결과 집합의 문서 수를 바탕으로 인터리빙(interleaving)하는 방법을 제시하였다. 본 논문에서는 학습 질의에서 나온 정보를 기반으로 결정적이면서도 보다 효과적인 랭킹 방법을 제시한다.

  • PDF

K-means 알고리듬을 이용한 비정상 사운드 검출 (Irregular Sound Detection using the K-means Algorithm)

  • 정의필;이재열;조상진
    • 융합신호처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.23-26
    • /
    • 2005
  • 산업 시설 등에서 운전 중인 회전 기계의 동작, 감시, 진단은 설비의 효율적인 운용 및 사고 방지 등을 위해 매우 중요한 일이다. 이상 진단 기술은 기기에 설치된 센서로부터 취득된 데이터의 특징을 추출하는 것과 분류된 데이터를 이용해 정상 또는 이상으로 구분하거나 이상의 원인을 분석하는 두 가지 과정으로 진행할 수 있다. 기존의 기술들은 주파수 분석과 패턴 인식의 방법 등이 적용되어 왔다. 본 논문에서는 운전되고 있는 정상/비정상 상태를 분류하기 위하여 기기들의 사운드 정보를 획득하여 웨이블렛 변환을 거쳐 주파수 대역별 신호를 나누었다. 나누어진 대역별 신호의 RMS값으로 입력벡터를 구성하고 이 입력벡터에 K-means 방법을 적용하여 정상 및 비정상 상태의 모델을 결정한다. 결정된 정상 및 비정상 상태의 모델과 입력 벡터를 비교하여 입력 신호의 정상/비정상을 판단한다.

  • PDF

정규화법에 의한 2자유도 제어계에서 제어기의 설계 (Design of controller in control system with two degrees of freedom by the normal method)

  • 하홍곤
    • 융합신호처리학회논문지
    • /
    • 제12권1호
    • /
    • pp.56-61
    • /
    • 2011
  • 많은 제어기법들이 제어계의 제어성능을 개선하기 위해 제안되고 있다. 제어계에서 제어에 대한 자유도는 독립적으로 조정할 수 있는 페루프 전달함수의 수로 결정된다. 목표치 추종 및 외란억제에 2자유도 제어기법이 많이 이용되고 있다. 본 논문에서는 PID 제어기를 2자유도 제어기법을 이용하여 제어계를 설계할 수 있는 정규화법을 제안하였다. 제안한 설계법은 제어대상의 전달함수의 계수값을 이용하여 계의 전달함수를 정규화 하고, 제어기의 계수들이 결정되도록 하였다. 이 방법으로 설계된 제어계를 이용하여 2자유도 제어계를 구성하였고, 시뮬레이션 결과를 통하여 제안한 알고리즘의 유효성을 확인 하였다.

MOST 네트워크에서 전송 스트림의 요구 대역폭에 따른 채널 할당 방안 (A Channel Allocation Method according to the required bandwidth of streams in MOST network)

  • 김선남;장시웅;유윤식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.131-134
    • /
    • 2009
  • 차량용 인포테인먼트 네트워크인 MOST에서 멀티미디어 서비스를 원활히 제공하기 위해 효율적인 채널할당이 요구된다. MOST 네트워크의 채널할당에 관한 연구로서 스트리밍데이터 전송을 효율적으로 하기 위한 네트워크의 부하에 따른 채널 할당에 관한 연구는 있으나 전송하고자 하는 데이터의 대역폭에 따라 채널의 할당을 결정하는 연구 사례는 없다. 따라서, 본 논문에서는 전송하고자 하는 멀티미디어 데이터를 분석한 후 최적의 요구채널을 산출하여 할당할 채널의 수를 결정하는 방안을 제안한다. 제안하는 방안을 토대로 MOST 네트워크의 데이터 영역에 채널을 할당 시 최적의 채널을 할당함으로써 채널의 낭비를 줄이고 Boundary Descriptor의 변경으로 인한 네트워크 초기화를 예방할 수 있다.

  • PDF

소비자의 항공사 선호도에 대한 빅데이터 융합 기반 마케팅 전략 (For airline preferences of consumers Big Data Convergence Based Marketing Strategy)

  • 천용호;이승준;박수현
    • 산업융합연구
    • /
    • 제17권3호
    • /
    • pp.17-22
    • /
    • 2019
  • 빅데이터의 가치가 중요하게 인식되면서 기존의 방대한 데이터들과 비정형 데이터들을 분석할 수 있는 JAVA 및 R 프로그램들이 개발되고 활용도가 높아짐에 따라 정부를 비롯한 공공기관, 민간기업 등에 실질적으로 도입 및 개선 할 수 있어 의사결정의 고도화가 가능하게 되었다. 본 연구에서는 소비자의 항공사 선호도에 따른 마케팅 전략을 수립하기 위해 뉴스 데이터를 클롤링하고 이를 텍스트 마이닝 기법을 통해 분석을 수행하였다. 본 연구는 과거 빅데이터에서 얻기 어려웠던 데이터들을 고도의 빅데이터 활용 프로그램 기법으로 소비자의 항공사 선호도를 분석하여 분석 결과에 따른 마케팅 전략을 수립하는데 의의가 있다.

가중치 행렬 기반 광학 흐름 평활화를 통한 이상 행동 탐지 성능 향상 기법 (Anomaly detection performance improvement technique through weight matrix-based optical flow equalization)

  • 임현석;김인기;강재용;곽정환
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
    • /
    • pp.145-146
    • /
    • 2021
  • 본 연구에서는 카메라의 촬영 시점에 의해서 발생되는 원근감이 광학 흐름 생성에 어떠한 영향을 주는지 살펴보고 광학 흐름 기반 이상행동 탐지 솔루션의 성능을 고도화하기 위해 기존 광학 흐름 영상으로부터 소실점 기반 가중치 행렬을 계산하여 원근감에 따른 광학 흐름 정도를 평활하는 기법에 대해서 연구한다. 카메라의 뷰포인트에 따라 원근감의 발생 정도나 객체의 크기 및 움직임의 정도가 달라지게 되며, 이는 원본 영상 프레임을 광학 흐름의 크기와 방향성으로 표현하는 영상 변환 네트워크를 가진 생성적 적대 신경망을 학습할 때 정상적인 행동 패턴의 범위를 결정짓는 데 방해가 될 수 있다. 이러한 문제를 해결하기 위하여 데이터셋의 배경으로부터 소실점을 추출하고 원근감에 따라 결정되는 광학 흐름의 크기를 평활하는 기법을 개발하여 기존 모델의 성능과 비교하였으며, 프레임 단위의 정확도 성능이 5.75% 향상된 것으로 확인되었다.

  • PDF

시스템 사고를 활용한 인공지능 교육과 메이커 교육 융합 효과성 예측 (Predicting the Effect of Fusion of Artificial Intelligence Education and Maker Education Using System Dynamics)

  • 양환근;이태욱
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제61차 동계학술대회논문집 28권1호
    • /
    • pp.117-120
    • /
    • 2020
  • 본 논문은 인공지능 메이커 교육과 관련한 요소를 논문 네트워크 키워드 분석과 다양한 빅데이터를 종합하여 핵심용어를 선정 후 인공지능 메이커 교육을 시스템 다이내믹스의 Vensim프로그램으로 인과지도(Casual Loop Diagramming)를 구조분석(모델의 구조)하여 예측 결과를 토대로 향후 미래 상황 추출 및 정책 결정 연구에 영향을 기여한다. 연구 결과 인공지능 교육 정책은 추후 인공지능 교육과 메이커 교육을 융합한 교육 관련 산업이 증대할 것으로 예측되며 교육 경쟁력 향상과 창의적 인재 양성, OTT를 이용한 인공지능 교육 콘텐츠 향상으로 학습에 활용성이 증대하게 된다. 또한 인공지능 교육 정책은 프로그래밍 교육으로 연결되어 성장기 학습자들의 사고력과 정서 발달에 도움 되며 다양한 교재 및 기기 등장으로 인한 학습에 다양성 역시 증가할 것으로 예측된다. 학교 차원에서는 교수·연구 지원 활동이 증가하여 수업 전문성을 가진 교사가 늘어나 학교 교육의 질은 확대되고 학부모는 인공지능 교육 정책에 긍정적으로 된다. 시스템 다이내믹스는 구조가 형태를 결정짓는다는 세계관에 기초하여 피드백 루프와 동태적 형태 유형을 파악하며 다양한 가능성이 존재하게 된다. 이는 추후 다양한 연구를 통해 인공지능 교육 정책 인과지도의 확대로 연결될 수 있음을 암시하며 본 논문을 통해 인공지능 교육 연구 확산에 시발점이 되었으면 한다.

  • PDF

위성 영상의 공간 및 분광대역 특성을 활용한 적응 FIHS 융합 (An Adaptive FIHS Fusion Using Spatial and Spectral Band Characteristics of Remote Sensing Image)

  • 서용수;김중곤
    • 한국지리정보학회지
    • /
    • 제12권4호
    • /
    • pp.125-135
    • /
    • 2009
  • FIHS(Fast Intensity Hue Saturation) 융합은 빠른 계산 능력 때문에 널리 이용되고 있으나 IHS(Intensity Hue Saturation) 융합과 마찬가지로 분광정보 왜곡 현상이 나타난다. 본 논문에서는 각 분광 대역의 비율을 이용하여 분광정보 왜곡을 줄일 수 있는 융합법(FIHS-BR)과 공간정보 및 분광 대역의 비율을 활용한 적응 FIHS 융합법(FIHS-SABR)을 제안하였다. 제안한 FIHS-BR 융합은 각 분광 대역의 비율을 이용하여 구한 분광 대역별로 서로 다른 공간 해상도 개선 값을 더하여 분광정보 왜곡을 줄일 수 있도록 하였으며, FIHS-SABR 융합은 국부 영상의 공간정보 특성에 따라 적응적으로 결정된 공간 해상도 개선 값을 각 분광 대역의 비율에 따라 분광 대역별로 재조정하여 분광 정보 왜곡을 더 많이 줄일 수 있도록 하였다. 제안한 FIHS-BR 융합과 FIHS-SABR 융합의 성능을 확인하기 위하여 IKONOS 위성 영상에 대하여 컴퓨터 시뮬레이션을 수행하였으며, 실험 결과 제안 방법들이 기존 융합 영상에서 색상 왜곡이 심하게 나타나는 삼림지역 등에서 색상 왜곡 현상이 적게 나타남을 확인할 수 있었으며, 융합 영상의 분광정보 특성 평가 결과도 가장 우수함을 확인할 수 있었다.

  • PDF

확률적 배낭 문제들에 대한 적응적 정책: 병렬 롤아웃 접근 (An Adaptive Policy for Stochastic Knapsack Problems: Parallel Rollout Approach)

  • 최상희;장형수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.445-450
    • /
    • 2007
  • 본 논문에서는 "확률적 배낭(stochastic knapsack)" 문제에 대하여 잘 알려진 Complete Sharing(CS), Complete Partitioning(CP)이 트래픽 특성에 따라 성능의 차이가 나타난다는 약점과 각 정책(policy)들의 평균 성능에 대한 최적 파라미터들을 트래픽 특성에 따라 결정하여야 한다는 약점을 보완하는 모델에 근거한 "Parallel Rollout(PR)"에 기초한 적응적인 정책(adaptive policy)을 제안한다. 주어진 트래픽 모델을 병합한 확률적 배낭 문제를 마코프 결정 과정(Markov Decision Process, MDP)으로 모델링하고, 마코프 결정 과정상에서 기존의 주어진 정책들을 PR 기법을 적용, 하나의 정책으로 융합하고 그 정책이 기존의 주어진 어떤 정책보다도 성능이 같거나 더 뛰어나다는 이론적 근거를 실험을 통하여 확인한다.

  • PDF