{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T00:59:28Z","timestamp":1768697968344,"version":"3.49.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,1,13]],"date-time":"2024-01-13T00:00:00Z","timestamp":1705104000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,1,13]],"date-time":"2024-01-13T00:00:00Z","timestamp":1705104000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Big Data"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper introduces a new transformer-based model for the problem of travel time estimation. The key feature of the proposed GCT-TTE architecture is the utilization of different data modalities capturing different properties of an input path. Along with the extensive study regarding the model configuration, we implemented and evaluated a sufficient number of actual baselines for path-aware and path-blind settings. The conducted computational experiments have confirmed the viability of our pipeline, which outperformed state-of-the-art models on both considered datasets. Additionally, GCT-TTE was deployed as a web service accessible for further experiments with user-defined routes.<\/jats:p>","DOI":"10.1186\/s40537-023-00841-1","type":"journal-article","created":{"date-parts":[[2024,1,13]],"date-time":"2024-01-13T14:01:44Z","timestamp":1705154504000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Gct-TTE: graph convolutional transformer for travel time estimation"],"prefix":"10.1186","volume":"11","author":[{"given":"Vladimir","family":"Mashurov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vaagn","family":"Chopuryan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vadim","family":"Porvatov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arseny","family":"Ivanov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Natalia","family":"Semenova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,1,13]]},"reference":[{"key":"841_CR1","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.trb.2013.03.008","volume":"53","author":"E Jenelius","year":"2013","unstructured":"Jenelius E, Koutsopoulos H. Travel time estimation for urban road networks using low frequency probe vehicle data. Transport Res Part B Methodol. 2013;53:64\u201381.","journal-title":"Transport Res Part B Methodol"},{"key":"841_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/j.oceaneng.2019.106790","volume":"202","author":"X Wu","year":"2020","unstructured":"Wu X, Roy U, Hamidi M, Craig B. Estimate travel time of ships in narrow channel based on AIS data. Ocean Eng. 2020;202: 106790.","journal-title":"Ocean Eng"},{"key":"841_CR3","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1080\/15472451003719699","volume":"14","author":"J Xuegang","year":"2010","unstructured":"Xuegang J, Ban XJ, Li Y, Skabardonis A, Margulici J. Performance evaluation of travel time estimation methods for real-time traffic applications. Intell Transp Syst J. 2010;14:54\u201367.","journal-title":"Intell Transp Syst J"},{"key":"841_CR4","doi-asserted-by":"publisher","first-page":"75","DOI":"10.22158\/uspa.v1n1p75","volume":"1","author":"S Salehi","year":"2018","unstructured":"Salehi S, Mahmoudabadi A. Estimating the reliability of travel time on railway networks for freight transportation. Urban Stud Public Adm. 2018;1:75. https:\/\/doi.org\/10.22158\/uspa.v1n1p75.","journal-title":"Urban Stud Public Adm"},{"issue":"8","key":"841_CR5","doi-asserted-by":"publisher","first-page":"253","DOI":"10.3390\/ijgi6080253","volume":"6","author":"C Shi","year":"2017","unstructured":"Shi C, Chen BY, Li Q. Estimation of travel time distributions in urban road networks using low-frequency floating car data. ISPRS Int J Geo Inform. 2017;6(8):253.","journal-title":"ISPRS Int J Geo Inform"},{"issue":"1","key":"841_CR6","doi-asserted-by":"publisher","first-page":"5","DOI":"10.3390\/technologies10010005","volume":"10","author":"A Navarro-Espinoza","year":"2022","unstructured":"Navarro-Espinoza A, L\u00f3pez-Bonilla OR, Garc\u00eda-Guerrero EE, Tlelo-Cuautle E, L\u00f3pez-Mancilla D, Hern\u00e1ndez-Mej\u00eda C, Inzunza-Gonz\u00e1lez E. Traffic flow prediction for smart traffic lights using machine learning algorithms. Technologies. 2022;10(1):5. https:\/\/doi.org\/10.3390\/technologies10010005.","journal-title":"Technologies"},{"key":"841_CR7","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/LSP.2020.3048849","volume":"28","author":"Q Wang","year":"2021","unstructured":"Wang Q, Xu C, Zhang W, Li J. Graphtte: travel time estimation based on attention-spatiotemporal graphs. IEEE Signal Process Lett. 2021;28:239\u201343.","journal-title":"IEEE Signal Process Lett"},{"key":"841_CR8","doi-asserted-by":"crossref","unstructured":"Derrow-Pinion A, She J, Wong D, Lange O, Hester T, Perez L, Nunkesser M, Lee S, Guo X, Wiltshire B et al. Eta prediction with graph neural networks in google maps. In: Proceedings of the 30th ACM International conference on information and knowledge management. 2021. pp. 3767\u20133776.","DOI":"10.1145\/3459637.3481916"},{"issue":"8","key":"841_CR9","doi-asserted-by":"publisher","first-page":"3219","DOI":"10.1109\/TITS.2019.2924971","volume":"21","author":"K-F Chu","year":"2020","unstructured":"Chu K-F, Lam AYS, Li VOK. Deep multi-scale convolutional lstm network for travel demand and origin-destination predictions. IEEE Transact Intell Transport Syst. 2020;21(8):3219\u201332. https:\/\/doi.org\/10.1109\/TITS.2019.2924971.","journal-title":"IEEE Transact Intell Transport Syst"},{"issue":"12","key":"841_CR10","doi-asserted-by":"publisher","first-page":"22895","DOI":"10.1109\/TITS.2022.3194523","volume":"23","author":"P He","year":"2022","unstructured":"He P, Jiang G, Lam S-K, Sun Y, Ning F. Exploring public transport transfer opportunities for pareto search of multicriteria journeys. IEEE Transact Intell Transport Syst. 2022;23(12):22895\u2013908. https:\/\/doi.org\/10.1109\/TITS.2022.3194523.","journal-title":"IEEE Transact Intell Transport Syst"},{"key":"841_CR11","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1007\/978-3-030-93413-2_48","volume-title":"Complex networks their applications X","author":"V Porvatov","year":"2022","unstructured":"Porvatov V, Semenova N, Chertok A. Hybrid graph embedding techniques in estimated time of arrival task. In: Benito RM, Cherifi C, Cherifi H, Moro E, Rocha LM, Sales-Pardo M, editors. Complex networks their applications X. Cham: Springer; 2022. p. 575\u201386."},{"issue":"2","key":"841_CR12","first-page":"1","volume":"10","author":"H Wang","year":"2019","unstructured":"Wang H, Tang X, Kuo Y-H, Kifer D, Li Z. A simple baseline for travel time estimation using large-scale trip data. ACM Transact Intell Syst Technol (TIST). 2019;10(2):1\u201322.","journal-title":"ACM Transact Intell Syst Technol (TIST)"},{"key":"841_CR13","unstructured":"Wang Y, Zheng Y, Xue Y. Travel time estimation of a path using sparse trajectories. In: Proceedings of the 20th ACM SIGKDD International conference on knowledge discovery and data mining. KDD \u201914. New York: Association for Computing Machinery. pp. 25\u201334"},{"key":"841_CR14","doi-asserted-by":"crossref","unstructured":"Fu TY, Lee WC. Deepist: Deep image-based spatio-temporal network for travel time estimation. In: Proceedings of the 28th ACM International conference on information and knowledge management. CIKM \u201919. New York: Association for Computing Machinery; 2019.","DOI":"10.1145\/3357384.3357870"},{"key":"841_CR15","doi-asserted-by":"crossref","unstructured":"Zhang H, Wu H, Sun W, Zheng B. Deeptravel: a neural network based travel time estimation model with auxiliary supervision. In: Proceedings of the 27th International Joint Conference on Artificial Intelligence. 2018. pp. 3655\u20133661.","DOI":"10.24963\/ijcai.2018\/508"},{"key":"841_CR16","doi-asserted-by":"crossref","unstructured":"Sun Y, Fu K, Wang Z, Zhang C, Ye J. Road network metric learning for estimated time of arrival. In: 2020 25th International conference on pattern recognition (ICPR). New York: IEEE; 2021. pp. 1820\u20131827","DOI":"10.1109\/ICPR48806.2021.9412145"},{"key":"841_CR17","doi-asserted-by":"crossref","unstructured":"Wang Z, Fu K, Ye J. Learning to estimate the travel time. In: Proceedings of the 24th ACM SIGKDD International conference on knowledge discovery and data mining. KDD \u201918. New York: Association for Computing Machinery; 2018. pp. 858\u2013866.","DOI":"10.1145\/3219819.3219900"},{"key":"841_CR18","doi-asserted-by":"crossref","unstructured":"Cheng H.-T, Koc L, Harmsen J, Shaked T, Chandra T, Aradhye H, Anderson G, Corrado G, Chai W, Ispir M, et al.: Wide & deep learning for recommender systems. In: Proceedings of the 1st workshop on deep learning for recommender systems. 2016. pp. 7\u201310.","DOI":"10.1145\/2988450.2988454"},{"issue":"8","key":"841_CR19","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1162\/neco.1997.9.8.1735","volume":"9","author":"S Hochreiter","year":"1997","unstructured":"Hochreiter S, Urgen Schmidhuber J, Elvezia C. Long short-term memory. Neural Comput. 1997;9(8):1735\u201380.","journal-title":"Neural Comput"},{"key":"841_CR20","doi-asserted-by":"crossref","unstructured":"Wang D, Zhang J, Cao W, Li J, Zheng Y. When will you arrive? estimating travel time based on deep neural networks. In: AAAI. 2018; 2018.","DOI":"10.1609\/aaai.v32i1.11877"},{"key":"841_CR21","doi-asserted-by":"crossref","unstructured":"Lan W, Xu Y, Zhao B. Travel time estimation without road networks: an urban morphological layout representation approach. In: Proceedings of the 28th International joint conference on artificial intelligence. IJCAI\u201919. Washington: AAAI Press; 2019. pp. 1772\u20131778.","DOI":"10.24963\/ijcai.2019\/245"},{"key":"841_CR22","doi-asserted-by":"crossref","unstructured":"Tang J, Qu M, Wang M, Zhang M, Yan J, Mei Q. Line: Large-scale information network embedding. In: Proceedings of the 24th International conference on world wide web. 2015. pp. 1067\u20131077.","DOI":"10.1145\/2736277.2741093"},{"key":"841_CR23","first-page":"3235717","volume":"2022","author":"F Liu","year":"2022","unstructured":"Liu F, Yang J, Li M, Wang K. Mct-tte: travel time estimation based on transformer and convolution neural networks. Sci Progr. 2022;2022:3235717.","journal-title":"Sci Progr"},{"key":"841_CR24","doi-asserted-by":"publisher","unstructured":"Semenova N, Porvatov V, Tishin V, Sosedka A, Zamkovoy V. Logistics, graphs, and transformers: towards improving travel time estimation. In: Amini MR, Canu S, Fischer A, Guns T, Kralj Novak P, Tsoumakas G, editors. Machine learning and knowledge discovery in databases. Lecture notes in computer science, vol. 13718. Springer, Cham; 2023. https:\/\/doi.org\/10.1007\/978-3-031-26422-1_36.","DOI":"10.1007\/978-3-031-26422-1_36"},{"issue":"9","key":"841_CR25","doi-asserted-by":"publisher","first-page":"4514","DOI":"10.1109\/TKDE.2020.3038259","volume":"34","author":"Y Shen","year":"2022","unstructured":"Shen Y, Jin C, Hua J, Huang D. Ttpnet: a neural network for travel time prediction based on tensor decomposition and graph embedding. IEEE Transact Knowl Data Eng. 2022;34(9):4514\u201326. https:\/\/doi.org\/10.1109\/TKDE.2020.3038259.","journal-title":"IEEE Transact Knowl Data Eng"},{"key":"841_CR26","doi-asserted-by":"publisher","unstructured":"Fan S, Li J, Lv Z, Zhao A. Multimodal traffic travel time prediction. In: 2021 International Joint Conference on Neural Networks (IJCNN). 2021. pp. 1\u20139. https:\/\/doi.org\/10.1109\/IJCNN52387.2021.9533356.","DOI":"10.1109\/IJCNN52387.2021.9533356"},{"key":"841_CR27","doi-asserted-by":"crossref","unstructured":"Radosavovic I, Kosaraju R.P, Girshick R, He K, Dollar P. Designing network design spaces. In: Proceedings of the IEEE\/CVF Conference on computer vision and pattern recognition (CVPR). 2020.","DOI":"10.1109\/CVPR42600.2020.01044"},{"key":"841_CR28","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2202.08360","author":"P Goyal","year":"2022","unstructured":"Goyal P, Duval Q, Seessel I, Caron M, Misra I, Sagun L, Joulin A, Bojanowski P. Vision models are more robust and fair when pretrained on uncurated images without supervision. arXiv. 2022. https:\/\/doi.org\/10.48550\/arXiv.2202.08360.","journal-title":"arXiv"},{"key":"841_CR29","unstructured":"Kipf TN, Welling M. Semi-supervised classification with graph convolutional networks. In: Proceedings of the 5th international conference on learning representations. Palais des Congr\u00e8s Neptune, France; 2017."},{"key":"841_CR30","unstructured":"Veli\u010dkovi\u0107 P, Fedus W, Hamilton W.L, Li\u00f2 P, Bengio Y, Hjelm R.D. Deep Graph Infomax. In: International conference on learning representations. 2019."},{"key":"841_CR31","volume-title":"Advances in neural information processing systems","author":"A Vaswani","year":"2017","unstructured":"Vaswani A, Shazeer N, Parmar N, Uszkoreit J, Jones L, Gomez AN, Kaiser LU, Polosukhin I. Attention is all you need. In: Guyon I, Luxburg UV, Bengio S, Wallach H, Fergus R, Vishwanathan S, Garnett R, editors. Advances in neural information processing systems, vol. 30. Red Hook: Curran Associates; 2017."},{"key":"841_CR32","unstructured":"Kingma D, Ba J. Adam: a method for stochastic optimization. In: International conference on learning representations. 2014."}],"container-title":["Journal of Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s40537-023-00841-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s40537-023-00841-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s40537-023-00841-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,13]],"date-time":"2024-01-13T14:03:09Z","timestamp":1705154589000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofbigdata.springeropen.com\/articles\/10.1186\/s40537-023-00841-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,13]]},"references-count":32,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["841"],"URL":"https:\/\/doi.org\/10.1186\/s40537-023-00841-1","relation":{},"ISSN":["2196-1115"],"issn-type":[{"value":"2196-1115","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1,13]]},"assertion":[{"value":"8 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 October 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 January 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"15"}}