• 제목/요약/키워드: 경로기반통행배정

검색결과 40건 처리시간 0.032초

지역간 철도의 결정적 통행배정모형 구축 연구 (A Deterministic Transit Assignment Model for Intercity Rail Network)

  • 김경태;이성모;권용석
    • 한국철도학회논문집
    • /
    • 제11권6호
    • /
    • pp.550-561
    • /
    • 2008
  • 본 연구에서는 도시권역의 대중교통수단과는 여러 가지 측면에서 차별화 되는 지역 간 철도의 특징을 반영한 대중교통 통행배정모형을 제시하였다. 경로구간 기반으로 대중교통 네트워크를 확장하고, 경로구간을 운행하는 노선의 선택확률을 통행배정모형 내에서 결정하는 것이 아닌 외부적으로 결정하는 방식을 적용하여, 직접 네트워크를 확장하는 방법보다 네트워크 확장 규모를 줄일 수 있었다. 지역간 철도의 특징을 반영할 수 있도록 적정한 가정을 통해서 경로구간 기반의 결정적 대중교통 통행배정모형과 해법을 제시하였다. 현실을 최대한 반영한 소규모 네트워크에서 기존의 대표적인 대중교통 통행배정모형과 비교한 결과 본 연구에서 제시한 모형의 예측력이 우수한 것으로 분석되었다.

통행배정모형의 수렴성 판단 및 종료기준 설정 (Analysis of Convergence Level and Exit Criteria on Traffic Assignment Algorithms)

  • 김주영;김재영;박상준;이승재
    • 한국ITS학회 논문지
    • /
    • 제14권1호
    • /
    • pp.31-45
    • /
    • 2015
  • 기존의 링크기반의 Frank-Wolfe 통행배정 기법은 구현의 용이성과 결과의 안정성 등으로 인해 널리 사용되어 왔으나, 교통분석을 위해 사용하는 기초자료의 크기와 정밀도가 향상됨에 따라 수렴성에 대한 논란이 제기되었다. 본 연구에서는 개별링크기반의 통행배정 기법 외에 경로기반, 출발지기반 알고리즘을 이용한 분석결과의 안정성, 적용가능성에 대한 검토를 수행하였다. 분석결과 각각의 상용프로그램 및 통행배정기법별로 결과의 차이가 일부 존재하지만 수렴성이 어느 정도 확보된 이후부터는 안정된 결과를 도출하는 것으로 나타났다. 특히 대규모 교통망에서 통행배정 모형이 충분히 수렴되지 않은 상태에서는 수렴성 및 종료기준에 따라 분석결과의 안정성에 관한 문제가 제기될 가능성이 존재하였다. 따라서 실무적으로 적정한 수준의 수렴성 확보 및 안정된 결과 값을 도출하고자 하는 노력이 요구된다.

