  Estimated time of arrival (ETA) prediction, also known as travel time
estimation, is a fundamental task for a wide range of intelligent
transportation applications, such as navigation, route planning, and
ride-hailing services. To accurately predict the travel time of a route, it is
essential to take into account both contextual and predictive factors, such as
spatial-temporal interaction, driving behavior, and traffic congestion
propagation inference. The ETA prediction models previously deployed at Baidu
Maps have addressed the factors of spatial-temporal interaction (ConSTGAT) and
driving behavior (SSML). In this work, we focus on modeling traffic congestion
propagation patterns to improve ETA performance. Traffic congestion propagation
pattern modeling is challenging, and it requires accounting for impact regions
over time and cumulative effect of delay variations over time caused by traffic
events on the road network. In this paper, we present a practical
industrial-grade ETA prediction framework named DuETA. Specifically, we
construct a congestion-sensitive graph based on the correlations of traffic
patterns, and we develop a route-aware graph transformer to directly learn the
long-distance correlations of the road segments. This design enables DuETA to
capture the interactions between the road segment pairs that are spatially
distant but highly correlated with traffic conditions. Extensive experiments
are conducted on large-scale, real-world datasets collected from Baidu Maps.
Experimental results show that ETA prediction can significantly benefit from
the learned traffic congestion propagation patterns. In addition, DuETA has
already been deployed in production at Baidu Maps, serving billions of requests
every day. This demonstrates that DuETA is an industrial-grade and robust
solution for large-scale ETA prediction services.
