• Title/Summary/Keyword: Spatial network analysis

Search Result 655, Processing Time 0.031 seconds

Automated Creation of Road Network from Road Edges

  • Wang, P.T.;Doihara, T.
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1249-1251
    • /
    • 2003
  • In this paper, a framework for creating road network from road edges is proposed. The present framework mainly includes two modules: road modeler and network generator. Road modeler creates the road polygons from the original road edges, and network generator performs converting road polygons to road network with good connectivity at all intersections. A prototype system is also built, and some experimental results are also presented to demonstrate the effectiveness of the proposed framework.

  • PDF

Research Trend Analysis of Unmanned Aerial Vehicle(UAV) Applications in Agriculture (농업분야 무인항공기(UAV) 활용 연구동향 분석)

  • Bae, Seoung-Hun;Lee, Jungwoo;Kang, Sang Kyu;Kim, Min-Kwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.2
    • /
    • pp.126-136
    • /
    • 2020
  • Recently, unmanned aerial vehicles (UAV, Drone) are highly regarded for their potential in the agricultural field, and research and development are actively conducted for various purposes. Therefore, in this study, to present a framework for tracking research trends in UAV use in the agricultural field, we secured a keyword search strategy and analyzed social network, a methodology used to analyze recent research trends or technological trends as an analysis model applied. This study consists of three stages. As a first step in data acquisition, search terms and search formulas were developed for experts in accordance with the Keyword Search Strategy. Data collection was conducted based on completed search terms and search expressions. As a second step, frequency analysis was conducted by country, academic field, and journal based on the number of thesis presentations. Finally, social network analysis was performed. The analysis used the open source programming language 'Python'. Thanks to the efficiency and convenience of unmanned aerial vehicles, this field is growing rapidly and China and the United States are leading global research. Korea ranked 18th, and bold investment in this field is needed to advance agriculture. The results of this study's analysis could be used as important information in government policy making.

A Study on the Spatial Position Problem of PM Monitoring Stations Using Voronoi Technique and Density Analysis (보로노이 기법과 밀도분석을 활용한 미세먼지 측정소 공간적 위치 문제 연구)

  • Jeong, Jong-Chul
    • 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.

In-Route Nearest Neighbor Query Processing Algorithm with Time Constraint in Spatial Network Databases (공간 네트워크 데이터베이스에서 시간제약을 고려한 경로 내 최근접 질의처리 알고리즘)

  • Kim, Yong-Ki;Kim, Sang-Mi;Chang, Jae-Woo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.2
    • /
    • pp.196-200
    • /
    • 2008
  • Recently, the query processing algorithm in spatial network database (SNDB) has attracted many interests. However, there is little research on route-based query processing algorithm in SNDB. Since the moving objects moves only in spatial networks, the route-based algorithm is very useful for LBS and Telematics applications. In this paper, we analyze In-Route Nearest Neighbor (IRNN) query, which is an typical one of route-based queries, and propose a new IRNN query processing algorithm with time constraint. In addition, we show from our performance analysis that our IRNN query processing algorithm with time constraint is better on retrieval performance than the existing IRNN query processing one.

Capacity Expansion Modeling of Water-distribution Network using GIS, VE, and LCC (GIS와 VE, LCC 개념에 의한 동적 상수도관망 대안 결정)

  • Kim, Hyeng-Bok
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 1999.12a
    • /
    • pp.21-25
    • /
    • 1999
  • Planning support systems(PSS) add more advanced spatial analysis functions than Geographic information systems(GIS) and intertemporal functions to the functions of spatial decision support systems(SDSS). This paper reports the continuing development of a PSS providing a framework that facilitates urban planners and civil engineers in conducting coherent deliberations about planning, design and operation & maintenance(O&M) of water-distribution networks for urban growth management. The PSS using dynamic optimization model, modeling-to-generate-alternatives, value engineering(VE) and life-cycle cost(LCC) can generate network alternatives in consideration of initial cost and O&H cost. Users can define alternatives by the direct manipulation of networks or by the manipulation of parameters in the models. The water-distribution network analysis model evaluates the performance of the user-defined alternatives. The PSS can be extended to include the functions of generating sewer network alternatives, combining water-distribution and sewer networks, eventually the function of planning, design and O&H of housing sites. Capacity expansion by the dynamic water-distribution network optimization model using MINLP includes three advantages over capacity expansion using optimal control theory(Kim and Hopkins 1996): 1) finds expansion alternatives including future capacity expansion times, sizes, locations, and pipe types of a water-distribution network provided, 2) has the capabilities to do the capacity expansion of each link spatially and intertemporally, and 3) requires less interaction between models. The modeling using MINLP is limited in addressing the relationship between cost, price, and demand, which the optimal control approach can consider. Strictly speaking, the construction and O&M costs of water-distribution networks influence the price charged for the served water, which in turn influence the. This limitation can be justified in rather small area because price per unit water in the area must be same as that of neighboring area, i.e., the price is determined administratively. Planners and engineers can put emphasis on capacity expansion without consideration of the relationship between cost, price, and demand.

  • PDF

