• Title/Summary/Keyword: 통행비용함수

Search Result 53, Processing Time 0.017 seconds

The Study on the solution of the assignment model based on asymmetric cost function (비대칭 비용함수 기반의 통행배정모형의 해석에 관한 연구)

  • Park, Jun-Hwan;Sin, Seong-Il;Im, Yong-Taek
    • Proceedings of the KOR-KST Conference
    • /
    • 2007.05a
    • /
    • pp.89-97
    • /
    • 2007
  • 본 연구에서는 통행배정 모형이 갖는 여러 가지 가정 중 대칭적 통행비용 함수를 갖는 가정을 극복할 수 있는 방법에 대해 살펴보았다. 통행배정 문제에 있어서 대칭적 비용함수 가정이라는 것은 링크의 통행비용은 다른 링크의 교통량에 전혀 영향을 받지 않는 않으면서, 동시에 해당 링크를 통과하는 단하나의 수단에 의해서만 결정된다는 의미이다. 본 연구에서는 이러한 가정을 극복할 수 있는 비대칭 통행배정모형의 특성을 살펴보고, 그 해석 모형에 대해 고찰하였다. 이 때 대표적 비대칭 통행배정 문제인 다수단 통행배정 모형을 중심으로 문제를 정의하여 검토하였다. 대각화(Diagonalized) 알고리즘과 Column Generation에 기반한 heuristic 모형을 다수단 통행배정 모형에 적용하여 그 결과를 분석하였다. 그 과정을 통해 대각화 알고리즘은 초기해의 수단과 수렴기준 수단에 따라 서로다른 해를 갖는 복수의 평형해(Equilibria)특성을 가지고 있었다. 그에 비해 Column Generation에 기반한 heuristic 모형은 Euclidean Norm을 이용한 부분최적화를 통해 복수의 평형해(Equilibria)에 관한 문제점을 개선할 수 있었다.

  • PDF

A Production-Based Approach to Travel Choice Modeling (생산기반 가정아래서의 통행선택행위분석)

  • Mun, Dong-Ju
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.5
    • /
    • pp.209-231
    • /
    • 2007
  • This paper suggested an approach to characterize travel choice behaviors using the implicit price instead of the indirect utility. The choice criterion to compare the implicit prices of available trip options was developed from the utility maximization problem of a trip maker which is supposed to choose the best option from the available ones differentiated by only by the quantitative attributes such as travel cost and time but also by qualitative attributes such as comfort and safety. The utility maximization problem is constructed under household production theory, and is incorporated with a special kind of joint homogeneous production functions. The implicit price of a certain trip option is the sum of the monetary price and the multiple of travel time and the value-of-travel-time, and the value-of-travel-time refers to the portion of wage, which can be assignable to the trip-making activity. This choice criterion is statistically identifiable, and behaviorally plausible. Moreover, this criterion has the expression simpler than the indirect utility, and therefore could be an effective target of the statistical estimation for travel choice behaviors.

Developing the travel cost function based on Microscopic Simulator(VISSIM) Data (미시적 교통류 시뮬레이터기반 통행비용함수의 개발 및 적용)

  • Cho, Hyun-Woo;Lee, Yong-Taeck
    • International Journal of Highway Engineering
    • /
    • v.9 no.4
    • /
    • pp.129-134
    • /
    • 2007
  • In general, based on traffic data in a ideal traffic condition, BPR cost function is used to a variety of transportation policies. However, Some researchers have reported that BRP cost function is not appropriate for analyzing traffic pattern as well as forecasting future demand.(Spiess, 1989 ; Singh, 1999) Therefore, in this paper to solve this problem, a methodology based on data through Micro traffic Simulator Based(MSB) is developed. As a result following outputs are obtained ; (1) presenting a methodology to develop a travel cost function through VISSIM in order to assess transportation policies and (2) developing BRP cost function and MSB cost function from data analysis through VISSIM and verifying availability of MSB function by comparative analysis.

  • PDF

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

  • Park, Jun-Hwan;Sin, Seong-Il;Im, Yong-Taek
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.6
    • /
    • pp.161-170
    • /
    • 2007
  • The purpose of this study is to find the solution that overcomes the existing assumption of symmetric cost functions in multi-class assignment. In the assignment problem, the assumption of a symmetric cost function means that the link cost is determined by each unique mode and is not affected by any other modes. In this study, the authors have applied a diagonalized algorithm and a heuristic model based on column generation to a multi-class assignment model and analyzed the result. Through the study, the authors found that the diagonalized algorithm produces equilibrium solutions by the initial convergence condition. In contrast to the diagonalized algorithm, the column generation algorithm has improved the solution model to overcome the problem of equilibrium solutions in the diagonalized algorithm.

