基于托盘数量的多客户同路线运输拼单优化技术问询

Hey，针对你提到的同路线多客户订单拼单优化问题，我把关键信息和落地规则整理得明明白白，方便你推进：

背景与核心诉求 #

• 多位客户的订单安排在同一天执行，且所有订单的起运地、目的地完全相同
• 单个客户的全部订单托盘总量都无法装满一辆卡车（单卡车最大托盘承载量为35个）
• 最终目标是通过拼单整合，最大化降低运输成本

拼单必须遵守的规则 #

• 任何一组有效拼单，必须包含至少两位不同客户的订单（单个客户的订单不能单独凑一车，哪怕托盘数接近35也不行）
• 每车装载的托盘数要尽可能贴近35这个最大值，在不超载的前提下，尽量减少运力浪费

实际案例参考 #

举个具体的例子，现有两位客户的订单托盘数据：

• client1的订单托盘数：(30,10,5,20)
• client2的订单托盘数：(10,15,30,10,11)

符合要求的拼单比如：

• 把client1的20托盘订单和client2的15托盘订单拼在一起，刚好凑满35个，完美匹配卡车运力
• 或者client1的10 + client2的11 + client2的10，总共31个托盘，接近35，同时包含两个客户的订单，属于有效拼单

内容的提问来源于stack exchange，提问作者Filipe Castanheira