一种实际分拣约束下融合地理图网络的物流分拣方法

本发明公开了一种实际分拣约束下融合地理图网络的物流分拣方法，包括：S1.定义包裹流向之间的距离函数，对相邻格口摆放约束进行建模；S2.定义峰值产能指标和平均产能指标，构建最大化分拣产能的目标函数；S3.定义实际包裹约束下的最大化产能指标函数；S4.基于数字孪生系统，进行与现实分拣环境相同的模拟测试，获得整个班次的峰值产能指标以及平均产能指标；S5.基于蒙特卡洛树搜索方法，构建包裹地理图网络，将每个动作空间限制于地理图网络所选择的有效包裹流向范围内，进行完全符合实际包裹约束下的包裹选择。本发明通过构建包裹之间的地理图网络结构，并将嵌入蒙特卡洛树搜索框架，得到了产能最大化目标下满足相邻格口合理摆放策略的最优分拣计划。