• 제목/요약/키워드: 교통류 최적화

검색결과 37건 처리시간 0.019초

Tabu 탐색기법을 이용한 적응형 교통 신호체계의 최적화 (Optimization of Adaptive Traffic Signal System using Tabu Search)

  • 강병호;류광렬;정상화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.122-124
    • /
    • 1999
  • 날로 심각한 도시문제가 되고 있는 교통문제를 효과적으로 해결하기 위해서는 교통체증을 정확하게 진단해서 교통망의 효율을 최대로 높일 수 있도록 교통 신호체계를 수립하는 것이 요구되며, 이것을 위해서는 실시간으로 변화되는 교통류에 적절히 대응할 수 있도록 원활한 교통 신호체계를 최적화하는 것이 필요하다. 본 연구에서는 실시간으로 변화되는 교통류에 대응해서 원활한 교통소통을 위한 신호조정의 문제를 다수의 신호등을 대상으로 가능한 서로 다른 여러 신호조정의 조합들 중 최적안을 찾는 최적화 문제로 보았다. 본 논문에서는 휴리스틱 탐색기법을 이용하여 교통류의 변화에 따라 최적의 교통 신호체계를 수립할 수 있는 교통 신호체계 최적화 시스템을 제시하고, 부산광역시 부전동 일대의 12개 교차로를 포함하는 교통망에 대한 교통정보를 바탕으로 실험해봄으로써 실시간 적용가능성을 보여준다.

  • PDF

고속도로 톨게이트 운영 시뮬레이션 모형 개발 (A Simulation Model For Freeway Tollgate Opera)

  • 조용성;배명환;김호중
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
    • /
    • pp.107-112
    • /
    • 2001
  • 본 연구는 FTMS와 TCS를 실시간으로 통신하여 톨게이트 운영에 관련된 다양한 교통정보를 제공하는 교통상황 모니터링과 미래의 교통상황을 예측하고 이를 바탕으로 톨게이트 교통상황을 예측하는 톨게이트 시뮬레이션 시스템(TGSS)을 개발하는 것이다. 교통상황 모니터링은 실시간 교통자료를 통계처리하고 분석하여 사용자에게 그래픽하게 교통정보를 제공하고 교통류의 예측은 톨게이트에 도착하는 교통류를 60분 후까지 예측하여 톨게이트 운영자에게 제공한다. 또한 톨게이트 예측시스템은 서울톨게이트에 도착하는 교통류 패턴을 이용하여 미래 톨게이트 교통상황을 시뮬레이션하고 이에 대한 톨게이트 운영 대안을 제시하는 기능을 수행한다. FTMS 및 TCS와 실시간으로 통신하기 위하여 별도의 통신프로그램을 작성하였고 통신에 의해 수집된 실시간 교통자료들은 모니터링 시스템과 연계하여 서울 톨게이트 주변구간의 교통상황과 톨게이트 운영 현황을 제공한다. 교통류 예측 시스템에 사용되는 모형은 거시적 교통류 모형인 Simple Continuum 모형과 시계열 모형을 이용하였고 이를 통해 서울 톨게이트에 도착하는 미래 교통류를 예측 할 수 있다. 톨게이트의 교통상황을 구현하기 위하여 미시적 모형인 차량추종모형과 차로변경모형을 톨게이트 예측 시스템에 반영하였고 현재의 톨부스 운영안과 사용자가 입력하는 톨부스 운영대안에 따라 시뮬레이션 함으로써 미래 톨 플라자내 교통상황을 톨게이트 운영자에게 애니메이션으로 보여줄 수 있다. 톨게이트 시뮬레이션 시스템을 이용하여 현재의 톨게이트 운영안과 최적화된 운영안을 상호 비교함으로써 톨게이트 운영자는 좀더 과학적인 톨게이트 운영을 모색할 수 있을 것으로 생각된다. 실용적 측면에서 볼 때, 톨게이트 시뮬레이션 시스템(TGSS)은 실시간 통신을 통한 모니터링과 교통류 예측으로 톨게이트 상황을 시뮬레이션하고 톨게이트 운영 대안을 제시·평가함으로써 서울톨게이트 운영을 효율화하고 이로 인한 고속도로 소통 증대를 도모할 수 있을 것으로 기대된다.

  • PDF

