• Title/Summary/Keyword: Optimal Allocation

Search Result 846, Processing Time 0.03 seconds

Correlation Analysis of Land Used Pattern and Air Pollution Using GIS (GIS를 이용한 토지이용상태와 대기오염의 상관성 분석)

  • Choi Byoung Gil;Kim Ki Bum
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.22 no.3
    • /
    • pp.293-301
    • /
    • 2004
  • This study analyzes the interrelationship with air pollution quality and land used patterns, and analyzes the history and optimal allocation of TMS using GIS. Seasonal air pollution map are maded of TMS data in study area, and land used patterns based on Land Cover Classification Map are reclassified as residential area, commercial area, industrial area, traffic concentrated area, and non-Polluted area. Pollution sources can be identified through analyzing the correlation of air pollution and land used patterns by GIS spatial overlaying technique. Hence, the result shows that it coincides with the characteristics of conventional air pollution. Air pollution quality measured by TMS shows similar to that of its near stations or the same land used patterns, through the history and allocation analysis of TMS. Therefore, it is need to consider these characteristics in setting TMS positions in the future.

Efficient Radio Resource Allocation for Cognitive Radio Based Multi-hop Systems (다중 홉 무선 인지 시스템에서 효과적인 무선 자원 할당)

  • Shin, Jung-Chae;Min, Seung-Hwa;Cho, Ho-Shin;Jang, Youn-Seon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.5A
    • /
    • pp.325-338
    • /
    • 2012
  • In this paper, a radio resource allocation scheme for a multi-hop relay transmission in cognitive radio (CR) system is proposed to support the employment of relay nodes in IEEE 802.22 standard for wireless regional area network (WRAN). An optimization problem is formulated to maximize the number of serving secondary users (SUs) under system constraints such as time-divided frame structure for multiplexing and a single resource-unit to every relay-hop. However, due to mathematical complexity, the optimization problem is solved with a sub-optimal manner instead, which takes three steps in the order of user selection, relay/path selection, and frequency selection. In the numerical analysis, this proposed solution is evaluated in terms of service rate denoting as the ratio of the number of serving SUs to the number of service-requesting SUs. Simulation results show the condition of adopting multi-hop relay and the optimum number of relaying hops by comparing with the performance of 1-hop system.

A case study on algorithm development and software materialization for logistics optimization (기업 물류망 최적 설계 및 운영을 위한 알고리즘 설계 및 소프트웨어 구현 사례)

  • Han, Jae-Hyun;Kim, Jang-Yeop;Kim, Ji-Hyun;Jeong, Suk-Jae
    • Journal of the Korea Safety Management & Science
    • /
    • v.14 no.4
    • /
    • pp.153-168
    • /
    • 2012
  • It has been recognized as an important issue to design optimally a firm's logistics network for minimizing logistics cost and maximizing customer service. It is, however, not easy to get an optimal solution by analyzing trade-off of cost factors, dynamic and interdependent characteristics in the logistics network decision making. Although there has been some developments in a system which helps decision making for logistics analysis, it is true that there is no system for enterprise-wise's on-site support and methodical logistics decision. Specially, E-biz process along with information technology has been made dramatic advance in a various industries, there has been much need for practical education closely resembles on-site work. The software developed by this study materializes efficient algorithm suggested by recent studies in key topics of logistics such as location and allocation problem, traveling salesman problem, and vehicle routing problem and transportation and distribution problem. It also supports executing a variety of experimental design and analysis in a way of the most user friendly based on Java. In the near future, we expect that it can be extended to integrated supply chain solution by adding decision making in production in addition to a decision in logistics.

Implementation of Efficient Distributed Crawler through Stepwise Crawling Node Allocation

  • Kim, Hyuntae;Byun, Junhyung;Na, Yoseph;Jung, Yuchul
    • Journal of Advanced Information Technology and Convergence
    • /
    • v.10 no.2
    • /
    • pp.15-31
    • /
    • 2020
  • Various websites have been created due to the increased use of the Internet, and the number of documents distributed through these websites has increased proportionally. However, it is not easy to collect newly updated documents rapidly. Web crawling methods have been used to continuously collect and manage new documents, whereas existing crawling systems applying a single node demonstrate limited performances. Furthermore, crawlers applying distribution methods exhibit a problem related to effective node management for crawling. This study proposes an efficient distributed crawler through stepwise crawling node allocation, which identifies websites' properties and establishes crawling policies based on the properties identified to collect a large number of documents from multiple websites. The proposed crawler can calculate the number of documents included in a website, compare data collection time and the amount of data collected based on the number of nodes allocated to a specific website by repeatedly visiting the website, and automatically allocate the optimal number of nodes to each website for crawling. An experiment is conducted where the proposed and single-node methods are applied to 12 different websites; the experimental result indicates that the proposed crawler's data collection time decreased significantly compared with that of a single node crawler. This result is obtained because the proposed crawler applied data collection policies according to websites. Besides, it is confirmed that the work rate of the proposed model increased.

