• 제목/요약/키워드: Neighborhood method

검색결과 509건 처리시간 0.022초

Analysis of the Efficient Utilization of Surplus Parking Spaces in Apartment Complexes of Seoul

  • Yi, Chang;Lee, Donghoon
    • KIEAE Journal
    • /
    • 제16권5호
    • /
    • pp.5-11
    • /
    • 2016
  • Purpose: Residents in deteriorated residential areas of Seoul have suffered from parking shortage problem. Since it is almost impossible to supply new parking, it is critical to find a way to efficiently utilize existing parking spaces. This study proposes utilizing unused parking spaces in apartment complexes so that residents in multi-unit or multi-family houses can share those parking spaces. Method: Spatial scope of this research is limited to multiplex-clustered neighborhood and apartment complex in Seoul. To identify the nature of parking problem, we reviewed current parking situations in residential areas and policies from the Seoul Metropolitan Government. To understand the amount of parking spaces required to solve parking shortages in multiplex-clustered neighborhoods, this study analyzed car ownership per household and available parking spaces in old residential areas. Then we were able to apprehend the amount of parking spaces that could be used for residents in aged multiplex-clustered areas. Result: Our analysis shows a great potential to utilize surplus parking spaces from apartment complexes for solving parking problems in multiplex-clustered neighborhoods.

