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

검색결과 169건 처리시간 0.019초

통행료체계에서의 경로기반 통행배정모형 개발 (Development of a Path-Based Trip Assignment Model under Toll Imposition)

  • 권용석;박창호
    • 대한교통학회지
    • /
    • 제18권6호
    • /
    • pp.77-88
    • /
    • 2000
  • 이용자의 경로선택 형태를 모사하는 통행배정모형 결과의 정확도는 교통계획에 상당한 영향을 미친다. 이용자의 경로선택 결정과정에서 가장 중요한 판단기준은 통행시간과 통행요금이다. 그런데 통행요금은 이용자의 경로 거리에 따라 다양한 방식으로 부과되므로, 링크를 분석단위로 하는 기존의 통행배정모형은 현실적인 통행요금 반영이 힘들었고 또한 수요예측 결과를 이용한 다양한 분석에서 제약을 받아 왔다. 본 연구는 이러한 배경에서 경로교통량을 도출할 수 있는 경로기반 통행배정모형을 구축하였고, 또한 경로거리에 따라 결정되는 현실적인 통행요금을 반영할 수 있는 알고리즘을 개발하였다. 경로기반 배정모형에서는 GP(Gradient Projection) 알고리즘을 이용하였고, 계산상의 효율성 제고를 위해 K-최단경로 알고리즘 중 MPS(Minimal Path Search) 알고리즘을 이용하였다. 개발된 배정모형은 현실적인 통행요금을 반영할 수 있으므로 통행배정 결과의 정밀도를 향상시켰을 뿐만 아니라 기존 배정모형에 비해 최적해로의 수렴속도도 개선되는 것으로 나타났다. 본 논문의 배정모형은 경로교통량이 도출되고 통행요금을 반영할 수 있으므로, 통행요금과 통행거리 관계에 따른 목적함수의 규명과 그에 따른 효과척도를 계량화할 수 있다. 따라서 본 모형은 통행배정에서 실재상황을 보다 현실여건에 맞도록 규명할 수 있고, 기존의 제한적인 효과분석의 문제점을 해결할 수 있으므로 그 활용범위가 넓다.

  • PDF

비대칭 비용함수 기반의 통행배정모형의 해석에 관한 연구 (The Study on the solution of the assignment model based on asymmetric cost function)

  • 박준환;신성일;임용택
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2007년도 제56회 학술발표회논문집
    • /
    • pp.89-97
    • /
    • 2007
  • 본 연구에서는 통행배정 모형이 갖는 여러 가지 가정 중 대칭적 통행비용 함수를 갖는 가정을 극복할 수 있는 방법에 대해 살펴보았다. 통행배정 문제에 있어서 대칭적 비용함수 가정이라는 것은 링크의 통행비용은 다른 링크의 교통량에 전혀 영향을 받지 않는 않으면서, 동시에 해당 링크를 통과하는 단하나의 수단에 의해서만 결정된다는 의미이다. 본 연구에서는 이러한 가정을 극복할 수 있는 비대칭 통행배정모형의 특성을 살펴보고, 그 해석 모형에 대해 고찰하였다. 이 때 대표적 비대칭 통행배정 문제인 다수단 통행배정 모형을 중심으로 문제를 정의하여 검토하였다. 대각화(Diagonalized) 알고리즘과 Column Generation에 기반한 heuristic 모형을 다수단 통행배정 모형에 적용하여 그 결과를 분석하였다. 그 과정을 통해 대각화 알고리즘은 초기해의 수단과 수렴기준 수단에 따라 서로다른 해를 갖는 복수의 평형해(Equilibria)특성을 가지고 있었다. 그에 비해 Column Generation에 기반한 heuristic 모형은 Euclidean Norm을 이용한 부분최적화를 통해 복수의 평형해(Equilibria)에 관한 문제점을 개선할 수 있었다.

  • PDF

변동부등식을 이용한 가변수요 다사용자계층 통행배정문제의 해석 (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)도 제시한다.

