• Title, Summary, Keyword: 교통망 균형

Search Result 30, Processing Time 0.032 seconds

Development of A Heuristic Dynamic Traffic Assignment Model (휴리스틱 동적 통행배정모형의 개발에 관한 연구)

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

  • PDF

A Study on Development Method of Information Service System for Route of National Highway (국도노선 정보서비스 체계 구축방안에 관한 연구)

  • OK, Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.839-841
    • /
    • 2013
  • 도로는 국가경제 발전의 근간이 되는 사회간접자본시설 중 하나로 국내 물류수송부문의 약 70%이상을 분담하는 국가교통망의 중추적인 역할을 수행하는 핵심적인 국가기반시설이다. 특히 국도건설사업은 교통애로구간 해소로 물류비용 절감 및 산업경쟁력을 제고하며, 낙후지역의 도로망 확충으로 국토의 균형개발을 촉진함에 따라, 국토부 전체 예산에서 국도건설사업이 차지하는 비중이 매우 높은 수준이다. 하지만, 국도건설사업이 국토의 균형발전 및 전체 사회간접자본(SOC) 예산에서 차지하는 비중이 높은 반면, 국도노선에 대한 종합적인 정보 제공은 극히 낮은 실정이다. 따라서 본 연구에서는 일반국도 현황 및 국도건설사업 추진 현황을 살펴보고, 국도노선에 관한 종합적인 정보서비스를 위해 주요 정보의 제공 방안을 마련하고자 한다. 이를 통해 국도노선에 관한 종합적인 정보서비스 체계 구축을 위한 방안을 제시하고자 한다.

  • PDF

Solution Algorithms for Logit Stochastic User Equilibrium Assignment Model (확률적 로짓 통행배정모형의 해석 알고리듬)

  • 임용택
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.2
    • /
    • pp.95-105
    • /
    • 2003
  • Because the basic assumptions of deterministic user equilibrium assignment that all network users have perfect information of network condition and determine their routes without errors are known to be unrealistic, several stochastic assignment models have been proposed to relax this assumption. However. it is not easy to solve such stochastic assignment models due to the probability distribution they assume. Also. in order to avoid all path enumeration they restrict the number of feasible path set, thereby they can not preciously explain the travel behavior when the travel cost is varied in a network loading step. Another problem of the stochastic assignment models is stemmed from that they use heuristic approach in attaining optimal moving size, due to the difficulty for evaluation of their objective function. This paper presents a logit-based stochastic assignment model and its solution algorithm to cope with the problems above. We also provide a stochastic user equilibrium condition of the model. The model is based on path where all feasible paths are enumerated in advance. This kind of method needs a more computing demand for running the model compared to the link-based one. However, there are same advantages. It could describe the travel behavior more exactly, and too much computing time does not require than we expect, because we calculate the path set only one time in initial step Two numerical examples are also given in order to assess the model and to compare it with other methods.

Optimal Congestion Charges in General Equilibrium (일반균형에서 최적 혼잡통행료)

  • 문동주
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.2
    • /
    • pp.91-101
    • /
    • 2000
  • The optimal congestion charge in transportation economics corresponds to the solution to the welfare maximization Problem for users of a certain road link where congestion takes Place. This congestion charge is in nature the optimal Price of the transportation facility, which is derived by the Partial equilibrium analysis on that facility. Therefore it is not certain that this congestion charge can maximize the well-being of all the users of the total transportation network, since the analysis does not count the impact of the congestion charge on traffic volumes of other links. This study suggests an alternative approach to estimate the optimal congestion charge. The key difference of this study from Previous ones is to derive the solution through the general equilibrium analysis on a market where several transportation facilities as well as Private goods are available to consumers. This approach shows a set of solutions a little different from the Previous one, which are explained below. The optimal congestion charge is derived for two different cases. One is the situation of which the congestion charge is levied on every transportation facility In this case, the optimal solution of each facility should equate the marginal utility of every user to the marginal cost of the corresponding facility. This analysis result in general equilibrium coincides with the Previous analysis result in partial equilibrium. However this result cannot apply to another case of which the charge is imposed only on a certain transportation facility. In this case, the optimal charge on a certain transportation facility should be less than the optimal congestion charge of partial equilibrium analysis.

  • PDF

Develpment of Analysis and Evaluation Model for a bus Transit Route Network Design (버스 노선망 설계를 위한 평가모형 개발)

  • Han, Jong-Hak;Lee, Seung-Jae;Kim, Jong-Hyeong
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.2
    • /
    • pp.161-172
    • /
    • 2005
  • This study is to develop Bus Transit Route Analysis and Evaluation Model that can product the quantitative performance measures for Bus Transit Route Network Design. So far, in Korea, there are no so many models that evaluate a variety of other performance measures or service quality that are of concern to both the transit users and operator because of lower-level bus database system and transit route network analysis algorithm's limit. The BTRAEM in this research differ from the previous approach in that the BTRAEM employs a multiple path transit trip assignment model that explicitly considers the transfer and different travel time after boarding. And we develop input-output data structure and quantitative performance measure for the BTRAEM. In the numerical experimental applying BTRAEM to Mandl transit network, We got the meaningful results on performance measure of bus transit route network. In the future, we expect BTRAEM to give a good solution in real transit network.

