CN114693004B - 物流优化方法和装置 - Google Patents

Abstract

本申请公开了一种物流优化方法和装置，涉及物流领域，用于实现灵活生成物流订单的委托单。物流优化方法包括：获取物流订单和承运商的报价合同；将物流订单中的完整行程拆分为多个行程段，并确定各行程段的报价要素和进行合并运输的合并规则，报价要素用于指示采用的运输方式和服务等级；根据报价合同中各条报价的路线以及生效时间段，筛选有效报价；根据报价要素和有效报价所属承运商的历史份额和/或运费确定各行程段的承运商；选择不同物流订单中报价相同的行程段，对选择的行程段对应的委托单进行合并，并确定合并委托单所需的载具的数量和类型。

Description

物流优化方法和装置

技术领域

本申请涉及物流领域，尤其涉及一种物流优化方法和装置。

背景技术

传统的跨境物流运输方式中，根据物流订单生成委托单的方式很不灵活。例如一个物流订单只能由一家承运商承运，即产生一个委托单，但是由于不同行程段的要求可能不同，一个委托单可能不满足要求。再例如，某些承运商只能提供部分行程段的服务，无法提供从发货地到目的地整个运输过程的服务，可选的承运商就变少了。

发明内容

本申请实施例提供一种物流优化方法和装置，用于实现灵活生成物流订单的委托单。

为达到上述目的，本申请的实施例采用如下技术方案：

第一方面，提供了一种物流优化方法，包括：获取物流订单和承运商的报价合同；将物流订单中的完整行程拆分为多个行程段，并确定各行程段的报价要素和进行合并运输的合并规则，报价要素用于指示采用的运输方式和服务等级；根据报价合同中各条报价的路线以及生效时间段，筛选有效报价；根据报价要素和有效报价所属承运商的历史份额和/或运费确定各行程段的承运商；选择不同物流订单中报价相同的行程段，对选择的行程段对应的委托单进行合并，并确定合并委托单所需的载具的数量和类型。

本申请实施例提供的物流优化方法，将物流订单中的完整行程拆分为多个行程段，从报价合同中选择有效报价，选择运输方式和服务等级符合物流订单要求的承运商，并进一步结合有效报价所属承运商的历史份额和/或运费来确定各行程段的承运商，对不同物流订单中报价相同行程段所对应的委托单进行合并，并确定合并委托单所需的载具的数量和类型。通过将物流订单中的完整行程拆分为多个行程段，各个行程段的承运商是独立的，并且，还可以对不同行程段对应的委托单进行合并，所以可以灵活生成物流订单的委托单。

在一种可能的实施方式中，将物流订单中的完整行程拆分为多个行程段，并确定各行程段的报价要素和进行合并运输的合并规则，包括：根据路线拆分规则，将物流订单中的完整行程拆分为多个行程段；根据段别规则确定拆分后的各行程段的段别；段别指行程段在整个运输过程中所处的阶段；根据报价要素加工规则和各行程段的信息确定各行程段的报价要素；各行程段的信息包括段别；根据合并规则表和各行程段的信息确定合并规则。

各承运商可以支持不同的运输方式和服务等级，例如有的承运商提供空运的运输方式以及高标的服务等级，有的承运商提供陆运的运输方式以及普标的服务等级。各承运商针对不同的运输方式（例如空运、海运、陆运）的报价不同，各承运商针对不同服务等级（例如高标、普标）的报价也不同。因此，报价要素可以用于初步筛选承运商。具有相同合并规则的行程段对应的委托单可以进行合并。

在一种可能的实施方式中，对选择的行程段对应的委托单进行合并，并确定合并委托单所需的载具的数量和类型，包括：根据委托单的最大允许重量和最大允许体积对选择的行程段对应的委托单进行合并；根据合并委托单的货物的重量和体积，以及，单个载具的最大装载重量和最大装载体积，确定合并委托单所需的载具的数量和类型。每个合并后的委托单的货物，重量均小于委托单的最大允许重量，体积均小于委托单的最大允许体积。将合并后的委托单分配一定数量和类型的载具，每个载具运输的货物，重量均小于载具的最大装载重量，体积均小于载具的最大装载体积。

在一种可能的实施方式中，根据报价合同中各条报价的路线以及生效时间段，筛选有效报价，包括：根据报价合同中的各条报价的路线筛选有效路线；根据报价合同中的各条报价的生效时间段筛选有效时间；筛选既满足有效路线又满足有效时间的报价作为有效报价。从而初步过滤掉路线和有效时间不符合要求的报价。

