[发明专利]物流载体选择方案生成方法、装置、货舱预定方法及系统

权利要求书

1.一种物流载体选择方案生成方法，包括：

获取物品的总发运量、发运时间限制、源地址和目的地址；

确定始发地、目的地和航行日期分别与所述源地址、所述目的地址和所述发运时间限制相匹配的物流载体，获取所述物流载体的参数信息；

根据所述总发运量、所述发运时间限制和所述物流载体的参数信息，基于约束条件和目标函数，通过由计算机运行的求解器确定选择的所述物流载体的集合，以及在集合中的每个所述物流载体分别占用的货舱量；

其中，所述目标函数包括：在所述集合中的每个物流载体订购对应的货舱量时，代价总和最小。

2.根据权利要求1所述的方法，其中，所述物流载体包括各个班次的轮船、火车或飞机中的至少一种。

3.根据权利要求1所述的方法，其中，所述确定始发地、目的地和航行日期分别与所述源地址、所述目的地址和所述发运时间限制相匹配的物流载体，获取所述物流载体的参数信息包括：

通过与物流载体的运营方之间的数据接口，根据所述发运时间限制、源地址和目的地址搜索匹配的物流载体；

提取搜索出的物流载体的参数信息。

4.根据权利要求1所述的方法，其中，所述约束条件包括：

选择的物流载体的始发站点相同；

在集合中的所述物流载体占用的货舱量的总和不小于物品总发运量；

所述发运时间限制中物品到物流载体的始发站点的时间不晚于所述物流载体的集货截止时间；

所述发运时间限制中物品的履约时效不早于所述物流载体到达目的地址的时效；和

在每个所述物流载体占用的货舱量小于等于对应的所述物流载体的剩余承载能力。

5.根据权利要求4所述的方法，其中，所述约束条件还包括：

在所述集合中属于优先物流载体的所述物流载体占用的货舱量之和与所述总发运量的比值大于等于预定比例。

6.根据权利要求4或5所述的方法，其中，所述目标函数为通过以每种货舱订购代价的货舱使用量为变量的线性函数表示；

所述根据所述总发运量、所述发运时间限制和所述物流载体的参数信息，基于约束条件和目标函数，通过由计算机运行的求解器确定选择的所述物流载体的集合，以及在集合中的每个所述物流载体分别占用的货舱量包括：

利用混合整数线性问题的求解器，处理所述线性函数和所述约束条件，确定选择的所述物流载体的集合以及在集合中的每个所述物流载体分别占用的货舱量。

7.根据权利要求6所述的方法，其中，所述目标函数包括：

针对所述集合中的每个物流载体，分别获取每种货舱订购代价的货舱使用量与对应货舱订购代价的乘积之和，作为单物流载体代价；

根据集合中的每个物流载体的单物流载体代价确定所述代价总和，并使所述代价总和最小；

所述约束条件还包括：

货舱订购代价的货舱使用量小于等于在所述物流载体占用的所述货舱量；

货舱订购代价的货舱使用量小于等于预定常数与订购代价使用标识的乘积，其中，所述预定常数不小于在所述物流载体占用的所述货舱量，针对每个所述物流载体，货舱量对应的货舱订购代价的所述订购代价使用标识为1，其他货舱订购代价的所述订购代价使用标识为0；

货舱订购代价的货舱使用量大于等于所述预定常数与所述订购代价使用标识的乘积与在所述物流载体占用的所述货舱量之和减去所述预定常数；

所述货舱订购代价的货舱使用量大于等于0，小于等于在所述物流载体占用的所述货舱量。

8.根据权利要求7所述的方法，其中，物流载体的货舱订购单价随订购的货舱量的增加而阶梯下降；

所述约束条件还包括：

单个物流载体的订购代价使用标识之和为1；和

所述物流载体对应的货舱量大于等于所述订购单价使用标识与对应的货舱订购单价的货舱量下限之积，小于等于所述订购单价使用标识与对应的货舱订购单价的货舱量上限之积。