• Title/Summary/Keyword: Queue

Search Result 1,261, Processing Time 0.033 seconds

A Method for Locating Bus Stops Considering Traffic Safety at Signalized Intersections (교통안전을 고려한 신호교차로 버스정류장 설치방법에 관한 연구)

  • Lee, Jung-Hwan;Kwon, Sung-Dae;Park, Je-Jin;Ha, Tae-Jun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.4D
    • /
    • pp.527-538
    • /
    • 2011
  • Currently, the only established criteria is on the location of bus stops on principal roads where uninterrupted flow mainly occurs. There are no clear guidelines on any method to locating bus stops considering the characteristics of bus operation and pedestrians. If the location or exterior of a bus stop is inappropriate, road users including bus drivers and pedestrians will be caused serious dangerous and inconvenience. In this study, the research below was performed in order to propose rational criteria for the location of bus stops integrated with or separated from speed-change lanes at signalized intersections considering smooth traffic flow and the characteristics of bus operation and pedestrians as well as traffic safety : First, the appropriate length of each of the near-side and far-side bus stops was calculated by categorizing bus stops to be constructed into those integrated with speed-change lanes and those separated from speed-change lanes. Secondly, the appropriate length of each of the bus stops divided into near-side bus stops and far-side bus stops and integrated with or separated from speed-change lanes was selected by considering the characteristics of pedestrians. Thirdly, whether the construction locations of bus stops were appropriate or not was determined based on the appropriate length of bus stops integrated with or separated from speed-change lanes, which was calculated and selected by considering traffic flow and the characteristics of pedestrians and considering traffic safety. The method for locating bus stops considering traffic flow, the characteristics of pedestrians, and traffic safety will be able to help suggestion criteria of bus stop and the location of safe and pleasant bus stops.

Dynamic O-D Trip estimation Using Real-time Traffic Data in congestion (혼잡 교통류 특성을 반영한 동적 O-D 통행량 예측 모형 개발)

  • Kim Yong-Hoon;Lee Seung-Jae
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.5 no.1 s.9
    • /
    • pp.1-12
    • /
    • 2006
  • In order to estimate a dynamic origin and destination demand between on and off-ramps in the freeways, a traffic flow theory can be used to calculate a link distribution proportion of traffics moving between them. We have developed a dynamic traffic estimation model based on the three-phase traffic theory (Kerner, 2004), which explains the complexity of traffic phenomena based on phase transitions among free-flow, synchronized flow and moving jam phases, and on their complex nonlinear spatiotemporal features. The developed model explains and estimates traffic congestion in terms of speed breakdown, phase transition and queue propagation. We have estimated the link, on and off-ramp volumes at every time interval by using traffic data collected from vehicle detection systems in Korea freeway sections. The analyzed results show that the developed model describes traffic flows adequately.

  • PDF

Study and Evaluation of an Incident Detection Algorithm for Urban Freeways (도시고속도로 돌발상황 감지 알고리즘 개발에 관한 연구 및 평가)

  • Seo Jeong-ho;In Sung-man;Kim Young-chan
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.3 no.1 s.4
    • /
    • pp.53-65
    • /
    • 2004
  • A series of accidents, which are non-recurrent and non-anticipated, are called incidents. These incidents make standard traffic flows interrupt, which result in the decrease of road capacity and a number of social and economic costs, such as the traffic congestion and air pollution. In order to prevent the hazard of incidents, domestic and foreign traffic management center are likely to opt auto-sense system with algorithms of auto-incident sense. However, it is evaluated that the algorithms have a low function with frequent wrong alarms, even if they accurately ry to speculate the incidents. In the case of bottleneck which has lack of road capacity, compared with other roads, due to inefficient road structured over-capacity of the demand of on-off ramp, the incidents regularly take place. Nonetheless, it can be more difficult to speculate the auto-incidents sense owing to similar incidents, such as the queue of in-out flows of cars and the change of road line. Throughout this research, the function of the model has improved excluding near road line in the module of the incidents which is based on the auto-incidents algorithms during the sense of the congestion of ramp areas.

  • PDF

