01556570

Component

Urban rail transit (URT) system contains not only spatial characteristic but also temporal characteristic, leading to passenger path set that passengers can choose to travel being influenced by both space and time. Time variation can cause such problem that some valid paths in the set are infeasible in reality. An algorithm for path set generation is proposed to solve the problem under both space and time constraints. It is developed on the basis of train trajectory searching algorithm for URT and space-time prism. The train trajectory searching algorithm allows one to obtain passenger’s travel trajectories by trains. Within the space-time prism, these trajectories constitute an accessible region from origin and a passing region from destination. A set of valid paths is then generated from the intersection of the two regions. Finally, Shanghai Metro Network is taken as an example to illustrate the correctness and effectiveness of the algorithm. Results show the proposed algorithm can generate new valid paths and delete invalid paths in comparison with conventional methods, which can be used in URT passenger trip planning and passenger flow analysis.

This paper was sponsored by TRB committee AP065 Rail Transit Systems. Alternate title: Algorithm of Path Set Generation for Urban Rail Transit Based on Space-Time Prism.

01550057

15-2236

English

14p

2015

Transportation Research Board 94th Annual Meeting

Digital/other

Figures; References; Tables

Algorithms; Case studies; Origin and destination; Rail transit

Shanghai Metro

Path generation; Space-time prisms; Transit trip planning

Shanghai (China)

Planning and Forecasting; Public Transportation; Railroads; I72: Traffic and Transport Planning

Transportation Research Board Annual Meeting 2015 Paper #15-2236

TRIS, TRB, ATRI

Dec 30 2014 12:47PM