在一种可能的实施方式中，根据报价要素和有效报价所属承运商的历史份额和/或运费确定各行程段的承运商，包括：如果未被指定承运商，则根据报价要素判断各行程段的承运商是否唯一；如果某个行程段的承运商不唯一，并且各承运商有可用运力，则根据各承运商的历史份额与预设的承运商份额之间的偏差，和/或，各承运商的运费来确定某个行程段的承运商。使得最终选择的承运商的占比趋近于业务人员设定的承运商份额。

在一种可能的实施方式中，还包括：根据报价合同中的承诺周期确定委托单的预计发货时间以及预计到货时间；承诺周期指承运商承诺的从发货至到货所需的时间。

在一种可能的实施方式中，根据报价合同中的承诺周期确定委托单的预计发货时间以及预计到货时间，包括：根据节假日时间、承运商的营业时间以及承诺周期，计算预计发货时间以及预计到货时间；如果目的地为海外国家，则对预计发货时间以及预计到货时间进行时区转换。委托单的预计到货时间等于预计发货时间加上承运商的承诺周期，并且委托单的预计发货时间到预计到货时间之间的时间段应该属于承运商的营业时间，而尽量避免节假日时间。

在一种可能的实施方式中，还包括：根据报价合同中的各行程段的承运商的计费因子计算委托单的费用。

在一种可能的实施方式中，根据报价合同中的各行程段的承运商的计费因子计算委托单的费用，包括：根据承运商的计费规则分别计算各个计费因子对应的费用，再对所有费用求和得到总费用。当委托单的计费方式为专车计费时，通常计费因子只有一个总包费用即运输总费用。当委托单的计费方式为散货计费时，计费因子指示收费类型包括但不限于主运费、装卸费、燃油附加费等等。

第二方面，提供了一种物流优化装置，包括处理器和存储器，存储器中存储指令，当处理器执行指令时，如第一方面及其任一实施方式所述的方法被执行。

第三方面，提供了一种计算机可读存储介质，其特征在于，包括指令，当指令在物流优化装置上运行时，使得物流优化装置执行如第一方面及其任一实施方式所述的方法。

第四方面，提供了一种包含指令的计算机程序产品，当指令在上述物流优化装置上运行时，使得该物流优化装置执行如第一方面及其任一实施方式所述的方法。

第五方面，提供了一种芯片系统，该芯片系统包括处理器，用于支持通信装置实现上述第一方面中所涉及的功能。在一种可能的设计中，该装置还包括接口电路，接口电路可用于从其它装置（例如存储器）接收信号，或者，向其它装置（例如通信接口）发送信号。该芯片系统可以包括芯片，还可以包括其他分立器件。

第二方面至第五方面的技术效果参照第一方面及其任一实施方式的技术效果，在此不再重复。

附图说明

图1为本申请实施例提供的一种物流优化装置的结构示意图；

图2为本申请实施例提供的一种物流优化方法的流程示意图；

图3为本申请实施例提供的另一物流优化方法的流程示意图；

图4为本申请实施例提供的又一物流优化方法的流程示意图；

图5为本申请实施例提供的一种数据处理过程的示意图；

图6为本申请实施例提供的又一物流优化方法的流程示意图；

图7为本申请实施例提供的另一种数据处理过程的示意图；

图8为本申请实施例提供的又一物流优化方法的流程示意图；

图9为本申请实施例提供的又一种数据处理过程的示意图；

图10为本申请实施例提供的又一种数据处理过程的示意图；

图11为本申请实施例提供的又一物流优化方法的流程示意图；

图12为本申请实施例提供的又一种数据处理过程的示意图；

图13为本申请实施例提供的又一种数据处理过程的示意图；

图14为本申请实施例提供的又一物流优化方法的流程示意图；

图15为本申请实施例提供的又一种数据处理过程的示意图；

图16为本申请实施例提供的又一物流优化方法的流程示意图；

图17为本申请实施例提供的又一种数据处理过程的示意图；

图18为本申请实施例提供的一种芯片系统的结构示意图。

具体实施方式

首先对本申请涉及的一些概念进行描述。

本申请实施例涉及的术语“第一”、“第二”等仅用于区分同一类型特征的目的，不能理解为用于指示相对重要性、数量、顺序等。

本申请实施例涉及的术语“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

图1示出了物流优化装置的一种可能的结构，物流优化装置100可以包括至少一个处理器101、通信线路102、存储器103以及至少一个通信接口104。通信线路102可包括一通路，在上述组件之间传送信息。通信接口104使用任何收发器一类的装置，用于与其他设备通信。

