• 제목/요약/키워드: 통행 배정

검색결과 169건 처리시간 0.021초

동적 길잡이 장치를 위한 확률적 통행 배정 모형 개발에 관한 연구 (Stochastic traffic assignment Models for Dynamic Route Guidance)

  • 이승재
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1995년도 제28회 학술발표회
    • /
    • pp.111-124
    • /
    • 1995
  • 첨단 교통 체계(Intelligent Transport Systems)의 중요한 요소인 첨단 교통 관리 체계(Advanced Traffic Management Systems)의 성공 여부는 교통정보를 어떻게 제공하고 통제하는데 의존하다. 즉, 정보 제공 방식과 이데 대한 운전자의 반응을 정확하게 파악하고 예측하여야 ITS를 성공적으로 구축할 수 있다. 이 논문에서는 동적 차량 길잡이 장치의 효용성을 평가하기 위한 확률적 통행배정모형을 개발하는 것이다. 개발된 통행배정모형은 운전자의 동적행태조정(Dynamic Behavioural Adjustment)을 명백하게 확솔 과정(Stochastic Process)으로 표현하여 기존의 모형에 비해 통해자들의 행태를 더욱 실제적으로 반영한다. 특히, 각 통행자들에게 K개의 최소경로시간을 제공해줌으로 인하여 통행자의 노선선택에 대한 선택폭을 증가시켜준다. 통행경로의 선택폭의 증가는 쟁점으로 대두되는 문제(교통항제소에서는 차량 길잡이 보유 운전자에게 체계최적(System Optimum)와 이용자최적(User Equilibrium)중 어떠한 원칙하에 교통정보를 제공하여야 하는가에 대한 해결 방안이다. 왜냐하면 만약 교통급제소에서 운전자에게 통행정보를 체계 최상을 하기 위해 정보를 제공하고자 하면, 길잡이 장착 운전자는 더 이상 제공된 정보를 따르지 않고 자기 스스로의 경에 의해 이용자 최상을 달성하고자 할 것이다. 이 논문의 목적은 이러한 복잡한 통행자의 경로선택행위를 반영하는 확률적 평형 통행 배정 모형을 여러가지 통계기법을 도입하여 개발하는 것이다.

  • PDF

유전자 알고리즘을 이용한 대중교통 통행배정모형 개발 (A Transit Assignment Model using Genetic Algorithm)

  • 이신해;최인준;이승재;임강원
    • 대한교통학회지
    • /
    • 제21권1호
    • /
    • pp.65-75
    • /
    • 2003
  • 교통혼잡 문제가 점점 심각해짐에 따라 대중교통의 중요성은 날로 부각되며, 대중교통을 지원하기 위한 정책들이 속속 입안되고 있어 대중교통을 심도 있게 분석할 수 있는 틀의 개발은 필연적이라 할 수 있다. 이에 본 연구는 대중교통의 특성을 고려하는 대중교통 통행배정모형의 개발을 목적으로 수행되었다. 본 연구에서 개발한 대중교통 통행배정모형은 기존의 대중교통 통행배정모형이 개별차량과 다른 대중교통의 특성을 정확히 반영하고 있지 못하다는 한계를 극복하고자, 최적경로 탐색에는 유전자 알고리즘(Genetic Algorithm)을 통행량 배정에는 로짓모형을 기반으로 한 확률적 통행량 배정모형(Stochastic Network Loading Model)을 이용하였다.

비대칭 비용함수 기반의 통행배정모형 해석에 관한 연구 (Study on the Solution of the Assignment Model Based on an Asymmetric Cost Function)

  • 박준환;신성일;임용택
    • 대한교통학회지
    • /
    • 제25권6호
    • /
    • pp.161-170
    • /
    • 2007
  • 본 연구에서는 통행배정 모형이 갖는 여러 가지 가정 중 대칭적 통행비용 함수를 갖는 가정을 극복할 수 있는 방법에 대해 살펴보았다. 통행배정 문제에 있어서 대칭적 비용함수 가정이라는 것은 링크의 통행비용은 다른 링크의 교통량에 전혀 영향을 받지 않는 않으면서, 동시에 해당 링크를 통과하는 단하나의 수단에 의해서만 결정된다는 의미이다. 본 연구에서는 이러한 가정을 극복할 수 있는 비대칭 통행배정모형의 특성을 살펴보고, 그 해석 모형에 대해 고찰하였다. 이 때 대표적 비대칭 통행배정 문제인 다수단 통행배정 모형을 중심으로 문제를 정의하여 검토하였다. 대각화(Diagonalized) 알고리즘과 Column Generation에 기반한 heuristic 모형을 다수단 통행배정 모형에 적용하여 그 결과를 분석하였다. 그 과정을 통해 대각화 알고리즘은 초기해의 수단과 수렴기준 수단에 따라 서로다른 해를 갖는 복수의 평형해(Equilibria)특성을 가지고 있음을 확인하였다. 그에 비해 Column Generation에 기반한 heuristic 모형은 Euclidean Norm을 이용한 부분최적화를 통해 복수의 평형해(Equilibria)에 관한 문제점을 개선할 수 있었다.

대중교통 노선배정에 관한 EMME/2 알고리즘의 개선에 관한 연구

  • 이인희;이성모
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.466-466
    • /
    • 1998
  • 도로 교통의 혼잡이 나날이 증가되고 있는 현실 상황에서 이를 해결하기 위한 새로운 도로의 무제한적 건설은 정보의 예산절약, 필요한 도로용지 확보의 어려움, 환경오염 문제 등으로 인해 현실적인 한계에 이르렀다. 따라서, 이러한 도로의 혼잡상황에 효과적으로 대처하기 위해서는 승용차를 이용하고자 하는 수요를 대량수송이 가능한 대중교통 이용수요로 전환시켜야 하며, 이를 위해서는 대중교통의 서비스수준 제고 및 운영 관리 체계 등의 개선이 필요하다. 이를 위한 전략적 및 운영적 측면에서의 대중교통계획은 미래 대중교통수요의 정확한 예측을 전제로 하여 수립되며, 이러한 수요의 예측은 필수적으로 현실을 보다 더 정확하게 묘사해 줄 수 있는 통행배정모형을 필요로 한다. 대중교통 통행배정은 규칙적인 배차시간과 정해진 노선을 운행하는 고정서비스 시스템으로 구성되어 있어서 한 링크 상에서도 여러 개의 운행노선을 고려해야 하기 때문에 승용차 통행배정과는 독립적으로 취급되어 왔으며, 이로 인해 그 동안 많은 연구가 선행되어 있지 않은 실정이다. 본 연구는 교통예측 프로그램 중의 하나인 EMME/2에서 사용하고 있는 대중교통수요 통행배정 모형인 최적전략모형(Optimal Strategy Model)의 단점을 보완하기 위한 것이다. 최적전략모형은 수요 배정시, 최적전략에 속하는 경로들에 대해 단순히 운행횟수에 비례하여 수요를 배정함으로 인해서, 예를 들면 운행횟수는 많지만 환승이 많은 경로에 수요를 많이 배정하는 것과 같은 비현실적인 결과가 발생하기도 한다. 본 연구는 이를 개선하기 위해서, 두 가지 대안을 제시했다. 먼저, 노선배정에 우선되는 최적경로 탐색시 환승노드에서의 환승에 대한 벌점을 그 노선의 운행회수에 줌으로써 환승이 많은 경로에 수요의 배정이 적게 되도록 하는 방법과 두 번째로 수요의 배정시 운행횟수가 아닌 목적지까지의 통행시간과 대시시간에 따른 확률적 배분을 통해 기존 모형의 단점을 보완하고자 했다.

  • PDF

통행시간변화를 고려하는 신뢰도통행배정모형 개발 (Development of the Reliability Traffic Assignment Model based on the Travel Time Variation)

  • 문병섭;이승재;임강원
    • 대한교통학회지
    • /
    • 제17권5호
    • /
    • pp.69-78
    • /
    • 1999
  • 교통혼잡이 만연된 도로와 교통혼잡이 발생하지 않는 도로에서는 운전자의 통행행태가 서로 다르다. 교통혼잡이 만연된 도로의 운전자는 자신이 선택할 경로가 혼잡으로 인해 발생할 통행시간변화를 우선 고려하여 경로를 선택한다. 본 연구에서는 통행시간변화를 고려하는 운전자의 경로선택행위를 모사하기 위하여 통행시간신뢰도를 새롭게 정의하고 신뢰도 통행배정모형을 정립하였다. 통행시간신뢰도는 통행시간변화의 정도에 의해서 결정되는 함수이며, 통행시간변화는 도로용량과 교통량의 함수이다. 본 연구에서는 신뢰도 통행배정모형을 이용하여 통행시간신뢰도를 극대화하기 위해 경로를 선택하는 운전자의 통행행태를 모사하였고, 그 해가 Wardrop의 균형상태를 만족시킴을 증명하였다. 그리고 가상 가로망을 대상으로 기존의 통행시간 통행배정모형과 비교, 분석하였다.

  • PDF

대규모 도시부 교통망에서의 이동류별 회전 지체를 고려한 통행배정연구 (A Traffic Assignment With Intersection Delay for Large Scale Urban Network)

  • 강진동;우왕희;김태균;홍영석;조중래
    • 대한교통학회지
    • /
    • 제31권4호
    • /
    • pp.3-17
    • /
    • 2013
  • 본 연구는 대규모 교통망에서 통행배정시 신호교차로에 의한 지체를 반영한 통행배정을 수행하여 보다 현실 모사가 가능한 통행배정기법을 개발 하는 것이다. 실제로 도시부나 단속류에서 발생하는 통행시간 및 비용의 증가 원인은 많은 부분이 교차로 지체에 의한 정지 혹은 혼잡에 의해 발생함에도 불구하고 기존의 통행배정 모형은 이를 반영하지 못하고 있었다. 본 연구에서 개발한 신호교차로 지체 반영 통행배정 모형은 기존의 통행배정모형과 한국도로 용량편람의 신호교차로 지체 산정 방법을 결합하여 구축하였다. 다양한 모의실험을 통해 이 모형이 실제 가로망에 적용이 가능한 모형임을 보였다. 따라서 본 모형은 대규모 지역에서의 교통정책 및 교통시설의 변화 등에 교차로 지체를 적용하여 분석할 수 있을 것으로 판단된다.

도착시간 기준 기종점표를 이용한 동적통행배정 (Dynamic traffic assignment based on arrival time-based OD flows)

  • 김현명
    • 대한교통학회지
    • /
    • 제27권1호
    • /
    • pp.143-155
    • /
    • 2009
  • 현재 이용되는 모든 동적 통행배정모형들은 출발시간을 기준으로 기종점간의 통행량을 정의하고 있다. 하지만, 동적 OD가 출발시간을 통행수요의 동적 기준점으로 이용하는 것은 동적 통행배정 모형의 계산상 편의를 위한 것이다. 즉, 통행이 활동참여를 위해 발생하고 종료된다는 것을 고려하면 이러한 출발시간 기준 기종점표는 모든 종류의 통행들에 적용될 수는 없다. 예를 들어, 오전의 출근통행은 업무개시시간을 고려한 희망도착시간이 기준시간이 되고, 통근자들이 가정을 떠나는 출발시간은 희망도착시간과 예상 기종점 통행시간을 고려해 결정되는 것이다. 그러나 현재 개발되어 있는 모든 통행배정기법들은 출발시간으로부터 시간의 흐름에 따라 기점에서 종점으로 통행을 이동시키기 때문에 통행수요를 종점 희망도착시간을 기준으로 역방향계산을 할 수 없다. 따라서 현실과 동일한 결정과정을 통해 동적 통행배정을 할 수 있는 모형은 아직 개발되지 않았다. 본 연구에서는 이러한 문제인식 아래 희망도착시간을 기준으로 정의된 동적 기종점표를 교통망에 부하할 수 있는 동적 통행배정모형을 개발하였다. 개발된 모형은 희망도착시간분포와 예상 경로 통행시간을 이용하여 출발시간분포를 갱신하는 방법을 이용하였으며, GLS함수를 통해 수학식을 구성하였다. 개발된 모형은 두 가지의 소규모 교통망들에 적용되어 그 성능을 확인하였다.

가로망구조 및 통행수요 변화에 따른 통행중 교통정보제공 효과분석 (Effectiveness of en-route traffic information service for various network structure and congestion level)

  • 조중래;홍영석
    • 대한교통학회지
    • /
    • 제16권4호
    • /
    • pp.225-237
    • /
    • 1998
  • 본 연구의 목적은 가로망의 구조 및 통행수요의 변화에 따라 통행 중 교통정보제공의 효과가 어떻게 달라지는가를 모의실험을 통하여 분석하고자 하는 것이다. 이를 위하여 본 연구에서는 실제의 대규모 가로망에 대하여 적용할 수 있는 통행배정기법을 제안하였다. 제안된 모형은 시간의 흐름에 따른 가로망의 상태를 고려하여 통행을 배정하는 방법으로 $\ulcorner$시간종속적 통행배정$\lrcorner$이라 명하였다. 본 연구에서는 가로망 형태(격자형 및 방사환상형), 가로망 크기, 통행수요의 지역별 분포, 그리고 교통혼잡정도에 따라 각각 시나리오를 작성하고, 각 시나리오에 대하여 모의실험 및 사례연구(노드 348개, 링크 1179개)를 통해 정보를 받는 차량의 비율에 따른, 그리고 정보를 제공하는 빈도에 따른 통행중 교통정보제공에 대한 효과를 분석하였다. 연구 결과, 모의실험에서는 정보를 받는 차량의 비율이 30%~70% 구간에서 14%까지의 총체계비용의 감소효과가 나타났으며, 가로망의 규모가 클수록, 혼잡이 심할수록, 그리고 대안도로가 많을수록 교통정보제공의 효과는 커지는 것으로 분석되었다.

  • PDF

Cell Transmission 이론을 이용한 동적통행배정기법 개발에 관한 연구 (The Development of A Dynamic Traffic Assignment Technique using the Cell Transmission Theory)

  • 김주영;이승재;손의영
    • 대한교통학회지
    • /
    • 제17권4호
    • /
    • pp.71-84
    • /
    • 1999
  • 본 연구의 목적은 기존 동적통행배정모형의 접근 기법과는 달리 교통류이론을 이용하여 동적분석모형을 구축하고, 이 모형에 적합한 동적통행배정기법을 개발하는 것이다. 본 연구에서는 기존 동적교통류 모델 중 동적통행배정에 가장 적합하다고 판단되는 Daganzo의 cell transmission theory를 이용하여 동적분석모형을 구축하였으며, 동적통행배정기법인 분류부분할모델, 비용갱신모듈, 링크비용함수모듈을 새롭게 개발하였다. 또한 Daganzo가 명확하게 제시하지 않은 최대대기시간 결정 알고리듬을 제시하였다. 본 연구에서 구축한 모형을 가상의 네트워크에 적용한 결과 병목구간분석, HOV타로 효과분석등은 교통특성을 현실적으로 반영하고 있다. 통행배정결과는 수학적 기법을 적용한 동적통행배정모형과 같이 완전한 균형(equibriun)상태의 해를 보여주지 못하지만, 노선별 평균통행시간이 시간대별로 비슷하게 유지해나가는 결과를 보이고 있다. 본 모형은 고속도로 합류부 및 분류부의 교통특성분석, HOV 효과분석, TCS 및 램프미터링과 접목하여 고속도로 운영에 이용될 수 있으리라 판단된다.

  • PDF

통합거리비례요금제와 차내혼잡을 반영하는 통합대중교통망 통행배정 모형 구축 (Development of Transit Assignment Model Considering an Integrated Distance-Based Fare System and In-Vehicle Congestion)

  • 박준환;신성일;임용택;임강원
    • 대한교통학회지
    • /
    • 제25권2호
    • /
    • pp.133-143
    • /
    • 2007
  • 대중교통 통행배정과 관련하여 현재까지 제시된 연구들은 버스, 지하철 등 다양한 수단별 특성을 함께 고려하지 못한다는 한계가 있다. 또한, 통합거리비례요금제도의 요금에 대한 연구는 필요성에 비해 그 성과가 미미할 뿐만 아니라, 노선별 용량에 대한 고려도 미흡하다. 이외에 과거 대중교통 용량에 대한 연구가 존재하긴 하였으나 용량에 접근하면서 느끼는 혼잡도를 함께 고려하지 못했다는 한계가 있다. 이러한 문제들로 인해 현재의 대중교통 통행배정을 이용한 대중교통 정책 분석이나 노선평가는 한계를 지닌다. 본 연구는 대중교통 노선에 대한 선택 및 통행배정에 관한 기존 연구들의 한계를 극복하기 위해 앞서 언급한 여러 문제점을 고려하는 대중교통 통행배정 모형의 구축을 목적으로 한다. 이렇게 구축된 모형을 해석하기 위해 Column Generation을 기반으로 한 heuristic한 기법을 적용하였다. 그 결과 통행시간 뿐 아니라 요금, 용량 등을 반영할 수 있는 보다 개선된 대중교통 통행배정모형을 제시하였다.