• 제목/요약/키워드: 선형계획 모형

검색결과 272건 처리시간 0.025초

차로공동이용화를 위한 신호최적화모형 개발 연구 (Signal Optimization Model Reflecting Alternative Use of Lanes for Left/Through Traffic at A Signalized Intersection)

  • 신언교;홍성표;김동녕
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.75-88
    • /
    • 2001
  • 본 연구에서는 신호등이 설치되어 있는 교차로에서 교통용량을 최대한 활용하고, 방향별 교통량에 부응하는 교통용량을 배분하기 위하여 교차로 후방에 정지선을 설치한 차로공동이용방안 및 이에 따른 혼합정수선형계획법의 신호최적화기법을 제시하였다. 시뮬레이션 결과에 의하면 부도로에서 주교차로와 후방 정지선 사이의 대기차량 저장공간으로 진입되는 직진과 좌회전 차량은 주교차로 해당 이동류 현시에 완전히 소거되어 모형의 안정성을 입증해주었다. 그리고 본 모형 적용으로 평균지체시간 46∼64%, 연료소모량 18∼32% 정도를 줄여주는 것으로 나타났다. 특히 교통량이 증가할수록 본 모형의 적용효과는 커지는 것으로 나타났다. 그리고 주교차로 후방에 수반되는 정지선의 영향으로 연료소모량 감소효과 보다 지체시간 단축효과가 큰 것으로 나타났다. 본 모형은 좌회전포켓 설치가 곤란한 교차로나 좌회전 교통량이 많은 교차로를 포함하여 혼잡이 심한 교차로(critical intersection)등에 적용할 경우 큰 효과가 기대되며, 세가로 등이 교차로로부터 멀리 떨어지고 교차로 간격이 큰 도로 등에 적용이 추천된다.

  • PDF

