• Title/Summary/Keyword: 역최적 문제

Search Result 88, Processing Time 0.028 seconds

Railway Line Planning Considering the Configuration of Lines with Various Halting Patterns (다양한 정차 패턴을 고려한 열차 노선계획의 수립)

  • Park, Bum-Hwan;Oh, Seog-Moon;Hong, Soon-Heum;Moon, Dae-Seop
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.6 s.84
    • /
    • pp.115-125
    • /
    • 2005
  • The line planning problem is to determine the origin and destination stations of the lines with their frequencies so as to meet the OD demands. Since the advent of high speed trains, Korea railway is confronted with the urgent difficulty to reconstruct the line configuration with the frequencies of each line and each fleet type so the demands could be newly created as well as satisfied. Furthermore. the existing trains except the high speed trains suffer from a longer traveling time than before. Now, to reduce the passenger traveling time, the trains with the various halting patterns are run in the same line. Therefore, it is necessary to develop a new line planning model to consider the various halting patterns. Most of studies find the frequencies of each lines which meet the link traffic loads or minimum link frequencies. But these are based on the assumption of all stop patterns. Furthermore, it is not easy to include the actual constraints as like the minimum number of stops at a station, the maximum number of stops or a train, etc. We develop the line planning model considering not only the various halting patterns but also the actual constraints which is based on the multicommodity network flow model with the additional constraints.

Low Cost and Acceptable Delay Unicast Routing Algorithm Based on Interval Estimation (구간 추정 기반의 지연시간을 고려한 저비용 유니캐스트 라우팅 방식)

  • Kim, Moon-Seong;Bang, Young-Cheol;Choo, Hyun-Seung
    • The KIPS Transactions:PartC
    • /
    • v.11C no.2
    • /
    • pp.263-268
    • /
    • 2004
  • The end-to-end characteristic Is an important factor for QoS support. Since network users and required bandwidths for applications increase, the efficient usage of networks has been intensively investigated for the better utilization of network resources. The distributed adaptive routing is the typical routing algorithm that is used in the current Internet. The DCLC(Delay Constrained 1.east Cost) path problem has been shown to be NP-hard problem. The path cost of LD path is relatively more expensive than that of LC path, and the path delay of LC path is relatively higher than that of LD path in DCLC problem. In this paper, we investigate the performance of heuristic algorithm for the DCLC problem with new factor which is probabilistic combination of cost and delay. Recently Dr. Salama proposed a polynomial time algorithm called DCUR. The algorithm always computes a path, where the cost of the path is always within 10% from the optimal CBF. Our evaluation showed that heuristic we propose is more than 38% better than DCUR with cost when number of nodes is more than 200. The new factor takes in account both cost and delay at the same time.

The hybrid of artificial neural networks and case-based reasoning for intelligent diagnosis system (인공 신경경망과 사례기반추론을 혼합한 지능형 진단 시스템)

  • Lee, Gil-Jae;Kim, Chang-Joo;Ahn, Byung-Ryul;Kim, Moon-Hyun
    • The KIPS Transactions:PartB
    • /
    • v.15B no.1
    • /
    • pp.45-52
    • /
    • 2008
  • As the recent development of the IT services, there is a urgent need of effective diagnosis system to present appropriate solution for the complicated problems of breakdown control, a cause analysis of breakdown and others. So we propose an intelligent diagnosis system that integrates the case-based reasoning and the artificial neural network to improve the system performance and to achieve optimal diagnosis. The case-based reasoning is a reasoning method that resolves the problems presented in current time through the past cases (experience). And it enables to make efficient reasoning by means of less complicated knowledge acquisition process, especially in the domain where it is difficult to extract formal rules. However, reasoning by using the case-based reasoning alone in diagnosis problem domain causes a problem of suggesting multiple causes on a given symptom. Since the suggested multiple causes of given symptom has the same weight, the unnecessary causes are also examined as well. In order to resolve such problems, the back-propagation learning algorithm of the artificial neural network is used to train the pairs of the causes and associated symptoms and find out the cause with the highest weight for occurrence to make more clarified and reliable diagnosis.

