• 제목/요약/키워드: 네트워크 최적화 모형

검색결과 70건 처리시간 0.028초

가변수요 통행배정의 민감도 분석을 통한 최적가로망 설계 (Optimal Network Design Using Sensitivity Analysis for Variable Demand Network Equilibrium)

  • 권용석;박병정;이성모
    • 대한교통학회지
    • /
    • 제19권1호
    • /
    • pp.89-99
    • /
    • 2001
  • 기존의 고정수요(Fixed Demand)를 전제로 한 가로망 설계 모형에서는 가로망의 구조나 용량이 개선되더라도 장래 기·종점 통행수요는 변하지 않는다고 가정한다. 이는 단기적인 가로망 설계에서는 성립할 수 있지만, 현실적으로 기·종점 통행수요는 네트워크 서비스수준에 따라 변화하므로 고정수요를 전제한 장기적인 가로망 설계문제에서는 그 타당성을 잃어버린다 그러므로 장래 최적 가로망 설계는 현실적 여건과 교통특성상 기·종점 통행 수요가 모형 내부에서 결정되는 내생변수로 처리하는 가변수요(Variable Demand)를 반영한 가로망 설계 문제로 모형을 구축하는 것이 바람직하다. 이러한 맥락에서 본 논문은 가변수요를 갖는 가로망 설계문제에 대한 이중계층 모형을 구축한 다음, 가로망내의 특성치가 변화하였을 때 그 파급영향을 먼저 파악하고 현 가로망 개선에서 가장 먼저 고려해야 할 링크를 찾아내기 위해 민감도 분석을 수행하였고, 민감도 분석과 연관되어 전체 시스템 효과척도를 최적화할 수 있는 대안적인 알고리즘을 제시하고 적용하여 구축된 모형으로 그 유효성을 검증하였고, 기존 고정수요 가로망 설계기법에 내재된 한계점을 극복하고자 하였다.

  • PDF

네트워크형 지하 도로터널 분기부에서의 환기효율 향상방안에 대한 실험적 연구 (Experimental study of improvement of ventilation efficiency at intersection in network-form underground road tunnel)

  • 이호석;홍기혁;최창림;강명구;임재범;문홍표
    • 한국터널지하공간학회 논문집
    • /
    • 제14권2호
    • /
    • pp.107-116
    • /
    • 2012
  • 네트워크형 도로터널 내 분기부 구조물과 제트팬에 의한 분기 환기효율 분석하고자 실제 도로터널을 1/45로 축소하여 실험을 수행하였다. 차량이 주행할 때 발생하는 교통관성력을 적용하기 위해 블로워 팬를 사용하여 축소모형 터널내 기류를 형성하였고, 터널의 국부적인 위치에서 속도를 측정하여 분기 효율을 연구하였다. 구조물의 특징으로 발생되는 환기 저감을 개선하기 위해 제트팬을 설치하여 터널 내 환기 효율을 최적화하였다.

파이프라인 네트워킹 최적화 모델의 개발 및 활용 (Development and Application of Pipeline Network Optimization Simulator)

  • 성원모;권오광;이정환;허대기
    • 한국가스학회지
    • /
    • 제1권1호
    • /
    • pp.56-63
    • /
    • 1997
  • 본 연구에서는 실제현장에 활용할 수 있는 가스파이프라인 네트워크의 최적화 모델을 개발하기 위해 먼저 구조 설계에 있어서 네트워크 알고리즘 중 MCST(Minimum Cost Spanning Tree) 알고리즘을 도입하여 전반적인 구조를 결정하고, 기존 방법의 단점을 보완하기 위해 Constrained Derivative 방법을 적용하였다. 또한 모델 개발 시, 압축기$\cdot$밸브등의 갑작스런 운전상태의 변화와 파이프의 파열 둥으로 인한 유동저해 현상을 예측할 수 있는 파이프라인 해석모델과 연계할 수 있도록 고려하여 설계하였다. 각 절점과 간선간의 압력 및 유량, 즉 파이프라인 배관망에서 필요한 수요량을 적절히 공급할 수 있는 파이프라인 망의 직경과 길이를 최소의 비용으로 결정하는 복합형 파이프라인 네트워크 최적설계 모델을 개발하였다 개발된 모델을 전형적인 천연가스 파이프라인 네트워크에 적용하여 최적설계를 수행한 결과, 보다 작은 파이프 직경과 낮은 절점 압력으로도 각 절점에서의 수요량을 공급할 수 있도록 설계할 수 있었으며, 원래의 시스템과 비교하여 약 $40\%$정도의 비용 절감효과를 볼 수 있었다. 또한, 기존의 국내 수도권 배관망에 대해 본 모델을 적용하여 새로운 설계모형을 제안함으로써 초기설계나 향우 추가 확장되는 부분의 배관망에 대해서도 경제성을 고려하여 최소비용의 네트워크 구성을 할 수 있음을 확인하였다.

  • PDF

