• Title/Summary/Keyword: 최적 설치점 알고리즘

Search Result 13, Processing Time 0.03 seconds

Optimal Positioning Algorithm for Distributed Energy Resources near Ocean Side (해양도시내 분산전원의 최적 설치점 선정)

  • Park, Jeong-Do;Lee, Seong-Hwan;Doe, Geun-Young;Seong, Hyo-Seong;Jang, Nak-Won
    • Journal of Navigation and Port Research
    • /
    • v.33 no.6
    • /
    • pp.457-462
    • /
    • 2009
  • In this paper we suggest optimal positioning algorithm for DER(distributed energy resource)s near ocean side by using Newton-Rhapson load flow calculation. By installing DERs within urban area, electric power can be effectively transmitted to each loads without constructing additional large scale power stations and transmission lines. Therefore, DERs have attracted worldwide attention as urban area energy sources. However, there are quite a few studies for estimation of power loss due to DERs' location change within urban area Hence, in this study, an optimal positioning scheme for DERs is proposed in order to minimizing electrical power loss.

Vehicle Detection Using Optimal Features for Adaboost (Adaboost 최적 특징점을 이용한 차량 검출)

  • Kim, Gyu-Yeong;Lee, Geun-Hoo;Kim, Jae-Ho;Park, Jang-Sik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.8
    • /
    • pp.1129-1135
    • /
    • 2013
  • A new vehicle detection algorithm based on the multiple optimal Adaboost classifiers with optimal feature selection is proposed. It consists of two major modules: 1) Theoretical DDISF(Distance Dependent Image Scaling Factor) based image scaling by site modeling of the installed cameras. and 2) optimal features selection by Haar-like feature analysis depending on the distance of the vehicles. The experimental results of the proposed algorithm shows improved recognition rate compare to the previous methods for vehicles and non-vehicles. The proposed algorithm shows about 96.43% detection rate and about 3.77% false alarm rate. These are 3.69% and 1.28% improvement compared to the standard Adaboost algorithmt.

Optimal Control of Voltage and Reactive Power in Local Area Using Genetic Algorithm (유전알고리즘을 이용한 지역계통의 전압 및 무효전력 최적제어)

  • 김종율;김학만;남기영
    • Journal of Energy Engineering
    • /
    • v.12 no.1
    • /
    • pp.42-48
    • /
    • 2003
  • In system planing and operation, voltage and reactive power control is very important. The voltage deviation and system losses can be reduced through control of reactive power sources. In general, there are several different reactive power sources, we used switched shunt capacitor to improve the voltage profile and to reduce system losses. Since there are many switched shunt capacitors in power system, so it if necessary to coordinate these switched shunt capacitors. In this study, Genetic Algorithm (GA) is used to find optimal coordination of switched shunt capacitors in a local area of power system. In case study, the effectiveness of the proposed method is demonstrated in KEPCO's power system. The simulation is performed by PSS/E and the results of simulation are compared with sensitivity method.

Improvement of ALINEA Model Using Speed (속도를 이용한 ALINEA 모델 보완에 관한 연구)

  • Cho, Han-Seon;Lee, Jun;Lee, Ho-Won;Kim, Eun-Mi
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.5
    • /
    • pp.73-80
    • /
    • 2008
  • ALINEA algorithm, which is one of the best on-ramp metering algorithms, was designed to control the traffic volume from on-ramp in order to maintain the optimal occupancy rate of the detectors installed downstream of the merge area. But, the reliability of occupancy rate estimated from the loop detectors, which are used most commonly in Korea, is relatively lower than other parameters such as speed and volume. Moreover, because occupancy rate depends on the length of loop detectors and site, lots of calibration work is required whenever they are installed in order to estimate the occupancy rate. Therefore, there exists room for improvement of ALINEA algorithm because only occupancy rate having some problems is considered as a control parameter in ALINEA algorithm. Practically it is difficult to measure or perceive the occupancy rate for traffic engineers and drivers. On the other hand, speed can be good alternative which can overcome the defect induced by using occupancy. In this study, occupancy based ALINEA algorithm is converted to speed based ALINEA assuming the linear relationship between density and speed.

