• Title/Summary/Keyword: 도착시간

Search Result 713, Processing Time 0.029 seconds

Waiting Time Analysis of Discrete-Time BMAP/G/1 Queue Under D-policy (D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 대기시간 분석)

  • Lee, Se Won
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.23 no.1
    • /
    • pp.53-63
    • /
    • 2018
  • In this paper, we analyze the waiting time of a queueing system with D-BMAP (discrete-time batch Markovian arrival process) and D-policy. Customer group or packets arrives at the system according to discrete-time Markovian arrival process, and an idle single server becomes busy when the total service time of waiting customer group exceeds the predetermined workload threshold D. Once the server starts busy period, the server provides service until there is no customer in the system. The steady-state waiting time distribution is derived in the form of a generating function. Mean waiting time is derived as a performance measure. Simulation is also performed for the purpose of verification and validation. Two simple numerical examples are shown.

Analyzing Passenger Arrival Behavior Based on the Spent Time for Airport Access (공항접근시간에 따른 여객의 공항도착 행태분석)

  • 오성열;김원규;박용화
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.4
    • /
    • pp.17-27
    • /
    • 2003
  • In general, an airport access system has influenced on airport terminal operation. The congestion and delay in service facilities at an airport are definitely depended on the patterns of passenger arrival behavior and time spent in a terminal. Therefore, it is necessary to analyze the passenger arrival behavior at an airport to improve the operations at passenger terminal. Passenger arrival patterns to an airport are mainly depended on factors such as the length of access time. reliability of access time. and provision of transport modes, etc. The focus of this paper is to estimate the relationship between the length of access time and passenger's total time spent to board aeroplane. For this, passenger surveys were conducted at the Gimpo International Airport for a large airport and Sacheon Airport for a small size airport. The mathematical relationship between arrival time at an airport prior to the scheduled time of departure(STD) and access time spent was then estimated. It is considered that the results of this study can be used to reduce congestion and delays, thereby to improve the efficiency of the passenger services at the airports.

A Dynamic assignment model for Dynamic Traffic Management in AM Peak (오전 첨두시의 동적 교통관리를 위한 동적 통행배정모형에 관한 연구)

  • 박준식;박창호;전경수
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.4
    • /
    • pp.97-108
    • /
    • 2001
  • A dynamic transportation management should be applied specially in AM peak because AM peak is more critical than PM peak in traffic volume and demand. AM peak trip can be characterized by commuting and schooling. which have the high level of usage on public transportation, and constraint on arrival time. So transportation management applied in AM peak could deal with a mode choice and an arrival time constrain. Researchers were involved in the dynamic transportation assignment models for management of congested traffic network. But, there were no models which considered a mode choice and an arrival time constrain should be included in management of AM peak. So there are limits to use exist models to control and analyze AM peak traffic. In this study, it is proposed the combined dynamic transportation model, considering a mode choice and the start time selection with arrival time constrains, based on Ran and Boyce's model. The proposed model is verified the compatibility by applying to the newly designed time space expanded network. The result shows that proposed model consistent with dynamic user optimal travel pattern. From this we certificate the applicability of the proposed model to control and analyze AM peak traffic.

  • PDF

Systematic Error Term Analysis on Bus Arrival Time Estimation (버스정보시스템(BIS) 정류장도착예정시간 시스템오차 연구)

  • Kim, Seung-Il;Kim, Yeong-Chan;Lee, Cheong-Won
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.4 s.90
    • /
    • pp.117-127
    • /
    • 2006
  • Many large cities in Korea have implemented or planed to implement a bus information system(BIS) to improve service quality for bus Passengers, mainly by Providing bus arrival time at bus stations. In those systems, similar systematic errors to estimate the bus arrival time occur, which are caused by the cycle time to identify each bus location, the information processing time of the center system, and the cycle time to update the bus arrival information on each terminal. This paper investigated each cause sequentially and estimated three expectations related to the above three causes, respectively using the random incidence concept. Through a validation using real data from a BIS in a city in Korea, fairly amount of improvements on the bus arrival time estimation have been observed.

A Game Scenario to Support Fairness in On-line Quiz Game (온라인 퀴즈 게임에서 공정성을 제공하기 위한 게임 시나리오)

  • Kim, Geon-Ung;Yoon, Sung-Jung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.1425-1428
    • /
    • 2005
  • 온라인 퀴즈 쇼와 같은 게임에서 참여자들의 서로 다른 망 환경과 컴퓨팅 환경으로 인해 공정성을 보장할 수 없는 문제가 발생할 수 있다. 본 논문에서는 환경의 차이로 인한 불공정성을 개선할 수 있는 게임 진행 시나리오를 소개한다. 제안한 시나리오에서는 클라이언트에서 질문이 도착하면, 질문 도착 시간을 저장하고, 사용자가 응답을 하는 경우, 사용자의 답과 질문 도착 후 경과된 시간을 같이 서버에게 전달하고, 서버에서는 응답이 도착한 순서가 아닌, 질문에 대한 응답을 만들어낸 소요 시간을 기준으로 승자를 판정하도록 하여 망 환경과 연산 환경의 차이로 인한 불공정성을 제거한다.

  • PDF