낙동강 수계 실시간 댐군 최적 연계 운영의 시너지 효과 (Synergistic gains from the Real-time Coordinated Multiple Reservoir Operation in Nak-Dong River Basin)

  • 김승권;이용대;박명기
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.289-293
    • /
    • 2005
  • 본 연구에서는 일별 저수지군 최적연계운영 모형(CoMOM 4.0 : Coordinated Multireservoir Operating Model version 4.0)을 낙동강 수계 실시간 일별 운영에 CoMOM을 적용할 경우를 상정하여, 불확실성을 고려한 실시간 모의 운영을 수행하였다. 실시간 일 운영 시 며칠 정도의 유입량 예측은 가능할 것으로 예상하여 유입량 예측일수의 정확도 증가에 따른 연계 운영 효과를 산정해 본 결과, 전반적으로 과거 실적치에 비하여는 좋지만, 예측일 수가 늘어남에 따라 수계 내 연간 평균 저수량은 감소하는 대신 평균 발전량은 증가하여, 연계운영 총체적 효과가 기하급수적으로 증가됨을 알 수 있었다. 미래 유입량을 전혀 예측하지 못할 경우에는 일평균 유입량을 예측 유입량으로 하여 실시간 댐군 연계모의운영을 하였고, 그 경우에도 여수로 방류로 인한 수계 외 유출을 연 평균 약 214백만$m^3$ 정도 감소시키는 반면, 수계 내 전체 댐 군의 평균저수량을 55백만$m^3$ 증가 시키며, 연간 평균 발전량은 25GWh (약 22.5억원/년의 추가 발전수입) 증가 시킬 수 있을 것으로 분석되었다.

  • PDF

인도네시아 Cisangkuy 유역의 물관리 시설물 연계운영을 통한 이수안전도 확보방안에 관한 연구 (A study on the method of water supply safety through the linked operation of water management facilities in Cisangkuy Basin, Indonesia)

  • 피완섭;전계원;최종호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.304-304
    • /
    • 2023
  • Cisangkuy 유역은 인도네시아 3대 도시인 반둥시의 주요 식수원 중 하나로 Citarum 강의 1지류에 해당된다. Cisangkuy 유역은 수계가 매우 복잡할 뿐만 아니라 다양한 관리 주체 및 다수의 수리시설물이 존재하여 수자원의 이용 및 관리에 많은 어려움이 있다. 특히 하천 수량의 대부분을 소수력 발전소의 발전용수로 활용하고 있기 때문에 식수원으로 활용할 수 있는 수량은 극히 한정되어 있다. 본 연구에서는 Cisangkuy 유역의 상수공급 부족 문제를 해소할 수 있는 비구조적인 대책으로써 물관리 시설물의 운영 최적화를 위한 방안을 제시하기 위해 물수지 네트워크 모형인 MODSIM을 활용하여 용수이용 효율 극대화를 위한 연구를 수행하였다. 이를 위해 연구대상지역의 용수이용 현황 및 물관리 시설물에 대한 운영 현황을 조사하였고, 유역 내 물 공급/배분 현황 분석을 수행하여 용수공급체계 개선방안 수립을 위한 물수지 분석 시나리오를 구축하였다. 시나리오는 크게 기존 저수지 운영효율 개선효과 검토, 저수지 상하류 신규댐 설치에 따른 연계운영 효과 검토, 극한 가뭄 발생시 연계운영 효과 검토, 관개용수 우선순위 적용에 따른 발전유량 이수안전도 검토로 구성되며, 각 시나리오별로 물수지 네트워크 모형을 구축하여 물관리 시설물 간 연계운영에 따른 이수안전도 평가를 통한 용수공급 가능량을 검토하였다. 본 연구의 결과는 인도네시아 Citarum 상류에 위치한 Cisangkuy 유역 내 다양한 시설물의 연계운영 효과를 분석하기 위한 초석이 될 수 있으며, 한정된 수자원과 다양한 수요 간의 효율적이고 합리적인 분배 및 시설물 운영문제를 해결하기 위한 의사결정도구로써 활용될 수 있을 것으로 판단된다. 아울러 인도네시아 물산업 육성을 위해 진출 시 수자원의 효율적인 활용을 위한 기초자료로 활용할 수 있을 것으로 기대된다.

  • PDF

