公开(公告)号：CN111626663B

公开(公告)日：2022-03-08

申请号：CN202010341266.8

申请日：2020-04-27

Applicant: 南京邮电大学

Inventor： 徐佳 ,  孙鹏飞 ,  蒋凌云 ,  徐力杰 ,  周远航 ,  李宾 ,  胡洋 ,  刘宇航

IPC: G06Q10/08

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

公开(公告)号：CN111626663A

公开(公告)日：2020-09-04

申请号：CN202010341266.8

申请日：2020-04-27

Applicant: 南京邮电大学

Inventor： 徐佳 ,  孙鹏飞 ,  蒋凌云 ,  徐力杰 ,  周远航 ,  李宾 ,  胡洋 ,  刘宇航

IPC: G06Q10/08

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