• KIPS Transactions on Software and Data Engineering
• /
• v.9 no.1
• /
• pp.17-24
• /
• 2020

The traveling salesman problem is an algorithmic problem tasked with finding the shortest route that a salesman visits, visiting each city and returning to the started city. Due to the exponential time complexity of TSP, it's hard to implement on cases like amusement park or delivery. Also, TSP is hard to meet user's demand that is associated with multi-dimensional attributes like travel time, interests, waiting time because it uses only one attribute - distance between nodes. This paper proposed Top-n Skyline-Multi Dimension TSP to resolve formerly adverted problems. The proposed algorithm finds the shortest route faster than the existing method by decreasing the number of operations, selecting multi-dimensional nodes according to the dominance of skyline. In the simulation, we compared computation time of dynamic programming algorithm to the proposed a TS-MDT algorithm, and it showed that TS-MDT was faster than dynamic programming algorithm.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.177-177
• /
• 2021

우리나라는 최근 이상기후로 유발되는 여름철 태풍과 집중호우로 인해 매년 심각한 홍수피해가 발생되고 있다. 또한, 도시화에 따른 자산 및 인구의 집중화로 인해 홍수피해 규모도 지속적으로 증가하고 있다. 이와 같은 재난 발생 시 위험도를 저감하기 위해서는 재난에 대한 예방이 선행되어야 한다. 한정된 예산에서 효율적인 재난관리의 일환으로 경제성 분석이 있는데, 이는 경제성이 높은 사업을 우선적으로 순위에 두고 시행하는 것이다. 다차원 홍수피해 산정법(이하 다차원법)은 2004년에 개발된 경제성 평가모형으로서, 예상피해액 산정 결과가 개선법에 비해 정확하다고 평가되고 있다. 하지만 다차원법에 적용되는 토지피복도는 동일한 구역에 있는 군집으로 나누어진 자료로 건물피해액 산정 시 도로면적까지 포함되는 경우가 있어 실제 피해액이 과대평가되는 문제가 있다. 이에 본 연구에서는 도로명주소 전자지도를 활용해 다차원법을 보완하고자 하였다. 여기서 도로명주소 전자지도는 폴리곤 객체 단위로 건물이 구현되는 공간분석 자료로 건물피해액 산정 방법을 개선할 수 있다. 본 연구에서는 경안천 유역의 홍수위험지도를 사용하여 도로명주소 전자지도와 토지피복도를 각각 적용했을 때 나타나는 경제성 분석 결과를 비교분석 하였다. 분석 결과, 기존의 토지피복도를 사용한 피해액 산정결과보다 개선된 공간분석 자료를 적용했을 때 더 정확한 예측피해액 산정결과를 얻을 수 있었다. 본 연구에서는 다차원법의 일반자산 피해항목 중 건물피해 산정방법만을 개선시켰는데, 향후 연구에서 농업지역, 산업지역, 공공시설물 피해 등의 산정방법의 보완이 필요할 것으로 사료된다.

• Journal of Korea Spatial Information System Society
• /
• v.8 no.2 s.17
• /
• pp.13-38
• /
• 2006

Range query is one of the most important operations for spatial objects, it retrieves all spatial objects that overlap a given query region in multi-dimensional space. The DOT(DOuble Transformation) is known as an efficient indexing methods, it transforms the MBR of a spatial object into a single numeric value using a space filling curve, and stores the value in a $B^+$-tree. The DOT index is possible to be employed as a primary index for spatial objects. However, the range query processing based on the DOT index requires much overhead for spatial transformations to get the query region in the final space. Also, the detailed range query processing method for 2-dimensional spatial objects has not been studied yet in this paper, we propose an efficient multi-dimensional range query processing technique based on the DOT index. The proposed technique exploits the regularities in the moving patterns of space filling curves to divide a query region into a set of maximal sub-legions within which space filling curves traverse without interruption. Such division reduces the number of spatial transformations required to perform the range query and thus improves the performance of range query processing. A visual simulator is developed to show the evaluation method and the performance of our technique.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.26 no.4B
• /
• pp.363-369
• /
• 2006

A simple and an improved methods for the economic analysis of the flood control project has been in previous studies in Korea. In 2004, the Multi-Dimensional Flood Damage Analysis (MD-FDA) was developed and now it is widely used for the economic analysis of flood control project. However, the MD-FDA was developed for general damage assessment and analysis without consideration of specific regional characteristics such as urban and rural areas. To compensate the MD-FDA for the application in urban area, a part of damage estimation components is modified and a component for the flood damage estimation is suggested. The component we suggest is for the consideration of the capability of stormwater pump stations in the study area. When flood is occurred in the urban area, the damage potential is larger than the rural area because of the concentration of human lives and properties. So, many stormwater pump stations are located in the urban area and the inundation depth is estimated by considering the capabilities of pump stations. We also compensate the damage components such as the damages of industrial area, and public facilities for the flood damage estimation of the urban area. The results by the compensated MD-FDA for the urban area application with those by original MD-FDA are compared. As a result the B/C ratio showed 6.75 and 5.51 respectively for the modified and original MD-FDA. This difference might be largely affected by the damage rate of the public facilities.

