arXiv:2603.00010cs.LGmath.OC2026-03

用机器学习+随机优化,让公交网设计更懂真实客流变化。

Transit Network Design with Two-Level Demand Uncertainties: A Machine Learning and Contextual Stochastic Optimization Framework

  • 分两层建模客流:核心需求和可变的潜在需求
  • 在亚特兰大6600条路径上验证,提升网络适应性
  • 适合交通规划、智能城市研究者参考

公交网络设计长期依赖固定客流假设,本文提出双层乘客选择公交网络设计(2LRC-TND)框架,结合机器学习与上下文随机优化(CSO),通过约束编程(CP)纳入双重需求不确定性。第一层识别依赖公交的固定客流(核心需求),第二层捕捉非用户在服务可用性影响下的潜在出行行为。该框架采用多个机器学习模型构建出行方式选择模型,并将其整合进基于CP-SAT求解器的CSO模型中。在亚特兰大都市区超过6,600条出行路径、38,000余次行程的案例研究中,结果表明2LRC-TND能有效应对需求不确定性和上下文信息,为公交网络设计提供更贴近现实的解决方案。

原文摘要 · Abstract (English)

Transit Network Design is a well-studied problem in the field of transportation, typically addressed by solving optimization models under fixed demand assumptions. Considering the limitations of these assumptions, this paper proposes a new framework, namely the Two-Level Rider Choice Transit Network Design (2LRC-TND), that leverages machine learning and contextual stochastic optimization (CSO) through constraint programming (CP) to incorporate two layers of demand uncertainties into the network design process. The first level identifies travelers who rely on public transit (core demand), while the second level captures the conditional adoption behavior of those who do not (latent demand), based on the availability and quality of transit services. To capture these two types of uncertainties, 2LRC-TND relies on two travel mode choice models, that use multiple machine learning models. To design a network, 2LRC-TND integrates the resulting choice models into a CSO that is solved using a CP-SAT solver. 2LRC-TND is evaluated through a case study involving over 6,600 travel arcs and more than 38,000 trips in the Atlanta metropolitan area. The computational results demonstrate the effectiveness of the 2LRC-TND in designing transit networks that account for demand uncertainties and contextual information, offering a more realistic alternative to fixed-demand models.

公交网络机器学习优化需求预测

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。