CN111382894A

CN111382894A - 一种订舱规划方法、装置、设备和存储设备

Info

Publication number: CN111382894A
Application number: CN201811636757.4A
Authority: CN
Inventors: 刘沁; 陈欢; 张志强; 党陈鹏; 刘湘波; 张敦杰
Original assignee: SF Technology Co Ltd
Current assignee: SF Technology Co Ltd
Priority date: 2018-12-29
Filing date: 2018-12-29
Publication date: 2020-07-07
Anticipated expiration: 2038-12-29
Also published as: CN111382894B

Abstract

本申请公开了一种订舱规划方法、装置、设备和存储介质。该方法包括：获取订单的货量信息、运力资源属性信息和用户预先配置的订舱偏好数据；所述运力资源属性信息包括如下一种或多种：运力时效属性、运力运输成本和运力装载量限制；所述订舱偏好数据包括各货物类型的优先级和/或预设指标的指标权重；将所述订单的货量信息、所述运力资源属性信息和所述订舱偏好数据，输入预先以所述预设指标最小化为目标构建的线性规划模型中，输出订舱分配结果，所述订舱分配结果包括每个舱位装载的货物类型和装载重量。根据本申请实施例的技术方案，能够有效提高订舱效率，同时达到目标最优。

Description

一种订舱规划方法、装置、设备和存储设备

技术领域

本公开涉及物流订舱技术领域，尤其涉及一种订舱规划方法、装置、设备和存储设备。

背景技术

随着经济发展速度的不断加快和电子商务的迅猛发展，物流行业已经成为极具发展前景、市场潜力巨大的新兴产业。

目前，在物流订舱领域中，在获取货量需求后，会人为依据当下的考虑因素，人工制定订舱标准，再根据订舱标准进行订舱。其中，人工制定订舱标准需要时间较长，一般情况下为1至2天，从而导致订舱的效率较低；而且当订舱标准制定之后，一旦当下的考虑因素产生变化，则需要重新制定订舱标准，使得这种方式的灵活性较差。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种能够有效提高订舱效率的方案。

第一方面，本申请实施例提供了一种订舱规划方法，包括：

获取订单的货量信息、运力资源属性信息和用户预先配置的订舱偏好数据；所述运力资源属性信息包括如下一种或多种：运力时效属性、运力运输成本和运力装载量限制；所述订舱偏好数据包括各货物类型的优先级和/或预设指标的指标权重；所述预设指标包括如下一种或多种：所述订单的运输总成本、每个舱位装载的货物类型的优先级的总和以及运力执行情况的优先级的总和；

将所述订单的货量信息、所述运力资源属性信息和所述订舱偏好数据，输入预先以所述预设指标最小化为目标构建的线性规划模型中，输出订舱分配结果，所述订舱分配结果包括每个舱位装载的货物类型和装载重量。

第二方面，本申请实施例还提供了一种订舱规划装置，所述装置包括：

获取单元，配置用于获取订单的货量信息、运力资源属性信息和用户预先配置的订舱偏好数据；所述运力资源属性信息包括如下一种或多种：运力时效属性、运力运输成本和运力装载量限制；所述订舱偏好数据包括各货物类型的优先级和/或预设指标的指标权重；所述预设指标包括如下一种或多种：所述订单的运输总成本、每个舱位装载的货物类型的优先级的总和以及运力执行情况的优先级的总和；

输出单元，配置用于将所述订单的货量信息、所述运力资源属性信息和所述订舱偏好数据，输入预先以所述预设指标最小化为目标构建的线性规划模型中，输出订舱分配结果，所述订舱分配结果包括每个舱位装载的货物类型和装载重量。

第三方面，本申请实施例还提供了一种设备，包括：至少一个处理器、至少一个存储器以及存储在所述存储器中的计算机程序指令，当所述计算机程序指令被所述处理器执行时实现如上所述的订舱规划方法。

第四方面，本申请实施例还提供了一种计算机可读存储介质，其上存储有计算机程序指令，当所述计算机程序指令被处理器执行时实现如上所述的订舱规划方法。

