• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.7_8
• /
• pp.387-396
• /
• 2003

This paper provides an approximation algorithm for STP-MSP(Steiner Tree Problem with minimum number of Steiner Points).Because it seems to be impossible to have a PTAS(Polynomial Time Approximation Schemes), which gives the near optimal solutions, for the problem, the algorithm of this paper is an alternative that has the approximation ratio 2 with $n^{O(1)}$ run time. The importance of this paper is the potential to solve other related unsolved problems. The idea of this paper is to distribute the error allowance over the problem instance so that we may reduce the run time to polynomial bound out of infinitely many cases. There are earlier works[1,2] that show the approximations that have practical run times with the ratio of bigger than 2, but this paper shows the existence of a poly time approximation algorithm with the ratio 2.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.310-312
• /
• 2001

샘플링되지 않은 불확실한 이동객체의 위치값을 추정하기 위한 기존의 연구방범 중 가장 보편적으로 사용하고 있는 방법은 선형 보간법이다. 선형 보간법을 사용할 경우 샘플링 구간은 좁게하여 오차를 줄일 수 있고 계산 시간을 단축할 수 있지만, 연속적인 이동객체의 경로는 직선이라기 보다는 곡선으로 나타내어지므로 샘플링되지 않은 이동객체의 위치값에 대해 불확실한 위치정보를 사용자에게 반환하게 된다. 따라서 이 논문에서는 샘플링된 이동객체의 위치값에 오차가 없다는 가정하에서 모든 위치점을 지나는 보간 다항식을 구해서 처리하는 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회귀모형(polynomial regression model)을 이용한 이동객체의 불확실한 이동위치 추정방법을 제시한다. 다항회지모형은 이용할 경우 선형 보간법 보다 추정된 위치값에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.109-112
• /
• 2001

실세계의 움직이는 여러 이동객체들은 시공간적인 특성을 지니고 있다. 이들 객체는 실세계의 공간 즉, 점들의 집합 내에 위치해 있으며 이들을 데이터베이스로 표현 및 관리하기 위해서는 점 흑은 영역 형태로 표현하고 저장하게 된다. 이 논문에서는 샘플링되지 않은 시점에 대한 이동객체의 위치 질의시 발생할 수 있는 이동객체의 불확실성을 처리하는 데 있어서, 기존의 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회함수(polynomial regression function)을 이용한 이동객체의 불확실한 이동위치 추정 방법을 제시하였으며, 이동객체의 이동경로를 구현하였다. 다항회귀모형을 이용할 경우 선형 보간법 보다 추정된 위치간에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

• Informatization Policy
• /
• v.26 no.1
• /
• pp.62-82
• /
• 2019

This study attempts to make an empirical analysis on how mobile devices affect users in building their social relationship and if their influences are negative or positive. The purpose of this research is to explain the results by considering all the possibilities and exploring everyday lives of using mobile devices. We used the survey data from the "Research on Mobile Environment Awareness" conducted by Gyeonggi Research Institute(GRI). The main question was about the use of mobile devices and social network services (SNS) and users' opinions on using the devices. All of the 31 municipalities in Gyeonggi Province were included as a spatial range, and the final validity sample was 1,004 residents. The extent of the relationship with people is selected as a dependent variable through the multinomial logistic model and the decision tree model. As a result of the multinomial logistic analysis on the questionnaire, the characteristics of the respondents with some changes in the scope of the human relationship were found to have a significant (+) effect on conversation with family, SNS usage, residence in the rural area but not urban area, and device usage for obtaining news. The largest variable affecting the extent of relationship was the SNS usage. As the amount of SNS usage increases, the extent of the relationship also changes a lot.

• Bulletin of the Korean Space Science Society
• /
• 2011.04a
• /
• pp.31.3-31.3
• /
• 2011

달의 양방향 분포 함수는 Hapke에 의하여 처음 이론적 모델이 만들어졌고, 이후 Foote에 의해 아폴로 11호의 달 토양 샘플 10084의 양방향 분포 함수가 측정된 바 있다. 이 연구에서는 실제 크기의 달의 표면에 Hapke의 양방향 분포 함수를 적용하여 광학 모델은 개발하였다. 달 표면의 산란특성 중 반 무한하고 매끄러운 지면에 적용되는 후방산란 효과와 산란각에 따른 위상 함수가 적용된 모델이 사용되었으며, 위상함수로는 Henyey-Greenstein 함수가 사용되었다. 달의 3D 모델에 사용된 매개 변수는 Foote가 측정한 Hapke의 변수를 따랐으며 달의 단일 산란 알베도는 w=0.33, 핫스팟의 넓이는 h=0.017, Legendre 다항 계수인 b와 c에는 각각 b=0.308, c=0.425의 값이 사용되었다. 구성된 달의 양방향 분포 함수를 이용한 통합적 광선 추적 수치 모사 결과, 달 반사광의 복사 휘도율은 1차 근사 해석적 방법을 이용한 계산 결과의 복사 휘도율과 측정 오차 범위 이내의 오차를 보였다.

• Proceedings of the KOR-KST Conference
• /
• 1999.03a
• /
• pp.95-109
• /
• 1999

