Forecast Value Is a Property of the Decision: Calibrated Quantile Demand Forecasting for Urban Last-Mile Capacity and Routing

Main Article Content

Kien Xuan Pham, Nhat Trinh Ngoc Minh, Linh Nguyen Thi My

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

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. A.N. Elmachtoub, P. Grigas, Smart “Predict, Then Optimize”, Manag. Sci. 68 (2022), 9–26. https://doi.org/10.1287/mnsc.2020.3922.
  7. 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.
  8. 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.
  9. R. Koenker, G. Bassett, Regression Quantiles, Econometrica 46 (1978), 33–50. https://doi.org/10.2307/1913643.
  10. Y. Romano, E. Patterson, E. Candès, Conformalized Quantile Regression, in: Advances in Neural Information Processing Systems, Curran Associates, 2019, pp. 3538–3548.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. 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.
  16. Olist, Brazilian E-Commerce Public Dataset by Olist, Kaggle, 2018. https://www.kaggle.com/datasets/olistbr/brazilian-ecommerce.
  17. 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.
  18. 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.
  19. 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.
  20. 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.
  21. S. Holm, A Simple Sequentially Rejective Multiple Test Procedure, Scand. J. Stat. 6 (1979), 65–70. https://www.jstor.org/stable/4615733.
  22. 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.
  23. T. Gneiting, Making and Evaluating Point Forecasts, J. Am. Stat. Assoc. 106 (2011), 746–762. https://doi.org/10.1198/jasa.2011.r10138.
  24. 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.
  25. 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.
  26. 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.
  27. 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.
  28. 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.
  29. 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.
  30. 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.
  31. 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.
  32. 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.
  33. 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.
  34. 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.
  35. 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.
  36. 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.
  37. 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.
  38. 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.
  39. I. Gibbs, E. Candès, Adaptive Conformal Inference Under Distribution Shift, in: Advances in Neural Information Processing Systems, Curran Associates, 2021, pp. 1660–1672.
  40. 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.
  41. D. Bertsimas, N. Kallus, From Predictive to Prescriptive Analytics, Manag. Sci. 66 (2020), 1025–1044. https://doi.org/10.1287/mnsc.2018.3253.
  42. 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.
  43. 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.
  44. 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.
  45. 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.
  46. 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.
  47. 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.
  48. 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.
  49. 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.
  50. 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.
  51. 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.
  52. 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.
  53. 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.
  54. V. Vovk, Conditional Validity of Inductive Conformal Predictors, Mach. Learn. 92 (2013), 349–376. https://doi.org/10.1007/s10994-013-5355-6.
  55. 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.