城市铁路客运站外部集散网络崩溃路径模型  

External collecting and distributing network collapse path model of the urban railway passenger station

作　　者：梁英慧[1] 张喜[1] 胡思继[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《系统工程学报》2013年第6期812-819,共8页Journal of Systems Engineering

基　　金：铁道部计划司资助项目(2010X009-G)

摘　　要：城市铁路客运站外部集散网络是铁路客运站衔接城市交通网络的重要组成部分,是铁路客运站客流集散运行管理的关键环节.本文首先结合复杂系统适应性理论,建立了适应性Agent图的集散网络拓扑结构,其次对铁路客运站外部集散网络的崩溃路径进行定义,并建立了集散网络的最大崩溃路径模型,根据其模型的特殊性,把其转化为最短路问题,运用拉格朗日松弛算法(LagrangeRe laxation Algorithm)进行求解,最后以北京南站的集散网络为例,验证模型与算法的实用性和有效性.As an important part of the connection between railway passenger station and urban traffic, the external collecting and distributing network of railway passenger station is an important link in passenger operations management. Firstly, the dissertation builds the adaptability agent network topology based on the complex adaptive system theory. Secondly, the dissertation defines the collapse path of the external collecting and distributing network of railway passenger station and sets up the maximum collapse path model. According to the particularity of the model, the dissertation converts the model into the shortest path problem and uses the lagrange relaxation algorithm to solve it. Finally, the dissertation takes the external collecting and distributing network of Beijing south station as an example to verify the practicability and effectiveness of the model and the algorithm.

关 键 词：铁路客运站 外部集散网络 最大崩溃路径 拉格朗日松弛算法 

分 类 号：U291.73[交通运输工程—交通运输规划与管理]