TAS-TsC: A Data-Driven Framework for Estimating Time of Arrival Using Temporal-Attribute-Spatial Tri-space Coordination of Truck Trajectories

Mengran Li,Junzhou Chen,Guanying Jiang,Fuliang Li,Ronghui Zhang,Siyuan Gong,Zhihan Lv
2024-12-02
Abstract:Accurately estimating time of arrival (ETA) for trucks is crucial for optimizing transportation efficiency in logistics. GPS trajectory data offers valuable information for ETA, but challenges arise due to temporal sparsity, variable sequence lengths, and the interdependencies among multiple trucks. To address these issues, we propose the Temporal-Attribute-Spatial Tri-space Coordination (TAS-TsC) framework, which leverages three feature spaces-temporal, attribute, and spatial-to enhance ETA. Our framework consists of a Temporal Learning Module (TLM) using state space models to capture temporal dependencies, an Attribute Extraction Module (AEM) that transforms sequential features into structured attribute embeddings, and a Spatial Fusion Module (SFM) that models the interactions among multiple trajectories using graph representation <a class="link-external link-http" href="http://learning.These" rel="external noopener nofollow">this http URL</a> modules collaboratively learn trajectory embeddings, which are then used by a Downstream Prediction Module (DPM) to estimate arrival times. We validate TAS-TsC on real truck trajectory datasets collected from Shenzhen, China, demonstrating its superior performance compared to existing methods.
Artificial Intelligence
What problem does this paper attempt to address?
### What problem does this paper attempt to solve? This paper aims to solve the problem of accurately predicting the truck arrival time (ETA, Estimated Time of Arrival) in logistics transportation. Specifically, the paper proposes a data - driven framework named TAS - TsC (Temporal - Attribute - Spatial Tri - space Coordination) to address the following three main challenges: 1. **Effective spatio - temporal trajectory data modeling**: - **Problem description**: The time - series features in GPS trajectory data are difficult to model effectively, especially when dealing with time - related features such as long - term dependencies, speed, and direction. - **Solution**: The Time Learning Module (TLM) in the TAS - TsC framework adopts a State Space Model (SSM), especially the Mamba model, to capture long - term dependencies and dynamic changes, thereby improving the accuracy of arrival time prediction. 2. **Data sparsity and variable sequence length**: - **Problem description**: Due to unstable GPS signals, device failures, and inconsistent data collection intervals, the trajectory data within the same range is sparse and the sequence lengths of different trajectories vary. - **Solution**: The TLM uses the Mamba model to capture long - term dependencies and update the hidden state at each time step; at the same time, the Attribute Extraction Module (AEM) extracts trajectory attributes through statistical methods, converting sparse and variable - length data into a unified representation that accurately reflects the trajectory attributes. 3. **Co - operation of multiple trajectories**: - **Problem description**: In actual logistics scenarios, the interaction between multiple truck trajectories significantly affects the estimation of arrival time. For example, at intersections or merging lanes, truck trajectories are not independent but interdependent. - **Solution**: The Spatial Fusion Module (SFM) constructs a spatio - temporal relationship graph to represent the interaction and spatial relationship between truck trajectories, and uses a graph diffusion method to integrate attributes and time features, capturing high - order structural information in the trajectories. ### Framework overview The TAS - TsC framework integrates three dimensions of time, attribute, and space, and works together through the following three modules: - **Time Learning Module (TLM)**: Adopts a State Space Model (SSM) to capture long - term dependencies and dynamic changes in time - series data. - **Attribute Extraction Module (AEM)**: Converts implicit trajectory features into structured attribute embeddings through feature engineering, enhancing the semantic richness of the features. - **Spatial Fusion Module (SFM)**: Constructs a spatio - temporal relationship graph, and uses a graph feature diffusion method to capture spatial embeddings, representing high - order structural information in the trajectories. Finally, the outputs of these modules are combined by the Downstream Prediction Module (DPM), using residual connections and Histogram - based Gradient Boosting (HGB) to accurately estimate the arrival time of the truck. ### Experimental verification The paper has been rigorously tested on real - world datasets, showing that the TAS - TsC framework is significantly superior to existing methods in arrival time prediction. ### Summary This paper proposes an innovative TAS - TsC framework, aiming to solve the difficult problem of predicting truck arrival time in logistics transportation by integrating three dimensions of time, attribute, and space.