本申请实施例涉及的处理器可以是一个芯片。例如，可以是现场可编程门阵列（field programmable gate array，FPGA）、专用集成芯片（application specificintegrated circuit，ASIC）片上系统（system on chip，SoC）、中央处理器（centralprocessor unit，CPU）、网络处理器（network processor，NP）、数字信号处理电路（digitalsignal processor，DSP）、微控制器（micro controller unit，MCU）、可编程控制器（programmable logic device，PLD）或其他集成芯片。

本申请实施例涉及的存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器（read-onlymemory，ROM）、可编程只读存储器（programmable ROM，PROM）、可擦除可编程只读存储器（erasable PROM，EPROM）、电可擦除可编程只读存储器（electrically EPROM，EEPROM）或闪存。易失性存储器可以是随机存取存储器（random access memory，RAM），其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器（static RAM，SRAM）、动态随机存取存储器（dynamic RAM，DRAM）、同步动态随机存取存储器（synchronous DRAM，SDRAM）、双倍数据速率同步动态随机存取存储器（double data rateSDRAM，DDR SDRAM）、增强型同步动态随机存取存储器（enhanced SDRAM，ESDRAM）、同步连接动态随机存取存储器（synchlink DRAM，SLDRAM）和直接内存总线随机存取存储器（directrambus RAM，DR RAM）。应注意，本文描述的系统和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。

处理器101可以通过通信接口104接收报价合同及订单信息，读取存储器103中存储的数据或计算机指令，当执行指令时，使得物流优化装置执行本申请实施例提供的物流优化方法，并将执行结果（例如物流订单）通过通信接口104输出，例如可以通过网络发送给物流订单的承运商，或者，通过显示设备显示物流订单等。

本申请实施例提供的物流优化方法，如图2和图3所示，包括：S101-S107。

S101、获取物流订单和承运商的报价合同。

其中，报价合同包括但不限于承运商计费规则、合同有效期等信息。承运商计费活动规则可以用于计算物流订单的运输费用；合同有效期可用于确定承运商报价合同的生效时间范围。承运商计费规则包括但不限于运输路线（起运地、目的地）、运输方式（例如空运、海运、陆运（例如汽运、铁路运输等））、载具类型（例如车辆的车型、集装箱的柜型）、服务等级（例如高标（即高标准）、普标（即普通标准））、计费因子（例如主运费、装卸费）、收费标准、阶梯计费明细以及币种等。

物流订单包括但不限于需求标识（identification，ID）（用于标识一条物流订单）、行程段ID、起始地地址、目的地地址、运输方式（订单）、服务等级（订单）。

S102、将物流订单中的完整行程拆分为多个行程段，并确定各行程段的报价要素和合并规则（简称行程段分拆）。

如果业务人员配置了不对行程段进行拆分，则不执行步骤S102，如果业务人员配置了可以对行程段进行拆分，则可以执行步骤S102。如图4所示，步骤S102包括S1021-S1024：

S1021、根据路线拆分规则，将物流订单中的完整行程拆分为多个行程段。

路线拆分规则包括但不限于路线模板名称（用于标识一条路线拆分规则）、起运地、目的地、运输方式、服务等级以及途径点等。物流订单中的完整行程即物流订单的起始地地址和目的地地址所定义的行程段。

具体的，对于任一路线模板名称对应（所在行）的路线拆分规则，首先判断是否满足以下条件：物流订单中的“起始地地址”属于路线拆分规则中的“起运地”，物流订单中的“目的地地址”属于路线拆分规则中的“目的地”，物流订单中的“运输方式（订单）”与路线拆分规则中的“运输方式（路线拆分规则）”相同，并且，物流订单中的“运输方式（订单）”与路线拆分规则中的“运输方式（路线拆分规则）”相同。

当不满足上述条件时，不对物流订单中的完整行程进行拆分，此时完整行程作为一个行程段。当满足上述条件（即匹配路线拆分规则）时，再根据路线拆分规则中的途径点来判断是否将物流订单中的原始行程段拆分为多个行程段：如果途经点的数目为0，则不必对物流订单中的原始行程段进行拆分；如果途经点的数目为N（N>0），则将物流订单中的原始行程段按照途经点拆分为（N+1）个行程段。

示例性的，如图5中A所示，假设一个订单需要从中国的广东深圳向俄罗斯的莫斯科客户运输货物，订单要求货物采用空运，服务等级采用高标（即高标准）。如图5中B所示，查询第一条路线拆分规则（俄罗斯模板1对应的路线拆分规则），该条路线拆分规则满足前文所述的条件，并且途经点为莫斯科空港，则如图5中C所示，可以将该物流订单中的原始行程段拆分为两个行程段：行程段ID为202201的，从广东深圳到莫斯科空港的，空运高标运输（后文统一称为行程段202201），以及，行程段ID为202202的，从莫斯科空港到莫斯科客户的，空运高标运输（后文统一称为行程段202202）。

