• Journal of the Korea Society of Computer and Information
• /
• v.19 no.4
• /
• pp.91-99
• /
• 2014

TThis paper suggests an heuristic polynomial time algorithm to solve the optimal solution for QAP (quadratic assignment problem). While Hungarian algorithm is most commonly used for a linear assignment, there is no polynomial time algorithm for the QAP. The proposed algorithm derives a grid type layout among unit distances of a distance matrix. And, we apply max-flow/min-distance approach to assign this grid type layout in such a descending order way that the largest flow is matched to the smallest unit distance from flow matrix. Evidences from implementation results of the proposed algorithm on various numerical grid type QAP examples show that a solution to the QAP could be obtained by a polynomial algorithm.

• Explosives and Blasting
• /
• v.19 no.1
• /
• pp.53-62
• /
• 2001

주변 보안물건에 직전각인 피해를 유발시킬 수 있는 발파진동은 암반의 파쇄를 위해 화약의 폭박력을 이용하는 발파작업에서 발생하는 대표적인 발파공해로 이러한 발파진동을 저감시키기 위한 많은 연구들이 수행된 바 있다. 본 연구에서는 2자유면 발파시 최소저항선과 대구경 무장약공을 자유면으로 활용하는 터널 심발발파시 무장약공과 첫 번째 심발발파공의 중심사이 거리가 발파진동에 영향을 정량적으로 평가하기 위해 균질한 모르타르 시험체에 대한 소규모 단일공 시험발파를 수행하였다. 11g의 화약을 장약한 2자유면 단일공 시험발파시 발파진동의 크기는 최소저항선을 표준장약의 경우인 150mm에서 2/3 수준인 100mm로 줄인 경우 삼승근 환산거리 $10~40{\;}m/kg^{1/3}$인 범위에서 약 13~38% 작아지는 것으로 나타났다. 또한 직경이 180mm인 무장약공을 자유면으로 활용하는 첫 번째 심발 시험발파공에 22g의 화약을 장약하여 수행한 단일공 시험발파시 무장 약공 중심으로부터 발파공 중심까지의 공간격이 짧아질수록 발파진동이 더 작아지는 것으로 나타났다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.2
• /
• pp.5-7
• /
• 2006

항행하는 선박은 자기선박 주변을 하나의 영역으로 생각하여 그 영역안에 타선박의 허가하지 않는 자기만의 영역을 가지고 있다. 지금까지 우리나라에서는 선박간의 항과거리를 일본의 자료를 이용하여 해상교통 환경평가의 하나인 해상교통혼잡도를 평가하고 있다. 이 일본의 자료는 30년전의 자료이며 선박의 고속화${\cdot}$대형화로 인하여 선박간 항과거리는 선박의 통항형태, 항로의 종류, 선박의 크기에 따라 상이할 것으로 사료된다. 하지만, 상기의 모든 요소를 다 가미하여 일반화한 연구는 찾아보기 힘들며 상당한 자료를 이용하여야 하므로 분석하는데 시간이 많이 걸릴 것으로 판단된다. 이 연구에서는 해상교통량이 대단히 높은 중국 상해항을 입출항하는 선박간의 항행거리를 기초로 선박간의 최소 항과거리를 모델화함으로써 우리나라 실정에 맞는 해상교통혼잡도 평가에 이용하고자 하며, 선박운항자들의 항행에 최소 항과거리를 제공함으로써 안전항행에 도움을 주고자 한다.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.1
• /
• pp.83-90
• /
• 2010

The number of searched nodes and the computation time in an index should be minimized for optimizing the processing cost of the nearest neighbor query. The Measurement of search distance considered a circular location property of objects is required to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we propose the processing method of the nearest neighbor query be considered a circular location property of object where the search space consists of a circular domain and show its performance by experiments. The proposed method uses the circular minimum distance and the circular optimal distance which are the search measurements for optimizing the processing cost of the nearest neighbor query.

• Journal of Korean Society of Transportation
• /
• v.22 no.6
• /
• pp.101-108
• /
• 2004

