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

Search Result 65, Processing Time 0.033 seconds

A Optimal Facility Location Using Set Covering and Minisum (Application to Optimal Location of 119 Eru) (Set Covering과 Minisum 기법을 활용한 시설물 최적위치 선정에 관한 연구 (119 구급대 위치선정사례에의 적용))

  • O, Se-Chang;Kim, Jeong-Min
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.4
    • /
    • pp.103-113
    • /
    • 2009
  • Quick accident spot reaching of 119ERU is the most important role in decrease of accident depth. If 4 minutes of wounded person pass after cardiac arrest, brain damage is begun. and If 10 minutes of wounded person pass after cardiac arrest, possibility to die rises. Accordingly, when establish 119ERU, need to consider travel time to traffic accidents spot. This treatise groped a facility location problem using SCLM and minisum location problem mutually. And existent minisum location problem has a problem that maximum travel time exceed $\lambda$. ERU to need in present situation and also can reduce average travel time. so this treatise propose modified minisum location problem. In case applying modified minisum location theory, 119ERU can arrive all demand and that is optimized about demand and travel time. Can minimise figure of 119 first aids to need in present situation applying this way, and also can reduce average passing time. Finally, this way can minimise figure of 119ERU to need in present situation and also can reduce average travel time.

An Adaptive Strategy for Providing Dynamic Route Guidance under Non-Recurrent Traffic Congestion (돌발적 교통혼잡발생시 동적경로안내를 위한 적응형 알고리즘개발에 관한 연구)

  • 이상건
    • Proceedings of the KOR-KST Conference
    • /
    • 1996.12a
    • /
    • pp.81-108
    • /
    • 1996
  • 첨단교통정보시스템(ATIS)의 핵심 요소라 할 수 있는 동적경로안내 시스템(Dynamic Route Guidance System : DRGS)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해 줌으로써 날로 심화되어 가고 있는 교통혼잡을 최소화할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로 안내 알고리즘을 개발하는 데 그 목적이 있다. 이를 위해서 우선 하부구조기반(Infrastructure Based) DRGS와 개인차량기반(In-vehicle Based)DRGS의 장단점을 운전자, 교통행정당국, 그리고 교통체계관점에서 비교하였고, 시스템 아키텍쳐와 경로안내 알고리즘간의 상호관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자 평형(User Equilibrium)경로안내전략과 시스템최적화(System Optimal) 경로안내전략을 이상형 교통망(Idealistic Network)을 통해 비교분석하였다. 여기에는 현재 ITS-America에서 System Architecture 평가를 위해 사용한 INTEGRATION이라는 ITS Simulation Model과 그 통행저항함수를 사용하였다. 이를 토대로 돌발적 교통혼잡상황 아래서 사용자평형 경로안내를 제공할 경우 야기될 수 있는 Braess` Paradox 문제와, 총통행시간을 최소화하기 위한 시스템최적 경로안내를 제공할 경우 일어날 수 있는 사용자 호응도(User Compliance)문제를 동시에 고려한 적응형 동적경로안내 알고리즘을 개발하였다. 여기에는 돌발적 교통혼잡하에서 통행시간을 동적으로 예측하기 위해 이산형 확정적 대기행렬모형(Discrete Deterministic Queueing Model)이 사용되었다. 한편 알고리즘의 효율성을 평가하기 위해 이상형 교통망과, 실제 미국 Virginia 주의 Fairfax County에 소재한 주간 고속도로 66번(I-66)과 인접 교통망의 교통자료를 사용하여 각종 돌발교통 혼잡 상황을 전제로 한 Traffic Simulation과 정보제공시나\리오를 INTEGRATION Model을 이용해 실행하였다. 그 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

  • PDF

Multiple User Class Traffic Assignment based on Variational Inequality Formulation in Variable demands (변동부등식을 이용한 가변수요 다사용자계층 통행배정문제의 해석)

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

A Study on Relationships between Travel Time and Provision of Road Inundation Information in Heavy Rain and Snow using an Agent-based Simulation Model (폭우.폭설 시 침수 정보 전달과 통행시간 관계 연구 -에이전트 기반 모델을 활용하여-)

  • Na, Yu-Gyung;Lee, Seungho;Joh, Chang-Hyeon
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.16 no.2
    • /
    • pp.262-274
    • /
    • 2013
  • Heavy rain and heavy snow as representative extreme weather are recently an issue in urban area. The paper aims at modeling the scenarios of evacuation that minimizes economic loss of the designated urban area with improving travel efficiency by providing road closure information facing an extremely heavy rainfall. The paper develops a model by using a NetLogo toolkit applied to the study area of Seocho-dong, Seocho-gu, Seoul. The model conducts a simulation of travel time under different scenarios of information provision. The simulation results show that it is efficient to provide the information of road closure to 20~40% of the drivers under the scenario of humid road or rainfall less than 20mm, whereas to 40~60% of the drivers under the scenario of heavy rainfall more than 20mm.

  • PDF

Dynamic Control of Coordinated Traffic Signals for Minimizing Queue-lengths (대기 차량 최소화를 위한 동적 교통 신호연동 모델)

  • 윤경섭
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.196-205
    • /
    • 1998
  • 교통신호에서 주로 고려되는 변수는 신호주기(cycle length), 녹색시간(green split), 옵셋(offset)그리고 좌회전 현시순서(left-turn phase sequence)로 구성된다. 기존의 대부분의 연동 모델들은 고정된 주기하에서 평균적인 유입 교통량을 측정한 후, 선형최적화 이론을 적용하여 최적 신호를 산출한다. 그러나 이 방법은 어디까지나 평균적인 데이터에 대해서 계산을 한 것이기 때문에 실시간 최적화를 제공하기가 어렵다. 본 연구에서는 평균 차량 통행량 대신 실시간으로 입력되는 차량 대기행렬, 차량 도착률을 기초로 대기차량을 최소화하는 동적 신호시간 산출 모델을 개발하였다. 본 모델에서는 Peytechew가 제안한 각 진입로에서의 대기 차량 예측 모델을 기초로 하여 다음 주기에서의 차량 대기 행렬을 예측한 후, 선형 최적화 이론을 적용하여 신호시간을 산출한다. 본 모델에서 산출된 신호주기와 녹색시간은 대기차량길이를 최소화하는 신호 시간으로서 교차로간의 연동효과를 고려하여 실시산 교통상황에 따라 주기별로 변화한다. 본 모델은 3개의 교차로로 구성된 네트워크를 대상으로 적용하였다. 실험 네트워크의 주도로 교통량은 부도로의 교통량 보다 많다고 가정하였으며 각 링크사이에서의 차량 진출입은 없다고 보았다.

  • PDF

A Study of Origin and Destination Decision for a Direct Bus Line in a City with Transit Mobility and Potential Demand (대중교통 이동성과 잠재수요를 이용한 도시 내 지역 간 직결노선버스 기종점 선정에 관한 연구)

  • Chang, Kyung Uk;Kim, Hwang Bae;Park, Hong Sik;Park, Seon Bok
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.4D
    • /
    • pp.547-553
    • /
    • 2011
  • This study has redefined the concepts of mobility indexes and potential demand, standards to evaluate areas with the worst public transportation system and applied the relevant indexes to select the areas with the worst public transportation mobility and present a method to set direct public transportation lines between these regions. The mobility indexes and indexes to evaluate potential demand were applied to select the regions with the worst public transportation systems in four metropolitan cities and case studies were carried out on direct lines provided between these regions. The analysis results showed that in public transportation mobility blind spots, public transportation takes much longer than driving an automobile or public transportation services are not provided. In addition, the analysis showed that a direct lines system to solve such worst off regions should be built to have public transportation take as much time as driving an automobile by establishing lines for automobiles only, minimize time lost from hopping up and down a bus and maximize connections.

Development of a Model for Dynamic Station Assignmentto Optimize Demand Responsive Transit Operation (수요대응형 모빌리티 최적 운영을 위한 동적정류장 배정 모형 개발)

  • Kim, Jinju;Bang, Soohyuk
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.1
    • /
    • pp.17-34
    • /
    • 2022
  • This paper develops a model for dynamic station assignment to optimize the Demand Responsive Transit (DRT) operation. In the process of optimization, we use the bus travel time as a variable for DRT management. In addition, walking time, waiting time, and delay due to detour to take other passengers (detour time) are added as optimization variables and entered for each DRT passenger. Based on a network around Anaheim, California, reserved origins and destinations of passengers are assigned to each demand responsive bus, using K-means clustering. We create a model for selecting the dynamic station and bus route and use Non-dominated Sorting Genetic Algorithm-III to analyze seven scenarios composed combination of the variables. The result of the study concluded that if the DRT operation is optimized for the DRT management, then the bus travel time and waiting time should be considered in the optimization. Moreover, it was concluded that the bus travel time, walking time, and detour time are required for the passenger.

A Development of the Traffic Signal Progression Model for Tram and Vehicles (간선도로 트램 전용차로에서 트램과 일반차량을 위한 신호최적화 모형 개발)

  • Lee, In-Kyu;Kim, Youngchan
    • Journal of Korean Society of Transportation
    • /
    • v.32 no.3
    • /
    • pp.280-292
    • /
    • 2014
  • A tram has been the focus of a new public transportation that can solve a traffic jam, decreasing of public transit usage and environmental problem in recent years. This study aims to develop a signal optimization model for considering the traffic signal progression of tram and vehicles, when they are operated simultaneously in the same signalized intersections. This research developed the KS-SIGNAL-Tram model to obtain a minimum tram bandwidth and to minimize a vehicle's delay to perform a tram passive signal priority, it is based on the KS-SIGNAL model and is added to the properties of a tram and it's system. We conducted a micro simulation test to evaluate the KS-SIGNAL-Tram model, it showed that the developed optimization model is effective to prevent a tram's stop on intersection, to reduce a tram's travel time and vehicle's delay.

An Algorithm for Searching Pareto Optimal Paths of HAZMAT Transportation: Efficient Vector Labeling Approach (위험물 수송 최적경로 탐색 알고리즘 개발: Efficient Vector Labeling 방법으로)

  • Park, Dong-Joo;Chung, Sung-Bong;Oh, Jeong-Taek
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.11 no.3
    • /
    • pp.49-56
    • /
    • 2011
  • This paper deals with a methodology for searching optimal route of hazard material (hazmat) vehicles. When we make a decision of hazmat optimal paths, there is a conflict between the public aspect which wants to minimize risk and the private aspect which has a goal of minimizing travel time. This paper presents Efficient Vector Labeling algorithm as a methodology for searching optimal path of hazmat transportation, which is intrinsically one of the multi-criteria decision making problems. The output of the presented algorithm is a set of Pareto optimal paths considering both risk and travel time at a time. Also, the proposed algorithm is able to identify non-dominated paths which are significantly different from each other in terms of links used. The proposed Efficient Vector Labeling algorithm are applied to test bed network and compared with the existing k-shortest path algorithm. Analysis of result shows that the proposed algorithm is more efficient and advantageous in searching reasonable alternative routes than the existing one.

Calculation of the Disbenefit on Roads by Climate Changes (기후변화에 따른 교통불편익산정에 관한 연구)

  • Sohn, Jhi-Eon;Lee, Seung-Jae;Kim, Joo-Young;Kim, Chang-Kyun
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.10 no.3
    • /
    • pp.45-52
    • /
    • 2010
  • The relationship between climate changes and transportation could be separated by two approaches. One of methods was to find how climate changes affected transportation, and the other way was how transportation affected climate changes. In this study, we reported from the former standpoint, how climate changes affected transportation fields. When there is a lot of snowfall in Seoul, it starts ripple effect through the travel patterns. They can be explained by travel time and operating cost. The travel costs were calculated in this paper for analysing the effect of disbenefit by climate changes. Snow Melting System was also studied for relieving negative influences under the unpredictable weather condition. As a result, the system was effective for minimizing disbenefit by climate changes.