S1022、根据段别规则确定各行程段的段别（即各行程段在整个运输过程中所处的阶段）。

各行程段的段别包括但不限于提货段、国际段、清关段、港到仓、本地段、提派段等。

段别规则包括但不限于行程段起始地址类型、行程段目的地址类型、订单起始地是否和行程段起始地一样、订单目的地是否和行程段目的地一样以及段别。

对于每条段别规则，如果一个行程段的“起始地地址”的类型与该段别规则中的“行程段起始地址类型”相同，该行程段的“目的地地址”的类型与该段别规则中的“行程段目的地址类型”相同，该行程段的起始地与订单的起始地之间的关系符合“订单起始地是否和行程段起始地一样”，该行程段的目的地与订单的目的地之间的关系符合“订单目的地是否和行程段目的地一样”，则可以确定该条段别规则中的“段别”为该行程段的段别。

示例性的，如图5中D和F所示，因为行程段202201的起始地地址为广东深圳，广东深圳为起运地，所以行程段202201的行程段起始地址类型为起运地；因为行程段202201的目的地址为莫斯科空港，莫斯科空港为港口，所以行程段202201的行程段目的地址类型为港口；订单起始地为广东深圳，与行程段202201的起始地地址一样（Y），并且订单目的地为莫斯科客户，行程段202201的目的地址不同（N）。所以行程段202201与段别规则中的第2条规则相匹配，行程段202201的段别为国际段。同理，可以确定行程段202202与段别规则中的第3条规则相匹配，行程段202202的段别为本地段。

S1023、根据报价要素加工规则和各行程段的信息确定各行程段的报价要素。

各行程段的报价要素用于指示各行程段的采用的运输方式和服务等级。报价要素包括：运输方式的报价要素（即运输方式（报价要素））以及服务等级的报价要素（即服务等级（报价要素））。各承运商可以支持不同的运输方式和服务等级，例如有的承运商提供空运的运输方式以及高标的服务等级，有的承运商提供陆运的运输方式以及普标的服务等级。各承运商针对不同的运输方式（例如空运、海运、陆运）的报价不同，各承运商针对不同服务等级（例如高标、普标）的报价也不同。因此，报价要素可以用于初步筛选承运商。

报价要素加工规则包括但不限于起运国、目的国、段别、运输方式（订单）、服务等级（订单）、优先级（数值越小表示优先级越高）、报价要素类型（例如运输方式、服务等级）、报价要素的值。

各行程段的信息包括但不限于行程段的起始地地址、目的地地址、段别、运输方式（订单）和服务等级（订单）。

针对每条报价要素加工规则，如果一个行程段的“起始地地址”属于报价要素加工规则的“起运国”，该行程段的“目的地地址”属于报价要素加工规则中的“目的国”，该行程段的“段别”与报价要素加工规则中的“段别”相同，该行程段的“运输方式（订单）”与报价要素加工规则中的“运输方式（订单）”相同，该行程段的“服务等级（订单）”与报价要素加工规则中的“服务等级（订单）”相同，则可以确定该条报价要素加工规则中的报价要素类型和值为该行程段的报价要素。

示例性的，如图5中E和F所示，根据图5中E所示报价要素加工规则，可以得到图5中F所示的行程段202201的运输方式（报价要素）为空运（即飞机运输），服务等级（报价要素）为高标；行程段202202的运输方式（报价要素）为汽运（即汽车运输），服务等级（报价要素）为普标。

S1024、根据合并规则表和各行程段的信息确定各行程段对应的委托单进行合并运输的合并规则。

合并规则表包括但不限于起运国、目的国、段别、运输方式（合并规则）、服务等级（合并规则）。各行程段进行合并运输的合并规则包括起运国的合并规则、目的国的合并规则、运输方式的合并规则以及服务等级的合并规则。

针对每条合并规则，如果一个行程段的“起始地地址”属于合并规则的“起运国”，该行程段的“目的地地址”属于合并规则中的“目的国”，该行程段的“段别”与合并规则中的“段别”相同，则可以提取该条合并规则中的“运输方式（合并规则）”和“服务等级（合并规则）”相同，并结合该条合并规则中的“起运国”、“目的国”即可以得到该行程段的合并规则。

