CN117575124A - 一种轨道交通货运配空方法、装置、设备及存储介质 - Google Patents

Abstract

本发明涉及轨道货运技术领域，尤其涉及一种轨道交通货运配空方法、装置、设备及存储介质，方法包括：响应于装车计划发生变化和/或空车运行规划发生变化，获取装车计划；判断当前车站内与装车计划对应的空车数量是否满足装车计划；若否，基于当前车站内的空车以及对应的装车计划生成初级配空策略，确定满足装车计划的待补充空车需求；确定其他车站内与待补充空车需求对应的空车，记为外站可用空车；基于外站可用空车与当前车站之间的距离，以及当前空车表中外站可用空车的可用时间生成权值矩阵；处理权值矩阵得到增广路径，基于增广路径与初级配空策略生成当前配空策略。本发明可在配空策略高效产出的前提下使全部空车的行驶里程最少的效果。

Description

一种轨道交通货运配空方法、装置、设备及存储介质

技术领域

本发明涉及轨道货运的技术领域，尤其涉及一种轨道交通货运配空方法、装置、设备及存储介质。

背景技术

铁路货运网络中包含有多个装卸站，装卸站用于进行货物的装卸；装卸站中原本装载货物的货运车在完成卸货后会成为空车，空车一般暂留在当前的装卸站，也可根据需要前往其他装卸站进行货物装载；装卸站中需要进行货物的装载时，可以调用暂留在当前装卸站中的空车，当前装卸站中的空车数量不足时，也可以损失一部分经济代价调用其他装卸站中暂留的空车，这一过程称为“轨道交通货运配空”。

目前，市面上存在一些用于“轨道交通货运配空”的配空算法，目前的配空算法为了追求“轨道交通货运配空”能够达到最佳的经济性，其配空原则为：使应用于“轨道交通货运配空”过程的全部空车的行驶里程最少。

但是，由于铁路货运网络结构复杂，且目前的配空算法一般是针对于整个铁路货运网络进行计算，从而导致目前配空算法计算出配空策略所需的时间长；此外，应用于“轨道交通货运配空”的配空规划也常常会发生动态变化，从而导致计算出的配空策略不能跟随配空规划的动态变化而实时变化；可见，目前配空算法产出配空策略的效率较低，不能达到在配空策略高效产出的前提下使全部空车行驶里程最少的效果。

发明内容

本发明实施例提供一种轨道交通货运配空方法、装置、设备及存储介质，第一方面，本发明实施例提供的一种轨道交通货运配空方法包括：

响应于装车计划发生变化和/或空车运行规划发生变化，获取所述装车计划；

判断当前车站内与所述装车计划对应的空车数量是否满足所述装车计划；若否，基于所述当前车站内的空车以及对应的所述装车计划生成初级配空策略，并确定满足所述装车计划的待补充空车需求；

确定其他车站内与所述待补充空车需求对应的所述空车，记为外站可用空车；基于所述外站可用空车与所述当前车站之间的距离，以及当前空车表中所述外站可用空车的可用时间生成权值矩阵；

处理所述权值矩阵得到增广路径，基于所述增广路径与所述初级配空策略生成当前配空策略。

第二方面，本发明实施例提供的一种轨道交通货运配空装置包括：

计划获取模块，用于响应于装车计划和/或空车运行规划发生变化，获取装车计划；

数量判断模块，用于判断当前车站内与所述装车计划对应的空车数量是否满足所述装车计划；若否，基于所述当前车站内的空车以及对应的所述装车计划生成初级配空策略，并确定满足所述装车计划的待补充空车需求；

矩阵生成模块，用于确定其他车站内与所述待补充空车需求对应的所述空车，记为外站可用空车；基于所述外站可用空车与所述当前车站之间的距离，以及当前空车表中所述外站可用空车的可用时间生成权值矩阵；

策略生成模块，用于处理所述权值矩阵得到增广路径，基于所述增广路径与所述初级配空策略生成当前配空策略。

第三方面，本发明实施例提供的一种计算机设备，采用如下技术方案：包括存储器和处理器，所述存储器上存储有能够被处理器加载并执行如上述任意一种轨道交通货运配空方法的计算机程序。

