• Title/Summary/Keyword: time of arrival

Search Result 1,430, Processing Time 0.032 seconds

A Link-Label Based Node-to-Link Optimal Path Algorithm Considering Non Additive Path Cost (비가산성 경로비용을 반영한 링크표지기반 Node-to-Link 최적경로탐색)

  • Lee, Mee Young;Nam, Doohee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.18 no.5
    • /
    • pp.91-99
    • /
    • 2019
  • Existing node-to-node based optimal path searching is built on the assumption that all destination nodes can be arrived at from an origin node. However, the recent appearance of the adaptive path search algorithm has meant that the optimal path solution cannot be derived in node-to-node path search. In order to reflect transportation data at the links in real-time, the necessity of the node-to-link (or link-to-node; NL) problem is being recognized. This research assumes existence of a network with link-label and non-additive path costs as a solution to the node-to-link optimal path problem. At the intersections in which the link-label has a turn penalty, the network retains its shape. Non-additive path cost requires that M-similar paths be enumerated so that the ideal path can be ascertained. In this, the research proposes direction deletion and turn restriction so that regulation of the loop in the link-label entry-link-based network transformation method will ensure that an optimal solution is derived up until the final link. Using this method on a case study shows that the proposed method derives the optimal solution through learning. The research concludes by bringing to light the necessity of verification in large-scale networks.

Loran-C Multiple Chain Positioning using ToA Measurements (ToA 측정치를 이용하는 Loran-C 다중 체인 측위 방법)

  • Kim, Youngki;Fang, Tae Hyun;Kim, Don;Seo, Kiyeol;Park, Sang Hyun
    • Journal of Navigation and Port Research
    • /
    • v.43 no.1
    • /
    • pp.23-32
    • /
    • 2019
  • In this paper, we proposed a multi-chain Time of Arrival (ToA) positioning method to estimate positions using all received Loran-C signals from multiple chains without constraining to a single chain. Conventionally, we have to choose only one chain among several available chains for position estimation using Loran-C. Therefore, the number of signals to be used for positioning is limited to three to five. In general, if more signals are used for positioning estimation, its performance tends to be improved in terms of accuracy and availability. To validate the proposed method for multi-chain Loran-C, we firstly carried out a static positioning test in land. By analyzing the test results, we confirmed that the proposed method works well under a multi-chain Loran-C scenario. Subsequently, another mobile positioning test was conducted on board a vessel under a practical application scenario. From this second test, we successfully demonstrated that the multi-chain ToA positioning method even in situations where the conventional single-chain Loran-C approach fails for positioning.

An Occupancy based O/D Data Construction Methodology for Expressway Network (고속도로를 대상으로 한 재차인원별 O/D 구축방법론 연구)

  • Choi, Keechoo;Lee, Jungwoo;Yi, Yongju;Baek, Seungkirl
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.6D
    • /
    • pp.569-575
    • /
    • 2010
  • The occupancy based O/D is essential for measuring efficiency of various transportation policies like HOV/HOT lane, ramp metering, and public parking station. There has been many studies on occupancy survey methodology and O/D estimation using TCS (Toll Collection System) data separately. The occupancy O/D estimation methodology using TCS data has not been attempted thus far. An overall process from data collection stage to the occupancy O/D estimation stage has been suggested. Field survey was performed at the northbound Seoul toll station of Gyeongbu Expressway by each 2 hours of AM peak, PM non-peak, PM peak, midnight periods on a day. The process of matching the TCS data and field survey data classified by tollbooth ID, car type/mode, and arrival time was also performed. One typical output of the results showed that the ratio of single occupancy vehicles bounding for Seoul during the AM peak amounted to 60%. With the key output of this study and the specific O/D estimation methodology suggested, the whole centroid-to-centroid occupancy O/D of the country could be available, and then various applications in which the occupancy information is required could be possible.

