• Proceedings of the Korea Contents Association Conference
• /
• 2016.05a
• /
• pp.243-244
• /
• 2016

From the viewpoint of ICT-based disaster prevention design, evacuation route planning is one of the hot topics to be solved. Since we have quite a lot of natural disasters these days, its role has become important more and more than before. In order to deal with this tough problem, a genetic algorithm (GA) is adopted, and a revised selection procedure for preserving variety of individuals in each generation is introduced. As a result of some computer simulations applied to Hizen-Hamashuku, one of the model areas in this research project, it is found that the proposed method is effective.

• Journal of the Korean Chemical Society
• /
• v.54 no.4
• /
• pp.447-450
• /
• 2010

In this study, the improved large-scale synthetic route for epinastine hydrochloride, the second-generation antihistamine, was developed. The original synthetic route involves the synthesis of an aminomethyl derivative, the main intermediate, and in this process hazardous materials such as very toxic phosgene and sodium cyanide along with the explosive and expensive aluminum chloride and lithium aluminum hydride were used. In order to improve the synthetic route, we developed industrially very useful process to prepare the aminomethyl intermediate by the synthesis of the phthalimidomethyl derivative first and easy removal of the phthalyl group using hydrochloric acid or methyl hydrazine, and hazardous materials and expensive reagents were excluded in this process.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.10 no.5
• /
• pp.281-296
• /
• 2015

This paper describes a novel disaster evacuation system using embedded systems such as smart devices for crisis and emergency management. In indoor environments deployed with the Bluetooth Low Energy(BLE) beacons, smart devices detect their indoor positions from beacon messages and interact with Map Server(MS) and Route Server(RS) in the Internet over the LTE and/or Wi-Fi functions. The MS and RS generate an optimal path to the nearest emergency exit based on a novel graph generation method for less route computation, called the Disaster Evacuation Graph(DEG), for each smart device. The DEG also enables efficient processing of some constraints in the computation of route, such as load balancing in situation of different capacities of paths or exits. All data interfaces among three system components, the MS, RS, smart devices, have been defined for modular implementation of our disaster evacuation system. Our experimental system has been deployed and tested in our building thoroughly and gives a good evidence that the modular design of the system and a novel approach to compute emergency route based on the DEG is competitive and viable.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.4
• /
• pp.441-445
• /
• 2008

Korean military is propelling the M&S on new warfare concept, such as NCW(Network Centric Warfare) which is the aspect of future war. IPv6 is the essential element of next generation defense network which is supporting the future battlefield. There have been many studies on allocating the IPv6 address for next generation defense network. However, they assigned the address by level on the basis of the military organization or assigned it from the service network, so it had the defect, the big size routing table. This study reviews the topology of next generation defense network and adjusts the position of service network ID on the basis of the network topology. Finally, it improved the efficiency of route aggregation and minimized the routing table size in comparison with the previous studies and it was proved by OPNET simulator.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2022.05a
• /
• pp.355-357
• /
• 2022

In this paper, as a positioning technology for predicting the movement path of a moving object using a recurrent neural network (RNN) model, which is a deep learning network, in an indoor environment, continuous location information is used to predict the path of a moving vehicle within a local path. We propose a movement path generation technique that can reduce decision errors. In the case of an indoor environment where GPS information is not available, the data set must be continuous and sequential in order to apply the RNN model. However, Wi-Fi radio fingerprint data cannot be used as RNN data because continuity is not guaranteed as characteristic information about a specific location at the time of collection. Therefore, we propose a movement path generation technique for a vehicle moving a local path in an indoor environment by giving the necessary sequential location continuity to the RNN model.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.10a
• /
• pp.57-78
• /
• 2005

The vehicle routing problem (VRP) is to determine a set of feasible vehicle routes, one for each vehicle, such that each customer is visited exactly once and the total distance travelled by the vehicles is minimized. A feasible route is defined as a simple circuit including the depot such that the total demand of the customers in the route does not exceed the vehicle capacity. While there have been significant advances recently in exact solution methodology, the VRP is not a well solved problem. We find most approaches still relying on the branch and bound method. These approaches employ various methodologies to compute a lower bound on the optimal value. We introduce a new modelling approach, termed route-splitting, for the VRP that allows us to address problems whose size is beyond the current computational range of set-partitioning models. The route-splitting model splits each vehicle route into segments, and results in more tractable subproblems. Lifting much of the burden of solving combinatorially hard subproblems, the route-splitting approach puts more weight on the LP master problem, Recent breakthroughs in solving LP problems (Nemhauser, 1994) bode well for our approach. Lower bounds are computed on five symmetric VRPs with up to 199 customers, and eight asymmetric VRPs with up to 70 customers. while it is said that the exact methods developed for asymmetric instances have in general a poor performance when applied to symmetric ones (Toth and Vigo, 2002), the route splitting approach shows a competent performance of 93.5% on average in the symmetric VRPs. For the asymmetric ones, the approach comes up with lower bounds of 97.6% on average. The route-splitting model can deal with asymmetric cost matrices and non-identical vehicles. Given the ability of the route-splitting model to address a wider range of applications and its good performance on asymmetric instances, we find the model promising and valuable for further research.