시뮬레이션 부하기법을 이용한 경로기반 동적통행배정모형의 개발 (Path-based Dynamic User Equilibrium Assignment Model using Simulation Loading Method)

  • 김현명;임용택;백승걸
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.101-113
    • /
    • 2001
  • 지난 20여년간 연구자들이 가장 주목한 분야 중 하나가 동적 통행배정모형(Dynamic Traffic Assignment model) 분야다. 그러나 현재까지 발표된 많은 모형들은 모형의 안정적인 수렴성과 동적 통행배정모형이 갖는 많은 제약식들을 동시에 만족시키기에는 미흡한 상태였다. 이는 동적모형이 실시간 적용되기 위해서는 이용자의 경로선택문제 뿐만 아니라 각 링크의 대기행렬 길이, 통행시간, 유입·유출 교통량의 동적 변화가 교통류이론에 부합하도록 설계되어야 하기 때문이다. 이런 측면에서 기존에 주로 사용되던 링크기반(link-based)의 통행배정 알고리즘은 위와 같은 동적 특성들을 모두 만족시키기에는 한계가 있다. 링크기반모형의 경우, 각 링크에 대해 여러 제약식 (flow Propagation, FIFO constraint 등)들을 개별적으로 만족시켜야 하는데, 실제 이러한 작업은 모형을 매우 복잡하게 만들뿐만 아니라 실제 현실상의 교통류 특성을 비현실적으로 표현하는 결과를 낳기 때문이다. 본 연구에서는 이러한 문제를 극복하기 위하여 시뮬레이션을 이용한 경로기반(Path-based) 동적 통행배정모형을 제시하고자 한다. 차량의 흐름을 좀 더 현실적으로 표현하기 위하여 개별 링크의 교통류상태를 point queue 이론으로 설명하였다. Point queue 이론은 각 링크 유출부에서의 유출교통량 및 대기시간을 전통적인 대기행렬 이론에 근거해 모형화하는 것으로 본 연구에서 실험한 결과 각 링크의 대기행렬 변화추이를 묘사하는데는 합리적인 것으로 분석되었다. 또한, 시간 종속적 기종점 교통량을 교통망에 부하하기 위해 Simulation Loading Aalgorithm(SLA)을 개발하였다. SLA를 point queue 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

  • PDF

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

  • 김주영
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.31-40
    • /
    • 1998
  • 본 연구의 목적은 기존의 Cell Transmission(1994, Daganzo) 교통류 이론을 기반으로 동적통행배정 모형을 개발하는 것이다. 이 모형은 동적 O-D 발생모듈, HOV 차선모듈, 분류부 분할모델, 링크비용함수 모듈, 최단경로 탐색 모듈등으로 구성된다. 이 모델에서 적용하는 교통류 모델은 각 링크를 동일한 특성을 가지는 셀로 구분하여 셀내의 진입시간과 진출시간을 계산하여 링크비용을 계산하는데 이것은 비용의 과대·과소 추정을 피할 수 있으며 교통지체 현상을 현실적으로 표현해 줄 수 있는 장점이 있다. 또한 HOV 차선 모듈에 의해 수단별 교통류 진행 및 비용고려가 가능하며 HOV 차선의 평가 및 분석이 가능하다. 기존의 동적통행배정모형은 매 시간대별 출발지에서 균형상태를 추구하는 통행배정기법을 사용하고 있지만 이 모델은 분류되는 노드를 가상의 출발점이라고 가정하여 각 시간대별로 최단경로를 탐색하여 균형상태를 추구해나가는 기법을 적용하고 있다. 각 셀별 차량을 목적지별, 차종별, 대기시간별로 추적하여 진행시키며 분류부에서는 최단경로를 탐색하여 배분된다. 또한 진행하고자 하는 셀의 용량과 현재 셀의 밀도를 고려함으로서 용량제약 하에서의 동적통행배정모형을 적용하고 있다. 이 모형은 고속로의 합류부 및 분류부의 교통특성을 세밀히 분석할 수 있으며, TCS 및 램프미터링과 접목하여 고속도로 운영에 이용될 수 있으며, 고속도로 중·장기적인 계획에 이용될 수 있다.

  • PDF

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

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

다계층운전자를 고려한 동적통행배정모형의 해법 (An Solution Algorithm for A Multi-Class Dynamic Traffic Assignment Problem)

  • Shin, Seong-Il;Kim, Jeong-Hyun;Baik, Nam-Cheol
    • 대한교통학회지
    • /
    • 제21권6호
    • /
    • pp.77-88
    • /
    • 2003
  • 동적통행배정모형을 이용해서 교통정보를 ㅈ공하기 위해서는 다양한 여행자의 경로선택행태를 고려하는 것이 필요하다. 여행자계층은 일반적으로 3가지 형태로 분류된다: 1) 버스나 지하철과 같은 대중교통의 고정된 경로(fixed route class)를 이용하는 그룹, 2) 자신이 인지하는 경로비용을(perceived route, unguided class) 판단하여 경로를 선택하는 그룹, 3) 정확한 경로선택에 대한 정보를(guided class)기반으로 경로를 선택하는 그룹. 본 연구에서는 이 3그룹의 여행자를 포함하는 동적통행배정모형의 해법을 제안한다. 제안된 해법에서는 링크의 교통량과 유출교통류를 진입교통류 단일변수로 축소하여 시간과 공간을 확장하기 않고 실재의 네트워크에서 최단경로를 도출하는 방법을 적용한다. 따라서 시간종속적인 통행비용함수에 진입교통유율, 교통량, 유출교통유율 3가지 변수를 고려해야 하는 시공간확장방법에 비해 네트워크의 규모와 수행시간에 있어 유리하다.

