• Proceedings of the KOR-KST Conference
• /
• 1998.10a
• /
• pp.161-170
• /
• 1998

기존에 건설된 교통시설의 운영효율을 극대화하기 위한 지능형 교통체계의 한 분야인 ATIS는 도로를 이용하는 통행자에게 편리성을 제공하는 동시에 도로를 효율적으로 운영할 수 있는 정보체계이다. ATIS 체계하에서 통행자에게 신뢰성 있는 정보를 제공하기 위해서는 교차로서의 회전에 의한 지체를 정확하게 반영함은 물론이고 실시간으로 변화하는 교통상황을 반영할 수 있는 동적인 최단경로 탐색 알고리즘이 요구된다. 하지만 기존에 발표된 동적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 탐색알고리즘 조차 회전에 대한 정보를 정확히 반영하지 못한다. 본 연구에서는 이러한 이유에서 알고리즘 내부에서 회전을 반영하기 위해 수정형 덩굴망 알고리즘의 표지기법을 이용하여 동적인 최단경로 탐색알고리즘을 개발하였다. 본 연구에서 개발한 동적 최단경로 탐색 알고리즘은 정적인 상태의 수정형 덩굴망 알고리즘에 시간에 따라 변화하는 교통상황을 반영하기 위해 시간에 대한 변수를 추가하였다. 이렇게 해서 알고리즘은 시간대별로 변화하는 통행시간을 고려하여 최단 경로를 탐색하게 되며 출발시점을 기준으로 표지를 설정하여 모든 앞선 시간에 대해 경로를 고려하도록 하였다. 매 단계에서 전 노드를 추적하여 회전에 관한 정보를 반영하도록 하였다. 따라서 본 연구에서 개발한 최단경로 탐색 알고리즘은 교차로에서의 회전에 대한 정보와 통행금지 등을 정확히 반영하며 실시간으로 변화하는 통행시간을 반영함으로써 신뢰성 있는 노선 정보를 ATIS를 이용하는 통행자들에게 제공하는데 활용될 수 있는 기법이다.적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 perf

• Journal of Korean Society of Transportation
• /
• v.20 no.5
• /
• pp.153-161
• /
• 2002

다사용자계층 통행배정(Multiple User Class Assignment) 문제란 교통망을 이용하는 통행자들이 이질적인 통행계층으로 구성된 경우, 이들 각 계층의 통행수요를 교통망에 배정하는 문제를 의미한다. 이는 기존 통행 배정모형들이 모든 통행자의 통행특성이 동질적이라고 가정함으로서 발생하는 불합리한 통행배정 결과를 완화시키기 위한 방법이다. 또한, 최근 지능형교통체계(Intelligent Transportation Systems, ITS)사업에서 교통정보제공시스템이 구현될 예정임에 따라, 교통정보를 제공받는 계층과 그렇지 못한 계층간의 영향을 분석하거나 혼잡통행료부과 등과 같은 교통관리전략을 정확히 평가하기 위해서 다사용자계층 통행배정모형에 대한 관심이 증가하고 있다. 그러나, 다사용자계층 통행배정모형의 경우, 사용자간의 상호영향으로 통행비용함수의 1차 편미분행렬(Jacobian matrix)이 비대칭(Asymmetric)이 되어 동등 수리최소화문제(Equivalency mathematical Minimization program)로 구성할 수 없고 또한 수치적으로 풀기가 어렵다는 문제가 있다. 본 연구는 이런 문제점을 극복할 수 있는 모형식과 알고리듬을 제시코자 한다. 본 연구에서 제시된 모형은 2가지 특징이 있다. 먼저, 각 사용자 계층간의 상호영향을 모형내에 반영하며, 기종점쌍간의 통행시간변화에 따른 수요변화를 고려한다는 점이다. 이를 위하여 변동부등모형(Variational Inequality Model. VI)으로 문제를 구성하며, 이에 대한 해석 알고리듬도 제시한다. 또한, 변동부등모형으로 구축된 다사용자계층 모형이 다사용자계층 균형조건과 동일함을 보여주는 동등성조건(Equivalency condition)도 제시한다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.31 no.2D
• /
• pp.185-192
• /
• 2011