Calibration of a Network Link Travel Cost Function with the Harmony Search Algorithm (화음탐색법을 이용한 교통망 링크 통행비용함수 정산기법 개발)

  • Kim, Hyun Myung;Hwang, Yong Hwan;Yang, In Chul
    • Journal of Korean Society of Transportation
    • /
    • v.30 no.5
    • /
    • pp.71-82
    • /
    • 2012
  • Some previous studies adopted a method statistically based on the observed traffic volumes and travel times to estimate the parameters. Others tried to find an optimal set of parameters to minimize the gap between the observed and estimated traffic volumes using, for instance, a combined optimization model with a traffic assignment model. The latter is frequently used in a large-scale network that has a capability to find a set of optimal parameter values, but its appropriateness has never been demonstrated. Thus, we developed a methodology to estimate a set of parameter values of BPR(Bureau of Public Road) function using Harmony Search (HS) method. HS was developed in early 2000, and is a global search method proven to be superior to other global search methods (e.g. Genetic Algorithm or Tabu search). However, it has rarely been adopted in transportation research arena yet. The HS based transportation network calibration algorithm developed in this study is tested using a grid network, and its outcomes are compared to those from incremental method (Incre) and Golden Section (GS) method. It is found that the HS algorithm outperforms Incre and GS for copying the given observed link traffic counts, and it is also pointed out that the popular optimal network calibration techniques based on an objective function of traffic volume replication are lacking the capability to find appropriate free flow travel speed and ${\alpha}$ value.

Evaluating Value-of-Time for Travel Based on The Linear Logit Choice Model ("로-짓" 모형에 의한 교통시간가치 산정에 관한 연구)

  • Yu, Wan
    • Journal of Korean Society of Transportation
    • /
    • v.2 no.1
    • /
    • pp.69-88
    • /
    • 1984
  • 통행시간가치에 대한 연구는 독립변수를 이용한 통행시간과 비용에 의한 선택모형 을 대개 사용하여 왔다. 통행시간과 비용에 대한 매개함수를 추정한 후에 통행시간가치를 교통시간과 비용의 $\ulcorner$파라메타$\lrcorner$비로써 얻고 있다. 그러나 통행시간가치에 관한 신뢰구간과 통계적 유의성을 설정하기 위한 적절한 과정은 아직 연구되지 않고 있으나 $\ulcorner$로-짓$\lrcorner$ 모형 자체에 대하여는 되어있다. 본 논문은 통행시간가치를 측정하기 위한 기존의 방향을 비평적 으로 검토하여 본 것으로 통행시간가치를 통계적 유의성 검증을 위한 표준화 과정은 아직 이론적으로 정립 가능하다고 생각되지 않지만 통행시간가치평가의 간편식을 제시하여 보았 다. 간편식에 의하여 제시된 결과에 의하면 선택모형에 입각한 통행시간가치의 통계적신뢰 구간이 매우 큰 것으로 나타났는바 이에 대한 선택모형에 입각한 통행시간가치 측정을 위한 과정의 타당성에 대한 많은 의문이 아직도 남는다 하겠다.

  • PDF

