• Journal of Korean Society for Geospatial Information Science
• /
• v.1 no.1 s.1
• /
• pp.127-140
• /
• 1993

The purpose of this paper is to examine the possible benefits of combining transportation planning models with geographic information systems (GIS) in the hope that intergrating these systems can alleviate the inherent problems of transportation planning models such as user unfriendliness, labor intensiveness, and theoretical limitations. Specially, this paper focuses on the issue of incompatiblity between GIS and the conventional transportation planning models in dealing with network topologies. Resolving this conflict in topologies is a conerstone for eliminating the user-unfriendliness and labor-intensiveness issues. This paper presents the development of an algorithm that converts GIS topology into transportation network topology. The FORTRAN-based topology conversion algorithm generates transportation networks from the GIS cartographic file and establishes a communication charmel between the two systems.

• The KIPS Transactions:PartB
• /
• v.11B no.2
• /
• pp.221-226
• /
• 2004

Ant Colony System(ACS) Algorithm is new meta-heuristic for hard combinational optimization problem. It is a population-based approach that uses exploitation of positive feedback as well as greedy search. Recently, various methods and solutions are proposed to solve optimal solution of graph coloring problem that assign to color for adjacency node($v_i, v_j$) that they has not same color. In this paper introducing ANTCOL Algorithm that is method to solve solution by Ant Colony System algorithm that is not method that it is known well as solution of existent graph coloring problem. After introducing ACS algorithm and Assignment Type Problem, show the wav how to apply ACS to solve ATP And compare graph coloring result and execution time when use existent generating functions(ANT_Random, ANT_LF, ANT_SL, ANT_DSATUR, ANT_RLF method) with ANT_XRLF method that use XRLF that apply Randomize to RLF to solve ANTCOL. Also compare graph coloring result and execution time when use method to add re-search to ANT_XRLF(ANT_XRLF_R) with existent generating functions.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.16 no.1
• /
• pp.41-49
• /
• 2023

A convolutional neural network (CNN) is a representative algorithm for implementing artificial neural networks. CNNs have improved on the issues of rapid increase in calculation amount and low object classification rates, which are associated with a conventional multi-layered fully-connected neural network (FNN). However, because of the rapid development of IT devices, the maximum resolution of images captured by current smartphone and tablet cameras has reached 108 million pixels (MP). Specifically, a traditional CNN algorithm requires a significant cost and time to learn and process simple, high-resolution images. Therefore, this study proposes an improved CNN algorithm for implementing an object classification learning model for simple, high-resolution images. The proposed method alters the adjacency matrix value of the pooling layer's max pooling operation for the CNN algorithm to reduce the high-resolution image learning model's creation time. This study implemented a learning model capable of processing 4, 8, and 12 MP high-resolution images for each altered matrix value. The performance evaluation result showed that the creation time of the learning model implemented with the proposed algorithm decreased by 36.26% for 12 MP images. Compared to the conventional model, the proposed learning model's object recognition accuracy and loss rate were less than 1%, which is within the acceptable error range. Practical verification is necessary through future studies by implementing a learning model with more varied image types and a larger amount of image data than those used in this study.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.52 no.2
• /
• pp.39-50
• /
• 2024

Color is an essential visual element that has a significant impact on the formation of a city's image and people's perceptions. Quantitative analysis of color in urban environments is a complex process that has been difficult to implement in the past. However, with recent rapid advances in Machine Learning, it has become possible to analyze city colors using photos shared by tourists. This study selected Dali City, a popular tourist destination in China, as a case study. Photos of Dali City shared by tourists were collected, and a method to measure large-scale city colors was explored by combining machine learning techniques. Specifically, the DeepLabv3+ model was first applied to perform a semantic segmentation of tourist sharing photos based on the ADE20k dataset, thereby separating artificial elements in the photos. Next, the K-means clustering algorithm was used to extract colors from the artificial elements in Dali City, and an adjacency matrix was constructed to analyze the correlations between the dominant colors. The research results indicate that the main color of the artificial elements in Dali City has the highest percentage of orange-grey. Furthermore, gray tones are often used in combination with other colors. The results indicated that local ethnic and Buddhist cultures influence the color characteristics of artificial elements in Dali City. This research provides a new method of color analysis, and the results not only help Dali City to shape an urban color image that meets the expectations of tourists but also provide reference materials for future urban color planning in Dali City.

