• 제목/요약/키워드: 버스 노선망 설계 문제

검색결과 3건 처리시간 0.018초

버스 노선망 설계 문제(BTRNDP)의 고찰 (Reviews of Bus Transit Route Network Design Problem)

  • 한종학;이승재;임성수;김종형
    • 대한교통학회지
    • /
    • 제23권3호
    • /
    • pp.35-47
    • /
    • 2005
  • 버스 대중교통은 정해진 노선, 운행시간표에 의해 정류장을 경유하여 운행하므로 버스 노선망 설계 문제(BTRNDP: Bus Transit Route Network Design Problem)는 승용차위주의 가로망 설계 문제와 다른 접근방법이 요구된다. 버스 노선망 설계 문제의 적용모형은 설계방법의 역사적발전과정에 따라 매뉴얼 및 지침, 시장분석기법, 시스템해석모형, 휴리스틱모형, 하이브리드모형, 경험기반모형, 시뮬레이션모형, 수리최적화모형 등 크게 8가지 분류할 수 있다. BTRNDP는 이용자비용과 운영자비용의 조합인 총비용을 최소화하는 목적함수를 획득하기 위한 일련의 현실적 제약조건하에서 버스노선집합과 배차횟수를 결정하는 문제이다. BTRNDP는 조합최적화문제로 일반적 수리최적화문제로 가능해 공간을 정의하는 것이 어렵기 때문에 모든 가능해로 구성된 큰 탐색공간으로부터 최적해를 탐색해야하는 NP-Hard라는 특성을 가진다. BTRNDP의 목적함수는 이용자와 운영자관점을 모두 고려한 다목적함수(Multi-Objective Function)를 이용하며 수요는 고정수요를 이용하였으나 최근에는 가변수요를 고려한 방법론이 연구되고 있다. 해알고리즘으로 최적 버스 노선망을 구성하게 될 모든 가능한 후보노선집합(Candidate Route Set)을 생성하고 노선집합의 최적조합을 찾는 메타휴리스틱(Meta-heuristic) 알고리즘을 이용하여 전역최적 노선집합을 찾는 방법이 적용되고 있다. 최적 버스 노선망의 배차횟수를 결정하기 위해서 대중교통 통행배분모형이 필요한데 BTRNDP에 적용되는 통행배분모형은 다중경로 통행배분모형이 주로 활용되었다. 국내외 BTRNDP를 고찰한 결과 주요 시사점으로는 BTRNDP에서 가장 중요한 고려사항은 세분화된 버스정류장 기반 기종점통행량 구축, 버스 노선망 평가 모형 및 대중교통 통행 배분모형의 개발, 탐색 해알고리즘의 개발 등의 향후 연구내용이 포함될 수 있다.

버스 노선망 설계를 위한 평가모형 개발 (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에 적용한 결과, 노선망 구조의 성능을 특징짓는 변수들에 대한 의미있는 결과값이 도출되었다. 향후 이 연구에서 개발된 버스 노선망 평가모형은 다양한 버스 노선망 대안에 대해서 관련 이해당사자들의 입장과 시각을 균형 있게 반영할 수 있고 다양한 목표를 조화시킬 수 있는 평가가 가능하리라 기대된다.

다수단 확률적 사용자 균형의 민감도 분석 (Sensitivity Analysis of Stochastic User Equilibrium in a Multi-Modal Network)

  • 김병관;임용택
    • 대한교통학회지
    • /
    • 제28권5호
    • /
    • pp.117-129
    • /
    • 2010
  • 본 연구는 기존의 단일수단이 아닌 다수단 확률적 사용자 균형상태의 민감도 분석 방법을 설명한다. 다수단 교통망에서의 민감도 분석에 대한 연구의 첫 단계로 우선은 물리적으로 분리되어진 승용차 교통망과 대중교통(버스, 지하철) 교통망으로 구성된 다수단 교통망을 고려하고자 한다. 연구는 우선 승용차와 대중교통 교통망의 임의의 링크 변수에 대한 민감도 분석 방법을 정립하고 실질적인 링크 변수의 적용으로 링크용량과 대중교통 노선빈도에 대한 민감도 분석을 수행해본다. 다음으로 승용차 수단분담율과 대중교통 수단분담율에 대한 민감도 분석 방법을 정립한다. 본 연구의 결과는 경제학의 탄력성과 같이 교통시설의 운영 및 정책변화에 따른 통행자의 행태 변화와 운영 및 정책 효과를 분석해 볼 수 있는 중요한 정보가 될 수 있을 것이다. 또한 협력적 게임의 다수단 교통망 설계 문제를 구성하기 위한 중요한 도구로 활용될 수 있을 것이다.