本申请实施例提供的订舱规划方案，通过获取订单的货量信息、运力资源属性信息和用户预先配置的订舱偏好数据后，将订单的货量信息、运力资源属性信息和订舱偏好数据，输入预先以预设指标最小化为目标构建的线性规划模型中，输出订舱分配结果，订舱分配结果包括每个舱位装载的货物类型和装载重量。与现有技术相比，本申请实施例可以根据订单的货量信息、运力资源属性信息和用户预先配置的订舱偏好数据进行最优化计算，从而得到订舱分配结果，大大提升订舱规划效率。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1示出了本申请实施例提供的一种订舱规划方法的示例性流程图；

图2示出了本申请实施例提供的一种订舱规划装置的示例性结构框图；

图3示出了适于用来实现本申请实施例的计算机系统的结构示意图。

具体实施方式

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

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

如背景技术中所提到的，在物流订舱领域中，在获取货量需求后，会人为依据当下的考虑因素，人工制定订舱标准，再根据订舱标准进行订舱。其中，人工制定订舱标准需要时间较长，一般情况下为1至 2天，从而导致订舱的效率较低；而且当订舱标准制定之后，一旦当下的考虑因素产生变化，则需要重新制定订舱标准，使得这种方式的灵活性较差。

鉴于现有技术的上述缺陷，本申请实施例提供了一种订舱规划方案。通过获取订单的货量信息、运力资源属性信息和用户预先配置的订舱偏好数据后，将订单的货量信息、运力资源属性信息和订舱偏好数据，输入预先以预设指标最小化为目标构建的线性规划模型中，输出订舱分配结果，订舱分配结果包括每个舱位装载的货物类型和装载重量。与现有技术相比，本申请实施例可以根据订单的货量信息、运力资源属性信息和用户预先配置的订舱偏好数据进行最优化计算，从而得到订舱分配结果，大大提升订舱规划效率。

下面将结合流程图来描述本申请实施例的方法。

参考图1，其示出了本申请实施例提供的一种订舱规划方法的示例性流程图。

步骤110，获取订单的货量信息、运力资源属性信息和用户预先配置的订舱偏好数据。

其中，运力资源属性信息可以包括如下一种或多种：

运力时效属性、运力运输成本和运力装载量限制。

订舱偏好数据可以包括各货物类型的优先级和/或预设指标的指标权重，预设指标包括如下一种或多种：

订单的运输总成本、每个舱位装载的货物类型的优先级的总和以及运力执行情况的优先级的总和。

本申请实施例中，货物类型可以包括比如鲜活、生鲜、普货和TA 件等。

步骤120，将订单的货量信息、运力资源属性信息和订舱偏好数据，输入预先以预设指标最小化为目标构建的线性规划模型中，输出订舱分配结果，该订舱分配结果包括每个舱位装载的货物类型和装载重量。

其中，以预设指标最小化为目标构建的线性规划模型包括目标函数和约束条件，因此，步骤120可以为：

根据订单的货量信息、运力资源属性信息和订舱偏好数据，求解满足约束条件的目标函数，得到订舱分配结果。

下面对该线性规划模型的目标函数和约束条件进行介绍。

首先，根据步骤110获取的订单的货量信息、运力资源属性信息和用户预先配置的订舱偏好数据可以得到下述已知条件：

(1)已知每种货物类型的货量，以及每种货量在不同时间点可以离场的数值；

(2)已知每种货物类型对应一个或多个结算货物类型；

(3)已知货物类型装载需满足的优先情况；

(4)已知每一运力的执行质量情况，以及计划离场时间；

(5)已知对于每一舱位的最大可装载量和最小可装载量，其中部分舱位的最大可装载量共用；

(6)已知对于每一舱位的不同重量等级对应的价格，且当该舱位非包机运力时，成本计算按该舱位装载重量×该装载重量对应重量等级的价格；当该舱位为包机运力时，成本计算收取固定费用，无论该舱位是否装载；

(7)已知货物类型优先级、运力执行质量情况、运输总成本三者的指标权重。

在上述已知条件的基础上，以预设指标最小化为目标，即需要满足下述三项内容最小化：

1、假设货物类型优先级越小越优，则∑装载重量货物类型优先级最小；

2、假设运力执行质量情况越小越优，则∑装载重量运力执行质量情况最小；

3、订单的运输总成本最小。

