• 제목/요약/키워드: 확률적 통행배정모형

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

지역간 철도의 확률적 통행배정모형 구측 연구 (A Stochastic Transit Assignment Model for Intercity Rail Network)

  • 권용석;김경태;임종훈
    • 한국철도학회논문집
    • /
    • 제12권4호
    • /
    • pp.488-498
    • /
    • 2009
  • 지역간 철도는 일반적인 대중교통의 특징 이외에도 노선의 수가 매우 많다는 등의 차별화되는 특징이 있다. 본 연구는 경로구간에 노선선택확률의 개념을 도입하여, 지역간 철도의 특징을 잘 반영할 수 있는 확률적 대중교통 통행배정모형을 제시하였다. 확률적 통행배정모형은 결정적 통행배정모형의 특성을 포함한 보다 일반화된 모형이다. 본 모형은 다양한 지역간 철도의 특징을 반영할 수 있으며, 기존의 도로 통행배정모형에서 많이 활용되고 있는 탐색알고리즘을 직접 활용하기 위해 대중교통 통행배정모형에서 적용되는 네트워크 확장을 단순화시킬 수 있다. 모형의 검증을 위해서 기존에 대표적으로 이용되는 선형 및 격자형 네트워크에서의 적용성을 검증하기 위해서 본 연구에서 제안한 해법을 사용하여 기존 모형과 비교하였다. 또한, 지역간 철도의 현실을 반영한 소규모 네트워크에서 기존 모형과의 예측 능력을 비교하였으며, 그 결과 본 연구에서 제시한 모형의 예측 능력이 가장 우수한 것으로 분석되었다.

