• 제목/요약/키워드: Location-allocation Model

검색결과 80건 처리시간 0.026초

WCDMA 시스템에서의 이동체 위치 추정 방안 (Mobile Location Estimation for WCDMA System)

  • 이종찬;이문호
    • Journal of Information Technology Applications and Management
    • /
    • 제14권4호
    • /
    • pp.1-16
    • /
    • 2007
  • In the microcell- or picocell-based system the frequent movements of the mobile bring about excessive traffics into the networks. A mobile location estimation mechanism can facilitate both efficient resource allocation and better QoS provisioning through handoff optimization. Existing location estimation schemes consider only LOS model and have poor performance in presence of multi-path and shadowing. In this paper we study a novel scheme which can increase estimation accuracy by considering NLOS environment and other multiple decision parameters than the received signal strength.

  • PDF

FTTH-PON 가입자망 설계에서 Splitter Location-Allocation 문제 (A Splitter Location-Allocation Problem in Designing FTTH-PON Access Networks)

  • 박찬우;이영호;한정희
    • 한국경영과학회지
    • /
    • 제36권2호
    • /
    • pp.1-14
    • /
    • 2011
  • In this paper, we deal with an access network design problem of fiber-to-the-home passive optical network (FTTH-PON). The FTTH-PON network design problem seeks to minimize the total cost of optical splitters and cables that provide optical connectivity between central office and subscribers. We develop a flow-based mixed integer programming (MIP) model with nonlinear link cost. By developing valid inequalities and preprocessing rules, we enhance the strength of the proposed MIP model in generating tight lower bounds for the problem. We develop an effective Tabu Search (TS) heuristic algorithm that provides good quality feasible solutions to the problem. Computational results demonstrate that the valid inequalities and preprocessing rules are effective for improving the LP-relaxation lower bound and TS algorithm finds good quality solutions within reasonable time bounds.

농촌마을계획 지원을 위한 통합계획모의모형의 개발 (Development of Integrated Planning Simulation Model for Supporting Rural Village Planning)

  • 김대식;정하우
    • 농촌계획
    • /
    • 제9권4호
    • /
    • pp.43-51
    • /
    • 2003
  • This study aims to integrate the simulation models for rural settlement planning (SimRusep) in the district level (Myon) area of rural counties. The SimRusep, which has two modules of key villages selection and spatial planning for the selected villages, consists of four sub-models such as the spatial location-allocation model of center villages (SLAMCV), the potential centrality evaluation model (PCEM), the land use planning model (LUPM), and the 3-dimensional spatial planning modeller (3DSPLAM). Basically, map data of the integrated system which can be operated on the UNIX environment is inputted and treated using GIS (ARC/INFO) and then its village planning results is graphically presented on the AutoCAD. In order to verify the practical applicabilities of the SimRusep, an administrative area, Ucheon-myun, HoengSung-gun, KangWon-do, was selected as a case study area. It was well operated in the strategic application trials considering application of each sub-model in the study area. The operation results of the SimRusep showed the possibilities of realtime simulation from the selection of key village to its final stereoscopic presentation of planned results. Alternative village plan proposals can be swiftly drafted, which means very practical support for decision making process and public participation.

지리적 접근성을 이용한 도시지역 보건지소의 입지선정 (Determining the Location of Urban Health Sub-center According to Geographic Accessibility)

  • 이건세;김창엽;김용익;신영수
    • Journal of Preventive Medicine and Public Health
    • /
    • 제29권2호
    • /
    • pp.215-225
    • /
    • 1996
  • Decentralization to local governments and amending of Health Center Law are to promote the efforts of health planning at the level of local agencies. In the health facility planning, it is important to take into account that what to be built, where to be located, how far should be service area and so forth, because health facilities are immovable, and require capital as well as personnel and consumable supplies. The aim of our study, answering to the question of 'where to be located?', is to determine the best location of urban health sub-center. At the local level, planning is the matter of finding the best location of specific facilitiy, in relation to population needs. We confine the accessibility, which is basic to location planning, to geographic one. Location-Allocation Model is used to solve the problem where the location is to maximize geographic accessibility. To minimize the weighted travel distance, objective function, $R_k=\sum{\sum}a_{ij}w_{i}d_{ij}$ is used. Distances are measured indirectly by map measure-meter with 1:25,000 Suwon map, and each potential sites, 10 administrative Dongs in Kwonson Gu, Suwon, are weighted by each number of households, total population, maternal age group, child age group, old age group, Relief for the livelihood, and population/primary health clinics. We find that Kuwoon-Dong, Seodun-Dong, Seryu3-Dong, according the descending orders, are best sites which can minimize the weighted distance, and conclude that it is reasonable to determine the location of urban health sub-center among those sites.

  • PDF

