[发明专利]基于多商品网络流的技术站间货物列车协同配流方法

说明书

本发明公开了基于多商品网络流的技术站间货物列车协同配流方法，通过考虑折角车流优化，构建了技术站间货物列车协同配流模型；以本站出发列车车流量最大、两技术站的车辆在站总停留时间最小、折角车流数最小作为目标函数，采用遗传算法进行寻优，得到相邻两站列车解编顺序和配流方案，并结合多商品网络流网络得到调机运用方案。本发明的算例结果表明，相邻两技术站车辆在站总停留时间节省了122.5h，双向编组站的折角车流减少了23辆，改善效果明显，站间协同配流作业有利于提高全局运输组织的整体效率和效益。

技术领域

本发明属于交通运输与物流技术领域，具体涉及基于多商品网络流的技术站间货物列车协同配流方法。

背景技术

目前，我国的路网性编组站均为双向编组站，与区段站和单向编组站不同，双向编组站有2套功能完善且相对独立的改编系统。与单向车站相比，虽然双向编组站的改编能力和通过能力均有大幅提高，但不可避免会产生折角车流，造成重复解体。折角车流的产生不仅与双向编组站本身的站型、车流结构、作业特点有关，路网上其它技术站的编组计划也会对其产生影响。

以图1为例，F站为双向编组站，其它技术站为单系统技术站。B与F站的两个到达场均有衔接线路，E站与F站上行系统出发场衔接，C站与F站下行系统出发场衔接。若以图1中技术站B、F为研究对象，存在以下3种车流转移方案：

(1)技术站B编开至F站上行到达场的列车，该列车中去向为E站的车流在上行系统顺向改编，去向为C站的车流需折角进入下行系统改编，即B→C车流为F站的折角车流。

(2)技术站B编开至F站下行到达场的列车，该列车中去向为E站的车流折角走行至F站上行系统编发，去向为C站的车流在下行系统顺向改编后发出，即B→E车流在F站折角改编，B→C车流在F站顺向改编。

(3)技术站B分别编开至F站两系统到达场的列车，将发往E站方向的车流集结到B至F站上行系统去向中，发往C站方向的车流集结到B至F站下行系统去向中，B站发往F站的车流均进行顺向改编后发出。

由上述分析可知，当列车到达站为双向编组站且与上下行系统到达场都有衔接线路时，B站的作业情况会影响双向编组站F的配流作业及折角车流数量。因此，为了减少双向编组站的折角车流，有必要考虑技术站间协同作业。

为了解决上述问题，本文提出基于多商品网络流的技术站间货物列车协同配流方法。

发明内容

为了解决上述的技术问题，本发明设计了基于多商品网络流的技术站间货物列车协同配流方法，基于多商品网络流构建编组站配流模型，并考虑列车运行前方双向编组站交换车流情况，分上下行系统车流组号分别进行集结，优化本站的配流计划，以获取符合实际需求且路网车流组织效率更高的配流方案。

为了达到上述技术效果，本发明通过以下技术方案实现的：本发明提出了基于多商品网络流的技术站间货物列车协同配流方法，通过考虑折角车流优化，构建了技术站间货物列车协同配流模型；以本站出发列车车流量最大、两技术站的车辆在站总停留时间最小、折角车流数最小作为目标函数；采用遗传算法进行寻优，得到相邻两站列车解编顺序和配流方案，并结合多商品网络流网络得到调机运用方案，其特征在于，包括以下步骤：

S1、构建基于多商品网络流的技术站配流过程网络：

首先设假设条件，以技术站B为例，考虑双向编组站F的车流作业需求，构建B站协同配流模型；接着设定技术站网络节点；再设定技术站网络的边；设置技术站网络参数，根据参数设置，将抽象的车站配流作业过程描述为技术站多商品流网络；

S2、建立技术站间协同配流模型：

确定决策变量、设定约束条件、确立目标函数、对模型进行约简；