• 제목/요약/키워드: time/cost-distance model

검색결과 85건 처리시간 0.028초

DECISION SUPPORT SYSTEM FOR OPTIMAL SELECTION OF HAUL ROUTES BASED ON TIME SLOTS IN EARTHMOVING OPERATION

  • Sang-Hyeok Kang;Kyeong-Geun Baik;Hyun-Gi Baek;Hyeong-Gi Park;Jong-Won Seo
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.1134-1139
    • /
    • 2009
  • Haul routes for earthmoving operation need to be carefully selected because the decision on the haul routes could make a significant difference in the project's cost and time. This paper proposes a decision support system for improving productivity of earthmoving operation that helps construction managers choose the best haul routes of trucks based on time slots. Also, a methodology for optimal selection of haul routes considering traffic conditions and topographic conditions of the routes is explained. Raster data model is used to find an available shortest path based on cost weighted distance. A system was developed on a geographic information system environment for efficient database management and easy manipulation of graphical data. A real-world case study was conducted to verify the applicability of the proposed system.

  • PDF

이동물체 추적을 위한 실시간 Hausdorff 정합 알고리즘 (Real-time Hausdorff Matching Algorithm for Tracking of Moving Object)

  • 전춘;이주신
    • 정보처리학회논문지B
    • /
    • 제9B권6호
    • /
    • pp.707-714
    • /
    • 2002
  • 본 연구에서는 능동카메라에서 취득된 영상에서 이동물체를 효율적으로 추적하기위한 실시간 Hausdorff 정합 알고리즘을 제안하였다. 알고리즘은 이동물체의 윤곽선영상을모델로 사용하고, Hausdorff 거리를 모델과 영상사이의 동일성 판별을 위한 평가함수로 사용하였으며, 실시간 처리를 위하여 Hausdorff 거리를 고속으로 계산하기 위한 등가변환방법과 기존 탐색알고리즘의 탐색회수를 줄이고 성능을 개선할 수 있는 반 교차정합기법을 제안하였다. 실험영상에 대한 모의실험 결과 제안한 알고리즘은 이동물체의 위치를 정확히 탐색할 수 있으며, 실시간 처리가 가능하도록 처리시간을 단축시킬 수 있음을 입증하였다.

A Study on the Optimal Mahalanobis Distance for Speech Recognition

  • Lee, Chang-Young
    • 음성과학
    • /
    • 제13권4호
    • /
    • pp.177-186
    • /
    • 2006
  • In an effort to enhance the quality of feature vector classification and thereby reduce the recognition error rate of the speaker-independent speech recognition, we employ the Mahalanobis distance in the calculation of the similarity measure between feature vectors. It is assumed that the metric matrix of the Mahalanobis distance be diagonal for the sake of cost reduction in memory and time of calculation. We propose that the diagonal elements be given in terms of the variations of the feature vector components. Geometrically, this prescription tends to redistribute the set of data in the shape of a hypersphere in the feature vector space. The idea is applied to the speech recognition by hidden Markov model with fuzzy vector quantization. The result shows that the recognition is improved by an appropriate choice of the relevant adjustable parameter. The Viterbi score difference of the two winners in the recognition test shows that the general behavior is in accord with that of the recognition error rate.

  • PDF

쇄빙상선의 북극해 항로 항행 모델링 (The Northern Sea Route Transit Modeling of Icebreaking Cargo Vessels)

  • 정성엽;최경식
    • 대한조선학회논문집
    • /
    • 제44권3호
    • /
    • pp.340-347
    • /
    • 2007
  • Main purpose of the study is to develop a transit model for icebreaking cargo vessels in the Northern Sea Route and to select optimum sea routes with the shortest navigation time and the lowest operation cost. This numerical model executed with basic information such as ship capabilities, transit directions and months of transit, can calculate total transit distance and elapsed time, mean speed, operation cost for each vessel. In the transit model. environment information such as the site-specific ice conditions, wave and wind states are utilized for four different months (April, June, August, and October) along the Northern Sea Route. The model also defines a necessary period of an icebreaker escort. Then the optimum sea routes are selected and visually displayed on the digital map using a commercial software ArcGIS. Usefulness of the selected sea routes is discussed.

