[发明专利]一种零散快递合作揽件方法

说明书

本发明公开了一种零散快递合作揽件方法，属于物流和优化算法技术领域,具体步骤：用户提交快递包裹信息到合作揽件分配系统；通过接收到的快递包裹信息确定包裹分配方案；采用最近邻居算法为每一个联盟确定快递员揽件路径；采用成本分摊机制确定用户的实际支付额。本发明在考虑快递员移动成本和揽件路线的情况下，首先转化快递包裹合作分配问题，接着采用快递包裹合作分配算法得到联盟结构，根据确定的包裹分配方案，采用最近邻居算法为每一个联盟确定快递员揽件路径，最后采用成本分摊机制确定用户的实际支付额。本发明降低了用户的平均支付成本，为快递员确定了一条揽件路径；可广泛应用于零散快递合作揽件。

技术领域

本发明属于物流和优化算法技术领域，具体涉及一种零散快递合作揽件方法。

背景技术

共享单车，共享汽车等为代表的共享经济表现出极强的经济活力，能有效节约资源，促进资源有效利用，近年已引起了国内外科研人员的密切关注。鉴于目前国内快递业发达，但快递成本，包括运输、寄件、发件、寄件点等环节的成本，快递业务量急剧增加。另外很多用户选择快递员上门揽件，导致传统的快递员揽件付费机制不再适用。在传统的快递网络中，寄件用户在快递平台提出寄件请求，快递公司会按照下单的时间先后就近派出快递员进行包裹的揽收，然后依据包裹的实际尺寸进行计费，一个区域内的快递员的揽件成本是固定的。一个有趣且实际的问题是，在传统的非合作方式中，每个用户在寄件时是不关心包裹被哪个一个快递点揽收，而平台会按照用户所处的区域位置，自动的将其分配到责任快递站，在当前的包裹计费标准下，往往在寄件过程中会“多付钱”，比如物品的重量低于首重，那么将按照首重价格去付费，当然，同理而言，当物品的重量低于续重单位，会向上取整。那么对于源和目的地相同的寄件用户，如果采用合作寄件的方式，将整体优化所有用户的快递费和揽件成本，然后依据成本分摊机制对每一个用户进行成本分摊，那么就会大大降低用户寄件费用。如何通过合作来节省开支是一个有趣和具有实际应用价值的问题。

发明内容

针对上述问题，本发明提出一种上门揽件服务背景下具有更优的平均支付成本的零散快递的合作揽件模型及其优化方法，从而达到全局优化所有寄件用户综合成本的目的。

本发明的技术方案是：一种零散快递合作揽件方法，具体步骤如下：

步骤(1.1)、用户提交快递包裹信息到合作揽件分配系统；

步骤(1.2)、通过接收到的快递包裹信息确定包裹分配方案；

所述的包裹分配方案具体包括：建立小件揽件合作模型和大件揽件合作模型、形式化快递包裹合作分配问题、转化快递包裹合作分配问题及采用快递包裹合作分配算法得到联盟结构；

步骤(1.3)、根据确定的包裹分配方案，采用最近邻居算法为每一个联盟确定快递员揽件路径；

步骤(1.4)、采用成本分摊机制确定用户的实际支付额。

进一步的，在步骤(1.1)中，所述用户提交快递包裹信息到合作揽件分配系统中，

设快递站集合M＝{1,2,L,m}，

其中，m表示快递站的数量，设每个快递站j∈M的位置用l^j来表示，每一个快递站有且仅有一个快递员进行揽件服务；

用户的集合为N＝{1,2,L,n}，

其中，n表示用户的数量，每个用户i∈N提交各自的快递包裹信息 B_i＝(l_i,w_i)到服务器，

其中，l_i,w_i表示用户i的当前位置以及用户快递包裹的重量。

进一步的，在步骤(1.2)中，所述确定包裹分配方案的具体操作步骤如下：

(1.2.1)、建立小件揽件合作模型和大件揽件合作模型：