当鸽子飞进大数据的笼子∗

苗永梅

（宝鸡职业技术学院宝鸡721304）

当鸽子飞进大数据的笼子∗

苗永梅

（宝鸡职业技术学院宝鸡721304）

网购频繁，包裹数量剧增，为物流派件增加了难度。受鸽笼原理启发，将派件信息由个人转向收发点，确定鸽笼数，寻找合适的Ramsey数，确定鸽子数量，以保证发往同一地点的包裹数量较大，从而减少货运成本。

鸽笼原理；Ramsey定理；Ramsey数；包裹分拣

Class NumberTP311.13

1 引言

德国数学家狄利克雷1834年提出的“抽屉原理”，又叫“鸽笼原理［1］，是一个基本的数学原理。可以简单的描述为有n+1只鸽子，飞进n个鸽笼时，至少有一个鸽笼内有两只鸽子。

电子商务交易中，商家将商品卖给消费者，就如同鸽子飞进笼子如图1。由于消费者数量不确定，导致鸽笼数不确定。2016天猫双11全天累计订单6.57亿件。当鸽子飞进大数据的笼子，鸽子数和笼子数该如何确定，将成为优化包裹分拣的关键因素。

图1鸽笼——电商对接模型

2 鸽笼数确定方法

包裹由商家到消费者的送达过程呈星型放射状结构，形成一对多的映射，笼子数多于鸽子数；根据实际情况对笼子数进行限制，使其满足鸽子数大于笼子数，从而应用鸽笼原理解决物流中的包裹分拣问题。

2.1 鸽笼定理

设qi是正整数（i=1，2，···，n），q≥q1+q2+…+qn-n+1，如果把q个物体放入n个盒子中，则必存在一个i，使得第i个盒子中至少有qi个物体。对式子q1+q2+…+qn-n+1可变形为式（1）：

将多出的1个加入其中任何一个qi盒子可满足条件。

2.2 推论

讨论：当q一定，盒子数n越大，盒子中放置的物体数量越少，盒子数n越小，盒子中放置的物体数量越多，应用鸽笼原理解决问题，关键在于灵活地设计鸽笼数量［2］。……