An Optimal Sewer Network Design to Reduce the Damage for Urban Inundation Risk Area (도시 침수 위험지역의 피해 저감을 위한 우수관망 최적설계)

  • Lee, Jung-Ho;Ryu, Seung-Hyun;Song, Yang-Ho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.471-471
    • /
    • 2012
  • 도시유역에서 주로 침수피해가 발생하는 방류토구 인근의 저지대의 경우 유수지 및 빗물펌프장을 통하여 피해 발생을 방지할 수 있는 반면, 도심지 한복판에 이러한 상습 침수지역이 존재한다면 이에 대한 침수 방지 시설물의 설치에는 한계가 있다. 이러한 도심지 한복판의 침수위험지역의 경우 부지 확보의 어려움으로 인하여 유수지의 설치는 매우 제한적이며, 따라서 근래 대두되고 있는 것이 지하 저류공간의 건설 등이다. 그러나 본 연구에서는 이러한 지하 저류공간의 건설과 더불어 우수관망의 설계 자체를 침수피해 저감 측면에서 그 효과를 최대화하고자 하였다. 본 연구에서는 동일한 설계빈도하에 설계된 우수관망이라 하더라도 관망의 노선 선정에 따라서 초과강우사상에 따른 침수 발생량이 달라질 수 있다는 점에 주목하였다. 즉, 우수관망의 전체적인 구성에 있어서 설계빈도를 초과하는 강우사상에 대하여 그 부하량을 적정히 분배함으로써 관망의 전체적인 침수 발생 위험을 전반적으로 줄이는 것이다. 이를 통하여 확보되는 안전성은 지하 저류공간 등 각종 침수피해 저감 시설과 더불어 우수관망시스템의 침수피해 발생 위험을 전반적으로 줄일 수 있을 것이다. 본 연구에서는 이러한 목적하에 도시유역에서의 침수위험도 분석을 실시하였으며, 선행 연구를 통하여 제안된 우수관망의 신뢰도 산정 식을 토대로 목적함수를 아래의 식과 같이 구성하였다. $$Max.\;liability\;of\;Sewer\;Networks=1-\;{(1-N)^2+(1-V_i)^2\atop2}\;\cdots\cdots\cdots\;\;\;(1)$$ 여기서, $V_i$는 적용된 강우량당 유역의 전체 유출량 대비 월류발생량을 나타내며, $N_i$는 적용된 강우량당 해당 관망의 전체 지점 수 대비 월류 발생지점 수를 나타낸다. 이를 통하여 우수관망의 신뢰도를 최대화할 수 있는 최적설계 알고리즘을 개발하였으며, 실제 도시유역에 대한 적용을 통하여 최적 설계에 따른 신뢰도 향상 정도를 정량화하였다.

  • PDF

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.

Greedy Heuristic Algorithm for the Optimal Location Allocation of Pickup Points: Application to the Metropolitan Seoul Subway System (Pickup Point 최적입지선정을 위한 Greedy Heuristic Algorithm 개발 및 적용: 서울 대도시권 지하철 시스템을 대상으로)

  • Park, Jong-Soo;Lee, Keum-Sook
    • 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.

  • PDF

