• Title/Summary/Keyword: 통행시간 최소화

Search Result 66, Processing Time 0.021 seconds

Cost Function of Congestion-Prone Transportation Systems (혼잡현상을 갖는 교통체계의 비용함수)

  • Mun, Dong-Ju;Kim, Hong-Bae
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.6
    • /
    • pp.209-230
    • /
    • 2007
  • This paper analyzed the social cost function of a congestion-prone service system, which is developed from the social cost minimization problem. The analysis focused on the following two issues that have not been explicitly explored in the previous studies: the effect of the heterogeneity of value-of-travel-times among customers on the structure of cost functions; and the structure of the supplier cost function constituting the social cost function. The analysis gave a number of findings that could be summarized as follows. First, the social marginal cost for one unit increase in system output having a certain value-of-travel-time is the sum of the service time cost for that value-of-travel-time and the marginal congestion cost for the average value-of-service-time of all the system outputs. Second, the marginal congestion cost equals the marginal supplier cost of system output under the condition that supplier compensates the customers for the changed service time costs which is incurred by the marginal capacity increase necessary for economically facilitating an additional system output. Third, the compensated marginal cost is the multiple of the marginal capacity cost and the inverse of system utilization ratio, if the service time function is homogeneous of degree zero in its inputs.

Development of an Algorithm for Minimization of Passengers' Waiting Time Using Smart Card Data (교통카드 데이터를 이용한 버스 승객 대기시간 최소화 알고리즘 개발)

  • Jeon, Sangwoo;Lee, Jeongwoo;Jun, Chulmin
    • Spatial Information Research
    • /
    • v.22 no.5
    • /
    • pp.65-75
    • /
    • 2014
  • Bus headway plays an important role not only in determining the passenger waiting time and bus service quality, but also in influencing the bus operation cost and passenger demand. Previous research on headway control has considered only an hourly difference in the distribution of ridership between peak and non-peak hours. However, this approach is too simple to help manage ridership demand fluctuations in a short time scale; thus passengers' waiting cost will be generated when ridership demand exceeds the supply of bus services. Moreover, bus ridership demand varies by station location and traffic situation. To address this concern, we propose a headway control algorithm for minimizing the waiting time cost by using Smart Card data. We also provide proof of the convergence of the algorithm to the desired headway allocation using a set of preconditions of political waiting time guarantees and available fleet constraints. For model verification, the data from the No. 143 bus line in Seoul were used. The results show that the total savings in cost totaled approximately 600,000 won per day when we apply the time-value cost of waiting time. Thus, we can expect that cost savings will be more pronounced when the algorithm is applied to larger systems.

An Estimation of Link Travel Time by Using BMS Data (BMS 데이터를 활용한 링크단위 여행시간 산출방안에 관한 연구)

  • Jeon, Ok-Hee;Ahn, Gye-Hyeong;Hyun, Cheol-Seung;Hong, Kyung-Sik;Kim, Hyun-Ju;Lee, Choul-Ki
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.3
    • /
    • pp.78-88
    • /
    • 2014
  • Now, UTIS collects and provides traffic information by building RSE 1,150(unit) and OBE about 51,000(vehicle). it's inevitable to enlarge traffic information sources which use to improve quality of UTIS traffic information for Stabilizing UTIS's service. but there are missing data sections. And, In this study as a way to overcome these problems, based on BIS(Bus information system) installed and operating in the capital area to develop normal vehicle's link transit time estimation model which is used realtime collecting BMS data, we'll utilize the model to provide missing data section's information. For these problem, we selected partial section of suwon-city, anyang-city followed by drive only way or not and conducted model estimating and verification each of BMS data and UTIS traffic information. Consequently, Case2,4,6,8 presented highly credibility between UTIS communication data and estimated value but In the Case 3,5 we determined to replace communication data of UTIS' missing data section too hard for large error. So we need to apply high credibility model formula adjusting road managing condition and the situation of object section.

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.