示例性的，如图5中G和H所示，合并规则的数值包含三种类型：枚举值、SAME、ALL。可以得到行程段202201的合并规则为中国|俄罗斯|AIR|高标，行程段202202的合并规则为中国|俄罗斯|AIR|高标。起运国的合并规则为中国（枚举值中的一种），表示该行程段可以与起运国同样为中国的其他行程段进行合并。起运国的合并规则为俄罗斯（枚举值中的一种），表示该行程段可以与起运国同样为俄罗斯的其他行程段进行合并。目的国的合并规则为俄罗斯，表示该行程段可以与目的国同样为俄罗斯的其他行程段进行合并。运输方式的合并规则为AIR（枚举值中的一种），表示该行程段可以与采用空运的其他行程段进行合并。运输方式的合并规则为汽运（枚举值中的一种），表示该行程段可以与采用汽运的其他行程段进行合并。运输方式的合并规则为SAME，表示该行程段可以与采用相同运输方式的其他行程段进行合并。服务等级的合并规则为ALL，表示该行程段可以与服务等级为高标或普标的其他行程段进行合并。服务等级的合并规则为高标，表示该行程段可以与服务等级为高标的其他行程段进行合并。

需要说明的是，为了便于计算机识别合并规则，一般会通过一定编码方式（例如加密算法）对合并规则进行编码，示例性的，编码后的行程段202201的合并规则为AC1234，编码后的行程段202202的合并规则为BD2345。

S103、根据报价合同中各条报价的路线以及生效时间段，筛选有效报价（简称报价筛选）。

如图6所示，步骤S103包括S1031-S1033：

S1031、根据报价合同中的各条报价的路线筛选有效路线。

报价合同中的每条报价包括但不限于报价头、报价行、起运地、目的地、价格生效日期以及价格失效日期。其中，报价头通过报价合同的一个报价头ID来表示，报价头主要用于标识唯一的一家承运商，报价头包括但不限于：签约公司、采购合同号、承运商、合同生效时间、计费方式等。报价行通过报价合同的一个报价行ID来表示，报价行用于标识一个承运商提供的不同运输服务（例如运输方式、服务等级、运输特征、路由路线），报价行包括但不限于：起运地、目的地、运输方式、服务等级、路线约束、承诺周期、计费因子、车型、燃油附加费、收费标准、阶梯计费明细、币种、价格生效时间等。

如果行程段的起始地地址属于某条报价中的起运地，并且行程段的目的地地址属于该条报价中的目的地，则该条报价中的起运地和目的地所表示的路线即属于有效路线。

S1032、根据报价合同中的各条报价的生效时间段筛选有效时间。

如果行程段的计划时间位于某条报价所提供的生效时间段（即价格生效日期和价格失效日期之间），则该条报价所提供的生效时间段为有效时间。

需要说明的是，步骤S1032与步骤S1031的先后执行顺序可以互换。

S1033、筛选既满足有效路线又满足有效时间的报价作为有效报价。

示例性的，如图7所示，假设行程段202201以及行程段202202的计划时间均为2022/1/1 16:00，通过上述过程可以得到行程段202201对应了两个报价B001、B003，行程段202202对应了一个报价B002。

S104、根据各行程段的报价要素和有效报价所属承运商的历史份额和/或运费确定各行程段的承运商（简称选择承运商）。

常规的承运商选择的方式有三种，第一种是业务人员指定承运商，第二种是根据过去合作过的多家承运商的份额计算出承运商，第三种是根据运费成本计算出承运商。本申请可以将这几种方式中的至少一种（特别地，将第二种和第三种相结合）来选择承运商。

如图8所示，步骤S104包括步骤S1041-S1042：

S1041、如果业务人员已经指定承运商，则不再需要进行后续选择承运商的操作，否则需要进一步根据报价要素判断各行程段的承运商是否唯一。如果某个行程段的承运商唯一则该行程段采用该承运商。

示例性的，如图9所示，假设业务人员没有指定承运商，行程段202201匹配到的两个报价分别属于两个承运商：承运商A和承运商B。行程段202202匹配到一个报价属于承运商A。即行程段202201的承运商不是唯一的，而行程段202202的承运商是唯一的，行程段202202直接采用承运商A，对于行程段202201继续执行步骤S1042。

S1042、如果某个行程段的承运商不唯一，并且各承运商有可用运力，则根据各承运商的历史份额（已支付运费的占比）与业务人员预设的承运商份额之间的偏差，和/或，各承运商的运费来确定该行程段的承运商。

对于根据各承运商的历史份额与业务人员预设的承运商份额之间的偏差来确定该行程段的承运商来说，示例性的，如图10所示，由于业务人员指定了从中国到俄罗斯空运的方式中承运商A所占份额为30%，承运商B所占份额为70%，而过去已经向承运商A支付了10000美金，向承运商B支付了20000美金，即承运商A历史份额占比约为33.3%，承运商B历史份额占比约为66.6%，承运商A历史份额占比过高，承运商B历史份额占比过低，因此本次选择行程段202201的承运商为承运商B。

