{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T12:07:59Z","timestamp":1781870879912,"version":"3.54.5"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2023,6]]},"abstract":"<jats:p>We study route planning that utilizes historical trajectories to predict a realistic route from a source to a destination on a road network at given departure time. Route planning is a fundamental task in many location-based services. It is challenging to capture latent patterns implied by complex trajectory data for accurate route planning. Recent studies mainly resort to deep learning techniques that incur immense computational costs, especially on massive data, while their effectiveness are complicated to interpret.<\/jats:p><jats:p>This paper proposes DRPK, an effective and efficient route planning method that achieves state-of-the-art performance via a series of novel algorithmic designs. In brief, observing that a route planning query (RPQ) with closer source and destination is easier to be accurately predicted, we fulfill a promising idea in DRPK to first detect the key segment of an RPQ by a classification model KSD, in order to split the RPQ into shorter RPQs, and then handle the shorter RPQs by a destination-driven route planning procedure DRP. Both KSD and DRP modules rely on a directed association (DA) indicator, which captures the dependencies between road segments from historical trajectories in a surprisingly intuitive but effective way. Leveraging the DA indicator, we develop a set of well-thought-out key segment concepts that holistically consider historical trajectories and RPQs. KSD is powered by effective encoders to detect high-quality key segments, without inspecting all segments in a road network for efficiency. We conduct extensive experiments on 5 large-scale datasets. DRPK consistently achieves the highest effectiveness, often with a significant margin over existing methods, while being much faster to train. Moreover, DRPK is efficient to handle thousands of online RPQs in a second,<jats:italic>e.g.<\/jats:italic>, 2768 RPQs per second on a PT dataset,<jats:italic>i.e.<\/jats:italic>, 0.36 milliseconds per RPQ.<\/jats:p>","DOI":"10.14778\/3603581.3603591","type":"journal-article","created":{"date-parts":[[2023,8,8]],"date-time":"2023-08-08T19:06:48Z","timestamp":1691521608000},"page":"2512-2524","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Effective and Efficient Route Planning Using Historical Trajectories on Road Networks"],"prefix":"10.14778","volume":"16","author":[{"given":"Wei","family":"Tian","sequence":"first","affiliation":[{"name":"Hong Kong Polytechnic University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jieming","family":"Shi","sequence":"additional","affiliation":[{"name":"Hong Kong Polytechnic University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Siqiang","family":"Luo","sequence":"additional","affiliation":[{"name":"Nanyang Technological University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hui","family":"Li","sequence":"additional","affiliation":[{"name":"Xiamen University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xike","family":"Xie","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuanhang","family":"Zou","sequence":"additional","affiliation":[{"name":"Tencent Co. Ltd."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,8,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2022. Gaya. https:\/\/outreach.didichuxing.com\/research\/opendata\/. 2022. Gaya. https:\/\/outreach.didichuxing.com\/research\/opendata\/."},{"key":"e_1_2_1_2_1","unstructured":"2022. OpenStreetMap. https:\/\/www.openstreetmap.org\/. 2022. OpenStreetMap. https:\/\/www.openstreetmap.org\/."},{"key":"e_1_2_1_3_1","unstructured":"2022. Porto Dataset. https:\/\/www.kaggle.com\/c\/pkdd-15-predict-taxi-service-trajectory-i\/data. 2022. Porto Dataset. https:\/\/www.kaggle.com\/c\/pkdd-15-predict-taxi-service-trajectory-i\/data."},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Prithu Banerjee Sayan Ranu and Sriram Raghavan. 2014. Inferring Uncertain Trajectories from Partial Observations. In ICDM. 30--39. Prithu Banerjee Sayan Ranu and Sriram Raghavan. 2014. Inferring Uncertain Trajectories from Partial Observations. In ICDM. 30--39.","DOI":"10.1109\/ICDM.2014.41"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1007\/BF02776078","article-title":"On Lipschitz embedding of finite metric spaces in Hilbert space","volume":"52","author":"Bourgain Jean","year":"1985","unstructured":"Jean Bourgain . 1985 . On Lipschitz embedding of finite metric spaces in Hilbert space . Israel Journal of Mathematics 52 , 1 (1985), 46 -- 52 . Jean Bourgain. 1985. On Lipschitz embedding of finite metric spaces in Hilbert space. Israel Journal of Mathematics 52, 1 (1985), 46--52.","journal-title":"Israel Journal of Mathematics"},{"key":"e_1_2_1_6_1","volume-title":"Cheng Soon Ong, and Lexing Xie","author":"Chen Dawei","year":"2016","unstructured":"Dawei Chen , Cheng Soon Ong, and Lexing Xie . 2016 . Learning Points and Routes to Recommend Trajectories. In CIKM. 2227--2232. Dawei Chen, Cheng Soon Ong, and Lexing Xie. 2016. Learning Points and Routes to Recommend Trajectories. In CIKM. 2227--2232."},{"key":"e_1_2_1_7_1","volume-title":"Heng Tao Shen, and Xiaofang Zhou","author":"Chen Zaiben","year":"2011","unstructured":"Zaiben Chen , Heng Tao Shen, and Xiaofang Zhou . 2011 . Discovering popular routes from trajectories. In ICDE. 900--911. Zaiben Chen, Heng Tao Shen, and Xiaofang Zhou. 2011. Discovering popular routes from trajectories. In ICDE. 900--911."},{"key":"e_1_2_1_8_1","unstructured":"Kyunghyun Cho Bart van Merrienboer \u00c7aglar G\u00fcl\u00e7ehre Dzmitry Bahdanau Fethi Bougares Holger Schwenk and Yoshua Bengio. 2014. Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation. In EMNLP. 1724--1734. Kyunghyun Cho Bart van Merrienboer \u00c7aglar G\u00fcl\u00e7ehre Dzmitry Bahdanau Fethi Bougares Holger Schwenk and Yoshua Bengio. 2014. Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation. In EMNLP. 1724--1734."},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Jian Dai Bin Yang Chenjuan Guo and Zhiming Ding. 2015. Personalized route recommendation using big trajectory data. In ICDE. 543--554. Jian Dai Bin Yang Chenjuan Guo and Zhiming Ding. 2015. Personalized route recommendation using big trajectory data. In ICDE. 543--554.","DOI":"10.1109\/ICDE.2015.7113313"},{"key":"e_1_2_1_10_1","first-page":"117","article-title":"Engineering Route Planning Algorithms","volume":"5515","author":"Delling Daniel","year":"2009","unstructured":"Daniel Delling , Peter Sanders , Dominik Schultes , and Dorothea Wagner . 2009 . Engineering Route Planning Algorithms . In Algorithmics of Large and Complex Networks - Design, Analysis, and Simulation , Vol. 5515. 117 -- 139 . Daniel Delling, Peter Sanders, Dominik Schultes, and Dorothea Wagner. 2009. Engineering Route Planning Algorithms. In Algorithmics of Large and Complex Networks - Design, Analysis, and Simulation, Vol. 5515. 117--139.","journal-title":"Algorithmics of Large and Complex Networks - Design, Analysis, and Simulation"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Jie Feng Yong Li Chao Zhang Funing Sun Fanchao Meng Ang Guo and Depeng Jin. 2018. DeepMove: Predicting Human Mobility with Attentional Recurrent Networks. In WWW. 1459--1468. Jie Feng Yong Li Chao Zhang Funing Sun Fanchao Meng Ang Guo and Depeng Jin. 2018. DeepMove: Predicting Human Mobility with Attentional Recurrent Networks. In WWW. 1459--1468.","DOI":"10.1145\/3178876.3186058"},{"key":"e_1_2_1_12_1","unstructured":"Tao-Yang Fu and Wang-Chien Lee. 2021. ProgRPGAN: Progressive GAN for Route Planning. In KDD. 393--403. Tao-Yang Fu and Wang-Chien Lee. 2021. ProgRPGAN: Progressive GAN for Route Planning. In KDD. 393--403."},{"key":"e_1_2_1_13_1","unstructured":"Xavier Glorot Antoine Bordes and Yoshua Bengio. 2011. Deep Sparse Rectifier Neural Networks. In AISTATS. 315--323. Xavier Glorot Antoine Bordes and Yoshua Bengio. 2011. Deep Sparse Rectifier Neural Networks. In AISTATS. 315--323."},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable Feature Learning for Networks. In KDD. 855--864. Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable Feature Learning for Networks. In KDD. 855--864.","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_2_1_15_1","volume-title":"Jensen","author":"Guo Chenjuan","year":"2018","unstructured":"Chenjuan Guo , Bin Yang , Jilin Hu , and Christian S . Jensen . 2018 . Learning to Route with Sparse Trajectory Sets. In ICDE. 1073--1084. Chenjuan Guo, Bin Yang, Jilin Hu, and Christian S. Jensen. 2018. Learning to Route with Sparse Trajectory Sets. In ICDE. 1073--1084."},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","first-page":"1735","DOI":"10.1162\/neco.1997.9.8.1735","article-title":"Long Short-Term Memory","volume":"9","author":"Hochreiter Sepp","year":"1997","unstructured":"Sepp Hochreiter and J\u00fcrgen Schmidhuber . 1997 . Long Short-Term Memory . Neural Comput. 9 , 8 (1997), 1735 -- 1780 . Sepp Hochreiter and J\u00fcrgen Schmidhuber. 1997. Long Short-Term Memory. Neural Comput. 9, 8 (1997), 1735--1780.","journal-title":"Neural Comput."},{"key":"e_1_2_1_17_1","unstructured":"Jayant Jain Vrittika Bagadia Sahil Manchanda and Sayan Ranu. 2021. NeuroMLR: Robust & Reliable Route Recommendation on Road Networks. In NeurIPS. 22070--22082. Jayant Jain Vrittika Bagadia Sahil Manchanda and Sayan Ranu. 2021. NeuroMLR: Robust & Reliable Route Recommendation on Road Networks. In NeurIPS. 22070--22082."},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Manas Joshi Arshdeep Singh Sayan Ranu Amitabha Bagchi Priyank Karia and Puneet Kala. 2021. Batching and Matching for Food Delivery in Dynamic Road Networks. In ICDE. 2099--2104. Manas Joshi Arshdeep Singh Sayan Ranu Amitabha Bagchi Priyank Karia and Puneet Kala. 2021. Batching and Matching for Food Delivery in Dynamic Road Networks. In ICDE. 2099--2104.","DOI":"10.1109\/ICDE51399.2021.00207"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Evangelos Kanoulas Yang Du Tian Xia and Donghui Zhang. 2006. Finding Fastest Paths on A Road Network with Speed Patterns. In ICDE. 10. Evangelos Kanoulas Yang Du Tian Xia and Donghui Zhang. 2006. Finding Fastest Paths on A Road Network with Speed Patterns. In ICDE. 10.","DOI":"10.1109\/ICDE.2006.71"},{"key":"e_1_2_1_20_1","volume-title":"Kingma and Jimmy Ba","author":"Diederik","year":"2015","unstructured":"Diederik P. Kingma and Jimmy Ba . 2015 . Adam : A Method for Stochastic Optimization. In ICLR. Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In ICLR."},{"key":"e_1_2_1_21_1","volume-title":"Kipf and Max Welling","author":"Thomas","year":"2017","unstructured":"Thomas N. Kipf and Max Welling . 2017 . Semi-Supervised Classification with Graph Convolutional Networks. In ICLR. Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR."},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/j.neucom.2019.02.012","article-title":"RNN-based default logic for route planning in urban environments","volume":"338","author":"Kong Jiangtao","year":"2019","unstructured":"Jiangtao Kong , Jian Huang , Hongkai Yu , Hanqiang Deng , Jianxing Gong , and Hao Chen . 2019 . RNN-based default logic for route planning in urban environments . Neurocomputing 338 (2019), 307 -- 320 . Jiangtao Kong, Jian Huang, Hongkai Yu, Hanqiang Deng, Jianxing Gong, and Hao Chen. 2019. RNN-based default logic for route planning in urban environments. Neurocomputing 338 (2019), 307--320.","journal-title":"Neurocomputing"},{"key":"e_1_2_1_23_1","first-page":"3398","article-title":"VRE: A Versatile, Robust, and Economical Trajectory Data System","volume":"15","author":"Lan Hai","year":"2022","unstructured":"Hai Lan , Jiong Xie , Zhifeng Bao , Feifei Li , Wei Tian , Fang Wang , Sheng Wang , and Ailin Zhang . 2022 . VRE: A Versatile, Robust, and Economical Trajectory Data System . PVLDB 15 , 12 (2022), 3398 -- 3410 . Hai Lan, Jiong Xie, Zhifeng Bao, Feifei Li, Wei Tian, Fang Wang, Sheng Wang, and Ailin Zhang. 2022. VRE: A Versatile, Robust, and Economical Trajectory Data System. PVLDB 15, 12 (2022), 3398--3410.","journal-title":"PVLDB"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Xiucheng Li Gao Cong and Yun Cheng. 2020. Spatial Transition Learning on Road Networks with Deep Probabilistic Models. In ICDE. 349--360. Xiucheng Li Gao Cong and Yun Cheng. 2020. Spatial Transition Learning on Road Networks with Deep Probabilistic Models. In ICDE. 349--360.","DOI":"10.1109\/ICDE48307.2020.00037"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Qiang Liu Shu Wu Liang Wang and Tieniu Tan. 2016. Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts. In AAAI. 194--200. Qiang Liu Shu Wu Liang Wang and Tieniu Tan. 2016. Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts. In AAAI. 194--200.","DOI":"10.1609\/aaai.v30i1.9971"},{"key":"e_1_2_1_26_1","volume-title":"Ni","author":"Luo Wuman","year":"2013","unstructured":"Wuman Luo , Haoyu Tan , Lei Chen , and Lionel M . Ni . 2013 . Finding time period-based most frequent path in big trajectory data. In SIGMOD. 713--724. Wuman Luo, Haoyu Tan, Lei Chen, and Lionel M. Ni. 2013. Finding time period-based most frequent path in big trajectory data. In SIGMOD. 713--724."},{"key":"e_1_2_1_27_1","first-page":"3199","article-title":"Diversified Top-k Route Planning in Road Network","volume":"15","author":"Luo Zihan","year":"2022","unstructured":"Zihan Luo , Lei Li , Mengxuan Zhang , Wen Hua , Yehong Xu , and Xiaofang Zhou . 2022 . Diversified Top-k Route Planning in Road Network . PVLDB 15 , 11 (2022), 3199 -- 3212 . Zihan Luo, Lei Li, Mengxuan Zhang, Wen Hua, Yehong Xu, and Xiaofang Zhou. 2022. Diversified Top-k Route Planning in Road Network. PVLDB 15, 11 (2022), 3199--3212.","journal-title":"PVLDB"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Bryan Perozzi Rami Al-Rfou and Steven Skiena. 2014. DeepWalk: online learning of social representations. In KDD. 701--710. Bryan Perozzi Rami Al-Rfou and Steven Skiena. 2014. DeepWalk: online learning of social representations. In KDD. 701--710.","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_2_1_29_1","unstructured":"Michal Piorkowski Natasa Sarafijanovic-Djukic and Matthias Grossglauser. 2009. Dataset of mobility traces of taxi cabs in San Francisco. Retrieved from https:\/\/crawdad.org\/epfl\/mobility\/20090224. Michal Piorkowski Natasa Sarafijanovic-Djukic and Matthias Grossglauser. 2009. Dataset of mobility traces of taxi cabs in San Francisco. Retrieved from https:\/\/crawdad.org\/epfl\/mobility\/20090224."},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Daniele Quercia Rossano Schifanella and Luca Maria Aiello. 2014. The shortest path to happiness: recommending beautiful quiet and happy routes in the city. In HT. 116--125. Daniele Quercia Rossano Schifanella and Luca Maria Aiello. 2014. The shortest path to happiness: recommending beautiful quiet and happy routes in the city. In HT. 116--125.","DOI":"10.1145\/2631775.2631799"},{"key":"e_1_2_1_31_1","volume-title":"DITA: Distributed In-Memory Trajectory Analytics. In SIGMOD. 725--740.","author":"Shang Zeyuan","year":"2018","unstructured":"Zeyuan Shang , Guoliang Li , and Zhifeng Bao . 2018 . DITA: Distributed In-Memory Trajectory Analytics. In SIGMOD. 725--740. Zeyuan Shang, Guoliang Li, and Zhifeng Bao. 2018. DITA: Distributed In-Memory Trajectory Analytics. In SIGMOD. 725--740."},{"key":"e_1_2_1_32_1","first-page":"26","article-title":"Divide the gradient by a running average of its recent magnitude","volume":"4","author":"Tieleman T","year":"2012","unstructured":"T Tieleman and G Hinton . 2012 . Divide the gradient by a running average of its recent magnitude . COURSERA Neural Netw. Mach. Learn. 4 , 2 (2012), 26 -- 31 . T Tieleman and G Hinton. 2012. Divide the gradient by a running average of its recent magnitude. COURSERA Neural Netw. Mach. Learn. 4, 2 (2012), 26--31.","journal-title":"COURSERA Neural Netw. Mach. Learn."},{"key":"e_1_2_1_33_1","unstructured":"Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Li\u00f2 and Yoshua Bengio. 2018. Graph Attention Networks. In ICLR. Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Li\u00f2 and Yoshua Bengio. 2018. Graph Attention Networks. In ICLR."},{"key":"e_1_2_1_34_1","volume-title":"Fanzhang Peng, and Xin Lin.","author":"Wang Jingyuan","year":"2019","unstructured":"Jingyuan Wang , Ning Wu , Wayne Xin Zhao , Fanzhang Peng, and Xin Lin. 2019 . Empowering A* Search Algorithms with Neural Networks for Personalized Route Recommendation. In KDD. 539--547. Jingyuan Wang, Ning Wu, Wayne Xin Zhao, Fanzhang Peng, and Xin Lin. 2019. Empowering A* Search Algorithms with Neural Networks for Personalized Route Recommendation. In KDD. 539--547."},{"key":"e_1_2_1_35_1","first-page":"2312","article-title":"Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning","volume":"13","author":"Wang Zheng","year":"2020","unstructured":"Zheng Wang , Cheng Long , Gao Cong , and Yiding Liu . 2020 . Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning . PVLDB 13 , 11 (2020), 2312 -- 2325 . Zheng Wang, Cheng Long, Gao Cong, and Yiding Liu. 2020. Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning. PVLDB 13, 11 (2020), 2312--2325.","journal-title":"PVLDB"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Ling-Yin Wei Yu Zheng and Wen-Chih Peng. 2012. Constructing popular routes from uncertain trajectories. In KDD. 195--203. Ling-Yin Wei Yu Zheng and Wen-Chih Peng. 2012. Constructing popular routes from uncertain trajectories. In KDD. 195--203.","DOI":"10.1145\/2339530.2339562"},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Hao Wu Ziyang Chen Weiwei Sun Baihua Zheng and Wei Wang. 2017. Modeling Trajectories with Recurrent Neural Networks. In IJCAI. 3083--3090. Hao Wu Ziyang Chen Weiwei Sun Baihua Zheng and Wei Wang. 2017. Modeling Trajectories with Recurrent Neural Networks. In IJCAI. 3083--3090.","DOI":"10.24963\/ijcai.2017\/430"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Hao Wu Jiangyun Mao Weiwei Sun Baihua Zheng Hanyuan Zhang Ziyang Chen and Wei Wang. 2016. Probabilistic Robust Route Recovery with Spatio-Temporal Dynamics. In KDD. 1915--1924. Hao Wu Jiangyun Mao Weiwei Sun Baihua Zheng Hanyuan Zhang Ziyang Chen and Wei Wang. 2016. Probabilistic Robust Route Recovery with Spatio-Temporal Dynamics. In KDD. 1915--1924.","DOI":"10.1145\/2939672.2939843"},{"key":"e_1_2_1_39_1","unstructured":"Andy Yuan Xue Rui Zhang Yu Zheng Xing Xie Jin Huang and Zhenghua Xu. 2013. Destination prediction by sub-trajectory synthesis and privacy protection against such prediction. In ICDE. 254--265. Andy Yuan Xue Rui Zhang Yu Zheng Xing Xie Jin Huang and Zhenghua Xu. 2013. Destination prediction by sub-trajectory synthesis and privacy protection against such prediction. In ICDE. 254--265."},{"key":"e_1_2_1_40_1","first-page":"769","article-title":"Travel Cost Inference from Sparse, Spatio-Temporally Correlated Time Series Using Markov Models","volume":"6","author":"Yang Bin","year":"2013","unstructured":"Bin Yang , Chenjuan Guo , and Christian S. Jensen . 2013 . Travel Cost Inference from Sparse, Spatio-Temporally Correlated Time Series Using Markov Models . PVLDB 6 , 9 (2013), 769 -- 780 . Bin Yang, Chenjuan Guo, and Christian S. Jensen. 2013. Travel Cost Inference from Sparse, Spatio-Temporally Correlated Time Series Using Markov Models. PVLDB 6, 9 (2013), 769--780.","journal-title":"PVLDB"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1080\/13658816.2017.1400548","article-title":"Fast map matching, an algorithm integrating hidden Markov model with precomputation","volume":"32","author":"Yang Can","year":"2018","unstructured":"Can Yang and Gy\u00f6z\u00f6 Gid\u00f3falvi . 2018 . Fast map matching, an algorithm integrating hidden Markov model with precomputation . Int. J. Geogr. Inf. Sci. 32 , 3 (2018), 547 -- 570 . Can Yang and Gy\u00f6z\u00f6 Gid\u00f3falvi. 2018. Fast map matching, an algorithm integrating hidden Markov model with precomputation. Int. J. Geogr. Inf. Sci. 32, 3 (2018), 547--570.","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"e_1_2_1_42_1","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 SIGMOD. 2135--2149. Haitao Yuan Guoliang Li Zhifeng Bao and Ling Feng. 2020. Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter. In SIGMOD. 2135--2149.","DOI":"10.1145\/3318464.3389771"},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Jing Yuan Yu Zheng Chengyang Zhang Wenlei Xie Xing Xie Guangzhong Sun and Yan Huang. 2010. T-drive: driving directions based on taxi trajectories. In ACM SIGSPATIAL. 99--108. Jing Yuan Yu Zheng Chengyang Zhang Wenlei Xie Xing Xie Guangzhong Sun and Yan Huang. 2010. T-drive: driving directions based on taxi trajectories. In ACM SIGSPATIAL. 99--108.","DOI":"10.1145\/1869790.1869807"},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Jing Zhao Jiajie Xu Rui Zhou Pengpeng Zhao Chengfei Liu and Feng Zhu. 2018. On Prediction of User Destination by Sub-Trajectory Understanding: A Deep Learning based Approach. In CIKM. 1413--1422. Jing Zhao Jiajie Xu Rui Zhou Pengpeng Zhao Chengfei Liu and Feng Zhu. 2018. On Prediction of User Destination by Sub-Trajectory Understanding: A Deep Learning based Approach. In CIKM. 1413--1422.","DOI":"10.1145\/3269206.3271708"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3603581.3603591","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,25]],"date-time":"2024-10-25T22:01:21Z","timestamp":1729893681000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3603581.3603591"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6]]},"references-count":44,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["10.14778\/3603581.3603591"],"URL":"https:\/\/doi.org\/10.14778\/3603581.3603591","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2023,6]]},"assertion":[{"value":"2023-08-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}