[发明专利]一种确定货物装运计划的方法及装置

权利要求书

1、一种确定货物装运计划的方法，其特征在于，包括：

获得待运输货物的货运相关信息，并根据所述货运相关信息及预设的车次相关信息生成包含可选择运输路径的第一集合；

计算所述第一集合当前包含的各运输路径的贡献度，所述贡献度用于表示将某运输路径包含的服务弧或/和服务链弧由第一集合转移至第二集合，并对第二集合当前包含的服务弧或/和服务链弧重新进行待运输货物流量分配后，系统整体运输成本的变化；所述服务弧包含直达列车行驶路线，所述服务链弧包含非直达列车行驶路线；

根据预设条件对第一集合包含的各运输路径进行筛选，将贡献度符合所述预设条件的运输路径包含的服务弧或/和服务链服均由所述第一集合转移至所述第二集合，并根据所述第二集合最终包含的服务弧或/和服务链弧确定货物装运计划。

2、如权利要求1所述的方法，其特征在于，根据所述货运相关信息及预设的车次相关信息生成包含可选择运输路径的第一集合时，包括：

根据所述货运相关信息及车次相关信息，分别生成每一待运输货物被运送时所需时间相对最短的K条运输路径，并将生成的各运输路径划分至所述第一集合中，其中，K为设定阈值。

3、如权利要求1所述的方法，其特征在于，获得所述第一集合后，在计算第一集合包含的各运输路径的贡献度之前，先计算第一集合包含的各运输路径的运输成本，并根据所述待运输货物的货运相关信息，为货物流量大于M的待运输货物，选择运输成本低于Nx的运输路径，以及将选择的运输路径包含的服务弧或/和服务链弧从第一集合转移至第二集合；其中，Nx的取值由待运输货物的起始节点和目的节点确定，M和Nx均为设定阈值。

4、如权利要求1、2或3所述的方法，其特征在于，采用公式C^t(a_ij)＝Z(Y^t-1；Y_ij＝0)-Z(Y^t-1)计算所述第一集合中各运输路径的贡献度，其中，U表示第二集合，C^l(p_ij)表示路径p_ij的贡献度，i表示路径p_ij的起始节点，j表示路径p_ij的目的节点，l表示向第二集合中添加运输路径包含的服务弧或/和服务链弧的次数，U^l-1表示执行l-1次添加操作后的集合，Z(U^l-1)表示使用U^l-1包含的服务弧或/和服务链弧后，系统整体的运输成本，Ypij=1]]>表示把路径p_ij包含的服务弧或/和服务链弧从第一集合转移至第二集合，Z(Ul-1;Ypij=1)]]>表示U^l-1中添加路径p_ij包含的服务弧或/和服务链弧后，系统整体的运输成本。

5、如权利要求4所述的方法，其特征在于，每将一条运输路径包含的服务弧或/和服务链弧由所述第一集合转移至所述第二集合，重新计算第一集合当前包含的各运输路径的贡献度，再根据所述预设条件继续对所述第一集合当前包含的各运输路径进行筛选。

6、如权利要求1、2或3所述的方法，其特征在于，根据所述第二集合最终包含的服务弧或/和服务链弧确定货物装运计划时，包括：根据货运相关信息确定各待运输货物的货物流量，按照货物流量从大到小的顺序对待运输货物进行排序，并按照所述顺序依次为每一待运输货物，选择出发地与目的地之间能够承载相应货物流量且所需时间最短的服务弧或/和服务链弧作为其最终的运输路径。