• 제목/요약/키워드: Time of Arrival(ToA)

검색결과 1,168건 처리시간 0.028초

A RECENT PROGRESS IN ALGORITHMIC ANALYSIS OF FIFO QUEUES WITH MARKOVIAN ARRIVAL STEAMS

  • Takine, Tetsuya
    • 대한수학회지
    • /
    • 제38권4호
    • /
    • pp.807-842
    • /
    • 2001
  • This paper summarizes recent development of analytical and algorithmical results for stationary FIFO queues with multiple Markovian arrival streams, where service time distributions are general and they may differ for different arrival streams. While this kind of queues naturally arises in considering queues with a superposition of independent phase-type arrivals, the conventional approach based on the queue length dynamics (i.e., M/G/1 pradigm) is not applicable to this kind of queues. On the contrary, the workload process has a Markovian property, so that it is analytically tractable. This paper first reviews the results for the stationary distributions of the amount of work-in-system, actual waiting time and sojourn time, all of which were obtained in the last six years by the author. Further this paper shows an alternative approach, recently developed by the author, to analyze the joint queue length distribution based on the waiting time distribution. An emphasis is placed on how to construct a numerically feasible recursion to compute the stationary queue length mass function.

  • PDF

상용 휴대폰을 이용한 LBS 시스템 구축 (Development of LBS used cellular phone)

  • 이경규;이용우
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2007년도 학술대회
    • /
    • pp.185-190
    • /
    • 2007
  • This article describes a development CDMA LBS in order to apply to "Control System of Underground Infrastructure Fire Accident" which one of U-City Projects of Seoul City. Our goal guides taking shelter of the sufferer it will not be able to use a GPS when the fire occurs from subway station. There are Location measurement methods which measures the AOA(Angle of Arrival) of the signal which it sends with the MS(Mobile station) from the BS(Base station), an electronic delivery time (TOA:Time of Arrival) and the relative difference of electronic arrival time from Base stations (TDOA:Time Difference of Arrival). This time the error due to a multiplex course error and near-far problem and NLOS(Non Line of Sight). We are planning to construct the Test Bed which is an error below 1 meter.

  • PDF

동시환승(Timed-Transfer) 버스시스템 (Timed-Transfer of Buses)

  • 고승영
    • 대한교통학회지
    • /
    • 제13권4호
    • /
    • pp.105-115
    • /
    • 1995
  • This paper deals with an operation concept of "time-transfer of buses", in which buses arrive a transfer center at the same time and allow passengers to transfer to other bus lines, so that passengerscan go anywhere all the timed-transfere buses operate with only one transfer. This timed-transfer bus system is known as an efficient operating technique which can be adopted in an area with sparsely distrubuted bus demand. A model of timed-transfer is estabilished in terms of vaious factors such as the expected(or average) arrival time, distribution of arrival time, timed-transfer cycle, shceduled departure time, etc. It is assumed that the objective of timed-transfer bus system is to minimize the total transfer waiting time. The optimal schedualed arrival time or buffer time(time required to arrive ealy in consideration of delay) is analyzed for a general case and various speicial cases. It was found that the optiaml buffer time is an inverse funcion of the timed-transfer cycl and increases with the cycle time, assumin g that there is a fixed scheduled departure time at the transfer cetner regardless of whether one or more buses fail to arrive before the scheduled departure time. If buses are to wait uhtil all the buses arrive at the transfer center, that is, the transfer departure time is vairable, the optimal scheduled arrival times can be obtained by a mathmatical programming.

  • PDF

초동 전파시간과 진앙거리의 경험적인 관계를 이용한 진앙 추정 (Estimation of epicenter using an empirical relationship between epicentral distance and traveltime of the first arrival)

  • 신동훈;박창업;황의홍;전영수
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2007년도 공동학술대회 논문집
    • /
    • pp.64-68
    • /
    • 2007
  • The classic graphical method to determine the epicenter uses differences between the arrival times of P and S waves at each station. In this research, a robust approach is proposed, which provides a fast and intuitive estimation of earthquake epicenters. This method uses an empirical relationship between epicentral distance and traveltime of the first arrival P phase of local or regional earthquake. The relationship enables us to estimate epicentral distances and draw epicentral circles from each station with P-traveltimes counted from a probable origin time. As the assigned time is getting close to the origin time of the earthquake, epicentral circles begin to intersect each other at a possible location of the epicenter. Then the possibility of the epicenter can be expressed by a function of the time and the space. We choose the location which gives the minimum standard deviation of the origin time as an estimated epicenter. In this research, 918 P arrival times from 84 events occurring from 2005 to 2006 listed in the KMA earthquake catalog are used to determine the empirical P-traveltime function of epicentral distances.

  • PDF

