铁路网检衡车组作业站点序列优化模型及算法

为合理确定检衡车组进行检定作业时的运行径路,提高检衡车组的运用效率,基于运筹学中单旅行商问题(TSP)的求解思路,以检衡车组在所负责子区域路网内的广义走行时间最小化为优化目标函数,首先构建单组检衡车作业站点序列优化模型,并设计基于改进粒子群算法的模型求解方法;在此基础上,结合多组检衡车担当同一路网内作业站点轨道衡和超偏载检测装置检定作业的实际路情,建立多组检衡车作业站点序列优化模型,将多组检衡车的运行径路优化类比为多旅行商问题(MTSP),通过设置虚拟弧费用将其转化为TSP问题,从而实现多组检衡车作业站点序列优化模型的求解。以哈尔滨铁路局管内路网的检衡车组作业站点序列优化为例,验证了模型和算法的有效性。