对于根据各承运商的运费来确定该行程段的承运商来说，示例性的，可以选择运费最低的承运商作为该行程段的承运商。

对于根据各承运商的历史份额与业务人员预设的承运商份额之间的偏差，以及，各承运商的运费来确定该行程段的承运商来说，示例性的，首先可以根据经验对各个承运商的份额设置惩罚值，采用以下公式计算综合成本，并选择综合成本最低的承运商。综合成本=运输成本+份额惩罚。其中，运输成本即指运费，份额惩罚=MIN{MAX[(历史份额-承运商份额的最小值),0]，MAX[(历史份额-承运商份额的最大值),0]}*惩罚数。

S105、选择不同物流订单中报价相同（即头ID相同并且行ID相同）的行程段，对选择的行程段对应的委托单进行合并（简称行程段合并拼载）。

可选的，可以选择不同物流订单中报价相同并且合并规则相同的行程段，对选择的行程段对应的委托单进行合并。也就是说，如果业务人员维护了合并规则，则根据报价相同并且合并规则相同进行行程段合并，如果业务人员没有维护合并规则，则根据报价相同进行行程段合并。

如图11所示，步骤S105包括S1051-S1053：

S1051、首先判断是否需要对委托单进行合并，如果需要合并则首先选择不同物流订单中报价相同的行程段。

可选的，选择不同物流订单中报价相同并且合并规则相同的行程段。

通过行程段的运输方式判断是否需要对委托单进行合并，其中，空运不需要合并，陆运需要根据车辆的不同车型对委托单进行合并，航运需要根据集装箱的不同柜型对委托单进行合并。

S1052、根据委托单的最大允许重量、最大允许体积和最大允许货值对选择的行程段对应的委托单进行合并。

具体可以采用行程段装箱算法来根据委托单的最大允许重量、最大允许体积和最大允许货值对选择的行程段对应的委托单进行合并。合并后的委托单中，货物的重量不超过最大允许重量，货物的体积不超过最大允许体积，货物的价值不超过最大允许货值（以降低运输风险）。

示例性的，如图12所示，假设有五个行程段：行程段202202、行程段202204、行程段202206、行程段202208和行程段202210，这些行程段的报价合同并且合并规则相同。另外假设委托单的最大允许重量为1000KG，最大允许体积为5立方米（cubic meter，CBM）。根据行程段装箱算法求解得到委托单1的重量为1000KG，体积为2.6CBM；委托单2的重量900KG，体积为2.4CBM；委托单3的重量为200KG，体积为1CBM。

S1053、根据合并委托单的货物的重量、体积和货值，以及，单个载具的最大装载重量、最大装载体积和最大装载货值，确定合并委托单所需的载具的数量和类型。

判断是否满足以下条件：委托单的货物的重量小于或等于单个载具（例如不同车型的车辆，不同柜型的集装箱）的最大装载重量，委托单的货物的小于或等于单个载具的最大装载体积，委托单的货物的货值小于或等于单个载具的最大装载货值。如果不满足以上任一条件（即通过一辆车或一个集装箱装载不下整个委托单的货物），则根据装箱算法将委托单拆分成多个载具（例如车辆或集装箱）运输，并通过装载优化算法进行装载优化，以提升每个载具的装载率。

对于装箱问题，以载具为车辆为例，可以将车辆看作箱子，其最大装载重量和最大装载体积由车型决定，委托单的货物具有一定重量和体积，装箱问题即为将具有一定重量和体积的货物装载到一个或多个具有最大装载重量和最大装载体积的载具中。

将行程段对应订单按照重量（或体积）从大到小排序，同时将车型剩余容量从大到小排序，分别得到两个已排好序的序列。对于行程段序列中重量最大的行程段，判断车型序列中剩余重量是否可以容纳该行程段且满足体积约束，如果可以，则将该行程段放进对应车型中并更新车型剩余容量，否则，开启新的车型并把行程段对应订单放入车型中。

例如，如图13所示，根据装载优化算法，在两种车型（1吨（ton，T）车型、2T车型）的最大装载重量以及最大装载体积的约束条件下，求解得到委托单1需要配置1T车型和2T车型各一辆，委托单2需要配置1T车型和2T车型各一辆，委托单3需要配置1T车型一辆。

再例如，根据三维装载优化算法，可以结合载具的长宽高以及货物包装的长宽高和摆放方式来确定合并委托单所需的载具的数量和类型。

可选的，还可以按照标准化产品单元（standard product unit，SPU）确定合并委托单所需的载具的数量和类型。

