• 제목/요약/키워드: Location Allocation

검색결과 250건 처리시간 0.029초

Particle Swarm Optimization을 이용한 제설차량 작업구간 할당 및 제설전진기지 위치 최적화 (Particle Swarm Optimization for Snowplow Route Allocation and Location of Snow Control Material Storage)

  • 박우열;김근영;김선영;김희재
    • 한국건축시공학회지
    • /
    • 제17권4호
    • /
    • pp.369-375
    • /
    • 2017
  • 본 연구는 제설작업의 효율성을 높일 수 있도록 제설차량의 작업구간 할당 및 제설기지 위치를 최적화할 수 있는 PSO 알고리듬을 제시하였다. 기존의 PSO 알고리듬을 개선하여 해공간의 탐색 성능을 높일 수 있는 개선된 알고리듬을 제시하였으며, 제설차량의 작업구간 할당 문제에 적용할 수 있도록 개체의 표현 및 적합도 합수값을 제시하였다. 또한 제시한 알고리듬의 타당성을 검증하기 위하여 지자체의 실제 사례에 적용하였으며, 기존 알고리듬과 개선된 알고리듬을 비교하였다. 그 결과 개선된 PSO의 경우 기존 알고리듬보다 폭넓게 해공간을 탐색하여 지역해에 빠지지 않고 더 우수한 해를 도출하는 것을 알 수 있다. 또한 개별 제설차량의 작업부하가 평준화될 수 있도록 작업구간을 할당할 수 있으며, 할당된 작업구간에 가장 가까운 지점을 도출하여 제설전진기지의 위치를 결정하는데 활용될 수 있음을 알 수 있었다.

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

입지배분모형 기반의 서울시 수소충전소 접근성 분석 (An Analysis of Accessibility to Hydrogen Charging Stations in Seoul Based on Location-Allocation Models)

  • 김상균;원종석;편용범;조민경
    • 한국재난정보학회 논문집
    • /
    • 제20권2호
    • /
    • pp.339-350
    • /
    • 2024
  • 연구목적: 이 연구는 서울시 10개 수소충전소의 공간적 접근성 분석을 실시하고, 접근이 어려운 지역을 식별하였다. 입지의 형평성과 안전성 측면에서 신규 입지를 추가하여 접근성을 분석을 다시 수행한 후, 개선 효과 비교를 통해 시사점을 도출하는 것을 목적으로 한다. 연구방법: ArcGIS 프로그램의 네트워크 분석 기반의 입지배분(Location-Allocation) 모형과 이용권역(Service Area) 모형을 적용하여 접근이 취약한 지역을 식별하였다. 입지선정 방분석 기반의 입지배분(Location-Allocation) 모형과 이용권역(Service Area) 모형을 적용하여 접근이 취약한 지역을 식별하였다. 입지선정 방법은 부족한 수소충전소에 신속한 도착이 필요한 점을 고려하여 '최소시설 수로 최대수요를 확보하도록 함(Minimize Facilities)' 방법을 적용하였다. 특정한 시간 내의 도착을 위한 한계 거리는 서울시 2022년 평균 차량통행속도(23.1km/h, 서울시 열린데이터 광장)를 적용하여 10분 이동가능 거리인 3,850m과 5,775m(15분) 그리고 7,700m(20분)의 세 가지로 분하여 분석하였다. 신규 입지는 수소충전소 설치에 대한 갈등을 최소화하기 위하여 산업통상자원부의 특례기준1)을 적용하여 기존의 주유소, LPG/CNG 충전소 중에서 수소충전소 추가 설치가 가능한 후보지를 도출하였다. 연구결과: 분석 결과, 최종적으로 상세 현황 검토를 통해 추가 후보지 5개소가 도출되었다. 기존 10개의 수소충전소에 20분 이내 접근이 취약한 지역을 중심으로 상대적으로 안전한 기존 주유소와 LPG/CNG 충전소에 신규 수소충전소 5개소를 설치하면 접근성이 크게 개선됨을 확인할 수 있었다. 그럼에도 불구하고 여전히 접근이 어려운 지역이 있는 것으로 나타났다. 결론: 입지배분모형을 이용하여 수소충전소 접근이 어려운 지역을 식별하고, 설치의 우선순위를 부여한다면 과학적 근거 기반 수소충전소 입지 선정을 위한 의사결정을 지원할 수 있다.

Location-allocation-inventory-routing model

  • 송성헌
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
    • /
    • pp.331-331
    • /
    • 1992
  • PDF

효율성과 형평성을 고려한 공공시설 입지분석에 관한 연구 - 금산군 문화시설을 대상으로 - (A Study on the Location Analysis of Public Service Facilities Considering Spatial Efficiency and Equity)

  • 윤정미;이신훈
    • 한국지리정보학회지
    • /
    • 제13권2호
    • /
    • pp.1-10
    • /
    • 2010
  • 본 연구는 공공재 성격을 가지고 있는 공공시설의 입지선정에 관한 연구로서, 공공시설 입지시 효율성뿐만 아니라 형평성을 고려한 입지선정 모델을 구축하고, 보다 실세계를 반영할 수 있는 공간분석방법을 사용하여 충청남도 금산군 문화시설의 최적입지를 분석하는데 목적이 있다. 연구방법으로 첫째, 입지결정인자를 선정하기 위하여 전문가 설문조사를 실시하고, 상대적 가중치를 적용하기 위해 AHP를 적용하였다. 둘째, 위성영상을 이용하여 시가화 구역을 추출함으로써, 실세계를 모델에 반영하였다. 셋째, 공공시설 입지분석을 위해 입지배분모델을 사용하였으며, 분석시 불균등한 인구분포를 모델링에 구현하였다. 이를 통하여 기존의 일반적 입지분석 기법인 그리드 분석과 네트워크 분석 두 기법을 동시에 적용하여, 보다 정확하고 실세계를 반영할 수 있는 공간분석을 하였다.

지리적 접근성을 이용한 도시지역 보건지소의 입지선정 (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

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.

농촌마을개발의 시설배치 및 시각적 평가 지원을 위 한 공간계획 모형 (A Spatial Planning Model for Supporting Facilities Allocation and Visual Evaluation in Improvement of Rural Villages)

  • 김대식;정하우
    • 한국농공학회지
    • /
    • 제44권6호
    • /
    • pp.71-82
    • /
    • 2002
  • The purpose of this study is to develop a 3 dimensional spatial planning model (3DSPLAM) for facilities allocation and visual evaluation in improvement planning of rural village. For the model development, this study developed both planning layers and a modelling process for spatial planning of rural villages. The 3DSPLAM generates road networks and village facilities location automatically from built area plan map and digital elevation model generated by geographic information system. The model also simulates 3-dimensional villagescape for visual presentation of the planned results. The 3DSPLAM could be conveniently used for automatic allocation of roads, easy partition of land lots and reasonable locating of facilities. The planned results could be also presented in the stereoscopic models with varied viewing positions and angles.

입지선정 및 차량경로문제 (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

An Iterativ Method for Location Allocation Problem

  • Kim, Kee-Young
    • Journal of the Korean Statistical Society
    • /
    • 제5권1호
    • /
    • pp.49-59
    • /
    • 1976
  • This paper is to present an iterative method for determining an optimum geographic location pattern for the warehouses (sources) that are employed to serve or supply, known quantities of its finished product to a set of custormer areas (destinations) that have fixed and known locations, where the number of sources is permitted to vary. What must be determined, in this paper, is the number and location of the sources or warehouses that will minimize the combined costs of transferring and storing the total quantity of products demanded in the destinations or customer areas.

  • PDF