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

Optimization Model and Algorithm for Operation Site Sequence of Track Scale Test Cars in Railway Network

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

In order to optimize operation routes and improve the operation efficiency of track scale test cars,a model for optimizing the operation site sequence of single test car was constructed based on traveling salesman problem（TSP）in operational research with the objective of minimizing the total generalized running time in given regional network and a solution method for the model was proposed based on particle swarm optimization algorithm.On this basis,another model for optimizing the operation site sequence of multiple track scale test cars was constructed with the consideration of the actual condition that more than one track scale test cars were in charge of verification operations for such detection devices as track scale as well as overload and unbalanced load in the same network simultaneously.The optimization of the operation routes of multiple track scale test cars were taken as Multiple Traveling Salesman Problem（MTSP）,then it was transformed into TSP by setting the cost of virtual arcs,so as to realize the optimal solution of the model for optimizing the operation site sequence of multiple track scale test cars.At last,an example of operation site sequence optimization for track scale test cars in the network of Harbin Railway Administration was given;the effectiveness of the proposed models and algorithms was validated.