• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2010년도 춘계학술대회 논문집
• /
• pp.1222-1230
• /
• 2010

This study is about developing a transit assignment model on railway network. Current transit assignment models are mainly focused on road or urban transportation so that these models, for example, transit assignment model based on optimal strategy generates unrealistic transit assignment. Especially, since the advent of KTX, more passengers are using the transfer route containing KTX but most transit assignment models have a shortcoming that transfer is not considered or is overestimated. We present a new stochastic transit assignment model based on LOGIT considering transfer resistance.

• 대한교통학회지
• /
• 제22권2호
• /
• pp.121-130
• /
• 2004

통행자들에게 과거, 실시간 혹은 예측 노선 정보 제공을 위한 정보 생성과 교통정보에 의한 교통영향 분석이 가능한 시뮬레이션 프로그램 개발에 관한 연구가 ITS 분야의 활발한 연구와 함께 과거 10여년에 걸쳐 진행되어 왔다. 또한 링크기반(link-based)이 아닌 경로기반(Path-based)인 동적 확률적 노선배정 기법이 ITS 정책의 교통체계 상의 영향을 분석하는데 적합성이 높고, 또한 현실적 현상에 대한 설명력이 높다고 고려되어 이 분야에 대한 연구가 역시 활발해지고 있다. 이와 같은 현실적 노선정보의 생성, 교통체계분석을 위한 시뮬레이션 프로그램 개발 및 확률적 노선배정 기법 개발을 위한 핵심적 알고리즘 중의 하나가 합리적인 다경로 탐색 알고리즘인 것이다. 다경로 탐색 알고리즘에 대한 필요성과 요구가 커짐에 따라 현재까지 K-shortest path 알고리즘에 관하여 여러 학자들이 연구하여 왔다. 기존 연구 대부분의 알고리즘이 링크 제거 방법, 링크 저항가중 방법 및 시뮬레이션 방법에 의한 것이거나, 노선선택의 기준을 다양하게 변화시키는 방법 등을 적용하여 다경로를 탐색하는 방법을 제안하였다. 하지만 아직도 이 중에 어떠한 방법도 학자들 간에 공론화되어, 실무적으로 보편화되어 적용하는 방법은 없다고 고려된다. 본 연구에서는 기존의 K-shortest 탐색 알고리즘보다는 좀 더 행태적 접근방법을 접목시키는 다른 접근방법을 제안하였다. 즉 링크를 제거하는 등과 같이 교통 네트워크를 변경하지 않으며, 링크의 속성을 임의적으로 변경하지도 않으면서, 노선 선택의 동일한 기준을 일관되게 적용하면서도 다경로를 탐색하는 알고리즘을 제안하였다. 제안된 알고리즘의 핵심은 각 노드에 도달하는 각 방향별 경로에 대해 "이성적 한계범위(rational upper boundary)"라는 통행자들의 행태적 개념을 도입하여, 합리적인 대안 경로의 집합을 선정하는 방법인 것이다. 기존에 개발된 수정형 덩굴망 최단경로 탐색 알고리즘을 기반으로 한 다경로 생성 알고리즘을 제안하였다. 또한 본 논문에서는 다경로 생성 알고리즘의 개념의 이해를 돕기 위해 단순 네트워크를 예제로 합리적 대안경로 집합을 역추적 생성하는 과정을 단계별로 추가 설명하였다.

• 대한교통학회지
• /
• 제22권2호
• /
• pp.65-76
• /
• 2004

