• Journal of Korea Spatial Information System Society
• /
• v.7 no.2 s.14
• /
• pp.57-66
• /
• 2005

The Interconnecting Highways problem is an abstract of many practical Layout Design problems in the areas of VLSI design, the optical and wired network design, and the planning for the road constructions. For the road constructions, the shortest-length road layouts that interconnect existing positions will provide many more economic benefits than others. That is, finding new road layouts to interconnect existing roads and cities over a wide area is an important issue. This paper addresses an approximation scheme that finds near optimal road layouts for the Interconnecting Highways problem which is NP-hard. As long as computational resources are provided, the near optimality can be acquired asymptotically. This implies that the result of the scheme can be regarded as the optimal solution for the problem in practice. While other approximation schemes can be made for the problem, this proposed scheme provides a big merit that the algorithm designed by this scheme fits well to given problem instances.

• Journal of the Korean housing association
• /
• v.26 no.2
• /
• pp.13-20
• /
• 2015

Single household is expected to be the typical form of future Korean elderly household from reduction of household size and rapid growth of the elderly. As Japanese solve the same problem with Senior Sharehouse, a case study on Senior Sharehouse in japan focused on the Spatial Arrangement and Spatial Composition could suggest an potential applications in Korea. In conclusion, compare to Korea, the Senior Sharehouse in Japan supplies additional $7.5{\sim}9.3m^2$ more space to support the physical movement of the elderly and to help the elderly to solve various functions at one space. The independence and privacy of residents are also assured by supplying single occupancy. Space analysis shows that public space is as spacious (47.3~55%) as personal space. The result of the Space analysis suggests that the sharehouse provides rational ratio of space to assure residents' independence. It was supposed that the center type would be the main stream of the Spatial Arrangement for sharehouse considering its characteristic of sharing space. But, the Senior Sharehouse in Japan prefers corner type. The guarantee of personal space is being considered as a important characteristic. As a result of case analysis, Senior Sharehouse can be a proper type of house for single elderly household and present study can be used for the baseline data to solve the residence problem for single elderly household in Korea.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.8
• /
• pp.95-104
• /
• 2016

Subspace-based direction-of-arrival (DOA) estimation algorithms have a difficulty in dealing with coherent signals caused by multi-path environment. As one of attempts to solve this problem, a spatial differencing method is known to be useful for not only estimating DOAs of the coherent signals but also improving the number of resolvable wavefronts even more than the number of antenna elements. However, since the conventional spatial differencing method uses only the partial statistics of the observed data, this method suffers from the performance degradation in estimation accuracy caused by the residual correlation between the uncorrelated signals. To cope with this problem, in this paper, a generalized spatial differencing method is proposed. Unlike the conventional method, the proposed method utilizes the entire statistics of the received signals. Therefore, the additional performance enhancement in both estimation accuracy and the number of resolvable wavefronts can be achieved. The performance analyses with computer simulations show that the proposed method outperforms the conventional method in terms of the estimation accuracy and the number of resolvable wavefronts.

• The KIPS Transactions:PartA
• /
• v.13A no.5 s.102
• /
• pp.455-464
• /
• 2006

In multi-regional mobile agent computing environments, spatial replication-based approach may be used as a representative mobile agent fault-tolerance technique because it allows agent execution to make progress without blocking even in case of agent failures. However, to apply this approach to real mobile agent-based computing systems, it is essential to minimize the overhead of locating and managing mobile agents replicated on each stage. This paper presents a new mobile agent location management protocol SRLM to solve this problem. The proposed protocol allows only the primary among all the replicated workers of each stage to register with its regional server and then, significantly reduces its location updating and message delivery overheads compared with the previous protocols. Also, the protocol addresses the location management problem incurred by electing the new primary among the remaining workers at a stage in case of the primary worker's failure.

• Journal of Cadastre & Land InformatiX
• /
• v.48 no.2
• /
• pp.185-195
• /
• 2018

In the Seoul Metropolitan City, the PM(pariculate matter) application used by the citizens provides the PM concentration of the nearest monitoring stations located on the PM monitoring stations. Currently, the selecting method of the PM monitoring network considered by the Ministry of Environment is based on considering the monitoring station distribution and population density only. In this study, we analyzed the distance between PM monitoring station and the administrative center point in addition to the above considerations. The number of test sites was verified and the range of coverage of each monitoring stations was indicated by using the Voronoi algorithm and hexagon grid. The spatial position problem of the PM monitoring station was suggested by spatial data analysis. The variables of spatial data analysis are single-family houses, apartments, $1^{st}$ class neighborhood, $2^{nd}$ class neighborhood, garbage disposal plant, hazardous material disposal facility, factory, and the density map. The analysis result of the selection criterion considering the additional variables for new PM monitoring stations was presented, in addition to the selection criteria provided by the Ministry of Environment.

