• Title/Summary/Keyword: Location Allocation Model

Search Result 80, Processing Time 0.03 seconds

Optimal tree location model considering multi-function of tree for outdoor space - considering shading effect, shielding, openness of a tree - (옥외공간에서 수목의 다기능을 고려한 최적의 배식 위치 선정 모델 - 수목의 그림자 효과, 시야차단, 개방성을 고려하여 -)

  • Park, Chae-Yeon;Lee, Dong-Kun;Yoon, Eun-Joo;Mo, Yong-Won;Yoon, June-Ha
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.22 no.2
    • /
    • pp.1-12
    • /
    • 2019
  • Open space planners and designers should consider scientific and quantified functions of trees when they have to locate where to plant the tree. However, until now, most planners and designers could not consider them because of lack of tool for considering scientific and quantitative tree functions. This study introduces a tree location supporting tool which focuses on the multi-objective including scientific function using ACO (Ant colony optimization). We choose shading effect (scientific function), shielding, and openness as objectives for test application. The results show that when the user give a high weight to a particular objective, they can obtain the optimal results with high value of that objective. When we allocate higher weight for the shading effect, the tree plans provide larger shadow value. Even when compared with current tree plan, the study result has a larger shading effect plan. This result will reduce incident radiation to the ground and make thermal friendly open space in the summer. If planners and designers utilize this tool and control the objectives, they would get diverse optimal tree plans and it will allow them to make use of the many environmental benefits from trees.

Development of Travel Time Estimation Algorithm for National Highway by using Self-Organizing Neural Networks (자기조직형 신경망 이론을 이용한 국도 통행시간 추정 알고리즘)

  • Do, Myungsik;Bae, Hyunesook
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.3D
    • /
    • pp.307-315
    • /
    • 2008
  • The aim of this study is to develop travel time estimation model by using Self-Organized Neural network(in brief, SON) algorithm. Travel time data based on vehicles equipped with GPS and number-plate matching collected from National road number 3 (between Jangji-IC and Gonjiam-IC), which is pilot section of National Highway Traffic Management System were employed. We found that the accuracies of travel time are related to location of detector, the length of road section and land-use properties. In this paper, we try to develop travel time estimation using SON to remedy defects of existing neural network method, which could not additional learning and efficient structure modification. Furthermore, we knew that the estimation accuracy of travel time is superior to optimum located detectors than based on existing located detectors. We can expect the results of this study will make use of location allocation of detectors in highway.

Satellite Mobility Pattern Scheme for Centrical and Seamless Handover Management in LEO Satellite Networks

  • Tuysuz, Aysegul;Alagoz, Fatih
    • Journal of Communications and Networks
    • /
    • v.8 no.4
    • /
    • pp.451-460
    • /
    • 2006
  • Since low earth orbit (LEO) satellite constellations have important advantages over geosynchronous earth orbit (GEO) systems such as low propagation delay, low power requirements, and more efficient spectrum allocation due to frequency reuse between satellites and spotbeams, they are considered to be used to complement the existing terrestrial fixed and wireless networks in the evolving global mobile network. However, one of the major problems with LEO satellites is their higher speed relative to the terrestrial mobile terminals, which move at lower speeds but at more random directions. Therefore, handover management in LEO satellite networks becomes a very challenging task for supporting global mobile communication. Efficient and accurate methods are needed for LEO satellite handovers between the moving footprints. In this paper, we propose a new seamless handover management scheme for LEO satellites (SeaHO-LEO), which utilizes the handover management schemes aiming at decreasing latency, data loss, and handover blocking probability. We also present another interesting handover management model called satellite mobility pattern based handover management in LEO satellites (PatHO-LEO) which takes mobility pattern of both satellites and mobile terminals into account to minimize the handover messaging traffic. This is achieved by the newly introduced billboard manager which is used for location updates of mobile users and satellites. The billboard manager makes the proposed handover model much more flexible and easier than the current solutions, since it is a central server and supports the management of the whole system. To show the performance of the proposed algorithms, we run an extensive set of simulations both for the proposed algorithms and well known handover management methods as a baseline model. The simulation results show that the proposed algorithms are very promising for seamless handover in LEO satellites.