Optimal Operation Method and Capacity of Energy Storage System(ESS) in Primary Feeders with Step Voltage Regulator(SVR) (선로전압조정장치(SVR)가 설치된 고압배전선로에서 전기저장장치(ESS)의 최적운용 및 적정용량 산정방안)

  • Kim, Byungki;Ryu, Kyung-Sang;Kim, Dae-Jin;Jang, Moon-seok;Ko, Hee-sang;Rho, Daeseok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.6
    • /
    • pp.9-20
    • /
    • 2018
  • When a large-scale photovoltaic (PV) system is introduced into a distribution system, the customer's voltage may exceed the allowable limit ($220V{\pm}6%$) due to voltage variations and reverse power flow in the PV system. In order to solve this problem, we propose a method for adjusting the customer voltage using the existing step voltage regulator (SVR) installed in the primary feeder. However, due to the characteristics of a mechanically operating SVR, the customer voltage during the tap changing time of the SVR is likely to deviate from the allowable limit. In this paper, an energy storage system (ESS) with optimal operation strategies, and an appropriate capacity calculation algorithm are proposed, and the parallel driving scheme between the SVR and the ESS is also proposed to solve the customer voltage problem that may occur during the tap changing time of the SVR. The simulation results show that the allowable limit of the customer voltage is verified by the proposed methods during the tap changing time of the SVR when the large-scale PV system is connected to the distribution system.

A Dynamic Data Grid Replication Strategy Based on Internet Architecture (인터넷 구조 기반의 동적 데이터 그리드 복제 정책)

  • Kim, Jun-Sang;Lee, Won-Joo;Jeon, Chang-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.3
    • /
    • pp.1-6
    • /
    • 2008
  • Data grid shares distributed large data via wide-band network. Such grid environment consumes much time for large data transmission. Because it is implemented on internet as physical network. Many replication strategies were proposed for solving this problem, but they are not optimal in real Data grid environments. Because they were proposed that based on logical topology without consideration of real internet architecture. Grid data access time is largely influenced by internet architecture as physical network of Data grid. In this paper, we propose a new data replication strategy RSIA(Replication Strategy based on Internet Architecture) based on internet architecture. The RSIA places replicas considering structural hierarchy in each element of internet, and avoid the performance bottlenecks to reduce system performance degradation when a data transfer. Through simulation, we show that the proposed RSIA data replication strategy improves the performance of Data Grid environment compared with previous strategies.

The Annual Runoff Estimation of Namchun Using SWMM (SWMM을 이용한 남천의 연유출량 추정)

  • Kim, Nam-Uk;Lyu, Si-Wan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1109-1113
    • /
    • 2010
  • 창원시는 경제성장에 따른 도시화 현상으로 경작지나 녹지와 같은 투수지표면이 대단위 주택단지나 도로, 상업지구, 공장시설과 같은 불투수지표면으로 변화되어 전형적인 도시 유역특성을 띠고 있어 SWMM 모형의 적용에 적합하다. 적용대상인 남천은 창원시를 관류하는 유로연장 14.7 km의 하천으로 지류인 창원천을 포함하고 있으며, 2007년부터 환경부 지원 시범사업으로 생태하천복원사업이 계획되어 실시설계 완료 후 공사가 진행 중이나, 복원 후 하천관리를 위한 유지유량 산정 등의 타당성과 관련한 문제가 지역사회에서의 화두로 대두되고 있다. 따라서 본 연구에서는 남천 유역의 특성을 적절히 고려한 유지유량 산정을 통해 향후 복원된 남천의 하천관리기준을 제시하고자 하였다. 본 연구에서는 2008년 실측된 남천과 창원천의 유량자료와 SWMM 유출량 모의결과를 비교, 분석하였다. 남천의 유량자료는 2008년 5월 6일부터 8월 20일까지 실측하였으며, 남천의 지류인 창원천은 유량자료 취득구간이었던 창원천교 지점에서 생태하천복원사업이 진행됨에 따라 유량자료를 취득할 수 없었으므로 남천의 유량자료를 이용하여 비유량법으로 추정하였다. 유출량 산정을 위한 강우자료는 기상청 자료를 사용하는 것이 일반적이나 마산과 창원의 강우자료를 이용한 분석 결과 강우 패턴에 차이가 있음을 발견하고 마산기상대의 자료 대신, 창원시에서 제공한 5년간 (2005년~2009년)의 자료를 사용하였다. SWAT을 이용하여 남천 유역을 39개의 소유역으로 분할하고 Arc View를 이용하여 지형인자들을 추출하여 SWMM 입력자료로 사용하였다. 입력자료 중 유출량 추정에 큰 영향을 끼치는 매개변수들은 민감도 분석을 통하여 최적의 매개변수들을 결정하고 연유출량 추정을 위한 모의를 수행하였다. 이상의 과정을 통하여 남천의 연유출량을 추정함으로써 하천관리를 위한 유지유량 산정의 기초로 활용할 수 있었다.

  • PDF

