• 제목/요약/키워드: 변동부등식

검색결과 24건 처리시간 0.029초

변동부등식을 이용한 가변수요 다사용자계층 통행배정문제의 해석 (Multiple User Class Traffic Assignment based on Variational Inequality Formulation in Variable demands)

  • 임용택
    • 대한교통학회지
    • /
    • 제20권5호
    • /
    • pp.153-161
    • /
    • 2002
  • 다사용자계층 통행배정(Multiple User Class Assignment) 문제란 교통망을 이용하는 통행자들이 이질적인 통행계층으로 구성된 경우, 이들 각 계층의 통행수요를 교통망에 배정하는 문제를 의미한다. 이는 기존 통행 배정모형들이 모든 통행자의 통행특성이 동질적이라고 가정함으로서 발생하는 불합리한 통행배정 결과를 완화시키기 위한 방법이다. 또한, 최근 지능형교통체계(Intelligent Transportation Systems, ITS)사업에서 교통정보제공시스템이 구현될 예정임에 따라, 교통정보를 제공받는 계층과 그렇지 못한 계층간의 영향을 분석하거나 혼잡통행료부과 등과 같은 교통관리전략을 정확히 평가하기 위해서 다사용자계층 통행배정모형에 대한 관심이 증가하고 있다. 그러나, 다사용자계층 통행배정모형의 경우, 사용자간의 상호영향으로 통행비용함수의 1차 편미분행렬(Jacobian matrix)이 비대칭(Asymmetric)이 되어 동등 수리최소화문제(Equivalency mathematical Minimization program)로 구성할 수 없고 또한 수치적으로 풀기가 어렵다는 문제가 있다. 본 연구는 이런 문제점을 극복할 수 있는 모형식과 알고리듬을 제시코자 한다. 본 연구에서 제시된 모형은 2가지 특징이 있다. 먼저, 각 사용자 계층간의 상호영향을 모형내에 반영하며, 기종점쌍간의 통행시간변화에 따른 수요변화를 고려한다는 점이다. 이를 위하여 변동부등모형(Variational Inequality Model. VI)으로 문제를 구성하며, 이에 대한 해석 알고리듬도 제시한다. 또한, 변동부등모형으로 구축된 다사용자계층 모형이 다사용자계층 균형조건과 동일함을 보여주는 동등성조건(Equivalency condition)도 제시한다.

다중계층 통행배분 알고리즘 개발 (다차종을 중심으로) (Development of multiclass traffic assignment algorithm (Focused on multi-vehicle))

  • 강진구;류시균;이영인
    • 대한교통학회지
    • /
    • 제20권6호
    • /
    • pp.99-113
    • /
    • 2002
  • 교통량배분문제 가운데 다중계층 교통량배분문제는 유일해가 보장되지 않는 대표적 사례로 최근 들어 모형의 정식화 및 해법에 관해서 활발하게 전개되고 있다. 정식화에 있어서는 변동부등식이나 고정점 문제를 활용한 정식화가 보편적으로 활용되고 있으나 해법(알고리즘)에 관한 연구는 미흡한 실정이다. 본 연구에서는 변동부등식으로 정의된 다중계층 이용자균형 교통량배분문제의 해법으로서 GA알고리즘과 대각화알고리즘, 군집화알고리즘을 조합한 Hybrid Algorithm을 개발, 제안한다. GA알고리즘과 군집화알고리즘은 해의 탐색을 전역적이면서도 효과적으로 수행하기 위해서 도입된 대각화 알고리즘의 보완적 알고리즘이라 할 수 있다. 본 연구에서는 또한, 다중계층 이용자균형 교통량배분문제의 해법으로서의 제안된 AMSA(The Algorithm of Multiclass Static User Equilibrium Assignment)의 특징을 예제풀이를 통해서 설명하고 있다.

시간 변동 시간 지연을 가지는 불확실한 뉴트럴 시스템의 관측기 설계 (Delay-Dependent Observer-Based Control for a Class of Uncertain Neutral Systems with Time-Varying Delays)

  • 송민국;주영훈;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1654-1655
    • /
    • 2007
  • 본 논문은 시간 변동 시간 지연을 가지는 불확실한 선형 뉴트럴 시스템에 관한 관측기 설계에 대해서 논의한다. Lyapunov-Krasovskii의 이론을 이용하여 불확실한 시간 지연을 가지는 시스템의 안정도를 판별한다. 뉴트럴 시스템의 안정도 조건을 시간 변동 시간 지연에 종속적인 충분조건으로 제시한다. 선형 행렬 부등식을 이용하여 안정도 조건을 제시하고, 선형 행렬 부등식의 해를 이용하여 관측기의 이득값을 설계한다. 설계된 관측기의 이득값을 포함한 오차 상태 방정식의 안정도를 판별한다. 예제를 통하여 논문의 결과를 입증하였다.

  • PDF

