{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:03Z","timestamp":1750220343283,"version":"3.41.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2022,11,2]],"date-time":"2022-11-02T00:00:00Z","timestamp":1667347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"DiCyPS project and the DIREC center"},{"DOI":"10.13039\/100012774","name":"Innovation Fund Denmark","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100012774","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100008398","name":"VILLUM FONDEN","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100008398","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2022,12,31]]},"abstract":"<jats:p>Travel time and speed estimation are part of many intelligent transportation applications. Existing estimation approaches rely on either function fitting or data aggregation and represent different tradeoffs between generalizability and accuracy.<\/jats:p><jats:p>Function-fitting approaches learn functions that map feature vectors of, e.g., routes to travel time or speed estimates, which enables generalization to unseen routes. However, mapping functions are imperfect and offer poor accuracy in practice. Aggregation-based approaches instead form estimates by aggregating historical data, e.g., traversal data for routes. This enables very high accuracy given sufficient data. However, they rely on simplistic heuristics when insufficient data is available, yielding poor generalizability.<\/jats:p><jats:p>We present a Unifying approach to Travel time and speed Estimation (UniTE) that combines function-fitting and aggregation-based approaches into a unified framework that aims to achieve the generalizability of function-fitting approaches and the accuracy of aggregation-based approaches when data is available. We demonstrate empirically that an instance of UniTE can improve the accuracies of travel speed and travel time estimation by 40\u201364% and 3\u201323%, respectively, compared to using only function fitting or data aggregation.<\/jats:p>","DOI":"10.1145\/3517335","type":"journal-article","created":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T11:36:07Z","timestamp":1648640167000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["UniTE\u2014The Best of Both Worlds: Unifying Function-fitting and Aggregation-based Approaches to Travel Time and Travel Speed Estimation"],"prefix":"10.1145","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9233-781X","authenticated-orcid":false,"given":"Tobias Skovgaard","family":"Jepsen","sequence":"first","affiliation":[{"name":"Aalborg University, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9697-7670","authenticated-orcid":false,"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[{"name":"Aalborg University, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4823-6341","authenticated-orcid":false,"given":"Thomas Dyhre","family":"Nielsen","sequence":"additional","affiliation":[{"name":"Aalborg University, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,11,2]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"crossref","unstructured":"Z. Liu L. Chen and Y. Tong. 2018. Realtime traffic speed estimation with sparse crowdsourced data. In Proc. of the 34th IEEE International Conference on Data Engineering (ICDE\u201918) . 329\u2013340.","DOI":"10.1109\/ICDE.2018.00038"},{"key":"e_1_3_3_3_2","doi-asserted-by":"crossref","unstructured":"Florian Barth Stefan Funke Tobias Skovgaard Jepsen and Claudius Proissl. 2020. Scalable unsupervised multi-criteria trajectory segmentation and driving preference mining. In Proc. of the 9th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data (BIGSPATIAL\u201920) . Article 6 10 pages. 6","DOI":"10.1145\/3423336.3429348"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.89"},{"key":"e_1_3_3_5_2","doi-asserted-by":"crossref","unstructured":"Jiangchuan Zheng and Lionel M. Ni. 2013. Time-dependent trajectory regression on road networks via multi-task learning. In Proc. of the Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI-13) . 1048\u20131055.","DOI":"10.1609\/aaai.v27i1.8577"},{"key":"e_1_3_3_6_2","doi-asserted-by":"crossref","unstructured":"Bing Yu Haoteng Yin and Zhanxing Zhu. 2017. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. In Proc. of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI-18) . 3634\u20133640.","DOI":"10.24963\/ijcai.2018\/505"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2950416"},{"key":"e_1_3_3_8_2","doi-asserted-by":"crossref","unstructured":"Haitao Yuan Guoliang Li Zhifeng Bao and Ling Feng. 2020. Effective travel time estimation: When historical trajectories over road networks matter. In Proc. of the 2020 ACM SIGMOD International Conference on Management of Data (SIGMOD\u201920) . 2135\u20132149.","DOI":"10.1145\/3318464.3389771"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1088\/1755-1315\/587\/1\/012065"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.3390\/electronics9091474"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.3390\/app10041509"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2019.1697879"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1080\/21680566.2020.1822765"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1111\/mice.12575"},{"key":"e_1_3_3_15_2","doi-asserted-by":"crossref","unstructured":"S. Yin J. Wang Z. Cui and Y. Wang. 2020. Attention-enabled network-level traffic speed prediction. In Proc. of the 2020 IEEE International Smart Cities Conference (ISC2\u201920) . 1\u20138.","DOI":"10.1109\/ISC251055.2020.9239036"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.2970754"},{"key":"e_1_3_3_17_2","first-page":"922","volume-title":"Proc. of AAAI","author":"Guo Shengnan","year":"2019","unstructured":"Shengnan Guo, Youfang Lin, Ning Feng, Chao Song, and Huaiyu Wan. 2019. Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. In Proc. of AAAI, Vol. 33. 922\u2013929."},{"key":"e_1_3_3_18_2","doi-asserted-by":"crossref","unstructured":"Nikolaos Zygouras Nikolaos Panagiotou Yang Li Dimitrios Gunopulos and Leonidas Guibas. 2019. HTTE: A hybrid technique for travel time estimation in sparse data environments. In Proc. of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL\u201919) . 99\u2013108.","DOI":"10.1145\/3347146.3359096"},{"key":"e_1_3_3_19_2","doi-asserted-by":"crossref","unstructured":"S. Abbar R. Stanojevic and M. Mokbel. 2020. STAD: Spatio-temporal adjustment of traffic-oblivious travel-time estimation. In Proc. of the 21st IEEE International Conference on Mobile Data Management (MDM\u201920) . 79\u201388.","DOI":"10.1109\/MDM48529.2020.00029"},{"key":"e_1_3_3_20_2","doi-asserted-by":"crossref","unstructured":"Liping Fu Jianbo Li Zhiqiang Lv Ying Li and Qing Lin. 2020. Estimation of short-term online taxi travel time based on neural network. In Proc. of the 15th International Conference on Wireless Algorithms Systems and Wireless Applications (WASA\u201920) . 20\u201329.","DOI":"10.1007\/978-3-030-59019-2_3"},{"key":"e_1_3_3_21_2","unstructured":"Richard Barnes Senaka Buthpitiya James Cook Alex Fabrikant Andrew Tomkins and Fangzhou Xu. 2020. BusTr: Predicting bus travel times from real-time traffic. In Proc. of the 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u201920) . 3243\u20133251."},{"key":"e_1_3_3_22_2","first-page":"1772","volume-title":"Proc. of IJCAI","author":"Lan Wuwei","year":"2019","unstructured":"Wuwei Lan, Yanyan Xu, and Bin Zhao. 2019. Travel time estimation without road networks: An urban morphological layout representation approach. In Proc. of IJCAI. 1772\u20131778."},{"key":"e_1_3_3_23_2","first-page":"774","volume-title":"Proc. of AAAI","author":"Wu Fan","year":"2019","unstructured":"Fan Wu and Lixia Wu. 2019. DeepETA: A spatial-temporal sequential neural network model for estimating time of arrival in package delivery system. In Proc. of AAAI, Vol. 33. 774\u2013781."},{"key":"e_1_3_3_24_2","doi-asserted-by":"crossref","unstructured":"Yibin Shen Jiaxun Hua Cheqing Jin and Dingjiang Huang. 2019. TCL: Tensor-CNN-LSTM for travel time prediction with sparse trajectory data. In Proc. of the 24th International Conference on Database Systems for Advanced Applications (DASFAA\u201919) . 329\u2013333.","DOI":"10.1007\/978-3-030-18590-9_39"},{"key":"e_1_3_3_25_2","first-page":"1274","volume-title":"Proc. of ICDE","author":"Hu Jilin","year":"2019","unstructured":"Jilin Hu, Chenjuan Guo, Bin Yang, and Christian S. Jensen. 2019. Stochastic weight completion for road networks using graph convolutional networks. In Proc. of ICDE. 1274\u20131285."},{"key":"e_1_3_3_26_2","first-page":"1417","volume-title":"Proc. of ICDE","author":"Hu Jilin","year":"2020","unstructured":"Jilin Hu, Bin Yang, Chenjuan Guo, Christian S. Jensen, and Hui Xiong. 2020. Stochastic origin-destination matrix forecasting using dual-stage graph convolutional, recurrent neural networks. In Proc. of ICDE. 1417\u20131428."},{"key":"e_1_3_3_27_2","unstructured":"Tao-yang Fu and Wang-Chien Lee. 2019. DeepIST: Deep image-based spatio-temporal network for travel time estimation. In Proc. of the 28th ACM International Conference on Information and Knowledge Management (CIKM\u201919) . 69\u201378."},{"key":"e_1_3_3_28_2","first-page":"1973","volume-title":"Proc. of CIKM","author":"Lin Xi","year":"2019","unstructured":"Xi Lin, Yequan Wang, Xiaokui Xiao, Zengxiang Li, and Sourav S. Bhowmick. 2019. Path travel time estimation using attribute-related hybrid trajectories network. In Proc. of CIKM. 1973\u20131982."},{"key":"e_1_3_3_29_2","first-page":"3337","volume-title":"Proc. of SIGKDD","author":"Fu Kun","year":"2020","unstructured":"Kun Fu, Fanlin Meng, Jieping Ye, and Zheng Wang. 2020. CompactETA: A fast inference system for travel time prediction. In Proc. of SIGKDD. 3337\u20133345."},{"key":"e_1_3_3_30_2","first-page":"424","volume-title":"Proc. of SIGSPATIAL","author":"Stanojevic Rade","year":"2018","unstructured":"Rade Stanojevic, Sofiane Abbar, and Mohamed Mokbel. 2018. W-edge: Weighing the edges of the road network. In Proc. of SIGSPATIAL. 424\u2013427."},{"key":"e_1_3_3_31_2","first-page":"858","volume-title":"Proc. of SIGKDD","author":"Wang Zheng","year":"2018","unstructured":"Zheng Wang, Kun Fu, and Jieping Ye. 2018. Learning to estimate the travel time. In Proc. of SIGKDD. 858\u2013866."},{"key":"e_1_3_3_32_2","first-page":"2500","volume-title":"Proc. of AAAI","author":"Wang Dong","year":"2018","unstructured":"Dong Wang, Junbo Zhang, Wei Cao, Jian Li, and Yu Zheng. 2018. When will you arrive? Estimating travel time based on deep neural networks. In Proc. of AAAI, Vol. 32. 2500\u20132507."},{"key":"e_1_3_3_33_2","first-page":"883","volume-title":"Proc. of ICDE","author":"Hu Huiqi","year":"2016","unstructured":"Huiqi Hu, Guoliang Li, Zhifeng Bao, Yan Cui, and Jianhua Feng. 2016. Crowdsourcing-based real-time urban traffic speed estimation: From trends to speeds. In Proc. of ICDE. 883\u2013894."},{"key":"e_1_3_3_34_2","first-page":"25","volume-title":"Proc. of SIGKDD","author":"Wang Yilun","year":"2014","unstructured":"Yilun Wang, Yu Zheng, and Yexiang Xue. 2014. Travel time estimation of a path using sparse trajectories. In Proc. of SIGKDD. 25\u201334."},{"key":"e_1_3_3_35_2","unstructured":"Tobias Skovgaard Jepsen Christian S. Jensen Thomas Dyhre Nielsen and Kristian Torp. 2018. On network embedding for machine learning on road networks: A case study on the Danish road network. In Proc. of the 2018 IEEE International Conference on Big Data (BigData\u201918) . 3422\u20133431."},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.3011799"},{"key":"e_1_3_3_37_2","doi-asserted-by":"crossref","unstructured":"Luan Tran Min Y. Mun Matthew Lim Jonah Yamato Nathan Huh and Cyrus Shahabi. 2020. DeepTRANS: A deep learning system for public bus travel time estimation using traffic forecasting. Proc. of the 46th International Conference on Very Large Databases (VLDB\u201920) 13 12 (Aug. 2020) 2957\u20132960.","DOI":"10.14778\/3415478.3415518"},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0491-4"},{"key":"e_1_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-016-0272-z"},{"key":"e_1_3_3_40_2","doi-asserted-by":"crossref","unstructured":"Jian Dai Bin Yang Chenjuan Guo Christian S. Jensen and Jilin Hu. 2016. Path cost distribution estimation using trajectory data. Proc. of the 42nd International Conference on Very Large Databases (VLDB\u201916) 10 3 (2016) 85\u201396.","DOI":"10.14778\/3021924.3021926"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.200"},{"key":"e_1_3_3_42_2","article-title":"GraphSAGE-based traffic speed forecasting for segment network with sparse data","author":"Liu Jielun","year":"2020","unstructured":"Jielun Liu, Ghim Ping Ong, and Xiqun Chen. 2020. GraphSAGE-based traffic speed forecasting for segment network with sparse data. IEEE Transactions on Intelligent Transportation Systems 23, 3 (2020), 1755\u20131766.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.2976671"},{"issue":"1","key":"e_1_3_3_44_2","first-page":"11","article-title":"On representation learning for road networks","volume":"12","author":"Wang Meng-Xiang","year":"2020","unstructured":"Meng-Xiang Wang, Wang-Chien Lee, Tao-Yang Fu, and Ge Yu. 2020. On representation learning for road networks. ACM Transactions on Intelligent Systems and Technology 12, 1, Article 11 (2020), 27 pages.","journal-title":"ACM Transactions on Intelligent Systems and Technology"},{"key":"e_1_3_3_45_2","volume-title":"Machine Learning: A Probabilistic Perspective","author":"Murphy Kevin P.","year":"2012","unstructured":"Kevin P. Murphy. 2012. Machine Learning: A Probabilistic Perspective. MIT Press."},{"key":"e_1_3_3_46_2","doi-asserted-by":"crossref","unstructured":"Jarkko Saloj\u00e4rvi Kai Puolam\u00e4ki and Samuel Kaski. 2005. On discriminative joint density modeling. In Proc. of the 16th European Conference on Machine Learning (ECML\u201905) . 341\u2013352.","DOI":"10.1007\/11564096_34"},{"key":"e_1_3_3_47_2","first-page":"27","volume-title":"Proc. of MDM","author":"Andersen Ove","year":"2013","unstructured":"Ove Andersen, Benjamin B. Krogh, and Kristian Torp. 2013. An open-source based ITS platform. In Proc. of MDM, Vol. 2. 27\u201332."},{"key":"e_1_3_3_48_2","unstructured":"OpenStreetMap contributors. 2014. Planet Dump. https:\/\/planet.osm.org."},{"key":"e_1_3_3_49_2","unstructured":"Kyunghyun Cho B. van Merrienboer Dzmitry Bahdanau and Yoshua Bengio. 2014. On the properties of neural machine translation: Encoder-decoder approaches. In Proc. of the Eighth Workshop on Syntax Semantics and Structure in Statistical Translation (SSST-8) ."},{"key":"e_1_3_3_50_2","unstructured":"Diederik P. Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. In Proc. of the 3rd International Conference on Learning Representations (ICLR\u201915) ."},{"key":"e_1_3_3_51_2","volume-title":"Improving Cost Estimation Models with Estimation Updates and road2vec: A Feature Learning Framework for Road Networks","author":"Fruensgaard Martin","year":"2017","unstructured":"Martin Fruensgaard and Tobias S. Jepsen. 2017. Improving Cost Estimation Models with Estimation Updates and road2vec: A Feature Learning Framework for Road Networks. Master\u2019s Thesis. Aalborg University."},{"key":"e_1_3_3_52_2","unstructured":"Kevin P. Murphy. 2007. Conjugate Bayesian Analysis of the Gaussian Distribution. Available online at https:\/\/www.cs.ubc.ca\/murphyk\/Papers\/bayesGauss.pdf."},{"key":"e_1_3_3_53_2","volume-title":"Proc. of ICLR","author":"Clevert Djork-Arn\u00e9","year":"2016","unstructured":"Djork-Arn\u00e9 Clevert, Thomas Unterthiner, and Sepp Hochreiter. 2016. Fast and accurate deep network learning by exponential linear units (ELUs). In Proc. of ICLR."}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3517335","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3517335","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:16:58Z","timestamp":1750191418000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3517335"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,2]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,12,31]]}},"alternative-id":["10.1145\/3517335"],"URL":"https:\/\/doi.org\/10.1145\/3517335","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2022,11,2]]},"assertion":[{"value":"2021-06-23","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-02-08","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}