• Title/Summary/Keyword: travel time method

Search Result 460, Processing Time 0.029 seconds

Creation of Vector Network Data with Considering Terrain Gradient for Analyzing Optimal Haulage Routes of Dump Trucks in Open Pit Mines (노천광산 덤프트럭의 최적 운반경로 분석을 위한 지형경사가 고려된 벡터 네트워크 자료의 생성 방법)

  • Park, Boyoung;Choi, Yosoon;Park, Han-Su
    • Tunnel and Underground Space
    • /
    • v.23 no.5
    • /
    • pp.353-361
    • /
    • 2013
  • Previous studies for analyzing optimal haulage routes of dump trucks in open pit mines mostly used raster data. However, the raster data has several problems in performing optimal route analyses: (1) the jagged appearance of haulage roads according the cell resolution often causes overestimation of the travel cost; (2) it difficult to trace the topological relationships among haulage roads. These problems can be eliminated by using vector network data, however a new method is required to reflect the performance characteristics of a dump truck according to terrain gradient changes. This study presents a new method to create vector network data with the consideration of terrain gradient for analyzing optimal haulage routes of dump trucks in open pit mines. It consists of four procedures: (a) creating digital elevation models, (b) digitizing haulage road networks, (c) calculating the terrain gradient of haulage roads, and (d) calculating the average speed and travel time of a dump truck along haulage roads. A simple case study at the Roto South pit in the Pasir open pit coal mine, Indonesia is also presented to provide proof that the proposed method is easily compatible to ArcGIS Network Analyst software and is effective in finding optimal haulage routes of dump trucks with considering terrain gradient in open pit mines.

Grid-based Semantic Cloaking Method for Continuous Moving Object Anonymization (이동 객체 정보 보호를 위한 그리드 기반 시멘틱 클로킹 기법)

  • Zhang, Xu;Shin, Soong-Sun;Kim, Gyoung-Bae;Bae, Hae-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.3
    • /
    • pp.47-57
    • /
    • 2013
  • Location privacy has been a serious concern for mobile users who use location-based services to acquire geographical location continuously. Spatial cloaking technique is a well-known privacy preserving method, which blurs an exact user location into a cloaked area to meet privacy requirements. However, cloaking for continuous moving object suffers from cloaked area size problem as it is unlikely for all objects travel in the same direction. In this paper, we propose a grid-based privacy preservation method with an improved Earth Mover's Distance(EMD) metric weight update scheme for semantic cloaking. We also define a representative cloaking area which protects continuous location privacy for moving users. Experimental implementation and evaluation exhibit that our proposed method renders good efficiency and scalability in cloaking processing time and area size control. We also show that our proposed method outperforms the existing method by successfully protects location privacy of continuous moving objects against various adversaries.

Measurement of Soil Water Content by Time Domain Reflectometry (TDR(Time Domain Reflectometry)을 이용한 토양함수량의 측정)

  • Park, Jae-Hyeon;Yun, Seong-Yong;Kim, Sang-Jun
    • Journal of Korea Water Resources Association
    • /
    • v.30 no.6
    • /
    • pp.587-595
    • /
    • 1997
  • Experimental study on unsaturated flow in the soil is important to understand the characteristics of the water flow. Measurement of unsteady-state water movement using the traditional equipment (e.g. tensiometer) has a problem that requires relatively a long response time. In this study a quick measurement method of soil water flow using TDR is introduced. TDR consists of an electronic function generator which generates a squared wave, and an oscilloscope which catches the reflected wave. The wave is reflected where both the impedance of the transmission line and the propagation velocity are changed. The water content can be obtained from the travel time measured by means of TDR because the dielectric constant is affected by the change of soil water content. From the result of TDR calibration. TDR measurement error for the oven dried soil was found to be less than 3.5%. This supports that TDR is a viable technique to measure the unsteady-state water movement.

  • PDF