第四方面，本发明实施例提供的一种计算机可读存储介质，采用如下技术方案：存储有能够被处理器加载并执行上述任意一种轨道交通货运配空方法的计算机程序。

本发明实施例所介绍的轨道交通货运配空方法是针对于单个车站的配空策略进行计算，并在监测到装车计划和/或空车运行规划发生变化时，立即执行轨道交通货运配空方法，从而可以使最终生成的当前配空策略可以随着装车计划和/或空车运行规划的变化而实时变化，如此，可以使配空策略得以高效产出；在此前提下，还可基于外站可用空车与当前车站之间的距离，以及外站可用空车的可用时间生成权值矩阵，并通过处理权值矩阵的方式得到增广路径，从而得到使全部空车行驶里程达到最小的路径；如此，通过本实施例所介绍的方法可以达到在配空策略高效产出的前提下使全部空车的行驶里程最少的效果。

附图说明

图1为本发明实施例提供的一种轨道交通货运配空方法流程图；

图2为本发明实施例提供的一种具有增广路径的二分图；

图3为本发明实施例提供的一种轨道交通货运配空装置的结构示意图；

图4为本发明实施例提供的一种计算机设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

图1为本发明实施例提供的一种轨道交通货运配空方法流程图，参考图1，该方法可以由执行该种方法的装置来执行，该装置可以由软件和/或硬件的方式实现，该方法包括：

S100、响应于装车计划发生变化和/或空车运行规划发生变化，获取装车计划。

铁路货运网络中存在有多个车站，每个车站为了保证第二天可以稳定地进行货运运输，通常在前一天需要制定出相应的装车计划；其中，装车计划包括发货人，与发货人对应的发货物品、空车种类、与每个空车种类对应的空车数量、发货目的地以及发货日期等信息；此外，还会针对于整个铁路货运网络制定出对应的空车运行规划；其中，空车运行规划包括每个车站在制定日期即将到来的空车、每个车站在制定日期通过进行卸货产生的空车等。

车站当日未开始运行前，车站的货运系统会先存储有若干条当日需要执行的装车计划；在实施中，货运系统完成当日需要执行的装车计划的存储后可以得到装车计划群；需要说明的是，每个装车计划涉及一种空车，每种空车有其对应的空车种类，如，平车、护栏车等；得到装车计划群后，进一步的，车站的配空系统依据装车计划群涉及到的所有的空车种类对装车计划群进行划分，从而得到与每种空车种类一一对应的装车计划组，每个装车计划组至少包括一个装车计划。

在本实施例中，假设装车计划群共涉及有m种（m大于等于1）空车种类，每种空车种类对应的装车计划组包括有n个（n大于等于1）装车计划，不同空车品种对应n值可能不同，彼此之间无联系。

在实施中，在判断出装车计划发生变化和/或空车运行规划发生变化时，先获取第1个空车种类对应的装车计划组中的第1个装车计划，记为装车计划11；以此类推，若获取的是第1个空车种类对应的装车计划组中的第2个装车计划，则将对应的装车计划记为装车计划12；若获取的是第2个空车种类对应的装车计划组中的第1个装车计划，则将对应的装车计划记为装车计划21。

在一种可选实施方式中，响应于装车计划群中的装车计划发生变化和/或空车运行规划发生变化，不仅获取一个装车计划，还排除空车表中未应用于装车计划的空车，得到当前空车表。

需要说明的是，每个车站的现车系统中均设有空车表，空车表用于记录当前车站当日处于空闲状态的空车的空车种类、空车数量以及可用日期。

在实施中，响应于装车计划群中的装车计划和/或空车运行规划发生变化，现车系统对空车表进行判断，判断与空车对应的可用日期是否包含当日；若不包含，说明对应的空车可能已经被人为指定执行其他任务，且于当日不可进行货物的装车与运输，在此种情况下将对应的空车从空车表中排除；如此便于防止可用日期不包含当日的空车被错误使用到当日的装车计划中，从而便于提升最终生成的配空策略的正确性。将可用日期不包含当日的空车从空车表中排除后可以得到当前空车表。