R-function을 이용한 형상의 음함수 모델링 및 해석 (Geometric Implicit Function Modeling and Analysis Using R-functions)

  • 신헌주;신동우;김태완
    • 한국CDE학회논문집
    • /
    • 제12권3호
    • /
    • pp.220-232
    • /
    • 2007
  • Current geometric modeling and analysis are commonly based on B-Rep modeling and a finite elements method respectively. Furthermore, it is difficult to represent an object whose material property is heterogeneous using the B-Rep method because the B-Rep is basically used for homogeneous models. In addition, meshes are required to analyze a property of a model when the finite elements method is applied. However, the process of generating meshes from B-Rep is cumbersome and sometimes difficult especially when the model is deformed as time goes by because the topology of deforming meshes are changed. To overcome those problems in modeling and analysis including homogeneous and heterogeneous materials, we suggest a unified modeling and analysis method based on implicit representation of the model using R-function which is suggested by Rvachev. For implicit modeling of an object a distance field is approximated and blended for a complex object. Using the implicit function mesh-free analysis is possible where meshes are not necessary. Generally mesh-free analysis requires heavy computational cost compared to a finite elements method. To improve the computing time of function evaluation, we utilize GPU programming. Finally, we give an example of a simple pipe design problem and show modeling and analysis process using our unified modeling and analysis method.

Space Syntax를 이용한 교통수요예측의 중력모형 저항함수의 개선방안 (A Study on Improvement of Gravity model Decay Function of Transporting Demand Forecasting Considering Space Syntax)

  • 장진영
    • 한국산학기술학회논문지
    • /
    • 제20권3호
    • /
    • pp.617-631
    • /
    • 2019
  • 본 4단계 교통수요예측모형의 통행분포단계에서 중력모형이 가장 일반적으로 활용하고 있다. 본 연구는 중력모형변수(통행시간, 통행비용 등)의 가변적인 한계를 보완하기 위해 접근성 속성을 단일 마찰인자로서 표현할 수 있는 보다 현실적이고 장래 활용이 용이한 신규 마찰인자를 개발하는데 그 목적이 있다. 이에 신규 마찰인자 도출을 위해 도시공간구조의 특성을 정량화할 수 있는 공간구문론(space syntax)을 활용하여 Link 단위 통합도를 도출 후 통행시간, 통행거리 관계를 이용해 일종의 대리변수로서의 신규 마찰인자를 도출하였다. 대수전환을 통한 마찰인자별 정산결과, 기존 마찰인자(최단거리, 통행시간) 대비 유사하거나 더 높은 수준을 보이는 것으로 분석되었다. 다양한, 검증지표를 활용하여 기존 마찰인자와의 비교시, 전체적으로는 기존 마찰인자와 유사하지만, 단거리 구간 및 장거리 구간에서 설명력이 뛰어난 것으로 분석되었다. 따라서, 기존 최단거리의 한계에서 벗어나 접근성을 보완할 수 있는 통합도 지표를 이용하여 신규마찰인자 도출 및 적용이 가능하고, 장래 활용성에서 좀 더 장점을 갖는 것으로 판단된다.

교차로 구간 회전 및 감속을 고려한 트랜스포터 최소 공주행 운영계획 (An Operation Scheduling of Transporters Considering Turns and Passing Delay at the Intersection Roads on the Shipyard)

  • 문종헌;유원선;조두연
    • 대한조선학회논문집
    • /
    • 제54권3호
    • /
    • pp.187-195
    • /
    • 2017
  • The operation planning of transports used to move blocks is the one of key factors. Furthermore, reducing the running time through the effective plan contributes to pulling forward the whole logistic process of the shipyard and substantially saving the fuel consumption of itself as well. The past researches of the transporter focused on finding only the shortest distances, so called, Manhattan distance. However, these searching approaches cannot help having the significant difference in the real operational time and distance with the minimum cost approach which considers the speed retardation for turns or safety at the intersection. This study suggests the noble transporter's operational model which could take account of the consuming operational time around the crossroads on the shipyard. Concretely, the proposed method guarantees the minimization of transporters' turns and passage number which are huge burdensome to the operation time and the whole planning of transports with the given period. Resultantly, this paper is willing to explain the appropriateness of our approach, compared with the previous ones.

