• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.1
• /
• pp.126-132
• /
• 2011

In the application areas of LBS(Location Based Service) and ITS(Intelligent Transportation System), continuous k-nearest neighbor query(CkNN) which is defined as a query to find the nearest points of interest to all the points on a given path is widely used. It is necessary to acquire results quickly in the above applications and be applicable to spatial network databases. It is also able to cope successfully with frequent updates of POI objects. This paper proposes a new method to search nearest POIs for moving query objects on the spatial networks. The method produces a set of split points and their corresponding k-POIs as results with partial order among k-POIs. The results obtained from experiments with real dataset show that the proposed method outperforms the existing methods. The proposed method achieves very short processing time(15%) compared with the existing method.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.6
• /
• pp.1483-1492
• /
• 1996

In this paper, related on the postal business with the GIS(Geographics Information System), it discusses design and implementation of the PROS(Postal Route Optimization System) model and its main module, the shortest path generation algorithm, for supporting to postal route managements. It explains examples requirements of postal route system, and suggests the efficient PROS model using our developed shortest path generation algorithm. Because the shortest path algorithm adopts not only consider the Dijkstra algorithm of graph theory, but also the method with the direction property, PROS can be implemented with fast and efficient route search. PROS is mainly constituted of the Shortest Generator, the Isochronal Area Generator, and the Path Rearrangement Generator. It also exploits the GIS engine and the spatial DBMS (Data Base Management System) for processing coordinates in the map and geographical features. PROS can be used in the management of postal delivery business and delivery area and route, and in the rearrangement of route. In the near future, it can be also applied to commercial delivery businesses, guides of routs and traffic informations, and auto navigation system with GPS(Global Positioning System).

• Journal of the Korea Society of Computer and Information
• /
• v.26 no.4
• /
• pp.63-74
• /
• 2021

Location-based services (LBSs) are expected to process a large number of spatial queries, such as shortest path and k-nearest neighbor queries that arrive simultaneously at peak periods. Deploying more LBS servers to process these simultaneous spatial queries is a potential solution. However, this significantly increases service operating costs. Recently, batch processing solutions have been proposed to process a set of queries using shareable computation. In this study, we investigate the problem of batch processing moving k-nearest neighbor (MkNN) queries in dynamic spatial networks, where the travel time of each road segment changes frequently based on the traffic conditions. LBS servers based on one-query-at-a-time processing often fail to process simultaneous MkNN queries because of the significant number of redundant computations. We aim to improve the efficiency algorithmically by processing MkNN queries in batches and reusing sharable computations. Extensive evaluation using real-world roadmaps shows the superiority of our solution compared with state-of-the-art methods.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2007.10a
• /
• pp.169-175
• /
• 2007

고리, 월성, 울진, 영광 등4개 원전부지와 하나로 연구용 원자로 부지에 대해 방사성물질의 대기 중 누출사고 발생 시 대축척 전자지도와 연계한 사고정보 파악, 예상피해분석, 방재시설 및 소개정보 활용 등을 통해 중앙정부 및 지방자치단체가 방사능 물질 피해지역관리 및 신속하고 효율적인 주민대응조치 수립을 위한 의사 결정 지원할 수 있는 방사능방재 지리정보시스템 구축이 필요하다. 본 연구에서는 고리, 월성, 울진, 영광, 대전지역의 원자력 발전소 및 연구용 원자로 반경 40km이내 지역의 행정경계, 도로, 등고, 수계, 건물 등의 일반지형지물정보와, 비상계획구역 내 마을의 상세정보, 집결지, 대피소, 교통통제소, 환경방사능감시기, TLD등의 방재시설물 위치 및 관련 상세정보, 관공서, 경찰서, 소방서, 보건소, 학교, 병원 등의 방재관련 지형지물 위치 및 관련 상세정보, 원전부지 내 인구분포, 보유 차량 분포, 농작물 재배 현황, 축산물 재배현황 등의 방재관련 사회통계정보를 포함하는 공간 및 속성 데이터베이스는 구축하였다. 이를 기반으로 방사선 피폭영향 평가시스템(FADAS)의 예상평가결과를 전자지도 상에 표출하고, 이에 근거한 예상피해를 분석하며, 소개단계 대상 마을 검색 및 바람장 분석을 활용한 소개경로 제시 등을 통해 주민보호조치 의사결정을 지원하며, 사고대응 및 소개현황 정보를 관리하는 웹 기반의 원자력방재 지리정보시스템을 확대 개발하였다. 방재시설물 및 방재관련 지형지물, 방재관련 사회통계자료의 검색기능 및 실시간 원전 바람장 정보조회, 실시간 ERMS 수집정보 조회, 수치예보 정보 조회, 온라인DB관리 등의 확대 구현을 통해 사고대응조치 및 피해분석업무를 지원하였다. 본 연구를 통한 원자력방재 지리정보시스템 완성을 통해 방사능 비상시 중앙본부와 지역본부 및 유관기관 간에 지리정보와 연계한 정확한 사고정보 및 방재정보의 신속한 공유를 제공하고, 적절한 비상대응조치 의사결정 및 주민보조조치 수행을 지원하여 효율적인 사고지역 관리 및 인적 물적 자원의 피해를 최소화하는데 기여할 것으로 기대된다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.18 no.2
• /
• pp.111-120
• /
• 2000