在一个可选实施方式中，获取到装车计划后，进一步判断装车计划是否已经被人为执行；需要说明的是，一些紧急情况下，装车计划为满足紧急情况的需求，可被人为先于本方法的执行步骤提前执行；为了便于防止重复执行某一装车计划，在实施中，获取到到装车计划11后，还需进一步判断装车计划11是否已经被人为执行，若是，则返回执行S100步骤，获取装车计划12；否则，执行S200步骤。

在一个可选实施方式中，获取到装车计划后，进一步判断是否已经人工基于装车计划匹配出对应的配空策略；需要说明的是，一些紧急情况下，装车计划为满足紧急情况的需求，人工可基于装车计划先于本方法匹配出对应的配空策略；为了便于防止重复基于装车计划匹配出对应的配空策略，在实施中，获取到装车计划11后，还需进一步判断是否已经人工基于装车计划11匹配出对应的配空策略，若是，则返回执行S100步骤，获取装车计划12；否则，执行S200步骤。

在一个可选实施方式中，获取到装车计划后，进一步判断装车计划是否存储于预设的规则表；需要说明的是，规则表为人为预设的表，用于存储执行特定种类任务的装车计划，也即，存储于规则表中的装车计划不可应用于本实施例所介绍的轨道交通货运配空方法；在实施中，获取到装车计划11后，还需进一步判断装车计划11是否存储于预设的规则表，若是，则返回执行S100步骤，获取装车计划12；否则，执行S200步骤。

S200、判断当前车站内与装车计划对应的空车数量是否满足装车计划；若否，基于当前车站内的空车以及对应的装车计划生成初级配空策略，并确定满足装车计划的待补充空车需求。

通过S100步骤获取到装车计划11后，进一步的，现车系统依据装车计划11查询空车表，从而确定与装车计划11对应空车种类的空车，然后判断确定出的对应空车种类的空车数量是否满足装车计划11所需的对应空车种类的空车数量。

若确定出的对应空车种类的空车数量，满足装车计划11所需的对应空车种类的空车数量，则将空车表中对应的空车匹配为装车计划11所需的空车，从而生成与装车计划11对应的初级配空策略；然后返回执行S100步骤，获取装车计划12。

若确定出的对应空车种类的空车数量未满足装车计划11所需的对应空车种类的 空车数量，则获取空车表中处于当前车站中的空车，并先将获取到的空车匹配为装车计划 11所需的空车，从而生成相应的初级配空策略；同时，还确定满足满足装车计划11还需要的 空车，记为待补充空车需求。举例来说，若装车计划11所需第一个空车种类的空车的数量为 30，但是空车表中当前车站第一个空车种类的空车的数量为26，则满足装车计划11还需要 的空车4个，对应的待补充空车需求为：满足装车计划11还需要的空车为4个，分别是空车 、空车、空车、空车。

S300、确定其他车站内与待补充空车需求对应的空车，记为外站可用空车；基于外站可用空车与当前车站之间的距离，以及当前空车表中外站可用空车的可用时间生成权值矩阵。

若S200步骤中有待补充空车需求产生，则进一步依据待补充空车需求确定其他车站内与待补充空车需求对应的空车，并将确定出的空车记为外站可用空车。

在本实施例中将当前车站记为A车站，其中，外站可用空车可能分布在除A车站以 外的其他若干个车站，在本实施例中，假设外站可用空车分布在B车站、C车站以及D车站； 且，B车站具有1个外站可用空车，记为外站可用空车；C车站具有2个外站可用空车，记为 外站可用空车、外站可用空车，D车站具有1个外站可用空车，记为外站可用空车。

完成外站可用空车的确定后，进一步的，计算出每个外站可用空车与A车站之间的距离，并确定每个外站可用空车在当前空车表中的可用时间，然后判断确定出的每个可用时间是否为当日，得到相应的可用时间判断结果；最后依据个外站可用空车与A车站之间的距离，以及与每个外站可用空车对应的可用时间判断结果计算出相应的权值矩阵；需要说明的是，权值矩阵用于后续计算出使与当前车站对应的所有外站可用空车行驶里程最少的路径。

在一个可选实施方式中，基于外站可用空车与当前车站之间的距离，以及当前空车表中外站可用空车的可用时间生成权值矩阵，包括：

