• Title/Summary/Keyword: Spatial network method

Search Result 538, Processing Time 0.029 seconds

A Study on Spatial Scheduling in the P.E. Stage (선행 탑재장에서의 공간일정계획에 관안 연구)

  • Koo Chung-kon;Yoon Duck-Young;Bae Tae-Kyu;Cho Min-Ch
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.61-66
    • /
    • 2004
  • In this paper an effort is made to develop an innovative spatial arrangement concept pertaining to ship building industry. The spatial scheduling is the problem that concentrates on effective planning of available space and arrangements of blocks and in a priority manner. In order to create an effective spatial scheduling. a database providing the priority has to be available to make the erection sequence. Such a system works hand in hand with erection sequence generator program The erection sequence program works on the conventional network analysis method which uses a typical parent-children idea for the calculation of the ENT(possible earliest network start time) and LNT(possible latest network start time). This program works in a cyclic manner taking turns by calculating the ENT in upward trace and LNT on the return trace thereby generating the entire erection sequence diagram for the requisite problem The generated database serves as an input data for spatial scheduling problem. When the system works it takes into consideration the entire system based on heuristic concepts as mentioned. There system uses the spatial aspects such as the available area of the P. E area and plan area of the corresponding blocks and its priority of erection from the erection sequence generator program develops the spatial scheduling arrangement. In this paper using all these concepts an innovative spatial schedule development system developed.

  • PDF

Analysis of Unequal Electric Field by Moving Metal Particle in GIS Using SNM (공간회로망법을 이용한 GIS 내부의 움직이는 도체이물질에 의한 불평등전계 해석)

  • Park, Gyeong-Su;Choe, Seong-Yeol;Go, Yeong-Ho
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.51 no.2
    • /
    • pp.68-73
    • /
    • 2002
  • In compared with air insulated switchgear, GIS has a high efficiency and confidence. Insulation method using $SF_6$ gas has a very excellent insulation characteristic for high voltage equipment but has a characteristic that insulation heredity is changed for internal unequal electric field. So analysis of time varying electromagnetic field in GIS is very important for structure design and trouble diagnosis process. In compared with established method, the SNM(Spatial Network Method) in this Paper can observe variation of electromagnetic field with real time and get result very similar to measurement. In order to Know variation of electromagnetic field distribution in fast moving particle, we make used of SNM.

A Study of Developing Variable-Scale Maps for Management of Efficient Road Network (효율적인 네트워크 데이터 관리를 위한 가변-축척 지도 제작 방안)

  • Joo, Yong Jin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.4
    • /
    • pp.143-150
    • /
    • 2013
  • The purpose of this study is to suggest the methodology to develop variable-scale network model, which is able to induce large-scale road network in detailed level corresponding to small-scale linear objects with various abstraction in higher level. For this purpose, the definition of terms, the benefits and the specific procedures related with a variable-scale model were examined. Second, representation level and the components of layer to design the variable-scale map were presented. In addition, rule-based data generating method and indexing structure for higher LoD were defined. Finally, the implementation and verification of the model were performed to road network in study area (Jeju -do) so that the proposed algorithm can be practical. That is, generated variable scale road network were saved and managed in spatial database (Oracle Spatial) and performance analysis were carried out for the effectiveness and feasibility of the model.

A Study on Design Support Technique for Water Distribution Network using GIS (GIS를 이용한 상수관로 설계지원 기법 연구)

  • Cho, Hyo-Seob;Choi, Seung-Chul;Lee, Gi-Ha;Cho, Bok-Hwan;Kim, Jeong-Yup
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.2
    • /
    • pp.103-116
    • /
    • 2005
  • Although there have been many researches to construct a database of water distribution networks using GIS, most of them were not linked with an model for the analysis of pipe networks because it is difficult to make spatial data about complex water distribution networks for building a detail model. Therefore, it is necessary to develop the method based on GIS to build geographical data for design of water distribution pipeline systems. In this study, an innovated design support technique using GIS is proposed for a hydraulic analysis model of water distribution networks. With the function of spatial analysis in GIS system, the results from a pipe network model are used to analyze the suitability of the location of pipeline network, the spatial suitability comprised the analysis of the degree of pipe age, the altitude distribution of water pressure, and the water supply system for the customer.

  • PDF

Efficient Parallel Spatial Join Processing Method in a Shared-Nothing Database Cluster System (비공유 공간 클러스터 환경에서 효율적인 병렬 공간 조인 처리 기법)

  • Chung, Warn-Ill;Lee, Chung-Ho;Bae, Hae-Young
    • The KIPS Transactions:PartD
    • /
    • v.10D no.4
    • /
    • pp.591-602
    • /
    • 2003
  • Delay and discontinuance phenomenon of service are cause by sudden increase of the network communication amount and the quantity consumed of resources when Internet users are driven excessively to a conventional single large database sewer. To solve these problems, spatial database cluster consisted of several single nodes on high-speed network to offer high-performance is risen. But, research about spatial join operation that can reduce the performance of whole system in case process at single node is not achieved. So, in this paper, we propose efficient parallel spatial join processing method in a spatial database cluster system that uses data partitions and replications method that considers the characteristics of space data. Since proposed method does not need the creation step and the assignment step of tasks, and does not occur additional message transmission between cluster nodes that appear in existent parallel spatial join method, it shows performance improvement of 23% than the conventional parallel R-tree spatial join for a shared-nothing architecture about expensive spatial join queries. Also, It can minimize the response time to user because it removes redundant refinement operation at each cluster node.

