技术站单组列车编组方案模型与计算方法的研究

摘要：

技术站列车编组计划编制问题属于超大规模的组合优化问题,求解难度较大.以往的研究在考虑技术站改编能力限制时基本上是采用取上限的计算方法,由此得到的最优方案有可能使得列车途经各技术站的改编能力利用不均衡,影响编制方案的实用性.本文在现有技术直达列车编组计划研究成果的基础上,综合考虑车站编组能力、解体能力、调车线容车数等影响因素,以技术站车辆集结消耗、改编消耗整体最小以及技术站改编能力均衡利用为目标函数,构建协同优化的多目标0-1规划模型,提出了基于分块编码的改进型遗传算法的优化方法.算例表明,该算法能有效地求解技术站单组列车编组计划方案,并能取得快速准确的良好效果,为车流组织人员提供可行的优选方案.

关键词：编组计划、技术直达列车、0-1规划、遗传算法

所属期刊栏目：28

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

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

页数：共6页

页码：12-17