Xiaowei Mao, Tianyu Cai, Wenchuang Peng, Huaiyu Wan
{"title":"基于链接和交叉时空相互作用模型的估计到达时间预测","authors":"Xiaowei Mao, Tianyu Cai, Wenchuang Peng, Huaiyu Wan","doi":"10.1145/3474717.3488373","DOIUrl":null,"url":null,"abstract":"The ACM SIGSPATIAL GIS CUP 2021 focuses on Estimated Time of Arrival (ETA) prediction, which is important to the travel scheduling and decision-making of ride-hailing platforms. Accurate ETA prediction is very challenging since ETA is affected by many heterogeneous influencing factors, including static features (e.g., number of links) and dynamic features (e.g., real-time road conditions). Meanwhile, ETA can also be affected by complex spatial-temporal dependencies between links and crosses in the route. To tackle the above challenges, we propose a deep learning method based on the Wide-Deep-Recurrent (WDR) architecture while modeling the interactions between links and crosses. We adopt Neural Factorization Machines (NFM) to memorize the historical patterns and a multiple layer perceptron (MLP) to integrate various heterogeneous influencing factors. We also model links and crosses jointly to learn their spatial-temporal dependencies in the route. Extensive experiments conducted on a real dataset show that our method achieves a high prediction accuracy. The source code is available at: https://github.com/wanhuaiyu/WDR-LC.","PeriodicalId":340759,"journal":{"name":"Proceedings of the 29th International Conference on Advances in Geographic Information Systems","volume":"134 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Estimated Time of Arrival Prediction via Modeling the Spatial-Temporal Interactions between Links and Crosses\",\"authors\":\"Xiaowei Mao, Tianyu Cai, Wenchuang Peng, Huaiyu Wan\",\"doi\":\"10.1145/3474717.3488373\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The ACM SIGSPATIAL GIS CUP 2021 focuses on Estimated Time of Arrival (ETA) prediction, which is important to the travel scheduling and decision-making of ride-hailing platforms. Accurate ETA prediction is very challenging since ETA is affected by many heterogeneous influencing factors, including static features (e.g., number of links) and dynamic features (e.g., real-time road conditions). Meanwhile, ETA can also be affected by complex spatial-temporal dependencies between links and crosses in the route. To tackle the above challenges, we propose a deep learning method based on the Wide-Deep-Recurrent (WDR) architecture while modeling the interactions between links and crosses. We adopt Neural Factorization Machines (NFM) to memorize the historical patterns and a multiple layer perceptron (MLP) to integrate various heterogeneous influencing factors. We also model links and crosses jointly to learn their spatial-temporal dependencies in the route. Extensive experiments conducted on a real dataset show that our method achieves a high prediction accuracy. The source code is available at: https://github.com/wanhuaiyu/WDR-LC.\",\"PeriodicalId\":340759,\"journal\":{\"name\":\"Proceedings of the 29th International Conference on Advances in Geographic Information Systems\",\"volume\":\"134 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-11-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 29th International Conference on Advances in Geographic Information Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3474717.3488373\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 29th International Conference on Advances in Geographic Information Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3474717.3488373","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
摘要
ACM SIGSPATIAL GIS CUP 2021侧重于预计到达时间(ETA)预测,这对乘车平台的旅行调度和决策非常重要。准确的ETA预测是非常具有挑战性的,因为ETA受到许多异质影响因素的影响,包括静态特征(例如,链接数)和动态特征(例如,实时路况)。同时,ETA也会受到路线中链路和交叉之间复杂的时空依赖关系的影响。为了解决上述挑战,我们提出了一种基于Wide-Deep-Recurrent (WDR)架构的深度学习方法,同时对链接和交叉之间的相互作用进行建模。我们采用神经分解机器(NFM)来记忆历史模式,并采用多层感知器(MLP)来整合各种异质影响因素。我们还对链接和交叉进行建模,以了解它们在路线中的时空依赖关系。在实际数据集上进行的大量实验表明,该方法具有较高的预测精度。源代码可从https://github.com/wanhuaiyu/WDR-LC获得。
Estimated Time of Arrival Prediction via Modeling the Spatial-Temporal Interactions between Links and Crosses
The ACM SIGSPATIAL GIS CUP 2021 focuses on Estimated Time of Arrival (ETA) prediction, which is important to the travel scheduling and decision-making of ride-hailing platforms. Accurate ETA prediction is very challenging since ETA is affected by many heterogeneous influencing factors, including static features (e.g., number of links) and dynamic features (e.g., real-time road conditions). Meanwhile, ETA can also be affected by complex spatial-temporal dependencies between links and crosses in the route. To tackle the above challenges, we propose a deep learning method based on the Wide-Deep-Recurrent (WDR) architecture while modeling the interactions between links and crosses. We adopt Neural Factorization Machines (NFM) to memorize the historical patterns and a multiple layer perceptron (MLP) to integrate various heterogeneous influencing factors. We also model links and crosses jointly to learn their spatial-temporal dependencies in the route. Extensive experiments conducted on a real dataset show that our method achieves a high prediction accuracy. The source code is available at: https://github.com/wanhuaiyu/WDR-LC.