Chaff Echo Detecting and Removing Method using Naive Bayesian Network (나이브 베이지안 네트워크를 이용한 채프에코 탐지 및 제거 방법)

  • Lee, Hansoo;Yu, Jungwon;Park, Jichul;Kim, Sungshin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.10
    • /
    • pp.901-906
    • /
    • 2013
  • Chaff is a kind of matter spreading atmosphere with the purpose of preventing aircraft from detecting by radar. The chaff is commonly composed of small aluminum pieces, metallized glass fiber, or other lightweight strips which consists of reflecting materials. The chaff usually appears on the radar images as narrow bands shape of highly reflective echoes. And the chaff echo has similar characteristics to precipitation echo, and it interrupts weather forecasting process and makes forecasting accuracy low. In this paper, the chaff echo recognizing and removing method is suggested using Bayesian network. After converting coordinates from spherical to Cartesian in UF (Universal Format) radar data file, the characteristics of echoes are extracted by spatial and temporal clustering. And using the data, as a result of spatial and temporal clustering, a classification process for analyzing is performed. Finally, the inference system using Bayesian network is applied. As a result of experiments with actual radar data in real chaff echo appearing case, it is confirmed that Bayesian network can distinguish between chaff echo and non-chaff echo.

Spatiotemporal Location Fingerprint Generation Using Extended Signal Propagation Model

  • Kim, Hee-Sung;Li, Binghao;Choi, Wan-Sik;Sung, Sang-Kyung;Lee, Hyung-Keun
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.5
    • /
    • pp.789-796
    • /
    • 2012
  • Fingerprinting is a widely used positioning technology for received signal strength (RSS) based wireless local area network (WLAN) positioning system. Though spatial RSS variation is the key factor of the positioning technology, temporal RSS variation needs to be considered for more accuracy. To deal with the spatial and temporal RSS characteristics within a unified framework, this paper proposes an extended signal propagation mode (ESPM) and a fingerprint generation method. The proposed spatiotemporal fingerprint generation method consists of two algorithms running in parallel; Kalman filtering at several measurement-sampling locations and Kriging to generate location fingerprints at dense reference locations. The two different algorithms are connected by the extended signal propagation model which describes the spatial and temporal measurement characteristics in one frame. An experiment demonstrates that the proposed method provides an improved positioning accuracy.

FT-Indoornavi: A Flexible Navigation Method Based on Topology Analysis and Room Internal Path Networks for Indoor Navigation (FT-IndoorNavi: 토폴로지 분석 및 실내 경로 네트워크 분석에 기반한 실내 네비게이션을 위한 유연한 네비게이션 알고리즘)

  • Zhou, Jian;Li, Yan;Lee, Soon Jo;Bae, Hae Young
    • Spatial Information Research
    • /
    • v.21 no.2
    • /
    • pp.1-9
    • /
    • 2013
  • Recently many researches have focused on indoor navigation system. An optimal indoor navigation method can help people to find a path in large and complex buildings easily. However, some indoor navigation algorithms only calculate approximate routes based on spatial topology analysis, while others only use indoor road networks. However, both of them use only one of the spatial topology or network information. In this paper, we present a navigation method based on topology analysis and room internal networks for indoor navigation path. FT-Indoornavi (Flexible Topology Analysis Indoornavi) calculate internal routes based on spatial topology and internal path networks to support length-dependent and running-time optimal routing, which adapt to complex indoor environment and can achieve a better performance in comparison of Elastic algorithm and iNav.

Generation of Indoor Network by Crowdsourcing (크라우드 소싱을 이용한 실내 공간 네트워크 생성)

  • Kim, Bo Geun;Li, Ki-Joune;Kang, Hae-Kyong
    • Spatial Information Research
    • /
    • v.23 no.1
    • /
    • pp.49-57
    • /
    • 2015
  • Due to high density of population and progress of high building construction technologies, the number of high buildings has been increasing. Several information services have been provided to figure out complex indoor structures of building such as indoor navigations and indoor map services. The most fundamental information for these services are indoor network information. Indoor network in building provides topological connectivity between spaces unlike geometric information of buildings. In order to make indoor network information, we have to edit network manually or derive network properties based on the geometric data of buildings. This process is not easy for complex buildings. In this paper, we suggest a method to generate indoor network automatically based on crowdsourcing. From the collected individual trajectories, we derive indoor network information with crowdsourcing. We validate our method with a sample set of trajectory data and the result shows that our method is practical if the indoor positioning technology is reasonably accurate.

FKP and VRS among Network RTK GNSS methods Accuracy Evaluation of Observation Methods (Network RTK GNSS방법 중 FKP와 VRS 관측 방법의 정확도 평가)

  • Jae-Woo, KIM;Do-Yeoul, MUN;Yeong-Jong, KIM
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.25 no.4
    • /
    • pp.200-209
    • /
    • 2022
  • Providing real-time location information is emerging as a major goal of the national industry. In order to provide such real-time location information (3D spatial information), it is essential to develop a technology for a satellite positioning method. Therefore, the country continues to make efforts to increase satisfaction with the needs of consumers by introducing the Network RTK GNSS method. In this study, among the Network RKT GNSS(Global Navigation Satellite System) methods provided by the National Geographic Information Service, continuous observation and single observation were measured at the integrated reference point using VRS(Virtual Reference Station) and FKP(Flӓachen-Korrektur Parameter) to evaluate accuracy. In addition, we aim to maximize efficiency by presenting accuracy on the rapidly increasing Network RTK GNSS method in the field.