Smart City Gnosys

Smart city article details

Title Sged-Net: A Self-Organizing Graph Embedding Deep Network For Travel Time Estimation
ID_Doc 48571
Authors Zuo J.; Zhang Y.
Year 2023
Published Proceedings of the International Joint Conference on Neural Networks, 2023-June
DOI http://dx.doi.org/10.1109/IJCNN54540.2023.10191790
Abstract In recent years, the travel time prediction has been receiving sustained attention because of the prevalence of location based applications, smart city engineering and online car-hailing. In this paper, a Self-organizing Graph Embedding Deep Network (SGED-Net) model is proposed to address the challenging Origin-Destination(OD) based travel time estimation (TTE). Specifically, SGED-Net comprises four modules, involving travel feature extraction, spatial association graph generation, graph embedding, and travel time deep learning prediction modules. First, we comprehensively extract three travel characteristics and feed them into a modified LightGBM component for learning the importance sort of features for different trips. Second, considering the lack of intermediate trajectories in the OD-based TTE, we employ a self-organizing feature mapping (SOM) approach to obtain the prominent nodes among pick-up and drop-off locations. Meanwhile clustering algorithm is used to divide a city into n-clusters districts of variant sizes. The topology learned by SOM is combined with the districts divided by clustering algorithm to obtain a district-based spatial association graph. Moreover, an improved SDNE algorithm is leveraged to gain a low-dimension spatial association representation while preserving the global and local structure of the graph. Then, we design a deep neural network for learning the captured spatial association representation. Finally, a series of experiments in two real-world large-scale datasets demonstrate the SGED-Net's excellent performance. © 2023 IEEE.
Author Keywords Deep Learning; Graph Embedding; Self-organizing Maps; Spatiotemporal Correlation; Travel Time Estimation


Similar Articles


Id Similarity Authors Title Published
58588 View0.875Wang X.Traffic Flow Prediction Method Based On Deep Learning And Graph Neural NetworkInternational Journal of High Speed Electronics and Systems (2025)
17793 View0.874Vankdoth S.R.; Arock M.Deep Intelligent Transportation System For Travel Time Estimation On Spatio-Temporal DataNeural Computing and Applications, 35, 26 (2023)
28268 View0.872Zhang C.; Ma G.; Zhang L.; Shihada B.Graph Neural Networks Empowered Origin-Destination Learning For Urban Traffic PredictionCAAI Transactions on Intelligence Technology (2025)
58949 View0.869Lan W.; Xu Y.; Zhao B.Travel Time Estimation Without Road Networks: An Urban Morphological Layout Representation ApproachIJCAI International Joint Conference on Artificial Intelligence, 2019-August (2019)
29828 View0.869Dai R.; Xu S.; Gu Q.; Ji C.; Liu K.Hybrid Spatio-Temporal Graph Convolutional Network: Improving Traffic Prediction With Navigation DataProceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2020)
58950 View0.865Elmi S.; Tan K.-L.Travel Time Prediction In Missing Data Areas: Feature-Based Transfer Learning ApproachProceedings - 2020 IEEE 22nd International Conference on High Performance Computing and Communications, IEEE 18th International Conference on Smart City and IEEE 6th International Conference on Data Science and Systems, HPCC-SmartCity-DSS 2020 (2020)
4873 View0.863Drosouli I.; Voulodimos A.; Mastorocostas P.; Miaoulis G.; Ghazanfarpour D.A Spatial-Temporal Graph Convolutional Recurrent Network For Transportation Flow EstimationSensors, 23, 17 (2023)
29827 View0.861Chen B.; Hu K.; Li Y.; Miao L.Hybrid Spatio-Temporal Graph Convolution Network For Short-Term Traffic ForecastingIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, 2022-October (2022)
3380 View0.859Hussain B.; Afzal M.K.; Anjum S.; Rao I.; Kim B.-S.A Novel Graph Convolutional Gated Recurrent Unit Framework For Network-Based Traffic PredictionIEEE Access, 11 (2023)
43720 View0.858Chu K.-F.; Lam A.Y.S.; Loo B.P.Y.; Li V.O.K.Public Transport Waiting Time Estimation Using Semi-Supervised Graph Convolutional Networks2019 IEEE Intelligent Transportation Systems Conference, ITSC 2019 (2019)