The new transit fare in the Seoul Metropolitan is basically determined based on the distance-based fare system (DBFS). The total fare in DBFS consists of three parts- (1) basic fare, (2) transfer fare, and (3) extra fare. The fixed amount of basic fare for each mode is charged when a passenger gets on a mode, and it proceeds until traveling within basic travel distance. The transfer fare may be added when a passenger switches from the present mode to another. The extra fare is imposed if the total travel distance exceeds the basic travel distance, and after that, the longer distance the more extra fare based on the extra-fare-charging rule. This study proposes an algorithm for finding minimum fare route in DBFS. This study first exploits the link-label-based searching method to enable shortest path algorithms to implement without network expansion at junction nodes in inter-modal transit networks. Moreover, the link-expansion technique is adopted in order for each mode's travel to be treated like duplicated links, which have the same start and end nodes, but different link features. In this study, therefore, some notations associated with modes can be saved, thus the existing link-based shortest path algorithm is applicable without any loss of generality. For fare calculation as next steps, a mathematical formula is proposed to embrace fare-charging process using search process of two adjacent links illustrated from the origin. A shortest path algorithm for finding a minimum fare route is derived by converting the formula as a recursive form. The implementation process of the algorithm is evaluated through a simple network test.

• Proceedings of the Korea Contents Association Conference
• /
• 2016.05a
• /
• pp.427-428
• /
• 2016

본 논문은 차량 간 통신을 이용해 차량 간 거리를 줄임으로써 도로의 용량을 증가시키기 위한 효과적인 방법을 제공한다. 차량 간 거리는 차량의 제동능력에 의해 결정된다. 편대운항시스템의 차량 간 통신을 이용해 제동능력에 관련된 계수를 공유함으로써 서로간의 제동거리를 알 수 있다. 따라서 서로의 제동능력을 확인 후 차량 간 최소 거리를 측정하여 도로의 용량을 증가시킬 수 있다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2000.04a
• /
• pp.469-474
• /
• 2000

본 논문에서는 두 이진 영상의 비교시 그 유사도를 결정하는 새로운 방법을 제안한다. 이는 두 영상사이의 최소거리에 기반한 방법이며, 제안된 방법에서는 구해진 거리 그 자체보다는 이 거리의 분포로부터 최적 거리를 계산한다. 구해진 거리 분포 함수로부터 최종적인 두 영상의 유사도는 비퍼지화 추론을 이용하여 계산되어진다. 제안한 방법을 실제 문제에 적용하여 그 우수성을 검증하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11b
• /
• pp.1575-1578
• /
• 2002

본 논문에서는 공간-시간 블록 부호디자인(Space-Time Block Code) 관점에서 직교-디자인(Orthogonal-design) 즉, 최소거리가 5이면서 완전-계수(Full-Rank)인 디자인을 비교대상으로 완전-계수(Full-Rank)가 아니면서 최소거리가 5와7인 두 부호에 관하여 연구되어졌다.

• Proceedings of KOSOMES biannual meeting
• /
• 2017.04a
• /
• pp.176-176
• /
• 2017

• Journal of Korean Society for Geospatial Information Science
• /
• v.20 no.3
• /
• pp.49-56
• /
• 2012

Performance analysis on RAIM, which is one of the techniques for monitoring integrity to ensure the reliability of GPS, was conducted in this study. RAIM is such a method which allows its user to monitor integrity in the stand-alone mode. Among the existing RAIM procedures, the representative methods including the RCM (Range Comparison Method), LSRM (Least Square Residual Method), Parity approach and WRAIM (Weighted RAIM) were evaluated, and their performance was analyzed. To validate the performance of the implemented algorithms, fault detection was tried on the clock malfunctioning event of PRN 23 occurred on January 1st, 2004. As a result, it was identified that the LSRM and the WRAIM detected all the faults happened in the event. In the case of RCM, all the states of fault were detected except for the error which occurred as a false alarm at one epoch. Furthermore, simulated biases were added for each satellite to analyze the sensitivity of each algorithm. Consequently, when biases of the 9-13 meters range were simulated for the RCM and LSRM algorithm, all the malfunctions were detected. For the WRAIM method, it could detect range biases greater than 15 meters.