• 제목/요약/키워드: 교통정보 알고리즘

검색결과 550건 처리시간 0.025초

FM DARC용 교통정보 변환알고리즘 개발 (A Study on Developing Traffic Data Converting Algorithm for FM DARC)

  • 이봉규
    • 한국공간정보시스템학회 논문지
    • /
    • 제2권2호
    • /
    • pp.39-48
    • /
    • 2000
  • 본 연구는 FM DARC(DAta Radio Channel) 부가방송을 이용하여 실시간 교통정보를 제공하기 위한 교통정보 변환알고리즘 개발을 목표로 한다. FM DARC 교통정보 제공시스템을 효과적으로 구축하기 위해서는 각종 검지기로부터 수집된 데이터가 하나의 표준화된 교통정보, 즉 정보의 양과 질 그리고 포맷이 같은 정보로 가공되어 전송되어야 한다. 본 연구에서는 GIS 노드-링크 체계에 기반을 둔 교통정보 변환알고리즘을 개발하여 클라이언트/서버 환경의 FM DARC 교통정보시스템을 구현하여 보았다. 본 논문은 FM DARC에 관하여 간략하게 서술한 후 GIS DB와 교통정보 변환알고리즘 그리고 구현된 시스템에 내한 내용으로 구성되었다.

  • PDF

교통정보 수집 및 감시 동시운영을 위한 CCTV 카메라 자율자세 보정 알고리즘 개발에 관한 연구 (A Study on the Development of CCTV Camera Autonomous Posture Calibration Algorithm for Simultaneous Operation of Traffic Information Collection and Monitoring)

  • 김준규;정준호;한학용;신치현
    • 한국ITS학회 논문지
    • /
    • 제22권1호
    • /
    • pp.115-125
    • /
    • 2023
  • 본 논문은 교통상태 감시 등 교통관제를 위해 설정한 CCTV 카메라의 화각 상태에서 교통량, 속도 등 교통정보 수집을 동시에 수행할 수 있는 CCTV 카메라 자세보정 알고리즘 개발에 관한 것이다. 개발한 자율자세보정 알고리즘은 차량인식 및 추적기법을 이용하여 도로를 식별하고, 운영자의 교통감시 및 교통정보 수집을 위한 화각을 결정한다. 제안 알고리즘의 성능검증은 현장에 설치한 CCTV를 이용하였으며, 교통감시 및 교통정보 수집을 위해 각각 설정한 화각에 대해 자율자세보정 알고리즘이 자동 산출한 화각의 결과와 비교하였다. 분석결과 운영자 감시를 위한 화각은 상호 96%의 일치성을 보였다. 교통정보의 경우는 교통량 및 속도의 정확도가 각각 96%, 95%로 산출됐으며 수동 설정한 화각과 비교할 때 약 2%의 오차가 발생하는 것으로 나타났다. 결과적으로 제안 알고리즘을 통해 관제용 CCTV를 이용하여 교통정보 수집 및 교통상황 감시를 동시에 수행할 수 있음을 확인하였다.

실시간 교통정보 수집을 위한 알고리즘 개발 및 플랫폼 구축에 관한 연구 (A study on building the platform and development of algorithm for collecting real-time traffic data)

  • 김동민;정용무;민수영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.535-538
    • /
    • 2012
  • 최근 ITS(Intelligent Transportation System)와 관련된 연구들이 활발하게 진행되면서 정보화 사회에 알맞은 차세대 교통정보 체계를 구축하는데 일조하고 있다. 도로상의 차량 속도 및 교통 정보를 실시간으로 감지할 수 있는 시스템을 구축하여 운전자에게 정보를 제공함으로써 전체 교통 상황의 흐름에 좋은 영향을 끼칠 수 있다. 본 연구에서는 각기 다른 근원지로부터 제공되는 실시간 교통 정보를 가공하여 보다 신뢰적인 실시간 교통정보를 제공하는 알고리즘을 개발하고 이를 적용하는 플랫폼 구축에 관한 연구이다.

  • PDF