Water, waste, electric and gas facilities are urban based facilities that needed in our life and are often located in underground. Therefore, underground facilities are more difficult to manage efficiently than ground facilities. It is needed to carry out survey/probe into underground facilities and to build database in order to prevent city-misfortunes being occurred because of negligent management and in order to minimize budget-waste and a traffic jam according to repetition of road excavation constructions. Also, the development of application system is required to manage efficiently underground facility. Chonju city has launched underground water supply facility computerizing project as a part of National Geographic Information System project until December 1998 and executed survey/probe into 402.89 km water supply that is 80 mm up inside central town area 39.6 $km^2$. Also, chonju city built database into 537 km water supply that is 80 mm below based on water supply card without other survey/probe works. Also, existing work process each department is changed into GIS applied work process and underground water supply facility management system is developed by its work process basis. Water supply underground facility management system that is developed is composed of sub-system like base-map management, water supply inspect, water supply management and water supply inquiry, construction work management, administration management and map management. This research presents the procedure and method of underground water supply facility survey/probe and problem being occurred during survey/probe procedure and also show the functions of each sub-systems composing underground water supply facility management system.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.22 no.4
• /
• pp.175-182
• /
• 2021

As road noise became an issue, low-noise pavement (LNP) has emerged. The noise difference from general asphalt pavement (GAP) is a measure to explain the noise reduction of LNP. On the other hand, even for GAP, noise varies with the performance years (PY) and pavement condition. This study evaluated the representative noise value (RNV) by the speed and PY of GAP. Sections of 49selected from the National Road Pavement Management System, and the noise was measured at speeds from 50km/h to 80km/h at every 10km/h using the Close Proximity Method (CPX). Because the noise immediately after construction differed from the other, it was treated separately, and some outliers were removed. The noise increased with increasing PY. In addition, the noise increase by speed showed a reliable trend at all noise levels. The RNV for each speed and PY was obtained through analyses of the PY and speed. The average noise difference between the initial construction and the six-year-paced pavement was approximately 6dB. When evaluating the noise reduction of LNP, it is necessary to use RNV rather than the noise of old pavement. The RNV of GAP is necessary for a relative comparison with LNP and studying the road noise characteristics for each GAP type.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.18 no.1
• /
• pp.513-522
• /
• 2017

Rapid urbanization is being portrayed around the world au causing difficulty to manage public hygiene and maintain public order. Common problems often detected in urban areas including traffic congestion and the deterioration of the ecological environment are also being exacerbated. Despite all the effort being made by the government and local governments to manage urban facilities, urban residents are subjected to various levels of difficulty, due to the number of facilities to be managed exceeding the number of management personnel and the lack of an adequate management system. The aim of this study is to propose a management method using smart phones to improve the maintenance efficiency of urban facilities. First, the one-stop maintenance of urban facilities, including facilities information management, maintenance management and history management, is made possible by using smart phones to collect and transfer pictures and the locations of the urban facilities. Second, maintenance management is based on the location and picture information of the subject, not the location of the smart phones, which enables a prompt understanding of and actions to be taken for the facility. This method is especially effective as the smart phone application sends the facility status information directly to the maintenance personnel. Third, all of the information and figures relating to the facilities is managed using a database, resulting in the easy utilization of the history management and data. Fourth, all of the urban residents have access to this information via smart phone applications and, therefore, expanding the role of the facility maintenance personnel is made possible without any additional investment in infrastructure. Lastly, the location-based information enables the management of roads, trees and trails.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.17 no.11
• /
• pp.716-723
• /
• 2016

A computerized information management system of road bridges as a national key infrastructure is needed to effectively collect data of the current status, improve the reliability of data, and use the results from the analysis of the accumulated data as fundamental resources for supporting the establishment of policies. The Internet-based Bridge Information System (BIS), including a database and geographic information systems (GIS), was designed, and the data items were comprised of essential information, such as GIS-based location coordinates, bridge condition grade information and so on. The BIS was developed to be connected with a related information system, and it is possible to make the current information of traffic volume, address and so on by adopting the GIS. To enhance the reliability of the information of current bridge status, it is also possible to improve the accuracy of data through an information verifying function to prevent entry errors. In addition, the BIS can easily support the establishment of policies offering various types of knowledge information that were available in the past based on an analysis of the accumulated data. The intuitive identification and analysis of the current status is to be feasible through a GIS screen. Improvement of the business efficiency and data accuracy and time-series information analysis are available by managing the information of current status through BIS. In the future, it is expected that BIS can be used effectively for the establishment of reasonable maintenance policies of the nation.

• The Journal of the Korea Contents Association
• /
• v.9 no.9
• /
• pp.60-67
• /
• 2009

This paper describes a development of system that enables the user to simulate the rockfall and landslide from slopes using physical engine. Until now, it will not be able to accomplish the virtual experiment of three-dimensional interpretation about slope informations, stability evaluation, the rockfall and landslide simulation, etc., because of absence of three-dimensional simulation systems which relates with slopes. With like that reason, this paper developed a simulator which is identical or similar the rockfall and the landslide where the possibility which will occur or occurred from actuality is high very actual condition from virtual experiment. For a simulator development, this paper uses the physical engine which is mainly used from computer game and animation development etc., And it will be show the process where the rockfall and landslide occurs with simulator. This simulator which sees the process where the rockfall and the landslide occur from three-dimension computer graphics theory and the physical engine, is a system which is the possibility of showing actual feeling. Therefore, the result of this paper is applied in vehicle travelling guidance system and intelligence traffic systematic etc., because of creates visual service and three-dimensional application of the slope information database which is developed in existing, and will be able to forecast the upgrade of user benefit planning and a service.