一种物流供应链数字化管理方法及系统

本申请公开了一种物流供应链数字化管理方法及系统，涉及：从物流供应链管理系统中获取待分配任务集合和可用车辆集合；分别从任务集合T和车辆集合V中提取任务特征和车辆特征；采用时空聚类算法生成任务组合集合；构建扩展车辆集，并定义状态转移函数；基于状态转移函数，计算每个虚拟节点与每个任务组合的匹配可行性和成本；构建带约束的二分图；对带约束二分图G应用库恩‑芒克雷斯算法，求解最大权匹配M；将匹配结果M按实体车辆聚合，输出车辆－任务组合序列分配方案。针对现有技术中物流车辆在多阶段配送优化时出现约束违背和状态不一致的问题，本申请将动态多阶段决策问题转化为静态图匹配问题，实现了约束的有效传递。