• 제목/요약/키워드: 노선배정

검색결과 48건 처리시간 0.023초

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

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

  • PDF

다이알 알고리즘을 이용한 다수단 대중교통 노선배정기법에 관한 연구 (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

통행배정-노선계획 통합 모형을 위한 선형 근사화 알고리듬 개발 (An Iterative Linear Approximation Algorithm for a Unified Model of Traffic Assignment and Line Planning in Railway Networks)

  • 박범환
    • 한국철도학회논문집
    • /
    • 제17권2호
    • /
    • pp.140-147
    • /
    • 2014
  • 노선 계획이란 열차종별 수요를 만족하는 최적의 열차 운행 횟수를 결정하는 단계를 말한다. 이러한 노선계획의 주요 입력자료는 통행배정 모형으로부터 산출된 열차종별 구간 통행량이다. 그러나 대부분의 통행배정 모형 또한 노선계획을 통해 구한 열차 운행 횟수 혹은 시격을 입력요소로 요구하므로, 수요예측(통행배정)-노선계획의 단계적 접근은 두 계획간의 상호 모순을 초래하여 부정확한 열차종별 수요 및 노선계획을 도출할 수 있다. 본 연구는 이 두 가지 문제를 통합적으로 고려할 수 있는 최적화 모형과 이에 대한 선형 근사해법을 제시하고, 전체 한국 철도 네트워크에 적용한 실험결과를 제시한다.

고속도로 TCS 자료를 활용한 동적노선배정의 네트워크 정산과 검증 (Network Calibration and Validation of Dynamic Traffic Assignment with Nationwide Freeway Network Data of South Korea)

  • 정상미;김익기
    • 대한교통학회지
    • /
    • 제26권4호
    • /
    • pp.205-215
    • /
    • 2008
  • 1980년대 후반부터 선진외국에서 ITS 정책과 연구에 대해 관심을 갖기 시작한 이후 정적 노선배정(Static Traffic Assignment)의 현실 정책 응용에 한계에 직면하면서 동적노선배정(Dynamic Traffic Assignment)에 대한 연구가 초점을 받기 시작하였으며 그 결과 급속한 연구 발전이 있게 되었다. 본 연구에서는 현실적인 정책분석 가능성을 고려하여 노선선택행태(route choice behavior)는 거시적 모형이고, 차량의 네트워크 상 동적위치배정(dynamic network loading)은 미시적 모형 그리고 교통류는 단순화된 미시적 모형(microscopic model)이 적용된 시뮬레이션 기반의 Dynameq 프로그램을 활용한 연구를 수행하였다. 본 연구의 핵심 내용은 우리나라 전국 고속도로 네트워크와 동적 O/D자료로 동적노선배정 분석 한 결과인 추정치와 관측 링크 교통량과의 차이를 비교 검증하는 연구를 수행함으로써 모형의 현실적 정책분석 가능성에 대한 판단 기준을 제시하는 것이다. 이를 위하여 우리나라의 고속도로 체계에 있어 영업소에서 영업소 간의 동적 O/D자료가 TCS(Toll Collection System)자료를 통해 정확하게 확보할 수 있다는 점을 이용하였으며, 순수하게 동적노선배정 모형 자체의 현실적 묘사능력을 시간대별 관측 교통량과 비교 검증함으로써 정책응용 가능성을 확인하고자 한 것이다. 또한 동적노선배정 분석 예제로 버스전용차로 정책에 대한 동적 분석과 정책 효과를 분석하였다.

차량주행안내시스템을 이용에 따른 운전자 노선선택 행태분석 (Analysis of Route-Choice Behavior with In-Vehicle Car Navigation System)

  • 김정완
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.171-180
    • /
    • 1998
  • 본 연구의 목적은 차량주행안내시스템(CNS)이 최단거리 통행노선을 제공하였을 때 운전자 노선선택 행태를 분석하는데 있다. 본 연구에서 통행목적 및 운전자 특성에 따른 운전자의 노선선택 행태를 도출한 결과, 쇼핑통행과 레저통행시 CNS에서 제공하는 노선을 선택을 하는 경우가 많은 것으로 나타났다. 또한, CNS에서 최단거리 정보를 제공했을 경우는 운전자 특성에 따라 노선선택행태가 차이가 있으며 통행목적별로 노선선택에 영향을 미치는 운전자 특성이 달라지는 것으로 분석되었다. 본 연구의 분석을 통하여 통행목적 및 운전자 특성에 따른 운전자의노선선택 행태를 도출해 운전자 특성과 통행특성에 따른 노선선택 행태를 반영한 통행배정모형을 구출할 수 있을 것으로 기대된다.

  • PDF

통합거리비례요금제와 차내혼잡을 반영하는 통합대중교통망 통행배정 모형 구축 (Development of Transit Assignment Model Considering an Integrated Distance-Based Fare System and In-Vehicle Congestion)

  • 박준환;신성일;임용택;임강원
    • 대한교통학회지
    • /
    • 제25권2호
    • /
    • pp.133-143
    • /
    • 2007
  • 대중교통 통행배정과 관련하여 현재까지 제시된 연구들은 버스, 지하철 등 다양한 수단별 특성을 함께 고려하지 못한다는 한계가 있다. 또한, 통합거리비례요금제도의 요금에 대한 연구는 필요성에 비해 그 성과가 미미할 뿐만 아니라, 노선별 용량에 대한 고려도 미흡하다. 이외에 과거 대중교통 용량에 대한 연구가 존재하긴 하였으나 용량에 접근하면서 느끼는 혼잡도를 함께 고려하지 못했다는 한계가 있다. 이러한 문제들로 인해 현재의 대중교통 통행배정을 이용한 대중교통 정책 분석이나 노선평가는 한계를 지닌다. 본 연구는 대중교통 노선에 대한 선택 및 통행배정에 관한 기존 연구들의 한계를 극복하기 위해 앞서 언급한 여러 문제점을 고려하는 대중교통 통행배정 모형의 구축을 목적으로 한다. 이렇게 구축된 모형을 해석하기 위해 Column Generation을 기반으로 한 heuristic한 기법을 적용하였다. 그 결과 통행시간 뿐 아니라 요금, 용량 등을 반영할 수 있는 보다 개선된 대중교통 통행배정모형을 제시하였다.

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

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

KTDB 기반 노선배정의 예측오차 원인과 분석결과 해석 (Practical Interpretation and Source of Error in Traffic Assignment Based on Korea Transport Database(KTDB))

  • 김익기
    • 대한교통학회지
    • /
    • 제34권5호
    • /
    • pp.476-488
    • /
    • 2016
  • 이 연구에서는 교통수요예측의 신뢰성에 영향을 미치는 요소와 원인을 검토하였다. 통행의 다양성과 불규칙성, 입력자료 한계, 자료의 집합화, 모형의 단순화가 포괄적 의미에서 교통예측 오차원인이 된다. 또한 불가피하게 존재하는 예측 오차의 이론적 배경을 정확히 규명함으로써 예측결과를 실무적 정책결정에 활용할 시에 합리적 판단을 하는데 도움이 되도록 하였다. 본 연구에서는 특히 노선배정모형의 예측 오차의 요인에 초점을 두고, KTDB 자료기반 분석오차를 6개 항목으로 나누어 설명하였다. 즉, (1) 입력 자료의 오차, (2) 공간 집합화와 네트워크 표현방식에 따른 오차, (3) 교통패턴 변동에 대한 대푯값 설정에 따른 오차, (4) 교통류모형 단순화에 따른 오차, (5) 노선선택 행태 집합화에 따른 오차로 구분하여 설명하였다.

수정형 덩굴망 최단경로 탐색 알고리즘을 이용한 다경로 생성 알고리즘의 개발 (Generating Multiple Paths by Using Multi-label Vine-building Shortest Path Algorithm)

  • 김익기
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.121-130
    • /
    • 2004
  • 통행자들에게 과거, 실시간 혹은 예측 노선 정보 제공을 위한 정보 생성과 교통정보에 의한 교통영향 분석이 가능한 시뮬레이션 프로그램 개발에 관한 연구가 ITS 분야의 활발한 연구와 함께 과거 10여년에 걸쳐 진행되어 왔다. 또한 링크기반(link-based)이 아닌 경로기반(Path-based)인 동적 확률적 노선배정 기법이 ITS 정책의 교통체계 상의 영향을 분석하는데 적합성이 높고, 또한 현실적 현상에 대한 설명력이 높다고 고려되어 이 분야에 대한 연구가 역시 활발해지고 있다. 이와 같은 현실적 노선정보의 생성, 교통체계분석을 위한 시뮬레이션 프로그램 개발 및 확률적 노선배정 기법 개발을 위한 핵심적 알고리즘 중의 하나가 합리적인 다경로 탐색 알고리즘인 것이다. 다경로 탐색 알고리즘에 대한 필요성과 요구가 커짐에 따라 현재까지 K-shortest path 알고리즘에 관하여 여러 학자들이 연구하여 왔다. 기존 연구 대부분의 알고리즘이 링크 제거 방법, 링크 저항가중 방법 및 시뮬레이션 방법에 의한 것이거나, 노선선택의 기준을 다양하게 변화시키는 방법 등을 적용하여 다경로를 탐색하는 방법을 제안하였다. 하지만 아직도 이 중에 어떠한 방법도 학자들 간에 공론화되어, 실무적으로 보편화되어 적용하는 방법은 없다고 고려된다. 본 연구에서는 기존의 K-shortest 탐색 알고리즘보다는 좀 더 행태적 접근방법을 접목시키는 다른 접근방법을 제안하였다. 즉 링크를 제거하는 등과 같이 교통 네트워크를 변경하지 않으며, 링크의 속성을 임의적으로 변경하지도 않으면서, 노선 선택의 동일한 기준을 일관되게 적용하면서도 다경로를 탐색하는 알고리즘을 제안하였다. 제안된 알고리즘의 핵심은 각 노드에 도달하는 각 방향별 경로에 대해 "이성적 한계범위(rational upper boundary)"라는 통행자들의 행태적 개념을 도입하여, 합리적인 대안 경로의 집합을 선정하는 방법인 것이다. 기존에 개발된 수정형 덩굴망 최단경로 탐색 알고리즘을 기반으로 한 다경로 생성 알고리즘을 제안하였다. 또한 본 논문에서는 다경로 생성 알고리즘의 개념의 이해를 돕기 위해 단순 네트워크를 예제로 합리적 대안경로 집합을 역추적 생성하는 과정을 단계별로 추가 설명하였다.