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

摘要：

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

关键词：检衡车组、作业站点序列、运用计划、广义走行时间、运筹学、粒子群算法、虚拟弧费用

所属期刊栏目：37

分类号：U292(铁路运输管理工程)

资助基金：铁道科学技术研究发展中心科研计划项目J2014D001

在线出版日期：2016-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：132-137