Optimum Allocation Modelling of Rural Facilities by Decision-Making Technique - With Special Reference to Agricultural-cum-Industrial Complex- (의사결정기법을 이용한 농촌지역시설 적정입지선정 모델 - 농공단지를 중심으로 -)

  • Choe, Su-Myeong;Kim, Yeong-Ju;Hwang, Han-Cheol
    • Journal of Korean Society of Rural Planning
    • /
    • v.4 no.1
    • /
    • pp.98-107
    • /
    • 1998
  • For efficient development of rural facilities, choice of their optimum locations would be an important issue, however, existing research works concentrated much more an allocation policy of urban industrial complex and public facilities than rural ones. In this study, because agricultural-cum-industrial complex has been the most widely developed representative one of rural facilities, it was selected as a case study facility. As a pre-study to system development, existing governmental location-decision system was checked and interviewing survey carried out to find out on-spot problems. And, being based on literature review and survey analysis results, 4-step optimum locational decision model was developed , formulation of locational goal system, ranking tabulation on components, determination of significance values of components, calculation of component scores. Finally, through the case study works on 3 sites, system applicability was checked, Considering together the simplicity problem of existing guidelines and the interviewing survey results favoring the diversified viewpoints, it would be necessary to develop multifaceted support system for locational decision making. 3-tier classification steps from the higher, middle to lower one were used and their underpinning viewpoints were sorted as on regional development, entrepreneurship, spatial rationality, from which a tentative locational goal system was formulated. Through the expert group checking, final locational goal system was determined having 3 of the higher classification items, 7 of the middle ones, 23 of the lower ogles. For ranking tabulation, 3 types of ranking criteria were arranged which were based on statistical analysis using mean and standard deviation(Type I ), its existence or not 1 good or not(Type E ), and the others(Type E ). From the significance evaluation results, regional development and entrepreneurship aspects were valued much higher than spatial rationality aspect. And, in the middle step, items as spread effects of regional economy, accessibility and social potentialities were highly valued while infrastructural development level and natural condition being low. The application results of the system to 3 case study total. However, the detailed ones differed among study the influencing effects on regional economy, and contrast greater the infrastructural development level. Conclusively, final evaluation values well represented the characteristics of each area. If this system be complemented and applied comprehensively by the successive studies, it would be developed to a general model of locational decision supporting system for rural facilities.

  • PDF

A study on Locational and Regional Pattern of Leisure Facilities at Kangnam-gu, Seoul (서울시의 활동여가시설의 입지유형에 관한 연구 - 강남구를 중심으로 -)

  • Choi, Woun-Sik;Kim, Min
    • Journal of the Korean Regional Science Association
    • /
    • v.10 no.2
    • /
    • pp.17-29
    • /
    • 1994
  • This study attempts to examine the regional distribution and the locational pattern of leisure facilities at Kangnam-gu in Seoul. For the convenience of the analysis the facilities are classified into public and private sector and then the facilities are classified into 11 types: mineral spring resort, play ground, neighborhood park, swimming pool, gymnasium, bowling, pingpong, aerobic, golf practice, health, and billiard facilities. For the purpose data was collected from statistical yearbook in 1993 and lists of registered facility at department of living physics of Kangnam-gu office. The data of the density of facilities and the opportunity of facilities per facilities type and per region are analysed with the technology of GIS. Results may be summarized as follows. First of all, correlation between the results of Location-Allocation model and the results of Interaction model is very high. Secondly, on comparing the density of facilities with the opportunity of the facility use per eleven facility types, three discrete spatial pattems are found. The mineral spring resort facility type with the highest unbalanced density and opportunity of facility use is to be found. Play ground, neighborhood park, swimming pool, gymnasium, bowling, pingpong, and aerobic facility types have the high unbalanced density and opportunity of facility use. The golf practice, health, and billiard facility types have spatially balanced density and opportunity of facility use. Thirdly, as comparing the density and the opportunity of the facility use per 'dong' administration unit, the spatial patterns of the public and the private facilities are different in density of the facility use and otherwise two are similar in the opportunity of the facility use. Fourthly, patterns of facilities users have different charateristics based on facility use time, expense, residence, and access time and four regional patterns are to be found ; user favorable, facility profitable, user balanced, and unfavorable.

  • PDF

