• Title/Summary/Keyword: 교통정보 알고리즘

Search Result 550, Processing Time 0.027 seconds

Incident Detection Algorithm using Fuzzy Logic and Pattern (퍼지 논리와 패턴을 이용한 유고감지 알고리즘)

  • Hong Nam-Kwan;Choi Jin-Woo;Yang Young-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.341-344
    • /
    • 2006
  • 유고란 도로상에서 교통량의 주기적인 집중에 의한 혼잡과는 구별되는 개념으로 교통사고, 도로보수 그리고 자연재해와 같은 비 반복적인 정체의 상황을 일컫는다. 이러한 유고는 막대한 통행시간이 추가로 발생하고 연료소모, 환경피해 등의 문제가 발생하므로 이러한 교통손실을 최소화하기 위하여 자동유고감지 알고리즘의 개발이 필수적이다. 이를 위하여 현재 다양한 검지기에서 수집된 교통 데이터를 바탕으로 유고를 감지하는 연구가 많이 진행되고 있다. 본 논문에서는 각종 유고 상황을 인지하여 제2의 사고를 예방할 수 있는 효율적인 유고감지 알고리즘을 개발하기 위하여 퍼지논리와 패턴을 함께 사용하였다. 먼저 퍼지논리와 패턴에 사용되는 데이터는 루프 검지기에서 5분 마다 수집된 교통정보(교통량, 점유율, 속도)를 이용하였다. 교통정보를 이용하여 구축된 요일 및 시간대별 패턴과 함께 퍼지논리를 이용하여 도출된 유고 소속도를 가지고 유고를 감지하였다.

  • PDF

Traffic Information Processing & Decision Making using Data Mining Technique (데이터 마이닝을 이용한 교통 정보 분석 알고리즘 개발)

  • 강성규;정희석;이종수;김병성
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.10a
    • /
    • pp.377-380
    • /
    • 2004
  • 본 논문에서는 기존의 교통 상황 검지 장비들이 가지고 있는 문제점들을 해결하기 위해 실제 통행속도 데이터의 해당 도로 속성들을 이용하여 데이터 마이닝을 통한 합리적인 오차범위 내에서의 실시간 교통 정보 예측 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 데이터 파이닝의 분석 기법중 하나인 신경망(Neural Network)분석을 통하여 통행 속도 예측 근사 모델을 개발하는 것이며, 기존의 교통 상황 판단 알고리즘과의 결과 비교를 통해 비용 절감 효과와 속도 정보가 없는 도로까지의 합리적인 통행 속도 예측, 그리고 Off line상에서의 시간대별 교통 정보 제공이 가능함을 보인다.

  • PDF

A Development of Offline Authorization Algorithm for Transportation Card System using Binary Search (이진탐색을 이용한 교통카드 시스템용 오프라인 거래 승인 알고리즘 개발)

  • Koo, Jakeun;Jang, Byunggeun;Park, Youngwook
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.07a
    • /
    • pp.335-338
    • /
    • 2012
  • 교통카드는 1996년 충전방식의 선불카드가 처음 사용되었고, 후불방식의 교통카드는 1998년 6월부터 도입되어 함께 사용되었다. 교통카드 사용할 수 있기 위해서는 사용자의 사용여부 및 각종 신상정보의 변경에 따라 결제방식이 변경되는 것에 대해 카드거래 승인시스템에 적절한 반영이 필요하다. 이를 위해 기존 서울교통시스템에서는 메모리 주소를 이용한 카드거래승인시스템을 이용하고 있으며 본 연구에서는 임베디드 교통카드단말기에서 사용 가능한 오프라인 카드거래 승인 알고리즘을 개발하는 것을 목표로 한다. 본 논문에서는 카드 사용정보를 압축 저장하는 방식을 제안하고 있으며, 사용자 할인정보는 한 카드당 2bit의 공간을 차지하도록 설계 했다. 또한 검색알고리즘으로 이진탐색을 사용하여 기존에 비해 검색 속도가 향상 되었다.

  • PDF