동적 길잡이 장치를 위한 확률적 통행 배정 모형 개발에 관한 연구 (Stochastic traffic assignment Models for Dynamic Route Guidance)

  • 이승재
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1995년도 제28회 학술발표회
    • /
    • pp.111-124
    • /
    • 1995
  • 첨단 교통 체계(Intelligent Transport Systems)의 중요한 요소인 첨단 교통 관리 체계(Advanced Traffic Management Systems)의 성공 여부는 교통정보를 어떻게 제공하고 통제하는데 의존하다. 즉, 정보 제공 방식과 이데 대한 운전자의 반응을 정확하게 파악하고 예측하여야 ITS를 성공적으로 구축할 수 있다. 이 논문에서는 동적 차량 길잡이 장치의 효용성을 평가하기 위한 확률적 통행배정모형을 개발하는 것이다. 개발된 통행배정모형은 운전자의 동적행태조정(Dynamic Behavioural Adjustment)을 명백하게 확솔 과정(Stochastic Process)으로 표현하여 기존의 모형에 비해 통해자들의 행태를 더욱 실제적으로 반영한다. 특히, 각 통행자들에게 K개의 최소경로시간을 제공해줌으로 인하여 통행자의 노선선택에 대한 선택폭을 증가시켜준다. 통행경로의 선택폭의 증가는 쟁점으로 대두되는 문제(교통항제소에서는 차량 길잡이 보유 운전자에게 체계최적(System Optimum)와 이용자최적(User Equilibrium)중 어떠한 원칙하에 교통정보를 제공하여야 하는가에 대한 해결 방안이다. 왜냐하면 만약 교통급제소에서 운전자에게 통행정보를 체계 최상을 하기 위해 정보를 제공하고자 하면, 길잡이 장착 운전자는 더 이상 제공된 정보를 따르지 않고 자기 스스로의 경에 의해 이용자 최상을 달성하고자 할 것이다. 이 논문의 목적은 이러한 복잡한 통행자의 경로선택행위를 반영하는 확률적 평형 통행 배정 모형을 여러가지 통계기법을 도입하여 개발하는 것이다.

  • PDF

유전자 알고리즘을 이용한 대중교통 통행배정모형 개발 (A Transit Assignment Model using Genetic Algorithm)

  • 이신해;최인준;이승재;임강원
    • 대한교통학회지
    • /
    • 제21권1호
    • /
    • pp.65-75
    • /
    • 2003
  • 교통혼잡 문제가 점점 심각해짐에 따라 대중교통의 중요성은 날로 부각되며, 대중교통을 지원하기 위한 정책들이 속속 입안되고 있어 대중교통을 심도 있게 분석할 수 있는 틀의 개발은 필연적이라 할 수 있다. 이에 본 연구는 대중교통의 특성을 고려하는 대중교통 통행배정모형의 개발을 목적으로 수행되었다. 본 연구에서 개발한 대중교통 통행배정모형은 기존의 대중교통 통행배정모형이 개별차량과 다른 대중교통의 특성을 정확히 반영하고 있지 못하다는 한계를 극복하고자, 최적경로 탐색에는 유전자 알고리즘(Genetic Algorithm)을 통행량 배정에는 로짓모형을 기반으로 한 확률적 통행량 배정모형(Stochastic Network Loading Model)을 이용하였다.

대중교통 통행배정모형 개발 및 통행량 기반 대중교통 기종점 통행량 추정 (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

동적체계기반 확률적 사용자균형 통행배정모형 (Elastic Demand Stochastic User Equilibrium Assignment Based on a Dynamic System)

  • 임용택
    • 대한교통학회지
    • /
    • 제25권4호
    • /
    • pp.99-108
    • /
    • 2007
  • 본 연구에서는 가변수요를 고려한 확률적 사용자균형 통행배정모형을 제시한다. 교통망에서 수요와 공급간의 균형을 가정할 경우, 통행비용의 함수인 가변수요는 통행저항함수(공급함수)와 함께 균형상태로 수렴하며, 이때 확률적 통행배정모형은 통행자들간의 경로인지 통행비용이 동일해지는 확률적 사용자균형상태에 도달하게 된다. 본 연구에서 제시하는 확률적 사용자균형모형은 기존 연구들과는 달리 동적체계(dynamic system)를 기초로 개발된다. 동적체계는 시간의 흐름에 따라 하나의 상태가 다음 상태로 변화하는 과정을 표현하는 수리적인 방법으로 시간의 변화에 따라 그 상태가 변하는 여러 분야에 적용이 가능한데, 주로 제어공학(control engineering)분야에서 활용되어 왔다. 동적 체계의 개념을 도입하면, 기존 모형들과는 달리 쉽게 모형화(formulation)할 수 있으며 풀이과정(solution algorithm)도 간단하다는 장점이 있다. 본 연구에서도 동적체계를 이용하여 확률적 사용자균형 통행배정(user equilibrium traffic assignment)모형을 제시하고 제시된 모형이 안정적인 해(stable solution)로 수렴한다는 것을 Lyapunov함수를 통하여 증명한다. 또한, 예제 교통망을 통하여 여러가지 의미있는 결과를 도출한다.

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

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

다이알 알고리즘을 이용한 다수단 대중교통 노선배정기법에 관한 연구 (Study on Multi-modal Transit Network Assignment with Dial Algorithm)

  • 이재섭;김익기
    • 대한교통학회지
    • /
    • 제19권2호
    • /
    • pp.53-60
    • /
    • 2001
  • 본 논문의 목적은 대중교통 노선배정 시에 여러 수단간의 환승을 고려함으로써 다수단 대중교통망 내에서 수단선택과 노선선택을 동시에 수행할 수 있도록 확률적인 통행배분(traffic assignment) 모형의 하나인 다이알 알고리즘을 응용할 것을 제시하고 그 알고리즘의 속성을 정확하게 규명하는데 있다 승용차의 확률적 통행배분모형으로 잘 알려져 있는 Dial 알고리즘은 로짓모형에 기초한 것이므로 다수단간의 대중교통 수단선택과 노선선택과 같은 선택 행태를 동시에 설명할 수 있는 모형적 특성을 기본적으로 내재하고 있다. 본 연구에서 제시한 대중교통 노선선택에 적용될 수 있도록 수정된 다이알 알고리즘은 기존의 결정적 대중교 통 노선배정 모형들의 단점을 극복할 수 있는 특성을 갖고 있다. 즉 결정적 대중교통 노선배정모형은 기종점간 최단경로에 교통량을 전랑배분(All-or-Nothing)하여 통행자들의 행태적 속성을 제대로 반영하지 못하고 있으며, 다수단 대중교통망 내에서 환승을 포함한 복합 대중교통수단의 선택을 효용극대화 이론에 기초하지 않고 최소비용노선에 전량배분하는 모형의 한계점을 갖고 있다. 이러한 결정적 대중교통 노선배정모형의 단점을 수정된 다이알 알고리즘은 개선할 수가 있다. 본 연구에서는 알고리즘의 특성을 파악하기 위한 모의실험으로 Sioux Falls 형태의 대중교통 네트워크를 이용하여 기존의 알고리즘과 비교 분석하였다. 분석의 탄력성을 갖고 있는 수정된 대중교통 다이알 알고리즘이 현실적 대중교통 통행패턴을 기존 모형보다 합리적으로 설명할 수 있을 것으로 보이며, 특히 다수단 대중교통망이 형성된 대도시의 대중교통 정책분석에 적합한 기법이 될 수 있을 것으로 고려된다.

  • PDF

대중교통 노선배정에 관한 EMME/2 알고리즘의 개선에 관한 연구

  • 이인희;이성모
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.466-466
    • /
    • 1998
  • 도로 교통의 혼잡이 나날이 증가되고 있는 현실 상황에서 이를 해결하기 위한 새로운 도로의 무제한적 건설은 정보의 예산절약, 필요한 도로용지 확보의 어려움, 환경오염 문제 등으로 인해 현실적인 한계에 이르렀다. 따라서, 이러한 도로의 혼잡상황에 효과적으로 대처하기 위해서는 승용차를 이용하고자 하는 수요를 대량수송이 가능한 대중교통 이용수요로 전환시켜야 하며, 이를 위해서는 대중교통의 서비스수준 제고 및 운영 관리 체계 등의 개선이 필요하다. 이를 위한 전략적 및 운영적 측면에서의 대중교통계획은 미래 대중교통수요의 정확한 예측을 전제로 하여 수립되며, 이러한 수요의 예측은 필수적으로 현실을 보다 더 정확하게 묘사해 줄 수 있는 통행배정모형을 필요로 한다. 대중교통 통행배정은 규칙적인 배차시간과 정해진 노선을 운행하는 고정서비스 시스템으로 구성되어 있어서 한 링크 상에서도 여러 개의 운행노선을 고려해야 하기 때문에 승용차 통행배정과는 독립적으로 취급되어 왔으며, 이로 인해 그 동안 많은 연구가 선행되어 있지 않은 실정이다. 본 연구는 교통예측 프로그램 중의 하나인 EMME/2에서 사용하고 있는 대중교통수요 통행배정 모형인 최적전략모형(Optimal Strategy Model)의 단점을 보완하기 위한 것이다. 최적전략모형은 수요 배정시, 최적전략에 속하는 경로들에 대해 단순히 운행횟수에 비례하여 수요를 배정함으로 인해서, 예를 들면 운행횟수는 많지만 환승이 많은 경로에 수요를 많이 배정하는 것과 같은 비현실적인 결과가 발생하기도 한다. 본 연구는 이를 개선하기 위해서, 두 가지 대안을 제시했다. 먼저, 노선배정에 우선되는 최적경로 탐색시 환승노드에서의 환승에 대한 벌점을 그 노선의 운행회수에 줌으로써 환승이 많은 경로에 수요의 배정이 적게 되도록 하는 방법과 두 번째로 수요의 배정시 운행횟수가 아닌 목적지까지의 통행시간과 대시시간에 따른 확률적 배분을 통해 기존 모형의 단점을 보완하고자 했다.

  • PDF

다계층을 고려한 대중교통 확률적사용자균형 알고리즘 개발 (A Stochastic User Equilibrium Transit Assignment Algorithm for Multiple User Classes)

  • 유순경;임강원;이영인;임용택
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.165-179
    • /
    • 2005
  • 본 논문은 기존에 제대로 다루지 못한 대중교통 통행자의 확률적 속성과 이질적 특성을 고려한 다계층 확률적 사용자균형 통행배정모형을 개발하는데 연구의 목적이 있다. 기존 대중교통 통행배정모형은 통행자의 특성이 모두 동일하다고 가정하기 때문에 현실적인 결과를 도출하는데 한계를 갖고 있다. 예를 들어 대중교통에 대한 정보를 제공받는 그룹과 그렇지 못한 그룹이 존재하는 경우, 이들 간에는 분명히 통행패턴에 차이가 있음에도 불구하고 이를 정확히 표현하는데 어려움이 있었다. 이러한 한계를 극복하기 위해 통행자의 확률적 속성과 이질적 특성을 반영한 알고리즘을 개발하였다. 통행자간 인지비용의 차이는 확률적 통행배정으로 구현되었으며, 그룹간의 이질성은 다계층 통행배정모형으로 구현하여 현실성 있는 대중교통 분석결과를 도출해 내도록 하였다. 모형구축에 있어 각 계층의 통행량에 영향을 받는 통행비용함수를 구축하였고, 기존 로짓모형의 단점으로 나타난 비관련대안의 독립성 (IIA) 문제를 해결하기위해 C-로짓모형을 적용하였다. 연구결과 계층별 / 경로별로 배정통행량 및 동등경로통행시간에 뚜렷한 차이를 보이고 있으며, 확률적 사용자균형 상태에 이르렀다. 또한 수렴속도도 빠르게 나타났으며, 반복횟수가 증가함에 따라 확률적 사용자 균형에 좀 더 가까워지고 각 계층별 / 경로별로 수렴함을 확인 할 수 있었다. 본 연구의 알고리즘은 향후 통행목적별 OD자료와 대중교통 승객의 이질적 속성 파라미터를 다양하게 적용해 봄으로써 대중교통정책의 평가도구로 활용될 수 있을 것으로 기대된다.민원을 고려한 노선대안 선정이 이루어진다면, 철도사업 뿐만 아니라 여러 공공사업을 시행함에 있어 정부와 시민 그리고 지방단체의 합의를 통한 원활하고 효율적인 사업진행이 이루어 질 수 있을 것으로 기대된다.$Gal^3Man_4$를 첨가후 측정한 결과 $Gal^3Man_4$이 첨가되지 않은 MRS broth에 비해 생육촉진 활성을 보였다. 특히 B. longum에 대해서는 $Gal^3Man_4$를 dextrose대체 탄소원으로 처리시 10배의 생육활성이 증가하였다.charide와 thiourea, phenylthiourea의 반응혼합물의 항산화력은 AsA에 미치지는 못하였다. ${\beta}-1,4-Mannobiose$와 thiourea, phenylthiourea의 반응혼합물이 강한 전자공여능을 나타내고 있고, $Gal^3Man_4$와 phenylthiourea의 반응혼합물 및 D.P 7의 galactosyl manooligosaccharide와 phenylthiourea와의 반응혼합물이 전자공여능을 나타내고 있다.가하였으므로 혈청 내 ALT 함량도 따라 증가할 것으로 추정되었으며 이에 대한 연근 추출물 경구 투여가 간 조직을 보호할 수 있는지를 확인하기 위해 분리한 혈청으로부터 ALT 함량을 측정한 결과 대조군에 비하여 유의한 감소를 나타내었다. 또한 연근 추출물이 혈청 내 지질 과산화물의 생성을 억제할 수 있다면 질병의 예방과 치료에 효과적일 것으로 추정할 수

확률적 통행배정하에서 기종점 통행량추정 모형의 개발 (Solution Methods for OD Trip Estimation in Stochastic Assignment)

  • 임용택
    • 대한교통학회지
    • /
    • 제24권4호
    • /
    • pp.149-159
    • /
    • 2006
  • 본 연구에서는 관측 링크통행량을 이용하여 기종점(OD) 통행량을 추정하는 두 가지 방법을 제시하며, 기존 연구들과는 달리 확률적 통행배정(stochastic traffic assignment)모형을 이용한다 확률적 통행배정모형을 이용할 경우, 운전자들이 갖고 있는 경로 대안간의 인지오차(perceived error)를 모형에 반영할 수 있으며, 링크통행량과 OD 통행량사이에 명시적인 함수관계가 존재하여 쉽게 OD 통행량을 구할 수 있다는 장점이 있다. 본 연구에서는 이런 관계식을 이용하여 두 가지의 OD통행량 추정모형을 개발하며 이를 풀기 위한 알고리듬을 제시한다. 첫 번째 모형식은 관측교통량과 추정교통량간의 차이를 최소화시키는 미분값에서 도출되며 OD통행량 추정과 관련된 변수들과의 민감도(sensitivity)값도 도출한다. 두 번째 모형식은 관측교통량에 접근하는 추정교통량의 동적과정(dynamic process)을 통하여 도출된다. 본 연구에서 제시된 OD통행량 추정모형들은 가상 예제 교통망을 대상으로 평가하며 각 모형의 장단점을 기술한다. 또한, OD통행량 추정문제가 갖는 다수의 해(multiple solutions)에 대해서도 간단히 살펴본다.