Please use this identifier to cite or link to this item:
|Title:||Congestion-evolution aware road traffic prediction||Authors:||Sun, Yidan||Keywords:||Engineering::Computer science and engineering||Issue Date:||2022||Publisher:||Nanyang Technological University||Source:||Sun, Y. (2022). Congestion-evolution aware road traffic prediction. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/156278||Project:||NRF TUMCREATE||Abstract:||Traﬃc congestion is a global concern due to continuous increase in traﬃc demand despite ﬁnite road capacity. Smart traﬃc management systems, supported with accurate Road Traﬃc Prediction (RTP), are essential for alleviating these concerns by maximizing roadway utilization. This research is concerned with the development of novel techniques for realizing accurate and eﬃcient RTP in urban traﬃc by leveraging on congestion evolution patterns. Bus trajectories were recovered from traﬃc data provided by the Land Transportation Authority (LTA), Singapore in order to analyze the factors that majorly impact traﬃc conditions. The important intrinsic (i.e., spatial and temporal traﬃc patterns, periodicity of congestion evolution) and extrinsic (i.e., weather, social event, incident) features that impact the bus speed, and their signiﬁcance in speciﬁc situations were then identiﬁed to propose an eﬃcient Bus Travel Speed Prediction (BTSP) model. The proposed model utilizes attribute-driven attention network to dynamically assign signiﬁcance to the heterogeneous feature components for traﬃc prediction. The proposed model was evaluated using real-world datasets. Compared to state-of-the-art methods, BTSP achieves error rate reduction of up to 57.07%, 36.48%, 48.26%, for MAE, MAPE, RMSE respectively. Next, new measurement techniques were introduced to model the spatial correlations among traﬃc data to show that the correlation patterns vary signiﬁcantly under diﬀerent traﬃc conditions. A Heterogeneous Spatial Correlation (HSC) model was proposed to capture these spatial multi-fold correlations. The multi-fold correlation model was further extended to model multiple temporal correlations using Long/Short Term Memory (LSTM) networks. The proposed Multi-fold Correlation Attention Network (MCAN) framework relies on the HSC model and LSTM networks to achieve accurate RTP. Our detailed evaluations conﬁrm that MCAN outperforms all baselines including our BTSP model. In particular, it leads to an error rate reduction of up to 69.17%, 71.03%, 61.71%, for MAE, MAPE, RMSE respectively. A novel network embedding framework (AE-LPGT) is also proposed to characterize and predict congestion evolution among diﬀerent road segments. AE-LPGT learns the representation of each road segment, which incorporates various realistic properties of congestion evolution, such as asymmetric transitivity, local proximity, and global propagation tendency of congestion evolution. A probability model has been proposed to determine the likelihood of congestion propagation/decay between any pair of road segments to overcome the limitation of existing works that make predictions by relying only on propagation patterns of historical traﬃc data. Experiments on real-world datasets show that AE-LPGT outperforms all the baselines with increased accuracy of up to 78.83%. A Deep Meta-Learning Model (DMLM) has been proposed to further improve the accuracy of AE-LPGT by considering time-varying inﬂuences of both dynamic and static impact factors. DMLM relies on dynamic attributed networks (DAN) to model congestion evolution by representing dynamic and static impact factors as node attributes, while preserving dynamic topological structures using dynamic links. DMLM relies on matrix factorization techniques and meta-LSTM modules to exploit temporal correlations at multiple scales, and employs meta-Attention modules to merge heterogeneous features, while learning time-varying impacts of both dynamic and static features. It has been shown that DMLM achieves signiﬁcantly better prediction performance on congestion evolution behaviors than all state-of-the-art methods. Two methods for integrating congestion evolution behaviors into the road traﬃc prediction model were investigated to determine the most eﬀective approach. The ﬁrst method relies on a diﬀusion Graph Convolutional Network (GCN) to directly incorporate congestion propagation tendencies into road prediction model. The second method trains the evolution prediction model and traﬃc prediction model separately in advance, and dynamically combines them based on the congestion states. Noting that the second method is notably superior in terms of accuracy, it was incorporated into a uniﬁed framework together with other contributions made in this thesis to achieve congestion evolution-aware road traﬃc prediction system. Finally, the eﬀectiveness of the proposed framework has been evaluated using large-scale Singapore traﬃc data.||URI:||https://hdl.handle.net/10356/156278||DOI:||10.32657/10356/156278||Rights:||This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0).||Fulltext Permission:||open||Fulltext Availability:||With Fulltext|
|Appears in Collections:||SCSE Theses|
Updated on May 27, 2022
Updated on May 27, 2022
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.