열차스케줄을 고려한 도시철도 이용객의 통행행태 추정(수입금 정산사례를 중심으로)

It is necessary to determine real path for urban railway users in order to allocate revenues between urban railwayorganizations. Out of several algorithms used to determine optimal routes, the k-path algorithm based on link-label hasbeen utilized. However, this k-path algorithm has certain flaws. For example, optimal route can change depending on thetravel and walking time, transfer penalty, and so on. Also, this algorithm cannot take into account the characteristics ofusers, who prefer express train to normal trains. In this paper, an algorithm is proposed to determine one single optimalroute based on the traffic card data. This method also can search for an optimal path in conjunction with the railway timetable.