다기준 복합 가중치 결정 기반 혼재 교통류 최적화 평가지표 개발 (Development of Evaluation Indicators for Optimizing Mixed Traffic Flow Using Complexed Multi-Criteria Decision Approaches)

  • 박동혁;박누리;오동희;박준영
    • 한국ITS학회 논문지
    • /
    • 제23권2호
    • /
    • pp.157-172
    • /
    • 2024
  • 자율주행 기술은 상용화될 경우 교통 네트워크에 안전성, 이동성, 환경성을 개선할 잠재력을 지니고 있다. 그러나, 센서 기능의 저하와 원거리 검지의 한계는 자율주행 차량의 안전한 주행을 방해할 수 있으므로 인근 차량과 인프라에서 수집한 정보를 활용하여 보완하는 자율협력주행이 필수적이다. 또한, HDV, AV, CAV는 인지할 수 있는 정보의 범위가 각기 다르고 이에 따른 대응 프로토콜이 상이하기 때문에 자율주행 기술 과도기에 발생하는 혼재 교통류에서의 대응책이 필요하다. 자율주행 차량 보급률, 도로 구간별 특성 차이를 복합적으로 고려한 교통류 최적화 연구가 부족하다. 본 연구는 인프라 가이던스 유스케이스 및 자율주행차량 MPR별 안전성, 이동성, 환경성에 따른 가중치를 개발하는 것을 목적으로 한다. AHP 가중치를 개발하기 위해 MPR을 고려한 Hybrid AHP와 인프라 가이던스 구간 및 상황 별 AHP를 결합하고 통합 평가지표를 개발하였다. 분석결과, LOS A-B × MPR 10% × 분·합류부 및 엇갈림구간은 안전성 가중치(0.841)가 가장 높은 구간인 동시에 이동성 가중치(0.112)가 가장 낮은 구간이였으며, LOS A-B × MPR 50% × CAV 전용도로의 안전성 가중치(0.605)가 가장 낮은 구간인 동시에 이동성 가중치(0.335)가 가장 높은 구간으로 도출되었다. 본 연구의 결과를 기반으로 혼재 교통류를 최적화하기 위한 차량 별 통행 우선권을 부여하는데 활용할 수 있다.

도시부 도로 네트워크에서 교통신호제어와 결합된 경로기반 통행배정 모형 연구 (A Methodology of Path based User Equilibrium Assignment in the Signalized Urban Road Networks)

  • 한동희;박준환;이영인;임강원
    • 대한교통학회지
    • /
    • 제26권2호
    • /
    • pp.89-100
    • /
    • 2008
  • 교통신호와 개별 통행자의 경로선택은 서로 상호작용하는 관계이다. 통행자의 경로 선택은 교통신호에 따라 결정될 수 있으며 또한 최적의 교통신호 역시 이동류별 교통량에 따라 달라지게된다. 본 연구는 양방향 링크를 포함하는 4현시 교차로로 구성된 네트워크에서 모든 이동류에 대하여 교통신호의 영향을 반영할 수 있는 통행배정 모형을 구축하고 이를 신호최적화 문제와 결합하여 네트워크의 총 지체를 최소화하는 신호제어변수와 통행배정 결과를 산출하는 모형을 bi-level problem으로 구축하였다. 본 연구에서 사용된 경로기반 통행배정 모형은 M.H. Xu 등이 제한한 Column Generation 방법의 일종인 heuristic Equilibrium Assignment 기법을 기반으로 하여 교차로의 이동류별 통행비용을 고려할 수 있도록 수정하여 구성하였으며 지체최소화를 목적함수로하는 신호최적화 방법론으로는 Genetic Algorithm을 사용하였다. 본 모형을 모의네트워크에 적용하여 실험한 결과 네트워크의 통행비용함수를 최소화하는 신호변수와 통행자의 경로선택 결과를 산출하였다.

