• Title/Summary/Keyword: problem area

Search Result 4,798, Processing Time 0.029 seconds

An Application of k-Means Clustering to Vehicle Routing Problems (K-Means Clustering의 차량경로문제 적용연구)

  • Ha, Je-Min;Moon, Geeju
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.3
    • /
    • pp.1-7
    • /
    • 2015
  • This research is to develop a possible process to apply k-means clustering to an efficient vehicle routing process under time varying vehicle moving speeds. Time varying vehicle moving speeds are easy to find in metropolitan area. There is a big difference between the moving time requirements of two specific delivery points. Less delivery times are necessary if a delivery vehicle moves after or before rush hours. Various vehicle moving speeds make the efficient vehicle route search process extremely difficult to find even for near optimum routes due to the changes of required time between delivery points. Delivery area division is designed to simplify this complicated VRPs due to time various vehicle speeds. Certain divided area can be grouped into few adjacent divisions to assume that no vehicle speed change in each division. The vehicle speeds moving between two delivery points within this adjacent division can be assumed to be same. This indicates that it is possible to search optimum routes based upon the distance between two points as regular traveling salesman problems. This makes the complicated search process simple to attack since few local optimum routes can be found and then connects them to make a complete route. A possible method to divide area using k-means clustering is suggested and detailed examples are given with explanations in this paper. It is clear that the results obtained using the suggested process are more reasonable than other methods. The suggested area division process can be used to generate better area division promising improved vehicle route generations.

Conservation Value Assessment by Considering Patch Size, Connectivity and Edge (패치크기, 연결성, 가장자리를 고려한 보전가치평가)

  • Lee, Dong-Kun;Kim, Eun-Young;Oh, Kyu-Shik
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.8 no.5
    • /
    • pp.56-67
    • /
    • 2005
  • Rapid and reckless economical development is causing nationwide deforestation; more and more forest is being developed to be used as a base for economic advancement. While benefiting the national economy, this destruction of forest is creating a serious problem in the National Land Plan. To solve this problem, it is imperative to understand the current condition of damaged forest and make an environment-friendly plan. This paper explains the principles of spatial plan and sets the criteria for the plan, such as patch size, connectivity, and edge of the Landscape Ecology. The paper assesses the conservational value of area that are currently being developed or planned to be developed to figure out the current environmental situation. This conservational value was verified by the field survey. The result of assessment appears that the patch size of the major mountains in site is over 1,000ha and edge is located widely beside roads. The area of the high connectivity is located agriculture area in valley or narrow roads. The research shows that the patch size is related to biodiversity the larger the patch size, the more populated the species are. The research also reveals the conservational value indicated by degree of connection to forest, difference in the structure of vegetation between core area and edge area, and effects of surrounding environment. In further study, we will assess other criteria of conservation value, such as patch shape and fragmentation to the Landscape Ecology, and apply those criteria in biological aspects of the spatial plan.

A Study on Side and Rear-Side Collision Warning System of Vehicle using Fuzzy Control Algorithms (퍼지 제어 알고리즘을 이용한 차량 후측방 충돌 경보 시스템)

  • 김병기;이화조
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.939-943
    • /
    • 2004
  • The side and rear-side collision warning system using fuzzy control algorithms is discussed in this paper. Common rearside warning system has many problems. For example if target vehicle comes into the warning area, it must unconditionally warn. Drivers could be interrupted by it. To solve the problem, I divided measuring area into two sections. One section is blind area of vehicle and the other rear-side area. For blind area, obtained data was filtered inefficient warning signal by using relative velocity method. For rear-side area, a fuzzy logic algorithm is used to recognition of obstacles. According to our experiment relative velocity method and fuzzy logic algorithms were very efficient.

  • PDF

A NUMERICAL INVESTIGATION ON THE INTERNAL FLOW CHARACTERISTICS IN TURBINE NOZZLE BY VARIATION OF ITS FLOW AREA (목 면적 변화에 따른 터빈노즐 내부 유동 특성에 관한 수치적 조사)

  • Kim, Y.C.;Kang, W.T.;Shin, B.R.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.584-585
    • /
    • 2010
  • A numerical simulation was performed to investigate the internal flow characteristics in gas turbine nozzle by the variation of flow area of the nozzle. In general the area of turbine nozzle is chosen by the most substantial factor on performance improvement of turbine at the first stage. In the performances test through CFD analysis for three types of nozzle with conventional, enlarged and reduced area, reduced one with effective flow area (EFA) was the most efficient. That is the minimum effective value within EFA limit defined by the manual of technical order had a good performance. It is useful to avoid the low power problem in the test of performance after maintenance and overhaul of turbine engine.

  • PDF

