버스 노선망 설계 문제(BTRNDP)의 고찰

서지정보

· 발행기관 : 대한교통학회
· 수록지 정보 : 대한교통학회지 / 23권 / 3호
· 저자명 : 한종학, 이승재, 임성수, 김종형

목차

Ⅰ. 서론
Ⅱ. 버스 대중교통 계획과정
Ⅲ. BTRNDP의 연구방법론
Ⅳ. BTRNDP에 적용된 통행배분모형
Ⅴ. 결론 및 향후 연구방향

초록

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

영어초록

This paper is to review a literature concerning Bus Transit Route Network Design(BTRNDP), to describe a future
study direction for a systematic application for the BTRNDP. Since a bus transit uses a fixed route, schedule, stop,
therefore an approach methodology is different from that of auto network design problem. An approach methodology
for BTRNDP is classified by 8 categories : manual & guideline, market analysis, system analytic model, heuristic
model, hybrid model, experienced-based model, simulation-based model, mathematical optimization model. In most
previous BTRNDP, objective function is to minimize user and operator costs, and constraints on the total operator
cost, fleet size and service frequency are common to several previous approach. Transit trip assignment mostly use
multi-path trip assignment. Since the search for optimal solution from a large search space of BTRNDP made up
by all possible solutions, the mixed combinatorial problem are usually NP-hard. Therefore, previous researches for
the BTRNDP use a sequential design process, which is composed of several design steps as follows: the generation
of a candidate route set, the route analysis and evaluation process, the selection process of a optimal route set
Future study will focus on a development of detailed OD trip table based on bus stop, systematic transit route
network evaluation model, updated transit trip assignment technique and advanced solution search algorithm for
BTRNDP

참고자료

· 없음