접경지역 최적 주민철수 계획수립을 위한 모형 연구 (Research for establishing a model of optimizing civilian withdrawal plan for the border area)

  • 정재환;윤호영;정창순;김경섭
    • 한국재난정보학회 논문집
    • /
    • 제14권2호
    • /
    • pp.219-229
    • /
    • 2018
  • 연구목적: 본 연구는 전면전 위기 고조 시 효율적인 접경지역 주민 철수경로 및 일정수립에 최적화된 모형 제안을 목적으로 한다. 연구방법: 현실 반영을 위해 실제 도시의 지형, 인구, 도로 데이터를 기반으로 Kruscal's Algorithm, Harmony Search, CCRP를 활용하여 행정구역(읍 면 동) 단위 네트워크를 생성한 후, 최적의 주민철수로를 찾는 순서로 실험을 진행한다. 연구결과: 반복실험을 통해 최적의 주민철수 경로 및 스케줄을 산출하였고, 주민 철수시간 평균을 최소화하는 시나리오가 주민철수 계획수립에 효율적이라는 것을 확인하였다. 결론: 본 연구에서 제안하는 주민철수 모형을 활용하면, 주민철수 계획 수립 시 기존의 정성적인 분석에 정량적 분석을 보완하여 보다 효율적인 계획 수립이 가능할 것으로 사료된다.

철도망 설계모형을 이용한 설계속도 수준별 고속철도망 투자우선순위 선정 (High-speed Rail Infrastructure Priority Decision Making on Level of Design Speed by Rail Network Design Problem)

  • 박진경;임용택;이준;엄진기;문대섭
    • 한국철도학회논문집
    • /
    • 제12권3호
    • /
    • pp.427-436
    • /
    • 2009
  • 본 연구는 철로를 신설 또는 확장 시 목표로 설정한 지표를 최적화시키는 최적 노선구간을 선정하여 철도망의 네트워크 효과를 고려하는 방법론인 철도망 설계모형(Railway Network Design Problem, RNDP)을 이용하여 설계속도 수준별 고속철도망의 노선축별 분석구간별 투자우선순위를 선정하였다. RNDP의 목적함수를 총 통행시간 최소화로 설정하여 분석한 결과 투자우선순위가 가장 높은 고속철도망 노선축은 서동축이며, 다음으로 서해축, 남해축 순으로 나타났다. 또한 노선축별 최적안은 서동축의 경우 전 구간을 400km/h급으로 신선을 건설하는 대안이, 서해축의 경우 전라선 익산$\sim$여수 구간을 200km/hr급으로 고속화하는 사업을 활용하고 이 구간을 제외한 나머지 신선 구간(송도$\sim$익산)을 400km/h급으로 건설하는 대안인 것으로 분석되었다. 마지막으로 남해축의 경우에는 경전선, 즉 순천$\sim$마산 구간을 200km/hr로 고속화하는 사업을 활용하여 나머지 신선 구간(목포$\sim$순천, 마산$\sim$부산)을 350km/h로 건설하는 대안인 것으로 분석되었다.

지체시간과 연동성을 동시에 고려하는 신호교차로 시뮬레이션 모형의 개발 (The Macroscopic Model for Signalized Intersections to Consider Progression in relation to Delay)

  • 한여희;김영찬
    • 한국ITS학회 논문지
    • /
    • 제11권6호
    • /
    • pp.15-22
    • /
    • 2012
  • 신호교차로의 효과척도는 신호교차로의 신호시간을 최적화 하고 단속류의 교통류를 관리하는데 기준이 되는 척도이다. 일반적으로 교차로나 네트워크를 주행하는 차량의 평균 지체시간을 줄이기 위하여 지체시간을 효과척도로 사용하고, 일부 교통축을 개선하거나 버스의 우선 통행을 위하여 연동효율을 효과척도로 사용하기도 한다. 교통류를 관리하고자 하는 현장 상황이나 목적에 따라 두 개의 효과척도 중 하나를 선택하여 각 척도의 목적에 맞게 신호시간을 관리하고 운영하고 있다. 그러나 실제 운전자가 도로를 주행할 때는 척도와 상관없이 대기시간이 짧을 수록, 교차로에서의 불필요한 정지가 적을수록 운전자의 만족도는 커진다. 본 연구는 지체시간과 연동성 구분없이 두 개를 동시에 고려하여 반영할 수 있는 시뮬레이션 모형을 개발하고자 한다. 기존의 연동폭 최대화 모형에서 반영하지 못한 교통량 수준과 정지선에 미리 대기하고 있던 잔여차량의 영향을 고려하기 위하여 밀도-교통량 곡선을 이용한 충격파 모형을 적용하였다. Daganzo의 Cell Transmission Model을 차용하여 지체시간과 연동지표를 개발하고 시뮬레이션 모형을 구축하였다. 본 모형의 효과를 검증하기 위하여 기존 지체시간 모형인 Transyt-7F와 연동폭 최대화 모형은 PASSERⅤ를 기준으로 지체시간과 연동효율을 산출하여 비교분석하였다.

