nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
多日观测下准稀疏两阶段随机规划OD估计
基金项目(Foundation): 新疆交投集团重点研发项目(XJJTZZB-FWCG-202401-0001); 国家自然科学基金地区项目(52562045); 新疆维吾尔自治区然科学基金(2024D01B26)
邮箱(Email):
DOI: 10.19961/j.cnki.1672-4747.2025.12.016
发布时间: 2026-04-01
出版时间: 2026-04-01
网络发布时间: 2026-04-01
移动端阅读
摘要:

【背景】链路观测有限使OD估计具有高度欠定性,日间波动、异常观测及先验偏差易放大噪声并诱发OD结构漂移,降低估计结果的稳定性与结构可解释性。【目标】面向多日观测条件,实现平均—日度OD协同估计,并稳健识别关键OD结构。【方法】构建准稀疏两阶段随机规划OD估计模型(SP-QSOD),以跨日共享的平均OD为第一阶段结构锚点,以日度OD为第二阶段追索变量,联合利用K日观测;通过对先验修正、日间偏移和观测残差施加三类L1约束,并采用样本平均近似将模型转化为确定性线性规划求解。【数据】在SiouxFalls路网构建基准、重尾异常、映射误差、先验偏移和小样本五类场景,并与普通最小二乘(OLS)、广义最小二乘(GLS)及确定性准稀疏OD估计(D-QSOD)进行对比。【结果】相对先验OD,SP-QSOD在映射误差(S2)、先验偏移(S3)与小样本(S4)场景下的平均OD RMSE改善率分别为21.5%、22.5%和16.8%;以非显著OD为正类时,对应的F1non-sig分别为0.80、0.82和0.84,五类场景(S0–S4)下Accuracy稳定在0.71–0.75。扩展实验表明,该方法在更一般映射设定下仍保持较稳定的结构识别表现,并可迁移至更大规模路网。【结论】两阶段均值锚定—日度追索框架与准稀疏正则的耦合,可在映射误设、先验偏移与小样本等条件下抑制噪声放大,在估计精度与结构可解释性之间取得稳健平衡。【应用】适用于检测器布设稀疏且先验OD或OD–链路映射可能存在偏差条件下的OD推断与交通规划评估。

Abstract:

[Background] Limited link observations make origin-destination (OD) estimation highly underdetermined. Day-to-day fluctuations, anomalous measurements, and prior bias may amplify noise and induce structural drift in OD patterns, thereby weakening estimation stability and structural interpretability. [Objective] This study aims to achieve coordinated estimation of mean and daily OD demands under multi-day observations while robustly identifying key OD structures. [Method] A quasi-sparse two-stage stochastic programming model for OD estimation (SP-QSOD) is proposed, where the cross-day shared mean OD serves as the first-stage structural anchor and the daily OD vectors are treated as second-stage recourse variables. Multi-day observations are jointly utilized, and three L1-norm penalties are imposed on prior correction, inter-day deviation, and observation residuals. The model is solved as a deterministic linear program via sample average approximation. [Data] Five scenarios, including baseline, heavy-tailed anomaly, mapping error, prior shift, and small sample, are constructed on the SiouxFalls network. The proposed method is compared with ordinary least squares (OLS), generalized least squares (GLS), and deterministic quasi-sparse OD estimation (D-QSOD). [Results] Relative to the prior OD, SP-QSOD improves the mean-OD RMSE by 21.5%, 22.5%, and 16.8% under the mapping-error (S2), prior-shift (S3), and small-sample (S4) scenarios, respectively. When non-significant OD pairs are treated as the positive class, the corresponding F1non-sig scores are 0.80, 0.82, and 0.84, while the classification accuracy remains within 0.71–0.75 across all five scenarios (S0–S4). Additional experiments indicate that the proposed method maintains relatively stable structural identification performance under a more general mapping setting and can be extended to a larger-scale network. [Conclusion] By coupling a two-stage mean-anchoring and daily-recourse framework with quasi-sparse regularization, the proposed method suppresses noise amplification under mapping misspecification, prior shift, and limited samples, and achieves a robust balance between estimation accuracy and structural interpretability. [Application] The proposed method is applicable to OD inference and transport planning evaluation in settings with sparse detectors and potential bias in prior OD information or OD-link mappings.

参考文献

[1] 赵慧. 动态OD估计方法研究综述[J]. 交通标准化, 2011(22): 128-133.

[2] 黎文皓, 季彦婕, 戚心怡, 等. 基于轨迹重构的城市路网OD估计方法[J]. 东南大学学报(自然科学版), 2021, 51(6): 1084-1093.

[3] 易术, 黄丹阳. 融合多源数据与元胞传输模型的高速公路交通状态估计方法[J]. 交通运输工程与信息学报, 2023, 21(4): 103-114.