Development of algorithms for judgment of traffic status using FIS and GPS data (GPS정보를 이용한 교통상황 판단 알고리즘 개발)

  • 정우진;이종수
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.257-260
    • /
    • 2003
  • 현재 연구가 활발히 진행중인 지능형 교통 시스템(ITS)에서는 운전자에게 정확한 주행정보를 제공하고 적절한 교통량 분산을 위해 현재의 교통상황을 정확히 판단하는 것이 반드시 필요하다. 본 논문에서는 인간의 추론과정을 모사한 퍼지추론 시스템(FIS)을 사용하여 보다 합리적으로 교통상황을 판단할 수 있는 알고리즘을 제안한다. 교통상황을 특징짓는 세가지 요인으로 시간, 요일, 속도를 설정하였고 이를 퍼지변수로 표현하여 교통상황 판단을 위한 적절한 규칙에 적용하고 교통상황을 수치화 한다. 또한 본 논문에서는 속도자료로 실제 주행중인 차량의 GPS정보를 사용하여 개발된 알고리즘에 적용하였다.

  • PDF

Dynamic Scheduling Algorithm for Telematics Transportation Safety System (사거리 교통안전 시스템을 위한 가변스케줄링 알고리즘)

  • Kim Young Man;Eom Doo SeoP;Lee Eunkyu;Lee Yoo Sung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.637-639
    • /
    • 2005
  • 현재 국내에서는 안전 운전 서비스 및 교통정보 수집체계 구축에 USN 기술을 적용하기 위한 연구와 시범사업이 추진되고 있다. 사거리 교통 안전 시스템은 교차로로 진입하는 도로위에 무선 센서 노드를 부착하여 무선 센서 노드위를 지나는 차량들의 정보(속도, 위치, ID 등)를 실시간으로 수집 및 분석하여 얻은 차량안전 운전정보를 교차로에 접근하는 차량들에게 전송하여 차량충돌을 회피하도록 하는 텔레매틱스 서비스 시스템이다. 이 시스템에서는 최대 1초 이내에 교차로에 접근하는 차량들의 정보를 수집해서 동일 그룹의 차량들에게 충돌회피 정보를 알려주어야 하기 때문에 일반적인 라우팅 알고리즘보다 높은 신뢰성과 실시간성을 가진 라우팅 알고리즘이 필요하다. 본 논문에서는 교차로 주변차량들의 정보를 수집하여 교차로의 베이스 스테이션까지 전송하는데 있어서 높은 신뢰성과 실시간성을 가진 새로운 라우팅 알고리즘을 제안한다.

  • PDF

A Design of Optimal Path Search Algorithm using Information of Orientation (방향성 정보를 이용한 최적 경로 탐색 알고리즘의 설계)

  • Kim Jin-Deog;Lee Hyun-Seop;Lee Sang-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.2
    • /
    • pp.454-461
    • /
    • 2005
  • Car navigation system which is killer application fuses map management techniques into CPS techniques. Even if the existing navigation systems are designed for the shortest path, they are not able to cope efficiently with the change of the traffic flow and the bottleneck point of road. Therefore, it is necessary to find out shortest path algorithm based on time instead of distance which takes traffic information into consideration. In this paper, we propose a optimal path search algorithm based on the traffic information. More precisely. we introduce the system architecture for finding out optimal paths, and the limitations of the existing shortest path search algorithm are also analyzed. And then, we propose a new algorithm for finding out optimal path to make good use of the orientation of the collected traffic information.

VTS를 위한 레이더 신호처리 알고리즘 설계

  • Kim, Byeong-Du;Kim, Do-Hyeong;Lee, Byeong-Gil
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2012.06a
    • /
    • pp.519-520
    • /
    • 2012
  • 해상감시레이더는 관제지역의 레이더 영상 정보 및 선박의 위치, 속도에 대한 추적 정보를 제공하는 해상교통관제시스템의 주요 센서로 정밀한 레이더 영상정보의 추출 및 이를 기반한 정확한 선박의 추적을 위하여 레이더 수신신호에 포함된 다양한 클러터 및 잡음을 효율적으로 제거하기 위한 신호처리 알고리즘이 필요하다. 본 논문에서는 해상교통관제시스템에 사용되는 해상감시레이더를 위한 논-코히어런트 기법을 이용한 신호처리 알고리즘을 설계하고, 모의실험을 통하여 설계된 알고리즘에 대한 검증을 수행한다.

  • PDF