스마트폰 기반 실시간 교통정보를 반영한 버스의 목적지 도착 시간 예측 시스템 개발 (Development of destination arrival time prediction system for bus that applied smart-phone based real-time traffic information)

  • 왕종수;김대영
    • 디지털산업정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.127-134
    • /
    • 2013
  • While there are many services that can check current traffic condition and application program such as bus arrival alarm are developed, since it only provide simple alarm and check level of information, it is still insufficient in many senses. Therefore, the program that try to develop in this study is the system that predict arrival time to destination and inform the bus passengers by applying real time traffic information. The system developed related to this study is still very inadequate. In the system developed in this thesis, when the user input the current bus number and destination using smart-phone, relevant server acquire the bus route information from bus information DB, and analyze real time traffic information based on the information from traffic information DB, and inform customer of expected arrival time to destination. In this thesis, traffic congestion can be eased off and regular operation of public transportation can be improved with reliable destination arrival alarm. Also, it is considered that pattern of bus users can be analyzed by using these information, and analyzing average transport speed and time of public transportation, travel time depending on various situation can give a boost to study related to transportation information and its development.

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

  • 김승일;김영찬;이청원
    • 대한교통학회지
    • /
    • 제24권4호
    • /
    • pp.117-127
    • /
    • 2006
  • 국내외 각급 도시에서 시행중인 실시간 버스정보시스템(BIS)에 있어 버스도착예정시간 정보의 정확도는 시스템에 대한 가치평가의 가장 중요한 요소 중 하나이다. FTMS나 RTMS에서의 VMS정보와는 달리 개별버스의 도착예정시간 정보의 경우는, 가공 및 제공주기 그리고 시스템의 가공과정에서 불가피한 오차가 발생한다. 이를 '시스템 오차'라 규정하고 이들 오차의 평균값을 통계적 기법으로 도출하여, 버스도착예정시간 정보에 보정하는 방안을 제시하였다. 또한 검증을 위해 'A'시의 버스정보시스템에 동 기법에 따라 보정을 수행한 결과, 보정전보다 오차율이 23%감소한 것으로 나타났다. 이처럼 버스도착예정시간 정보의 정확도의 제고를 위해서는 시스템오차를 낮추는 방안이 적용해야 하는데 특히, 위치정보수집 빈도를 높이고, GPS 음영지역 해소 등 분산 값에 영향을 미치는 결측을 줄이기 위한 노력을 강구해야 한다.

동적 스케줄링을 위한 분산 도착시간 제어 (Distributed Arrival Time Control) 알고리즘의 개량 (Advanced Distributed Arrival Time Control for Single Machine Problem in Dynamic Scheduling Environment)

  • 고재호;옥창수
    • 대한산업공학회지
    • /
    • 제38권1호
    • /
    • pp.31-40
    • /
    • 2012
  • Distributed arrival time control (DATC) is a distributed feedback control algorithm for real-time scheduling problems in dynamic operational environment. Even though DATC has provided excellent performance for dynamic scheduling problems, it can be improved by considering the following considerations. First, the original DATC heavily depends on the quality of initial solution. In this paper, well-known dispatching rules are incorporated DATC algorithm to enhance its performance. Second, DATC improves its solution with adjusting virtual arrival times of jobs to be scheduled in proportion to the gap between completion time and due date iteratively. Since this approach assigns the same weight to all gaps generated with iterations, it fails to utilize significantly more the latest information (gap) than the previous ones. To overcome this issue we consider exponential smoothing which enable to assign different weight to different gaps. Using these two consideration This paper proposes A-DATC (Advanced-DATC). We demonstrate the effectiveness of the proposed scheduling algorithm through computational results.