유전자 알고리즘을 이용한 변동부등식 제약하의 연속형 가로망 설계 (A Genetic Algorithm Approach to the Continuous Network Design Problem with Variational Inequality Constraints)

  • 김재영;임강원
    • 대한교통학회지
    • /
    • 제18권1호
    • /
    • pp.61-73
    • /
    • 2000
  • 이 논문은 변동부등식을 제약조건으로 하는 연속형 변수의 가로망 설계 문제를 풀기 위한 해석 알고리즘을 제시하는 것을 목적으로 한다. 가로망 설계 문제는 문제의 특성상 비선형의 목적함수와 비선형. 비볼록한 제약식으로 인해 다수의 국지해를 갖으며, 이러한 여러 국지해 중 가장 최적의 해를 구하는 것에 관심이 모아지고 있다. 전역 최적해를 찾을 수 있는 기존의 방법들은 확률적 최적화 방법에 속하는데 이 논문에서는 유전자 알고리즘의 접근법을 사용하여 2개의 다른 예제 가로망에서 5개의 서로 다른 해석 알고리즘에 대한 비교를 행하였으며. 그 해석결과를 기술하였다. 이 논문에서 사용된 정책결정자의 설계 변수는 가로망상 링크의 용량 변수이며, 연속형 변수의 어떤 설계 변수에도 적절한 변환과정을 거쳐 사용이 가능하다.

  • PDF

대중교통중심개발(TOD) 개선효과 진단을 위한 변동부등식기반 보행네트워크 평가모형 (A Variational Inequality-based Walkability Assessment Model for Measuring Improvement Effect of Transit Oriented Development (TOD))

  • 손지언
    • 대한토목학회논문집
    • /
    • 제36권2호
    • /
    • pp.259-268
    • /
    • 2016
  • 대중교통중심개발(TOD)을 위한 핵심전략은 철도역을 중심으로 보행권내에서 고밀도의 복합토지이용을 유도하는 방안을 마련하는 것이다. 해외에서는 이미 역세권을 중심으로 보행시설의 통합정비를 위한 제도를 마련하고, TOD를 효과적으로 추진해왔다. 그러나 국내는 종합적인 보행정비의 중요성에도 불구하고, 역세권 중심의 통합보행인프라 구축에 대한 방향설정이 부족하다. 따라서 우선 역세권 주변의 보행시설의 통합정비에 대한 평가기준을 마련하여 TOD 개선에 대한 판단근거로 활용하는 것이 시급하다. 본 연구는 TOD의 효과 평가를 위해 역사 건물내부와 주변지역을 통합하여 보행의 원활한 정도를 평가하는 네트워크 모형을 제안한다. 모형은 철도 역사와 주변지역을 일체화된 보행 네트워크 상의 흐름으로 간주한다. 보행자가 선택한 경로는 최소시간 경로라고 정의하여 Wardrop의 이용자 균형(1952) 개념을 확대 적용하였다. 보행통로의 혼잡상황, 엘리베이터의 용량한계, 횡단보도의 대기와 같이 보행시설에서 나타나는 다양한 행태를 고려하기 위해서 변동부등식기반의 보행자 균형배정모형을 제안한다.

이산시간 특이시스템의 비약성 제어기 설계 (Non-fragile controller design for discrete-time descriptor systems)

  • 김종해
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.209-210
    • /
    • 2008
  • 본 논문에서는 제어기에 승산형 섭동을 가지는 제어기와 이산시간 특이시스템을 안정화시키는 비약성 제어기 설계방법을 제시한다. 강인 비약성 제어기가 존재할 조건과 제어기 설계방법을 블록최적화가 가능한 선형 행렬부등식 접근방법으로 제안한다. 또한, 제어기의 약성 성도를 표시하는 비약성 척도를 동시에 계산함으로 승산형 섭동의 제어기 최대 변동정도를 제시한다. 제안한 비약성 제어기는 제어기의 이득 변동에도 불구하고 이산 시간 특이시스템의 강인 안정성을 보장한다.

  • PDF

휴리스틱 동적 통행배정모형의 개발에 관한 연구 (Development of A Heuristic Dynamic Traffic Assignment Model)

  • 임용택;임강원
    • 대한교통학회지
    • /
    • 제15권2호
    • /
    • pp.51-66
    • /
    • 1997
  • 실시간 변화하는 교통상황을 파악하고 교통혼잡을 완화시키려는 각종 교통정책들을 개발하고 평가하기 위하여 동적 통행배정모형에 대한 연구가 지속되고 있으며 상당한 성과 를 이루고 있다. 그러나 이론적인 어려움과 계산량과 과다로 기존의 모형들은 대부분 단순 가로망을 대상으로 적용되어 왔으며 대규모 가로망에 적용하는 데는 상당한 어려움을 겪고 있다. 본 연구의 목적은 실제 가로망에 쉽게 적용할 수 있는 휴리스틱 동적 통행배정모형을 개발하고 이를 해석할 수 있는 알고리즘을 개발하는 데 있다. 개발되는 모형은 변동부등식 (variational inequality)으로 구축되며 알고리즘은 휴리스틱 알고리즘(heuristic disagonalized algorithm)을 개발한다. 예제 가로망을 대상으로 개발된 모형을 평가하며 도출된 해가 Wrdrop의 균형해(equilibrium)임을 보인다.

  • PDF

