• 제목/요약/키워드: waiting time distribution

검색결과 104건 처리시간 0.028초

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

  • 전상우;이정우;전철민
    • Spatial Information Research
    • /
    • 제22권5호
    • /
    • pp.65-75
    • /
    • 2014
  • 버스 배차간격은 승객의 대기시간 및 차내 혼잡도 등 서비스 수준에 직접적인 영향을 미치고 간접적으로는 버스 운행비용 및 이용자의 교통수단 선택에 영향을 미치는 중요한 요소이다. 대부분의 선행연구에서 버스 배차간격은 첨두시와 비첨두시 구간 통행량을 기반으로 시간대별 수요의 차이만을 반영하고 있다. 이러한 방식의 배차계획하에서는 세분화된 시간적 수요의 차이까지 고려하지 못하므로 승객들의 대기시간 비용이 증가하게 되는 요인이 될 수 있다. 또한, 승객의 승차패턴은 노선, 도로, 정류장의 공간적 배치 특성에 따라 다를 수 있으므로 버스 승객들의 시공간적 수요분포 특성과 변화를 고려한 배차간격 조절에 관한 연구가 필요하다. 본 연구에서는 교통카드 데이터에서 획득한 승객 탑승정보를 바탕으로 정책적 대기시간 제약과 운행 대수 제약조건 및 노선 특성을 반영하여 승객들의 대기시간을 최소화하는 방향으로 배차간격을 조절하는 알고리즘을 제안하였다. 개발 알고리즘의 활용성 검증을 위해 서울시 간선노선 중 143번 노선에 적용한 결과, 승객 대기시간 감축비용을 계산하였을 때 비용절감 효과는 일일 기준 약 600,000원에 이르는 것으로 나타났다. 따라서 개발 알고리즘의 적용 노선을 확장할 경우 버스 승객의 편익 증진에 이바지할 것으로 기대된다.

DISCRETE-TIME ANALYSIS OF OVERLOAD CONTROL FOR BURSTY TRAFFIC

  • Choi, Doo-Il
    • Journal of applied mathematics & informatics
    • /
    • 제8권1호
    • /
    • pp.285-295
    • /
    • 2001
  • We consider a queueing system under overload control to support bursty traffic. The queueing system under overload control is modelled by MMBP/D1/K queue with two thresholds on buffer. Arrival of customer is assumed to be a Markov-modulated Bernoulli process (MMBP) by considering burstiness of traffic. Analysis is done in discrete-time case. Using the generating function method, we obtain the stationary queue length distribution. Finally, the loss probability and the waiting time distribution of a customer are given.

TRANSIENT ANALYSIS OF A QUEUEING SYSTEM WITH MARKOV-MODULATED BERNOULLI ARRIVALS AND OVERLOAD CONTROL

  • Choi, Doo-Il
    • Journal of applied mathematics & informatics
    • /
    • 제15권1_2호
    • /
    • pp.405-414
    • /
    • 2004
  • This paper considers overload control in telecommunication networks. Markov-modulated Bernoulli process ( MMBP ) has been extensively used to model bursty traffics with time-correlation. Thus, we investigate the transient behavior of the queueing system MMBP/D/l/K queue with two thresholds. The model is analyzed recursively by using the generating function method. We obtain the transient queue length distribution and waiting time distribution at an arbitrary time. The transient behavior of the queueing system helps observing the temporary system behavior.

A New Local Information Distribution System on Multi-Hop Wireless Networks

  • Koide, Toshio;Watanabe, Hitoshi
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1363-1366
    • /
    • 2002
  • The studies of multi-hop wireless networks are active as the new communication media, which does not require any fixed communication infrastructure. One of application of the networks is local information distribution service, which is useful far daily activities in certain geographically restricted region or community within a radius of several kilometers. In this paper, MID-Net, which is the network enabling such distribution service, and effective information distribution algorithm MCMS are proposed. The behavior of the MID-Net is characterized by the waiting time function, three types of the functions are proposed in this paper.

  • PDF

