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

网络化运营条件下城市轨道交通末班车时刻表优化研究 殷瑞琴 张星臣 陈军华 徐彬 王志美 北京交通大学交通运输学院 X 关注成功！ 加关注后您将方便地在 我的关注中得到本文献的被引频次变化的通知！ 新浪微博 腾讯微博 人人网 开心网 豆瓣网 网易微博 摘????要： 城市轨道交通成网运营后, 列车运行计划编制问题也变得复杂。为统筹协调全运输网络内的换乘衔接, 优化城市轨道交通末班车时刻表, 针对城市轨道交通末班车的开行特点, 以最大限度满足旅客需求为目标, 构建末班车衔接方案的赋权有向图模型, 提出一种结合客流需求的末班车到发时刻编制算法, 即改进的Edmond算法, 求解末班车衔接方案, 并推算路网末班车时刻表。最后, 通过算例对模型算法进行验算。结果表明, 该算法可以根据需求产生相应方案, 为城市轨道交通网络运营组织提供决策依据。 关键词： 城市轨道交通; 网络运营; 末班车衔接; 时刻表; Edmond算法; 收稿日期：2017-04-13 基金：北京交通大学基本科研业务费人才基金项目 (T16JB00100) Study on the Timetable Optimization of Last Trains in Urban Mass Transit Network Operation YIN Rui-qin ZHANG Xing-chen CHEN Jun-hua XU Bin WANG Zhi-mei School of Traffic and Transportation, Beijing Jiaotong University; Abstract： The train timetabling problem becomes quite complex and difficult in urban mass transit, when it turns to network operation. The optimization of last train timetabling is the comprehensive allocation of various resources in the entire network. This paper proposes an idea of algorithm for last train timetabling, which meets the passengers demand. Based on the analysis of last trains connection properties, this paper builds a directed weighted graph model for connection scheme of last trains, and proposes the optimization algorithm for connection scheme based on Edmonds algorithm. Then, depending on the connection scheme obtained by solving the model, this paper proposes the calculation method for time schedule of the last trains. Finally, the paper takes an example to verify the proposed model and algorithm which proves the method, proposes the corresponding scheme and provides the evidence for decision-making of operation organization. Keyword： Urban Mass Transit; Train Operation on Network; Last Train Connection Scheme; Timetabling; Edmond Algorithm; Received： 2017-04-13 1 末班车时刻表编制问题描述 随着城市轨道交通路网不断扩大, 换乘节点不断增多, 许多城市的轨道交通已由单一线路发展为纵横交错的网络, 在网络化运营条件下, 线路与线路之间的协调配合、换乘站点之间的交错影响, 以及线路与换乘节点之间的耦合关系, 都使得网络化运营组织难度越来越大。尤其在末班车时段, 线路与换乘节点的增多使得各线路末班车之间的协调需要考虑更多换乘方向的可达性, 不合理的衔接组织将