기존의 추정된 화물 수요모형은 화물의 출하특성과 관련된 설명변수를 중심으로 추정되었으며, 이에 따라 수송수단 선택 과정에서 화주가 느끼는 실제의 인식 상황을 모형내에 적절히 반영하지 못하였다. 본 연구는 기존 연구가 갖는 한계점을 극복하고자 화주가 수송수단을 선택할 때 느끼는 인식상황을 모형 내에 적용시켜 수단 선택 특성을 분석하였다. 연구대상은 우리나라의 188개 제조업체에서 화물자동차로 출하한 내수용 화물이며, 연구의 범위도 현실 운송체계 내에서 화주의 수단선택 행태를 설명하는 단기간의 예측으로 제한하였다. 모형추정결과 우리나라의 공로화물수송을 해석하기 위해서는, 출하중량까지를 고려한 다항로짓모형 형태이면서 인식 요소를 행태변수로 추가한 모형을 이용하는 것이 가장 적절하다는 결론을 내렸다. 그리고 이에 따라 주요한 설명 변수들의 탄력성과 화주의 인식 요소에 대한 특성값을 분석하여 제시하였다. 연구결과는 활용성 측면에서 직접 활용이 가능한 것과 잠재적인 변화를 예측하는데 이용되는 것으로 구분된다. 먼저 직접활용이 가능한 것은 수송수단과 관계된 변수들을 해석하여 얻는데, 수송비용과 수송시간에 대한 계수값의 크기와 부호, 그리고 탄력성은 정부의 정책부서나 운송인의 계획수립에 직접 적용된다. 다음으로 화주의 인식 요소는 잠재적인 변화를 예측하는데 이용되며 각 요소가 갖는 탄력성 및 특징은 운송인의 고객관리 기준이된다.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.2 no.4
• /
• pp.217-223
• /
• 1998

본 논문에서는 원형연단이 단순지지 되어 있을 때 단순과 자유의 방사연단 조건을 갖는 부채꼴형 평판의 휨진동에 대한 엄밀한 해석방법을 제시한다. Ritz방법을 이용하여 수직진동변위를 두가지 적합 함수식으로 가정하였다. 이러한 두가지의 적합 함수식은 (1) 수학적으로 완전한 대수삼각다항함수와, (2) 둔각 모서리에서의 휨모멘트 특이도를 고려하는 모서리함수로 구성되어있다. 본 연구에서는 방사연단의 둔각 모서리를 이루는 부채꼴형 각도의 범위에 따른 엄밀한 진동수 및 수직진동 변위의 전형적인 등고선을 제시하였다.

• Journal of Korean Society of Transportation
• /
• v.16 no.4
• /
• pp.53-64
• /
• 1998

본 연구의 목적은 '96년말 서울시에서 실시한 가구통행조사를 이용하여 서울시 수단선택모형을 구축하고 그 예측결과를 남산 혼잡통행료 전후저사자료와 비교하여 보다 구체적으로 그 정확성을 검증한 뒤 향후 서울시 교통수요관리 방안의 시행에 따른 수단선택변화 예측의 기본 모형으로 활용하는데 있다. 5가지의 대안모형의 분석결과 통행비용변수(승용차의 경유 주차요금포함)와 총통행시간변수(OVTT와 IVTT의 합), 승용차, 지하철, 택시상수로 구성된 모형이 최적모형으로 분석되었다. 이모형에 의한 시간가치는 9,395원, 승용차의 비용탄력성은-0.6767로서 기존 연구결과의 범위 내에 속한 것으로 나타났다. 최적모형을 이용하여 승용차통행비용이 증가한 경우를 모사분석결과 남산1,3호 터널 혼잡통행료 징수효과와 유사하게 승용차 분담율이 13% 가까이 감소한 것으로 나타나서 모형의 현실적합성도 비교적 높은 것으로 판명되었다. 향후 본 연구에서 선정된 최적수단선택모형을 통행배정모형과 결합하여 다양한 교통수요관리 방안에 따른 효과를 예측하는데 활용하면 서울과 같은 대도시의 단기적 교통관리의 수준을 한 단계 높이는데 기여할 것으로 판단된다.

• Tunnel and Underground Space
• /
• v.31 no.6
• /
• pp.480-493
• /
• 2021

Since the generalized Hoek-Brown criterion (GHB) provides an efficient way of identifying its strength parameter values with the consideration of in-situ rock mass condition via Geological Strength Index (GSI), this criterion is recognized as one of the standard rock mass failure criteria in rock mechanics community. However, the nonlinear form of the GHB criterion makes its mathematical treatment inconvenient and limits the scope of its application. As an effort to overcome this disadvantage of the GHB criterion, the explicit approximate analytical equations for the minimum principal stress, which is associated with the maximum principal stress at failure, are formulated based on the Taylor polynomial approximation of the original GHB criterion. The accuracy of the derived approximate formula for the minimum principal stress is verified by comparing the resulting approximate minimum principal stress with the numerically calculated exact values. To provide an application example of the approximate formulation, the equivalent friction angle and cohesion for the expected plastic zone around a circular tunnel in a GHB rock mass are calculated by incorporating the formula for the approximate minimum principal stress. It is found that the simultaneous consideration of the values of mi, GSI and far-field stress is important for the accurate calculation of equivalent Mohr-Coulomb parameter values of the plastic zone.

• Journal of the Korean School Mathematics Society
• /
• v.25 no.1
• /
• pp.39-60
• /
• 2022

In this study, in order to support the expression of group creativity of high school students, we developed mathematics learning contents linked with mobile and online/offline that obtain the maximum and minimum values of the function within a limited range. This learning content was developed in connection with the 'environment', a cross-curricular learning topic. We explored the concept of group creativity in school mathematics. Its manifestation process, elements of group creativity expression process, and mobile and on/offline implementation functions were also explored. Then, we developed a hybrid app, 'Making the Best Box that Thinks of the Earth', which can express group creativity through mobile and online/offline-linked cooperative learning. A learning management system (LMS) and a teaching and learning guidance plan were also developed to efficiently operate mobile and online/offline-linked math learning using the app in schools. Our study found that the hybrid app, 'Creating the Best Box that Thinks of the Earth', was suitable for promoting collective fluency and collective sophistication based on complementary-metacognitive interaction.