摘要
arXiv:2504.09680v1 宣言类型:交叉
摘要:货物集结具有显著的潜力,可以减少运输成本并减轻拥堵和污染。有效的货物集结计划依赖于精心选择的集结点,以确保与现有的运输管理过程(如驾驶员调度、人员规划和终端运营)保持一致。这一复杂性使得寻找最优集结策略成为一个重大的挑战。传统的基于优化的方法提供精确的解决方案,但由于其计算复杂性,在大规模实例中并不实际,且无法有效利用历史数据。基于机器学习的方法解决了这些问题,但常常忽视操作约束,导致不可行的集结计划。
本工作提出了一种名为 SPOT 的端到端方法,该方法将机器学习(ML)和优化的优点整合到货物集结中。机器学习组件在规划阶段发挥关键作用,通过时空聚类和受约束的频繁项集挖掘识别集结点,而优化选择给定运营日下的最经济可行的集结路线。在工业货物数据上进行的广泛实验表明,与现有的行业标准货物计划策略以及基于邻域的启发式方法相比,SPOT 显著减少了行驶距离和运输成本(在大型终端上约降低了50%)。此外,机器学习组件提供了有价值的战术级见解,通过识别频繁出现的集结机会指导主动规划。此外,SPOT 计算高效,可以轻松扩展以适应大规模的运输网络。