考虑车底检修计划的城市轨道交通车底运用计划编制优化研究与系统研发

发布时间：2021-08-10 15:59

　　近年来,我国城市轨道交通一直处于蓬勃发展阶段。一方面,客运需求与日俱增,线网规模不断扩大,对车底资源的需求越来越大;另一方面,为应对客流的时空变化特性,列车开行方案采用多种交路套跑形式也更为灵活。在此背景下,如何利用最少的车底优质地完成运输任务一直是业界关注的重点。本文以此为切入点,在归纳总结既有研究成果的基础上,对考虑车底检修计划下的车底运用计划编制优化研究与系统研发进行了探索。主要内容如下:（1）城市轨道交通车底运用理论阐述及问题分析。首先明确了车底运用的基本概念和主要分类,然后从客流特征、行车组织、检修规程三个方面对车底运用的影响因素进行了分析,最后基于既有车底运用计划编制策略的缺陷,制定了更合理的分段周期性循环求解策略,为后续模型的构建提供了明确的方向。（2）城市轨道交通车底运用计划编制模型构建。首先不考虑检修问题的影响,以车底运用接续等待成本和固定成本最低为目标建立了单日车底周转计划编制模型,并利用优化工具ILOG CPLEX进行小规模算例测试验证了该模型的准确性;然后基于此分析列车连续运行下的任务分配及检修问题,以车底运用的数量和均衡性为目标建立了车底分配与检修计划协同编制... 

【文章来源】：北京交通大学北京市 211工程院校 教育部直属院校

【文章页数】：113 页

【学位级别】：硕士

【部分图文】：

图２－１北京地铁１号线某日分时客运量??Ｆｉｇｕｒｅ２－１?Ｐａｓｓｅｎｇｅｒ?ｖｏｌｕｍｅ?ｏｆ?Ｂｅｉｊｉｎｇ?ｍｅｔｒｏ?ｌｉｎｅ?１?ｏｎ?ａ?ｃｅｒｔａｉｎ?ｄａｙ??

间、终到时间以及距离始发站和终到站最近的车场；集合表示车底Ａ：承担的车??次任务集合；集合４表示车底＆当前满足折返约束的可行车次任务集合；Ｇ表示??车底）ｔ在接续下一车次任务时是否出现图４－１中（ｂ）所示的车次任务２。初始??Ｈｋ?＝＜／＞?ｙ?４?＝彡，Ｇｋ＝冷。??Ｓｔｅｐ２：从集合Ｆ中选取出发时间最早车次任务ｉ，然后从距任务ｆ的始发站最??近的车场选取车底Ａ：承担该任务，并将该任务加入车底承担的任务集合。??Ｓｔｅｐ３：更新车底Ａ当前满足折返约束的车次任务集合次，并判断冰是否为空??集，若是，则车底＆返回最近的车场，转Ｓｔｅｐ２；若不是，转Ｓｔｅｐ４。??Ｓｔｅｐ４：更新车底＊的集合，并判断＾是否为空集，若是，则从集合次中??选取出发时间最早的车次任务ｙ作为车底；ｔ的下一接续任务，并从集合ｒ中删除任??务ｙ

￣！??图４－２算法流程图??Ｆｉｇｕｒｅ?４－２?Ｆｌｏｗ?ｃｈａｒｔ?ｏｆ?ａｌｇｏｒｉｔｈｍ??４．２基于智能引导的最大最小蚁群算法设计??对于３．２节构建的列车连续运行下的车底分配与检修计划协同编制模型，由于??计划编制日期较长，不同日期运用的列车运行图并不完全相同，并且还要考虑列??车运行过程中实时存在的检修问题，因而是一个庞大而复杂的组合优化问题，采??用优化软件或者上述贪婪算法求解均较为困难，因此本文结合问题的特点选取合??适的算法来求解，并通过深入分析制定优化策略，以提高求解质量。??４．２．１算法选取及简介??（１）算法选取??３８??


本文编号：3334359