• 제목/요약/키워드: Minimizing Discrepancies

검색결과 15건 처리시간 0.022초

A Genetic Algorithm for Trip Distribution and Traffic Assignment from Traffic Counts in a Stochastic User Equilibrium

  • Sung, Ki-Seok;Rakha, Hesham
    • Management Science and Financial Engineering
    • /
    • 제15권1호
    • /
    • pp.51-69
    • /
    • 2009
  • A network model and a Genetic Algorithm (GA) is proposed to solve the simultaneous estimation of the trip distribution and traffic assignment from traffic counts in the congested networks in a logit-based Stochastic User Equilibrium (SUE). The model is formulated as a problem of minimizing a non-linear objective function with the linear constraints. In the model, the flow-conservation constraints are utilized to restrict the solution space and to force the link flows become consistent to the traffic counts. The objective of the model is to minimize the discrepancies between two sets of link flows. One is the set of link flows satisfying the constraints of flow-conservation, trip production from origin, trip attraction to destination and traffic counts at observed links. The other is the set of link flows those are estimated through the trip distribution and traffic assignment using the path flow estimator in the logit-based SUE. In the proposed GA, a chromosome is defined as a real vector representing a set of Origin-Destination Matrix (ODM), link flows and route-choice dispersion coefficient. Each chromosome is evaluated by the corresponding discrepancies. The population of the chromosome is evolved by the concurrent simplex crossover and random mutation. To maintain the feasibility of solutions, a bounded vector shipment technique is used during the crossover and mutation.

Development of a device to improve the precision of water surface identification for MeV electron beam dosimetry

  • F. Okky Agassy;Jong In Park;In Jung Kim
    • Nuclear Engineering and Technology
    • /
    • 제56권4호
    • /
    • pp.1431-1440
    • /
    • 2024
  • The study aimed to develop a laser-based distance meter (LDM) to improve water surface identification for clinical MeV electron beam dosimetry, as inaccurate water surface determination can lead to imprecise positioning of ionization chambers (ICs). The LDM consisted of a laser ranging sensor, a signal processing microcontroller, and a tablet PC for data acquisition. I50 (the water depth at which ionization current drops to 50 % of its maximum) measurements of electron beams were performed using six different types of ICs and compared to other water surface identification methods. The LDM demonstrated reproducible I50 measurements with a level of 0.01 cm for all six ICs. The uncertainty of water depth was evaluated at 0.008 cm with the LDM. The LDM also exposed discrepancies between I50 measurements using different ICs, which was partially reduced by applying an optimum shift of IC's point of measurement (POM) or effective point of measurement (EPOM). However, residual discrepancies due to the energy dependency of the cylindrical chamber's EPOM caused remained. The LDM offers straightforward and efficient means for precision water surface identification, minimizing reliance on individual operator skills.

Strip Adjustment of Airborne Laser Scanner Data Using Area-based Surface Matching

  • Lee, Dae Geon;Yoo, Eun Jin;Yom, Jae-Hong;Lee, Dong-Cheon
    • 한국측량학회지
    • /
    • 제32권6호
    • /
    • pp.625-635
    • /
    • 2014
  • Multiple strips are required for large area mapping using ALS (Airborne Laser Scanner) system. LiDAR (Light Detection And Ranging) data collected from the ALS system has discrepancies between strips due to systematic errors of on-board laser scanner and GPS/INS, inaccurate processing of the system calibration as well as boresight misalignments. Such discrepancies deteriorate the overall geometric quality of the end products such as DEM (Digital Elevation Model), building models, and digital maps. Therefore, strip adjustment for minimizing discrepancies between overlapping strips is one of the most essential tasks to create seamless point cloud data. This study implemented area-based matching (ABM) to determine conjugate features for computing 3D transformation parameters. ABM is a well-known method and easily implemented for this purpose. It is obvious that the exact same LiDAR points do not exist in the overlapping strips. Therefore, the term "conjugate point" means that the location of occurring maximum similarity within the overlapping strips. Coordinates of the conjugate locations were determined with sub-pixel accuracy. The major drawbacks of the ABM are sensitive to scale change and rotation. However, there is almost no scale change and the rotation angles are quite small between adjacent strips to apply AMB. Experimental results from this study using both simulated and real datasets demonstrate validity of the proposed scheme.

