Okładka

Minimum Cost Flow-Based Integrated Model for Electric Vehicle and Crew Scheduling

Zapisane w:
Wydane w:Journal of Advanced Transportation vol. 2023 (2023)
1. autor: Shen, Yindong
Kolejni autorzy: Li, Yuanyuan
Wydane:
John Wiley & Sons, Inc.
Hasła przedmiotowe:
Schedules
Scheduling
Electric vehicles
Linear programming
Public transportation
Hybrids
Integer programming
Decomposition
Transportation planning
Algorithms
Heuristic
Energy consumption
Minimum cost
Economic
Dostęp online:Citation/Abstract
Full Text
Full Text - PDF
Etykiety: Dodaj etykietę
Nie ma etykietki, Dołącz pierwszą etykiete!
Streszczenie: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.
ISSN:0197-6729
2042-3195
0018-1501
DOI:10.1155/2023/6658030
Źródło:ABI/INFORM Global