• Title/Summary/Keyword: multi-track

Search Result 385, Processing Time 0.029 seconds

Multi-Exchange Neighborhood Search Heuristics for the Multi-Source Capacitated Facility Location Problem

  • Chyu, Chiuh-Cheng;Chang, Wei-Shung
    • Industrial Engineering and Management Systems
    • /
    • v.8 no.1
    • /
    • pp.29-36
    • /
    • 2009
  • We present two local-search based metaheuristics for the multi-source capacitated facility location problem. In such a problem, each customer's demand can be supplied by one or more facilities. The problem is NP-hard and the number of locations in the optimal solution is unknown. To keep the search process effective, the proposed methods adopt the following features: (1) a multi-exchange neighborhood structure, (2) a tabu list that keeps track of recently visited solutions, and (3) a multi-start to enhance the diversified search paths. The transportation simplex method is applied in an efficient manner to obtain the optimal solutions to neighbors of the current solution under the algorithm framework. Two in-and-out selection rules are also proposed in the algorithms with the purpose of finding promising solutions in a short computational time. Our computational results for some of the benchmark instances, as well as some instances generated using a method in the literature, have demonstrated the effectiveness of this approach.

A Study on the Linear Modeling of Wheel/Rail Interaction for the Train Dynamics (철도차량 동특성 해석을 위한 휠/레일 상호작용의 선형모델링 연구)

  • 박찬경;박기준;박준서;배대성
    • Proceedings of the KSR Conference
    • /
    • 1998.05a
    • /
    • pp.517-524
    • /
    • 1998
  • A liner numerical model of the wheel-rail interation and the track geometry is developed for multi-body dynamics program. The simulation results are very simulation to these of VAMPIRE simulation. This program can be used for the analysis of train dynamic performance.

  • PDF

Target Trackings Using x-y Coupled Confidence Region in Multi-target Tracking System (x-y축이 결합된 신뢰구간을 이용한 다중표적 추적시스템의 설계)

  • Lee, Yeon-Seok;Jo, Jang-Lae;Jeon, Chil-hwan
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.1
    • /
    • pp.1226-1230
    • /
    • 2001
  • Multi-target tracking systems need to tracking several targets simultaneously. To track a target among the measurements of several targets, data association is needed. In this paper, a method using the cou-pled confidence region of predicted target position is proposed. The proposed method shows good performance in simulations of multi-target tracking systems.

  • PDF

Vehicle Cruise Control with a Multi-model Multi-target Tracking Algorithm (복합모델 다차량 추종 기법을 이용한 차량 주행 제어)

  • Moon, Il-Ki;Yi, Kyong-Su
    • Proceedings of the KSME Conference
    • /
    • 2004.11a
    • /
    • pp.696-701
    • /
    • 2004
  • A vehicle cruise control algorithm using an Interacting Multiple Model (IMM)-based Multi-Target Tracking (MTT) method has been presented in this paper. The vehicle cruise control algorithm consists of three parts; track estimator using IMM-Probabilistic Data Association Filter (PDAF), a primary target vehicle determination algorithm and a single-target adaptive cruise control algorithm. Three motion models; uniform motion, lane-change motion and acceleration motion, have been adopted to distinguish large lateral motions from longitudinal motions. The models have been validated using simulated and experimental data. The improvement in the state estimation performance when using three models is verified in target tracking simulations. The performance and safety benefits of a multi-model-based MTT-ACC system is investigated via simulations using real driving radar sensor data. These simulations show system response that is more realistic and reflective of actual human driving behavior.

  • PDF

The Development of the Data Acquisition & Analysis System for Multi-Function Radar (다기능레이더 데이터 획득 및 분석 장치 개발)

  • Song, Jun-Ho
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.1
    • /
    • pp.106-113
    • /
    • 2011
  • This paper describes Data Acquisition & Analysis System(DAS) for analysis of the multi-function radar. There are various information - beam probing data, clutter map data, plot data, target tracking data, RT tracking data, radar signal processing data, interface data - this device saves. The most important thing of data analysis is that a researcher gets a view of the whole data. The DAS intergrates with all of the data and provides overall information on the time matters occur. This is very useful advantage for approaching the matter easily. System algorithms of multi-function radar are improved by using this advantage. As a result of, range blank region have fallen about 72% and it is able to keep track in jammer environment.

