基于运输成本数据的成本分摊方法、装置及电子设备制造方法及图纸

本公开提供了一种基于运输成本数据的成本分摊方法、装置及电子设备，可用于物流技术领域，该成本分摊方法：由运输成本数据确定联盟成本分摊模型，联盟包括子联盟；确定第一子联盟集合和第二子联盟集合；由第一子联盟集合确定成本分摊方案；由成本分摊方案、第二子联盟集合，确定行生成子问题；将行生成子问题转换为set

【技术实现步骤摘要】
基于运输成本数据的成本分摊方法、装置及电子设备


[0001]本公开涉及物流
，尤其涉及一种基于运输成本数据的成本分摊方法、装置及电子设备。

技术介绍

[0002]随着电子商务的快速发展，运输需求越来越大，2021年运输业务突破千亿，日均服务用户近7亿人次。在运输过程中，运输费用占运输服务公司的70％以上，降低运输成本成为各运输公司的首要任务。随着信息技术的发展，信息共享使得用户之间的合作成为可能。由于提供运输服务的公司不相同，将提供不同类型的运输工具。如何利用不同容量的运输工具以最短的路径最低的成本为用户提供运输服务，并在用户之间合理公平的分摊成本成为现实问题。此类在多方合作基础上的组合优化博弈问题被称为最优成本分摊问题(Optimal Cost Allocation/Share Problem，OCAP/OCSP)，在特定背景下的OCAP尚未有较为有效的解决方法。

技术实现思路

[0003]有鉴于此，本公开提供了一种基于运输成本数据的成本分摊方法、装置、电子设备、介质及程序产品，以期部分地解决上述提及的技术问题中的至少之本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于运输成本数据的成本分摊方法，包括：获取所述运输成本数据；根据所述运输成本数据，确定联盟的成本分摊模型，其中，所述联盟为根据运输成本数据得到的最大规模的联盟，所述联盟包括子联盟；根据所述子联盟，确定第一子联盟集合和第二子联盟集合；根据所述第一子联盟集合确定成本分摊方案；在所述成本分摊方案不满足预设条件的情况下，根据所述成本分摊方案，根据第二子联盟集合，确定行生成子问题；将所述行生成子问题转换为set
‑
packing问题，求解所述set
‑
packing问题，获取对偶变量值，以便确定列生成子问题；求解列生成子问题，确定列生成子问题最优解；将所述列生成子问题最优解对应的变量加入所述set
‑
packing问题，以便确定新的set
‑
packing问题，循环求解set
‑
packing问题及列生成子问题，直到列生成子问题的最优解不为负时，确定行生成子问题的最优解；将所述最优解对应的子联盟从所述第二子联盟集合转移到所述第一子联盟集合；确定满足预设条件的成本分摊方案为目标成本分摊方案。2.如权利要求1所述的成本分摊方法，其中，所述根据所述第一子联盟集合确定成本分摊方案包括：基于所述成本分摊模型，确定所述第一子联盟集合的特征函数；对所述特征函数求解，确定成本分摊方案。3.如权利要求1所述的成本分摊方法，其中，所述根据所述成本分摊方案，根据第二子联盟集合，确定行生成子问题包括：确定所述第二子联盟集合中的子联盟对所述成本分摊方案的稳定性影响；确定对所述成本分摊方案的稳定性影响最大的所述子联盟为目标子联盟；根据所述目标子联盟，确定行生成子问题。4.如权利要求1所述的成本分摊方法，所述将所述行生成子问题转换为set
‑
packing问题，求解所述set
‑
packing问题，获取对偶变量值，确定列生成子问题包括：将所述行生成子问题中的第二类决策变量通过第一类决策变量表示，所述行生成子问题转换为set
‑
packing问题；利用列生成求解set
‑
packing问题，获取对偶变量的值，构建列生成子问题。将所述列生成子问题拆分为多个结构相同的子问题，所述多个子问题可同时进行求解；根据所述多个子问题，确定所述列生成子问题。5.如权利要求1所述的成本分摊方法，其中，所述求解列生成子问题，确定列生成子问题最优解包括：求解所述列生成子问题，确定路径解集合；根据所述运输成本数据，确定所述路径解集合中检验数为负且最小的路径解为所述...

【专利技术属性】
技术研发人员：刘林冬，欧阳志凤，吴杰，
申请(专利权)人：中国科学技术大学，
类型：发明
国别省市：