[发明专利]一种基于均衡运用的列车运营日计划编配方法

摘要

本发明公开了一种基于均衡运用的列车运营日计划编配方法。该方法步骤如下：首先收集算法所需的数据信息，然后将有早高峰和有指定车次要求的车辆与对应车次进行预约，再根据车次与车辆的匹配度创建车次车辆匹配矩阵，根据所有车辆的停放位置及股道占用情况创建车辆禁忌表，最后根据上述信息，选择担任车次的车辆；在选择车辆时，首先查看当前车次是否有股道约束，若有约束，根据约束要求与车辆停放位置表，确定可选择车辆车号；其次对车号集与车辆禁忌表中的可使用车辆集求交集，然后按相应的规则在上述交集中选择合适车辆担任该车次，最后更新车辆禁忌表，重复上述步骤直至所有车次填充完毕。本发明提高了列车运营的可靠性和效率，保障了行车安全。

主权项

一种基于均衡运用的列车运营日计划编配方法，其特征在于，包括以下步骤：步骤1，收集算法所需的运营日计划信息，包括车次信息、股道信息、车辆信息三个部分；步骤2，将有早高峰与指定车次要求的车辆与对应车次进行预约；步骤3，确定车次与车辆的匹配度，创建车次车辆匹配矩阵；步骤4，遍历所有车辆的停放位置及股道占用情况，创建车辆禁忌表；步骤5，根据实际问题建立数学模型：将运营日计划编配问题转换为等价的TSP问题，建立解构建图，并对解进行构建；步骤6，算法参数初始化：对算法过程中需要的参数进行确定和初始化；步骤7，初始化蚂蚁：为蚁群中的每只蚂蚁分配起始点；步骤8，蚂蚁转移及信息素局部更新：根据状态转移策略将蚂蚁转移至下一个节点，同时更新车辆禁忌表，每生成一只路径就将信息素进行局部更新，重复直至所有蚂蚁建立完整的解决方案；步骤9，信息素全局更新：根据评价函数对解进行评价，并根据信息素更新准则对最优及最差蚂蚁的信息素进行更新，保存最优方案；步骤10，求全局最优解：重复步骤7～9直至执行次数达到指定数目，此时保存的最优方案为全局最优方案。