Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3511808.3557255acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article
Open access

Causal Learning Empowered OD Prediction for Urban Planning

Published: 17 October 2022 Publication History

Abstract

Predicting future origin-destination (OD) flow is essential for urban planning since it provides feedback for planning adjustment and reference for road planning. However, OD prediction for urban planning scenarios is unique as it typically lacks training data. A common practice is to refer to data from other cities, which causes the out-of-distribution (OOD) problem. A promising solution is to leverage causal information in the data. However, there are two challenges in utilizing causal information in urban planning scenarios: (a) Urban system has numerous factors, and only part of them indicate causal information. (b) The planned city development correlates with original city characteristics, therefore bringing confounding bias to the causal modelling process. In this paper, we propose designs to solve both challenges. Specifically, we first design a causal disentangled representation module to identify causal factors in attributes. Second, we adopt a variational sample re-weighting module to reduce the confounding bias. Our proposed model outperforms seven state-of-the-art baselines on three real-world datasets, achieving an average improvement of 9.59% in the MAE metric. Further in-depth analysis shows our method's robustness across different urban planning scenarios and outstanding performance in predicting extremely large OD flows, which corroborates the contribution of our designs to the urban planning field.

Supplementary Material

MP4 File (CIKM22-fp0115.mp4)
We propose an OD prediction model with causal disentangled representation and reweighting for OD prediction tasks under urban planning scenarios.

References

