面向异构快递点的零散快递合作寄件方法

摘要

本发明公开了面向异构快递点的零散快递合作寄件方法。本发明针对异构快递点的不同的寄费机制，形式化合作包裹分配问题，最小化所有用户的总综合成本；本发明首先提出一种成本分摊方案，该方案同时满足核和交叉单调属性，这两个属性的存在可以保证用户之间的合作稳定性；还可以保证合作盈余总是存在的；进而提出了用户快递包裹合作分配算法，用户快递包裹合作分配算法满足计算有效性和较好的近似比；为了解决大规模合作用户快递包裹分配问题，进一步提出合作用户快递包裹分配博弈算法；用户快递包裹合作分配博弈算法具有至少一个纳什稳定的联盟结构，并最终收敛到纳什稳定的联盟结构；两者在优化综合成本方面显示出优势。