Developing a Freeway Flow Management Scheme Under Ubiquitous System Environments (유비쿼터스 환경에서의 연속류 적정속도 관리 기술 개발)

  • Park, Eun-Mi;Seo, Ui-Hyeon;Go, Myeong-Seok;O, Hyeon-Seon
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.4
    • /
    • pp.167-175
    • /
    • 2010
  • The ubiquitous transportation system environments make it possible to collect each vehicle's position and velocity data and to perform more sophisticated traffic flow management at the individual vehicle or platoon level through vehicle to vehicle (V2V) and vehicle to infrastructure (V2I) communication. It is necessary to develop a traffic flow management scheme to take advantage of the ubiquitous transportation system environments. This paper proposes an algorithm to advise the optimal speed for each vehicle according to the traffic flow condition. The algorithm aims to stabilize the traffic flow by advising the equilibrium speed to the vehicles speeding or crawling under freely flowing condition. And it aims to prevent or at least alleviate the shockwave propagation by advising the optimal speed that should dampen the speed drop under critical flow conditions. This paper builds a simulation testbed and performs some simulation experiments for the proposed algorithm. The proposed algorithm shows the expected results in terms of travel time reduction and congestion alleviation.

Line Planning Optimization Model for Intercity Railway (지역간 철도의 노선계획 최적화 모형)

  • Oh, Dongkyu;Kho, Seung-Young;Kang, Seungmo
    • Journal of Korean Society of Transportation
    • /
    • v.31 no.2
    • /
    • pp.80-89
    • /
    • 2013
  • The purpose of this research is to optimize the line planning of the intercity passenger railway. In this study, the line planning problem has been formulated into a mixed integer programming by minimizing both user costs (passenger's total travel time) and operator costs (operation, maintenance and vehicle costs) with multiple train types. As a solution algorithm, the branch-and-bound method is used to solve this problem. The change of travel demand, train speed and the number of schedules have been tested through sensitivity analysis. The optimal stop-schedules and frequency as well as system split with respect to each train type have been found in the case study of Kyoung-bu railway line in Korea. The model and results of this research are useful to make a decision for railway operation strategy, to analyze the efficiency of new railway systems and to evaluate the social costs of users and operators.

High-speed Rail Infrastructure Priority Decision Making on Level of Design Speed by Rail Network Design Problem (철도망 설계모형을 이용한 설계속도 수준별 고속철도망 투자우선순위 선정)

  • Park, Jin-Kyung;Lim, Yong-Taek;Lee, Jun;Eom, Jin-Ki;Moon, Dae-Seop
    • Journal of the Korean Society for Railway
    • /
    • v.12 no.3
    • /
    • pp.427-436
    • /
    • 2009
  • This paper introduced Railway Network Design Problem (RNDP) to provide priority decisions on high-speed railway investment scenarios defined by various network segments and train systems. The RNDP optimizes the objective functions of minimize total travel time. Results show that the priority of high-speed railway investment is found to be East-west, West-coast, and South-coast line respectively. An entirely new line built with 400km/h is found to be the best alternative to East-west line. Regarding West-coast and South-coast line, the combined alternative of upgrading Geolla and Kyeonjon line with 200km/h and building a new line with 400km/h and 350km/h for remains of each line is the best.

The Development of Estimation Technique of Freeway Origin-Destination Demand Using a Real Traffic Data of FTMS (교통관리시스템의 실시간 교통자료를 이용한 고속도로 동적OD 추정기법의 개발)

  • Kim, Ju-Young;Lee, Seung-Jae
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.4 s.82
    • /
    • pp.57-69
    • /
    • 2005
  • The goal of this paper is to develop freeway Origin-Destination (OD) demand estimation model using real-time traffic data collected from Freeway Traffic Management System (FTMS). In existing research, the micro-simulation models had been used to get a link distribution proportion by time process. Because of hi-level problem between the traffic flow model and the optimal OD solution algorithm, it is difficult for the existing models to be loaded at FTMS. The formulation of methodology proposed in this paper includes traffic flow technique to be able to remove the bi-level problem and optimal solution algorithm using a genetic algorithm. The proposed methodology is evaluated by using the real-time data of SOHAEAN freeway, South Korea.

Economic Feasibility Analysis of a Tunnel Section Enlargement Method That Does Not Halt Traffic Flow (교통류 보존형 터널단면 확대 시공기술의 경제적 타당성 분석)

  • Lee, Seung Soo;Kim, Dong-Gyou;Seo, Jong Won
    • The Journal of Engineering Geology
    • /
    • v.25 no.4
    • /
    • pp.459-472
    • /
    • 2015
  • A recently developed tunnel section enlargement method can maintain traffic flow during construction by using a protector. By keeping traffic flowing, it can minimize the lost time and costs associated with diversions and also the accompanying environmental pollution. On the other hand, installing the protector can lengthen the construction period and increase the direct cost. This paper presents a method for analyzing the economic feasibility of tunnel section enlargement methods considering the direct construction cost and the indirect social cost. The indirect costs are divided into categories of: vehicle driving cost, travel time delay cost, and environmental pollution cost. The economic efficiency of existing technology is compared with the new method in an case study of Namsan Tunnel 3.

a Study on the Optimal Location Evaluation of Airport Terminal Facilities combinded the Accessibility Theory and Spatial Analysis Model of GIS in Seoul Metropolitan Area (접근성이론과 GIS공간분석기법의 접목을 통한 도시시설의 최적입지 평가방법 연구 - 수도권 도심공항터미널 입지후보지 평가를 중심으로 -)

  • Kim, Hwang-Bae;Kim, Si-Gon
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2000.06a
    • /
    • pp.189-201
    • /
    • 2000
  • 접근성이란 특정 목적을 가진 통행자가 한 지점에서 다른 지점으로 얼마나 쉽게 갈 수 있는가 를 나타내는 척도를 말한다. 따라서 접근성은 주로 공간적인 거리나 시간이 가장 중요한 요인으로 작용하며 최근에는 공간적 거리보다는 접근시간이 더 중요한 접근성 척도로 사용되고 있다. 본 연구는 GIS공간분석기법과 접근성이론을 접목하여 도시시설의 적정후보지 평가방법을 정립한 후 현재 검토되고 있는 수도권 도심공항터미널 입지 후보지 중 어떤 후보지가 이용들의 총통행시간을 최소화하는 후보 지인가에 대해 평가해보았다. 평가 결과 다음과 같은 사실을 밝힐 수 있었다. 첫째, 수도권 전체로 볼 때 평균접근시간이 가장 양호한 후보지는 쌍문터미널(현 간이 도심공항터미널)이고, 2위는 현 삼성동 도심공항터미널과 강남고속터미널, 3위는 동서울터미널과 남서울터미널 순으로 나타났다. 둘째, 수도권전체 이용자들의 총통행시간을 최소로 하는 도심공항터미널 후보지는 접근성이 가장 양호한 쌍문동터미널이 아니라 현 서울역이 1위이고, 2위는 강남고속 터미널, 3위는 용산 역으로 나타났다. 셋째, 터미널 후보지간의 가중평균접근 시간은 도심인 서울시내에 입지한 후보지와 수도권 외곽에 입지 한 후보지간에 큰 차이가 없으나 총 이용자 접근시간은 서울시에 입지한 후보지보다 외곽의 후보지가 훨씬 높게 나타나 뚜렷한 차별성을 보이고 있다. 넷째, 최적후보지 1,2,3순위 모두 서울도심과 강남도심에 입지한 지역들로 나타나 교통의 접근성 보다는 아직 인구밀집도가 주요 도시시설의 입지결정에 주요한 결정요인 되는 것으로 나타났다.해석 시스템을 구축할 예정이다. 추후에는 하수도 관망해석 컴포넌트와 하수도 업무 컴포넌트와의 통합부분에 대한 연구가 진행되어야 할 것이다.7.0로 하고 표준(標準) EDTA 용액(溶液)을 소량(少量)넣고 8N-KOH로 pH $12{\sim}13$으로 하고 N-N 희석분말(稀釋粉末)을 지시약(指示藥) 으로써 표준(標準) EDTA 용액(溶液)으로 적정(滴定)하여 Ca 치(値)를 얻었다. Ca와 Mg의 합계결정치(合計決定値)와 Ca 적정치(滴定値) 차(差)로 Mg 치(値)를 얻었다. 음(陰) ion 구분(區分)으로부터 상법(常法)에 의하여 $MgNH_4PO_4$의 침전(沈澱)을 만들어서 HCl에 녹키고 일정량(一定量)의 표준(標準) EDTA 용액(溶液)을 넣어 pH 7.0로 한다음 완충액(緩衝液)으로 pH 10으로 하고 BT 지시약(指示藥)을 써서 표준(標準) Mg $SO_4$용액(溶液)으로 적정(滴定)하여 P 치(値)를 얻었다. 본법(本法)으로 Na-phytate를 분석(分析)한 결과(結果) Na-phytate의 분자식(分子式)을 $C_6H_6O_{24}P_6Mg_4CaNa_2{\cdot}5H_2O$라고 하였을 때의 이론치(理論値)에 비(比)하여 P가 98.9% Cark 97.1%, Mg가 99.1%이고 통계처리(統計處理)한 결과분석치(結果分析値)와 이론치(理論値)는 잘 일치(一致)된다. 그러나 종래법(從來法)에 의(依)한 분석치(分析値)는 이론치(理論値)에 비(比)하여 P가 92.40%, Cark 86.80

  • PDF