Comparison of resource allocation criteria and status of 119 emergency medical services in South Korea and Japan: exploring optimal resource allocation strategies for regional EMS (한국과 일본의 119구급자원 배치 기준 및 현황 비교: 지역별 119구급자원의 적정 배치 방안 모색을 중심으로)

  • Hyeji Kwon;Hyungsub Kim;Youngjeon Shin
    • The Korean Journal of Emergency Medical Services
    • /
    • v.27 no.2
    • /
    • pp.91-111
    • /
    • 2023
  • Purpose: This study aims to compare 119 emergency medical services (EMS) in South Korea and Japan to provide essential data for EMS improvement in South Korea. Methods: Recent data and regulations on firefighting and EMS in South Korea and Japan were analyzed and compared. Results: South Korea follows a centralized approach to EMS, whereas Japan operates with autonomous bodies that establish their own criteria. Japan considers more regional variables than South Korea. In South Korea, there are shortages in fire station deployment among the 119 emergency medical resources in certain regions, leading to significant regional disparities. South Korea has a larger population served by its 119 emergency medical resources with a higher workload and dispatch numbers than Japan. The percentage of non-transported patients among the total number of dispatches was higher in South Korea. Conclusion: Increasing the number of medical professionals and ambulances per population to the level of Japan to reflect local conditions and include various underlying variables such as daytime population, aging, and emergency dispatch conditions in the deployment of 119 emergency resources, and to reduce the deployment gap between regions, will contribute to improving the performance of the South Korea EMS system.

Evaluation of Topic Modeling Performance for Overseas Construction Market Analysis Using LDA and BERTopic on News Articles (LDA 및 BERTopic 기반 해외건설시장 뉴스 기사 토픽모델링 성능평가)

  • Baik, Joonwoo;Chung, Sehwan;Chi, Seokho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.43 no.6
    • /
    • pp.811-819
    • /
    • 2023
  • Understanding the local conditions is a crucial factor in enhancing the success potential of overseas construction projects. This can be achieved through the analysis of news articles of the target market using topic modeling techniques. In this study, the authors aimed to analyze news articles using two topic modeling methods, namely Latent Dirichlet Allocation (LDA) and BERTopic, in order to determine the optimal approach for market condition analysis. To evaluate the alignment between the generated topics and the actual themes of the news documents, the research collected 6,273 BBC news articles, created ground truth data for individual news article topics, and finally compared this ground truth with the results of the topic modeling. The F1 score for LDA was 0.011, while BERTopic achieved a score of 0.244. These results indicate that BERTopic more accurately reflected the actual topics of news articles, making it more effective for understanding the overseas construction market.

Optimal Sensor Allocation for Health Monitoring of Roller-Coaster Structure (롤러코스터의 모니터링을 위한 최적 센서 구성)

  • Heo, Gwang Hee;Jeon, Seung Gon;Park, In Joon
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.15 no.4
    • /
    • pp.165-174
    • /
    • 2011
  • This research aims at the optimal constitution of sensors required to identify the structural shortcoming of roller-coaster. In this research we analyzed the dynamic characteristics of roller-coaster by three dimensional FE modelling, decided on the appropriate location and number of sensors through optimal transducer theory, abstracted the mathematical value of modal features before and after damage on the basis of optimally placed and numbered sensors. and then presented it as a primary information about the basic structure which would be applied to damage estimation. As a target structure, the roller-coater at Seoul Children's Grand Park was chosen and built as a model reduced by one twentieth in size. In order to consider the Kinetics features particular to the roller-coaster structure, we made an exact three-dimensional FE modelling for the model structure by means of Spline function. As for the proper location and number of sensors, it was done by applying EIM and EOT. We also estimated the damage from the combination of strength, flexibility, and model corelation after abstracting the value of modal features. Finally the optimal transducer theory presented here in this research was proved to be valid, and the structural damage was well identified through changes in strength and flexibility. As a result, we were able to present the optimal constitution of sensors needed for the analysis of dynamic characteristics and the development of techniques in dynamic characteristics, which would ultimately contribute to the development of health monitoring for roller-coaster.