교통망설계문제란, 교통시스템을 최적상태로 만들기 위한 최적의 설계변수를 결정하는 문제이다. 대표적인 교통망설계문제로는 도로를 신설하거나 확장하는 문제가 있으며, 이외에 교통신호시간의 결정, 교통정보의 제공, 혼잡통행료 부과, 새로운 교통수단의 도입 등 여러 교통정책분야가 교통망설계문제에 포함된다고 볼 수 있다. 일반적으로 교통망설계문제는 bi-level 구조로 구축되는데, 기존 대부분의 연구들은 상위문제와 하위문제를 서로 협력없이(Noncooperative) 자신들만의 목적을 최적화시키는 Cournot-Nash게임형태로 구성하여 풀고 있으나, 실제 교통분야에서 다루는 문제들은 리더(leader)와 추종자(follower)가 존재하는 Stackelberg게임에 가깝다고 할 수 있다. 기존 bi-level 문제들이 Cournot-Nash게임형태로 구성되어 풀고 있는 이유는 Stackelberg게임으로 구성할 경우 풀기가 어렵기 때문이다. 이런 측면에서 본 연구는 리더와 추종자가 존재하는 Stackelberg게임으로 교통망설계문제를 구성하며, 설계 변수값에 따른 통행자의 행태변화도 인지오차(perceived error)를 고려한 확률적 통행배정문제로 구성하여 좀더 현실적인 결과를 도출하도록 한다. 제시된 모형을 풀기 위하여 민감도분석(Sensitivity analysis)을 이용하며, 설계문제의 해를 구하는 알고리듬도 제시한다. 또한, 이 기법을 일반 도로교통망(general transportation road network)에 적용할 수 있도록 민감도(sensitivity) 유도과정을 자세히 기술하였다. 개발된 모형을 평가하기 위하여 2개의 예제 교통망을 대상으로 모형을 적용한 결과, 합리적인 값들을 도출하고 있음을 확인할 수 있었다.

• 대한교통학회지
• /
• 제17권4호
• /
• pp.85-97
• /
• 1999

본 연구의 목적은 수단선택과 통행배정의 결합모형을 통하여 정보이용률, 정보제공전략, 혼잡상태의 변화에 따른 자가용 운전자와 버스승객의 정보제공효과를 비교, 평가하는 데 있다. 평가모형은 수단간 효용차를 웨이블 분포로 가정한 수단선택과 정보이용자와 비이용자의 노선선택시 비용인지오류크기를 상이하게 적용하여 노선선택행위를 설명한 확률적 사용자 평형모형으로 구성된다. 정보제공전략에 있어 사용자 최적과 체계 최적외에 두 전략의 혼합전략을 구사했을 경우를 비교하였다. 모의실험은 Sioux Falls Network에서 이뤄졌다. 평가결과 정적모형에서는 혼잡이 심하고, 체계최적상태에서 정보이용률이 0.4∼0.6일 때 총 통행시간의 절감효과가 크게 나타났으며. 이 때 버스 분담율도 증가하였다. 특히 정보이용률에 따른 총 통행비용의 분포가 U자 형태를 나타냄으로써 Braess의 역설이 존재함을 알 수 있었다. 그러나 일별동적모형에서는 시간이 경과함에 따라 정보이용률에 비례하여 정보제공효과가 나타남으로써 다소 상이한 결과를 보여주었다.

• 대한교통학회지
• /
• 제19권5호
• /
• pp.119-134
• /
• 2001

본 연구에서는 지하철망에서 각 노선을 운행하는 차량과 승객을 동적으로 시뮬레이션 할 수 있는 동적 지하철차량 시뮬레이션 모형과 동적 지하철승객 시뮬레이션 모형을 개발하고, 이를 이용해 통행자 기반의 동적 지하철 출발시간 선택 알고리듬을 개발하였다. 개발된 모형은 개별적인 통행자들의 행태를 이질적(Heterogeneous)으로 설정해 기존에 이용되던 통행자간의 동질성 가정을 완화하였다. 또한, 통행자들은 불완전한 정보와 제한적인 합리성을 가진다고 가정하여 보다 현실적인 시뮬레이션이 가능하도록 하였으며, 간단한 예제 가로망에 대해 모형을 분석하였다. 분석결과 통행자들을 이질적으로 가정한 경우와 동질적으로 가정한 경우간에 출발시간선택에 명확한 차이를 보였다. 통행자들을 동질적으로 가정한 경우 출발시간선택과정에서 기종점에 관련된 특성들이 중요한 역할을 하는 반면 이질적으로 가정한 경우 개별 통행자의 선호특성이 출발시간 선택에 중요한 역할을 하는 것으로 나타났다. 특히 통행자들을 동질적으로 가정할 경우 출발시간 선택결과가 비현실적으로 나타날 수 있음도 보였다. 또, 기존의 확률과정과 달리 선택 차원이나 선택 대안의 수가 많아질 경우 추가적인 고려가 있어야 학습과정을 보다 현실적으로 모형화할 수 있음을 알 수 있었다. 본 연구모형에서는 지하철 통행자의 동적 출발시간 선택과정을 묘사하기 위해 인지 및 의사결정과정으로서 추론과정과 귀납적인 선호형성과정을 학습모형에 포함시킴으로써 보다 현실적인 분석결과가 도출되도록 하였다. 각 승객들은 충분한 학습을 거친 뒤에도 합리적인 선택을 하기보다는 자신의 경험에 따라 형성되는 선호의 영향을 받아 임의적으로 출발시간을 선택하는 문제도 나타날 수 있는 것으로 분석되었다. 이런 분석결과는 기존의 전통적인 교통수요모형(이용자균형 통행배정모형 등)들에서 주로 이용되는 통행자의 완전한 정보, 합리성 및 동질성 가정 등에 따른 집계적인 수요추정결과가 실제로 나타나는 개별적인 통행행태와 다를 수도 있음을 보여 주는 것이다.