• Journal of the Korean Geographical Society
• /
• v.46 no.4
• /
• pp.534-553
• /
• 2011

Analogical thinking is a problem-solving strategy to use a familiar problem (or base analog) to solve a novel problem of the same type (the target problem). The purpose of this study is to provide new insight into geography teaching and learning by connecting cognitive science research on analogical thinking with issues of geography education and suggest that teaching with analogies can be a productive instructional strategy for geography. In this study, using the various examples of analogical thinking used in geography we defined analogical thinking, addressed the theoretical models on analogical transfer, and discussed conditions that make an effective analogical transfer. The major research findings include the following: a) the spatial analogy, indicating skills to find places that may be far apart but have similar locations, and therefore have other similar conditions and/or connections, can provide a useful way to design contents for place learning; b) representational transfer, specifying a common representation for two problems, can play a key role in solving geographic problems requiring data visualization and spatialization processes; and c) either asking learners to compare/analyze similar examples sharing common structure or providing them examples bridging the gap between concrete, real-life phenomena and the ideas and models can contribute to learning in geographic concepts and skills. The spatial analogy requiring both geographic content knowledge and visual/spatial thinking has the potential to become a content-specific problem-solving strategy. We ended with recommendations for future research on analogy that is important in geography education.

• Journal of the Korean Institute of Educational Facilities
• /
• v.12 no.5
• /
• pp.13-24
• /
• 2005

This study is the second that aims at offering the basic information on the appropriate spatial organization of the special classes by looking at the relationship between a group of learning activities and a group of playing activities in Elementary and Middle Schools The learning space unit of the special classes should be more flexible for the various learning activities and be prepared in order to correspond to the needs of a territory for different learning appeared according to the degree of handicap, learning ability and the contents of learning. This study dealt with the learning space unit to tackle the problems of special classes. In fact, it is unwise to offer so many different kinds of learning spaces in every school. Due to the manifold and multiple characteristics of handicap, the problem of special classes should be approached by the overall educational system of special educational facilities rather than by a special classes space alone. In this respect, it can be said that this problem should be tackled by reorganization of the special classes in the community through specialization and network system of special class facilities in order to make more effective educational environment.

• Proceedings of the KSRS Conference
• /
• 1998.09a
• /
• pp.149-152
• /
• 1998

Nowadays, GIS, as multi-discipline information system, is closely linked with GPS application in conjunction with GIS-T or Logistics GIS. With this R&D trend. CPS/GIS application system for AVL is newly developed in this study. This AVL is designed and implemented by using pure Java computing technology towards com ing Car-equipped wireless Internet PC age, and main features of Java are included at this system: Platform independence, Multi-thread processing, and Object-oriented paradigm. While, because core modules of this AVL are based on GIS spatial engine, unlike other commercial AVLs, large spatial database problem handling digital image/spatial information and attribute information and direct access problem of GIS data is easily dealt with. this system can directly access external database by using JDBC: MS Access for desktop version and Oracle for W/S version. Finally, it is thought that Java-based AVL, one of CPS/CIS applications, can be easily extended into other prospective GIS applications: Land surveyor supporting system, Flight tracking system, 3D facility management system with CPS, and so forth.

• The Journal of the Acoustical Society of Korea
• /
• v.31 no.5
• /
• pp.340-351
• /
• 2012

In this paper, we proposed the stereo-10.2channel blind upmix algorithm for the enhanced 3D sound. Recently, consumers want to enjoy better sound and the use of a various of multichannel configuration has been steadily improved. Thus, upmix algorithms have been researched. However, conventional upmix algorithms have the problem that distorts the spatial information of original source. To solve this problem and enhance the spatial sound quality, we proposed front and rear channel gain adjustment and 10.2 channel upmix algorithm for each additional channel. The listening test results show that it maintains spatial information of stereo input and enhances 3D sound effects unlike other conventional upmix algorithms.

• Steel and Composite Structures
• /
• v.3 no.4
• /
• pp.277-287
• /
• 2003

The low boundary of load carrying capacity of the elastic-plastic spatial grid structures depend on numerous values and their variability assumed in designing process. Analysed influence all this values in searching for optimal variant of the structure lead to too great problem even taking into consideration actual computational power we have in disposal. Therefore one can take only a few values which have greatest influence on the optimal choice. In optimal analysis of the elastic-plastic spatial grid structures the previously proposed method with subsequent modification (Karczewski 1980), (Karczewski, Barszcz and Donten 1996), (Karczewski and Donten 2001) as well as computer program which was worked out by Donten K. to make possible practical utilisation this method was employed. The paper deal with evaluation of influence dimensions of particular values for choice of optimal variant of the structure. One among this values is distribution of the struts in the structure.