计算机科学 ›› 2025, Vol. 52 ›› Issue (1): 102-119.doi: 10.11896/jsjkx.240100032

• 数据库&大数据&数据科学 • 上一篇    下一篇

跨城市人类移动行为预测研究综述

张雨松1, 胥帅1,2, 严兴宇1, 关东海1, 许建秋1   

  1. 1 南京航空航天大学计算机科学与技术学院 南京 211106
    2 计算机软件新技术国家重点实验室(南京大学) 南京 210023
  • 收稿日期:2024-01-02 修回日期:2024-07-01 出版日期:2025-01-15 发布日期:2025-01-09
  • 通讯作者: 胥帅(xushuai7@nuaa.edu.cn)
  • 作者简介:((sz2216133@nuaa.edu.cn)
  • 基金资助:
    国家自然科学基金(62302213,61972198);江苏省自然科学基金(BK20210280);中央高校基本科研业务费(NS2022089)

Survey on Cross-city Human Mobility Prediction

ZHANG Yusong1, XU Shuai1,2, YAN Xingyu1, GUAN Donghai1, XU Jianqiu1   

  1. 1 College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China
    2 State Key Laboratory for Novel Software Technology(Nanjing University),Nanjing 210023,China
  • Received:2024-01-02 Revised:2024-07-01 Online:2025-01-15 Published:2025-01-09
  • About author:ZHANG Yusong,born in 2000,postgraduate.His main research interests include geo-social networks and so on.
    XU Shuai,born in 1991,Ph.D,associate professor,master supervisor,is a member of CCF(No.D4709M).His main research interests include temporal-spatial data mining and smart city.
  • Supported by:
    National Natural Science Foundation of China(62302213,61972198),Natural Science Foundation of Jiangsu Province,China(BK20210280) and Fundamental Research Funds for the Central Universities(NS2022089).

摘要: 城市化进程积累了大量记录人类移动行为的时空数据,为研究人类移动行为建模及预测提供了良好的数据基础。在智慧城市建设背景下,跨城市人类移动预测是实现城市协同管理与治理的必然要求,时常面临数据匮乏以及数据分布不平衡等问题,传统机器学习方法难以取得理想的性能。因此,将人类移动相关知识从数据丰富的源城市迁移到数据稀疏乃至稀缺的目标城市至关重要。首先概述了现有跨城市人类移动行为预测研究所使用的数据集和评价指标,随后循序渐进地讨论人类个体和群体层面的跨城市移动预测问题并分类综述各自适用的研究方法。针对人类个体跨城市移动预测,主要分析协同过滤、矩阵分解、统计学习以及深度学习这4类模型方法的应用。针对人类群体跨城市移动预测,则聚焦知识迁移和元学习这两种面向少样本机器学习方法的应用。最后,展望了跨城市人类移动行为预测领域亟需解决的重要问题。

关键词: 跨城市, 人类移动行为, 时空数据, 迁移学习, 深度学习

Abstract: The advancement of urbanization has accumulated massive spatio-temporal data that records human mobility,providing a favorable data foundation for human mobility modeling and prediction.In the context of smart city construction,cross-city human mobility prediction is an inevitable requirement for achieving urban collaborative management and governance.At this time,there are often problems such as data scarcity and imbalanced data distribution.Traditional machine learning methods are difficult to achieve ideal performance.Therefore,it is crucial to transfer knowledge related to human mobility from the data-rich source cities to the data-scarce target cities.This paper firstly provides an overview of the datasets and commonly used evaluation metrics used in existing studies,followed by a gradual discussion of the cross-city mobility prediction problem at the human indivi-dual-level and group-level respectively,and then categorizes the applicable research methods.For the individual-level humanmo-bility prediction,the application of four types of models,i.e.,collaborative filtering,matrix factorization,statistical learning,and deep learning,are analyzed.For group-level human mobility prediction,two types of machine learning methods for few samples,i.e.,knowledge transfer and meta learning,are specifically analyzed.In the end,important issues that urgently need to be addressed in the field of cross-city human mobility prediction are prospected.

Key words: Cross-city, Human mobility, Spatio-Temporal data, Transfer learning, Deep learning

中图分类号: 

  • TP181
[1]GUADAGNO L.Human mobility in a socioenvironmental context:Complex effects on environmental risk[M]//Identifying Emerging Issues in Disaster Risk Reduction,Migration,Climate Change and Sustainable Development:Shaping Debates and Policies.Berlin:Springer,2017:13-31.
[2]RUKTANONCHAI N W,FLOYD J R,LAI S,et al.Assessing the impact of coordinated COVID-19 exit strategies across Europe [J].Science,2020,369(6510):1465-1470.
[3]KRAEMER M,YANG C,GUTIERREZ B,et al.The effect of human mobility and control measures on the COVID-19 epide-mic in China [J].Science,2020,368(6490):493-497.
[4]LAI S,FARNHAM A,RUKTANONCHAI N W,et al.Measu-ring mobility,disease connectivity and individual risk:a review of using mobile phone data and mHealth for travel medicine [J].Journal of Travel Medicine,2019,26(3):taz019.
[5]JIANG R,SONG X,FAN Z,et al.Deepurban-momentum:Anonline deep-learning system for short-term urban mobility prediction[C]//Proceedings of the AAAI Conference on Artificial Intelligence.AAAI,2018:784-791.
[6]SONG X,ZHANG Q,SEKIMOTO Y,et al.Prediction and simulation of human mobility following natural disasters [J].ACM Transactions on Intelligent Systems and Technology(TIST),2016,8(2):1-23.
[7]WANG Y,TAYLOR J E.Coupling sentiment and human mobi-lity in natural disasters:a Twitter-based study of the 2014 South Napa Earthquake [J].Natural Hazards,2018,92:907-925.
[8]SIMINI F,BARLACCHI G,LUCA M,et al.Deep Gravity:Enhancing mobility flows generation with deep neural networks and geographic information [J].arXiv:2012.00489,2020.
[9]ZHANG J J,WANG Y B,LONG M S,et al.Predictive Recurrent Networks for Seasonal Spatiotemporal Data with Applications to Urban Computing [J].Chinese Journal of Computers,2020,43(2):286-302.
[10]VELENTZAS P,CORRAL A,VASSILAKO-POULOS M.Big spatial and spatio-temporal data analytics systems [J].Transactions on Large-Scale Data-and Knowledge-Centered Systems XLVII:Special Issue on Digital Ecosystems and Social Networks,2021,47:155-180.
[11]CHEN J,XIAO Z,WANG D,et al.Stay of Interest:A dynamic spatiotemporal stay behavior perception method for private car users[C]//Proceedings of the IEEE 21st International Conference on High Performance Computing and Communications.IEEE,2019:1526-1532.
[12]KHAIDEM L,LUCA M,YANG F,et al.Optimizing transportation dynamics at a city-scale using a reinforcement learning framework [J].IEEE Access,2020,8:171528-1541.
[13]OLIVER N,LEPRI B,STERLY H,et al.Mobile phone data for informing public health actions across the COVID-19 pandemic life cycle [J].Science Advances,2020,6(23):eabc0764.
[14]ZHAO P,LUO A,LIU Y,et al.Where to go next:A spatio-temporal gated network for next poi recommendation [J].IEEE Transactions on Knowledge and Data Engineering,2020,34(5):2512-2524.
[15]QIAN T,LIU B,NGUYEN Q V,et al.Spatiotemporal representation learning for translation-based POI recommendation [J].ACM Transactions on Information Systems(TOIS),2019,37(2):1-24.
[16]HUANG L,MA Y,WANG S,et al.An attention-based spatiotemporal lstm network for next poi recommendation [J].IEEE Transactions on Services Computing,2019,14(6):1585-1597.
[17]LV Y,DUAN Y,KANG W,et al.Traffic flow prediction with big data:A deep learning approach [J].IEEE Transactions on Intelligent Transportation Systems,2014,16(2):865-873.
[18]WU Y,LI K,ZHAO G,et al.Personalized long-and short-term preference learning for next POI recommendation [J].IEEE Transactions on Knowledge and Data Engineering,2020,34(4):1944-1957.
[19]SHI M H,SHEN D R,KOU Y,et al.Next Point-of-interest Recommendation Approach with Global and Local Feature Fusion [J].Ruan Jian Xue Bao/Journal of Software,2023,34(2):786-801.
[20]ZHAO W Z,YUAN G,ZHANG Y M,et al.Multi-view Fused Spatial-temporal Dynamic Graph Convolutional Network for Urban Traffic Flow Prediction [J].Ruan Jian Xue Bao/Journal of Software(in Chinese),2024,35(4):2204-2225.
[21]FU R,ZHANG Z,LI L.Using LSTM and GRU neural network methods for traffic flow prediction[C]//2016 31st Youth Academic annual Conference of Chinese Association of Automation(YAC).IEEE,2016:324-328.
[22]WU Y,TAN H,QIN L,et al.A hybrid deep learning based traffic flow prediction method and its understanding [J].Transportation Research Part C:Emerging Technologies,2018,90:166-180.
[23]FENG N,GUO S N,SONG C,et al.Multi-component spatial-temporal graph convolution networks for traffic flow forecasting [J].Ruan Jian Xue Bao/Journal of Software,2019,30(3):759-769.
[24]YANG B,SUN S,LI J,et al.Traffic flow prediction usingLSTM with feature enhancement [J].Neurocomputing,2019,332:320-327.
[25]KIM Y J,HONG J S.Urban traffic flow prediction system using a multifactor pattern recognition model [J].IEEE Transactions on Intelligent Transportation Systems,2015,16(5):2744-2755.
[26]MA X D,ZHAO F,REN P K.Visual Analysis of Resident Behavior Characteristics Based on Spatio-Temporal Data[J].Computer Engineering,2023,49(2):105-111.
[27]WU Q,HE K,CHEN X.Deep transfer learning across cities for mobile traffic prediction [J].IEEE/ACM Transactions on Networking,2021,30(3):1255-1267.
[28]GUO B,LI J,ZHENG V W,et al.Citytransfer:Transferring inter-and intra-city knowledge for chain store site recommendation based on multi-source urban data[C]//Proceedings of the ACM on Interactive,Mobile,Wearable and Ubiquitous Technologies.ACM,2018:1-23.
[29]LIU Y,GUO B,ZHANG D,et al.Knowledge transfer withweighted adversarial network for cold-start store site recommendation [J].ACM Transactions on Knowledge Discovery from Data(TKDD),2021,15(3):1-27.
[30]LI J,GUO B,WANG Z,et al.Where to place the next outlet? harnessing cross-space urban data for multi-scale chain store recommendation[C]//Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing:Adjunct.ACM,2016:149-152.
[31]QIU D,WANG Y,ZHAO Y,et al.CityCross:Transferring Attention-based Knowledge for Location-based Advertising Recommendation[C]//2022 23rd IEEE International Conference on Mobile Data Management(MDM).IEEE,2022:254-261.
[32]YAO H,LIU Y,WEI Y,et al.Learning from multiple cities:A meta-learning approach for spatial-temporal prediction [C]//The World Wide Web Conference.ACM,2019:2181-2191.
[33]FERENCE G,YE M,LEE W C.Location recommendation for out-of-town users in location-based social networks[C]//Proceedings of the 22nd ACM International Conference on Information & Knowledge Management.ACM,2013:721-726.
[34]DING J,YU G,LI Y,et al.Learning from hometown and current city:Cross-city POI recommendation via interest drift and transfer learning[C]//Proceedings of the ACM on Interactive,Mobile,Wearable and Ubiquitous Technologies.ACM,2019:1-28.
[35]YING Y,CHEN L,CHEN G.A temporal-aware POI recom-mendation system using context-aware tensor decomposition and weighted HITS [J].Neurocomputing,2017,242:195-205.
[36]ZHENG N,JIN X,LI L.Cross-region collaborative filtering for new point-of-interest recommendation [C]//Proceedings of the 22nd International Conference on World Wide Web.ACM,2013:45-46.
[37]ZHAO Y L,NIE L,WANG X,et al.Personalized recommendations of locally interesting venues to tourists via cross-region community matching [J].ACM Transactions on Intelligent Systems and Technology(TIST),2014,5(3):1-26.
[38]ZHANG C,WANG K.POI recommendation through cross-region collaborative filtering [J].Knowledge and Information Systems,2016,46:369-387.
[39]LI D,GONG Z,ZHANG D.A common topic transfer learning model for crossing city POI recommendations [J].IEEE Transactions on Cybernetics,2018,49(12):4282-4295.
[40]WANG H,FU Y,WANG Q,et al.A location-sentiment-aware recommender system for both home-town and out-of-town users [C]//Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2017:1135-1143.
[41]YIN H,ZHOU X,SHAO Y,et al.Joint modeling of user check-in behaviors for point-of-interest recommendation [C]//Proceedings of the 24th ACM International on Conference on Information and Knowledge Management.ACM,2015:1631-1640.
[42]WANG W,YIN H,CHEN L,et al.Geo-SAGE:A geographical sparse additive generative model for spatial item recommendation [C]//Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2015:1255-1264.
[43]XIAO L,MIN Z,YONG F Z.Joint factorizational topic models for cross-city recommendation [C]//Web and Big Data:First International Joint Conference.Springer,2017:591-609.
[44]YIN H,ZHOU X,CUI B,et al.Adapting to user interest drift for poi recommendation [J].IEEE Transactions on Knowledge and Data Engineering,2016,28(10):2566-2581.
[45]YIN H,CUI B,ZHOU X,et al.Joint modeling of user check-in behaviors for real-time point-of-interest recommendation [J].ACM Transactions on Information Systems(TOIS),2016,35(2):1-44.
[46]XU S,XU J Q,LI B H,et al.Predicting Where You Visit in a Surrounding City:A Mobility Knowledge Transfer Framework Based on Cross-City Travelers [C]//Database Systems for Advanced Applications.Springer,2023:334-350.
[47]LI D,GONG Z.A deep neural network for crossing-city poi recommendations [J].IEEE Transactions on Knowledge and Data Engineering,2020,34(8):3536-3548.
[48]XIN H,LU X,XU T,et al.Out-of-town recommendation with travel intention modeling[C]//Proceedings of the AAAI Conference on Artificial Intelligence.AAAI,2021:4529-4536.
[49]QIN L,LIAN D.Adversarial Cycle-Consistent Autoencoder for Category-Aware Out-of-Town Recommendation [C]//International Conference on Knowledge Science,Engineering and Ma-nagement.Springer International Publishing,2022:501-515.
[50]SUN H,XU J,ZHOU R,et al.HOPE:a hybrid deep neural model for out-of-town next POI recommendation [J].World Wide Web,2021,24(5):1749-1768.
[51]YANG T,GAO Y,HUANG Z,et al.UPTDNet:A User Prefe-rence Transfer and Drift Network for Cross-City Next POI Re-commendation [J].International Journal of Intelligent Systems,2023,2023:1-17.
[52]PAN S J,YANG Q.A survey on transfer learning [J].IEEETransactions on Knowledge and Data Engineering,2009,22(10):1345-1359.
[53]ZHUANG F,QI Z,DUAN K,et al.A comprehensive survey on transfer learning [C]//Proceedings of the IEEE.IEEE,2020:43-76.
[54]ZHUANG F Z,LUO P,HE Q,et al.Survey on Transfer Lear-ning Research [J].Ruan Jian Xue Bao/Journal of Software,2015,26(1):26-39.
[55]FINN C,ABBEEL P,LEVINE S.Model-agnostic meta-learning for fast adaptation of deep networks[C]//International Confe-rence on Machine Learning.PMLR,2017:1126-1135.
[56]HOSPEDALES T,ANTONIOU A,MICAEL-LI P,et al.Meta-learning in neural networks:A survey [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2021,44(9):5149-5169.
[57]FENG J,LI Y,ZHANG C,et al.Deepmove:Predicting humanmobility with attentional recurrent networks [C]//Proceedings of the 2018 World Wide Web Conference.ACM,2018:1459-1468.
[58]LUCA M.Reviews,reputation,and revenue:The case of Yelp.com[M]//Com(March 15,2016).Harvard Business School NOM Unit Working Paper,2016:12-16.
[59]CARLSON J.Mapping large,urban environments with GPS-aided slam [D].Carnegie Mellon University,2010.
[60]FENG Z,ZHU Y.A survey on trajectory data mining:Techniques and applications [J].IEEE Access,2016,4:2056-2067.
[61]ZHENG Y.Trajectory data mining:an over-view [J].ACMTransactions on Intelligent Systems and Technology(TIST),2015,6(3):1-41.
[62]ZHENG Y,CAPRA L,WOLFSON O,et al.Urban computing:concepts,methodologies,and applications [J].ACM Transactions on Intelligent Systems and Technology(TIST),2014,5(3):1-55.
[63]MOREIRA-MATIAS L,GAMA J,FERREIRA M,et al.Predicting taxi-passenger demand using streaming data [J].IEEE Transactions on Intelligent Transportation Systems,2013,14(3):1393-1402.
[64]AN R,ZAHNOW R,POJANI D,et al.Weather and cycling in New York:The case of Citibike [J].Journal of Transport Geo-graphy,2019,77:97-112.
[65]SCHMIEDESKAMP P,ZHAO W.Estimating daily bicyclecounts in Seattle,Washington,from seasonal and weather factors [J].Transportation research record,2016,2593(1):94-102.
[66]ZHOU X.Understanding spatiotemporal patterns of biking behavior by analyzing massive bike sharing data in Chicago [J].PloSone,2015,10(10):e0137922.
[67]Data retrieved from Didi Chu Xing [EB/OL].(2017-11-09)[2023-12-08].https://gaia.didichuxing.com.
[68]TIAN F,WU Z Q,LU L F,et al.A Sample Based Personalized Differential Privacy Mechanism for Trajectory Data Publication [J].Chinese Journal of Computers,2021,44(4):709-723.
[69]XIE R,CHEN Y,XIE Q,et al.We know your preferences in new cities:Mining and modeling the behavior of travelers [J].IEEE Communications Magazine,2018,56(11):28-35.
[70]PHAM TA,LI X,CONG G.A general model for out-of-town region recommendation[C]//Proceedings of the 26th International Conference on World Wide Web.ACM,2017:401-410.
[71]YIN H,WANG W,WANG H,et al.Spatial-aware hierarchical collaborative deep learning for POI recommendation [J].IEEE Transactions on Knowledge and Data Engineering,2017,29(11):2537-2551.
[72]XIN H,LU X,ZHU N,et al.CAPTOR:A Crowd-Aware Pre-Travel Recommender System for Out-of-Town Users [C]//Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval.ACM,2022:1174-1184.
[73]TAN H,YAO D,HUANG T,et al.Meta-learning enhancedneural ODE for citywide next POI recommendation [C]//2021 22nd IEEE International Conference on Mobile Data Management(MDM).IEEE,2021:89-98.
[74]CHEN Y,WANG X,FAN M,et al.Curriculum meta-learning for next POI recommendation[C]//Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining.ACM,2021:2692-2702.
[75]GUPTA V,BEDATHUR S.Doing more with less:overcoming data scarcity for poi recommendation via cross-region transfer [J].ACM Transactions on Intelligent Systems and Technology(TIST),2022,13(3):1-24.
[76]SHAO E,WANG H,FENG J,et al.DeepFlowGen:Intention-aware fine grained crowd flow generation via deep neural networks [J].IEEE Transactions on Knowledge and Data Engineering,2021,34(12):5693-5707.
[77]LIU J,LI T,JI S,et al.Urban flow pattern mining based onmulti-source heterogeneous data fusion and knowledge graph embedding [J].IEEE Transactions on Knowledge and Data Engineering,2021,35(2):2133-2146.
[78]TANG Y,QU A,CHOW A H,et al.Domain adversarial spatial-temporal network:a transferable framework for short-term traffic forecasting across cities [C]//Proceedings of the 31st ACM International Conference on Information & Knowledge Management.ACM,2022:1905-1915.
[79]HUANG Y,SONG X,ZHANG S,et al.Transfer learning intraffic prediction with graph neural networks[C]//2021 IEEE International Intelligent Transportation Systems Conference(ITSC).IEEE,2021:3732-3737.
[80]LU B,GAN X,ZHANG W,et al.Spatio-Temporal Graph Few-Shot Learning with Cross-City Knowledge Transfer [C]//Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining.ACM,2022:1162-1172.
[81]OUYANG X,YANG Y,ZHANG Y,et al.Domain adversarialgraph neural network with cross-city graph structure learning for traffic prediction [J].Knowledge-Based Systems,2023,278:110885-110903.
[82]YAO Z,XIA S,LI Y,et al.Transfer Learning With Spatial-Temporal Graph Convolutional Network for Traffic Prediction [J].IEEE Transactions on Intelligent Transportation Systems,2023,24(8):8592-8605.
[83]CHEN G,XU X,ZHENG H,et al.Traffic Forecasting with Adversarial Domain Adaptation in Edge-Computing Systems[C]//2021 7th International Conference on Computer and Communications(ICCC).IEEE,2021:1366-1370.
[84]CHEN Y,GU J,ZHUANG F,et al.Exploiting HierarchicalCorrelations for Cross-City Cross-Mode Traffic Flow Prediction[C]//2022 IEEE International Conference on Data Mining(ICDM).IEEE,2022:891-896.
[85]WANG L,GENG X,MA X,et al.Cross-city transfer learning for deep spatio-temporal prediction[EB/OL].(2018-05-19) [2023-12-08].https://doi.org/10.48550/arXiv.1802.00386.
[86]MALLICK T,BALAPRAKASH P,RASK E,et al.Transferlearning with graph neural networks for short-term highway traffic forecasting[C]//2020 25th International Conference on Pattern Recognition(ICPR).IEEE,2021:10367-10374.
[87]JIN Y,CHEN K,YANG Q.Selective cross-city transfer learning for traffic prediction via source city region re-weighting[C]//Proceedings of the 28th ACM SIGKDD Conference on Know-ledge Discovery and Data Mining.ACM,2022:731-741.
[88]MO J,GONG Z.Cross-City Multi-Granular Adaptive TransferLearning for Traffic Flow Prediction [J].IEEE Transactions on Knowledge and Data Engineering,2022,35(11):11246-11258.
[89]FANG Z,WU D,PAN L.When transfer learning meets cross-city urban flow prediction:spatio-temporal adaptation matters[C]//IJCAI.2022:2030-2036.
[90]LI J,ZHANG K,SHEN L,et al.A domain adaptation framework for short-term traffic prediction[C]//2021 IEEE International Intelligent Transportation Systems Conference(ITSC).IEEE,2021:3564-3569.
[91]HUANG Y,SONG X,ZHU Y,et al.Traffic Prediction With Transfer Learning:A Mutual Information-Based Approach [J].IEEE Transactions on Intelligent Transportation Systems,2023,24(8):8236-8252.
[92]WANG S,MIAO H,LI J,et al.Spatio-temporal knowledgetransfer for urban crowd flow prediction via deep attentive adaptation networks [J].IEEE Transactions on Intelligent Transportation Systems,2021,23(5):4695-4705.
[93]YIN X,LI F,SHEN Y,et al.Nodetrans:A graph transfer learning approach for traffic prediction [EB/OL].(2022-07-04) [2023-12-08].https://doi.org/10.48550/arXiv.2207.01301.
[94]ZHAO H,YANG H,WANG Y,et al.Domain-adversarial-based temporal graph convolutional network for traffic flow prediction problem[C]//2021 IEEE International Intelligent Transportation Systems Conference(ITSC).IEEE,2021:1365-1370.
[95]ZHANG Y,YANG Y,ZHOU W,et al.Multi-city traffic flow forecasting via multi-task learning [J].Applied Intelligence,2021,51:6895-6913.
[96]TIAN C,ZHU X,HU Z,et al.A transfer approach with attention reptile method and long-term generation mechanism for few-shot traffic prediction [J].Neurocomputing,2021,452:15-27.
[97]ZHONG W,SUO Q,GUPTA A,et al.MetaTP:Traffic prediction with unevenly-distributed road sensing data via fast adaptation[C]//Proceedings of the ACM on Interactive,Mobile,Wea-rable and Ubiquitous Technologies.ACM,2021:1-28.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!