혼합중도중단에 의한 Weibull분포의 신뢰도에 관한 검정의 연구 (A Study of Test for the Reliability of Weibull Distribution Using Hybrid Censoring)

  • 염준근;함형범
    • 품질경영학회지
    • /
    • 제20권1호
    • /
    • pp.48-58
    • /
    • 1992
  • This paper deals with a test procedures on reliablity using hybrid censoring when failure time follows two parameter Weibull distribution. In each case of single and two stage test with hybrid censoring, we construct a operating characteristic curve, and then obtain the censoring number and sample size which the producer's risk and the consumer's risk are both satisfied. This study suggests to determine the expected waiting time at a decision.

  • PDF

A SINGLE SERVER RETRIAL QUEUE WITH VACATION

  • Kalyanaraman, R.;Murugan, S. Pazhani Bala
    • Journal of applied mathematics & informatics
    • /
    • 제26권3_4호
    • /
    • pp.721-732
    • /
    • 2008
  • A single server infinite capacity queueing system with Poisson arrival and a general service time distribution along with repeated attempt and server vacation is considered. We made a comprehensive analysis of the system including ergodicity and limiting behaviour. Some operating characteristics are derived and numerical results are presented to test the feasibility of the queueing model.

  • PDF

S-자동차 부품 물류센터에서 오더픽킹 작업능력 향상을 위한 연구 (A Study on the Improvement of Order-Picking Operation in S-Automobile Parts Distribution Center)

  • 박정현;박양병
    • 산업공학
    • /
    • 제17권4호
    • /
    • pp.450-458
    • /
    • 2004
  • S-Distribution Center supplies parts to three plants of K-automobile manufacturing company. Since the three plants employ the JIT production system, it is important for S-Distribution Center to deliver small quantities of parts frequently and quickly on time. This paper presents a case study on the improvement of order-picking operation in S-Distribution Center. The study is focused on the reductions of move time and waiting time by redesigning the parts storage location, picking-order terminal location, retrieval policy, and equipment operation policy. The proposed operation system for S-Distribution Center is evaluated through a simple computation analysis and computer simulation. Furthermore, the reducible numbers of equipment and order pickers are investigated by performing a sensitivity analysis.

일량분석에 의한 이산시간 MAP/G/1 대기행렬시스템의 통합적 분석 (A Unified Approach for the Analysis of Discrete-time MAP/G/1 Queue: by Workload Analysis)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제22권1호
    • /
    • pp.23-32
    • /
    • 2017
  • 본 논문에서는 이산시간 마코비안 도착과정(discrete-time Markovian arrival process, 이하 이산시간 MAP)을 갖는 대기행렬시스템의 주요성능척도들을 분석하기 위한 통합적 접근방법을 제시한다. 기존의 이산시간 MAP/G/1 대기행렬시스템의 연구들을 보면 동일한 시스템에 대하여 시스템 내 고객수와 대기시간 등을 분석할 때 서로 다른 방법으로 접근하였기에 이 둘을 동시에 살펴보고자 할 때는 추가적인 시간과 노력이 뒤따랐다. 따라서 하나의 시스템을 여러 방면에서 포괄적으로 분석할 수 있는 통합적인 접근방법은 시스템을 설계하고 관리하는 입장에서 볼 때 중요한 분석의 틀이 된다. 본 논문에서는 이산시간 MAP/G/1 시스템의 안정상태 일량 분포를 유도하고 이를 이용하여 임의고객의 대기시간, 체재시간 분포를 유도한다. 체재시간 분포로부터 이탈시점 고객수 분포를 구하고 이탈시점 고객수와 임의시점 고객수와의 관계로부터 고객수 분포를 유도한다.

순환서비스시스템에서의 근사화된 체류시간 분포화 토큰 패싱 네트워크에의 응용 (Approximate sojourn time distribution for cyclic service systems and its applications to token passing networks)

  • 권욱현;정범진;박홍성
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.524-529
    • /
    • 1989
  • In this paper, an approximate sojourn time distribution is obtained for cyclic service systems. We consider symmetric and limited service systems in which each queue has an infinite capacity. The combined service time is defined which consists of the frame service time and server waiting time that is approximated by two cases of the uniform and exponential distributions. The approximate sojourn time distribution is obtained from the Pollaczek-Khinchine formula where the combined service time is used for the service time in the M/G/I model. And some numerical examples are given to validate the suggested approximate analysis.

  • PDF