arXiv:2504.09680cs.LGcs.AI2025-04被引 1

SPOT通过时空聚类与优化结合,显著降低货运网络运输成本。

SPOT: Spatio-Temporal Pattern Mining and Optimization for Load Consolidation in Freight Transportation Networks

  • 用时空聚类和约束频繁项集挖掘识别最优集货点
  • 相比行业标准策略,运输距离和成本减少约50%
  • 适合需要高效规划的大型物流网络管理者

货运整合可显著降低运输成本并缓解拥堵与污染。有效整合方案依赖于合理选择集货点,以匹配司机调度、人员安排和枢纽运营等现有管理流程。传统优化方法虽能给出精确解,但计算复杂度高,难以应对大规模实例,且无法利用历史数据;基于机器学习的方法虽克服了计算瓶颈,却常忽略运营约束,导致方案不可行。本文提出SPOT,一种端到端融合机器学习与优化的货运整合框架。其机器学习模块在规划阶段通过时空聚类与约束频繁项集挖掘识别集货点,优化模块则为特定运营日选择最经济可行的运输路线。在工业级负载数据上的大量实验表明,与现有行业标准及邻域启发式方法相比,SPOT在大型枢纽上可将行程距离和运输成本降低约50%。此外,机器学习组件还揭示了频繁出现的整合机会,为前瞻性规划提供战术洞察。该方法计算高效,易于扩展至大规模运输网络。

原文摘要 · Abstract (English)

Freight consolidation has significant potential to reduce transportation costs and mitigate congestion and pollution. An effective load consolidation plan relies on carefully chosen consolidation points to ensure alignment with existing transportation management processes, such as driver scheduling, personnel planning, and terminal operations. This complexity represents a significant challenge when searching for optimal consolidation strategies. Traditional optimization-based methods provide exact solutions, but their computational complexity makes them impractical for large-scale instances and they fail to leverage historical data. Machine learning-based approaches address these issues but often ignore operational constraints, leading to infeasible consolidation plans. This work proposes SPOT, an end-to-end approach that integrates the benefits of machine learning (ML) and optimization for load consolidation. The ML component plays a key role in the planning phase by identifying the consolidation points through spatio-temporal clustering and constrained frequent itemset mining, while the optimization selects the most cost-effective feasible consolidation routes for a given operational day. Extensive experiments conducted on industrial load data demonstrate that SPOT significantly reduces travel distance and transportation costs (by about 50% on large terminals) compared to the existing industry-standard load planning strategy and a neighborhood-based heuristic. Moreover, the ML component provides valuable tactical-level insights by identifying frequently recurring consolidation opportunities that guide proactive planning. In addition, SPOT is computationally efficient and can be easily scaled to accommodate large transportation networks.

货运优化时空分析机器学习路径规划

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。