대중교통 통행배정모형 개발 및 통행량 기반 대중교통 기종점 통행량 추정 (A Transit Assignment Model and Transit Passenger OD Estimation from Passenger Counts)

  • 이신해
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2002년도 제41회 학술발표회논문집
    • /
    • pp.45-77
    • /
    • 2002
  • 교통혼잡 문제가 점점 심각해짐에 따라 대중교통의 중요성은 날로 부각되며, 대중교통을 지원하기 위한 정책들이 속속 입안되고 있어 대중교통을 심도 있게 분석할 수 있는 틀의 개발은 필연적이라 할 수 있다. 이에 본 연구는 대중교통 통행배정모형 개발과 대중교통 기종점통행량(OD) 추정을 목적으로 수행되었다. 대중교통 통행배정모형의 개발부분에서는 기존의 대중교통 통행배정모형이 개별차량과 다른 대중교통의 특성을 정확히 반영하고 있지 못하다는 한계를 극복하고자, 최적경로 탐색에는 유전자 알고리즘(Genetic Algorithm)을 통행량 배정에는 로짓모형을 기반으로 한 확률적 통행량 배정모형(Stochastic Network Loading Model)을 이용하여 TATSN 모형을 개발하였다. 그리고, 대중교통 기종점통행량의 추정은 전통적인 기종점통행량 추정 방법인 기종점조사 방법이 시간과 비용이 과대하게 소요된다는 단점을 인식하여 관측통행량을 이용하여 추정하는 방법을 제안하였다.

  • PDF

포준지체식 파라메터 조정을 통한 동적 통행배정모형에서 링크성능함수의 최적화에 관한 연구

  • 김욱경
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.41-41
    • /
    • 1998
  • ITS틀 내의 한 분야인 도로교통정보체계 (ATIS: Advanced Traveler Information system)는 실시간 교통정보를 운전자에게 직접 제공하는 것으로서, 이를 위해 매 순간마다 가로망에 배정되는 교통량 및 통행시간을 예측할 수 있는 범용의 동적 통행배정모형(dynamic route choice model)의 개발이 필히 수반되어야 한다. 본 연구에서는 ITS사업에서 필수적으로 수반되어야 할 최적 제어이론에 의한 동적 통행 배정모형을 ATIS의 핵심 소프트웨어로 응용하기 위해 기존 연구성과를 발판으로, 순간 동적 통행 배정모형(Ran, Boyce &LeBlanc, 1993)의 통행제약조건인 링크통행함수, 특히, 과부하 시 엘켈릭의 일반식의 파라메터를 조정, 적용하여, 서울시 강남지역의 실제 가로망의 사례연구를 통해 지체식의 각각의 파라메터에 따른 결과를 O/D에 따른 통행시간, 링크통행시간, 혼잡도를 중심으로 비교 평가하여, ATIS의 핵심 소프트웨어로서 순간 동적 통행배정을 통해 보다 현실여건을 잘 반영할 수 있는 링크 통행 성능 함수를 도출하였다.

  • PDF

통합교통망 수단선택-통행배정모형 개발에 관한 연구 (Development of an Integrated network model for Mode Choice and Trip Assignment)

  • 김현명;임용택;이승재
    • 대한교통학회지
    • /
    • 제17권5호
    • /
    • pp.87-98
    • /
    • 1999
  • 전통적인 교통계획 과정에서 이용되어 온 수요모형들은 대부분 수단선택과 통행배정을 나누어 실시하는 모형이 주를 이루어 왔다. 그러나 교통수단이 다양해짐에 따라 실제 통행자들은 통행 도중 환승을 통해 수단을 전환하는 경우가 발생하게 되며 이 경우 수단선택 과정과 통행배정 과정을 하나로 통합하여 분석할 필요가 있다. 따라서 기종점간 수단 분담율은 기점과 종점에서의 그 값이 다르지만 수단선택과 통행배정이 분리되어 있는 기존 모형을 적용할 경우, 출발과 도착시의 수단 분담율이 동일하게 나타나는 비현실적인 결과를 도출하게 된다. 이러한 문제는 통행수단을 통행의 기본단위로 보고, 수단통행량을 추정하기 때문에 그 수단을 이용하는 통행자들의 행태 대신 수단의 특성만이 모형화되기 때문이다. 따라서 기존의 교통계획 과정에서는 수단분담 과정과 통행배정과정이 분리됨에 따라 수단간 환승이 고려되지 않아 통행자들의 경로 구성과정을 정확히 표현하는데 어려움이 있었다. 또, 수단분담 모형으로 가장 많이 이용되는 로짓 모형의 경우 환승을 고려하면 비관련 대안간 독립성문제(CIA)가 발생하고, 환승경로 수요추정이 불가능해 사실상 통합 교통망과 같이 복수 수단이 운행하는 교통망은 분석하기 어렵게 된다. 본 연구에서는 이를 해결하기 위하여 사람통행(Person Trip)을 기반으로 하는 수단분담-통행배정 통합모형을 개발하고 기존의 결합모형과 그 결과를 비교하였다.

  • PDF