Parameter Estimation & Validation of Volume-delay Function based on Traffic Survey Data (교통조사를 통한 도로통행비용함수 구축 및 검증)

  • Kim, Ju-Yeong;Chu, Sang-Ho;Gang, Min-Gu;Heo, Heon
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.1
    • /
    • pp.115-124
    • /
    • 2010
  • VDF(volume-delay function) is one of the most important factor to improve the reliability of traffic demand estimation because it is for estimation of link travel time based on the traffic volume variation. Because VDF of link except for freeway is applied as the parameter of BPR(bureau of public road) of U.S., it causes to deteriorate the accuracy of traffic demand estimation. The purpose of this paper is to establish new parameter of VDF based on the real-surveyed traffic data in order to improve the problem of the existing VDF. We suggest the reclassification of road hierarchy, the approach of traffic survey, the estimating method of VDF parameter, and the improvements of new VDF application. The new VDF allows us to estimate more realistic traffic situation in parts of demand, travel time and path between origin-destination.

Elastic Demand Stochastic User Equilibrium Assignment Based on a Dynamic System (동적체계기반 확률적 사용자균형 통행배정모형)

  • Im, Yong-Taek
    • 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.

공항 접근 교통수단선택 효용함수의 매개변수 추정 및 민감도 분석에 관한 연구

  • 김지홍;전경수
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.261-261
    • /
    • 1998
  • 교통계획의 목적은 교통체계를 분석하여 교통과 활동간의 상호작용을 효율화시켜 도시 및 지역사회의 목표를 달성하는데 있으며, 합리적인 교통계획을 수립하여 한정된 투자재원을 효율적으로 배분하기 위해서는 교통수요에 대한 합리적 접근이 필요하다. 교통수요예측의 접근방법은 미시적인 개별적 접근방법과 거시적인 집단적 접근방법으로 구분되며, 다시 모형화 기법이 결정적인가 확률적인가에 따라 개별결정적, 개별활률적, 그리고 집단결정적, 집단확률적 모형의 4가지로 구분될 수 있다. 이 중에서 일반적으로 관심의 대상이 되는 2가지 형태는 집단결정적, 개발확률적 모형이다. 집단결정적모형은 전통적 교통수요예측모형에 해당되며, 개별확률적모형은 1970년대 Mc Fadden을 시작으로 Ben-Akiva, Manheim을 중심으로 한 소비자 행동선택 이론에 근거한 개별행태모형이 이에 해당된다. 개별행태모형은 개개인의 통행행태를 다른 모든 조건이 동일할 때 개개인은 비용의 최소화를 추구하고, 비용과 관련한 통행행태는 거시적 수준에서의 주어진 제약 조건과 관계가 있으며, 의사결정은 확률분포에 의해서 결정되는 효용원칙(Efficiency Principle)에 입각하여 해석한다. 도시내와 도시간, 취업자와 비취업자, 출퇴근 시, 목적별 등의 여러 가지 통행에 있어서 다양한 변수들을 사용하여 교통수단 선택모형의 파라메카 값을 추정하고 통행패턴을 분석해 왔다. 본 논문에서는 개별행태모형인 로짓모형 중에서 집단다항로짓모형을 이용하여 여러 통행 중 공항시설의 접근에 필요한 교통수단 효용함수의 파라메타 값 추정 시, 일반적으로 사용되는 통행시간, 통행비용이라는 변수를 공통으로 두고, 대중교통의 경우에만 해당하는 환승이라는 특정대안변수(Specific alternative variable)를 첨가하여 그것이 수단선택에 미치는 영향을 분석한다. 또한, 대중교통의 속성을 가지고 있는 지하철과 버스를 하나의 대안으로 묶어서 효용함수를 구한 다음 다시 승용차, 택시, 대중교통을 독립된 대안으로 두고 모형을 정립하는 NESTED LOGIT모형으로 파라메타를 추정하여 대중교통의 효용에 관해 분석·비교하였다. 본 논문에 이용된 자료는 공항을 이용하는 이용객들을 대상으로 직접 설문·면접조사한 자료이며 대상 교통수단은 승용차, 택시, 지하철, 버스로 설정하였다.

  • PDF