• International Journal of Computer Science & Network Security
• /
• v.23 no.6
• /
• pp.193-201
• /
• 2023

In this paper, we consider the maximum scatter traveling salesman problem (MSTSP), a travelling salesman problem (TSP) variant. The problem aims to maximize the minimum length edge in a salesman's tour that travels each city only once in a network. It is a very complicated NP-hard problem, and hence, exact solutions can be found for small sized problems only. For large-sized problems, heuristic algorithms must be applied, and genetic algorithms (GAs) are found to be very successfully to deal with such problems. So, this paper develops a hybrid GA (HGA) for solving the problem. Our proposed HGA uses sequential sampling algorithm along with 2-opt search for initial population generation, sequential constructive crossover, adaptive mutation, randomly selected one of three local search approaches, and the partially mapped crossover along with swap mutation for perturbation procedure to find better quality solution to the MSTSP. Finally, the suggested HGA is compared with a state-of-art algorithm by solving some TSPLIB symmetric instances of many sizes. Our computational experience reveals that the suggested HGA is better. Further, we provide solutions to some asymmetric TSPLIB instances of many sizes.

• Korean Chemical Engineering Research
• /
• v.56 no.6
• /
• pp.841-855
• /
• 2018

The purpose of this study is to estimate the available potential heat source for heat pump in the district heating supply area in the city. Unused energy potentials were estimated and integrated based on open source based data. In particular, geographical spatial analysis of recoverable heat energy density and heat demand in the heat source area of large retailers and public sauna facilities in the DH network located in the southern part of the metropolitan area (Pyeongtaek-si) was conducted. As a result of the study, the DH network area had a total potential energy of 1,741.7 toe/year for the two heat sources of large retailers and public saunas. It is estimated that 1,006.9 toe/year, which is 57.8% of the total, can be linked to the district heating. The large retailers showed a positive correlation with the floor area and energy use of 0.4937. The recoverable energy intensity was estimated to be $0.0017toe/m^2$ per unit area and $0.0069tCO_2/m^2$ for greenhouse gas emissions. In addition, public saunas were analyzed by comparing the empirical case with the theoretical calculation, and it was estimated that energy conservation estimate of 80% was $0.0315toe/m^2$ per bath area and $0.1183tCO_2/m^2$ for greenhouse gas emissions. The total potential energy amount of this area was positively correlated with the heat demand of apartment house by administrative district, and it was confirmed that it had a relatively high potential energy especially in traffic and commercial center.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2018.05a
• /
• pp.55-56
• /
• 2018

In order to construct an efficient monitoring system for major port cities in Korea, the first step to build and manage related laws and institutional infrastructure with strengthen the cooperation of the relevant agencies, regional port authorities, and port corporations. Second, for the management of air pollutants emitted by ports, a management system should be established through systematic inventory source inventory and real-time monitoring system. Third, active countermeasures should be established to reduce the emission of air pollutants by sources such as ships, harbor equipment, and trucks. This will improve the air quality of major port cities and move them to clean port cities.

• Journal of the Korean Institute of Gas
• /
• v.22 no.6
• /
• pp.28-33
• /
• 2018

Currently, the government has been expanding the supply of semi-low-pressure in order to solve the problems of unsupplied area of city gas and to secure the economical efficiency of small supplied area. It is mainly supplied from the central storage tank to each household by buried piping. It is necessary to provide such a shutoff valve that can block the excess flow gas due to pipeline leak or rupture when piping is damaged by other construction. For this study, System CFD code named Flownex has been used and a component corresponding to the actual EFV was developed. We compared Flownex results with experimental data to verify the accuracy of Flownex and confirmed the error rate to be around 2%. In this study, pipeline network modeling was done by selecting the LPG supply pipeline in a village and installed the component of the EFV at each junction. We selected the longest pipeline from the main pipeline and set scenarios so that the excess flow occurs by that the pipeline is ruptured before entering the household. The excess flow occurs by the pipeline rupture and the EFV is closed. At this time, we analyzed backflow effects to the other pipeline by closing EFV.

• Proceedings of the KSR Conference
• /
• 2007.11a
• /
• pp.595-600
• /
• 2007

Greater expansion and more frequent operation of the railroad transportation system anticipated due to its characteristics including low cost, safety and mass transportation. Recently, effects on the railway structures due to expansion of newly constructed road, construction of subway, city gas pipeline, communication network, electric power network and construction of other railway underground crossing in accordance with urban planning and organization has influenced safe operation of trains. Accordingly, standard for selection of construction method that will enable construction of more economical and rational subway underground crossing structures by preventing problems occurring at the time of above construction works and accidents in safe operation of trains due to construction in advance is definitively necessary. Although there are numerous construction methods that can be applied at the time of construction of railway underground crossing, there are much difficulties in selection of appropriate construction method that considers characteristics of each construction method on non-excavation type construction method, train operation plan of number of operational routes and on-site circumstances. Therefore, this research aims to present rational standard for selection of construction method for such, and standard for slowdown speed and interception of train when passing the areas of slowdown in sectors under construction.

• Asian Journal of Atmospheric Environment
• /
• v.5 no.4
• /
• pp.228-236
• /
• 2011

