• Journal of the Economic Geographical Society of Korea
• /
• v.14 no.2
• /
• pp.116-128
• /
• 2011

Some subway passengers may want to have their fresh vegetables purchased through internet at a service facility within the subway station of the Metropolitan Seoul subway system on the way to home, which raises further questions about which stations are chosen to locate service facilities and how many passengers can use the facilities. This problem is well known as the pickup problem, and it can be solved on a traffic network with traffic flows which should be identified from origin stations to destination stations. Since flows of the subway passengers can be found from the smart card transaction database of the Metropolitan Seoul smart card system, the pickup problem in the Metropolitan Seoul subway system is to select subway stations for the service facilities such that captured passenger flows are maximized. In this paper, we have formulated a model of the pickup problem on the Metropolitan Seoul subway system with subway passenger flows, and have proposed a fast heuristic algorithm to select pickup stations which can capture the most passenger flows in each step from an origin-destination matrix which represents the passenger flows. We have applied the heuristic algorithm to select the pickup stations from a large volume of traffic network, the Metropolitan Seoul subway system, with about 400 subway stations and five millions passenger transactions daily. We have obtained not only the experimental results in fast response time, but also displayed the top 10 pickup stations in a subway guide map. In addition, we have shown that the resulting solution is nearly optimal by a few more supplementary experiments.

• Journal of Preventive Medicine and Public Health
• /
• v.55 no.1
• /
• pp.49-59
• /
• 2022

Objectives: Access to maternal and neonatal care services (MNCS) is an important goal of health policy in developing countries. In this study, we proposed a 3-level hierarchical location-allocation model to maximize the coverage of MNCS providers in Iran. Methods: First, the necessary criteria for designing an MNCS network were explored. Birth data, including gestational age and birth weight, were collected from the data bank of the Iranian Maternal and Neonatal Network national registry based on 3 service levels (I, II, and III). Vehicular travel times between the points of demand and MNCS providers were considered. Alternative MNCS were mapped in some cities to reduce access difficulties. Results: It was found that 130, 121, and 86 MNCS providers were needed to respond to level I, II, and III demands, respectively, in 373 cities. Service level III was not available in 39 cities within the determined travel time, which led to an increased average travel time of 173 minutes to the nearest MNCS provider. Conclusions: This study revealed inequalities in the distribution of MNCS providers. Management of the distribution of MNCS providers can be used to enhance spatial access to health services and reduce the risk of neonatal mortality and morbidity. This method may provide a sustainable healthcare solution at the policy and decision-making level for regional, or even universal, healthcare networks.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.14 no.1
• /
• pp.69-80
• /
• 1996

This Study aims at identifying optimum residential area of small and medium local cities to be relocated in the future. In the object of study, Chinju City was chosen and it consists of three stages of application to choose the priority of residential development us well as available residential locations. In the first stage, a digital image processing technique was applied to generate the existing urban land use information from the satellite image data. In the second stage, GIS technique was used to choose the avaliable residential area by evaluating the elements for residential site allocation such as road accessibility, topographic height, slope, aspect, legal limit, population density, and land price. In the third stage, some mathematical location models were applied to identify optimum candidates of residential areas chosen by earier stages. The results were evaluated by statistical methods and integer programming to identify the development priority. We expect this procedures and the results will be able to be used as a guide-line to support housing policies of Chinju City by allocating residential sites as well as a technique to apply a locational analysis for the future residential areas of small and medium local cities.

• Journal of Korean Society of Forest Science
• /
• v.101 no.1
• /
• pp.1-6
• /
• 2012

To achieve the forest fire management goals such as early detection and quick suppression, fire resources should be allocated at high probability area where forest fires occur. The objective of this study was to develop and validate models to estimate spatially distributed probabilities of occurrence of forest fire. The models were builded by exploring relationships between fire ignition location and forest, terrain and anthropogenic factors using logistic regression. Distance to forest, cemetery, fire history, forest type, elevation, slope were chosen as the significant factors to the model. The model constructed had a good fit and classification accuracy of the model was 63%. This model and map can support the allocation optimization of forest fire resources and increase effectiveness in fire prevention and planning.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.12 no.4
• /
• pp.22-32
• /
• 2013

Since the percentage of vehicles equipped with Hi-pass, an electronic toll collecting device, has increased rapidly, it is very crucial to determine the optimal location of Hi-pass lanes at a toll plaza in terms of traffic control and operation. In this study, the appropriateness of existing Hi-pass lanes of a toll plaza is evaluated considering its physical geometry and traffic characteristics. A new evaluating criterion called "traffic dispersion rate" is developed in order to measure the level of traffic spreading across the toll booth lanes at a toll plaza. Logistic regression models are constructed to estimate the relationship between the traffic dispersion rate and its affecting variables. The model estimation results show that several variables including Hi-pass lane traffic volume, length of toll plaza, entering/exiting taper lengths, and locations of Hi-pass lanes. The results also suggest that traffic dispersion rate can be increased by adjusting the location of Hi-pass lanes. The study enables us to quantify traffic dispersion rate which can be used to optimize the location and operation of Hi-pass lanes at toll plazas.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.15 no.4
• /
• pp.165-174
• /
• 2011

This research aims at the optimal constitution of sensors required to identify the structural shortcoming of roller-coaster. In this research we analyzed the dynamic characteristics of roller-coaster by three dimensional FE modelling, decided on the appropriate location and number of sensors through optimal transducer theory, abstracted the mathematical value of modal features before and after damage on the basis of optimally placed and numbered sensors. and then presented it as a primary information about the basic structure which would be applied to damage estimation. As a target structure, the roller-coater at Seoul Children's Grand Park was chosen and built as a model reduced by one twentieth in size. In order to consider the Kinetics features particular to the roller-coaster structure, we made an exact three-dimensional FE modelling for the model structure by means of Spline function. As for the proper location and number of sensors, it was done by applying EIM and EOT. We also estimated the damage from the combination of strength, flexibility, and model corelation after abstracting the value of modal features. Finally the optimal transducer theory presented here in this research was proved to be valid, and the structural damage was well identified through changes in strength and flexibility. As a result, we were able to present the optimal constitution of sensors needed for the analysis of dynamic characteristics and the development of techniques in dynamic characteristics, which would ultimately contribute to the development of health monitoring for roller-coaster.