综合上述目标，可以确定一个初始目标函数：

min货物类型优先级的指标权重×∑装载重量货物类型优先级+ 运力执行质量情况的指标权重×∑装载重量运力执行质量情况+订单运输总成本的指标权重×∑装载重量单位成本

上述初始目标函数的表达式如下公式1所示：

另外，约束条件可以包括如下一个或多个：

第一约束条件：针对任意一种货物类型，其关联的结算货物类型对应的舱位装载重量之和等于其货物类型的货量；

如公式1-1所示：

第二约束条件：结合任意一种货物类型订单随时间到达情况，计算所得的舱位装载重量满足其截至不同时间点离场货物类型的货量；

如公式1-2所示：

第三约束条件：针对任意一舱位满足：最大可装载量≥分配装载重量≥最小可装载量，最大共用可装载量≥分配共用装载重量之和≥ 最小共用可装载量。

如公式1-3至1-7所示：

第四约束条件：针对任意一舱位满足：为该舱位选取指定成本函数作为该舱位分配装载重量对应的价格。

比如，当该舱位分配装载重量对应的价格为阶梯式价格时，该舱位价格限制为该舱位分配的装载重量所在重量区间对应的价格。

其中，第四约束条件的表达式可见下述公式2-3、公式2-4和公式 2-5。

上述各参数含义如下：

H-货物类型集合h＝{1,2，...，H}；

T-计划离场时间集合t＝{1,2，，...，T}；

F-运力集合f＝{1,2，...，F}；

G-结算货物类型集合g＝{1,2,...,G}；

Z-指标权重集合z＝{1,2，...，Z}；

-舱位共用上限集合

-舱位共用下限1集合

-舱位共用下限2集合

-舱位上限集合f∈F，g∈G；

-舱位下限集合f∈F，g∈G；

t_f-第f个运力计划离场时间；

-第h种货物类型可以离场的最晚时间；

h_g-第g种结算货物类型对应的货物类型；

a_h-第h种货物类型优先级；

q_f-第f个运力质量执行情况；

z_a-货物类型优先级的指标权重；

z_q-运力质量执行情况的指标权重；

z_c-运输总成本的指标权重；

w_h,t-第h种货物类型在(t-1，t]之间新增的可以离场的货量；

c_f,g-第f个运力第g种结算货物类型对应的舱位分配的重量对应的单位成本；

x_f,g-第f个运力第g种结算货物类型对应的舱位分配的重量。

由于单位成本对应不同重量等级取值不同，因此上述初始目标函数为非线性问题。

为了将上述非线性规划问题转化为线性规划问题，本申请实施例中引入成本函数，其中：

R-成本函数集合r＝{1,2，...，R}

-第f个运力第g种结算货物类型以第r种成本函数计算成本对应的单位成本；

-第f个运力第g种结算货物类型以第r种成本函数计算成本对应的重量区间上限；有取

时，

-第f个运力第g种结算货物类型以第r种成本函数计算成本对应的分配重量；

-第f个运力第g种结算货物类型是否以第r种成本函数计算成本，当

时为是，当

时为否。

基于上述成本函数的引入，可以得出下述公式2-1至2-5：

上述公式2-1和2-2是将非线性表达转化为线性表达；而公式2-3 和2-4表示对于每个舱位相应的重量区间(对应第f个运力第g种结算货物类型)来说，分配的重量应在对应的重量区间；公式2-5表示对于每个舱位(对应第f个运力第g种结算货物类型)来说，若存在重量分配只能落在一个重量区间。

另外，基于上述约束条件，对于每一货物类型舱位最大装载重量总和小于相应货量时，会无解，无法得到分配策略，以及对于每一货物类型，舱位最小装载重量总和大于相应货量时，会无解，也无法得到分配策略。

因此，针对舱位最大装载重量之和小于应关联相等的货量，可将公式1-1转换为公式3-1和3-2：

令

为第h种货物类型在分配结果中超出的货量，在有解时该值应为0，则公式3-1可以转化为公式3-3：

令u_h为第h种货物类型在分配结果中未满足的货量，在有解时该值应为0，则公式3-2可以换化为公式3-4：

