Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Electric Bus Scheduling Considering Limited Charging Facility Capacity for Large-Scale Operation
https://orcid.org/0000-0002-7580-1633
https://orcid.org/0000-0003-2662-7699
Electric buses (e-buses) have been increasingly introduced to urban transit systems in recent years. E-bus scheduling has become a critical problem to ensure cost-efficient transit service. To support continuous e-bus operation, charging facilities are established at the depots to provide charging service. In real-world scenarios, charging facility capacity measured by the number of chargers is always limited. To reduce charging congestions, it is critical to consider the charging facility capacity in the e-bus scheduling problem. In this study, we addressed a multidepot e-bus scheduling problem considering limited charging facility capacity and vehicle-depot constraint. A mixed-integer programming model based on discrete-event optimization method and a large neighborhood search (LNS) heuristic are proposed to solve the problem. Comprehensive numerical experiments based on the real-world operation cases in Shenzhen were conducted. The results verify the model and show that the LNS heuristic can generate near-optimal solutions for large-scale problem instances. Lack of charging facilities at the depots can lead to more e-buses charging at the peak time regarding the time-of-use tariff, resulting in increased total operational cost.
Electric Bus Scheduling Considering Limited Charging Facility Capacity for Large-Scale Operation
https://orcid.org/0000-0002-7580-1633
https://orcid.org/0000-0003-2662-7699
Electric buses (e-buses) have been increasingly introduced to urban transit systems in recent years. E-bus scheduling has become a critical problem to ensure cost-efficient transit service. To support continuous e-bus operation, charging facilities are established at the depots to provide charging service. In real-world scenarios, charging facility capacity measured by the number of chargers is always limited. To reduce charging congestions, it is critical to consider the charging facility capacity in the e-bus scheduling problem. In this study, we addressed a multidepot e-bus scheduling problem considering limited charging facility capacity and vehicle-depot constraint. A mixed-integer programming model based on discrete-event optimization method and a large neighborhood search (LNS) heuristic are proposed to solve the problem. Comprehensive numerical experiments based on the real-world operation cases in Shenzhen were conducted. The results verify the model and show that the LNS heuristic can generate near-optimal solutions for large-scale problem instances. Lack of charging facilities at the depots can lead to more e-buses charging at the peak time regarding the time-of-use tariff, resulting in increased total operational cost.
Electric Bus Scheduling Considering Limited Charging Facility Capacity for Large-Scale Operation
https://orcid.org/0000-0002-7580-1633
https://orcid.org/0000-0003-2662-7699
Electric buses (e-buses) have been increasingly introduced to urban transit systems in recent years. E-bus scheduling has become a critical problem to ensure cost-efficient transit service. To support continuous e-bus operation, charging facilities are established at the depots to provide charging service. In real-world scenarios, charging facility capacity measured by the number of chargers is always limited. To reduce charging congestions, it is critical to consider the charging facility capacity in the e-bus scheduling problem. In this study, we addressed a multidepot e-bus scheduling problem considering limited charging facility capacity and vehicle-depot constraint. A mixed-integer programming model based on discrete-event optimization method and a large neighborhood search (LNS) heuristic are proposed to solve the problem. Comprehensive numerical experiments based on the real-world operation cases in Shenzhen were conducted. The results verify the model and show that the LNS heuristic can generate near-optimal solutions for large-scale problem instances. Lack of charging facilities at the depots can lead to more e-buses charging at the peak time regarding the time-of-use tariff, resulting in increased total operational cost.
Electric Bus Scheduling Considering Limited Charging Facility Capacity for Large-Scale Operation
J. Transp. Eng., Part A: Systems
Jiang, Mengyan (Autor:in) / Zhang, Yi (Autor:in) / Zhang, Yi (Autor:in)
01.09.2022
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
| DOAJ | 2023
Research on Limited Bearing Capacity Detection Method of Large Erection Equipment Operation Site
| British Library Conference Proceedings | 2012
ELECTRIC VEHICLE CHARGING SYSTEM FOR MECHANICAL PARKING FACILITY
| Europäisches Patentamt | 2025