确定与待补充空车需求对应的当前车站的待补充空车；计算每个待补充空车与每个外站可用空车之间的距离，得到距离组；判断当前空车表中每个外站可用空车的可用时间是否满足对应的装车计划，得到可用时间判断组；基于距离组与可用时间判断组计算每个待补充空车与每个外站可用空车之间的权值，生成权值矩阵。

具体的，通过S200步骤获取到与装车计划11对应的待补充空车需求后，确定待补 充空车需求中需要从其他车站移动到当前车站的待补充空车，在本实施例中，也即：与B车 站对应的外站可用空车；与C车站对应的外站可用空车、外站可用空车，与D车站对应 的外站可用空车。

进一步的，计算外站可用空车与当前车站（也即A车站）之间的距离，也即B车站 与A车站之间的距离；计算外站可用空车与A车站之间的距离，也即C车站与A车站之间的 距离；计算外站可用空车与A车站之间的距离，也即C车站与A车站之间的距离,；需要 说明的是，在本实施例的假定情况下，与相等；还计算外站可用空车与A车站之间的距 离，也即D车站与A车站之间的距离；如此，可以得到与由、、、构成的距离组[]。

接着，从当前空车表中获取与外站可用空车、外站可用空车、外站可用空车 、外站可用空车一一对应的可用时间、；然后判断是否对应装车计划11对应 的日期，得到第一可用时间判断结果；判断是否对应装车计划11对应的日期，得到第二可 用时间判断结果；判断是否对应装车计划11对应的日期，得到第三可用时间判断结果；判 断是否对应装车计划11对应的日期，得到第四可用时间判断结果；综合第一可用时间判 断结果、第二可用时间判断结果、第三可用时间判断结果以及第四可用时间判断结果得到 对应的可用时间判断组。

然后，基于距离组与可用时间判断组计算每个待补充空车与每个外站可用空车之间的权值C，如下表所示：

需要说明的是，外站可用空车与当前车站之间的距离越远，则对应的权值C越小；若外站可用空车对应的可用时间与对应的装车计划的执行日期不对应，则对应的权值C越小。

在一个可选实施方式中，确定其他车站内与待补充空车需求对应的空车，记为外站可用空车，包括：判断其他车站内是否有满足待补充空车需求的待补充空车；若否，则确定其他车站内能够用于待补充空车需求的待补充空车，记为已有待补充空车，并计算满足待补充空车需求还差的待补充空车数量；确定其他车站内能够满足待补充空车数量的其他空车种类的空车，记为差额待补充空车；基于已有待补充空车与差额待补充空车，得到外站可用空车。

具体的，确定其他车站内与待补充空车需求对应的空车时，先判断其他所有车站内是否有满足待补充空车需求的待补充空车，若否，则说明当前车站中与所有其他车站中共有的与对应装车计划对应的某一空车种类的空车数量，不满足对应的装车计划所需；针对此种情况，一般使用其他种类的空车对当前空车种类的空车进行替代，以满足对应的装车计划所需。

若判断其他所有车站内没有满足待补充空车需求的待补充空车，则确定出其他车站内能够用于待补充空车需求的待补充空车，记为已有待补充空车，并计算满足待补充空车需求还差的待补充空车数量；然后，确定其他车站内能够满足待补充空车数量的其他空车种类的空车，记为差额待补充空车；最后将已有待补充空车与差额待补充空车统计为上述外站可用空车。

S400、处理权值矩阵得到增广路径，基于增广路径与初级配空策略生成当前配空策略。

通过S300步骤获取到权值矩阵后，进一步的，对权值矩阵进行处理可以得到相应的增广路径，然后通过将增广路径与已经生成的初级配空策略相结合可以得到与装车计划11对应的当前配空策略；生成与装车计划11对应的当前配空策略后，进一步的判断是否还有其他装车计划未执行生成当前配空策略的方法步骤；若是，则返回执行S100步骤，获取下一装车计划，直至与当前车站对应的所有的装车计划均完成生成当前配空策略的方法步骤，并得到对应的当前配空策略，然后将所有得到当前配空策略综合为与当前车站对应的最终配空计划；否则，将当前已经生成的当前配空策略作为与当前车站对应的最终配空计划。

在一个可选实施方式中，处理权值矩阵得到增广路径，包括：