• 한국방재학회:학술대회논문집
• /
• 2009.02b
• /
• pp.93.2-93.2
• /
• 2009

• Communications for Statistical Applications and Methods
• /
• v.2 no.2
• /
• pp.423-433
• /
• 1995

자료분석에서 다루는 차원의 수는 무한히 클 수 있다. 따라서 컴퓨터 그래픽스 분야에서 많이 연구하고 있는 결과를 그대로 적용하는 것은 한계가 있다. 이에 통계학자들은 다차원자료의 구조 탐색을 위해 여러 가지 간접적인 방법을 동원하였다. 본 논문에서는 기존의 방법들을 정리해보고 여기에 조정변수를 사용하는 새로운 방법을 추가하여 제시하였으며 이러한 방법들의 효율성을 실제의 예를 통해 보여 주고 있다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.1764-1768
• /
• 2009

현재 국내에서 치수경제성분석을 위한 홍수피해산정법으로는 하천설계기준에 제시되어 있는 다차원홍수 피해산정법(MD-FDA: Multi-Dimensional Flood Damage Analysis)이 광범위하게 사용되고 있다. 그러나 2004년 처음으로 지침이 나온 이후 각종 자산조사 원단위에 대한 갱신이 이루어지지 않아 현재 실정에 맞는 자산조사가 불가능하며, 일부 산정방식에서는 문제점도 지적되고 있다. 따라서 본 연구에서는 주거자산, 농업자산, 산업자산으로 나누어진 자산 항목과 인명피해액 산정을 위한 인명손실에 대한 각각의 원단위를 갱신하여 현재 경제상황에 맞는 적용이 이루어질 수 있게 하였다. 또한 과거 문제점이 지적되던 산정방식에 대해서 일부는 기술 방식을 고쳐 이해를 돕고, 일부는 새로운 방법론을 제시하였다. 그럼에도 불구하고 갱신된 원단위가 현재의 사회경제적 상황을 완벽히 반영한다고 판단되지는 않는다. 이는 통계자료의 양적 질적 부족으로 인해 기인된 것이다. 그러나 2004년 다차원홍수피해산정법이 처음 제시된 이후로 원단위의 갱신이 이루어지지 않았던 데 비해 통계자료의 형식적 내용적 변화상을 반영할 수 있게 하였다는 점에 있어서 연구의 의미가 있다. 본 연구의 결과 변경된 자산조사 방식과 각종 원단위는 치수계획 실무에서 홍수피해산정시 많은 참고가 될 것이다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.9 no.4
• /
• pp.936-944
• /
• 2008

DRM system is a technology that protects and manages copyright holder's privilege by using a copyright protection technology. This paper contributes to improvement of the secret key transmission and encryption/decryption processing time base on DRM system. In this paper, we will suggest that as follow: First, we will propose the algorithm to transmit the encryption key which use Multidimensional Method more safe than the existing One-path XOR method. Second, we will provide the high quality algorithm of security than the existing system because the Multidimensional which generated from the algorithm does not saved to the server side. Third, we will support the client decryption system which can decrypt the Multidimensional with OPT in decryption with client side. Fourth, we will adopt the more safr method of transmission with the compound of Multidimensional Method and OPT.

• Information Systems Review
• /
• v.7 no.1
• /
• pp.65-80
• /
• 2005

The Seoul Metropolitan Subway Corporation (SMS) and the Seoul Metropolitan Rapid Transit Corporation (SMRT), which manage the city's eight subway lines, are intending to overcome their operational inefficiencies. The two investigators of the paper realize with emphasis that it is essential for the two subway authorities to analyze subway transit data prior to put policies and plans into practice. In this paper, the investigators propose a new, and an intuitive, way of analyzing subway passenger transit patterns. To achieve this goal, they have implemented a data mart by blending the "Pass Card" log data into the multidimensional model. The subway passenger's transit patterns and the practical implications of this system are also investigated.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.17 no.3
• /
• pp.121-127
• /
• 2017

Recently, it has been actively Semantic Web studies for 2-dimensional data of the spatial data. 2-dimensional Semantic Web, are fused existing Geospatial Web and the Semantic Web, and integrate with the efficient cooperation of the vast non-spatial information on a variety of geospatial information and general Web, it is possible to provide it is a Web services technology of intelligent geographic information. However, in the research for multi-dimensional data processing, and in those who are missing overall, relevant standards also not been enacted. Therefore, in this paper, by applying a variety of base of the theory and technology related to this to take place the Ontology processing technology, multi-dimensional data processing is possible ontology, question, and suggested the contents of the reasoning. Also, we tried to apply what you have proposed respectively to the multi-dimensional query virtual scenario necessary.