링크 통행시간 추정을 위한 데이터 퓨젼 알고리즘의 개발 (A Data Fusion Algorithm for Link Travel Time Estimation)

  • 최기수;정연식
    • 대한교통학회지
    • /
    • 제16권2호
    • /
    • pp.177-195
    • /
    • 1998
  • 지능형교통체계(ITS:Intellegent Transport System)의 구현을 위한 가장 중요한 요소중의 하나는 교통정보의 생성이다. 교통정보의 생성은 루프 검지기, 폐쇄회로(CCTV), probe 차량, 경찰, 통신원 등을 수집된 제보자료들을 분석 및 가공함으로써 이루어진다. 그러나 이들 수집원은 주어진 시간에 있어 모든 네트웍을 통해서 자료가 완전히 수집되어지는 것은 아니다. 즉, 특정 지역에 수집원이 몰려 있는 경우가 있는 반면, 전혀 수집되어지지 않는 지역이 발생할 수도 있다. 이러한 공간적인 불균형적 특성은 동시에 발생한 다량의 자료를 처리하는 기술과 자료가 수집되지 않은 지역에 대한 처리기술을 요하게 된다. 본 논문은 전술한 바와 같은 사항에 대하여 ITS의 진행 단계별로 드러날 수 있는 문제점을 검토하고, 자료통합에 대한 일반적인 개념을 우선 설명한다. 다음에 특정시각에 주어진 자료의 통합을 위해 퍼지선형회귀모형(fuzzy linear regression model)과 데이터 퓨전(data fusion)기법의 내용을 소개하고, 신뢰성있는 단일 교통정보생성을 위한 테이터 퓨전 알고리즘을 제시한다. 또한 제시된 알고리즘을 토대로 가상의 자료를 이용하여 적용가능 봉? 타진해 보았다. 제시되어진 알고리즘은 향후 교통정보 수집환경이 어느 정도 형성된다고 볼 때, 예측치와 실측자료간의 자료검증을 통하여 신뢰도를 가질 경우 보다 광범위하게 사용되어질 수 있을 것으로 판단된다.

  • PDF

유전자알고리즘을 사용하여 다수 최적 경로를 탐색할 수 있는 동적경로유도시스템

  • 김성수
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 2001년도 International Conference CALS/EC KOREA
    • /
    • pp.457-465
    • /
    • 2001
  • ■ 필요성 1. 교통 혼잡으로 인한 물류비 상승으로 국가 경쟁력 약화 2. 기존 최단경로 알고리즘(Dijkstra, Floyd-Warshall 등)의 한계 3. 대규모 네트워크(NP-hard문제)→정보 사용자가 제시하는 시간 내에 정보를 제공 필요 4. 교통 제약(회전금지, U턴, U턴 금지, P-턴) → 실제 교통 상황과 순환 노드 고려가 필요 ■목적 1. 교통제약을 포함한 대규모 교통네트워크에서 실시간 교통정보를 바탕으로 제한된 시간 내에 차별화 된 다수 최적경로 산출 함 2. 유전자알고리즘(GA)을 적용한 동적경로안내시스템 개발(중략)

  • PDF

TCS/HI-PASS 데이터를 이용한 전처리 알고리즘 구현에 관한 연구 (A Study of Data Preprocessing Algorithm Using TCS/HI-PASS Data)

  • 정현석;오상석;민성기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.1005-1008
    • /
    • 2011
  • 본 논문에서는 교통 이력자료의 시공간 데이터를 활용하여 교통 분석 및 예측에 필요한 신뢰성 높은 데이터를 제공하기 위한 TCS/HI-PASS 전처리 알고리즘을 제안한다. 시공간 데이터의 전처리 알고리즘은 각종 교통정보에 이용되고 있으며, 그 중 대표적으로 활용되고 있는 것이 차량 검지기(VDS)를 통해 수집된 교통량, 속도, 점유율 정보이다. 이러한 정보에 가공처리 알고리즘을 적용하여 공간평균속도 기반의 통행시간을 산정하고 있으며, 고속도로 통행료 수납시스템(TCS)으로 부터는 출발영업소와 도착영업소의 진 출입시간을 기반으로 평균통행시간을 산정하고 있다. 본 연구에서는 차량 검지기(VDS) 데이터와 기존 TCS 데이터의 전처리 알고리즘을 분석하여 TCS와 HI-PASS 데이터 기반의 개선된 전처리 알고리즘을 설계, 구현하였다.

검지라인 자동계산을 이용한 차량추적 알고리즘 개발 (Development of a Vehicle Tracking Algorithm using Automatic Detection Line Calculation)

  • 오주택;민준영;허병도;김명섭
    • 대한교통학회지
    • /
    • 제26권4호
    • /
    • pp.265-273
    • /
    • 2008
  • 영상기반 교통감지시스템은 교통정보 수집을 기본으로 상충, 사고감지, 기후감지 등 다양한 정보를 수집하는 데 이용되고 있다. 본 논문은 VDS에서 검지영역을 설정할 때 단위거리별 픽셀길이를 자동 계산하여, 이를 기반으로 교통정보 및 상충정보를 수집하는 시스템을 개발한다. 본 알고리즘은 교차로에 검지영역 내 검지라인을 세분화하여 설정함으로써 교통정보의 정확도를 높이고, 개별차량의 교차로 통과속도 및 점유율을 자동으로 계산해 주며, 나아가 모든 교차로에 일반화하여 적용할 수 있다. 본 알고리즘은 분당교차로에 설치된 CCTV영상을 대상으로 실험하였으며, 상용화 제품과의 교통정보 비교분석을 통하여 알고리즘을 검증하였다.

