• Journal of Korean Society of Transportation
• /
• v.28 no.5
• /
• pp.117-129
• /
• 2010

This study presents a sensitivity analysis method for stochastic user equilibrium of multi-modal network flows. We consider a multi-modal network consisting of a road network for passenger cars physically separated from a transit network for public transport. We first establish a sensitivity analysis method with respect to arbitrary link parameters and perform a sensitivity analysis with respect to link capacity and transit line frequency as practical link parameters. Next, We establish a sensitivity analysis method and perform the sensitivity analysis with respect to modal split by passenger car and public transit. As with the elasticity of economics, these results can be important information for analyzing changes in travel behavior due to the changes in operation and policy of transportation facilities, as well as for analyzing the effects of these operational changes and policies. These results also can be utilized as a tool to constitute a multi-modal network design problem by using cooperative game theory.

• 한국ITS학회:학술대회논문집
• /
• 2008.11a
• /
• pp.244-253
• /
• 2008

• Journal of Korean Society of Transportation
• /
• v.26 no.3
• /
• pp.155-167
• /
• 2008

This paper studies a multiple user class variable demand user equilibrium and system optimal condition, and then establishes solution algorithms for them. The traffic network equilibrium is accomplished with basis on following assumptions. For considering heterogeneous road user, several user classes have discrete set of VOTs and the travel demand of each user classes varies according to generalized travel cost. this paper specifically investigates following question on multi-class variable demand: Are user equilibrium flows pattern dependent on the unit (time or money) perceived by road user classes? What is system optimal condition according to the unit used in measuring the travel cost or disutility? Finally, using this network equilibrium condition, The traffic assignment algorithm of each equilibrium condition are established.

• Journal of Korean Society of Transportation
• /
• v.15 no.2
• /
• pp.51-66
• /
• 1997

실시간 변화하는 교통상황을 파악하고 교통혼잡을 완화시키려는 각종 교통정책들을 개발하고 평가하기 위하여 동적 통행배정모형에 대한 연구가 지속되고 있으며 상당한 성과 를 이루고 있다. 그러나 이론적인 어려움과 계산량과 과다로 기존의 모형들은 대부분 단순 가로망을 대상으로 적용되어 왔으며 대규모 가로망에 적용하는 데는 상당한 어려움을 겪고 있다. 본 연구의 목적은 실제 가로망에 쉽게 적용할 수 있는 휴리스틱 동적 통행배정모형을 개발하고 이를 해석할 수 있는 알고리즘을 개발하는 데 있다. 개발되는 모형은 변동부등식 (variational inequality)으로 구축되며 알고리즘은 휴리스틱 알고리즘(heuristic disagonalized algorithm)을 개발한다. 예제 가로망을 대상으로 개발된 모형을 평가하며 도출된 해가 Wrdrop의 균형해(equilibrium)임을 보인다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.5D
• /
• pp.649-654
• /
• 2008

In the definition of non additive path, the sum of travel costs of links making up the path is not equal to the path cost. There are a variety of cases that non-additivity assumption does not hold in transportation fields. Nonetheless, traffic equilibrium models are generally built up on the fundamental hypothesis of additivity assumption. In this case traffic equilibrium models are only applicable within restrictive conditions of the path cost being linear functions of link cost. Area-wide road pricing is known as an example of realistic transportation situations, which violates such additivity assumption. Because travel fare is charged at the moment of driver's passing by exit gate while identified at entry gate, it may not be added linearly proportional to link costs. This research proposes a novel Wordrop type of traffic equilibrium model in terms of area-wide road pricing schemes. It introduces binary indicator variable for the sake of transforming non-additive path cost to additive. Since conventional shortest path and Frank-Wolfe algorithm can be applied without route enumeration and network representation is not required, it can be recognized more generalized model compared to the pre-proposed approaches. Theoretical proofs and case studies are demonstrated.

• Journal of Korean Society of Transportation
• /
• v.29 no.1
• /
• pp.81-93
• /
• 2011

This research deals with the multi-modal continuous network design problem to resolve the transportation policy problems for constructing and operating transportation facilities with considering the mutual decision-making process between transportation operator and user in the multi-modal network. Particularly, in the consideration of changes in travel pattern between transport modes due to the changes in transportation policy, road network for passenger car and transit network for public transportation are considered together. In the development of network design model, more rational Stackelberg equilibrium(cooperative game) rather than more general Nash equilibrium(non-cooperative game) approach is used and sensitivity analysis considering transport mode is used. A multi-modal continuous network design model in this study is developed for the arbitrary continuous network design parameters(${\epsilon},\hat{\epsilon},p$) of transportation policy decisions. As examples of application and evaluation for these design parameters, the developed model is applied to calculate 1)the optimal capacity of road link in the road transport policy, 2)the optimal frequency of transit line in public transport policy and 3)the optimal modal split in transport modal share policy.

• Journal of Korean Society of Transportation
• /
• v.25 no.4
• /
• pp.99-108
• /
• 2007

This paper presents an elastic demand stochastic user equilibrium traffic assignment that could not be easily tackled. The elastic demand coupled with a travel performance function is known to converge to a supply-demand equilibrium, where a stochastic user equilibrium (SUE) is obtained. SUE is the state in which all equivalent path costs are equal, and thus no user can reduce his perceived travel cost. The elastic demand SUE traffic assignment can be formulated based on a dynamic system, which is a means of describing how one state develops into another state over the course of time. Traditionally it has been used for control engineering, but it is also useful for transportation problems in that it can describe time-variant traffic movements. Through the Lyapunov Function Theorem, the author proves that the model has a stable solution and confirms it with a numerical example.

• 한국ITS학회:학술대회논문집
• /
• v.2007 no.10
• /
• pp.202-207
• /
• 2007

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.4 no.1 s.6
• /
• pp.81-88
• /
• 2005

Cooperation among network users would be possible in a near future, as real time communication between them can be available by telematics. This implies that non-cooperative assumption like Wardrop's principle, which has been widely used so far in network modelling may not be appropriate for route choice problem. So a new principle requires for describing such cooperative case. This paper presents a criterion, which represents cooperative route choice behaviour among network users. With some examples, we compare the non-cooperative principle and the cooperative one presented in this paper. Numerical results from the examples show that the new principle would be better than the existing one.

• 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)도 제시한다.