통행료체계에서의 경로기반 통행배정모형 개발과 적용에 관한 연구 (Development and Application of a Path-Based Trip Assignment Model under Toll Imposition)

  • 권용석
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2000년도 제37회 학술발표회논문집
    • /
    • pp.3-22
    • /
    • 2000
  • 이용자의 경로선택 형태를 모사하는 통행배정모형 결과의 정확도는 교통계획에 상당한 영향을 미친다. 이용자의 경로선택 결정과정에서 가장 중요한 판단기준은 통행시간과 통행요금이다. 그런데 통행요금은 이용자의 경로거리에 따라 다양한 방식으로 부과되므로, 링크를 분석단위로 하는 기존의 통행배정모형은 현실적인 통행요금 반영이 힘들었고 또한 수요예측 결과를 이용한 다양한 분석에서 제약을 받아 왔다. 본 연구는 이러한 배경에서 경로교통량을 도출할 수 있는 경로기반 통행배정모형을 구축하였고, 또한 경로거리에 따라 결정되는 현실적인 통행요금을 반영할 수 있는 알고리즘을 개발하였다. 경로기반 배정모형에서는 GP(Gradient Projection) 알고리즘을 이용하였고, 계산상의 효율성 제고를 위해 K-최단경로 알고리즘 중 MPS(Minimal Path Search) 알고리즘을 이용하였다. 개발된 배정 모형은 현실적인 통행요금을 반영할 수 있으므로 통행배정 결과의 정밀도를 향상시켰을 뿐만 아니라 기존 배정모형에 비해 최적해로의 수렴속도도 개선되는 것으로 나타났다. 본 논문의 배정모형은 경로교통량이 도출되고 통행요금을 반영할 수 있으므로, 통행요금과 통행 거리 관계에 따른 목적함수의 규명과 그에 따른 효과척도를 계량화할 수 있다. 따라서 본 모형은 통행배정에서 실재상황을 보다 현실여건에 맞도록 규명할 수 있고, 기존의 제한적인 효과분석의 문제점을 해결할 수 있으므로 그 활용범위가 넓다. 또한 본 논문은 개발된 배정모형의 적용사례로서 고속도로 수요관리 요금체계 개선방안을 제시하였다. 기존의 고속도로 통행요금 산정 방법은 이론적 근거가 미약했던 반면, 본 논문에서 개발된 배정모형과 고속도로 수요관리 요금체계 개선방안은 고속도로 통행료 결정에 대한 과학적이고 합리적인 분석방법을 제공하였다.한 민감도 분석을 실시한 결과 대안1의 경우 교통량의 변화 및 화물통행의 시간가치의 증가시 사회적 편익이 오히려 감소하였고, 대안2와 3의 경우 사회적 편익이 증가하는 것을 알 수 있었다. 이는 경부고속도로의 화물차량의 구성비에 따라 대안 1의 경우 오히려 화물차의 통행시간이 증가함에 그 원인이 있다 할 것이다. 이상과 같은 결론을 통하여 경부고속도로상의 화물전용차선의 설치시는 수답렬 교통량의 구성비와 구간 평균교통량에 의하여 그 효과가 다르게 나타남을 알 수 있었다. 따라서 물류비용 절감차원에서의 화물전용차선의 설치는 본 연구에서 나타낸 방법과 같이 수단간의 경제적 편익을 고려한 구간별 시간대별 효과분석을 통하여 정책의 시행여부가 결정되어야 할 것이다. 한편, 화물전용차선의 설치로 인한 물류비용의 절감을 보다 효과적으로 달성하기 위해서는 종합류류 전산망의 시급한 구축과 함께 화물차의 적재율을 높이고 공차율을 낮출 수 있는 운송체계의 수립이 필요한 것으로 판단된다. 그라나 이러한 화물전용차선의 효과는 단기적인 치유책일 수밖에 없기 때문에 물류유통 시설의 확충을 위한 사회간접자본의 구축을 서둘러 시행하여야 할 것이다.으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압주입시험에서도 확인된다.. It was resulted from increase of weight of single cocoon. "Manta"2.5ppm produced 22.2kg of co

  • PDF

