1. Routing of Delivery Trucks in a Battery Swapping System with Partial Delivery Option
- Author
-
Arijit Mondal, Samrat Mondal, Jimson Mathew, and Arun Vikram
- Subjects
Set (abstract data type) ,Charging station ,Truck ,Battery (electricity) ,business.industry ,Computer science ,Vehicle routing problem ,Constraint programming ,Routing (electronic design automation) ,business ,Intelligent transportation system ,Computer network - Abstract
In this problem, we have considered a city map network with a Centralised Charging Station (CCS) and a number of Battery Swapping Stations (BSSs). The CCS owns a set of delivery trucks with limited capacity. Each BSS can demand some fully charged batteries from the CCS, which needs to figure out a routing strategy for each of the delivery trucks. The strategy fulfills the demand of each BSS and at the same time optimizes the overall cost of delivery in terms of the distance travelled. A constrained programming based approach has been proposed to obtain an optimal routing of the delivery trucks considering the partial delivery of batteries.
- Published
- 2020
- Full Text
- View/download PDF