公共交通中资源调度与排班的优化方法综述
最优化与控制
2023-10-23 v1
摘要
公共交通对于满足人们的出行需求至关重要。提供商需要良好地规划其服务，以提供高质量与低成本。优化规划可使提供商、客户与市政当局受益。公共交通的规划过程涉及各类决策问题，如车辆与乘务规划。这些问题通常由提供商解决。越来越多研究指出，针对这些问题的集成求解方法优于顺序与迭代方法。多个规划阶段的集成优化可在规划中提供更大灵活性，从而降低运营成本并改善服务质量。本文综述了采用运筹学技术针对车辆调度、乘务调度与乘务排班问题的集成优化求解方法，并涵盖了来自其他行业的一些相关方法。本文基于数学建模、优化目标与方法、数据来源与范围等不同方面分析现有优化方法。此外，本文考察了实际应用中常需的问题维度。本文指出了若干未来研究方向，如更多关注成本最小化之外的目标，如鲁棒性、时刻表规律性 or 公平性。
引用
@article{arxiv.2310.13425,
title = {An overview of optimization approaches for scheduling and rostering resources in public transportation},
author = {Lucas Mertens and Lena-Antonia Wolbeck and David Rößler and Lin Xie and Natalia Kliewer},
journal= {arXiv preprint arXiv:2310.13425},
year = {2023}
}