컬러정보와 다층퍼셉트론 신경망을 이용한 교통표지판 인식 (Traffic Sign Recognition Using Color Information and Neural Network with Multi-layer Perceptron)

  • 방걸원;강대욱;김병기;조완현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.305-308
    • /
    • 2007
  • 본 논문은 교통표지판을 자동으로 인식하는 방법에 관한 연구로 기존의 교통표지판 인식시스템에서는 인식하는데 걸리는 시간이 길고 잡음환경에서 인식률이 저하되며 변경된 교통표지판은 인식하지 못하는 문제점이 있다. 본 논문에서는 이와 같은 문제점을 해결하기위해 컬러정보를 이용하여 교통표지판 영역을 추출하고 추출된 이미지를 인식하는데 다층퍼셉트론 신경망 알고리즘을 적용하여 교통표지판 인식시스템을 제안한다. 제안된 방법은 교통표지판의 컬러를 분석하여 영상에서 교통표지판 영역을 추출한다. 영역을 추출하는 방법은 RGB 컬러 공간으로부터 YUV, YIQ, CMYK 컬러 공간이 가지는 특성을 이용한다. 형태처리는 교통표지판의 기하학적 특성을 이용하여 군집화한다. 교통표지판 인식은 학습이 가능한 다층퍼셉트론의 오류역전파알고리즘을 적용하여 인식한다. 다층퍼셉트론 신경망 알고리즘은 패턴인식 분야에서 우수한 성능이 입증 되었다.

  • PDF

교통 정보 검지기 및 지능형 자동차 개발을 위한 영상 처리 알고리즘

  • 문영수;정상철;이준웅;강동중;권인소
    • 제어로봇시스템학회지
    • /
    • 제2권6호
    • /
    • pp.50-62
    • /
    • 1996
  • 이 글에서는 본 실험실에서 개발한, 교통정보 추출을 위한 차량검지 알고리즘과 차량 추적 알고리즘, 모델에 기반한 차량의 인식과 추적을 위한 알고리즘, 지능형 차량을 위한 선행차량 인식과 차선 인식을 위한 영상 알고리즘에 대하여 살펴 보았고, 이들 알고리즘을 직접 도로영상에 적용하여 그 가능성을 살펴보았다. 교통 정보 추출용 차량 검지 알고리즘은 실험실에서 구성한 영상 검지기 시스템에 실제 적용되어 실시간으로 작동하고 있다. 그렇지만, 아직까지는 대부분의 알고리즘이 실시간 구현과 시스템 적용성에서 미흡한 상태이다. 따라서, 본 실험실에서는 이미 개발된 영상 알고리즘의 신뢰성 제고와 실시간 처리를 위해 알고리즘 자체의 성능 향상 뿐만 아니라 이를 수행하는 하드웨어에 대한 연구도 병행하고 있다.

  • PDF

돌발적 교통혼잡발생시 동적경로안내를 위한 적응형 알고리즘개발에 관한 연구 (An Adaptive Strategy for Providing Dynamic Route Guidance under Non-Recurrent Traffic Congestion)

  • 이상건
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1996년도 제30회 학술발표회
    • /
    • pp.81-108
    • /
    • 1996
  • 첨단교통정보시스템(ATIS)의 핵심 요소라 할 수 있는 동적경로안내 시스템(Dynamic Route Guidance System : DRGS)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해 줌으로써 날로 심화되어 가고 있는 교통혼잡을 최소화할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로 안내 알고리즘을 개발하는 데 그 목적이 있다. 이를 위해서 우선 하부구조기반(Infrastructure Based) DRGS와 개인차량기반(In-vehicle Based)DRGS의 장단점을 운전자, 교통행정당국, 그리고 교통체계관점에서 비교하였고, 시스템 아키텍쳐와 경로안내 알고리즘간의 상호관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자 평형(User Equilibrium)경로안내전략과 시스템최적화(System Optimal) 경로안내전략을 이상형 교통망(Idealistic Network)을 통해 비교분석하였다. 여기에는 현재 ITS-America에서 System Architecture 평가를 위해 사용한 INTEGRATION이라는 ITS Simulation Model과 그 통행저항함수를 사용하였다. 이를 토대로 돌발적 교통혼잡상황 아래서 사용자평형 경로안내를 제공할 경우 야기될 수 있는 Braess` Paradox 문제와, 총통행시간을 최소화하기 위한 시스템최적 경로안내를 제공할 경우 일어날 수 있는 사용자 호응도(User Compliance)문제를 동시에 고려한 적응형 동적경로안내 알고리즘을 개발하였다. 여기에는 돌발적 교통혼잡하에서 통행시간을 동적으로 예측하기 위해 이산형 확정적 대기행렬모형(Discrete Deterministic Queueing Model)이 사용되었다. 한편 알고리즘의 효율성을 평가하기 위해 이상형 교통망과, 실제 미국 Virginia 주의 Fairfax County에 소재한 주간 고속도로 66번(I-66)과 인접 교통망의 교통자료를 사용하여 각종 돌발교통 혼잡 상황을 전제로 한 Traffic Simulation과 정보제공시나\리오를 INTEGRATION Model을 이용해 실행하였다. 그 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

  • PDF