令u_h对应的指标权重z_u绝对优先于其它指标权重，则此时上述初始目标函数可以转化为如下公式2：

进一步的，针对舱位最小装载重量之和大于应关联相等的货量：

令e_f,g为第f个运力第g种结算货物类型无法满足相应下限的舱位量，在有解时该值为0，则公式1-4可以转化为公式3-5：

令e_f,g对应的指标权重z_e优先级高于其它指标权重，与z_u优先级相同，则令z_e＝z_u，则初始目标函数可以继续转化为公式3：

令

为第

集合对应无法满足共用下限1的舱位量，在有解时该值应为0，则公式1-5可以转化为公式3-6：

令

为第

集合对应无法满足共用下限2的舱位量，在有解时该值应为0，则公式1-6可以转化为公式3-7：

令

对应的指标权重

次于z_e和z_u，高于

的指标权重

则初始目标函数可以继续转化为公式4：

综上所示，公式4为本申请实施例构建的线性规划模型的目标函数，而基于公式2-1和公式2-2对上述公式1-2、公式1-3、公式3-3、公式3-4、公式3-5、公式3-6、公式3-7进行替换，可以得到如下约束条件的表达式：

应当注意，尽管在附图中以特定顺序描述了本发明方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。相反，流程图中描绘的步骤可以改变执行顺序。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。

进一步参考图2，其示出了本申请实施例提供的一种订舱规划装置的示例性结构框图。

该装置包括：

获取单元21，配置用于获取订单的货量信息、运力资源属性信息和用户预先配置的订舱偏好数据；所述运力资源属性信息包括如下一种或多种：运力时效属性、运力运输成本和运力装载量限制；所述订舱偏好数据包括各货物类型的优先级和/或预设指标的指标权重；所述预设指标包括如下一种或多种：所述订单的运输总成本、每个舱位装载的货物类型的优先级的总和以及运力执行情况的优先级的总和；

输出单元22，配置用于将所述订单的货量信息、所述运力资源属性信息和所述订舱偏好数据，输入预先以所述预设指标最小化为目标构建的线性规划模型中，输出订舱分配结果，所述订舱分配结果包括每个舱位装载的货物类型和装载重量。

可选的，所述线性规划模型包括目标函数和约束条件；

所述输出单元22用于：

根据所述订单的货量信息、所述运力资源属性信息和所述订舱偏好数据，求解满足所述约束条件的所述目标函数，得到订舱分配结果。

其中，包含目标函数和约束条件的线性规划模型的具体构建过程在上文中已经详细描述，在此不再赘述。

应当理解，上述装置中记载的诸子系统或单元与参考图1描述的方法中的各个步骤相对应。由此，上文针对方法描述的操作和特征同样适用于上述装置及其中包含的单元，在此不再赘述。

下面参考图3其示出了适于用来实现本申请实施例的计算机系统 300的结构示意图。

如图3所示，计算机系统包括中央处理单元(CPU)301，其可以根据存储在只读存储器(ROM)302中的程序或者从存储部分加载到随机访问存储器(RAM)303中的程序而执行各种适当的动作和处理。在 RAM303中，还存储有系统操作所需的各种程序和数据。CPU301、 ROM 302以及RAM 303通过总线304彼此相连。输入/输出(I/O)接口 305也连接至总线304。

以下部件连接至I/O接口305：包括键盘、鼠标等的输入部分306；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分；包括硬盘等的存储部分308；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分309。通信部分309经由诸如因特网的网络执行通信处理。驱动器也根据需要连接至I/O接口305。可拆卸介质311，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器310上，以便于从其上读出的计算机程序根据需要被安装入存储部分308。

特别地，根据本发明的实施例，上文参考流程图1描述的过程可以被实现为计算机软件程序。例如，本发明的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分从网络上被下载和安装，和/或从可拆卸介质被安装。在该计算机程序被中央处理单元(CPU)301执行时，执行本申请的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。所描述的单元或模块也可以设置在处理器中，例如，可以描述为：一种处理器包括获取单元和输出单元。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定，例如，获取模块还可以被描述为“用于获取订单的货量信息、运力资源属性信息和用户预先配置的订舱偏好数据的获取模块”。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现如上述实施例中所述的订舱规划方法。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

此外，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。