Effects of Temperature and Salinity on the Growth of Marine Benthic Microalgae for Phytoremediation (식물환경복원을 위한 저서미세조류의 성장에 미치는 수온과 염분의 영향)

  • Kwon, Hyeong-Kyu;Oh, Seok-Jin;Yang, Han-Soeb;Yu, Young-Moon
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.14 no.2
    • /
    • pp.130-137
    • /
    • 2011
  • To improve sediment quality in eutrophic coastal areas using benthic microalgae, we examined the effects of temperature and salinity on the growth of benthic microalgae Achnanthes sp., Amphora sp., Navicula sp. and Nitzschia sp. isolated from Sujeong Bay, Korea, using batch cultures. The maximum growth rates were obtained under the combined temperature and salinity conditions of $25^{\circ}C$ and 25 psu for Achnanthes sp. (0.60 /day), $15^{\circ}C$ and 25 psu for Amphora sp. (0.56 /day), $20^{\circ}C$ and 30 psu for Navicula sp. (0.53 /day), $20^{\circ}C$ and 25 psu for Nitzschia sp. (0.48 /day). Considering these results of temperature and salinity conditions required for optimum growth (${\geq}$ 70% of maximum specific growth rate), Amphora sp. Navicula sp. and Nitzschia sp. were characterized as eurythermal and euryhaline species, while Achnanthes sp., which exhibited extremely low survival at low temperature. In conclusion, Amphora sp., Navicula sp. and Nitzschia sp. may be useful species for phytoremediation, to control eutrophication and hypoxic water and thus improve environmental conditions of polluted coastal areas.

Optimized Cell ID Codes for SSDT Power Control in W-CDMA System (W-CDMA 시스템의 최적의 SSDT 전력 제어용 셀 식별 부호)

  • Young-Joon Song;Bong-Hoe Kim;Hae Chung
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.13 no.8
    • /
    • pp.804-810
    • /
    • 2002
  • The code division multiple access(CDMA) system capacity is limited by the amount of interference of the system. To reduce the unnecessary interference, this paper proposes optimized cell identification codes for site selection diversity transmission(SSDT) power control in wideband code division multiple access system of third generation partnership project(3GPP). The main objective of SSDT power control is to transmit on the downlink from the primary cell, and thus reducing the interference caused by the multiple transmission. In order to select a primary cell, each cell is assigned a temporary identification(ID) and user equipment(UE) periodically informs a primary cell ID to the connecting cells during soft handover. The non-primary cells selected by UE do not transmit the dedicated physical data channel(DPDCH) to reduce the interference. A major issue with the SSDT technology is the impact of uplink symbol errors on its performance. These errors can corrupt the primary ID code and this may lead to wrong decoding in the base station receivers. The proposed SSDT cell ID codes are designed to minimize the problem and to be easily decoded using simple fast Hadamard transformation(FHT) decoder.