A Path-Based Traffic Assignment Model for Integrated Mass Transit System (통합 대중교통망에서의 경로기반 통행배정 모형)

  • Shin, Seong-Il;Jung, Hee-Don;Lee, Chang-Ju
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.6 no.3
    • /
    • pp.1-11
    • /
    • 2007
  • Seoul's transportation system was changed drastically starting the first of June in two thousand. This policy includes integrated distance-based fare system and public transportation card system called smart card. Especially, as public transportation card data contains individual travel, transfer and using modes information it is possible to catch the characteristics of path-based individuals and mass transit. Thus, public transportation card data can contribute to evaluate the mass transit service in integrated public transportation networks. In addition, public transportation card data are able to help to convert previous researches and analyses with link-based trip assignment models to path-based mass transit service analysis. In this study, an algorithm being suitable for path-based trip assignment models is suggested and proposed algorithm can also contribute to make full use of public transportation card data. For this, column generation algorithm hewn to draw the stable solution is adopted. This paper uses the methodology that is to take local approximate equilibrium from partial network and expand local approximate equilibrium to global equilibrium.

  • PDF

Development of the Reliability Traffic Assignment Model based on the Travel Time Variation (통행시간변화를 고려하는 신뢰도통행배정모형 개발)

  • 문병섭;이승재;임강원
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.5
    • /
    • pp.69-78
    • /
    • 1999
  • This paper defines the reliable based route choice Principle and formulates the reliability based equilibrium traffic assignment using the Principle. The reliability is defined as the difference of travel demand and capacity using the interference theory of the system engineering. An efficient solution a1gorithm based on Frank-Wo1fe algolithm is Presented to calculate and compare the reliability based traffic assignment with conventional travel time based assignment using small and large scaled road networks. The results show that reliability based traffic assignment converges to equilibrium solution in a reasonable computing time. The equilibrium link flows between reliability and travel time based traffic assignment differ each other in the sense that reliability based assignment is assigned based on the maximum difference of travel demand and link capacity whilst travel time based is assigned on the shortest travel time.

  • PDF

A Study on Synthetic OD Estimation Model based on Partial Traffic Volumes and User-Equilibrium Information

  • Cho, Seong-Kil
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.7 no.5
    • /
    • pp.180-183
    • /
    • 2008
  • This research addresses the problem of estimating Origin-Destination (O-D) trip matrices from link volume counts, a set of unobserved link volumes and information of user equilibrium flows in transportation networks. A heuristic algorithm for estimating unobserved link flows is derived, which provides volume estimates that are approximately consistent with both observed flows and an assumption of user equilibrium conditions. These estimated link volumes improve the constraints associated with the synthetic OD estimation model, providing improved solution search procedure. Model performance is tracked in terms of the root mean square errors (RMSE) in predicted travel demands, and where appropriate, predicted linked volumes. These results indicate that the new model substantially outperforms existing approaches to estimating user-equilibrium based synthetic O-D matrices.

  • PDF

A Numerical Analysis of Land Use-Transportation Model as a Form of Analytical Tool (수치해석적 토지이용-교통모형의 이론연구 도구화: 교통수요의 내생화를 중심으로)

  • Yu, Sang-Gyun;Rhee, Hyok-Joo
    • Journal of Korean Society of Transportation
    • /
    • v.31 no.2
    • /
    • pp.33-44
    • /
    • 2013
  • The land use-transportation models typically have complicated model structure that is good for empirical execution but bad for theoretical probe. This complexity makes it very difficult to derive the first-order conditions for system optimization in tractable forms. Yu and Rhee (2011) and Rhee (2012) show how to simplify the derivative of the model's objective function with respect to policy variables in the computable general equilibrium model of land use and transportation. However, the travel demand in their model was fixed. This drawback fundamentally limits the applicability of their methodology in the planning field. We relax this restriction. Once this is done, we can employ the methodology developed in analyzing the impacts of various types of policy instruments in the models where land market is treated endogenously and transportation network is embedded.

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

  • Shin, Seong-Il;Sohn, Kee-Min;Lee, Chang-Ju
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.7 no.1
    • /
    • pp.10-21
    • /
    • 2008
  • User travel behavior is based on the existence of complete traffic information in deterministic user optimal principle by Wardrop(1952). According to deterministic user optimal principle, users choose the optimal route from origin to destination and they change their routes arbitrarily in order to minimize travel cost. In this principle, users only consider travel time as a factor to take their routes. However, user behavior is not determined by only travel time in actuality. Namely, the models that reflect only travel time as a route choice factor could give irrational travel behavior results. Therefore, the model is necessary that considers various factors including travel time, transportation networks structure and traffic information. In this research, more realistic deterministic optimal traffic assignment model is proposed in the way of route recognizance behavior. This model assumes that when users decide their routes, they consider many factors such as travel time, road condition and traffic information. In addition, route recognizance attributes is reflected in this suggested model by forward searching method and backward searching method with numerical formulas and algorithms.

  • PDF