Estimation of Trip Matrices from Traffic Counts : An Equilibrium Approach (교통망 평형 조건하에서 링크 교통량 자료를 이용한 기종점 통행표 추정방법에 관한 연구)

  • 오재학
    • Journal of Korean Society of Transportation
    • /
    • v.10 no.1
    • /
    • pp.55-62
    • /
    • 1992
  • 교통수요는 교통정책 및 교통시설 계획의 수립 및 평가에 중요한 영향을 미치게 되므로 교통수요의 예측은 교통연구에서 중요한 부문을 차지하고 있다. 도로밑에 설치된 전자차량감지기(Electronic Vehicle Detector)로부터 자동 수집된 링크 교통량 자료(Traffic Counts)를 주요 입력자료로 이용하여 계획지역의 기종점 통행표(Origin Destination Trip Matrix)를 작성할 수 있는 기법 들이 최근 수년동안 많이 발달하게 되었다. 이러한 새로운 기법들은 가구조사(Home Inteview), 노변면접조사(Road-Side Interview)등을 토하여 조사된 자료를 기초로하는 전통적은 4단계 교통수요추정방법(Conventional 4-Stage Estimation Method)-통행발생(Generation), 통행분포(Distribution), 수단선택(Modal Split), 교통배분(Assignment)-과 비교하여 첫째로 정확도가 높은 링크 교통량 자료를 별도의 조사를 거치지 않고서도 수집이 가능하기 때문에 조사비용이 거의 들지 않아도 되어 경제적이고, 둘째로 전통적인 수요예측방법들에서 요구되어지는 복잡한 모형수립 및 계수조정(Parameter Calibration)이 필요하지 않아 간편하고 셋째로 오래전에 작성된 기종점 통행표를 단순히 링크 교통량 자료만을 이용하여 쉽게 보완할 수 있어 지속적인 자료의 축적(Data Age-ing)이 가능하며 더 나아 가서 소위 연속적인 교통 계획 및 교통시설관리(Continuous Transport Planning and Management)를 가능케 하는 등의 여러 장점 때문에 많은 주목을 받아 오고 최근 몇 년이 꾸준히 실무에 유용하게 적용이 되고 있는 실정이다. 본 연구는 링크 교통량자료를 이용하여 기종점 통행표를 작성하기 위하여 개발된 기존의 여러 기법들 가운데 특히 용량제약조건(Capacity-Restrained Condition)하에서 기존의 방법들을 상호 검토한 후 Wardrop의 교통망 평형원칙(Wardrop's First Network Equilibrium Principle)을 만족하는 새로운 추정기법을 제의하고 이의 시험결과를 논의하는 것을 주요내용으로 한다. 링크 교통량 자료를 이용하여 기종점 통행표를 작성하는 기법들의 근본 목표는 조사된 링크 교통량(Ob-served Traffic Counts)에 가장 근접한 교통망 통행 배정 링크 교통량(Assigned Link Volumes)을 재현(Re-producing)할 수 있는 기종점 통행표들 중에서 최적의 기종점 통행표를 발견하는 것이다. 따라서 교통망에서 통행자의 여행 경로 배정을 가장 잘 반영할 수 있는 현실적인(Realistic) 교통망 통행 배정 모형(Net-work Traffic Assignment Model)의 선택은 중요한 요소가 되며 특히 교통망에 교통체증(Traffic Conges-tion)이 심할 경우 교통망 통행자 평형조건(Network Traffic Equilibrium Condition)을 고려하기 위한 특별한 처리가 요구되어진다. 본 연구는 Whllumsen(Hall, Van Vliet and Willumsen, 1980)에 의하여 개발된 ME2(Maximum Entropy Matrix Estimation)기법에서 반복식 추정방법(Sequential Estimation Method)을 사용할 경우 Wardrop의 평형조건을 만족하는 기종점 통행표를 구할 수 없다는 단점을 극복하기 위한 방안으로서 엔트로피 극대화문제와 교통망 평형 조건(Entropy Maximisation and Network Equilibrium Condition)의 두 문제를 동시에 해결할 수 있는 새로운 수식모형과 이를 풀기 위한 알고리즘(Simultaneous Solution Algorithm)을 제의하였다. 제의된 수식모형과 알고리즘을 예제 교통망(Example Network)을 이용한 시험하고 그 결과를 ME2 의 반복식 추정 방법으로부터 구한 기종점 통행표와 비교 검토하였다.

  • PDF

A Model of Location Decisions of Natural Gas Filling Station Considering Spatial Coverage and Travel Cost (공간적 접근성 및 통행비용을 고려한 천연가스 충전소 최적 입지선정 모형)

  • Yu, Jeong-Whon;Lee, Mu-Young;Oh, Sei-Chang
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.3
    • /
    • pp.145-153
    • /
    • 2008
  • This study proposes a facility location model in consideration of spatial coverage and travel cost as an effort to make objective and effective decisions of natural gas filling stations. The proposed model is developed for fixed stations and consists of two stages. The first stage employs a heuristic algorithm to find a set of locations which satisfy the spatial coverage constraints determined by the maximum travel distance between the filling stations and bus depots. In the second stage, the optimal location of filling stations is determined based on the minimum travel cost estimated by using a modified transportation problem as well as the construction and maintenance costs of the filling stations. The applicability of the model is analyzed through finding the optimal location of filling stations for the city of Anyang, a typical medium-sized city in metropolitan Seoul, based on the demand of natural gas buses. This study is expected to help promote the spread of natural gas buses by providing a starting point of a objective and reasonable methodological perspective to address the filling station location problem.

Dimensional Quality Assessment for Assembly Part of Prefabricated Steel Structures Using a Stereo Vision Sensor (스테레오 비전 센서 기반 프리팹 강구조물 조립부 형상 품질 평가)

  • Jonghyeok Kim;Haemin Jeon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.37 no.3
    • /
    • pp.173-178
    • /
    • 2024
  • This study presents a technique for assessing the dimensional quality of assembly parts in Prefabricated Steel Structures (PSS) using a stereo vision sensor. The stereo vision system captures images and point cloud data of the assembly area, followed by applying image processing algorithms such as fuzzy-based edge detection and Hough transform-based circular bolt hole detection to identify bolt hole locations. The 3D center positions of each bolt hole are determined by correlating 3D real-world position information from depth images with the extracted bolt hole positions. Principal Component Analysis (PCA) is then employed to calculate coordinate axes for precise measurement of distances between bolt holes, even when the sensor and structure orientations differ. Bolt holes are sorted based on their 2D positions, and the distances between sorted bolt holes are calculated to assess the assembly part's dimensional quality. Comparison with actual drawing data confirms measurement accuracy with an absolute error of 1mm and a relative error within 4% based on median criteria.