• 제목/요약/키워드: 통행배분

검색결과 47건 처리시간 0.02초

엔트로피 극대화 통행배분모형의 효율적 해법 개발 (Development of an Efficient Solution Method for the Wilson's Trip Distribution Model)

  • 노정현
    • 대한교통학회지
    • /
    • 제9권2호
    • /
    • pp.121-126
    • /
    • 1991
  • Wilson made an importent contribution to develop a trip distribution model with the general form of gravity model which is an entropy maximization program. Also Wilson suggested a technique which is called the "iterative balancing method" for soving the model. This te-chnique however is not stable to find solution because it is a heuristic method and sometimes does not converge to the correct solution. In this paper a new solution method using a numerical method for solving the non-linear simultaneous equation system is developed and evaluated in both computers VAX 8700 and PC/AT 286 The result of this method and Wilson's method are compared with each other. Wilson's method resulted in inferior solutions measured by the final norm of residuals.

  • PDF

확률적 평행에 토대를 둔 Work-to-Home 통행배분모형 연구 (A Study on Work-to-Home Trip Distribution Models Based on A Stochastic Equilibrium: A Consumer Welfare Approach)

  • 이호병
    • 대한교통학회지
    • /
    • 제12권1호
    • /
    • pp.43-54
    • /
    • 1994
  • The major concern of this paper is to investigate the properties of a stochastic equilibrium for each model system in terms of a consumer welfare measure. The primary assumption for this study is that a trip-maker would choose the trip from his origin zone which maximizes his personal welfare. This assumption, finally, leads to a singly constrained gravity model. The consumer welfare measure is derived from the concept of expected welfare of randomly sampled trip-makers. Each of the four different models considered in this paper is differentiated depending on the complexity of its model or the definition of its travel function. In this study, three different regions are chosen for the purpose of taking into account the effects of different zone-systems on the properties of a stochastic equilibrium : (i) Archerville region (5 zone) ; (ii) San Francisco Bay regions (30 zones) ; (iii) Houston, TX region (199 zones). It is concluded that almost identical, "global" consumer welfare values can be obtained in some cases of the gravity-type trip distribution models based on a stochastic equilibrium.

  • PDF

확솔적 이용자 평형통행 배분에 관한 연구 (A Study on the Stochastic User Equilibrium Assignment)

  • 이승재;전경수;임강원
    • 대한교통학회지
    • /
    • 제8권1호
    • /
    • pp.55-71
    • /
    • 1990
  • The behavioral mechanism underlying the traffic assignment model is a choice, or decision-making process of traveling paths between origins and destinations. The deterministic approach to traffic assignment assumes that travelers choose shortest path from their origin-destination pair. Although this assumption seems reasonable, it presumes that all travelers have perfect information regarding travel time, that they make consistently correct decision, and that they all behave in identical fashion. Stochastic user equilibrium assignment relaxes these presumptions by including a random component in traveler's perception of travel time. The objective of this study is to compare "A Model of Deterministic User Equilibrium Assignment" with "Models of Stochastic User Equilibrium Assignment" in the theoretical and practical aspects. Specifically, SUE models are developed to logit and probit based models according to discrete choice functions. The models were applied to sioux Falls net ork consisting of 24 zones, 24 nodes and 76 links. The distribution of perceived travel time was obtained by using the relationship between speed and traffic flow.

  • PDF

경로기반 해법알고리즘을 이용한 동적통행배분모형의 개발 (A ROUTE-BASED SOLUTION ALGORITHM FOR DYNAMIC USER EQUILIBRIUM ASSIGNMENT)

  • Sangjin Han
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2002년도 제41회 학술발표회논문집
    • /
    • pp.97-139
    • /
    • 2002
  • The aim of the present study is to find a good quality user equilibrium assignments under time varying condition. For this purpose, this study introduces a dynamic network loading method that can maintain correct flow propagation as well as flow conservation, and it develops a novel solution algorithm that does not need evaluation of the objective function by modifying the Schittenhelm (1990)'s algorithm. This novel algorithm turns out to be efficient and convenient compared to the conventional Frank-Wolfe (1956) algorithm because the former finds solutions based on routes rather than links so that it can maintain correct flow propagation intrinsically in the time-varying network conditions. The application of dynamic user equilibrium (DUE) assignment model with this novel solution algorithm to test networks including medium-sized one shows that the present DUE assignment model gives rise to high quality discrete time solutions when we adopt the deterministic queuing model for a link performance function, and we associate flows and costs in a proper way.

  • PDF

표본링크이용비를 추가정보로 이용한 OD 행렬 추정 (OD matrix estimation using link use proportion sample data as additional information)

  • 백승걸;김현명;신동호
    • 대한교통학회지
    • /
    • 제20권4호
    • /
    • pp.83-93
    • /
    • 2002
  • 조사비용이 비교적 소요되더라도 추정해의 정확도를 높이기 위해 링크교통량과 target OD 외에 추가정보를 확보하여 OD추정을 하는 연구들이 시도되고 있다. 그러나 추가정보를 이용한 기존 OD추정기법은 대부분 추가정보의 특성 또는 장점을 유지하는 목적함수 구성 및 분석을 수행하지 못하여, 확보된 정보를 효율적으로 이용하지 못하는 문제를 가지고 있다. 본 연구의 목적은 관측교통량과 target OD외에 비용효율적인 추가정보를 이용하여 가능해의 범위를 좁힘으로써 추정OD의 정확도를 증진하는 것으로, 이를 위해 표본링크이용비(sample link use proportion)를 추가정보로 이용하였다. 즉 OD통행량과 링크교통량과의 관계를 target OD의 통행배분에서 구하지 않고, 도로변 면접조사에서 확보가능하며 신뢰성 높은 정보인 표본링크이용비를 이용하여 구하였다. 이에 따라 본 연구에서는 경로기반 비균형 통행배분개념 하에서 링크교통량 보존법칙을 고려할 필요가 없는 OD추정 해도출 알고리즘을 제시하였다. 시험네트워크에 대한 사례분석결과, 표본링크이용비는 추가정보의 정확도가 낮은 경우에도 효율적으로 OD 추정력을 향상시킬 수 있었다. 그리고 표본링크이용비를 이용한 OD 추정기법은 target OD 오차나 관측교통량 오차에 크게 영향을 받지 않아, 링크교통량이나 OD 행렬이 변화된 곳에서도 비교적 안정적인 OD 추정이 가능하였다. 또한 표본링크이용비를 추가정보로 이용할 경우에 이용정보간의 정밀도문제가 발생하기 때문에 다른 이용정보의 정밀도 수준을 고려하여 추가정보의 조사수준을 설정하여야 하며, 관측교통량을 기본정보로 하는 추정기법은 링크교통량을 일정수준까지는 관측하여야 추가정보의 자료활용성을 높일 수 있다는 점을 제시하였다. 마지막으로 링크상의 추가정보는 최적조사위치문제를 고려하여야 하며, 특히 정보의 정밀도 측면에서 볼 때 링크교통량의 최적관측위치문제보다 표본링크이용비의 최적조사위치문제가 추정력 향상에 더 중요한 영향을 미칠 수 있는 것으로 파악되었다.

수도권 도시철도 수입금 정산 분석모형 (A Revenue Allocation Model for the Integrated Urban Rail System in the Seoul Metropolitan)

  • 신성일;노현수;조종석
    • 대한교통학회지
    • /
    • 제23권5호
    • /
    • pp.157-167
    • /
    • 2005
  • 서울시 통합대중교통체계개편에 의한 준공영제 및 거리비례오금제의 시행으로 대중교통 수입금정산문제가 한국철도공사, 서울지하철공사, 서울특별시도시철도공사, 인천지하철공사의 기존도시철도운영기관의 수입금 배분 문제가 내재된 상태에서 버스와 도시철도의 수단간 배분문제까지 포함하는 복잡한 문제로 전개되었다. 또한 추가로 계획되고 있는 민자노선, 지자체의 경전철 도입계획으로 향후 대중교통수입금 정산은 보다 다양한 운영기관 및 지역의 협상문제로서 매우 복잡하게 전개될 것으로 예상되고 있다. 본 연구는 대중교통운영기관의 수입금 배정의 기본접근모형을 제시하는 것으로, 운영기관이 통합대중교통망에서의 승객수송에 기여한 정도를 파악하는 것을 핵심으로 하고 있다. 이를 위해 향후 전자지불시스템이 완비되었을 상황을 가정하여 이때에서 환승구간 때문에 승객의 통행행태가 파악되지 않는 수도권 도시철도로 한정하여 역간의 (복수의) 통행경로를 파악하고 수요를 배정하여 운영기관의 인-Km등의 기여도를 계산하는 방안을 제안하다. 본 연구의 주요내용을 요약하면 다음과 같다. 1. 도시철도의 승객의 환승행태를 반영한 일반화 비용. 2. 역간 유사경로결정을 위한 K경로알고리즘. 3. 유사경로에 수요배정모형.

버스 노선망 설계를 위한 평가모형 개발 (Develpment of Analysis and Evaluation Model for a bus Transit Route Network Design)

  • 한종학;이승재;김종형
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.161-172
    • /
    • 2005
  • 본 연구에서는 버스 노선망 설계 과정에서 다양한 평가지표의 정략적 산출이 가능하고 관련 주체들의 입장과 시각을 반영할 수 있는 버스 노선체계 평가모형(BTRAEM: Bus Transit Route Analysis & Evaluation Model)을 개발하였다. 우리나라 대도시 버스 노선망의 서비스 수준을 평가하고 노선체계를 새롭게 정비하는데 있어 가장 큰 문제점은 평가지표를 정량화 할 수 있는 자료기반의 미흡과 노선망 분석체계 알고리즘의 한계로 계획가의 직관이나 경험에 의존하거나 교통수요분석 프로그램(EMME/2)에 기반하여 평가지표를 산출하여 노선망을 평가하고 있다는 것이다. 이러한 배경 하에서 이 연구에서는 평가모형의 정립을 위해서 국외의 버스 노선망 평가모형의 개발추이를 검토하고, 평가모형에 적용할 번스 노선망 설계 문제의 목적함수와 제약조선을 정의하였다. 또한 평가모형의 구동을 위해서 요구되는 입${\cdot}$출력자료구조와 정량화된 평가지표자료를 구축하였다. 마지막으로 버스 이용자들의 대중교통 노선 선택 및 통행배분모형을 평가모형내에 반영하였다. Visual-C++로 구현된 버스 노선망 평가모형을 Mandl's Transit Network에 적용한 결과, 노선망 구조의 성능을 특징짓는 변수들에 대한 의미있는 결과값이 도출되었다. 향후 이 연구에서 개발된 버스 노선망 평가모형은 다양한 버스 노선망 대안에 대해서 관련 이해당사자들의 입장과 시각을 균형 있게 반영할 수 있고 다양한 목표를 조화시킬 수 있는 평가가 가능하리라 기대된다.

서울시 지하철 네트워크의 접근성과 공간적 형평성 (Accessibility and Spatial Equity of Subway Networks in Seoul)

  • 송예나;이금숙;장한울
    • 한국경제지리학회지
    • /
    • 제22권4호
    • /
    • pp.513-525
    • /
    • 2019
  • 서울시 지하철은 1974년 개통되어 네트워크를 지속적으로 확대해왔다. 지하철은 최근 전체 여객 통행의 40% 정도를 담당하며 가장 자주 사용되는 교통수단으로 자리매김하였다. 따라서 지하철 접근성이 시민들의 일상생활에 미치는 영향이 매우 크다고 볼 수 있다. 하지만 지하철을 비롯한 대중교통 자원은 공간적으로 균등하게 분배되지 않아 이로 인한 혜택이 불균등하게 배분되는 경우가 일반적이다. 본 연구에서는 서울시 지하철 접근성의 공간적 분포와 형평성을 살피고자 한다. 지하철 접근성은 역 간 이동시간을 계산하여 산출하였고 형평성은 지니계수를 적용하여 수치화하였다. 그 결과 지하철 접근성은 중심부-주변부 패턴을 보이며 중심업무지구는 높게 서울시 외곽은 낮게 나타났다. 또한 지하철 네트워크는 인구 및 대중교통 의존 계층의 공간 분포보다 고용자 분포를 고려해 보았을 때 보다 공평하게 배분되어 있음을 확인하였다.

급행버스 노선의 정류장 위치 및 배차간격 결정에 관한 연구 (노선별 정류장간 O-D 자료를 활용하여) (Determination of the Optimal Bus-stop Location and Headway of Bus Rapid Transit Using Bus-stop-based O-D Data)

  • 조혜진;이영인
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.63-74
    • /
    • 2005
  • 급행버스시스템을 도입함에 있어서 정류장의 위치나 배차간격이 적절하지 않으면 버스 운영자 및 이용자의 불필요한 비용을 유발하여 결과적으로 사회 전체적인 비용을 증가시키는 요인이 된다. 따라서, 승객의 기 종점에 기반하여 정류장 위치 및 배차계획을 수립하는 노력이 필요하다. 한편 서울시 대중교통체계 개편 이후 새로운 버스카드 시스템의 도입되었다. 이로 인해 버스운행이력 및 이용자 이동경로의 자료 구축이 가능해짐에 따라 대중교통 통행수요의 정류장 기반 O-D자료를 획득할 수 있는 환경이 마련되었다. 이에 본 연구에서는 승객의 기 종점을 고려한 급행버스의 최적 정차위치 및 완 급행버스 배차간격 결정방법론을 수립하고자하였다. 전체 과정을 초기조건 입력, 정류장 위치 대안 생성, 완 급행 O-D배분 및 배차간격설정, 총교통비용 산출 및 최적해 도출의 4단계로 구성하고, 이러한 일련의 과정을 프로그램언어로 구현한 후, 승객의 통행패턴이 현저히 다른 두개의 노선을 선정하여 사례분석을 수행하였다. 분석결과를 바탕으로, 급행버스의 노선 계획에 있어서 승객의 이동거리분포를 검토하여 볼 필요성이 있음을 정책적인 시사점으로 제시하였다.

열차스케줄을 고려한 도시철도 이용객의 통행행태 추정 (수입금 정산사례를 중심으로) (Railway Timetable Considering Optimal Path Finding Method in Rail Network (Focused on Revenue Allocation))

  • 이창훈;신성일;김시곤
    • 한국철도학회논문집
    • /
    • 제18권2호
    • /
    • pp.149-156
    • /
    • 2015
  • 도시철도 승객의 수입금 정산 배분을 위하여 승객의 경로를 파악할 필요가 있다. 승객의 예상 이동경로를 파악을 위해 다양한 경로탐색기법들이 있지만, 링크기반 k-경로탐색기법이 많이 활용되고 있다. 그러나 기존의 k-경로탐색기법은 통행 및 도보시간, 환승 패널티 등의 변수에 따라 다양한 최적경로가 존재하는 문제점이 있고 특히, 급행열차를 선호하는 승객의 특성, 열차의 특성 등을 반영하지 못하는 한계를 지니고 있다. 본 연구에서는 이를 보완하기위하여 교통카드자료를 기반으로 실제로 이용한 하나의 경로를 탐색하는 방안을 제시하였다. 또한, 각 철도운영기관의 열차스케줄을 연계하여 최적경로를 탐색하는 방안도 제안하였다.