Development of a Single Allocation Hub Network Design Model with Transportation Economies of Scale (수송 규모의 경제 효과를 고려한 단일 할당 허브 네트워크 설계 모형의 개발)

  • Kim, Dong Kyu;Park, Chang Ho;Lee, Jin Su
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.6D
    • /
    • pp.917-926
    • /
    • 2006
  • Transportation Economies of scale are the essential properties of hub networks. One critical property of the hub network design problem is to quantify cost savings which stem from economies of scale, the costs of operating hub facilities and opportunity costs associated with delays stemming from consolidation of traffic flows. Due to the NP-complete property of the hub location problem, however, most previous researchers have focused on the development of heuristic algorithms for approximate solutions. The purpose of this paper is to develop a hub network design model considering transportation economies of scale from the consolidation of traffic flows. The model is designed to consider the uniqueness of hub networks and to determine several cost components. The heuristic algorithms for the developed model are suggested and the results of the model are compared with recently published studies using real data. Results of the analysis show that the proposed model reflects transportation economies of scale due to consolidation of flows. This study can form not only the theoretical basis of an effective and rational hub network design but contribute to the assessment of existing and planned logistics systems.

A Study on the Effective Health Examination Center Distribution and Space Coordination using Agent based Model (행위자 기반 모형을 활용한 효율적 검진센터 서비스배분 및 공간조정에 관한 연구)

  • Kim, Suktae;Hong, Sachul
    • Journal of The Korea Institute of Healthcare Architecture
    • /
    • v.24 no.2
    • /
    • pp.15-25
    • /
    • 2018
  • Purpose: The important things in space plan of a screening center are improving the spatial awareness by space systemization and minimizing the examination time for customers, and reducing the required time of screening work and maximizing the capacity for the screening center. Therefore, we tried to solve the problem of improving spatial awareness and reducing the examination time by using the pedestrian based discrete event simulation at the minimum cost. Methods: We have analyzed the drawbacks and the supplement points by comparing the floor plan at the time of opening and the current floor plan. Based on the analysis, we propose an improved plan which changes the location of the examination rooms and the number of services, and we also verify the improved plan based on simulation analyses. Results: 1) Through the analyses, we derived the drawbacks of the floor plan at the time of opening, and we realized that the current floor plan reflects the drawbacks. 2) The major reasons of the long examination time are the human traffic jam and the occurrence of queues due to unreasonable allocation of services. 3) Through the discrete event simulation analyses, it was possible to specify the place of the queues manually so as to use the given space fairly. 4) Using the discrete event simulation, it was possible to reduce the examination time and to improve the spatial awareness effectively at the minimum cost. Implications: Although the proposed simulation methodology in this paper is an analysis of the existing screening center, we expect that the proposed methodology will be used to develop a more efficient architectural design process by pre-applying the method to the course of designing a screening center and finding the suitability of the proposed method with the matched number of services.

Designing the Optimal Urban Distribution Network using GIS : Case of Milk Industry in Ulaanbaatar Mongolia (GIS를 이용한 최적 도심 유통 네트워크 설계 : 몽골 울란바타르 내 우유 산업 사례)

  • Enkhtuya, Daariimaa;Shin, KwangSup
    • The Journal of Bigdata
    • /
    • v.4 no.2
    • /
    • pp.159-173
    • /
    • 2019
  • Last-Mile delivery optimization plays a key role in the urban supply chain operation, which is the most expensive and time-consuming and most complicated part of the whole delivery process. The urban consolidation center (UCC) is regarded as a significant asset for supporting customer demand in the last-mile delivery service. It is the key benefit of UCC to improve the load balance of vehicles and to reduce the total traveling distance by finding the better route with the well-organized multi-leg vehicle journey in the urban area. This paper presents the model using multiple scenario analysis integrated with mathematical optimization techniques using Geographic Information System (GIS). The model aims to find the best solution for the distribution network consisted of DC and UCC, which is applied to the case of Ulaanbaatar Mongolia. The proposed methodology integrates two sub-models, location-allocation model and vehicle routing problem. The multiple scenarios devised by selecting locations of UCC are compared considering the general performance and delivery patterns together. It has been adopted to make better decisions the quantitative metrics such as the economic value of capital cost, operating cost, and balance of using available resources. The result of this research may help the manager or public authorities who should design the distribution network for the last mile delivery service optimization using UCC within the urban area.

  • PDF

