论文部分内容阅读
为应用城市轨道交通有效路径快速、准确地搜索轨道交通网络线路中断下的有效路径,疏散滞留乘客,基于城市轨道交通路网模型,结合轨道网络线路中断的特点,以故障点约束、最大换乘次数、广义费用等约束条件定义有效路径,对深度优先算法进行了改进,建立起网络线路中断下的有效路径搜索模型。以上海轨道交通为例,通过C#语言编写程序实现了线路中断下的有效路径搜索。实例验证表明:当上海轨道交通人民广场站发生线路中断时,以上海西站和浦东国际机场为OD点的区段中可搜索到符合约束条件的5条有效路径。
In order to apply the effective path of urban rail transit to search the effective path under the interruption of the rail transit network quickly and accurately and evacuate the stranded passengers, based on the urban rail transit network model, combined with the characteristics of the interruption of the rail network lines, Number of times, generalized cost and other constraints define the effective path, the depth-first algorithm is improved, and the effective path search model under the interruption of network lines is established. Taking Shanghai rail transit as an example, an efficient path search under line interruption is realized through the C # programming. The case study shows that when there is a line interruption at People’s Square Station in Shanghai Metro, five valid paths that meet the constraint conditions can be searched out from the OD points of Shanghai West Railway Station and Pudong International Airport.