Decision Aware Origin-Destination Demand Estimation with Structurally Constrained Data
Organizations: Institute of Transportation Studies, University of California, Davis, CA, USA · Department of Civil and Environmental Engineering, University of California, Davis, CA, USA · Daniel J. Epstein Department of Industrial and Systems Engineering, University of Southern California, CA, USA
Abstract
Origin-destination (OD) demand plays an important role in transportation system design and management applications. Conventional OD estimation methods typically judge estimation quality based on how estimated demand aligns with observed traffic data and historical demand patterns. We argue that data alignment alone is insufficient; how errors in OD estimates influence downstream decision quality should also be considered. This paper develops a decision aware OD demand estimation framework that leverages structurally constrained traffic data to characterize an admissible demand region, within which we identify OD estimates that would lead to least regret in the downstream decision. Therefore, our OD estimates are both data-consistent and decision-relevant. Methodologically, we approximate the admissible demand region induced by physical network constraints through a geometric representation, which regularizes the search over feasible OD estimates. Within this regularized region, we use a convex surrogate of downstream regret to obtain a tractable decision aware optimization problem. Numerical experiments show that the proposed framework consistently reduces decision regret relative to conventional estimation benchmarks, demonstrating the value of aligning OD demand estimation with downstream decision quality.
Figures & tables
| Demand Level | Demand Mode | RMSE | OLS | PTO | DWE Variants | |
| D-FULL-G | D-GEO-G | |||||
| Low | Distance Decay | 0.55 | 25.77 | 2.59 | 2.59 | 2.59 |
| Low Rank | 1.74 | 59.84 | 12.74 | 3.99 | 3.99 | |
| Community Blocks | 2.57 | 55.15 | 42.18 | 5.45 | 5.45 | |
| Directional Corridor | 1.59 | 52.97 | 26.91 | 6.09 | 0.00 | |
| Hub Spoke | 1.75 | 92.92 | 3.77 | 0.15 | 0.15 | |
Appendix figures & tables2 assets
Supplementary material from the paper’s appendix.
Appendix
| Sets | |
| Set of candidate road segments eligible for investment | |
| Set of OD pairs | |
| Parameters | |
| Daily travel demand associated with OD pair | |
| Binary incidence indicator; if OD pair traverses segment | |
| Marginal cost of reducing one unit (minute) of travel time on segment | |
| Demand Level | Demand Mode | Mean Decision Regret (SD) | ||||
| OLS | PTO | D-FULL-G | D-GEO-G | |||
| Low | Distance Decay | 18.51 (7.08) | 3.62 (2.69) | 1.37 (1.27) | 1.29 (1.23) | 5 |
| Low Rank | 51.58 (23.68) | 21.95 (20.49) | 4.09 (5.35) | 4.09 (5.35) | 10 | |
| Community Blocks | 53.70 (18.13) | 29.06 (21.74) | 3.71 (3.27) | 3.71 (3.27) | 10 | |
| Directional Corridor | 48.65 (28.08) | 11.79 (10.98) | 4.59 (5.56) | 5.03 (5.48) | 10 | |
| Hub Spoke | 107.04 (28.83) | 5.12 (4.37) | 1.69 (1.94) | 2.27 (2.65) | 10 | |
Traffic Flow Estimation
Traffic flow estimation infers and predicts vehicle volumes, speeds, densities, and origin–destination demand from incomplete transportation data.
See all 56 papers