초록
도시철도 승객의 수입금 정산 배분을 위하여 승객의 경로를 파악할 필요가 있다. 승객의 예상 이동경로를 파악을 위해 다양한 경로탐색기법들이 있지만, 링크기반 k-경로탐색기법이 많이 활용되고 있다. 그러나 기존의 k-경로탐색기법은 통행 및 도보시간, 환승 패널티 등의 변수에 따라 다양한 최적경로가 존재하는 문제점이 있고 특히, 급행열차를 선호하는 승객의 특성, 열차의 특성 등을 반영하지 못하는 한계를 지니고 있다. 본 연구에서는 이를 보완하기위하여 교통카드자료를 기반으로 실제로 이용한 하나의 경로를 탐색하는 방안을 제시하였다. 또한, 각 철도운영기관의 열차스케줄을 연계하여 최적경로를 탐색하는 방안도 제안하였다.
It is necessary to determine real path for urban railway users in order to allocate revenues between urban railway organizations. Out of several algorithms used to determine optimal routes, the k-path algorithm based on link-label has been utilized. However, this k-path algorithm has certain flaws. For example, optimal route can change depending on the travel and walking time, transfer penalty, and so on. Also, this algorithm cannot take into account the characteristics of users, who prefer express train to normal trains. In this paper, an algorithm is proposed to determine one single optimal route based on the traffic card data. This method also can search for an optimal path in conjunction with the railway timetable.