• The KIPS Transactions:PartA
• /
• v.16A no.1
• /
• pp.35-42
• /
• 2009

This paper proposes a new coverage algorithm for intelligent robot. Many algorithms for improving the performance of coverage have been focused on minimizing the total coverage completion time. However, if one does not have enough time to finish the whole coverage, the optimal path could be different. To tackle this problem, we propose a new coverage algorithm, which we call MaxCoverage algorithm, for covering maximal area within the deadline. The MaxCoverage algorithm decides the navigation flow by greedy algorithm for Set Covering Problem. The experimental results show that the MaxCoverage algorithm performs better than other algorithms for random deadlines.

• Journal of Korean Society of Transportation
• /
• v.23 no.1
• /
• pp.93-102
• /
• 2005

An Origin-Destination (O/D) is considered as one of the important information in route choices and trip assignments. A household interview survey is deemed to be the traditional and the most widely used method in making sample O/D and its conversion to the total O/D. Some researchers have studied to estimate dynamic O/D from the relationship between link volumes and trip assignment model. Nowadays, owing to the recent rapid spread of cellular phones. Location information of the cellular phone through the Base Station(BS) is considered as an alternative to O/D estimation. In this study, the methodology of generating BS-based O/D and the methodology of converting this O/D into an administrative district-based O/D are proposed. The information of GPS positions and cellular BS positions have acquired by establishing GPS equipment and cellular phone on taxies in Cheongju. Three weeks data are collected and used in estimating O/D by matching them on a digital map. Scatter diagram and sample correlation coefficients are used to investigate the similarity of the GPS-based O/D pattern among weeks, among days, and among times in day. The results show that there are few significant differences among weeks. But there is a difference in O/C pattern between weekday and weekend. Furthermore, there is a difference between morning peak and afternoon peak. Two methodologies are proposed to convert BS-based O/D into an administrative district-based O/D. The first one is to use the distribution pattern of GPS coordinates, the other is to use the coverage area of the BSs. To validate such converted O/D, GPS O/D is used as a true value. The statical analyses through scatter diagram, MAE and RMSE shows that there is few significant defference of pattern between the estimated BS-based O/D and GPS O/D. In the case of using only cellular information, the methodology using coverage area of the BSs is recommended for estimating O/D.

• Informatization Policy
• /
• v.18 no.2
• /
• pp.85-98
• /
• 2011

This paper attempts to develop an index of mobile telecommunications service quality through econometric analysis using data of the leading telco in each OECD country. CapEx of the operator was selected as a proxy variable to represent the quality of the service. To eliminate the part which is dependent on the population and size from CapEx, however, CapEx was regressed on population, area, 3G coverage, Herfindahl-Hirschman Index (HHI) of mobile market, EBITDA margin, and market share of the leading operator. Then, the part of CapEx, which was explained by size and population, was subtracted from CapEx, and the remaining part was regarded as the quality index of mobile telecommunications service. Comparisons among quality indexes of each country revealed that the service quality in Korea and Japan is better than that of France, UK and Germany.

• Journal of Korean Society for Geospatial Information Science
• /
• v.23 no.2
• /
• pp.69-77
• /
• 2015

In Korea, local governments have decided the location of shelters as part of their disaster planning. However, no quantitative standards, such as assuming different hazard and shelter types, shelters' capacity, are specified in that planning. To propose the direction of disaster evacuation policy, first of all, the current state of shelters' location and evacuation area is needed to be analyzed. In addition, considering topographical condition such as road slope and physical strength by age are important factors to measure optimal evacuation route. The purpose is to suggest a new methodology of estimating optimal evacuation route considering resistance of road slope and difference of walking speed by age. Moreover, as a case study of Seoul, Korea, using coverage analysis of GIS analysis tool, the accessible area (or vulnerable area) to the shelters is evaluated based on the spatial distribution of disaster evacuation shelters and their accommodation capacity, according to evacuation time within 7.5, 15 and 30 minutes. The main results are summarized as follows: 1) The average area of disaster evacuation shelter per person is calculated as 0.45 square meters. Considering that the minimum shelters' area per person is 1 square meters, only 45% of people in Seoul can be accommodated. 2) The ratio of inhabitants who live in accessible area within 7.5 minutes presents only 33% of all. Furthermore, the ratio of inhabitants by age group of 5~9 or over 65 years old shows significantly lower percentage in comparison with 15~49 years old people.

• Journal of Korea Water Resources Association
• /
• v.36 no.6
• /
• pp.925-936
• /
• 2003

The objective of this study is to suggest new drawing methods of isochrones using GIS. For this purpose the Unit Hydrograph (UH) of studied watershed for instantaneous rainfall suggested by Clark have been determined by routing the time-area curve through a single linear reservoir. To evaluate constructing methods of isochrones three methods has been examined; Channel Profile and Clark-kict method; Laurenson method; Average velocity method of S.C.S. Also, these methods have been recomposed by GIS in this study. To apply first method, spatial modeling, the vector based on the stream network and Route_System measuring a distance between points has been used. A raster based on the flow direction grid from burn DEM and the slope grid from original DEM has been applied for the second method. The third method has been applied by a raster based on the landuse grid and a velocity function expressed by slope. Results by these three methods have been evaluated with observed hydrograph, and the method using average velocity method of S.C.S shows more reasonable results comparatively.