• Title/Summary/Keyword: spatial problem

Search Result 1,471, Processing Time 0.036 seconds

The Development of a Tour Route Guidance System Using a Traveling Salesman Problem Algorithm (TSP 알고리듬을 이용한 관광노선 안내 시스템 개발)

  • 정영아;구자용
    • Spatial Information Research
    • /
    • v.11 no.3
    • /
    • pp.275-289
    • /
    • 2003
  • This study focused on offering a helpful information for the touring. To develop a tour route guidance tool, it is needed to use a GIS function, which can suggest a possible shortest path based on time and distance. A Traveling salesman problem algorithm, which was developed to solve multi destination problem in network analysis, was used to implement a tour guidance system. This system was developed using ArcObjects programming components within ArcGIS 8.3. Jeju city was selected for the case study to apply the tool and to test the effectiveness of it. This study demonstrated that this tool was considerably effective for finding a probable optimum tour path in the following aspects. First, it can help tourists to select several attractions from numerous tour sites in an area given limited time. Second, tourist can manage time efficiently by organizing their tour courses on the basis of the tool. Third, tourists can reduce the uncertainties that may happen under unexpected situations in unfamiliar places by obtaining specific spatial information using the tool. Fourth, the Graphic User Interface of the tool can be easily used to obtain visual information of spatial data.

  • PDF

A Web-based Spatial Layout Planning System with Constraint Satisfaction Problems (웹 환경 하에서의 제약 만족 기법에 의한 공간 계획 시스템)

  • Jung, Jae-Eun;Jeon, Seung-Bum;Jo, Geun-Sik
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.6 no.2
    • /
    • pp.216-224
    • /
    • 2000
  • The spatial layout planning system allocates rectangular resources in the limited space according to user requirements, This system also can optimizes the spatial allocation problem to maximize the user's requirement. The spatial layout planning Problems for this system can be solved by searching a wide area of space since this problem entails the non-polynomial algorithm. By accommodating the user's dynamic requirements, the modification of a specific space and the redesign of the whole area can be accomplished. In this paper, the spatial layout planning problem is solved efficiently with a resource allocation method based on CSP. The dynamic constraints by adding user requirements are accommodated through the intelligent user Interface. The 3-D layout on the web environment by using VRML is also shown for providing for the visual verification of the 2-D layout and, thereafter, the additional modification of the 2-D layout.

  • PDF

APPLICATION OF SPATIAL METADATA STANDARDS FOR CATALOG WEB SERVICES IN KOREA

  • Yom, Jae-Hong;Kyoung, Min-Ju;Jeong, Jang-Yoon;Lee, Dong-Cheon
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.430-433
    • /
    • 2007
  • Spatial information has recently been recognized as one of the major subjects of interest in information technology. With increasing variety and quantity of spatial data on the web, searching and maintaining these data are becoming a much focussed area of research. Interoperability is the key technology in solving the complexities of spatial data in web services. The problem of maintenance and searching of spatial data in an interoperable web service environment can be solved by establishing standardized metadata of spatial information. Then using the standardized metadata, catalog web services can be deployed for autonomous searching and binding of spatial data. This study investigates the international standard for spatial data metadata(ISO/TC211 19115) and deployed catalog web service based on this metadata. Various heterogeneous spatial data of Seoul Metropolitan region were then used for experimental implementation of catalog web service.

  • PDF

Design of 4S Web Services Model for the Infrastructures of National Spatial Clearinghouse of Spatial Data and Services

  • Kim, M.S.;Oh, B.W.;Kim, M.J.;Jang, B.T.
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.834-836
    • /
    • 2003
  • Recently, web services concept is rapidly rising as new solution to solve the integration problem among heterogeneous application systems . This web servic es concept is adaptable in the field of 4S application systems integration that handles the spatial information of GIS, SIIS, GNSS and ITS. So, this paper suggests a new 4S web services model for the infrastructures of nationwide spatial clearinghouse, which is mainly based on the OGC and W3C web services specifications. Conclusively, this proposed model that could serve various spatial data and services has some advantages of being flexibly and powerfully capable of integrating the 4S application systems owing to adapting the international standard specifications of OGC and W3C.

  • PDF

A Polyinstantiation Method for Spatial Objects with Several Aspatial Information and Different Security Levels (비공간 정보와 보안 등급을 갖는 공간 객체를 위한 다중인스턴스 기법)

  • 오영환;전영섭;조숙경;배해영
    • Journal of KIISE:Databases
    • /
    • v.30 no.6
    • /
    • pp.585-592
    • /
    • 2003
  • In the spatial database systems, it is necessary to manage spatial objects that have two or more aspatial information with different security levels on the same layer. If we adapt the polyinstantiation concept of relational database system for these spatial objects, it is difficult to process the representation problem of spatial objects and to solve the security problem that is service denial and information flow by access of subject that has a different security level. To address these problems, we propose a polyinstantiation method for security management of spatial objects in this paper. The proposed method manages secure spatial database system efficiently by creating spatial objects according to user's security level through security-level-conversion-step and polyinstantiation-generation-step with multi-level security policy. Also, in case of user who has a different security level requires secure operations, we create polyinstance for spatial object to solve problems of service denial and information flow.