获取权值矩阵中与每个待补充空车对应的横向权值组，加和每个横向权值组中的最大权值得到权和，权和至少对应有一个纵向权值组；判断纵向权值组中的各权值是否分别对应不同的外站可用空车，得到判断结果，基于判断结果生成增广路径。

具体的，生成与一个装车计划对应的权值矩阵后，进一步的，获取权值矩阵中与每 个待补充空车对应的横向权值组，以上表为例，获取到的横向权值组包括：与待补充空车 对应的横向权值组[，，]；与待补充空车对应的横向权值组[，，]；与待补充空车对应的横向权值组[，，]；与待补充空车对应的横向 权值组[，，]。

然后，计算每个横向权值组中的最大权值：max[，，]、max[，，]、max[，，]、max[，，]；进一步的加和上述每个横向权值 组中的最大权值得到权和，如此权和会对应一个由权值组成的纵向权值组。需要 说明的是，每个横向权值组中的最大权值的数量可能会大于1，如此，每个权和可能会 对应多个纵向权值组。

接着，判断权和对应的纵向权值组中各个权值是否分别对应不同的外站可用 空车，得到相应的判断结果，然后基于判断结果生成增广路径。

在一个可选实施方式中，基于判断结果生成增广路径，包括：

若判断结果为纵向权值组中的各权值分别对应不同的外站可用空车，则：获取纵向权值组；基于纵向权值组生成增广路径。

具体的，举例来说，参照上表，假设一个纵向权值组的各权值分别为：、、、，则可判断出纵向权值组中的各权值分别对应不同的外站可用空车、、、，进一 步的，获取、、、，然后确定与各个权值对应的待补充空车与外站可用空车：与 对应的待补充空车与外站可用空车为与；与对应的待补充空车与外站可用空车为与；与对应的待补充空车与外站可用空车为与；与对应的待补充空车与外站 可用空车为与；进一步的，基于确定出的与各个权值对应的待补充空车与外站可用空 车生成具有相应增广路径的二分图，如图2所示。增广路径也即所有外站可用空车行驶至当 前车站行驶里程最小的路径；图2所示增广路径，也即，使、、、均移动到当前车站， 使补充为、使补充为、使补充为、使补充为。

在另一个可选实施方式中，基于判断结果生成增广路径，包括：

若判断结果为纵向权值组中的各权值未分别对应不同的外站可用空车，则：降低权和得到新的权和，然后判断与新的权和对应的纵向权值组中的各权值是否分别对应不同的外站可用空车，直至判断出与新的权和对应的纵向权值组中的各权值分别对应不同的外站可用空车，并获取纵向权值组；基于纵向权值组生成增广路径。

具体的，举例来说，参照上表，假设一个纵向权值组的各权值分别为：、、、，则可判断出纵向权值组中的各权值未分别对应不同的外站可用空车、、、；进 一步的，在本实施例中，使当前的权和减1得到新的权和，然后判断权值矩阵中是否存在与 新的权和对应一个纵向权值组，若存在，则说明纵向权值组中各权值之和为新的权和；若判 断出权值矩阵中未存在与新的权和对应一个纵向权值组，则继续使权和减1得到新的权和， 直至判断出权值矩阵中存在与新的权和对应一个纵向权值组。

若判断出权值矩阵中存在与新的权和对应一个纵向权值组，则继续判断与新的权和对应的纵向权值组中的各权值是否分别对应不同的外站可用空车，若是，获取纵向权值组，并基于纵向权值组生成增广路径，此处得出增广路径的方式同上，此处不再赘述。

若判断出与新的权和对应的纵向权值组中的各权值未分别对应不同的外站可用空车，则继续使权和减1得到新的权和，然后判断权值矩阵中是否存在与新的权和对应一个纵向权值组，以及判断与新的权和对应的纵向权值组中的各权值是否分别对应不同的外站可用空车，直至判断出与新的权和对应的纵向权值组中的各权值分别对应不同的外站可用空车，然后获取纵向权值组，接着基于纵向权值组生成增广路径。此处得出增广路径的方式同上，此处不再赘述。

需要说明的是，参照图2，增广路径也即x与y之间连线的组合。

通过上述各实施方式得到增广路径后，进一步，将增广路径与通过S200步骤得出的初级配空策略综合为一体，得到与一个装车计划对应的当前配空策略。