Dose Computational Time Reduction For Monte Carlo Treatment Planning

  • Park, Chang-Hyun;Park, Dahl;Park, Dong-Hyun;Park, Sung-Yong;Shin, Kyung-Hwan;Kim, Dae-Yong;Cho, Kwan-Ho
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2002.09a
    • /
    • pp.116-118
    • /
    • 2002
  • It has been noted that Monte Carlo simulations are the most accurate method to calculate dose distributions in any material and geometry. Monte Carlo transport algorithms determine the absorbed dose by following the path of representative particles as they travel through the medium. Accurate Monte Carlo dose calculations rely on detailed modeling of the radiation source. We modeled the effects of beam modifiers such as collimators, blocks, wedges, etc. of our accelerator, Varian Clinac 600C/D to ensure accurate representation of the radiation source using the EGSnrc based BEAM code. These were used in the EGSnrc based DOSXYZ code for the simulation of particles transport through a voxel based Cartesian coordinate system. Because Monte Carlo methods use particle-by-particle methods to simulate a radiation transport, more particle histories yield the better representation of the actual dose. But the prohibitively long time required to get high resolution and accuracy calculations has prevented the use of Monte Carlo methods in the actual clinical spots. Our ultimate aim is to develop a Monte Carlo dose calculation system designed specifically for radiation therapy planning, which is distinguished from current dose calculation methods. The purpose of this study in the present phase was to get dose calculation results corresponding to measurements within practical time limit. We used parallel processing and some variance reduction techniques, therefore reduced the computational time, preserving a good agreement between calculations of depth dose distributions and measurements within 5% deviations.

  • PDF

Multi-Dimensional Traveling Salesman Problem Scheme Using Top-n Skyline Query (Top-n 스카이라인 질의를 이용한 다차원 외판원 순회문제 기법)

  • Jin, ChangGyun;Oh, Dukshin;Kim, Jongwan
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.9 no.1
    • /
    • pp.17-24
    • /
    • 2020
  • The traveling salesman problem is an algorithmic problem tasked with finding the shortest route that a salesman visits, visiting each city and returning to the started city. Due to the exponential time complexity of TSP, it's hard to implement on cases like amusement park or delivery. Also, TSP is hard to meet user's demand that is associated with multi-dimensional attributes like travel time, interests, waiting time because it uses only one attribute - distance between nodes. This paper proposed Top-n Skyline-Multi Dimension TSP to resolve formerly adverted problems. The proposed algorithm finds the shortest route faster than the existing method by decreasing the number of operations, selecting multi-dimensional nodes according to the dominance of skyline. In the simulation, we compared computation time of dynamic programming algorithm to the proposed a TS-MDT algorithm, and it showed that TS-MDT was faster than dynamic programming algorithm.

A Network-based Indexing Method for Trajectories of Moving Objects on Roads (도로 위에 존재하는 이동객체의 궤적에 대한 네트워크 기반의 색인 방법)

  • Kim, Kyoung-Sook;Li, Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.13D no.7 s.110
    • /
    • pp.879-888
    • /
    • 2006
  • Recently many researchers have focused on management of Historical trajectories of moving objects in Euclidean spaces due to numerous sizes of accumulated data over time. However, the movement of moving objects in real applications generally has some constraints, for example vehicles on roads can only travel along connected road networks. In this paper, we propose an indexing method for trajectories of moving objects on road networks in order to process the network-based spatiotemporal range query. Our method contains the connect information of road networks to use the network distance for query processing, deals with trajectories which are represented by road segments in road networks, and manages them using multiple R-trees assigned per each road segment. Furthermore, it has a structure to be able to share R-tree among several road segments in large road networks. Consequently, we show that our method takes about 30% less in node accesses for the network-based spatiotemporal range query processing than other methods based on the Euclidean distance by experiments.

Adaptive Force Ripple Compensation and Precision Tracking Control of High Precision Linear Motor System (초정밀 선형 모터 시스템의 적응형 힘리플 보상과 정밀 트랙킹 제어)

  • Choi Young-Man;Gweon Dae-Gab;Lee Moon G.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.12 s.177
    • /
    • pp.51-60
    • /
    • 2005
  • This paper describes a robust control scheme for high-speed and long stroke scanning motion of high precision linear motor system consisting of linear motor, air bearing guide and position measurement system using heterodyne interferometer. Nowadays, semiconductor process and inspection of wafer or LCD need high speed and long travel length for their high throughput and extremely small velocity fluctuations or tracking errors. In order to satisfy these conditions, linear motor system are widely used because they have large thrust force and do not need motion conversion mechanisms such as ball screw, rack & pinion or capstan with which the system are burdened. However linear motors have a problem called force ripple. Force ripple deteriorates the tracking performances and makes periodic position errors. So, force ripple must be compensated. To maximize the tracking performance of linear motor system, we propose the control scheme which is composed of a robust control method, Time Delay Controller (TDC) and a feedforward control method, Zero Phase Error Tracking Control (ZPETC) for accurate tracking a given trajectory and an adaptive force ripple compensation (AFC) algorithm fur estimating and compensating force ripple. The adaptive ripple compensation is continuously refined on the basis of tracking error. Computer simulation results based on modeled parameters verify the effectiveness of the proposed control scheme for high-speed, long stroke and high precision scanning motion and show that the proposed control scheme can achieve a sup error tracking performance in comparison to conventional TDC control.