• Korean Journal of Radiology
• /
• v.23 no.8
• /
• pp.794-802
• /
• 2022

Objective: To evaluate the feasibility of single-shot whole thoracic time-resolved MR angiography (TR-MRA) to identify the feeding arteries of pulmonary arteriovenous malformations (PAVMs) and reperfusion of the lesion after embolization in patients with multiple PAVMs. Materials and Methods: Nine patients (8 females and 1 male; age range, 23-65 years) with a total of 62 PAVMs who underwent percutaneous embolization for multiple PAVMs and were subsequently followed up using TR-MRA and CT obtained within 6 months from each other were retrospectively reviewed. All imaging analyses were performed by two independent readers blinded to clinical information. The visibility of the feeding arteries on maximum intensity projection (MIP) reconstruction and multiplanar reconstruction (MPR) TR-MRA images was evaluated by comparing them to CT as a reference. The accuracy of TR-MRA for diagnosing reperfusion of the PAVM after embolization was assessed in a subgroup with angiographic confirmation. The reliability between the readers in interpreting the TR-MRA results was analyzed using kappa (κ) statistics. Results: Feeding arteries were visible on the original MIP images of TR-MRA in 82.3% (51/62) and 85.5% (53/62) of readers 1 and 2, respectively. Using the MPR, the rates increased to 93.5% (58/62) and 95.2% (59/62), respectively (κ = 0.760 and 0.792, respectively). Factors for invisibility were the course of feeding arteries in the anteroposterior plane, proximity to large enhancing vessels, adjacency to the chest wall, pulsation of the heart, and small feeding arteries. Thirty-seven PAVMs in five patients had angiographic confirmation of reperfusion status after embolization (32 occlusions and 5 reperfusions). TR-MRA showed 100% (5/5) sensitivity and 100% (32/32, including three cases in which the feeding arteries were not visible on TR-MRA) specificity for both readers. Conclusion: Single-shot whole thoracic TR-MRA with MPR showed good visibility of the feeding arteries of PAVMs and high accuracy in diagnosing reperfusion after embolization. Single-shot whole thoracic TR-MRA may be a feasible method for the follow-up of patients with multiple PAVMs.

• The Journal of Industrial Distribution & Business
• /
• v.1 no.1
• /
• pp.13-21
• /
• 2010

Since Korea establish diplomatic ties with China in 1992, korea and China have had rapid progress in most of field as politic, economy, society and culture through basing on cultural commonality and geographical adjacency. Especially, China is the biggest trading partner to korea, and also Korea is third-biggest trading country to China. They become strategic cooperating relation in 2008. Currently, in terms of international trade relation, WTO/DDA negotiation is proceeding in difficulty, but FTA has been growing and extending in the world, and the two country, china and korea, have been competitively trying wide and active FTA negotiation promotion. After Financial crisis in 1997, according to the requirement of local economic cooperation, China has shown the interest to several countries since the conclusion of FTA treaty with ASEAN in 2005. China also makes the active afford to conclude FTA with Korea. Last May 28th, this was mentioned in the meeting between president Lee and Premier Wen Jiabao, so it is anticipated that the negotiation for FTA will be started in the near future. There are many political suggestions and concerns in terms of way of negotiation korea would choose. Some economist said that "'Continuous FTA aimed at long-term protocol should be promoted between korea and China and negotiated includingly'" However, this research claims that commodity exchange, service, and investment areas should be included and it has to be comprehensive package settlement style in negotiation. This research has found out the characteristics of China's negotiation and implications through the China's existed FTA negotiation examples. Currently, China has taken Continuous or a phase-negotiation method to ASEAN, Pakistan, Chile and some other developing country and to advanced countries like New Zealand or Singapore, comprehensive package settlement method is used in FTA negotiation. In consider of the FTA negotiation between Korea and China, Korea has some problems in the commodity change area in agriculture maket's opening. While, for china, the issues would happen in service trade area, especially when encountering finance and communication industries are opened, China's economy could be exposed to some risk. In result, Korea should expand its negotiation range from commodity trade to service trade, in order to exchange both issues, then the negotiation will be concluded more easily. In other word, for FTA, korea should follow comprehensive package settlement way that is similar to New zealand and Singapore case. Through this kind of method, Korea can expect effect of creating trade, conversion of it and preoccupancy of service field in china's market against the advanced countries like Usa, Europe and Japan. Also, to have a successful FTA negotiation, korea should find out china's policy for FTA negotiation. With this information, korea will be able to suggest the way to make a profit. Systematic analysis and comparison about previous negotiation cases of china are needed before the negotiation begin.