입지선정 및 차량경로문제 (A Combined Location and Vehicle Routing Problem)

  • 강인선
    • 산업경영시스템학회지
    • /
    • 제19권37호
    • /
    • pp.263-269
    • /
    • 1996
  • The cost and customer service level of a logistics system depend primarily on the system design of the physical supply system and physical distribution system. The study presents the mathematical model and a huristic solution method of a combined location - vehicle routing problem(LVRP). In LVRP the objective is to determine the number and location of the distribution centers, the allocation of customers to distribution centers, and the vehicle delivery routes, so as to minimize the logistics total cost and satisfy the customer.

  • PDF

물류서비스를 고려한 수송-배치문제에 관한 연구 (Distribution-Location Problem with Physical Distribution Service)

  • 강인선;윤덕균
    • 산업경영시스템학회지
    • /
    • 제14권23호
    • /
    • pp.1-6
    • /
    • 1991
  • The physical distribution service(PDS) is essential to evaluate the business logistics system. The PDS combines the inventory service with the lead time to deliver. This paper is presented to model Mixed Zero-One integer programming which is to determine distribution center location and to allocation products, considering delivery lead time, from given candidate locations to given customer markets. A numerical example is given to demonstrate the applicability of Mixed Zero-One integer programming for Distribution-Location problem.

  • PDF

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

  • 최수인
    • ETRI Journal
    • /
    • 제5권3호
    • /
    • pp.3-8
    • /
    • 1983
  • 복수 설비입지 문제의 한 유형인 컴퓨터 시스템 설치문제는 설치위치의 결정, 서비스 지역의 할본, 각 시스템의 규모 결정 등 복합적인 의사결정 과제를 안고 있다. 이 세가지 의사결정 문제는 상호 밀접하게 연결되어 있으므로 세 문제를 동시에 고려하여 전체적으로 최적화할 수 있는 해를 구하도록 해야하는 데 이는 매우 어려운 일이다. 그러므로 지금까지는 각각의 최적해를 독립적으로 구한 후 이를 적당히 결합한다거나 또는 아예 최적해를 구하기 보다는 만족할 만한 적정해를 구함으로써 만족할 수 밖에 없었다. 본 연구에서는 이러한 한계를 극복하기 위해 컴퓨터 시스템 설치에 있어서의 location-Size결정모형을 구축함으로써 이러한 의사결정 문제의 수리적 최적해를 구하고자 했다. 이 모형은 선형 및 비선형의 제약조건을 갖는 non-linear programming 문제로 수식화 되었으며, penalty function method, feasible conjugate, direction methods, branch & bound technique등의 algorithm들을 단계적으로 사용함으로써 최적해의 도출이 가능하게 되었다. 실제 문제에 적용한 결과 유용성은 충분한 것으로 보여졌으나 해법상의 개선을 통해 계산노력을 줄이도록 함이 요구 되었다.

  • PDF

IP를 이용한 패트리어트 미사일 최적배치모형

  • 이재영;정치영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.38-50
    • /
    • 2005
  • The current Air defense missile, Nike, will be replaced by the Patriot missile in the near future. In this paper, we developed an optimal allocation model for the Patriot missile. In order to formulate the model, we applied a set covering and If model. This model considers not only weapon's characteristics and performances but also the threat of enemy aircrafts and SCUD missiles. When we apply this model, we can find the optimal location of Patriot batteries which maximizes the kill probability of enemy aircrafts and SCUD missiles attacking vital area of our forces. This model can directly be used to the decision making for the optimal military facility allocation.

  • PDF