需要说明的是，在执行步骤S1052对选择的行程段对应的委托单进行合并时，和/或，在执行步骤S1053确定合并委托单所需的载具的数量和类型时，可以采用智能优化算法（例如遗传算法、模拟退火、装箱算法）等，本申请不作限定。

S106、根据报价合同中的各行程段的承运商的承诺周期确定委托单的预计发货时间以及预计到货时间（简称时间排程）。

具体的，如图14所示，步骤S106包括S1061-S1063：

S1061、从报价合同中获取承诺周期。

承诺周期指承运商承诺的从发货至到货所需的时间。

S1062、根据节假日时间、夏令时、冬令时、承运商的营业时间以及承运商的承诺周期，计算委托单的预计发货时间以及预计到货时间。

如图15所示，委托单的预计到货时间等于预计发货时间加上承运商的承诺周期，委托单的预计发货时间到预计到货时间之间应该属于承运商的营业时间以及夏令时、冬令时要求的工作时间。

S1063、如果目的地是海外国家，还需要对计算得到的预计发货时间以及预计到货时间进行时区转换。

需要重点说明的是，委托单生成时间与计划开始时间之间会有一个时间差，原因在于仓库管理人员从理货到发货有一个时间差，时间差大小视实际作业情况而定，如图15所示，在本例中该时间差为2小时。

S107、根据报价合同中的各行程段的承运商的计费因子计算委托单的费用（简称计费）。

委托单的计费方式包括专车计费和散货计费。当委托单的计费方式为专车计费时，通常计费因子只有一个总包费用即运输总费用。当委托单的计费方式为散货计费时，计费因子指示收费类型包括但不限于主运费、装卸费、燃油附加费等等。如果涉及不同货币，还需要对费用进行汇率和币种之间的转换。

具体的，如图16所示，步骤S107包括步骤S1071-S1072：

S1071、从报价合同中查询每个委托单对应的报价明细。

示例性的，如图17所示，可以通过报价头和报价行从报价合同中查询每个委托单对应的报价明细。

S1072、根据承运商的计费规则分别计算各个计费因子对应的费用，再对所有费用求和得到总费用。

示例性的，如图17所示，假设委托单1采用散货计费的方式，主运费和装卸费均采用阶梯计费方式。主运费的计费单位和阶梯单位均为KG，委托单1的货物的重量为1000KG，落在300-999999这个阶梯区间内，最低收费100美元，单价9美元。装卸费计费单位和阶梯单位均为CBM，委托单1的体积为2.6CBM，落在0-999999这个阶梯区间内，最低收费0美元，单价50美元。因此计算得到主运费为9000美元，装卸费为130美元，运输总费用为9130美元。需要说明的是，当计费单位与阶梯单位不一致时，计费时需要将阶梯单位转换为计费单位，例如假设计费单位为KG，阶梯单位为CBM，则需要将货物的体积乘以轻抛货换算系数得到货物的重量后再进行计费。

本申请实施例提供的物流优化方法，将物流订单中的完整行程拆分为多个行程段，从报价合同中选择有效报价，选择运输方式和服务等级符合物流订单要求的承运商，并进一步结合有效报价所属承运商的历史份额和/或运费来确定各行程段的承运商，对不同物流订单中报价相同的行程段所对应的委托单进行合并，并确定合并委托单所需的载具的数量和类型。通过将物流订单中的完整行程拆分为多个行程段，各个行程段的承运商是独立的，并且，还可以对不同行程段对应的委托单进行合并，所以可以灵活生成物流订单的委托单。

另外，本申请提供的物流优化方法本质上是基于知识的优化，即充分依托于业务专家来维护优化规则。另外一种替代方案是基于数据的优化，即通过机器学习等人工智能（artificial intelligence，AI）算法，在进行大量数据训练的基础上，提供实时优化物流的能力。

如图18所示，本申请实施例还提供一种芯片系统。该芯片系统60包括至少一个处理器601和至少一个接口电路602。至少一个处理器601和至少一个接口电路602可通过线路互联。处理器601用于支持物流优化装置实现上述方法实施例中的各个步骤，例如图2、图4、图6、图8、图11、图14、图16所示的方法，至少一个接口电路602可用于从其它装置（例如存储器）接收信号，或者，向其它装置（例如通信接口）发送信号。该芯片系统可以包括芯片，还可以包括其他分立器件。

本申请实施例还提供一种计算机可读存储介质，该计算机可读存储介质包括指令，当指令在上述物流优化装置上运行时，使得该物流优化装置执行上述方法实施例中的各个步骤，例如执行图2、图4、图6、图8、图11、图14、图16所示的方法。

