frvcpy: An Open-Source Solver for the Fixed Route Vehicle Charging Problem
- 26 February 2021
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in INFORMS Journal on Computing
- Vol. 33 (4) , 1277-1283
Abstract
Electric vehicles offer a pathway to more sustainable transportation, but their adoption entails new challenges not faced by their petroleum-based counterparts. A difficult task in vehicle routing problems addressing these challenges is determining how to make good charging decisions for an electric vehicle traveling a given route. This is known as the fixed route vehicle charging problem. An exact and efficient algorithm for this task exists, but its implementation is sufficiently complex to deter researchers from adopting it. In this work we introduce frvcpy, an open-source Python package implementing this algorithm. Our aim with the package is to make it easier for researchers to solve electric vehicle routing problems, facilitating the development of optimization tools that may ultimately enable the mass adoption of electric vehicles. Summary of Contribution: This work describes a novel software tool for the vehicle routing community. The tool, frvcpy, addresses one of the primary challenges faced by the vehicle routing community when considering problems involving the adoption of electric vehicles (EVs): how to make optimal charging decisions. The state-of-the-art algorithm for solving these problems is sufficiently complex to deter researchers from using it, leading them to adopt less robust methods. frvcpy offers an easy-to-use, lightweight implementation of this algorithm, providing optimal solutions in low (∼5 ms) runtime. It is designed to be easily embedded in larger solution schemes for general EV routing problems, requiring minimal input, offering compatibility with the community standard file types, and offering access both through the command line and a Python API. The tool has thus far proven adaptable, having been used by researchers studying EV routing problems with novel constraints. Our aim with frvcpy is to make it easier for researchers to solve EV routing problems, facilitating the development of optimization tools that may contribute toward the mass adoption of electric vehicles.Keywords
This publication has 11 references indexed in Scilit:
- Shortest Feasible Paths with Charging Stops for Battery Electric VehiclesTransportation Science, 2019
- Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functionsComputers & Operations Research, 2019
- Routing a mix of conventional, plug-in hybrid, and electric vehiclesEuropean Journal of Operational Research, 2019
- The electric vehicle routing problem with shared charging stationsInternational Transactions in Operational Research, 2018
- The electric vehicle routing problem with nonlinear charging functionTransportation Research Part B: Methodological, 2017
- A multi-space sampling heuristic for the green vehicle routing problemTransportation Research Part C: Emerging Technologies, 2016
- The vehicle routing problem: State of the art classification and reviewComputers & Industrial Engineering, 2016
- The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging StationsEuropean Journal of Operational Research, 2016
- The Electric Traveling Salesman Problem with Time WindowsTransportation Research Part E: Logistics and Transportation Review, 2016
- 50th Anniversary Invited Article—Goods Distribution with Electric Vehicles: Review and Research PerspectivesTransportation Science, 2016