[发明专利]铁路空车调配方法及装置

说明书

技术领域

本申请涉及铁路车流分析技术领域，尤其涉及铁路空车调配方法及装置。

背景技术

铁路运输货物时，先要将货物装在车辆上，方能编成列车进行运输，到达货物到站时，进行卸车，然后将货物移交给收货人。当一些车站发货量与到货量不一致时，就会出现空车从卸空车站向装车站之间的调配，就是空车调配。

空车调配与重车推算不同，空车在没有明确装车站和装运货物时，并没有固定到站，只能按照空车需求站的大致方向进行输送排空。空车需求来自从货主得到的货运需求，空车来源包括本站自卸空车和由外地调配来的空车。而外地调配来的空车与重车到达卸车紧密相关，因此远期的空车调配依赖于重车卸车推算的结果。

虽然现在求解空车调配模型很多，但都是解决技术计划层面和班计划和阶段计划层面的空车调配问题。

现有空车调配技术都是基于一个前提，就是空车需求作为一个给定的输入参数参加计算，并且空车调配往往是固定来回使用。这并不能适应我国铁路调度指挥方式。而实际上，铁路运输要遵守每日的日计划，日计划包括货运工作计划、列车工作计划、机车车辆工作计划和施工日计划等。编制日计划，需要综合考虑次日卸车情况、装车情况和列车运输情况。装车需要空车，卸车产生空车，这就需要将空车以列车方式运送到装车地，如果编制日计划，需求综合考虑装、卸、运情况，才能确定应该装什么，应该卸什么，怎么转运车辆，从而形成日计划。可见在编制日计划时，那些车可以装不确定，哪些车可以卸也不确定，因而空车的需求和供给都是一个未知数。

现有的空车调配技术有如下缺点：

1)现有的空车调配技术都是基于确定的空车需求和供给，因而不能解决日计划编制中的空车调配问题。

2)现有的空车调配技术都是基于静态的数据，并不能反映当前铁路运输的最新状态。

3)现有的空车调配技术过于考虑具体时间，对于空车调整日计划方案帮助不大。

发明内容

本申请实施例提供铁路空车调配方法及装置，以实现铁路空车自动调配。

本申请的技术方案是这样实现的：

一种铁路空车调配方法，该方法包括：

划分空车区域，确定每个空车区域的空车需求阈值上限和下限；

当调配计算周期来临时，根据重车推算结果和预设的未来调配时间段，计算预设未来调配时间段内各个空车区域的空车供给量；

对于每个空车区域，若该空车区域的空车供给量大于该空车区域的空车需求阈值上限，确定该空车区域为空车供给区域；若该空车区域的空车供给量小于该空车区域的空车需求阈值下限，确定该空车区域为空车需求区域；

根据各空车供给区域可提供的空车调出数以及各空车需求区域需要的空车调入数，采用所有车辆运输时间之和最小原则，将所有空车供给区域与空车需求区域进行配对，将配对的空车供给区域和空车需求区域以及对应的空车调出数记录到空车区域调配结果表中。

所述空车区域的空车需求阈值上限和下限根据该空车区域的历史平均空车需求量确定。

所述计算预设未来调配时间段内各个空车区域的空车供给量包括：

对于每个空车区域，依据重车推算结果计算该空车区域内每个车站在预设未来调配时间段内的空车供给量，将该空车区域内所有车站在预设未来调配时间段内的空车供给量相加，得到的和值为在预设未来调配时间段内该空车区域的空车供给量。

所述空车供给区域可提供的空车调出数＝在预设未来调配时间段内该空车供给区域的空车供给量-该空车供给区域的空车需求阈值上限；

所述空车需求区域需要的空车调入数＝该空车需求区域的空车需求阈值下限-在预设未来调配时间段内该空车需求区域的空车供给量。

所述采用车辆总运输时间之和最小原则，将所有空车供给区域与空车需求区域进行配对包括：

A、将所有空车供给区域与空车需求区域放入待配对列表中；

B、采用所有车辆运输时间之和最小原则，将待配对列表中所有空车供给区域与空车需求区域进行配对，将配对的空车供给区域和空车需求区域以及对应的空车调出数记录到空车区域预调配结果表中，清空待配对列表；

C、设定本轮计算中铁路线上各分界口站的预承载空车调出数、预承载空车调入数的初始值都为0；

D、从空车区域预调配结果表中依次取出一对空车供给区域和空车需求区域，确定该空车供给区域到该空车需求区域之间经过的分界口站及其对应的方向，根据该供给区域-需求区域对所对应的空车调出数，依次更新经过的各分界口站的预承载空车调出数或者预承载空车调入数；