Since most Green House Gases (GHGs) and air pollutants are generated from the same sources, it will be cost-effective to develop a GHGs reduction plan in combination with simultaneous removal of air pollutants. However, effects on air pollutants reduction according to implementing any GHG abatement plans have been rarely studied. Reflecting simultaneous removal of air pollutants along with the GHGs emission reduction, this study investigated relative cost effectiveness among GHGs reduction action plans in Busan Metropolitan City. We employed the Data Envelopment Analysis (DEA), a methodology that evaluates relative efficiency of decision-making units (DMUs) producing multiple outputs with multiple inputs, for the investigation. Assigning each GHGs reduction action plan to a DMU, implementation cost of each GHGs reduction action plan to an input, and reduction potential of GHGs and air pollutants by each GHGs reduction action plan to an output, we calculated efficiency scores for each GHGs reduction action plan. When the simultaneous removal of air pollutants with the GHGs reduction were considered, green house supply-insulation improvement and intelligent transportation system (ITS) projects had high efficiency scores for cost-positive action plans. For cost-negative action plans, green start network formation and running, and daily car use control program had high efficiency scores. When only the GHGs reduction was considered, project priority orders based on efficiency scores were somewhat different from those when both the removal of air pollutants and GHGs reduction were considered at the same time. The expected action plan priority difference is attributed to great difference of air pollutants reduction potential according to types of energy sources to be reduced.

• Journal of the Korean Institute of Gas
• /
• v.15 no.4
• /
• pp.56-61
• /
• 2011

For the prevention of air pollution, the CNG vehicles have been supplied since 2006. The spread of CNG vehicles has decreased the level of air pollution. Declared goals of Korean Ministry of Environment (ME) are to supply CNG city bus by 90% by 2012. CNG bus explosion has exacerbated commuters' safety concerns, it has caused the barrier to the installation of CNG station. In this study, the sensor was installed for the safety improvement of CNG station. When new sensors were installed, a problem was encountered by a line of communication. To solve the installation problem, we carried out the monitoring of data communication network by USN technology.

• Korean Security Journal
• /
• no.18
• /
• pp.1-20
• /
• 2009

Nowadays most nations around the world including Korea have experienced absolute shortages of available urban space. To solve various problems of the city, each nation constantly tends to extend the underground space. However there is a serious problem in making use of the underground space. Especially new terrorism coming into existence after 9.11 terror turns into the so-called ‘soft target’ which has something to do with public transportation facilities available to most people. Good examples are like these: poisonous gas attacks in Tokyo subway in 1995, Daegu subway station fire in 2003, serial bomb blast of London subway in 2005. In spite of being a concern on incidents related to the underground space it is inevitable to utilize the underground space and the tendency is growing. But Korea lags badly behind in foreign countries in this field and so seeking measures is urgently needed. Therefore the aim of this study is to note visible damages stemmed from the domestic and foreign underground space and propose more effective and adequate measures. Safety measures of terrorism are associated to minimize damage out of terrorism and they are as follows. In the first place, preparing protective equipment for saving a life from fire attacks and poisonous gas is needed urgently. In the second place, counterpart management on the spot and systematic security training should be established in order to minimize injury. In the third place, fire escapes must be provided for a rapid evacuation of potential unspecified individuals. In the fourth place, building up a network of related institutions is required for a systematic omnidirectional counterpart. Finally the Korean government ought to take fast and appropriate actions for the injured and bereaved family of the terror incident.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.25 no.6
• /
• pp.111-120
• /
• 2021

When a fire occurs in a commercial building, the evacuation route is complicated and the direction of smoke and flame is similar to that of the egress route of occupants, resulting in many casualties. Performance-based evacuation design for buildings is essential to minimize human casualties. In order to apply the performance-based evacuation design to buildings, it requires a complex fire simulation for each building, demanding a large amount of time and manpower. In order to supplement this, it would be very useful to develop an Available Safe Egress Time (ASET) prediction model that can rationally derive the ASET without performing a fire simulation. In this study, the correlations between fire temperature with visibility and toxic gas concentration were investigated through a fire simulation on a commercial building, from which databases for the training of artificial neural networks (ANN) were created. Based on this, an ANN model that can predict the available safe egress time was developed. In order to examine whether the proposed ANN model can be applied to other commercial buildings, it was applied to another commercial building, and the proposed model was found to estimate the available safe egress time of the commercial building very accurately.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.19 no.1
• /
• pp.11-27
• /
• 2017

The road network system of major domestic urban areas such as city of Seoul was rapidly developed and regionally expanded. In addition, many kinds of life-lines such as electrical cables, telephone cables, water&sewerage lines, heat&cold conduits and gas lines were needed in order for urban residents to live comfortably. Therefore, most of the life-lines were individually buried in underground and individually managed. The utility tunnel is defined as the urban planning facilities for commonly installing life-lines in the National Land Planning Act. Expectation effectiveness of urban utility tunnels is reducing repeated excavation of roads, improvement of urban landscape; road pavement durability; driving performance and traffic flow. It can also be expected that ensuring disaster safety for earthquakes and sinkholes, smart-grind and electric vehicle supply, rapid response to changes in future living environment and etc. Therefore, necessity of urban utility tunnels has recently increased. However, all of the constructed utility tunnels are cut-and-cover tunnels domestically, which is included in development of new-town areas. Since urban areas can not accommodate all buried life-lines, it is necessary to study the feasibility assessment system for utility tunnel by urban patterns and capacity optimization for urban utility tunnels. In this study, we break away from the new-town utility tunnels and suggest a quantitative assessment model based on the evaluation index for urban areas. In addition, we also develop a program that can implement a quantitative evaluation system by subdividing the feasibility assessment system of urban patterns. Ultimately, this study can contribute to be activated the urban utility tunnel.