이용자 만족도를 반영한 최적 버스 배차 간격 설정 모형의 개발 (Improvement of Optimal Bus Scheduling Model Reflecting Bus Passenger's Degree of Satisfaction)

  • 배상훈;김탁영;류병용
    • 한국ITS학회 논문지
    • /
    • 제6권3호
    • /
    • pp.12-23
    • /
    • 2007
  • 본 연구의 목적은 현행 버스 배차 간격 설정 시스템의 문제점을 제시하고, 이용자의 만족도와 버스 회사의 운영 효율성을 동시에 높일 수 있도록 이용자 만족도를 반영한 최적의 버스 배차 간격 설정 모형의 개발에 있다. 본 연구에서는 기존의 버스 운영비용, 승객 대기시간 비용 및 승객 통행시간 비용의 합으로 총 교통비용을 최소화하는 기존 모형에 이용자 만족도를 반영하여 최적 버스 배차 간격 설정 모형을 개발하였다. 본 연구는 최적 배차 간격 설정을 위해 선형계획법을 사용하였고, 이를 위해 선형계획법을 기반한 LINGO 프로그램을 사용하였다. 또한 부산의 일반 사례를 총 교통비용을 최소화하는 기존의 모형 및 현행 버스 배차간격 설정 시스템과 개발한 모형에 각각 적용하여 총 교통비용의 차이를 비교하였다.

  • PDF

혼합정수선형계획법을 응용한 간선도로 신호연동화모형 개선에 관한 연구 (The Improvement of Signal Timing Model with Mixed Integer Linear Programming for Coordinated Arterials)

  • 신언교;김영찬
    • 대한교통학회지
    • /
    • 제15권3호
    • /
    • pp.53-74
    • /
    • 1997
  • 신호연동화모형에서 통과폭모형은 지체를 최소화하지 못하고 지체도모형은 좌회전현시순서를 최적화하지 못한다. 이러한 모형의 단점을 극복하고자 개발된 KS_SIGNAL은 지체를 최소화하는 신호연동화모형이지만 지체를 산정하는데 있어 많은 한계를 갖고 있다. 본 연구에서는 기존에 개발된 KS_SIGNAL의 지체모형을 개선하여 보다 우수한 연동신호시간과 현시순서를 산정해주는 신호최적화모형(KS_SIGNAL II)을 개발하여 FORTRAN 언어로 전산화하였다. 개발된 모형은 다양한 평가를 통하여 기존 모형들보다 전반적으로 우수한 것으로 입증되었다. 본 모형을 통하여 차량 출발 및 도착형태에 따른 대기차량 소거시간을 고려하는 옵셋 산정이 가능해져 지체를 최소화하는 간선도로의 신호최적화모형으로 활용될 경우 도로기능제고 및 지체도 감소에 의한 편익을 얻을 수 있다.

  • PDF

대단지(大團地) 산림(山林)의 목재생산계획(木材生産計劃) 분석(分析)을 위한 선형계획(線型計劃) 실험전산모델에 관한 연구(硏究) (A Study on Developing An Experimental Model to Solve for Optimal Forest-Level Timber Harvesting Schedules Using Linear Programming)

  • 정주상;박은식
    • 한국산림과학회지
    • /
    • 제82권3호
    • /
    • pp.292-304
    • /
    • 1993
  • 이 연구에서는 대단지 산림자원의 수확벌채계획(收穫伐採計劃) 수립을 위한 선행계획 전산모델의 기초체계를 제시하였다. 모델에서 사용한 선형계획수식화모형은 비감소수확(非減少收穫)에 허용증감율을 적용하여 목표림의 유도, 최소 목재공급의 한계 및 최대 벌채면적의 한계와 같은 산림생산 제약조건들을 포함하고 있다. 이 모델에서는 Model I 및 Model II 기법에 의한 선형계획 수식화가 가능하고, Matrix 출력은 MPS 양식에 의한다. 전산모델 개발에 있어서 선형계획기법에 의한 산림자원 경영분석방법론(經營分析方法論)의 타당성(妥當性)은 문헌고찰에 의해 이미 국내에 소개된 바 있는 감반율법(減反率法) 및 이분검색법(二分檢索法)의 해법특성(解法特性)과의 비교고찰(比較考察)을 통해 검토하였다. 또한 제시된 모델체계의 적용성은 대규모 산림자원 경영계획을 수렵하기 위한 사례분석을 통해 검토하였다. 사례분석을 위한 연구대상지로 서울대학교 남부연습림 백운산지역(약 11,000ha)을 선택하여 위에서 제시된 산림생산(山林生産) 제약인자(制約因子)들을 동시에 만족시킬 수 있는 최적벌채계획(最適伐採計劃)을 수립하고, 목재생산 제약인자들의 강도에 대한 영향력을 분석하였다.

  • PDF

온실가스감축정책 평가를 위한 LP기반 상향식 모형의 수리 구조 및 정식화에 대한 연구 (A Mathematical Structure and Formulation of Bottom-up Model based on Linear Programming)

  • 김후곤
    • 에너지공학
    • /
    • 제23권4호
    • /
    • pp.150-159
    • /
    • 2014
  • 2020년을 목표로 한 국내 중기 온실가스 감축목표가 2009년에 발표된 이후 다양한 온실가스 방안들이 제시되고 있다. 장기적인 온실가스 감축 정책들을 체계적으로 평가하기 위해 대부분의 국가에서는 상향식 모형 또는 하향식 모형이 이용이 되고 있다. 본 연구에서는 상향식 모형의 일반적인 현황 및 적용방안에 대해서 알아보고, 또한 가장 많이 사용되는 LP를 이용한 상향식 모형에 대한 이론적 고찰을 수행하였다. 특히 새롭게 제시된 단순화된 LP 정식화를 제시하기 위해, 의사결정변수 분석, 목적함수에 대한 분석, 기본적인 제약식인 흐름보존제약 및 용량제약에 대한 보다 간결한 정식화를 제시하고 있으며, 다양한 시나리오나 정책의 효과를 LP에 포함시킬 수 있도록 선형제약식을 만드는 방법도 제시하고 있다.

비선형 계획법을 이용한 상수도 관망설계에 관한 연구 (A Study on the Pipe Network System Design Using Non-Linear programming)

  • 김정환;김태균
    • 물과 미래
    • /
    • 제27권4호
    • /
    • pp.59-67
    • /
    • 1994
  • 본 연구에서는 설계기준에 합당한 제약조건을 고려하여 최저경비의 관망시스템을 설계함을 목적으로 비선형계획법(NLP)을 적용하였다. 경기도 고양군의 고양배수지를 급수원으로 하는 배수유역에 실제 적용하여 기존의 설계와 비교한 결과 기존 수리모의모형에서 사용되고 있는 반복계산 과정이 필요없이 설계가 가능함을 알 수 있었고, 설계의 최적화를 도모하는 동시에 수요절점에서의 유량 및 수압조건을 만족시킬 수 있었다. 이상의 결과와 같이, 본 연구에서의 비선형계획법(NLP)을 이용한 상수도 관망설계가 실무에서도 효과적으로 사용될 수 있음을 알 수 있었고 최적화 설계로 인하여 경제적 측면까지도 고려할 수 있음을 알 수 있었다.

  • PDF

목표계획법을 이용한 경계부대 근무편성에 관한 연구 (A Goal Programming Model for Guard Soldier Scheduling)

  • 김학영;류홍서
    • 한국국방경영분석학회지
    • /
    • 제32권2호
    • /
    • pp.21-39
    • /
    • 2006
  • 본 연구는 최적화의 목표계획법을 이용하여 근무 편성권자가 경계병 근무계획시 의도하는 부대목표와 병사 선호도의 조합에 따른 최적 근무계획을 작성하는 보편적인 모형을 제시한다. 본 연구에서 제시하는 모형의 실용성 및 우수성을 시험하기 위하여 실제 경계부대의 자료와 다양한 부대목표(선 후임병의 조 편성, 교육훈련 균등할당, 분대 건제유지) 및 병사목표(근무량의 균등할당, 비번 편성, 선호병사와의 근무편성)를 사용한 다양한 실험을 실시하였다. 이 실험을 통하여, 본 연구의 모형을 이용한 최적 경계근무명령서 작성과 우발적 상황에 따른 신속한 경계근무 재계획이 효율적으로 이루어질 수 있다는 점을 보였으며, 나아가 본 연구의 모형이 실제 경계부대 근무편성 문제해결에 용이하게 적용될 수 있다는 점을 입증하였다.

저수지운영 모형을 이용한 댐군 연계운영 효과 분석 (Effects of Multi-Reservoir Operating System Using Reservoir Operation Models)

  • 황만하;강신욱;이배성;고익환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.2059-2063
    • /
    • 2007
  • 장기 수자원계획시 댐군의 연계운영을 위한 물수지분석 모형으로 HEC-5 모형과 K-ModSim 모형을 선정하고, 이에 대한 댐군의 연계운영 효과를 비교 평가를 수행하였다. K-ModSim 모형은 범용 우선순위 목적 선형최적화 모형으로, 조절점 및 저수지조작에 대한 우선순위를 지정할 수 있는 반면, HEC-5 모형은 목적별 저수지 조작의 우선순위가 지정되며, 등가저수지 개념을 사용하여 방류 우선순위를 결정하도록 되어있다. 이와 같은 연계운영 방식의 차이는 적정한 시기에 조절점에서의 물부족이 발생하는지 여부를 결정짓는 매우 중요한 요소이다. 따라서 본 연구에서는 가뭄발생 상황에 대한 각 모형의 연계운영효과를 비교 분석함으로써 급속히 변화하고 있는 수자원 이용환경에서 보다 합리적인 댐군의 연계운영 방안을 제시하고자 한다.

  • PDF

선형계획법을 이용한 RPS 제도의 효과적 도입 방안 (A Study on the Successful Introduction of Renewable Portfolio Standards Using Linear Programming Models)

  • 이형석;양승룡
    • 자원ㆍ환경경제연구
    • /
    • 제19권1호
    • /
    • pp.159-198
    • /
    • 2010
  • 본 논문은 효율적인 RPS 제도의 도입을 위해 현재 운영 중인 FIT 제도와 RPS 제도를 비교 분석하였다. 분석은 선형계획법을 이용하여 최소의 비용으로 신재생에너지 목표를 달성하는 발전원별 포트폴리오를 찾고, 이때의 최적 비용을 도출하여 비교한다. 비용은 신재생에너지 전력생산을 위한 건설 및 운영비용과 정부보조(FIT 제도) 또는 의무할당 전력회사의 부담(RPS 제도)으로 구성된다. FIT 모형은 전력의 시장가격 (SMP) 변화에 따라 최적해가 어떻게 달라지는지 민감도 분석을 하고, RPS 모형은 REC의 시장가격과 전력회사들의 인증서 구입비중에 따라 민감도 분석을 한다. 분석결과 RPS 제도는 FIT에 비해 비용이 많이 소요되고 특정 발전원에 집중되어 개발될 것으로 나타났다. 또한 전력생산자들은 의무이행을 위한 외부조달보다는 자체조달을 선호할 것으로 보인다. 이에 따라 태양광, 풍력과 같이 타 발전원에 비해 경쟁력이 부족한 에너지원의 개발수요를 창출하기 위해서는 기술개발과 함께 발전차액지원 등의 정부 지원정책이 병행되어야 할 것이다. 효과적인 RPS 제도의 도입을 위한 외부 조달 비율 가이드라인 제시는 국내 신재생에너지 기술개발 및 산업육성을 위해 필수적인 고려사항이 될 것이다. 국내 RPS 제도의 성공적인 도입을 위해서는 각 발전원별 특성과 경쟁력을 고려한 제도의 보완과 현행 FIT 제도와의 협력이 필요한 것으로 분석되었다.

  • PDF

선형 혼합 효과 모형을 이용한 순위 추적 확률 (Rank Tracking Probabilities using Linear Mixed Effect Models)

  • 곽민정
    • 응용통계연구
    • /
    • 제28권2호
    • /
    • pp.241-250
    • /
    • 2015
  • 경시적 자료 연구의 중요한 주제 중의 하나는 시간이 지남에 따라 개인의 건강 상태가 어떻게 변하는지를 추적하는 확률이다. 질병의 상태를 시간의 흐름에 따라 추적하는 것은 장기간에 걸친 임상적 관찰 연구의 계획과 분석, 그리고 질병의 예방과 치료에 중요한 의미를 지닌다. 본 논문에서는 두 다른 시점에서 각 개인의 건강 상태에 대한 조건부 확률을 추정해내는 순위 추적 확률에 대하여 연구하였다. 순위 추적 확률과 순위 추적 확률비를 추정하기 위하여 선형 혼합 효과 모형을 고려하였다. 본 논문의 방법은 아동을 대상으로 심혈관계 질환의 위험요인을 연구하는 역학 자료에 적용되었다.