• Science of Emotion and Sensibility
• /
• v.16 no.1
• /
• pp.107-116
• /
• 2013

In the implementation of a P300 speller, rows and columns paradigm (RCP) is most commonly used. However, the RCP remains subject to adjacency-distraction error and double-flash problems. This study suggests a novel P300 speller stimuli presentation-the sub-block paradigm (SBP) that is likely to solve the problems effectively. Fifteen subjects participated in this experiment where both SBP and RCP were used to implement the P300 speller. Electroencephalography (EEG) activity was recorded from Fz, Cz, Pz, Oz, P3, P4, PO7, and PO8. Each paradigm consisted of a training phase to train a classifier and a testing phase to evaluate the speller. Eighteen characters were used for the target stimuli in the training phase. Additionally, 5 subjects were required to spell 50 characters and the rest of the subjects were to spell 25 characters in the testing phase. Classification accuracy results show that average accuracy was significantly higher in SBP as of 83.73% than that of RCP as of 66.40%. Grand mean event-related potentials (ERPs) at Pz show that positive peak amplitude for the target stimuli was greater in SBP compared to that of RCP. It was found that subjects tended to attend more to the characters in SBP. According to the participants' ratings on how comfortable they were with using each type of paradigm on 7-point Likert scale, most subjects responded 'very difficult' in RCP while responding 'medium' and 'easy' in SBP. The result showed that SBP was felt more comfortable than RCP by the subjects. In sum, the SBP was more correct in P300 speller performance as well as more convenient for users than the RCP. The actual limitations in the study were discussed in the last part of this paper.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.8 no.3
• /
• pp.52-63
• /
• 2009

Recently in Korea, in the case of metropolis, the urban signalized intersections are controlled by traffic information center or ITS center. Cheon-an City also established traffic information center through the 1st.-$\sim$3rd. ITS public construction and has managed this center that includes bus information service, traffic information collection and providing service, parking information service, and traffic responsive control system. In the Cheon-an metropolitan traffic signal operation, traffic signal controllers were grouped by the each main traffic flow axes and performed with coordinated signal timing for the signalized arterials, and also cycle and split changed by realtime traffic demands. Cheon-an urban traffic responsive control system was evaluated by intersection delay and speed, then it was verified that the delay decreased and vehicle speed improved. However, the rural signal control system to connect adjacency town was evaluated to have lower status than urban area due to the unimproved TOD (Time of day) plan. Therefore actuated signal control was examined for substitutive control system in isolated signal intersection. The aim of this article is to compare actuated signal control with TOD mode in the rural intersection of Cheon-an and to fine superiority of these two control mode, with evaluation of vehicle delay by using HCM(2000) method and by micro-simulation CORSlM. The result of field test show that actuated signal control gave better performance in delay comparison than the existing TOD signal control. And simulation outcome verified that non-optimized TOD has higher delay than optimized TOD mode, non-optimal actuated mode, and optimal actuated signal control mode. Particularly, these three modes delays had not different values according to the paired sample t-test. This is because small traffic demands were loaded in each links. This suggested actuated signal control is expected to be more effective than TOD mode in some rural isolated intersections which frequently need to survey for traffic volume.

• Journal of Intelligence and Information Systems
• /
• v.16 no.2
• /
• pp.129-141
• /
• 2010

