• Title/Summary/Keyword: location-allocation model

Search Result 80, Processing Time 0.025 seconds

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

  • 박채연;이동근;윤은주;모용원;윤준하
    • 한국환경복원기술학회지
    • /
    • 제22권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)

  • 도명식;배현숙
    • 대한토목학회논문집
    • /
    • 제28권3D호
    • /
    • pp.307-315
    • /
    • 2008
  • 본 연구의 목적은 수도권 남부 국도 ITS 시범구간인 국도 3호선의 장지IC~곤지암IC구간에서 수집되는 교통자료를 기반으로 자기조직형 신경망 이론을 도입하여 국도구간의 통행시간 추정모형을 개발하는 방안을 제시하는 것이다. 지점 검지기 적정 설치위치와 구간의 연장 및 연도의 토지이용특성이 단속류의 구간통행시간에 영향을 미침을 확인하였으며, 구간 통행시간 추정을 위해 기존의 인공신경망 모형이 가지는 추가학습이 불가능하다는 단점과 신경망 구조의 최적구성이 어려운 점 등을 고려하여 자기조직형 인공신경망 구조방법을 도입하였다. 통행시간 추정결과 기존 검지기에서 수집된 자료와 최적위치에서 수집된 자료를 이용하여 모형을 검증한 결과 통행특성을 가장 잘 반영하는 지점자료를 활용한 모형의 추정력이 우수한 것으로 나타났다. 이러한 시도는 향후 국도 ITS 사업의 설계에서 검지기의 설치 위치 선정에 응용할 수 있을 것으로 기대된다.

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

  • Tuysuz, Aysegul;Alagoz, Fatih
    • Journal of Communications and Networks
    • /
    • 제8권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-)

  • 최수명;김영주;황한철
    • 농촌계획
    • /
    • 제4권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)

  • 최운식;김민
    • 지역연구
    • /
    • 제10권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)

  • 김동규;박창호;이진수
    • 대한토목학회논문집
    • /
    • 제26권6D호
    • /
    • pp.917-926
    • /
    • 2006
  • 수송 규모의 경제 효과는 허브 네트워크의 특수한 현상이다. 허브 네트워크의 중요한 특성은 규모의 경제 효과로 인한 비용 절감과 허브 시설 운영 및 수송량 집화에 따른 지체와 관련한 비용들을 정량화하는 것이다. 그럼에도 불구하고 허브 입지 문제의 NP-complete 특성으로 인하여, 대부분의 기존 연구자들은 근사해 도출을 위한 휴리스틱 알고리즘 개발에 초점을 맞추었다. 본 연구의 목적은 규모의 경제 효과를 반영하는 허브 네트워크 설계 모형을 개발하는 것이다. 모형은 허브 네트워크의 특수성을 고려하고 다양한 비용요소들을 결정할 수 있도록 설계된다. 개발된 모형식을 반영하는 휴리스틱 알고리즘이 개발되며 모형의 결과들은 실제 데이터를 이용하여 최근 발표된 연구결과들과 비교된다. 분석 결과, 제안된 모형은 수송량 집화에 따른 규모의 경제 효과를 잘 반영할 수 있는 것으로 확인되었다. 본 연구는 효율적이고 합리적인 네트워크 설계의 이론적 기반을 구성함과 동시에 현재 및 계획 중인 물류시스템의 평가에도 기여할 수 있을 것으로 사료된다.

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

  • 김석태;홍사철
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제24권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.

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

  • ;신광섭
    • 한국빅데이터학회지
    • /
    • 제4권2호
    • /
    • pp.159-173
    • /
    • 2019
  • 말단배송최적화는 도심내 공급사슬의 운영의 핵심적인 역할을 수행하고 있으며, 전체 배송 프로세스에서 가장 복잡하고 많은 비용을 지불해야만 한다. 도심복합물류센터 (Urban Consolidation Center: UCC)는 최근 말단배송 서비스를 운영하고 고객의 수요를 만족시키기 위한 핵심적인 자산으로 인식되고 있다. UCC를 활용할 경우 도심 내 다양한 요인을 고려하여 최적의 배송 과정을 설계함으로써 배송에 소요되는 시간과 이동거리를 최소화할 수 있다는 장점이 존재한다. 본 연구에서는 지리정보시스템 (GIS)를 활용하여 다양한 수리모형이 통합된 시나리오 분석을 활용하기 위한 기법을 제안한다. 특히, 본 연구는 몽골의 수도 울란바타르를 사례로 실제 도심 내 최적 배송네트워크를 설계하는 것을 목표로하고 있다. 이를 위해 위치배분문제와 차량경로문제를 결합하는 기법을 제안하였다. UCC의 위치와 개수를 기반으로 다양한 시나리오를 설계하였으며, 기본적인 총배송거리, 배송시간, UCC의 수 및 필요 차량의 수를 기준으로 시나리오를 평가하였다. 또한, UCC의 건설과 운영에 필요한 전체 비용 관점에서 최적의 시나리오를 비교 선정하였다. 본 연구의 결과는 도심 내 말단 배송을 위한 유통 네트워크를 설계해야 하는 관리자 혹은 정부 기관의 담당자들이 합리적인 의사결정을 내리기 위한 객관적인 근거 자료로 활용될 수 있을 것이다.

  • PDF

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

  • 최성진
    • 한국문헌정보학회지
    • /
    • 제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)

  • 전상우;이정우;전철민
    • Spatial Information Research
    • /
    • 제22권5호
    • /
    • pp.65-75
    • /
    • 2014
  • 버스 배차간격은 승객의 대기시간 및 차내 혼잡도 등 서비스 수준에 직접적인 영향을 미치고 간접적으로는 버스 운행비용 및 이용자의 교통수단 선택에 영향을 미치는 중요한 요소이다. 대부분의 선행연구에서 버스 배차간격은 첨두시와 비첨두시 구간 통행량을 기반으로 시간대별 수요의 차이만을 반영하고 있다. 이러한 방식의 배차계획하에서는 세분화된 시간적 수요의 차이까지 고려하지 못하므로 승객들의 대기시간 비용이 증가하게 되는 요인이 될 수 있다. 또한, 승객의 승차패턴은 노선, 도로, 정류장의 공간적 배치 특성에 따라 다를 수 있으므로 버스 승객들의 시공간적 수요분포 특성과 변화를 고려한 배차간격 조절에 관한 연구가 필요하다. 본 연구에서는 교통카드 데이터에서 획득한 승객 탑승정보를 바탕으로 정책적 대기시간 제약과 운행 대수 제약조건 및 노선 특성을 반영하여 승객들의 대기시간을 최소화하는 방향으로 배차간격을 조절하는 알고리즘을 제안하였다. 개발 알고리즘의 활용성 검증을 위해 서울시 간선노선 중 143번 노선에 적용한 결과, 승객 대기시간 감축비용을 계산하였을 때 비용절감 효과는 일일 기준 약 600,000원에 이르는 것으로 나타났다. 따라서 개발 알고리즘의 적용 노선을 확장할 경우 버스 승객의 편익 증진에 이바지할 것으로 기대된다.