[发明专利]一种物流网络优化方法和装置

说明书

一种物流网络优化方法和装置，涉及仓储物流技术领域。该方法的具体实施方式包括：针对已有的运输线路中的单开流向的运输线路，添加反向运输线路，基于已有的运输线路和添加的反向运输线路构建候选线路；基于所述候选线路构建目标运单的候选路由信息表；构建所述候选线路的候选车型信息表；基于所述候选路由信息表和所述候选线路的候选车型信息表，采用预先构建的路由规划模型对目标运单进行路由规划，以获得最优路由；其中，所述路由规划模型以目标运单的总成本最小为目标函数，且对路由时效进行约束。该实施方式能够在考虑时效要求的同时对现有的物流网络规划进行优化，既可以满足客户体验，又能降低物流总成本。

技术领域

本发明涉及仓储物流技术领域，尤其涉及一种物流网络优化方法和装置。

背景技术

在个人用户电子商务(即C2C)的物流配送中，通常由配送员从卖方揽收商品，运至起始站点后，经过若干分拣中心到达末端站点，最后再由配送员配送至买方手中。现有的物流网络主要通过人工计算，或简单的贪心算法进行规划。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

(1)物流网络规划涉及的变量较多(包括物流网络的线路、节点、班次等)，逻辑复杂，通过人工评估很难得到最优解；(2)物流网络规划的模型在建模时主要考虑的是时效最优，虽然用户体验较好，但对于物流成本的问题重视不足。

发明内容

有鉴于此，本发明实施例提供一种物流网络优化方法和装置，能够在考虑时效要求的同时对现有的物流网络规划进行优化，既可以满足客户体验，又能降低物流总成本。

为实现上述目的，根据本发明实施例的一个方面，提供了一种物流网络优化方法，包括：

针对已有的运输线路中的单开流向的运输线路，添加反向运输线路，基于已有的运输线路和添加的反向运输线路构建候选线路；基于所述候选线路构建目标运单的候选路由信息表；

构建所述候选线路的候选车型信息表；

基于所述候选路由信息表和所述候选线路的候选车型信息表，采用预先构建的路由规划模型对目标运单进行路由规划，以获得最优路由；其中，所述路由规划模型以目标运单的总成本最小为目标函数，且对路由时效进行约束。

可选地，所述方法还包括：

在采用预先构建的路由规划模型对目标运单进行路由规划之前，构建基于所述候选线路的所述候选车型的运输成本函数。

可选地，所述针对已有的运输线路中的单开流向的运输线路，添加反向运输线路，基于已有的运输线路和添加的反向运输线路构建候选线路包括：

针对已有的单开流向的运输线路，当反向流向的货量大于等于正向流向的货量的预定比例时，为单开流向的运输线路添加反向运输线路。

可选地，基于所述候选线路构建目标运单的候选路由信息表包括：

对于运输起点和运输终点位于同一区域的目标运单，根据目标运单的运输起点、运输终点，构建串联运输起点、运输节点和运输终点之间的全部节点的第一候选路由；根据运输线路的发车时间对第一候选路由进行扩展，以得到第二候选路由；根据运输起点的运输班次对第二候选路由进行扩展，以得到目标运单的同区候选路由；对于运输起点和运输终点位于不同区域的目标运单，先确定跨区路由的第一部分、第二部分和干线，构建串联第一部分、干线和第二部分之间的全部节点的第一候选路由；根据干线的发车时间对第一候选路由进行扩展，以得到目标运单的跨区候选路由。

可选地，所述候选车型信息表包括：候选线路信息和候选车型信息的映射关系；其中，所述候选线路信息包括：候选线路第一标识、候选线路第二标识，所述候选线路第一标识是通过对每条候选线路进行编号得到的，所述候选线路第二标识是通过对每条候选线路的每种运输车型进行编号得到的。