More practical outputs and insights can be obtained through transportation analysis considering the time-dependent traffic movements. This study proposes a method of constructing time-dependent O-D trip tables for expressway corridor using real-world individual trip data. In this study, time-dependent O-D trip tables for the nationwide highway network are constructed based on toll collection system data. The proposed methodology is to convert nationwide time-dependent O-D trip tables into Korean expressway corridor O-D trip tables in order to deal with the computational complexity arising from simulating a large-scale traffic network. The experiment results suggest that actual individual trip record data can be used to effectively construct time-dependent O-D trip tables. They also imply that the construction of time-dependent O-D trip tables for the national highway networks along with those for Korean expressway developed in this study would make transportation analysis more practical and applicable to real-time traffic operation and control.

• Journal of Korean Society of Transportation
• /
• v.25 no.2 s.95
• /
• pp.133-143
• /
• 2007

Previous studies on the transit assignment hardly show its achievement in research but have many limitations not only in theory but also in practice. This paper presents an integrated transit assignment model taking into account cost functions of multiple modes, such as auto, bus and subway, which represent an integrated network. An integrated transit network including cost functions and in-vehicle congestion needs to be developed. In addition, a link fare calculation model needs to be developed and applied to the model to calculate path travel costs. Based on these sub-models, a path-based traffic assignment model, which considers in-vehicle congestion and an integrated distance-based fare system in the integrated traffic network, is developed.

• Journal of Korean Society of Transportation
• /
• v.17 no.2
• /
• pp.137-147
• /
• 1999

This paper studies on the optimal bus network design in the framework of the set covering theory. The theory enables to cover passenger's loading and alighting areas as the set, and maximize the covering set as much as possible. In other words, it calculates the minimal set of the bus routes for covering whole bus passengers demand. After the optimal set of the bus routes is generated by the set covering theory, multimodal traffic equilibrium assignment is used for evaluating the generated set in terms of passenger's mode and route choice behavior. Whilst most previous works on it have been based on analyzing a specific route in a limited area, this study seeks to optimize the whole bus network.

• Journal of Korean Society of Transportation
• /
• v.23 no.8 s.86
• /
• pp.113-128
• /
• 2005

We propose a modified version of 'a Lazy Version of Eppstein's k shortest paths Algorithm(LVEA)' which can find the k shortest paths in total time O(m+ n log n+ K log K) in the worst-case. The algorithm we propose, since the Link repeated paths are all eliminated when enumerating k shortest paths, is No link repeated paths algorithm that is suitable in a transportation network.

• Journal of Korean Society of Transportation
• /
• v.19 no.3
• /
• pp.115-131
• /
• 2001

The Purpose of this study is to develop a simulation model for large-scale network with interrupted flow as well as uninterrupted flow. The Cell Transmission(CT) theory is used to simulate traffic flow. Flow transition rules have been newly developed to simulate traffic flows at merging and diverging sections, and signalized intersections. In the model, it is assumed that dynamic OD table is exogenously given. Simulation results for toy network shows that the model can explain queue dynamics not only in signalized intersections of urban arterials, but also in merging and diverging sections of freeway. In case study, the model successfully simulated traffic flows of 145,000 vehicles on CBD network of city of Seoul with 74 traffic zones, 133 signalized intersections among 395 nodes and 1110 links.

• Proceedings of the KOR-KST Conference
• /
• 1998.10a
• /
• pp.245-251
• /
• 1998

