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

摘要

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