摘要
目前轨道交通配流问题的研究多以静态为主,难以描述乘客流量的动态变化特征,而轨道交通的网络化和基于时刻表的运行方式使得应用基于时刻表的动态配流方法研究轨道交通网络上的流量变化成为顺理成章的事,本文正是研究了轨道交通网络上的基于时刻表的动态配流模型.首先根据轨道交通网络的运行特点建立轨道交通的时空网络,表示并分析了时空网络上路径和路径费用的组成.然后建立了轨道交通时空网络上的均衡配流模型(user equilibrium),并通过相继平均算法(MSA)对模型进行求解,在传统的Dijkstra算法的基础上改进了最短路径的搜索方法.最后通过北京轨道交通网络的局部线路对本文的模型和算法进行了验证.
So far,the studies on rail transit assignment problem are mainly static,which are hard to describe the dynamic characteristics of the transit flow.The networking of the rail transit networks and its schedule-based operation mode make it reasonable to study the dynamic flows on rail transit networks using schedule-based assignment method.Firstly,according to the operation features of the rail transit network,its time-space network is established,and the constitution of paths and paths' costs in the timespace network are analyzed.Next,an user equilibrium(UE) model on the time-space rail transit network is proposed and an algorithm of MSA based on modified Dijkstra algorithm is developed to solve the model.Finally,a numerical example on local rail transit network in Beijing is given to show the application of the model and algorithm in this paper.
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2015年第5期1214-1223,共10页
Systems Engineering-Theory & Practice
基金
中央高校基本科研业务费专项(2013JBM045)
国家自然科学基金(71371026
71131001)
国家重点基础项目973计划项目(2012CB725401)
山东省高校科技计划项目(J14LI02)