• 한국ITS학회 논문지
• /
• 제16권2호
• /
• pp.1-12
• /
• 2017

수도권 교통카드는 대중교통인구 이동에 대한 기록을 간직하고 있는 전수화 자료로서 가치가 높다. 교통카드에 기록된 정보는 버스통행의 경우 승객의 이동에 대한 정확한 정보를 담고 있으나, 도시철도는 역사의 진출입 단말기 정보만 기록되어 환승을 포함한 경로정보를 파악하기 어렵다. 수도권 도시철도망에서 나타나는 승객의 경로선정 특성을 파악하여 이동 경로추정을 위한 방안으로 활용하는 것이 필요하다. 본 연구는 수도권 도시철도의 승객이동 경로가 갖는 특징으로 M-유사경로와 환승회수의 증가를 추가적인 비용으로 고려한다고 검토하였다. 경로탐색조건을 구축하기 위해 계단형 환승계수가 도입된 비가산성 통행비용에 대하여 M-경로탐색기법을 제안하였다. 교통카드기록을 대상으로 수도권 도시철도 역간 경로의 민감도를 거시적으로 검토하였으며, M-경로탐색기법을 확률적 통행배정모형으로 구축하여 수도권 도시철도의 링크통행량, 노선간 환승통행량의 결과를 도출하였다.

• 대한교통학회지
• /
• 제29권1호
• /
• pp.71-79
• /
• 2011

전통적으로 동적 교통망 모형들은 실시간 교통운영 문제를 위한 도구로 인식되어 왔다. 이와 같은 모형들을 활용하는 방안 중 하나는 예측통행시간을 생성하는 것이다. 예측통행시간 정보는 통행자들이 혼잡한 지역에서 덜 혼잡한 지역으로 경로를 전환할 수 있도록 해 주는데 이는 교통망의 용량을 효과적으로 활용하게 한다. 이러한 접근 방법은 돌발상황이 발생했을 때 매우 효과적일 것으로 예상된다. 이 때 고려해야 할 사항은 통행시간정보가 미래 통행여건 자체에 영향을 준다는 점이다. 이로 인해 예기치 못한 과잉반응(over-reaction)을 야기할 수 있으며 예측정보의 신뢰도를 떨어뜨리는 요인으로 작용할 수도 있다. 본 연구에서는 돌발상황 발생 시를 대상으로 교통망 차원의 통행시간 예측모형을 제시한다. 이 모형에서는 모든 운전자가 개인 차내 단말기를 통해 상세한 교통정보를 이용할 수 있으며 이러한 정보를 바탕으로 경로선택에 관한 의사결정을 할 수 있다고 가정하였다. 경로기반(route-based)의 확률론적 변등부등식(stochastic variational inequality)을 통행시간예측의 기본모형으로 사용하였으며 운전자의 경로전환의사를 반영하기 위해 경로전환함수를 적용하였다. 컴퓨터 프로그램과 간단한 교통망 분석을 통해 제안된 모형의 특성을 살펴보았다.