生成一个装车计划对应的当前配空策略后，进一步的，返回S100步骤获取下一装车计划，并按照本实施例提供的一种轨道交通货运配空方法步骤计算与该装车计划对应的当前配空策略，直至得到与所有装车计划对应的当前配空策略；接着，将得到所有的当前配空策略综合为当前配空计划，以便于当前车站依据当前配空计划对与当前车站有关的空车进行配空处理。

图1是本实施例中轨道交通货运配空方法的流程示意图。应该理解的是，虽然图1的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行；除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行；并且图1中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

图3为本发明实施例提供的一种轨道交通货运配空装置的结构示意图，参考图3，该装置包括：

计划获取模块，用于响应于装车计划和/或空车运行规划发生变化，获取装车计划；

数量判断模块，用于判断当前车站内与装车计划对应的空车数量是否满足装车计划；若否，基于当前车站内的空车以及对应的装车计划生成初级配空策略，并确定满足装车计划的待补充空车需求；

矩阵生成模块，用于确定其他车站内与待补充空车需求对应的空车，记为外站可用空车；基于外站可用空车与当前车站之间的距离，以及当前空车表中外站可用空车的可用时间生成权值矩阵；

策略生成模块，用于处理权值矩阵得到增广路径，基于增广路径与初级配空策略生成当前配空策略。

需要说明的是，一种轨道交通货运配空装置提供的解决技术问题的技术方案与上述一种轨道交通货运配空方法限定的技术方案相似，此处不再对轨道交通货运配空装置提供的技术方案进行赘述。

图4是本发明实施例提供的一种计算机设备的结构示意图，参考图4，计算机设备60包括存储器602、处理器601及存储在存储器602上并可在处理器上运行的计算机程序，处理器601执行程序时实现上述实施例中的方法。图4示出了适于用来实现本发明实施方式的示例性计算机设备的框图。图4显示的计算机设备60仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。如图4所示，该计算机设备60以通用计算设备的形式表现。该计算机设备60的组件可以包括但不限于：一个或者多个处理器601，系统存储器602，连接不同系统组件（包括系统存储器602和处理器601）的总线603。

总线603表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构（ISA）总线，微通道体系结构（MAC）总线，增强型ISA总线、视频电子标准协会（VESA）局域总线以及外围组件互连（PCI）总线。

计算机设备60典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机设备60访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器602可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器（RAM）604和/或高速缓存存储器605。计算机设备60可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统606可以用于读写不可移动的、非易失性磁介质（图4未显示，通常称为“硬盘驱动器”）。尽管图4中未示出，可以提供用于对可移动非易失性磁盘（例如“软盘”）读写的磁盘驱动器，以及对可移动非易失性光盘（例如CD-ROM, DVD-ROM或者其它光介质）读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线603相连。系统存储器602可以包括至少一个程序产品，该程序产品具有一组（例如至少一个）程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组（至少一个）程序模块607的程序/实用工具608，可以存储在例如系统存储器602中，这样的程序模块607包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块607通常执行本发明所描述的实施例中的功能和/或方法。

计算机设备60也可以与一个或多个外部设备609（例如键盘、指向设备、显示器610等）通信，还可与一个或者多个使得用户能与该设备交互的设备通信，和/或与使得该计算机设备60能与一个或多个其它计算设备进行通信的任何设备（例如网卡，调制解调器等等）通信。这种通信可以通过输入/输出（I/O）接口611进行。并且，计算机设备60还可以通过网络适配器612与一个或者多个网络（例如局域网（LAN），广域网（WAN）和/或公共网络，例如因特网）通信。如图4所示，网络适配器612通过总线603与计算机设备60的其它模块通信。应当明白，尽管图中未示出，可以结合计算机设备60使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理器601通过运行存储在系统存储器602中的程序，从而执行各种功能应用以及数据处理。

本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时可实现上述实施例的方法。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于：电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器（RAM）、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，程序设计语言包括面向对象的程序设计语言，诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算机，或者，可以连接到外部计算机（例如利用因特网服务提供商来通过因特网连接）。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整、相互结合和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种轨道交通货运配空方法，其特征在于，包括：

