(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210830159.0 (22)申请日 2022.07.15 (71)申请人 东北大学 地址 110819 辽宁省沈阳市和平区文化路 三号巷11号 (72)发明人 汪艳　黄敏　刘小锋　高哲明　 王兴伟　蒋松辰　于昊　 (74)专利代理 机构 沈阳东大知识产权代理有限 公司 21109 专利代理师 梁焱 (51)Int.Cl. G06Q 30/08(2012.01) G06Q 10/08(2012.01) G06Q 30/02(2012.01) (54)发明名称 一种面向物流供应链的真实多单位多属性 双向拍卖方法 (57)摘要 本发明提供一种面向物流供应链的真实多 单位多属性双向拍卖 方法， 涉及物 流供应链技术 领域。 本发明在全球供应链的环境下， 基于可视 化的第三方平台， 设计一个真实的拍卖机制， 为 客户和物 流公司提供分配方案和定价策略。 平台 根据历史的投标数据， 为客户和物 流公司提供多 种投标方案； 采用预匹配非价格属性的方式， 解 决客户对运输服务的不同需求和物流公司提供 多样化运输服务问题， 即多属性拍卖问题。 同时， 为在第一次拍卖中被淘汰的客户设置退出机制， 使所有客户购买到所需的运输服务。 拍卖机制满 足个体理性、 预算均衡和激励相容， 同时满足渐 进效率。 本发明实现跨境的物流运输服务， 使物 流服务趋于自动化、 便捷化。 权利要求书2页 说明书6页 附图2页 CN 115204992 A 2022.10.18 CN 115204992 A 1.一种面向物流供应链的真实多单位多属性双向拍卖方法， 涉及一个基于跨境物流采 购的网上双向拍卖市场， 包括多个客户、 多个物 流公司和一个第三方平台， 设计一个真实的 拍卖机制， 为投标人提供分配和定价方案； 所述物流供应链是双向拍卖依托环 境， 在全球供 应链环境下， 第三方平台上集合全球的客户和物 流公司信息， 实现信息交换， 进 行跨境物 流 运输服务拍卖； 所 涉及的客户集 合I、 物流公司集 合J均称为投标 人； 其特征在于： 在可视化的第 三方平台， 投标人对于运输服务的价格、 时间和质量的偏好不同， 通过预 匹配初始交易池的方式， 筛 选出满足 非价格属性匹配的买卖双方， 解决非价格属性问题； 在最后交易定价时， 用影子价格保证拍卖的真实性； 并为淘汰的客户设置退出机制， 使 在拍卖中被淘汰的客户再次进入拍卖中， 使所有客户完成最终交易。 2.根据权利要求1所述的面向物流供应链的真实多单位多属性双向拍卖方法， 其特征 在于： 客户可以采购多个物流 服务， 物流公司也可以为多个客户提供一种运输服 务。 3.根据权利要求2所述的面向物流供应链的真实多单位多属性双向拍卖方法， 其特征 在于： 该方法中， 基于大数据的第三方平台作为中间商， 收集客户和物流公司的信息， 以最 大化社会福利为目标， 建立数学模型， 设计拍卖机制， 为投标人提供最终的交易方案； 在可 视化的第三方平台上， 客户和物流公司能够看到各自的竞拍过程， 查询自己是否成功参与 交易； 同时， 第三方平台根据历史数据， 为投标 人提供投标价方案， 使投标 人投标有理可依。 4.根据权利要求3所述的面向物流供应链的真实多单位多属性双向拍卖方法， 其特征 在于： 所述预匹配中， 根据客户和物流公司的投标信息， 通过预匹配得到一个已知匹配量 Zij， 最终参与交易的买卖双方集 合在预匹配后的交易池中选出； 所述拍卖 模型如下： 在一个平台上， 有 I个客户， J个物流公司， 第i个客户想要采购qi个运输服务， 第j个物流 公司可以提供qj个运输服务， 如果所有代理人真实出价， 则通过求解以下混合整数规划问 题P， 使社会福 利最大， 即买家、 卖家和第三方平台收益之和最大： xij≤Zij,i∈I,j∈J                          (4) xij∈{0,1},i∈I                             (5) yj∈{0,1,. ..,qj},j∈J                       (6) 其中， V(I,J)表示社会福利， fi表示客户i对于数量为qi的运输服务的报价， gj表示物流 公司j对不同客户的运输服务的单位要价； xij表示客户i 是否与物流公司j成功 进行交易， 是 则为1， 否则为0； yj表示物流公司j提供运输服 务的客户数量， 是 大于等于 0的整数； 式(2)用于保证参与交易的客户采购到全部所需的运输服务； 式(3)是对客户采购能力 的约束， 即一个客户只能交易一次； 式(4)保证客户i和物 流公司j成功交易时， 物 流公司j的 非价格属性需要满足客户i的非价格属性要求， 否则客户i和物流公司j不能交易； 式(5)和 式(6)是决策变量的约束。权　利　要　求　书 1/2 页 2 CN 115204992 A 25.根据权利要求4所述的面向物流供应链的真实多单位多属性双向拍卖方法， 其特征 在于： 所述拍卖机制基于建立的拍卖 模型设计， 具体如下： 步骤3.1： 根据平台收集到的客户和物流公司信息， 求 解混合整数规划模型φ(I,J)； 步骤3.2： 对于每 个客户， 求 解对应的影子价格pi； 若pi≥0， 则第i个客户进入到下一～ 轮拍卖中， 否则， 对应的客户将被淘汰； 将进入下一轮拍卖的客户集 合记作I； 步骤3.3： 求解线性规划模型 得到最优解， 对于最优解中的物流公司j， 计算对 应的影子价格pj； 若pj＜0， 则记pj＝0； 步骤3.4： 根据 的最优解， 进 行最终的交易分配， 成功交易的客户i的交易价格为 进入最终交易的物流公司的交易 价格为gj+pj。 6.根据权利要求5所述的面向物流供应链的真实多单位多属性双向拍卖方法， 其特征 在于： 所述影子价格按如下 方法确定： 当客户的需求量增加或减少一个单位， 相应目标函数的值也会有一定改变， 相应目标 函数产生的最小变化 量就是客户对应的影子价格； 当物流公司的供应量增加或减少一个单位， 得到相应目标函数的最小变化量就是物流 公司的影子价格。 7.根据权利要求6所述的面向物流供应链的真实多单位多属性双向拍卖方法， 其特征 在于： 所述退 出机制为： 买卖双方在竞拍前各自信 息是私密的， 对于在第 一轮被淘汰的客户， 进行重新预匹配， 重新设置属性偏好， 将客户再次分配到存在的交易池中， 按照拍卖机制， 与剩余的物流 公司 进行交易。权　利　要　求　书 2/2 页 3 CN 115204992 A 3