통행배정지법 적용성 평가방법의 개발 및 적용 (Development and Application of Adaptability Assessment Methods for Traffic Assignment Techniques)

  • 최재훈;박병호
    • 대한교통학회지
    • /
    • 제16권2호
    • /
    • pp.23-35
    • /
    • 1998
  • 이 연구는 두가지의 목적을 갖는다. 첫 번째는 통행배정결과를 평가하는데 혼동되어 이용되고 있는 방법들을 체계화하여 통합된 철차를 개발하는 것이고, 두 번째는 충북도내 3개 도시(청주, 충주 및 제천시)의 배정결과에 이를 적용시켜 해당 도시별로 신뢰도가 높은 통행배정법을 제안하는 것이다. 분석된 주요 연구결과는 다음과 같다. 첫째, 관련문헌들을 검토하여 평가방법들을 통계학적 관점에서 크게 기술통계법과 추리통계법으로 체계화시키고, 이러한 평가방법들의 결과를 순위자료화하여 종합적인 판단을 내릴 수 있는 방법을 정립함으로써 통합된 일련의 평가절차를 개발하였다. 둘째, 개발된 절차를 이용한 사례연구 결과, 청주시와 충주시에 대해서는 확률배정법, 제천시에 대해서는 분할배정법의 적용성이 우수한 것으로 나타났다. 본 연구를 통해 개발된 평가절차는 해당도시에 적합한 통행배정기법을 선정하는데 이용될 수 있을 뿐만 아니라, 향후 개발되는 통행배정 알고리즘들의 효과를 기존 배정기법들과 비교하여 설명할 수 있는 분석의 틀을 제공할 수 있다.

  • PDF

철도 네트워크에서 환승수요를 고려한 다항로짓 기반 통행배정 모형 연구 (A LOGIT based Traffic Assignment Model Considering Passenger Transfer on Railway Network)

  • 박범환;노학래;천승훈;이진선
    • 한국철도학회논문집
    • /
    • 제14권3호
    • /
    • pp.276-284
    • /
    • 2011
  • 본 연구는 철도 네트워크에서의 통행배정 모형에 관한 것이다. 기존의 통행배정모형은 주로 도로 혹은 도시 대중교통 네트워크에 초점을 둔 연구로서, 최적전략 기반 통행배정 모형을 비롯한 대부분의 통행배정 모형 이 지역간 철도 네트워크에 대해서는 비현실적인 수요를 생성한다고 알려져 있다. 특히 KTX개통 이후, KTX가 포함된 환승경로를 이용하는 승객이 점차 증가하는 추세이며, 이러한 KTX가 포함된 환승 경로 및 스케줄이 지속적으로 개선되고 있다. 본 연구는 환승을 고려한 새로운 다항로짓 기반 통행배정 모형을 제시한다. 특히 본 연구에서 제시하는 모형은, 통행 시간, 경로의 최소 운행횟수, 환승 저항 등 다양한 변수가 포함된 효용함수가 주어져 있을 때, K개의 최대 효용을 갖는 경로를 탐색하는 알고리즘을 포함하고 있다.

복합수단을 고려한 확률적 대중교통 통행배정모형 개발 (A Stochastic Transit Assignment Model based on Mixed Transit Modes)

  • 박경철;문정준;이성모;박창호
    • 대한교통학회지
    • /
    • 제25권3호
    • /
    • pp.111-121
    • /
    • 2007
  • 대중교통 통행배정 모형은 대중교통 이용자들의 형태를 예측하고 분석할 수 있는 모형으로 대중교통 관련 정책이나 대안들을 평가하기 위한 기초자료를 도출해 주는 중요한 역할을 담당한다. 기종의 대중교통 통행배정 모형은 대중교통 수단의 특성을 감안한 모형이라기보다는 개별차량의 통행배정 이론을 적용한 것들이 대부분이다. 또한 단일수단(버스나 지하철)을 기준으로 통행배정 모형을 구축하는 경우가 많았다. 그러므로 기존의 방법으로는 변화되는 대중교통체계 내에서 이용자들의 정확한 통행형태를 분석하는 것이 불가능하다. 본 연구에서는 이와 같은 기존 연구의 한계를 극복하고 보다 현실적인 대중교통 통행배정 모형을 개발하는 것을 목적으로 한다. 새로운 배정모형은 단일수단이 아니 복합수단을 기초로 통행자들의 개별적인 통행시간 및 환승에 대한 인식차이를 반영할 수 있는 확률적인 모형이다. 모형 개발을 위한 자료는 이용자들의 실제 통행실태 자료인 서울시 대중교통체계의 교통카드 자료를 활용하였다. 본 연구 모형을 향후 다양한 대중교통 정책 및 노선을 평가하는데 활용될 수 있으며 보다 효율적인 대중교통 활성화 방안을 수립하는데 기여할 수 있을 것이다.