A Study on Rear Lateral Collision Warning System of Vehicle using Fuzzy Control Algorithms (퍼지 제어 알고리즘을 이용한 차량 후측방 충돌 경보 시스템)

  • Kim, Byung-Ki;Han, Seung-Chul;Yi, Hwa-Cho
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.24 no.2 s.191
    • /
    • pp.73-85
    • /
    • 2007
  • The rear lateral collision warning system using fuzzy control algorithms is discussed in this paper. Common rear lateral warning system has many problems. For example if target vehicle comes into the warning area, it must unconditionally warn. Drivers could be interrupted by it. To solve the problem, I divided measuring area into two sections. One section is blind area of vehicle and the other rear lateral area. For blind area, obtained data was filtered inefficient warning signal by using relative velocity method. For rear lateral area, a fuzzy logic algorithm is used to recognition of obstacles. According to our experiment relative velocity method and fuzzy logic algorithms were very efficient.

A Field Study for Recycling of the Closed School In the Rural Area (농촌지역 폐교의 재활용에 관한 실태 조사 연구)

  • Lee, Deog Yong;Yoon, Choong Yeul
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.5 no.2
    • /
    • pp.52-61
    • /
    • 2003
  • It is to be profound that the population in rural area has been decreased, as a greate number of people have moved to urban area, in accordance with rapidly civilization in Korea. In 1990's years, it is become to as the social problem. As a result, many elementary schools in rural area were to be closed. Closed school facilities were used as a community facilities in rural area, but that reusing rates and method is not systematic. A decline in the work of construction is need to involve with the interior and remodeling. The purpose of this study is to suggest the effective employment and using methodology as a community facilities of closed school in rural area.

  • PDF

Hierachical Bayes Estimation of Small Area Means in Repeated Survey (반복조사에서 소지역자료 베이지안 분석)

  • 김달호;김남희
    • The Korean Journal of Applied Statistics
    • /
    • v.15 no.1
    • /
    • pp.119-128
    • /
    • 2002
  • In this paper, we consider the HB estimators of small area means with repeated survey. mao and Yu(1994) considered small area model with repeated survey data and proposed empirical best linear unbiased estimators. We propose a hierachical Bayes version of Rao and Yu by assigning prior distributions for unknown hyperparameters. We illustrate our HB estimator using very popular data in small area problem and then compare the results with the estimator of Census Bureau and other estimators previously proposed.

Acute Effects of Prolonged 15minnute Static Stretching on Foot Contact Area Surface and Foot Pressure Changed in Young Adults (15분간의 지속적인 스트레칭이 족저압과 족저면적 변화에 미치는 영향)

  • Kuk, Jung-Seok
    • Journal of Korean Physical Therapy Science
    • /
    • v.18 no.4
    • /
    • pp.59-64
    • /
    • 2011
  • Purpose : The purpose of this study was to evaluate the effects of the stretching of the calf muscles on foot pressure and contact area in young adult. Participants stood on a wedge board that was sloped between 15~25 degree for 15min. After stretching participants stood quietly on force plate, result was recorded. Participants stood on a force plate for 1 min in eye closed condition, and them the foot pressure and area was recorded. The following variables were calculated off-line: anterior and posterior foot pressure and contact area, medial and lateral foot pressure and contact area. Results showed that anterior pressure change due to stretch, but mediolateral was not significant. This result suggested that stretching of the calf muscle has the effect of increasing anterior pressure by flexibility change on calf muscle, so this effects might be effective intervention for reduce of serious problem to neurologic patients in therapy session.

  • PDF

A Strategy to Build a Local Wlde-city Metropolitan Transportation Electric Railway System (지방 대도시권 광역전철 구축 전략)

  • Han Woo-jin
    • Proceedings of the KSR Conference
    • /
    • 2003.05a
    • /
    • pp.257-262
    • /
    • 2003
  • Now, the population and economical power is deeply concentrated to Seoul-metropolitan region, therefoere the provinces is so lagging behind and the country cannot get balance development. And, like metropolitan region, the more outer the living area of local wide-area city is spreading, the more serious wide-region transportation problems are. But the railroads near wide-area city fun seldom commuter train, so they cannot absorb the transportation demand of wide-area city metropolitan region. To solve above transportation problem, local wide- area cities try to make a subway or a light rail transit. But it is so difficult because the limit of public finance and original small capacity of light rail. In the paper, I propose 'Local city wide-area electric railways' system of the consortium of 'Local wide-city and province transportation union', Korean National Railroad (KNR) and local capital. A 'Local wide-city and province transportation union' operates commuter railways directly using the facilities of KNR, and local capital invests to the stations of above railways system. Therefore the commuter railway system around local wide-city region will be constructed quickly and the stations will be the strong point of local development and investment.

  • PDF

A Study on the Minimization of Layout Area for FPGA

  • Yi, Cheon-Hee
    • Journal of the Semiconductor & Display Technology
    • /
    • v.9 no.2
    • /
    • pp.15-20
    • /
    • 2010
  • This paper deals with minimizing layout area of FPGA design. FPGAs are becoming increasingly important in the design of ASICs since they provide both large scale integration and user-programmability. This paper describes a method to obtain tight bound on the worst-case increase in area when drivers are introduced along many long wires in a layout. The area occupied by minimum-area embedding for a circuit can depend on the aspect ratio of the bounding rectangle of the layout. This paper presents a separator-based area-optimal embeddings for FPGA graphs in rectangles of several aspect ratios which solves the longest path problem in the constraint graph.