거리비례제 요금정책에 따른 K요금경로탐색

서지정보

ㆍ발행기관 : 대한교통학회 ㆍ수록지정보 : 대한교통학회지 / 23권 / 1호
ㆍ저자명 : 이미영, 백남철, 문병섭, 강원의

목차

Ⅰ. 서론
Ⅱ. 이론적 배경
Ⅲ. 알고리즘 개발
Ⅳ. 사례연구
Ⅴ. 결론

한국어 초록

서울시 대중교통체계개편에서 요금부과방안은 기본적으로 거리비례제에 근거하고 있다. 거리비례제에서 요금은
일정거리까지의 통행에 따른 기본요금과 수단간 환승에서 발생하는 환승요금, 일정거리 이상의 통행에 따른 할증요
금으로 구분하여 부과된다. 본 연구는 거리비례제에 따른 요금부과 시 순차적으로 정렬된 K개의 요금경로를 탐색하
는 K요금경로탐색알고리즘을 제안한다. 이를 위해 다수의 대중교통수단이 존재하는 복합교통망에서 링크표지기법을
적용하여 네트워크확장이 요구되지 않도록 하였으며, 동일링크를 통행하는 복수의 통행수단을 각각의 개별링크로
처리되도록 구축하였다. 따라서 본 연구에서 제안하는 K요금경로탐색알고리즘은 수단과 관련된 별도의 표식이 요구
되지 않으므로 단일수단 교통망에 활용되는 K경로탐색알고리즘이 직접 적용될 수 있다. 본 연구는 또한 출발지에서
수단을 탑승한 이용자에게 요금이 부과되는 과정을 복합교통망에서 나타내기 위하여 출발지를 기준으로 탐색되는
인접된 두 링크에 대해서 기본요금, 환승요금, 할증요금이 계산되어 합산되는 과정을 수식으로 표현하였다. 이 수식
을 K개의 원소를 포함하는 재귀벡터형태(Recursive Vector Formula)로 전환하여 K요금경로탐색을 위한 최적식
과 알고리즘을 제안하였다. 간단한 사례연구를 통하여 알고리즘 수행과정을 검증하고 향후에 연구진행방향에 대하
여 서술하였다.

영어 초록

The transit fare resulted from the renovation of public transit system in Seoul is basically
determined based on the distance-based fare policy (DFP). In DFP, the total fare a passenger has
to pay for is calculated by the basic-transfer-premium fare decision rule. The fixed amount of the
basic fare is first imposed when a passenger get on a mode and it lasts within the basic travel
distance. The transfer fare is additionally imposed when a passenger switches from one mode to
another and the fare of the latter mode is higher than the former. The premium fare is also
imposed if the travel distance begins to exceed the basic travel distance and increases at the
proportion of the premium fare distance.
The purpose of this study is to propose an algorithm for finding K number of paths, paths that
are sequentially sorted based on total amount of transit fare, under DFP of the distance-based
fare policy. For this purpose, the link mode expansion technique is proposed in order to save
notations associated with the travel modes. Thus the existing K shortest path algorithms
adaptable for uni-modal network analysis are applicable to the analysis for inter-modal
transportation networks. An optimality condition for finding the K shortest fare routes is derived
and a corresponding algorithm is developed.
The case studies demonstrate that the proposed algorithm may play an important role to provide
diverse public transit information considering fare, travel distance, travel time, and number of
transfer

참고 자료

없음