网络化运营条件下城市轨道交通末班车时刻表优化研究

《网络化运营条件下城市轨道交通末班车时刻表优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、网络化运营条件下城市轨道交通末班车时刻表优化研究张星臣觀王志美北京交通大学交通运输学院摘要：城市轨道交通成网运营后，列车运行计划编制问题也变得复杂。为统筹协调全运输网络内的换乘衔接，优化城市轨道交通末班车时刻表，针对城市轨道交通末班车的开行特点，以最大限度满足旅客需求为目标，构建末班车衔接方案的赋权有向图模型，提出一种结合客流需求的末班车到发时刻编制算法，即改进的Edmond算法，求解末班车衔接方案，并推算路网末班车时刻表。最后，通过算例对模型算法进行验算。结果表明，该算法可以根据需求产生相应方案，为城市轨道交通网络运营组织提供决策依据。关键词：城市轨道交通;网络运营;末班车衔接;吋

2、刻表;Edmond算法；收稿日期：2017-04-13基金：北京交通大学基本科研业务费人才基金项FI(T16JB00100)StudyontheTimetableOptimizationofLastTrainsinUrbanMassTransitNetworkOperationYINRui-qinZHANGXing-chenCHENJun-huaXUBinWANGZhi-meiSchoolofTrafficandTransportation，BeijingJiaotongUniversity;Abstract：Thetraintimetablingproblembecomesquit

3、ecomplexanddifficultinurbanmasstransit,whenitturnstonetworkoperation.Theoptimizationoflasttraintimetablingisthecomprehensiveallocationofvariousresourcesintheentirenetwork.Thispaperproposesanideaofalgorithmforlasttraintimetabling,whichmeetsthepassengers’demand.Basedontheanalysisoflasttrains'conn

4、ectionproperties,thispaperbuildsadirectedweightedgraphmodelforconnectionschemeoflasttrains,andproposestheoptimizationalgorithmforconnectionschemebasedonEdmond’salgorithm.Then,dependingontheconnectionschemeobtainedbysolvingthemodel,thispaperproposesthecalculationmethodfortimescheduleofthelasttra

5、ins.Finally,thepapertakesanexampletoverifytheproposedmodelandalgorithmwhichprovesthemethod,proposesthecorrespondingschemeandprovidestheevidencefordecision-makingofoperationorganization.Keyword：UrbanMassTransit;TrainOperationonNetwork;LastTrainConnectionScheme;Timetabling;EdmondAlgorithm;Receive

6、d：2017-04-131末班车时刻表编制问题描述随着城市轨道交通路网不断扩大，换乘节点不断增多，许多城市的轨道交通已由单一线路发展为纵横交错的网络，在网络化运营条件下，线路与线路之间的协调配合、换乘站点之间的交错影响，以及线路与换乘节点之间的耦合关系，都使得网络化运营组织难度越来越大。尤其在末班车时段，线路与换乘节点的增多使得各线路末班车之间的协调需耍考虑更多换乘方向的可达性，不合理的衔接组织将直接导致末班车不能换乘，这会给乘客带来时间和金钱上的损失，降低乘客的满意度，不利于城市轨道交通的长期发展。因此，M络化运营条件下城市轨道交通末班车时刻表优化成为亟待解决的问题。目前，在城市轨

7、道交通换乘衔接方面已有一定研究成果Uzll,而针对城市轨道交通末班车衔接问题的研宄，尚处起步阶段。徐瑞华等m构造多向列车换乘衔接模型，提出分层协调算法。罗钦等M定义末班车可达性的3个层次（完全可达、条件可达、不可达），构造基于时间窗约束的网络动态可达性衔接模型，并提出相应的推算算法。徐瑞华等m以路网中换乘站能够换乘到末班车的乘客数量最大化为目标，提出丫网络末班车赋权无向图衔接模型，在Kruskal算法的基础上提出网络末班车衔接方案优化算法。徐杰等m以乘客出