(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210936614.5 (22)申请日 2022.08.05 (71)申请人 东北大学 地址 110819 辽宁省沈阳市和平区文化路3 号巷11号 (72)发明人 周升昊　黄敏　朱进　王庆　 王兴伟　 (74)专利代理 机构 沈阳东大知识产权代理有限 公司 21109 专利代理师 李珉 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06F 17/15(2006.01) (54)发明名称 基于物流供应链的考虑时效性和折扣的运 输路径规划方法 (57)摘要 本发明提供一种基于物流供应链的考虑时 效性和折扣的运输路径规划方法， 涉及运输路径 规划技术领域。 该方法首选获取订单数据和物流 网络数据， 并建立运输路径规划模型； 运输路径 规划模型的目标函数包括所有物流节点处理成 本和所有运输波次带有数量折扣的运输成本； 再 根据订单数据和物流网络数据求解运输路径规 划模型， 确定一条目标运输路径， 使得总成本最 小； 最后根据目标运输 路径以及客户订单的信息 形成运输路径决策指令， 将运输路决策指令发送 到物流网络中的物流供应商。 该方法在建立运输 路径规划模型时考虑了时效性和数量折扣两种 物流供应链中重要且常见的要素， 保证运输效率 的同时， 能够进一 步降低运输成本 。 权利要求书4页 说明书10页 附图3页 CN 115169739 A 2022.10.11 CN 115169739 A 1.一种基于物流供应链的考虑时效性和折扣的运输路径规划方法， 其特征在于： 包括 以下步骤： 获取订单 数据和物流网络数据； 建立运输路径规划模型； 根据订单数据和物流网络数据求解运输路径规划模型， 从物流网络 中确定一条目标运 输路径， 使得总成本最小； 根据目标运输路径以及客户订单的信 息形成运输路径决策指令， 通过物流系统将运输 路决策指令发送到物流网络中的物流供应商。 2.根据权利要求1所述的基于物流供应链的考虑时效性和折扣的运输路径规划方法， 其特征在于： 所述订单数据包括订单要求货物的重量， 订单被接收到的时间， 订单出库所需 时间， 订单从终端分拣 中心交付到客户所需时间以及订单对应的运送终点编号； 所述物流 网络数据包括物流节点处理成本、 处理时间和处理 能力数据， 运输波次的出发节点编号、 目 的地节点编号、 运输波次对应编号、 车队出发时间、 运输时间、 运输能力和带有数量折扣的 运输成本 。 3.根据权利要求2所述的基于物流供应链的考虑时效性和折扣的运输路径规划方法， 其特征在于： 所述运输路径规划模型包括 目标函数和约束条件， 所述 目标函数包括所有物 流节点处理成本和所有运输波次带有 数量折扣的运输成本； 所述约束 条件包括总体运输时 间的上限约束， 能力约束， 运输波次的发车时间约束， 流平衡约束和决策变量类型约束； 所 述运输路径规划模型涉及到以下0 ‑1决策变量， 分别是物 流节点‑订单决策变量、 运输波次 ‑ 订单决策变量、 折扣等级 ‑运输波次决策变量。 4.根据权利要求3所述的基于物流供应链的考虑时效性和折扣的运输路径规划方法， 其特征在于： 所述约束条件中的能力约束包括各个物流节点最多处理订单中货物的数量的约束和 各个运输波次最大运输订单中货物的数量的约束； 所述约束 条件中的流平衡约束指的是在 非起点和终点， 进 去和出来的运输流是平衡的； 所述物流节点处理成本根据物流节点的处理单价， 订单货物数量， 处理中心 ‑订单决策 变量共同确定； 所述运输波次带有数量折扣的运输成本为经过数量折扣后的所有被选择的运输波次 的总成本， 是由折扣等级对应运输单价， 运输波次对应订单的货物总量， 折扣等级 数量上下 界， 折扣等级 ‑运输波次决策变量和运输波次 ‑订单决策变量共同确定的； 所述数量折扣是一种分段线性函数， 当使用的该运输波次的订单的货物数量达到某一 级数量折扣的下限标准时， 多出 的部分货物的运输单价使用折扣的单价， 折扣的单价由订 单货物数量、 折扣等级数量下界和订单 ‑运输波次决策变量确定 。 5.根据权利要求4所述的基于物流供应链的考虑时效性和折扣的运输路径规划方法， 其特征在于： 所述 运输路径规划模型的目标函数如下公式所示： Z＝minC*+T* 其中， Z表示运输路径规划 模型的目标函数， min( ·)表示计算最小值， C*表示所有物流 节点的处 理成本， T*表示所有运输波次带有数量 折扣的运输成本； 其中， 所述物流节点的处 理成本如下公式所示：权　利　要　求　书 1/4 页 2 CN 115169739 A 2其中， Ci表示第i个物流节点的处理单价， N表示物流网络的总节点数， Ql表示第l个订单 的货物数量， L表示订单总数， yil表示物流节点 ‑订单决策变量， 即表示第 l个订单是否会选 择到第i个物流节点， 如果被选择则yil为1， 反之yil为0； 所述运输成本为各个运输波次的成本之和， 如下公式所示： 其中， K为运输总波次， Cijk表示从物流节点i出发， 目的地为物流节点j的第k个运输波 次的运输成本， 如下公式所示： 其中， Wv‑1,Wv分别表示折扣等级v的下界和上界， V为折扣等级总数； cijkv表示从物流节 点i出发， 目的地为物流节点j的第k个运输波次的折扣等级为v的折扣单价； Ql表示第l个订 单的货物数量， xijkl表示订单 ‑运输波次决策变量， 即第l个订单是否选择从物流节点i出 发， 目的地为物流节点j的第k个运输波次， 如果被选 择则xijkl为1， 反之xijkl为0； zijkv表示折 扣等级‑运输波次决策变量， 即从物流节点i出发， 目的地为物流节点j的第k个运输波次所 运输的货物数量是否 达到了折扣等级v， 如果达 到了则zijkv为1， 反之zijkv为0。 6.根据权利要求5所述的基于物流供应链的考虑时效性和折扣的运输路径规划方法， 其特征在于： 所述总体运输时间的上限约束如下公式所示： ： 其中， dl表示第l个订单的运送终点编号， 表示从物流节点i出发， 运往第l个订单 的运送终点dl的第k个运输波次的发车时间， 即发车时刻与当天00:00之间的时间长度， 表示从物流节点i出发， 运往第l个订单的运送终点dl的第k个运输波次的运输时间， 表示第l个订单的运送终点dl的处理时间， T3l表示订单l从客户所在地区的货物处理中 心运送到客户手中的处 理时间， T表示 客户要求 订单货物交付的时间期限。 7.根据权利要求6所述的基于物流供应链的考虑时效性和折扣的运输路径规划方法， 其特征在于： 所述能力约束如下公式所示：权　利　要　求　书 2/4 页 3 CN 115169739 A 3