Projects per year
Abstract
This paper addresses the meeting-point-based electric demand-responsive-transport routing and charging scheduling problem under charging synchronization constraints. The problem considered exhibits the structure of the location-routing problem, which is more difficult to solve than conventional electric vehicle routing problems. We propose to model the problem using a mixed integer linear programming approach based on a layered graph structure. A two-stage simulated annealing-based algorithm is proposed to solve the problem efficiently. A mixture of randomness and greedy partial recharge scheduling strategy is proposed to find feasible charging schedules under the synchronization constraints. The algorithm is tested on 20 instances with up to 100 customers and 49 bus stops. The results show that the proposed algorithm outperforms the best solutions found by a commercial mixed-integer linear programming solver (with a 2-hour computational time limit imposed) for 12/20 test instances and with less than 1-minute computational time on average.
Original language | English |
---|---|
Title of host publication | hEART 2023: 11th Symposium of the European Association for Research in Transportation, September 6-8, 2023 |
Editors | Kay Axhausen |
Place of Publication | Zürich |
Number of pages | 7 |
Publication status | E-pub ahead of print - Oct 2023 |
Event | 11th Symposium of the European Association for Research in Transportation - Duration: 6 Sept 2023 → 8 Sept 2023 |
Conference
Conference | 11th Symposium of the European Association for Research in Transportation |
---|---|
Abbreviated title | hEART 2023 |
Period | 6/09/23 → 8/09/23 |
Keywords
- charging synchronization
- demand responsive transport
- electric vehicle
- feeder service
- meeting point
- metaheuristics
Projects
- 1 Finished
-
M-EVRST: Multimodal Electric VEhicle demand RESponsive Transport
Ma, T., Klein, S., Viti, F., Chow, J. Y. J., Connord, R. & Venditti, S.
Luxembourg National Research Fund (FNR), Luxembourg Institute of Socio-Economic Research (LISER)
1/04/21 → 31/03/24
Project: Research