The Development and Performance Analysis of Beam Rotating Actuator for Multi-Beam Disk Drive (다중빔 광디스크용 빔 회전 구동기의 제작과 특성평가)

  • Kim, Byeong-Jun;Kim, Su-Hyeon;Gwak, Yun-Geun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.12
    • /
    • pp.3026-3032
    • /
    • 2000
  • To enhance the effective data transfer rate the multi-beam optical disk drive is presented. The Beam rotating actuator is necessary for putting multi-beam on more than one track. Ray tracing was also executed for real system set-up. The beam Rotating Actuator is made up of piezoelectric material, high stiffness wire hinge and dove prism. The actuator has about 1kHz natural frequency and suitable operational range. The dynamic equation for the actuator is derived for the control real system.

Vertical vibrations of a multi-span beam steel bridge induced by a superfast passenger train

  • Klasztorny, M.
    • Structural Engineering and Mechanics
    • /
    • v.12 no.3
    • /
    • pp.267-281
    • /
    • 2001
  • Transient and quasi-steady-state vertical vibrations of a multi-span beam steel bridge located on a single-track railway line are considered, induced by a superfast passenger train, moving at speed 120-360 km/h. Matrix dynamic equations of motion of a simplified model of the system are formulated partly in the implicit form. A recurrent-iterative algorithm for solving these equations is presented. Excessive vibrations of the system in the resonant zones are reduced effectively with passive dynamic absorbers, tuned to the first mode of a single bridge span. The dynamic analysis has been performed for a series of types of bridges with span lengths of 10 to 30 m, and with parameters closed to multi-span beam railway bridges erected in the second half of the $20^{th}$ century.

Large Eddy Simulation of a Lifted Methane/Air Flame using FGM-based Multi-Environment PDF Approach (FGM기반 Multi-Environment PDF 모델을 이용한 메탄/공기 부상화염장의 Large Eddy Simulation)

  • Kim, Namsu;Kim, Jaehyun;Kim, Yongmo
    • 한국연소학회:학술대회논문집
    • /
    • 2015.12a
    • /
    • pp.265-266
    • /
    • 2015
  • The multi-environment PDF model coupled with flamelet generated manifolds(FGM) has been developed for a large eddy simulation of turbulent partially premixed lifted flame. This approach has a capability to realistically account for the transport and evolution of probability density function for mixture fraction and progress variable with the manageable computational burden. Using the tabulated chemistry, it is possible to track radical distributions which is important to predict autoignition process with the vitiated coflow environment. Numerical results indicate that the present yields the good agreement with experimental data in terms of mixture fraction, temperature, and species mass fractions.

  • PDF

Effect of Crosswind on Derailment of Railway Vehicles Running on Curved Track at Low Speed

  • Hosoi, Takahiro;Tanifuji, Katsuya
    • International Journal of Railway
    • /
    • v.5 no.2
    • /
    • pp.93-101
    • /
    • 2012
  • Owing to the lightening of railway vehicles and increased operation speeds, the reduction of running safety in the presence of crosswind is becoming an important problem. In particular, the running safety tends to decrease when vehicles run on curved track. When a crosswind acts on a vehicle negotiating a curve from the outer side, flange climbing can occur. In this study, a full-vehicle model was constructed using the multi-body simulation software SIMPACK, and a simulation of a bogie vehicle with two-axle trucks negotiating a curve was carried out to examine the running safety under the condition where a crosswind acts on the vehicle from the outer side of the curve. As a result, it was verified that the derailment coefficient of the first wheelset becomes large in the exit transition curve and the coefficient of the third wheelset does in the entrance transition curve, and this trend becomes pronounced at low operation speeds in the presence of a stronger crosswind. It was also shown that the critical derailment coefficients obtained by modified Nadal's formula considering the effect of attack angle become close to the actual derailment coefficients at the timing that flange climbing occurs.

Multi-Object Tracking Based on Keypoints Using Homography in Mobile Environments (모바일 환경 Homography를 이용한 특징점 기반 다중 객체 추적)

  • Han, Woo ri;Kim, Young-Seop;Lee, Yong-Hwan
    • Journal of the Semiconductor & Display Technology
    • /
    • v.14 no.3
    • /
    • pp.67-72
    • /
    • 2015
  • This paper proposes an object tracking system based on keypoints using homography in mobile environments. The proposed system is based on markerless tracking, and there are four modules which are recognition, tracking, detecting and learning module. Recognition module detects and identifies an object to be matched on current frame correspond to the database using LSH through SURF, and then this module generates a standard object information. Tracking module tracks an object using homography information that generate by being matched on the learned object keypoints to the current object keypoints. Then update the window included the object for defining object's pose. Detecting module finds out the object based on having the best possible knowledge available among the learned objects information, when the system fails to track. The experimental results show that the proposed system is able to recognize and track objects with updating object's pose for the use of mobile platform.