New Scheduling Algorithm for Fairness Criteria of ATM ABR (ATM ABR의 공평성들을 위한 새로운 스케쥴링 알고리즘)

  • Chung, Kyung-Taek;Park, Jun-Seong;Park, Hyun;Chon, Byoung-Sil
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.4
    • /
    • pp.188-200
    • /
    • 2002
  • The WRR scheduling algorithm is widely used in ATM networks due to its simplicity and the low cost of hardware implementation. It guarantees minimum cell rate according to the weight of each queue. The fairness is a important factor for ABR service. That is, scheduling algorithm allocates network resources fairly to each VC. However, WRR algorithm shows worse performance on bursty traffic. Because it schedules input traffics according to predetermined weight, it can not satisfies fairness criteria, MCR plus equal share and Maximum of MCR or Max-Min share, defined by ATM Forum TM 4.1 specification. The Nabeshima et al algorithm is not adapt to network status rapidly because it is not compensate the weights of unused bandwidth to VCs and assign the unused bandwidth to VCs by RR method. In this paper, we propose a scheduling algorithm for satisfying the two fairness criteria, MCR plus equal share and Maximum of MCR or Max-Min share, among the six criteria defined by ATM Forum TM 4.1 specification. The WRR, Nabeshima et al, and the proposed scheduling algorithms are compared with respect to fairness and convergence time throughout experimental simulation. According to the simulation results, the proposed algorithm shows higher fairness and more rapid convergence than other algorithms.

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

State Machine Frameworks Operating in Sensor Network Operation System based on Multi-Thread (멀티쓰레드 기반 센서네트워크 운영체제에서 동작하는 상태머신 프레임워크)

  • Lee, Seung-Keun;Kim, Byung-Kon;Choi, Byoung-Kyu;Shin, Heu
    • The KIPS Transactions:PartA
    • /
    • v.17A no.3
    • /
    • pp.127-136
    • /
    • 2010
  • A wireless sensor network(WSN) which roles as a mediator between living environment and computers in ubiquitous computing is very essential research area. Due to the constraint that sensor nodes should work in very resource-restricted circumstances, an operating system that can manage resources effectively is demanded. Also, a sensor network should be able to deal with many events quickly and simultaneously in order to respond to various physical changes in outer environment. The Sensor Network Operating System such as TinyOS, MANTIS and NanoQplus is much designed so that it can satisfy such requirement. But, for programmers who develop application program for sensor networks, they have lack of frameworks which the development is easily possible from restricted development environment. In this paper for this, we implemented a state machine framework apt for responsive systems in NanoQplus which is multi-thread-based sensor network operating system. In addition we propose an event broker module(EBM) for effective event dispatching, a message data structure for message sharing among state machines, and an execution module that handles messages and their queue and performs state transition of the machines. Furthermore, we could do the development more easily an application program with a state-based framework by developing CASE tools.

ea­-RED++: Adding Prediction Algorithm for ea­-RED Router Buffer Management Algorithm (ea-­RED++ : 예측 알고리즘을 적용한 ea-­RED 알고리즘)

  • Lee, Jong-Hyun;Lim, Hye-Young;Hwang, Jun;Kim, Young-Chan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.298-300
    • /
    • 2003
  • ea­RED(Efficient Adaptive RED)[1][2]는 다수의 TCP 커넥션이 경쟁하는 병목구간에서 인터넷 라우터 버퍼를 능동적으로 관리하는 다양한 AQM(Active Queue Management) 알고리즘 중의 하나로 RED 라우터 버퍼 관리 알고리즘의 성능을 개선한 라우터 버퍼 관리 알고리즘이다. RED 라우터가 TD 라우터와 같은 네트워크 퍼포먼스를 유지하면서 TCP 커넥션 간 페어니스를 향상시키기 위해서는 link bandwidth. active 커넥션 수. congestion level 등에 대한 네트워크 상태를 고려하여 파라미터에 적절한 값을 설정해야만 한다. 문제는 다이내믹하게 변하는 네트워크 상황에 적합한 파라미터 값을 초기에 설정해주는 것이 매우 어렵다는 점이다. [3]. ea­RED는 max threshold와 min threshold 값을 네트워크 상황에 따라 동적으로 조절함으로써 이런 문제를 해결했고, 기존 RED에 비해 라우터 버퍼는 50% 정도만 사용하면서도, 페어니스 인덱스(Fairness Index)[4]가 최대 41.42% 개선되었다. [1] [2] 그러나 송신 TCP 커넥션의 수가 늘어날수록 성능향상에 대한 효과가 감소되었고, 드롭 패킷수가 TD나 RED 라우터 버퍼관리 알고리즘에 비해 많았기 때문에 라우터의 출력(output) 총 패킷 용량이 최대 약 2.3% 정도 TD나 RED 라우터 버퍼관리 알고리즘에 비해 적었다. 이 부분을 개선하기 위해 기존 ea­RED 알고리즘에 LR_Lines 예측 알고리즘을 적용한 ea­RED++ 알고리즘을 구현하였고, 실험 결과 페어니스 인덱스는 기존 ea­RED에 비해 최대 약 30% 정도 향상되었고, 총 output 패킷 용량의 손실률은 최대 50%정도 감소하여 기존 ea­RED에 비해 향상된 성능을 보여주었다.웍스 네트워크상의 다양한 디바이스들간의 네트워크 다양화와 분산화 기능을 얻을 수 있었고, 기존의 고가의 해외 솔루션인 Echelon사의 LonMaker 소프트웨어를 사용하지 않고도 국내의 순수 솔루션인 리눅스 기반의 LonWare 3.0 다중 바인딩 기능을 통해 저 비용으로 홈 네트워크 구성 관리 서버 시스템 개발에 대한 비용을 줄일 수 있다. 기대된다.e 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(姙娠歷)과 매우 밀접한 관련이 있는 것으로 사료(思料)되었고 초생아사망(初生兒死亡)은 미숙아(未熟兒)와 이에 관련된 병

  • PDF

