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