Pipe Wall Thinning Evaluation through the Arrival Time Delay of A0 Lamb Wave Using Magnetostrictive Patch Transducers

  • Cho, Seung-Hyun;Kwon, Hyu-Sang;Ahn, Bong-Young;Lee, Seung-Seok
    • 비파괴검사학회지
    • /
    • 제28권6호
    • /
    • pp.512-518
    • /
    • 2008
  • Guided wave technology is advantageous for fast inspection of pipe wall thinning since the guided wave propagates long distance. In this investigation, the method to evaluate gradual wall thinning in a pipe based on the arrival time delay with magnetostrictive patch transducers is presented. Low frequency A0 Lamb waves were generated and measured by the present transducer and it was applied to arrival time delay measurement experiments on a test pipe having gradual wall thinnings artificially manufactured. From experiments, consistent results that wall thinning increases the arrival time delay of A0 waves were obtained. Consequently, the feasibility of the magnetostrictive patch transducers to evaluate wall thinning was verified.

카페테리아 식단을 제공하는 사업체 급식소의 식단운영 형태에 따른 대기행렬 분석 (Queueing Analysis by Menu Management Systems in Cafeteria of the Business Foodservices)

  • 양일선
    • Journal of Nutrition and Health
    • /
    • 제31권8호
    • /
    • pp.1347-1354
    • /
    • 1998
  • The purposes of this study were to : (a) anlayze wating time, service rate, arrival rate, and coustomer expectations/satisfaction in cafeteria business foodservices and (b) identify the differences in those factors between foodservices by menu managmenet systems. The samples were two business foodservices operated by contract management in Seoul. The queue, laptime , service rate, and arrival rate were measured at each foodservice by stopwatch observation. The menu type, delivery system, number of meals served , servide time, and turnover rate of each foodservic was investigated. Questionnaires were developed to survey customer expectations and satisfaction. Satistical data analysis was completed using the SAS package programs for descriptive analysis and t-test. The mean waiting time of island type dafeteria system with separte set -menu was shorter than that of the other. In both foodservices, arrival rates were not significantly different from one another , but sevice rates were significnatly high in dafeteria menu systems. The peak time of the queue was found out at combination set menu line. The separate set menu line had a higher servide rate than the combination set menu line. The mean waiting time of the island type cafeteria line was shorter than that of the straifth type . At the straight type dafeterial line, both arrival rate and service rate were higher than those of island-type. The results of this study suggested that a separate set-menu would be more desirable than a combination set-menu in case of providing set menu with cafeteria menu.

  • PDF

급성 뇌경색 환자의 증상 발현 후 응급실 도착까지의 시간이 치료 결과에 미치는 영향 (Impact of an Early Hospital Arrival on Treatment Outcomes in Acute Ischemic Stroke Patients)

  • 권영대;윤성상;장혜정
    • Journal of Preventive Medicine and Public Health
    • /
    • 제40권2호
    • /
    • pp.130-136
    • /
    • 2007
  • Objectives : Recent educational efforts have concentrated on patient's early hospital arrival after symptom onset. The purpose of this study was to evaluate the time interval between symptom onset and hospital arrival and to investigate its relation with clinical outcomes for patients with acute ischemic stroke. Methods : A prospective registry of patients with signs or symptoms of acute ischemic stroke, admitted to the OO Medical Center through emergency room, was established from September 2003 to December 2004. The interval between symptom onset and hospital arrival was recorded for each eligible patient and analyzed together with clinical characteristics, medication type, severity of neurologic deficits, and functional outcomes. Results : Based on the data of 256 patients, the median interval between symptom onset and hospital arrival was 13 hours, and 22% of patients were admitted to the hospital within 3 hours after symptom onset. Patients of not-mild initial severity and functional status showed significant differences between arrival hours of 0-3 and later than 3 in terms of their functional outcomes on discharge. Logistic regression models also showed that arrival within 3 hours was a significant factor influencing functional outcome (OR=5.6; 95% CI=2.1, 15.0), in addition to patient's initial severity, old age, cardioembolism subtype, and referral to another hospital. Conclusions : The time interval between symptom onset and hospital arrival significantly influenced treatment outcome for patients with acute ischemic stroke, even after controlling for other significant clinical characteristics. The findings provided initiatives for early hospital arrival of patients and improvement of emergency medical system.