Assessment of Additional Water Supply Capacity Using a Reservoir Optimal Operation Model (저수지 최적 운영 모형을 이용한 추가 용수 공급 능력 평가)

  • Kang, Min-Goo;Park, Seung-Woo
    • Journal of Korea Water Resources Association
    • /
    • v.38 no.11
    • /
    • pp.937-946
    • /
    • 2005
  • The objective of the study is to develop a reservoir optimal operation model and to suggest the appropriate amount of additional water supply and optimal operation rule. The model uses multiple objective function and a global search method, SCE-UA method. The objective function is set up to maintain the storage at target level, to satisfy the water demand, and to maximize the hydropower product. To evaluate the model's applicability, the model was applied for allocating the optimal water depending on storage level changes of Seomjin dam. The results comparing optimal operation and historical data showed that hydropower product increased from $-2.29\%$ to $14.51\%$, $-5.94\%$ to $3.98\%$, and $-0.43\%$ to $6.35\%$ with varying target levels in wet, dry, and normal period, respectively. Also, The model was applied for assessing water supply capacity of Seomjin dam to satisfy increasing water demand. The dam was operated by the model on consideration of downstream flow as 0.17, 0.50, 0.70, 1.0, 1.5, and $3.0\;m^3/sec$. The results showed that in case of operating the dam with downstream flow less than $0.70\;m^3/sec$ and with target water level lower than 194.0 m, hydropower product was more than the historical operation data and existing amount of water supply was less influenced.

Greedy Heuristic Algorithm for the Optimal Location Allocation of Pickup Points: Application to the Metropolitan Seoul Subway System (Pickup Point 최적입지선정을 위한 Greedy Heuristic Algorithm 개발 및 적용: 서울 대도시권 지하철 시스템을 대상으로)

  • Park, Jong-Soo;Lee, Keum-Sook
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.14 no.2
    • /
    • pp.116-128
    • /
    • 2011
  • Some subway passengers may want to have their fresh vegetables purchased through internet at a service facility within the subway station of the Metropolitan Seoul subway system on the way to home, which raises further questions about which stations are chosen to locate service facilities and how many passengers can use the facilities. This problem is well known as the pickup problem, and it can be solved on a traffic network with traffic flows which should be identified from origin stations to destination stations. Since flows of the subway passengers can be found from the smart card transaction database of the Metropolitan Seoul smart card system, the pickup problem in the Metropolitan Seoul subway system is to select subway stations for the service facilities such that captured passenger flows are maximized. In this paper, we have formulated a model of the pickup problem on the Metropolitan Seoul subway system with subway passenger flows, and have proposed a fast heuristic algorithm to select pickup stations which can capture the most passenger flows in each step from an origin-destination matrix which represents the passenger flows. We have applied the heuristic algorithm to select the pickup stations from a large volume of traffic network, the Metropolitan Seoul subway system, with about 400 subway stations and five millions passenger transactions daily. We have obtained not only the experimental results in fast response time, but also displayed the top 10 pickup stations in a subway guide map. In addition, we have shown that the resulting solution is nearly optimal by a few more supplementary experiments.

  • PDF

Optimal Location of Expressway Patrol Vehicle Stations Using Maximum Covering and Weighted p-Center Problems (Maximum Covering 문제와 Weighted p-Center 문제를 이용한고속도로 순찰대 최적 입지 결정)

  • Kim, Myeonghyeon;Kim, Hyo-Seung;Kim, Dong-Kyu;Lee, Chungwon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.1
    • /
    • pp.43-50
    • /
    • 2013
  • This paper aims to determine the optimal location of expressway patrol vehicle stations that minimizes additional troubles caused by the delay of crash treatments. To do this, we formulate a maximum covering problem and a p-center problem weighted by crash frequency, using the shortest distance as the criteria for allocating service district, and we employ the Lagrangian relaxation algorithm to solve the former and Daskin's heuristic algorithm to solve the latter, respectively. Based on crash data of Korean expressways, the results from the proposed models are compared with the current location of patrol vehicle stations by using several indices as the level of service for crash treatment, such as maximum crash-weighted distance, average crash-weighted distance, and average access distance. The results show that the proposed models improve average access distance and time by about 10km and 10min, respectively. When allocation for service district is changed only with the fixed current location, the level of service can be also improved. The models and results proposed in this paper can contribute to improving the level of service for crash treatment on expressways. They can also provide the theoretical basis on the location decision for other various emergency facilities, and the allocation decision for floating service districts according to time-period crash data.