• Title/Summary/Keyword: 경로기반통행배정모형

Search Result 35, Processing Time 0.018 seconds

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

Dynamic traffic assignment based on arrival time-based OD flows (도착시간 기준 기종점표를 이용한 동적통행배정)

  • Kim, Hyeon-Myeong
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.1
    • /
    • pp.143-155
    • /
    • 2009
  • A dynamic traffic assignment (DTA) has recently been implemented in many practical projects. The core of dynamic model is the inclusion of time scale. If excluding the time dimension from a DTA model, the framework of a DTA model is similar to that of static model. Similar to static model, with given exogenous travel demand, a DTA model loads vehicles on the network and finds an optimal solution satisfying a pre-defined route choice rule. In most DTA models, the departure pattern of given travel demand is predefined and assumed as a fixed pattern, although the departure pattern of driver is changeable depending on a network traffic condition. Especially, for morning peak commute where most drivers have their preferred arrival time, the departure time, therefore, should be modeled as an endogenous variable. In this paper, the authors point out some shortcomings of current DTA model and propose an alternative approach which could overcome the shortcomings of current DTA model. The authors substitute a traditional definition for time-dependent OD table by a new definition in which the time-dependent OD table is defined as arrival time-based one. In addition, the authors develop a new DTA model which is capable of finding an equilibrium departure pattern without the use of schedule delay functions. Three types of objective function for a new DTA framework are proposed, and the solution algorithms for the three objective functions are also explained.

A Study on The Demand Management for Determination of Freeway Toll System (고속도로 통행요금체계 결정을 위한 수요관리방안 연구)

  • 권용석
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.3
    • /
    • pp.7-14
    • /
    • 2003
  • Statistics shows that 80% of freeway users travel less than 50km, and only 8% of them do over 100km. It means that the freeway is used for commuting. As a result, the freeway is not used efficiently and social cost is high. The current toll system aims for the efficient usage of the freeway by restraining short-distance trips and inducing long-distance ones. Thus, policies such as minimum toll system and discount for long-distance trips have been carried out. However. these two policies take no account of demand management between the freeway and alternative roads. They merely consider the compensation for charge on users, so the assessment of discount rate and distinction of distance are not reasonable. Consequently, not only the effective demand management but also the evaluation of those policies has been difficult to be achieved. The objective of this paper is to analyze those problematic policies and to establish a reasonable and improved toll system. In addition, this study presents the methodology to minimize social cost, which can be achieved by reducing short trips and encouraging long ones on the freeway. A new methodology of freeway toll system is applied and the results are presented.

A Travel Time Prediction Model under Incidents (돌발상황하의 교통망 통행시간 예측모형)

  • Jang, Won-Jae
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.1
    • /
    • pp.71-79
    • /
    • 2011
  • Traditionally, a dynamic network model is considered as a tool for solving real-time traffic problems. One of useful and practical ways of using such models is to use it to produce and disseminate forecast travel time information so that the travelers can switch their routes from congested to less-congested or uncongested, which can enhance the performance of the network. This approach seems to be promising when the traffic congestion is severe, especially when sudden incidents happen. A consideration that should be given in implementing this method is that travel time information may affect the future traffic condition itself, creating undesirable side effects such as the over-reaction problem. Furthermore incorrect forecast travel time can make the information unreliable. In this paper, a network-wide travel time prediction model under incidents is developed. The model assumes that all drivers have access to detailed traffic information through personalized in-vehicle devices such as car navigation systems. Drivers are assumed to make their own travel choice based on the travel time information provided. A route-based stochastic variational inequality is formulated, which is used as a basic model for the travel time prediction. A diversion function is introduced to account for the motorists' willingness to divert. An inverse function of the diversion curve is derived to develop a variational inequality formulation for the travel time prediction model. Computational results illustrate the characteristics of the proposed model.