The Application of Operations Research to Librarianship : Some Research Directions (운영연구(OR)의 도서관응용 -그 몇가지 잠재적응용분야에 대하여-)

  • Choi Sung Jin
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.4
    • /
    • pp.43-71
    • /
    • 1975
  • Operations research has developed rapidly since its origins in World War II. Practitioners of O. R. have contributed to almost every aspect of government and business. More recently, a number of operations researchers have turned their attention to library and information systems, and the author believes that significant research has resulted. It is the purpose of this essay to introduce the library audience to some of these accomplishments, to present some of the author's hypotheses on the subject of library management to which he belives O. R. has great potential, and to suggest some future research directions. Some problem areas in librianship where O. R. may play a part have been discussed and are summarized below. (1) Library location. It is usually necessary to make balance between accessibility and cost In location problems. Many mathematical methods are available for identifying the optimal locations once the balance between these two criteria has been decided. The major difficulties lie in relating cost to size and in taking future change into account when discriminating possible solutions. (2) Planning new facilities. Standard approaches to using mathematical models for simple investment decisions are well established. If the problem is one of choosing the most economical way of achieving a certain objective, one may compare th althenatives by using one of the discounted cash flow techniques. In other situations it may be necessary to use of cost-benefit approach. (3) Allocating library resources. In order to allocate the resources to best advantage the librarian needs to know how the effectiveness of the services he offers depends on the way he puts his resources. The O. R. approach to the problems is to construct a model representing effectiveness as a mathematical function of levels of different inputs(e.g., numbers of people in different jobs, acquisitions of different types, physical resources). (4) Long term planning. Resource allocation problems are generally concerned with up to one and a half years ahead. The longer term certainly offers both greater freedom of action and greater uncertainty. Thus it is difficult to generalize about long term planning problems. In other fields, however, O. R. has made a significant contribution to long range planning and it is likely to have one to make in librarianship as well. (5) Public relations. It is generally accepted that actual and potential users are too ignorant both of the range of library services provided and of how to make use of them. How should services be brought to the attention of potential users? The answer seems to lie in obtaining empirical evidence by controlled experiments in which a group of libraries participated. (6) Acquisition policy. In comparing alternative policies for acquisition of materials one needs to know the implications of each service which depends on the stock. Second is the relative importance to be ascribed to each service for each class of user. By reducing the level of the first, formal models will allow the librarian to concentrate his attention upon the value judgements which will be necessary for the second. (7) Loan policy. The approach to choosing between loan policies is much the same as the previous approach. (8) Manpower planning. For large library systems one should consider constructing models which will permit the skills necessary in the future with predictions of the skills that will be available, so as to allow informed decisions. (9) Management information system for libraries. A great deal of data can be available in libraries as a by-product of all recording activities. It is particularly tempting when procedures are computerized to make summary statistics available as a management information system. The values of information to particular decisions that may have to be taken future is best assessed in terms of a model of the relevant problem. (10) Management gaming. One of the most common uses of a management game is as a means of developing staff's to take decisions. The value of such exercises depends upon the validity of the computerized model. If the model were sufficiently simple to take the form of a mathematical equation, decision-makers would probably able to learn adequately from a graph. More complex situations require simulation models. (11) Diagnostics tools. Libraries are sufficiently complex systems that it would be useful to have available simple means of telling whether performance could be regarded as satisfactory which, if it could not, would also provide pointers to what was wrong. (12) Data banks. It would appear to be worth considering establishing a bank for certain types of data. It certain items on questionnaires were to take a standard form, a greater pool of data would de available for various analysis. (13) Effectiveness measures. The meaning of a library performance measure is not readily interpreted. Each measure must itself be assessed in relation to the corresponding measures for earlier periods of time and a standard measure that may be a corresponding measure in another library, the 'norm', the 'best practice', or user expectations.

  • PDF

Development of an Algorithm for Minimization of Passengers' Waiting Time Using Smart Card Data (교통카드 데이터를 이용한 버스 승객 대기시간 최소화 알고리즘 개발)

  • Jeon, Sangwoo;Lee, Jeongwoo;Jun, Chulmin
    • Spatial Information Research
    • /
    • v.22 no.5
    • /
    • pp.65-75
    • /
    • 2014
  • Bus headway plays an important role not only in determining the passenger waiting time and bus service quality, but also in influencing the bus operation cost and passenger demand. Previous research on headway control has considered only an hourly difference in the distribution of ridership between peak and non-peak hours. However, this approach is too simple to help manage ridership demand fluctuations in a short time scale; thus passengers' waiting cost will be generated when ridership demand exceeds the supply of bus services. Moreover, bus ridership demand varies by station location and traffic situation. To address this concern, we propose a headway control algorithm for minimizing the waiting time cost by using Smart Card data. We also provide proof of the convergence of the algorithm to the desired headway allocation using a set of preconditions of political waiting time guarantees and available fleet constraints. For model verification, the data from the No. 143 bus line in Seoul were used. The results show that the total savings in cost totaled approximately 600,000 won per day when we apply the time-value cost of waiting time. Thus, we can expect that cost savings will be more pronounced when the algorithm is applied to larger systems.