Behavioral Characteristics of Leptalina unicolor (Lepidoptera: Hesperiidae) and Conservation Methods for their Habitat (은줄팔랑나비(나비목: 팔랑나비과) 성충의 행동특성과 서식지 보전방안)

  • Hong, Sung-Jin;Kim, Hyoung-Gon;Yoon, Chun-Sik;Cheong, Seon-Woo
    • Journal of Environmental Science International
    • /
    • v.29 no.8
    • /
    • pp.809-818
    • /
    • 2020
  • To conserve the population of a hesperiid butterfly, Leptalina unicolor, inhabiting the protected areas of Jaeyaksan, we provide ecological information on their behavior and propose habitat conservation measures, such as the creation of alternative habitats based on comprehensive information. The behavioral study used a method of re-capture after releasing the butterfly with enamel marks on the wings. Adult behaviors were shown in four patterns: flying, settling on a plant, nectar absorption, and water absorption. Both males and females had the highest proportion of flight movement overall; however, males had a slightly higher proportion of flight movement. As for duration, females spent more time settling on plants to select spawning sites, and males seemed to take a longer time for water absorption activities, to absorb minerals needed to form the spermatophore. The average travel distance of butterflies was 27.5 m for females and 46.7 m for males, with daily activity ranges from 11.2 m to 43.8 m, and 21.4 to 57.6 m, respectively. The most important condition to preserve the habitat of Leptalina unicolor is to maintain the community of Miscanthus sinensis, a food plant. Additionally, because this butterfly has a high rate of water absorption activities, wetlands should be maintained.

Control of Weld Pool Size in GMA Welding Process Using Neural Networks (신경회로를 이용한 GMA 용접 공정에서의 용융지의 크기 제어)

  • 임태균;조형석;부광석
    • Journal of Welding and Joining
    • /
    • v.12 no.1
    • /
    • pp.59-72
    • /
    • 1994
  • This paper presents an on-line quality monitoring and control method to obtain a uniform weld quality in gas metal arc welding (GMAW) processes. The geometrical parameters of the weld pool such as the top bead width and the penetration depth plus half back width are utilized to assess the integrity of the weld quality. Since a good quality weld is characterized by a relatively high depth-to-width ratio in its dimensions, the second geometrical parameter is regulated to a desired one. The monitoring variables are the surface temperatures measured at various points on the top surface of the weldment which are strongly related to the formation of the weld pool The relationship between the measured temperatures and the weld pool size is implemented on the multilayer perceptrons which are powerful for realization of complex mapping characteristics through training by samples. For on-line quality monitoring and control, it is prerequisite to estimate the weld pool sizes in the region of transient states. For this purpose, the time history of the surface temperatures is used as the input to the neural estimator. The control purpose is to obtain a uniform weld quality. In this research, the weld pool size is directly regulated to a desired one. The proposed controller is composed of a neural pool size estimator, a neural feedforward controller and a conventional feedback controller. The pool size estimator predicts the weld pool size under growing. The feedforward controller compensates for the nonlinear characteristics of the welding process. A series of simulation studies shows that the proposed control method improves the overall system response in the presence of changes in torch travel speed during GMA welding and guarantees the uniform weld quality.

  • PDF

Routing of ALVs under Uncertainty in Automated Container Terminals (컨테이너 터미널의 불확실한 환경 하에서의 ALV 주행 계획 수립방안)

  • Kim, Jeongmin;Lee, Donggyun;Ryu, Kwang Ryel
    • Journal of Navigation and Port Research
    • /
    • v.38 no.5
    • /
    • pp.493-501
    • /
    • 2014
  • An automated lifting vehicle(ALV) used in an automated container terminal is a type of unmanned vehicle that can self-lift a container as well as self-transport it to a destination. To operate a fleet of ALVs efficiently, one needs to be able to determine a minimum-time route to a given destination whenever an ALV is to start its transport job. To find a route free from any collision or deadlock, the occupation time of the ALV on each segment of the route should be carefully scheduled to avoid any such hazard. However, it is not easy because not only the travel times of ALVs are uncertain due to traffic condition but also the operation times of cranes en route are not predicted precisely. In this paper, we propose a routing method based on an ant colony optimization algorithm that takes into account these uncertainties. The result of simulation experiment shows that the proposed method can effectively find good routes under uncertainty.