과포화 다이아몬드형 인터체인지의 교통신호제어모형의 개발 (Traffic Signal Control for Oversaturated Diamond Interchanges)

  • 김영찬
    • 대한교통학회지
    • /
    • 제12권2호
    • /
    • pp.5-30
    • /
    • 1994
  • 다이아몬드형 인터체인지는 고속도로와 노면가로가 교차할 경우 방향별 교통류를 처리하는데 보편적으로 사용하는 인터체인지이다. 인터체인지에 교통량의 부하가 과도해지 면 인터체인지내부의 교차로에서 발생한 대기차량이 종종 고속도로본선으로 역류하여 본선 의 교통소통에 문제를 야기하며 특히 고속도로의 안전에도 큰 위험요소가 된다. 본 논문은 과포화상태의 다이아몬드형 인터체인지의 교통신호제어를 다루며, 신호시간계획을 산출하는 동적 최적화모형(dynamic optimization model)을 제시한다. 최적화 모형은 지체도최소화를 목적함수로 하며, 함수계측법의 형태가 된다. 본 모형의 핵심은 신호제어에 따라 발생하는 대기차량길이를 모형화하여 대기차량길이가 정해진 상한치를 초과하지 않도록 하는 신호시 간계획을 산출하는데 있다. 제시된 동적모형은 다이아몬드형 인터체인지의 신호시간을 위하 여 널리 사용되는 PASSER III와 최적해를 상호 비교한다. TRAF-NETSIM을 통한 시뮬레이 션의 결과에 따르면 동적 모형이 우수한 결과를 보이며, 대기차량의 길이를 효과적으로 제 어하는 것으로 판명된다.

  • PDF

차량에서 배출되는 대기 오염 물질의 빅 데이터에 대한 병렬 데이터 처리 모델의 강화 및 성능 최적화에 관한 연구 (A study on the enhancement and performance optimization of parallel data processing model for Big Data on Emissions of Air Pollutants Emitted from Vehicles)

  • 강성인;조성윤;김지환;김현정
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권6호
    • /
    • pp.1-6
    • /
    • 2020
  • 도로이동 오염원 대기환경 빅데이터는 상시 교통량 조사장비인 AVC, VDS, WIM, DTG를 활용한 차종, 속도, 하중 등 실시간 교통류 데이터와 GIS를 활용한 도로형상(오르막, 내리막, 회전구간) 데이터를 연계한 교통류 데이터로 구성되어 있다. 또한, 일반적인 데이터와 달리 단위시간 당 데이터가 많이 발생하고, 다양한 포맷을 가지고 있다. 특히, 이들 상세 교통류 정보로 수집되는 대용량의 실시간 데이터들은 약 총 740만 건/시간 이상이 수집되어 저장 및 가공되기 때문에 효율적으로 데이터를 처리할 수 있는 시스템이 필요하다. 따라서 본 연구에서는 도로이동 오염뭔 대기환경 빅데이터 시각화를 위한 오픈소스 기반의 데이터 병렬처리 성능 최적화 연구를 수행한다.

일반적인 네트워크에서의 신호최적화모형 개발 연구 (Signal Optimization Model Considering Traffic Flows in General Traffic Networks)

  • 신언교;김영찬
    • 대한교통학회지
    • /
    • 제17권2호
    • /
    • pp.127-135
    • /
    • 1999
  • 간선도로상에서의 교통혼잡해소를 위해서 연동화기법이 많이 사용되지만 기존 모형들은 간선도로를 한 개의 교통축으로 하여 신호를 최적화해주기 때문에 이들과 교차되는 교차도로는 물론 일반적인 도로망체계에서의 교통흐름을 고려하지 못한다. 그리고 도로망 제어가 가능한 모형의 경우에도 루프로 형성되어야 하고 현시순서에 제약이 따르기 때문에 적용상에 한계가 있다. 따라서 본 연구에서는 이러한 문제들을 해결하고자 이동류들을 이용하여 현시순서를 최적화하고 이를 일반적인 도로망에 적용할 수 있는 모형을 제시하였다. 모형적용 결과 본 모형은 다양한 도로망 구조나 교차로 형태를 반영하여 도로망에서의 차량흐름을 동시에 제어해주는 신호계획를 산정해 낼 수 있었다. 본 모형의 사용으로 일반적인 도로망체계에서 각 도로들의 교통량과 용량을 고려하는 연동처리가 가능해져 도시가로망에서의 교통흐름을 원활히 해줄 것으로 기대된다.

  • PDF

