Forecast Value Is a Property of the Decision: Calibrated Quantile Demand Forecasting for Urban Last-Mile Capacity and Routing
Main Article Content
Abstract
Forecasting studies routinely read lower prediction error as operational value. For service capacity planning that inference is unsafe: the cost-minimising commitment is a demand quantile whose level is the target service level, so a median forecast silently commits an operator to a 50% target. We test this over 263 New York City zones and 39.0 million taxi trips from two services with contrasting demand geographies. Spatio-temporal graph networks, a multi-relational graph-attention model and Graph WaveNet, are trained on seasonal residuals with a monotone quantile head under a pinball objective, then calibrated by split conformalised quantile regression on a later held-out block. The same forecasts feed two decisions that consume different functionals: newsvendor capacity commitment under a 9:1 underage-to-overage penalty, which needs a calibrated tail quantile, and top-K zone selection, which needs only a ranking. Evaluation uses chronological splits, multiple seeds and Diebold–Mariano tests. The two decisions give opposite answers. Committing the calibrated 0.9 quantile instead of the median lowers capacity cost by 42–51% and raises the achieved fill rate from 94.9% to 98.9% on one service and from 86.8% to 97.4% on the other, because the median is mis-specified for an asymmetric penalty rather than inaccurate; zone selection improves by under 0.15 percentage points over a weekly historical average. The lowest-error model is not the least costly, no architecture ranks stably across the two regimes, and no hand-designed graph relation replicates. The calibration layer transfers unchanged between backbones and reproduces 40–54% cost reductions on external taxi, parcel, food-delivery and courier corpora. The appropriate unit of evaluation is the forecast–decision pair.
Article Details
References
- H. Yao, F. Wu, J. Ke, X. Tang, Y. Jia, et al., Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction, in: Proceedings of the AAAI Conference on Artificial Intelligence, Association for the Advancement of Artificial Intelligence (AAAI), 2018. https://doi.org/10.1609/aaai.v32i1.11836.
- X. Geng, Y. Li, L. Wang, L. Zhang, Q. Yang, et al., Spatiotemporal Multi-Graph Convolution Network for Ride-Hailing Demand Forecasting, in: Proceedings of the AAAI Conference on Artificial Intelligence, Association for the Advancement of Artificial Intelligence (AAAI), 2019, pp. 3656–3663. https://doi.org/10.1609/aaai.v33i01.33013656.
- B. Yu, H. Yin, Z. Zhu, Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting, in: Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, International Joint Conferences on Artificial Intelligence Organization, California, 2018, pp. 3634–3640. https://doi.org/10.24963/ijcai.2018/505.
- Y. Li, R. Yu, C. Shahabi, Y. Liu, Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting, in: International Conference on Learning Representations, 2018. https://arxiv.org/abs/1707.01926.
- Z. Wu, S. Pan, G. Long, J. Jiang, C. Zhang, Graph WaveNet for Deep Spatial-Temporal Graph Modeling, in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, International Joint Conferences on Artificial Intelligence Organization, California, 2019, pp. 1907–1913. https://doi.org/10.24963/ijcai.2019/264.
- A.N. Elmachtoub, P. Grigas, Smart “Predict, Then Optimize”, Manag. Sci. 68 (2022), 9–26. https://doi.org/10.1287/mnsc.2020.3922.
- New York City Taxi and Limousine Commission, TLC Trip Record Data and User Guide. https://www.nyc.gov/site/tlc/about/tlc-trip-record-data.page.
- P. Veličković, G. Cucurull, A. Casanova, A. Romero, P. Liò, et al., Graph Attention Networks, in: International Conference on Learning Representations, 2018. https://arxiv.org/abs/1710.10903.
- R. Koenker, G. Bassett, Regression Quantiles, Econometrica 46 (1978), 33–50. https://doi.org/10.2307/1913643.
- Y. Romano, E. Patterson, E. Candès, Conformalized Quantile Regression, in: Advances in Neural Information Processing Systems, Curran Associates, 2019, pp. 3538–3548.
- S. Jain, B.C. Wallace, Attention Is Not Explanation, in: Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long and Short Papers), Association for Computational Linguistics, Stroudsburg, PA, USA, 2019, pp. 3543–3556. https://doi.org/10.18653/v1/N19-1357.
- S. Wiegreffe, Y. Pinter, Attention Is Not Not Explanation, in: Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP), Association for Computational Linguistics, Stroudsburg, PA, USA, 2019, pp. 11–20. https://doi.org/10.18653/v1/D19-1002.
- F.X. Diebold, R.S. Mariano, Comparing Predictive Accuracy, J. Bus. Econ. Stat. 13 (1995), 253–263. https://doi.org/10.1080/07350015.1995.10524599.
- L. Moreira-Matias, J. Gama, M. Ferreira, J. Mendes-Moreira, L. Damas, Taxi Service Trajectory - Prediction Challenge, ECML PKDD 2015, UCI Machine Learning Repository, 2015. https://doi.org/10.24432/C55W25.
- D. Merchán, J. Arora, J. Pachon, K. Konduri, M. Winkenbach, et al., 2021 Amazon Last Mile Routing Research Challenge: Data Set, Transp. Sci. 58 (2024), 8–11. https://doi.org/10.1287/trsc.2022.1173.
- Olist, Brazilian E-Commerce Public Dataset by Olist, Kaggle, 2018. https://www.kaggle.com/datasets/olistbr/brazilian-ecommerce.
- Meituan and INFORMS Transportation Science and Logistics Society, Meituan Operational-Level On-Demand Food Delivery Data for the 2025 INFORMS TSL Data-Driven Research Challenge, 2025. https://github.com/meituan/Meituan-INFORMS-TSL-Research-Challenge.
- L. Wu, H. Wen, H. Hu, X. Mao, Y. Xia, et al., LaDe: The First Comprehensive Last-mile Express Dataset from Industry, in: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, ACM, New York, NY, USA, 2024, pp. 5991–6002. https://doi.org/10.1145/3637528.3671548.
- B. Fahimnia, M. Arvan, T. Tan, E. Siemsen, A Hidden Anchor: The Influence of Service Levels on Demand Forecasts, J. Oper. Manag. 69 (2023), 856–871. https://doi.org/10.1002/joom.1229.
- A. Konovalenko, L.M. Hvattum, K.A.H. Iversen, Last-Mile Delivery Route Deviations Dataset: Planned vs. Actual Routes, Mendeley Data, 2024. https://doi.org/10.17632/kkwgfvmtxn.1.
- S. Holm, A Simple Sequentially Rejective Multiple Test Procedure, Scand. J. Stat. 6 (1979), 65–70. https://www.jstor.org/stable/4615733.
- Y. Benjamini, Y. Hochberg, Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing, J. R. Stat. Soc. Ser. B Stat. Methodol. 57 (1995), 289–300. https://doi.org/10.1111/j.2517-6161.1995.tb02031.x.
- T. Gneiting, Making and Evaluating Point Forecasts, J. Am. Stat. Assoc. 106 (2011), 746–762. https://doi.org/10.1198/jasa.2011.r10138.
- Z. Wu, S. Pan, G. Long, J. Jiang, X. Chang, et al., Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural Networks, in: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, New York, NY, USA, 2020, pp. 753–763. https://doi.org/10.1145/3394486.3403118.
- L. Bai, L. Yao, C. Li, X. Wang, C. Wang, Adaptive Graph Convolutional Recurrent Network for Traffic Forecasting, in: Advances in Neural Information Processing Systems, Curran Associates, 2020, pp. 17804–17815.
- C. Song, Y. Lin, S. Guo, H. Wan, Spatial-Temporal Synchronous Graph Convolutional Networks: A New Framework for Spatial-Temporal Network Data Forecasting, in: Proceedings of the AAAI Conference on Artificial Intelligence, Association for the Advancement of Artificial Intelligence (AAAI), 2020, pp. 914–921. https://doi.org/10.1609/aaai.v34i01.5438.
- J. Zhang, Y. Zheng, D. Qi, Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction, in: Proceedings of the AAAI Conference on Artificial Intelligence, Association for the Advancement of Artificial Intelligence (AAAI), 2017. https://doi.org/10.1609/aaai.v31i1.10735.
- S. Brody, U. Alon, E. Yahav, How Attentive Are Graph Attention Networks?, in: International Conference on Learning Representations, 2022. https://arxiv.org/abs/2105.14491.
- T.N. Kipf, M. Welling, Semi-Supervised Classification with Graph Convolutional Networks, in: International Conference on Learning Representations, 2017. https://arxiv.org/abs/1609.02907.
- W.L. Hamilton, R. Ying, J. Leskovec, Inductive Representation Learning on Large Graphs, in: Advances in Neural Information Processing Systems, Curran Associates, 2017, pp. 1024–1034. https://proceedings.neurips.cc/paper/2017/hash/5dd9db5e033da9c6fb5ba83c7a7ebea9-Abstract.html.
- S. Makridakis, E. Spiliotis, V. Assimakopoulos, M5 Accuracy Competition: Results, Findings, and Conclusions, Int. J. Forecast. 38 (2022), 1346–1364. https://doi.org/10.1016/j.ijforecast.2021.11.013.
- R.J. Hyndman, A.B. Koehler, Another Look at Measures of Forecast Accuracy, Int. J. Forecast. 22 (2006), 679–688. https://doi.org/10.1016/j.ijforecast.2006.03.001.
- N. Reimers, I. Gurevych, Reporting Score Distributions Makes a Difference: Performance Study of LSTM-networks for Sequence Tagging, in: Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing, Association for Computational Linguistics, Stroudsburg, PA, USA, 2017, pp. 338–348. https://doi.org/10.18653/v1/d17-1035.
- J. Dodge, S. Gururangan, D. Card, R. Schwartz, N.A. Smith, Show Your Work: Improved Reporting of Experimental Results, in: Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP), Association for Computational Linguistics, Stroudsburg, PA, USA, 2019, pp. 2185–2194. https://doi.org/10.18653/v1/d19-1224.
- D. Salinas, V. Flunkert, J. Gasthaus, T. Januschowski, DeepAR: Probabilistic Forecasting with Autoregressive Recurrent Networks, Int. J. Forecast. 36 (2020), 1181–1191. https://doi.org/10.1016/j.ijforecast.2019.07.001.
- B. Lim, S.Ö. Arık, N. Loeff, T. Pfister, Temporal Fusion Transformers for Interpretable Multi-Horizon Time Series Forecasting, Int. J. Forecast. 37 (2021), 1748–1764. https://doi.org/10.1016/j.ijforecast.2021.03.012.
- T. Gneiting, A.E. Raftery, Strictly Proper Scoring Rules, Prediction, and Estimation, J. Am. Stat. Assoc. 102 (2007), 359–378. https://doi.org/10.1198/016214506000001437.
- J. Lei, M. G’Sell, A. Rinaldo, R.J. Tibshirani, L. Wasserman, Distribution-Free Predictive Inference for Regression, J. Am. Stat. Assoc. 113 (2018), 1094–1111. https://doi.org/10.1080/01621459.2017.1307116.
- I. Gibbs, E. Candès, Adaptive Conformal Inference Under Distribution Shift, in: Advances in Neural Information Processing Systems, Curran Associates, 2021, pp. 1660–1672.
- P.L. Donti, B. Amos, J.Z. Kolter, Task-Based End-to-End Model Learning in Stochastic Optimization, in: Advances in Neural Information Processing Systems, Curran Associates, 2017, pp. 5484–5494.
- D. Bertsimas, N. Kallus, From Predictive to Prescriptive Analytics, Manag. Sci. 66 (2020), 1025–1044. https://doi.org/10.1287/mnsc.2018.3253.
- G.-Y. Ban, C. Rudin, The Big Data Newsvendor: Practical Insights from Machine Learning, Oper. Res. 67 (2019), 90–108. https://doi.org/10.1287/opre.2018.1757.
- N. Boysen, S. Fedtke, S. Schwerdfeger, Last-Mile Delivery Concepts: A Survey from an Operational Research Perspective, OR Spectr. 43 (2021), 1–58. https://doi.org/10.1007/s00291-020-00607-8.
- H.N. Psaraftis, M. Wen, C.A. Kontovas, Dynamic Vehicle Routing Problems: Three Decades and Counting, Networks 67 (2016), 3–31. https://doi.org/10.1002/net.21628.
- M. Winkenbach, P.R. Kleindorfer, S. Spinler, Enabling Urban Logistics Services at La Poste through Multi-Echelon Location-Routing, Transp. Sci. 50 (2016), 520–540. https://doi.org/10.1287/trsc.2015.0624.
- A. Snoeck, M. Winkenbach, The Value of Physical Distribution Flexibility in Serving Dense and Uncertain Urban Markets, Transp. Res. Part A Policy Pract. 136 (2020), 151–177. https://doi.org/10.1016/j.tra.2020.02.011.
- D.J. Bertsimas, A Vehicle Routing Problem with Stochastic Demand, Oper. Res. 40 (1992), 574–585. https://doi.org/10.1287/opre.40.3.574.
- M. Gendreau, G. Laporte, R. Séguin, An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers, Transp. Sci. 29 (1995), 143–155. https://doi.org/10.1287/trsc.29.2.143.
- I. Dayarian, M. Savelsbergh, Crowdshipping and Same-Day Delivery: Employing In-Store Customers to Deliver Online Orders, Prod. Oper. Manag. 29 (2020), 2153–2174. https://doi.org/10.1111/poms.13219.
- A. Konovalenko, L.M. Hvattum, K.A.H. Iversen, Predicting Last-Mile Delivery Route Deviations Using Machine Learning, Expert Syst. Appl. 298 (2026), 129921. https://doi.org/10.1016/j.eswa.2025.129921.
- S. Serrano, N.A. Smith, Is Attention Interpretable?, in: Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics, Association for Computational Linguistics, Stroudsburg, PA, USA, 2019, pp. 2931–2951. https://doi.org/10.18653/v1/p19-1282.
- E.A. Silver, D.F. Pyke, D.J. Thomas, Inventory and Production Management in Supply Chains, CRC Press, 2016. https://doi.org/10.1201/9781315374406.
- G.A. Croes, A Method for Solving Traveling-Salesman Problems, Oper. Res. 6 (1958), 791–812. https://doi.org/10.1287/opre.6.6.791.
- V. Vovk, Conditional Validity of Inductive Conformal Predictors, Mach. Learn. 92 (2013), 349–376. https://doi.org/10.1007/s10994-013-5355-6.
- D. Harvey, S. Leybourne, P. Newbold, Testing the Equality of Prediction Mean Squared Errors, Int. J. Forecast. 13 (1997), 281–291. https://doi.org/10.1016/s0169-2070(96)00719-4.