• Title/Summary/Keyword: 대기행렬 관리

Search Result 37, Processing Time 0.022 seconds

Finding the Workflow Critical Path in the Extended Structural Workflow Schema (확장된 구조적 워크플루우 스키마에서 워크플로우 임계 경로의 결정)

  • Son, Jin-Hyeon;Kim, Myeong-Ho
    • Journal of KIISE:Databases
    • /
    • v.29 no.2
    • /
    • pp.138-147
    • /
    • 2002
  • The concept of the critical path in the workflow is important because it can be utilized In many issues in workflow systems, e.g., workflow resource management and workflow time management. However, the critical path in the contest of the workflow has not been much addressed in the past. This is because control flows in the workflow, generally including sequence, parallel, alternative, iteration and so on, are much more complex than those in the ordinary graph or network. In this paper we first describe our workflow model that has considerable work(low control constructs. They would provide the sufficient expressive power for modeling the growing complexities of today's most business processes. Then, we propose a method to systematically determine the critical path in a workflow schema built by the workflow control constructs described in our workflow model.

A Study of Classification Analysis about Traffic Conditions Using Factor Analysis and Cluster Analysis (요인분석 및 군집분석을 활용한 교통상황 유형 분류분석)

  • Su-hwan Jeong;Kyeung-hee Han;Jaehyun (Jason) So;Choul-ki Lee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.1
    • /
    • pp.65-80
    • /
    • 2023
  • In this study, a classification analysis was performed based on the type of traffic situation. The purpose was to derive the major variable factors that could represent the traffic situation. The TTI(Travel Time Index) was used as a criterion for determining traffic conditions, and analysis was performed using data generally detected by the Vehicle Detecting System(VDS). First, the major factors influencing the traffic situation were selected through factor analysis, and traffic conditions were clustered through a cluster analysis of the major factors. After that, variance analysis for each cluster was performed based on the TTI, and similar clusters were merged to categorize the type of traffic situation. The analysis derived, the maximum queue length and occupancy as major factors that could represent the traffic situation. Through this study, it is expected that efficient management of traffic congestion would be possible by just concentrating on the main variable factors that affect the traffic situation.

A Study of Ramp Metering System Using Off-ramp Exit Percentage (램프 진출교통량 비율을 이용한 램프미터링 운영방안 연구)

  • Kang, Woojin;Kim, Youngchan;Lee, Minhyoung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.6
    • /
    • pp.102-115
    • /
    • 2016
  • In this study, a scheme of ramp metering that uses Off-ramp Exit Percentage instead of the O/D table required for systems of integrated control of ramps at the target freeway segment is presented. The segment from Gyeyang IC to Jangsu IC on the Seoul Outer Ring Expressway was selected for the study because the segment frequently shows large volume of traffic on the short distance between the two ICs requiring an integrated on-ramp control by taking the traffic situation on an entire expressway into account despite an unavailability of O/D data. Thus the information of Off-ramp Exit Percentage at each IC were collected instead of securing the O/D table through actual survey, and the congestion on the segment was analyzed to identify the validity of the use of off-ramp traffic instead of O/D data. In addition, the scheme of ramp metering that exploits the off-ramp traffic information was prepared through simulations conducted in a way supporting the traffic control for respective access roads thereof by taking traffic situations and queues on each ramp into account. The results obtained from the simulation analyses revealed an improved level of travel speed and traffic volume on the main line and validated the use of off-ramp traffic instead of the O/D table for the ramp metering.

The Development of Predictive Multiclass Dynamic Traffic Assignment Model and Algorithm (예측적 다중계층 동적배분모형의 구축 및 알고리즘 개발)

  • Kang, Jin-Gu;Park, Jin-Hee;Lee, Young-Ihn;Won, Jai-Mu;Ryu, Si-Kyun
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.5
    • /
    • pp.123-137
    • /
    • 2004
  • The study on traffic assignment is actively being performed which reflect networks status using time. Its background is increasing social needs to use traffic assignment models in not only hardware area of road network plan but also software area of traffic management or control. In addition, multi-class traffic assignment model is receiving study in order to fill a gap between theory and practice of traffic assignment model. This model is made up of two, one of which is multi-driver class and the other multi-vehicle class. The latter is the more realistic because it can be combined with dynamic model. On this background, this study is to build multidynamic model combining the above-mentioned two areas. This has been a theoretic pillar of ITS in which dynamic user equilibrium assignment model is now made an issue, therefore more realistic dynamic model is expected to be built by combining it with multi-class model. In case of multi-vehicle, FIFO would be violated which is necessary to build the dynamic assignment model. This means that it is impossible to build multi-vehicle dynamic model with the existing dynamic assignment modelling method built under the conditions of FIFO. This study builds dynamic network model which could relieve the FIFO conditions. At the same time, simulation method, one of the existing network loading method, is modified to be applied to this study. Also, as a solution(algorithm) area, time dependent shortest path algorithm which has been modified from existing shortest path algorithm and the existing MSA modified algorithm are built. The convergence of the algorithm is examined which is built by calculating dynamic user equilibrium solution adopting the model and algorithm and grid network.

A Study on the Impacts of Truck Platooning on Freeway Traffic-Flow and the Effect of Dedicated Lane (고속도로 화물차의 군집주행이 교통류에 미치는 영향 및 전용차로 효과 연구)

  • KIM, Joohye;Lee, YoungIhn
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.19 no.5
    • /
    • pp.52-69
    • /
    • 2020
  • Considering the need for an infrastructure-level review, this study analyzed the impact of truck platooning on freeway traffic flow and the effect of dedicated lanes based on domestic road and traffic conditions. According to the study, the higher traffic volume and truck ratio, the higher ratio of platoons and the greater size of platoons are formed, which results in greater effect of increasing the average speed of the network. Therefore, the routes with heavy traffic and heavy cargo traffic could be positively considered for truck platooning. However, the analysis showed that the effect of increasing the average speed of the entire network is difficult to expect in the event of a queue due to entry and exit, and that the overall network's throughput could be reduced. Therefore, traffic operation strategies associated with the access road, such as securing capacity of the connection, are needed to maximize the effect of truck platooning. When it comes to the effect of dedicated lane, it could have a positive effect only if one lane was fully operated by automated trucks under the condition of 100% MPR, which allowed positive effects in all aspects, such as higher average speed, throughput, and reduced conflict rates.

Traffic Data Calculation Solution for Moving Vehicles using Vision Tracking (Vision Tracking을 이용한 주행 차량의 교통정보 산출 기법)

  • Park, Young ki;Im, Sang il;Jo, Ik hyeon;Cha, Jae sang
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.19 no.5
    • /
    • pp.97-105
    • /
    • 2020
  • Recently, for a smart city, there is a demand for a technology for acquiring traffic information using an intelligent road infrastructure and managing it. In the meantime, various technologies such as loop detectors, ultrasonic detectors, and image detectors have been used to analyze road traffic information but these have difficulty in collecting various informations, such as traffic density and length of a queue required for building a traffic information DB for moving vehicles. Therefore, in this paper, assuming a smart city built on the basis of a camera infrastructure such as intelligent CCTV on the road, a solution for calculating the traffic DB of moving vehicles using Vision Tracking of road CCTV cameras is presented. Simulation and verification of basic performance were conducted and solution can be usefully utilized in related fields as a new intelligent traffic DB calculation solution that reflects the environment of road-mounted CCTV cameras and moving vehicles in a variable smart city road environment. It is expected to be there.

An Analysis of Effectiveness for Permissive Warrants on the Restrictive Left-Turn Signal Control in Urban Arterial Roads (도시 간선도로에서 제한적 좌회전 신호운영의 적용기준 및 효과분석에 관한 연구)

  • Jeong, In-Taek;Lee, Yeong-In
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.5
    • /
    • pp.17-28
    • /
    • 2009
  • There are many limitations in dealing with rapidly changing traffic demand in urban cities. Thus recently, traffic operation and management skills are more emphasized rather than the expansion of traffic facilities. In particular, in the interrupted flow formed by signalized intersections, it is quite important to give optimal signal timing to each intersection with consideration of progression. However, as fixed signal times per direction can affect passing capacity in signalized intersections, the present four-signal phase including a left-turn signal has many limitations, including reduction of directional road capacity when traffic demand is increases dramatically during peak hours. Because of this problem, lots of studies about internal metering techniques for oversaturated signal control skills have progressed but these techniques are not used widely due to the absence of detectors for queue sensing in real-time signal control systems. In this research, a new methodology called the "restrictive left-turn signal control", which is already used at the intersection above Samsung subway station, is suggested in order to reduce control delay of urban arterial roads. The restrictive left-turn signal control allows a driver to make a U-turn and then a right turn instead of turning left in that intersection. With this change, the restrictive left-turn signal control can contribute to increased intersection capacity by reducing the number of signal phases and maximizing the through phase time. However, road structure and traffic conditions at the target intersections should be considered before the adoption of the proposed signal control.