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

权利要求书

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

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

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

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

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

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

3.如权利要求1所述的方法，其特征在于，所述针对已有的运输线路中的单开流向的运输线路，添加反向运输线路，基于已有的运输线路和添加的反向运输线路构建候选线路包括：

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

4.如权利要求1所述的方法，其特征在于，基于所述候选线路构建目标运单的候选路由信息表包括：

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

5.如权利要求1所述的方法，其特征在于，所述候选车型信息表包括：候选线路信息和候选车型信息的映射关系；其中，所述候选线路信息包括：候选线路第一标识、候选线路第二标识，所述候选线路第一标识是通过对每条候选线路进行编号得到的，所述候选线路第二标识是通过对每条候选线路的每种运输车型进行编号得到的。

6.如权利要求1所述的方法，其特征在于，所述目标运单的总成本包括：操作成本、整车运输的运输成本和零担运输的运输成本。

7.如权利要求1所述的方法，其特征在于，所述路由规划模型对路由时效进行约束，使得每条路由的路由时效必须小于标准的静态路由时效，以及所述路由模型还包括以下约束条件：对结果进行约束，使得结果只输出每条路由的最优解；对货量进行约束，使得全部运输车辆不能超载。

8.一种物流网络优化装置，其特征在于，包括：

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

数据处理模块，构建所述候选线路的候选车型信息表；

模型构建模块，构建路由规划模型，其中，所述路由规划模型以目标运单的总成本最小为目标函数，且对路由时效进行约束；

优化模块，基于所述候选路由信息表和所述候选线路的候选车型信息表，采用预先构建的路由规划模型对目标运单进行路由规划，以获得最优路由。

9.一种物流网络优化电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。