本申请实施例还提供一种包括指令的计算机程序产品，当指令在上述物流优化装置上运行时，使得该物流优化装置执行上述方法实施例中的各个步骤，例如执行图2、图4、图6、图8、图11、图14、图16所示的方法。

关于芯片系统、计算机可读存储介质、计算机程序产品的技术效果参照前面方法实施例的技术效果。

应理解，在本申请的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的模块及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、设备和方法，可以通过其它的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块或组件可以结合或者可以集成到另一个设备，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，设备或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个设备，或者也可以分布到多个设备上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能模块可以集成在一个设备中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个设备中。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时，可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线（例如同轴电缆、光纤、数字用户线（Digital Subscriber Line，DSL））或无线（例如红外、无线、微波等）方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可以用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质（例如，软盘、硬盘、磁带），光介质（例如，DVD）、或者半导体介质（例如固态硬盘（Solid State Disk，SSD））等。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (9)

1.一种物流优化方法，其特征在于，包括：

获取物流订单和承运商的报价合同；

根据路线拆分规则将物流订单中的完整行程拆分为多个行程段，根据段别规则确定拆分后的各行程段的段别，根据报价要素加工规则和所述各行程段的信息确定所述各行程段的报价要素，根据合并规则表和所述各行程段的信息确定合并规则，所述段别规则包括行程段起始地址类型、行程段目的地址类型、订单起始地是否和行程段起始地一样、订单目的地是否和行程段目的地一样以及段别，所述段别指行程段在整个运输过程中所处的阶段，所述各行程段的信息包括所述段别，所述报价要素用于指示采用的运输方式和服务等级；

根据所述报价合同中各条报价的路线以及生效时间段，筛选有效报价；

如果未被指定承运商，则根据所述报价要素判断所述各行程段的承运商是否唯一；如果某个行程段的承运商不唯一，并且各承运商有可用运力，则采用以下公式计算综合成本并选择综合成本最低的承运商，其中，综合成本=承运商的运费+份额惩罚，份额惩罚=MIN{MAX[(承运商的历史份额-预设的承运商份额的最小值),0]，MAX[(承运商的历史份额-预设的承运商份额的最大值),0]}*惩罚数；

选择不同物流订单中所述报价相同并且合并规则相同的行程段，对选择的行程段对应的委托单进行合并，并确定合并委托单所需的载具的数量和类型，所述报价相同指承运商相同并且所述承载商提供的运输服务相同，所述合并规则相同指起运国相同、目的国相同、运输方式相同并且服务等级相同，合并后的委托单中，货物的价值不超过最大允许货值。

2.根据权利要求1所述的方法，其特征在于，所述对选择的行程段对应的委托单进行合并，并确定合并委托单所需的载具的数量和类型，包括：

根据委托单的最大允许重量和最大允许体积对选择的行程段对应的委托单进行合并；

根据合并委托单的货物的重量和体积，以及，单个载具的最大装载重量和最大装载体积，确定合并委托单所需的载具的数量和类型。

3.根据权利要求1所述的方法，其特征在于，所述根据所述报价合同中各条报价的路线以及生效时间段，筛选有效报价，包括：

根据所述报价合同中的各条报价的路线筛选有效路线；

根据所述报价合同中的各条报价的生效时间段筛选有效时间；

筛选既满足所述有效路线又满足所述有效时间的报价作为所述有效报价。

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

根据所述报价合同中的承诺周期确定委托单的预计发货时间以及预计到货时间；所述承诺周期指承运商承诺的从发货至到货所需的时间。

5.根据权利要求4所述的方法，其特征在于，所述根据所述报价合同中的承诺周期确定委托单的预计发货时间以及预计到货时间，包括：

根据节假日时间、所述承运商的营业时间以及所述承诺周期，计算所述预计发货时间以及所述预计到货时间；

如果目的地为海外国家，则对所述预计发货时间以及所述预计到货时间进行时区转换。

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

根据所述报价合同中的所述各行程段的承运商的计费因子计算委托单的费用。

7.根据权利要求6所述的方法，其特征在于，所述根据所述报价合同中的所述各行程段的承运商的计费因子计算委托单的费用，包括：

根据承运商的计费规则分别计算各个计费因子对应的费用，再对所有费用求和得到总费用。

8.一种物流优化装置，其特征在于，包括处理器和存储器，所述存储器中存储指令，当所述处理器执行所述指令时，如权利要求1-7任一项所述的方法被执行。

9.一种计算机可读存储介质，其特征在于，包括指令，当所述指令在物流优化装置上执行时，使得所述物流优化装置执行如权利要求1-7任一项所述的方法。

Images