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

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

도시시설의 도로기능별 적정입지분석을 통한 대기오염 저감방안에 관한 연구( I ) (The Improvement Method for Air Pollution Level through Optimal Allocation of Urban Facilities( I ))

  • 권우택;김형철;김기범
    • 환경위생공학
    • /
    • 제18권3호통권49호
    • /
    • pp.11-20
    • /
    • 2003
  • There are two ways of reducing air pollution. One is the approach of the pollutant source control and the other one is the traffic demand decreasing approach. This study is focusing on the approach of land use planning and optimal location of urban facilities because those are the basic cause to generate transportation demands. So, the purpose of this study would be to analyze the changes of NOx and CO distribution on environmental air by functional hierarchy of urban roads and to make evaluation model of 'Transportation-Land Use -Air Pollution'. It will contribute to improve the air pollution level at same actual traffic generation according to different location.

광대역 융합 가입자 망 설계를 위한 타부서치 알고리즘 개발 (A Tabu Search Heuristic Algorithm for Hierarchical Location Allocation Problem)

  • 박기경;이영호;김영욱
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2008년도 추계학술대회 및 정기총회
    • /
    • pp.131-135
    • /
    • 2008
  • In this paper, we deal with a hierarchical location-allocation problem in designing the broadband convergence networks (BcN). The objective is to minimize the total cost of switch and cable while satisfying the quality of service (QoS). We formulate the problem as an integer programming model and develop the Tabu Search (TS) heuristic algorithm to find a good feasible solution within a reasonable time limit. Initial solution is obtained by using the tree structure. Three neighborhood generation mechanisms are used by local search heuristic: insertion, switch up, and switch down. In order to demonstrate the effectiveness of the proposed algorithm, we generate lower bounds from nonlinear QoS relaxation problem. We present promising computational results of the proposed solution procedures.

  • PDF

Mobile Tracking Based on Area Partitioning

  • Lee, Jongchan;Lee, Moonho
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1709-1712
    • /
    • 2002
  • 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

  • PDF

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

  • 이희연;김은미
    • Spatial Information Research
    • /
    • 제5권1호
    • /
    • pp.11-26
    • /
    • 1997
  • 본 논문은 제2의 금융중심지로 부상하고 있는 강남구를 사례로 GIS 기법을 활용하여 은행점포의 입지를 분석하였다. 금융자율화 이후 급격한 증가추세를 보이고 있는 은행점포의 수는 상당한 지역적인 편재현상을 나타내고 있다. 통계기법을 활용하여 은행 입지에 영향을 주는 입지요인을 추출하였고, 은행이용 고객들에 대한 설문조사를 통하여 은행점포의 상권을 조사하였다. 이러한 기초자료를 바탕으로 하여 GIS기법을 활용하여 입지분석을 실시하였다. 먼저 은행이용고객들에게 최적의 서비스를 공급할 수 있는 목적함수를 토대로한 입지-배분 모델을 적용하여 추출된 입지와 현재의 은행점포의 입지를 비교하였다. 또한 그리드 연산 기법을 활용하여 잠재 수요력과 잠재 공급력의 차이를 통해 앞으로 은행점포의 신규 설립이 가능한 지구를 추출하였다. 본 연구를 통해 GIS기법을 활용하여 입지분석을 실시하는 경우 제한점과 앞으로 해결되어야 할 문제점에 대해 논하였다.

  • PDF

군(軍) 물류창고 내(內) 물품 저장위치 최적화를 위한 유전알고리즘 적용 방안 (Application of Genetic Algorithms to Optimize the Storage Location of Products in Military Logistics)

  • 하원용;조기양;한충식
    • 한국군사과학기술학회지
    • /
    • 제25권1호
    • /
    • pp.108-116
    • /
    • 2022
  • Supply in military operations has a significant impact on overall combat capability and efficiency. Therefore, modernization of military logistics is underway to ensure rapid and accurate distribution. And, effective warehouse management is paramount. This paper proposes a new product allocation model that uses a genetic algorithm. The model considers order frequency and mass of products because the military equipment is usually heavier than available products. A computer simulation shows that products are assigned to optimal locations and reduce the consumed energy for forklifts by more than 25 % with similar travel time. Also, we show the superiority of genetic algorithm by comparing them with other algorithms.

이산적 입지 공간의 경쟁적 입지 문제를 해결하기 위한 GIS 기반 기하학적 방법론 연구 (A GIS-based Geometric Method for Solving the Competitive Location Problem in Discrete Space)

  • 이건학
    • 대한지리학회지
    • /
    • 제46권3호
    • /
    • pp.366-381
    • /
    • 2011
  • 일반적으로 이산적 입지 공간에서 경쟁적 입지 문제는 입지 후보지에 따라 수많은 조합의 경우가 발생하는 의사결정 문제이기 때문에, 수리적으로 계산하기가 쉽지 않다. 따라서 본 연구에서는 결정적 배분 형태를 가정한 이산적 입지 공간의 경쟁적 입지 문제를 보다 효율적으로 해결하기 위한 대안적 방법에 대해 논의한다. 제안된 방법론의 핵심은 입지 문제의 크기와 관련되는 잠재적 입지후보지의 개수를 기하학적 개념을 이용하여 줄이는 것이다. 사례 분석으로 경쟁이 가열화되고 있는 초고속 인터넷 시장을 대상으로 제안된 방법론을 적용하였는데 두 가지 다른 크기의 문제, 즉 연구 지역 전체에 대해 정의된 잠재적 입지 후보지와 GIS 기반의 기하학적 알고리즘에 의해 추출된 보다 적은 수의 잠재적 입지 후보지에 대해 계산 결과와 공간적 배열을 비교하였다. 사례 분석 결과, 두 문제 모두 고객 유치를 최대화시키는 동일한 최적 입지를 보여주는 한편, 적은 수의 잠재적 입지 후보지를 가진 경쟁적 입지 모델이 보다 효율적으로 해결될 수 있었다.

