Travel time estimation of a given path is a crucial task of Intelligent Transportation Systems (ITS). Accurate travel time estimation can benefit multiple downstream applications such as route planning, real-time navigation, and urban construction. However, it is a challenging problem since the travel time is largely affected by multiple complicated factors including spatial factors, temporal factors and external factors, and obtaining informative representations of a given path is not trivial. Most previous works solved this problem in either Euclidean space or non-Euclidean space, which was unilateral to represent the actual traveling path and led to relatively poor performance. To address this, this paper proposes a multi-semantic path representation method to exploit information in Euclidean space and non-Euclidean space simultaneously. First, since the path is composed of several segments, we generate semantic representations of segments in non-Euclidean space by taking both the time information and the historical co-occurrence into consideration. Second, as the path could be equally represented as several travelled intersections, semantic representations of intersection sequences are also extracted to improve the capability of the method by considering information in Euclidean space. Meanwhile, semantic representations from properties, including the length and the type of segments, are also incorporated into the model. Finally, a sequence learning component is added on the top to aggregate the information along the entire path and provides the final estimation. Extensive experiments were conducted on two real-world taxi trajectories datasets, and the experimental results demonstrate the superiority of the proposed method.
Multi-Semantic Path Representation Learning for Travel Time Estimation
IEEE Transactions on Intelligent Transportation Systems ; 23 , 8 ; 13108-13117
2022-08-01
2750361 byte
Article (Journal)
Electronic Resource
English
TRAVEL PATH ESTIMATION DEVICE, AND TRAVEL PATH ESTIMATION PROGRAM
European Patent Office | 2023
|TRAVEL PATH ESTIMATION DEVICE AND TRAVEL PATH ESTIMATION PROGRAM
European Patent Office | 2021
|