• Management Science and Financial Engineering
• /
• v.14 no.2
• /
• pp.45-66
• /
• 2008

Refuse collection, one of important elements in reverse logistics, is an activity rendering recyclables or wastes and moving them to some points where further treatment is required. Among various decisions in the collection activity, we focus on network design, which is the problem of locating collection points as well as allocating refuses at demand points to collection points while satisfying the capacity restriction at each collection point. Here, the collection point is the place where recyclables or wastes near the point are gathered, and locating the collection points is done by selecting them from a given set of potential sites. The objective is to minimize the sum of fixed costs to open collection points and transportation costs to move refuses from demand points to collection points. An integer programming model is developed to represent the problem mathematically and due to the complexity of the problem, two types of heuristics, one with simultaneous and the others with separate location and allocation, are suggested. Computational experiments were done on test problems up to 500 potential sites, and the results are reported. In particular, some heuristics gave near optimal solutions for small-size test problems, i.e., 2% gaps in average from the optimal solution values.

• Journal of Convergence for Information Technology
• /
• v.8 no.1
• /
• pp.95-103
• /
• 2018

This study set out to evaluate the fitness of shelter locations by taking into consideration service zones according to walking speed, the changing population between day and night, and walking routes. Walking speed was defined as 1.6 m/s, 2 m/s based on the cases of previous studies. The changing population between day and night was estimated with the dasymetric mapping technique. Shelter service zones according to walking speed and routes were analyzed with the network of the location allocation model. The findings show some shelters had limits with their capacity according to the changing floating population and walking speed in time and space and raise a need to appoint additional shelters.

• Management Science and Financial Engineering
• /
• v.19 no.2
• /
• pp.19-29
• /
• 2013

Refuse collection network design, one of major decision problems in reverse logistics, is the problem of locating collection points and allocating refuses at demand points to the opened collection points. As an extension of the previous models, we consider capacity and maximum allowable distance constraints at each collection point. In particular, the maximum allowable distance constraint is additionally considered to avoid the impractical solutions in which collection points are located too closely. Also, the additional distance constraint represents the physical distance limit between collection and demand points. The objective is to minimize the sum of fixed costs to open collection points and variable costs to transport refuses from demand to collection points. After formulating the problem as an integer programming model, we suggest an optimal branch and bound algorithm that generates all feasible solutions by a simultaneous location and allocation method and curtails the dominated ones using the lower bounds developed using the relaxation technique. Also, due to the limited applications of the optimal algorithm, we suggest two heuristics. To test the performances of the algorithms, computational experiments were done on a number of test instances, and the results are reported.

• 한국방재학회:학술대회논문집
• /
• 2011.02a
• /
• pp.112-112
• /
• 2011

오늘날 우리 사회의 생활과 문화의 질이 향상됨에 따라 공공 및 개인의 안전과 건강에 대한 관심이 증대되고 있다. 특히, 재난과 비상사태는 생명에 대한 희생뿐만 아니라 훨씬 더 심각한 경제적인 결과를 초래한다. 이러한 응급사태에 개비하여 적절히 준비되지 않았거나 재난의 예방 및 완화시킬 방법을 가지고 있지 못한다면 도시의 발전적인 프로젝트는 예고 없이 도시를 강타하는 재난 및 비상사태에 의해 무산되고 만다. 이러한 여건 하에 재난과 응급사고를 효율적으로 대처하는 응급처치와 서비스에 대한 급격한 관심과 함께 일정한 결정적 대응시간 내에 각종사고와 재해로부터 방어할 수 있는 공공서비스에 대한 필요성이 크게 증가되었다. 본 연구에서는 신고, 응급구조, 환자이송 등 도시의 병원 전 단계 의료환경에 대해서 조사하였다. 본 연구의 목적은 반응시간과 출동거리를 분석함으로써, 응급사고에 즉시 응급구조서비스를 제공하기 위해 안전센터(119센터)의 최적 입지를 확인하는 것이다. 이를 위해서 사고발생, 반응시간, 출동거리 등을 응급의료 활동과 관련된 연구논문, 대상지 전역의 소방기록물과 출동일지 등의 통계자료를 활용하여 신속한 응급의료 서비스를 위한 패턴을 분석 하였다. 또한 응급구조대의 조직과 활동의 분석을 통해 응급의료시설의 최적 입지설정을 위한 제도적 개선대안을 마련해 보았다. 대상지 연구를 위해, 구조활동 및 소방서비스의 최근 통계자료의 조사를 통해 진주시의 모든 119센터의 입지와 응급의료서비스 및 사고발생 현황을 나타내었다. 자료 분석을 위해서 SPSS14.0을 사용하였으며, 지역의 특성 분포, 안전센터별 대응시간, 이송시간 등을 소방 GPS시스템과 입지할당모형 중 Center Point Model(CPM)을 적용하였다. 결과적으로 본 연구를 통해 대상지역의 119안전센터의 서비스 질이 나쁜 지역을 지리학적인 관점에서 최적 입지/배분 패턴의 설정을 통해 확인할 수 있었으며, 이를 통해 미래 응급의료서비스의 효율적인 입지/배분을 통해 공공 및 개인의 안전과 건강에 기여할 수 있을 것으로 기대된다.