좌회전 제어네는 크게 좌회전을 금지하는 적극적인 제어에서 좌회전 신호와 좌회전 차선의 디자인 및 차선 설정과 같은 비교적 소극적인 제어가 있다. 기존의 좌회전에 관한 많은 연구는 대부분 후자의 소극적인 제어를 통한 제어효과를 파악하는데 주로 관심을 두었다. 좌회전금지의 효과분석 방법론에는 크게 교차로 및 링크(Link)와 네트워크(Network)의 두가지 차원의 접근 방법이 있다. 교차로 및 링크(Link) 차원의 분석은 TRANSYT 7F, PASSER IV 등과 같은 가로망에서 신호시간을 최적화하는 모형과 NETSIM, COSIM과 같이 조건에 따라 실제 차량의 행태를 모사하는 시뮬레이션 모형 등에서 좌회전 신호현시를 주거나, 주지 않음으로써 전후의 변화를 관찰, 분석에 이용할 수 있다. 그러나, 이러한 접근방법은 개별교차로에서 현시운영에 따른 효과를 분석하기에는 용이할 지 모르나, 좌회전 금지에 따라 전환된 교통량을 합리적으로 처리하는데 문제를 가지고 있다. 이에 반해 네트워크(Network) 차원의 분석은 좌회전 금지에 따른 거시적 수요변화를 파악하여, 좌회전금지에 따라 전환된 교통량을 합리적으로 수용 할 수 있으며, 교차로 및 링크(Link) 차원의 분석기법과의 결합을 통해 개별교차로에서 현시운영에 따른 효과도 어느정도 예견할 수 있을 것으로 예상되지만, 이에 관련한 여구가 전무한 형편이다. 본 연구의 목적은 네트워크(Network) 차원에서 좌회전 금지에 따른 효과 분석 모형을 정립하고, 가상 네트워크에 적용 그 유효성을 검증하여, 지역 네트워크의 개별교차로에서 좌회전 금지의 도입에 대한 의사결정의 기준을 마련하는데 있으며, 이를 위한 구체적 연구 내용은 다름과 같다. 첫째, 순간 동작 사용자 최적 통행배정모형의 구조 및 특성 파악. 둘째, 기존 가로망 표현기법의 구조 및 특성파악. 셋째, 좌회전 금지에 따른 효과 분석을 위한 순간 동적 사용자 최적 통행배정모형의 구축. 넷째, 좌회전 금지에 따른 효과 분석을 위한 가로망 표현기법의 개발. 다섯째, 가상 네트워크에서 구축된 모형을 통한 교차로에서 좌회전 금지 효과분석

• Proceedings of the KOR-KST Conference
• /
• 1998.10b
• /
• pp.149-149
• /
• 1998

차종구분의 필요성은 교통공학 및 계획분야에서 교통패턴을 파악할 필요가 있으며 도로의 포장설계와 같은 구조적 측면, 교통관련자료구축 등에서도 중요하다. 현재 국내에서 운영중에 있는 각종검지기 체계들은 외국에서 개발한 체계로서 여러 가지 다양한 센서를 복합구성하여 차종을 구분하는 고가의 장비들이다. 이에 대한 국내의 연구사례는 극히 드물다고 볼 수 있다. 지금까지 주를 이룬 국내 연구사례를 보면 루프검지기를 이용한 차종구분이 주를 이루고 있다. 현재 루프검지기의 대체검지기(영상검지기, 자석검지기)개발이 활발히 진행되고 있으며 본 연구에서 이용되는 검지기는 자석검지기로서 루프검지기에 비하여 설치가 간단하고 파손의 우려가 적으며 유지관리 및 보수가 손쉽고 비용면에서도 저렴하다는 것이 장점이라 하겠다. 이에 최근에 개발되어진 단일 자석검지기를 이용한 실시간 차종인식 알고리즘을 개발하고, 현장실험을 통한 현장 적용성을 검토한다. 고속도로에 설치되어 있는 자석검지기를 이용하여 자료를 수집하며 분석에 이용되는 자료는 개별차량에 대하여 자속밀도의 변화를 주파수값으로 변환한 Digital Data값이다. 그 수치를 토대로 각 차량의 점유시간을 파악하여 각 차량의 점유시간동안 파형의 특징을 추출하여 각 특징들을 기초로 하여 각 차량이 나타내는 고유의 파형을 식별하는 패턴인식 방법으로 접근한다. 본 연구에서는 검지기 매설장소의 유한성 및 연구대상 도로의 특성으로 인하여 다양한 차종의 자료수집이 용이하지 못하여 시험가능한 자료수가 많은 차종을 대상으로 분석한다. 차종인식 알고리즘상의 차종분류는 건설교통부 차종분류기준에 따라 우선 구분이 확실한 차종으로 나눈후 단계적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 performance function의 경우 비신호 교차로와 신호교차로에 대

• Journal of Korean Society of Transportation
• /
• v.31 no.4
• /
• pp.3-17
• /
• 2013

The purpose of this study is to develop a traffic assignment model where the variable of signal intersection delay is taken into account in assigning traffic in large-scale network settings. Indeed, despite the fact that the majority of the increase in travel time or cost involving congested urban network or interrupted flow are accounted for by stop delays or congested delays at signal intersections, the existing traffic assignment models did not reflect this. The traffic assignment model considering intersection delays presented in this study was built based on the existing traffic assignment models, which were added to by the analysis technique for the computation of intersection delay provided in Korea Highway Capacity Manual. We can conclude that a multiple variety of simulation tests prove that this model can be applied to real network settings. Accordingly, this model shows the possibility of utilizing a model considering intersection delay for traffic policy decisions through analysis of effects of changes in traffic facilities on large urban areas.