[发明专利]地铁车辆段回库股道安排方法

摘要

本发明公开了一种地铁车辆段回库股道安排方法。该方法包括了以下步骤：首先收集算法所需的待回库车辆信息及股道信息，并建立实际问题的参数集；其次选择合适的编码方式对染色体进行构造并制定种群初始化规则，生成Z个染色体构成初始种群P；然后根据实际问题确定优化目标函数与约束；最后确定个体的选择规则以及杂交、变异的具体操作方式，根据适应度函数计算各个体的适应值并对适应值最大的个体进行保存，重复操作直至最大进化代数。本发明可在资源约束条件下对列车任务进行合理取舍并找到最佳股道安排方案，为后续的日检、调车作业提供决策支持，大大提高车辆段作业效率。

主权项

1.一种地铁车辆段回库股道安排方法，其特征在于，包括以下步骤：步骤1，收集待回库车辆信息及股道信息，并建立实际问题的参数集；步骤2，染色体构造：在分析回库股道安排问题编码要求的基础上，选择编码方式对染色体进行构造；步骤3，初始化种群P：结合车辆回库实际制定种群初始化规则，并按照该规则生成Z个染色体构成初始种群P；步骤4，计算适应度并保存最优个体：确定回库股道安排的优化目标函数与约束，根据适应度函数计算各个体的适应值，并对适应值最大的个体进行保存；步骤5，选择、杂交、变异：针对回库股道安排的编码方式、初始化准则，对个体的选择规则以及杂交、变异的具体操作方式进行确定；步骤6，产生下一代种群P：根据步骤5中确定的选择、杂交、变异规则，从种群中选出Z个个体进行杂交、变异操作并保存至新种群中；步骤7，终止条件：重复步骤4到步骤6直至达到最大进化代数，此时保存的最优个体即为算法所解决问题的最优解，根据该最优解进行接车即可实现地铁车辆段回库股道的最优安排；步骤3中所述的初始化种群P，具体为：(3.1)遍历待回库车辆，得到回库车辆数及股道要求并按照预计回库时间的先后对车辆进行编号；(3.2)确定可用股道状态：当同一股道A股、B股均可用时，A股状态为①，B股为②；当A股占用、B股可用时，B股状态为③；当B股占用、A股可用时，A股状态为④；(3.3)确定车辆回库编号填入染色体的规则：对于晚间有日检作业的车辆，可停放股道的状态为①、②、④或其他有地沟的股道；对于晚间有洗车作业的车辆，可停放股道状态为①、②、③；对于明日需安排早高峰或有指定车次的车辆，可停放股道的状态为①、④；对于明日有系统修作业的车辆，可停放股道为有防护网及地沟的股道；对于其他有指定停放股道类型的车辆，安排对应类型的股道进行停放；对于有两项及以上作业要求的车辆，可停放股道要求取所有单项作业股道要求的交集，当可停放股道交集为空时，按重要性对检修作业要求进行排序，取消部分重要程度低的作业要求或作业内容，对作业要求重要性进行排序：日检>系统修及其他股道类型指定>洗车作业>早高峰或指定车次；(3.4)按照(3.3)中的规则选择填入股道并对可用股道状态进行更新，重复直至所有待回库车辆均填入染色体；(3.5)重复(3.4)直至生成Z个染色体构成初始种群P。