A Heuristic for Dual Mode Routing with Vehicle and Drone

  • Min, Yun-Hong;Chung, Yerim
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권9호
    • /
    • pp.79-84
    • /
    • 2016
  • In this paper we consider the problem of finding the triplet (S,${\pi}$,f), where $S{\subseteq}V$, ${\pi}$ is a sequence of nodes in S and $f:V{\backslash}S{\rightarrow}S$ for a given complete graph G=(V,E). In particular, there exist two costs, $c^V_{uv}$ and $c^D_{uv}$ for $(u,v){\in}E$, and the cost of triplet (S,${\pi}$,f) is defined as $\sum_{i=1}^{{\mid}S{\mid}}c^V_{{\pi}(i){\pi}(i+1)}+2$ ${\sum_{u{\in}V{\backslash}S}c^D_{uf(u)}$. This problem is motivated by the integrated routing of the vehicle and drone for urban delivery services. Since a well-known NP-complete TSP (Traveling Salesman Problem) is a special case of our problem, we cannot expect to have any polynomial-time algorithm unless P=NP. Furthermore, for practical purposes, we may not rely on time-exhaustive enumeration method such as branch-and-bound and branch-and-cut. This paper suggests the simple heuristic which is motivated by the MST (minimum spanning tree)-based approximation algorithm and neighborhood search heuristic for TSP.

CFD를 이용한 쓰레기 처리시설의 악취확산 예측에 관한 연구 (A Study on Odor Dispersion Prediction of Waste Treatment Facilities Using CFD)

  • 경서경;김공숙;김병선
    • 한국태양에너지학회:학술대회논문집
    • /
    • 한국태양에너지학회 2009년도 추계학술발표대회 논문집
    • /
    • pp.342-349
    • /
    • 2009
  • The purpose of this study is to estimate efficiently an odor dispersion from waste treatment facility for a crematory and a neighborhood facility, then propose planning, a location of an opening or the arrangement of the trees. Hence, offer a comfortable environment for a resident. For this, first the research data about estimating odor dispersion from waste treatment facility and odor are analyzed, then research an ingredient, characteristic, a direct effect for human and a method of measurement. Second, with on-site survey, check odorimetry and the source of odor dispersion, then apply this to the boundary condition of CFD simulation. Third, analyse by the hour for the 2008 standard weather data of Cheon-an, then apply summer data that odor dispersion is active, winter data relatively slow and an annual mean velocity and wind to the simulation. Even if a crematory and neighborhood facility located on south and north from waste treatment facility are at the low rate, the south and north wind will be applied to the simulation. Fourth, with CFD simulation result, predict an odor dispersion, then propose a solution which is considered an odor dispersion, a location of an opening and the arrangement of the trees. Consequently, this study will have an effect on an environment of a resident.

  • PDF

무선센서네트워크 기반의 스쿨존 안전관리 시스템 (A WSN-based Safety Management System in School-Zone)

  • 이창복;이진관;박상준;이종찬;박기홍
    • 융합보안논문지
    • /
    • 제9권1호
    • /
    • pp.19-27
    • /
    • 2009
  • 본 연구에서는 최근 학교 주변에서 발생하는 범죄 사고의 관리 및 예방을 위한 센서 네트워크 기반의 스쿨존 안전관리 시스템을 제안한다. 어린이들에게 부착되는 센서들과 학교 주변의 일정 공간에 펼쳐진 고정된 센서 네트워크 망을 통하여 어린이들의 환경 및 위치 센싱 정보들을 공간 지식화하여 어린이들의 상태를 모니터링 할 수 있는 안전과 관련된 서비스를 제공한다. 또한 학교 주변의 스쿨존 망을 벗어나는 경우 기회주의적 네트워크를 통한 전략적 안전관리 방안을 제안한다. 이러한 시스템이 구축된다면 현재 GPS를 통하여 개개인이 서비스를 받는 시스템에서 발전하여 많은 학생들이 적은 비용으로 쉽게 서비스를 받을 수 있을 것으로 기대한다.

  • PDF

다 단계 혼합흐름공정 일정계획에서 납기지연 작업 수의 최소화를 위한 대체 목적함수 기반 탐색기법 (Surrogate Objective based Search Heuristics to Minimize the Number of Tardy Jobs for Multi-Stage Hybrid Flow Shop Scheduling)

  • 최현선;김형원;이동호
    • 대한산업공학회지
    • /
    • 제35권4호
    • /
    • pp.257-265
    • /
    • 2009
  • This paper considers the hybrid flow shop scheduling problem for the objective of minimizing the number of tardy jobs. In hybrid flow shops, each job is processed through multiple production stages in series, each of which has multiple identical parallel machines. The problem is to determine the allocation of jobs to the parallel machines at each stage as well as the sequence of the jobs assigned to each machine. Due to the complexity of the problem, we suggest search heuristics, tabu search and simulated annealing algorithms with a new method to generate neighborhood solutions. In particular, to evaluate and select neighborhood solutions, three surrogate objectives are additionally suggested because not much difference in the number of tardy jobs can be found among the neighborhoods. To test the performances of the surrogate objective based search heuristics, computational experiments were performed on a number of test instances and the results show that the surrogate objective based search heuristics were better than the original ones. Also, they gave the optimal solutions for most small-size test instances.

U-플랜지 트러스 복합보를 사용한 근린생활시설의 경제성 분석 (Economic Analysis of Neighborhood Facility using the U-flanged Truss Hybrid Beam)

  • 오명호;박성진;김영호
    • 한국공간구조학회논문집
    • /
    • 제21권3호
    • /
    • pp.77-84
    • /
    • 2021
  • In this study, In order to apply the U-flanged truss hybrid beam to the actual construction site, the structural design of the basic module of the middle and low-rise neighborhood living facilities was performed according to the Korea Design Standard, and the construction cost and construction period were compared with the traditional reinforced concrete structure system. As a result of analyzing the construction cost for the basic module, if the U-flanged truss hybrid beam and D-Deck slab system are used, the construction cost can be reduced by 86% compared to the traditional reinforced concrete structure system. In addition, as a result of analyzing the construction period for a floor area of 1,000m2, using the U-flanged truss hybrid beam and D-Deck slab system can save 2.0days in construction period compared to the traditional reinforced concrete structure system. Therefore, the U-flange truss hybrid beam can secure sufficient economic feasibility compared to the existing reinforced concrete method in terms of cost reduction and shortening of construction period.

노인층 옥외활동의 질적 GIS를 활용한 근린환경 특성의 해석 - 서울시 저소득 노인밀집지역 무수골을 대상으로 - (Interpretive Approaches to the Characteristics of Neighborhood Environment Using Qualitative GIS of the Elderly's Outdoor Activities - Focused on the Musugol, a Low-Income Elderly Concentrated Area in Seoul -)

  • 윤예화;성종상
    • 한국조경학회지
    • /
    • 제50권3호
    • /
    • pp.1-18
    • /
    • 2022
  • 선행연구에 따르면 옥외활동은 노인의 신체적, 정신적, 사회적 건강에 긍정적 영향을 미치는 것으로 알려져 있다. 노화가 진행될수록 일상생활이 도보권 내 근린환경과 밀접해지는 가운데, 건강증진을 위한 '활동적 노화'와 '고령친화'는 근린환경에서 실제 이루어지는 옥외활동 수준과 그 인식에 좌우되는 것이다. 이에 본 연구에서는 도시 내 저소득 노인밀집지구의 사례에서 노인의 옥외활동이 근린환경에서 어떻게 이루어지는지 알아보고자 하였다. 또한 옥외활동의 촉진·억제요인이 작용하는 맥락을 시간적·공간적 여건 및 개인적·사회적 여건에 따라 고찰하고자 하였다. 이를 위해 서로 다른 접근방식인 관찰조사와 인지지도 및 심층 인터뷰를 혼합함으로써 질적 GIS 정보를 다각적으로 해석해보았다. 먼저 행태관찰조사를 통해 옥외활동이 이루어지는 주요공간의 활동패턴과 이용자별, 시간대별 특성을 맵핑하여 분석하였다. 또한 거주 노인의 인지지도를 수집하고 주요 외부공간별 근린환경에 대한 인식과 활동목적 등을 인터뷰하여 옥외활동이 이루어지는 상호맥락을 고찰하였다. 연구결과 '시야가 개방'된 쾌적한 공간으로 향하는 '집 바로 앞 골목'의 접근성이나 인지성이 높을 경우 나가고자 하는 욕구가 보다 원활하게 실현되는 것으로 보인다. 노인층에게 '익숙함'이란 것이 매우 중요한 가운데, 공간에 대한 인지성과 접근성을 높임으로써 심리적 경계를 허물어 주는 것이 매우 중요할 것으로 보인다. 또한 사회적 교류와 갈등관계는 노인층의 공간 점유양식에 크게 영향을 미치는 요인으로 확인되었다.

매크로 탄성 계수에 미치는 마이크로 크랙의 영향 평가 (An Evaluation of the Effect of Micro-cracks on Macro Elastic Moduli)

  • 강성수;김홍건
    • 한국공작기계학회논문집
    • /
    • 제15권5호
    • /
    • pp.97-103
    • /
    • 2006
  • A meso-scale analysis method using the natural element method, which is a kind of meshless method, is proposed for the analysis of material damage of brittle microcracking solids such as ceramic materials, concrete and rocks. The microcracking is assumed to occur along Voronoi edges in the Voronoi diagram generated using the nodal points as the generators. The mechanical effect of microcracks is considered by controlling the material constants in the neighborhood of the microcracks. The macro elastic moduli of anisotropic as well as isotropic solids containing a number of randomly distributed microcracks are calculated in order to demonstrate the validity of the proposed method.

ON THE ORDER AND RATE OF CONVERGENCE FOR PSEUDO-SECANT-NEWTON'S METHOD LOCATING A SIMPLE REAL ZERO

  • Kim, Young Ik
    • 충청수학회지
    • /
    • 제19권2호
    • /
    • pp.133-139
    • /
    • 2006
  • By combining the classical Newton's method with the pseudo-secant method, pseudo-secant-Newton's method is constructed and its order and rate of convergence are investigated. Given a function $f:\mathbb{R}{\rightarrow}\mathbb{R}$ that has a simple real zero ${\alpha}$ and is sufficiently smooth in a small neighborhood of ${\alpha}$, the convergence behavior is analyzed near ${\alpha}$ for pseudo-secant-Newton's method. The order of convergence is shown to be cubic and the rate of convergence is proven to be $\(\frac{f^{{\prime}{\prime}}(\alpha)}{2f^{\prime}(\alpha)}\)^2$. Numerical experiments show the validity of the theory presented here and are confirmed via high-precision programming in Mathematica.

  • PDF

Topology and size optimization of truss structures using an improved crow search algorithm

  • Mashayekhi, Mostafa;Yousefi, Roghayeh
    • Structural Engineering and Mechanics
    • /
    • 제77권6호
    • /
    • pp.779-795
    • /
    • 2021
  • In the recent decades, various optimization algorithms have been considered for the optimization of structures. In this research, a new enhanced algorithm is used for the size and topology optimization of truss structures. This algorithm, which is obtained from the combination of Crow Search Algorithm (CSA) and the Cellular Automata (CA) method, is called CA-CSA method. In the first iteration of the CA-CSA method, some of the best designs of the crow's memory are first selected and then located in the cells of CA. Then, a random cell is selected from CA, and the best design is chosen from the selected cell and its neighborhood; it is considered as a "local superior design" (LSD). In the optimization process, the LSD design is used to modify the CSA method. Numerical examples show that the CA-CSA method is more effective than CSA in the size and topology optimization of the truss structures.