基于赋权图和多旅行商的高铁路网维修调度方法及设备

摘要

本发明提供了一种基于赋权图和多旅行商的高铁路网维修调度方法及设备。所述方法包括：根据任意相邻站点的距离，得到待维修两站点间的最短距离；获取待维修两站点间的相邻站点在不同机车运动规则下的机车行驶至待维修路段时长、维修时长和返回起始站点时长，确定高铁路网维修调度假设条件；将全部路段分配给若干台机车，得到每一机车维修任务完成所花费的时长；根据优化约束条件，确定若干台机车完成全部路段维修任务时长之和的最小值。本发明可以充分地利用现有的养护资源完成所有高铁路段养护任务，将总的养护成本降至最低，具有通用性高、扩展性强、求解算法适配度好的优点。