네트웍의 확장없이 방향별 지체를 고려하는 통행배정모형의 개발 (A Variational Inequality Model of Traffic Assignment By Considering Directional Delays Without Network Expansion)

  • SHIN, Seongil;CHOI, Keechoo;KIM, Jeong Hyun
    • 대한교통학회지
    • /
    • 제20권1호
    • /
    • pp.77-90
    • /
    • 2002
  • 네트웤확장은 평형통행배정모형에서 교차로의 지체와 같이 방향별로 발생하는 교차로의 움직임을 고려하기위한 필수불가결한 방법으로 사용되어져 왔다. 그러나 이 방법은 교차로에서 발생하는 가능한 방향별움직임을 가상 링크를 추가하여 표현함으로 네트웤의 복잡성이 증가하고 계산노력이 많이 요구되어진다. 본 연구에서는 이러한 방향별지체와 이에 관련된 움직임을 네트웤의 구조를 확장함이 없이 이용가능한 사용자최적통행배정모형을 새로운 변동부등식를 통해 제안한다. 제안된 식에 회전지체함수가 직접적으로 내재되므로 네트웤의 어떤 변화도 요구되지 않으며 교차로의 방향별움직임에서 나타나는 상호연관성이 변동부등식의 특성을 통해 명쾌하게 반영된다. 제안된 변동부등식의 해법으로서 변형된 대 각화알고리즘이 제안되며 이때 링크표지덩굴망알고리즘이 각 교차로에서 발생하는 방향별지체를 고려하여 최적경로를 발견하는데 응용된다. 제안된 모델을 통한 실험결과로서 자용자최적평형조건이 만족됨이 확인되었으며 교차로주변에서 회전금지와 함께 목격되는 유턴, 피턴과 같이 두번 이상 같은 교차로를 통과하는 통행행태가 운전자의 경로파악시 발생됨을 확인되었다. 본 연구에서 제안된 모델은 네트웤의 교차로의 움직임을 파악하기위해 구축하는데 요구되는 노력을 감축하고, 컴퓨터계산노력을 절감하며, 향후 첨단여행정보시스템을 구축하는데 기여할 것으로 기대된다.

강인제어법을 통한 잠수함의 자동항법장치 설계 (Robust autopilot design for submarine vehicles)

  • ;유삼상
    • 한국해양공학회지
    • /
    • 제11권3호
    • /
    • pp.180-190
    • /
    • 1997
  • 잠수함이 저심도 조건에서 특수임무 수행시, 표면파도 및 조류등 외란의 영향하에서 요구심도 및 위치 유지를 위한 강인한 자동항법장치 설계는, 첨단 군용 잠수함 개발에 필수적이다. 본 연구는 잠수함 조종 운동역학계에 기초하여, 정확한 심도 및 피치 운동 제어를 위해 선형 행렬 부등식을 이용한 혼합 $H_2/H_{\infty}$ 설계법을 사용, 다중 목적 함수로 표현된 잠수함의 조종성능들을 개선하였다. 또한, 제어기 설계법의 타당성을 수치 시뮬레이션을 통하여 검증하였다. 결과적으로 본 제어법은 각종 외란 및 계의 불확실성하에서 잠수정의 만족스러운 과도 상태 응답과 일정 심도 유지 및 피치 각도 변동 최소화에 적합한 강인한 방법임이 검증되었다.

  • PDF

수해 재난 시 우회교통정보 제공 및 교통류 관리전략 (Strategies for Providing Detour Route Information and Traffic Flow Management for Flood Disasters)

  • 신성일;조용찬;이창주
    • 대한교통학회지
    • /
    • 제25권6호
    • /
    • pp.33-42
    • /
    • 2007
  • 우리나라는 하절기 기후 특성으로 인해 매년 집중호우와 태풍으로 수해를 경험하고 있다. 자연재해인 수해는 많은 재산피해와 인명피해를 유발시킬 수 있기 때문에 이에 대한 사전관리대책이 요구된다. 본 연구에서는 재난관리 시점을 예방 및 대비에 중점을 둔 예측 최적화 시뮬레이션을 이용한 교통방재 개념에 근거하여 수해 시 피해를 최소화 할 수 있는 방안으로 우회교통정보 제공 및 교통류 관리방안을 제시하였다. 연구의 결과로는 첫째 폭우나 폭설로 인한 감속 운행 시 교통상황에 적합한 연동신호운영으로 평균통행속도가 증가할 가능성을 보여주었으며, 둘째 도시부 도로에서 일부구간 침수 시 변동부등식 기반의 Route Guidance전략을 제안하여 차량과 운전자를 위험상황으로부터 안전하게 보호하고, 이로 인한 네트워크 전체의 소통악화를 비상 신호 Mode(좌회전 규제 해제) 등을 통해 개선할 여지를 보여주었다.