摘要
在公共交通规划中，车辆和人员调度是至关重要的。传统上，这些问题被顺序地处理为车辆调度问题(VSP)和乘员调度问题(CSP)。然而，与顺序规划相比，整合这些规划步骤提供了额外的灵活性，从而提高了效率。鉴于电动客车市场份额的不断增长，本文介绍了一种新型的电动VSP与CSP集成模式EVCSPM。该模型采用了电力VSP的最小成本流公式、CSP的集划分公式和链接约束。针对EVCSPM的非线性整数性质，提出了一种将基于匹配的启发式算法与整数线性规划求解器Gu相结合的方法。数值结果验证了该方法的有效性，在实际场景中，集成模型优于序贯模型。
Abstract
Vehicle and crew scheduling is vital in public transit planning. Conventionally, the issues are handled sequentially as the vehicle scheduling problem (VSP) and crew scheduling problem (CSP). However, integrating these planning steps offers additional flexibility, resulting in improved efficiency compared with sequential planning. Given the ever-growing market share of electric buses, this paper introduces a new model for integrated electric VSP and CSP, called EVCSPM. This model employs the minimum cost flow formulations for electric VSP, set partitioning for CSP, and linking constraints. Due to the nonlinear integer property of EVCSPM, we propose a method that hybrids a matching-based heuristic and integer linear programming solver, GUROBI. The numerical results demonstrate the efficiency of our methodology, and the integrated model outperforms the sequential model in real-life scenarios.
NETL
NSTL
Wiley-Hindawi