$M^{x}$/G/1 two-phase gated service model with threshold (Gate와 threshold가 있는 2단계 서비스의 $M^{x}$/G/1 모형 분석)

  • Kim, Jeong-Hyeon;Heo, Seon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.461-464
    • /
    • 2000
  • 본 연구에서는 집단도착과 Threshold가 있는 2단계 서비스 중 첫 서비스에 Gate가 있는 모형에 대해 분석한다. 즉 도착 간격이 지수분포를 따르고 집단도착이 일어나는 모델에서 도착한 고객의 수가 정해진 threshold를 넘으면 서비스를 시작한다. 시스템의 서버는 하나이며 이 서버로부터 첫 단계에서 배치서비스를 받고, 두 번째 단계에서 개별서비스를 받는다. 첫 번째 단계 서비스 중일 때 도착한 고객은 진행중인 서비스에 합류해 같이 서비스를 받는 것이 아니라 다음 batch 서비스를 기다린 후 배치 서비스를 받아야 한다. 첫 단계 서비스 시작 시 고객수, 두 번째 단계서비스 종료 시 고객 수를 확률변수로 정의하고 이를 풀어 고객수 분포에 대한 PGF 및 평균 고객수와 대기시간분포에 대한 LST 및 평균 대기시간 등을 유도한다.

  • PDF

A Customer Arrival Prediction System based on Web Platform (웹 기반의 고객 도착 시각 예측 시스템 구현)

  • Kim, Ji-Young;Park, Young-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.1281-1283
    • /
    • 2013
  • 최근 커피에 대한 수요와 스마트기기를 이용한 어플리케이션의 사용률이 급증하고 있다. 기존의 시스템들은 예측 기능이 없었기 때문에 고객들은 정확한 시간에 서비스를 제공받기 어려웠다. 그러나 바쁜 현대인들에게 시간 개념은 매우 중요하다. 본 논문에서는 고객의 도착 시각을 예측하여 고객이 카페에 도착하자마자 따뜻한 커피를 바로 제공할 수 있는 커피앤코(Coffee&Co) 시스템을 제안한다. 커피앤코 시스템은 도착 시각 예측 시스템을 의미하며, 본 논문에서는 웹의 인터페이스 구현과 내부적인 기능을 소개한다. 커피앤코 시스템을 통하여 사용자들은 미리 주문한 커피를 카페에 도착하자마자 바로 제공받을 수 있고, 카페 입장에서는 매출을 올릴 수 있는 수단이 될 것으로 기대한다.

Development of Bus Arrival Time Estimation Model by Unit of Route Group (노선그룹단위별 버스도착시간 추정모형 연구)

  • No, Chang-Gyun;Kim, Won-Gil;Son, Bong-Su
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.1
    • /
    • pp.135-142
    • /
    • 2010
  • The convenient techniques for predicting the bus arrival time have used the data obtained from the buses belong to the same company only. Consequently, the conventional techniques have often failed to predict the bus arrival time at the downstream bus stops due to the lack of the data during congestion time period. The primary objective of this study is to overcome the weakness of the conventional techniques. The estimation model developed based on the data obtained from Bus Information System(BIS) and Bus management System(BMS). The proposed model predicts the bus arrival time at bus stops by using the data of all buses travelling same roadway section during the same time period. In the tests, the proposed model had a good accuracy of predicting the bus arrival time at the bus stops in terms of statistical measurements (e.g., root mean square error). Overall, the empirical results were very encouraging: the model maintains a prediction job during the morning and evening peak periods and delivers excellent results for the severely congested roadways that are of the most practical interest.

Evaluating the Efficiency of Ready Mixed Concrete Batch Plant of Using Real-Time Travel Information (실시간 운행정보를 이용한 레미콘 배치플랜트의 효율성 평가)

  • Choi, Jin-Ho;Kim, Jun-Hyun
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2010.09a
    • /
    • pp.295-297
    • /
    • 2010
  • 본 연구에서는 GIS, GPS, Web기술을 이용하여 레미콘 차량의 운행상황과 이동경로 등을 실시간으로 파악 한 후 차량의 위치와 목적지 도착시간, 복귀예정시간 등을 예측하는 레미콘 차량 관제 시스템을 레미콘 배치플랜트의 도입 시 효율성을 평가하였다. 그 결과 공사현장에서 복귀하는 레미콘 차량의 도착시간이내 복귀거리등을 사전에 미리 차량관제서버로 전송해 주는 알림기능으로 인해 배치플랜트의 다음 배차를 위한 레디믹스가 반자동적으로 작동하여 차량의 대기나 다음 배차를 위한 차량 위치 파악 등의 지연시간이 현저히 감소되었다. 이는 1일 8시간을 기준 20대의 레미콘 차량을 분석 한 결과 실시간 운행정보를 통한 배치플랜트의 가동으로 인해 1일 155분의 시간이 절감되어 일 평균 2.5대의 레미콘 차량의 추가적 운행이 가능하였으며, 이를 비용으로 환산시 일 평균 90만원, 월 약 1920만원의 추가적인 이익이 발생하여 레미콘차량 관제 시스템에 따른 배치플랜트의 작동은 기업차원에서의 경제적 측면을 고려할 때 매우 효율적인 것으로 판단되었다.

  • PDF