响应于装车计划发生变化和/或空车运行规划发生变化，获取所述装车计划；

判断当前车站内与所述装车计划对应的空车数量是否满足所述装车计划；若否，基于所述当前车站内的空车以及对应的所述装车计划生成初级配空策略，并确定满足所述装车计划的待补充空车需求；

确定其他车站内与所述待补充空车需求对应的所述空车，记为外站可用空车；基于所述外站可用空车与所述当前车站之间的距离，以及当前空车表中所述外站可用空车的可用时间生成权值矩阵；

处理所述权值矩阵得到增广路径，基于所述增广路径与所述初级配空策略生成当前配空策略。

2.根据权利要求1所述的一种方法，其特征在于，所述方法还包括：

响应于装车计划发生变化和/或空车运行规划发生变化，排除空车表中未应用于所述装车计划的空车，得到所述当前空车表。

3.根据权利要求1所述的一种方法，其特征在于，所述基于所述外站可用空车与所述当前车站之间的距离，以及当前空车表中所述外站可用空车的可用时间生成权值矩阵，包括：

确定与所述待补充空车需求对应的所述当前车站的待补充空车；

计算每个所述待补充空车与每个所述外站可用空车之间的距离，得到距离组；

判断所述当前空车表中每个所述外站可用空车的所述可用时间是否满足对应的所述装车计划，得到可用时间判断组；

基于所述距离组与所述可用时间判断组计算每个所述待补充空车与每个所述外站可用空车之间的权值，生成所述权值矩阵。

4.根据权利要求1所述的一种方法，其特征在于，所述处理所述权值矩阵得到增广路径，包括：

获取所述权值矩阵中与每个所述待补充空车对应的横向权值组，加和每个所述横向权值组中的最大权值得到权和，所述权和至少对应有一个纵向权值组；

判断所述纵向权值组中的各权值是否分别对应不同的所述外站可用空车，得到判断结果，基于所述判断结果生成所述增广路径。

5.根据权利要求4所述的一种方法，其特征在于，所述基于所述判断结果生成所述增广路径，包括：

若所述判断结果为所述纵向权值组中的各权值分别对应不同的所述外站可用空车，则：

获取所述纵向权值组；

基于所述纵向权值组生成所述增广路径。

6.根据权利要求4或5所述的一种方法，其特征在于，所述基于所述判断结果生成所述增广路径，包括：

若所述判断结果为所述纵向权值组中的各权值未分别对应不同的所述外站可用空车，则：

降低所述权和得到新的所述权和，然后判断与新的所述权和对应的所述纵向权值组中的各权值是否分别对应不同的所述外站可用空车，直至判断出与新的所述权和对应的所述纵向权值组中的各权值分别对应不同的所述外站可用空车，并获取所述纵向权值组；

基于所述纵向权值组生成所述增广路径。

7.根据权利要求1所述的一种方法，其特征在于，所述确定其他车站内与所述待补充空车需求对应的所述空车，记为外站可用空车，包括：

判断所述其他车站内是否有满足所述待补充空车需求的待补充空车；

若否，则确定所述其他车站内能够用于待补充空车需求的待补充空车，记为已有待补充空车，并计算满足所述待补充空车需求还差的待补充空车数量；

确定其他车站内能够满足所述待补充空车数量的其他所述空车种类的空车，记为差额待补充空车；

基于所述已有待补充空车与所述差额待补充空车，得到所述外站可用空车。

8.一种轨道交通货运配空装置，其特征在于，包括：

计划获取模块，用于响应于装车计划发生变化和/或空车运行规划发生变化，获取所述装车计划；

数量判断模块，用于判断当前车站内与所述装车计划对应的空车数量是否满足所述装车计划；若否，基于所述当前车站内的空车以及对应的所述装车计划生成初级配空策略，并确定满足所述装车计划的待补充空车需求；

矩阵生成模块，用于确定其他车站内与所述待补充空车需求对应的所述空车，记为外站可用空车；基于所述外站可用空车与所述当前车站之间的距离，以及当前空车表中所述外站可用空车的可用时间生成权值矩阵；

策略生成模块，用于处理所述权值矩阵得到增广路径，基于所述增广路径与所述初级配空策略生成当前配空策略。

9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-7中任一所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的方法。