Generating Multiple Paths by Using Multi-label Vine-building Shortest Path Algorithm (수정형 덩굴망 최단경로 탐색 알고리즘을 이용한 다경로 생성 알고리즘의 개발)

  • Kim, Ik-Ki
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.2 s.73
    • /
    • pp.121-130
    • /
    • 2004
  • In these days, multiple-path generation method is highly demanded in practice and research areas, which can represents realistically travelers behavior in choosing possible alternative paths. The multiple-path generation algorithm is one of the key components for policy analysis related to ATIS, DRGS and ATMS in ITS. This study suggested a method to generate multiple Possible paths from an origin to a destination. The approach of the suggested method is different from an other existing methods(K-shortest path algorithm) such as link elimination approach, link penalty approach and simulation approach. The result of the multi-label vine-building shortest path algorithm(MVA) by Kim (1998) and Kim(2001) was used to generate multiple reasonable possible paths with the concept of the rational upper boundary. Because the MVA algorithm records the cost, back-node and back-back node of the minimum path from the origin to the concerned node(intersection) for each direction to the node, many potential possible paths can be generated by tracing back. Among such large number of the potential possible paths, the algorithm distinguishes reasonable alternative paths from the unrealistic potential possible paths by using the concept of the rational upper boundary. The study also shows the very simple network examples to help the concept of the suggested path generation algorithm.

A Path-based Traffic Flow Simulation Model for Large Scale 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.

  • PDF

Revenue Change by Peak Hour Fare Imposition for Senior Free Ride : Using Seoul Metropolitan Subway Smart Card Data (노인무임승차 첨두시 요금부과에 따른 수입금 변화 : 수도권 스마트카드자료를 이용하여)

  • Seongil Shin;Jinhak Lee;Hasik Lee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.2
    • /
    • pp.1-14
    • /
    • 2023
  • This study derives quantitative data on how much the fiscal deficit of subway operation agencies can be reduced in the process of charging free rides for the elderly in metropolitan subways during peak periods. In smart card data, every trip of elderly is recorded except fares. Therefore, it is required to establish a methodology for estimating the fares of elderly passengers and distributing them to subway opertation agencies as income. This study builds a simultaneous dynamic traffic allocation model that reflects the assumption that elderly selects a minimum time route based on the departure time. The travel route of the elderly is estimated, and the distance-proportional fare charged to the elderly is calculated based on this, and the fare is distributed by reflecting the connected railway revenue allocation principle of the metropolitan subway operating agencies. As a result of conducting a case study for before and after COVID-19 in 2019 and 2020, it is analyzed that Seoul Metro's annual free loss of 360 billion won could be reduced 6~8% at the morning peak (07:00-08:59), and 13~16% at the morning and afternoon peak (18:00-19:59).

Development of Dynamic Passenger-Trip Assignment Model of Urban Railway Using Seoul-Incheon-Gyeonggi's Transportation Card (대중교통카드기반 수도권 도시철도 통행수요배정모형)

  • Sohn, Jhieon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.36 no.1
    • /
    • pp.105-114
    • /
    • 2016
  • With approximately 20 million transportation card data entries of the metropolitan districts being generated per day, application of the data to management and policy interventions is becoming an issue of interest. The research herein attempts a model of the possibility of dynamic demand change predictions and its purpose is thereby to construct a Dynamic Passengers Trip Assignment Model. The model and algorithm created are targeted at city rail lines operated by seven different transport facilities with the exclusion of travel by bus, as passenger movements by this mode can be minutely disaggregated through card tagging. The model created has been constructed in continuous time as is fitting to the big data characteristic of transport card data, while passenger path choice behavior is effectively represented using a perception parameter as a function of increasing number of transfers. Running the model on 800 pairs of metropolitan city rail data has proven its capability in determining dynamic demand at any moment in time, in line with the typical advantages expected of a continuous time-based model. Comparison against data measured by the eye of existing rail operating facilities to assess changes in congestion intensity shows that the model closely approximates the values and trends of the existing data with high levels of confidence. Future research efforts should be directed toward continued examination into construction of an integrated bus-city rail system model.