기술거래 네트워크에서의 기술제공자 선택 모델 (Optimal Selection Model of Technology Transferor in Technology Trade Network)

  • 이종일;정봉주;노가연;심승배
    • 기술혁신연구
    • /
    • 제18권2호
    • /
    • pp.221-252
    • /
    • 2010
  • 본 논문은 기술거래 네트워크와 기술거래 관리의 개념을 제시하고 기술도입자가 도입하고자 하는 기술을 제공하는 최적의 기술제공자를 선택하는 방법론을 제시하는데 목적이 있다. 기술거래 네트워크는 기술제공자, 기술마케터, 기술도입자로 구성되며 기술거래 관리는 기술평가, 기술거래, 기술사업화의 단계로 이루어진다. 기술거래 네트워크에서 기술의 연관도와 기술도입비용의 최적화방법을 통해 기술도입자가 도입하고자 하는 기술을 제공하는 최적의 기술제공자를 선택하는 방법론을 제시하며 이 방법은 기술도입자가 기술을 선택하는데 있어서 유용하게 사용될 것으로 기대된다. 기술제공자 선택 방법론은 기술평가 프로세스와 기술제공자 선택 프로세스로 구성된다. 기술평가 프로세스에서는 기술성에 중점을 둔 새로운 개념의 기술평가방법을 개발하여 기술연관도를 정량적으로 산출하였고 기술제공자 선택 프로세스에서는 기술도입에 따른 제반비용을 정의한 후 기술연관도가 최대가 되고 기술도입비용이 최소가 되는 수리모형을 목표계획법을 이용하여 설계하였다. 기술도입자의 요구조건에 대한 성능을 효과적으로 분석하기 위하여 하위기술 별로 방향성을 부여하여 기술네트워크를 각각 구성하였고 이를 효과적으로 목표계획법에 반영하였다. 사례분석에서는 차기전차 기술제공자 선택 사례를 분석하였다.

  • PDF

이기종 프록시 이동(모바일) IPv6 네트워크에서 QoS가 보장된 글로벌 로밍 핸:드오버 방식 (QoS Guaranteed Handover Scheme for Global Roaming in Heterogeneous Proxy Mobile IPv6 Networks)

  • 고강섭;김수현;김미선;문영성
    • 대한전자공학회논문지TC
    • /
    • 제49권1호
    • /
    • pp.1-10
    • /
    • 2012
  • 무선 통신에서 이동성과 서비스 품질(QoS)에 대한 요구는 점점 더 중요한 문제로 부각되고 있다. 종래의 인터넷 서비스는 새로운 접속매체들과 어플리케이선으로 확대되고 있는 중이며, 무선 통신 서비스는 원격 지점에서의 번번한 핸드오버를 수반하기 때문에 유비쿼터스 통신에서는 확장가능하고 빠른 핸드오버가 필요조건이 되고 있다. 본 논문에서는 QoS가 보장된 서비스와 빠른 핸드오버 요건을 만족시키고자 이 기종 프록시 이동 IPv6(PMIPv6) 네트워크에 차별화 서비스(Diffserv) 모형을 배치하고, QoS가 보장된 글로벌 로밍 작동 절차 뿐 아니라, 이동 단말의 이동 범위를 기반으로 한 QoS 관리와 핸드오버 비용평가 방식을 제안하였다. 또한 핸드오버 지연 감소를 네트워크 기반의 지역적 이동성 관리 구조 틀에서 분석하고, 통합된 이기종 무선 네트워크 사이의 무선 인터페이스에서 최소 신호 오버헤드를 유지하는 가운데 핸드오버 지연과 관련된 핸드오버 성능을 더 향상 시키고자, 네트워크 기반 개체인 글로벌 이동접속 게이트웨이(G-MAG)로 최적화된 PMIPv6를 제안하고 분석하였다. 핸드오버 지연 감소 정도를 보여주기 위해서 단말 기반 MIPv6에서의 핸드오버 신호 절차를 네트워크 기반 프록시 MIPv6(PMIPv6)와 G-MAG로 보조된 빠른 PMIPv6와 비교하였다. 분석 결과, 핸드오버 지연이 유의하게 감소되었음을 확인하였다.