[4] CAO Y, VAN LINT H, KRISHNAKUMARI P, et al. Data driven origin–destination matrix estimation on large networks—A joint origin–destination-path-choice formulation[J]. Transportation Research Part C: Emerging Technologies, 2024, 168: 104850.

[5] 刘鹏杰, 简金宝, 邵虎, 等. 固定路段选择比例下非凸OD需求估计模型及算法分析[J]. 系统工程理论与实践, 2025, 45(11): 3834-3852.

[6] 李瑞敏, 陈熙怡, 张睿博. 基于车牌识别数据的机动车OD估计模型[J]. 城市交通, 2018, 16(2): 83-88, 50.

[7] CASTILLO E, GRANDE Z, CALVI?O A, et al. A state-of-the-art review of the sensor location, flow observability, estimation, and prediction problems in traffic networks[J]. Journal of Sensors, 2015, 2015(1): 903563.

[8] 林勇, 蔡远利, 黄永宣. 基于广义最小二乘模型的动态交通OD矩阵估计[J]. 系统工程理论与实践, 2004, (1): 136-140, 144.

[9] 于秋红. 基于贝叶斯方法的分层优化OD估计模型[J]. 公路, 2014, 59(11): 123-127.

[10] 张晓婷, 吴兵. 考虑特定OD分布形态的路网容量双层规划模型[J]. 交通运输工程与信息学报, 2012, 10(4): 116-123.

[11] YANG H, SASAKI T, IIDA Y, et al. Estimation of origin-destination matrices from link traffic counts on congested networks[J]. Transportation Research Part B: Methodological, 1992, 26(6): 417-434.

[12] MENON A K, CAI C, WANG W, et al. Fine-grained OD estimation with automated zoning and sparsity regularisation[J]. Transportation Research Part B: Methodological, 2015, 80: 150-172.

[13] WANG J, LU S, LIU H, et al. Transportation origin-destination demand estimation with quasi-sparsity[J]. Transportation Science, 2023, 57(2): 289-312.

[14] MA W, QIAN Z. Statistical inference of probabilistic origin-destination demand using day-to-day traffic data[J]. Transportation Research Part C: Emerging Technologies, 2018, 88: 227-256.

[15] WANG J, SONG J, ZHAO C, et al. Distributionally robust origin–destination demand estimation[J]. Transportation Research Part C: Emerging Technologies, 2024, 165: 104716.

[16] MA W, QIAN S. Estimating probabilistic dynamic origin-destination demands using multi-day traffic data on computational graphs[EB/OL].(2022-04-20)[2025-11-21]. https://arxiv.org/abs/2204.09229.

[17] SUN R, FAN Y. Stochastic OD demand estimation using stochastic programming[J]. Transportation Research Part B: Methodological, 2024, 183: 102943.

[18] JEONG I J, PARK D. Stochastic programming approach for static origin–destination matrix reconstruction problem[J]. Computers & Industrial Engineering, 2021, 157: 107373.

[19] LU Q L, QURASHI M, ANTONIOU C. A two-stage stochastic programming approach for dynamic OD estimation using LBSN data[J]. Transportation Research Part C: Emerging Technologies, 2024, 158: 104460.

[20] 龚华天, 杨晓光. 时变交通拥挤和需求随机的移动设施运营优化[J]. 交通运输工程与信息学报, 2024, 22(2): 147-162.

[21] HAZELTON M L. Estimation of origin–destination matrices from link flows on uncongested networks[J]. Transportation Research Part B: Methodological, 2000, 34(7): 549-566.

[22] LI X, BAI X, SONG W. Robust mixture of linear mixed modeling via multivariate Laplace distribution[J]. Computational Statistics, 2025, 40(8): 4209-4230.

[23] PARK T, CASELLA G. The Bayesian lasso[J]. Journal of the American Statistical Association, 2008, 103(482): 681-686.

[24] BANHOLZER D, FLIEGE J, WERNER R. On rates of convergence for sample average approximations in the almost sure sense and in mean[J]. Mathematical Programming, 2022, 191(1): 307-345.

[25] SHAPIRO A, HOMEM-DE-MELLO T. On the rate of convergence of optimal solutions of Monte Carlo approximations of stochastic programs[J]. SIAM Journal on Optimization, 2000, 11(1): 70-86.

基本信息:

DOI:10.19961/j.cnki.1672-4747.2025.12.016

中图分类号:U491

引用信息:

[1]代晓敏,刘清亮,江沙沙.多日观测下准稀疏两阶段随机规划OD估计[J].交通运输工程与信息学报().DOI:10.19961/j.cnki.1672-4747.2025.12.016.

基金信息:

新疆交投集团重点研发项目(XJJTZZB-FWCG-202401-0001); 国家自然科学基金地区项目(52562045); 新疆维吾尔自治区然科学基金(2024D01B26)

发布时间:

2026-04-01

出版时间:

2026-04-01

网络发布时间:

2026-04-01

检 索 高级检索

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文