강결합 기법을 이용한 WNS/GPS 결합 시스템 (WNS/GPS Integrated System Using Tightly Coupled Method)

  • 조성윤;박찬국
    • 제어로봇시스템학회논문지
    • /
    • 제8권12호
    • /
    • pp.1067-1075
    • /
    • 2002
  • The system error model for the compensation of the low-cost personal navigation system is derived and the error compensation method using GPS is also proposed. The walking navigation system (WNS) that calculates navigation information through walking detection has small error than INS, but the error also increases with time. In order to improve reliability of the system regardless of time, WNS is integrated with GPS. Since WNS is usually used in urban area, the blockage of CPS signal is frequently occurred. Therefore tightly coupled Kalman filter is used for the integration of WNS and GPS. In this paper, the system model for the design of tightly coupled Kかm filter is designed and measurement is linearized in consideration of moving distance error. It is shown by Monte Carlo simulation that the error is bounded even through the number of visible satellite is less than 4.

진공인터럽터 내부 End Shield형상과 갭거리에 따른 연면방전거동 (Behavior of Surface Flashover Depending on Shape and Gap Distance of End Shield in Vacuum Interrupter)

  • 윤재훈;임기조
    • 한국전기전자재료학회논문지
    • /
    • 제23권2호
    • /
    • pp.169-173
    • /
    • 2010
  • Because of power consumption increase, global warming, and limitation of installation, not only high reliability and interruption capability but also compact and light power apparatuses are needed. In this paper, E field calculation and experiment were processed to identify the influence of the shape of end shield and gap distance. It is expected that the results of FEM simulation and experiments could be the basic data to develop VI. the results of FEM simulation and experiments are as following. Firstly, maximum E fields were compared by means of finite element method as a function of the shape of end shield. 3 types of models were used to analyze maximum E field of each model and the influence of shape of shield could be identified. As a result, proposed L type shield could reduce the maximum E field by 20%. Secondly, the influence of the gap distance between end shields on E field was analyzed. As the gap distance become short the gap distance between inner walls of ceramic also become short. And the maximum E field concentrated on inner wall of ceramic finally increased. Thirdly, the experiment was conducted by fabricating each prototype. As a result, no creepage occurred in shieldless model. In other words, creepage occurred in the shield-installed models. And creepage inception voltages were different from each other because of the difference of maximum E field. Fourthly, The equation that shows relation between calculated E field and measured creepage inception voltage was proposed as a result of FEM analysis and experiment. It is concluded that when designing VI this equation could be important data to reduce time and cost by identifying indirectly the optimal gap distance and the shape of shield required to prevent creepage.

반응성 안료의 DTP공정 적용에 따른 HTPE원단의 태 시뮬레이션 및 염색성 연구 (Simulation of the Stiffness of HTPE Fabric according to the Application of Reactive Pigment DTP Process and Dyeability)

  • 심지현;이종혁;유성훈;권기환;배진석
    • 한국염색가공학회지
    • /
    • 제33권4호
    • /
    • pp.210-219
    • /
    • 2021
  • It was intended to conduct basic research to reduce development lead time and cost consumed in DTP process technology development. For the simulation of HTPE fabric, virtual engineering software was used to generate fiber model, yarn model, fabric model, and finite element model of HTPE fiber. The purpose of this study is to analyze the correlation and error rate between the stiffness numerical analysis results according to the direct DTP process parameters using reactive dyes in the generated finite element model and the stiffness measurements of the actual sample ac- cording to ASTM D1388. And, after dyeing the HTPE plain fabric according to the direct DTP process parameters, we want to analyze the dyeability of the HTPE fabric fabrics according to the direct DTP process parameters through the color fastness analysis. When looking at the results of the analysis of the finite element model, a higher value was shown when the distance between the nozzle and the fabric was 3mm than when the distance was 10mm. When the distance between the nozzle and the fabric was 10mm and 7mm, the reactive dye did not penetrate sufficiently, resulting in poor clarity when viewed with the naked eye.