• Title/Summary/Keyword: Location Allocation

Search Result 251, Processing Time 0.023 seconds

Development of a Spatial Location-Allocation Model of Center Villages(II) - Evaluating Applicability of Model for a Case Study Area - (농촌 중심마을의 공간적 입지-배분 모형의 개발(II) - 모형의 적용 및 응용성 평가 -)

  • 김대식;정하우
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.43 no.3
    • /
    • pp.46-55
    • /
    • 2001
  • Following the previous paper on development of the spatial location-allocation model of center villages (SLAMCV), this paper, the 2nd stage of the this study, aims to check up its applicability for several planning scenarios by the case study. Among 72 natural villages of Ucheon-myeon, Gangwon-do, Korea the highest single center was simulated as Uhang village and the higher double centers as Uhang and Jeonggeum villages, which coincided exactly with the existing centers. The SLAMCV was well operated for three planning scenarios such as selection of the 3rd center village and its hinter villages for Ucheon-myeon, Gargwon-do, Korea by dividing three living spheres, impact assessment evaluation of road improvement projects on the spatial accessibility, and analysis of centerality changes of settlement units by new road construction.

  • PDF

An Algorithm to Optimize Deployment Cost for Microservice Architecture (마이크로서비스 아키텍처의 배포 비용을 최적화하는 알고리즘)

  • Li, Ziang;Lee, Scott Uk-Jin
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.07a
    • /
    • pp.387-388
    • /
    • 2020
  • As the utilization of microservice architectural style in diverse applications are increasing, the microservice deployment cost became a concern for many companies. We propose an approach to reduce the deployment cost by generating an algorithm which minimizes the cost of basic operation of a physical machine and the cost of resources assigned to a physical machine. This algorithm will produce optimal resource allocation and deployment location based on genetic algorithm process.

  • PDF

NLOS Mitigation for TOA Location Based on Pattern Matching Algorithm

  • Hur, Soojung;Akbarov, Dilshod;Park, Yongwan
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.4 no.2
    • /
    • pp.63-68
    • /
    • 2009
  • The location of mobile terminals in cellular networks is an important problem in the field of information technology with applications in resource allocation, location sensitive browsing, and emergency communications. Finding location estimation techniques that are robust to non-line of light (NLOS) propagation is a key problem in this area. Time of arrival (TOA) and pattern matching (PM) measurements can be made simultaneously by CDMA cellular networks at low cost. The different sources of errors for each measurement type cause TOA and PM measurements to contain independent information about mobile station (MS) locations. This paper combines the information of PM and TOA measurements to calculate a superior location estimate. The proposed location estimator is robust, provides lower error than the estimators based on the individual measurements, and has low implementation costs.

  • PDF

An Application of GIS Technique to Analyze the Location of Bank Branch Offices : The case of Kangnam-Gu , Seoul (GIS기법을 활용한 은행입지분석에 관한 연구 - 서울시 강남구를 사례로 하여)

  • 이희연;김은미
    • Spatial Information Research
    • /
    • v.5 no.1
    • /
    • pp.11-26
    • /
    • 1997
  • The purpose of this study is to analyze the locational characteristics of bank branch offices in Kangnam-Gu, Seoul by using Geographic Information System. The number of bank branch offices have sharply increased due to financial liberalization, while the scale of them is getting smaller. The procedure of this research has four steps. First, the spatial distribution of bank branch offices in Seoul is analyzed by the places and time. Second, the spatial variations of bank offices in dong districts of Seoul is explained by factor analysis and multiple regression analysis. Third, the location-allocation model which is embedded within network module in Arc/Info is applied in order to find out optimal location of bank offices in Kangnam-Gu. Finally, the grid module is used in creating the potential surface map for locational sites of new bank branch offices The factors to affect the location of the bank offices contain mainly economic variables including local tax, collUl1ercial area, total establismnent and total employment. The actual locational pattern of bank offices is similar to the idealized locational pattern proposed by the function of min-distance in location-allocation models. In conclusion, this study shows that spatial analysis functions may potentially be improved using GIS technologies. However in order to analyze the location of bank offices more precisely, it should be found out the way to collect more appropriate data, construct computerized base maps, and investigate consumer behaviour and behavioural characteristics of bank themselves..

  • PDF

The Maximal Covering Location Problem with Cost Restrictions (비용 제약 하에서 서비스 수준을 최대화화는 설비입지선정에 관한 연구)

  • Hong, Sung Hak;Lee, Young Hoon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.30 no.2
    • /
    • pp.93-106
    • /
    • 2004
  • This paper studied a maximal covering location problem with cost restrictions, to maximize level of service within predetermined cost. It is assumed that all demand have to be met. If the demand node is located within a given range, then its demand is assumed to be covered, but if it is not, then its demand is assumed to be uncovered. An uncovered demand is received a service but at an unsatisfactory level. The objective function is to maximize the sum of covered demand, Two heuristics based on the Lagrangean relaxation of allocation and decoupling are presented and tested. Upper bounds are found through a subgradient optimization and lower bounds are by a cutting algorithm suggested in this paper. The cutting algorithm enables the Lagrangean relaxation to be proceeded continually by allowing infeasible solution temporarily when the feasible solution is not easy to find through iterations. The performances are evaluated through computational experiments. It is shown that both heuristics are able to find the optimal solution in a relatively short computational time for the most instances, and that decoupling relaxation outperformed allocation relaxation.