A Study on the Efficient Maintenance of Geo-Spatial Information (지형정보의 효율적 유지관리 방안)

  • Lee, Bo-Mi
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.12 no.3
    • /
    • pp.1-12
    • /
    • 2009
  • This study aims to analyze the existing problem of geo-spatial information maintenance and then, show maintenance strategies suitable for new integrated environments. We look for AS-IS which is provider-centered, top-down, and also drive implications from analyzing oversea best practice. For analyzing of geo-spatial maintenance pattern, we polled about 20 local governments and private enterprise to find out AS-IS of geo-spatial information and result in maintenance pattern and component. From this, we suggest 4 kinds of strategies. This study shows the strategy not only which decide the question about the problem of existing geo-spatial maintenance but which find a way of combining and utilizing all geo-spatial information which is 8 criteria basic geographical information. This is a win-win program of all organization which produce, construct, make full use of national geo-spatial information.

  • PDF

Shape Finding of Unstable Link Structures (불안정(不安定) Link 구조물(構造物)의 형태해석(形態解析)에 관(關)한 연구(硏究))

  • Kim, Jae-Yeol
    • Journal of Korean Association for Spatial Structures
    • /
    • v.3 no.2 s.8
    • /
    • pp.101-107
    • /
    • 2003
  • There exists a structural problem for link structures in the unstable state. The primary characteristics of this problem are in the existence of rigid body displacements without strain, and in the possibility of the introduction of prestressing to change an unstable state into a stable state. When we make local linearized incremental equations in order to obtain knowledge about these unstable structures, the determinant of the coefficient matrices is zero, so that we face a numerically unstable situation. This is similar to the situation in the stability problem. To avoid such a difficult situation, in this paper a simple and straightforward method was presented by means of the generalized inverse for the numerical analysis of stability problem.

  • PDF

Duality in an Optimal Harvesting Problem by a Nonlinear Age-Spatial Structured Population Dynamic System

  • Kim, Yong-Kuk;Lee, Mi-Jin;Jung, Il-Hyo
    • Kyungpook Mathematical Journal
    • /
    • v.51 no.4
    • /
    • pp.353-364
    • /
    • 2011
  • Duality in the optimal harvesting for a nonlinear age-spatial structured population dynamic model is studied in the framework of optimal control problem. In this paper the duality theory that displays the conjugacy of the primal problem is established and an application is given. Duality theory plays an important role in both optimization theory and methodology and the results may be applied to a realistic biological system on the point of optimal harvesting.

Qualitative Representation of Spatial Configuration of Mechanisms and Spatial Behavior Reasoning Using Sign Algebra (메커니즘 공간 배치의 정성적 표현과 부호 대수를 이용한 공간 거동 추론)

  • 한영현;이건우
    • Korean Journal of Computational Design and Engineering
    • /
    • v.5 no.4
    • /
    • pp.380-392
    • /
    • 2000
  • This paper proposes a qualitative reasoning approach for the spatial configuration of mechanisms that could be applied in the early phase of the conceptual design. The spatial configuration problem addressed in this paper involves the relative direction and position between the input and output motion, and the orientation of the constituent primitive mechanisms of a mechanism. The knowledge of spatial configuration of a primitive mechanism is represented in a matrix form called spatial configuration matrix. This matrix provides a compact and convenient representation scheme for the spatial knowledge, and facilitates the manipulation of the relevant spatial knowledge. Using this spatial knowledge of the constituent primitive mechanisms, the overall configuration of a mechanism is described and identified by a spatial configuration state matrix. This matrix is obtained by using a qualitative reasoning method based on sign algebra and is used to represent the qualitative behavior of the mechanism. The matrix-based representation scheme allows handling the involved spatial knowledge simultaneously and the proposed reasoning method enables the designer to predict the spatial behavior of a mechanism without knowing specific dimension of the components of the mechanism.

  • PDF

Analysis of Characteristics of Air Pollution Over Asia with Satellite-derived $NO_2$ and HCHO using Statistical Methods (환경 위성관측자료의 통계분석을 통한 동아시아 대기오염특성 연구)

  • Baek, K.H.;Kim, Jae Hwan
    • Atmosphere
    • /
    • v.20 no.4
    • /
    • pp.495-503
    • /
    • 2010
  • Satellite data have an intrinsic problem due to a number of various physical parameters, which can have a similar effect on measured radiance. Most evaluations of satellite performance have relied on comparisons with limited spatial and temporal resolution of ground-based measurements such as soundings and in-situ measurements. In order to overcome this problem, a new way of satellite data evaluation is suggested with statistical tools such as empirical orthogonal function(EOF), and singular value decomposition(SVD). The EOF analyses with OMI and OMI HCHO over northeast Asia show that the spatial pattern show high correlation with population density. This suggests that human activity is a major source of as well as HCHO over this region. However, this analysis is contradictory to the previous finding with GOME HCHO that biogenic activity is the main driving mechanism(Fu et al., 2007). To verify the source of HCHO over this region, we performed the EOF analyses with vegetation and HCHO distribution. The results showed no coherence in the spatial and temporal pattern between two factors. Rather, the additional SVD analysis between $NO_2$ and HCHO shows consistency in spatial and temporal coherence. This outcome suggests that the anthropogenic emission is the main source of HCHO over the region. We speculate that the previous study appears to be due to low temporal and spatial resolution of GOME measurements or uncertainty in model input data.