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

权利要求书

1.一种铁路空车调配方法，其特征在于，该方法包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述空车区域的空车需求阈值上限和下限根据该空车区域的历史平均空车需求量确定。

3.根据权利要求1所述的方法，其特征在于，所述计算预设未来调配时间段内各个空车区域的空车供给量包括：

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

4.根据权利要求1所述的方法，其特征在于，所述空车供给区域可提供的空车调出数＝在预设未来调配时间段内该空车供给区域的空车供给量-该空车供给区域的空车需求阈值上限；

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

5.根据权利要求1所述的方法，其特征在于，所述采用车辆总运输时间之和最小原则，将所有空车供给区域与空车需求区域进行配对包括：

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

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

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

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

E、当对空车区域预调配结果表中的所有配对的空车供给区域-需求区域对都执行完步骤D时，对于任一分界口站，

F、判断该分界口站的预承载空车调出数是否超出该分界口站的剩余调出能力，若是，关闭该分界口站的调出方向，从该分界口站的预承载空车调出数对应的空车供给区域-需求区域对中分出与超出该分界口站的剩余调出能力所对应的空车供给区域-需求区域对，将分出的空车供给区域-需求区域对重新放入待配对列表中，并将未超出该分界口站的剩余调出能力对应的空车供给区域-需求区域对放入最终的空车区域调配结果表中，转至步骤G；否则，更新该分界口站的剩余调出能力，并将与该分界口站的预承载空车调出数对应的所有空车供给区域-需求区域对及对应的空车调出数放入最终的空车区域调配结果表中，转至步骤G；

G、判断该分界口站的预承载空车调入数是否超出该分界口站的剩余调入能力，若是，关闭该分界口站的调入方向，从该分界口站的预承载空车调入数对应的空车供给区域-需求区域对中分出与超出该分界口站的剩余调入能力所对应的空车供给区域-需求区域对，将分出的空车供给区域-需求区域对重新放入待配对列表中，并将未超出该分界口站的剩余调入能力对应的空车供给区域-需求区域对放入最终的空车区域调配结果表中，转至步骤H；否则，更新该分界口站的剩余调入能力，并将与该分界口站的预承载空车调入数对应的所有空车供给区域-需求区域对及对应的空车调出数放入最终的空车区域调配结果表中，转至步骤H；

H、当对所有分界口站都执行完步骤F、G时，判断待配对列表是否为空，若是，本流程结束；否则，返回步骤B。