论文部分内容阅读
高速铁路车站是铁路进行旅客运输日常工作组织、为社会提供运输产品和运输服务的窗口。高速铁路枢纽站大都位于大量客流集散地,衔接客运专线、城际铁路、既有干线铁路等线路以及动车组整备段、机车车辆检修基地等节点,主要办理高速铁路线上旅客列车的始发、终到、通过作业及客运业务。我国高速铁路枢纽站具有车站规模大、接发车作业繁多和作业组织复杂等特点,因此,确保高速铁路枢纽站接发列车作业准时和安全的进行是实现高速铁路运输网络稳定有序的关键环节。高速铁路车站通过编制车站技术作业计划来组织指挥日常运输生产活动,其车站技术作业的好坏直接影响着客运组织工作能否有效进行和客运站设施设备能否高效利用。本文针对我国高速铁路车站技术作业的特点,建立车站技术作业问题的数学模型,并采用拉格朗日松弛算法求解模型,主要工作包括以下几个部分：(1)对高速铁路车站技术作业问题进行了理论分析,包括车站的技术作业特点、技术作业流程和原则的分析,提出了编制车站技术作业计划所必需的条件及编制流程。(2)将高速铁路车站技术作业问题抽象成了一类特殊的车间调度问题,详细分析不同种类列车的作业工序,并以此为基础建立车站技术作业问题的数学模型。(3)提出了基于拉格朗日松弛算法的车站技术作业问题算法框架,并给出了具体求解过程及算法流程图。设计了一个简单算例验证算法的可行性,并分析调整了算法中的一些关键参数。(4)运用本文提出的模型与算法,采用C#进行编程实现,对高速铁路枢纽站北京南站24小时车站技术作业计划进行编制,通过结果分析,验证本文所建立的模型以及算法对于高速铁路枢纽站技术作业问题求解的有效性和合理性。