• 제목/요약/키워드: Wardrop's user equilibrium

검색결과 4건 처리시간 0.022초

Nash의 협상게임과 Wardrop의 사용자 균형 (Alternating Offers Bargaining Game and Wardrop's User Equilibrium)

  • 임용택
    • 대한교통학회지
    • /
    • 제23권4호
    • /
    • pp.37-45
    • /
    • 2005
  • 본 연구는 Nash의 협력게임인 협상게임(bargaining game)과 Wardrop의 사용자 균형해와의 관계를 규명하는 데 목적이 있다. Wardrop의 균형은 다수의 운전자들이 교통상황을 정확히 알고 있고(perfect information), 동시에 합리적으로 경로를 선택(rationality)한다는 경직된 가정이 존재하는데, 이는 실제로 존재하는 운전자 상호간의 교류나 타협을 배제하고 있다. 이런 측면에서 운전자간의 교류와 조절과정을 Nash게임의 협상과정(bargaining process)으로 표현할 경우, Wardrop의 경직된 기본가정들을 어느 정도 완화할 수 있을 것으로 보인다. 이를 위하여 본 연구에서는 Nash의 협상게임에 대한 교통망측면의 검토와 Nash의 협상해(bargaining solution)가 Wardrop의 사용자 균형(user equilibrium)과 동일함을 정리(theorem)를 통하여 증명하고 몇 가지 예제로 이를 확인한다. 협상게임은 대표적인 2인 협조게임(two-person cooperative game)으로 본 연구에서도 주로 2인 게임에 대해서 기술하며, 향후 n-인게임(n-person game) 모형에 대해서는 간략히 언급토록 한다.

첨단교통정보체계(ATIS)하에서 협력적 사용자 균형 (Cooperative User Equilibrium Under Advanced Traveler Information Systems)

  • 임용택
    • 한국ITS학회 논문지
    • /
    • 제4권1호
    • /
    • pp.81-88
    • /
    • 2005
  • 최근 실시간 교통정보제공이 가능해지고, 사용자간의 커뮤니케이션이 활발해짐에 따라, 사용자간의 협력이 가능해질 것으로 보인다. 만약 이런 상황이 현실화된다면, 사용자간의 비협력을 전제로 하는 Wardrop 의 경로선택원리는 수정이 필요하며, 사용자간의 협력을 균형원리에 포함시킬 필요가 있다. 즉, 사용자간의 협력하에서 경로를 선택하는 원리를 새롭게 정의해야 한다. 본 연구에서는 교통정보를 통해 운전자간의 협력이 가능한 교통망 상황하에서 운전자의 경로선택기준을 제시하는 데 목적이 있다. 이를 Wardrop의 사용자균형(Wardrop User Equilibrium)과는 달리 협력적 사용자균형(Cooperative User Equilibrium)으로 정의하며, 몇 가지 예제를 통하여 이들 두 개의 사용자 균형상태를 분석한 결과, 협력적 균형상태가 Wardrop의 균형상태 보다 더 좋은 해를 찾을 수 있음을 확인할 수 있었다.

  • PDF

차량용량을 고려한 대중교통 통행배정모형구축에 관한 연구 (A User Equilibrium Transit Assignment Model with Vehicle Capacity Constraint)

  • 이성모;유경상;전경수
    • 대한교통학회지
    • /
    • 제14권3호
    • /
    • pp.27-44
    • /
    • 1996
  • The purpose of the thesis is providing a new formulation for the transit assignment problem. The existing models dealing with the transit assignment problem don't consider the congestion effects due to the insufficient capacity of transit vehicles. Besides, these models don't provide solutions satisfying the Wardrop's user equilibrium conditions. The congestion effects are considered to be concentrated at the transit stops. For the transit lines, the waiting times at the transit stops are dependent on the passenger flows. The new model suggests the route section cost function analogous to the link performance function of the auto assignment to reflect the congestion effects in congested transit network. With the asymmetric cost function, the variational inequality programming is used to obtain the solutions satisfying Wardrop's condition. The diagonalization algorithm is introduced to solve this model. Finally, the results are compared with those of EMME/2.

  • 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) 개념을 확대 적용하였다. 보행통로의 혼잡상황, 엘리베이터의 용량한계, 횡단보도의 대기와 같이 보행시설에서 나타나는 다양한 행태를 고려하기 위해서 변동부등식기반의 보행자 균형배정모형을 제안한다.