系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2013年
6期
812-819
,共8页
铁路客运站%外部集散网络%最大崩溃路径%拉格朗日松弛算法
鐵路客運站%外部集散網絡%最大崩潰路徑%拉格朗日鬆弛算法
철로객운참%외부집산망락%최대붕궤로경%랍격랑일송이산법
urban railway passenger station%external collecting and distributing network%the maximum collapse path%Lagrange Relaxation Algorithm
城市铁路客运站外部集散网络是铁路客运站衔接城市交通网络的重要组成部分,是铁路客运站客流集散运行管理的关键环节.本文首先结合复杂系统适应性理论,建立了适应性Agent图的集散网络拓扑结构,其次对铁路客运站外部集散网络的崩溃路径进行定义,并建立了集散网络的最大崩溃路径模型,根据其模型的特殊性,把其转化为最短路问题,运用拉格朗日松弛算法(Lagrange Relaxation Algorithm)进行求解,最后以北京南站的集散网络为例,验证模型与算法的实用性和有效性.
城市鐵路客運站外部集散網絡是鐵路客運站銜接城市交通網絡的重要組成部分,是鐵路客運站客流集散運行管理的關鍵環節.本文首先結閤複雜繫統適應性理論,建立瞭適應性Agent圖的集散網絡拓撲結構,其次對鐵路客運站外部集散網絡的崩潰路徑進行定義,併建立瞭集散網絡的最大崩潰路徑模型,根據其模型的特殊性,把其轉化為最短路問題,運用拉格朗日鬆弛算法(Lagrange Relaxation Algorithm)進行求解,最後以北京南站的集散網絡為例,驗證模型與算法的實用性和有效性.
성시철로객운참외부집산망락시철로객운참함접성시교통망락적중요조성부분,시철로객운참객류집산운행관리적관건배절.본문수선결합복잡계통괄응성이론,건립료괄응성Agent도적집산망락탁복결구,기차대철로객운참외부집산망락적붕궤로경진행정의,병건립료집산망락적최대붕궤로경모형,근거기모형적특수성,파기전화위최단로문제,운용랍격랑일송이산법(Lagrange Relaxation Algorithm)진행구해,최후이북경남참적집산망락위례,험증모형여산법적실용성화유효성.