中文摘要：

为应用城市轨道交通有效路径快速、准确地搜索轨道交通网络线路中断下的有效路径,疏散滞留乘客,基于城市轨道交通路网模型,结合轨道网络线路中断的特点,以故障点约束、最大换乘次数、广义费用等约束条件定义有效路径,对深度优先算法进行了改进,建立起网络线路中断下的有效路径搜索模型。以上海轨道交通为例,通过C#语言编写程序实现了线路中断下的有效路径搜索。实例验证表明：当上海轨道交通人民广场站发生线路中断时,以上海西站和浦东国际机场为OD点的区段中可搜索到符合约束条件的5条有效路径。

英文摘要：

In order to apply the method of valid path searching in interrupted urban rail transit network line to find out valid path quicker, accurate and easier to evacuate stranded passengers, based on the established urban rail transit network model, combining the characteristics of interrupted rail network, the valid path is defined with the constraint conditions such as fault points, the maximum transfer times and generalized cost. After improving the depth-first algorithm, the valid path searching model for interrupted urban rail transit network line is set up. Taking Shanghai metro network for example, the valid path searching for interrupted urban rail transit network line is achieved with a program in C# langue. The example shows that when people square station is interrupted, there are 5 valid paths between Shanghai west railway station and Pudong international airport station with the constraints can be searched.