A Study on the Construction for Optimal Network of Metro Transfer System in Yangsan Area (양산지역 도시철도 환승체계 최적노선망 구축에 관한 연구)

  • Choi, Yang Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.1D
    • /
    • pp.27-36
    • /
    • 2010
  • Recently, the management of metro business in large cities has become more difficult because of increased construction and operation costs. The purpose of this paper presents the construction of transfer system to resolve about recent tendency to decrease of metro-users and diminution of use efficiency which are serious problems of Busan metro. To cope with this situation, it is necessary to examine the methods of obtaining returns on development profits of land value rises that occur due to transfer system construction between Busan metro line #1 and line #2 in Yangsan area. Therefore, it was made use of research on metro utilization to presuppose service improvement, as an alternative, in the transfer system construction between metro and metro which might be powerful influence over metro-users. In this research, it was examined the actual situation of rises in land values brought about by the transfer system construction of metro line #1 and line #2 in Yangsan area with application of four (4) methods, and have calculated a basis of the development profits produced by the transfer system construction of metro line. According to the economical efficiency analysis, the total construction cost amount to 4,827.1 billion won of case #1 based on single track, and evaluate economically as B/C to 1.013, NPV to 72.7 billion, IRR to 5.614 percent.

Status, problems and improvement plan of water resources analysis in Jeju Island (제주도 수자원분석의 현황, 문제점 및 개선방안)

  • Shin, Mun-Ju;Moon, Soo-Hyoung;Moon, Duk Chul
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.362-362
    • /
    • 2019
  • 제주도는 화산섬의 지질특성상 지표수의 개발이용여건이 취약한 관계로 용수의 대부분을 지하수에 의존하고 있다. 따라서 제주도는 정책 및 연구적으로 오랜 기간 동안 지하수의 보전관리에 많은 노력을 기울여 오고 있다. 하지만 최근 기후변화로 인한 지하수위의 하강 및 해수면 상승으로 인한 해수침투의 문제가 꾸준히 제기되고 있으며, 제주도 일부지역에서는 축산폐수 등으로 인해 지하수의 수질오염문제가 발생하고 있다. 따라서 제주도 지하수의 수량 및 수질에 대한 체계적인 관리의 필요성이 증대되고 있다. 지하수에 절대적으로 의존하고 있는 제주도의 수자원의 개발 및 이용 여건을 고려할 때, 지하수의 수량 및 수질에 대한 학술적 토대가 확고히 구축되어야 할 뿐만 아니라 기후변화에 대응한 최적 물관리기법의 개발이 필요한 실정이다. 하지만 제주도의 수자원에 대한 기존의 연구들은 제주도 전역에 대해 최신의 분석방법을 사용한 종합적인 연구가 아닌 일부지역을 대상으로 한 지하지질분석, 지구물리탐사 및 대수성시험 위주의 단편적 분석, 개념적 수문모델의 적용에 의한 대략적인 분석, 또는 일부지역을 대상으로 한 지하수 흐름분석 및 해수침투 분석 위주로 수행되었다. 이러한 기존의 연구들은 여러 가지 문제점을 내포하고 있는데 첫째, 일부지역의 지하지질이 제주도의 복잡한 지하지질특성을 대표할 수 없다는 점과 둘째, 개념적 수문모델은 제주도와 같이 강우의 큰 시공간적 변동성을 고려할 수 없으며 지하지질 특성의 공간적 변동성 또한 적절히 반영할 수 없다는 점 및 셋째, 지하수의 이동은 유역경계와 일치하지 않으므로 독립된 소유역을 대상으로 산정한 지하수 부존량은 소유역내 실제 지하수 부존량과 다를 수 있다는 점 그리고 마지막으로 개별적으로 수행된 지표수, 지하수 및 수질 분석들은 서로 연결성이 없어 이들 간의 상호작용을 고려하지 않아 그 결과의 신뢰성이 떨어진다는 점 등이다. 이러한 제주도에 대한 기존 연구들의 한계점을 극복하기 위해서는 제주도 전역에 대한 종합적인 연구가 필요하다. 이를 위한 방안으로서 제주도 전체를 대상으로 한 최신의 분포형 수문모델의 구축이 필요하며 이 수문모델은 지표수 및 지하수의 상호작용과 해수침투 및 수질 또한 모의할 수 있어야 할 것이다. 그리고 이 개발된 모형과 기후변화 시나리오를 사용하여 미래 수자원변화에 대한 대응이 필요하다. 이에 대한 해외연구사례로서 미국지질조사국이 하와이 섬들 및 괌 등에 대해 수행했던 연구들을 참고할 수 있다. 제주도 전체에 대한 신뢰할만한 종합적인 분석결과는 제주도 수자원의 정책수립에 기초로 활용할 수 있을 것이다.

  • PDF