Interference Resolving Radio Resource Allocation Scheme in a TDD-OFDMA/FDD-CDMA Hierarchical Over lay Cellular System

  • Lee, Yeonwoo;Kim, Kyung-Ho
    • 한국멀티미디어학회논문지
    • /
    • 제16권7호
    • /
    • pp.862-869
    • /
    • 2013
  • In order to support a cell-independent traffic asymmetry, the conventional TDD system cannot avoid crossed time slot (CTS) interference. Moreover, the TDD/FDD hierarchical overlay cellular systems is taken into account as a generally accepted cell model in a heterogeneous radio environment. In this paper, we propose an interference resolving radio resource allocation technique in a TDD-OFDMA cellular system that overlays a FDD-CDMA cell. In our proposed scheme, we exploit under-used FDD-CDMA uplink resource by TDD mobile abiding by a region based time slot(TS) allocation which in turn mitigates CTS interference considerably. It is demonstrated that combined with under-used resource utilization scheme based on mobile's location, the proposed technique can reduce CTS interference considerably and support the asymmetric traffic in TDD system.

생활인구를 고려한 대피시설 접근성 분석: 서울 중구지역 지진 옥외 대피장소를 사례로 (Analyzing Accessibility of Emergency Shelters Based on Service Population: The Case of Outdoor Evacuation Places for Earthquake in Jung-gu, Seoul)

  • 김상균;신상영;남현정
    • 한국재난정보학회 논문집
    • /
    • 제18권1호
    • /
    • pp.51-62
    • /
    • 2022
  • 연구목적: 이 연구는 지진 옥외 대피장소를 대상으로 생활인구(유동인구)를 측면에서 공간적 접근성을 분석한 후, 접근성 취약지역에 추가 신규 대피장소를 확충할 경우의 모의분석을 하여 개선효과를 비교함으로써 시사점을 도출하는 것을 목적으로 한다. 연구방법: GIS 네트워크분석 기반의 최적화 모형인 입지배분모형을 적용하여 접근성을 분석하고 취약지역을 식별하였다. 입지배분방법은 일정한 시간 내에 신속한 이동이 중요한 대피시설의 성격에 비추어 'Maximize Coverage(수요영역 최대화)' 방법을 적용하였고, 대피를 위한 한계 거리 및 시간기준은 보행속도를 고려하여 500m(7.5분), 1,000m(15분), 1,500m(22.5분)의 세 가지로 구분하여 분석하였다. 사례분석 대상지역은 지진 발생 시 신속한 대피와 일시적인 체류를 위한 옥외 대피장소의 기능을 고려하여 거주인구에 비해 생활인구가 월등히 많고 대피장소로 활용할 수 있는 가용공간이 크게 부족한 고밀 도심지역으로서 서울 중구지역을 선정하였다. 연구결과: 분석 결과, 전반적으로 거주 인구에 비해 생활인구 기준으로 볼 때 접근성이 취약한 집계구 수와 인구 수가 훨씬 많고 비율도 높았으며, 접근성 취약지역에 가용한 신규 대피장소를 확충할 경우의 모의분석에서 접근성이 크게 개선됨을 확인할 수 있었다. 다만, 고밀 도심지역으로서 가용지가 절대적으로 부족한 대상지역의 특성상 잠재적인 대피인구 전체의 접근성을 완전히 해소하지는 못하였다. 결론: 유동인구로 인해 주·야간 인구 차이가 심한 서울 도심의 지역 특성을 반영하기 위하여 생활인구 첨두시간대를 적용하여 실제 대피수요를 고려할 필요가 있으며, 입지배분모형을 이용하여 접근성이 불리한 취약지역을 식별하고 신규 대피장소 설치의 우선순위를 부여함으로써 과학적 근거 기반의 의사결정이 필요하다.