【技术实现步骤摘要】
本专利技术针为城轨车辆基地车辆检修计划自动编制，具体涉及一种城轨车辆基地车辆检修计划自动编制的分层算法。
技术介绍
1、地铁车辆运营一段时间或者一定距离后需要进行相应检修，车辆检修是车辆基地(包括车辆段和停车场)的工作重点。据统计，车辆检修成本约占地铁总维修成本的40％，检修效率将直接影响列车正线运营能力，有必要通过编制车辆检修计划，统筹安排各类修程的车辆检修作业，降低检修成本和延长车辆运营寿命。
2、目前，现场主要采用人工方式安排检修作业，效率较低且易出现问题。需要研究地铁车辆检修计划的优化理论方法，以智能编制检修计划。研究者(吴强.地铁车辆检修修制改进的探讨[j].现代城市轨道交通,2007,(2)：53-54.)系统地提出改进地铁检修制度的措施，压缩检修停时和提高车辆周转效率；在检修制度确定的前提下，但此研究中信息系统的功能仅限于检修计划的增、删、改以及派工等；研究者(唐登仕.地铁车辆检修调度管理系统的设计与实现[d].广州：华南理工大学,2013：6-19.)通过改良的遗传算法生成检修工单，实现检修作业和人员间的最大匹配，但模型存在技能指标无法确定和不断变化的情况；研究者(andres j,cadarso l,marin a.maintenance scheduling in rolling stockcirculations in rapid transit networks[j].transportation research procedia,2015,10:524-533.无期)使用分支定界和列生成策
3、总之，采用遗传算法、使用分支定界和列生成策略和多邻域搜索算法等在派工、分配班组、列车运营计划等多个方面取得了成功，但目前还很难被推广现场使用和产业化，其主要原因是车辆检修计划自动编制的计算量巨大，计算时间在现有条件下令人无法忍受。因此，在城市轨道交通安全、绿色、高效的发展需求下，车辆检修计划自动编制的快算法的研究逐步成为国内外近年来的前沿性研究课题，不仅具有重要的学术价值，也具有广泛的潜在应用前景。
技术实现思路
1、本专利技术的目的是提供一种城轨车辆基地车辆检修计划自动编制的分层算法，该算法可以比较快速地自动编制车辆检修计划，而且保证了计划的实用性和全局较优。
2、本专利技术解决其技术问题，所采用的技术方案为：一种城轨车辆基地车辆检修计划自动编制的分层算法，主要包括如下步骤：
3、a、自动编制车辆检修年度计划：
4、具体包括以下子步骤：
5、a1、定义检修车辆、年度计划时间区间、年度检修类、检修班组常量：
6、a11、定义检修车辆：令为由nc辆车组成的车辆集合；
7、a12、定义年度计划时间区间：令为年度检修计划的时间区间为nty天；
8、a13、定义检修班组：令为nby个可以承担年度检修计划的班组形成的年度检修班组集合，其中第l个检修班组分别表示检修班组能力；
9、a14、定义年度检修类：为nry种在年度检修计划内需要安排的，不同修程的检修形成的年度检修类集合，按照修程从小到大排序，其中第j个检修类分别表示最短持续时间、最长持续时间、平均持续时间、最小检修周期、最大检修周期、平均检修周期和能够承担此检修的班组集合；
10、a15、定义自动编制年度检修计划前各车辆已有的检修计划集合：令piybe为自动编制年度检修计划前各车辆ci的检修计划，总数为其中第m个检修内容分别表示开始时刻、结束时刻、检修班组和检修类别；
11、a2、定义年度检修计划变量：令时间区间ty内车辆ci的年度检修计划集合为其中第n个检修计划分别表示车次、开始时刻、结束时刻、检修班组和检修类别；
12、a3、计算检修车辆在检修计划时间区间ty内的各年度检修的上一次结束时刻和所有检修类别中最晚的结束时刻
13、a31、初始时，令各车辆各种检修的上一次结束时刻等于年度计划开始时刻：
14、a32、令如果而且则令
15、a4、自动编制车辆检修计划时间区间ty内检修计划：
16、a41、计算检修内容的检修类别和开始时刻：
17、a411、分别从最大修程检修类别开始，直到最小修程检修类别r1y，依次选取检修类别
18、a412、如果所有检修最晚结束时刻与最小修程检修的最小周期之和加1天，不小于检修类别的上一次检修结束时刻与其最小周期之和，那么
19、a42、确定检修班组并调整开始时刻
20、a421、计算与此检修类型相同而且在持续时间上重叠的检修计划集合
21、a4211、令所有检修计划集合为总数为ny，其中第o个检修内容分别表示开始时刻、结束时刻、检修班组和检修类别；
22、a4212、对于如果第o个检修在持续时间上与此检修重叠，而且检修类别相同，那么将第o个检修添加到集合中，即如果则令集合的大小为
23、a422、计算能够承担此检修的班组的剩余检修能力：
24、a4221、根据此检修类别和年度检修类集合ry确定能够承担此检修的检修班组集合为则集合的大小即为能够承担此检修的最大的检修能力；
25、a4222、计算承担此检修的检修班组集合中各检修班组的剩余检修能力对于如果的班组等于班组则
26、a423、如果与此检修在持续时间上重叠的检修总数加1超过班组的检修能力时，即当时，令
27、a4231、计算在开始时刻的基础上可以左右调整的最大范围为
28、a4232、调整开始时刻并检验是否满足检修能力约束：令如果h＝0时，和如果h＝1时，和
29、a4233、判断此检修与此车次的相同检修之间的时间差是否满足检修周期约束：令对于如果第o个检修的结束时刻小于此检修的结束时刻，检修类别相同而且结束时刻大于时，即时，
30、a4234、如果此检修与同车次最近的同类检修之间的时间差满足检修周期约束，即对于：如果而且时，转步骤a4235；
31、a4235、依据步骤a422再次计算在此开始时刻和结束时刻下的能够承担此检修的各班组的剩余检修能力转步骤a4236；
32、a4236、依据剩余的检修能力，确定任意一个有剩余能力的检修本文档来自技高网...
【技术保护点】
1.一种城轨车辆基地车辆检修计划自动编制的分层算法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种城轨车辆基地车辆检修计划自动编制的分层算法，其特征在于，A具体包括以下子步骤：
3.根据权利要求1所述的一种城轨车辆基地车辆检修计划自动编制的分层算法，其特征在于，B具体包括以下子步骤：
4.根据权利要求1所述的一种城轨车辆基地车辆检修计划自动编制的分层算法，其特征在于，C具体包括以下子步骤：
5.根据权利要求1所述的一种城轨车辆基地车辆检修计划自动编制的分层算法，其特征在于，D具体包括以下子步骤：
【技术特征摘要】
1.一种城轨车辆基地车辆检修计划自动编制的分层算法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种城轨车辆基地车辆检修计划自动编制的分层算法，其特征在于，a具体包括以下子步骤：
3.根据权利要求1所述的一种城轨车辆基地车辆检修计划自动编制的分层算...
【专利技术属性】
技术研发人员：马亮，杨明，李僖，应文淇，包依凡，刘洋，
申请(专利权)人：西南交通大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。