SPOT: Spatio-Temporal Pattern Mining and Optimization for Load Consolidation in Freight Transportation Networks
Preprint
Abstract
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.Keywords
All Related Versions
This publication has 61 references indexed in Scilit:
- Sustainable, multimodal and reliable supply chain designAnnals of Operations Research, 2020
- Spatiotemporal clustering: a reviewArtificial Intelligence Review, 2019
- A novel hybrid decomposition-ensemble model based on VMD and HGWO for container throughput forecastingApplied Mathematical Modelling, 2018
- Freight consolidation in intermodal networks with reloadsFlexible Services and Manufacturing Journal, 2016
- Optimization Approaches in the Strategic and Tactical Planning of Networks for Letter, Parcel and Freight Mail2012
- A multi-agent approach to load consolidation in transportationAdvances in Engineering Software, 2011
- Frequent pattern mining: current status and future directionsData Mining and Knowledge Discovery, 2007
- Optimization of Order Fulfillment in Distribution Network ProblemsJournal of Intelligent Manufacturing, 2006
- Coordination of Inventory and Shipment Consolidation Decisions: A Review of Premises, Models, and Justification2005
- Partitioning Around Medoids (Program PAM)1990