Improvement Scheme of Airborne LiDAR Strip Adjustment

  • Lee, Dae Geon;Lee, Dong-Cheon
    • 한국측량학회지
    • /
    • 제36권5호
    • /
    • pp.355-369
    • /
    • 2018
  • LiDAR (Light Detection And Ranging) strip adjustment is process to improve geo-referencing of the ALS (Airborne Laser Scanner) strips that leads to seamless LiDAR data. Multiple strips are required to collect data over the large areas, thus the strips are overlapped in order to ensure data continuity. The LSA (LiDAR Strip Adjustment) consists of identifying corresponding features and minimizing discrepancies in the overlapping strips. The corresponding features are utilized as control features to estimate transformation parameters. This paper applied SURF (Speeded Up Robust Feature) to identify corresponding features. To improve determination of the corresponding feature, false matching points were removed by applying three schemes: (1) minimizing distance of the SURF feature vectors, (2) selecting reliable matching feature with high cross-correlation, and (3) reflecting geometric characteristics of the matching pattern. In the strip adjustment procedure, corresponding points having large residuals were removed iteratively that could achieve improvement of accuracy of the LSA eventually. Only a few iterations were required to reach reasonably high accuracy. The experiments with simulated and real data show that the proposed method is practical and effective to airborne LSA. At least 80 % accuracy improvement was achieved in terms of RMSE (Root Mean Square Error) after applying the proposed schemes.

BB-BC optimization algorithm for structural damage detection using measured acceleration responses

  • Huang, J.L.;Lu, Z.R.
    • Structural Engineering and Mechanics
    • /
    • 제64권3호
    • /
    • pp.353-360
    • /
    • 2017
  • This study presents the Big Bang and Big Crunch (BB-BC) optimization algorithm for detection of structure damage in large severity. Local damage is represented by a perturbation in the elemental stiffness parameter of the structural finite element model. A nonlinear objective function is established by minimizing the discrepancies between the measured and calculated acceleration responses (AR) of the structure. The BB-BC algorithm is utilized to solve the objective function, which can localize the damage position and obtain the severity of the damage efficiently. Numerical simulations have been conducted to identify both single and multiple structural damages for beam, plate and European Space Agency Structures. The present approach gives accurate identification results with artificial measurement noise.