Development of an Average Green Time Estimation Model for Proper Evaluation of Traffic Actuated Operation (감응식 신호운영의 평가를 위한 평균녹색시간 추정모형 개발)

  • KIM, Jin Tae;CHANG, Myungsoon;SON, Bongsoo;DOH, Tcheol Woong
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.3
    • /
    • pp.159-168
    • /
    • 2002
  • The Highway Capacity Manual(HCM) suggests estimating the average green time for the performance evaluation of the traffic actuated operation and Provides the average green time estimation model. However, the model provides with much room for improvements. This document proposes a new analytical model that overcomes the shortage of the HCM model. The average green times estimated by the HCM model and the proposed model were compared. A computer program using the proposed model was coded for the study, while the ACT348 program was used for the implementation of the HCM model Through the comparison study based on the 1,196 hypothetical simulation data surrogating field data, it was found that the average green times estimated by the proposed model yields much nicer one-to-one linear relationship to the simulation results than the ones from the HCM model in both exclusive-only and shared-permitted cases. The R2 values of the proposed and the HCM models with those cases are 0.90 and 0.56, and 0.86 and 0.57, respectively.

Incremental Regression based on a Sliding Window for Stream Data Prediction (스트림 데이타 예측을 위한 슬라이딩 윈도우 기반 점진적 회귀분석)

  • Kim, Sung-Hyun;Jin, Long;Ryu, Keun-Ho
    • Journal of KIISE:Databases
    • /
    • v.34 no.6
    • /
    • pp.483-492
    • /
    • 2007
  • Time series of conventional prediction techniques uses the model which is generated from the training step. This model is applied to new input data without any change. If this model is applied directly to stream data, the rate of prediction accuracy will be decreased. This paper proposes an stream data prediction technique using sliding window and regression. This technique considers the characteristic of time series which may be changed over time. It is composed of two steps. The first step executes a fractional process for applying input data to the regression model. The second step updates the model by using its information as new data. Additionally, the model is maintained by only recent data in a queue. This approach has the following two advantages. It maintains the minimum information of the model by using a matrix, so space complexity is reduced. Moreover, it prevents the increment of error rate by updating the model over time. Accuracy rate of the proposed method is measured by RME(Relative Mean Error) and RMSE(Root Mean Square Error). The results of stream data prediction experiment are performed by the proposed technique IMQR(Incremental Multiple Quadratic Regression) is more efficient than those of MLR(Multiple Linear Regression) and SVR(Support Vector Regression).

A Task Group-based Real-Time Scheduling Technique m the Non-Preemptive TinyOS (비선점 환경의 TinyOS에서 실시간성을 고려한 태스크 그룹 기반의 스케줄링 기법)

  • Son, Chi-Won;Tak, Sung-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.9
    • /
    • pp.1285-1298
    • /
    • 2010
  • Since the TinyOS incorporating a non-preemptive task scheduling policy uses a FIFO (First-In First-Out) queue, a task with the highest priority cannot preempt a task with lower priority before the task with lower priority must run to completion. Therefore, the non-preemptive TinyOS cannot guarantee the completion of real-time user tasks within their deadlines. Additionally, the non-preemptive TinyOS needs to meet the deadlines of user tasks as well as those of TinyOS platform tasks called by user tasks in order to guarantee the deadlines of the real-time services requested by user tasks. In this paper, we present a group-based real-time scheduling technique that makes it possible to guarantee the deadlines of real-time user tasks in the TinyOS incorporating a non-preemptive task scheduling policy. The proposed technique groups together a given user task and TinyOS platform tasks called and activated by the user task, and then schedule them as a virtual big task. A case study shows that the proposed technique yields efficient performance in terms of guaranteeing the completion of user tasks within their deadlines and aiming to provide them with good average response time, while maintaining the compatibility of the existing non-preemptive TinyOS platform.