Simultaneous tomographic inversion of surface and borehole seismic traveltime data in the Pungam basin (풍암분지 시험시추공 주변에서의 지표 및 시추공 초동주시 토모그래피 동시역산)

  • Hong, Myung-Ho;Kim, Ki-Young
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2006.06a
    • /
    • pp.125-130
    • /
    • 2006
  • Both surface seismic and far-offset VSP data were recorded alongtwo mutually perpendicular profiles in the Pungam basin. The first-arrival times were simultaneously inverted using the tomography method. For the surface data, seismic energy was generated by a 5-kg sledgehammer at 48 stations and detected by 21 surface geophones at 3 m intervals and one 3-component geophone in test borehole for the purpose of static corrections. For the VSP data, seismic waves generated by the sledgehammer on the ground were detected by a 3-component borehole geophone in a depth range of $9{\sim}99\;m$. Delay times of the hammer data were corrected using the seisgun data before the inversion to yield velocity tomograms. The tomograms indicates that the soil layer with velocities less than 750 m/s averages 1.8 m thick. The velocity varies from 5353 m/s at the depth range of $31{\sim}40\;m$ to 4262 m/s at the depth range of $65{\sim}73\;m$. Compared with core samples, the relatively large variation in velocity may due to lithology changes and fracture effects with depth.

  • PDF

Introduction of Optimum Navigation Route Assessment System based on Weather Forecasting and Seakeeping Prediction (기상 예보 및 내항성능을 고려한 최적 항로 평가 시스템의 도입)

  • Park Geon Il;Choi Kyong Soon;Lee Jin Ho;Kim Mun Sung
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.11a
    • /
    • pp.61-70
    • /
    • 2004
  • This paper treats optimal route assessment system at seaway based on weather forecasting and wave measurement through observation. Since early times. captain & officer have been sailing to select the optimum route considering the weather ana ship status condition empirically. However. it is rare to find digitalized onboard route support system whereas weather fax or wave and swell chart are utilized for the officer. based on officer's experience. In this paper, optimal route assessment system which is composed of voyage efficiency and safety component is introduced. Optimum route minimized ETA (estimated time of arrival) ana fuel consumption is evaluated for efficient voyage considering speed loss and power increase based on wave added resistance of ship. In the view point of safety, seakeeping prediction is performed based on 3 dimensional panel method. Basically. the weather forecast is assumed to be prepared previously in order to operate this system.

  • PDF

Role of neutrophil/lymphocyte ratio as a predictor of mortality in organophosphate poisoning (유기인계 살충제 중독환자의 사망 예측 인자로서 중성구/림프구 비율의 역할)

  • Jeong, Jae Han;Sun, Kyung Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.5
    • /
    • pp.384-390
    • /
    • 2020
  • Purpose: Organophosphate insecticide poisoning can have clinically fatal results. This study aimed to evaluate the relationship between the neutrophil/lymphocyte ratio (NLR) and the occurrence of death in patients with organophosphate insecticide poisoning. Methods: For this retrospective study, data on patients with organophosphate insecticide poisoning who visited the emergency room between January 2008 and November 2018 were collected. The NLR was measured at the time of arrival in the emergency room. The patients were divided into survival and death groups. Results: Overall, 150 patients were enrolled: 15 (10%) in the death group and 135 (90%) in the survival group. In the univariate analysis, the following variables were significantly different between the two groups: age, white blood cell count, amylase level, creatinine level, Acute Physiology And Chronic Health Evaluation (APACHE) II score, and NLR. In the logistic regression analysis of variables with significant differences in the univariate analysis, there were significant differences between the two groups with respect to age, APACHE II score, and NLR. The NLR was significantly higher in the death group than in the survival group (20.83 ± 22.24 vs. 7.38 ± 6.06, p=0.036). Conclusion: High NLR in patients with organophosphate insecticide poisoning may be useful in predicting mortality.

Drone Obstacle Avoidance Algorithm using Camera-based Reinforcement Learning (카메라 기반 강화학습을 이용한 드론 장애물 회피 알고리즘)

  • Jo, Si-hun;Kim, Tae-Young
    • Journal of the Korea Computer Graphics Society
    • /
    • v.27 no.5
    • /
    • pp.63-71
    • /
    • 2021
  • Among drone autonomous flight technologies, obstacle avoidance is a very important technology that can prevent damage to drones or surrounding environments and prevent danger. Although the LiDAR sensor-based obstacle avoidance method shows relatively high accuracy and is widely used in recent studies, it has disadvantages of high unit price and limited processing capacity for visual information. Therefore, this paper proposes an obstacle avoidance algorithm for drones using camera-based PPO(Proximal Policy Optimization) reinforcement learning, which is relatively inexpensive and highly scalable using visual information. Drone, obstacles, target points, etc. are randomly located in a learning environment in the three-dimensional space, stereo images are obtained using a Unity camera, and then YOLov4Tiny object detection is performed. Next, the distance between the drone and the detected object is measured through triangulation of the stereo camera. Based on this distance, the presence or absence of obstacles is determined. Penalties are set if they are obstacles and rewards are given if they are target points. The experimennt of this method shows that a camera-based obstacle avoidance algorithm can be a sufficiently similar level of accuracy and average target point arrival time compared to a LiDAR-based obstacle avoidance algorithm, so it is highly likely to be used.