Analysis of disaster-accident information using artificial intelligence algorithm (인공지능 알고리즘을 활용한 재난사고정보 분석)

  • Ahn, Jaehwang;Choi, Youngje;Lee, Inhwa;Chae, Heechan;Yi, Jaeeung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.106-106
    • /
    • 2017
  • 우리나라는 현재 재난의 유형을 자연재난과 사회재난으로 구분하여 관리하고 있다. 하지만 최근 재난 사고 사례를 살펴보면 단일재난으로 인한 피해보다 자연재난이 발생한 이후 사회재난으로 재난이 전파되는 복합재난의 형태가 종종 나타나고 있다. 복합재난은 단일 재난에 의한 피해(인적, 물적) 보다 크게 나타나고 복합재난의 발생원인 및 전파과정을 분석하기 어려워 이에 대한 다각적인 분석과 동시에 재난상호간의 연관성을 도출하는 연구가 필요한 시점이다. 과거 재난사고정보를 분석하는 연구는 일반적인 통계기법을 활용한 분석에 머물러 있으며 수집된 재난사고사례가 많지 않아 분석에 신뢰성을 보장할 수 없었다. 이에 본 연구에서는 복잡하게 나타나는 재난 사고를 분석하기 위하여 최근 각광받고 있는 인공지능 분석기법을 연구에 고려하였다. 본 연구의 과정은, 첫째로 재난사고정보 분석에 인공지능을 활용한 사례를 조사하고 여타 연구분야에서 적용되고 있는 인공지능 분석기술을 재난사고정보 분석에 활용할 수 있는 방안을 모색하였다. 둘째로 수집가능 한 재난사고정보를 수집하고 인공지능 모형에 적용가능 한 형태로 변환하는 과정을 수행하였다. 셋째로 변환된 재난사고정보를 대표적인 인공지능 알고리즘을 활용하여 다양한 질문(목적)에 부합하는 재난사고정보 분석모형을 구축하고자 하였다. 마지막으로 다양한 인공지능 알고리즘을 적용한 모형의 신뢰성을 비교하였으며 이를 통하여 재난사고정보 분석에 적용가능 하며 질문(목적)에 부합하는 최적 인공지능 알고리즘을 도출하고자 하였다.

  • PDF

Enhancement of Reliability and Realtime Property for Telematics Transportation Safety System (텔레매틱스 교통안전시스템에서 데이터 전송의 신뢰성과 실시간성 향상 방안)

  • Kim, Young-Man;Eom, Doo-Seop;Kim, Min-Soo;Kim, Seung-Gyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.1315-1318
    • /
    • 2005
  • 현재 국내에서는 교통 안전 운전 서비스 및 교통정보 수집체계 구축에 USN 기술을 적용하기 위한 연구와 시범사업이 추진되고 있다. 사거리 교통 안전 시스템은 교차로로 진입하는 도로위에 무선 센서 노드들을 부착하여 무선 센서 노드 위를 지나는 차량들의 정보(속도, 위치, ID 등)를 실시간으로 수집 및 분석하여 얻은 차량안전 운전정보를 교차로에 접근하는 차량들에게 전송하여 차량충돌을 회피하도록 하는 텔레매틱스 서비스 시스템이다. 이 시스템에서는 최대 1초 이내에 교차로에 접근하는 차량들의 정보를 수집해서 동일 그룹의 차량들에게 충돌회피 정보를 알려주어야 하기 때문에 일반적인 라우팅 알고리즘이 갖지 못한 높은 신뢰성과 실시간성을 가진 라우팅 알고리즘이 필요하다. 본 논문에서는 교차로 주변차량들의 정보를 수집하여 교차로의 베이스 스테이션까지 전송하는데 있어서 높은 신뢰성과 실시간성을 가진 새로운 라우팅 알고리즘을 제안한다.

  • PDF

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

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

  • PDF