컴퓨터 시스템 설치를 위한 위치-할본-규모결정 모형

  • Choe, Su-In
    • ETRI Journal
    • /
    • v.5 no.3
    • /
    • pp.3-8
    • /
    • 1983
  • In the area of computer network planning, a location-allocation-size problem is involved. Since multi-facility location-allocation-size problems are very complex in formulating a mathematical model, it is a usual practise to adopt alternative approaches, which give no optimal results, instead of the optimal solution by mathematical approach. In this article, however, an attempt is made to formulate a mathematical model for the decision making problem of computer network design.

  • PDF

Uplink Power Control and Sub-channel Allocation depending on the location of Mobile Station in OFDMA system (OFDMA 시스템에서 단말기의 위치정보를 이용한 상향링크 전력제어 및 부채널 할당)

  • Kim, Dae-Ho;Kim, Whan-Woo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.1
    • /
    • pp.15-22
    • /
    • 2006
  • In OFDMA system, even if the number of allocated sub-channel in mobile station varies from one to the whole sub-channel as in base station, while because of mobile station's transmit power is lower than that of base station, therefore full loading range(FLR) constraint occurs where whole sub-channel can be used and the conventional open-loop power control scheme can not be used beyond FLR. We propose a new scheme that limits the maximum sub-channel allocation number and uses power concentration gain(PCG) depending on location of mobile station, which is based on ranging in OFDMA system. Simulation results show that the proposed scheme provides solutions for optimum utilization of radio resource depending on the location of mobile station and enables open-loop power control beyond FLR without extra hardware complexity.

An Application of GIS Technique to Analyze the Sales Area of Petroleum Products Distribution Facilities (GIS를 활용한 석유제품 유통기관의 판매권역 분석)

  • Kim, Min
    • Journal of the Korean Geographical Society
    • /
    • v.39 no.3
    • /
    • pp.360-373
    • /
    • 2004
  • The purpose of this study is establishing how to build the area of local agents and regional offices in the oil company using GIS technique by reviewing on the spatial distribution pattern and characteristics of the sales area of oil products. Location-allocation and spatial interaction model are cooperated in order to establish sales area of petroleum products distribution system. Location-allocation model is used in the capital region where local agents are concentrated on like Kyoung-gi local agent. Spatial interaction model is used in the rest of the area in Korea to analyze the sales range of the regional offices in oil company. Each office made a big difference in registered cars and population because of the level of petroleum consumption in each sales area.

Optimal Power Allocation of DOT Relay System with Fixed Branch Receiver (수신가지수가 고정되어있을 때 DOT 릴레이 시스템의 최적전력할당)

  • Hwang, Hwi-Jin;Kim, Nam-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.2
    • /
    • pp.215-220
    • /
    • 2012
  • Recently, one of the research topics is wireless Ad-Hoc network minimizing power consumption because of limited power. We propose optimal power allocation scheme of each transmit node and derive performance analysis of system that recently designed Double opportunistic relay system which fixed branch receiver to use more than efficient power consumption. Optimal power location scheme is shown that outage probability has always better performance than equal power allocation. Furthermore, we are known that outage probability is minimized by increasing average transmit relays to obtain the diversity gain when average channel power gain is less.

A Study of Optimal Location and Allocation to Improve Accessibility of Automated External Defibrillator (자동제세동기의 접근성 향상을 위한 배치 적정성 연구)

  • Kwon, Pil;Lee, Youngmin;Yu, Kiyun;Lee, Won Hee
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.3
    • /
    • pp.263-271
    • /
    • 2016
  • On account of population aging and increasing cardiovascular disorders, acute cardiac arrest cases are escalating each year. In order to increase the survival rate of the patients, rapid cardiopulmonary resuscitation is necessary. For this reason, the government is expanding the supply of Automated External Defibrillators(AED). However, the AEDs cannot be effectively deployed to the incident cases that occur outdoors, for the installed AEDs are mostly located indoors. After analyzing the distribution of incident cases within the study area, about 11% of cardiac arrest incidents occurred in open spaces including sidewalks and residential areas. This study was conducted to increase the survival rate of the patients by allocating 41 additional AEDs in the study area using a GIS based location-allocation method. To conduct a feasibility study, the density of a senior floating population covered by the same number of AEDs placed at random and the density covered by the experiment were compared. In conclusion, having excluded outliers caused by geological and social factors, results showed that AEDs placed through GIS based location-allocation covered 5% more of the senior floating population density.