• Title/Summary/Keyword: Linear assignment method

Search Result 94, Processing Time 0.021 seconds

Adaptability Questions of O-D Table Estimation Models (기종점 통행표 산출모형의 적용성 평가)

  • 오상진;박병호
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.5
    • /
    • pp.99-110
    • /
    • 1999
  • This study deals with the adaptability questions of O-D table estimation models. Its objectives are two-fold; (1) to estimate the characteristics of various O-D table estimation models(i.e. linear regression models. entropy models and statistic models) and (2) to find the model which estimates the O-D table with the best accuracy under the various data conditions. In Pursuing the above, this study gives the particular attentions to the test of the models, using the Sioux Falls network and equilibrium assignment method of MINUTP. The major findings are the followings. Firstly. it finds that the statistic models have the most goodness of fat among all models, if the required data are all Prepared. But it Presents that statistic models are the most sensitive against the underspecification and inconsistency problems of link data. Secondly, It shows that the linear regression models have the worst goodness of fat among all models. But the linear regression models are the most insensitive to the underspecification and inconsistency problems. Thirdly, THE/1 model of entropy model is sensitive against the underspecification and incon-sistency problems, but THE/2 model is insensitive. Finally, other informations like total volume, zonal Production and attraction volumes in 0-D table, help models to gain the better goodness of fit. Especially, in the statistic models. both the zonal production and attraction volume data are helpful to estimate the link volumes. It can be expected that the results dive some implications not only to the selection of optimal model under the various given data, but also to the development or modification of model.

  • PDF

A Study on Balanced Team Formation Method Reflecting Characteristics of Students (학생들의 특성을 반영한 균형적인 팀 편성 방법에 관한 연구)

  • Kim, Jong-hwan
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.24 no.6
    • /
    • pp.55-65
    • /
    • 2019
  • With the advent of the Fourth Industrial Revolution and changes in the educational environment, team-based assignments are increasing in university classes. Effective team formation in team-based class is an important issue that affects students' satisfaction and the effectiveness of education. However, previous studies mostly focused on post analysis on the results of team formation, which makes it difficult to use them in actual classes. In this paper, we present a mathematical model of how to create a balanced team that reflects students' abilities and other characteristics. Characteristic values for assignment may be scores, such as students' proficiency, binary values such as gender, and multi-values, such as grade or department. This problem is a type of equitable partitioning problem, which takes the form of 0-1 integer programming, and the objective function is linear or nonlinear, depending on how balance is achieved. The basic model or the extended model presented can be applied to the situation where teams are balanced in consideration of various factors in actual class.

An Adaptive Information Hiding Technique of JPEG2000-based Image using Chaotic System (카오스 시스템을 이용한 JPEG2000-기반 영상의 적응적 정보 은닉 기술)

  • 김수민;서영호;김동욱
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.4
    • /
    • pp.9-21
    • /
    • 2004
  • In this paper, we proposed the image hiding method which decreases calculation amount by encrypt partial data using discrete wavelet transform and linear scale quantization which were adopted as the main technique for frequency transform in JPEG2000 standard. Also we used the chaotic system which has smaller calculation amount than other encryption algorithms and then dramatically decreased calculation amount. This method operates encryption process between quantization and entropy coding for preserving compression ratio of images and uses the subband selection method and the random changing method using the chaotic system. For ciphering the quantization index we use a novel image encryption algerian of cyclically shifted in the right or left direction and encrypts two quantization assignment method (Top-down/Reflection code), made change of data less. Also, suggested encryption method to JPEG2000 progressive transmission. The experiments have been performed with the proposed methods implemented in software for about 500 images. consequently, we are sure that the proposed are efficient image encryption methods to acquire the high encryption effect with small amount of encryption. It has been shown that there exits a relation of trade-off between the execution time and the effect of the encryption. It means that the proposed methods can be selectively used according to the application areas. Also, because the proposed methods are performed in the application layer, they are expected to be a good solution for the end-to-end security problem, which is appearing as one of the important problems in the networks with both wired and wireless sections.

Research on improvement of target tracking performance of LM-IPDAF through improvement of clutter density estimation method (클러터밀도 추정 방법 개선을 통한 LM-IPDAF의 표적 추적 성능 향상 연구)

  • Yoo, In-Je;Park, Sung-Jae
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.5
    • /
    • pp.99-110
    • /
    • 2017
  • Improving tracking performance by estimating the status of multiple targets using radar is important. In a clutter environment, a joint event occurs between the track and measurement in multiple target tracking using a tracking filter. As the number increases, the joint event increases exponentially. The problem to be considered when multiple target tracking filter design in such environments is that first, the tracking filter minimizes the rate of false track alarmsby eliminating the false track and quickly confirming the target track. The purpose is to increase the FTD performance. The second consideration is to improve the track maintenance performance by allocating each measurement to a track efficiently when an event occurs. Through two considerations, a single target tracking data association technique is extended to a multiple target tracking filter, and representative algorithms are JIPDAF and LM-IPDAF. In this study, a probabilistic evaluation of many hypotheses in the assignment of measurements was not performed, so that the computation amount does not increase nonlinearly according to the number of measurements and tracks, and the track existence probability based on the track density The LM-IPDAF algorithm was introduced. This paper also proposes a method to reduce the computational complexity by improving the clutter density estimation method for calculating the track existence probability of LM-IPDAF. The performance was verified by a comparison with the existing algorithm through simulation. As a result, it was possible to reduce the simulation processing time by approximately 20% while achieving equivalent performance on the position RMSE and Confirmed True Track.