【作者】 胡必松；

【导师】 聂磊；

【作者基本信息】 北京交通大学 ， 交通运输规划与管理， 2011， 硕士

【摘要】 列车开行方案是从客流到列车流的组织方案,很大程度上反映了铁路运输组织的经营策略和服务水平。旅客列车开行方案是构建铁路客运服务网络的基础,旅客对于多种出行方案进行选择的过程可以视为旅客在服务网络中的多路径出行选择过程,即客流分配过程。构建好列车开行方案所对应的客运服务网络,并对网络中的路径进行求解可以为列车开行方案的优化提供重要依据。本文对国内外研究成果进行了总结分析,深入研究了基于列车开行方案的服务网络构建与路径搜索技术,设计了求解基础物理网络和开行方案服务网络多路径算法,并开发了列车开行方案服务网络管理系统。论文主要工作如下：1、基于铁路基础物理网络,构建了列车开行方案服务网络,该网络节点集由车站节点、列车停站节点和列车发站节点构成,弧段集由上车弧段、乘车弧段、停车弧段、换乘弧段和下车弧段构成,从而为研究列车开行方案客流分配问题提供了基础。2、研究了基础物理网络和列车开行方案服务网络两种网络下合理路径集合的求解问题。首先定义了合理路径,对网络进行简化,然后对路径的搜索区域进行分析并构造了路径的表示方法,在此基础上分别设计了求解基础物理网络和开行方案服务网络多路径算法,最后求解出合理路径集合。3、基于构建的网络和路径搜索算法,设计开发了列车开行方案服务网络管理系统,该系统适用于以高速铁路为骨干的全国铁路网,采用窗体应用程序标准设计界面,具有基础物理网络数据生成、查询、维护、优化,基础物理网络路径求解和列车开行方案服务网络路径求解等功能,在铁路客运服务网络的构建技术方面有一定创新,能为列车开行方案的优化编制提供重要的路径决策信息。更多还原

【Abstract】 The train service plan describes the scheme from passenger flow to train flow which reflects the railway transport operational strategy and service level. Passenger train service plan is the basis of constructing railway passenger service network. Passenger’s selection from various travel plans can be regarded as the travel choice process in service network, namely the passenger flow distribution process. Building the corresponding passenger service network according to the train service plan, and serching the path in the network can provide an important basis for the optimization of the train service plan.According to the current research achievements, this paper thoroughly studies passenger service network construction technology based on the train service plan and path search technology, then, the detail algorithms for solving multi-path in basic railway network and in train service network are designed respectively, on these basis, the train service network management system is developed. The major topics are as follows:(1)Based on basic railway network, the train service network for studying passenger flow distribution is constructed. The network node set is formed by station node, train stop node and train departing node, and the network arc set is formed by getting on arc, riding arc, stopping arc, transferring arc and getting off arc.(2)The paper studied the reasonable path set in basic railway network and in train service network. First the reasonable path is defined and the network is simplified, then the search area of path is analyzed and the expression method of path is constructed, and based on this, the detail algorithms for solving multi-path in these two kinds of network are designed respectively, and finally the reasonable path set is solved.(3)Based on the network and path search algorithm, a train service network management system is designed and developed, which is suitable for the national rail network with the high speed railways as its backbone.The interface is designed by use of the form application standard. The system functions are mainly including the basic railway network data generation, query, maintenance, optimization, the basic railway network route solution and train service network path search. The system has certain innovation and can provide important path decision-making information for the optimization of train service plan.更多还原