ATIS 체계 구축을 위한 출발지와 도착지의 경로 인지 특성 반영 확정적 사용자 최적통행배정 모형 (A Deterministic User Optimal Traffic Assignment Model with Route Perception Characteristics of Origins and Destinations for Advanced Traveler Information System)

  • 신성일;손기민;이창주
    • 한국ITS학회 논문지
    • /
    • 제7권1호
    • /
    • pp.10-21
    • /
    • 2008
  • Wardrop(1952)의 확정적 사용자최적원리(Deterministic User Optimal Principle)에 의한 사용자의 통행행태는 교통망의 상황에 대하여 완전한 정보가 존재한다는 가정을 기반으로 하고 있다. 따라서 확정적 사용자최적원리에 따르면 사용자는 출발지와 도착지를 연결하는 최적경로를 선택하며, 사용자가 경로를 임의로 변경하여 통행비용을 줄일 수 없는 균형 상태에 도달함을 의미한다. 운전자의 통행경로선택기준은 다양하게 생각될 수 있으나, 일반적으로 확정적 사용자최적원리에서 운전자는 최소의 통행시간이 소요되는 경로를 선택한다. 그러나 현실의 교통망에서 발생하는 운전자의 통행행태는 통행시간으로 경로를 선택하지 않는 경향이 빈번하게 목격되며, 확정적 사용자최적원리에서처럼 통행시간만을 경로선택의 기준으로 적용하는 모형은 비합리적인 통행행태를 유도할 가능성이 높다. 이에 본 연구는 운전자의 경로를 인지하는 행태를 보다 현실적으로 모사하는 확정적 최적통행배정모형을 제안한다. 이를 위해 모형을 사용자가 경로를 결정함에 있어 출발지와 도착지에서 경로를 인지하는 일반적인 특성으로 통행시간 정보뿐만 아니라 도로주행 조건, 출발지와 도착지에 대한 교통망 정보의 유무 등을 동시에 반영한다고 가정한다. 또한 본 연구는 출발지를 기준으로 하는 통행을 전개하는 전방탐색기법과 도착지를 기준으로 통행을 후퇴하는 후방탐색기법을 동시에 수식과 알고리즘에 반영하여 사용자의 경로인지특성을 반영하는 노력이 주 내용이다.

  • PDF

고속도로 통행요금체계 결정을 위한 수요관리방안 연구 (A Study on The Demand Management for Determination of Freeway Toll System)

  • 권용석
    • 대한교통학회지
    • /
    • 제21권3호
    • /
    • pp.7-14
    • /
    • 2003
  • 고속도로 이용자의 상당부분이 단거리통행이고 단거리통행은 대부분 도시권역 주변의 통행으로 통행목적이나 대체도로의 유무 등 특성상 장거리통행에 비해 쉽게 대체노선으로 전환될 수 있다. 따라서 현재 고속도로에서는 최저요금제와 장거리할인제 등 수요관리 측면의 요금체계를 적용하여 단거리통행을 억제하고 장거리통행을 장려하고 있다. 그러나 현재 시행중인 수요관리 요금체계는 그 기준거리들이 정책적 판단으로 결정되었기 때문에 수요관리의 효과를 극대화시키지 못하고 있으며, 일부 민원제기에도 효과적으로 대처하지 못하고 있다. 따라서 본 연구에서는 현행 고속도로 수요관리요금체계의 문제점을 검토$.$분석하고 이의 합리적이고 과학적인 개선방안을 수렴시킨 요금체계 결정방안을 제시하고자 한다. 연구의 방법은 기 개발된 통행료를 반영한 경로기반 배정모형과 고속도로 수요관리 요금체계 결정방안에 대한 효과분석 및 평가를 서울-대전간 고속도로망과 병행하는 대체도로망에서 수행하고, 최종적으로 고속도로 수요관리 요금정책의 새로운 기준거리를 도출하고자 총 사회적 비용 최소화와 통행료수입 최대화의 관점에서 최저요금 기준거리와 장거리할인 기준거리를 분석한다.