Travel Time Distribution Estimation by Learning Representations Over Temporal Attributed Graphs

Travel time estimation is a crucial task in practical transportation applications, while providing the reliability of estimation is important in many working scenarios. Most existing studies do not consider the dynamics of traffic status for different road segments in real time, thus yielding unsatisfactory results. To address the problem, we propose to formulate the traffic network as a temporal attributed graph and perform node representation learning on it. The learned representation is capable of jointly exploiting the dynamic traffic conditions and the topology of the road network, which is then fed into a route-based spatio-temporal dependence learning module to estimate the travel time. By incorporating a distribution loss function, our proposed model is able to predict the distribution of travel time. In the meantime, we design an auxiliary local task of predicting the congestion status of each road segment, which further enhances the generalization performance of the representation learning. Extensive experiments on real-world large-scale datasets demonstrated the superiority of our method compared with the state-of-the-arts.