用机器学习预测道路维修对交通拥堵的影响,大幅减少仿真计算量。
Machine Learning Predictions for Traffic Equilibria in Road Renovation Scheduling
- 构建基于特征工程的机器学习模型,预测多项目重叠维修时的全局拥堵。
- XGBoost模型达到11%的平均绝对百分比误差,优于其他模型20%以上。
- 适合交通规划者在长期维修调度中快速评估不同方案的拥堵风险。
准确估计道路维护计划对交通状况的影响至关重要,因为不当规划可能显著加剧拥堵。由于拥堵增加难以通过解析方法预测,通常依赖交通仿真来评估交通流重新分配。然而,在涉及多个重叠项目和多种调度方案的长期规划中,需运行数千次仿真,带来巨大计算负担。本文研究使用机器学习代理模型预测同时进行的道路改造所引发的网络级拥堵。将问题建模为监督学习任务,采用独热编码、工程化交通特征及启发式近似。在数据逐步积累的在线学习框架下,评估了线性、集成、概率及神经回归模型。实验表明,当训练数据有限时,最昂贵子集启发法已具合理近似能力;多数回归模型未能超越该方法,仅XGBoost显著更优。总体上,XGBoost在多项指标中表现领先,尤其在平均绝对百分比误差(MAPE)和分位数损失上分别达到11%与最优模型相差20%和38%。该方法有望显著降低大规模交通分配问题在维护规划中的计算成本。
原文摘要 · Abstract (English)
Accurately estimating the impact of road maintenance schedules on traffic conditions is important because maintenance operations can substantially worsen congestion if not carefully planned. Reliable estimates allow planners to avoid excessive delays during periods of roadwork. Since the exact increase in congestion is difficult to predict analytically, traffic simulations are commonly used to assess the redistribution of the flow of traffic. However, when applied to long-term maintenance planning involving many overlapping projects and scheduling alternatives, these simulations must be run thousands of times, resulting in a significant computational burden. This paper investigates the use of machine learning-based surrogate models to predict network-wide congestion caused by simultaneous road renovations. We frame the problem as a supervised learning task, using one-hot encodings, engineered traffic features, and heuristic approximations. A range of linear, ensemble-based, probabilistic, and neural regression models is evaluated under an online learning framework in which data progressively becomes available. The experimental results show that the Costliest Subset Heuristic provides a reasonable approximation when limited training data is available, and that most regression models fail to outperform it, with the exception of XGBoost, which achieves substantially better accuracy. In overall performance, XGBoost significantly outperforms alternatives in a range of metrics, most strikingly Mean Absolute Percentage Error (MAPE) and Pinball loss, where it achieves a MAPE of 11% and outperforms the next-best model by 20% and 38% respectively. This modeling approach has the potential to reduce the computational burden of large-scale traffic assignment problems in maintenance planning.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。