Route Generation Method for Urban Rail Transit Network

WANG Baoshan,DING Yong,LIU Haidong
DOI: https://doi.org/10.3778/j.issn.1002-8331.1207-0448
2012-01-01
Abstract:This paper puts forward a model for Urban Rail Transi(tURT)network,which takes full consideration of the structural features of URT network.The entity data structure of URT network is proposed,which meets the needs of fare calculation for passenger's route.This paper develops the binomial expression of the route and determines the criteria of effective route according to the passenger's route choice behaviors.Moreover,it proposes the method for searching all available routes in URT network based on breadth-first traversal algorithm.By comparing the fare of effective routes in URT network,the high-priced route is rejected and the low-priced route is selected.The model and algorithm are verified with the data from the Beijing urban rail transit network.
What problem does this paper attempt to address?