在多枢纽车辆排班中融合服务可靠性
最优化与控制
2024-07-02 v1
摘要
多枢纽车辆排班问题（MDVSP）是公交机构面临的关键规划挑战。我们提出一种新方法，通过将服务可靠性纳入受限概率规划（CCP）来解决MDVSP问题，旨在应对旅行时间不确定性及其对公交服务质量的影响。我们的模型保证以准点性能（OTP）衡量的服务可靠性，这是公交机构的主要指标，同时确保不同服务区域之间的公平性。我们提出了一种精确的分支-割（B&C）方案来求解CCP模型。我们展示了若干割生成程序，利用问题结构特性并分析割族之间的关系。此外，我们设计了基于拉格朗日分解的启发式方法，以处理真实公交运营情景下的大规模实例。我们的方法将旅程集合划分为若干子集，每个子集对应一个可由我们的B&C算法高效求解的子问题，然后采用一种将子问题解组合以满足MDVSP所有规划约束的车辆排班方案的过程。我们的实证评估表明，与实践中常用的替代方法相比，我们的随机变体在实现具备OTP保证的经济高效排班方面具有优势，同时我们的技术方法也展现出计算效率上的优势。
引用
@article{arxiv.2407.00836,
title = {Incorporating Service Reliability in Multi-depot Vehicle Scheduling},
author = {Margarita P. Castro and Merve Bodur and Amer Shalaby},
journal= {arXiv preprint arXiv:2407.00836},
year = {2024}
}