• Journal of Korean Society of Transportation
• /
• v.23 no.3 s.81
• /
• pp.35-47
• /
• 2005

This paper is to review a literature concerning Bus Transit Route Network Design(BTRNDP), to describe a future study direction for a systematic application for the BTRNDP. Since a bus transit uses a fixed route, schedule, stop, therefore an approach methodology is different from that of auto network design problem. An approach methodology for BTRNDP is classified by 8 categories: manual & guideline, market analysis, system analytic model. heuristic model. hybrid model. experienced-based model. simulation-based model. mathematical optimization model. In most previous BTRNDP, objective function is to minimize user and operator costs, and constraints on the total operator cost, fleet size and service frequency are common to several previous approach. Transit trip assignment mostly use multi-path trip assignment. Since the search for optimal solution from a large search space of BTRNDP made up by all possible solutions, the mixed combinatorial problem are usually NP-hard. Therefore, previous researches for the BTRNDP use a sequential design process, which is composed of several design steps as follows: the generation of a candidate route set, the route analysis and evaluation process, the selection process of a optimal route set Future study will focus on a development of detailed OD trip table based on bus stop, systematic transit route network evaluation model. updated transit trip assignment technique and advanced solution search algorithm for BTRNDP.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.15 no.2
• /
• pp.327-334
• /
• 2020

In this paper, an automatic cruise system of unmanned boat was developed for surveying water depth in reservoir using accurate location information. Using global satellite navigation system(GNSS) data in real time, this unmanned system, combined with an echo sounder, can simultaneously collect location information and depth information on the reservoir. This automatic navigation system allows the automatic route generation program to automatically generate a cruise route according to the input conditions for grid sizes of 5m, 10m and 20m, and automatically controls the cruise route with high positional accuracy. The developed system was tested to verify the applicability of the selected Yonggok(Geoncheon) reservoir as a test reservoir located in Suncheon, Jeollanam-do.

• Proceedings of the KIEE Conference
• /
• 2001.10a
• /
• pp.271-274
• /
• 2001

The purpose of interlocking system was to prevent the route for a train being set up and its protecting signal cleared if there was already another, conflicting route set up and the protecting signal for that route cleared. Recently, the computer based control systems instead of conventional relays circuitry are widely used to industrial systems, therefore, interlocking system are rapidly changing from relay interlocking system to Electronic Interlocking System(EIS) that control requirements of interlocking at junctions using electronic circuits. In this paper, by examine checking technique of EIS, we will to acquire interlocking inspection algorithm and method for EIS and to develope inspection system for EIS. By using inspection system we obtain every advantage. It has the functions for test data generation and automatic test execution, and it can operate on personal computer. Time and cost for test work can be reduced to more of those now required by using this developed inspection system.

• The Transactions of the Korean Institute of Electrical Engineers P
• /
• v.53 no.2
• /
• pp.70-76
• /
• 2004

The purpose of interlocking system in railway is to prevent the route for a train being set up and its protecting signal cleared if there were already another, conflicting route set up and the protecting signal for that route cleared. Recently, conventional relays circuitry in industrial field is replaced to computer-based control systems according to the advance of computer and communication technology. Therefore, interlocking systems in railway field are rapidly changing from existing relay-based interlocking system to computer-based electronic ones that executes the vital interlocking logic to assure the safety train routes at trackside signaling equipment room using electronic circuits. So it is very important to verify the performance of developed electronic interlocking system by plentiful laboratory testing before actually application in the railway system. However the laboratory testing in the present state of railway signaling is preformed individually by manual, so very much test time and cost are required. To solve these problems, we are developed the simulator for automatic interlocking inspection in this research. This simulator is able to operate on general personal computer and has following beneficial functions : automatic test sheet generation for inspection, automatic inspection execution and et al. The experiments are executed to test the feasibility of the developed simulator the experimental results have good agreements with the anticipated ones.