基于硬时间窗技术站解编方案综合协调优化.docVIP

基于硬时间窗技术站解编方案综合协调优化 　　摘要 针对现有制定的解编方案无法有效地满足铁路技术站阶段计划配流工作，基于牵引质量和换长的不同硬时间窗满轴约束，并综合考虑车流接续和编组去向约束，以总车流量、满轴出发列车最多为目标，建立了技术站多目标动态配流模型。为实现解编方案综合协调优化，依据解体和编组顺序调整规则，并通过定义可解集合和改进蚁群算法的状态转移规律及信息素更新策略，设计了一种基于蚁群算法的辅助决策支持系统。算例表明该辅助决策支持系统可以缩小配流问题规模，帮助决策者选择满意的解编配流方案，同时可以考虑解编顺序的改变对配流结果带来的影响，做到解体照顾编组，从而为实现铁路技术站调度系统的综合协调优化提供理论支持。 　　关键词 硬时间窗；配流；技术站；决策支持系统；综合协调优化 　　中图分类号 TP391.9 　　文献标志码 A 　　0引言 　　铁路技术站一向有“列车工厂”之称，意即技术站主要的功能是“生产列车”，它的主要作业是解体、编组列车。因此，如何合理地组织技术站列车解编作业，做到解编综合协调优化，是铁路调度指挥工作所要解决的核心问题。 　　对于铁路技术站列车解编顺序的协调问题，国内外有关学者作了许多有益的研究。文献[1]运用车流接续关联分析方法研究了列车解体顺序优化问题；文献[2]运用排序模型，提出一种根据各项技术作业的最早、最晚开工时间来确定列车解编顺序的方法；文献[3]运用运筹学研究了列车的动态配流问题。国外编组站能力富裕，其运输组织模式与国内差距很大，所以其针对车站配流问题的探讨还是比较少。文献[4]构建了动态配流的树状模型，并设计相应的回溯搜索算法；文献[5]对编组站配流协同优化问题进行了研究；文献[6]研究了编组顺序的调整方法，为编组站解体顺序与编组顺序的协调优化打下了基础；文献[7]研究了解编顺序的调整方法，但并未设计实现解编协调优化的有效算法；文献[8]对同时考虑了列车牵引质量和换长两个满轴约束编组站配流作了研究，但并未考虑解体顺序改变后的影响，没有做到解编协调优化。 　　为了保证出发列车满轴正点出发， 需要根据技术作业时间标准寻找有利的解编方案。本文在文献[6-7]解编顺序调整方法基础上，设计了基于改进蚁群算法的辅助决策支持系统，实现解编方案综合协调优化。 　　1模型的构建 　　在铁路技术站中一个阶段出发车流来源主要有以下情况：解体完毕等待集结编组的调车场现车（“实在的”车流来源，到达场待解的列车，本阶段将要到达的列车，交换场等待转车解体的车组，货场、专用线取回分界的车组（“潜在的”车流来源[4]。 　　为了方便分析问题，将车流来源作以下处理：将调车场阶段开始时全部现车，交换车每转场一次，货场、专用线取回的本站作业车每取回一次分别看成一列到达列车；到达场待解列车和陆续到达列车本身就是到达列车。本文以驼峰单机解体且峰尾单机编组的铁路技术站为例构建阶段计划配流问题模型。 　　第3期 　　朱海洋等：基于硬时间窗的技术站解编方案综合协调优化 　　计算机应用 第35卷 　　1.1时间参数变量定义 　　ddi（i=0，1，…，m为到达列车，其中i=0是阶段开始时调车场现车看成一到达列车，即本阶段到达列车集合Ω（dd={dd0，dd1，…，ddm}，按到达时间先后排序；cfj（j=1，2，…，n为出发列车，即本阶段出发列车集合Ω（cf={cf1，cf2，…，cfn}，按出发时间先后排序。假设本阶段开始时刻为T0。 　　Tidd表示到达列车ddi的到达时刻，T0dd为阶段开始时刻，如果ddi是到达场待解和陆续到达列车，其值为确报中列车到达时刻（运统一；如果ddi是本站作业车，其值为取回时刻。 　　tidd表示到达列车ddi的到达技术作业时间，如果ddi是调车场中现车或本站取回作业车，其值为0；其他情况其值按《车站行车工作细则》规定的到达技术作业时间查定。 　　tddiJ表示ddi的解体技术作业时间；Tjcf表示cfj的出发时刻；tcfjB表示cfj的编组作业时间。 　　tjcf表示出发列车cfj的出发作业时间，其值按《车站行车工作细则》规定的出发技术作业时间查定。 　　TddiESJ、TddiEEJ、TddiLSJ、TddiLEJ和tddiDJ表示第ddi到达列车解体最早开始时刻、解体最早结束时刻、解体最晚开始时刻、解体最晚结束时刻和等待解体（待解时间。 　　TcfjESB、TcfjEEB、TcfjLSB、TcfjLEB和tcfjDF表示第cfj出发列车编组最早开始时刻、编组最早结束时刻、编组最晚开始时刻、编组最晚结束时刻和等待发车（待发时间。 　　1.2接续时间约束 　　在铁路技术站中由于时间和空间的限制只有到达列车ddi解体结束时刻小于等于出发列车cfj开始编组时