HPST-GT: Full-Link Delivery Time Estimation Via Heterogeneous Periodic Spatial-Temporal Graph Transformer
- 24 January 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 37 (4) , 1885-1901
Abstract
A warehouse-distribution integration (WDI) e-commerce platform is an approach that combines warehousing and distribution processes, which is increasingly adopted in industry to enhance business efficiency. In the WDI e-commerce, one of the most important problems is to estimate the full-link delivery time for decision-making. Traditional methods designed for separate warehouse-distribution models struggle to address challenges in integrated systems. The difficulties stem from two main factors: (i) the contextual influence exerted by neighboring units within heterogeneous delivery networks, and (ii) the uncertainty in delivery times caused by dynamic and periodic temporal factors such as fluctuations in online sales volumes and the varying characteristics of different delivery units (e.g., warehouses and sorting centers). To address these challenges, we propose a novel full-link delivery time estimation framework called Heterogeneous Periodic Spatial-Temporal Graph Transformer (HPST-GT). First, we develop heterogeneous graph transformers to capture the hierarchical and diverse information of the warehouse-distribution network. Next, we design spatial-temporal transformers based on heterogeneous features to analyze the correlation between spatial and temporal information. Finally, we create a heterogeneous spatial-temporal graph prediction module to estimate full-link delivery time. Our method, evaluated on a one-month dataset from a leading e-commerce platform, surpasses current benchmarks across multiple performance metrics.Keywords
Funding Information
- National Natural Science Foundation of China (62402105, 62272098, U24B20152)
- Central University Basic Research Fund of China (2242024K40019)
This publication has 41 references indexed in Scilit:
- Spatio-temporal graph mixformer for traffic forecastingExpert Systems with Applications, 2023
- AMBD: Attention Based Multi-Block Deep Learning Model for Warehouse Dwell Time Prediction2021
- LCFI: A Fault Injection Tool for Studying Lossy Compression Error Propagation in HPC Programs2020
- An estimation distribution algorithm for wave-picking warehouse managementJournal of Intelligent Manufacturing, 2020
- Quantitative approaches for the integration of production and distribution planning in the supply chain: a systematic literature reviewInternational Journal of Production Research, 2020
- Structured Sequence Modeling with Graph Convolutional Recurrent Networks2018
- Modeling Relational Data with Graph Convolutional Networks2018
- Deep Residual Learning for Image Recognition2016
- Deep learningNature, 2015
- Travel time estimation and order batching in a 2-block warehouseEuropean Journal of Operational Research, 2007