효율적인 파노라믹 영상 구축 (Construction of Efficient Panoramic Image)

  • 신성윤;백정욱;이양원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.155-156
    • /
    • 2010
  • `파노라믹 영상'이라 함은 관련 있는 여러 영상들을 정합함으로써 하나의 새로운 영상으로 생성하는 것을 말하는데 흔히 '모자이크 영상' 이라고도 한다. 본 논문에서는 카메라를 통해서 데이터를 입력 받는다. 따라서 카메라 파라미터의 인식을 위해서 원근모델을 이용하는데, 프레임 사이의 불일치 측정 방법을 제시하여 불일치를 최소화 하였다. 또한 파노라믹 영상을 생성하기 위하여 고정된 참조와 시간에 따라 변하는 참조를 파노라믹 영상으로 제작하는 방법을 제시한다.

  • PDF

Virtual calibration of whole-body counters to consider the size dependency of counting efficiency using Monte Carlo simulations

  • Park, MinSeok;Kim, Han Sung;Yoo, Jaeryong;Kim, Chan Hyeong;Jang, Won Il;Park, Sunhoo
    • Nuclear Engineering and Technology
    • /
    • 제53권12호
    • /
    • pp.4122-4129
    • /
    • 2021
  • The counting efficiencies obtained using anthropomorphic physical phantoms are generally used in whole-body counting measurements to determine the level of internal contamination in the body. Geometrical discrepancies between phantoms and measured individuals affect the counting efficiency, and thus, considering individual physical characteristics is crucial to improve the accuracy of activity estimates. In the present study, the counting efficiencies of whole-body counting measurements were calculated considering individual physical characteristics by employing Monte Carlo simulation for calibration. The NaI(Tl)-based stand-up and HPGe-based bed type commercial whole-body counters were used for calculating the counting efficiencies. The counting efficiencies were obtained from 19 computational phantoms representing various shapes and sizes of the measured individuals. The discrepancies in the counting efficiencies obtained using the computational and physical phantoms range from 2% to 33%, and the results indicate that the counting efficiency depends on the size of the measured individual. Taking into account the body size, the equations for estimating the counting efficiencies were derived from the relationship between the counting efficiencies and the body-build index of the subject. These equations can aid in minimizing the size dependency of the counting efficiency and provide more accurate measurements of internal contamination in whole-body counting measurements.

D4AR - A 4-DIMENSIONAL AUGMENTED REALITY - MODEL FOR AUTOMATION AND VISUALIZATION OF CONSTRUCTION PROGRESS MONITORING

  • Mani Golparvar-Fard;Feniosky Pena-Mora
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.30-31
    • /
    • 2009
  • Early detection of schedule delay in field construction activities is vital to project management. It provides the opportunity to initiate remedial actions and increases the chance of controlling such overruns or minimizing their impacts. This entails project managers to design, implement, and maintain a systematic approach for progress monitoring to promptly identify, process and communicate discrepancies between actual and as-planned performances as early as possible. Despite importance, systematic implementation of progress monitoring is challenging: (1) Current progress monitoring is time-consuming as it needs extensive as-planned and as-built data collection; (2) The excessive amount of work required to be performed may cause human-errors and reduce the quality of manually collected data and since only an approximate visual inspection is usually performed, makes the collected data subjective; (3) Existing methods of progress monitoring are also non-systematic and may also create a time-lag between the time progress is reported and the time progress is actually accomplished; (4) Progress reports are visually complex, and do not reflect spatial aspects of construction; and (5) Current reporting methods increase the time required to describe and explain progress in coordination meetings and in turn could delay the decision making process. In summary, with current methods, it may be not be easy to understand the progress situation clearly and quickly. To overcome such inefficiencies, this research focuses on exploring application of unsorted daily progress photograph logs - available on any construction site - as well as IFC-based 4D models for progress monitoring. Our approach is based on computing, from the images themselves, the photographer's locations and orientations, along with a sparse 3D geometric representation of the as-built scene using daily progress photographs and superimposition of the reconstructed scene over the as-planned 4D model. Within such an environment, progress photographs are registered in the virtual as-planned environment, allowing a large unstructured collection of daily construction images to be interactively explored. In addition, sparse reconstructed scenes superimposed over 4D models allow site images to be geo-registered with the as-planned components and consequently, a location-based image processing technique to be implemented and progress data to be extracted automatically. The result of progress comparison study between as-planned and as-built performances can subsequently be visualized in the D4AR - 4D Augmented Reality - environment using a traffic light metaphor. In such an environment, project participants would be able to: 1) use the 4D as-planned model as a baseline for progress monitoring, compare it to daily construction photographs and study workspace logistics; 2) interactively and remotely explore registered construction photographs in a 3D environment; 3) analyze registered images and quantify as-built progress; 4) measure discrepancies between as-planned and as-built performances; and 5) visually represent progress discrepancies through superimposition of 4D as-planned models over progress photographs, make control decisions and effectively communicate those with project participants. We present our preliminary results on two ongoing construction projects and discuss implementation, perceived benefits and future potential enhancement of this new technology in construction, in all fronts of automatic data collection, processing and communication.

  • PDF

정보시스템 감리의 정량화 분석 모델 설계 (Design on Fixed Quantity Analytical Model for Information System Audit)

  • 김희완;이해만;김동수
    • 한국콘텐츠학회논문지
    • /
    • 제11권2호
    • /
    • pp.88-100
    • /
    • 2011
  • 본 논문에서는 정보시스템 감리의 정량화 모델과 세부 수행 절차를 제시하였다. 또한 사업에 심각한 영향을 미칠 수 있는 요인과 업무상 운영 리스크가 크다고 판단되는 점검 항목을 미리 식별하여 우선 순위를 부여할 수 있는 정보시스템 감리 모델을 제시하였다. 이를 통하여 발주자는 객관적이고 수치화된 점수로 평가할 수 있고, 피 감리인과의 감리 평가 결과에 대한 이견을 최소화하여 감리의 신뢰성과 객관성 및 효과성을 향상시킬 수 있다. 본 논문에서 제시한 모델을 응용 시스템 감리 프로젝트에 적용하였다. 적용결과 총평의 평가결과와 동일한 점수를 얻을 수 있었으며, 제안된 모델이 적정함을 검증하였다.

치열 안면 비대칭 환자의 비수술적 절충치료의 전략적 접근 (The Treatment Strategies of Non-surgical Approach for Dentofacial Asymmetry Patient)

  • 이경민;이상민;양병호;윤민성;이주희
    • 구강회복응용과학지
    • /
    • 제26권1호
    • /
    • pp.77-87
    • /
    • 2010
  • 비대칭은 두개안면증후군 같은 선천적 요인과 외상과 같은 환경적 요인에 의해 발생할 수 있으며 심한 골격성 비대칭에서부터 경미한 치열 비대칭에 이르기까지 그 정도는 매우 다양하며 이에 대한 환자의 인지 또한 주관적이다. 심한 비대칭의 경우 악교정 수술이 필요할 수도 있으나 비대칭이 심하지 않고 환자가 수술을 원하지 않을 경우 교정치료 만으로 비대칭의 개선을 도모할 수 있다. 하지만 비대칭 고무줄을 사용한 통상적인 방법으로 장기간 치료하면 교합평면이 기울어지거나 치아가 경사이동이 되는 등의 부작용이 발생하여 만족스럽지 못한 결과를 초래할 수 있다. 이를 예방하기 위해 초진 시부터 주의 깊은 진단과 충분한 역학적 고려를 포함한 철저한 치료 계획이 필요하다. 이에 하악의 편위가 발생한 안면 비대칭 환자에서 수술 없이 비대칭을 악화시키지 않는 조절된 교정력을 적용하여 만족스런 비대칭 절충 치료 결과를 얻었기에 이를 보고하고자 한다.