[1]
David Adams. 2012. Urban planning and the development process. Routledge.
[2]
Bayes Ahmed. 2012. The traditional four steps transportation modeling using a simplified transport network: A case study of Dhaka City, Bangladesh. International Journal of Advanced Scientific Engineering and Technological Research 1, 1 (2012), 19--40.
[3]
Peter C Austin. 2011. An introduction to propensity score methods for reducing the effects of confounding in observational studies. Multivariate behavioral research 46, 3 (2011), 399--424.
[4]
Hugo Barbosa, Marc Barthelemy, Gourab Ghoshal, Charlotte R James, Maxime Lenormand, Thomas Louail, Ronaldo Menezes, José J Ramasco, Filippo Simini, and Marcello Tomasini. 2018. Human mobility: Models and applications. Physics Reports 734 (2018), 1--74.
[5]
Michael Batty. 2016. Complexity in city systems: Understanding, evolution, and design. In A planner's encounter with complexity. Routledge, 99--122.
[6]
Léon Bottou, Jonas Peters, Joaquin Quiñonero-Candela, Denis X Charles, D Max Chickering, Elon Portugaly, Dipankar Ray, Patrice Simard, and Ed Snelson. 2013. Counterfactual Reasoning and Learning Systems: The Example of Computational Advertising. Journal of Machine Learning Research 14, 11 (2013).
[7]
Mingxing Chen, Hua Zhang, Weidong Liu, and Wenzhong Zhang. 2014. The global pattern of urbanization and economic growth: evidence from the last three decades. PloS one 9, 8 (2014), e103799.
[8]
Peng Cui and Susan Athey. 2022. Stable learning establishes some common ground between causal inference and machine learning. Nature Machine Intelligence 4, 2 (2022), 110--115.
[9]
Ping Feng, Xiao-Hua Zhou, Qing-Ming Zou, Ming-Yu Fan, and Xiao-Song Li. 2012. Generalized propensity score for estimating the average treatment effect of multiple treatments. Statistics in medicine 31, 7 (2012), 681--697.
[10]
Yongshun Gong, Zhibin Li, Jian Zhang, Wei Liu, Yu Zheng, and Christina Kirsch. 2018. Network-wide crowd flow prediction of sydney trains via customized online non-negative matrix factorization. In Proceedings of the 27th ACM international conference on information and knowledge management. 1243--1252.
[11]
Gordon H Guyatt, Jana L Keller, Roman Jaeschke, David Rosenbloom, Jonathan D Adachi, and Michael T Newhouse. 1990. The n-of-1 randomized controlled trial: clinical usefulness: our three-year experience. Annals of internal medicine 112, 4 (1990), 293--299.
[12]
Negar Hassanpour and Russell Greiner. 2019. CounterFactual Regression with Importance Sampling Weights. In IJCAI. 5880--5887.
[13]
Negar Hassanpour and Russell Greiner. 2019. Learning disentangled representations for counterfactual regression. In International Conference on Learning Representations.
[14]
Lewis D Hopkins. 2001. Urban development: The logic of making plans. Vol. 166. Island Press.
[15]
Yiqing Huang, Fangzhou Zhu, Mingxuan Yuan, Ke Deng, Yanhua Li, Bing Ni, Wenyuan Dai, Qiang Yang, and Jia Zeng. 2015. Telco churn prediction with big data. In Proceedings of the 2015 ACM SIGMOD international conference on management of data. 607--618.
[16]
Fredrik Johansson, Uri Shalit, and David Sontag. 2016. Learning representations for counterfactual inference. In International conference on machine learning. PMLR, 3020--3029.
[17]
Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016).
[18]
Maxime Lenormand, Aleix Bassolas, and José J Ramasco. 2016. Systematic com- parison of trip distribution laws and models. Journal of Transport Geography 51 (2016), 158--169.
[19]
Zhicheng Liu, Fabio Miranda, Weiting Xiong, Junyan Yang, Qiao Wang, and Claudio Silva. 2020. Learning geo-contextual embeddings for commuting flow prediction. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 34. 808--816.
[20]
Lester Luborsky, Michalina Fabian, Bernard H Hall, Ernst Ticho, and Gertrude R Ticho. 1958. Treatment variables. Bulletin of the Menninger Clinic 22, 4 (1958), 126.
[21]
Kevin B Modi, LB Zala, FS Umrigar, and TA Desai. 2011. Transportation planning models: a review. In National Conference on Recent Trends in Engineering and Technology, Gujarat India.
[22]
Mikhail Mozolin, J-C Thill, and E Lynn Usery. 2000. Trip distribution forecasting with multilayer perceptron neural networks: A critical evaluation. Transportation Research Part B: Methodological 34, 1 (2000), 53--73.
[23]
Coleman A O'Flaherty. 2018. Transport planning and traffic engineering. CRC Press.
[24]
Can Rong, Jie Feng, and Yong Li. 2019. Deep learning models for population flow generation from aggregated mobility data. In Adjunct Proceedings of the 2019 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2019 ACM International Symposium on Wearable Computers. 1008--1013.
[25]
Paul R Rosenbaum and Donald B Rubin. 1983. The central role of the propensity score in observational studies for causal effects. Biometrika 70, 1 (1983), 41--55.
[26]
Allen John Scott and Shoukry T Roweis. 1977. Urban planning in theory and practice: a reappraisal. Environment and planning A 9, 10 (1977), 1097--1119.
[27]
Uri Shalit, Fredrik D Johansson, and David Sontag. 2017. Estimating individual treatment effect: generalization bounds and algorithms. In International Conference on Machine Learning. PMLR, 3076--3085.
[28]
Zheyan Shen, Peng Cui, Jiashuo Liu, Tong Zhang, Bo Li, and Zhitang Chen. 2020. Stable learning via differentiated variable decorrelation. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2185--2193.
[29]
Hongzhi Shi, Quanming Yao, Qi Guo, Yaguang Li, Lingyu Zhang, Jieping Ye, Yong Li, and Yan Liu. 2020. Predicting origin-destination flow via multi-perspective graph convolutional network. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 1818--1821.
[30]
Filippo Simini, Gianni Barlacchi, Massimilano Luca, and Luca Pappalardo. 2021. A Deep Gravity model for mobility flows generation. Nature communications 12, 1 (2021), 1--13.
[31]
Filippo Simini, Marta C González, Amos Maritan, and Albert-László Barabási. 2012. A universal model for mobility and migration patterns. Nature 484, 7392 (2012), 96--100.
[32]
Samuel A Stouffer. 1940. Intervening opportunities: a theory relating mobility and distance. American sociological review 5, 6 (1940), 845--867.
[33]
Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2017. Graph attention networks. arXiv preprint arXiv:1710.10903 (2017).
[34]
Ray A Waller and David B Duncan. 1969. A Bayes rule for the symmetric multiple comparisons problem. J. Amer. Statist. Assoc. 64, 328 (1969), 1484--1503.
[35]
Yuandong Wang, Hongzhi Yin, Hongxu Chen, Tianyu Wo, Jie Xu, and Kai Zheng. 2019. Origin-destination matrix prediction via graph convolution: a new perspective of passenger demand modeling. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1227--1235.
[36]
Yanli Wang, Xiaoyu Zhu, Linbo Li, and Bing Wu. 2013. Reasons and countermeasures of traffic congestion under urban land redevelopment. Procedia-Social and Behavioral Sciences 96 (2013), 2164--2172.
[37]
Xin Yao, Yong Gao, Di Zhu, Ed Manley, Jiaoe Wang, and Yu Liu. 2020. Spatial origin-destination flow imputation using graph convolutional networks. IEEE Transactions on Intelligent Transportation Systems 22, 12 (2020), 7474--7484.
[38]
Kai Zhao, Sasu Tarkoma, Siyuan Liu, and Huy Vo. 2016. Urban human mobility data mining: An overview. In 2016 IEEE International Conference on Big Data (Big Data). IEEE, 1911--1920.
[39]
George Kingsley Zipf. 1946. The P 1 P 2/D hypothesis: on the intercity movement of persons. American sociological review 11, 6 (1946), 677--686.
[40]
Hao Zou, Peng Cui, Bo Li, Zheyan Shen, Jianxin Ma, Hongxia Yang, and Yue He. 2020. Counterfactual prediction for bundle treatment. Advances in Neural Information Processing Systems 33 (2020), 19705--19715.