An Internet shopping mall for clothing operates a warehouse for packing and shipping products to fulfill its orders. All the products in the warehouse are put into the boxes of same brands and the boxes are stored in a row on shelves equiped in the warehouse. To make picking and managing easy, boxes of the same brands are located side by side on the shelves. When new products arrive to the warehouse for storage, the products of a brand are put into boxes and those boxes are located adjacent to the boxes of the same brand. If there is not enough space for the new coming boxes, however, some boxes of other brands should be moved away and then the new coming boxes are located adjacent in the resultant vacant spaces. We want to minimize the movement of the existing boxes of other brands to another places on the shelves during the warehousing of new coming boxes, while all the boxes of the same brand are kept side by side on the shelves. Firstly, we define the adjacency of boxes by looking the shelves as an one dimensional series of spaces to store boxes, i.e. cells, tagging the series of cells by a series of numbers starting from one, and considering any two boxes stored in the cells to be adjacent to each other if their cell numbers are continuous from one number to the other number. After that, we tried to formulate the problem into an integer programming model to obtain an optimal solution. An integer programming formulation and Branch-and-Bound technique for this problem may not be tractable because it would take too long time to solve the problem considering the number of the cells or boxes in the warehouse and the computing power of the Internet shopping mall. As an alternative approach, we designed a fast heuristic method for this reallocation problem by focusing on just the unused spaces-empty cells-on the shelves, which results in an assignment problem model. In this approach, the new coming boxes are assigned to each empty cells and then those boxes are reorganized so that the boxes of a brand are adjacent to each other. The objective of this new approach is to minimize the movement of the boxes during the reorganization process while keeping the boxes of a brand adjacent to each other. The approach, however, does not ensure the optimality of the solution in terms of the original problem, that is, the problem to minimize the movement of existing boxes while keeping boxes of the same brands adjacent to each other. Even though this heuristic method may produce a suboptimal solution, we could obtain a satisfactory solution within a satisfactory time, which are acceptable by real world experts. In order to justify the quality of the solution by the heuristic approach, we generate 100 problems randomly, in which the number of cells spans from 2,000 to 4,000, solve the problems by both of our heuristic approach and the original integer programming approach using a commercial optimization software package, and then compare the heuristic solutions with their corresponding optimal solutions in terms of solution time and the number of movement of boxes. We also implement our heuristic approach into a storage location assignment system for the Internet shopping mall.

• Journal of the Korean association of regional geographers
• /
• v.3 no.1
• /
• pp.63-80
• /
• 1997

This study attempts to establish the criteria of site selection for establishing solid waste disposal facility, to determine optimal solid waste disposal sites with the criteria, and to examine the suitability of the selected sites. The Multi-Criteria Evaluation(MCE) module in Idrisi is used to determine optimal sites for solid waste disposal. The MCE combines the information from several criteria in interval and/or ratio scale to form a single index of evaluation without leveling down the data scale into ordinal scale. The summary of this study is as follows: First, the considerable criteria are selected through reviewing the literature and the availability of data: namely, percent of slope, fault lines, bedrock characteristics, major residential areas, reservoirs of water supply, rivers, inundated area, roads, and tourist resorts. Second, the criteria maps of nine factors have been developed. Each factor map is standardized and multiplies by its weight, and then the results are summed. After all of the factors have been incorporated, the resulting suitability map is multiplied by each of the constraint in turn to "zero out" unsuitable area. The unsuitable areas are discovered in urban district and its adjacencies, and mountain region as well as river, roads, resort area and their adjacency districts. Third, the potential sites for establishing waste disposal facilities are twenty five districts in Youngyang-gun. Five districts are located in Subi-myun Sinam-ri, nine districts in Chunggi-myun Haehwa-ri and Moojin-ri, and eleven districts in Sukbo-myun Posan-ri. The first highest score of suitability for waste disposal sites is shown at number eleven district in Chunggi-myun Moojin-ri and the second highest one is discovered at number twenty one district in Sukbo-myun Posan-ri that is followed by number nine district in Chunggi-myun Haehwa-ri, number seventeen and twenty three in Sukbo-myun Posan-ri, and number two in Subi-myun Sinam-ri. The first lowest score is found in number six district in Chunggi-myun Haehwa-ri, and the second lowest one is number five district in Subi-myun Sinam-ri. Finally, the Geographic Information System (GIS) helps to select optimal sites with more objectively and to minimize conflict in the determination of waste disposal sites. It is important to present several potential sites with objective criteria for establishing waste disposal facilities and to discover characteristics of each potential site as a result of that final sites of waste disposal are determined through considering thought of residents. This study has a limitation of criteria as a result of the restriction of availability of data such as underground water, soil texture and mineralogy, and thought of residents. To improve selection of optimal sites for a waste disposal facility, more wide rage of spatial and non-spatial data base should be constructed.