Energy-Efficient Resource Allocation for Heterogeneous Cognitive Radio Network based on Two-Tier Crossover Genetic Algorithm

  • Jiao, Yan;Joe, Inwhee
    • Journal of Communications and Networks
    • /
    • 제18권1호
    • /
    • pp.112-122
    • /
    • 2016
  • Cognitive radio (CR) is considered an attractive technology to deal with the spectrum scarcity problem. Multi-radio access technology (multi-RAT) can improve network capacity because data are transmitted by multiple RANs (radio access networks) concurrently. Thus, multi-RAT embedded in a cognitive radio network (CRN) is a promising paradigm for developing spectrum efficiency and network capacity in future wireless networks. In this study, we consider a new CRN model in which the primary user networks consist of heterogeneous primary users (PUs). Specifically, we focus on the energy-efficient resource allocation (EERA) problem for CR users with a special location coverage overlapping region in which heterogeneous PUs operate simultaneously via multi-RAT. We propose a two-tier crossover genetic algorithm-based search scheme to obtain an optimal solution in terms of the power and bandwidth. In addition, we introduce a radio environment map to manage the resource allocation and network synchronization. The simulation results show the proposed algorithm is stable and has faster convergence. Our proposal can significantly increase the energy efficiency.

Mobility Prediction Algorithms Using User Traces in Wireless Networks

  • Luong, Chuyen;Do, Son;Park, Hyukro;Choi, Deokjai
    • 한국멀티미디어학회논문지
    • /
    • 제17권8호
    • /
    • pp.946-952
    • /
    • 2014
  • Mobility prediction is one of hot topics using location history information. It is useful for not only user-level applications such as people finder and recommendation sharing service but also for system-level applications such as hand-off management, resource allocation, and quality of service of wireless services. Most of current prediction techniques often use a set of significant locations without taking into account possible location information changes for prediction. Markov-based, LZ-based and Prediction by Pattern Matching techniques consider interesting locations to enhance the prediction accuracy, but they do not consider interesting location changes. In our paper, we propose an algorithm which integrates the changing or emerging new location information. This approach is based on Active LeZi algorithm, but both of new location and all possible location contexts will be updated in the tree with the fixed depth. Furthermore, the tree will also be updated even when there is no new location detected but the expected route is changed. We find that our algorithm is adaptive to predict next location. We evaluate our proposed system on a part of Dartmouth dataset consisting of 1026 users. An accuracy rate of more than 84% is achieved.

LDA를 이용한 온라인 리뷰의 다중 토픽별 감성분석 - TripAdvisor 사례를 중심으로 - (Multi-Topic Sentiment Analysis using LDA for Online Review)

  • 홍태호;니우한잉;임강;박지영
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제27권1호
    • /
    • pp.89-110
    • /
    • 2018
  • Purpose There is much information in customer reviews, but finding key information in many texts is not easy. Business decision makers need a model to solve this problem. In this study we propose a multi-topic sentiment analysis approach using Latent Dirichlet Allocation (LDA) for user-generated contents (UGC). Design/methodology/approach In this paper, we collected a total of 104,039 hotel reviews in seven of the world's top tourist destinations from TripAdvisor (www.tripadvisor.com) and extracted 30 topics related to the hotel from all customer reviews using the LDA model. Six major dimensions (value, cleanliness, rooms, service, location, and sleep quality) were selected from the 30 extracted topics. To analyze data, we employed R language. Findings This study contributes to propose a lexicon-based sentiment analysis approach for the keywords-embedded sentences related to the six dimensions within a review. The performance of the proposed model was evaluated by comparing the sentiment analysis results of each topic with the real attribute ratings provided by the platform. The results show its outperformance, with a high ratio of accuracy and recall. Through our proposed model, it is expected to analyze the customers' sentiments over different topics for those reviews with an absence of the detailed attribute ratings.

시설물 입지에 있어 인구 중심점 개념을 이용한 수요 규모 추정 방법 연구 (Study on a Demand Volume Estimation Method using Population Weighted Centroids in Facility Location Problems)

  • 주성아;김영훈
    • 한국지리정보학회지
    • /
    • 제10권2호
    • /
    • pp.11-22
    • /
    • 2007
  • 본 논문은 인구 중심점 개념을 이용하여 GIS 공간 모형에서 보다 정확한 수요 규모를 추정할 수 있는 방법을 제시하고자 하는 연구이다. 이를 위하여 본 연구에서는 면적 속성의 수요 데이터와 점형 속성의 인구 중심점(population centroid)의 개념을 활용하여 보다 정확한 수요 규모를 추정할 수 있는 방법을 제시하고 다양한 지역 및 공간 단위에도 적용될 수 있는 가능성을 제시하였다. 이를 위하여 기존의 수요 데이터 이용 방법의 한계와 제한점을 보완하고 보다 정확한 수요 규모의 추정을 위해서 주택 유형별 가중치 기반의 인구 중심점 추정 방법을 제시하였다. 추출된 인구 중심점을 기반으로 각 수요점의 위치와 수요 규모를 추정하고 인구 중심점과 수요 지점간의 거리 측정 방법을 통하여 실제 GIS 공간모형의 적용 가능성을 살펴 보았다. 이를 위하여 입지-배분 공간 모형을 사례로 시설물 입지를 위한 기본적인 수요 규모와 서비스 배분을 위한 GIS 공간 모형의 적용 가능성을 확인하였다.

  • PDF