Cited By

View all
  • (2025)Adaptive scheduling for Internet of Vehicles using deconfounded graph transfer learningComputer Networks10.1016/j.comnet.2024.110899256(110899)Online publication date: Jan-2025
  • (2025)Commuting flow prediction using OpenStreetMap dataComputational Urban Science10.1007/s43762-025-00161-55:1Online publication date: 20-Jan-2025
  • (2024)An Interdisciplinary Survey on Origin-destination Flows Modeling: Theory and TechniquesACM Computing Surveys10.1145/368205857:1(1-49)Online publication date: 26-Jul-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '22: Proceedings of the 31st ACM International Conference on Information & Knowledge Management
October 2022
5274 pages
ISBN:9781450392365
DOI:10.1145/3511808
  • General Chairs:
  • Mohammad Al Hasan,
  • Li Xiong
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. causal learning
  2. od prediction
  3. urban planning

Qualifiers

  • Research-article

Funding Sources

Conference

CIKM '22
Sponsor:

Acceptance Rates

CIKM '22 Paper Acceptance Rate 621 of 2,257 submissions, 28%;
Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)406
  • Downloads (Last 6 weeks)50
Reflects downloads up to 25 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Adaptive scheduling for Internet of Vehicles using deconfounded graph transfer learningComputer Networks10.1016/j.comnet.2024.110899256(110899)Online publication date: Jan-2025
  • (2025)Commuting flow prediction using OpenStreetMap dataComputational Urban Science10.1007/s43762-025-00161-55:1Online publication date: 20-Jan-2025
  • (2024)An Interdisciplinary Survey on Origin-destination Flows Modeling: Theory and TechniquesACM Computing Surveys10.1145/368205857:1(1-49)Online publication date: 26-Jul-2024
  • (2024)CCML: Curriculum and Contrastive Learning Enhanced Meta-Learner for Personalized Spatial Trajectory PredictionIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.337653936:9(4499-4514)Online publication date: Sep-2024
  • (2024)Defending Against Membership Inference Attack for Counterfactual Federated Recommendation With Differentially Private Representation LearningIEEE Transactions on Information Forensics and Security10.1109/TIFS.2024.345303119(8037-8051)Online publication date: 2024
  • (2024)Generating sparse origin–destination flows on shared mobility networks using probabilistic graph neural networksSustainable Cities and Society10.1016/j.scs.2024.105777(105777)Online publication date: Aug-2024
  • (2024)Exploring Urban Spatial-temporal Patterns via Large-scale Vehicle Travel Data: The Role of Geographical Attributes and Traveler CharacteristicsBig Data and Social Computing10.1007/978-981-97-5803-6_4(47-62)Online publication date: 1-Aug-2024

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media