[00926440]列车直达与车流中转组合优化及基于模拟退火的大规模实现

主要来源于铁道部科技研究开发计划课题：“编组计划大编组站作业分工和中远程直达的联合优化技术”(2008X009-C)；“模拟退火理论在优化编制编组计划中应用的研究(96Y08)”；国家自然科学基金资助项目：“压缩铁路货车循环时间的理论及模型研究(T06A30090)”。中国铁路运用车达数十万辆，每年进入编组站进行调车中转作业的车辆数以亿计，中转作业不仅要消耗大量的人力物力，而且还将产生惊人的滞留时间。故该项技术对减少铁路车辆的中转次数、降低社会的物流成本、缩减铁路编组站的建设投资具有重要的理论价值和良好的应用背景。技术原理及性能指标：1)设计两组双态决策变量分别描述技术直达列车的开行与否和车流的第一改编站。2)采用双层规划技术实现了大规模铁路网上列车直达去向和车流有调中转方案组合优化。3)采用模拟退火求解所构造的TCS_R双层规划模型，在AMD(双核)CPU2.51GHz，内存为2G的普通计算机上，可实现近200个支点站的作业分工优化和40000股技术车流的直达与中转方案优化。技术的创造性与先进性：1)首次提出了确定车流改编链的最远站法则，实现了铁路车流组织理论上的突破。2)提出了直达列车开行的静态条件判断方法(国家软件著作权2009SRBJ6739)，有效地缩小了寻优的解空间范围。3)成功地运用模拟退火算法完成了技术站间车流的直达与中转的实际优化，首次实现了国家铁路网上货物列车开行方案及编组站分工的联动优化计算。成果核心技术成熟，适用铁路运输、设计与规划部门、大型港口和煤炭企业的铁路集疏运等，技术安全可靠。该项目的主要成果已经在部分铁路局、铁道勘测设计院等单位应用，使用效果良好。部分成果及应用曾获得铁道部科学技术进步三等奖(1998)，济南铁路局科技进步一等奖(2007)。