Modeling and application of urban rail transit network for path finding problem

Abstract

This paper firstly analyzes composed elements of the urban rail transit(URT) network, on basis of which the line and the station's abstract models are built. An integrated impedance function model is designed to describe the network. Besides, the K-shortest path finding algorithm based on Floyd(KSPF) for path finding problem is designed. With the above model and algorithm, URT Network Digital Management System(URT-DMS) is developed. Taking Beijing URT network as an example, this paper gives out three paths between Wangjing station and Military Museum station. Compared with commercial software, the result shows the proposed model is valid. © 2011 Springer-Verlag Berlin Heidelberg.