Introduction of Optimum Navigation Route Assessment System based on Weather Forecasting and Seakeeping Prediction (개상 예보 및 내항성능을 고려한 최적 항로 평가 시스템의 도입)

  • Park Gun-il;Choi Kyong-Soon;Lee Jin-Ho;Kim Mun-Sung
    • Journal of Navigation and Port Research
    • /
    • v.28 no.10 s.96
    • /
    • pp.833-841
    • /
    • 2004
  • This paper treats optimal route assessment system at seaway based on weather forecasting and wave measurement through observation Since early times, captain & officer have been sailing to select the optimum route considering the weather and ship status condition empirically. However, it is rare to find digitalized onboard route support system whereas weather fax or wave and swell chart are utilized for the officer, based on officer's experience. In this paper, optimal route assessment system which is composed of voyage efficiency and safety component is introduced. Optimum route minimized ETA(estimated time of arrival) and fuel consumption is evaluated for efficient voyage considering speed loss and power increase based on wave added resistance of ship. In the view point of safety, seakeeping prediction is performed based on 3 dimensional panel method. Basically, the weather forecast is assumed to be prepared previously in order to operate this system.

Arrival Time Estimation for Bus Information System Using Hidden Markov Model (은닉 마르코프 모델을 이용한 버스 정보 시스템의 도착 시간 예측)

  • Park, Chul Young;Kim, Hong Geun;Shin, Chang Sun;Cho, Yong Yun;Park, Jang Woo
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.4
    • /
    • pp.189-196
    • /
    • 2017
  • BIS(Bus Information System) provides the different information related to buses including predictions of arriving times at stations. BIS have been deployed almost all cities in our country and played active roles to improve the convenience of public transportation systems. Moving average filters, Kalman filter and regression models have been representative in forecasting the arriving times of buses in current BIS. The accuracy in prediction of arriving times depends largely on the forecasting algorithms and traffic conditions considered when forecasting in BIS. In present BIS, the simple prediction algorithms are used only considering the passage times and distances between stations. The forecasting of arrivals, however, have been influenced by the traffic conditions such as traffic signals, traffic accidents and pedestrians ets., and missing data. To improve the accuracy of bus arriving estimates, there are big troubles in building models including the above problems. Hidden Markov Models have been effective algorithms considering various restrictions above. So, we have built the HMM forecasting models for bus arriving times in the current BIS. When building models, the data collected from Sunchean City at 2015 have been utilized. There are about 2298 stations and 217 routes in Suncheon city. The models are developed differently week days and weekend. And then the models are conformed with the data from different districts and times. We find that our HMM models can provide more accurate forecasting than other existing methods like moving average filters, Kalmam filters, or regression models. In this paper, we propose Hidden Markov Model to obtain more precise and accurate model better than Moving Average Filter, Kalman Filter and regression model. With the help of Hidden Markov Model, two different sections were used to find the pattern and verified using Bootstrap process.

A Comparison Study on Near-surface High-resolution Seismic Data by Different Source and Geophone Types (진원과 수진기별 천부 고해상도 탄성파 자료 비교 연구)

  • Kim, Hyoung-Soo;Keehm, Young-Seuk
    • Journal of the Korean earth science society
    • /
    • v.32 no.6
    • /
    • pp.674-686
    • /
    • 2011
  • Choosing a seismic source and geophone type including a coupling method can be the most important factor in shallow seismic surveys. We studied the characteristics of seismic signals by analyzing 6 different seismic data sets that collected from several sources and geophone conditions. Geophones attached to weight plate (1.8 kg) can be easily and economically installed on the paved road where geophones with spikes would cause the coupling problem. In addition, experiments in this study revealed that a small handy hammer can be used as a seismic source by striking the paved road to generate the seismic signals within 200 ms two-way travel time. Attaching weight plates to geophones may change the geophone response curve which generally depends on the geophone mass, but the change seems not to give significant differences in the first arrival of refracted wave and in the pattern of reflection events. Consequently, using weight plates on paved roads can be an efficient and cost-saving method in the near-surface high-resolution seismic surveys.