(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210933033.6 (22)申请日 2022.08.04 (71)申请人 内蒙古工业大 学 地址 010051 内蒙古自治区呼和浩特市新 城区爱民街 49号 (72)发明人 孙鹏飞　李雷孝　史煜　张斌斌　 贾金同　 (74)专利代理 机构 西安汇恩知识产权代理事务 所(普通合伙) 6124 4 专利代理师 张伟花 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06Q 30/02(2012.01) G06F 17/11(2006.01)G06N 3/04(2006.01) (54)发明名称 一种低成本的快递包裹覆盖揽 件方法 (57)摘要 本发明提出了一种低成本的快递包裹覆盖 揽件方法， 该方法为： 建立低成本包裹覆盖揽件 问题模型， 然后基于编码器 ‑解码器架构 的注意 力模型算法设计低成本包裹覆盖揽件问题模型， 再训练低成本包裹覆盖揽件问题模 型， 最后得到 训练好的低成本包裹覆盖揽件问题模 型； 训练好 的低成本包裹覆盖揽件问题模型在一段时间内 收到寄件用户提交的要寄送的快递包裹信息和 快递员的位置信息， 输出最终的快递员揽件路径 和用户包裹交付点分配方案， 以便于快递员根据 快递员揽件路径进行包裹揽收， 用户根据包裹交 付点分配方案进行包裹的寄送并支付快递费。 本 发明覆盖揽件的方式， 最小化快递员的揽件成 本， 让利于用户。 权利要求书5页 说明书15页 附图2页 CN 115293426 A 2022.11.04 CN 115293426 A 1.一种低成本的快递包裹覆盖揽 件方法， 其特 征在于， 该 方法包括： S1、 建立低成本包裹覆盖揽件问题模型， 以快递员的收入最大化为所述低成本包裹覆 盖揽件问题模型 的优化目标， 以快递员的揽件路径中所有寄件用户只能被覆盖一次， 且快 递员的揽 件路径无环存在为所述低成本包裹覆盖揽 件问题模型的约束条件； S2、 将以快递员的收入最大化为优化目标的低成本包裹覆盖揽件问题模型转化成以快 递员覆盖揽件成本路径最小化为优化目标的低成本包裹覆盖揽件问题模型， 然后基于编码 器‑解码器架构的注意力模型算法设计低 成本包裹覆盖揽件问题模型， 再训练低成本包裹 覆盖揽件问题模型， 最后得到训练好的低成本包裹覆盖揽 件问题模型； S3、 训练好的低成本包裹覆盖揽件问题模型在一段时间内收到寄件用户提交 的要寄送 的快递包裹信息， 以及快递员的位置信息， 根据收到的信息训练好的低 成本包裹覆盖揽件 问题模型输出最 终的快递员揽件路径和用户包裹交付点分配方案， 以便于快递员根据快递 员揽件路径进行包裹揽收， 用户根据包裹交付 点分配方案进行包裹的寄送并支付快递费。 2.根据权利要求1所述的一种低成本的快递包裹覆盖揽件方法， 其特征在于， S1中建立 低成本包裹覆盖揽件问题模型， 以快递员的收入最大化为优化 目标， 以快递员的揽件路径 中所有寄件用户只能被覆盖一次， 且快递员的揽 件路径无环存在为约束条件； 具体包括： S201、 采用以下公式计算用户寄件应支付的快递费； 式中， pi表示用户寄件应支付的快递费； ε表示折扣因子， 其取值范围为[0,1]， 使用折扣因子的目的是让利于用户来激励用户 寄件； pf表示快递公司规定的首重价格； pc表示快递公司规定的续重价格； Hf表示快递公司规定的续重 重量； wi表示用户包裹的重量； S202、 定义快递员的收入是所有寄件用户的快递费与快递员的揽件成本的差， 通过以 下公式计算快递员的收入： 式中， π表示快递员的揽 件路径； N表示模型中所有寄件用户集合， i， j分别表示寄件用户i和寄件用户j， 寄件用户数用n 表示； xi表示寄件用户i在二维空间中的位置坐标， xj表示寄件用户j在二维空间中的位置坐 标； c( π )表示快递员的收入； χ表示快递员的单位移动成本； dist(xi,xj)表示寄件用户i和寄件用户j之间的最短路径长度；权　利　要　求　书 1/5 页 2 CN 115293426 A 2βi,j为决策变量， 当寄件用户i和寄件用户j是快递员揽件路径中的所经过的点时， βi,j ＝1， 否则βi,j＝0； S203、 根据寄件用户可接受的移动距离长度r来定义两个决策变量ci,j和 具体使用 如下公式进行定义： S204、 将低成本包裹覆盖揽件问题模型映射到一个完全图G＝(X,E)， X＝(x0,x1,x2,…, xn)， 其中x0表示快递员在二维空间中的位置坐标， x1,…,xn表示寄件用户在二维空间中的 位置坐标， E表示 边的集合； S205、 低成本包裹覆盖揽件问题模型中的寄件用户如果是快递员揽件路径中的所经过 的点， 称之为LP； 如果低成本包裹覆盖揽件问题模 型中的寄件用户以被LP为中心， 以用户可 接受的移动距离 长度r为半径， 被LP所覆盖， 称之为D P； 低成本包裹覆盖揽件问题模型中所有寄件用户必须是LP或者DP中的一种， 建立约束 以保证每个DP用户只能被覆盖一次， 建立约束 以保证每个LP用户只能被访问一次， 建立约束 以保证快递员的 揽件路径无环存在； 最终以快递员的收入最大化为优化目标， 构造得到统一的形式化低成本快递包裹覆盖 揽件问题模型的公式： max  c( π )； 其约束条件为： 3.根据权利要求2所述的一种低成本的快递包裹覆盖揽件方法， 其特征在于， S2中所述 以快递员的收入最大化为优化目标 的低成本包裹覆盖揽件问题模型转化成以快递员覆盖 揽件成本路径最小化 为优化目标的低成本包裹覆盖揽 件问题模型； 具体包括： 定义快递员覆盖揽 件成本路径函数为： 以快递员的收入最大化 为优化目标即变为 在优化目标c( π )中， 是一个与N线性相关的函数， 所以在N确定 的情况下， 是权　利　要　求　书 2/5 页 3 CN 115293426 A 3