Cell Transmission 이론에 근거한 시스템최적 신호시간산정 (Development of A System Optimum Traffic Control Strategy with Cell Transmission Model)

  • 이광훈;신성일
    • 대한교통학회지
    • /
    • 제20권5호
    • /
    • pp.193-206
    • /
    • 2002
  • 신호교차로로 구성된 네트워크의 시스템최적 신호시간산정을 위해 Cell Transmission 이론을 교통류 모형으로 활용한 신호최적화 모형을 제안한다. Cell Transmission 모형은 기존에 소개된 신호최적화 모형과는 달리 충격파, 대기행렬의 길이, 그리고 하류부 교차로 대기행렬의 역류(Spillback)과 같은 과포화 현상을 표현하는데 적절한 이론적이고 실제적인 배경을 지원한다. 모형에서 기점을 출발한 수요차량은 종점에 도착할 때까지 경로선택을 통해서, 그리고 신호시스템은 이러한 수요의 움직임 고려하여 신호시간요소의 최적화를 통한 네트워크의 비용을 최소화하기 위해 서로 협력한다는 의미에서 제안된 모형은 시스템 최적화를 의미한다. 모형은 혼합정수계획법으로 정식화되며 최적신호전략과 고정신호전략간의 실험계획을 통해 구축된 모형을 비교·평가한다.

유전알고리즘을 이용한 주행행태 최적화 및 자율주행차 도입률별 일반자동차 교통류 안전성 분석 (Driving Behaivor Optimization Using Genetic Algorithm and Analysis of Traffic Safety for Non-Autonomous Vehicles by Autonomous Vehicle Penetration Rate)

  • 신소명;박신형;김지호
    • 한국ITS학회 논문지
    • /
    • 제22권5호
    • /
    • pp.30-42
    • /
    • 2023
  • 자율주행시대에 맞춰 다양한 연구에서 미시교통시뮬레이션(VISSIM)을 활용하여 자율주행차 도입시 교통류 안전성 분석을 수행중이다. 그러나, 일반자동차의 주행행태를 VISSIM 내 파라미터로 반영하여 혼재시의 교통류 안전성을 분석한 연구는 미비하였다. 따라서 본 연구에서는 실제 주행행태와 유사한 주행행태를 구현하기 위하여 일반자동차의 VISSIM 입력변수를 유전알고리즘을 통해 최적화 한 후, 자율주행차 도입률에 따른 교통류 안전성 분석을 수행하는 것을 목적으로 한다. US I-101 고속도로의 640m 구간을 대상으로 후행차량이 일반자동차인 경우에 대해서 상충횟수 분석을 수행한 결과, 전체 상충횟수는 자율주행차 도입률 20%까지 증가하였으며 20%를 초과한 이후부터는 지속적으로 감소하였다. 일반자동차와 자율주행차 사이의 상충횟수는 자율주행차 도입률 60%까지 증가하는 것으로 분석되었다. 그러나, 자율주행차의 주행행태를 기존 문헌결과를 바탕으로 하여 실제 주행행태를 표현하지 못했다는 한계가 존재한다. 그러므로 보다 정확한 분석을 위해 향후 연구에서는 자율주행차의 실제 주행행태를 반영하여 연구를 수행할 필요가 있다.

공사구간 교대통행 동적제어 알고리즘 개발 (Development of Work Zone Traffic Control Algorithm for Two Lane Road)

  • 박현진;오철;문재필
    • 한국ITS학회 논문지
    • /
    • 제16권2호
    • /
    • pp.23-35
    • /
    • 2017
  • 교대통행은 2차로 도로에서 한 차로를 점용한 공사 시, 다른 한 차로를 교대로 사용하여 교통류를 처리하는 공사구간 교통관리기법이다. 신호수를 이용한 교대통행 교통관리 방안은 작업자의 안전문제와 방향별 통과 교통수요에 능동적으로 대처하는데 한계가 있다. 이런 잠재적 문제점을 해결하기 위한 하나의 방안으로 이동식 교대통행 운영시스템을 개발 적용하는 것이다. 본 연구에서는 이 시스템의 교통제어 기법을 개발하였다. 검지기에서 수집되는 방향별 교통량을 이용하여 공사구간 교대통행에 적용 가능한 교통제어 운영변수를 도출하고, 공사구간 내 차량의 존재 유무를 고려한 알고리즘을 설계하였다. 또한 교대통행 제어시스템의 운영효율성 극대화를 위하여 제어변수 최적화를 실시하였다. 최적화방안으로 유전알고리즘 기법을 적용하였으며, 적용 유무에 따른 지체시간을 산출하여 운영효율성을 평가하였다. 그 결과, 최적화를 시행했을 때 총 지체시간과 차량 한 대당 지체시간 모두 감소하는 것으로 나타났다. 본 연구에서 제시한 교대통행 동적제어 알고리즘을 통하여 교대통행 공사구간을 통과하는 차량에게 지체시간 감소효과를 기대할 수 있다.