DOES LACK OF TOPOGRAPHIC MAPS LIMIT GEO-SPATIAL HYDROLOGY ANALYSYS?

  • Gangodagamage, Chandana;Flugel, Wolfgang;Turrel, Dr.Hagh
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.82-84
    • /
    • 2003
  • Watershed boundaries and flow paths within the watershed are the most important factors required in watershed analysis. Most often the derivation of watershed boundaries and stream network and flow paths is based on topographical maps but spatial variation of flow direction is not clearly understandable using this method. Water resources projects currently use 1: 50, 000-scale ground survey or aerial photography-based topographical maps to derive watershed boundary and stream network. In basins, where these maps are not available or not accessible it creates a real barrier to watershed geo-spatial analysis. Such situations require the use of global datasets, like GTOPO30. Global data sets like ETOPO5, GTOPO30 are the only data sets, which can be used to derive basin boundaries and stream network and other terrain variations like slope aspects and flow direction and flow accumulation of the watershed in the absence of topographic maps. Approximately 1-km grid-based GTOPO 30 data sets can derive better outputs for larger basins, but they fail in flat areas like the Karkheh basin in Iran and the Amudarya in Uzbekistan. A new window in geo-spatial hydrology has opened after the launching of the space-borne satellite stereo pair of the Terra ASTER sensor. ASTER data sets are available at very low cost for most areas of the world and global coverage is expected within the next four years. The DEM generated from ASTER data has a reasonably good accuracy, which can be used effectively for hydrology application, even in small basins. This paper demonstrates the use of stereo pairs in the generation of ASTER DEMs, the application of ASTER DEM for watershed boundary delineation, sub-watershed delineation and explores the possibility of understanding the drainage flow paths in irrigation command areas. All the ASTER derived products were compared with GTOPO and 1:50,000-based topographic map products and this comparison showed that ASTER stereo pairs can derive very good data sets for all the basins with good spatial variation, which are equal in quality to 1:50,000 scale maps-based products.

  • PDF

Temporal and Spatial Traffic Analysis Based on Human Mobility for Energy Efficient Cellular Network

  • Li, Zhigang;Wang, Xin;Zhang, Junsong;Huang, Wei;Tian, Ye
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.1
    • /
    • pp.114-130
    • /
    • 2021
  • With the drastic growth of Information and Communication Technology (ICT) industry, global energy consumption is exponentially increased by mobile communications. The huge energy consumption and increased environmental awareness have triggered great interests on the research of dynamic distribution of cell user and traffic, and then designing the energy efficient cellular network. In this paper, we explore the temporal and spatial characteristics of human mobility and traffic distribution using real data set. The analysis results of cell traffic illustrate the tidal effect in temporal and spatial dimensions and obvious periodic characteristics which can be used to design Base Station (BS) dynamic with sleeping or shut-down strategy. At the same time, we designed a new Cell Zooming and BS cooperation mode. Through simulation experiments, we found that running in this mode can save about 35% of energy consumption and guarantee the required quality of service.

Trajectory Search Algorithm for Spatio-temporal Similarity of Moving Objects on Road Network (도로 네트워크에서 이동 객체를 위한 시공간 유사 궤적 검색 알고리즘)

  • Kim, Young-Chang;Vista, Rabindra;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.1
    • /
    • pp.59-77
    • /
    • 2007
  • Advances in mobile techknowledges and supporting techniques require an effective representation and analysis of moving objects. Similarity search of moving object trajectories is an active research area in data mining. In this paper, we propose a trajectory search algorithm for spatio-temporal similarity of moving objects on road network. For this, we define spatio-temporal distance between two trajectories of moving objects on road networks, and propose a new method to measure spatio-temporal similarity based on the real road network distance. In addition, we propose a similar trajectory search algorithm that retrieves spatio-temporal similar trajectories in the road network. The algorithm uses a signature file in order to retrieve candidate trajectories efficiently. Finally, we provide performance analysis to show the efficiency of the proposed algorithm.

  • PDF

An Arrangement Technique for Fine Regular Triangle Grid of Network Dome by Using Harmony Search Algorithm (화음탐색 알고리즘을 이용한 네트워크 돔의 정삼각형 격자 조절기법)

  • Shon, Su-Deok;Jo, Hye-Won;Lee, Seung-Jae
    • Journal of Korean Association for Spatial Structures
    • /
    • v.15 no.2
    • /
    • pp.87-94
    • /
    • 2015
  • This paper aimed at modeling a fine triangular grid for network dome by using Harmony Search (HS) algorithm. For this purpose, an optimization process to find a fine regular triangular mesh on the curved surface was proposed and the analysis program was developed. An objective function was consist of areas and edge's length of each triangular and its standard deviations, and design variables were subject to the upper and lower boundary which was calculated on the nodal connectivity. Triangular network dome model, which was initially consist of randomly irregular triangular mesh, was selected for the target example and the numerical result was analyzed in accordance with the HS parameters. From the analysis results of adopted model, the fitness function has been converged and the optimized triangular grid could be obtained from the initially distorted network dome example.

The Boundary Delimitation of Busan Metropolitan Area using Network Analysis (네트워크 분석기법을 이용한 광역도시권 설정방안 - 부산광역권 설정사례를 중심으로 -)

  • Shim, Jae-Heon;Cho, Yeon-Ho
    • Spatial Information Research
    • /
    • v.19 no.6
    • /
    • pp.75-86
    • /
    • 2011
  • This paper proposes a modified way to delimit the boundary of Busan metropolitan area and compares the empirical analysis with the existing metropolitan area boundary. More specifically, the present state of the metropolitan transportation network is reflected by service area analysis in our study area. The analysis of the linkage between the central city and its fringes considers various travel behaviors as well as commuting to work and school, based on origin-destination trip information. In addition, more diverse indices are applied to the analysis of urban characteristics, and the land cover map is used as well. Compared with the current Busan metropolitan area boundary, our empirical analysis captures the status quo of the undergoing spatial dynamics such as the newly form ed homogeneous sphere of living in our study area.